CN101404620A - Method for creating routing list item and switching equipment - Google Patents
Method for creating routing list item and switching equipment Download PDFInfo
- Publication number
- CN101404620A CN101404620A CNA2008102268315A CN200810226831A CN101404620A CN 101404620 A CN101404620 A CN 101404620A CN A2008102268315 A CNA2008102268315 A CN A2008102268315A CN 200810226831 A CN200810226831 A CN 200810226831A CN 101404620 A CN101404620 A CN 101404620A
- Authority
- CN
- China
- Prior art keywords
- nexthop
- list item
- network segment
- lpm
- route
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method and a switching device for constructing route table entry. In the method, when an equivalent multipath (ECMP) network segment route is learned, that whether a NextHop table item block of nexthop information comprising the ECMP network segment route exists in a NextHop table is judged according to the nexthop information of the learned ECMP network segment route. If yes, the mark of the existing NextHop table item block is used for constructing the LPM table item of the learned ECMP network segment route in a longest path matching (LPM) table. The NextHop table sources can be saved and the quantity of the switching devices supporting the ECMP network segment route is improved.
Description
Technical field
The present invention relates to the network communications technology, particularly a kind of method and switching equipment of creating route table items.
Background technology
In order to alleviate the processing burden of CPU in the switching equipment, usually in switching equipment, adopt the mode of hardware forwarding, its repeating process mainly comprises as shown in Figure 1: according to the purpose IP address search longest path coupling (LPM of message, Longest Path Math) the LPM list item of coupling in the table obtains next jumping (NextHop) ID that writes down in this list item; Search the NextHop list item of coupling in the NextHop table again according to this NextHop ID, obtain the next hop information in this NextHop list item, comprise Virtual Local Area Network ID, outgoing interface information and the ARP(Address Resolution Protocol) list item pointer of outgoing interface; Obtain mac address information according to this ARP list item pointer ARP list item pointed again, this MAC Address of obtaining is transmitted this message after as the target MAC (Media Access Control) address of message.
For different route-types, the storage mode and the call relation between LPM list item and the NextHop list item of each NextHop list item are also inequality in the NextHop table.For the main frame route, the NextHop ID in LPM list item only points to a NextHop list item, for example two main frame route 1.1.1.1/32 among Fig. 2 and 1.1.1.2/32.Then be divided into two kinds of situations for network segment route: non-equivalence multipath (ECMP, Equal Cost Multi-Path) network segment route is pointed to the pairing NextHop list item of its next jumping main frame route, that is to say, the NextHopID of non-ECMP network segment route next jumping main frame route with it is identical, share same NextHop list item, for example the non-ECMP network segment route 2.0.0.0/8 among Fig. 2 and its main frame route 1.1.1.1/32 point to same NextHop list item.ECMP network segment route is because there are at least two next jumping paths in it, and its NextHop ID points to a NextHop list item, but points to a NextHop list item piece (Block), and this NextHop Block is the set of a plurality of NextHop list items; Even if different ECMP network segment routes pairing next finish identical entirely, be that NextHop list item among the NextHop Block is identical, also store NextHop Block respectively at each ECMP network segment route respectively in the NextHop table, and be that the different NextHop ID of each ECMP network segment route assignment points to different NextHop Block, but the content among the NextHop Block is identical, for example the ECMP network segment route 3.0.0.0/8 among Fig. 2 has next identical jumping with 4.0.0.0/8, but still point to different NextHop Block, but the content among the NextHop Block is identical.
Even since prior art in ECMP network segment route next jump information identical, also for each ECMP network segment establishing route independently NextHop Block this just can cause the waste of NextHop resource, have a strong impact on the quantity of the ECMP route of support.For example: suppose switching equipment support 12K bar singlecast router, support 2K bar ARP main frame route, promptly the specification of LPM table is 12K, and the specification of NextHop table is 2K.Suppose that all network segment routes all are the ECMP network segment routes with 4 next jumpings, and the next hop information of all ECMP network segment routes is identical, so in this case, because each ECMP network segment route all has 4 next jumpings, therefore, 4 main frame routes must be arranged, and the maximum ECMP quantity of this switching equipment support is subjected to the capacity limit of NextHop table, is specially (2 * 1024-4)/4=511.That is to say, even if the specification of LPM table is 12K, because ECMP network segment route to the waste of NextHop table resource, makes and at most also only supports 511 ECMP network segment routes.
Summary of the invention
In view of this, the invention provides a kind of method and switching equipment of creating route table items, so that save the resource of NextHop table, thus improve the quantity that switching equipment is supported ECMP network segment route.
A kind of method of creating route table items, this method comprises:
When learning an ECMP network segment route, next hop information according to this ECMP network segment route of learning, judge the NextHop list item piece that whether has had the next hop information that comprises this ECMP network segment route in the NextHop table, if, then utilize the sign of this NextHop list item piece that has existed, in the LPM table, create the LPM list item of the ECMP network segment route of learning.
A kind of switching equipment, this switching equipment comprises: route learning unit, first judging unit and LPM list item creating unit;
Described route learning unit is used to learn the next hop information of route and this route;
Described first judging unit, be used for when described route learning modular learning to ECMP network segment route, the next hop information of this ECMP network segment route that arrives according to described route learning modular learning is judged the NextHop list item piece that whether has had the next hop information that comprises this ECMP network segment route in the NextHop table;
Described LPM list item creating unit is used in the judged result of described first judging unit utilizing the sign of this NextHop list item piece that has existed when being, creates the LPM list item of described ECMP network segment route in the LPM table.
As can be seen from the above technical solutions, method provided by the invention and switching equipment are when creating ECMP network segment route, if had the NextHopblock that comprises this ECMP network segment route in the NextHop table, then utilize the sign of this NextHop block that has existed, in the LPM table, create the LPM list item of the ECMP network segment route of learning.Only need in the NextHop table, get final product by NextHop block of storage at the identical a plurality of ECMP network segment routes of next hop information like this, make all identical ECMP network segment routes of next hop information point to same NextHop block, and needn't in the NextHop table, set up independently NextHop block respectively at each ECMP network segment route, save the NextHop table resource that takies greatly, thereby improved the quantity of switching equipment support ECMP network segment route.
Description of drawings
The schematic diagram that Fig. 1 transmits for switching equipment hardware;
Fig. 2 is the call relation schematic diagram of all types of routes in the prior art;
The detailed method flow chart that Fig. 3 provides for the embodiment of the invention;
The call relation schematic diagram of the ECMP network segment route that Fig. 4 provides for the embodiment of the invention with identical next jumping;
The method flow diagram of the deletion ECMP network segment route that Fig. 5 provides for the embodiment of the invention;
The structural representation of the switching equipment that Fig. 6 provides for the embodiment of the invention;
The another kind of structural representation of the switching equipment that Fig. 7 provides for the embodiment of the invention.
Embodiment
In order to make the purpose, technical solutions and advantages of the present invention clearer, describe the present invention below in conjunction with the drawings and specific embodiments.
Method provided by the invention mainly comprises: when learning an ECMP network segment route, judge the NextHop Block that whether has had the next hop information that comprises this ECMP network segment route in the NextHop table according to the next hop information of this ECMP network segment route of learning, if then utilize the NextHop ID of this NextHop Block existed to create the LPM list item of the ECMP network segment route of learning.
Below in conjunction with specific embodiment said method is described in detail, the detailed method flow chart that Fig. 3 provides for the embodiment of the invention, as shown in Figure 3, this method can may further comprise the steps:
Step 301: switching equipment is learnt an ECMP network segment route.
When switching equipment is learnt ECMP network segment route by upper layer software (applications), got access to the next hop information of this ECMP correspondence, comprise VLAN ID, outgoing interface information and the ARP list item pointer of outgoing interface.
Step 302: judge this ECMP network segment route of learning whether Already in the LPM table, if finish the flow process of this establishment route table items; Otherwise continue execution in step 303.
This step is in order to determine whether this ECMP network segment route of learning is a new ECMP network segment route, if Already in the LPM table, illustrate that then this ECMP network segment route is not a new route, needn't carry out the establishment of route table items, directly process ends.
Step 303: judge the NextHop Block that whether has had the next hop information that comprises this ECMP network segment route in the NextHop table according to the next hop information of this ECMP network segment route, if, execution in step 304; Otherwise, execution in step 305.
In the NextHop table, search, determine whether to exist the information and the next hop information of ECMP network segment route among the NextHop Block identical, if exist, then no longer create NextHop Block in addition for this ECMP network segment route, but this NextHop Block that the direct sensing of this ECMP network segment route has been existed, the NextHopID of this NextHop Block of having existed is distributed to this ECMP network segment route, i.e. step 304 of learning.Otherwise, be the new NextHop Block of this ECMP network segment establishing route, and create corresponding LPM list item, i.e. step 305.
Step 304: the NextHop ID of this NextHop Block that utilization has existed creates the LPM list item of the ECMP network segment route of learning, process ends.
When creating the LPM list item of ECMP network segment route, directly the NextHop ID of this NextHopBlock that will exist is stored in the LPM list item of this ECMP network segment route.
Step 305: utilize the next hop information of this ECMP network segment route learn in the NextHop table, to create NextHop Block, and utilize the NextHop ID of the NextHop Block of this establishment to create the LPM list item of this ECMP network segment route.
In this step, can in the NextHop table, search the resource that to hold the next hop information of this ECMP network segment route, on this resource, create the NextHop Block of the next hop information comprise this ECMP network segment route, and the NextHop ID of this NextHop Block is distributed to this ECMP network segment route set up the LPM list item.Usually, the NextHop ID of NextHop Block is that this part is a prior art, does not repeat them here by the decision of the resource location at NextHopBlock place.
Can make ECMP network segment route point to same NextHop Block by said method with identical next jumping.As shown in Figure 4, suppose to have existed in the switching equipment ECMP network segment route 3.0.0.0/8, its next hop information is: the VLAN ID of outgoing interface is VLAN 1, outgoing interface is Port1/0/1 and Port1/0/2, ARP list item pointer wherein is not shown in the drawings, F identifies the action of this ECMP network segment route correspondence for transmitting, care can not be done in the action of network segment route correspondence in the present invention, and set up the NextHop block that comprises this next hop information in the NextHop table, the NextHop ID of this NextHop block has distributed to ECMP network segment route 3.0.0.0/8.If switching equipment is newly learnt an ECMP network segment route 4.0.0.0/8, its next hop information is similarly: the VLAN ID of outgoing interface is VLAN 1, and outgoing interface is Port1/0/1 and Port1/0/2; After searching the NextHop table, determine to have existed a NextHop Block who comprises identical next hop information, be ECMP network segment route 3.0.0.0/8 NextHop Block pointed, therefore, directly the NextHop ID of this NextHop Block is distributed to ECMP network segment route and set up the LPM list item.Like this, just make that ECMP network segment route 3.0.0.0/8 and 4.0.0.0/8 with identical next jumping point to same NextHop Block.
After having created ECMP network segment route, if delete an ECMP network segment route, to determine at first whether this ECMP network segment route NextHop Block pointed also is associated with other ECMP network segment routes, if, then do not delete this NextHop Block, otherwise, delete this NextHopBlock.This delete procedure can may further comprise the steps specifically as shown in Figure 5:
Step 501: the LPM list item of searching the ECMP network segment route that will delete obtains the NextHop ID of this ECMP network segment route.
Step 502: search the LPM table, judge whether also to have this NextHop ID in other LPM list items in addition, if then execution in step 503; Otherwise execution in step 504.
Also have this NextHop ID if also have in other LPM list items, then explanation has still corresponding with this NextHop ID NextHop Block of other ECMP network segment routes to be associated.
Except step 502 is described judge whether that other ECMP network segment routes NextHop Block corresponding with this NextHop ID is associated, can also adopt the method for related counter to judge.This association counter is used to write down the ECMP network segment number of routes that is associated with NextHop Block, and the NextHop ID of a NextHop Block of every use creates a LPM list item and the related Counter Value of this NextHopBlock added 1; When deletion ECMP network segment route, can be after step 501, the related Counter Value of the pairing NextHop Block of NextHop ID that step 501 is obtained subtracts 1, judge then whether the related Counter Value that subtracts after 1 is 0, if not, determine that then the pairing NextHop Block of this NextHopID is associated with other other ECMP network segment routes.
Step 503: keep the NextHop Block that this NextHop ID is identified in the NextHop table, and delete the LPM list item that step 501 finds, finish the deletion flow process.
Step 504: the LPM list item that NextHop Block that this NextHop ID is identified in the deletion NextHop table and step 501 find, finish the deletion flow process.
In above-mentioned flow process shown in Figure 5, the operating in of LPM list item of deletion ECMP network segment route has independence on the time of implementation, except in step 503 and step 504, carrying out, can also and search the LPM table after searching NextHop ID, judge whether also to exist NextHop ID to delete the LPM list item of ECMP network segment route before in other LPM list items in addition; Perhaps, search after the NextHopID and the related Counter Value of the pairing NextHop Block of NextHop ID is subtracted the LPM list item of deleting ECMP network segment route before 1; Perhaps, searching LPM table, when judging whether in addition also to have NextHop ID in other LPM list items, perhaps subtracting the LPM list item etc. of deletion ECMP network segment route in 1 at related Counter Value with the pairing NextHop Block of NextHop ID.
More than be the description that method provided by the present invention is carried out, below switching equipment provided by the present invention be described in detail.The switching equipment structure chart that Fig. 6 provides for the embodiment of the invention, as shown in Figure 6, this switching equipment can comprise: route learning unit 601, first judging unit 602 and LPM list item creating unit 603.
This route learning unit 601 is existing unit in the existing switching equipment, is responsible for carrying out the route learning function, and can obtains the next hop information of the route of learning.
In deterministic process, the identical NextHopblock of next hop information content that should search and learn.
LPM list item creating unit 603 is used in the judged result of first judging unit 602 utilizing the sign of this NextHop block that has existed when being, creates the LPM list item of ECMP network segment route in the LPM table.
The judged result of first judging unit 602 adopts mode of the prior art to create each route table items for not the time.At this moment, this switching equipment can also comprise: NextHop list item creating unit 604, be used in the judged result of first judging unit 602 for not the time, utilize the next hop information of the ECMP network segment route that route learning unit 601 learns in the NextHop table, to create NextHop block, and the sign of the NextHopblock that creates is sent to LPM list item creating unit 603.
LPM list item creating unit 603 can also be used to utilize the sign of the NextHop block that NextHop list item creating unit sends to create the LPM list item of ECMP network segment route.
More preferably, this switching equipment can also comprise: second judging unit 605, be used for when an ECMP network segment route is learnt in route learning unit 601, judge that whether Already in ECMP network segment route in the LPM table, if, then forbid the operation that 602 execution of first judging unit are judged, carry out the operation of judging otherwise trigger first judging unit 602.
When needs were deleted ECMP network segment route, this switching equipment can also comprise: the 3rd judging unit 606 and the first list item delete cells 607.
The 3rd judging unit 606, when being used to be triggered deletion ECMP network segment route, the LPM list item of searching ECMP network segment route to be obtaining the sign of the NextHop block in this list item, and judges in the LPM table that whether in addition also there is sign in other LPM list items.
The first list item delete cells 607 is used in the judged result of the 3rd judging unit 606 when being, keeping in the NextHop table should the pairing NextHop block of sign, and the LPM list item of ECMP network segment route in the deletion LPM table; In the judged result of the 3rd judging unit 606 for not the time, should the pairing NextHop block of sign in the deletion NextHop table and the LPM table in the LPM list item of ECMP network segment route.
Equally, the operating in of LPM list item of ECMP network segment route has independence in the first list item delete cells, the 607 deletion LPM tables wherein on the time of implementation, can execute at the 3rd judging unit 606 and search the LPM table, judge whether also to exist NextHop ID to carry out afterwards in other LPM list items in addition; Also can search the LPM table, judge whether also to exist NextHop ID to carry out before in other LPM list items in addition at the 3rd judging unit 606; Can also search the LPM table with the 3rd judging unit 606, judge whether to also have when also having NextHop ID in other LPM list items and carry out.
In addition, when deletion ECMP network segment route, can also adopt another structure, the structure of this moment can also comprise: related counter 706, the 4th judging unit 707 and the second list item delete cells 708 as shown in Figure 7.
LPM list item creating unit 603 also is used for when the sign of utilizing the NextHop list item piece that has existed is created the LPM list item related Counter Value being added 1.
The 4th judging unit 707, when being used to be triggered deletion ECMP network segment route, the LPM list item of searching ECMP network segment route is to obtain the sign of the NextHop list item piece in this list item, the related Counter Value of the NextHop list item piece that this sign is corresponding subtracts 1, and judges whether the related Counter Value that subtracts after 1 is 0.
The second list item delete cells 708 is used in the judged result of the 4th judging unit 707 for not the time, and keeping in the NextHop table should the pairing NextHop list item piece of sign, and the LPM list item of ECMP network segment route in the deletion LPM table; In the judged result of the 4th judging unit 707 when being, should the pairing NextHop list item piece of sign in the deletion NextHop table and the LPM table in the LPM list item of ECMP network segment route.
The operating in of LPM list item of ECMP network segment route has independence in the second list item delete cells, the 708 deletion LPM tables on the time of implementation, can subtract 1 at the related Counter Value that the 4th judging unit 707 will identify corresponding NextHop list item piece, and judge whether the related Counter Value that subtracts after 1 is to carry out after 0; Also can subtract 1, and judge whether the related Counter Value that subtracts after 1 is to carry out before 0 at the related Counter Value that the 4th judging unit 707 will identify corresponding NextHop list item piece; Can also subtract 1 at the related Counter Value that the 4th judging unit 707 will identify corresponding NextHop list item piece, and judge when whether the related Counter Value that subtracts after 1 is 0 and carry out.
By above description as can be seen, method provided by the invention and switching equipment are when creating ECMP network segment route, if had the NextHopblock that comprises this ECMP network segment route in the NextHop table, then utilize the sign of this NextHop block that has existed, in the LPM table, create the LPM list item of the ECMP network segment route of learning.Only need in the NextHop table, get final product by NextHop block of storage at the identical a plurality of ECMP network segment routes of next hop information like this, make all identical ECMP network segment routes of next hop information point to same NextHop block, and needn't in the NextHop table, set up independently NextHop block respectively at each ECMP network segment route, save the NextHop table resource that takies greatly, thereby improved the quantity of switching equipment support ECMP network segment route.
Be example with the example of mentioning in the background technology still: suppose switching equipment support 12K bar singlecast router, support 2K bar ARP main frame route, promptly the specification of LPM table is 12K, and the specification of NextHop table is 2K.Suppose that all network segment routes all are the ECMP network segment routes with 4 next jumpings, and the next hop information of all ECMP network segment routes is identical, use method provided by the present invention and switch so, the maximum quantity of the ECMP network segment route that can support is 12 * 1024-4-2-4=12278.The reason of this formula is: all ECMP network segment routes only need to take a NextHop block resource in the LPM table, therefore, the ECMP network segment route quantity of supporting no longer is subjected to the restriction of LPM table size, and be decided by the specification of LPM table, in the formula 12 * 1024th, the route quantity that LPM supports, first 4 is 4 main frame routes, and 2 is two necessary local loopback routes in the LPM table, 2 routes that virtual interface is shared that contain at least for switching equipment for second 4.As seen, adopt method of the present invention and switching equipment to improve the quantity of the ECMP network segment route of switching equipment support greatly.
In addition, when mode of the prior art exceeds the maximum quantity of support in the ECMP network segment route quantity of study, can't be for exceeding the ECMP network segment establishing route route table items of part, make the message that uses this part ECMP network segment route transmit the mode that can't adopt hardware to transmit, and can only carry out soft forwarding, this has obviously increased the processing burden of CPU, and method provided by the present invention and switching equipment have obviously been alleviated the generation of this situation.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being made, is equal to replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (11)
1, a kind of method of creating route table items is characterized in that, this method comprises:
When learning a multipath ECMP network segment route of equal value, next hop information according to this ECMP network segment route of learning, judge the NextHop list item piece that whether has had the next hop information that comprises this ECMP network segment route in next jumping NextHop table, if, then utilize the sign of this NextHop list item piece that has existed, in longest path coupling LPM table, create the LPM list item of the ECMP network segment route of learning.
2, method according to claim 1 is characterized in that, carry out described judge next jump whether had the NextHop list item piece of the next hop information that comprises this ECMP network segment route in NextHop table before, also comprise:
Judge that whether Already in the described ECMP network segment route to learn in the LPM table, if, process ends then, otherwise, continue to carry out and describedly judge that next jumps the step that whether has had the NextHop list item piece of the next hop information that comprises this ECMP network segment route in NextHop table.
3, method according to claim 1, it is characterized in that, jump the NextHop list item piece that does not have the next hop information that comprises this ECMP network segment route in the NextHop table as yet if determine next, then utilize the next hop information of the described ECMP network segment route learn in the NextHop table, to create NextHop list item piece, and utilize the sign of the NextHop list item piece of this establishment to create the LPM list item of described ECMP network segment route.
According to the described method of claim 1 to 3, it is characterized in that 4, this method also comprises: if delete described ECMP network segment route, the LPM list item of then searching described ECMP network segment route obtains the sign of the NextHop list item piece in this list item; Judge whether the corresponding NextHop list item piece of this sign also is associated with other ECMP network segment routes, if, keep in the NextHop table to identify pairing NextHop list item piece, and the LPM list item of ECMP network segment route described in the deletion LPM table; Otherwise, be somebody's turn to do the LPM list item that identifies ECMP network segment route described in pairing NextHop list item piece and the LPM table in the deletion NextHop table.
5, method according to claim 4, it is characterized in that, describedly judge whether the corresponding NextHop list item piece of this sign also is associated with other ECMP network segment routes and be specially: search the LPM table, judge whether also to have described sign in other LPM list items in addition, if determine that then the corresponding NextHop list item piece of this sign is associated with other ECMP network segment routes.
6, method according to claim 4, it is characterized in that, when the sign of utilizing this NextHop list item piece existed is created described LPM list item, also comprise: the related Counter Value of the described NextHop list item piece that will exist adds 1, and this association counter is used to write down the ECMP network segment number of routes that is associated with this NextHop list item piece;
After the sign that finds described NextHop list item piece and judging that the corresponding NextHop list item piece of this sign whether also with before other ECMP network segment routes are associated, also comprises: described related Counter Value is subtracted 1;
Describedly judge whether the corresponding NextHop list item piece of this sign also is associated with other ECMP network segment routes and be specially: whether the related Counter Value of judging the NextHop list item piece that this sign is corresponding is 0, if not, determine that then the corresponding NextHop list item piece of this sign is associated with other ECMP network segment routes.
7, a kind of switching equipment is characterized in that, this switching equipment comprises: route learning unit, first judging unit and LPM list item creating unit;
Described route learning unit is used to learn the next hop information of route and this route;
Described first judging unit, be used for when described route learning modular learning to ECMP network segment route, the next hop information of this ECMP network segment route that arrives according to described route learning modular learning is judged the NextHop list item piece that whether has had the next hop information that comprises this ECMP network segment route in the NextHop table;
Described LPM list item creating unit is used in the judged result of described first judging unit utilizing the sign of this NextHop list item piece that has existed when being, creates the LPM list item of described ECMP network segment route in the LPM table.
8, switching equipment according to claim 7, it is characterized in that, this switching equipment also comprises: NextHop list item creating unit, be used in the judged result of described first judging unit for not the time, utilize described route learning modular learning to the next hop information of described ECMP network segment route in NextHop table, create NextHop list item piece, and the sign of the NextHop list item piece created is sent to described LPM list item creating unit;
Described LPM list item creating unit also is used to utilize the sign of the NextHop list item piece that described NextHop list item creating unit sends to create the LPM list item of described ECMP network segment route.
9, switching equipment according to claim 7, it is characterized in that, this switching equipment also comprises: second judging unit, be used for when described route learning modular learning to ECMP network segment route, judge that whether Already in described ECMP network segment route in the LPM table, if forbid that then described first judging unit carries out the operation of described judgement, otherwise trigger the operation that described first judging unit is carried out described judgement.
10, according to the described switching equipment of the arbitrary claim of claim 7 to 9, it is characterized in that the 3rd judging unit and the first list item delete cells;
Described the 3rd judging unit, when being used to be triggered the described ECMP network segment route of deletion, the LPM list item of searching described ECMP network segment route to be obtaining the sign of the NextHop list item piece in this list item, and judges whether also have other LPM list items also to have described sign in the LPM table;
The described first list item delete cells is used in the judged result of described the 3rd judging unit when being, keeping in the NextHop table should the pairing NextHop list item piece of sign, and the LPM list item of ECMP network segment route described in the deletion LPM table; In the judged result of described the 3rd judging unit for not the time, should the pairing NextHop list item piece of sign in the deletion NextHop table and the LPM table described in the LPM list item of ECMP network segment route.
11, according to the described switching equipment of the arbitrary claim of claim 7 to 9, it is characterized in that this switching equipment also comprises: related counter, the 4th judging unit and the second list item delete cells;
Described related counter is used to write down the ECMP network segment number of routes that is associated with described NextHop list item piece;
Described LPM list item creating unit also is used for when the sign of utilizing the described NextHop list item piece existed is created described LPM list item described related Counter Value being added 1;
Described the 4th judging unit, when being used to be triggered the described ECMP network segment route of deletion, the LPM list item of searching described ECMP network segment route is to obtain the sign of the NextHop list item piece in this list item, the related Counter Value of the NextHop list item piece that this sign is corresponding subtracts 1, and judges whether the related Counter Value that subtracts after 1 is 0;
The described second list item delete cells is used in the judged result of described the 4th judging unit for not the time, and keeping in the NextHop table should the pairing NextHop list item piece of sign, and the LPM list item of ECMP network segment route described in the deletion LPM table; In the judged result of described the 4th judging unit when being, should the pairing NextHop list item piece of sign in the deletion NextHop table and the LPM table described in the LPM list item of ECMP network segment route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102268315A CN101404620B (en) | 2008-11-17 | 2008-11-17 | Method for creating routing list item and switching equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102268315A CN101404620B (en) | 2008-11-17 | 2008-11-17 | Method for creating routing list item and switching equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101404620A true CN101404620A (en) | 2009-04-08 |
| CN101404620B CN101404620B (en) | 2011-01-05 |
Family
ID=40538495
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102268315A Active CN101404620B (en) | 2008-11-17 | 2008-11-17 | Method for creating routing list item and switching equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101404620B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808035A (en) * | 2010-03-24 | 2010-08-18 | 成都市华为赛门铁克科技有限公司 | Session record optimization method and device |
| CN102075419A (en) * | 2010-12-27 | 2011-05-25 | 杭州华三通信技术有限公司 | Method for generating and transmitting three-layer virtual special network equative routing and edge router |
| CN102845033A (en) * | 2010-03-15 | 2012-12-26 | 极进网络公司 | Methods, systems, and computer readable media for automatically selecting between internet protocol switching modes on a per-module basis in a packet forwarding device |
| CN104144120A (en) * | 2013-05-07 | 2014-11-12 | 杭州华三通信技术有限公司 | Forwarding information configuration method and device |
| WO2015010532A1 (en) * | 2013-07-20 | 2015-01-29 | 华为技术有限公司 | Route table entries generating method and border gateway protocol speaker |
| CN104486224A (en) * | 2014-12-10 | 2015-04-01 | 杭州华三通信技术有限公司 | Routing learning method and equipment |
| WO2016086713A1 (en) * | 2014-12-02 | 2016-06-09 | 中兴通讯股份有限公司 | Equal-cost multi-path outbound interface update method and apparatus |
| CN105939277A (en) * | 2015-08-25 | 2016-09-14 | 杭州迪普科技有限公司 | Equivalent routing resource backup method and device |
| CN106209644A (en) * | 2016-07-25 | 2016-12-07 | 杭州迪普科技有限公司 | A kind of message forwarding method based on equal-cost route and device |
| WO2016192215A1 (en) * | 2015-05-29 | 2016-12-08 | 中兴通讯股份有限公司 | Method and device for sharing network load |
| CN112187636A (en) * | 2020-09-22 | 2021-01-05 | 锐捷网络股份有限公司 | ECMP route storage method and device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1330190C (en) * | 2001-08-14 | 2007-08-01 | 中兴通讯股份有限公司 | Method for selecting route based on user' IP address route |
| CN1314249C (en) * | 2004-02-20 | 2007-05-02 | 华为技术有限公司 | Method of three-layer conversion information down transmitting hardware LPM table |
-
2008
- 2008-11-17 CN CN2008102268315A patent/CN101404620B/en active Active
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102845033B (en) * | 2010-03-15 | 2015-03-11 | 极进网络公司 | Methods, systems, and computer readable media for automatically selecting between internet protocol switching modes on a per-module basis in a packet forwarding device |
| CN102845033A (en) * | 2010-03-15 | 2012-12-26 | 极进网络公司 | Methods, systems, and computer readable media for automatically selecting between internet protocol switching modes on a per-module basis in a packet forwarding device |
| CN101808035A (en) * | 2010-03-24 | 2010-08-18 | 成都市华为赛门铁克科技有限公司 | Session record optimization method and device |
| CN102075419A (en) * | 2010-12-27 | 2011-05-25 | 杭州华三通信技术有限公司 | Method for generating and transmitting three-layer virtual special network equative routing and edge router |
| CN102075419B (en) * | 2010-12-27 | 2014-06-18 | 杭州华三通信技术有限公司 | Method for generating and transmitting three-layer virtual special network equative routing and edge router |
| CN104144120A (en) * | 2013-05-07 | 2014-11-12 | 杭州华三通信技术有限公司 | Forwarding information configuration method and device |
| WO2014180307A1 (en) * | 2013-05-07 | 2014-11-13 | Hangzhou H3C Technologies Co., Ltd. | Configuring forwarding information |
| WO2015010532A1 (en) * | 2013-07-20 | 2015-01-29 | 华为技术有限公司 | Route table entries generating method and border gateway protocol speaker |
| CN104348723B (en) * | 2013-07-30 | 2017-09-19 | 华为技术有限公司 | Generate method and the Border Gateway Protocol speaker of route table items |
| CN104348723A (en) * | 2013-07-30 | 2015-02-11 | 华为技术有限公司 | Method for generating route entries and border gateway protocol (BGP) speaker |
| US9769055B2 (en) | 2013-07-30 | 2017-09-19 | Huawei Technologies Co., Ltd. | Method for generating route entry, and border gateway protocol speaker |
| WO2016086713A1 (en) * | 2014-12-02 | 2016-06-09 | 中兴通讯股份有限公司 | Equal-cost multi-path outbound interface update method and apparatus |
| CN104486224A (en) * | 2014-12-10 | 2015-04-01 | 杭州华三通信技术有限公司 | Routing learning method and equipment |
| WO2016192215A1 (en) * | 2015-05-29 | 2016-12-08 | 中兴通讯股份有限公司 | Method and device for sharing network load |
| CN106302218A (en) * | 2015-05-29 | 2017-01-04 | 中兴通讯股份有限公司 | The sharing method of network load and device |
| CN105939277A (en) * | 2015-08-25 | 2016-09-14 | 杭州迪普科技有限公司 | Equivalent routing resource backup method and device |
| CN105939277B (en) * | 2015-08-25 | 2019-05-07 | 杭州迪普科技股份有限公司 | A kind of equivalent route resource backup method and device |
| CN106209644A (en) * | 2016-07-25 | 2016-12-07 | 杭州迪普科技有限公司 | A kind of message forwarding method based on equal-cost route and device |
| CN106209644B (en) * | 2016-07-25 | 2019-09-17 | 杭州迪普科技股份有限公司 | A kind of message forwarding method and device based on equivalent route |
| CN112187636A (en) * | 2020-09-22 | 2021-01-05 | 锐捷网络股份有限公司 | ECMP route storage method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101404620B (en) | 2011-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101404620B (en) | Method for creating routing list item and switching equipment | |
| CN101594358B (en) | Method, device, system and host for three-layer switching | |
| CN101820397B (en) | Network convergence method and device in virtual private local area network | |
| CN102347905B (en) | Network equipment and forwarded information updating method | |
| CN103441932B (en) | A kind of Host routes list item generates method and apparatus | |
| CN104243318A (en) | MAC (media access control) address learning method and MAC address learning device in VXLAN (virtual extensible local area network) | |
| CN104243630A (en) | MAC (media access control) address learning method and MAC address learning device in VXLAN (virtual extensible local area network) | |
| CN101119313A (en) | Load sharing method and equipment | |
| CN103581022B (en) | MAC address finding and transmitting method and device | |
| CN100444586C (en) | Message repeat method and device | |
| EP2599270A1 (en) | A network device and method of routing traffic | |
| CN100553222C (en) | A kind of method and device that ensures that message hardware is transmitted | |
| JP5387349B2 (en) | Relay device | |
| CN102055676B (en) | Method and device for realizing load sharing in multiple spanning tree protocol (MSTP) networking environment | |
| CN101594301A (en) | A kind of message processing method and device | |
| CN102136986B (en) | Load sharing method and exchange equipment | |
| CN101557342A (en) | Forwarding method of multicast messages and router | |
| JP6378121B2 (en) | Gateway apparatus and communication method | |
| CN102045262B (en) | Updating method, device and network equipment of media access control address table | |
| CN108199986B (en) | Data transmission method, stacking equipment and stacking system | |
| CN100588179C (en) | Fast route convergence method and related device | |
| CN101656654B (en) | Routing method and device | |
| KR100970385B1 (en) | Method and apparatus routing for wireless network | |
| CN102413038B (en) | Processing method and system for inaccessibility of next hop of route | |
| CN102868621B (en) | A kind of method utilizing asynchronous mode to realize the fast literary sketch hardware of Large Copacity route |
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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |