CN101179504B - Method, system and network appliance to restrain routing - Google Patents
Method, system and network appliance to restrain routing Download PDFInfo
- Publication number
- CN101179504B CN101179504B CN2007101883740A CN200710188374A CN101179504B CN 101179504 B CN101179504 B CN 101179504B CN 2007101883740 A CN2007101883740 A CN 2007101883740A CN 200710188374 A CN200710188374 A CN 200710188374A CN 101179504 B CN101179504 B CN 101179504B
- Authority
- CN
- China
- Prior art keywords
- message
- route
- receives
- described message
- routing
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a method, a system and a network device for restraining routing, which belong to a field of IP technique. The method includes carrying out analysis on a received message when an idle storage resource is reduced to a dangerous threshold value and processing the message according to the analysis result. The system includes a neighbor network device and a local terminal network device. The network device includes an analysis module and a message processing module. By adopting the technical proposal of the invention, the message carrying a routing message or a link message is processed directly without calculating the routing information; therefore, routing in a routing table is not increased, and the idle storage resource of the network device is unlikely to be consumed too much. In addition, under the condition without interruption in the neighbor relationship between network devices, imported routing is kept inside the routing table, thereby avoiding routing oscillation on the network devices.
Description
Technical field
The present invention relates to the IP technical field, particularly a kind of method, system and network equipment that limits route.
Background technology
In today of the Internet high speed development, network is more and more huger, requirement to network equipment reliability is also more and more higher, online a large amount of route is constantly being challenged the capacity limitation of the network equipment, under the certain situation of network equipment storage resources, take precautions against a large amount of routes to the impact of network cause that the network equipment can't operate as normal have become to improve network equipment reliability must requirement.
Main three kinds of Routing Protocol: the BGP (Border Gateway Protocol Border Gateway Protocol) that use in large-scale network-estabilishing, OSPF (Open Shortest Path First, OSPF) and IS-IS (Intermediate Systems toIntermediate Systems, intermediate system agreement).Introduce route by Routing Protocol, route is added in the routing table of the network equipment, but in today of the Internet high speed development, network is more and more huger, online a large amount of route is constantly being challenged the limit of network equipment memory capacity, under the certain situation of network equipment storage resources, along with increasing of number of routes in the routing table, the idle storage resources of the network equipment is fewer and feweri.After the idle storage resources of the network equipment reduces to certain threshold values, the operational line that the network equipment is provided can impact, may make other business of the network equipment can't get access to enough resources, at this moment need the route that the network equipment is introduced is taked restriction, prevent because the continuous increase of number of routes causes the network equipment can't operate as normal, thereby influence the reliability of the network equipment.
The existing technical scheme that addresses the above problem has following two kinds:
The one,, when network equipment storage resources drops to certain threshold values, the route that Routing Protocol is introduced is all deleted from routing table, procotol is introduced route again then.Because this technology is all to delete route earlier, again introduce route again, when having a large amount of routes to exist on the net, after whole routes of the network equipment in the deletion routing table, relearn route again, the network equipment is so once and again all deleted route and is relearned route, not only cause unstable networks, and the message that causes carrying route in a large number is in transmission over networks, and consume network bandwidth promptly causes network oscillation.
The 2nd,, when network equipment storage resources drops to certain threshold values, after the network equipment receives the message that carries link information, generate route by link information is calculated, but the route that does not allow to generate is added in the routing table to.The defective of this technology is, calculate link information generate route still can consumption network device free storage resources, the effect of restriction route is also bad.In addition,, also can't upgrade operation, influence the correctness of routing table the route in the routing table though this technology does not allow to add route again in routing table.
Summary of the invention
In order to realize that when idle storage resources dropped to hazard threshold, the route in the routing table no longer increased, the embodiment of the invention provides a kind of method, system and network equipment that limits route.Described technical scheme is as follows:
A kind of method that limits route, described method comprises:
When idle storage resources drops to hazard threshold, the message that receives is analyzed, according to described analysis result described message is handled; Wherein, if the described message that receives is to carry the message that can reach routing iinformation, the described message that can reach routing iinformation that carries of filtering then;
When idle storage resources rises to safe threshold values, the described message that receives is analyzed, if described message is to carry the message that can reach routing iinformation, then the described route that reaches is added in the routing table; If described message is the message that carries link information, then calculates route, and the route of described calculating is added in the routing table according to described link information.
A kind of system that limits route, described system comprises:
Neighbor networks equipment is used for sending message to the local terminal network equipment;
The local terminal network equipment is used for when idle storage resources drops to hazard threshold, and the message that receives is analyzed, and according to described analysis result described message is handled; Wherein, if the described message that receives is to carry the message that can reach routing iinformation, the described message that can reach routing iinformation that carries of filtering then; Also be used for when idle storage resources rises to safe threshold values, the described message that receives is analyzed,, then the described route that reaches is added in the routing table if described message is to carry the message that can reach routing iinformation; If described message is the message that carries link information, then calculates route, and the route of described calculating is added in the routing table according to described link information.
A kind of network equipment, the described network equipment comprises:
Analysis module is used for when idle storage resources drops to hazard threshold, the message that receives is analyzed, and analysis result is sent to message processing module (MPM);
Message processing module (MPM) is used for according to described analysis result described message being handled; Wherein, if the described message that receives is to carry the message that can reach routing iinformation, the described message that can reach routing iinformation that carries of filtering then;
Again add module, be used for when idle storage resources rises to safe threshold values, the described message that receives is analyzed,, then the described route that reaches is added in the routing table if described message is to carry the message that can reach routing iinformation; Or be used for when idle storage resources rises to safe threshold values, the described message that receives is analyzed, if described message is the message that carries link information, then calculate route, and the route of described calculating is added in the routing table according to described link information.
Can be under the situation of keeping neighborhood between the local terminal network equipment and the neighbor networks equipment by the embodiment of the invention, directly message is handled, no longer in routing table, add route, not only can avoid occurring network oscillation, can also avoid idle storage resources to take too much, and allow to cancel unreachable route in the routing table, routing table is upgraded in time.
Description of drawings
Fig. 1 is a kind of flow chart that limits the method for route that the embodiment of the invention 1 provides;
Fig. 2 is a kind of flow chart that limits the method for route that the embodiment of the invention 2 provides;
Fig. 3 is a kind of flow chart that limits the method for route that the embodiment of the invention 3 provides;
Fig. 4 is a kind of schematic diagram that limits the system of route that the embodiment of the invention 4 provides;
Fig. 5 is the structural representation of a kind of network equipment of providing of the embodiment of the invention 5.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, embodiment of the present invention is described further in detail below in conjunction with accompanying drawing.
Embodiment 1
The embodiment of the invention provides a kind of method that limits route, this method is carried the BGP message that can reach routing iinformation by direct filtering, make the BGP Routing Protocol can't introduce newly-increased route, thereby the route in the routing table can not increased again, and allow the BGP Routing Protocol to cancel unreachable route, routing table is upgraded in time.As shown in Figure 1, the concrete steps of the embodiment of the invention are as follows:
Step 101: when the idle storage resources of the local terminal network equipment drops to a certain threshold values (for example 50M), analyze the BGP message that neighbor networks equipment sends:, then keep neighborhood with neighbor networks equipment if message is keepalive (keep-alive) message; If message is update (renewal) message, and this message carries and can reach routing iinformation, then this message of filtering; If message is the update message, and this message contains and cancels unreachable routing iinformation, then deletes the unreachable route in the routing table.
After the deployment bgp protocol was finished in network, the bgp protocol state of the network equipment was Established (foundation) state, and under this state, the local terminal network equipment and neighbor networks equipment have been set up neighborhood.And the keepalive message is the neighborhood that is used for keeping the local terminal network equipment and neighbor networks equipment, concrete mode is: neighbor networks equipment periodic ground sends the keepalive message to the local terminal network equipment, after the local terminal network equipment receives the keepalive message that neighbor networks equipment sends, keep and neighbor networks equipment between neighborhood.Keep the neighborhood between the local terminal network equipment and the neighbor networks equipment, the route that the BGP Routing Protocol is incorporated in the routing table continues to keep.
Wherein, threshold values 50M is an empirical value, and the different network equipments may have different threshold values.
Step 102: when the idle storage resources of the local terminal network equipment returns to a certain threshold values (for example 60M), analyze the BGP message that neighbor networks equipment sends, if message is the update message, and this message carries and can reach routing iinformation, then can reach route and add in the routing table.
Wherein, threshold values 60M is an empirical value, but because the difference of each network equipment, this threshold values can be different.
Present embodiment can be under the situation of keeping neighborhood between the local terminal network equipment and the neighbor networks equipment, directly the BGP message that can reach routing iinformation is carried in filtering, no longer in routing table, add route, not only can avoid occurring network oscillation, can also avoid idle storage resources to take too much, and allow to cancel unreachable route in the routing table of the local terminal network equipment, routing table is upgraded in time.
Embodiment 2
The embodiment of the invention is the method at OSPF Routing Protocol time restriction route in the on-premise network.As shown in Figure 2, embodiment of the invention concrete steps are as follows:
Step 201: when the idle storage resources of the local terminal network equipment drops to a certain threshold values (for example 50M), analyze the OSPF message that neighbor networks equipment sends:, then keep neighborhood with neighbor networks equipment if message is hello (greeting) message; If message is the message that carries link information, this message of filtering then.
After the deployment of OSPF Routing Protocol was finished in the network, the ospf stats of the network equipment was a full state, under this state, has set up neighborhood between the local terminal network equipment and the neighbor networks equipment.And hello packet is the neighborhood that is used for keeping the local terminal network equipment and neighbor networks equipment, concrete mode is: neighbor networks equipment periodic ground sends hello packet to the local terminal network equipment, after the local terminal network equipment receives the hello packet that neighbor networks equipment sends, keep and neighbor networks equipment between neighborhood.And keep neighborhood between the local terminal network equipment and the neighbor networks equipment, the route that the OSPF Routing Protocol is incorporated in the routing table continues to keep.
Wherein, threshold values 50M is an empirical value, and the different network equipments may have different threshold values.
Step 202: when the idle storage resources of the local terminal network equipment returns to a certain threshold values (for example 60M), analyze the OSPF message that neighbor networks equipment sends, if message is the message that carries link information, then calculates route, and the route of calculating is added in the routing table according to link information.
Wherein, threshold values 60M is an empirical value, and the threshold values of the different network equipments might be different.
Present embodiment can be under the situation of keeping neighborhood between the local terminal network equipment and the neighbor networks equipment, directly the OSPF message of link information is carried in filtering, no longer in routing table, add route, not only can avoid occurring network oscillation, can also avoid idle storage resources to take too much.
Embodiment 3
Present embodiment is the method for restriction route when disposing Intermediate System-Intermediate System in the network, and as shown in Figure 3, the concrete steps of the embodiment of the invention are as follows:
Step 301: when the idle storage resources of the local terminal network equipment drops to a certain threshold values (for example 50M), analyze the IS-IS message that neighbor networks equipment sends:, then keep neighborhood with neighbor networks equipment if message is a hello packet; If this message is the message that carries link information, this message of filtering then.
After the Intermediate System-Intermediate System deployment was finished in the network, the IS-IS state of the network equipment was the UP state, under this state, has set up neighborhood between the local terminal network equipment and the neighbor networks equipment.And hello packet is the neighborhood that is used for keeping the local terminal network equipment and neighbor networks equipment, concrete mode is: neighbor networks equipment periodic ground sends hello packet to the local terminal network equipment, after the local terminal network equipment receives the hello packet that neighbor networks equipment sends, keep and neighbor networks equipment between neighborhood.And keep neighborhood between the local terminal network equipment and the neighbor networks equipment, the route that Intermediate System-Intermediate System is incorporated in the routing table continues to keep.
Wherein, threshold values 50M is an empirical value, and the different network equipments may have different threshold values.
Step 302: when the idle storage resources of the local terminal network equipment returns to a certain threshold values (for example 60M), analyze the IS-IS message that neighbor networks equipment sends, if message is the message that carries link information, then calculates route, and the route of calculating is added in the routing table according to link information.
Wherein, threshold values 60M is an empirical value, and the threshold values of the different network equipments might be different.
Embodiment 4
The embodiment of the invention provides a kind of system that limits route, and as shown in Figure 4, this system comprises:
Neighbor networks equipment is used for sending message to the local terminal network equipment.
The local terminal network equipment is used for when idle storage resources drops to hazard threshold, the message that receives is analyzed, and according to analysis result message is handled.
Embodiment 5
The embodiment of the invention provides a kind of network equipment, and as shown in Figure 5, this network equipment comprises:
Analysis module is used for when idle storage resources drops to hazard threshold, the message that receives is analyzed, and analysis result is sent to message processing module (MPM).
Message processing module (MPM) is used for according to the analysis result that receives described message being handled.
Wherein, message processing module (MPM) is specially:
Routing iinformation message filtering module is used for the filtering message and carries the message that can reach routing iinformation; Or
Link information message filtering module is used for the message that the filtering message carries link information.
As a kind of preferred scheme, this message processing module (MPM) also comprises:
Route is kept module, is used for keeping the route in the routing table when receiving the message of keeping neighborhood.
As the preferred scheme of another kind, this message processing module (MPM) also comprises:
Cancel module, be used for receiving the renewal message, and this renewal message contains when cancelling unreachable routing iinformation, cancel unreachable route.
In addition, as a kind of preferred scheme, this network equipment also comprises:
Again add module, be used for when idle storage resources rises to safe threshold values, the message that receives is analyzed,, then can reach route and add in the routing table if the message of accepting is to carry the message that can reach routing iinformation; Or
Be used for when idle storage resources rises to safe threshold values, the message that receives is analyzed, if message is the message that carries link information, then calculate route, and the route of calculating is added in the routing table according to link information.
Present embodiment can be under the situation of keeping neighborhood between the local terminal network equipment and the neighbor networks equipment, directly the IS-IS message of link information is carried in filtering, no longer in routing table, add route, not only can avoid occurring network oscillation, can also avoid idle storage resources to take too much.
By the described technical scheme of the embodiment of the invention, can directly handle the message that carries routing iinformation and link information, no longer in routing table, add route, can avoid idle storage resources to take too much.In addition, under the situation of the neighborhood of interrupt network equipment room not, the route that can keep having introduced remains in the routing table, thereby avoids causing on the network equipment route flapping.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (9)
1. a method that limits route is characterized in that, described method comprises:
When idle storage resources drops to hazard threshold, the message that receives is analyzed, according to analysis result described message is handled;
Wherein, if the described message that receives is to carry the message that can reach routing iinformation, the described message that can reach routing iinformation that carries of filtering then;
When idle storage resources rises to safe threshold values, the described message that receives is analyzed, if described message is to carry the message that can reach routing iinformation, then the described route that reaches is added in the routing table; If described message is the message that carries link information, then calculates route, and the route of described calculating is added in the routing table according to described link information.
2. the method for restriction route as claimed in claim 1 is characterized in that, described described message the processing specifically according to analysis result comprises:
If the described message that receives is the message that carries link information, then the described message that carries link information of filtering.
3. the method for restriction route as claimed in claim 1 is characterized in that, described described message the processing specifically according to analysis result comprises:
If the described message that receives is a message of keeping neighborhood, then keep the route in the routing table.
4. the method for restriction route as claimed in claim 1 is characterized in that, described method also comprises:
If the described message that receives is to upgrade message, and described renewal message contains and cancels unreachable routing iinformation, then cancels described unreachable route.
5. a system that limits route is characterized in that, described system comprises:
Neighbor networks equipment is used for sending message to the local terminal network equipment;
The local terminal network equipment is used for when idle storage resources drops to hazard threshold, the described message that receives is analyzed, and according to analysis result described message is handled; Wherein, if the described message that receives is to carry the message that can reach routing iinformation, the described message that can reach routing iinformation that carries of filtering then; Also be used for when idle storage resources rises to safe threshold values, the described message that receives is analyzed,, then the described route that reaches is added in the routing table if described message is to carry the message that can reach routing iinformation; If described message is the message that carries link information, then calculates route, and the route of described calculating is added in the routing table according to described link information.
6. a network equipment is characterized in that, the described network equipment comprises:
Analysis module is used for when idle storage resources drops to hazard threshold, the message that receives is analyzed, and analysis result is sent to message processing module (MPM);
Message processing module (MPM) is used for according to analysis result described message being handled; Wherein, if the described message that receives is to carry the message that can reach routing iinformation, the described message that can reach routing iinformation that carries of filtering then;
Again add module, be used for when idle storage resources rises to safe threshold values, the described message that receives is analyzed,, then the described route that reaches is added in the routing table if described message is to carry the message that can reach routing iinformation; Or be used for when idle storage resources rises to safe threshold values, the described message that receives is analyzed, if described message is the message that carries link information, then calculate route, and the route of described calculating is added in the routing table according to described link information.
7. the network equipment as claimed in claim 6 is characterized in that, described message processing module (MPM) is specially:
Link information message filtering module is used for according to analysis result described message being handled; Wherein, if the described message that receives is the message of link information, then carry the message of link information in the described message of filtering.
8. the network equipment as claimed in claim 6 is characterized in that, described message processing module (MPM) also comprises:
Route is kept module, is used for keeping the route in the routing table receiving described message when being the message of maintain the relationship.
9. the network equipment as claimed in claim 6 is characterized in that, described message processing module (MPM) also comprises:
Cancel module, being used for receiving described message is to upgrade message, and described renewal message contains when cancelling unreachable routing iinformation, cancels described unreachable route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101883740A CN101179504B (en) | 2007-11-20 | 2007-11-20 | Method, system and network appliance to restrain routing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101883740A CN101179504B (en) | 2007-11-20 | 2007-11-20 | Method, system and network appliance to restrain routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101179504A CN101179504A (en) | 2008-05-14 |
| CN101179504B true CN101179504B (en) | 2011-05-04 |
Family
ID=39405595
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101883740A Expired - Fee Related CN101179504B (en) | 2007-11-20 | 2007-11-20 | Method, system and network appliance to restrain routing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101179504B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101404614B (en) * | 2008-11-05 | 2011-01-26 | 中国移动通信集团江苏有限公司 | Routing oscillation detection method |
| CN102904817B (en) * | 2012-10-24 | 2015-05-20 | 福建星网锐捷网络有限公司 | Transmitting method for link state advertisement (LSA), OSPF (open shortest path first interior gateway protocol) equipment and network system |
| CN105337867B (en) * | 2014-07-30 | 2018-03-02 | 国际商业机器公司 | Distribute the method for non-unicast routing iinformation and corresponding device in TRILL network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1719831A (en) * | 2005-07-15 | 2006-01-11 | 清华大学 | High-available distributed boundary gateway protocol system based on cluster router structure |
| CN1787479A (en) * | 2004-12-09 | 2006-06-14 | 上海贝尔阿尔卡特股份有限公司 | Method for processing of double layer channel protocol message and apparatus thereof |
-
2007
- 2007-11-20 CN CN2007101883740A patent/CN101179504B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1787479A (en) * | 2004-12-09 | 2006-06-14 | 上海贝尔阿尔卡特股份有限公司 | Method for processing of double layer channel protocol message and apparatus thereof |
| CN1719831A (en) * | 2005-07-15 | 2006-01-11 | 清华大学 | High-available distributed boundary gateway protocol system based on cluster router structure |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101179504A (en) | 2008-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9634928B2 (en) | Mesh network of simple nodes with centralized control | |
| US8934490B2 (en) | Accelerated MAC address resolution for IPv6 traffic with IS-IS protocol | |
| CN104270309B (en) | A kind of method that multi-hop BFD is realized under IP RAN equipment | |
| EP2586163A1 (en) | Notifying a controller of a change to a packet forwarding configuration of a network element over a communication channel | |
| CN102195822B (en) | Fault detection method and business provider edge (PE) equipment | |
| US11489836B2 (en) | Method, apparatus, and system for collecting access control list | |
| JP4978531B2 (en) | Communication system, relay transmission apparatus, router apparatus, and communication method | |
| CN103188171B (en) | A kind of method for dispatching message and equipment | |
| CN108289044B (en) | Data forwarding method, link state method for determining static route and network equipment | |
| CN101179504B (en) | Method, system and network appliance to restrain routing | |
| CN108696433A (en) | Route flapping suppressing method and BGP routing devices | |
| CN103457854B (en) | A kind of message forwarding method and equipment | |
| CN102420766B (en) | Routing determination method and routing device | |
| CN102710495A (en) | Method and device for establishing routing information of user host computer in monitoring network | |
| CN102857435B (en) | Method and device for forwarding three-layer data flow in data center site | |
| CN100391164C (en) | Internal storage warning processing method and route of converting without discontinuous | |
| CN102571605B (en) | Method and device for preventing traffic from interrupting | |
| CN101909005A (en) | Method and device for processing forwarding table | |
| CN103856489A (en) | Achieving method and device for preventing replay attack | |
| CN108199965B (en) | Flow spec table item issuing method, network device, controller and autonomous system | |
| CN101645840B (en) | Method, system and routing equipment for retransmitting message | |
| CN102223241B (en) | Method and equipment for informing network change | |
| CN105490867A (en) | Bidirectional forwarding detection control method and device | |
| CN103763199B (en) | A kind of link-state information treating method and apparatus | |
| CN101621468B (en) | Method for establishing protective tunnel router |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110504 Termination date: 20181120 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |