CN101841483A - 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
- CN101841483A CN101841483A CN201010172305A CN201010172305A CN101841483A CN 101841483 A CN101841483 A CN 101841483A CN 201010172305 A CN201010172305 A CN 201010172305A CN 201010172305 A CN201010172305 A CN 201010172305A CN 101841483 A CN101841483 A CN 101841483A
- Authority
- CN
- China
- Prior art keywords
- routing table
- hardware
- routing iinformation
- routing
- miss
- 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
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 of transmitting 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 the operation variety of protocol, by protocol massages carry out route learning alternately, and the routing iinformation that will learn is communicated to hardware and transmits face; And hardware forwarding face is made of one or more exchange chip, when network data flow arrives switch, finishes route querying and surface speed forwarding on exchange chip.The routing iinformation of agreement chain of command is kept in the software database, and the capacity of software database depends on the size of Installed System Memory, so its capacity is unrestricted basically; 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 continue to learn new route, transmit face when new routing iinformation being announced to hardware, make the user can't visit the new network address.
In the prior art, in order to solve the limited problem of hardware routing table capacity,, directly use the bigger exchange chip of hardware routing capacity usually by exchange chip is upgraded; Or the hardware routing table capacity of each exchange chip on the hardware forwarding face superposeed, be integrated into a bigger 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 the scheme complexity; Directly revising network configuration then needs human intervention, and need adjust network topology, and maintenance difficulties and workload are bigger.
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 the prior art, being implemented in does not increase hardware cost and does not change under the prerequisite of network topology, the extended network capacity, optimize network performance, make that software and hardware resources can obtain fully effectively utilizing.
The invention provides a kind of hardware routing table management method, comprising:
To copy in the software routing table by the routing iinformation of agreement control device, and described routing iinformation will be arranged in the hardware routing table to the announcement of hardware retransmission unit;
Described hardware routing table is monitored, and the routing iinformation in the described hardware routing table is worn out and/or recover according to monitored results and handle.
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 the routing iinformation of hardware retransmission unit announcement by the agreement control device, and described routing iinformation is arranged in the hardware routing table;
Aging module is used for described hardware routing table is monitored, and according to monitored results the routing iinformation in the described hardware routing table is carried out burin-in process; And/or
Recover module, be used for described hardware routing table is monitored, and the routing iinformation in the described hardware routing table is recovered to handle according to monitored results.
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 the hardware routing table is copied preservation, and in real time hardware routing table is monitored and safeguarded, long-time not accessed routing iinformation is carried out burin-in process, and the aging routing iinformation that the user need visit is recovered to handle; 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 made that software and hardware resources can obtain fully effectively utilizing.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply, apparently, accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
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 among the 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 invention clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained 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, 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 the 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 the hardware routing table.
Fig. 2 is the model schematic diagram of three-tier switch among the hardware routing table management method embodiment one of the present invention, as shown in Figure 2, present embodiment is that three-tier switch is that example describes with the communication apparatus, present embodiment need not the agreement control device of three-tier switch and hardware retransmission unit are made any change, only on the hardware retransmission unit, set up a hardware routing table management devices, carry out information interaction by this hardware routing table management devices and hardware retransmission unit, with realization the routing iinformation in the 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 the hardware routing table.At the agreement control device during to hardware retransmission unit announcement routing iinformation, 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 provided with 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 the routing iinformation that will newly learn adds in the hardware routing table, copy with this routing iinformation is kept in the software routing table earlier, and the copy of the routing iinformation of preserving in the software routing table will exist always, and it not being worn out removes processing.
The hardware routing table management devices is monitored hardware routing table in real time and is safeguarded after the routing iinformation in the hardware routing table is copied, and the routing iinformation in the hardware routing table is worn out and/or recovers handle.For whole hardware routing table, the some of them routing iinformation may often be hit, other routing iinformations may all not be hit in a period of time, the network segment address that is these routing iinformation correspondences does not have accessed mistake in 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 routing iinformation that the agreement control device is newly learnt just can't add in the hardware routing table, make the user can't visit the network segment address of the new routing iinformation correspondence of learning, and for a long time not accessed routing iinformation takies hardware routing table always, causes the wasting of resources of hardware routing table undoubtedly.Present embodiment carries out burin-in process by the hardware routing table management devices to routing iinformation for a long time not accessed in the hardware routing table, the space of its hardware routing table that takies is discharged, make the routing iinformation of newly learning in time to add in the hardware routing table, thereby allow the user can visit the network segment address of these new routing iinformation correspondences of learning.Perhaps, when present embodiment also can reach default maximum size at the capacity of hardware routing table, just enable the aging mechanism of the routing iinformation of present embodiment, promptly when the capacity of hardware routing table reaches default maximum size, just the routing iinformation in the hardware routing table is carried out burin-in process.In addition, present embodiment also recovers to handle to the aging routing iinformation of quilt by the hardware routing table management devices, after routing iinformation that will be long-time not accessed is temporarily deleted from hardware routing table, when having the user need visit the network segment address of these routing iinformation correspondences suddenly, then deleted routing iinformation is written back in the hardware routing table again, makes the follow-up network segment address that still can visit this routing iinformation correspondence of user according to the copy of preserving in the software routing table.
Present embodiment provides a kind of hardware routing table management method, by newly-increased hardware routing table management devices the routing iinformation in the hardware routing table is copied preservation, and in real time hardware routing table is monitored and safeguarded, long-time not accessed routing iinformation is carried out burin-in process, and the aging routing iinformation that the user need visit is recovered to handle; 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 made that 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, present embodiment provides a kind of hardware routing table management method, present embodiment is on the basis of the foregoing description one, burin-in process process to route information is described in detail, particularly, present embodiment can comprise the steps:
Step 301, the hardware routing table management devices will be copied in the 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 the 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 is when monitoring the routing iinformation in the hardware routing table and safeguarding, regularly (Hit) position information of hitting to every routing iinformation in the hardware routing table reads.Particularly, the hardware routing table management devices can be created 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 the 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 bar routing iinformation is 1, shows that this routing iinformation was hit, i.e. the accessed mistake of the network segment address of this routing iinformation correspondence; When its Hit position is 0, show that the network segment address of this routing iinformation correspondence is not accessed.The hardware routing table management devices judges according to the Hit position information of the routing iinformation that gets access to whether this routing iinformation is hit, when the Hit position that gets access to routing iinformation in timing is put 1, show that this routing iinformation is hit in this timing, then 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 blanking time of this routing iinformation correspondence in the software routing table, and empty the hit bit of described routing iinformation.When the Hit position that gets access to routing iinformation in timing is 0, show that this routing iinformation is not hit always in this timing, then execution in step 305, and the hardware routing table management devices upgrades the miss blanking time of routing iinformation correspondence described in the described software routing table.
Step 304, be set to 0 the miss blanking time of routing iinformation correspondence described in the described software routing table of hardware routing table management devices, and empty the hit bit of described routing iinformation, and return execution in step 302.
The hardware routing table management devices in software routing table except that the copy of preserving routing iinformation, also store the miss blanking time of every routing iinformation, the miss blanking time in the present embodiment be the routing iinformation correspondence network segment address by current read constantly till the not accessed time interval.When read the Hit position to route information in timing, getting access to its Hit position is 1 o'clock, show that this routing iinformation was hit in timing 10s, then the hardware routing table management devices with miss zero clearing blanking time of this routing iinformation, and empties the Hit position of this routing iinformation in software routing table.Be set to 0 the miss blanking time that is about to this routing iinformation, and its Hit position is set to 0, was hit recently to represent this routing iinformation, so that read again and analyze next time, and returns execution in step 302, carries out reading of next timing internal information.
Step 305, the hardware routing table management devices upgrades the miss blanking time of routing iinformation correspondence described in the described software routing table.
When read the Hit position to route information in timing, getting access to its Hit position still is 0 o'clock, show that this routing iinformation was not hit in timing 10s, then the hardware routing table management devices upgrades the miss blanking time of this routing iinformation in software routing table, with the 10s that adds up its miss blanking time, be illustrated in interior this routing iinformation of nearest 10s and be not hit.
The hardware routing table management devices is to safeguarding the miss blanking time of each routing iinformation correspondence in the software routing table, whether surpass default miss blanking time of threshold value the miss blanking time of judging the routing iinformation correspondence, present embodiment can be as the case may be to miss blanking time threshold value set, as be set at 60s.When surpassed 60s the miss blanking time of certain bar routing iinformation correspondence, then execution in step 307, and it is deleted from hardware routing table.Perhaps, present embodiment is when carrying out burin-in process to the routing iinformation in the hardware routing table, except all carrying out the burin-in process to surpassing miss route of fixed time in the 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 the miss blanking time of each routing iinformation correspondence, from hardware routing table, delete miss blanking time of the longest routing iinformation.
Judge when the hardware routing table management devices and to surpass default miss blanking time the miss blanking time of certain bar routing iinformation correspondence 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 the software routing table is not handled, to discharge its space shared in hardware routing table.
Present embodiment provides a kind of hardware routing table management method, by newly-increased hardware routing table management devices the routing iinformation in the hardware routing table is copied preservation, and in real time hardware routing table is monitored and safeguarded, long-time not accessed routing iinformation is carried out burin-in process; 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 that software and hardware resources can obtain fully effectively utilizing, thereby save the cost that enterprise purchases the network equipment to greatest extent.
Fig. 4 is the flow chart of hardware routing table management method embodiment three of the present invention, as shown in Figure 4, present embodiment provides a kind of hardware routing table management method, present embodiment is on the basis of the foregoing description one, recovery processing procedure to route information is described in detail, particularly, present embodiment can comprise the steps:
Step 401, the hardware routing table management devices will be copied in the 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 the 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 the message forwarding, if find the routing iinformation of this message correspondence in hardware routing table, then the hardware retransmission unit directly carried out the hardware surface speed forwarding with this message, handles otherwise this message is sent to central processing unit.The message that in the present embodiment routing iinformation of purpose IP address correspondence is not included in the described hardware routing table is called miss message.When central processing unit sent miss message, the hardware routing table management devices intercepted this message at the hardware retransmission unit, and extracted its purpose IP address from this miss message.
Step 403, the hardware routing table management devices is judged the routing iinformation of the purpose IP address correspondence that whether can search miss message in described software routing table, if then execution in step 404, otherwise execution in step 405.
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 of the purpose IP address correspondence of this miss message in this software routing table, if, then execution in step 404, described routing iinformation is written back in the described hardware routing table, and described miss message is transmitted to described agreement control device; Otherwise execution in step 405 is transmitted to described agreement control device with described miss message.
Step 404, the hardware routing table management devices is written back to described routing iinformation in the described hardware routing table, and described miss message is transmitted to described agreement control device.
When the routing iinformation of the purpose IP address correspondence that in software routing table, finds miss message, show that this routing iinformation is worn out, then the hardware routing table management devices is written back to this routing iinformation in the hardware routing table, so that the follow-up network segment address that can visit this routing iinformation correspondence of user.Because before the write-back of the routing iinformation of finishing hardware routing table, can't transmit message by the hardware retransmission unit, then the hardware routing table management devices also should be transmitted to the agreement control device by miss message in the present embodiment, by the agreement control device this miss message is transmitted processing, to avoid cutout.
Step 405, the hardware routing table management devices is transmitted to described agreement control device with described miss message.
When the routing iinformation of the purpose IP address correspondence that in software routing table, does not find miss message, show that the agreement control device do not announce this routing iinformation to the hardware retransmission unit as yet, then the hardware routing table management devices directly should be transmitted to the agreement control device by miss message, was transmitted or discard processing by the agreement control device.
Present embodiment provides a kind of hardware routing table management method, by newly-increased hardware routing table management devices the routing iinformation in the hardware routing table is copied preservation, and in real time hardware routing table is monitored and safeguarded, aging routing iinformation is recovered to handle; 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 that software and hardware resources can obtain fully effectively utilizing, thereby save the cost that enterprise purchases the network equipment to greatest extent.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the 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: 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, present embodiment provides a kind of hardware routing table management devices, can specifically carry out each step among the said method embodiment one, repeats no more herein.The hardware routing table management devices that present embodiment provides can comprise copy module 1, aging module 2 and/or recover module 3.Wherein, copy module 1 is used for and will copies software routing table to the routing iinformation of hardware retransmission unit announcement by the agreement control device, and described routing iinformation is arranged in the hardware routing table.Aging module 2 is used for described hardware routing table is monitored, and according to monitored results the routing iinformation in the described hardware routing table is carried out burin-in process.Recover module 3 and be used for described hardware routing table is monitored, and the routing iinformation in the described hardware routing table is recovered to handle according to monitored results.
Fig. 6 is the structural representation of hardware routing table management devices embodiment two of the present invention, as shown in Figure 6, present embodiment provides a kind of hardware routing table management devices, can specifically carry out each step among said method embodiment two or the embodiment three, repeats no more herein.The hardware routing table management devices that present embodiment provides is on the basis of above-mentioned embodiment shown in Figure 5, wherein, when aging module 2 can specifically be used for capacity when described hardware routing table and reaches default maximum size, the routing iinformation in the described hardware routing table is carried out burin-in process.
Particularly, aging 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.Emptying unit 222, to be used for judged result when judging unit 221 be described routing iinformation when being hit, and be set to 0 the miss blanking time of routing iinformation correspondence described in the described software routing table, and empty the hit bit of described routing iinformation.It is described routing iinformation when miss that updating block 223 is used for judged result when judging unit 221, and upgraded the miss blanking time of routing iinformation correspondence described in the described software routing table.Aging unit 224 is used for according to the miss blanking time of described routing iinformation correspondence described routing iinformation being carried out burin-in process.More specifically, aging unit 224 can specifically comprise the first aging subelement 2241 or the second aging subelement 2242.Wherein, the first aging subelement 2241 is used for surpassing default miss blanking time during threshold value when the miss blanking time of described routing iinformation correspondence, 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 blanking time of deletion.
Further, the recovery module 3 in the present embodiment can specifically comprise and searches submodule 31, write-back submodule 32 and transmit submodule 33.Wherein, search the routing iinformation that submodule 31 is used for searching at described software routing table the purpose IP address correspondence of miss message, the routing iinformation of the purpose IP address correspondence of described miss message is not included in the described hardware routing table.Write-back submodule 32 is used for described routing iinformation being written back in the described hardware routing table, and described miss message being transmitted to described agreement control device when finding the routing iinformation of described purpose IP address correspondence at described software routing table.Transmitting submodule 33 is used for when not finding the routing iinformation of described purpose IP address correspondence at described software routing table described miss message being transmitted to described agreement control device.
Further, the hardware routing table management devices that present embodiment provides can also comprise acquisition module 4, acquisition module 4 was used for before the routing iinformation of described purpose IP address correspondence of searching miss message at described software routing table, 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.
Present embodiment provides a kind of hardware routing table management devices, by copy module, aging module being set and/or recovering module, routing iinformation in the hardware routing table is copied preservation, and in real time hardware routing table is monitored and safeguarded, long-time not accessed routing iinformation is carried out burin-in process, and the aging routing iinformation that the user need visit is recovered to handle; 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 made that software and hardware resources can obtain fully effectively utilizing.
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 made amendment to the technical scheme that aforementioned each embodiment put 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 (15)
1. a hardware routing table management method is characterized in that, comprising:
To copy in the software routing table by the routing iinformation of agreement control device, and described routing iinformation will be arranged in the hardware routing table to the announcement of hardware retransmission unit;
Described hardware routing table is monitored, and the routing iinformation in the described hardware routing table is worn out and/or recover according to monitored results and handle.
2. method according to claim 1 is characterized in that, according to monitored results the routing iinformation in the described hardware routing table is carried out burin-in process and comprises:
When the capacity of described hardware routing table reaches default maximum size, the routing iinformation in the 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 the described hardware routing table is carried out burin-in process comprise:
Regularly read the hit bit information of every routing iinformation in the described hardware routing table;
Hit bit information according to the routing iinformation that obtains is carried out burin-in process to described routing iinformation.
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 judged result is a described routing iinformation when being hit, be set to 0 the miss blanking time of routing iinformation correspondence described in the described software routing table, and empty the hit bit of described routing iinformation;
When judged result is described routing iinformation when miss, upgraded the miss blanking time of routing iinformation correspondence described in the described software routing table;
Carry out burin-in process to described routing iinformation the miss blanking time according to described routing iinformation correspondence.
5. method according to claim 4 is characterized in that, carry out burin-in process to described routing iinformation and comprise described miss blanking time according to described routing iinformation correspondence:
Surpass default miss blanking time during threshold value when miss blanking time of described routing iinformation correspondence, the described routing iinformation of deletion from described hardware routing table; Perhaps
From described hardware routing table, delete described miss blanking time of the longest routing iinformation.
6. method according to claim 1 is characterized in that, the routing iinformation in the described hardware routing table is recovered to handle comprise:
Search the routing iinformation of the purpose IP address correspondence of miss message in described software routing table, the routing iinformation of the purpose IP address correspondence of described miss message is not included in the described hardware routing table;
When in described software routing table, finding the routing iinformation of described purpose IP address correspondence, described routing iinformation is written back in the described hardware routing table, and described miss message is transmitted to described agreement control device;
When in described software routing table, not finding the routing iinformation of described purpose IP address correspondence, described miss message is transmitted to described agreement control device.
7. method according to claim 6 is characterized in that, before the routing iinformation of described purpose IP address correspondence of searching miss message in described software routing table, 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.
8. a hardware routing table management devices is characterized in that, comprising:
The copy module is used for and will copies software routing table to the routing iinformation of hardware retransmission unit announcement by the agreement control device, and described routing iinformation is arranged in the hardware routing table;
Aging module is used for described hardware routing table is monitored, and according to monitored results the routing iinformation in the described hardware routing table is carried out burin-in process; And/or
Recover module, be used for described hardware routing table is monitored, and the routing iinformation in the described hardware routing table is recovered to handle according to monitored results.
9. device according to claim 8 is characterized in that, when described aging module specifically is used for capacity when described hardware routing table and reaches default maximum size, the routing iinformation in the described hardware routing table is carried out burin-in process.
10. according to Claim 8 or 9 described devices, it is characterized in that described aging 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.
11. device according to claim 10 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, when being used for judged result when described judging unit and being described routing iinformation and being hit, be set to 0 the miss blanking time of routing iinformation correspondence described in the described software routing table, and empty the hit bit of described routing iinformation;
Updating block is used for judged result when described judging unit and is described routing iinformation when miss, and upgraded the miss blanking time of routing iinformation correspondence described in the described software routing table;
Aging unit is used for according to the miss blanking time of described routing iinformation correspondence described routing iinformation being carried out burin-in process.
12. device according to claim 11 is characterized in that, described aging unit comprises:
The first aging subelement is used for surpassing default miss blanking time during threshold value when the miss blanking time of described routing iinformation correspondence, 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 blanking time of deletion.
13. device according to claim 8 is characterized in that, described recovery module comprises:
Search submodule, be used for searching at described software routing table the routing iinformation of the purpose IP address correspondence of miss message, the routing iinformation of the purpose IP address correspondence of described miss message is not included in the described hardware routing table;
The write-back submodule is used for described routing iinformation being written back in the described hardware routing table, and described miss message being transmitted to described agreement control device when finding the routing iinformation of described purpose IP address correspondence at described software routing table;
Transmit submodule, be used for when not finding the routing iinformation of described purpose IP address correspondence at described software routing table, described miss message being transmitted to described agreement control device.
14. device according to claim 13 is characterized in that, also comprises:
Acquisition module, be used for before the routing iinformation of described purpose IP address correspondence of searching miss message at described software routing table, 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.
15. 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 each described hardware routing table management devices among the aforesaid right requirement 8-14.
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 true CN101841483A (en) | 2010-09-22 |
| CN101841483B 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) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102868621A (en) * | 2012-08-31 | 2013-01-09 | 武汉烽火网络有限责任公司 | Method for realizing large-capability route rapid hardware writing by using asynchronous mode |
| CN103560968A (en) * | 2013-10-30 | 2014-02-05 | 神州数码网络(北京)有限公司 | Switch hardware host routing table updating method and device and switch |
| WO2016045368A1 (en) * | 2014-09-23 | 2016-03-31 | 中兴通讯股份有限公司 | Three-layer-forwarding device route table capacity expansion method and forwarding device |
| WO2016095345A1 (en) * | 2014-12-17 | 2016-06-23 | 中兴通讯股份有限公司 | Method and network device for forwarding message |
| CN106330726A (en) * | 2015-06-24 | 2017-01-11 | 深圳市中兴微电子技术有限公司 | Routing management method and device |
| CN109510767A (en) * | 2018-10-23 | 2019-03-22 | 新华三技术有限公司合肥分公司 | A kind of route table items management method and route table items managing device |
| CN110932982A (en) * | 2019-12-23 | 2020-03-27 | 锐捷网络股份有限公司 | Maintenance method and device of hardware routing table |
Citations (4)
| 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 |
| CN101072178A (en) * | 2007-06-22 | 2007-11-14 | 中兴通讯股份有限公司 | Switching system routing table management method |
| CN101150483A (en) * | 2007-11-02 | 2008-03-26 | 华为技术有限公司 | Route table adjustment method, route query method and device and route table storage device |
-
2010
- 2010-05-06 CN CN2010101723052A patent/CN101841483B/en active Active
Patent Citations (4)
| 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 |
| CN101072178A (en) * | 2007-06-22 | 2007-11-14 | 中兴通讯股份有限公司 | Switching system routing table management method |
| CN101150483A (en) * | 2007-11-02 | 2008-03-26 | 华为技术有限公司 | Route table adjustment method, route query method and device and route table storage device |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102868621A (en) * | 2012-08-31 | 2013-01-09 | 武汉烽火网络有限责任公司 | Method for realizing large-capability route rapid hardware writing by using asynchronous mode |
| 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 |
| CN103560968A (en) * | 2013-10-30 | 2014-02-05 | 神州数码网络(北京)有限公司 | Switch hardware host routing table updating method and device and switch |
| WO2016045368A1 (en) * | 2014-09-23 | 2016-03-31 | 中兴通讯股份有限公司 | Three-layer-forwarding device route table capacity expansion method and forwarding device |
| WO2016095345A1 (en) * | 2014-12-17 | 2016-06-23 | 中兴通讯股份有限公司 | Method and network device for forwarding message |
| CN105763437A (en) * | 2014-12-17 | 2016-07-13 | 中兴通讯股份有限公司 | Message forwarding method and network equipment |
| CN106330726A (en) * | 2015-06-24 | 2017-01-11 | 深圳市中兴微电子技术有限公司 | Routing management method and device |
| CN109510767A (en) * | 2018-10-23 | 2019-03-22 | 新华三技术有限公司合肥分公司 | A kind of route table items management method and route table items managing device |
| CN109510767B (en) * | 2018-10-23 | 2021-06-08 | 新华三技术有限公司合肥分公司 | Routing table item management method and routing table item management device |
| CN110932982A (en) * | 2019-12-23 | 2020-03-27 | 锐捷网络股份有限公司 | Maintenance method and device of hardware routing table |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101841483B (en) | 2013-06-19 |
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 | |
| US9146857B2 (en) | Method for mapping management | |
| KR102318477B1 (en) | Stream identifier based storage system for managing array of ssds | |
| CN101663654A (en) | Hints model for optimization of storage devices connected to host and write optimization schema for storage devices | |
| CN111966284A (en) | OpenFlow large-scale flow table elastic energy-saving and efficient searching framework and method | |
| MX2014010780A (en) | Data storage method and device. | |
| CN103051479B (en) | The emigration processing method of virtual machine network control strategy and system | |
| CN106407224A (en) | Method and device for file compaction in KV (Key-Value)-Store system | |
| CN104615504A (en) | Method and device for achieving data protection | |
| CN106898368B (en) | CD server switch controlling device, method, equipment and optical-disk type data center | |
| CN103299296A (en) | Partition management method, device and system in distributed storage system | |
| CN101290590A (en) | Embedded operating system task switching method and unit | |
| CN106326040B (en) | Snapshot metadata management method and device | |
| CN106547477B (en) | Method and apparatus for reducing buffer memory device online | |
| CN103109293A (en) | User motion processing system and method | |
| US9367454B2 (en) | Address index recovery using hash-based exclusive or | |
| CN104601471A (en) | Read-write method for forward information base and network processor | |
| CN107070766A (en) | The virtual network construction method of language is may be programmed based on software definition datum plane | |
| CN110764711B (en) | IO data classification deleting method and device and computer readable storage medium | |
| CN107526690B (en) | Method and device for clearing cache | |
| CN102891902A (en) | Media access control address updating method and network equipment | |
| CN101577680B (en) | Updating method, device and system of tunnel routing information | |
| JP4514222B2 (en) | Data storage system | |
| CN111177028A (en) | Method and equipment for dynamic multi-level caching |
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 |