CN109194575A - Route selection method and device - Google Patents
Route selection method and device Download PDFInfo
- Publication number
- CN109194575A CN109194575A CN201810967754.2A CN201810967754A CN109194575A CN 109194575 A CN109194575 A CN 109194575A CN 201810967754 A CN201810967754 A CN 201810967754A CN 109194575 A CN109194575 A CN 109194575A
- Authority
- CN
- China
- Prior art keywords
- route
- link
- neighbor device
- neighbor
- equivalent
- 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/24—Multipath
-
- 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/38—Flow based routing
-
- 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/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a kind of route selection method and device, applied to communication equipment, the communication equipment generates multiple groups route table items according to the routing iinformation of the target device publication obtained from multiple neighbor devices, route table items described in every group include a plurality of equivalent route, and every equivalent route corresponds to a link between the communication equipment and the neighbor device；According to the route assignment ratio for link setting described in each item, it selects an equivalent route to be issued to hardware repeater system respectively in the route table items described in every group, makes in the equivalent route for being issued to the hardware repeater system, the quantity of the equivalent route corresponding with link described in each item meets the corresponding route assignment ratio of each link.By issuing equivalent route according to the corresponding route assignment selectivity of each equative route link, the equilibrium that route table items issue is realized on the link, to realize load balancing in repeating process.
Description
Technical field
This application involves network communication technology fields, in particular to a kind of route selection method and device.
Background technique
, may be through the different a plurality of equative routes of link establishment between communication equipment in some network communications scenarios, this
A little equative routes can undertake data between communication equipment and transmit.In order to guarantee that transmission data volume is controllable on each equative route,
Some such as equal cost multipaths (Equal-Cost Multiple Path, abbreviation ECMP) is used in the prior art to share or non-
The scheme that equal cost multipath (Unequal-Cost Multiple Path, abbreviation UCMP) is shared.But in these schemes,
It is that load point is carried out in data forwarding process, the movement for executing load balancing itself can occupy the certain processing money of communication equipment
Source.
Summary of the invention
In a first aspect, the application provides a kind of route selection method, it is applied to communication equipment, which comprises
Multiple groups route table items, every group of institute are generated according to the routing iinformation of the target device publication obtained from multiple neighbor devices
Stating route table items includes a plurality of equivalent route, and every equivalent route corresponds between the communication equipment and the neighbor device
A link；
According to the route assignment ratio for link setting described in each item, one is selected respectively in the route table items described in every group
Equivalent route is issued to hardware repeater system, make to be issued in the equivalent route of the hardware repeater system, with chain described in each item
The quantity of the corresponding equivalent route in road meets the corresponding route assignment ratio of each link.
Optionally, the method also includes:
Destination address is default network segment by the destination address for detecting the routing iinformation obtained from the multiple neighbor device
The routing iinformation that routing iinformation is issued as the target device.
Optionally, the routing iinformation of the target device publication original next hop address in synchronizing process does not change
Become；The method also includes:
The original next hop address for detecting the routing iinformation obtained from the multiple neighbor device, according to described original next
Jump the routing iinformation that address determines the target device publication.
Optionally, default mark is carried in the routing iinformation of the target device publication；The method also includes:
The routing iinformation obtained from the multiple neighbor device is detected, the routing iinformation for carrying the default mark is made
For the routing iinformation of target device publication.
Optionally, the method also includes:
According to the quantity of the neighbor device, the first ratio value is determined；
For each neighbor device, according to the number of links between the neighbor device, determine that each link is corresponding
Second ratio value；
According to first ratio value and corresponding second ratio value of each link, the corresponding of each link is determined
Route assignment ratio.
Optionally, described according to first ratio value and corresponding second ratio value of each link, it determines each described
The step of corresponding route assignment ratio of link, comprising:
For each link, the product of first ratio value and corresponding second ratio value of the link is calculated, is obtained
To route assignment ratio corresponding with the link.
Optionally, the method also includes:
Signal intelligence between detection and each neighbor device；
When detecting the neighbor device that communication oscillation occurs, by the neighbor device that communication oscillation occurs labeled as not
Available neighbor device, and first ratio value is recalculated according to available neighbor device quantity.
Second aspect, the application also provide a kind of routing arrangement, are applied to communication equipment, and described device includes:
Route acquisition module is more for being generated according to the routing iinformation of the target device publication obtained from multiple neighbor devices
Group route table items, route table items described in every group include a plurality of equivalent route, and every equivalent route corresponds to the communication equipment
A link between the neighbor device；
Route sending-down module routes described in every group for according to the route assignment ratio for link setting described in each item
It selects an equivalent route to be issued to hardware repeater system in list item respectively, makes the road of equal value for being issued to the hardware repeater system
As in, the quantity of the equivalent route corresponding with link described in each item meet the corresponding route assignment ratio of each link
Example.
Optionally, described device further include:
Ratio computing module determines the first ratio value for the quantity according to the neighbor device；It is set for each neighbours
It is standby, according to the number of links between the neighbor device, determine corresponding second ratio value of each link；And according to described
One ratio value and corresponding second ratio value of each link, determine the corresponding route assignment ratio of each link.
Optionally, described device further include:
Oscillation treatment module, for detecting the signal intelligence between each neighbor device；It is communicated detecting
When the neighbor device of oscillation, the neighbor device that communication oscillation occurs is labeled as not available neighbor device, and according to can
Neighbor device quantity recalculates first ratio value.
The third aspect, the application also provide a kind of communication equipment, including machine readable storage medium and processor；The machine
Device readable storage medium storing program for executing is stored with the executable instruction of machine, and described instruction promotes the communication when being executed by the processor
Equipment:
Multiple groups route table items, every group of institute are generated according to the routing iinformation of the target device publication obtained from multiple neighbor devices
Stating route table items includes a plurality of equivalent route, and every equivalent route corresponds between the communication equipment and the neighbor device
A link；
According to the route assignment ratio for link setting described in each item, one is selected respectively in the route table items described in every group
Equivalent route is issued to hardware repeater system, make to be issued in the equivalent route of the hardware repeater system, with chain described in each item
The quantity of the corresponding equivalent route in road meets the corresponding route assignment ratio of each link.
In terms of existing technologies, the application has the advantages that
Route selection method and device provided by the present application pass through root in the communication scenes with multiple equative routes
Equivalent route is issued according to the corresponding route assignment selectivity of each equative route link, realizes route sending-down on the link
Equilibrium, to realize load balancing in repeating process.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only some embodiments of the application, therefore is not construed as pair
The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other relevant attached drawings.
Fig. 1 is the application scenarios schematic diagram of the embodiment of the present application；
Fig. 2 is one of the flow diagram of route selection method provided by the embodiments of the present application；
Fig. 3 is the two of the flow diagram of route selection method provided by the embodiments of the present application；
Fig. 4 is the hardware structural diagram of communication equipment provided by the embodiments of the present application；
Fig. 5 is the functional block diagram of routing arrangement provided by the embodiments of the present application.
Icon: 100- communication equipment；110- routing arrangement；111- route acquisition module；112- route sending-down module；
113- ratio computing module；114- oscillation treatment module；120- machine readable storage medium；130- processor；200A(200B)-
Neighbor device；300- target device.
Specific embodiment
To keep the purposes, technical schemes and advantages of the embodiment of the present application clearer, below in conjunction with the embodiment of the present application
In attached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is
Some embodiments of the present application, instead of all the embodiments.The application being usually described and illustrated herein in the accompanying drawings is implemented
The component of example can be arranged and be designed with a variety of different configurations.
Therefore, the detailed description of the embodiments herein provided in the accompanying drawings is not intended to limit below claimed
Scope of the present application, but be merely representative of the selected embodiment of the application.Based on the embodiment in the application, this field is common
Technical staff's every other embodiment obtained without creative efforts belongs to the model of the application protection
It encloses.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi
It is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing.
In the description of the present application, it is also necessary to which explanation is unless specifically defined or limited otherwise, term " setting ",
" installation ", " connected ", " connection " shall be understood in a broad sense, for example, it may be fixedly connected, may be a detachable connection or one
Connect to body；It can be mechanical connection, be also possible to be electrically connected；It can be directly connected, it can also be indirect by intermediary
It is connected, can be the connection inside two elements.For the ordinary skill in the art, on being understood with concrete condition
State the concrete meaning of term in this application.
Fig. 1 is please referred to, Fig. 1 is the application scenarios schematic diagram of the provided scheme of the embodiment of the present application, wherein communication equipment
100 can communicate to connect with multiple neighbor devices, and target device 300 is also communicated to connect with the multiple neighbor device.It is worth saying
It is bright, although it includes neighbor device between communication equipment 100 and target device 300 provided in this embodiment that Fig. 1, which is illustrated only,
200A and neighbor device 200B, but actually there may also be multiple or multilayer between communication equipment 100 and target device 300
Other neighbor devices.
Referring to figure 2., Fig. 2 is a kind of flow chart of route selection method applied to communication equipment 100 shown in FIG. 1,
It below will be to the method includes each steps to be described in detail.
Step S210 generates multiple groups routing table according to the routing iinformation of the target device publication obtained from multiple neighbor devices
, route table items described in every group include a plurality of equivalent route, and every equivalent route corresponds between communication equipment 100 and neighbor device
A link.
Referring once again to Fig. 1, for host after accessing target device 300, target device 300 passes through the ARP between host
Interaction obtains the communication information, such as MAC Address, IP address etc. of host.Then target device 300 can issue road for the host
By information, in networking shown in Fig. 1, since neighbor device 200A and neighbor device 200B has neighbours with target device 300
Relationship, then the routing iinformation of host can be advertised to respectively neighbor device 200A and neighbor device 200B by target device 300.
Neighbor device 200A and neighbor device 200B receive target device 300 publication routing iinformation after, then by with
Routing iinformation is advertised to communication equipment 100 by the link between communication equipment 100.
It should be noted that neighbor device 200A or neighbor device 200B may be between communication equipment 100 with a plurality of
Link, for example, in group-network construction shown in Fig. 1, link a1 and communication equipment that neighbor device 200A can be 10G by bandwidth
100 interface Ten100 connection, while can be connect by the link a2 that bandwidth is 1G with the interface Ge101 of communication equipment 100；
Neighbor device 200B can be connect by the link b that bandwidth is 10G with the interface Ge102 of communication equipment 100.Neighbor device 200A
Or neighbor device 200B notices routing iinformation by every chain road direction communication equipment 100 connecting with communication equipment 100.
Communication equipment 100 generates corresponding route table items and is recorded in after the routing iinformation for receiving neighbor device transmission
In 100 routing table of communication equipment.For example, for host, communication equipment 100 will record 3 in group-network construction shown in Fig. 1
The outgoing interface of route table items, the instruction of this 3 route table items respectively corresponds between neighbor device 200A and neighbor device 200B 3
Link.In other words, for the IP address of a host, 3 equivalent routes are formd on the communications device 100.
For relatively large network, a large amount of host may be accessed on target device 300, target device 300 is directed to this
The routing iinformation of a little host publications can all form corresponding equivalent route on the communications device 100.
For example, in networking shown in Fig. 1, if target device 300 has issued 10000 routing iinformations, target device 300
This 10000 routing iinformations can be advertised to neighbor device 200A and neighbor device 200B respectively, neighbor device 200A by with
10000 routing iinformations are advertised to communication equipment 100, neighbor device 200B respectively by the both links between communication equipment 100
Also receive 10000 routing iinformations are advertised to communication equipment 100.Communication equipment 100 is according to 30000 roads received
By information can according to destination address generate 10000 groups of route table items, every group include the different links of 3 correspondences equivalent route.
Optionally, in an embodiment of the present embodiment, it is solid for accessing network segment belonging to the host of target device 300
Fixed, communication equipment 100 can detecte the destination address of the routing iinformation obtained from multiple neighbor devices, be pre- by destination address
If the routing iinformation that the routing iinformation of network segment is issued as the target device 300.
Optionally, in the another embodiment of the present embodiment, the routing iinformation that target device 300 is issued was being synchronized
Original next hop address does not change in journey, for example, in networking shown in Fig. 1, target device 300 with to communication equipment 100
The immovable order of next-hop is configured in the path of synchronous routing iinformation；Or the group of target device 300 and neighbor device
The publication that Router Reflector carries out routing iinformation is used in net；Or communication equipment 100 and neighbor device belong to same autonomy
System, IBGP (Internal Border Gateway Protocol, Internal BGP) neighbours each other, and target is set
Standby 300 belong to different autonomous system with neighbor device, each other EBGP (External Border Gateway Protocol, outside
Portion's Border Gateway Protocol) neighbours.
In this case, communication equipment 100 can detecte from the routing iinformation that multiple neighbor devices obtain it is original under
One jumps address, determines the routing iinformation that the target device 300 is issued according to the original next hop address.
Optionally, it in another embodiment of the present embodiment, can be taken in the routing iinformation that target device 300 is issued
With default mark.For example, target device 300 can notice the message routed in BGP in by way of BGP synchronization routing
Middle TLV (Type-Length-Value, type-length-value) field for carrying a specific type, target device 300 can incite somebody to action
Its routerID (Router Distinguisher) inserts the TLV field as default mark.Communication equipment 100 is detected from multiple neighbor devices
The routing iinformation of acquisition, the routing iinformation that the routing iinformation for carrying the default mark is issued as target device 300.
Step S220 is selected in the route table items described in every group respectively according to the route assignment ratio for each link setting
Select an equivalent route and be issued to hardware repeater system, make to be issued in the equivalent route of hardware repeater system, with each link
The quantity of corresponding equivalent route meets the corresponding route assignment ratio of each link.
In the present embodiment, each of the links between communication equipment 100 and neighbor device can have a corresponding road
By allocation proportion.During route table items are issued to hardware repeater system by communication equipment 100, for identical purpose
One group of route table items of address only issue an equivalent route to hardware repeater system, and each link pair is answered in hardware repeater system
Equivalent route quantity meet the route assignment ratio of each link.
For example, in network environment shown in Fig. 1, if communication equipment 100 receives 10000 from target device 300
Group route table items, every group of route table items include 3 equivalent routes for respectively corresponding different links, link a1, link a2 and link b
Route assignment ratio be 1/4:1/4:1/2, then 10000 groups of route table items are randomly divided into 2500 groups, 2500 by communication equipment 100
Group and 5000 groups, in wherein 2500 groups of route table items select outgoing interface respective links a1 equivalent route be issued to hardware forwarding
System selects the equivalent route of outgoing interface respective links a2 to be issued to hardware repeater system in other 2500 groups of route table items,
The equivalent route of outgoing interface respective links b is selected to be issued to hardware repeater system in 5000 groups of route table items.In this way, in hardware
In repeater system, outgoing interface respective links a1, link a2 and link b equivalent route quantity be 1:1:2, meet each link
Route assignment ratio.
It, can be with by issuing corresponding equivalent route according to route assignment ratio on different links based on above-mentioned design
So that the route assignment ratio of data flow distribution and each link on the road repeating process Zhong Gelian mutually approaches, realize that load is equal
Weighing apparatus.
Equivalent route is first all issued to in the scheme of ECMP or UCMP load balancing hardware forwarding compared to the prior art
Then system carries out load balancing in multiple equative routes in repeating process, scheme provided in this embodiment is in route table items
During issuing, accomplish the route balance of chain road by selectively issuing equivalent route, thus real in repeating process
Existing load balancing, hardware system is directly forwarded according to the route table items issued in this way in repeating process, is reduced
Data processing in repeating process reduces the burden of communication equipment 100.
Optionally, referring to figure 3., route selection method provided in this embodiment can also pass through step before step S220
Rapid S310, step S320 and step S330 determine the route assignment ratio of each link.
Step S310 determines the first ratio value according to the quantity of the neighbor device.
In the present embodiment, communication equipment 100 is obtaining the routing iinformation that target device 300 is issued by step S210
Afterwards, the quantity with the neighbor device on 300 phase access path of target device can be obtained, is then determined according to the quantity of neighbor device
First ratio value, wherein if the quantity of neighbor device is N, the first ratio value can be 1/N.For example, networking shown in Fig. 1
In, the quantity of neighbor device is 2, then the first ratio value is 1/2.
Step S320 determines each chain according to the number of links between the neighbor device for each neighbor device
Corresponding second ratio value in road.
Number of links between different neighbor devices and communication equipment 100 may be different, and in step s 320, communication is set
Standby 100 according to the second ratio value for calculating each link from the number of links between different neighbor devices, wherein if communication equipment
Number of links between 100 and a certain neighbor device is L, then corresponding second ratio value of the link between the neighbor device can be with
For 1/L.For example, the number of links between neighbor device 200A and communication equipment 100 is 2, then link in the networking described in Fig. 1
Corresponding second ratio value of a1 and link a2 is 1/2；Number of links between neighbor device 200B and communication equipment 100 is 1, then chain
B corresponding second ratio value in road is 1.
Step S330 determines each chain according to first ratio value and corresponding second ratio value of each link
The corresponding route assignment ratio on road.
In the present embodiment, communication equipment 100 is directed to each link, calculates the first ratio value and the link is corresponding
The product of second ratio value obtains route assignment ratio corresponding with the link.For example, in networking shown in Fig. 1, the first ratio
Value is 1/2, and link a1 and corresponding second ratio value of link a2 are 1/2, then the corresponding route assignment ratio of link a1 and link a2
Example is 1/4, and corresponding second ratio value of link b is 1, then the corresponding route assignment ratio of link b is 1/2.
In the communication scenes of multiple equative routes, neighbour can be based on the present embodiment provides in method based on above-mentioned design
Occupy quantity and with backfence number of links, the equilibrium that issues of route table items is carried out on each link, thus in data forwarding process
Middle load balancing of the realization based on neighbours' quantity.
Optionally, the influence to data forwarding is vibrated in the communication between neighbor device in order to prevent, in the present embodiment,
Communication equipment 100 can detecte the signal intelligence between each neighbor device, detect the neighbor device that communication oscillation occurs
When, the neighbor device that communication oscillation occurs is labeled as not available neighbor device, and according to available neighbor device number
Amount recalculates first ratio value.
In this way, the neighbor device that communication oscillation occurs can be excluded when the communication of a neighbor device is vibrated, according to
The vector of available neighbor device recalculates the first ratio value, and recalculates available neighbours according to the first new distribution and set
The corresponding route assignment ratio of standby each link, then re-issues equivalent route according to new route assignment ratio.In this way,
When the communication of some neighbor device is vibrated, other equivalent routes can be switched to and continue data forwarding, will not influence
The transmission of data.
Referring to figure 4., Fig. 4 is the block diagram of communication equipment 100 shown in FIG. 1.The communication equipment 100 includes road
By selection device 110, machine readable storage medium 120 and processor 130.
The machine readable storage medium 120 and each element of processor 130 are directly or indirectly electrically connected between each other,
To realize the transmission or interaction of data.For example, these elements can pass through one or more communication bus or signal wire between each other
It realizes and is electrically connected.The routing arrangement 110 includes that at least one can be deposited in the form of software or firmware (firmware)
It is stored in the machine readable storage medium 120 or is solidificated in the operating system (operating of the communication equipment 100
System, OS) in software function module.The processor 130 stores in the machine readable storage medium 120 for executing
Executable module, such as software function module included by the routing arrangement 110 and computer program etc..
Wherein, the machine readable storage medium 120 may be, but not limited to, random access memory (Random
Access Memory, RAM), read-only memory (Read Only Memory, ROM), programmable read only memory
(Programmable Read-Only Memory, PROM), erasable read-only memory (Erasable Programmable
Read-Only Memory, EPROM), electricallyerasable ROM (EEROM) (Electric Erasable Programmable
Read-Only Memory, EEPROM) etc..Wherein, machine readable storage medium 120 is for storing program, the processor
130130 after receiving and executing instruction, and executes described program.
Referring to figure 5., Fig. 5 is the functional block diagram of the routing arrangement 110, is functionally divided, and is routed
Selection device 110 may include route acquisition module 111 and route sending-down module 112.
Route acquisition module 111 is used for the routing iinformation issued according to the target device 300 obtained from multiple neighbor devices
Multiple groups route table items are generated, route table items described in every group include a plurality of equivalent route, and every equivalent route corresponds to described logical
Believe a link between equipment 100 and the neighbor device.
In the present embodiment, the route acquisition module 111 can be used for executing step S210 shown in Fig. 2, about the road
The description to the step S210 can be joined by the specific descriptions of acquisition module 111.
Route sending-down module 112 is used for according to the route assignment ratio for link setting described in each item, the road described in every group
By selecting an equivalent route to be issued to hardware repeater system in list item respectively, make the equivalence for being issued to the hardware repeater system
In routing, the quantity of the equivalent route corresponding with link described in each item meet the corresponding route assignment ratio of each link
Example.
In the present embodiment, the route sending-down module 112 can be used for executing step S220 shown in Fig. 2, about the road
Specific descriptions by issuing module 112 can join the description to the step S220.
Optionally, referring once again to Fig. 5, in the present embodiment, the routing arrangement 110 further includes that ratio calculates mould
Block 113.
Ratio computing module 113 is used for the quantity according to the neighbor device, determines the first ratio value；For each neighbours
Equipment determines corresponding second ratio value of each link according to the number of links between the neighbor device；And according to described
First ratio value and corresponding second ratio value of each link, determine the corresponding route assignment ratio of each link.
In the present embodiment, the ratio computing module 113 can be used for executing step S310 shown in Fig. 3 to step S330,
Specific descriptions about the ratio computing module 113 can join the description to the step S310 to step S330.
Optionally, referring once again to Fig. 5, in the present embodiment, the 110 oscillation treatment module 114 of routing arrangement.
Oscillation treatment module 114 is used to detect the signal intelligence between each neighbor device；Occur to lead to detecting
When the neighbor device of letter oscillation, by the neighbor device that communication oscillation occurs labeled as not available neighbor device, and according to
Available neighbor device quantity recalculates first ratio value.
In conclusion route selection method provided by the present application and device, in the communication scenes with multiple equative routes
In, by issuing equivalent route according to the corresponding route assignment selectivity of each equative route link, realize on the link
The equilibrium of route sending-down, to realize load balancing in repeating process.
In embodiment provided herein, it should be understood that disclosed device and method, it can also be by other
Mode realize.The apparatus embodiments described above are merely exemplary, for example, the flow chart and block diagram in attached drawing are shown
According to device, the architectural framework in the cards of method and computer program product, function of multiple embodiments of the application
And operation.In this regard, each box in flowchart or block diagram can represent one of a module, section or code
Point, a part of the module, section or code includes one or more for implementing the specified logical function executable
Instruction.It should also be noted that function marked in the box can also be attached to be different from some implementations as replacement
The sequence marked in figure occurs.For example, two continuous boxes can actually be basically executed in parallel, they sometimes may be used
To execute in the opposite order, this depends on the function involved.It is also noted that each of block diagram and or flow chart
The combination of box in box and block diagram and or flow chart can be based on the defined function of execution or the dedicated of movement
The system of hardware is realized, or can be realized using a combination of dedicated hardware and computer instructions.
In addition, each functional module in each embodiment of the application can integrate one independent portion of formation together
Point, it is also possible to modules individualism, an independent part can also be integrated to form with two or more modules.
It, can be with if the function is realized and when sold or used as an independent product in the form of software function module
It is stored in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a
People's computer, server or network equipment etc.) execute each embodiment the method for the application all or part of the steps.
And storage medium above-mentioned includes: that USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), arbitrary access are deposited
The various media that can store program code such as reservoir (RAM, Random Access Memory), magnetic or disk.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
The above, the only specific embodiment of the application, but the protection scope of the application is not limited thereto, it is any
Those familiar with the art within the technical scope of the present application, can easily think of the change or the replacement, and should all contain
Lid is within the scope of protection of this application.Therefore, the protection scope of the application shall be subject to the protection scope of the claim.
Claims (11)
1. a kind of route selection method, which is characterized in that be applied to communication equipment, which comprises
Multiple groups route table items, road described in every group are generated according to the routing iinformation of the target device publication obtained from multiple neighbor devices
It include a plurality of equivalent route by list item, every equivalent route corresponds to one between the communication equipment and the neighbor device
Link；
According to the route assignment ratio for link setting described in each item, an equivalence is selected respectively in the route table items described in every group
Route sending-down to hardware repeater system, make to be issued in the equivalent route of the hardware repeater system, with link pair described in each item
The quantity for the equivalent route answered meets the corresponding route assignment ratio of each link.
2. the method according to claim 1, wherein the method also includes:
Destination address is the routing of default network segment by the destination address for detecting the routing iinformation obtained from the multiple neighbor device
The routing iinformation that information is issued as the target device.
3. the method according to claim 1, wherein the routing iinformation of target device publication is in synchronizing process
In original next hop address do not change；The method also includes:
The original next hop address of the routing iinformation obtained from the multiple neighbor device is detected, according to the original next-hop
Location determines the routing iinformation of the target device publication.
4. the method according to claim 1, wherein being carried in the routing iinformation of target device publication pre-
Bidding is known；The method also includes:
The routing iinformation obtained from the multiple neighbor device is detected, the routing iinformation of the default mark will be carried as institute
State the routing iinformation of target device publication.
5. method according to any of claims 1-4, which is characterized in that the method also includes:
According to the quantity of the neighbor device, the first ratio value is determined；
Each link corresponding second is determined according to the number of links between the neighbor device for each neighbor device
Ratio value；
According to first ratio value and corresponding second ratio value of each link, the corresponding routing of each link is determined
Allocation proportion.
6. according to the method described in claim 5, it is characterized in that, described according to first ratio value and each link pair
The second ratio value answered, the step of determining the corresponding route assignment ratio of each link, comprising:
For each link, calculate the product of first ratio value and corresponding second ratio value of the link, obtain with
The corresponding route assignment ratio of the link.
7. according to the method described in claim 5, it is characterized in that, the method also includes:
Signal intelligence between detection and each neighbor device；
When detecting the neighbor device that communication oscillation occurs, by the neighbor device that communication oscillation occurs labeled as unavailable
Neighbor device, and first ratio value is recalculated according to available neighbor device quantity.
8. a kind of routing arrangement, which is characterized in that be applied to communication equipment, described device includes:
Route acquisition module, for generating multiple groups road according to the routing iinformation of the target device publication obtained from multiple neighbor devices
By list item, route table items described in every group include a plurality of equivalent route, and every equivalent route corresponds to the communication equipment and institute
State a link between neighbor device；
Route sending-down module, for according to the route assignment ratio for link setting described in each item, the route table items described in every group
It is middle to select an equivalent route to be issued to hardware repeater system respectively, make the equivalent route for being issued to the hardware repeater system
In, the quantity of the equivalent route corresponding with link described in each item meet the corresponding route assignment ratio of each link.
9. device according to claim 8, which is characterized in that described device further include:
Ratio computing module determines the first ratio value for the quantity according to the neighbor device；For each neighbor device,
According to the number of links between the neighbor device, corresponding second ratio value of each link is determined；And according to described first
Ratio value and corresponding second ratio value of each link, determine the corresponding route assignment ratio of each link.
10. device according to claim 9, which is characterized in that described device further include:
Oscillation treatment module, for detecting the signal intelligence between each neighbor device；Communication oscillation occurs detecting
Neighbor device when, the neighbor device that communication oscillation occurs is labeled as not available neighbor device, and according to available
Neighbor device quantity recalculates first ratio value.
11. a kind of communication equipment, which is characterized in that including machine readable storage medium and processor；The machine readable storage
The instruction that media storage has machine executable, described instruction promote the communication equipment when being executed by the processor:
Multiple groups route table items, road described in every group are generated according to the routing iinformation of the target device publication obtained from multiple neighbor devices
It include a plurality of equivalent route by list item, every equivalent route corresponds to one between the communication equipment and the neighbor device
Link；
According to the route assignment ratio for link setting described in each item, an equivalence is selected respectively in the route table items described in every group
Route sending-down to hardware repeater system, make to be issued in the equivalent route of the hardware repeater system, with link pair described in each item
The quantity for the equivalent route answered meets the corresponding route assignment ratio of each link.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810967754.2A CN109194575B (en) | 2018-08-23 | 2018-08-23 | Routing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810967754.2A CN109194575B (en) | 2018-08-23 | 2018-08-23 | Routing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109194575A true CN109194575A (en) | 2019-01-11 |
| CN109194575B CN109194575B (en) | 2021-08-06 |
Family
ID=64919714
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810967754.2A Active CN109194575B (en) | 2018-08-23 | 2018-08-23 | Routing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109194575B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109639590A (en) * | 2019-01-15 | 2019-04-16 | 网宿科技股份有限公司 | Realize the data transmission method and routing node device of the equilibrium of non-equivalence line load |
| CN110048953A (en) * | 2019-04-30 | 2019-07-23 | 新华三技术有限公司 | A kind of load sharing method, device and router |
| CN110995609A (en) * | 2019-12-20 | 2020-04-10 | 新华三半导体技术有限公司 | Message sending method and device, electronic equipment and storage medium |
Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030227924A1 (en) * | 2002-06-10 | 2003-12-11 | Kodialam Muralidharan S. | Capacity allocation for networks having path length routing constraints |
| CN1798096A (en) * | 2004-12-28 | 2006-07-05 | 杭州华为三康技术有限公司 | Method and device for carrying out flux management under multiple exits on routes or exchanges |
| CN101119313A (en) * | 2007-09-14 | 2008-02-06 | 杭州华三通信技术有限公司 | Load sharing method and equipment |
| CN101510854A (en) * | 2009-03-31 | 2009-08-19 | 杭州华三通信技术有限公司 | Method, system and equipment for sharing business load |
| CN101567841A (en) * | 2008-04-24 | 2009-10-28 | 华为技术有限公司 | Method, device and system for forwarding data |
| CN103236986A (en) * | 2013-04-07 | 2013-08-07 | 杭州华三通信技术有限公司 | Method and device for load sharing |
| CN103607358A (en) * | 2013-11-29 | 2014-02-26 | 哈尔滨工业大学深圳研究生院 | Dynamic ECMP method and system based on link utilization rate average sum |
| CN104009932A (en) * | 2014-04-30 | 2014-08-27 | 易云捷讯科技（北京）有限公司 | Traffic any-ratio load method based on Openflow rule |
| US9306831B2 (en) * | 2005-02-14 | 2016-04-05 | Cisco Technology, Inc. | Technique for efficient load balancing of TE-LSPs |
| CN105721321A (en) * | 2014-12-02 | 2016-06-29 | 中兴通讯股份有限公司 | Equal-cost multi-path outbound interface updating method and equal-cost multi-path outbound interface updating device |
| CN105872128A (en) * | 2016-05-31 | 2016-08-17 | 浙江宇视科技有限公司 | Virtual IP address allocation method and device |
| CN105939266A (en) * | 2015-09-06 | 2016-09-14 | 杭州迪普科技有限公司 | Message transmission method and device |
| CN106059915A (en) * | 2016-07-20 | 2016-10-26 | 赛特斯信息科技股份有限公司 | System and method for implementing limitation of north-south traffic of tenants based on SDN controller |
| CN106209671A (en) * | 2016-06-30 | 2016-12-07 | 杭州华三通信技术有限公司 | A kind of method and device determining that routing overhead is shared |
| CN106998302A (en) * | 2016-01-26 | 2017-08-01 | 华为技术有限公司 | The distribution method and device of a kind of service traffics |
| CN107171882A (en) * | 2016-03-08 | 2017-09-15 | 华为技术有限公司 | Detect the method, apparatus and system of equal cost multipath routing function |
-
2018
- 2018-08-23 CN CN201810967754.2A patent/CN109194575B/en active Active
Patent Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030227924A1 (en) * | 2002-06-10 | 2003-12-11 | Kodialam Muralidharan S. | Capacity allocation for networks having path length routing constraints |
| CN1798096A (en) * | 2004-12-28 | 2006-07-05 | 杭州华为三康技术有限公司 | Method and device for carrying out flux management under multiple exits on routes or exchanges |
| US9306831B2 (en) * | 2005-02-14 | 2016-04-05 | Cisco Technology, Inc. | Technique for efficient load balancing of TE-LSPs |
| CN101119313A (en) * | 2007-09-14 | 2008-02-06 | 杭州华三通信技术有限公司 | Load sharing method and equipment |
| CN101567841A (en) * | 2008-04-24 | 2009-10-28 | 华为技术有限公司 | Method, device and system for forwarding data |
| CN101510854A (en) * | 2009-03-31 | 2009-08-19 | 杭州华三通信技术有限公司 | Method, system and equipment for sharing business load |
| CN103236986A (en) * | 2013-04-07 | 2013-08-07 | 杭州华三通信技术有限公司 | Method and device for load sharing |
| CN103607358A (en) * | 2013-11-29 | 2014-02-26 | 哈尔滨工业大学深圳研究生院 | Dynamic ECMP method and system based on link utilization rate average sum |
| CN104009932A (en) * | 2014-04-30 | 2014-08-27 | 易云捷讯科技（北京）有限公司 | Traffic any-ratio load method based on Openflow rule |
| CN105721321A (en) * | 2014-12-02 | 2016-06-29 | 中兴通讯股份有限公司 | Equal-cost multi-path outbound interface updating method and equal-cost multi-path outbound interface updating device |
| CN105939266A (en) * | 2015-09-06 | 2016-09-14 | 杭州迪普科技有限公司 | Message transmission method and device |
| CN106998302A (en) * | 2016-01-26 | 2017-08-01 | 华为技术有限公司 | The distribution method and device of a kind of service traffics |
| CN107171882A (en) * | 2016-03-08 | 2017-09-15 | 华为技术有限公司 | Detect the method, apparatus and system of equal cost multipath routing function |
| CN105872128A (en) * | 2016-05-31 | 2016-08-17 | 浙江宇视科技有限公司 | Virtual IP address allocation method and device |
| CN106209671A (en) * | 2016-06-30 | 2016-12-07 | 杭州华三通信技术有限公司 | A kind of method and device determining that routing overhead is shared |
| CN106059915A (en) * | 2016-07-20 | 2016-10-26 | 赛特斯信息科技股份有限公司 | System and method for implementing limitation of north-south traffic of tenants based on SDN controller |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109639590A (en) * | 2019-01-15 | 2019-04-16 | 网宿科技股份有限公司 | Realize the data transmission method and routing node device of the equilibrium of non-equivalence line load |
| CN109639590B (en) * | 2019-01-15 | 2022-08-30 | 网宿科技股份有限公司 | Data transmission method for realizing load balance of non-equivalent line and routing node equipment |
| CN110048953A (en) * | 2019-04-30 | 2019-07-23 | 新华三技术有限公司 | A kind of load sharing method, device and router |
| CN110048953B (en) * | 2019-04-30 | 2021-11-23 | 新华三技术有限公司 | Load sharing method, device and router |
| CN110995609A (en) * | 2019-12-20 | 2020-04-10 | 新华三半导体技术有限公司 | Message sending method and device, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109194575B (en) | 2021-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11563641B1 (en) | Shifting network traffic from a network device | |
| CN107733793B (en) | Forwarding table item maintenance method and device | |
| US9634924B2 (en) | Server-layer shared link risk group analysis to identify potential client-layer network connectivity loss | |
| CN109218197B (en) | Conflict resolution method in segmented routing and router | |
| CN104718730A (en) | Segment routing techniques | |
| CN109194575A (en) | Route selection method and device | |
| CN102611628B (en) | For realizing the method and apparatus that transmission path switches | |
| CN110535763B (en) | Route backup method, device, server and readable storage medium | |
| US20130100817A1 (en) | Method for discovery and load balancing of path computation elements based on transport plane link metrics | |
| EP4102807A1 (en) | Tunnel establishment method, apparatus, and system | |
| CN102546596B (en) | Redirection of requests for target addresses | |
| CN108432191A (en) | Communication between network controller | |
| CN105577543A (en) | Performance-based routing method and equipment | |
| CN109361596A (en) | Route computing method, device and electronic equipment | |
| CN108494684B (en) | Method and device for establishing tunnel | |
| US20130142034A1 (en) | Network device and method of routing traffic | |
| CN102742224B (en) | Publishing method, publishing apparatus and system of inter-domain link information | |
| CN104486224A (en) | Routing learning method and equipment | |
| CN113973026A (en) | Site interconnection method, central controller and route reflector | |
| CN113904985B (en) | Segment list acquisition method, message forwarding method, device and electronic equipment | |
| CN107078961A (en) | Intermediate System-to-Intermediate System topology clear area | |
| US9282026B2 (en) | System and method for improved routing in autonomous systems | |
| CN108322388B (en) | Message forwarding method and device | |
| US20150124819A1 (en) | Method and computer program products for routing a data unit | |
| CN103259720A (en) | Method and device for transmitting data based on MTR |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230612 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |