CN101841483B - Hardware routing table management method and device and communication equipment - Google Patents
Hardware routing table management method and device and communication equipment Download PDFInfo
- Publication number
- CN101841483B CN101841483B CN2010101723052A CN201010172305A CN101841483B CN 101841483 B CN101841483 B CN 101841483B CN 2010101723052 A CN2010101723052 A CN 2010101723052A CN 201010172305 A CN201010172305 A CN 201010172305A CN 101841483 B CN101841483 B CN 101841483B
- Authority
- CN
- China
- Prior art keywords
- routing table
- hardware
- routing iinformation
- routing
- iinformation
- 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.)
- Active
Links
Images
Abstract
The invention provides a hardware routing table management method and a hardware routing table management device and communication equipment. The method comprises the following steps of: copying routing information, informed by a hardware forwarding device, into a software routing table by using a protocol control device, and configuring the routing information into a hardware routing table; and monitoring the hardware routing table and performing aging and/or recovery treatment on the routing information in the hardware routing table according to a monitoring result. The device comprises a copying module and an aging module and/or a recovery module. The communication equipment provided by the invention comprises the protocol control device, the hardware forwarding device and the hardware routing table management device. The method and the device and the communication equipment solve the problem of limited capacity of the hardware routing table in the prior art, expand network capacity and optimize network performance on the premise of not increasing hardware cost or network topology, and make effective and full use of hardware and software resources.
Description
Technical field
The present invention relates to communication technique field, relate in particular to a kind of hardware routing table management method, device and communication apparatus.
Background technology
The three-tier switch that forwards based on hardware mainly is made of agreement chain of command and two parts of hardware forwarding face, i.e. agreement control device and hardware retransmission unit.Wherein, the agreement chain of command is mainly used in moving variety of protocol, by protocol massages carry out alternately route learning, and the routing iinformation that will learn is communicated to hardware and forwards face; And hardware forwarding face is made of one or more exchange chip, when network data flow arrives switch, completes route querying and surface speed forwarding on exchange chip.The routing iinformation of agreement chain of command is kept in software database, and the capacity of software database depends on the size of Installed System Memory, so its capacity is basically unrestricted; And the routing iinformation of hardware forwarding face is kept in the hardware routing table of exchange chip, and the routing iinformation of storing in each exchange chip is identical, so the hardware routing table capacity of complete machine is the routing list capacity of monolithic exchange chip.Because the hardware routing table capacity of exchange chip is fixed, so the hardware routing table capacity becomes the bottleneck of complete machine routing capacity.After hardware routing table reaches the upper limit, although the agreement chain of command can the new route of continue studying, forward face when new routing iinformation being announced to hardware, make the user can't access the new network address.
In the prior art, in order to solve the limited problem of hardware routing table capacity, usually by exchange chip is upgraded, directly use the larger exchange chip of hardware routing capacity; Or the hardware routing table capacity of each exchange chip on hardware forwarding face is superposeed, be integrated into a larger hardware routing table; Or directly revise network configuration by webmaster.
Yet there are the following problems for above-mentioned solution of the prior art: HardwareUpgring causes cost to increase; The routing list capacity stack is only applicable to the framework of many exchange chips, and scheme is complicated; Directly revising network configuration needs human intervention, and need to adjust network topology, and maintenance difficulties and workload are larger.
Summary of the invention
The invention provides a kind of hardware routing table management method, device and communication apparatus, in order to solve the limited problem of hardware routing table capacity in prior art, realization is not increasing hardware cost and is not changing under the prerequisite of network topology, the extended network capacity, the optimized network performance makes software and hardware resources can obtain fully effectively utilizing.
The invention provides a kind of hardware routing table management method, comprising:
To be copied in software routing table by the routing iinformation of agreement control device to the announcement of hardware retransmission unit, and described routing iinformation will be arranged in hardware routing table;
Described hardware routing table is monitored, and according to monitored results, the routing iinformation in described hardware routing table is carried out aging and/or Recovery processing;
Wherein, the routing iinformation in described hardware routing table being carried out Recovery processing comprises:
Search the routing iinformation corresponding to purpose IP address of miss message in described software routing table, the routing iinformation corresponding to purpose IP address of described miss message is not included in described hardware routing table;
When finding routing iinformation corresponding to described purpose IP address in described software routing table, described routing iinformation is written back in described hardware routing table, and gives described agreement control device with described miss message repeating;
When not finding routing iinformation corresponding to described purpose IP address in described software routing table, give described agreement control device with described miss message repeating.
The invention provides a kind of hardware routing table management devices, comprising:
The copy module is used for and will copies software routing table to by the routing iinformation that the agreement control device is announced to the hardware retransmission unit, and described routing iinformation is arranged in hardware routing table;
Ageing module is used for described hardware routing table is monitored, and according to monitored results, the routing iinformation in described hardware routing table is carried out burin-in process; And/or
Recover module, be used for described hardware routing table is monitored, and according to monitored results, the routing iinformation in described hardware routing table carried out Recovery processing;
Wherein, described recovery module comprises:
Search submodule, be used for searching at described software routing table the routing iinformation corresponding to purpose IP address of miss message, the routing iinformation corresponding to purpose IP address of described miss message is not included in described hardware routing table;
The write-back submodule is used for when finding routing iinformation corresponding to described purpose IP address at described software routing table, described routing iinformation being written back in described hardware routing table, and with described miss message repeating to described agreement control device;
Forward submodule, be used for when not finding routing iinformation corresponding to described purpose IP address at described software routing table, with described miss message repeating to described agreement control device.
The invention provides a kind of communication apparatus, comprise agreement control device, hardware retransmission unit and hardware routing table management devices, described hardware routing table management devices comprises above-mentioned hardware routing table management devices.
Hardware routing table management method of the present invention, device and communication apparatus, by newly-increased hardware routing table management devices, the routing iinformation in hardware routing table is copied preservation, and in real time hardware routing table monitored and safeguarded, long-time not accessed routing iinformation is carried out burin-in process, and the aging routing iinformation that the user need to access is carried out Recovery processing; The present embodiment has solved the limited problem of hardware routing table capacity in the prior art, do not increasing hardware cost and do not changing under the prerequisite of network topology, expand network capacity, optimized network performance, and made software and hardware resources can obtain fully effectively utilizing.
Description of drawings
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, the below will do one to the accompanying drawing of required use in embodiment or description of the Prior Art and introduce simply, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the flow chart of hardware routing table management method embodiment one of the present invention;
Fig. 2 is the model schematic diagram of three-tier switch in hardware routing table management method embodiment one of the present invention;
Fig. 3 is the flow chart of hardware routing table management method embodiment two of the present invention;
Fig. 4 is the flow chart of hardware routing table management method embodiment three of the present invention;
Fig. 5 is the structural representation of hardware routing table management devices embodiment one of the present invention;
Fig. 6 is the structural representation of hardware routing table management devices embodiment two of the present invention.
Embodiment
For the purpose, technical scheme and the advantage that make 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.Based on the embodiment in the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
Fig. 1 is the flow chart of hardware routing table management method embodiment one of the present invention, and as shown in Figure 1, the present embodiment provides a kind of hardware routing table management method, can comprise the steps:
Step 101, the hardware routing table management devices will be copied in software routing table by the routing iinformation of agreement control device to the announcement of hardware retransmission unit, and described routing iinformation is arranged in hardware routing table.
Fig. 2 is the model schematic diagram of three-tier switch in hardware routing table management method embodiment one of the present invention, as shown in Figure 2, the present embodiment describes take communication apparatus as three-tier switch as example, the present embodiment need not the agreement control device of three-tier switch and hardware retransmission unit are made any change, only set up a hardware routing table management devices on the hardware retransmission unit, carry out information interaction by this hardware routing table management devices and hardware retransmission unit, with realization, the routing iinformation in hardware routing table is monitored, route information is removed or the write-back processing.This step is that the routing iinformation that the hardware routing table management devices is announced to the hardware retransmission unit the agreement control device copies, and these routing iinformations are arranged in hardware routing table.When the agreement control device is announced routing iinformation to the hardware retransmission unit, the hardware routing table management devices obtains the routing iinformation of announcement, the routing iinformation that obtains is copied in the software routing table of the software database that is kept at the hardware routing table management devices, and simultaneously these routing iinformations are arranged in hardware routing table.Be that hardware routing table management devices in the present embodiment utilizes software database to preserve the copy of routing iinformation in all hardware routing table, before in the routing iinformation that will newly learn adds hardware routing table to, first the copy with this routing iinformation is kept in software routing table, and the copy of the routing iinformation of preserving in software routing table will exist always, it not carried out the aging processing that removes.
The hardware routing table management devices is monitored hardware routing table in real time and safeguards after the routing iinformation in hardware routing table is copied, and the routing iinformation in hardware routing table is carried out aging and/or Recovery processing.For whole hardware routing table, the some of them routing iinformation may often be hit, other routing iinformations may all not be hit within a period of time, be that network segment address corresponding to these routing iinformations is not visited within longer a period of time, but it is still taking the space of hardware routing table.After the capacity of the hardware routing table of exchange chip reaches the upper limit, the new routing iinformation of learning of agreement control device just can't add in hardware routing table, make the user can't access network segment address corresponding to routing iinformation that new study is arrived, and for a long time not accessed routing iinformation takies hardware routing table always, causes undoubtedly the wasting of resources of hardware routing table.The present embodiment by the hardware routing table management devices in hardware routing table for a long time not accessed routing iinformation carry out burin-in process, the space of its hardware routing table that takies is discharged, make new study to routing iinformation can in time add in hardware routing table, thereby allow the user can access network segment address corresponding to routing iinformation that these new study are arrived.Perhaps, when the present embodiment also can reach at the capacity of hardware routing table default maximum size, just enable the aging mechanism of the routing iinformation of the present embodiment, namely when the capacity of hardware routing table reaches default maximum size, just the routing iinformation in hardware routing table is carried out burin-in process.In addition, the present embodiment also carries out Recovery processing by the hardware routing table management devices to the routing iinformation that is aging, after routing iinformation that will be long-time not accessed is temporarily deleted from hardware routing table, when having suddenly the user need to access network segment address corresponding to these routing iinformations, according to the copy of preserving in software routing table, deleted routing iinformation is written back in hardware routing table again, makes follow-up network segment address corresponding to this routing iinformation of still can accessing of user.
The present embodiment provides a kind of hardware routing table management method, by newly-increased hardware routing table management devices, the routing iinformation in hardware routing table is copied preservation, and in real time hardware routing table monitored and safeguarded, long-time not accessed routing iinformation is carried out burin-in process, and the aging routing iinformation that the user need to access is carried out Recovery processing; The present embodiment has solved the limited problem of hardware routing table capacity in the prior art, do not increasing hardware cost and do not changing under the prerequisite of network topology, expand network capacity, optimized network performance, and made software and hardware resources can obtain fully effectively utilizing.
Fig. 3 is the flow chart of hardware routing table management method embodiment two of the present invention, as shown in Figure 3, the present embodiment provides a kind of hardware routing table management method, the present embodiment is on the basis of above-described embodiment one, burin-in process process to route information is described in detail, particularly, the present embodiment can comprise the steps:
Step 301, the hardware routing table management devices will be copied in software routing table by the routing iinformation of agreement control device to the announcement of hardware retransmission unit, and described routing iinformation is arranged in hardware routing table, this step can similar above-mentioned steps 101, repeats no more herein.
In the present embodiment, the hardware routing table management devices regularly reads (Hit) position information of hitting of every routing iinformation in hardware routing table when the routing iinformation in hardware routing table being monitored and safeguard.Particularly, the hardware routing table management devices can create a timer, set the timing of timer according to actual conditions, as the triggered time is set is 10s, when timer triggers, read the Hit position information of every routing iinformation in hardware routing table, i.e. the Hit position of every routing iinformation in 10s traversal hardware routing table.
In the present embodiment, the Hit position of every routing iinformation is identified by binary number " 0 " and " 1 ", when the Hit position of certain routing iinformation is 1, shows that this routing iinformation was hit, the accessed mistake of network segment address that namely this routing iinformation is corresponding; When its Hit position is 0, show that network segment address corresponding to this routing iinformation is not accessed.The hardware routing table management devices judges according to the Hit position information of the routing iinformation that gets whether this routing iinformation is hit, when the Hit position that gets routing iinformation in timing is set to 1, show that this routing iinformation is hit in this timing, execution in step 304, the hardware routing table management devices does not carry out burin-in process to this routing iinformation, be set to 0 the miss interval time that in software routing table, this routing iinformation is corresponding, and empty the hit bit of described routing iinformation.When the Hit position that gets routing iinformation in timing is 0, show that this routing iinformation is not hit always in this timing, execution in step 305, and upgrade the miss interval time that the hardware routing table management devices is corresponding with routing iinformation described in described software routing table.
Step 304, be set to 0 the miss interval time that described in the described software routing table of hardware routing table management devices, routing iinformation is corresponding, and empty the hit bit of described routing iinformation, and return to execution in step 302.
The hardware routing table management devices in software routing table except the copy of preserving routing iinformation, also store the miss interval time of every routing iinformation, the not accessed time interval till the miss interval time in the present embodiment, to be that the cut-off of network segment address corresponding to routing iinformation is current read constantly.When read the Hit position to route information in timing, getting its Hit position is 1 o'clock, show that this routing iinformation was hit in timing 10s, the hardware routing table management devices with miss zero clearing interval time of this routing iinformation, and empties the Hit position of this routing iinformation in software routing table.Be set to 0 the miss interval time that is about to this routing iinformation, and its Hit position is set to 0, was hit recently to represent this routing iinformation, in order to again read and analyze next time, and returns to execution in step 302, carries out reading of next timing internal information.
When read the Hit position to route information in timing, getting its Hit position is still 0 o'clock, show that this routing iinformation was not hit in timing 10s, the hardware routing table management devices upgrades the miss interval time of this routing iinformation in software routing table, with its miss interval time of cumulative 10s, be illustrated in interior this routing iinformation of nearest 10s and be not hit.
The hardware routing table management devices is safeguarded each routing iinformation in software routing table corresponding miss interval time, judge and whether surpass miss interval time corresponding to routing iinformation default miss interval time of threshold value, the present embodiment can be as the case may be to miss interval time threshold value set, as be set as 60s.When certain routing iinformation surpassed 60s corresponding miss interval time, execution in step 307, and it is deleted from hardware routing table.Perhaps, the present embodiment is when carrying out burin-in process to the routing iinformation in hardware routing table, except all carrying out burin-in process to surpassing miss route of fixed time in step 306, can also adopt other aging mechanism, as carrying out burin-in process by a routing iinformation that maximum duration is miss, be that the hardware routing table management devices can sort to each routing iinformation corresponding miss interval time, delete miss interval time of the longest routing iinformation from hardware routing table.
When judging certain routing iinformation, the hardware routing table management devices surpasses default miss interval time corresponding miss interval time during threshold value, this routing iinformation is carried out burin-in process, being about to this routing iinformation deletes from hardware routing table, but this routing iinformation of preserving in software routing table is not processed, to discharge its space shared in hardware routing table.
The present embodiment provides a kind of hardware routing table management method, by newly-increased hardware routing table management devices, the routing iinformation in hardware routing table is copied preservation, and in real time hardware routing table monitored and safeguarded, long-time not accessed routing iinformation is carried out burin-in process; The present embodiment has solved the limited problem of hardware routing table capacity in the prior art, do not increasing hardware cost and do not changing under the prerequisite of network topology, expanded network capacity, optimized network performance, and make software and hardware resources can obtain fully effectively utilizing, thereby save to greatest extent the cost that enterprise purchases the network equipment.
Fig. 4 is the flow chart of hardware routing table management method embodiment three of the present invention, as shown in Figure 4, the present embodiment provides a kind of hardware routing table management method, the present embodiment is on the basis of above-described embodiment one, Recovery processing process to route information is described in detail, particularly, the present embodiment can comprise the steps:
Step 401, the hardware routing table management devices will be copied in software routing table by the routing iinformation of agreement control device to the announcement of hardware retransmission unit, and described routing iinformation is arranged in hardware routing table, this step can similar above-mentioned steps 101, repeats no more herein.
Step 402, hardware routing table management devices are obtained the described miss message that described hardware retransmission unit sends to central processing unit, and extract the purpose IP address of described miss message.
When the hardware retransmission unit carried out message repeating, if find routing iinformation corresponding to this message in hardware routing table, the hardware retransmission unit directly carried out the hardware surface speed forwarding with this message, processes otherwise this message is sent to central processing unit.The message that in the present embodiment, routing iinformation corresponding to purpose IP address is not included in described hardware routing table is called miss message.When the hardware retransmission unit sent miss message to central processing unit, the hardware routing table management devices intercepted this message, and extracted its purpose IP address from this miss message.
The purpose IP address search software routing table of the miss message that the utilization of hardware routing table management devices is extracted, whether judgement can find the routing iinformation corresponding to purpose IP address of this miss message in this software routing table, if, execution in step 404, described routing iinformation is written back in described hardware routing table, and gives described agreement control device with described miss message repeating; Otherwise execution in step 405 is given described agreement control device with described miss message repeating.
When routing iinformation corresponding to the purpose IP address that finds miss message in software routing table, show that this routing iinformation is aging, the hardware routing table management devices is written back to this routing iinformation in hardware routing table, can access network segment address corresponding to this routing iinformation so that the user is follow-up.Due to before the write-back of the routing iinformation of completing hardware routing table, can't forward message by the hardware retransmission unit, in the present embodiment the hardware routing table management devices also should miss message repeating to the agreement control device, by the agreement control device, this miss message is carried out forward process, to avoid cutout.
When routing iinformation corresponding to the purpose IP address that does not find miss message in software routing table, show that the agreement control device not yet announces this routing iinformation to the hardware retransmission unit, the hardware routing table management devices directly should miss message repeating to the agreement control device, forwarded or discard processing by the agreement control device.
The present embodiment provides a kind of hardware routing table management method, by newly-increased hardware routing table management devices, the routing iinformation in hardware routing table is copied preservation, and in real time hardware routing table monitored and safeguarded, aging routing iinformation is carried out Recovery processing; The present embodiment has solved the limited problem of hardware routing table capacity in the prior art, do not increasing hardware cost and do not changing under the prerequisite of network topology, expanded network capacity, optimized network performance, and make software and hardware resources can obtain fully effectively utilizing, thereby save to greatest extent the cost that enterprise purchases the network equipment.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be completed by the hardware that program command is correlated with, aforesaid program can be stored in a computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: the various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
Fig. 5 is the structural representation of hardware routing table management devices embodiment one of the present invention, and as shown in Figure 5, the present embodiment provides a kind of hardware routing table management devices, can specifically carry out each step in said method embodiment one, repeats no more herein.The hardware routing table management devices that the present embodiment provides can comprise copy module 1, ageing module 2 and/or recover module 3.Wherein, copy module 1 is used for and will copies software routing table to by the routing iinformation that the agreement control device is announced to the hardware retransmission unit, and described routing iinformation is arranged in hardware routing table.Ageing module 2 is used for described hardware routing table is monitored, and according to monitored results, the routing iinformation in described hardware routing table is carried out burin-in process.Recover module 3 and be used for described hardware routing table is monitored, and according to monitored results, the routing iinformation in described hardware routing table is carried out Recovery processing.
Fig. 6 is the structural representation of hardware routing table management devices embodiment two of the present invention, as shown in Figure 6, the present embodiment provides a kind of hardware routing table management devices, can specifically carry out each step in said method embodiment two or embodiment three, repeats no more herein.The hardware routing table management devices that the present embodiment provides is on the basis of above-mentioned embodiment shown in Figure 5, wherein, when ageing module 2 can be specifically be used for capacity when described hardware routing table and reaches default maximum size, the routing iinformation in described hardware routing table is carried out burin-in process.
Particularly, ageing module 2 can specifically comprise reading submodule 21 and aging submodule 22.Wherein, reading submodule 21 is used for regularly reading the hit bit information of every routing iinformation of described hardware routing table.Aging submodule 22 is used for according to the hit bit information of the routing iinformation that obtains, described routing iinformation being carried out burin-in process.Aging submodule 22 can specifically comprise judging unit 221, empties unit 222, updating block 223 and aging unit 224.Wherein, judging unit 221 is used for judging according to the hit bit information of the routing iinformation that obtains whether described routing iinformation is hit.Empty unit 222 and be used for when the described routing iinformation of judgment result is that of judging unit 221 is hit, be set to 0 the miss interval time that routing iinformation described in described software routing table is corresponding, and empty the hit bit of described routing iinformation.Updating block 223 is used for when the described routing iinformation of judgment result is that of judging unit 221 is miss, and upgrade the miss interval time that routing iinformation described in described software routing table is corresponding.Aging unit 224 is used for the miss interval time corresponding according to described routing iinformation described routing iinformation being carried out burin-in process.More specifically, aging unit 224 can specifically comprise the first aging subelement 2242 of aging subelement 2241 or the second.Wherein, the first aging subelement 2241 is used for surpassing default miss interval time corresponding miss interval time during threshold value when described routing iinformation, deletes described routing iinformation from described hardware routing table.The second aging subelement 2242 is used for from described hardware routing table the longest routing iinformation described miss interval time of deletion.
Further, the recovery module 3 in the present embodiment can specifically comprise and searches submodule 31, write-back submodule 32 and forward submodule 33.Wherein, search routing iinformation corresponding to purpose IP address that submodule 31 is used for searching at described software routing table miss message, the routing iinformation corresponding to purpose IP address of described miss message is not included in described hardware routing table.Write-back submodule 32 is used for when finding routing iinformation corresponding to described purpose IP address at described software routing table, described routing iinformation being written back in described hardware routing table, and with described miss message repeating to described agreement control device.Forward submodule 33 and be used for when not finding routing iinformation corresponding to described purpose IP address at described software routing table, with described miss message repeating to described agreement control device.
Further, the hardware routing table management devices that the present embodiment provides can also comprise acquisition module 4, acquisition module 4 was used for before described software routing table is searched routing iinformation corresponding to the purpose IP address of miss message, obtain the described miss message that described hardware retransmission unit sends to central processing unit, and extract the purpose IP address of described miss message.
The present embodiment provides a kind of hardware routing table management devices, by copy module, ageing module being set and/or recovering module, routing iinformation in hardware routing table is copied preservation, and in real time hardware routing table monitored and safeguarded, long-time not accessed routing iinformation is carried out burin-in process, and the aging routing iinformation that the user need to access is carried out Recovery processing; The present embodiment has solved the limited problem of hardware routing table capacity in the prior art, do not increasing hardware cost and do not changing under the prerequisite of network topology, expand network capacity, optimized network performance, and made software and hardware resources can obtain fully effectively utilizing.
The present embodiment also provides a kind of communication apparatus, this communication apparatus can be specially switch, router etc., this communication apparatus can specifically comprise agreement control device, hardware retransmission unit and hardware routing table management devices, and described hardware routing table management devices comprises above-mentioned Fig. 5 or hardware routing table management devices shown in Figure 6.
It should be noted that at last: above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment, the present invention is had been described in detail, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme that aforementioned each embodiment puts down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (11)
1. a hardware routing table management method, is characterized in that, comprising:
To be copied in software routing table by the routing iinformation of agreement control device to the announcement of hardware retransmission unit, and described routing iinformation will be arranged in hardware routing table;
Described hardware routing table is monitored, and according to monitored results, the routing iinformation in described hardware routing table is carried out aging and/or Recovery processing;
Wherein, the routing iinformation in described hardware routing table being carried out Recovery processing comprises:
Search the routing iinformation corresponding to purpose IP address of miss message in described software routing table, the routing iinformation corresponding to purpose IP address of described miss message is not included in described hardware routing table;
When finding routing iinformation corresponding to described purpose IP address in described software routing table, described routing iinformation is written back in described hardware routing table, and gives described agreement control device with described miss message repeating;
When not finding routing iinformation corresponding to described purpose IP address in described software routing table, give described agreement control device with described miss message repeating.
2. method according to claim 1, is characterized in that, according to monitored results, the routing iinformation in described hardware routing table carried out burin-in process and comprise:
When the capacity of described hardware routing table reaches default maximum size, the routing iinformation in described hardware routing table is carried out burin-in process.
3. method according to claim 1 and 2, is characterized in that, the routing iinformation in described hardware routing table carried out burin-in process comprise:
Regularly read the hit bit information of every routing iinformation in described hardware routing table;
According to the hit bit information of the routing iinformation that obtains, described routing iinformation is carried out burin-in process.
4. method according to claim 3, is characterized in that, the hit bit information of the routing iinformation that described basis is obtained is carried out burin-in process to described routing iinformation and comprised:
Judge according to the hit bit information of the routing iinformation that obtains whether described routing iinformation is hit;
When judgment result is that described routing iinformation is hit, be set to 0 the miss interval time that routing iinformation described in described software routing table is corresponding, and empty the hit bit of described routing iinformation;
When judgment result is that described routing iinformation is miss, upgrade the miss interval time that routing iinformation described in described software routing table is corresponding;
Carry out burin-in process to described routing iinformation the miss interval time corresponding according to described routing iinformation;
Wherein, the described miss interval time corresponding according to described routing iinformation described routing iinformation being carried out burin-in process comprises:
When described routing iinformation corresponding miss interval time surpasses default miss interval time during threshold value, the described routing iinformation of deletion from described hardware routing table; Perhaps
Delete described miss interval time of the longest routing iinformation from described hardware routing table.
5. method according to claim 1, is characterized in that, search routing iinformation corresponding to the purpose IP address of miss message in described software routing table before, also comprises:
Obtain the described miss message that described hardware retransmission unit sends to central processing unit, and extract the purpose IP address of described miss message.
6. a hardware routing table management devices, is characterized in that, comprising:
The copy module is used for and will copies software routing table to by the routing iinformation that the agreement control device is announced to the hardware retransmission unit, and described routing iinformation is arranged in hardware routing table;
Ageing module is used for described hardware routing table is monitored, and according to monitored results, the routing iinformation in described hardware routing table is carried out burin-in process; And/or
Recover module, be used for described hardware routing table is monitored, and according to monitored results, the routing iinformation in described hardware routing table carried out Recovery processing;
Wherein, described recovery module comprises:
Search submodule, be used for searching at described software routing table the routing iinformation corresponding to purpose IP address of miss message, the routing iinformation corresponding to purpose IP address of described miss message is not included in described hardware routing table;
The write-back submodule is used for when finding routing iinformation corresponding to described purpose IP address at described software routing table, described routing iinformation being written back in described hardware routing table, and with described miss message repeating to described agreement control device;
Forward submodule, be used for when not finding routing iinformation corresponding to described purpose IP address at described software routing table, with described miss message repeating to described agreement control device.
7. device according to claim 6, is characterized in that, when described ageing module specifically is used for capacity when described hardware routing table and reaches default maximum size, the routing iinformation in described hardware routing table carried out burin-in process.
8. according to claim 6 or 7 described devices, is characterized in that, described ageing module comprises:
Reading submodule is used for the hit bit information that every routing iinformation of described hardware routing table is read in timing;
Aging submodule is used for according to the hit bit information of the routing iinformation that obtains, described routing iinformation being carried out burin-in process.
9. device according to claim 8, is characterized in that, described aging submodule comprises:
Judging unit is used for judging according to the hit bit information of the routing iinformation that obtains whether described routing iinformation is hit;
Empty the unit, be used for when the described routing iinformation of judgment result is that of described judging unit is hit, be set to 0 the miss interval time that routing iinformation described in described software routing table is corresponding, and empty the hit bit of described routing iinformation;
Updating block is used for when the described routing iinformation of judgment result is that of described judging unit is miss, and upgrade the miss interval time that routing iinformation described in described software routing table is corresponding;
Aging unit is used for the miss interval time corresponding according to described routing iinformation described routing iinformation being carried out burin-in process;
Wherein, described aging unit comprises:
The first aging subelement is used for surpassing default miss interval time corresponding miss interval time during threshold value when described routing iinformation, deletes described routing iinformation from described hardware routing table; Perhaps
The second aging subelement is used for from described hardware routing table the longest routing iinformation described miss interval time of deletion.
10. device according to claim 6, is characterized in that, also comprises:
Acquisition module, be used at the described submodule of searching before described software routing table is searched routing iinformation corresponding to the purpose IP address of miss message, obtain the described miss message that described hardware retransmission unit sends to central processing unit, and extract the purpose IP address of described miss message.
11. a communication apparatus is characterized in that, comprises agreement control device, hardware retransmission unit and hardware routing table management devices, described hardware routing table management devices comprises the described hardware routing table management devices of any one in the claims 6-10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101723052A CN101841483B (en) | 2010-05-06 | 2010-05-06 | Hardware routing table management method and device and communication equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101723052A CN101841483B (en) | 2010-05-06 | 2010-05-06 | Hardware routing table management method and device and communication equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101841483A CN101841483A (en) | 2010-09-22 |
| CN101841483B true CN101841483B (en) | 2013-06-19 |
Family
ID=42744616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101723052A Active CN101841483B (en) | 2010-05-06 | 2010-05-06 | Hardware routing table management method and device and communication equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101841483B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102868621B (en) * | 2012-08-31 | 2016-06-08 | 武汉烽火网络有限责任公司 | A kind of method utilizing asynchronous mode to realize the fast literary sketch hardware of Large Copacity route |
| CN103560968B (en) * | 2013-10-30 | 2017-01-11 | 神州数码网络(北京)有限公司 | Switch hardware host routing table updating method and device and switch |
| CN105515991A (en) * | 2014-09-23 | 2016-04-20 | 中兴通讯股份有限公司 | Method for extending the routing table capacity of three-layer forwarding equipment, and forwarding equipment |
| CN105763437A (en) * | 2014-12-17 | 2016-07-13 | 中兴通讯股份有限公司 | Message forwarding method and network equipment |
| CN106330726B (en) * | 2015-06-24 | 2020-02-21 | 深圳市中兴微电子技术有限公司 | Route management method and device |
| CN109510767B (en) * | 2018-10-23 | 2021-06-08 | 新华三技术有限公司合肥分公司 | Routing table item management method and routing table item management device |
| CN110932982B (en) * | 2019-12-23 | 2022-03-18 | 锐捷网络股份有限公司 | Maintenance method and device of hardware routing table |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030185221A1 (en) * | 2002-03-29 | 2003-10-02 | Alan Deikman | Network controller with shadowing of software routing tables to hardware routing tables |
| CN1921442A (en) * | 2006-08-15 | 2007-02-28 | 杭州华为三康技术有限公司 | Method and device for ensuring message hardware transfer |
| CN101150483A (en) * | 2007-11-02 | 2008-03-26 | 华为技术有限公司 | Route table adjustment method, route query method and device and route table storage device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100574281C (en) * | 2007-06-22 | 2009-12-23 | 中兴通讯股份有限公司 | A kind of management method of switch routing table |
-
2010
- 2010-05-06 CN CN2010101723052A patent/CN101841483B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030185221A1 (en) * | 2002-03-29 | 2003-10-02 | Alan Deikman | Network controller with shadowing of software routing tables to hardware routing tables |
| CN1921442A (en) * | 2006-08-15 | 2007-02-28 | 杭州华为三康技术有限公司 | Method and device for ensuring message hardware transfer |
| CN101150483A (en) * | 2007-11-02 | 2008-03-26 | 华为技术有限公司 | Route table adjustment method, route query method and device and route table storage device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101841483A (en) | 2010-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101841483B (en) | Hardware routing table management method and device and communication equipment | |
| CN110808910B (en) | OpenFlow flow table energy-saving storage framework supporting QoS and method thereof | |
| CN102629941B (en) | Caching method of a virtual machine mirror image in cloud computing system | |
| CN103064797B (en) | Data processing method and virtual machine management platform | |
| CN103559301A (en) | Method of data update, database trigger and SE (search engine) | |
| CN101866357A (en) | Method and device for updating items of three-state content addressing memory | |
| MX2014010780A (en) | Data storage method and device. | |
| US10038571B2 (en) | Method for reading and writing forwarding information base, and network processor | |
| KR20170042593A (en) | Flushing in file system | |
| JP2004023450A (en) | Router device | |
| CN106020735A (en) | Data storage method and device | |
| CN104156322A (en) | Cache management method and device | |
| CN106326040B (en) | Snapshot metadata management method and device | |
| CN103051479B (en) | The emigration processing method of virtual machine network control strategy and system | |
| CN106547477B (en) | Method and apparatus for reducing buffer memory device online | |
| WO2014100981A1 (en) | Lookup table creation method and query method, and controller, forwarding device and system therefor | |
| US9367454B2 (en) | Address index recovery using hash-based exclusive or | |
| JP2018516410A (en) | Method and apparatus for managing storage devices | |
| CN104035928A (en) | TCAM (telecommunication access method) table space recovery method and device | |
| CN110764711B (en) | IO data classification deleting method and device and computer readable storage medium | |
| CN107526690B (en) | Method and device for clearing cache | |
| CN103412800A (en) | Virtual machine warm backup method and equipment | |
| WO2013075627A1 (en) | Method, device and server for caching data | |
| CN104702508A (en) | Method and system for dynamically updating table items | |
| CN109960463B (en) | Disk management method, device and storage medium |
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 |