CN101304378A - Method, apparatus and system for improving routing convergence speed of route information protocol - Google Patents
Method, apparatus and system for improving routing convergence speed of route information protocol Download PDFInfo
- Publication number
- CN101304378A CN101304378A CNA2008101136709A CN200810113670A CN101304378A CN 101304378 A CN101304378 A CN 101304378A CN A2008101136709 A CNA2008101136709 A CN A2008101136709A CN 200810113670 A CN200810113670 A CN 200810113670A CN 101304378 A CN101304378 A CN 101304378A
- Authority
- CN
- China
- Prior art keywords
- neighbor router
- quick convergence
- rip
- convergence
- router
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method, a device and a system for increasing the routing convergence velocity of routing information protocol. The method comprises the following steps: according to high speed convergence order, registering network monitoring service for a neighbor router; detecting the state of reachability of the neighbor router; when one neighbor router is not reachable, failure process is carried out on the routing information relevant to the neighbor router and other neighbor routers are informed. The invention overcomes the defect that the RIP protocol norm has slow convergence in the prior art, provides a easy-carried, flexible and controllable scheme and achieves the purpose of rapid convergence of the RIP protocol routing under the condition that the change of a network topology is not perceived by the RIP protocol in time when the network topology is changed.
Description
Technical field
The present invention relates to use in the network routing convergence speed of the router of routing information protocol, relate in particular to a kind of methods, devices and systems that improve route information protocol route convergence rate.
Background technology
Usually said Routing Protocol is meant the routing protocol that runs on the router, picture routing information protocol (Routing Information Protocol, be designated hereinafter simply as RIP), open type shortest path priority protocol (Open Shortest Path First abbreviates OSPF as) all is common routing protocol.Route Selection when Routing Protocol is used for the network data forwarding, it is according to certain algorithm, calculate routing iinformation, routing iinformation mainly comprises the next hop information of the purpose network information and arrival purpose network etc., and " next is jumped " expression arrives the next router of purpose network.Router upgrades the change in topology that routing iinformation separately correctly reflects network by exchanging information.
Routing convergence is a network topology when changing, and for example, a certain the network equipment breaks, and when perhaps having increased situations such as or several equipment in the network newly, router relearns the process of the new situation of network.Routing convergence is at Routing Protocol.The convergence of network is meant the change owing to some route entry of router, their routing table required time of the all-router update all in the network.The convergence of network directly influences the runnability of network.Because the route that always is to use Routing Protocol to carry out between router in network changes announcement, so the convergence of Routing Protocol directly influences the convergence rate of network.
The RIP agreement is to use one of wider Routing Protocol, and it uses " jumping figure " to weigh the distance that arrives objective network.Different routing protocol may use different standards to calculate to arrive the distance of purpose network, often is referred to as metric, i.e. metric also represents with metric RIP " jumping figure " herein.The account form of " jumping figure " among the RIP is: the RIP routing iinformation is every through RIP neighbours, promptly moves the neighboring router of RIP agreement, and the metric of routing iinformation can be added 1 and also announce to farther neighbours.As shown in Figure 1, router RA and RC move the RIP agreement, do not have router among the network N ET-B.RA is 1 by the metric that transmission is broadcast between NET-B announcement it and the NET-A; After RC receives this announcement, upgrade its routing information base and routing table, and to send the metric be broadcast between NET-C announcement it and the NET-A be 2, by that analogy.Metric is big more, and then the path is long more, and metric reaches 16 and thinks that purpose is unreachable.If router is received the routing iinformation that arrives a certain purpose network from a plurality of neighbours simultaneously, then the less routing iinformation of metric will add the into routing database of this machine, and what metric was bigger then is left in the basket.
If the router of operation RIP agreement finds that routing iinformation changes, then can send triggering renewal message and change with the announcement routing iinformation to neighbours.In addition, generally realize routing update between neighbours between the router of operation RIP agreement by timer control.Press protocol specification, the RIP design of protocol has three timers, be respectively renewal timer (the Update Timer of RIP routing iinformation, hereinafter referred to as T1), overtime inefficacy timer (the Invalid Timer of routing iinformation, hereinafter referred to as T2), the inefficacy routing iinformation removes timer (Flush Timer is hereinafter referred to as T3).T1 is used for regularly announcing to RIP neighbours the RIP route data library information of this machine, T2 is used to judge whether announce the RIP routing iinformation of coming from neighbours goes back effectively, when also not receiving lastest imformation above timing, route just is set to lose efficacy, need carry out crash handling, the metric that is about to this routing iinformation is set to 16, at this moment the RIP consultation by send metric value be 16 triggering renewal message to all neighbours, announce this routing iinformation and lost efficacy.T3 is used for after route lost efficacy, and announces this route fail message in how long before the deletion always and gives neighbours, guarantees that all neighbours learn the variation of network topology.When network topology changed, each node of RIP all can obtain the topological view of whole network again through after the regular hour, and this process is exactly the convergence process of rip routing information protocol.Below in conjunction with Fig. 2, network topology schematic diagram shown in Figure 3 the convergence process of RIP agreement route is described.
Please refer to Fig. 2, Fig. 3, it has shown the convergence process of RIP agreement route respectively, in this example, have two possible transmission paths from NET-D to gateway router RA, a paths is by router RC, and another paths is by router RB, because the metric in the path by router RC is less, so the main frame on NET-B, NET-C, the NET-D all be by router RC to gateway RA, its metric is respectively 5,1,4, as shown in Figure 2.Please refer to Fig. 3 again, suppose the two-layer equipment of ining succession between RA and the RC, and the link between RA and two-layer equipment breaks down, then the path between RA and the RC breaks down, at this moment, have only RA to know that the path between itself and RC breaks, and RC and do not know that it is passless by RA to the route of NET-C at this moment to have only RA can announce other router; But the RC routing information that but still T1 just is communicated to gateway RA every a update time is given other router, as RD, though in fact the path between RC and RA breaks.When the inefficacy timer T2 from the route entry of RA of RC expires, RC just outwards announces the path that arrives RA and lost efficacy, other router RB, RD just begin to recomputate the path metric that arrives router RA at this moment, and whole network topology just begins convergence process.When the renewal timer T1 of RA expires once more, it is to the routing iinformation of router RB announcement itself, at this moment router RB, RD just can recomputate their routes to RA again by the lastest imformation of the neighbor router received, at this moment the topology of whole network just may reach convergence, at this moment main frame on NET-B, NET-C, the NET-D all is to gateway RA by router RB, its metric is respectively 9,13,10, as shown in Figure 3.
Press protocol specification, T1, T2, T3 generally are respectively 30s, 180s, 120s in the realization of RIP agreement under default situations.This just shows, after breaking down between RA and RC, whole network will could begin to carry out convergence process through T2-T1=180-30=150s at least, add each neighbours' possible renewal time-delay, whole network generally will pass through greater than 180s, all routers are upgraded converge to new topological structure, make the link that no longer comprises in this topology between router RA and the RC.And before convergence is finished during this period of time in, router RB, the RC in the network, RD can continue to that link the message that is addressed to router RA to be transmitted.Because RIP agreement routing convergence is slow, fault detect and recovery are also corresponding slack-off, probably bring adverse consequences in practical application.
In the prior art, a way of quickening RIP convergence rate is exactly the out-of-service time T2 of RIP artificially to be set to littler value.But experience shows, out-of-service time generally is three times of update time, this means if will be arranged to less value the out-of-service time, then needing corresponding setting update time is littler value, add generally speaking three timers between each RIP router and should be arranged to unanimity, these mean that all all-router all will send more renewal message, the burden of emphasis network on the network.In addition, in some cases, during as the physical link less stable of network, router Chang Buneng in time receives RIP updating route information message, if the T2 value is too little, the RIP route table items is easier to be judged as overtime inefficacy.Whole network will begin convergence when certain route entry loses efficacy, and when router received that this route entry upgrades, whole network was restrained again, this means that whole network needs more convergence action, need to send more the triggering and upgrade message, the burden of emphasis network more.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of solution and execution mode that can improve RIP routing convergence speed.
For achieving the above object, technical scheme of the present invention is achieved in that
The invention discloses a kind of method that improves route information protocol route convergence rate, this method comprises the following steps: to be neighbor router registered network Monitoring Service according to quick convergence order; Monitor the state of reachability of described neighbor router; When a neighbor router is unreachable, the routing iinformation relevant with this neighbor router is carried out crash handling, and announce other neighbor routers.
The present invention discloses a kind of device that improves route information protocol route convergence rate, this device comprises: RIP protocol quick convergence unit is used for being described neighbor router registered network Monitoring Service according to quick convergence order; The network monitor service unit is used to accept the register requirement of described RIP protocol quick convergence unit, and monitors the state of reachability of the neighbor router of the described Monitoring Service of registered network; Wherein: the state that monitors a neighbor router when the network monitor service unit becomes when unreachable by reaching, then this state change information is transmitted to the RIP protocol quick convergence unit pair routing iinformation relevant and carries out crash handling, and announce other neighbor routers with this neighbor router.
The present invention also discloses a kind of system that improves route information protocol route convergence rate, comprise the device and a plurality of neighbor router that improve route information protocol route convergence rate, the device of described raising route information protocol route convergence rate comprises: RIP protocol quick convergence unit, be used for being described neighbor router registered network Monitoring Service according to quick convergence order; The network monitor service unit is used to accept the register requirement of described RIP protocol quick convergence unit, and monitors the state of reachability of the neighbor router of the described Monitoring Service of registered network; Wherein: the state that monitors a neighbor router when the network monitor service unit becomes when unreachable by reaching, then this state change information is transmitted to the RIP protocol quick convergence unit pair routing iinformation relevant and carries out crash handling, and announce other neighbor routers with this neighbor router.
The present invention has overcome the intrinsic slow defective of convergence of RIP protocol specification itself in the prior art, a kind of easy enforcement, flexible and controllable scheme are provided, occur have changed and fail the situation of timely perception by the RIP agreement and be issued to the purpose of RIP agreement fast route convergence in network topology.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, does not constitute limitation of the invention.In the accompanying drawings:
Fig. 1 is a network topology schematic diagram of the prior art;
Fig. 2 is another network topology schematic diagram of the prior art;
The network topology schematic diagram that Fig. 3 breaks down for a certain link in the example shown in Figure 2;
Fig. 4 is the structural representation of system according to an embodiment of the invention;
Fig. 5 is the structural representation of apparatus according to an embodiment of the present invention;
Fig. 6 A is register flow path figure according to an embodiment of the invention;
Fig. 6 B is register flow path figure according to another embodiment of the present invention;
Fig. 6 C is register flow path figure according to another embodiment of the present invention;
Fig. 7 is method flow diagram according to an embodiment of the invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention is clearer,, the embodiment of the invention is described in further details below in conjunction with embodiment and accompanying drawing.At this, illustrative examples of the present invention and explanation thereof are used to explain the present invention, but not as a limitation of the invention.
Fig. 4 is the composition structural representation that improves the system of route information protocol route convergence rate according to an embodiment of the invention, this system mainly comprises device 40 and a plurality of neighbor router 41 that improves route information protocol route convergence rate, 42,43, according to preferred embodiment of the present invention, the device 40 of described raising route information protocol route convergence rate is a gateway router, described neighbor router 41,42,43 is the router in this network, and the Metric between neighbor router 43 and the neighbor router 42 is 3, and the Metric between the device 40 of neighbor router 41 and raising route information protocol route convergence rate is 9.
According to the foregoing description, the device 40 that improves route information protocol route convergence rate comprises: network monitor service unit 401, RIP protocol quick convergence unit 402, RIP protocol processing unit 403 and RIP protocol quick convergence command configuration unit 404, as shown in Figure 5, wherein:
Network monitor service unit 401 provides the function of network monitor, comprise monitoring neighbor router Interface status, route table items state that neighbor router is relevant, neighbor router state of reachability etc., the network monitor service unit 401 of the embodiment of the invention is used to monitor the state of reachability of neighbor router, and the state of reachability of neighbor router is changed announcement to RIP protocol quick convergence unit 402.
According to this embodiment, the monitoring function of this network monitor service unit 401 can be accomplished in several ways, the method that is adopted does not require that neighbor router starts special service, and method commonly used comprises: judge by the ping neighbor router whether this neighbor router can reach.
In addition, according to this embodiment, this network monitor service unit 401 also will be accepted the 402 pairs of monitoring targets in RIP protocol quick convergence unit, for example the state of reachability of neighbor router is carried out the register requirement of network monitor service, so as to this state of reachability of the neighbor router of registered network Monitoring Service monitor.
RIP protocol quick convergence unit 402 is coupled with described network monitor service unit 401, be used for according to quick convergence order, for neighbor router is served to network monitor service unit 401 application for registration network monitors, as neighbor router 41,42,43 etc., and, when the state that receives a certain neighbor router that network monitor service unit 401 sends becomes when unreachable by reaching, route to this neighbor router is carried out crash handling, and pass through RIP protocol processing unit 403 and announce other neighbor router, and the timer T2 that needn't lose efficacy by the time expires and just carries out crash handling, to reach the effect of RIP fast route convergence.
According to present embodiment, this RIP protocol quick convergence unit 402 comprises RIP protocol quick convergence decision-making module 4021 and registration of RIP protocol quick convergence and event handling unit 4022 again, wherein:
RIP protocol quick convergence decision-making module 402 1 is coupled respectively with RIP protocol quick convergence command configuration unit 404 and RIP protocol processing unit 403, be used to receive the quick convergence order of the relevant neighbor router that RIP protocol quick convergence dispensing unit sends and the lastest imformation or the routing information request of the neighbor router that the RIP protocol processing unit sends, whether described neighbor router is carried out the network monitor service registry with login state and registration condition decision, has just occurred two kinds of situations here according to neighbor router:
Disposed the quick convergence order of neighbor router earlier as the user, after when receiving the RIP lastest imformation of other router in the network or routing information request etc. and forming neighborhood with this router, RIP protocol quick convergence decision-making module 4021 is when the lastest imformation that receives neighbor router by RIP protocol processing unit 403 or routing information request etc., judge whether this neighbor router satisfies the registration condition of network monitor service, if, then by RIP protocol quick convergence registration and event processing module 4022 be this neighbor router to network monitor service unit 401 registered network Monitoring Service, and preserve the login state of this neighbor router.As shown in Figure 6A, the registration condition here comprises: the network monitor service that has not yet registered of this neighbor router, and convergence order restrains all neighbor routers on this interface fast for specifying fast, and this interface refers to the router interface that has disposed this quick convergence order; Perhaps this neighbor router network monitor service that has not yet registered, and convergence order restrains the neighbor router with particular address fast for specifying fast, and the address packet of this neighbor router is contained in described particular address.
And when with network in after router of other operation RIP agreement formed neighborhood, when the user has just disposed the quick convergence order of neighbor router, RIP protocol quick convergence decision-making module 4021 is when receiving the quick convergence order that the 404 pairs of neighbor routers in RIP protocol quick convergence command configuration unit restrain fast, judge whether described neighbor router satisfies the registration condition of network monitor service, if, then be this neighbor router to network monitor service unit registered network Monitoring Service, and preserve the login state of this neighbor router.The registration condition here comprises: when quick convergence order was served the neighbor router application for registration network monitor with particular address for appointment, the network address of described neighbor router was contained in described particular address, but also unregistered, shown in Fig. 6 B; Perhaps when quick convergence order was served all the neighbor router application for registration network monitors on this interface for appointment, described neighbor router was also unregistered, shown in Fig. 6 C.
Need to prove judge whether neighbor router is registered, can realize by the registration status information of inquiring about the neighbor router that this router preserves.
The registration of RIP protocol quick convergence is coupled respectively with event processing module 4022 and RIP protocol quick convergence decision-making module 4021, network monitor service unit 401 and RIP protocol processing unit 403, be used to receive the register requirement of the neighbor router that RIP protocol quick convergence decision-making module 4021 sends, for this neighbor router is served to network monitor service unit 401 application for registration network monitors; And the state variation announcement that receives the neighbor router of network monitor service unit 401 transmissions, and handle accordingly.As, when the state that receives certain neighbor router that network monitor service unit 401 sends becomes when unreachable by reaching, then the route to this neighbor router shifts to an earlier date crash handling, and by RIP protocol processing unit 403 transmission route change triggers renewal messages, RIP agreement route is finished convergence subsequently.Because this neighbor router is unreachable, at this moment, registration of RIP protocol quick convergence and event processing module 4022 are again to the network monitor registration service of network monitor service unit 401 cancellations to this neighbor router.
RIP protocol processing unit 403 is coupled with RIP protocol quick convergence unit 402, be used for the RIP protocol quick convergence decision-making module 4021 that lastest imformation or routing information request with neighbor router send to RIP protocol quick convergence unit 402, and the route fail message that receives registration of RIP protocol quick convergence and event processing module 4022 about neighbor router, send the route change triggers to other neighbor routers and upgrade message, RIP agreement route is finished convergence subsequently.
RIP protocol quick convergence command configuration unit 404 is coupled with RIP protocol quick convergence unit 402, be used for realizing the neighbor router of appointment is carried out according to user's configuration requirement the customization function of status monitoring, mainly the mode by the quick convergence order of configuration RIP restrains fast to the routing iinformation of the neighbor router of appointment.For example:
When user's configuration requirement carries out status monitoring for all neighbor routers on to this interface, this RIP protocol quick convergence command configuration unit 404 will dispose the quick convergence order of RIP of specifying all neighbor routers, the general mode of passing through the network address of appointment neighbor router, as " ip rip fc all ", and the quick convergence order of this RIP sent to the RIP protocol quick convergence decision-making module 4021 of RIP protocol quick convergence unit 402, whether described neighbor router is carried out the network monitor service registry for this decision-making module 4021 according to the login state and the registration condition decision of neighbor router.Aforementionedly illustrate, do not repeat them here.
When user's configuration requirement when the neighbor router with particular address is carried out status monitoring, this RIP protocol quick convergence command configuration unit 404 will dispose the quick convergence order of RIP of the neighbor router of specifying above-mentioned particular address, the same mode of passing through the network address of appointment neighbor router, as " iprip fc 2.2.2.2 ", and the quick convergence order of this RIP sent to the RIP protocol quick convergence decision-making module 4021 of RIP protocol quick convergence unit 402, whether described neighbor router is carried out the network monitor service registry for this decision-making module 4021 according to the login state and the registration condition decision of neighbor router.Aforementionedly illustrate, do not repeat them here.
According to the said system and the device of the embodiment of the invention, method for rapidly converging of the present invention comprises the following steps, please refer to Fig. 7:
RIP protocol quick convergence unit is according to quick convergence order, for neighbor router to network monitor service unit registered network Monitoring Service (step 701);
The network monitor service unit is monitored the state of reachability (step 702) of described neighbor router;
When the state of a neighbor router becomes when unreachable by reaching, the RIP protocol quick convergence unit pair routing iinformation relevant with this neighbor router carries out crash handling (step 703), and announce to other neighbor routers (step 704) by the RIP protocol processing unit, RIP agreement route is finished convergence subsequently.
Wherein, because above-mentioned neighbor router is unreachable, RIP protocol quick convergence unit also will be nullified the network monitor service (step 705) of this unreachable neighbor router to the network monitor service unit.
According to preferred embodiment of the present invention, according to user's configuration requirement, the quick convergence order of configuration has two kinds, promptly specifies all neighbor routers on this interface are restrained fast and specified the neighbor router with particular address is restrained fast.
Wherein,, disposed the quick convergence order of neighbor router earlier when configuration requirement according to the user, after when receiving the RIP lastest imformation of other router in the network or routing information request and forming neighborhood with this router, the step of described registration comprises:
Receive the lastest imformation or the routing information request of other routers, form neighborhood with it;
Judge whether this neighbor router satisfies the registration condition of network monitor service, if then be this neighbor router registered network Monitoring Service, and preserve the login state of this neighbor router.As shown in Figure 6A.
The registration condition here can be: the network monitor service that has not yet registered of this neighbor router, and convergence order restrains all neighbor routers on this interface fast for specifying fast; Perhaps, the network monitor service that has not yet registered of this neighbor router, and convergence order restrains the neighbor router with particular address fast for specifying fast, and the address packet of this neighbor router is contained in described particular address.
When with network in router of other operation RIP agreement formed neighborhood, the back is during according to the quick convergence order of user's configuration requirement configuration neighbor router, the step of described registration comprises:
Receive the quick convergence order that the user restrains fast to neighbor router;
Judge whether described neighbor router satisfies the registration condition of network monitor service, if, then be this neighbor router to monitoring side registered network Monitoring Service, and preserve the login state of this neighbor router.
The registration condition here can be: when quick convergence order was served the neighbor router application for registration network monitor with particular address for appointment, the network address of described neighbor router was contained in described particular address, but also unregistered, shown in Fig. 6 B; Perhaps, when quick convergence order was served all neighbor router application for registration network monitors that are connected with this interface for appointment, described neighbor router was also unregistered, shown in Fig. 6 C.
According to preferred embodiment of the present invention, the mode of the network address that the step of the state of reachability of monitoring neighbor router can be by this neighbor router of ping realizes.
According to said system, the apparatus and method of the embodiment of the invention, when the route of neighbor router in the network breaks down, router can fast detecting to this variation, RIP agreement route just can restrain fast, whole network topology is finished quick convergence with regard to corresponding.As shown in Figure 4, have neighbor router 41 at gateway router (having realized improving the device of route information protocol route convergence rate) 40,42, if disposed on 40 42 routing iinformation is restrained fast, owing to satisfied registration condition, then the registration of the RIP protocol quick convergence of this moment 40 is registered the service that neighbours' 42 state of reachability are monitored with event processing module 4022 to network monitor service unit 401, when the link between neighbor router 42 and the gateway router 40 breaks down, then the network monitor service unit 401 of gateway router 40 monitor neighbor router 42 by can reach become unreachable, then this state variation is announced to registration of RIP protocol quick convergence and event processing module 4022, this RIP protocol quick convergence registration is subsequently carried out crash handling with the route of 4022 pairs of these neighbor routers 42 of event processing module, cancel network monitor service then to this neighbor router 42, and fail message sent to his neighbor router 41 and 43 by RIP protocol processing unit 403, RIP agreement route is finished convergence subsequently, and the timer T2 that needn't lose efficacy by the time expires and just carries out crash handling, quickened network convergence speed so greatly.
Above-mentionedly just illustrate, in actual applications, the all-router in the network can be supported this quick convergence function of the present invention simultaneously, and realizes this function simultaneously, so that other places can reach the quick convergence of whole network when breaking down simultaneously.
The present invention can reach following effect:
1, occur to change and the RIP agreement is failed under the situation of timely perception in network topology, can accomplish that RIP agreement route is in extremely short time (second level, as 2 seconds) in finish convergence, reduced the transmission of invalid packet on the network, reduce trouble duration, made whole network topology to restrain fast.As among Fig. 4 after 40 and 42 path lost efficacy, by 43 arrive 40 route will be in several seconds time from switch to path by 42 path by 41, whole network topology is finished convergence in the extremely short time.
2, provide a kind of mechanism of particular neighbor or all neighbours' relevant routing iinformation being carried out quick convergence process of on interface, specifying.The user can quick convergence order be specified or cancellation restrains (this will cause being these neighbor router registered network Monitoring Service) fast to the relevant routing iinformation of particular neighbor router or all neighbor routers by disposing, with when the state variation of institute's monitoring target of these neighbor routers, the routing iinformation relevant with these neighbor routers carried out quick convergence process, improved controllability and flexibility.
Above-described specific embodiment; purpose of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the above only is specific embodiments of the invention; and be not intended to limit the scope of the invention; within the spirit and principles in the present invention all, any modification of being made, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (11)
1, a kind of method that improves route information protocol route convergence rate is characterized in that, this method comprises the following steps:
According to quick convergence order, be neighbor router registered network Monitoring Service;
Monitor the state of reachability of described neighbor router;
When a neighbor router is unreachable, the routing iinformation relevant with this neighbor router is carried out crash handling, and announce other neighbor routers.
2, method according to claim 1 is characterized in that, this method also comprises the following steps:
Nullify the network monitor service of described unreachable neighbor router.
3, method according to claim 1 is characterized in that, the quick convergence order of described basis, for neighbor router registered network Monitoring Service specifically comprises:
The quick convergence order that reception restrains fast to neighbor router;
Form neighborhood with other routers;
Judge whether this neighbor router satisfies the registration condition of network monitor service, if then be this neighbor router registered network Monitoring Service, and preserve the login state of this neighbor router.
4, method according to claim 1 is characterized in that, the quick convergence order of described basis, for neighbor router registered network Monitoring Service specifically comprises:
It forms neighborhood with other routes;
The quick convergence order that reception restrains fast to neighbor router;
Judge whether described neighbor router satisfies the registration condition of network monitor service, if, then be this neighbor router to monitoring side registered network Monitoring Service, and preserve the login state of this neighbor router.
5, according to claim 3 or 4 described methods, it is characterized in that described registration condition is:
When quick convergence order was served the neighbor router application for registration network monitor with particular address for appointment, the network address of described neighbor router was contained in described particular address, but also unregistered; Perhaps
When quick convergence order was served all neighbor router application for registration network monitors for appointment, described neighbor router was also unregistered.
6, method according to claim 1 is characterized in that, the step of the state of reachability of described monitoring neighbor router is that the mode by the network address of this neighbor router of ping realizes.
7, a kind of device that improves route information protocol route convergence rate is characterized in that, this device comprises:
RIP protocol quick convergence unit is used for being neighbor router registered network Monitoring Service according to quick convergence order;
The network monitor service unit is used to accept the register requirement of described RIP protocol quick convergence unit, and monitors the state of reachability of the neighbor router of the described Monitoring Service of registered network; Wherein:
The state that monitors a neighbor router when the network monitor service unit becomes when unreachable by reaching, then this state change information is transmitted to the RIP protocol quick convergence unit pair routing iinformation relevant and carries out crash handling, and announce other neighbor routers with this neighbor router.
8, device according to claim 7 is characterized in that, this device also comprises:
RIP protocol quick convergence dispensing unit is coupled with described RIP protocol quick convergence unit, is used for according to the user configuration requirement of specifying neighbor router being disposed quick convergence order, and sends to RIP protocol quick convergence unit.
9, device according to claim 8, it is characterized in that, this device also comprises the RIP protocol processing unit, be coupled with RIP protocol quick convergence unit, be used for the lastest imformation or the routing information request of neighbor router are sent to RIP protocol quick convergence unit, and receive the route fail message that RIP protocol quick convergence unit sends, trigger and upgrade message.
10, device according to claim 9 is characterized in that, described RIP protocol quick convergence unit comprises RIP protocol quick convergence decision-making module and registration of RIP protocol quick convergence and event processing module, wherein:
Whether RIP protocol quick convergence decision-making module is used to receive the quick convergence order of RIP protocol quick convergence dispensing unit transmission and the lastest imformation or the routing information request of the neighbor router that the RIP protocol processing unit sends, be described neighbor router registered network Monitoring Service with login state and registration condition decision according to neighbor router;
Registration of RIP protocol quick convergence and event processing module, be used to receive that RIP protocol quick convergence decision-making module sends is the solicited message of neighbor router registered network Monitoring Service, to the network monitor service unit to be described neighbor router registered network Monitoring Service, and receive the change information of network monitor service unit, the routing iinformation relevant with this neighbor router carried out crash handling for the neighbor router state of reachability.
11, a kind of system that improves route information protocol route convergence rate comprises the device and a plurality of neighbor router that improve route information protocol route convergence rate, it is characterized in that the device of described raising route information protocol route convergence rate comprises:
RIP protocol quick convergence unit is used for being neighbor router registered network Monitoring Service according to quick convergence order;
The network monitor service unit is used to accept the register requirement of described RIP protocol quick convergence unit, and monitors the state of reachability of the neighbor router of the described Monitoring Service of registered network; Wherein:
The state that monitors a neighbor router when the network monitor service unit becomes when unreachable by reaching, then this state change information is transmitted to the RIP protocol quick convergence unit pair routing iinformation relevant and carries out crash handling, and announce other neighbor routers with this neighbor router.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008101136709A CN101304378A (en) | 2008-05-29 | 2008-05-29 | Method, apparatus and system for improving routing convergence speed of route information protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008101136709A CN101304378A (en) | 2008-05-29 | 2008-05-29 | Method, apparatus and system for improving routing convergence speed of route information protocol |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101304378A true CN101304378A (en) | 2008-11-12 |
Family
ID=40114091
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2008101136709A Pending CN101304378A (en) | 2008-05-29 | 2008-05-29 | Method, apparatus and system for improving routing convergence speed of route information protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101304378A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860477A (en) * | 2010-04-20 | 2010-10-13 | 北京星网锐捷网络技术有限公司 | Method and device for processing exception in elegant restart |
| CN102932219A (en) * | 2012-11-22 | 2013-02-13 | 青岛海信宽带多媒体技术有限公司 | Method for registering and cancelling dynamic network organization devices |
| WO2019028979A1 (en) * | 2017-08-09 | 2019-02-14 | 广州市百果园信息技术有限公司 | Message transmission method and device within autonomous system, and corresponding message transmission system |
| CN113037633A (en) * | 2021-02-25 | 2021-06-25 | 杭州迪普科技股份有限公司 | Notification processing method, device, equipment and computer readable storage medium |
-
2008
- 2008-05-29 CN CNA2008101136709A patent/CN101304378A/en active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860477A (en) * | 2010-04-20 | 2010-10-13 | 北京星网锐捷网络技术有限公司 | Method and device for processing exception in elegant restart |
| CN102932219A (en) * | 2012-11-22 | 2013-02-13 | 青岛海信宽带多媒体技术有限公司 | Method for registering and cancelling dynamic network organization devices |
| CN105635321A (en) * | 2012-11-22 | 2016-06-01 | 青岛海信宽带多媒体技术有限公司 | Registration method for dynamic networking equipment |
| WO2019028979A1 (en) * | 2017-08-09 | 2019-02-14 | 广州市百果园信息技术有限公司 | Message transmission method and device within autonomous system, and corresponding message transmission system |
| CN113037633A (en) * | 2021-02-25 | 2021-06-25 | 杭州迪普科技股份有限公司 | Notification processing method, device, equipment and computer readable storage medium |
| CN113037633B (en) * | 2021-02-25 | 2023-04-18 | 杭州迪普科技股份有限公司 | Notification processing method, device, equipment and computer readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7961626B2 (en) | Resilient network | |
| EP2962429B1 (en) | Traffic recovery in openflow networks | |
| US9077608B2 (en) | Route calculation method and master node device in virtual network element | |
| CN1889579B (en) | Method and apparatus for raising route information protocol route convergence rate | |
| CN101841462B (en) | Method, device and system for informing VRRP state information | |
| US20080225699A1 (en) | Router and method of supporting nonstop packet forwarding on system redundant network | |
| US7940660B2 (en) | Methods, systems, and computer program products for voice over IP (VoIP) traffic engineering and path resilience using media gateway and associated next-hop routers | |
| CN101394354B (en) | Method for avoiding neighbourhood oscillation of intermediate system and an intermediate system | |
| CN101094102A (en) | Main and standby switching method and route standby system for route device | |
| CN102355416B (en) | Method for establishing route by linking routing information protocol with bidirectional forwarding detection and equipment | |
| CN102480753A (en) | Link state detecting method and device | |
| CN101141382A (en) | Routing update method and router | |
| CN108306777A (en) | Virtual gateway main/standby switching method and device based on SDN controllers | |
| JP2006279482A (en) | Network device, router device, switching method used therefor, program thereof, and recording medium | |
| CN105119822A (en) | Backup group management method and system based on VRRP (Virtual Router Redundancy Protocol) | |
| CN103095573A (en) | Method for virtual router redundancy protocol backup set switching and switch | |
| CN101304378A (en) | Method, apparatus and system for improving routing convergence speed of route information protocol | |
| US8203934B2 (en) | Transparent automatic protection switching for a chassis deployment | |
| CN102571527A (en) | Backup and load balancing system based on virtual router redundancy | |
| WO2014146541A1 (en) | Cdn and network convergence system, scheduling module selection method and computer storage medium | |
| US7860090B2 (en) | Method for processing LMP packets, LMP packet processing unit and LMP packet processing node | |
| US9979633B2 (en) | Method of control by anticipation of the data streams by an SDN network in case of failure of a router | |
| CN100464528C (en) | Method and system for preventing circuit loop after failure recovery | |
| CN102223241B (en) | Method and equipment for informing network change | |
| CN101645840B (en) | Method, system and routing equipment for retransmitting message |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20081112 |