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

Routing path selection method and system and user access server Download PDF

Info

Publication number
CN107332744B
CN107332744B CN201710532537.6A CN201710532537A CN107332744B CN 107332744 B CN107332744 B CN 107332744B CN 201710532537 A CN201710532537 A CN 201710532537A CN 107332744 B CN107332744 B CN 107332744B
Authority
CN
China
Prior art keywords
user request
address
path selection
routing
destination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710532537.6A
Other languages
Chinese (zh)
Other versions
CN107332744A (en
Inventor
杨云
陈国鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wangsu Science and Technology Co Ltd
Original Assignee
Wangsu Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wangsu Science and Technology Co Ltd filed Critical Wangsu Science and Technology Co Ltd
Priority to CN201710532537.6A priority Critical patent/CN107332744B/en
Publication of CN107332744A publication Critical patent/CN107332744A/en
Application granted granted Critical
Publication of CN107332744B publication Critical patent/CN107332744B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/38Flow based routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854Wide area networks, e.g. public data networks
    • H04L12/2856Access arrangements, e.g. Internet access
    • H04L12/2869Operational details of access network equipments
    • H04L12/287Remote access server, e.g. BRAS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a routing path selection method and a system and a user access server, 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. The invention collects the downlink flow characteristics in the preset time period, sets different destination IP or domain names to walk different paths through the downlink flow characteristics, thus providing services with different types of quality according to the request types of different flow characteristics, and particularly ensuring the stability of key services under the condition of insufficient resources.

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 method for routing a path, the method comprising the steps of:
acquiring user request information, wherein the user request information comprises a destination IP address and downlink flow;
periodically statistically analyzing the user request information acquired in the corresponding data acquisition period to obtain a path selection table;
selecting a routing path for a new user request according to the path selection table;
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;
according to the classification of the target IP address, acquiring the bearing bandwidth capacity of the next hop route belonging to the same classification;
selecting the next hop route with the bearing bandwidth capacity not less than the sum of downlink flow as the next hop route corresponding to the destination IP address;
and recording the mapping relation between the destination IP address and the allocated next hop route, and generating the path selection table.
2. The routing path selection method of claim 1, wherein the statistical analysis period time length is less than or equal to the data acquisition period time length.
3. The routing path selection method of claim 1, wherein classifying the destination IP address comprises classifying according to a home location and/or an operator of the destination IP address.
4. The routing path selection method of claim 1, wherein the routing path table is used for routing path selection of the user request received before a next time a routing path table is obtained.
5. A routing path selection system, characterized in that the routing path selection system comprises at least a user access server and a central server, wherein,
the user access server acquires user request information and sends the user request information to the central server, wherein the user request information comprises a destination IP address and downlink flow;
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;
the user access server receives a user request and distributes a next hop route for the user request according to the path selection table;
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;
according to the classification of the target IP address, acquiring the bearing bandwidth capacity of the next hop route belonging to the same classification;
selecting the next hop route with the bearing bandwidth capacity not less than the sum of downlink flow as the next hop route corresponding to the destination IP address;
and recording the mapping relation between the destination IP address and the allocated next hop route, and generating the path selection table.
6. The routing path selection system of claim 5, wherein the statistical analysis period time length set by the central server is less than or equal to the data collection period time length.
7. The routing path selection system of claim 5, wherein the central server classifying the destination IP address comprises classifying according to a home and/or an operator of the destination IP address.
8. The system for routing path of claim 5, wherein the method for the user access server to receive a user request and to allocate a next hop route to the user request according to the path selection table specifically comprises:
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.
9. A user access server is characterized by comprising a path selection module, a storage module and a forwarding module, wherein 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; the forwarding module receives source returning information sent from the next hop route and forwards the source returning information to a requesting user;
the user access server further comprises a data acquisition module for acquiring user request information and sending the user request information to a central server so that the central server periodically counts and analyzes the user request information acquired in corresponding data acquisition periods to obtain the path selection list, wherein the user request information comprises a destination IP address and downlink flow;
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;
according to the classification of the target IP address, acquiring the bearing bandwidth capacity of the next hop route belonging to the same classification;
selecting the next hop route with the bearing bandwidth capacity not less than the sum of downlink flow as the next hop route corresponding to the destination IP address;
and recording the mapping relation between the destination IP address and the allocated next hop route, and generating the path selection table.
10. The user access server of claim 9, wherein the user access server receives the routing table periodically transmitted by a central server, and stores the latest received routing table in the storage module.
CN201710532537.6A 2017-07-03 2017-07-03 Routing path selection method and system and user access server Active CN107332744B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710532537.6A CN107332744B (en) 2017-07-03 2017-07-03 Routing path selection method and system and user access server

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710532537.6A CN107332744B (en) 2017-07-03 2017-07-03 Routing path selection method and system and user access server

Publications (2)

Publication Number Publication Date
CN107332744A CN107332744A (en) 2017-11-07
CN107332744B true CN107332744B (en) 2020-05-19

Family

ID=60198080

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710532537.6A Active CN107332744B (en) 2017-07-03 2017-07-03 Routing path selection method and system and user access server

Country Status (1)

Country Link
CN (1) CN107332744B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11082531B2 (en) * 2019-11-18 2021-08-03 International Business Machines Corporation Communication with an application flow in an integration system
CN111600930B (en) * 2020-04-09 2022-12-09 网宿科技股份有限公司 Micro-service request traffic management method, device, server and storage medium
CN114189469B (en) * 2021-12-09 2023-05-12 重庆紫光华山智安科技有限公司 Public cloud multi-node equipment access routing method and system
CN116708175B (en) * 2023-08-01 2023-10-20 深圳市联合信息技术有限公司 Operation and maintenance optimization scheduling method for remote information system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1622332A1 (en) * 2004-07-30 2006-02-01 Zyxel Communications Corporation Method and apparatus for regulating network access
CN101656654A (en) * 2008-08-21 2010-02-24 中国移动通信集团公司 Routing method and device
CN106411734A (en) * 2016-10-18 2017-02-15 网宿科技股份有限公司 Routing method and router

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1622332A1 (en) * 2004-07-30 2006-02-01 Zyxel Communications Corporation Method and apparatus for regulating network access
CN101656654A (en) * 2008-08-21 2010-02-24 中国移动通信集团公司 Routing method and device
CN106411734A (en) * 2016-10-18 2017-02-15 网宿科技股份有限公司 Routing method and router

Also Published As

Publication number Publication date
CN107332744A (en) 2017-11-07

Similar Documents

Publication Publication Date Title
CN107332744B (en) Routing path selection method and system and user access server
US9037710B2 (en) Method and apparatus for correlating end to end measurements through control plane monitoring of wireless traffic
KR101072966B1 (en) Method, device and system for distributing file data
US8102879B2 (en) Application layer metrics monitoring
Haßlinger et al. Content delivery and caching from a network provider’s perspective
WO2017005223A1 (en) Information sharing method of smart electricity meter, smart electricity meter and acquisition router
US9602378B2 (en) Route decision method, content delivery apparatus, and content delivery network interconnection system
CN103825975A (en) Cdn node distribution server and system
JP2014522518A (en) Content processing method, content processing device, and content processing system
CN101026585B (en) Method for managing frequency width configuration of network device
US9674728B2 (en) Method and apparatus for managing a degree of parallelism of streams
US10146682B2 (en) Method and apparatus for improving non-uniform memory access
WO2012065531A1 (en) Method, device, and system for implementing relay selection
CN104767690A (en) Flow scheduling device and method
US9270561B2 (en) Method and apparatus for applying uniform hashing to wireless traffic
US20150026333A1 (en) Network system, network management apparatus and application management apparatus
US8611343B2 (en) Method and apparatus for providing a two-layer architecture for processing wireless traffic
CN107454647A (en) The sending method and device of periodicity routing iinformation
Wang et al. The information funnel: Exploiting named data for information-maximizing data collection
WO2022152230A1 (en) Information flow identification method, network chip, and network device
Meng et al. Elastic caching solutions for content dissemination services of ip-based internet technologies prospective
WO2018177003A1 (en) Charging method, and related device and system
CN101399775B (en) Moving picture system, moving picture method and terminal device
Truong et al. Networking impact of a local-aware content-based delivery for twitter-like applications
Meng et al. Elastic caching solutions for content dissemination services elastic caching solutions for content dissemination services of ip-based internet technologies prospective

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant