CN107332771A - A kind of method, router and route selection system for ensureing route uniformity - Google Patents
A kind of method, router and route selection system for ensureing route uniformity Download PDFInfo
- Publication number
- CN107332771A CN107332771A CN201710757120.XA CN201710757120A CN107332771A CN 107332771 A CN107332771 A CN 107332771A CN 201710757120 A CN201710757120 A CN 201710757120A CN 107332771 A CN107332771 A CN 107332771A
- Authority
- CN
- China
- Prior art keywords
- routing node
- upper level
- detection
- next stage
- result
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
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 kind of method, router and route selection system for ensureing route uniformity, it the described method comprises the following steps：Upper level routing node is detected to the network state for reaching each next stage routing node；Result of detection is shared to the different processes of same application in upper level routing node；Each process is based respectively on result of detection and packet is forwarded, and wherein traffic characteristic identical packet will be forwarded to same next stage routing node.The technical scheme that the present invention is provided both can enter Mobile state adjustment for the link and node situation of network, uniformity route can be carried out according to the feature of flow again, so as to ensure the stabilization of flow.
Description
Technical field
The present invention relates to Internet technical field, more particularly to a kind of method, router and road for ensureing route uniformity
By routing system.
Background technology
Today of high speed development in internet, common method for routing is divided into static routing and dynamic routing.
Static routing refers to the routing iinformation by user or network manager's manual configuration, when the topological structure or chain of network
When the state on road changes, network manager needs to go to change static routing information related in routing table by hand.
Dynamic routing is a concept relative with static routing, and referring to router can exchange according between multiple routers
Specific routing iinformation automatically set up the routing table of oneself, and can in time be carried out according to the change of link and node from
Dynamic adjustment, these changes are included：Router nodal point number (hop count) that path is included, network transmission expense (cost), band
Wide (bandwidth), delay (delay), load (load), reliability (reliability) and MTU MTU
(maximum transmission unit) etc..
The feature IP according to flow that static routing can be fixed is the absence of at the feedback work to network condition come routing
Reason.In terms of the flexibility of route, the problem of dynamic routing can be very good to solve network congestion, but for same feature
Flow for, it is impossible to ensure the uniformity of its Route Selection, thus cause the unstable of flow, and then influence the body of user
Test.
The content of the invention
In order to solve problem of the prior art, it route the method for uniformity the embodiments of the invention provide a kind of guarantee and is
System.The technical scheme is as follows：
On the one hand, a kind of method for ensureing route uniformity, applied to upper level routing node, wherein, methods described bag
Include following steps：
The upper level routing node is detected to the network state for reaching each next stage routing node；
Result of detection is shared to the different processes of same application in the upper level routing node；
Each described process is based respectively on the result of detection and packet is forwarded, wherein traffic characteristic identical number
The same next stage routing node is will be forwarded to according to bag.
Further, the traffic characteristic includes one or more in source IP address, purpose IP address and agreement.
Further, each described process is based respectively on the step of result of detection is forwarded to packet and specifically wrapped
Include：
It is destination node to choose the normal next stage routing node of network state in the result of detection；
By carrying out uniformity Hash operation to the traffic characteristic, next stage route section is selected from the destination node
Point is simultaneously forwarded to packet.
Further, the upper level routing node is detected to the network state for reaching each next stage routing node
The step of specifically include：The upper level routing node periodically enters to the network state for reaching each next stage routing node
Row detection.
On the other hand, a kind of method for ensureing route uniformity, applied to multiple upper level routing nodes, wherein, it is described
Method comprises the following steps：
The multiple upper level routing node is detected to the network state for reaching each next stage routing node respectively；
Respective result of detection is shared between the multiple upper level routing node；
Each described upper level routing node is based respectively on the result of detection and packet is forwarded, and wherein flow is special
Levy identical packet and will be forwarded to the same next stage routing node.
Further, the traffic characteristic includes one or more in source IP address, purpose IP address and agreement.
Further, each described upper level routing node is based respectively on what the result of detection was forwarded to packet
Step is specifically included：
It is destination node to choose the normal next stage routing node of network state in all result of detections；
By carrying out uniformity Hash operation to the traffic characteristic, next stage route section is selected from the destination node
Point is simultaneously forwarded to packet.
Further, the step shared between the multiple upper level routing node to respective result of detection is specific
Including：
Set up the result of detection of all upper level routing nodes of database purchase；
Each described result of detection is collected, and chooses the network state up to each upper level routing node
The normal next stage routing node is final result of detection；
The final result of detection is shared into other each upper level routing nodes using the method for synchronization.
Further, the network state of the multiple upper level routing node respectively to each next stage routing node of arrival
The step of being detected specifically includes：The multiple upper level routing node is periodically route to reaching each next stage respectively
The network state of node is detected.
Another aspect, a kind of router, including：
Detecting module, for being detected to the network state for reaching each next stage routing node；
Sharing module, for result of detection to be shared to the different processes in current same application；
Forwarding module, is received the packet that user sends, packet is forwarded based on the result of detection, wherein flowing
Measure feature identical packet will be forwarded to the same next stage routing node.
Further, the traffic characteristic include source IP address, purpose IP address and agreement it is equal in one or more.
Further, the forwarding module specifically for：
It is destination node to choose the normal next stage routing node of network state in the result of detection；
By carrying out uniformity Hash operation to the traffic characteristic, next stage route section is selected from the result of detection
Point is simultaneously forwarded to packet.
Another aspect, a kind of route selection system, wherein, the system includes multiple upper level routing nodes and multiple
Next stage routing node, wherein：
Each described upper level routing node enters to the network state for reaching all next stage routing nodes respectively
Row detection, and result of detection is shared；
Each described upper level routing node is based respectively on the result of detection and packet is forwarded, and wherein flow is special
Levy identical packet and will be forwarded to the same next stage routing node.
Further, the flow spy includes one or more in source IP address, purpose IP address and agreement.
Further, data center is further included, the result of detection of all upper level routing nodes is stored and collect, selected
The normal next stage routing node of network state for selecting each upper level routing node of arrival detects knot to be final
Really, and by the final result of detection using the method for synchronization other each upper level routing nodes are shared to.
Further, each described upper level routing node is based on the final result of detection, by the flow
Feature carries out uniformity Hash operation, selects next stage routing node and packet is forwarded.
Another aspect, a kind of electronic storage medium, wherein, the electronic storage medium is stored with, and computer is executable to be referred to
Order, the computer executable instructions are used to make the computer perform the method described in any of the above-described.
Another aspect, a kind of electronic equipment, including：
Memory, for storage program instruction；
Processor, for calling the programmed instruction stored in the memory, is performed above-mentioned according to the programmed instruction of acquisition
Method described in any one.
Another aspect, a kind of electronic system, including：Multiple above-mentioned electronic equipments.
The beneficial effect that technical scheme provided in an embodiment of the present invention is brought is：The present invention is by by traffic characteristic identical
Packet is transmitted to same next stage routing node, so both can enter Mobile state tune for the link and node situation of network
It is whole, uniformity route can be carried out according to the feature of flow again, so as to ensure the stabilization of flow, improve the experience of user.
Brief description of the drawings
Technical scheme in order to illustrate the embodiments of the present invention more clearly, makes required in being described below to embodiment
Accompanying drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for
For those of ordinary skill in the art, on the premise of not paying creative work, other can also be obtained according to these accompanying drawings
Accompanying drawing.
Fig. 1 is the method flow diagram of guarantee route uniformity in the embodiment of the present invention one；
Fig. 2 is the method flow diagram of guarantee route uniformity in the embodiment of the present invention two；
Fig. 3 is the structural representation of router in the embodiment of the present invention three；
Fig. 4 is the structural representation of route selection system in the embodiment of the present invention four.
Embodiment
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing to embodiment party of the present invention
Formula is described in further detail.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and without
It is of the invention in limiting.
Implement one
Referring to Fig. 1, implementing to ensure the method flow diagram of route uniformity in one for the present invention.
In the present embodiment, the method for guarantee route uniformity is applied to upper level routing node, and can ensure that
The different processes of same application can be transmitted to same next stage for traffic characteristic identical packet in one-level routing node
Routing node, so as to ensure the stabilization of flow, improves the experience of user.
It is worth noting that, the upper level routing node and next stage routing node mentioned in the embodiment of the present invention are roots
Determined according to practical application scene, specifically, divided according to the sequencing for receiving user's request flow, on
One-level routing node is preferentially received user's request flow, and is transmitted to next stage routing node, therefore in different application scenarios
In, routing node may be defined as upper level routing node, it is also possible to be defined as next stage routing node.
In step sl, upper level routing node is detected to the network state for reaching each next stage routing node.
In the present embodiment, there is the next stage routing node generally more than one of routing relation with upper level routing node
It is individual, there is a next stage routing node of routing relation numerous, upper level routing node is to reaching each next stage routing node
Network state can be detected, detection upper level routing node and current next stage routing node between communication it is whether suitable
Freely, whether the communication detected between two routing nodes is smooth including various ways, for example, can be carried out by ping instructions
Detection, or other manner, are not limited herein.
In the present embodiment, upper level routing node is visited to the network state for reaching each next stage routing node
The form of survey is also various, both can be periodic detection or acyclic detection, for example using 500ms as
One detection cycle carries out detecting periodically, or is detected in a random basis, does not limit herein.
After step S1 detection only, it will formed in result of detection, result of detection and included and upper level routing node
The normal next stage routing node of communications status.
In step s 2, result of detection is shared to the different processes of same application in upper level routing node.
In the present embodiment, process (Process) is used to represent basic execution list of the application program in memory environment
Member, by taking Unix operating systems as an example, process is the basis in Unix operating system environments, is the basic of system resource allocation
The work such as the nearly all user management completed in unit, Unix operating systems and resource allocation are all corresponding by operating system
Realized with the control of program process.Application program (Application) is generally made up of multiple programs, each program
(Program) it is exactly a process being carrying out, and each process both can be single thread or multithreading.
Therefore, from the user point of view, process is an implementation procedure of application program, from the point of view of operating system kernel angle, process
What is represented is the base unit of the resources such as internal memory, the CPU time slice of operating system distribution, is provided for the program being currently running
The difference of running environment, process and application program is that application program is stored in computer system as a static file
In the memory spaces such as hard disk, and process is then to be in the system resource management entity safeguarded under dynamic condition by operating system.
In the present embodiment, upper level routing node to there is the spy of all next stage routing nodes of routing relation therewith
The different processes that result shares to same application in current upper level routing node using sharing mode are surveyed, such as upper level is route
If the current application A of node includes process 1, process 2, process 3 these three processes, then process 1, process 2, process 3 all can
Result of that probe is shared to, so each process can be used as the number according to converting flow using the result of detection shared to
According to bag, and then ensure that the next stage routing node that all processes are forwarded to all keeps good communication state with upper level route, from
And ensure the stability of flow.
In step s3, each process is based respectively on result of detection and packet is forwarded, and wherein traffic characteristic is identical
Packet will be forwarded to the same next stage routing node.
In the present embodiment, traffic characteristic includes one or more in source IP address, purpose IP address and agreement,
Wherein agreement represents the communication protocol in data on flows bag, such as Transmission Control Protocol, udp protocol etc..
Judge whether traffic characteristic is identical, can set according to the actual requirements, for example, in certain embodiments, flow is special
Levy as source IP address, then source IP address is identical, it is identical to represent traffic characteristic, in other examples, traffic characteristic
Other guide can be included, such as simultaneously comprising source IP address and purpose IP address, then when judging whether traffic characteristic is identical,
Then to meet source IP address identical, and purpose IP address is also identical.That is, in program setting, need to first confirm flow
Which content is feature specifically include, and judges whether traffic characteristic is identical further according to whether content is all identical.
In the present embodiment, so that traffic characteristic only includes source IP address as an example, each process is based respectively on result of detection
The step of being forwarded to packet specifically includes：
It is destination node to choose the normal next stage routing node of network state in result of detection；
By carrying out uniformity Hash operation to source IP address, next stage routing node and logarithm are selected from destination node
Forwarded according to bag.
In the present embodiment, uniformity Hash is a kind of special hash algorithm, after using uniformity hash algorithm,
The change of Hash table number of slots (i.e. size) averagely only needs to remap to K/n keyword, and wherein K is the number of keyword
Amount, n is number of slots amount, but addition or deletes almost the needing to all keywords of groove position in the traditional Hash table of contrast
Remapped, therefore inventive algorithm is simple and clear.
In the present embodiment, some node of next stage route only has the result of detection when all upper level routing nodes
Just think available when being normal and be set to available Hash state, otherwise it is assumed that exception and disabled Hash state is set to,
The flow of same traffic feature is when upper level routing node selects next stage routing node, due to being breathed out with identical uniformity
Uncommon feature, so the same routing node in the available next stage routing node of numerous Hash states can be selected.
That is, based on uniformity hash algorithm, when all processes all share identical result of detection, if flow
Feature is identical, then the next stage routing node of final choice also can be identical, so as to ensure that the packet of same traffic feature
It is transmitted to the same next stage routing node.
Consequently, it is possible to upper level routing node carry out user data package forwarding when, both can for network link and
Node situation enters Mobile state adjustment, can carry out uniformity route according to the feature of flow again, so that ensure the stabilization of flow,
Improve the experience of user.
Embodiment two
Referring to Fig. 2, the method flow diagram to ensure route uniformity in the embodiment of the present invention two.
In the present embodiment, the method for guarantee route uniformity is applied to multiple upper level routing nodes, and can be really
Same next stage routing node can be transmitted to for traffic characteristic identical packet by protecting in numerous upper level routing nodes, from
And ensure the stabilization of flow, improve the experience of user.
It is worth noting that, the upper level routing node and next stage routing node mentioned in the embodiment of the present invention are roots
Determined according to practical application scene, specifically, divided according to the sequencing for receiving user's request flow, on
One-level routing node is preferentially received user's request flow, and is transmitted to next stage routing node, therefore in different application scenarios
In, routing node may be defined as upper level routing node, it is also possible to be defined as next stage routing node.
In step s 11, the network state of multiple upper level routing nodes respectively to each next stage routing node of arrival
Detected.
In the present embodiment, there is route between multiple upper level routing nodes and multiple next stage routing nodes to close
System, there is the usual more than one of next stage routing node of routing relation with upper level routing node, has routing relation numerous
In next stage routing node, upper level routing node can be visited to the network state for reaching each next stage routing node
Survey, and other upper level routing nodes can also be detected to the network state for reaching each next stage routing node, be visited
Whether the communication surveyed between upper level routing node and current next stage routing node is smooth, between two routing nodes of detection
Whether communication is smooth can for example to be detected including various ways by ping instructions, or other manner, do not done herein
Limit.
In the present embodiment, upper level routing node is visited to the network state for reaching each next stage routing node
The form of survey is also various, both can be periodic detection or acyclic detection, for example using 500ms as
One detection cycle carries out detecting periodically, or is detected in a random basis, does not limit herein.
In step S22, respective result of detection is shared between multiple upper level routing nodes.
In the present embodiment, the step shared between the multiple upper level routing node to respective result of detection
Rapid S22 is specifically included：
Set up the result of detection of all upper level routing nodes of database purchase；
Each described result of detection is collected, and chooses the network state up to each upper level routing node
The normal next stage routing node is final result of detection；
The final result of detection is shared into other each upper level routing nodes using the method for synchronization.
In the present embodiment, network state of each upper level routing node to each next stage routing node of arrival
The result of detection detected can be uploaded in database, wherein, Database is on administrative center's node, administrative center
Node can be one on server or one of them that one be independently arranged communicates with each upper level routing node
Level routing node.
The result of detection of all upper level routing nodes is collected by the database, then each result of detection is carried out
Collect and utilize the mode of logical AND to select final result of detection, specially choose up to each upper level routing node
The normal next stage routing node of network state is final result of detection, that is to say, that the institute in final result of detection
There is the network connection state of next stage routing node and each upper level routing node normal.Finally by final result of detection profit
Other each upper level routing nodes are shared to the method for synchronization.
In step S33, each upper level routing node is based respectively on result of detection and packet is forwarded, wherein flowing
Measure feature identical packet will be forwarded to same next stage routing node.
In the present embodiment, traffic characteristic includes one or more in source IP address, purpose IP address and agreement,
Wherein agreement represents the communication protocol in data on flows bag, such as Transmission Control Protocol, udp protocol etc..
Judge whether traffic characteristic is identical, can set according to the actual requirements, for example, in certain embodiments, flow is special
Levy as source IP address, then source IP address is identical, it is identical to represent traffic characteristic, in other examples, traffic characteristic
Other guide can be included, such as simultaneously comprising source IP address and purpose IP address, then when judging whether traffic characteristic is identical,
Then to meet source IP address identical, and purpose IP address is also identical.That is, in program setting, need to first confirm flow
Which content is feature specifically include, and judges whether traffic characteristic is identical further according to whether content is all identical.
In the present embodiment, so that traffic characteristic only includes source IP address as an example, each described upper level routing node point
Not Ji Yu result of detection specifically include the step of forwarded to packet：
The normal next stage routing node of network state in all result of detections is chosen for destination node；
By carrying out uniformity Hash operation to source IP address, next stage routing node and logarithm are selected from destination node
Forwarded according to bag.
In the present embodiment, uniformity Hash is a kind of special hash algorithm, after using uniformity hash algorithm,
The change of Hash table number of slots (i.e. size) averagely only needs to remap to K/n keyword, and wherein K is the number of keyword
Amount, n is number of slots amount, but addition or deletes almost the needing to all keywords of groove position in the traditional Hash table of contrast
Remapped, therefore inventive algorithm is simple and clear.
In the present embodiment, some node of next stage route only has the result of detection when all upper level routing nodes
Just think available when being normal and be set to available Hash state, otherwise it is assumed that exception and disabled Hash state is set to,
The flow of same traffic feature is when upper level routing node selects next stage routing node, due to being breathed out with identical uniformity
Uncommon feature, so the same routing node in the available next stage routing node of numerous Hash states can be selected.
That is, based on uniformity hash algorithm, when all upper level routing nodes all share identical result of detection
When, if traffic characteristic is identical, then the next stage routing node of final choice also can be identical, so as to ensure that same traffic is special
The packet levied is transmitted to the same next stage routing node.
A kind of method for ensureing route uniformity provided in an embodiment of the present invention, traffic characteristic identical packet is forwarded
To same next stage routing node, so both Mobile state adjustment can be entered for the link and node situation of network, again can be with
Uniformity route is carried out according to the feature of flow, so as to ensure the stabilization of flow, the experience of user is improved.
It is worth noting that, the mode of processing data bag forwarding can be single on upper level routing node in the present embodiment
Process operation or multi-process operation, can be while the institute of application drawing 1 on upper level routing node when for multi-process operation
Show the method for the guarantee route uniformity in embodiment, so that it is guaranteed that to be transmitted to identical next for traffic characteristic identical packet
Level routing node.
Embodiment three
Referring to Fig. 3, being the structural representation of router in the embodiment of the present invention three.
In the present embodiment, router 10 is that it specifically includes detection mould as one in upper level routing node
Block 101, sharing module 102 and forwarding module 103.
Detecting module 101, for being detected to the network state for reaching each next stage routing node.
In the present embodiment, there is the usual more than one of next stage routing node of routing relation with router 10, in crowd
Have in the next stage routing node of routing relation, 101 pairs of detecting module in router 10 reaches each next stage route section more
The network state of point can be detected, and whether the communication between detection router 10 and current next stage routing node is smooth,
Whether the communication of detection therebetween is smooth including various ways, for example, can be detected by ping instructions, Huo Zheqi
Its mode, is not limited herein.
In the present embodiment, 101 pairs of the detecting module in router 10 reaches the network of each next stage routing node
The form that state is detected is also various, both can be periodically to detect or acyclic detection, for example
Detecting periodically is carried out by a detection cycle of 500ms, or is detected in a random basis, is not limited herein.
Sharing module 102, for result of detection to be shared to the different processes in current same application.Wherein described application
Comprising flow agent application, the packet for being responsible for sending user according to corresponding strategies is forwarded.
In the present embodiment, process (Process) is used to represent basic execution list of the application program in memory environment
Member, by taking Unix operating systems as an example, process is the basis in Unix operating system environments, is the basic of system resource allocation
The work such as the nearly all user management completed in unit, Unix operating systems and resource allocation are all corresponding by operating system
Realized with the control of program process.Application program (Application) is generally made up of multiple programs, each program
(Program) it is exactly a process being carrying out, and each process both can be single thread or multithreading.
Therefore, from the user point of view, process is an implementation procedure of application program, from the point of view of operating system kernel angle, process
What is represented is the base unit of the resources such as internal memory, the CPU time slice of operating system distribution, is provided for the program being currently running
The difference of running environment, process and application program is that application program is stored in computer system as a static file
In the memory spaces such as hard disk, and process is then to be in the system resource management entity safeguarded under dynamic condition by operating system.
In the present embodiment, upper level routing node to there is the spy of all next stage routing nodes of routing relation therewith
The different processes that result shares to same application in current upper level routing node using sharing mode are surveyed, such as upper level is route
If the current application A of node includes process 1, process 2, process 3 these three processes, then process 1, process 2, process 3 all can
Result of that probe is shared to, so each process can be used as the synchronous converting flow of foundation using the result of detection shared to
Packet, and then ensure the stability of flow.
Forwarding module 103, is received the packet that user sends, packet is forwarded based on the result of detection, its
Middle traffic characteristic identical packet will be forwarded to the same next stage routing node.
In the present embodiment, traffic characteristic includes one or more in source IP address, purpose IP address and agreement,
Wherein agreement represents the communication protocol in data on flows bag, such as Transmission Control Protocol, udp protocol etc..
Judge whether traffic characteristic is identical, can set according to the actual requirements, for example, in certain embodiments, flow is special
Levy as source IP address, then source IP address is identical, it is identical to represent traffic characteristic, in other examples, traffic characteristic
Other guide can be included, such as simultaneously comprising source IP address and purpose IP address, then when judging whether traffic characteristic is identical,
Then to meet source IP address identical, and purpose IP address is also identical.That is, in program setting, need to first confirm flow
Which content is feature specifically include, and judges whether traffic characteristic is identical further according to whether content is all identical.
In the present embodiment, by traffic characteristic only include source IP address exemplified by, forwarding module 103 specifically for：
It is destination node to choose the normal next routing node of network state in result of detection；
By carrying out uniformity Hash operation to source IP address, next stage routing node is selected from destination node and is turned
Hair.
In the present embodiment, uniformity Hash is a kind of special hash algorithm, after using uniformity hash algorithm,
The change of Hash table number of slots (i.e. size) averagely only needs to remap to K/n keyword, and wherein K is the number of keyword
Amount, n is number of slots amount, but addition or deletes almost the needing to all keywords of groove position in the traditional Hash table of contrast
Remapped, therefore inventive algorithm is simple and clear.
In the present embodiment, some node of next stage route only has the result of detection when all upper level routing nodes
Just think available when being normal and be set to available Hash state, otherwise it is assumed that exception and disabled Hash state is set to,
The flow of same traffic feature is when upper level routing node selects next stage routing node, due to being breathed out with identical uniformity
Uncommon feature, so the same routing node in the available next stage routing node of numerous Hash states can be selected.
That is, based on uniformity hash algorithm, when all processes all share identical result of detection, if flow
Feature is identical, then the next stage routing node of final choice also can be identical, so as to ensure that the packet of same traffic feature
It is transmitted to the same next stage routing node.
A kind of router 10 provided in an embodiment of the present invention, traffic characteristic identical packet is transmitted to same next
Level routing node, so both can enter Mobile state adjustment for the link and node situation of network, again can be according to the spy of flow
Levy to carry out uniformity route, so as to ensure the stabilization of flow, improve the experience of user.
Example IV
Referring to Fig. 4, showing the structural representation of route selection system in the embodiment of the present invention four.
In the present embodiment, (diagram is with 201,202 including multiple upper level routing nodes for the route selection system 20
Exemplified by), multiple next stage routing nodes (diagram exemplified by 211,212,213) and data center 222.
Each upper level routing node (such as 201,202) respectively to reach all next stage routing nodes (such as 211,
212nd, 213 etc.) network state is detected, and result of detection is shared.
In the present embodiment, multiple upper level routing nodes (such as 201,202) and multiple next stage routing nodes are (such as
211st, 212,213 etc.) there is routing relation between, have the next of routing relation with upper level routing node (such as 201,202)
Level routing node (such as 211,212,213) generally more than one, in numerous next stage routing nodes for having routing relation (such as
211st, 212,213 etc.) in, upper level routing node (such as 201,202) to reach each next stage routing node (such as 211,
212nd, 213 etc.) network state can be detected, and other upper level routing nodes (such as 201,202) also can be right
The network state for reaching each next stage routing node (such as 211,212,213) is detected, and detects upper level routing node
Whether the communication between (such as 201,202) and current next stage routing node (such as 211,212,213) is smooth, detects two
Whether the communication between routing node is smooth including various ways, for example, can be detected by ping instructions, Huo Zheqi
Its mode, is not limited herein.
In the present embodiment, upper level routing node (such as 201,202) is to reaching each next stage routing node (such as
211st, 212,213 etc.) form that network state is detected is also various, both can be periodic detection, can also
It is acyclic detection, for example, carries out detecting periodically by a detection cycle of 500ms, or visited in a random basis
Survey, do not limit herein.
Data center 222, stores and collects the result of detection of all upper level routing nodes (such as 201,202), selection
Reach the network state of each upper level routing node (such as 201,202) normal next stage routing node (such as 211,
212nd, 213 etc.) it is final result of detection, and final result of detection is shared into other each upper levels routes using the method for synchronization
Node (such as 201,202).
Each upper level routing node (such as 201,202) is based respectively on final result of detection and packet is forwarded,
Wherein traffic characteristic identical packet will be forwarded to same next stage routing node (such as 211,212,213).
In the present embodiment, traffic characteristic includes one or more in source IP address, purpose IP address and agreement,
Wherein agreement represents the communication protocol in data on flows bag, such as Transmission Control Protocol, udp protocol etc..
Judge whether traffic characteristic is identical, can set according to the actual requirements, for example, in certain embodiments, flow is special
Levy as source IP address, then source IP address is identical, it is identical to represent traffic characteristic, in other examples, traffic characteristic
Other guide can be included, such as simultaneously comprising source IP address and purpose IP address, then when judging whether traffic characteristic is identical,
Then to meet source IP address identical, and purpose IP address is also identical.That is, in program setting, need to first confirm flow
Which content is feature specifically include, and judges whether traffic characteristic is identical further according to whether content is all identical.
In the present embodiment, each upper level routing node is based on final result of detection, by entering to traffic characteristic
Row uniformity Hash operation, selects next stage routing node and packet is forwarded.
In the present embodiment, uniformity Hash is a kind of special hash algorithm, after using uniformity hash algorithm,
The change of Hash table number of slots (i.e. size) averagely only needs to remap to K/n keyword, and wherein K is the number of keyword
Amount, n is number of slots amount, but addition or deletes almost the needing to all keywords of groove position in the traditional Hash table of contrast
Remapped, therefore inventive algorithm is simple and clear.
In the present embodiment, some node of next stage route only has the result of detection when all upper level routing nodes
Just think available when being normal and be set to available Hash state, otherwise it is assumed that exception and disabled Hash state is set to,
The flow of same traffic feature is when upper level routing node selects next stage routing node, due to being breathed out with identical uniformity
Uncommon feature, so the same routing node in numerous next stage routing nodes can be selected.
That is, based on uniformity hash algorithm, when all upper level routing nodes all share identical result of detection
When, if traffic characteristic is identical, then the next stage routing node of final choice also can be identical, so as to ensure that same traffic is special
The packet levied is transmitted to the same next stage routing node.
A kind of route selection system 20 provided in an embodiment of the present invention, traffic characteristic identical packet is transmitted to same
Individual next stage routing node, so both can enter Mobile state adjustment for the link and node situation of network, again can be according to stream
The feature of amount carries out uniformity route, so as to ensure the stabilization of flow, improves the experience of user.
Embodiment five
A kind of computer electronic storage medium, wherein, the electronic computer storage medium be stored with computer can perform
Instruction, the computer executable instructions be used for make the computer perform shown in Fig. 1 guarantee route uniformity method or
The method for the guarantee route uniformity that person's embodiment illustrated in fig. 2 is provided.
A kind of computer electronic storage medium provided in an embodiment of the present invention, traffic characteristic identical packet is transmitted to
Same next stage routing node, so both can enter Mobile state adjustment for the link and node situation of network, again can root
Uniformity route is carried out according to the feature of flow, so as to ensure the stabilization of flow, the experience of user is improved.
Embodiment six
A kind of electronic equipment, wherein, the electronic equipment includes：
Memory, for storage program instruction；
Processor, for calling the programmed instruction stored in the memory, Fig. 1 institutes are performed according to the programmed instruction of acquisition
The method for the guarantee route uniformity that the method or embodiment illustrated in fig. 2 for the guarantee route uniformity shown are provided.
A kind of electronic equipment provided in an embodiment of the present invention, traffic characteristic identical packet is transmitted to same next
Level routing node, so both can enter Mobile state adjustment for the link and node situation of network, again can be according to the spy of flow
Levy to carry out uniformity route, so as to ensure the stabilization of flow, improve the experience of user.
Embodiment seven
A kind of electronic system, wherein, the electronic system includes：Multiple foregoing electronic equipments.
A kind of electronic system provided in an embodiment of the present invention, traffic characteristic identical packet is transmitted to same next
Level routing node, so both can enter Mobile state adjustment for the link and node situation of network, again can be according to the spy of flow
Levy to carry out uniformity route, so as to ensure the stabilization of flow, improve the experience of user.
Device embodiment described above is only schematical, wherein the unit illustrated as separating component can
To be or may not be physically separate, the part shown as unit can be or may not be physics list
Member, you can with positioned at a place, or can also be distributed on multiple NEs.It can be selected according to the actual needs
In some or all of module realize the purpose of this embodiment scheme.Those of ordinary skill in the art are not paying creativeness
Work in the case of, you can to understand and implement.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
Realized by the mode of software plus required general hardware platform, naturally it is also possible to pass through hardware.Understood based on such, on
The part that technical scheme substantially in other words contributes to prior art is stated to embody in the form of software product, should
Computer software product can be stored in a computer-readable storage medium, such as ROM/RAM, magnetic disc, CD, including some fingers
Order is to cause a computer equipment (can be personal computer, server, or network equipment etc.) to perform each implementation
Method described in some parts of example or embodiment.
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit the invention, it is all the present invention spirit and
Within principle, any modification, equivalent substitution and improvements made etc. should be included in the scope of the protection.
Claims (19)
1. it is a kind of ensure route uniformity method, applied to upper level routing node, it is characterised in that methods described include with
Lower step：
The upper level routing node is detected to the network state for reaching each next stage routing node；
Result of detection is shared to the different processes of same application in the upper level routing node；
Each described process is based respectively on the result of detection and packet is forwarded, wherein traffic characteristic identical packet
It will be forwarded to the same next stage routing node.
2. the method as claimed in claim 1 for ensureing route uniformity, it is characterised in that the traffic characteristic is with including source IP
One or more in location, purpose IP address and agreement.
3. the method as claimed in claim 1 or 2 for ensureing route uniformity, it is characterised in that each described process difference base
Specifically included the step of the result of detection is forwarded to packet：
It is destination node to choose the normal next stage routing node of network state in the result of detection；
By carrying out uniformity Hash operation to the traffic characteristic, next stage routing node is selected simultaneously from the destination node
Packet is forwarded.
4. the as claimed in claim 1 method for ensureing route uniformity, it is characterised in that the upper level routing node to
The step of being detected up to the network state of each next stage routing node specifically includes：The upper level routing node is periodically
The network state that reaches each next stage routing node is detected.
5. a kind of method for ensureing route uniformity, applied to multiple upper level routing nodes, it is characterised in that methods described bag
Include following steps：
The multiple upper level routing node is detected to the network state for reaching each next stage routing node respectively；
Respective result of detection is shared between the multiple upper level routing node；
Each described upper level routing node is based respectively on the result of detection and packet is forwarded, wherein traffic characteristic phase
Same packet will be forwarded to the same next stage routing node.
6. the method as claimed in claim 5 for ensureing route uniformity, it is characterised in that the traffic characteristic is with including source IP
One or more in location, purpose IP address and agreement.
7. the method for the guarantee route uniformity as described in claim 5 or 6, it is characterised in that each described upper level route
Node is based respectively on the step of result of detection is forwarded to packet and specifically included：
It is destination node to choose the normal next stage routing node of network state in all result of detections；
By carrying out uniformity Hash operation to the traffic characteristic, next stage routing node is selected simultaneously from the destination node
Packet is forwarded.
8. the method as claimed in claim 5 for ensureing route uniformity, it is characterised in that the multiple upper level routing node
Between the step that respective result of detection is shared is specifically included：
Set up the result of detection of all upper level routing nodes of database purchase；
Each described result of detection is collected, and choose up to each upper level routing node network state just
The normal next stage routing node is final result of detection；
The final result of detection is shared into other each upper level routing nodes using the method for synchronization.
9. the method as claimed in claim 5 for ensureing route uniformity, it is characterised in that the multiple upper level routing node
The step of being detected respectively to the network state for reaching each next stage routing node specifically includes：The multiple upper level road
Periodically the network state for reaching each next stage routing node is detected respectively by node.
10. a kind of router, it is characterised in that the router includes：
Detecting module, for being detected to the network state for reaching each next stage routing node；
Sharing module, for result of detection to be shared to the different processes in current same application；
Forwarding module, is received the packet that user sends, packet is forwarded based on the result of detection, wherein flow is special
Levy identical packet and will be forwarded to the same next stage routing node.
11. router as claimed in claim 10, it is characterised in that the traffic characteristic is with including source IP address, purpose IP
One or more in location and agreement.
12. router as claimed in claim 10, it is characterised in that the forwarding module specifically for：
Based on the result of detection, by carrying out uniformity Hash operation to the traffic characteristic, selected from the result of detection
Select next stage routing node and packet is forwarded.
13. a kind of route selection system, it is characterised in that the system includes multiple upper level routing nodes and multiple next
Level routing node, wherein：
Each described upper level routing node is visited to the network state for reaching all next stage routing nodes respectively
Survey, and result of detection is shared；
Each described upper level routing node is based respectively on the result of detection and packet is forwarded, wherein traffic characteristic phase
Same packet will be forwarded to the same next stage routing node.
14. route selection system as claimed in claim 13, it is characterised in that the traffic characteristic includes source IP address, mesh
IP address and agreement in one or more.
15. route selection system as claimed in claim 13, it is characterised in that further include data center, stores and collects institute
There is the result of detection of the upper level routing node, the network state chosen up to each upper level routing node is normal
The next stage routing node be final result of detection, and the final result of detection shared to using the method for synchronization other
Each upper level routing node.
16. route selection system as claimed in claim 15, it is characterised in that each described upper level routing node is based on
The final result of detection, by carrying out uniformity Hash operation to the traffic characteristic, selects next stage routing node and right
Packet is forwarded.
17. a kind of electronic storage medium, it is characterised in that the electronic storage medium is stored with computer executable instructions, institute
Stating computer executable instructions is used to make the method any one of the computer perform claim requirement 1 to 9.
18. a kind of electronic equipment, it is characterised in that the electronic equipment includes：
Memory, for storage program instruction；
Processor, for calling the programmed instruction stored in the memory, performing right such as according to the programmed instruction of acquisition will
Seek the method any one of 1 to 9.
19. a kind of electronic system, it is characterised in that the electronic system includes：Multiple electronics as claimed in claim 18 are set
It is standby.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710757120.XA CN107332771B (en) | 2017-08-29 | 2017-08-29 | Method for guaranteeing routing consistency, router and routing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710757120.XA CN107332771B (en) | 2017-08-29 | 2017-08-29 | Method for guaranteeing routing consistency, router and routing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107332771A true CN107332771A (en) | 2017-11-07 |
| CN107332771B CN107332771B (en) | 2020-05-22 |
Family
ID=60204614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710757120.XA Active CN107332771B (en) | 2017-08-29 | 2017-08-29 | Method for guaranteeing routing consistency, router and routing system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107332771B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109039959A (en) * | 2018-07-27 | 2018-12-18 | 广东工业大学 | A kind of the consistency judgment method and relevant apparatus of SDN network rule |
| CN114374635A (en) * | 2021-12-14 | 2022-04-19 | 阿里巴巴（中国）有限公司 | Route detection method, device, equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1607790A (en) * | 2003-10-15 | 2005-04-20 | 安捷伦科技有限公司 | Method and system for the centralized collection of link state routing protocol data |
| CN101521895A (en) * | 2009-04-03 | 2009-09-02 | 南京邮电大学 | Forwarding method used for constructing multi-hop routing in wireless self-organizing network |
| CN103534991A (en) * | 2013-07-23 | 2014-01-22 | 华为技术有限公司 | Packet forwarding method and apparatus |
| US20150139028A1 (en) * | 2013-11-18 | 2015-05-21 | Huawei Technologies Co., Ltd. | Method for controlling generation of routing information, method for generating routing information and apparatuses thereof |
| CN106131919A (en) * | 2016-07-15 | 2016-11-16 | 中国电子科技集团公司第五十四研究所 | A kind of synchronous method of non-stop layer self-organized network topology |
| CN106254240A (en) * | 2016-09-18 | 2016-12-21 | 腾讯科技（深圳）有限公司 | A kind of data processing method and routing layer equipment and system |
-
2017
- 2017-08-29 CN CN201710757120.XA patent/CN107332771B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1607790A (en) * | 2003-10-15 | 2005-04-20 | 安捷伦科技有限公司 | Method and system for the centralized collection of link state routing protocol data |
| CN101521895A (en) * | 2009-04-03 | 2009-09-02 | 南京邮电大学 | Forwarding method used for constructing multi-hop routing in wireless self-organizing network |
| CN103534991A (en) * | 2013-07-23 | 2014-01-22 | 华为技术有限公司 | Packet forwarding method and apparatus |
| US20150139028A1 (en) * | 2013-11-18 | 2015-05-21 | Huawei Technologies Co., Ltd. | Method for controlling generation of routing information, method for generating routing information and apparatuses thereof |
| CN106131919A (en) * | 2016-07-15 | 2016-11-16 | 中国电子科技集团公司第五十四研究所 | A kind of synchronous method of non-stop layer self-organized network topology |
| CN106254240A (en) * | 2016-09-18 | 2016-12-21 | 腾讯科技（深圳）有限公司 | A kind of data processing method and routing layer equipment and system |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109039959A (en) * | 2018-07-27 | 2018-12-18 | 广东工业大学 | A kind of the consistency judgment method and relevant apparatus of SDN network rule |
| CN109039959B (en) * | 2018-07-27 | 2021-04-16 | 广东工业大学 | SDN rule consistency judgment method and related device |
| CN114374635A (en) * | 2021-12-14 | 2022-04-19 | 阿里巴巴（中国）有限公司 | Route detection method, device, equipment and storage medium |
| CN114374635B (en) * | 2021-12-14 | 2023-12-05 | 阿里巴巴（中国）有限公司 | Route detection method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107332771B (en) | 2020-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Applegate et al. | Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs | |
| US10225103B2 (en) | Method and system for selecting tunnels to send network traffic through | |
| US8111618B2 (en) | End-to-end service quality using source-routed probes | |
| Saino et al. | A toolchain for simplifying network simulation setup. | |
| Guo et al. | Joint placement and routing of network function chains in data centers | |
| Applegate et al. | Coping with network failures: Routing strategies for optimal demand oblivious restoration | |
| US20160234234A1 (en) | Orchestrating the Use of Network Resources in Software Defined Networking Applications | |
| WO2019012546A1 (en) | Efficient load balancing mechanism for switches in a software defined network | |
| Zhang et al. | SLA-verifier: Stateful and quantitative verification for service chaining | |
| Zaher et al. | Sieve: A flow scheduling framework in SDN based data center networks | |
| CN107332771A (en) | A kind of method, router and route selection system for ensureing route uniformity | |
| Schneider et al. | Ensuring deadlock-freedom in low-diameter InfiniBand networks | |
| Zhang et al. | Level-spread: A new job allocation policy for dragonfly networks | |
| US20200007440A1 (en) | Dynamic rule-based flow routing in networks | |
| Pizzutti et al. | An efficient multipath mechanism based on the flowlet abstraction and P4 | |
| Fakhrurrasi et al. | Load balance optimization in peer classifier robin method as hybrid from peer connection classifier and round robin methods | |
| Sukapuram et al. | Ppcu: Proportional per-packet consistent updates for sdns using data plane time stamps | |
| CN105917621A (en) | Methods and systems for data routing | |
| Orzen et al. | Markov chains state transitions for reliable persistent routing | |
| Taniguchi et al. | A method of service function chain configuration to minimize computing and network resources for VNF failures | |
| Polishchuk et al. | Improving TCP-friendliness and Fairness for mHIP | |
| CN106411734A (en) | Routing method and router | |
| Cao et al. | A study on application-towards bandwidth guarantee based on SDN | |
| Zongor et al. | The performance of multi-path TCP with overlapping paths | |
| Vanerio et al. | MPLS-Kit: An MPLS Data Plane Toolkit |
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 |