Background technology
IGP (Internal Gateway Protocol; Interior Gateway Protocol) be at the inner Routing Protocol that uses of autonomy field system (Autonomous System); Comprising OSPF (Open Shortest PathFirst; Route that Open Shortest Path First) agreement and IS-IS (Intermediate System-to-Intermediate System; Intermediate System-to-Intermediate System) Routing Protocol, above-mentioned two Routing Protocols all are link-state routing protocols, are meant through in network, collecting the relevant Link State of all-router and through calculating the agreement of corresponding routing iinformation.Generally interface message and the neighbor information with operation Routing Protocol on the router is called Link State.
LDP (Label Distribution Protocol; Tag distribution protocol) is MPL S (Multi-Protocol Label Switching; Multiprotocol label switching) a kind of control protocol is equivalent to the signaling protocol in the legacy network, is responsible for FEC (Forwarding Equivalence Class; Operations such as the foundation of classification forwarding equivalence class), the distribution of label and LSP (Label Switched Path, label switched path) and maintenance.LDP has stipulated various message and the correlation procedure in the label distribution process.
The synchronous basic principle of LDP and IGP is: postpone returning of route through the cost value that IGP is set and cut, accomplish convergence until LDP.Promptly when LDP on given link session imperfect tense synchronously, IGP will announce this link with maximum cost value (cost), professional on this link, send to stop.When the LDP session on this link was accomplished synchronously, IGP was with correct this link of overhead value bulletin.
Description to route information among the OSPF all is to be encapsulated in the Link State Advertisement (LSA, Link State Advertisment) to release.Usually adopt router lsa and Network-LSAs to calculate the interior route in zone, below brief account once router lsa and Network-LSAs:
Router lsa (Router LSA): each router all can produce the router lsa announcement.All link or the interfaces of router have been listed in this most basic LSA announcement, and have indicated their state and the overhead value that sets off along every link direction, and all known ospf neighbors on this link.These LSA announcement only can be in their intra-zone of the starting diffusion that floods.
Network-LSAs (Network LSA): the Designated Router in each multiple-access network (DR, Designated Router) will produce the Network-LSAs announcement.The DR router can be regarded " puppet " node as, or a virtual router, is used for describing multiple-access network and the all-router that is attached thereto.From this view point, a Network-LSAs announcement also can be described " puppet " node in logic, just as a separate unit router is physically described in a router lsa announcement.All routers that are attached thereto have been listed in the Network-LSAs announcement, comprise DR router itself.Just as router lsa, Network-LSAs is also only in the intra-zone that produces this Network-LSAs diffusion that floods.Note that differently, do not have the overhead value field in the Network-LSAs with router lsa.
For the OSPF radio network, need election DR, externally announce the Link State of this network by DR.Every router only exchanges LSA with DR, announces to all routers by DR then, thus every LSD that equipment can be consistent.The radio network interface that following embodiment said is Router LSA to the LSA of DR issue during if not DR, and DR is Network LSA to each neighbours' issue.
Fig. 1 is prior art radio network IGP and LDP synchronous network figure.
Radio network interface A, B, C and E be neighbours each other in twos.That is to say three neighbours B, C and E are arranged for radio network interface A; For radio network interface B three neighbours A, C and E are arranged, by that analogy.PE1-A-PE3 is the backup link of PE1 to PE3, and the cost value between A and the PE3 is 10; PE1-A-E-PE3 is the primary link of PE1 to PE3, and the router that is positioned at the network core position is called router-A, B, C, D and E by its interface, and router-A, B, C, D and E also have other a plurality of interfaces in fact, and be for making things convenient for the description of embodiment, not shown in the figures.A is non-DR in the present embodiment, and B is DR.During A issue LSA, be published on the radio network cost that gets this interface A as the cost value of the B of DR.OSPF uses the bandwidth of interface to calculate cost, the interface of a 10Mbit/s for example, and the cost value is 1.Because neighbours B, C and E share same interface A in the prior art, so the cost value all is 1.Different according to interface bandwidth thus, the cost value also can be different, and this value is a default value, can directly read.After the link establishment of A and B, because the LDP of A and B completion synchronously, during A issue LSA; Be provided with A to the cost of DR for maximum; But this moment, neighbours C and E were influenced, were equivalent to the cost value to neighbours C and E all has been set to maximum, will cause PE1 to be switched on this backup link of PE1-A-PE3 to the flow of PE3 like this; And this switching is unnecessary, is that a kind of mistake is cut.Another kind of problem is: when the link between A and the B did not also have UP to get up, PE1 was PE1-A-C-D-PE2 to the path of PE2, and total interface has disposed IGP and LDP synchronizing function.Behind the link up of A and B, because the LDP of A and B completion synchronously, during A issue LSA; Be provided with A to the cost of DR for maximum; Cause PE1 can be switched on the PE1-A-B,, cause PE1 to abandon to the flow of PE2 because the LDP session is not accomplished synchronously above the B to the flow of PE2.After the LDP session of A and B was accomplished synchronously, PE1 passed through PE1-A-B-PE2 to the flow of PE2.Will cause path black hole in this case.
According to foregoing description, such problem will appear in prior art: as long as when a neighbours' LDP session down is arranged on the radio network, the cost of issue LSA just changes to maximum; As long as when having a neighbours' LDP to accomplish synchronously on the radio network, the cost of issue LSA changes to the cost of interface from maximum.Can cause path black hole or unnecessary switching like this.The problems referred to above can appear in the radio network of operation Intermediate System-Intermediate System equally.
Summary of the invention
The embodiment of the invention provides a kind of IGP and LDP in the synchronous implementation method of radio network, exists on the radio network under a plurality of neighbours' situation, and a neighbours' UP or DOWN do not influence other neighbours' LDP synchronous regime.
A kind of Interior Gateway Protocol IGP and tag distribution protocol LDP are applied in the router device of radio network in the synchronous implementation method of radio network, and said router has the radio network interface that is connected with a plurality of neighbours, and said method comprises:
Said router is described the network topology of said radio network interface by a plurality of point-to-points, between said radio network interface and its neighbours, sets up route, corresponding overhead value of each neighbour during said point-to-point is described;
Through the IGP and the LDP synchronous regime of inquiring about said radio network interface and its neighbours; Confirm the overhead value that these neighbours are corresponding; IGP between said radio network interface and one of them neighbour and LDP are imperfect tense synchronously; The overhead value of this neighbours' correspondence is revised as the link maximum by the overhead value of said radio network interface on the said radio network interface, and after IGP and LDP completion synchronously, the corresponding overhead value of these neighbours reverts to the overhead value of said radio network interface on the said radio network interface.
The embodiment of the invention also provides a kind of router, exists on the radio network under a plurality of neighbours' situation, and a neighbours' UP or DOWN do not influence other neighbours' LDP synchronous regime.
A kind of router is applied in the radio network, is used to realize that Interior Gateway Protocol IGP and tag distribution protocol LDP are synchronous at radio network, and the radio network interface of said router is connected with a plurality of neighbours, comprising:
The IGP module is used for describing by a plurality of point-to-points the network topology of this radio network interface, between this radio network interface and its neighbours, sets up route, corresponding overhead value cost of each neighbour during said point-to-point is described;
The LDP module is used for setting up session between radio network interface and its neighbours;
Processing module, the IGP and the LDP synchronous regime that are used to inquire about radio network interface and its neighbours, according to said state, notice IGP module is revised the pairing overhead value of these neighbours on the radio network interface; IGP between said radio network interface and one of them neighbour and LDP are imperfect tense synchronously; IGP module overhead value that this neighbours on the said radio network interface are corresponding is revised as the link maximum by the overhead value of said radio network interface; After IGP and LDP completion synchronously, the IGP module reverts to the corresponding overhead value of these neighbours on the said radio network interface overhead value of said radio network interface.
The embodiment of the invention is in the election mechanism of OSPF DR that keeps original radio network interface and ISIS DIS; And on the basis of the synchronous behavior that floods of LSD (LSDB); When realizing radio network interface issue topology information; By a plurality of point-to-points (Point to Point, P2P) delivery network topology realizes that every neighbours specify the function of different cost; Pass through above-mentioned functions; After radio network interface enable IGP LDP synchronizing function, different neighbours' LDP session establishes successively, can inquire about the LDP session status by neighbours; Before the LDP session is not accomplished; Only these neighbours are provided with the cost value for maximum, under the indeclinable prerequisite of the DIS of OSPF DR or ISIS, have solved the shortcoming that radio network can only be pressed interface issue cost.Exist on the radio network under a plurality of neighbours' situation, a neighbours' UP or DOWN do not influence other neighbours' LDP synchronous regime, can not change the network topological information of issue, have solved the problem that radio network IGP and LDP exist synchronously.
Embodiment
For make the object of the invention, technical scheme, and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, to further explain of the present invention.
The embodiment of the invention has proposed a kind of IGP and LDP in the synchronous implementation method of radio network, is applied in the router device of radio network, and said router has the radio network interface that is connected with a plurality of neighbours, and said method comprises:
Said router is described the network topology of said radio network interface by a plurality of point-to-points, between said radio network interface and its neighbours, sets up route, corresponding cost of each neighbour during said point-to-point is described;
Through the IGP and the LDP synchronous regime of inquiring about said radio network interface and its neighbours; Confirm the overhead value that this neighbours are corresponding, the IGP between said radio network interface and one of them neighbour and LDP imperfect tense synchronously, i.e. before the LDP session foundation completion; IGP postpones returning of route and cuts; The cost of this neighbours' correspondence is revised as the link maximum by the cost of said radio network interface on the said radio network interface, after IGP and LDP completion synchronously, i.e. after LDP session is set up and accomplished; The IGP route is set up, and the corresponding cost of these neighbours reverts to the cost of said radio network interface on the said radio network interface.
The present invention at the radio network interface in delivery network when topology, with the corresponding cost of each neighbour, like this when realizing that IGP and LDP are synchronous; Inquire about the synchronous regime of LDP by neighbours; LDP imperfect tense synchronously, when issuing these neighbours, cost is set to maximum; After accomplishing synchronously, recover these neighbours' cost.To the different IGP Routing Protocol of radio network operation, the corresponding cost value of each neighbour is carried in the different messages.The same with OSPF, the router of operation Intermediate System-Intermediate System also is through collecting the LSD that link-state information that other routers flood makes up oneself.In OSPF, ospf router announcement link-state information is through LSA, and in IS-IS, the message that comprises link-state information that has said function with LSA is called LSP (Link State Packets, Link State packet).LSP has comprised the routing information of its surrounding environment of description that is produced by the IS-IS router.
Particularly, when the IGP Routing Protocol is OSPF,
If this radio network interface is the DR after electing, cover each neighbour's Linktype 1 among the Router LSA that then this DR produces;
If this radio network interface is non-DR, then produce the Router LSA of DR by Linktype 1, according to the Router LSA that comprise other neighbours of DR to its transmission, the Linktype 1 that produces other neighbours is kept among the Router LSA that self produces;
Wherein, in each neighbour's Linktype 1, comprise the corresponding overhead value of these neighbours.
Router LSA is when describing the link that it connected, and can stamp the chain line to each link according to the network type that each link connected: Linktype 1 is used to describe point-to-point network; Linktype 2 is used to describe the link to a broadcasting property network; Linktype 3 is used for describing to the non-network that penetrates; Linktype 4 is described virtual link.Wherein, the description of p2p of the present invention is exactly the description of having adopted in the Linktype 1, and this description has comprised the cost of local interface.
When the IGP Routing Protocol is Intermediate System-Intermediate System,
Cover each neighbour's intermediate system neighbours TLV among the LSP that designated intermediate system (DIS) or non-DIS produce; Wherein, in each neighbour's intermediate system neighbours TLV, comprise the corresponding overhead value of these neighbours.
In Intermediate System-Intermediate System, and LSP type of service length value (TLV, Type-Length-Value) parameter is carried information, and IS-IS can carry different kinds of information in LSP, and TLV has polytype.Wherein, intermediate system neighbours TLV has listed the cost of the link that arrives each neighbour.
That is to say that " description " the present invention " describes the network topology of this radio network interface " by a plurality of point-to-points in refers to the radio network interface to its neighbours entrained content of literary composition of transmitting messages; In the OSPF Routing Protocol, refer in the Router LSA that neighbours send and carry Linktype 1; In Intermediate System-Intermediate System, refer in the LSP that neighbours send and carry intermediate system neighbours TLV.
Fig. 2 is embodiment of the invention radio network IGP and the synchronous back of LDP delivery network topological diagram.Radio network interface A, B, C and E be neighbours each other in twos, that is to say for radio network interface A three neighbours B, C and E are arranged; For radio network interface B three neighbours A, C and E are arranged, by that analogy.
In the embodiment of the invention, for OSPF, the election process of DR is a prior art, repeats no more at this.If A is the DR after the election, during A issue LSA, directly produces Router LSA, and do not produce NetworkLSA.And comprise being connected of Linktype 1 (link) of 3 neighbours (B, C and E) among the Router LSA, and the corresponding cost of neighbours is described among each link, be called costAB, costAC and costAE respectively.In fact, before be unrealized IGP and LDP were synchronous, the corresponding cost of each neighbour was identical, all is the cost of radio network interface A.When the IGP link establishment between A and B, LDP session were not accomplished synchronously, during A issue neighbours B, to neighbours B, specifying cost was link maximum 0xffffff (costAB), and does not influence A and C, and the cost between A and the E does not promptly influence the value of costAC and costAE.After the LDP session between A and the B was accomplished synchronously, the cost of A issue neighbours B reverted to the cost of interface A.
Need to prove, among the present invention, when having a plurality of neighbours' radio network interface A, B, C and E delivery network topology simultaneously, all describe the explanation that the embodiment of the invention is just carried out with interface A by point-to-point.
As can beappreciated from fig. 2; If A is not DR; B is DR, and then A produces the Router LSA of B by Linktype 1, and B sends the link of 3 Linktypes 1 that comprise A, C and E to A simultaneously; Describe the corresponding cost (neighbours with respect to B are A, C and E) of neighbour among each link here, comprising the corresponding cost of these neighbours in each neighbour's the Linktype 1 is the cost of interface B.A is according to the Router LSA that comprise neighbours C and E of B to its transmission then, and the Linktype 1 that produces neighbours C and E is kept among the Router LSA that self produces.A also is the description through the point-to-point of Router LSA to the network topology description of neighbours B, C and E like this.When the IGP link establishment between A and B, LDP session were not accomplished synchronously, during A issue neighbours B, to neighbours B, specifying cost was link maximum 0xffffff, and does not influence A and C, the cost between A and the E.After the LDP session between A and the B was accomplished synchronously, the cost of A issue neighbours B reverted to the cost of interface A.
In the embodiment of the invention, for IS-IS, DR is the same with the OSPF election, also need elect designated intermediate system (DIS).Because no matter DIS right and wrong DIS also knows other neighbours' existence, that is to say that for A, even A right and wrong DIS, it also knows other neighbours B, C and E, and is unlike among the OSPF, if A is not DR, it only knows the existence of DR.So in IS-IS, during A issue LSP, directly produce 3 point-to-point neighbours and connect, i.e. 3 intermediate system neighbours TLV, each intermediate system neighbours TLV describes the corresponding cost of neighbours.In fact, before be unrealized IGP and LDP were synchronous, the corresponding cost of each neighbour was identical, all is the cost of radio network interface A.When the IGP link establishment between A and B, LDP session were not accomplished synchronously, during A issue neighbours B, to neighbours B, specifying cost was the link maximum, and does not influence A and C, the cost between A and the E.Wherein, the overhead value pattern among the intermediate system neighbours TLV is divided into narrow overhead value (narrow) pattern and wide overhead value (wide) pattern.Under the wide pattern, cost link maximum is set to 0xffffff; Under the narrow pattern, cost link maximum is set to 3f.After the LDP session between A and the B was accomplished synchronously, the cost of A issue neighbours B reverted to the cost of interface A.So just cutting of prior art problem wrong or that mistake is cut can not appear.
Need to prove that the present invention still keeps the election mechanism of the OSPF DR and the ISIS DIS of original radio network interface, and the synchronous behavior that floods of LSDB, wherein LSDB is obtained by LSA.When just the radio network interface is issued topology information,, realize that every neighbours specify different cost by a plurality of point-to-point delivery networks topologys.
Corresponding the foregoing description, the embodiment of the invention also provides a kind of router, and each functional module and the method for this router are corresponding, and its structural representation is as shown in Figure 3:
IGP module 301 is used for describing by a plurality of point-to-points the network topology of this radio network interface, between this radio network interface and its neighbours, sets up route, corresponding cost of each neighbour during said point-to-point is described;
LDP module 302 is used for setting up session between radio network interface and its neighbours;
Processing module 303, the IGP and the LDP synchronous regime that are used to inquire about radio network interface and its neighbours, according to said state, notice IGP module is revised the pairing overhead value of these neighbours on the radio network interface; IGP between said radio network interface and one of them neighbour and LDP are imperfect tense synchronously; IGP module overhead value that this neighbours on the said radio network interface are corresponding is revised as the link maximum by the overhead value of said radio network interface; After IGP and LDP completion synchronously, the IGP module reverts to the corresponding overhead value of these neighbours on the said radio network interface overhead value of said radio network interface.
When the IGP Routing Protocol is ospf protocol,
When IGP module 301 is described the network topology of this radio network interface by a plurality of point-to-points, cover each neighbour's Linktype 1 among the routing device chain circuit state announcement Router LSA that the radio network interface produces; Wherein, in each neighbour's Linktype 1, comprise the corresponding overhead value of these neighbours.
When the IGP Routing Protocol is Intermediate System-Intermediate System,
When IGP module 301 is described the network topology of this radio network interface by a plurality of point-to-points, cover each neighbour's intermediate system neighbours type lengths values TLV among the Link State packet LSP that the radio network interface produces; Wherein, in each neighbour's intermediate system neighbours TLV, comprise the corresponding overhead value of these neighbours.
The above is merely preferred embodiment of the present invention, and is in order to restriction the present invention, not all within spirit of the present invention and principle, any modification of being made, is equal to replacement, improvement etc., all should be included within the scope that the present invention protects.