CN100334851C - Method of route bable reusing - Google Patents
Method of route bable reusing Download PDFInfo
- Publication number
- CN100334851C CN100334851C CNB2003101137164A CN200310113716A CN100334851C CN 100334851 C CN100334851 C CN 100334851C CN B2003101137164 A CNB2003101137164 A CN B2003101137164A CN 200310113716 A CN200310113716 A CN 200310113716A CN 100334851 C CN100334851 C CN 100334851C
- Authority
- CN
- China
- Prior art keywords
- route
- route entry
- entry
- routing table
- function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The present invention discloses a method of reusing a route table, which comprises main mark bits, extended mark bits and subnet mask code section bits, wherein the main mark bits are used for marking route item functions and the purposes of the functions; the extended mark bits are used for marking associative functions which are extended form parent route items; the subnet mask code section bits are used for the marking subnet mask code length of the parent route items. A route table item corresponding to the minimum route item is used as a current route table item of the route table. The present invention enables one route forward plate to support various functions by adding or removing reused route items in the route table, and thus, the occupation of memory resources and the development cost of a system are reduced. Different functions in the reused route table can be searched by the same table search method, and thus, the work efficiency and the stability of the system are raised, and the maintenance of the system is convenient.
Description
Technical field
The present invention relates to data communication field, relate to a kind of routing list multiplexing method or rather.
Background technology
In access server, the routing forwarding plate is equivalent to a router, mainly finishes the function of routing forwarding.In the routing forwarding plate, many very important information such as the in store Route Selection of routing table are the bases of route and forwarding.
When processors such as use IXP1200, for the ease of realize searching fast of route with simple algorithm, routing table often will take very big memory source.If the function singleness of access server adopts simple, the realization easily of this method, and is convenient to exploitation.But along with the development of access technology, the function of access server is also in continuous increase, if the function of these increases also needs to realize searching fast of route, the then corresponding routing table that these increase function need take very big memory source equally.For limited memory source, then be difficult to satisfy the requirement of ever-increasing function like this, and, if access server will be supported multiple function, just need multiple routing table.The speed of searching certain watch in so many routing table can be very slow, and the efficient of tabling look-up accordingly will be very low.Such as, if system's network enabled address transition (NAT, Net Address Transition) function, need be to Access Control List (ACL) (ACL, Access Control List) mate, if the quantity of ACL is bigger, the efficient that then adopts common algorithm that ACL is mated can be very low.
At the problems referred to above, existing solution is to make different functional requirements take different memory headrooms, and because memory source is limited, so adopt the different route plate of polylith to realize different functions.
When adopting this scheme, searching a certain table only need search at corresponding memory headroom, the efficient of tabling look-up so can not reduce, and the realization of the technology of this scheme is simple and be easy to exploitation, still along with the continuous expansion of systemic-function, need be equipped with different routing forwarding plates at different functions, so just need very big input, thereby strengthened the cost of product, and made that the structure of routing forwarding plate is also more complicated, thereby strengthened the difficulty of safeguarding the routing forwarding plate.
Summary of the invention
In view of this, main purpose of the present invention provides a kind of realization routing list multiplexing method, so that access server reduces the use to memory source when increasing new function, make forwarding route plate can support multiple function simultaneously, and can improve the route querying efficient of system.
For achieving the above object, technical scheme of the present invention specifically is achieved in that
A kind of routing list multiplexing method comprises: increase is used for identifying the main marking position of route entry function, the subnet mask field bit that is used to identify the extending marking position of uncle's route entry expanded function and is used to identify father's route entry subnet mask length in the route table items of routing table; With the route table items of the route entry correspondence of minimum current route table items as routing table.
According to the invention described above method, further being included in the described routing table increases route entry, may further comprise the steps:
A1. in described routing table, preserve the content of the route entry that will increase;
A2. in described routing table, search the IP address and all identical route entry of subnet mask that whether exist with the route entry that will increase, if exist, then in the route table items of this route entry correspondence, identify the main marking of the route entry function that will increase, and go to step a4, otherwise enter next step;
A3. in described routing table, increase a route table items, and identify the main marking of this route entry function therein corresponding to the route entry that will increase;
A4. search the route entry that will increase and whether have father's route entry, if there is no father's route entry then goes to step a6, otherwise enters next step;
A5. with the expansion of content in father's route entry of being found in the route entry that will increase, be included in main marking, extending marking and the subnet mask field of this father's route entry of sign in the route table items of the route entry correspondence that will increase;
A6. search all sub-route entries of route entry that will increase, if have, then give all sub-route entries, be included in main marking, extending marking and the subnet mask field of this route entry that will increase of sign in the route table items of all sub-route entry correspondences the expansion of content of the route entry that will increase.
Can comprise also that further step a7. searches minimum route entry in routing table, and the route table items of route entry correspondence that should minimum is as the current route table items of the routing table after multiplexing.
According to the invention described above method, further be included in the described routing table and delete route entry, may further comprise the steps:
B2. in described routing table, search all sub-route entries of route entry that to delete, if there is not sub-route entry, then directly enter step b3, if have, the content update that then will expand from the route entry that will delete in all sub-route entries and get is the content in the father's route entry that will delete route entry, and remove the sign of main marking, extending marking and the subnet mask field of the route entry function that will delete in the route table items of all sub-route entry correspondences, enter step b3;
B3. judge whether to exist IP address and all identical route entry of subnet mask with the route entry that will delete,, then go to step b5 if do not have, otherwise, next step entered;
B4. remove content relevant in the routing table, and remove the sign of this route entry function main marking that will delete in the route table items of this route entry correspondence that will delete, finish with the route entry that will delete;
B5. remove content relevant in the routing table, and delete the route table items of this route entry correspondence, finish with the route entry that will delete.
Can comprise also that further step b6. searches in the routing table minimum route entry in routing table, and the current route table items of the routing table of the route table items of route entry correspondence that should minimum after as the deletion route entry.
Described route entry function can be the TOS function, can also be source address routing function, nat feature or PRE function.
The route entry of above-mentioned minimum is to search according to the longest matching algorithm to draw.
The present invention program designs one and is used for multiplexing routing table, increases access server functionality if desired, then needs the content of the corresponding route entry of this function is kept at the designed multiplexing routing table that is used for; Delete access server functionality if desired, then delete the content and the route table items of the corresponding route entry of preserving in the routing table with will delete of access server functionality.Adopt the inventive method can make the route plate can support multiple function simultaneously, and can realize searching fast of route, do not need to realize increasing the purpose of access server functionality, therefore greatly reduce the cost of system by increasing the route plate by multiplexing routing table; Can improve the operating efficiency and stability of system with searching to functions different in the routing table after multiplexing, and be convenient to the maintenance of system with a kind of look-up method.
Description of drawings
Fig. 1 is the form of the designed multiplexing routing table of the present invention;
Fig. 2 is the operational flowchart that increases route entry in multiplexing routing table;
Fig. 3 is the operational flowchart of deletion route entry in multiplexing routing table;
Fig. 4 is the form of a kind of multiplexing routing table in the embodiments of the invention;
Fig. 5 is for realizing the source address route table items in the multiplexing source address routing table in the embodiments of the invention;
Fig. 6 be in the embodiments of the invention in the source address routing table TOS route table items after the multiplexing TOS function;
Fig. 7 be in the embodiments of the invention in the source address routing table NAT route table items after multiplexing TOS and the nat feature;
Fig. 8 be in the embodiments of the invention in the source address routing table TOS route table items after multiplexing TOS and the nat feature;
Fig. 9 is the NAT route table items behind the deletion source address route entry in the source address routing table after multiplexing in the embodiments of the invention;
Figure 10 is the TOS route table items behind the deletion source address route entry in the source address routing table after multiplexing in the embodiments of the invention.
Embodiment
Below in conjunction with drawings and the specific embodiments the inventive method is described in further detail.
The invention provides a kind of multiplexing routing table that is used for, its concrete structure is referring to Fig. 1, the list item that is provided with for multiplexing functions in this table has main marking position, extending marking position and subnet mask (Mask) field bit, main marking position wherein is used to identify the function and the use of route entry, the extending marking position is used to identify route entry and has expanded this function from his father's route entry, the Mask field bit is used to identify the subnet mask length of father's route entry of each route entry, and main marking position, extending marking position and Mask field bit are corresponding one by one.
Based on the bright multiplexing routing table of this law, can be multiplexed into the content of multiple function in the routing table, make a route plate can support multiple function, and drop to taking of memory source minimum, can reduce the development cost of system greatly, and can adopt with a kind of look-up method and realize can improving the operating efficiency and stability of system to the searching of difference in functionality, be convenient to the maintenance of system.
In the access server of needs increase function, set in advance multiplexing routing table, main marking, extending marking and a Mask field of the route entry that setting may be multiplexing in this multiplexing routing table of being used for shown in Figure 1.In access server, increase the pairing function of route entry in this routing table if desired, then in multiplexing routing table, increase this route entry, comprise content and the corresponding route table items of preserving this route entry; Delete the function of access server if desired, then delete the route entry and the corresponding route table items thereof of this function correspondence in the routing table.
At first elaborate below to increasing access server functionality.
Referring to Fig. 2, the concrete operations flow process that increases route entry is:
A. in multiplexing routing table, preserve the content of the route entry that will increase;
Whether B. search and exist all identically with route entry IP address that will increase and subnet mask in the multiplexing routing table, i.e. Tong Ji route entry is if exist, then in the route table items of this route entry correspondence, identify the main marking of the route entry that will increase, and enter step D, otherwise, next step entered;
C., a route table items corresponding to the route entry that will increase is set, the main marking of this route entry of sign in this route table items in multiplexing routing table;
D. search the route entry that will increase and whether have father's route entry, if there is no father's route entry then skips to step F, otherwise enters next step;
E. with expansion of content relevant in father's route entry of being found in the route entry that will increase, and in the route table items of the route entry correspondence that will increase, identify main marking, extending marking and the Mask field of this father's route entry;
F. search all sub-route entries of route entry that will increase, if sub-route entry is arranged, then give all sub-route entries, and in the route table items of all sub-route entry correspondences, identify main marking, extending marking and the Mask field of this route entry the expansion of content in this route entry.
Elaborate to adopting said method to increase access server functionality for example below.
According to the needs that increase server capability, increase an IP address in a source address routing table is ip1, subnet mask is that the route entry of Mask1 is used as nat feature, this source address routing table is identical with routing table form shown in Figure 1, be provided with the sign S of source address routing function and nat feature, SL, Mask of Srt, N, NL and Mask of NAT, to represent that this routing table can multiplexing these two kinds of functions, route entry as the source address route has been arranged in this source address routing table, its IP address is ip1, subnet mask is Mask1, and identified S in the route table items of this source address route entry correspondence, the concrete grammar that then increases the NAT route entry is that the content that the NAT route entry is relevant is kept in this source address routing table, and in the route table items of source address route entry correspondence, increase main marking N, this route table items is the route table items of source address route entry and NAT route entry simultaneously just like this, at this moment, only corresponding route table items of source address routing function and nat feature.Equally, if also need to increase similar other function, only need the storage content relevant in multiplexing routing table according to the method described above with the function that is increased, in route table items, increase corresponding main marking then so that this route table items writes down multiple function simultaneously, thereby realize that a multiplexing routing table supports multiple function simultaneously.
In the above-mentioned method to routing list multiplexing, multiplexing route entry be the route entry at the same level that the IP address is identical, subnet mask length is also identical with the source address route entry, if have father and son's routing relation between route entry that is increased and the source address route entry, then routing table multiplexing will relative complex some.Elaborate below in conjunction with the multiplexing method of accompanying drawing to the routing table of this situation.
COS (TOS is set in the multiplexing routing table of Fig. 1, Type of Service) sign of function, source address routing function, network tunnel agreement (PRE) function and nat feature, to represent that this routing table can multiplexing these several functions, the multiplexing routing table after being provided with is referring to Fig. 4.The main marking position T, S, P and the N that are used to identify route entry have been comprised in the multiplexing routing table shown in the figure, the correlation function that is used to represent route entry be the expansion of uncle's route entry and extending marking position TL, SL, NL and PL and being used to identify field Mask of TOS, Mask ofSrt, Mask of NAT and the Mask of PRE of father's route entry subnet mask length of route entry.Wherein, the T in the main marking position represents this route table items record TOS function, and S represents this route table items record source address routing function, and N represents this route table items record nat feature, and P represents this route table items record PRE function; T, S, P and the N with the main marking position is corresponding respectively with Mask field Mask of TOS, Mask of Srt, Mask of NAT and Mask ofPRE for extension flag position TL, SL, NL and PL.
In the process of routing list multiplexing, adopt the longest matching algorithm to find out sub-route entry minimum in the routing table, and sub-route entry that should minimum is as the current list item in the routing table after multiplexing.
The multiplexing routing table that concrete application drawing 4 is provided.Need in the multiplexing routing table to comprise that an IP address is that 10.11.0.0, subnet mask are the source address route entry 10.11.0.0/16 of 255.255.0.0, then according to multiplexing routing table shown in Figure 4, the route table items of this source address route entry correspondence is referring to Fig. 5, and the S in this route table items has made sign.Will increase an IP address in this multiplexing routing table now is 10.11.1.1, subnet mask is the TOS route entry 10.11.1.1/32 of 255.255.255.255, then at first in multiplexing routing table, preserve the content of this route entry, and find out in this multiplexing routing table not IP address and all identical route entry of subnet mask with TOS route entry 10.11.1.1/32, then further finding out his father's route entry is source address route entry 10.11.0.0/16, and with the expansion of content in this route entry in TOS route entry 10.11.1.1/32, find out TOS route entry 10.11.1.1/32 according to the longest matching algorithm and be sub-route entry minimum in this routing table, the list item that it is corresponding is as the current list item of the routing table after multiplexing, the route table items corresponding with it is set, this route table items is identical with route table items form shown in Figure 5, identify the main marking T in this route table items, and identify main marking S simultaneously and extending marking SL can also be used as the source address route to represent this route table items, and from the source address route entry, expanded related content, the value that Mask of Srt is set is 16 to be source address route entry 10.11.0.0/16 with father's route entry of representing this route entry, and the length of the subnet mask of this source address route entry is 16.Multiplexing back at the route table items of TOS route entry 10.11.1.1/32 as shown in Figure 6, and is and constant at the route table items of source address route entry 10.11.0.0/16, identical with Fig. 5.
Will be in above-mentioned routing table after multiplexing further a multiplexing IP address be 10.11.1.0, subnet mask is the NAT route entry 10.11.1.0/24 of 255.255.255.0, then same related content of in routing table, preserving this route entry earlier, and find out in this multiplexing routing table not IP address and all identical route entry of subnet mask with this route entry, search the father's route entry that whether has this NAT route entry 10.11.1.0/24 then, searching the father's route entry that obtains this route entry is source address route entry 10.11.0.0/16, related content among this source address route entry 10.11.0.0/16 is expanded to NAT route entry 10.11.1.0/24, the sub-route entry of searching this NAT route entry 10.11.1.1/32 has only TOS route entry 10.11.1.1/32, and find out minimum sub-route entry according to the longest matching algorithm, obtain TOS route entry 10.11.1.1/32 and be route entry minimum in this routing table, so still that it is corresponding route table items as the current route table items of this routing table, expands to the related content among the NAT route entry 10.11.1.0/24 among the TOS route entry 10.11.1.1/32 at last.Thus, the content update among the TOS route entry 10.11.1.1/32 is for expanding the related content that obtains from NAT route entry 10.11.1.0/24.Referring to Fig. 7, sign main marking N in the route table items of NAT route entry 10.11.1.0/24 correspondence, and sign main marking S and extending marking SL can be used as the source address route to represent it, and expanded related content from source address route entry 10.11.0.0/16, it is 16 with the subnet mask length of representing his father's route entry that Mask of Srt field is set.The route table items of corresponding TO S route entry 10.11.1.1/32 is referring to Fig. 8, on the original basis of routing table shown in Figure 6, identified N and NL and can also be used as the NAT route to represent it, and expanded related content from NAT route entry 10.11.1.0/24, it is 24 with the subnet mask length of representing his father's route entry that Mask of NAT field is set.The route table items of source address route entry 10.11.0.0/16 correspondence still as shown in Figure 5.
The above is for increasing the specific implementation method of access server functionality multiplexing route entry in routing table owing to needs, route entry elaborates in the routing table to deleting according to the needs of deletion access server functionality below.Referring to Fig. 3, the concrete operations flow process of deletion route entry is:
A. search the route entry that to delete and whether have father's route entry,, then obtain related content in uncle's route entry, otherwise the related content that is provided with in his father's route entry is sky if there is father's route entry;
B. search all sub-route entries of route entry that to delete,, then directly enter step D,, then enter next step if find out sub-route entry if there is not sub-route entry;
C. the related content that will expand from the route entry that will delete in all sub-route entries and get is updated to the related content in father's route entry, removes the mark of main marking, extending marking and the Mask field of the route entry that will delete in the route table items of all sub-route entry correspondences;
D. judge whether to exist IP address and all identical route entry of subnet mask with the route entry that will delete,, then skip to step F if do not have, otherwise, next step entered;
E. remove content relevant in the multiplexing routing table, and remove the sign of this route entry main marking that will delete in the route table items of this route entry correspondence that will delete with the route entry that will delete;
F. remove content relevant in the multiplexing routing table, and delete the route table items of this route entry correspondence with the route entry that will delete.
Routing table for above multiplexing TOS route entry 10.11.1.1/32 and NAT route entry 10.1 1.1.0/24, if delete source address route entry 10.11.0.0/16 in this routing table, at first find out this route entry and do not have father's route entry, the related content that his father's route entry then is set is for empty, find out its all sub-route entry then, this sub-route entry comprises TOS route entry 10.11.1.1/32 and NAT route entry 10.11.1.0/24, with content update relevant with source address route entry 10.11.0.0/16 in these two sub-route entries is the related content of his father's route entry, promptly removes the related content that is expanded by the route entry that will delete in its sub-route entry.Owing to do not exist and its IP address and all identical route entry of subnet mask in the routing table after multiplexing, so thoroughly delete source address route entry 10.11.0.0/16 and corresponding route table items thereof in the routing table, and removing S, SL and Mask of Srt field in the route table items corresponding with TOS route entry 10.11.1.1/32 and NAT route entry 10.11.1.0/24, deletion source address route 10.11.0.0/1 6 backs route table items corresponding with NAT route entry 10.11.1.0/24 and TOS route entry 10.11.1.1/32 are respectively as Fig. 9, shown in Figure 10.
If delete NAT route entry 10.11.1.0/24 in this routing table, father's route entry of then at first finding out this route entry is source address route entry 10.11.0.0/16, and from wherein obtaining related content, find out the sub-route entry TOS route entry 10.11.1.1/32 of this NAT route entry 10.11.1.0/24 again, with the content of wherein relevant content update for from source address route entry 10.11.0.0/16, obtaining with NAT route entry 10.11.1.0/24, and remove N in the corresponding route table items of TOS route entry 10.11.1.1/32, NL and Mask of NAT field, this route table items is same as shown in Figure 6 after removing corresponding mark.Owing to do not have IP address and all identical route entry of subnet mask with this NAT route entry 10.11.1.0/24, therefore thorough this route entry of deletion, and the corresponding with it route table items of deletion.
Behind the deletion route entry, need to adopt the longest matching algorithm from existing route entry, obtain minimum sub-route entry, and will this sub-route entry as current route entry.
More than explanation, though be designated example in multiplexing routing table so that TOS function, source address routing function, PRE function and nat feature to be set, represent that this routing table can multiplexing these several functions, can support these several functions simultaneously, reduced system cost widely thereby make on a route plate.Yet the above only is preferred embodiment of the present invention, not in order to limiting the scope of the invention, the modification that the above-mentioned explanation of any foundation is done, is equal to replacement, improves or reconfigures etc., all should be considered as being included within the claim scope of the present invention.
Claims (10)
1, a kind of routing list multiplexing method is characterized in that this method comprises at least:
In the route table items of routing table, increase and be used for identifying the main marking position of route entry function, the subnet mask field bit that is used to identify the extending marking position of uncle's route entry expanded function and is used to identify father's route entry subnet mask length;
With the route table items of the route entry correspondence of minimum current route table items as routing table.
2, method according to claim 1 is characterized in that this method further comprises, increases route entry in described routing table, may further comprise the steps:
A1. in described routing table, preserve the content of the route entry that will increase;
A2. in described routing table, search the IP address and all identical route entry of subnet mask that whether exist with the route entry that will increase, if exist, then in the route table items of this route entry correspondence, identify the main marking of the route entry function that will increase, and go to step a4, otherwise enter next step;
A3. in described routing table, increase a route table items, and identify the main marking of this route entry function therein corresponding to the route entry that will increase;
A4. search the route entry that will increase and whether have father's route entry, if there is no father's route entry then goes to step a6, otherwise enters next step;
A5. with the expansion of content in father's route entry of being found in the route entry that will increase, be included in main marking, extending marking and the subnet mask field of this father's route entry of sign in the route table items of the route entry correspondence that will increase;
A6. search all sub-route entries of route entry that will increase, if have, then give all sub-route entries, be included in main marking, extending marking and the subnet mask field of this route entry that will increase of sign in the route table items of all sub-route entry correspondences the expansion of content of the route entry that will increase.
3, method according to claim 2 is characterized in that further comprising:
A7. in routing table, search minimum route entry, and the route table items of route entry correspondence that should minimum is as the current route table items of the routing table after multiplexing.
4, method according to claim 1 is characterized in that this method further comprises, deletes route entry in described routing table, may further comprise the steps:
B1. in described routing table, search the route entry that will delete and whether have father's route entry,, then obtain content in uncle's route entry if there is father's route entry, otherwise, content is set in his father's route entry for empty;
B2. in described routing table, search all sub-route entries of route entry that to delete, if there is not sub-route entry, then directly enter step b3, if have, the content update that then will expand from the route entry that will delete in all sub-route entries and get is the content in the father's route entry that will delete route entry, and remove the sign of main marking, extending marking and the subnet mask field of the route entry function that will delete in the route table items of all sub-route entry correspondences, enter step b3;
B3. judge whether to exist IP address and all identical route entry of subnet mask with the route entry that will delete,, then go to step b5 if do not have, otherwise, next step entered;
B4. remove content relevant in the routing table, and remove the sign of this route entry function main marking that will delete in the route table items of this route entry correspondence that will delete, finish with the route entry that will delete;
B5. remove content relevant in the routing table, and delete the route table items of this route entry correspondence, finish with the route entry that will delete.
5, method according to claim 4 is characterized in that further comprising:
B6. in routing table, search in the routing table minimum route entry, and the current route table items of the routing table of the route table items of route entry correspondence that should minimum after as the deletion route entry.
6, method according to claim 1 is characterized in that described route entry function is the TOS function.
7, method according to claim 1 is characterized in that described route entry function is the source address routing function.
8, method according to claim 1 is characterized in that described route entry function is a nat feature.
9, method according to claim 1 is characterized in that described route entry function is the PRE function.
10, method according to claim 1, the route entry that it is characterized in that described minimum are to search according to the longest matching algorithm to draw.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101137164A CN100334851C (en) | 2003-11-17 | 2003-11-17 | Method of route bable reusing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101137164A CN100334851C (en) | 2003-11-17 | 2003-11-17 | Method of route bable reusing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1620022A CN1620022A (en) | 2005-05-25 |
| CN100334851C true CN100334851C (en) | 2007-08-29 |
Family
ID=34760021
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2003101137164A Expired - Fee Related CN100334851C (en) | 2003-11-17 | 2003-11-17 | Method of route bable reusing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100334851C (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547111B (en) * | 2008-03-27 | 2012-01-11 | 华为技术有限公司 | Method for logout flow and device for executing logout flow |
| CN102143034B (en) * | 2010-06-04 | 2013-11-06 | 华为技术有限公司 | Method and equipment for processing routing table item |
| CN110958268B (en) * | 2019-12-17 | 2022-08-02 | 苏州盛科通信股份有限公司 | ARP message processing method and equipment |
| CN113472664B (en) * | 2020-03-31 | 2022-09-16 | 华为技术有限公司 | Method and device for storing routing information |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1315797A (en) * | 2000-03-29 | 2001-10-03 | 华为技术有限公司 | Method and device for modifying routing term |
| WO2002061625A2 (en) * | 2001-01-30 | 2002-08-08 | Nokia Intelligent Edge Routers Inc. | Method and apparatus for routing table management |
| CN1414745A (en) * | 2002-02-07 | 2003-04-30 | 华为技术有限公司 | Method of implementing quick route finding based on IP address |
-
2003
- 2003-11-17 CN CNB2003101137164A patent/CN100334851C/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1315797A (en) * | 2000-03-29 | 2001-10-03 | 华为技术有限公司 | Method and device for modifying routing term |
| WO2002061625A2 (en) * | 2001-01-30 | 2002-08-08 | Nokia Intelligent Edge Routers Inc. | Method and apparatus for routing table management |
| CN1414745A (en) * | 2002-02-07 | 2003-04-30 | 华为技术有限公司 | Method of implementing quick route finding based on IP address |
Non-Patent Citations (3)
| Title |
|---|
| 一种路由表维护协议的分析 李腊元，微电子学与计算机，第9期 1992 * |
| 基于三态内容寻址存储器的路由表压缩和存储技术研究 刘刚，张德运，李胜磊，高磊，西安交通大学学报，第10期 2003 * |
| 基于三态内容寻址存储器的路由表压缩和存储技术研究 刘刚，张德运，李胜磊，高磊，西安交通大学学报，第10期 2003;一种路由表维护协议的分析 李腊元，微电子学与计算机，第9期 1992 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1620022A (en) | 2005-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6490592B1 (en) | Method of and apparatus for generating a tree data structure supporting longest match lookup | |
| US6658482B1 (en) | Method for speeding up internet protocol address lookups with efficient use of memory | |
| US7774538B2 (en) | Method for ternary contents address memory table management | |
| US8341187B2 (en) | Method and device for storage | |
| CN101751473A (en) | The searching of a kind of amendment record item, renewal and method for synchronous and data sync equipment | |
| CN101577662A (en) | Method and device for matching longest prefix based on tree form data structure | |
| US20080133494A1 (en) | Method and apparatus for searching forwarding table | |
| EP1063827B1 (en) | Method for address lookup | |
| CN101098335A (en) | Routing table converging device and method thereof | |
| CN106789859B (en) | Message matching method and device | |
| US6925503B2 (en) | Method and system for performing a longest prefix match search | |
| CN100334851C (en) | Method of route bable reusing | |
| CN100397816C (en) | Method for classifying received data pocket in network apparatus | |
| US10999199B2 (en) | Dynamic route profile storage in a hardware trie routing table | |
| KR100999408B1 (en) | Method for searching an ??? using hash tree | |
| US7154892B2 (en) | Method and apparatus for managing LPM-based CAM look-up table, and recording medium therefor | |
| CN101938424B (en) | Method and device for establishing routing table and method and device for transmitting message | |
| CN101867524B (en) | Seamless mobile communication method and system in locator-identifier split network | |
| CN102821052B (en) | Method and device for searching forwarding information in virtual special local area network service network | |
| CN102185756A (en) | TCAM (Ternary Content Addressable Memory) shared storage method and device | |
| CN101686121A (en) | Method, systems and device of data synchronization | |
| US20090103710A1 (en) | Method, system and apparatus for routing | |
| CN108881035B (en) | Message forwarding method and device | |
| CN103209128A (en) | Datagram and virtual circuit simultaneously supporting data forwarding method and router | |
| CN109194574B (en) | IPv6 route searching method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070829 Termination date: 20191117 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |