CN101800694B - Resource warning processing method and routing switching equipment - Google Patents

Resource warning processing method and routing switching equipment Download PDF

Info

Publication number
CN101800694B
CN101800694B CN2009102218698A CN200910221869A CN101800694B CN 101800694 B CN101800694 B CN 101800694B CN 2009102218698 A CN2009102218698 A CN 2009102218698A CN 200910221869 A CN200910221869 A CN 200910221869A CN 101800694 B CN101800694 B CN 101800694B
Authority
CN
China
Prior art keywords
route
routing iinformation
exchange device
module
protocol
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
Application number
CN2009102218698A
Other languages
Chinese (zh)
Other versions
CN101800694A (en
Inventor
林仕宏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ruijie Networks Co Ltd
Original Assignee
Fujian Star Net Communication Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujian Star Net Communication Co Ltd filed Critical Fujian Star Net Communication Co Ltd
Priority to CN2009102218698A priority Critical patent/CN101800694B/en
Publication of CN101800694A publication Critical patent/CN101800694A/en
Application granted granted Critical
Publication of CN101800694B publication Critical patent/CN101800694B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiment of the invention discloses a resource warning processing method and routing switching equipment. The resource warning processing method comprises the following steps that: the routing switching equipment receives routing messages; when the protocol module which is in accordance with the type of a protocol of the information in the routing switching equipment is in an overflow status or the resource of the routing switching equipment is insufficient, the routing messages are discarded; and after the routing messages are discarded, and when being not marked to be the overflow status, the protocol module is set to be marked with the overflow status. When the resource of the routing switching equipment is insufficient, the embodiment of the invention ensures that the original transmission service of the routing switching equipment operates continuously, and strengthens the usability and the anti-risk capability of the routing switching equipment and a network.

Description

Resource warning processing method and route exchange device
Technical field
The embodiment of the invention relates to networking technology area, particularly a kind of resource warning processing method and route exchange device.
Background technology
Normally a kind of embedded device of route exchange device, the memory source of route exchange device is limited, and the routing list capacity that exchange chip is supported is limited.Fig. 1 is the sketch map of the utilization of resources model of prior art route exchange device; As shown in Figure 1; Route exchange device is for reaching the study route, generating route forwarding table; So that network data is transmitted the purpose of exchange, usually operation has multiple dynamic routing protocol, for example: Open Shortest Path First (Open Shortest Path First; Hereinafter to be referred as: OSPF) agreement, Intermediate System-to-Intermediate System (Intermediate System-to-Intermediate System; Hereinafter to be referred as: ISIS) agreement, Border Gateway Protocol (Border Gateway Protocol; Hereinafter to be referred as: BGP) and routing information protocol (Routing Information Protocol; Hereinafter to be referred as: RIP) etc., route exchange device is through these Routing Protocols, and is mutual and learn routing iinformation, consumes memory resource with the peer device of route exchange device; The routing forwarding list item that route exchange device generates consumes exchange chip routing table resource again simultaneously.
When the route exchange device inadequate resource; Can cause the unusual of route exchange device operation; When the memory source of route exchange device is not enough; Software module in the route exchange device possibly get into the wait suspended state less than the memory source of supporting its operation because of application, or directly abandons calculating.For the software module of operation dynamic routing protocol, abandon calculating and mean and abandoned routing iinformation that no matter be to hang up or abandon to calculate, dynamic routing protocol all can't correctly be learnt current network topology; And for the not enough situation of exchange chip forwarding-table item, during the new route that dynamic routing protocol is learnt will can not be loaded into and transmit, to such an extent as in the data forwarding process of reality, transmit and can't correctly reflect current network topology.For network topology, no matter be, still can't correctly reflect current network topology owing to transmitting because dynamic routing protocol can't correctly be learnt, all can the operation of network be had problems, mainly comprise following two kinds of problems:
1, part purpose network is unreachable;
2, the route loop of network.
Fig. 2 is the sketch map of a kind of network configuration of prior art, and is as shown in Figure 2, and this network comprises three router R, R1 and R2, comes mutual through dynamic routing protocol OSPF between R, R1 and the R2 and learns routing iinformation.Router R1 has the network segment 10.0.1.0/24 that can reach and the network segment 192.168.0.0/24 of Ke Da, and router R2 has can reach network segment 10.0.0.0/16.The path (metric) that in this network topology, connects R1 and R is 1, and the path that connects R and R2 is 3, and the path that connects R1 and R2 is 10.When all routing devices all during operate as normal, the destination address that gets into from R2 is Internet Protocol (the Internet Protocol of 10.0.1.23; Hereinafter to be referred as IP) data message, will be along R2 to R to R1 so a forward-path transmit because this route is the shortest path.Supposed the inadequate resource of R; R fails correctly to learn network segment 192.168.0.0/24, and for getting into network from R2, destination address is the data message of the host address in the 192.168.0.0/24 network segment like this; After these data messages are forwarded to R; Because R transmits the not forwarding information of this network segment, so R can't realize the forwarding to the data message of this network segment, thereby causes problem 1: part purpose network is unreachable.In this example, if R has learnt reached at the network segment 10.0.0.0/16 from R2, but because inadequate resource fails to learn reached at the network segment 10.0.1.0/24 from R1; In such cases, be the message of 10.0.1.23 for the destination address that gets into network from R2, transmitting of R2 is complete; Therefore R2 confirm this message destination address at R1, so R2 is transmitted to R with this message, and R lacks the routing iinformation of 10.0.1.0/24; Through the route coupling, match this network segment of 10.0.0.0/16, that is to say that R confirms that this message should arrive R2 and could arrive its destination; So R will transmit this message to R2, like this, just formed route loop; Above-mentioned message constantly is forwarded between R and R2, thereby causes problem 2: the route loop of network.
The memory source of route exchange device is not enough; Had a strong impact on the operation of software on the route exchange device, occurred hanging up or other collapse phenomenon for fear of software module, in the prior art; Route exchange device is meeting dynamic routing protocol out of service when memory source is alarmed generally; And discharging all routes that this dynamic routing protocol is learnt, this route exchange device will no longer possess transfer capability because of the disappearance route in this case, that is to say that the situation of problem 1 will seriously be amplified.
For these two problems that the route exchange device inadequate resource causes, the seriousness of problem 2 is far longer than problem 1, because the route loop of problem 2 can cause whole network unavailable, is affected and problem 1 only is the forwarding of separate unit route exchange device.
For the route exchange device inadequate resource; Prior art generally is the operation that stops Routing Protocol; That is to say that this route exchange device abandons route learning, no longer participate in forwarded, this can cause the unavailable of network; Influence the operation of Network, and can cause the production and operating activities of using network and seriously influence.
Summary of the invention
The embodiment of the invention provides a kind of resource warning processing method and route exchange device, with when the route exchange device inadequate resource, realizes that this route exchange device is original to transmit professional running without interruption.
The embodiment of the invention provides a kind of resource warning processing method, comprising:
Route exchange device receives routing iinformation;
When protocol module consistent with the protocol type of said routing iinformation in the said route exchange device is in overflow status or said route exchange device inadequate resource, abandon said routing iinformation;
After abandoning said routing iinformation, when said protocol module is not marked as overflow status, for said protocol module is provided with the overflow status mark.
The embodiment of the invention provides a kind of route exchange device, comprising:
Receiver module is used to receive routing iinformation;
Discard module; Be used for after said receiver module receives routing iinformation; When protocol module consistent with the protocol type of said routing iinformation in the said route exchange device is in overflow status or said route exchange device inadequate resource, abandon said routing iinformation;
Mark module is used for after said discard module abandons said routing iinformation, when said protocol module is not marked as overflow status, for said protocol module is provided with the overflow status mark.
Through the embodiment of the invention, after receiving routing iinformation, when protocol module consistent with the protocol type of this routing iinformation in the route exchange device is in overflow status or this route exchange device inadequate resource, abandon the routing iinformation that receives; After abandoning routing iinformation,, then the overflow status mark is set for this protocol module if this protocol module is not marked as overflow status; Thereby when the route exchange device inadequate resource, guaranteed professional the running without interruption of the original forwarding of this route exchange device, the availability and the wind resistance that have strengthened route exchange device and network are dangerous.
Description of drawings
In order to be illustrated more clearly in the present invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the sketch map of the utilization of resources model of prior art route exchange device;
Fig. 2 is the sketch map of a kind of network configuration of prior art;
Fig. 3 is the flow chart of an embodiment of resource warning processing method of the present invention;
Fig. 4 is the flow chart of another embodiment of resource warning processing method of the present invention;
Fig. 5 is the flow chart of another embodiment of resource warning processing method of the present invention;
Fig. 6 is the flow chart of another embodiment of resource warning processing method of the present invention;
Fig. 7 is the sketch map of an embodiment of ospf protocol network of the present invention;
Fig. 8 (a) is for transmitting the sketch map of an embodiment of data message in the ospf protocol network of the present invention;
Fig. 8 (b) is for transmitting the sketch map of another embodiment of data message in the ospf protocol network of the present invention;
Fig. 9 (a) is the sketch map of another embodiment of ospf protocol network of the present invention;
Fig. 9 (b) is for transmitting the sketch map of another embodiment of data message in the ospf protocol network of the present invention;
Figure 10 is the sketch map of an embodiment of RIP network of the present invention;
Figure 11 is the resource warning processing method of the present invention flow chart of another embodiment again;
Figure 12 is the sketch map of an embodiment of memory threshold of the present invention;
Figure 13 is the resource warning processing method of the present invention flow chart of another embodiment again;
Figure 14 is the structural representation of an embodiment of route exchange device of the present invention;
Figure 15 is the structural representation of another embodiment of route exchange device of the present invention;
Figure 16 is the structural representation of another embodiment of route exchange device of the present invention.
Embodiment
To combine the accompanying drawing among the present invention below, the technical scheme among the present invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, the every other embodiment that those of ordinary skills are obtained under the prerequisite of not making creative work belongs to the scope that the present invention protects.
Closed circuit by agreement for fear of route exchange device in situation ShiShimonoseki of inadequate resource; Cause the unavailable of network; The embodiment of the invention is at the inadequate resource of route exchange device, but when also full consumption was intact, each Routing Protocol that moves on this route exchange device guaranteed that harmoniously resource no longer continues to consume; Carrying out to abandon the routing iinformation that receives is the operation of purpose, and has solved simultaneously because of routing iinformation and lose the route loop problem that causes.Thereby under the situation of inadequate resource, route exchange device needn't be guaranteed the operation of network and route exchange device through Routing Protocol out of service, has improved the availability of route exchange device under the emergency case of inadequate resource.
Fig. 3 is the flow chart of an embodiment of resource warning processing method of the present invention, and as shown in Figure 3, this embodiment comprises:
Step 301, route exchange device receives routing iinformation.
Step 302 when protocol module consistent with the protocol type of this routing iinformation in the route exchange device is in overflow status or this route exchange device inadequate resource, abandons this routing iinformation.
In the present embodiment, when protocol module consistent with the protocol type of this routing iinformation in the route exchange device has the overflow status mark, can confirm that this protocol module is in overflow status; When this protocol module was in overflow status, this route exchange device abandoned the routing iinformation that receives.
Protocol module consistent with the protocol type of this routing iinformation in route exchange device does not have the overflow status mark, but during this route exchange device inadequate resource, this route exchange device can abandon the routing iinformation that receives equally.Particularly, route exchange device can be confirmed this route exchange device inadequate resource according to the inadequate resource alarm information of this route exchange device generation; Perhaps, route exchange device can be through the resource status of this route exchange device of inquiry, when the available resources of route exchange device when all the ratio of resources is less than or equal to presetting first threshold, confirm this route exchange device inadequate resource; Above-mentioned resource comprises memory source and routing table resource.In addition, can also during greater than preset internal storage warning threshold value, confirm that the memory source of route exchange device is not enough in the internal memory use amount of route exchange device.Below only be several kinds of modes confirming the route exchange device inadequate resource, present embodiment is not limited in this, anyly can confirm that the mode of route exchange device inadequate resource all should fall into the protection range of present embodiment.
Step 303 is after abandoning routing iinformation, when this protocol module is not marked as overflow status, for this protocol module is provided with the overflow status mark.
After the overflow status mark being set for this protocol module, can in route forwarding table, add spillover route, in the present embodiment, this spillover route is a default route, and the outgoing interface of this spillover route is a null interface, and the administrative distance of this spillover route is 1.Route exchange device is when E-Packeting, if message matches spillover route, then this route exchange device abandons this message.
After abundance, the overflow status of this route exchange device Rescission of Agreement module reverts to normal operating conditions with this protocol module at the resource recovery of route exchange device.Particularly, route exchange device can be removed message according to the resource alarm that this route exchange device produces, and the resource recovery of confirming this route exchange device is to sufficient; Perhaps, route exchange device can be through the resource status of this route exchange device of inquiry, and when the ratio of the available resources of route exchange device and whole resources during more than or equal to preset second threshold value, the resource recovery of confirming this route exchange device is to sufficient; Above-mentioned resource comprises memory source and routing table resource.In addition, after the internal memory use amount of route exchange device is less than or equal to preset internal storage warning releasing threshold value, can confirm that the memory source of route exchange device returns to abundance.Below only be to confirm the resource recovery of route exchange device to sufficient dual mode, present embodiment is not limited in this, anyly can confirm that the resource recovery of route exchange device all should fall into the protection range of present embodiment to the mode of abundance.
The sketch map of internal storage warning threshold value and internal storage warning releasing threshold value is shown in figure 12 in the present embodiment, and Figure 12 is the sketch map of an embodiment of memory threshold of the present invention.
In the foregoing description; After receiving routing iinformation; When protocol module consistent with the protocol type of this routing iinformation in this route exchange device was in overflow status or this route exchange device inadequate resource, this route exchange device abandoned the routing iinformation that receives; After abandoning routing iinformation,,, and in route forwarding table, add spillover route then for this protocol module is provided with the overflow status mark if this protocol module is not marked as overflow status; Thereby when the route exchange device inadequate resource, guaranteed professional the running without interruption of the original forwarding of this route exchange device, the availability and the wind resistance that have strengthened route exchange device and network are dangerous.
Fig. 4 is the flow chart of another embodiment of resource warning processing method of the present invention, and this embodiment is that ospf protocol is that example describes with the protocol type of routing iinformation.As shown in Figure 4, this embodiment comprises:
Step 401, route exchange device receives routing iinformation.
In the present embodiment, for ospf protocol, the routing iinformation that route exchange device receives mainly is that type is 3,5 or 7 Link State Advertisement (Link State Advertisement; Hereinafter to be referred as: LSA).Wherein, type is that 3 LSA is network summary link state broadcasting (Summary LSA); Type is that 5 LSA is autonomous overseas Link State Advertisement (Autonomous System ExternalLSA; Hereinafter to be referred as: AS-External-LSA); Type is that 7 LSA is the regional Link State Advertisement of the non-complete stake in autonomous territory (Autonomous System Not So Stubby Area LSA; Hereinafter to be referred as: AS-NSSA-LSA).
Step 402 judges whether the ospf protocol module in this route exchange device is in (Overflow) state that overflows.If this ospf protocol module is in overflow status, execution in step 404; If this ospf protocol module is in non-overflow status, execution in step 403.
In the present embodiment, route exchange device judges at first whether the ospf protocol module in this route exchange device is in overflow status when to receive type be 3,5 or 7 LSA, particularly, can judge whether this ospf protocol module is marked as overflow status; If this ospf protocol module has been marked as overflow status; Represent that then this route exchange device once abandoned LSA; In such cases for to guarantee that route exchange device abandons the tactful continuity of behavior in a period of time of LSA; This route exchange device carries out direct execution in step 404 to abandon the operation that LSA is a purpose; If this ospf protocol module is not marked as overflow status, then execution in step 403, judge whether the resource of this route exchange device is not enough.
Step 403 judges whether the resource of this route exchange device is not enough.If the inadequate resource of this route exchange device, then execution in step 404; If the resource of this route exchange device is sufficient, then execution in step 410.
Particularly, route exchange device can be confirmed the inadequate resource of this route exchange device according to the inadequate resource alarm information of this route exchange device generation; Perhaps, route exchange device can be through the resource status of this route exchange device of inquiry, when the available resources of route exchange device when all the ratio of resources is less than or equal to presetting first threshold, confirm this route exchange device inadequate resource; Above-mentioned resource comprises memory source and routing table resource.In addition, can also during greater than preset internal storage warning threshold value, confirm that the memory source of route exchange device is not enough in the internal memory use amount of route exchange device.Below only be the dual mode of confirming the route exchange device inadequate resource, present embodiment is not limited in this, anyly can confirm that the mode of route exchange device inadequate resource all should fall into the protection range of present embodiment.
Accordingly, when this route exchange device does not produce the inadequate resource alarm information, perhaps, the ratio of the available resources of this route exchange device and whole resources can confirm that the resource of this route exchange device is sufficient during more than or equal to preset second threshold value; In addition, when the internal memory use amount of route exchange device is less than or equal to preset internal storage warning releasing threshold value, can confirm that the memory source of route exchange device is sufficient.The sketch map of internal storage warning threshold value and internal storage warning releasing threshold value is shown in figure 12 in the present embodiment.
Step 404, in route forwarding table, search the longest path that covers reached at the network segment shown in this routing iinformation by.
Particularly; In route forwarding table, search the longest path that covers reached at the network segment shown in this routing iinformation and in route forwarding table, search the longest route that can comprise reached at the network segment shown in this routing iinformation of mask by being meant; For example: for reaching network segment 10.1.1.0/24; Route 10.1.0.0/16 in the route forwarding table has just covered this can reach the network segment; Because the address section of 10.1.0.0/16 is 10.1.0.0~10.1.255.255; And the address section of 10.1.1.0/24 is 10.1.1.0~10.1.1.255, and the address section of 10.1.0.0/16 has covered the address section of 10.1.1.0/24, can reach network segment 10.1.1.0/24 so 10.1.0.0/16 has just covered; 10.1.0.0/16 mask-length be 16; The longest mask-length is 16 in these all routes that can reach network segment 10.1.1.0/24 if cover in the route forwarding table, then 10.1.0.0/16 be cover in the route forwarding table longest path that can reach network segment 10.1.1.0/24 by.
Step 405, judge in route forwarding table, whether find above-mentioned longest path by; If route exchange device in route forwarding table, do not find this longest path by, perhaps the longest path that in route forwarding table, finds of route exchange device is by being default route, then execution in step 406; If route exchange device in route forwarding table, find this longest path by, and this longest path is by being default route, then execution in step 410.
Step 406 abandons the routing iinformation that receives.
Do not relate to network topological information because type is 3,5 or 7 LSA, that is to say to abandon the shortest path tree mistake in computation that this LSA of three types can not cause ospf protocol, only can cause reached at the network segment information dropout of ospf protocol.And under the situation of inadequate resource, reached at the network segment information that lost part can't be loaded is acceptable.
Step 407 judges whether the ospf protocol module is marked as overflow status.If this ospf protocol module is not marked as overflow status, then execution in step 408~step 409; If this ospf protocol module has been marked as overflow status, then finish this flow process.
In the present embodiment, after having abandoned LSA, need be overflow status with the ospf protocol module marks; If this ospf protocol module has been marked as overflow status, then need not carry out other operations, finish this flow process; If this ospf protocol module is not marked as overflow status, then need execution in step 408~step 409.
Step 408 is for the ospf protocol module is provided with the overflow status mark.
Step 409 is added spillover route in route forwarding table, finish this flow process.
Particularly, this spillover route is a default route, and the outgoing interface of this spillover route is a null interface, and the administrative distance of this spillover route is 1; As outgoing interface is the route of null interface, and route exchange device is when E-Packeting, if message matches spillover route, then this route exchange device abandons this message.Present embodiment has avoided abandoning the route loop problem that routing iinformation possibly cause through in route forwarding table, adding spillover route.For the identical route of the network segment, be the default route of 1 static state except the administrative distance of manual configuration, and administrative distance is outside 0 the direct-connected route, route exchange device with preferred spillover route as transmitting route.
Wherein, the administrative distance of manual configuration is that the default route of 1 static state is the route of leading to outer net on the route exchange device, and the outlet of outer net is led in the outlet pointed of this static default route for route exchange device.Spillover route if seized should static state default route, the data service of then leading to outer net is unavailable; And spillover route then should will be forwarded to outer net by the message that spillover route abandons if do not seize this static default route, and after being forwarded to outer net, this message may be dropped at outer net, also possibly correctly is forwarded to the destination of outer net.Therefore; For the route exchange device that disposes static default route; Under the situation of inadequate resource, use spillover route to abandon the message of unknown destination, can reach the purpose of avoiding route loop equally; Only use spillover route can't satisfy the data traffic requirement of route exchange device, and use static default route can guarantee the data traffic requirement of this route exchange device outer net to outer net.
The routing iinformation that step 410, normal process receive finishes this flow process.
Overflow status is not a kind of normal operating state; Under overflow status; The ospf protocol module can't global learning to reached at the situation of whole network; So after abundance, route exchange device need be removed the overflow status of this ospf protocol module, is normal operating conditions with this ospf protocol module recovery at the resource recovery of route exchange device.
Particularly, route exchange device can be removed message according to the resource alarm that this route exchange device produces, and the resource recovery of confirming this route exchange device is to sufficient; Perhaps, route exchange device can be through the resource status of this route exchange device of inquiry, and when the ratio of the available resources of route exchange device and whole resources during more than or equal to preset second threshold value, the resource recovery of confirming this route exchange device is to sufficient; Above-mentioned resource comprises memory source and routing table resource.In addition, after the internal memory use amount of route exchange device is less than or equal to preset internal storage warning releasing threshold value, can confirm that the memory source of route exchange device returns to abundance.Below only be to confirm the resource recovery of route exchange device to sufficient dual mode, present embodiment is not limited in this, anyly can confirm that the resource recovery of route exchange device all should fall into the protection range of present embodiment to the mode of abundance.
Particularly, for ospf protocol, removing the overflow status of ospf protocol module, is that normal operating conditions can be LSD (the Link State Database that recovers ospf protocol with this ospf protocol module recovery; Hereinafter to be referred as: integrality LSDB); Remove the spillover route in the route forwarding table, and remove the overflow status mark of ospf protocol module.Wherein, Recover the integrality of LSDB and need not carry out any operation bidirectional; Because when the ospf protocol module of route exchange device is in overflow status, for the LSA that abandons, this route exchange device is not replied (Acknowledgement certainly to the neighbours' route exchange device that sends LSA; Hereinafter to be referred as: ACK) message; Regulation according to ospf protocol; Neighbours' route exchange device can constantly send the LSA that is dropped to this route exchange device in the case; After the resource recovery of this route exchange device is abundance, the LSA that the ospf protocol module that this route exchange device can begin to be received in this route exchange device is constantly abandoned when being in overflow status, the LSDB of ospf protocol just can recover its integrality like this.
In the foregoing description, after receiving LSA, when the ospf protocol module of this route exchange device was in overflow status or this route exchange device inadequate resource, this route exchange device abandoned the LSA that receives; After abandoning LSA,, then the overflow status mark is set, and in route forwarding table, adds spillover route for this ospf protocol module if this ospf protocol module is not marked as overflow status; Thereby when the route exchange device inadequate resource, guaranteed professional the running without interruption of the original forwarding of this route exchange device, the availability and the wind resistance that have strengthened route exchange device and network are dangerous.
Fig. 5 is the flow chart of another embodiment of resource warning processing method of the present invention, and this embodiment is that BGP is that example describes with the protocol type of routing iinformation.As shown in Figure 5, this embodiment comprises:
Step 501, route exchange device receives routing iinformation.
Step 502 judges whether the BGP module in this route exchange device is in overflow status.If this BGP module is in overflow status, execution in step 504; If this BGP module is in non-overflow status, execution in step 503.
In the present embodiment, route exchange device judges at first whether the BGP module in this route exchange device is in overflow status after receiving routing iinformation, particularly, can judge whether this BGP module is marked as overflow status; If this BGP module has been marked as overflow status; Represent that then this route exchange device once abandoned route information; In such cases for to guarantee that route exchange device abandons the tactful continuity of behavior in a period of time of routing iinformation; This route exchange device carries out direct execution in step 504 to abandon the operation that routing iinformation is a purpose; If this BGP module is not marked as overflow status, then execution in step 503, judge whether the resource of this route exchange device is not enough.
Step 503 judges whether the resource of this route exchange device is not enough.If the inadequate resource of this route exchange device, then execution in step 504; If the resource of this route exchange device is sufficient, then execution in step 510.
Particularly, present embodiment can adopt the method that provides in the present invention's step 403 embodiment illustrated in fig. 4, judges whether the resource of this route exchange device is not enough.
Step 504, in route forwarding table, search the longest path that covers reached at the network segment shown in this routing iinformation by.
Step 505, judge in route forwarding table, whether find above-mentioned longest path by; If route exchange device in route forwarding table, do not find this longest path by; Perhaps the above-mentioned longest path that in route forwarding table, finds of route exchange device is by being default route; Perhaps the above-mentioned longest path that in route forwarding table, finds of route exchange device is not by being default route; But the longest path that finds by next to jump routing iinformation identical with next jumping routing iinformation of reached at the network segment shown in the routing iinformation that receives, then execution in step 506; If route exchange device in route forwarding table, find above-mentioned longest path by; And the longest path that finds is not by being default route; And the longest path that finds by next to jump routing iinformation different with next jumping routing iinformation of reached at the network segment shown in the routing iinformation that receives, then execution in step 510.
Step 506 abandons the routing iinformation that receives.
Step 507 judges whether the BGP module is marked as overflow status.If this BGP module is not marked as overflow status, then execution in step 508~step 509; If this BGP module has been marked as overflow status, then finish this flow process.
In the present embodiment, after having abandoned routing iinformation, need be overflow status with the BGP module marks; If this BGP module has been marked as overflow status, then need not carry out other operations, finish this flow process; If this BGP module is not marked as overflow status, then need execution in step 508~step 509.
Step 508 is for the BGP module is provided with the overflow status mark.
Step 509 is added spillover route in route forwarding table, finish this flow process.
Particularly, this spillover route is a default route, and the outgoing interface of this spillover route is a null interface, and the administrative distance of this spillover route is 1; As outgoing interface is the route of null interface, and route exchange device is when E-Packeting, if message matches spillover route, then this route exchange device abandons this message.Present embodiment has avoided abandoning the route loop problem that routing iinformation possibly cause through in route forwarding table, adding spillover route.
Step 510 deposits the routing iinformation that receives in local routing of data storehouse (the Local RouteInformation Base of BGP; Hereinafter to be referred as: Local-RIB), the routing iinformation that normal process receives finishes this flow process.
After abundance, route exchange device is removed the overflow status of BGP module, is normal operating conditions with this BGP module recovery at the resource recovery of route exchange device.Particularly, the method that present embodiment can adopt the present invention to provide in embodiment illustrated in fig. 4, the resource recovery of confirming route exchange device is to sufficient.
Particularly,, remove the overflow status of BGP module for BGP, with this BGP module recovery be normal operating conditions can for: remove the spillover route in the route forwarding table, and remove the overflow status mark of this BGP module; Neighbours' route exchange device to operation BGP sends route refresh (Refresh) message.Wherein, Route refresh message is a kind of protocol massages that refreshes local routing information base of BGP regulation; The route exchange device of operation BGP sends route refresh message to neighbours' route exchange devices of all operation BGP when removing the overflow status of BGP module, be for to the synchronous local routing information base of neighbours' route exchange device.
In the foregoing description, after receiving routing iinformation, when the BGP of this route exchange device module was in overflow status or this route exchange device inadequate resource, this route exchange device abandoned the routing iinformation that receives; After abandoning routing iinformation,, then the overflow status mark is set, and in route forwarding table, adds spillover route for this BGP module if this BGP module is not marked as overflow status; Thereby when the route exchange device inadequate resource, guaranteed professional the running without interruption of the original forwarding of this route exchange device, the availability and the wind resistance that have strengthened route exchange device and network are dangerous.
Fig. 6 is the flow chart of another embodiment of resource warning processing method of the present invention, and this embodiment is that the ISIS agreement is that example describes with the protocol type of routing iinformation.As shown in Figure 6, this embodiment comprises:
Step 601, route exchange device receives routing iinformation.
For the ISIS agreement, routing iinformation is Link State Protocol Data Unit (Link State ProtocolData Unit; Hereinafter to be referred as: LSP), this LSP comprises can reach network segment type of info length value (TypeLength Value; Hereinafter to be referred as: TLV).
Step 602 judges whether the ISIS protocol module in this route exchange device is in overflow status.If this ISIS protocol module is in overflow status, execution in step 604; If this ISIS protocol module is in non-overflow status, execution in step 603.
In the present embodiment, route exchange device judges at first whether the ISIS protocol module in this route exchange device is in overflow status after receiving LSP, particularly, can judge whether this ISIS protocol module is marked as overflow status; If this ISIS protocol module has been marked as overflow status, this route exchange device is with direct execution in step 604, and carrying out with cutting TLV is the operation of purpose; If this ISIS protocol module is not marked as overflow status, then execution in step 603, judge whether the resource of this route exchange device is not enough.
Step 603 judges whether the resource of this route exchange device is not enough.If the inadequate resource of this route exchange device, then execution in step 604; If the resource of this route exchange device is sufficient, then execution in step 610.
Particularly, present embodiment can adopt the method that provides in the present invention's step 403 embodiment illustrated in fig. 4, judges whether the resource of this route exchange device is not enough.
Step 604, in route forwarding table, search the longest path that covers reached at the network segment shown in this routing iinformation by.
Step 605, judge in route forwarding table, whether find above-mentioned longest path by; If route exchange device in route forwarding table, do not find above-mentioned longest path by, perhaps the above-mentioned longest path that in route forwarding table, finds of route exchange device is by being default route, then execution in step 606; If route exchange device in route forwarding table, find above-mentioned longest path by, and the longest path that finds is by being default route, then execution in step 610.
Step 606 is carried out trimming operation to the TLV among the LSP.Specifically can for: to this LSP that floods of the total interface except that the receiving interface of LSP; From LSP, delete TLV, but do not change the header information of LSP, keep the header information of LSP, this header information comprises sequence number and the check code of LSP; For this LSP is provided with crop mark, and write down the receiving interface of this LSP.
In the present embodiment, the LSP of route exchange device after with cutting deposits the database (LSPDatabase of LSP in; Hereinafter to be referred as: LSPDB); Receiving the partial sequence protocol Data Unit of asking for LSP (the Partial Sequence Number Protocol DataUnit that neighbours' route exchange device sends; Hereinafter to be referred as: PSNP) or sufficient sequence protocol Data Unit (Complete SequenceNumber Protocol Data Unit; Hereinafter to be referred as: CSNP) afterwards, operation below route exchange device is carried out: in LSPDB, search the LSP that is asked for; When the LSP that is asked for did not have crop mark, the LSP that will be asked for was sent to neighbours' route exchange device, finishes this operating process; When being had crop mark by the LSP that asked for, the routing iinformation that the route exchange device record is asked for ask for interface, and the receiving interface of the routing iinformation of asking for to quilt sends the PSNP message, asks the above-mentioned routing iinformation of being asked for by cutting original LSP before; Receive original LSP from above-mentioned receiving interface; When exist among the LSPDB with this original LSP have same sequence number and identical check code by afterwards LSP of cutting the time; Should be sent to neighbours' route exchange device by original LSP from the above-mentioned interface of asking for; And remove the above-mentioned record of asking for interface, abandon original LSP at last.
Step 607 judges whether the ISIS protocol module is marked as overflow status.If this ISIS protocol module is not marked as overflow status, then execution in step 608~step 609; If this ISIS protocol module has been marked as overflow status, then finish this flow process.
In the present embodiment, after having abandoned routing iinformation, need the ISIS protocol module be labeled as overflow status; If this ISIS protocol module has been marked as overflow status, then need not carry out other operations, finish this flow process; If this ISIS protocol module is not marked as overflow status, then need execution in step 608~step 609.
Step 608 is for the ISIS protocol module is provided with the overflow status mark.
Step 609 is added spillover route in route forwarding table, finish this flow process.
Particularly, this spillover route is a default route, and the outgoing interface of this spillover route is a null interface, and the administrative distance of this spillover route is 1; As outgoing interface is the route of null interface, and route exchange device is when E-Packeting, if message matches spillover route, then this route exchange device abandons this message.Present embodiment has avoided abandoning the route loop problem that routing iinformation possibly cause through in route forwarding table, adding spillover route.
The routing iinformation that step 610, normal process receive finishes this flow process.
After abundance, route exchange device is removed the overflow status of this ISIS protocol module, and this ISIS protocol module is reverted to normal operating conditions at the resource recovery of route exchange device.Particularly, the method that present embodiment can adopt the present invention to provide in embodiment illustrated in fig. 4, the resource recovery of confirming route exchange device is to sufficient.
Particularly,, remove the overflow status of ISIS protocol module for the ISIS agreement, with this ISIS protocol module revert to normal operating conditions can for: remove the spillover route in the route forwarding table, and remove the overflow status mark of ISIS protocol module; All sequence number and check codes with LSP of crop mark among the LSPDB are changed to zero, and the LSP after all ISIS protocol interfaces flood change.Through flood to all ISIS protocol interfaces sequence number and check code is zero LSP; Route exchange device can get access in the network above-mentioned by the original LSP of the LSP of cutting; Thereby can the LSPDB of ISIS agreement be returned to normal operating conditions, promptly not lose the state of any LSP.
In the foregoing description, after receiving LSP, when the ISIS of this route exchange device protocol module was in overflow status or this route exchange device inadequate resource, this route exchange device abandoned the LSP that receives; After abandoning LSP,,, and in route forwarding table, add spillover route for this ISIS protocol module is provided with the overflow status mark if this ISIS protocol module is not marked as overflow status; Thereby when the route exchange device inadequate resource, guaranteed professional the running without interruption of the original forwarding of this route exchange device, the availability and the wind resistance that have strengthened route exchange device and network are dangerous.
Fig. 4 of the present invention, Fig. 5 or the resource warning processing method that provides embodiment illustrated in fig. 6 can use separately, also can be used in combination.The resource warning processing method that the embodiment of the invention provides can effectively be avoided the generation of route loop, and the resource warning processing method during below with route exchange device operation ospf protocol is that example describes.
In the network of ospf protocol; When the ospf protocol module of route exchange device is in overflow status; This route exchange device gets into overflow status; Because it is 3,5 and 7 LSA that this route exchange device only possibly abandon type; This LSA of three types to the route switching equipment cognitive network topology structure do not constitute influence, that is to say that under overflow status route exchange device is not distinct to the equipment of the calculating of the network topology structure of ospf protocol and other operate as normal in the network; Difference only is can reach in the route cognition of the network segment some and there are differences, and is in the cognitive route of the route exchange device of overflow status and lacks than the equipment of other operate as normal.
Fig. 7 is the sketch map of an embodiment of ospf protocol network of the present invention; In the network shown in Figure 7; Have only a router R to get into overflow status, the resource warning processing method that provides embodiment illustrated in fig. 4 according to the present invention, R can abandon the LSA that newly receives; Be assumed to be route (Route) A among Fig. 7, and this route A is not covered by other routes in the ospf protocol network.
Because route A is not overlapping with other route in the present ospf protocol network; That is to say except default route; Forwarding face wants to arrive the network segment of route A; Except obtaining the indicated routing iinformation of route A, the forwarding face of any equipment all can't be transmitted the message that destination address is A in the ospf protocol network.Therefore can this ospf protocol network be divided into the network area of two ospf protocols on router R limit; Here only refer to cutting apart of network topological diagram; Network area that the network area is cognitive route A wherein; Another piece zone is because router R abandons the information of route A, and is not transmitted to other router, therefore the network area of cognitive route A not.For the network area of cognitive route A not, when transmitting destination address and be the message of route A, this message is unreachable, so can not cause route loop.If on the network area of cognitive route A not, carrying out message through default route transmits; Two kinds of situation then possibly occur, a kind of is that default route points to router R, owing to the method that provides embodiment illustrated in fig. 4 according to the present invention; Router can add a spillover route when getting into overflow status; Therefore this spillover route is sent to the message of R for pointing to the default route of null interface through default route, can on router R, be dropped; Another kind is that default route points to another equipment (non-R), and the situation that this equipment also has only two kinds of messages to handle, a kind of is to transmit message to " network of cognitive route A ", another kind is the network of transmitting to the non-ospf protocol in outside.The situation that latter event does not exist message to get into the ospf protocol network again, the forwarding destination address is the data message of A in the network of cognitive route A and preceding a kind of situation can reduce.
The data message of in the network of cognitive route A, transmitting destination address and be A have two kinds maybe, a kind of is this data message through R, another kind is that this data message is without R.Fig. 8 (a) is for transmitting the sketch map of an embodiment of data message in the ospf protocol network of the present invention, Fig. 8 (b) is for transmitting the sketch map of another embodiment of data message in the ospf protocol network of the present invention.In network shown in Fig. 8 (a), when R2 transmitted destination address and is the data message of A, because the path distance between R2 and the R1 is 10, the path distance between R2 and the R was 3, thus R2 can be through R with this data message forwarding to R1, this data message can pass through R; In network shown in Fig. 8 (b), when R2 transmitted destination address and is the data message of A, because the path distance between R2 and the R1 is 2, the path distance between R2 and the R was 3, so R2 can directly be sent to R1 with this data message, and this data message can not pass through R.For through the data message of R, owing to do not have the route that arrives A on the R, and default route is the spillover route of sensing null interface, and data message is dropped on R.For the data message without R, this data message will be by normal forwarding.
In sum; In the ospf protocol network; If have only router to get into overflow status, and only have a LSA to be dropped, the LSA that is dropped is described to be reached the network segment and in the ospf protocol network, not to exist and cover this and can reach the route of the non-default route of the network segment; The resource warning processing method that adopts the embodiment of the invention to provide so, the ospf protocol network can not produce route loop.
Many LSA of scene when above-mentioned conclusion abandons to(for) the route exchange device that is in overflow status is suitable equally.Do not covered at route A, and route A has covered under the scene of other route by other route, the resource warning processing method that adopts the embodiment of the invention to provide, the ospf protocol network can not produce route loop equally.
Fig. 9 (a) is the sketch map of another embodiment of ospf protocol network of the present invention, has the route of the non-default route that covers route A shown in Fig. 9 (a) in the network.Suppose that the route exchange device R that is in overflow status has abandoned route A, and a route A+ arranged in the ospf protocol network that can cover route A, A+ is with respect to A, from another direction of R.Fig. 9 (b) is for transmitting the sketch map of another embodiment of data message in the ospf protocol network of the present invention; Shown in Fig. 9 (b), if the information of route A is abandoned by R, destination address is the data message of route A; Originally to upwards transmit according to route A, shown in dotted arrow among Fig. 9 (b); The result is owing to the information of route A is abandoned by R; Therefore when transmitting destination address and being the data message of route A, used R to go up the routing iinformation A+ that exists, above-mentioned data message has been transmitted downwards by error; The router R1 of operate as normal receives after the data message that destination address is route A; Identify the upper reaches of route A through topology calculating,, therefore just formed route loop then again with this data message forwarded upstream at R1.In the embodiment of the invention, for the route of the non-default route that can cover route A, R can not abandon the information of route A, but continues to be indexed among the LSDB.Because this type of situation is also few, under general network environment, the resource warning processing method that the embodiment of the invention proposes can not cause the further deterioration of resource environment.
In addition, suppose one group of operation K, K={ ± A ,+B ,+C ,-D ....Wherein, " ± " representative abandons operation, and normal the interpolation operated in "+" representative; "-" represents normal deletion action; The route set that this group operation K finishes its result of back is E, and route set is E-in the K operating process, and the route set of the route exchange device of operate as normal is F.The situation that above-mentioned route loop will in the ospf protocol network, occur needs to have a route ε, and ε belongs to F, but does not belong to E, and in E, has a route ω, and ω has covered ε.
Based on this hypothesis, just operate the operation of existence ± ε among the K, according to the method that the embodiment of the invention provides, ± ε requires not have ω among the E-at this moment, because if there is ω, then the operation to ε should be+ε, rather than ± ε.So do not exist ω among the E-this moment, ω is follow-up adding, i.e. the element of follow-up existence+ω of K.ε is ± ε before, and there is not the route that covers ε in expression, and ω can be by+ω, have only a kind of possible, be exactly ω be not that type is 3,5 or 7 the described route of LSA, promptly only possibly be 1 route for type in the ospf protocol.And this situation requires the direct-connected route in the ospf protocol network to change, and can cover outside route, and this situation is considerably less, can neglect this possibility.
Get into overflow status simultaneously for many route exchange devices; For example: have two route exchange devices to get into overflow status in the ospf protocol network simultaneously; Can the ospf protocol network division be two and only have a network that gets into the route exchange device of overflow status; Because the method for having only the route exchange device of an entering overflow status to use the embodiment of the invention to provide in the verified network can not produce the problem of route loop, therefore two such network interconnections can not produce the route loop problem equally.In like manner, when many route exchange devices got into overflow status simultaneously, the ospf protocol network the route loop problem can not occur equally.
In sum, under the general networking situation, the resource warning processing method that adopts the embodiment of the invention to provide can not cause the route loop of network.
RIP is a distance vector routing protocol; In the RIP network, if the destination routing iinformation is by the issue of certain neighbours' route exchange device, then this neighbours' route exchange device next jumping that will not be this route; Therefore in the RIP network; When the RIP of route exchange device module was in overflow status, this route exchange device got into overflow status, and the behavior that this route exchange device abandons the RIP routing iinformation can not produce the route loop problem.Figure 10 is the sketch map of an embodiment of RIP network of the present invention, and is shown in figure 10, and in the RIP network, route A+ covers route A, and R gets into the information that abandons the route A that receives after the overflow status, but the R information of preserving route A+ before.
In this RIP network, R never issued the information of route A, and owing to R has abandoned the information of route A, so all routers do not believe that R can reach A.When destination address is the message of A when being transmitted by R, R can mate route A+, and this message is sent to R4, and R4 confirms that the destination address of this message is A, and the information of route A is announced to R4 by R3, so this message can be transmitted along this paths of R4-R3-R2-R1.Though this paths is longer than this paths of R4-R-R1, this RIP network can correctly be transmitted this message, does not have the problem of route loop.And the route of RIP regularly retransmission mechanism has guaranteed that also the overflow status of RIP can recover automatically.
Figure 11 is the resource warning processing method of the present invention flow chart of another embodiment again, and this embodiment is that RIP is that example describes with the protocol type of routing iinformation.Shown in figure 11, this embodiment comprises:
Step 1101, route exchange device receives routing iinformation.
Step 1102 judges whether the RIP module of this route exchange device is in overflow status.If this RIP module is in overflow status, execution in step 1104; If this RIP module is in non-overflow status, execution in step 1103.
In the present embodiment, route exchange device judges at first whether the RIP module of this route exchange device is in overflow status after receiving routing iinformation, particularly, can judge whether this RIP module is marked as overflow status; If this RIP module has been marked as overflow status, then direct execution in step 1104; If this RIP module is not marked as overflow status, then execution in step 1103, judge whether the resource of this route exchange device is not enough.
Step 1103 judges whether the resource of this route exchange device is not enough.If the inadequate resource of this route exchange device, then execution in step 1104; If the resource of this route exchange device is sufficient, then execution in step 1105.
Particularly, present embodiment can adopt the method that provides in the present invention's step 403 embodiment illustrated in fig. 4, judges whether the resource of this route exchange device is not enough.
Step 1104 abandons the routing iinformation that receives, and for the RIP module is provided with the overflow status mark, finishes this flow process.
The routing iinformation that step 1105, normal process receive finishes this flow process.
After abundance, route exchange device is removed the overflow status of this RIP module, is normal operating conditions with this RIP module recovery at the resource recovery of route exchange device.Particularly, the method that present embodiment can adopt the present invention to provide in embodiment illustrated in fig. 4, the resource recovery of confirming route exchange device is to sufficient.
Particularly, for RIP, removing the overflow status of RIP module, is that normal operating conditions can be the overflow status mark of removing the RIP module with this RIP module recovery.
The foregoing description has been guaranteed professional the running without interruption of the original forwarding of this route exchange device when the route exchange device inadequate resource, the availability and the wind resistance that have strengthened route exchange device and network are dangerous.
Internal memory use amount at route exchange device surpasses preset internal storage warning threshold value at present, triggers after the internal storage warning treatment mechanism tag distribution protocol (Label Distribution Protocol; Hereinafter to be referred as: LDP) common internal storage warning handling process is: break off all neighbours of LDP, discharge all routing iinformations, stop the LDP operation, behind the wait certain hour, restart LDP again.Above-mentioned handling process can be alleviated the problem that low memory causes the route exchange device collapse to a certain extent; But can cause when in a single day triggering internal storage warning because of certain reason; All LDP business of user are with unavailable; In some application scenario, service disconnection will produce serious influence to the user.
Figure 13 is the resource warning processing method of the present invention flow chart of another embodiment again; Present embodiment is optimized the original internal storage warning processing method of LDP, after internal storage warning takes place, can keep an interim available network environment and can not cause whole Network unavailable.
Shown in figure 13, this embodiment comprises:
Step 1301, route exchange device receive the route of route platform announcement and add message.
In the present embodiment, it is LDP that route is added the protocol of messages type.
Step 1302 when the inadequate resource of route exchange device, abandons above-mentioned route and adds message.
Particularly, can adopt the method that provides in the present invention's step 403 embodiment illustrated in fig. 4, judge whether the resource of this route exchange device is not enough.
For LDP, the key point that causes memory cost comprises that the route that receives the route platform announcement adds message, thus in the present embodiment when the inadequate resource of route exchange device, with abandoning the route interpolation message that receives.
Step 1303, after abandoning above-mentioned route interpolation message, when the LDP module in this route exchange device was not in the internal storage warning state, record LDP module got into the internal storage warning state, and delivery system daily record (SYSLOG) announcement; If the LDP module has been in the internal storage warning state, then need not issue the SYSLOG announcement.
Wherein, the SYSLOG announcement is a kind of standard that is used in the Internet agreement, transmitting record shelves message, and route exchange device can be advertised as the user through issue SYSLOG enough informations are provided; For example: in this step, get into the internal storage warning state through issue SYSLOG announcement prompting user LDP module.
In the present embodiment, after abundance, route exchange device is removed the internal storage warning state of LDP module, is normal operating conditions with this LDP module recovery at the resource recovery of route exchange device.Particularly, the method that present embodiment can adopt the present invention to provide in embodiment illustrated in fig. 4, the resource recovery of confirming route exchange device is to sufficient.
The flow process that is normal operating conditions with this LDP module recovery is following:
(1) record LDP module withdraws from the internal storage warning state, and at this moment issue SYSLOG announcement, withdraws from the internal storage warning state through SYSLOG announcement prompting user LDP module;
(2) the request route platform is heavily distributed route interpolation message.
The foregoing description has realized that under the internal storage warning state LDP module can not introduced new route again, can not increase forwarding-table item yet, thereby after internal storage warning takes place, can keep an interim available network environment and can not cause whole Network unavailable; And after withdrawing from the internal storage warning state, the LDP module can return to normal operating conditions, and the self-recovery ability is good.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be accomplished through the relevant hardware of program command; Aforesaid program can be stored in the computer read/write memory medium; This program the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
Figure 14 is the structural representation of an embodiment of route exchange device of the present invention, and the route exchange device in the present embodiment can be router, also can be switch, and the route exchange device in the present embodiment can be realized the flow process that the present invention is embodiment illustrated in fig. 3.Shown in figure 14, this route exchange device can comprise: receiver module 1401, discard module 1402, mark module 1403 and interpolation module 1404.
Wherein, receiver module 1401 can receive routing iinformation; Discard module 1402 can be after receiver module 1401 receives routing iinformation; When protocol module consistent with the protocol type of this routing iinformation in this route exchange device is in overflow status or this route exchange device inadequate resource, abandon this routing iinformation; Particularly, when protocol module has the overflow status mark, can confirm that this protocol module is in overflow status; When this protocol module was in overflow status, discard module 1402 abandoned the routing iinformation that receives.When protocol module does not have the overflow status mark, but during this route exchange device inadequate resource, discard module 1402 can abandon the routing iinformation that receives equally; Particularly, can confirm this route exchange device inadequate resource according to the inadequate resource alarm information of this route exchange device generation; Perhaps, can be through the resource status of this route exchange device of inquiry, when the available resources of this route exchange device when all the ratio of resources is less than or equal to presetting first threshold, confirm this route exchange device inadequate resource; Above-mentioned resource comprises memory source and routing table resource.Below only be the dual mode of confirming the route exchange device inadequate resource, present embodiment is not limited in this, anyly can confirm that the mode of route exchange device inadequate resource all should fall into the protection range of present embodiment.
Mark module 1403 can be after discard module 1402 abandons routing iinformation, when this protocol module is not marked as overflow status, for this protocol module is provided with the overflow status mark.
This route exchange device can further include: add module 1404, be used for after mark module 1403 is provided with the overflow status mark for this protocol module, in route forwarding table, adding spillover route.
In the foregoing description; After receiver module 1401 receives routing iinformation; When protocol module consistent with the protocol type of this routing iinformation in this route exchange device was in overflow status or this route exchange device inadequate resource, discard module 1402 abandoned the routing iinformation that receiver module 1401 receives; After abandoning routing iinformation, if this protocol module is not marked as overflow status, then mark module 1403 is provided with the overflow status mark for this protocol module, and in route forwarding table, adds spillover route by adding module 1404; Thereby when the route exchange device inadequate resource, guaranteed professional the running without interruption of the original forwarding of this route exchange device, the availability and the wind resistance that have strengthened route exchange device and network are dangerous.
Figure 15 is the structural representation of another embodiment of route exchange device of the present invention; Route exchange device in the present embodiment can be router; Also can be switch, the route exchange device of present embodiment can be realized Fig. 4 of the present invention, Fig. 5 or flow process embodiment illustrated in fig. 6.Shown in figure 15, this route exchange device can comprise: receiver module 1501, discard module 1502, mark module 1503 and interpolation module 1504, message related to resources trigger module 1505, recovery module 1506.
Wherein, receiver module 1501 can receive routing iinformation; Discard module 1502 can be after receiver module 1501 receives routing iinformation; When protocol module consistent with the protocol type of this routing iinformation in this route exchange device is in overflow status or this route exchange device inadequate resource, abandon this routing iinformation; Mark module 1503 can be after discard module 1502 abandons routing iinformation, when this protocol module is not marked as overflow status, for this protocol module is provided with the overflow status mark; Add module 1504 and can after mark module 1503 is provided with the overflow status mark for this protocol module, in route forwarding table, add spillover route.
Route exchange device in the present embodiment can also comprise: message related to resources trigger module 1505.Wherein, message related to resources trigger module 1505 can generate inadequate resource alarm information and resource alarm and remove message according to the memory source of route exchange device and the operating position of routing list capacity resource.For example: can be provided with when the available resources of this route exchange device when all the ratio of resources is less than or equal to presetting first threshold, generate the inadequate resource alarm information; When the ratio of the available resources of this route exchange device and whole resources during, generate resource alarm and remove message more than or equal to preset second threshold value; Wherein, the resource situation setting that the first threshold and second threshold value can be concrete according to route exchange device, for example: first threshold can be 20% for 10%, the second threshold value; Above-mentioned resource comprises memory source and routing table resource.
Particularly, when protocol module has the overflow status mark, can confirm that this protocol module is in overflow status; When this protocol module was in overflow status, discard module 1502 abandoned the routing iinformation that receives.When protocol module does not have the overflow status mark, but during this route exchange device inadequate resource, discard module 1502 can abandon the routing iinformation that receives equally; Particularly, discard module 1502 can be confirmed this route exchange device inadequate resource according to the inadequate resource alarm information of message related to resources trigger module 1505 generations.Below only be a kind of example of confirming the route exchange device inadequate resource, present embodiment is not limited in this, anyly can confirm that the mode of route exchange device inadequate resource all should fall into the protection range of present embodiment.
Route exchange device in the present embodiment can also comprise: recover module 1506, be used for resource recovery at route exchange device after abundance, remove the overflow status of this protocol module, this protocol module is reverted to normal operating conditions.Particularly, recover module 1506 and can remove message according to the resource alarm that message related to resources trigger module 1505 generates, the resource recovery of confirming this route exchange device is to sufficient; Below only be to confirm the resource recovery of route exchange device to sufficient a kind of example, present embodiment is not limited in this, anyly can confirm that the resource recovery of route exchange device all should fall into the protection range of present embodiment to the mode of abundance.
Particularly; When the protocol type of routing iinformation is ospf protocol, recover module 1506 and specifically can remove spillover route, remove the overflow status mark of ospf protocol module; To remove the overflow status of ospf protocol module, be normal operating conditions with the ospf protocol module recovery;
When the protocol type of routing iinformation is BGP, recover module 1506 and specifically can remove spillover route, remove the overflow status mark of BGP module; And to neighbours' route exchange device transmission route refresh message of moving BGP; Thereby removing the overflow status of BGP module, is normal operating conditions with the BGP module recovery;
When the protocol type of routing iinformation is the ISIS agreement, recovers module 1506 and specifically can remove spillover route, and remove the overflow status mark of ISIS protocol module; All sequence number and check codes with routing iinformation of crop mark in the database of ISIS agreement are changed to zero, and the routing iinformation after all ISIS protocol interfaces flood change; Thereby remove the overflow status of ISIS protocol module, the ISIS protocol module is reverted to normal operating conditions.
In the present embodiment, discard module 1502 can comprise: first searches submodule 15021 and first abandons submodule 15022.Wherein, First searches submodule 15021, and can to work as the protocol type of routing iinformation be ospf protocol; When the ospf protocol module in this route exchange device is in overflow status or this route exchange device inadequate resource, in route forwarding table, search the longest path that covers reached at the network segment shown in the routing iinformation that receiver module 1501 receives by; First abandon submodule 15022 can work as first search submodule 15021 in route forwarding table, do not find above-mentioned longest path by; Perhaps first search above-mentioned longest path that submodule 15021 finds by the time in route forwarding table, abandon the routing iinformation that receiver module 1501 receives for default route.
In the present embodiment, discard module 1502 can also comprise: second searches submodule 15023 and second abandons submodule 15024.Wherein, Second searches submodule 15023, and can to work as the protocol type of routing iinformation be BGP; When the BGP module in this route exchange device is in overflow status or this route exchange device inadequate resource, in route forwarding table, search the longest path that covers reached at the network segment shown in the routing iinformation that receiver module 1501 receives by; Second abandon submodule 15024 can work as second search submodule 15023 in route forwarding table, do not find above-mentioned longest path by; Perhaps second search above-mentioned longest path that submodule 15023 finds by the time in route forwarding table, abandon the routing iinformation that receiver module 1501 receives for default route; Perhaps; Second abandon submodule 15024 can work as second search submodule 15023 in route forwarding table, find above-mentioned longest path by; Above-mentioned longest path is not by being default route; And above-mentioned longest path by next jump next jumping routing iinformation of routing iinformation and reached at the network segment shown in the routing iinformation that receiver module 1501 receives when identical, abandon the routing iinformation that receiver module 1501 receives.
In the present embodiment, discard module 1502 can also comprise: the 3rd searches submodule 15025 and the 3rd abandons submodule 15026.Wherein, The 3rd searches submodule 15025, and can to work as the protocol type of routing iinformation be the ISIS agreement; When the ISIS protocol module in this route exchange device is in overflow status or this route exchange device inadequate resource, in route forwarding table, search the longest path that covers reached at the network segment shown in the routing iinformation that receiver module 1501 receives by; The 3rd abandon submodule 15026 can work as the 3rd search submodule 15025 in route forwarding table, do not find above-mentioned longest path by; Perhaps the 3rd search above-mentioned longest path that submodule 15025 finds by for default route the time in route forwarding table, reached at the network segment shown in the routing iinformation that receiver module 1501 is received carries out trimming operation.
The 3rd abandons submodule 15026 routing iinformation that receiver module 1501 receives that specifically can flood to the total interface except that the receiving interface of above-mentioned routing iinformation; Deletion can reach the information of the network segment from above-mentioned routing iinformation, and the header information of reserved route information, this header information comprise the sequence number and the check code of routing iinformation; For above-mentioned routing iinformation is provided with crop mark, and write down the receiving interface of above-mentioned routing iinformation.
In the foregoing description; After receiver module 1501 receives routing iinformation; When protocol module consistent with the protocol type of this routing iinformation in this route exchange device was in overflow status or this route exchange device inadequate resource, discard module 1502 abandoned the routing iinformation that receiver module 1501 receives; After abandoning routing iinformation, when this protocol module was not marked as overflow status, mark module 1503 was provided with the overflow status mark for this protocol module, and in route forwarding table, added spillover route by adding module 1504; Thereby when the route exchange device inadequate resource, guaranteed professional the running without interruption of the original forwarding of this route exchange device, the availability and the wind resistance that have strengthened route exchange device and network are dangerous.
Figure 16 is the structural representation of another embodiment of route exchange device of the present invention; Route exchange device 16 in the present embodiment can be LSR (Label Switching Router; Hereinafter to be referred as: LSR), realize the present invention's flow process embodiment illustrated in fig. 13.Shown in figure 16, this route exchange device 16 can comprise: receiver module 1601, discard module 1602, mark module 1603 and recovery module 1604.
Wherein, receiver module 1601 is used to receive routing iinformation; In the present embodiment, this routing iinformation is that the route of route platform announcement is added message, and the protocol type of this routing iinformation is LDP;
Discard module 1602 is used for after receiver module 1601 receives routing iinformation, when this route exchange device inadequate resource, abandons above-mentioned routing iinformation; Particularly, the method that can provide in the step 403 embodiment illustrated in fig. 4 according to the present invention is confirmed the route exchange device inadequate resource;
Mark module 1603 is used for after discard module 1602 abandons routing iinformation, and when the LDP module in this route exchange device was not in the internal storage warning state, record LDP module got into the internal storage warning state, and issue SYSLOG announcement; At this moment, this SYSLOG announcement is used to point out user LDP module to get into the internal storage warning state;
Recovering module 1604, be used for resource recovery at route exchange device after abundance, remove the internal storage warning state of LDP module, is normal operating conditions with this LDP module recovery.
Wherein, discard module 1602 can comprise: the 4th abandons submodule 16021, is used for when the internal memory use amount of route exchange device during greater than preset internal storage warning threshold value, and the route that abandons the route platform announcement is added message.
Recovering module 1604 specifically can be at the resource recovery of route exchange device after abundance, and record LDP module withdraws from the internal storage warning state, issue SYSLOG announcement, and the request route platform is heavily distributed route and is added message; At this moment, this SYSLOG announcement is used to point out user LDP module to withdraw from the internal storage warning state.Wherein, recover the method that module 1604 provides in can be through the present invention embodiment illustrated in fig. 4, the resource recovery of confirming route exchange device is to sufficient.
Above-mentioned route exchange device has been realized under the internal storage warning state; The LDP module can not introduced new route again; Can not increase forwarding-table item yet, thereby after internal storage warning takes place, can keep an interim available network environment and can not cause whole Network unavailable; And after withdrawing from the internal storage warning state, the LDP module can return to normal operating conditions, and the self-recovery ability is good.
It will be appreciated by those skilled in the art that the module in the route exchange device in the foregoing description can be distributed in according to the description of the foregoing description in Figure 14 of the present invention, Figure 15 or the route exchange device that provides embodiment illustrated in fig. 16, also can carry out respective change and be arranged in the one or more route exchange devices that are different from the foregoing description.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
The embodiment of the invention also provides a kind of resource alarm treatment system, comprises at least two route exchange devices, and this route exchange device can be realized by Figure 14 of the present invention, Figure 15 or route exchange device embodiment illustrated in fig. 16.
It will be appreciated by those skilled in the art that accompanying drawing is the sketch map of a preferred embodiment, module in the accompanying drawing or flow process might not be that embodiment of the present invention is necessary.
What should explain at last is: above embodiment is only in order to technical scheme of the present invention to be described but not limit it; Although the present invention has been carried out detailed explanation with reference to preferred embodiment; Those of ordinary skill in the art is to be understood that: it still can make amendment or be equal to replacement technical scheme of the present invention, also can not make amended technical scheme break away from the spirit and the scope of technical scheme of the present invention and these are revised or be equal to replacement.

Claims (25)

1. a resource warning processing method is characterized in that, comprising:
Route exchange device receives routing iinformation;
When protocol module consistent with the protocol type of said routing iinformation in the said route exchange device is in overflow status or said route exchange device inadequate resource, abandon said routing iinformation;
After abandoning said routing iinformation, when said protocol module is not marked as overflow status,, in route forwarding table, add spillover route for said protocol module is provided with the overflow status mark;
Wherein, said spillover route is a default route, and the outgoing interface of said spillover route is a null interface, and the administrative distance of said spillover route is 1.
2. method according to claim 1 is characterized in that, also comprises:
After abundance, remove the overflow status of said protocol module at the resource recovery of said route exchange device, said protocol module is reverted to normal operating conditions.
3. method according to claim 2; It is characterized in that; Ospf protocol that the protocol type of said routing iinformation is that Open Shortest Path First; When the ospf protocol module in the said route exchange device is in overflow status or said route exchange device inadequate resource, saidly abandons said routing iinformation and comprise:
In route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation by;
When in said route forwarding table, do not find said longest path by, the said longest path that perhaps in said route forwarding table, finds by for default route the time, abandon said routing iinformation;
Wherein, in route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation and in route forwarding table, search the longest route that can comprise reached at the network segment shown in the said routing iinformation of mask by being meant.
4. method according to claim 3 is characterized in that, the overflow status of the said protocol module of said releasing reverts to normal operating conditions with said protocol module and comprises:
Remove said spillover route, and remove the overflow status mark of said ospf protocol module.
5. method according to claim 2; It is characterized in that; The protocol type of said routing iinformation is a Border Gateway Protocol (BGP), when the BGP module in the said route exchange device is in overflow status or said route exchange device inadequate resource, saidly abandons said routing iinformation and comprises:
In route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation by;
When in said route forwarding table, do not find said longest path by, the said longest path that perhaps in said route forwarding table, finds by for default route the time, abandon said routing iinformation;
When in said route forwarding table, find said longest path by; Said longest path is not by being default route; And said longest path by next jump next jumping routing iinformation of routing iinformation and reached at the network segment shown in the said routing iinformation when identical, abandon said routing iinformation;
Wherein, in route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation and in route forwarding table, search the longest route that can comprise reached at the network segment shown in the said routing iinformation of mask by being meant.
6. method according to claim 5 is characterized in that, the overflow status of the said protocol module of said releasing reverts to normal operating conditions with said protocol module and comprises:
Remove said spillover route, and remove the overflow status mark of said BGP module;
Neighbours' route exchange device to the said BGP of operation sends route refresh message.
7. method according to claim 2; It is characterized in that; The protocol type of said routing iinformation is an Intermediate System-to-Intermediate System ISIS agreement; When the ISIS protocol module in the said route exchange device is in overflow status or said route exchange device inadequate resource, saidly abandons said routing iinformation and comprise:
In route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation by;
When in said route forwarding table, do not find said longest path by, the said longest path that perhaps in said route forwarding table, finds by for default route the time, reached at the network segment shown in the said routing iinformation is carried out trimming operation;
Wherein, in route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation and in route forwarding table, search the longest route that can comprise reached at the network segment shown in the said routing iinformation of mask by being meant.
8. method according to claim 7 is characterized in that, saidly reached at the network segment shown in the said routing iinformation is carried out trimming operation comprises:
To the said routing iinformation that floods of the total interface except that the receiving interface of said routing iinformation;
From said routing iinformation, delete the said information that reaches the network segment, keep the header information of said routing iinformation, said header information comprises the sequence number and the check code of said routing iinformation;
For said routing iinformation is provided with crop mark, and write down the receiving interface of said routing iinformation.
9. method according to claim 8 is characterized in that, also comprises:
Routing iinformation after the cutting is deposited in the database of said ISIS agreement;
After the message of asking for routing iinformation that receives the transmission of neighbours' route exchange device, in said database, search the routing iinformation of being asked for;
When the said routing iinformation of being asked for does not have said crop mark, the said routing iinformation of being asked for is sent to said neighbours' route exchange device;
When the said routing iinformation of being asked for has said crop mark; Write down the interface of asking for of the said routing iinformation of being asked for; And send message to the receiving interface of the said routing iinformation of being asked for, ask the said routing iinformation of being asked for by cutting primary routing information before; Receive said primary routing information from said receiving interface; When exist in the said database with said primary routing information have same sequence number and identical check code by afterwards routing iinformation of cutting the time; From the said interface of asking for said primary routing information is sent to said neighbours' route exchange device; Remove the said record of asking for interface, abandon said primary routing information.
10. method according to claim 9 is characterized in that, the overflow status of the said protocol module of said releasing reverts to normal operating conditions with said protocol module and comprises:
Remove said spillover route, and remove the overflow status mark of said ISIS protocol module;
All sequence number and check codes with routing iinformation of crop mark in the said database are changed to zero, and the routing iinformation after all ISIS protocol interfaces flood said change.
11. method according to claim 2; It is characterized in that said routing iinformation is that the route of route platform announcement is added message, the protocol type of said routing iinformation is tag distribution protocol LDP; When said route exchange device inadequate resource, saidly abandon said routing iinformation and comprise:
The route that abandons said route platform announcement is added message.
12. method according to claim 11 is characterized in that, and is said when said protocol module is not marked as overflow status, comprises for said protocol module is provided with the overflow status mark:
When the LDP module in the said route exchange device is not in the internal storage warning state, write down said LDP module and get into the internal storage warning state, and delivery system daily record announcement.
13. method according to claim 12 is characterized in that, the overflow status of the said protocol module of said releasing reverts to normal operating conditions with said protocol module and comprises:
Write down said LDP module and withdraw from the internal storage warning state, delivery system daily record announcement, and ask said route platform heavily to distribute route and add message.
14. a route exchange device is characterized in that, comprising:
Receiver module is used to receive routing iinformation;
Discard module; Be used for after said receiver module receives routing iinformation; When protocol module consistent with the protocol type of said routing iinformation in the said route exchange device is in overflow status or said route exchange device inadequate resource, abandon said routing iinformation;
Mark module is used for after said discard module abandons said routing iinformation, when said protocol module is not marked as overflow status, for said protocol module is provided with the overflow status mark;
Add module, being used at said mark module is after said protocol module is provided with the overflow status mark, in route forwarding table, to add spillover route; Wherein, said spillover route is a default route, and the outgoing interface of said spillover route is a null interface, and the administrative distance of said spillover route is 1.
15. route exchange device according to claim 14 is characterized in that, also comprises:
Recover module, be used for resource recovery at said route exchange device after abundance, remove the overflow status of said protocol module, said protocol module is reverted to normal operating conditions.
16. route exchange device according to claim 15 is characterized in that, said discard module comprises:
First searches submodule; Be used for being Open Shortest Path First ospf protocol when the protocol type of said routing iinformation; When the ospf protocol module in the said route exchange device is in overflow status or said route exchange device inadequate resource, in said route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation by; Wherein, in said route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation and in said route forwarding table, search the longest route that can comprise reached at the network segment shown in the said routing iinformation of mask by being meant;
First abandons submodule; Be used for when said first search submodule said route forwarding table do not find said longest path by; Perhaps said first searches said longest path that submodule finds by for default route the time in route forwarding table, abandon said routing iinformation.
17. route exchange device according to claim 16 is characterized in that, said recovery module specifically is used to remove said spillover route, removes the overflow status mark of said ospf protocol module.
18. route exchange device according to claim 15 is characterized in that, said discard module comprises:
Second searches submodule; The protocol type that is used for when said routing iinformation is a Border Gateway Protocol (BGP); When the BGP module in the said route exchange device is in overflow status or said route exchange device inadequate resource, in route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation by; Wherein, in said route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation and in said route forwarding table, search the longest route that can comprise reached at the network segment shown in the said routing iinformation of mask by being meant;
Second abandons submodule; Be used for when said second search submodule route forwarding table do not find said longest path by; Perhaps said second searches said longest path that submodule finds by for default route the time in route forwarding table, abandon said routing iinformation; Perhaps; Said second abandon submodule be used for when said second search submodule route forwarding table find said longest path by; Said longest path is not by being default route; And said longest path by next jump next jumping routing iinformation of routing iinformation and reached at the network segment shown in the said routing iinformation when identical, abandon said routing iinformation.
19. route exchange device according to claim 18 is characterized in that, said recovery module specifically is used to remove said spillover route, removes the overflow status mark of said BGP module; And to neighbours' route exchange device transmission route refresh message of moving said BGP.
20. route exchange device according to claim 15 is characterized in that, said discard module comprises:
The 3rd searches submodule; The protocol type that is used for when said routing iinformation is an Intermediate System-to-Intermediate System ISIS agreement; When the ISIS protocol module in the said route exchange device is in overflow status or said route exchange device inadequate resource, in route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation by; Wherein, in said route forwarding table, search the longest path that covers reached at the network segment shown in the said routing iinformation and in said route forwarding table, search the longest route that can comprise reached at the network segment shown in the said routing iinformation of mask by being meant;
The 3rd abandons submodule; Be used for when the said the 3rd search submodule route forwarding table do not find said longest path by; The perhaps said the 3rd searches said longest path that submodule finds by for default route the time in route forwarding table, reached at the network segment shown in the said routing iinformation is carried out trimming operation.
21. route exchange device according to claim 20 is characterized in that, the said the 3rd abandons submodule specifically is used for to the said routing iinformation that floods of the total interface except that the receiving interface of said routing iinformation; From said routing iinformation, delete the said information that reaches the network segment, keep the header information of said routing iinformation, said header information comprises the sequence number and the check code of said routing iinformation; For said routing iinformation is provided with crop mark, and write down the receiving interface of said routing iinformation.
22. route exchange device according to claim 21 is characterized in that, said recovery module specifically is used for: remove said spillover route, and remove the overflow status mark of said ISIS protocol module; All sequence number and check codes with routing iinformation of crop mark in the database of ISIS agreement are changed to zero, and the routing iinformation after all ISIS protocol interfaces flood said change.
23. route exchange device according to claim 15 is characterized in that, said discard module comprises:
The 4th abandons submodule; Be used for when said routing iinformation is the route interpolation message of route platform announcement; The protocol type of said routing iinformation is tag distribution protocol LDP, and when said route exchange device inadequate resource, the route that abandons said route platform announcement is added message.
24. route exchange device according to claim 23; It is characterized in that; Said mark module specifically is used for when the LDP of said route exchange device module is not in the internal storage warning state, and write down said LDP module and get into the internal storage warning state, and delivery system daily record announcement.
25. route exchange device according to claim 24; It is characterized in that; Said recovery module specifically is used for resource recovery at said route exchange device after abundance; Write down said LDP module and withdraw from the internal storage warning state, delivery system daily record announcement, and ask said route platform heavily to distribute route and add message.
CN2009102218698A 2009-09-16 2009-11-19 Resource warning processing method and routing switching equipment Active CN101800694B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009102218698A CN101800694B (en) 2009-09-16 2009-11-19 Resource warning processing method and routing switching equipment

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200910093016.0 2009-09-16
CN200910093016 2009-09-16
CN2009102218698A CN101800694B (en) 2009-09-16 2009-11-19 Resource warning processing method and routing switching equipment

Publications (2)

Publication Number Publication Date
CN101800694A CN101800694A (en) 2010-08-11
CN101800694B true CN101800694B (en) 2012-07-25

Family

ID=42596196

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009102218698A Active CN101800694B (en) 2009-09-16 2009-11-19 Resource warning processing method and routing switching equipment

Country Status (1)

Country Link
CN (1) CN101800694B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102223623B (en) * 2011-06-14 2017-02-15 中兴通讯股份有限公司 Terminal and processing method for overflowing of terminal link state database
CN103634130B (en) * 2012-08-23 2019-01-08 深圳市共进电子股份有限公司 The self-protecting method and system and network-termination device of network-termination device
CN106411729B (en) * 2015-07-31 2020-04-28 中兴通讯股份有限公司 Method and device for realizing link state notification processing
CN111371580B (en) * 2018-12-26 2023-03-14 浙江宇视科技有限公司 Chain roaming method and device for instructions on data exchange equipment
CN110267110B (en) * 2019-06-20 2021-09-10 视联动力信息技术股份有限公司 Concurrent on-demand processing method and system based on video network
CN116319507B (en) * 2023-03-31 2024-03-29 西安电子科技大学 Dynamic real-time network cloud resource fine granularity sensing and interaction method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1870527A (en) * 2005-12-31 2006-11-29 华为技术有限公司 Internal storage warning processing method and route of converting without discontinuous
CN1889531A (en) * 2006-08-01 2007-01-03 华为技术有限公司 Routing device chain circuit state data synchronizing method
CN101043270A (en) * 2007-04-10 2007-09-26 华为技术有限公司 Optical transmission router and alarm processing method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1870527A (en) * 2005-12-31 2006-11-29 华为技术有限公司 Internal storage warning processing method and route of converting without discontinuous
CN1889531A (en) * 2006-08-01 2007-01-03 华为技术有限公司 Routing device chain circuit state data synchronizing method
CN101043270A (en) * 2007-04-10 2007-09-26 华为技术有限公司 Optical transmission router and alarm processing method

Also Published As

Publication number Publication date
CN101800694A (en) 2010-08-11

Similar Documents

Publication Publication Date Title
CN102598599B (en) RSVP-TE graceful restart under fast re-route conditions
CN112995029B (en) Transmission path fault processing method, device and system
CN100596107C (en) Packet forwarding method and border router of autonomous system
CA2882535C (en) Control device discovery in networks having separate control and forwarding devices
US9929938B2 (en) Hierarchal label distribution and route installation in a loop-free routing topology using routing arcs at multiple hierarchal levels for ring topologies
US9794167B2 (en) Bicasting using non-congruent paths in a loop-free routing topology having routing arcs
US8856584B2 (en) Transport control server that modifies routing information
US7155632B2 (en) Method and system for implementing IS-IS protocol redundancy
US20060013127A1 (en) MPLS network system and node
CN101820395B (en) Routing information configuration and private network label addition method and device based on MPLS (Multiple Protocol Label Switching)
CN101800694B (en) Resource warning processing method and routing switching equipment
US9246794B2 (en) Label distribution and route installation in a loop-free routing topology using routing arcs
CN100518135C (en) Method for renewing route in multi protocol label exchanging network
EP2974166B1 (en) Method and apparatus for ip/mpls fast reroute
CN103460647A (en) Technique for operating network node
US10164867B2 (en) Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs
CN103098426A (en) Method and apparatus to improve ldp convergence using hierarchical label stacking
CN102823204A (en) Optimized fast re-route in MPLS ring topologies
CN101141382A (en) Routing update method and router
CN103891220A (en) MPLS fast re-route using LDP (LDP-FRR)
CN103493443B (en) Subpath maintenance unit (SPME) is used to share grid protection for multiprotocol label switching (MPLS)
CN103201987A (en) Prioritization of routing information updates
CN103516612A (en) Method for generating routing table items in a distributed router, and distributed router
CN102315967A (en) Intermediate node protection method for multicast label switched path and device
WO2002006918A2 (en) A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor

Patentee after: RUIJIE NETWORKS CO., LTD.

Address before: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor

Patentee before: Fujian Xingwangruijie Network Co., Ltd.

CP01 Change in the name or title of a patent holder