Background technology
The important indicator weighing unicast routing protocol is the Fast Convergent of route.Unicast routing protocol have openPreferential (Open Shortest Path First, the OSPF) agreement of short path, Intermediate System-to-Intermediate System (IntermediateSystem to intermediate system, IS-IS) agreement, routing information protocol (Routing InformationProtocol, RIP), Border Gateway Protocol (border gateway protocol, BGP).Along with the development of business,Convergence to singlecast router proposes higher requirement, and different business needs according to priority restrains.
The processing procedure of each unicast routing protocol is similar to, and as a example by Intermediate System to Intermediate System, the preferential convergence of different flow is describedProcess.Seeing Fig. 1, Fig. 1 is networking schematic diagram based on Intermediate System to Intermediate System.In Fig. 1, R4 and R1, R2 andR3 sets up is-is neighbor respectively.
RZ issues 1W bar route to R4.R3 also issues 1W bar route, the road issued such as R3 to R4 to R4By destination address different from what R2 issued.Meanwhile, 2W bar stream, the wherein destination address of 1W stream are squeezed into from R1Being respectively the address of the 1W route correspondence that R2 issues to R4, additionally the destination address of 1W bar stream is that R3 is to R4The address of the 1W route correspondence issued.Owing to not arriving the route of 2W bar stream correspondence destination address on R1, therefore at the beginning ofUnder the conditions of beginning, these streams cannot arrive purpose equipment R2 and R3, will abandon on R1.
After R4 receives the routing iinformation that R2 and R3 synchronization comes, these routing iinformations can be flooded to R1,R1 receives these routing iinformations, and after calculating route, above-mentioned 2W bar stream just can send.
In Fig. 1, the convergence rate of the 1W bar stream of R1 to R2 and the 1W bar stream of R1 to R3 is roughly the same.Flow convergence time depends on that R1 all receives the time of routing iinformation, and the calculating to the routing iinformation receivedTime.
In actual applications, the Business Stream importance of R1 to R2, R1 to R3 is different, when there is multiple business stream,Need to restrain by the priority of business.If on R4, when being simultaneously received the route of R2 and R3, canWith to route data separation priority, the route of high priority preferentially calculates, as high, then in the service priority to R2The preferential route calculating R2.But, the routing iinformation on R2 and R3 that R4 will receive, and be flooded toWhen R1 is upper, R1 will not be simultaneously received all routing iinformations on R2 and R3, then by service priority to receiving at that timeWhen the routing iinformation arrived calculates, it is impossible to reach the high business of priority and preferentially calculate route, the Business Stream that priority is highAmount the most not necessarily can first be sent out.
Therefore, according to priority can only calculate receiving routing iinformation on direct-connected device, and for non-Direct-connected device, owing to routing iinformation also needs to through flooding, in actual applications, it is impossible to preferentially higher to first level roadCarried out router-level topology by information, and then can not preferentially send the flow that priority is higher.
Detailed description of the invention
For making the purpose of the present invention, technical scheme and advantage clearer, develop simultaneously embodiment referring to the drawings,Scheme of the present invention is described in further detail.
Proposing a kind of method that routing iinformation synchronizes in the embodiment of the present invention, the method is applied to assist based on singlecast routerOn either router in the networking of view, this router determines route to be flooded by the priority policy configuredThe priority of information updating message, the updating route information message that preferential transmission priority is high, make each neighbours routeDevice carries out router-level topology according to locally configured priority policy, it is possible to the routing iinformation realizing high priority is preferentially sameStep is to neighbor router, and then makes the flow of high priority preferentially restrain.
In this networking based on unicast routing protocol, this router and direct-connected router set up neighbours, set up neighbourLean backward and can mutually issue routing iinformation.
Seeing Fig. 2, Fig. 2 is the method flow schematic diagram that specific embodiment of the invention route information synchronizes.SpecificallyStep is:
Step 201, router this locality generates, more new routing information, or receives the route that neighbor router sendsInformation updating message.
When this networking based on unicast routing protocol be Intermediate System to Intermediate System time, router is locally generated or updates routeAfter information, directly generate Link State Protocol Data Unit (Link State Protocol Data according to routing iinformationUnit, LSP) message, as updating route information message to be flooded；Receive neighbours and route the route of transmissionAfter information updating message, using the updating route information message of reception as updating route information message to be flooded.
When this networking based on unicast routing protocol be ospf protocol time, router is locally generated or updates routeAfter information, directly generate LSA (Link-State Advertisement, LSA) according to routing iinformationMessage, as updating route information message to be flooded；Receive neighbours and route the updating route information report of transmissionWen Hou, using the updating route information message of reception as updating route information message to be flooded.
When this networking based on unicast routing protocol be RIP or BGP time, router is locally generated or updates roadAfter information, carry out router-level topology, generate updating route information report according to the routing iinformation after carrying out router-level topologyLiterary composition, as updating route information message to be flooded；Receive neighbours and route the updating route information message of transmissionAfter, re-route according to the routing iinformation carried in the updating route information message received and calculate, further according to carrying outRouting iinformation after router-level topology regenerates updating route information message, as updating route information to be floodedMessage.
Step 202, this router, by locally configured priority policy, determines updating route information report to be floodedThe priority of literary composition, and order the most from high to low floods described updating route information to each neighbor routerMessage, makes each neighbor router carry out router-level topology according to locally configured priority policy.
When this networking based on unicast routing protocol be Intermediate System to Intermediate System or ospf protocol time, this configuration of routersThe parameter of priority policy is one of the following or combination in any: type information, source generator's information, routing propertyInformation.
Wherein, type information includes topology information and prefix information.For in networking based on Intermediate System to Intermediate System, logicalThe priority priority higher than the LSP message carrying prefix information of the LSP message of topology information is carried in often configuration；For in networking based on ospf protocol, the priority generally configuring the LSA message carrying topology information is higher thanCarry the priority of the LSA message of prefix information.
Source generator's information includes device identification, and the priority of the message carrying distinct device mark is different.At IS-ISIn agreement, classified as device identification by systemid, in the ospf protocol, made by routeridClassify for device identification.
Here the device identification that source generator's information is the equipment being originally generated this LSP message or LSA message.
Routing property information includes the attribute of destination address and destination address.
Carry out priority policy configuration by destination address, the priority of host address of 32 can be configured higher than itThe priority of his address.The priority of the host address that concrete configuration is how many is high or low is joined voluntarily by userPut.
Carrying out priority policy configuration by the attribute of destination address, the address priority of tag attributes as different in band is joinedIt is set to different.
When this networking based on unicast routing protocol be RIP agreement or bgp protocol time, this configuration of routers excellentThe parameter of first level strategy is one of the following or combination: source generator's information, routing property information.
Wherein, source generator information includes device identification；Routing property information includes destination address and destination addressAttribute.Concrete configuration mode is similar to, the most one by one with the configuration of above-mentioned Intermediate System to Intermediate System or ospf protocolRepeat.
In the specific embodiment of the invention, this router is determining the priority of updating route information message to be flooded, andOrder the most from high to low is when each neighbor router floods described updating route information message, it is also possible toIt is handled as follows:
This router determines the priority of updating route information message to be flooded, by updating route information to be floodedMessage is assigned in the priority query that the value of priority that determines is corresponding, according to the priority of queue from high in the endFlood the updating route information message in individual queue.
When updating route information message to be flooded being assigned in priority query by this kind, by the priority of queueWhen each updating route information that floods updates the implementation of message, it is also possible to configuration queue scheduling strategy.
Such as the current just updating route information message in the queue that dispatching priority is 2, there is again new routing iinformationUpdate message to be added in the queue that the higher priority of priority is 1, at this moment, be the team of 2 in priorityUpdating route information message in row floods after end, in the queue that priority is 3 that dispatching priority is not lowMessage, and starting is the message in the priority query of 1 in dispatching priority.
Can also configure queue scheduling strategy be the primary distribution that preferentially floods to the updating route information message in queue,Start the follow-up updating route information message newly increased in dispatching priority queue again.As to how configuration queue is adjustedDegree strategy, the concrete needs during user can be applied according to reality configures.
In the embodiment of foregoing description, router and each neighbor router the most within the same layer, as certain two neighbour logicalRouter the most within the same layer, and receives updating route information message from a neighbor router, needs to separatelyAn outer neighbor router flood the updating route information message received time, for based on Intermediate System to Intermediate System, orRouter in the networking of ospf protocol, it is also desirable to first the updating route information message received is carried out route meterCalculate, then will calculate after routing iinformation generate updating route information message flood, with RIP agreement or BGPAgreement process is consistent.
Still, as a example by Fig. 1, assume that R4 and R1, R2, R3 set up the is-is neighbor of L2, i.e. in FIGR4 and R1, R2, R3 are the equipment in same layer.Wherein on R1, the systemid of Intermediate System to Intermediate System is0000.0000.0001；The systemid of the upper IS-IS of R2 is 0000.0000.0002；The systemid of the upper IS-IS of R3For 0000.0000.0003；The systemid of the upper IS-IS of R4 is 0000.0000.0004.
By source manufacturer information configuration preference level strategy on R4, i.e. priority is set by the source of LSP message,Arranging the LSP that systemid the is 0000.0000.0001 priority that floods is 0, and arranging systemid is0000.0000.0002 the LSP message priority that floods is 1, and arranging systemid is 0000.0000.0003'sThe LSP message priority that floods is 2, arranges the LSP message that systemid is 0000.0000.0004 and floods preferentiallyPower is 3.Priority valve is little, and priority is high, preferentially floods.
R2 issues 1W route to R4, as from 1.1.1.0/24 to 1.40.55.0/24, is incremented by with 0.0.1.0, i.e.Systemid is 80 LSP messages of 0000.0000.0002, and every LSP message carries 125 routing iinformations.
R3 issues 1W route to R4, as from 2.1.1.0/24 to 2.40.55.0/24, is incremented by with 0.0.1.0, i.e.Systemid is 80 LSP messages of 0000.0000.0003, and every LSP carries 125 routing iinformations.
R4 receives the LSP message that R2 and R3 issues, due to the systemid of the LSP message that R2 issuesSystemid for the LSP message of 0000.0000.00010002, R3 issue is 0000.0000.0003, passes throughDetermine after the priority policy of configuration, the LSP message that R2 sends is assigned in the queue that priority is 1, willThe LSP message that R3 sends is assigned in the queue that priority is 2, arranges the LSP in the queue that priority is 1Message prior priority is that the LSP message in the queue of 2 sends.
R4 flood LSP message time, flood from small to large by the priority valve of queue, the priority that preferentially floods is 1LSP message in queue.The scheduling ratio of two priority queues can also be set.Under default situations, onlyThe queue messages that priority is high has first flooded, the message that ability flooding priority is low.
So on R1, carry out router-level topology according to locally configured prioritization schemes.Owing to first receiving R4The LSP message that the R2 flooded sends, then receive the LSP message of the R3 transmission that R4 floods.ThereforePreferentially calculate the 1W bar route of R2.
When squeezing into 2W bar stream from R1, wherein the destination address of 1W stream is respectively the 1W road that R2 issues to R4By corresponding address, from 1.1.1.0/24 to 1.40.55.0/24, additionally the destination address of 1W bar stream is that R3 is to R4The 1W issued route corresponding address, from 2.1.1.0/24 to 2.40.55.0/24.
Routeing owing to preferentially calculating the 1W bar of R2, therefore the flow of R1 to R2, i.e. destination address are1.1.1.0/24 arriving the flow of 1.40.55.0/24, being faster than the flow of R1 to R3, i.e. destination address is 2.1.1.0/24Convergence to the flow of 2.40.55.0/24.
Based on same inventive concept in the specific embodiment of the invention, it is also proposed that a kind of equipment, it is applicable as based on listBroadcasting the router in the networking of Routing Protocol, this router and direct-connected router set up neighbours.See Fig. 3, Fig. 3For the specific embodiment of the invention is applied to the structural representation of the equipment of above-mentioned technology.This equipment includes: signal generating unit301, unit 302 and processing unit 303 are received.
Signal generating unit 301, for this locality generation, more new routing information.
Receive unit 302, for receiving the routing iinformation that neighbor router sends.
Processing unit 303, for when the local generation of signal generating unit 301, more new routing information, or reception unit 302When receiving the routing iinformation that neighbor router sends, by locally configured priority policy, determine route to be floodedThe priority of information updating message, and order the most from high to low to each neighbor router flood described route letterBreath updates message, makes each neighbor router carry out router-level topology according to locally configured priority policy.
It is preferred that
Processing unit 303, for determining the priority of updating route information message to be flooded, by route to be floodedInformation updating message is assigned in the priority query that the value of priority that determines is corresponding, according to the priority of queue from heightFlood updating route information message in individual queue on earth.
It is preferred that
When described unicast routing protocol is Intermediate System to Intermediate System, described updating route information message is LSP message；
When described unicast routing protocol is ospf protocol, described updating route information message is LSA message.
It is preferred that
Processing unit 303, the parameter being further used for configuring described priority policy is one of the following or combination in any:Type information, source generator's information, routing property information；Wherein, type information includes topology information and prefix information；Source generator's information includes device identification；Routing property information includes the attribute of destination address and destination address.
It is preferred that
When described unicast routing protocol is RIP or BGP, described updating route information message is that this equipment is at thisThe updating route information message that ground generates, the routing iinformation of renewal is generated by router-level topology；Or receive neighboursThe routing iinformation that router sends, re-routes after calculating, the updating route information message of generation.
It is preferred that
Processing unit 303, the parameter being further used for configuring described priority policy is one of the following or combination: source is rawWinner information, routing property information；Wherein, source generator information includes device identification；Routing property information includes meshAddress and the attribute of destination address.
The unit of above-described embodiment can be integrated in one, it is also possible to separates and disposes；A unit can be merged into,Multiple subelement can also be further split into.
In sum, the priority policy configured by either router in networking in the specific embodiment of the invention is determined to be treatedThe priority of the updating route information message flooded, the updating route information message that preferential transmission priority is high, make each neighbourOccupy router and carry out router-level topology according to locally configured priority policy, it is possible to the routing iinformation realizing high priority is excellentFirst it is synchronized to neighbor router, and then makes the flow of high priority preferentially restrain.
The above, only presently preferred embodiments of the present invention, it is not intended to limit protection scope of the present invention.AllWithin the spirit and principles in the present invention, any modification, equivalent substitution and improvement etc. made, should be included in thisWithin bright protection domain.