CN104836739B - A kind of flow forwarding method and equipment - Google Patents
A kind of flow forwarding method and equipment Download PDFInfo
- Publication number
- CN104836739B CN104836739B CN201510179041.6A CN201510179041A CN104836739B CN 104836739 B CN104836739 B CN 104836739B CN 201510179041 A CN201510179041 A CN 201510179041A CN 104836739 B CN104836739 B CN 104836739B
- Authority
- CN
- China
- Prior art keywords
- outgoing interface
- routing
- forwarding table
- table items
- route forwarding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention discloses a kind of flow forwarding method and equipment, this method includes：The corresponding routing of each Routing Protocol is obtained, routing includes destination address and outgoing interface；If the Routing Protocol of highest priority is corresponding with multiple routings, the main outgoing interface of the outgoing interface corresponding route forwarding table items in address as a purpose of a routing is selected from multiple routings, and standby outgoing interface of the outgoing interface that another route as route forwarding table items is selected from multiple routings；If the Routing Protocol of highest priority is only corresponding, there are one routings, select main outgoing interface of the outgoing interface of a routing as route forwarding table items, and select standby outgoing interface of the outgoing interfaces different from main outgoing interface routeing of other Routing Protocols as route forwarding table items, later use route forwarding table items converting flow, it realizes and carries out being switched fast for flow between different Routing Protocols, accommodation is extended, the scene of a large amount of routings or dynamic routing can be coped with very well.
Description
Technical field
The present embodiments relate to field of communication technology, more particularly to a kind of flow forwarding method and equipment.
Background technology
In network as shown in Figure 1, when flow needs are forwarded to device A 2 from equipment B1, there are two paths, respectively
Path (B1-A1-A2) and path (B1-B2-A3-A2).Off the net in the group, equipment B1 can be based on Routing Protocol study to a road
By the destination address of the routing is the IP address of device A 2, and next-hop is IP (Internet Protocol, the network of device A 1
Between the agreement that interconnects) address, outgoing interface is outgoing interface 1, and based on the IP address that the routing sending destination location is device A 2
Flow.When the link failure between device A 1 and equipment B1, equipment B1 can just detect after a period of time device A 1 with
Link failure between equipment B1, and another routing is relearned based on Routing Protocol, the destination address of the routing is equipment
The IP address of A2, next-hop are the IP address of equipment B2, and outgoing interface is outgoing interface 2, and is based on the routing sending destination location
The flow of the IP address of device A 2.In above process, when the link failure between device A 1 and equipment B1, equipment B1 is detected
The failure and the time for relearning another routing are longer, can stop in the time, influence the business of user.
In this regard, FRR (Fast-ReRoute, quick heavy-route) technology is proposed in the prior art, by Routing Protocol
Two routings are practised, 1 and routing 2 are respectively route, wherein the destination address of routing 1 is the IP address of device A 2, next-hop is to set
The IP address of standby A1, outgoing interface are outgoing interface 1, and the destination address for routeing 2 is the IP address of device A 2, and next-hop is equipment B2's
IP address, outgoing interface are outgoing interface 2, due to learning to two to route, as shown in Figure 1, when event occurs for 1 corresponding path of routing
It, can be directly by 2 transmitted traffic of outgoing interface of routing 2, without going to learn another again after failure has occurred newly when barrier
Routing so that the time of cutout is reduced, the influence to customer service can also reduce.
But FRR technological learnings arrive two are based on the same Routing Protocol, if two routings (such as routing 1 and routing 2)
Corresponding Routing Protocol is different, then cannot achieve FRR technologies, namely can not be from a Routing Protocol study to two differences
The routing (such as routing 1 and routing 2) of Routing Protocol, flow still can stop, and the business of user can also be affected.
Invention content
The present invention proposes a kind of flow forwarding method, and the routing applied to more than two Routing Protocols enabled simultaneously is set
Standby, described two above Routing Protocols have different priorities, the method includes：
The corresponding routing of each Routing Protocol is obtained, the routing includes destination address and outgoing interface；
If the Routing Protocol of highest priority is corresponding with multiple routings, one routing of selection goes out from the multiple routing
Main outgoing interface of the interface as the corresponding route forwarding table items of the destination address, and select another from the multiple routing
Standby outgoing interface of the outgoing interface of routing as the route forwarding table items；
If the Routing Protocol of the highest priority is only corresponding there are one routing, the outgoing interface of one routing is selected to make
For the main outgoing interface of the route forwarding table items, and select one of other Routing Protocols it is routeing different from the main outgoing interface
Standby outgoing interface of the outgoing interface as the route forwarding table items；
The flow received is forwarded by the route forwarding table items.
Preferably, select the outgoing interface of a routing as the corresponding routing of the destination address from the multiple routing
The main outgoing interface of forwarding-table item, and select the outgoing interface that another route as the route forwarding table from the multiple routing
The standby outgoing interface of item, specifically includes：
If only existing an optimal routing in the multiple routing, select the outgoing interface of the optimal routing as institute
The main outgoing interface of route forwarding table items is stated, and the outgoing interface for the routing for selecting another non-optimal is as the route forwarding table items
Standby outgoing interface；
If there are multiple optimal routings in the multiple routing, two routings are selected from the multiple optimal routing
Main outgoing interface and standby outgoing interface of the outgoing interface respectively as the route forwarding table items.
Preferably, an outgoing interface different from the main outgoing interface routeing for selecting other Routing Protocols as
The standby outgoing interface of the route forwarding table items, specifically includes：
If there is the outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority second；From described
An outgoing interface different from the main outgoing interface is selected to turn for the routing in the routing of the high Routing Protocol of priority second
The standby outgoing interface of forwarding list item；
If the outgoing interface different from the main outgoing interface is not present in the routing of the high Routing Protocol of the priority second,
And there is the outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority third, from the priority the
It is the route forwarding table items that an outgoing interface different from the main outgoing interface is selected in the routing of three high Routing Protocols
Standby outgoing interface；And so on, the standby outgoing interface until determining the route forwarding table items.
Preferably, described that the flow received is forwarded by the route forwarding table items, it specifically includes：
Upon receiving the traffic, corresponding route forwarding table items are inquired using the destination address of the flow, and judged
Whether the main outgoing interface in the corresponding route forwarding table items of the destination address can forward the flow；
If the determination result is YES, then the flow is forwarded by the main outgoing interface；
If judging result is no, institute is forwarded by the standby outgoing interface in the corresponding route forwarding table items of the destination address
State flow.
Preferably, described that the flow received is forwarded by the route forwarding table items, it specifically includes：
Upon receiving the traffic, corresponding route forwarding table items are inquired using the destination address of the flow, if described
Main outgoing interface in the receiving interface of flow route forwarding table items corresponding with the destination address is the same interface, passes through institute
The standby outgoing interface stated in the corresponding route forwarding table items of destination address forwards the flow.
The invention also provides a kind of routing device, the routing device more than two Routing Protocols enabled simultaneously are described
More than two Routing Protocols have different priorities, and the routing device includes：
Acquisition module, for obtaining the corresponding routing of each Routing Protocol, the routing includes destination address and outgoing interface；
First choice module, for when the Routing Protocol of highest priority is corresponding with multiple routings, from the multiple road
By middle main outgoing interface of the outgoing interface as the corresponding route forwarding table items of the destination address for selecting a routing, and from described
Standby outgoing interface of the outgoing interface that another route as the route forwarding table items is selected in multiple routings；
Second selecting module, for when the Routing Protocol of the highest priority is only corresponded to there are one routeing, selecting institute
Main outgoing interface of the outgoing interface of a routing as the route forwarding table items is stated, and selects one of other Routing Protocols to route
Standby outgoing interface of the outgoing interfaces different from the main outgoing interface as the route forwarding table items；
Forwarding module, for being forwarded to the flow received by the route forwarding table items.
Preferably, the first choice module, is specifically used for：
When only existing an optimal routing in the multiple routing, select the outgoing interface of the optimal routing as
The main outgoing interface of the route forwarding table items, and the outgoing interface for the routing for selecting another non-optimal is as the route forwarding table
The standby outgoing interface of item；Or
When, there are when multiple optimal routings, two roads being selected from the multiple optimal routing in the multiple routing
By main outgoing interface and standby outgoing interface of the outgoing interface respectively as the route forwarding table items.
Preferably, second selecting module select one of other Routing Protocols it is routeing different from the main outgoing interface
Standby outgoing interface of the outgoing interface as the route forwarding table items, specifically include：
When there is the outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority second；From institute
It is the routing to state and select an outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority second
The standby outgoing interface of forwarding-table item；
When in the routing of the high Routing Protocol of the priority second be not present the outgoing interface different from the main outgoing interface,
And when there is the outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority third, from the priority
It is the route forwarding table items that an outgoing interface different from the main outgoing interface is selected in the routing of the high Routing Protocol of third
Standby outgoing interface；And so on, the standby outgoing interface until determining the route forwarding table items.
Preferably, the forwarding module, is specifically used for：
Upon receiving the traffic, corresponding route forwarding table items are inquired using the destination address of the flow, and judged
Whether the main outgoing interface in the corresponding route forwarding table items of the destination address can forward the flow；
If the determination result is YES, then the flow is forwarded by the main outgoing interface；
If judging result is no, institute is forwarded by the standby outgoing interface in the corresponding route forwarding table items of the destination address
State flow.
Preferably, the forwarding module, is specifically used for：
Second forwarding module, for upon receiving the traffic, corresponding road being inquired using the destination address of the flow
By forwarding-table item, if the main outgoing interface in the receiving interface of flow route forwarding table items corresponding with the destination address is
The same interface forwards the flow by the standby outgoing interface in the corresponding route forwarding table items of the destination address.
Compared with prior art, the embodiment of the invention discloses a kind of flow forwarding method and equipment, by obtaining each road
It is respectively set in route forwarding table items by two different outgoing interfaces of the corresponding routing of agreement, and two different routing protocols
Main outgoing interface and standby outgoing interface, route forwarding table items converting flow described in later use, realize different Routing Protocols it
Between carry out flow and be switched fast, while extending accommodation, and the scene of a large amount of routings or dynamic routing can be coped with very well.
Description of the drawings
Fig. 1 is application scenarios schematic diagram in the prior art；
Fig. 2 is the structural schematic diagram that a kind of flow that the embodiment of the present invention proposes forwards network；
Fig. 3 is a kind of flow diagram for flow forwarding method that the embodiment of the present invention proposes；
Fig. 4 is a kind of structural schematic diagram for routing device that the embodiment of the present invention proposes.
Specific implementation mode
For the above-mentioned problems in the prior art, the embodiment of the present invention one provides a kind of flow forwarding method, answers
For the routing device of more than two Routing Protocols enabled simultaneously, more than two Routing Protocols have different priorities, wherein road
Can there are OSPF (Open Shortest Path First, ospf), ISIS by agreement
(Intermediate System to Intermediate System, link state routing protocols), RIP (Routing
Information Protocol, routing information protocol), BGP (Border Gateway Protocol, Border Gateway Protocol)
Deng, and it can be that user is arranged based on needs or use scope etc. that each Routing Protocol, which has priority, the priority, example
The highest priority of OSPF Routing Protocols can be such as set, and the priority of ISIS Routing Protocols is second high, rip routing protocol
Priority is that third is high, and the priority of BGP Routing Protocols is the 4th high.
As shown in Fig. 2, have 7 routing devices, i.e. device A, and equipment B, equipment C, equipment D, equipment E, equipment F, equipment G,
Wherein for the flow for being finally reached equipment E (i.e. purpose equipment) from device A, due to being required for finally forwarding by equipment B
It is illustrated to purpose equipment E, therefore with equipment B, flow is transmitted there are three paths, and the first paths are (B-E), the road
Each equipment on diameter enables OSPF Routing Protocols and ISIS Routing Protocols simultaneously；Second paths are (B-C-D-E), on the path
Each equipment enable ISIS Routing Protocols, third path is (B-F-G-E), and each equipment on the path enables OSPF routings association
View.
As shown in figure 3, this approach includes the following steps：
Step 301, routing device obtain the corresponding routing of each Routing Protocol, and routing includes destination address and outgoing interface.
Each Routing Protocol calculates the routing of this Routing Protocol, as shown in Fig. 2, illustrated by taking routing device B as an example,
On routing device B, calculating the routing that OSPF Routing Protocols obtain OSPF Routing Protocols has routing 1 and routing 2, wherein routeing 1
Destination address be equipment E IP address, next-hop be equipment E IP address, outgoing interface be outgoing interface 1；The destination of routing 2
Location is the IP address of equipment E, and next-hop is the IP address of equipment F, and outgoing interface is outgoing interface 3；ISIS Routing Protocols are calculated to obtain
ISIS Routing Protocols routing have routing 3 and routing 4, wherein routing 3 destination address be equipment E IP address, next-hop
For the IP address of equipment E, outgoing interface is outgoing interface 1, and the IP address that the destination address for routeing 4 is equipment E, next-hop is equipment C
IP address, outgoing interface is outgoing interface 2, it is seen that it is identical as the outgoing interface for routeing 1 to route 3 outgoing interface.
And after obtaining the corresponding routing of each Routing Protocol, the routing of same Routing Protocol can also be ranked up；
Wherein, as shown in Fig. 2, the cost of the routing 1 of OSPF Routing Protocols is 1, and 3 cost is route as 3 (i.e. 1+1+1), it is seen that road
By in 1 routing better than routing 2, ISIS Routing Protocols, 3 (cost=10) of routing are better than 4 (cost=30) of routing.
Step 302, routing device judge whether the Routing Protocol of highest priority is corresponding with multiple routings.
If the determination result is YES (there are multiple routings), thens follow the steps 303；If judging result is that no (there are a roads
By), then follow the steps 304.
Step 303, routing device select an outgoing interface the routeing corresponding road in address as a purpose from multiple routings
By the main outgoing interface of forwarding-table item, and select the outgoing interface that another route as the standby of route forwarding table items from multiple routings
Outgoing interface.
Specifically, when the Routing Protocol of highest priority is corresponding with multiple routings, main outgoing interface and standby outgoing interface are selected
Process can include but is not limited to following two situations：
If only exist an optimal routing in situation one, multiple routings, routing device selects optimal routing to go out to connect
Main outgoing interface of the mouth as route forwarding table items, and the outgoing interface for the routing for selecting another non-optimal is as route forwarding table items
Standby outgoing interface.For example, the Routing Protocol of highest priority is OSPF Routing Protocols, and the routing of OSPF Routing Protocols is routing
1 and routing 2, wherein due to routing 1 (cost 1) better than routing 2 (cost 3), routing 1 be it is optimal, in this feelings
Under condition, address (as shown in Fig. 2, for IP address of equipment E) the corresponding routing forwarding as a purpose of outgoing interface 1 of routing 1 is selected
The main outgoing interface of list item can then select standby outgoing interface of the outgoing interface 3 of routing 2 as the route forwarding table items.
If there are multiple optimal routings, routing device to be selected from multiple optimal routings in situation two, multiple routings
Main outgoing interface and standby outgoing interface of the outgoing interface of two routings respectively as route forwarding table items；Still said with above-mentioned example
It is bright, such as it is OSPF Routing Protocols that priority is highest, and the routing 1 of OSPF Routing Protocols and routing 2 are all of equal value, and all
It is optimal routing, in this case, it is possible to select main outgoing interface of the outgoing interface 1 of routing 1 as route forwarding table items, and selects
The outgoing interface 3 of routing 2 is as standby outgoing interface, or can also select main outgoing interface of the outgoing interface 3 as route forwarding table items, and
Select standby outgoing interface of the outgoing interface 1 as route forwarding table items.
Step 304, routing device select main outgoing interface of the outgoing interface of a routing as route forwarding table items, and select
Standby outgoing interface of the outgoing interfaces different from main outgoing interface of one routing of other Routing Protocols as route forwarding table items.
Specifically, when the Routing Protocol of highest priority is only corresponded to there are one routeing, such as OSPF Routing Protocols only have
One routing 1, then select the outgoing interface 1 of the routing 1 for the main outgoing interface of route forwarding table items；As for the route forwarding table items
Standby outgoing interface, selection course can be as follows：
(1) if, there is the outgoing interface different from main outgoing interface in the routing of the high Routing Protocol of priority second；From preferential
It is route forwarding table items for going out select one outgoing interface different from main outgoing interface in the routing of the second high Routing Protocol of grade
Interface；Such as the high Routing Protocol of priority second is ISIS Routing Protocols, the routing 3 and routing 4 of ISIS Routing Protocols, wherein
The outgoing interface (outgoing interface 1) of routing 3 is identical as main outgoing interface (outgoing interface 1), and route 4 outgoing interface as outgoing interface 2, goes out with master
Interface differs, it is thereby possible to select standby outgoing interface of the outgoing interface 2 of routing 4 as route forwarding table items.
(2) if, the outgoing interface different from main outgoing interface is not present in the routing of the high Routing Protocol of priority second, and it is excellent
There is the outgoing interface different from main outgoing interface in the routing of the first high Routing Protocol of grade third, the routing association high from priority third
Select an outgoing interface different from main outgoing interface for the standby outgoing interface of route forwarding table items in the routing of view；And so on, directly
To the standby outgoing interface for determining route forwarding table items
It is still illustrated with above-mentioned example, main outgoing interface is outgoing interface 1, and if the high ISIS routings association of priority second
Only there are one there is no different from main outgoing interface in routing 3 namely the routing of the high ISIS Routing Protocols of priority second for view
Outgoing interface, in the case, if the outgoing interface (be, for example, outgoing interface 6) of the routing 5 of the high rip routing protocol of priority third with
Main outgoing interface (outgoing interface 1) is different, so that it may to select outgoing interface 6 as the standby outgoing interface of route forwarding table items；If priority
It is also not present in the routing of three high rip routing protocols and route the outgoing interface different from main outgoing interface, then continue to judge priority
4th high BGP Routing Protocols, detailed process is similar to the above, no longer carries out going to live in the household of one's in-laws on getting married herein and chat, and so on, until determination is standby
Outgoing interface.
And specifically, judging whether outgoing interface identical, process can be as follows：
(1) if, the main outgoing interface in route forwarding table items and standby outgoing interface and the outgoing interface that respectively route be that physics goes out to connect
Mouthful, then it only needs to judge whether multiple physics outgoing interface names are identical, if identical (such as the outgoing interface of routing 1 is outgoing interface 1, and
The outgoing interface of routing 3 is outgoing interface 1), then it can determine that multiple physics outgoing interface is identical；
(2) if, the main outgoing interface in route forwarding table items and standby outgoing interface and the outgoing interface that respectively route be that logic goes out to connect
Mouthful, and logic outgoing interface includes multiple physics outgoing interfaces, such as logic outgoing interface 1 includes physics outgoing interface 1 and physics outgoing interface
2, the IP address of the next-hop of physics outgoing interface 1 is IP1, and the IP address of the next-hop of physics outgoing interface 2 is IP2, in this situation
Under, first determine whether the logic outgoing interface name of multiple logic outgoing interfaces is identical, if identical, it is also necessary to judge that multiple logics go out to connect
Whether the IP address of the next-hop of mouth is identical, when the IP address for judging next-hop is identical, just can confirm that multiple logic goes out to connect
Mouth is identical.
Through the above steps, in the main outgoing interface that route forwarding table items are determined and standby outgoing interface (i.e. step 303 or step
304) after, step 305 is executed.
Step 305 forwards the flow received by route forwarding table items.
Its specific process can be as follows：
Routing device inquires corresponding route forwarding table items upon receiving the traffic, using the destination address of flow, and
Judge whether the main outgoing interface in the corresponding route forwarding table items of destination address can converting flow；If the determination result is YES, then lead to
Cross main outgoing interface converting flow；If judging result is no, by going out to connect in the corresponding route forwarding table items of destination address
Mouth converting flow.
Under normal conditions, flow preferentially selection forwarded by main outgoing interface, such as shown in Fig. 2, flow needs from
Equipment B is forwarded to purpose equipment E, in the case, corresponding route forwarding table items is searched by the IP address of purpose equipment E,
Flow is transferred to purpose equipment E by the main outgoing interface (i.e. outgoing interface 1) of preferential selection route forwarding table items, and if main outgoing interface not
Energy converting flow (such as the link failure between equipment B and equipment E or main outgoing interface failure), so that it may be turned with directly passing through routing
The standby outgoing interface (being, for example, outgoing interface 3) of forwarding list item forwards the flow, due to needing not move through Routing Protocol convergence and the road
The routing issued is deleted by agreement, the complex process of flow switching could be realized, improve the efficiency of switching, avoid in flow
It is disconnected.
Routing device inquires corresponding route forwarding table items upon receiving the traffic, using the destination address of flow, if
Main outgoing interface in the receiving interface of flow route forwarding table items corresponding with destination address is the same outgoing interface, passes through purpose
Standby outgoing interface converting flow in the corresponding route forwarding table items in address.
In the case, such as such as the equipment C in Fig. 2, the receiving interface of flow is outgoing interface 4, and destination address at this time
Main outgoing interface in (IP address of equipment E) corresponding route forwarding table items is also outgoing interface 4, in this situation it is desirable to logical
It crosses and forwards the flow for outgoing interface (such as outgoing interface 5).
In addition, a switching mechanism can also be arranged in the present invention, above-mentioned steps are executed for deciding whether, work as switching mechanism
When in the state opened, above-mentioned steps are executed；When switching mechanism is in the state closed, above-mentioned steps are not executed；It can be with this
As needed or specific scene is enabled a user to decide whether to execute above-mentioned steps of the present invention using the switching mechanism.
In order to which the present invention is further detailed, the embodiment of the present invention two also proposed a kind of routing device, described
Routing device more than two Routing Protocols enabled simultaneously, described two above Routing Protocols have different priorities, such as Fig. 4 institutes
Show, which includes：
Acquisition module 401, for obtaining the corresponding routing of each Routing Protocol, the routing includes destination address and goes out to connect
Mouthful；
First choice module 402, for when the Routing Protocol of highest priority is corresponding with multiple routings, from the multiple
Select main outgoing interface of the outgoing interface as the corresponding route forwarding table items of the destination address of a routing in routing, and from institute
State standby outgoing interface of the outgoing interface for selecting another to route in multiple routings as the route forwarding table items；
Second selecting module 403, for when the Routing Protocol of the highest priority is only corresponded to there are one routeing, selecting
Main outgoing interface of the outgoing interface of one routing as the route forwarding table items, and select a road of other Routing Protocols
By standby outgoing interface of the outgoing interfaces different from the main outgoing interface as the route forwarding table items；
Forwarding module 404, for being forwarded to the flow received by the route forwarding table items.
Specifically, the first choice module 402, is specifically used for：
When only existing an optimal routing in the multiple routing, select the outgoing interface of the optimal routing as
The main outgoing interface of the route forwarding table items, and the outgoing interface for the routing for selecting another non-optimal is as the route forwarding table
The standby outgoing interface of item；Or
When, there are when multiple optimal routings, two roads being selected from the multiple optimal routing in the multiple routing
By main outgoing interface and standby outgoing interface of the outgoing interface respectively as the route forwarding table items.
Second selecting module 403 select a routing of other Routing Protocols from the main outgoing interface is different goes out
Standby outgoing interface of the interface as the route forwarding table items, specifically includes：
When there is the outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority second；From institute
It is the routing to state and select an outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority second
The standby outgoing interface of forwarding-table item；
When in the routing of the high Routing Protocol of the priority second be not present the outgoing interface different from the main outgoing interface,
And when there is the outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority third, from the priority
It is the route forwarding table items that an outgoing interface different from the main outgoing interface is selected in the routing of the high Routing Protocol of third
Standby outgoing interface；And so on, the standby outgoing interface until determining the route forwarding table items.
The forwarding module 404 is specifically used for：
Upon receiving the traffic, corresponding route forwarding table items are inquired using the destination address of the flow, and judged
Whether the main outgoing interface in the corresponding route forwarding table items of the destination address can forward the flow；
If the determination result is YES, then the flow is forwarded by the main outgoing interface；
If judging result is no, institute is forwarded by the standby outgoing interface in the corresponding route forwarding table items of the destination address
State flow；
The forwarding module 404 is specifically used for:Upon receiving the traffic, the inquiry pair of the destination address of the flow is utilized
The route forwarding table items answered, if the master in the receiving interface of flow route forwarding table items corresponding with the destination address goes out
Interface is the same interface, and the flow is forwarded by the standby outgoing interface in the corresponding route forwarding table items of the destination address.
Compared with prior art, the embodiment of the invention discloses a kind of flow forwarding generation method and equipment, pass through acquisition
The corresponding routing of each Routing Protocol, and two different outgoing interfaces of two different routing protocols are respectively set to route forwarding table
Main outgoing interface in and standby outgoing interface, route forwarding table items converting flow described in later use, realize different routing associations
Flow is carried out between view to be switched fast, while extending accommodation, and can cope with a large amount of routings or dynamic routing very well
Scene.
Through the above description of the embodiments, those skilled in the art can be understood that the present invention can lead to
Hardware realization is crossed, the mode of necessary general hardware platform can also be added to realize by software.Based on this understanding, this hair
Bright technical solution can be expressed in the form of software products, which can be stored in a non-volatile memories
In medium (can be CD-ROM, USB flash disk, mobile hard disk etc.), including some instructions are used so that a computer equipment (can be
Personal computer, server or network equipment etc.) execute method described in each implement scene of the present invention.
It will be appreciated by those skilled in the art that the accompanying drawings are only schematic diagrams of a preferred implementation scenario, module in attached drawing or
Flow is not necessarily implemented necessary to the present invention.
It will be appreciated by those skilled in the art that the module in device in implement scene can be described according to implement scene into
Row is distributed in the device of implement scene, can also be carried out respective change and is located at the one or more dresses for being different from this implement scene
In setting.The module of above-mentioned implement scene can be merged into a module, can also be further split into multiple submodule.
Aforementioned present invention serial number is for illustration only, does not represent the quality of implement scene.
Disclosed above is only several specific implementation scenes of the present invention, and still, the present invention is not limited to this, Ren Heben
What the technical staff in field can think variation should all fall into protection scope of the present invention.
Claims (10)
1. a kind of flow forwarding method, be applied to the routing device of enabled two or more Routing Protocols simultaneously, it is described two more than
Routing Protocol has different priorities, which is characterized in that the method includes：
The corresponding routing of each Routing Protocol is obtained, the routing includes destination address and outgoing interface；
If the Routing Protocol of highest priority is corresponding with multiple routings, the outgoing interface of a routing is selected from the multiple routing
As the main outgoing interface of the corresponding route forwarding table items of the destination address, and another routing is selected from the multiple routing
Standby outgoing interface of the outgoing interface as the route forwarding table items；
If the Routing Protocol of the highest priority is only corresponding there are one routing, select the outgoing interface of one routing as institute
State the main outgoing interface of route forwarding table items, and select one of other Routing Protocols it is routeing from the main outgoing interface is different goes out
Standby outgoing interface of the interface as the route forwarding table items；
The flow received is forwarded by the route forwarding table items.
2. the method as described in claim 1, which is characterized in that the outgoing interface of a routing is selected to make from the multiple routing
For the main outgoing interface of the corresponding route forwarding table items of the destination address, and another is selected to route from the multiple routing
Standby outgoing interface of the outgoing interface as the route forwarding table items, specifically includes：
If only existing an optimal routing in the multiple routing, select the outgoing interface of the optimal routing as the road
By the main outgoing interface of forwarding-table item, and the outgoing interface for the routing for selecting another non-optimal is as the standby of the route forwarding table items
Outgoing interface；
If there are multiple optimal routings in the multiple routing, two routings of selection goes out from the multiple optimal routing
Main outgoing interface and standby outgoing interface of the interface respectively as the route forwarding table items.
3. the method as described in claim 1, which is characterized in that it is described it is selecting one of other Routing Protocols routing with it is described
Standby outgoing interface of the different outgoing interface of main outgoing interface as the route forwarding table items, specifically includes：
If there is the outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority second；From described preferential
It is the route forwarding table that an outgoing interface different from the main outgoing interface is selected in the routing of the second high Routing Protocol of grade
The standby outgoing interface of item；
If the outgoing interface different from the main outgoing interface is not present in the routing of the high Routing Protocol of the priority second, and excellent
There is the outgoing interface different from the main outgoing interface in the routing of the first high Routing Protocol of grade third, from priority third height
Routing Protocol routing in select an outgoing interface different from the main outgoing interface for the route forwarding table items it is standby go out
Interface；And so on, the standby outgoing interface until determining the route forwarding table items.
4. the method as described in claim 1, which is characterized in that it is described by the route forwarding table items to the flow that receives
It is forwarded, specifically includes：
Upon receiving the traffic, corresponding route forwarding table items are inquired using the destination address of the flow, and described in judgement
Whether the main outgoing interface in the corresponding route forwarding table items of destination address can forward the flow；
If the determination result is YES, then the flow is forwarded by the main outgoing interface；
If judging result is no, the stream is forwarded by the standby outgoing interface in the corresponding route forwarding table items of the destination address
Amount.
5. the method as described in claim 1, which is characterized in that it is described by the route forwarding table items to the flow that receives
It is forwarded, specifically includes：
Upon receiving the traffic, corresponding route forwarding table items are inquired using the destination address of the flow, if the flow
Receiving interface route forwarding table items corresponding with the destination address in main outgoing interface be the same interface, pass through the mesh
The corresponding route forwarding table items in address in standby outgoing interface forward the flow.
6. a kind of routing device, the routing device more than two Routing Protocols enabled simultaneously, described two above Routing Protocols
With different priorities, which is characterized in that the routing device includes：
Acquisition module, for obtaining the corresponding routing of each Routing Protocol, the routing includes destination address and outgoing interface；
First choice module, for when the Routing Protocol of highest priority is corresponding with multiple routings, from the multiple routing
Select main outgoing interface of the outgoing interface as the corresponding route forwarding table items of the destination address of a routing, and from the multiple
Standby outgoing interface of the outgoing interface that another route as the route forwarding table items is selected in routing；
Second selecting module, for when the Routing Protocol of the highest priority is only corresponded to there are one routeing, selecting described one
Main outgoing interface of the outgoing interface of a routing as the route forwarding table items, and select one of other Routing Protocols it is routeing with
Standby outgoing interface of the different outgoing interface of the main outgoing interface as the route forwarding table items；
Forwarding module, for being forwarded to the flow received by the route forwarding table items.
7. equipment as claimed in claim 6, which is characterized in that the first choice module is specifically used for：
When only existing an optimal routing in the multiple routing, select the outgoing interface of the optimal routing as described in
The main outgoing interface of route forwarding table items, and the outgoing interface for the routing for selecting another non-optimal is as the route forwarding table items
Standby outgoing interface；Or
When there are when multiple optimal routings, select two routings from the multiple optimal routing in the multiple routing
Main outgoing interface and standby outgoing interface of the outgoing interface respectively as the route forwarding table items.
8. equipment as claimed in claim 6, which is characterized in that second selecting module selects one of other Routing Protocols
Standby outgoing interface of the outgoing interfaces different from the main outgoing interface of routing as the route forwarding table items, specifically includes：
When there is the outgoing interface different from the main outgoing interface in the routing of the high Routing Protocol of priority second；From described excellent
It is the routing forwarding that an outgoing interface different from the main outgoing interface is selected in the routing of the high Routing Protocol of first grade second
The standby outgoing interface of list item；
It is and excellent when the outgoing interface different from the main outgoing interface is not present in the routing of the high Routing Protocol of the priority second
When there is the outgoing interface different from the main outgoing interface in the routing of the first high Routing Protocol of grade third, from the priority third
It is the standby of the route forwarding table items that an outgoing interface different from the main outgoing interface is selected in the routing of high Routing Protocol
Outgoing interface；And so on, the standby outgoing interface until determining the route forwarding table items.
9. equipment as claimed in claim 6, which is characterized in that the forwarding module is specifically used for：
Upon receiving the traffic, corresponding route forwarding table items are inquired using the destination address of the flow, and described in judgement
Whether the main outgoing interface in the corresponding route forwarding table items of destination address can forward the flow；
If the determination result is YES, then the flow is forwarded by the main outgoing interface；
If judging result is no, the stream is forwarded by the standby outgoing interface in the corresponding route forwarding table items of the destination address
Amount.
10. equipment as claimed in claim 6, which is characterized in that the forwarding module is specifically used for：
Upon receiving the traffic, corresponding route forwarding table items are inquired using the destination address of the flow, if the flow
Receiving interface route forwarding table items corresponding with the destination address in main outgoing interface be the same interface, pass through the mesh
The corresponding route forwarding table items in address in standby outgoing interface forward the flow.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510179041.6A CN104836739B (en) | 2015-04-15 | 2015-04-15 | A kind of flow forwarding method and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510179041.6A CN104836739B (en) | 2015-04-15 | 2015-04-15 | A kind of flow forwarding method and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104836739A CN104836739A (en) | 2015-08-12 |
| CN104836739B true CN104836739B (en) | 2018-08-24 |
Family
ID=53814384
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510179041.6A Active CN104836739B (en) | 2015-04-15 | 2015-04-15 | A kind of flow forwarding method and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104836739B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109698788B (en) * | 2017-10-20 | 2021-06-15 | 华为技术有限公司 | Flow forwarding method and device and computer readable medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859276A (en) * | 2005-07-27 | 2006-11-08 | 华为技术有限公司 | Multiple port path selecting method for network equipment |
| CN104301245A (en) * | 2014-10-22 | 2015-01-21 | 杭州华三通信技术有限公司 | Method and device for forwarding traffic in hybrid protocol network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9306800B2 (en) * | 2013-05-10 | 2016-04-05 | Telefonaktiebolaget L M Ericsson (Publ) | Inter-domain fast reroute methods and network devices |
-
2015
- 2015-04-15 CN CN201510179041.6A patent/CN104836739B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859276A (en) * | 2005-07-27 | 2006-11-08 | 华为技术有限公司 | Multiple port path selecting method for network equipment |
| CN104301245A (en) * | 2014-10-22 | 2015-01-21 | 杭州华三通信技术有限公司 | Method and device for forwarding traffic in hybrid protocol network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104836739A (en) | 2015-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103380605B (en) | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast | |
| CN109194577B (en) | Traffic engineering method and device of segmented routing network based on partial deployment | |
| JP6117911B2 (en) | Optimization of 3-stage folded CLOS for 802.1AQ | |
| EP2614615B1 (en) | Automated traffic engineering for 802.1aq based upon the use of link utilization as feedback into the tie-breaking mechanism | |
| CN105553680A (en) | System and method for creating virtual interfaces based on network characteristics | |
| CN102761493B (en) | Multicast routing item updating method and device of multilink transparent internet | |
| JP2013510459A (en) | Separate path computation algorithm | |
| CN104917699B (en) | The network element of software defined network | |
| CN104917678A (en) | SDN(software defined networking)-based link aggregation method | |
| US20170005919A1 (en) | Method for constituting hybrid network spanning trees, method of redundancy, and control system thereof | |
| WO2021000848A1 (en) | Packet forwarding method and packet processing method and apparatus | |
| CN103795628A (en) | Provider link state bridging (PLSB) computation method | |
| CN104380671A (en) | Increasing failure coverage in hierarchical, redundant, multicast routing | |
| CN106936680B (en) | System and method for intercommunication among heterogeneous networks of cloud computing platform | |
| CN105471747B (en) | A kind of intelligent router route selecting method and device | |
| CN107888497A (en) | Communication means, the network equipment and computer-readable recording medium | |
| CN103023773A (en) | Method, device and system for forwarding message in multi-topology network | |
| US20120076150A1 (en) | Controlled interconnection of networks using virtual nodes | |
| US20150146525A1 (en) | Transfer apparatus, server, and route changing method | |
| CN101330411B (en) | Method and system for simulating large-scale network topological | |
| CN104836739B (en) | A kind of flow forwarding method and equipment | |
| CN110535697A (en) | A kind of method of the cross-domain broadcasting network load of equilibrium block chain | |
| CN108259205B (en) | Route publishing method and network equipment | |
| CN106470165A (en) | A kind of load sharing method, system and relevant device | |
| CN108880894A (en) | A kind of planing method of network bandwidth, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |