CN107332744B - Routing path selection method and system and user access server - Google Patents

Abstract

The invention discloses a routing path selection method and system and a user access server. The method comprises the following steps: collecting user request information; periodically statistically analyzing the user request information collected in a corresponding data collection period, and obtaining A path selection table; selecting a routing path for a new user request according to the path selection table. The present invention collects downlink traffic characteristics within a preset time period, and sets different destination IPs or domain names to take different paths through the downlink traffic characteristics, so that different types of quality services can be provided according to the request types of different traffic characteristics, especially when resources are insufficient. It can ensure the stability of key business under the circumstances.

Description

Routing path selection method and system and user access server

Technical Field

The present invention relates to the field of network routing technologies, and in particular, to a routing path selection method and system, and a user access server.

Background

In recent years, with the development of internet technology, the daily life of people is influenced by networks all the time, people watch videos, chats, games, shopping and the like on the networks, and send and receive different types of network data packets, the network data packets are forwarded by a plurality of intermediate stations in the process from a source station to a destination station, and different intermediate stations select different route forwarding modes.

Currently, common routing methods are classified into static routing and dynamic routing. Static routing refers to routing information manually configured by a user or a network administrator, and when the topology structure of a network or the state of a link changes, the network administrator needs to manually modify the relevant static routing information in a routing table. Dynamic routing is a concept opposite to static routing, and means that routers can automatically build their own routing tables according to specific routing information exchanged between routers, and can automatically adjust in due time according to changes of links and nodes, where the changes include: the number of router nodes (hopcount), network transmission cost (cost), bandwidth (bandwidth), delay (delay), load (load), reliability (reliability), Maximum Transmission Unit (MTU), and the like included in the path.

In addition, different paths cannot be distributed according to the size of the access flow, so that network congestion is easily caused when network resources are insufficient, some important key services are disconnected, and the stability of the key services under the condition of insufficient network resources cannot be ensured.

Disclosure of Invention

In order to solve the problems in the prior art, embodiments of the present invention provide a routing path selection method and system, and a user access server. The technical scheme is as follows:

in one aspect, a method for routing path selection, wherein the method comprises the following steps: collecting user request information; periodically statistically analyzing the user request information acquired in the corresponding data acquisition period to obtain a path selection table; and selecting a routing path for a new user request according to the path selection table.

Further, the user request information includes a destination IP address and a downlink traffic.

Further, the time length of the statistical analysis period is less than or equal to the time length of the data acquisition period.

Further, the step of periodically statistically analyzing the user request information collected in the corresponding data collection period to obtain a routing table specifically includes: periodically classifying the target IP addresses in the user request information acquired in the corresponding data acquisition period, and counting the sum of downlink flow of the same target IP address in the data acquisition period; distributing a next hop route according to the classification of the destination IP address and the sum of downlink flow; and recording the mapping relation between the destination IP address and the allocated next hop route, and generating the path selection table.

Further, classifying the destination IP address includes classifying according to a home location and/or an operator of the destination IP address.

Further, the step of allocating a next hop route according to the classification of the destination IP address and the total downlink traffic includes: according to the classification of the target IP address, acquiring the bearing broadband capacity of the next hop route belonging to the same classification; and selecting the next hop route according to the downlink flow sum and the bearing broadband capacity of the next hop route.

Further, the routing path table is used for routing path selection of the user request received before the routing path table is obtained next time.

On the other hand, the routing path selection system comprises at least one user access server and a central server, wherein the user access server collects user request information and sends the user request information to the central server; the central server receives the user request information, periodically counts and analyzes the user request information acquired in a corresponding data acquisition period to obtain a routing table, and issues the routing table to each user access server; and the user access server receives a user request and distributes a next hop route for the user request according to the path selection table.

Further, the user request information includes a destination IP address and a downlink traffic.

Further, the time length of the statistical analysis period set by the central server is less than or equal to the time length of the data acquisition period.

Further, the method for periodically and statistically analyzing the user request information collected in the corresponding data collection period by the central server to obtain a routing table specifically includes: periodically classifying the target IP addresses in the user request information acquired in the corresponding data acquisition period, and counting the sum of downlink flow of the same target IP address in the data acquisition period; distributing a next hop route according to the classification of the destination IP address and the sum of downlink flow; and recording the mapping relation between the destination IP address and the allocated next hop route, and generating the path selection table.

Further, the central server classifying the destination IP address includes classifying according to a home location and/or an operator of the destination IP address.

Further, the step of allocating, by the central server, a next hop route according to the classification of the destination IP address and the total downlink traffic specifically includes: according to the classification of the destination IP address, acquiring the bearing broadband capacity of a next hop route belonging to the same classification, wherein the bearing broadband capacity and the classification attribute of the next hop route are stored in the central server in advance; and selecting the next hop route according to the downlink flow sum and the bearing broadband capacity of the next hop route.

Further, the method for the user access server to receive a user request and allocate a next hop route to the user request according to the path selection table specifically includes: and the user access server analyzes the destination IP address of the user request and matches the path selection table according to the destination IP address, if the matching is successful, the user request is sent to the next hop route obtained by matching, and if the matching is failed, the user request is sent to a preset default next hop route.

In another aspect, a user access server includes a path selection module, a storage module, and a forwarding module, where the path selection module receives a user request, matches a path selection table stored in the storage module according to the user request to obtain next hop routing information, and sends the user request to the next hop routing; and the forwarding module receives the source returning information forwarded from the next hop route and forwards the source returning information to the requesting user.

Further, the user access server further comprises a data acquisition module for acquiring user request information and sending the user request information to the central server, wherein the user request information comprises a destination IP address and downlink traffic.

Further, the user access server receives the path selection table periodically issued by the central server, and stores the latest received path selection table in the storage module.

The technical scheme provided by the embodiment of the invention has the following beneficial effects: the downlink flow characteristics are collected in a preset time period, different paths are set for different purpose IPs to travel through the downlink flow characteristics, so that services with different types of quality can be provided according to the request types of different flow characteristics, and the stability of key services can be ensured particularly under the condition of insufficient resources.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

Fig. 1 is a flowchart of a routing path selection method according to an embodiment of the present invention;

FIG. 2 is a flowchart illustrating detailed sub-steps of step S2 shown in FIG. 1 according to an embodiment of the present invention;

fig. 3 is a schematic internal structure diagram of the routing system 10 according to an embodiment of the present invention;

fig. 4 is a schematic internal structure diagram of the user access server 11 according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

A routing path selection method provided by the present invention will be described in detail below.

Fig. 1 is a flowchart illustrating a routing path selection method according to an embodiment of the present invention.

In this embodiment, the routing path selection method is applied to a routing path selection system, where the routing path selection system includes at least one user access server and a central server, each user access server serves users in a respective area, a user can access a network through various user terminals (e.g., a mobile phone, a tablet computer, a palm computer, and other user terminal devices) and obtain various applications such as required video, chat, game playing, shopping, and the like from the network, and the user access server in the area where the user is located provides a network access service for the user, collects access request information of different users, and reports the access request information to the central server for analysis processing. The central server is connected with a plurality of user access servers and is responsible for managing the routing path of each user access server, simultaneously summarizing user access request information reported by different user access servers, counting downlink flow data of different target IPs, periodically counting and analyzing the user request information collected in corresponding data collection periods to obtain a path selection table, and issuing the path selection table to each user access server.

In step S1, user request information is collected.

In this embodiment, the user access server is connected to different user terminals in an area, and collects user request information of different users in the area, where the user request information includes a destination IP address and downlink traffic. In this embodiment, the user access server sends each piece of the collected user request information to the central server.

In step S2, the user request information collected in the corresponding data collection period is periodically statistically analyzed to obtain a routing table.

In this embodiment, the step S2 of periodically statistically analyzing the user request information collected in the corresponding data collection period to obtain a routing table specifically includes three sub-steps S21-S23, as shown in fig. 2.

Please refer to fig. 2, which is a flowchart illustrating a detailed sub-step of step S2 shown in fig. 1 according to an embodiment of the present invention.

In step S21, the destination IP addresses in the user request information collected in the corresponding data collection period are periodically classified, and the sum of downlink traffic of the same destination IP address in the data collection period is counted.

In this embodiment, the central server receives the user request information sent by each user access server, and sets a data acquisition period and a statistical analysis period, for example, the data acquisition period is 7 days, and the statistical analysis period is 2 days, so that destination IP addresses in the user request information acquired in 7 days of the corresponding data acquisition period are classified every 2 days, and a sum of downlink traffic of the same destination IP address in the data acquisition period is counted.

In this embodiment, the time length of the statistical analysis period is less than or equal to the time length of the data acquisition period, on one hand, setting a shorter statistical analysis period can ensure real-time update of the statistical analysis result, and on the other hand, setting a longer data acquisition period can ensure the data volume used for statistical analysis, thereby improving the accuracy of the result.

The user access server reports the received user request information to the central server, and the central server statistically analyzes the user request information received in the corresponding data acquisition period according to the set data acquisition period and statistical analysis period, classifies the user request information according to the target IP addresses in the user request information, and counts the sum of downlink flow of the same target IP addresses.

In this embodiment, classifying the destination IP address includes classifying according to a home location and/or an operator of the destination IP address.

In step S22, a next hop route is assigned according to the classification of the destination IP address and the sum of the downstream traffic.

In this embodiment, the step S22 of allocating the next hop route according to the classification of the destination IP address and the total downlink traffic includes:

according to the classification of the target IP address, acquiring the bearing broadband capacity of the next hop route belonging to the same classification; and selecting the next hop route according to the downlink flow sum and the bearing broadband capacity of the next hop route.

In this embodiment, the central server performs attribute classification such as area and operator on different destination IPs, and each classified area and/or operator corresponds to multiple routing paths, i.e. multiple next-hop routes, and each routing path has its own bearer bandwidth capability, which is different from each other, and selects, according to the statistical downlink traffic of each destination IP in the classification, the next-hop route having a bearer bandwidth capability greater than the downlink traffic as the next-hop route corresponding to the destination IP address.

For example, based on the classification of the region and the operator, the central server divides the IP addresses IP1 and IP2 belonging to the sichuan telecom into the same class, respectively counts that the total downlink traffic of the IP1 and the total downlink traffic of the IP2 in the acquisition period are 50M and 100M, and the routing path from the user access server to the content server (i.e., the resource server corresponding to the destination IP) includes a plurality of paths, selects the routing path belonging to the sichuan telecom, and obtains the bearer bandwidth capability of each path, selects the routing path having the bearer bandwidth capability not less than 50M for the IP1, selects the routing path having the bearer bandwidth capability not less than 100M for the IP2, and records the next-hop routing of the routing paths IP1 and IP2, respectively.

In step S23, a mapping relationship between the destination IP address and the next hop route allocated is recorded, and the routing table is generated.

In this embodiment, the central server generates a routing table according to the mapping relationship between the recorded destination IP address and the allocated next hop route, and issues the routing table to each user access server in communication connection therewith.

In this embodiment, the central server generates a corresponding routing table in each statistical analysis period, and sends the routing table to each user access server, and each user access server directly replaces an old form after receiving a new routing table and uses the new routing table, that is, the newly received routing table is used for routing the routing path of the user request received before the routing table is obtained next time.

And S3, selecting a routing path for the new user request according to the path selection table.

And after receiving the user request, the user access server distributes a next hop route for the user request according to the path selection table. It should be noted that, when the user access server cannot find the destination IP address record in the path selection table, the next-hop routing is selected according to the default routing rule. The user access server reports all the user request information received by the user access server to the central server.

The routing path selection method provided by the invention periodically collects the downlink traffic characteristics of each destination IP address, sets different paths for different destination IPs to travel through the downlink traffic characteristics, can provide services with different types of quality according to the actual traffic request of each destination IP, and can ensure the stability of key services particularly under the condition of insufficient resources. And through periodic statistical analysis, the routing table is updated, so that the real-time performance of data is ensured, and the accuracy of routing is improved.

A detailed description will be given below of a routing path selection system provided by the present invention.

Fig. 3 is a schematic diagram illustrating an internal structure of a routing path selection system according to an embodiment of the present invention.

In this embodiment, a plurality of user terminals (e.g., a first user terminal, a second user terminal, a third user terminal, a fourth user terminal, etc.) realize network access through the routing system 10.

In this embodiment, the routing path selection system 10 includes at least one subscriber access server (111, 112, 113 as an example shown) and a central server 12, each subscriber access server (e.g., 111, 112, 113, etc.) serving subscribers in a respective area.

The users access the network through the respective user terminals (e.g. mobile phones, tablet computers, handheld computers and other user terminal devices) on their hands and acquire various applications such as required videos, chatting, game playing, shopping and the like from the network, and the user access servers (e.g. 111, 112, 113) in the area where the users are located provide network access services for the users, collect different user request information and report the information to the central server 12 for analysis and processing.

The central server 12 is connected to each user access server (111, 112, 113), and is responsible for managing the routing path of each user access server (111, 112, 113), and at the same time, summarizing the user request information reported by each user access server (111, 112, 113), counting the downlink traffic data of different destination IPs, periodically counting and analyzing the user request information collected in the corresponding data collection period to obtain a path selection table, and issuing the path selection table to each user access server.

In this embodiment, the user access server is connected to different user terminals in an area, and collects user request information of different users in the area, where the user request information includes a destination IP address and downlink traffic. In this embodiment, the user access server sends each piece of the collected user request information to the central server 12.

In this embodiment, the method for periodically and statistically analyzing the user request information collected in the corresponding data collection period by the central server 12 to obtain a routing table specifically includes:

