CN103516612A - Method for generating routing table items in a distributed router, and distributed router - Google Patents
Method for generating routing table items in a distributed router, and distributed router Download PDFInfo
- Publication number
- CN103516612A CN103516612A CN201210210405.9A CN201210210405A CN103516612A CN 103516612 A CN103516612 A CN 103516612A CN 201210210405 A CN201210210405 A CN 201210210405A CN 103516612 A CN103516612 A CN 103516612A
- Authority
- CN
- China
- Prior art keywords
- route
- down hop
- router
- table items
- list item
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000012217 deletion Methods 0.000 claims abstract description 39
- 230000037430 deletion Effects 0.000 claims abstract description 39
- 238000012545 processing Methods 0.000 claims description 5
- 238000011084 recovery Methods 0.000 description 18
- 230000003111 delayed effect Effects 0.000 description 9
- 230000006855 networking Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 235000008694 Humulus lupulus Nutrition 0.000 description 4
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种分布式路由器中生成路由表项的方法，该方法包括：接收包含路由前缀和第一下一跳的路由更新消息；获取对应的第一路由表项，所述第一路由表项包含第二下一跳，将所述第一下一跳添加到所述第一路由表项中生成第二路由表项；当所述第二下一跳的优先级低于所述第一下一跳信息时，启动删除定时器，所述删除定时器的时长为预先设定的时间值，当所述删除定时器到时后，删除所述第二路由表项中的所述第二下一跳生成第三路由表项，将所述第三路由表项发送到所述接口板的转发信息表。本发明实施例还提供了一种分布式路由器，通过本发明实施例提供的技术方案，在双归属组网中，当主用路由器故障恢复时能够有效的避免丢包。
An embodiment of the present invention provides a method for generating a routing entry in a distributed router, the method comprising: receiving a routing update message including a routing prefix and a first next hop; obtaining a corresponding first routing entry, the first The routing table entry includes a second next hop, and the first next hop is added to the first routing table entry to generate a second routing table entry; when the priority of the second next hop is lower than the When the first next hop information is received, a deletion timer is started, and the duration of the deletion timer is a preset time value. When the deletion timer expires, the deletion timer in the second routing entry is deleted. The second next hop generates a third routing entry, and sends the third routing entry to the forwarding information table of the interface board. The embodiment of the present invention also provides a distributed router. Through the technical solution provided by the embodiment of the present invention, in a dual-homing network, packet loss can be effectively avoided when the primary router recovers from failure.
Description
Technical field
The embodiment of the present invention relates to communication technical field, relates in particular to the method and the distribution router that in a kind of distribution router, generate route table items.
Background technology
The router of distributed forwarding comprises master control borad and interface board, (English full name is Central Processing Unit on each interface board, independently CPU (central processing unit), English referred to as CPU) carry out forward process, master control borad belongs to the key-course of router, the routing iinformation that master control borad obtains according to Routing Protocol session interaction generates route table items, master control borad is stored in the route table items of generation in the routing table (Routing Table) of master control borad, and route table items is sent to each interface board, (English full name is Forwarding Information Database at interface board, to form forwarding information table, english abbreviation is FIB), forward layer by the FIB acquisition next hop information of query interface plate and carry out message repeating.
In dual-homing networking, as Fig. 1, router-A and router B are active/standby backup relation, router-A is primary route device, router B is backup router, under normal circumstances, the down hop that couple in router is forwarded to the fib table item that the flow in public network network uses is router-A, when router-A breaks down, the down hop of this fib table item of couple in router can be switched to router B, the network equipment and couple in router after router-A recovers in meeting and public network network are set up Routing Protocol session, the route table items of the public network network that couple in router is learnt from router-A only need to be switched to router-A by router B by down hop, can complete renewal very soon, and router-A is as core network device, may access a large amount of couple in routers or other backbone device, the route table items quantity that need to learn with respect to couple in router is more, therefore, there will be couple in router from a route table items of public network e-learning, to send to the FIB of couple in router interface board, and this route table items on router-A is not also sent to the FIB of router-A interface board.For example, after router-A fault recovery, public network network is published to router-A by Routing Protocol session by route table items 123.1.1.1, router-A joins route table items 123.1.1.1 in the transmit queue of router-A, wait for that scheduling sends to the FIB of router-A interface board, couple in router is by setting up with router-A the route table items 123.1.1.1 that the issue of public network network has also been learnt in Routing Protocol session, the down hop of the route table items 123.1.1.1 that couple in router is learnt is router-A, couple in router also joins route table items 123.1.1.1 in the transmit queue of couple in router, wait for that scheduling sends to the FIB of couple in router interface board, because the route table items that the new study of couple in router is arrived is less with respect to router-A, the speed of the FIB of the interface board that route table items 123.1.1.1 issues, and router-A is due to as core router fault recovery, need the route table items quantity of study more with respect to couple in router, therefore, the route table items that sends to interface board is also more, may occur that couple in router has sent to route table items 123.1.1.1 the FIB of couple in router interface board, and the FIB of the router-A interface board that router-A does not also send route table items 123.1.1.1, now, if receiving, couple in router need to be forwarded to the flow that destination is 123.1.1.1, the down hop of the fib table item that interface board destination is 123.1.1.1 on couple in router is router-A, couple in router can be by these traffic forwardings to router-A, because router-A is not also by the interface board of the router-A of route table items 123.1.1.1 transmission, therefore when flow arrives, can be the fib table item of 123.1.1.1 and flow is abandoned owing to can not find out destination at interface board, there is traffic loss.
In prior art, mainly by configuring two-way converting detection on the link between primary route device and couple in router, (English full name is Bidirectional Forwarding Detection, English referred to as BFD) solve problems, when detecting the slow certain hour of primary route device recovery latency, BFD make again the Link State between primary route device and couple in router recover, the Routing Protocol session establishment that can postpone primary route device and couple in router by this scheme, can realize at primary route device as far as possible and the route table items from public network e-learning being issued to the FIB of primary route device interface board, to by Routing Protocol session, send to couple in router from the route table items of primary route device study again, thereby guarantee that flow do not lose as far as possible, but there is following problem in this scheme:
1, due to by the Link State between BDF delayed recovery primary route device and couple in router, can cause other agreements that depend on Link State to can not get timely foundation, cause these other depend on Link State protocol service cannot work.
2, due to the Link State passing through between BDF delayed recovery primary route device and couple in router, the Routing Protocol session establishment that has postponed primary route device and couple in router, cause couple in router need to postpone study to the route table items from the issue of public network network, and in this process, may exist some from public network network, to be newly published to the route table items of the high priority of primary route device, as the route table items of direct connected link, the route table items of these high priorities may arrive by preference learning, these high priority route table items can preferentially send to the FIB of primary route device interface board, and these route table items still will wait until that BFD delay certain hour just can be access in router and learn, and the flow that couple in router is used these high priority route table items to forward will be lost in this process.
Summary of the invention
The embodiment of the present invention provides method and the distribution router that generates route table items in a kind of distribution router, and to solve in dual-homing networking, primary route device breaks down and while recovering, occurs the problem of packet loss.
Yi Ge aspect according to the embodiment of the present invention, provides a kind of method that generates route table items in distribution router, it is characterized in that, described distribution router comprises master control borad and interface board, and described method comprises:
The routing update message that reception comprises route prefix and the first down hop;
According to described route prefix, in the routing table of described master control borad, obtain the first corresponding route table items, described the first route table items comprises the second down hop, and described the first down hop is added in described the first route table items and generated secondary route list item;
When the priority of described the second down hop is during lower than the priority of described the first down hop, start and delete timer, the duration of described deletion timer is predefined time value, when described deletion timer then after, from described secondary route list item, delete described the second down hop and generate Third Road by list item, described Third Road is sent to the forwarding information table FIB of described interface board by list item from described routing table.
Another aspect according to the embodiment of the present invention, provides a kind of distribution router, it is characterized in that, described distribution router comprises master control borad and interface board, and described master control borad comprises:
Receiving element, for receiving the routing update message that comprises route route prefix and the first down hop;
The first generation unit, for obtaining the first corresponding route table items according to described route prefix in the routing table of described master control borad, described the first route table items comprises the second down hop, and described the first down hop is added in described the first route table items and generated secondary route list item;
The second generation unit, for when the priority of described the second down hop is during lower than the priority of described the first down hop, start and delete timer, the duration of described deletion timer is predefined time value, when described deletion timer then after, from described secondary route list item, delete described the second down hop and generate Third Road by list item;
Transmitting element, for sending to by list item described Third Road the forwarding information table FIB of described interface board from described routing table.
Method and the distribution router that generates route table items in a kind of distribution router is provided by the embodiment of the present invention, in dual-homing networking, when the fault recovery of primary route device, by to low priority down hop delayed deletion, guarantee at flow when arriving primary route device through couple in router, primary route device interface board has been preserved corresponding fib table item, thereby can effectively avoid packet loss.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is dual-homing networking schematic diagram in prior art;
The method flow schematic diagram of route table items is provided in a kind of distribution router of providing of the embodiment of the present invention Fig. 2;
Fig. 3 is traffic forwarding schematic diagram during dual-homing networking primary route device fault in the embodiment of the present invention;
Fig. 4 is traffic forwarding schematic diagram during the fault recovery of dual-homing networking primary route device in the embodiment of the present invention;
Fig. 5 is a kind of distribution router schematic diagram that the embodiment of the present invention provides.
Embodiment
For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
Referring to Fig. 2, the embodiment of the present invention provides a kind of method that generates route table items in distribution router, and described distribution router comprises master control borad and interface board, comprising:
202, receive the routing update message that comprises route prefix and the first down hop;
In network, when setting up Routing Protocol session between router, the route table items that issue oneself is preserved each other, described route table items transmits by routing update message, described Routing Protocol session can be assisted instrument by internal gateway, and (English full name is Interior Gateway Protocol, english abbreviation is IGP) or Border Gateway Protocol (English full name is Border Gateway Protocol, and english abbreviation is BGP) set up.
204, according to described route prefix, in the routing table of described master control borad, obtain the first corresponding route table items, described the first route table items comprises the second down hop, and described the first down hop is added in described the first route table items and generated secondary route list item;
The route table items of learning from other network equipments in distribution router can first be stored in the routing table of master control borad, described routing table stores route table items, route table items comprises route prefix and down hop, for instance, for example, in the route table items that arrival destination address is 123.1.1.1, can store route prefix 123.1.1.1, down hop 234.1.1.1.
Route table items in described routing table is to take route prefix as index, by route prefix information in the routing update message of described reception, in described routing table, search the route table items that whether has coupling, if while finding the route table items that has coupling, in the route table items finding described in described the second down hop is added to.
206, when the priority of described the second down hop is during lower than the priority of described the first down hop, start and delete timer, the duration of described deletion timer is predefined time value, when described deletion timer then after, from described secondary route list item, delete described the second down hop and generate Third Road by list item, described Third Road is sent to the forwarding information table FIB of described interface board by list item from described routing table;
Alternatively, described predefined time value sets in advance by order line, network manager is when carrying out the network planning, according to the route table items quantity of primary route device actual storage, pre-estimate primary route device learns route table items and sends these route table items to the total time of interface board FIB when fault recovery, according to defining described predefined time value the total time of described estimation, described predefined time value is wanted long enough, guarantee in described predefined time value, the route table items of learning after the fault recovery of described primary route device has sent to the FIB of interface board.For instance, for example, before described primary route device fault, the route table items of storage adds up to 100,000, estimate that it is approximately 10 seconds that described primary route device is learnt the time of this 100,000 route table items when fault recovery, send this 100,000 route table items to time of interface board FIB be approximately 5 seconds, therefore, arrange described in advance time value regularly can be 20 seconds.
Alternatively, described predefined time value can also arrange according to different route prefix.
Alternatively, set in advance route prefix set, the down hop of the route prefix that described route prefix set is preserved need to be deleted timer by startup and be deleted.Correspondingly, before starting described deletion timer, further comprise: during the route prefix that comprises described secondary route list item in determining described route prefix set, start described deletion timer.
Alternatively, set in advance down hop set, the down hop that described down hop set is preserved need to be deleted timer by startup and be deleted.Correspondingly, before starting described deletion timer, further comprise: while comprising described the second down hop in determining described down hop set, start described deletion timer.
By the way, when route table items generates, can avoid the down hop of all route table items all to start and delete timer and carry out down hop while deleting, minimizing is to taking distribution router cpu resource, for instance, network manager is when carrying out the network planning, can know on couple in router which route table items be by primary route device from far-end public network e-learning to, therefore, on couple in router, can arrange only have by described primary route device from public network e-learning to route prefix corresponding to route table items just add to described prefix sets, when receiving described routing update message, judge while comprising the route prefix in described routing update message in described prefix sets, just by starting timer, the second down hop of the described route table items of finding at described master control borad is carried out to delayed deletion.Or, network manager is when carrying out the network planning, can know after the fault recovery of primary route device, the down hop that couple in router arrives the route table items of far-end public network network is primary route device, the down hop that is primary route device by down hop is added in described down hop set, at described master control borad, find described route table items time, while judging the second down hop that comprises described route table items in described down hop set, just by starting timer, the second down hop at described route table items is carried out to delayed deletion.
Alternatively, in described routing update message, also other down hops may be comprised, for example, the 3rd down hop can also be comprised.According to the routing rule of Routing Protocol, the down hop of equal priority just can be placed in a updating message, therefore, the priority of described the 3rd down hop and described the first down hop is identical, correspondingly, in the routing table of described master control borad, get after described the first route table items, described the 3rd down hop is added in described the first route table items together with described the first down hop.
Alternatively, in described the first route table items, also may comprise other down hops, for example, also may comprise the 4th down hop, because the priority of the down hop in route table items is identical, therefore, when described deletion timer then after, described the 4th down hop in described secondary route list item is deleted together with described the second down hop.
208, described Third Road is sent to the forwarding information table FIB of described interface board from described routing table by list item.
Alternatively, described interface board receives described Third Road that described master control borad sends by list item, and store described Third Road by list item in described FIB, form fib table item.
For the clearer description embodiment of the present invention, now illustrate, for example, in Fig. 3, router-A is primary route device, router B is standby router, during router-A normal operation, public network network is 123.1.1.1 route table items to a prefix of couple in router issue, route table items 123.1.1.1 is published to couple in router through router-A and router B, at couple in router, can receive the route table items 123.1.1.1 that down hop is router-A from router-A, at couple in router, also can receive the route table items 123.1.1.1 that down hop is router B from router B, because router-A is primary route device, B is high for priority ratio router, while storing 123.1.1.1 in the routing table of couple in router, can preferred down hop be router-A, now, from couple in router, arriving the flow that public network network object is 123.1.1.1 will send from router-A.When router-A breaks down, the down hop of route table items 123.1.1.1 can be switched to router B, now, from couple in router, arriving the flow that public network network object is 123.1.1.1 will send from router B.On couple in router, by order line, described predefined time value being set is 30 seconds, when router-A fault recovery, router-A and public network and couple in router are set up after Routing Protocol session, public network network can be issued the route table items of 123.1.1.1 to router-A, router-A can be 123.1.1.1 by comprising prefix, down hop is that the routing update message of router-A sends to couple in router, couple in router receives and in the routing table of master control borad, finds prefix after described routing update message is 123.1.1.1, down hop is the route table items of router B, using router-A as down hop, also add in route table items 123.1.1.1, start timer, the duration of described timer is described predefined time value 30 seconds, described in this, predefined time value can be adjusted by order, but the route table items that the prefix that must guarantee to store in router-A in this predefined time value is 123.1.1.1 has sent in the interface board FIB of router-A, when described timer is deleted the next hop router B of route table items 123.1.1.1 in couple in router then, by comprising down hop, be that the route table items 123.1.1.1 of router-A sends to interface board FIB, now, from couple in router, arriving the flow that the address of public network network is 123.1.1.1 will send from router-A, because the interface board of router-A has been preserved the route table items that prefix is 123.1.1.1 then at described timer, therefore, the flow that arrival destination address is 123.1.1.1 will normally be forwarded to public network network, there will not be packet loss.
Visible, a kind of method that generates route table items in distribution router is provided by the embodiment of the present invention, in dual-homing networking, when primary route device breaks down recovery, by to low priority down hop delayed deletion, guarantee that at flow primary route device interface board has been preserved corresponding fib table item, thereby can effectively avoid packet loss when arriving primary route device through couple in router.
Referring to Fig. 5, the embodiment of the present invention provides a kind of distribution router, and described distribution router comprises master control borad 502 and interface board 504, and described master control borad comprises:
Receiving element 506, for receiving the routing update message that comprises route prefix and the first down hop;
The first generation unit 508, for obtaining the first corresponding route table items according to described route prefix in the routing table of described master control borad, described the first route table items comprises the second down hop, and described the first down hop is added in described the first route table items and generated secondary route list item;
The second generation unit 510, for when the priority of described the second down hop is during lower than the priority of described the first down hop, start and delete timer, the duration of described deletion timer is predefined time value, when described deletion timer then after, from described secondary route list item, delete described the second down hop and generate Third Road by list item;
Transmitting element 512, for sending to by list item described Third Road the forwarding information table FIB of described interface board from described routing table.
In network, when setting up Routing Protocol session between router, the route table items that issue oneself is preserved each other, described route table items transmits by routing update message, described Routing Protocol session can be assisted instrument by internal gateway, and (English full name is Interior Gateway Protocol, english abbreviation is IGP) or Border Gateway Protocol (English full name is Border Gateway Protocol, and english abbreviation is BGP) set up.
The route table items of learning from other network equipments in distribution router can first be stored in the routing table of master control borad, described routing table stores route table items, route table items comprises route prefix and down hop, for instance, for example, in the route table items that arrival destination address is 123.1.1.1, can store route prefix 123.1.1.1, down hop 234.1.1.1.
Route table items in described routing table is to take route prefix as index, by route prefix information in the routing update message of described reception, in described routing table, search the route table items that whether has coupling, if while finding the route table items that has coupling, in the route table items finding described in described the second down hop is added to.
Alternatively, described master control borad 502 also comprises the first dispensing unit, and described the first dispensing unit is for setting in advance described predefined time value by order line.Network manager is when carrying out the network planning, according to the route table items quantity of primary route device actual storage, pre-estimate primary route device learns route table items and sends these route table items to the total time of interface board FIB when fault recovery, according to defining described predefined time value the total time of described estimation, described predefined time value is wanted long enough, guarantee in described predefined time value, the route table items of learning after the fault recovery of described primary route device has sent to the FIB of interface board.For instance, for example, before described primary route device fault, the route table items of storage adds up to 100,000, estimate that it is approximately 10 seconds that described primary route device is learnt the time of this 100,000 route table items when fault recovery, send this 100,000 route table items to time of interface board FIB be approximately 5 seconds, therefore, arrange described in advance time value regularly can be 20 seconds.
Alternatively, described master control borad 502 also comprises the second dispensing unit, and described the second dispensing unit is used for setting in advance route prefix set;
Correspondingly, described the second generation unit 510 further comprises before starting deletion timer:
While determining the route prefix that comprises described secondary route list item in described route prefix set, start described deletion timer.The down hop of the route prefix that described route prefix set is preserved need to be deleted timer by startup and be deleted.
Alternatively, described master control borad 502 also comprises the 3rd dispensing unit, and described the 3rd dispensing unit is used for setting in advance down hop set;
Correspondingly, described the second generation unit further comprises before starting deletion timer:
Determine while comprising described the second down hop in described down hop set, start described deletion timer.The down hop that described down hop set is preserved need to be deleted timer by startup and be deleted.
By the way, when route table items generates, can avoid the down hop of all route table items all to start and delete timer and carry out down hop while deleting, minimizing is to taking distribution router cpu resource, for instance, network manager is when carrying out the network planning, can know on couple in router which route table items be by primary route device from far-end public network e-learning to, therefore, on couple in router, can arrange only have by described primary route device from public network e-learning to route prefix corresponding to route table items just add to described prefix sets, when receiving described routing update message, judge while comprising the route prefix in described routing update message in described prefix sets, just by starting timer, the second down hop of the described route table items of finding at described master control borad is carried out to delayed deletion.Or, network manager is when carrying out the network planning, can know after the fault recovery of primary route device, the down hop that couple in router arrives the route table items of far-end public network network is primary route device, the down hop that is primary route device by down hop is added in described down hop set, at described master control borad, find described route table items time, while judging the second down hop that comprises described route table items in described down hop set, just by starting timer, the second down hop at described route table items is carried out to delayed deletion.
Alternatively, in described routing update message, also other down hops may be comprised, for example, the 3rd down hop can also be comprised.According to the routing rule of Routing Protocol, the down hop of equal priority just can be placed in a updating message, therefore, the priority of described the 3rd down hop and described the first down hop is identical, correspondingly, in the routing table of described master control borad, get after described the first route table items, described the 3rd down hop is added in described the first route table items together with described the first down hop.
Alternatively, in described the first route table items, also may comprise other down hops, for example, also may comprise the 4th down hop, because the priority of the down hop in route table items is identical, therefore, when described deletion timer then after, described the 4th down hop in described secondary route list item is deleted together with described the second down hop.
108, described Third Road is sent to the forwarding information table FIB of described interface board from described routing table by list item.
Alternatively, described interface board comprises processing unit, described processing unit, for receiving described Third Road that described master control borad sends by list item, and store described Third Road by list item in described FIB, form fib table item.
Visible, by the embodiment of the present invention, provide a kind of distribution router, in dual-homing networking, when primary route device breaks down recovery, by to low priority down hop delayed deletion, guarantee that at flow primary route device interface board has been preserved corresponding fib table item, thereby can effectively avoid packet loss when arriving primary route device through couple in router.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can complete by the relevant hardware of program command, aforementioned program can be stored in a computer read/write memory medium, this program, when carrying out, is carried out the step that comprises said method embodiment; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CDs.
Finally it should be noted that: above embodiment only, in order to technical scheme of the present invention to be described, is not intended to limit; Although the present invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or part technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (10)
1. in distribution router, generate a method for route table items, it is characterized in that, described distribution router comprises master control borad and interface board, and described method comprises:
The routing update message that reception comprises route prefix and the first down hop;
According to described route prefix, in the routing table of described master control borad, obtain the first corresponding route table items, described the first route table items comprises the second down hop, and described the first down hop is added in described the first route table items and generated secondary route list item;
When the priority of described the second down hop is during lower than the priority of described the first down hop, start and delete timer, the duration of described deletion timer is predefined time value, when described deletion timer then after, from described secondary route list item, delete described the second down hop and generate Third Road by list item, described Third Road is sent to the forwarding information table FIB of described interface board by list item from described routing table.
2. method according to claim 1, is characterized in that, described predefined time value sets in advance by order line.
3. method according to claim 1 and 2, is characterized in that, also comprises:
Set in advance route prefix set, described startup further comprises before deleting timer: while determining the route prefix that comprises described secondary route list item in described route prefix set, start described deletion timer.
4. according to the method described in the arbitrary claim of claims 1 to 3, it is characterized in that, also comprise:
Set in advance down hop set, described startup further comprises before deleting timer: determine while comprising described the second down hop in described down hop set, start described deletion timer.
5. according to the method described in the arbitrary claim of claim 1 to 4, it is characterized in that, comprising:
Described interface board receives described Third Road by list item, and store described Third Road by list item in described FIB, form fib table item.
6. a distribution router, is characterized in that, described distribution router comprises master control borad and interface board, and described master control borad comprises:
Receiving element, for receiving the routing update message that comprises route prefix and the first down hop;
The first generation unit, for obtaining the first corresponding route table items according to described route prefix in the routing table of described master control borad, described the first route table items comprises the second down hop, and described the first down hop is added in described the first route table items and generated secondary route list item;
The second generation unit, for when the priority of described the second down hop is during lower than the priority of described the first down hop, start and delete timer, the duration of described deletion timer is predefined time value, when described deletion timer then after, from described secondary route list item, delete described the second down hop and generate Third Road by list item;
Transmitting element, for sending to by list item described Third Road the forwarding information table FIB of described interface board from described routing table.
7. distribution router according to claim 6, is characterized in that, described master control borad also comprises:
The first dispensing unit, for setting in advance described predefined time value by order line.
8. according to the distributed route described in claim 6 or 7, it is characterized in that, described master control borad also comprises:
The second dispensing unit, for setting in advance route prefix set;
Correspondingly, described the second generation unit further comprises before starting deletion timer:
While determining the route prefix that comprises described secondary route list item in described route prefix set, start described deletion timer.
9. according to the distributed route described in the arbitrary claim of claim 6 to 8, it is characterized in that, described master control borad also comprises:
The 3rd dispensing unit, for setting in advance down hop set;
Correspondingly, described the second generation unit further comprises before starting deletion timer:
Determine while comprising described the second down hop in described down hop set, start described deletion timer.
10. according to the distribution router described in the arbitrary claim of claim 6 to 9, it is characterized in that, described interface board comprises:
Processing unit, for receiving described Third Road that described master control borad sends by list item, and store described Third Road by list item in described FIB, form fib table item.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210210405.9A CN103516612B (en) | 2012-06-20 | 2012-06-20 | Distribution router generates method and the distribution router of route table items |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210210405.9A CN103516612B (en) | 2012-06-20 | 2012-06-20 | Distribution router generates method and the distribution router of route table items |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103516612A true CN103516612A (en) | 2014-01-15 |
| CN103516612B CN103516612B (en) | 2016-08-03 |
Family
ID=49898677
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210210405.9A Active CN103516612B (en) | 2012-06-20 | 2012-06-20 | Distribution router generates method and the distribution router of route table items |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103516612B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016086697A1 (en) * | 2014-12-05 | 2016-06-09 | 华为技术有限公司 | Switchback delay method, device, and system |
| CN106878186A (en) * | 2017-02-04 | 2017-06-20 | 华为技术有限公司 | Method, network device and system for routing update in network |
| CN106941450A (en) * | 2016-01-05 | 2017-07-11 | 中兴通讯股份有限公司 | A kind of route synchronization method, equipment and communication system |
| WO2018032961A1 (en) * | 2016-08-19 | 2018-02-22 | 华为技术有限公司 | Information management method, apparatus and system |
| CN108259358A (en) * | 2017-05-24 | 2018-07-06 | 新华三技术有限公司 | route issuing method and device |
| CN108347382A (en) * | 2018-03-21 | 2018-07-31 | 常熟理工学院 | A kind of new generation network implementation method based on data grid technology |
| CN110086711A (en) * | 2019-04-29 | 2019-08-02 | 新华三技术有限公司 | Flow switchback method, apparatus, electronic equipment and readable storage medium storing program for executing |
| CN112152919A (en) * | 2020-09-23 | 2020-12-29 | 杭州迪普科技股份有限公司 | Route maintenance method, device, equipment and computer readable storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040004937A1 (en) * | 2002-07-05 | 2004-01-08 | Nortel Networks Limited | Method, device and software for establishing protection paths on demand and revertive protection switching in a communications network |
| CN1547363A (en) * | 2003-12-12 | 2004-11-17 | 港湾网络有限公司 | Control method of multicast board-spanning forwarding |
| CN1870632A (en) * | 2005-09-27 | 2006-11-29 | 华为技术有限公司 | Recoverying method of service conversion route |
| JP2009065411A (en) * | 2007-09-06 | 2009-03-26 | Kddi Corp | Path setting method and communication apparatus |
| CN101686200A (en) * | 2009-08-21 | 2010-03-31 | 杭州华三通信技术有限公司 | Method and equipment for route forwarding |
-
2012
- 2012-06-20 CN CN201210210405.9A patent/CN103516612B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040004937A1 (en) * | 2002-07-05 | 2004-01-08 | Nortel Networks Limited | Method, device and software for establishing protection paths on demand and revertive protection switching in a communications network |
| CN1547363A (en) * | 2003-12-12 | 2004-11-17 | 港湾网络有限公司 | Control method of multicast board-spanning forwarding |
| CN1870632A (en) * | 2005-09-27 | 2006-11-29 | 华为技术有限公司 | Recoverying method of service conversion route |
| JP2009065411A (en) * | 2007-09-06 | 2009-03-26 | Kddi Corp | Path setting method and communication apparatus |
| CN101686200A (en) * | 2009-08-21 | 2010-03-31 | 杭州华三通信技术有限公司 | Method and equipment for route forwarding |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016086697A1 (en) * | 2014-12-05 | 2016-06-09 | 华为技术有限公司 | Switchback delay method, device, and system |
| US11146484B2 (en) | 2014-12-05 | 2021-10-12 | Huawei Technologies Co., Ltd. | Method, device, and system for deferring switchback |
| CN106941450A (en) * | 2016-01-05 | 2017-07-11 | 中兴通讯股份有限公司 | A kind of route synchronization method, equipment and communication system |
| WO2018032961A1 (en) * | 2016-08-19 | 2018-02-22 | 华为技术有限公司 | Information management method, apparatus and system |
| US11855877B2 (en) | 2016-08-19 | 2023-12-26 | Huawei Technologies Co., Ltd. | Information management method, apparatus, and system |
| US10892982B2 (en) | 2017-02-04 | 2021-01-12 | Huawei Technologies Co., Ltd. | Method for updating route in network, network device, and system |
| CN106878186A (en) * | 2017-02-04 | 2017-06-20 | 华为技术有限公司 | Method, network device and system for routing update in network |
| WO2018141215A1 (en) * | 2017-02-04 | 2018-08-09 | 华为技术有限公司 | Method for updating routing in network, network device and system |
| US11411858B2 (en) | 2017-02-04 | 2022-08-09 | Huawei Technologies Co., Ltd. | Method for updating route in network, network device, and system |
| CN106878186B (en) * | 2017-02-04 | 2019-11-29 | 华为技术有限公司 | The method of routing update, the network equipment and system in network |
| CN108259358A (en) * | 2017-05-24 | 2018-07-06 | 新华三技术有限公司 | route issuing method and device |
| US11310147B2 (en) | 2017-05-24 | 2022-04-19 | New H3C Technologies Co., Ltd. | Advertising route |
| CN108347382B (en) * | 2018-03-21 | 2019-07-19 | 常熟理工学院 | A New Generation Network Implementation Method Based on Data Center |
| CN108347382A (en) * | 2018-03-21 | 2018-07-31 | 常熟理工学院 | A kind of new generation network implementation method based on data grid technology |
| CN110086711A (en) * | 2019-04-29 | 2019-08-02 | 新华三技术有限公司 | Flow switchback method, apparatus, electronic equipment and readable storage medium storing program for executing |
| CN112152919A (en) * | 2020-09-23 | 2020-12-29 | 杭州迪普科技股份有限公司 | Route maintenance method, device, equipment and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103516612B (en) | 2016-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103516612A (en) | Method for generating routing table items in a distributed router, and distributed router | |
| CN101529809B (en) | Distributed storage of routing information in a link state protocol controlled network | |
| TW202026896A (en) | Asynchronous object manager in a network routing environment | |
| CN105721321B (en) | A kind of the outgoing interface update method and device of equal cost multipath | |
| RU2574812C9 (en) | Method and node for route detection in data network | |
| CN102404216A (en) | TRILL network protection method, routing bridge and system | |
| CA3104756C (en) | Loop avoidance communications method, device, and system | |
| CN103118148A (en) | Method and device for updating ARP (address resolution protocol) cache | |
| CN106506490A (en) | A kind of Distributed Calculation control method and distributed computing system | |
| JPWO2013061604A1 (en) | Node device in ring network and route switching control method thereof | |
| CN103825826B (en) | The implementation method and device of a kind of dynamic routing | |
| CN102316014B (en) | Load sharing method and router under hierarchical virtual dedicated local area network service environment | |
| CN108243102B (en) | Method for realizing fast rerouting and PE equipment | |
| CN101860477A (en) | Method and device for processing exception in elegant restart | |
| CN105634952A (en) | Fast notification method and apparatus for LSP message | |
| WO2013104279A1 (en) | Method and device for setting cvlan in trill network | |
| JP5913733B2 (en) | Pseudowire extended group messaging in packet-switched networks | |
| CN112187635B (en) | Message forwarding method and device | |
| CN102045228B (en) | A kind of discover method of looped network protection information and system | |
| JP2015512587A (en) | Pseudowire groups in packet switched networks | |
| CN103384988B (en) | Communication system, switch hub, router and communication means | |
| JP2013198077A (en) | Network and bridge | |
| CN116155795A (en) | Route updating method and device | |
| CN100502400C (en) | Double-attach/multi-attach logical packet network method and supplier equipment | |
| CN103095473B (en) | The source-specific multicast method of crossing virtual private networks network, device and the network equipment |
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 |