periodically classifying the target IP addresses in the user request information acquired in the corresponding data acquisition period, and counting the sum of downlink flow of the same target IP address in the data acquisition period; distributing a next hop route according to the classification of the destination IP address and the sum of downlink flow; and recording the mapping relation between the destination IP address and the allocated next hop route, and generating the path selection table.

In this embodiment, the central server 12 receives the user request information sent by each user access server (111, 112, 113), and respectively sets a data acquisition period and a statistical analysis period, for example, the data acquisition period is 7 days, and the statistical analysis period is 2 days, so that destination IP addresses in the user request information acquired in 7 days of the corresponding data acquisition period are classified every 2 days, and a sum of downlink traffic of the same destination IP address in the data acquisition period is counted.

In this embodiment, the time length of the statistical analysis period is less than or equal to the time length of the data acquisition period, on one hand, setting a shorter statistical analysis period can ensure real-time update of the statistical analysis result, and on the other hand, setting a longer data acquisition period can ensure the data volume used for statistical analysis, thereby improving the accuracy of the result.

In the present embodiment, the central server 12 classifies the destination IP address including classifying according to the home location and/or the carrier of the destination IP address. And distributing the next hop route according to the classification of the destination IP address and the sum of the downlink flow.

Specifically, the central server 12 obtains the load-bearing broadband capability of the next-hop route belonging to the same classification according to the classification of the destination IP address; and selecting the next hop route according to the downlink flow sum and the bearing broadband capacity of the next hop route. Wherein the bearer broadband capabilities and classification attributes of the next hop routes selectable by the subscriber access servers are pre-stored in the central server 12.

In this embodiment, the central server 12 performs attribute classification such as area and operator on different destination IPs, and each classified area and/or operator corresponds to multiple routing paths, i.e. multiple next-hop routes, and each routing path has its own bearer bandwidth capability, which is different from each other, and selects the next-hop route with bearer bandwidth capability greater than downlink traffic as the next-hop route corresponding to the destination IP address according to the statistical downlink traffic of each destination IP in the classification.

For example, based on the classification of the region and the operator, the central server 12 divides the IP addresses IP1 and IP2 belonging to the sikawa telecommunication into the same class, respectively counts that the total downlink traffic of the IP1 is 50M and the total downlink traffic of the IP2 is 100M in the acquisition period, and the routing path from the user access server to the content server (i.e., the resource server corresponding to the destination IP) includes a plurality of paths, selects the routing path belonging to the sikawa telecommunication, obtains the bearer bandwidth capability of each path, selects the routing path having the bearer bandwidth capability not less than 50M for the IP1, selects the routing path having the bearer bandwidth capability not less than 100M for the IP2, and records the next-hop routing paths of the IP1 and the IP2 respectively. And recording the mapping relation between each destination IP address and the next hop route allocated, generating a path selection table, and sending the path selection table to each connected user access server (111, 112, 113).

The method for the user access server (111, 112, 113) to receive the user request and allocate the next hop route to the user request according to the path selection table specifically comprises the following steps:

and the user access server (111, 112, 113) analyzes the destination IP address of the user request, matches a path selection table according to the destination IP address, sends the user request to a next hop route obtained by matching if the matching is successful, and sends the user request to a preset default next hop route if the matching is failed. The user access servers (111, 112, 113) upload the received user request information to the central server 12.

The routing path selection system provided by the invention carries out statistical analysis on the user request information uploaded by each user access server by virtue of the central server, allocates the corresponding routing path according to the downlink flow of each destination IP address, ensures reasonable allocation of resources, and generates a path selection table through periodic update to ensure the real-time property of data.

Referring to fig. 4, an internal structure diagram of a user access server according to an embodiment of the present invention is shown.

In this embodiment, the user access server 11 specifically includes a path selection module 1101, a storage module 1102, a forwarding module 1103, and a data acquisition module 1104.

The path selection module 1101 receives the user request, analyzes a destination IP address in the user request, matches the path selection table in the storage module 1102 according to the destination IP address, and forwards the user request according to next-hop routing information obtained by matching if the matching is successful. And if the matching fails, forwarding according to a preset default routing rule.

The forwarding module 1103 receives the source information from the next hop route and forwards the source information back to the requesting user.

A data collecting module 1104, configured to collect user request information, and send the received user request information to the central server via the forwarding module 1103, where the user request information includes a destination IP address and downlink traffic. In some other embodiments of the present invention, the data collection module 1104 can also directly send the user request information to the central server without going through the forwarding module 1103.

In this embodiment, the user access server 11 receives the routing table periodically issued by the central server, and stores the latest received routing table in the storage module 1102.

The user access server provided by the invention can quickly select the next hop route for the user request in a form of searching the path selection table, thereby not only improving the processing efficiency, but also ensuring the quality of the route path allocated for the user request.

The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.

Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims (10)

1. A routing path selection method, characterized in that, the method comprises the following steps: Collect user request information, where the user request information includes the destination IP address and downlink traffic; Periodically analyze the user request information collected in the corresponding data collection cycle to obtain a path selection table; Select a routing path for a new user request according to the path selection table; The periodic statistical analysis of the user request information collected in the corresponding data collection period to obtain a path selection table specifically includes: Periodically classify the destination IP addresses in the user request information collected in the corresponding data collection period, and count the total downlink traffic of the same destination IP address in the data collection period; According to the classification of the destination IP address, obtain the bearer bandwidth capability of the next-hop route belonging to the same classification; Selecting the next-hop route whose bearing bandwidth capability is not less than the sum of downlink traffic is the next-hop route corresponding to the destination IP address; The mapping relationship between the destination IP address and the assigned next-hop route is recorded, and the path selection table is generated. 2 . The routing path selection method according to claim 1 , wherein the time length of the statistical analysis cycle is less than or equal to the time length of the data collection cycle. 3 . 3. The routing path selection method according to claim 1, wherein classifying the destination IP address comprises classifying according to the home and/or operator of the destination IP address. 4 . The routing path selection method according to claim 1 , wherein the routing path table is used for the routing path selection of the user request received before obtaining the routing path table next time. 5 . 5. A routing path selection system, wherein the routing path selection system comprises at least one user access server and a central server, wherein, The user accesses the server, collects user request information, and sends the user request information to the central server, where the user request information includes a destination IP address and downlink traffic; The central server receives the user request information, periodically statistically analyzes the user request information collected in the corresponding data collection cycle, obtains a path selection table, and sends the path selection table to each of the user interfaces. into the server; The user access server receives the user request, and allocates a next-hop route for the user request according to the path selection table; The periodic statistical analysis of the user request information collected in the corresponding data collection period to obtain a path selection table specifically includes: Periodically classify the destination IP addresses in the user request information collected in the corresponding data collection period, and count the total downlink traffic of the same destination IP address in the data collection period; According to the classification of the destination IP address, obtain the bearer bandwidth capability of the next-hop route belonging to the same classification; Selecting the next-hop route whose bearing bandwidth capability is not less than the sum of downlink traffic is the next-hop route corresponding to the destination IP address; The mapping relationship between the destination IP address and the assigned next-hop route is recorded, and the path selection table is generated. 6 . The routing path selection system according to claim 5 , wherein the time length of the statistical analysis cycle set by the central server is less than or equal to the time length of the data collection cycle. 7 . 7 . The routing path selection system according to claim 5 , wherein the classification of the destination IP address by the central server includes classification according to the home and/or operator of the destination IP address. 8 . 8. The routing path selection system according to claim 5, wherein the user access server receives a user request, and the method for allocating a next hop route for the user request according to the path selection table specifically comprises: The user access server parses the destination IP address requested by the user, and matches the path selection table according to the destination IP address, and if the matching is successful, sends the user request to the next hop route obtained by matching, If the matching fails, the user request is sent to a preset default next-hop route. 9. A user access server, characterized in that the user access server comprises a path selection module, a storage module and a forwarding module, wherein the path selection module receives a user request, and matches and stores in the user request according to the user request. The path selection table in the storage module obtains next-hop routing information, and sends the user request to the next-hop routing; the forwarding module receives the back-to-source information sent from the next-hop routing , and forward the back-to-source information to the requesting user; The user access server further includes a data collection module for collecting user request information and sending the user request information to the central server, so that the central server periodically performs statistical analysis on the data collected in the corresponding data collection cycle. The user request information is obtained, and the path selection table is obtained, wherein the user request information includes the destination IP address and downlink traffic; The periodic statistical analysis of the user request information collected in the corresponding data collection period to obtain a path selection table specifically includes: Periodically classify the destination IP addresses in the user request information collected in the corresponding data collection period, and count the total downlink traffic of the same destination IP address in the data collection period; According to the classification of the destination IP address, obtain the bearer bandwidth capability of the next-hop route belonging to the same classification; Selecting the next-hop route whose bearing bandwidth capability is not less than the sum of downlink traffic is the next-hop route corresponding to the destination IP address; The mapping relationship between the destination IP address and the assigned next-hop route is recorded, and the path selection table is generated. 10. The user access server according to claim 9, wherein the user access server receives the path selection table periodically issued by the central server, and stores the newly received path selection table in the storage module.

Images