CN101155123A - Method and device for guaranteeing reliability of issuance item and repeating device - Google Patents
Method and device for guaranteeing reliability of issuance item and repeating device Download PDFInfo
- Publication number
- CN101155123A CN101155123A CNA2006101270785A CN200610127078A CN101155123A CN 101155123 A CN101155123 A CN 101155123A CN A2006101270785 A CNA2006101270785 A CN A2006101270785A CN 200610127078 A CN200610127078 A CN 200610127078A CN 101155123 A CN101155123 A CN 101155123A
- Authority
- CN
- China
- Prior art keywords
- forwarding
- table item
- unit
- line cards
- memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for ensuring the reliability of the published list term, comprising the following steps: A, a forwarding device detecting whether the own published list term generates abnormity, if yes the step B is performed; if not, the current treatment process is ended; B the forwarding device updating the published list term which generates abnormity. The invention also provides a device for ensuring the reliability of the published list term and forwarding device. The said method, device and forwarding device can find out the abnormity of the published list term of the forwarding device in time to ensure the reliability of the published list term, so that the interruption time of service is reduced and the reliability of data network service is greatly increased. In addition, the invention provides five methods for detecting whether the published list term generates abnormity, applicable for different network environment and network request, with high use value.
Description
Technical field
The present invention relates to data communication technology, refer to a kind of method that guarantees the forwarding-table item reliability and device, and a kind of forwarding unit especially.
Background technology
In data communication network, after forwarding unit is received message, then determine how to transmit this message, so that the current message of receiving can arrive correct destination according to the forwarding-table item of self storing corresponding with this message based on IP.
Fig. 1 is the basic block diagram of forwarding unit, comprising: device control cell 10, Line cards administrative unit 11, retransmission unit 13 and memory cell 12.Wherein, Line cards administrative unit 11 comprises again: Line cards control unit 110 and memory manage unit 111.
Line cards control unit 110 is used for the routing iinformation of receiving is put in order, and encapsulation generates forwarding-table item, and is that current forwarding-table item is applied for memory addresss to memory manage unit 111; According to memory manage unit 111 addresses distributed the forwarding-table item of receiving is stored in the memory cell 12.
The forwarding unit basic block diagram that Fig. 1 is given, description be a forwarding unit that has only a Line cards unit.Line cards unit pack vinculum an outpost of the tax office administrative unit 11, memory cell 12 and retransmission unit 13.Normal conditions, a forwarding unit has a plurality of Line cards unit usually, has Line cards administrative unit, retransmission unit and the memory cell of self respectively.The function of each unit of each Line cards self, and between annexation and Fig. 1 in the Line cards unit introduced identical, be not described in detail in this.
General forwarding-table item adopts the storage organization of binary tree to be stored in the memory cell.The storage organization of forwarding-table item as shown in Figure 2.In Fig. 2, what rectangle frame was represented is to be used for the intermediate node (freelist) or the root node of forwarding table memory entry index information; What oval frame was represented is to be used for the leafy node of forwarding table memory item forwarding information.No matter be root node, intermediate node or leafy node, the memory space that self takies is arranged all in memory cell.In this article, the memory space that root node, intermediate node or leafy node are taken is called memory block.Memory manage unit is used for the chained list formed according to root node, intermediate node and leafy node the storage organization of forwarding-table item is managed.Retransmission unit indexes leafy node step by step according to the index information of root node, intermediate node storage, obtains to store forwarding information in the leafy node, E-Packets according to forwarding information.
In forwarding unit, if forwarding-table item has taken place wrong or lost, then forwarding unit can not normally E-Packet, and make whole data network with cisco unity malfunction.
In order to guarantee the reliability of forwarding-table item, guarantee the normal operation of forwarding unit, in the prior art, forwarding unit is by realizing the reliability of forwarding-table item to the periodic refreshing of forwarding-table item.Forwarding unit does not carry out abnormality detection to the forwarding-table item of self, and just when service exception, it is unusual to determine that forwarding-table item takes place, and by restarting the Line cards that unusual forwarding-table item place takes place, makes forwarding-table item recover normal again.
Owing to need to wait by the time business takes place unusual, it is unusual to determine that forwarding-table item takes place, and then upgrades forwarding-table item, can not find in time that therefore the forwarding-table item of forwarding unit takes place unusual, cause service outage duration long, greatly reduce the reliability of data network service.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of method that guarantees the forwarding-table item reliability, uses this method and can in time detect the unusual forwarding-table item of generation, and upgrade in time, has guaranteed the forwarding-table item reliability.
In addition, another main purpose of the present invention is to provide a kind of device that guarantees the forwarding-table item reliability, uses this method and can in time detect the unusual forwarding-table item of generation, and upgrade in time, has guaranteed the forwarding-table item reliability.
Simultaneously, a main purpose more of the present invention is to provide a kind of forwarding unit, uses this forwarding unit and can guarantee the forwarding-table item reliability.
For achieving the above object, technical scheme of the present invention is achieved in that
In order to realize first goal of the invention of the present invention, the invention provides a kind of method that guarantees the forwarding-table item reliability, carry out following steps:
Whether the forwarding-table item of A, forwarding device detecting self takes place unusually, if, execution in step B then; Otherwise, finish current handling process;
B, forwarding unit be the unusual forwarding-table item of kainogenesis more.
In addition, further comprise before the steps A: the check value that when generating forwarding-table item, calculates this forwarding-table item; In the steps A, described detection forwarding-table item whether take place be unusually:
When E-Packeting, search and obtain corresponding forwarding-table item, calculate the check value of searching the forwarding-table item that obtains, and judge the check value that the check value that calculates calculates when whether equaling to generate forwarding-table item, if then finish current handling process; Otherwise the forwarding-table item of described current use takes place unusual.
In addition, this method further comprises: forwarding unit route stand-by information; Among the step B, the unusual forwarding-table item of described more kainogenesis is: unusual forwarding-table item takes place according to the updating route information of self backup in forwarding unit.
In addition, this method further comprises: set up the forwarding-table item storage organization during forwarding unit initialization, divide the memory block that is used in forwarding table memory entry index information and forwarding information, and record memory block information; In the steps A, described detection forwarding-table item whether take place be unusually:
Retrieval is during forwarding-table item, and whether the memory block information that being used to of judging successively that retrieval obtains stored index information and forwarding information is recorded, in case there is the memory block that is not recorded, the then current forwarding-table item that will retrieve takes place unusual; The memory block that obtains when retrieval all is recorded, and then finishes current handling process.
In addition, this method further comprises: forwarding unit route stand-by information; Form when the storage organization of described forwarding-table item adds binary tree by static table, among the step B, the unusual forwarding-table item of described more kainogenesis is:
The chained list branch at the memory block place that release is used for not being recorded, and obtain the static entry of this branch's entry reference correspondence, forwarding unit is according to the information that is used for the index forwarding-table item in the static entry, routing iinformation according to self backup issues the forwarding-table item of storing in this branch again, with the unusual forwarding-table item of kainogenesis more.
In addition, this method further comprises: set up the forwarding-table item storage organization during forwarding unit initialization, divide the memory block that is used in forwarding table memory entry index information and forwarding information, and record memory block information; In the steps A, described detection forwarding-table item whether take place be unusually:
When generating forwarding-table item, be judged as current forwarding-table item index information of storage and forwarding information and whether distributed store blocks information all is recorded, if then finish current handling process; Otherwise the forwarding-table item in the storage organization of current forwarding-table item place takes place unusual;
Or, forwarding-table item when deletion, judge owing to delete index information that this forwarding-table item discharges and whether the memory block information of forwarding information all is recorded, if then finish current handling process; Otherwise the forwarding-table item in the storage organization of current forwarding-table item place takes place unusual.
In addition, this method further comprises: set up the forwarding-table item storage organization during forwarding unit initialization, the memory block number that distribution and record are used to store index information and forwarding information; In the steps A, described detection forwarding-table item whether take place be unusually:
In service at forwarding unit, judge the number of the memory block be actually used in storage index information and forwarding information, the number of distributing when whether equaling initialization and setting up is if then finish current handling process; Otherwise the forwarding-table item in the storage organization of current forwarding-table item place takes place unusual.
Preferable, among the step B, the unusual forwarding-table item of described more kainogenesis is: all forwarding-table items in the unusual forwarding-table item place storage organization of kainogenesis more.
Preferable, all forwarding-table items are in the described updated stored structure: forwarding unit is restarted the Line cards that unusual forwarding-table item place takes place, more all forwarding-table items in the unusual forwarding-table item place storage organization of kainogenesis.
Preferable, this method further comprises: forwarding unit route stand-by information; Among the step B, described updated stored structure is:
All memory blocks in the unusual forwarding-table item place storage organization take place in B11, release;
B12, according to the memory block of pre-assigned each index information and forwarding information, rebuild storage organization;
B13, according to the routing iinformation of forwarding unit backup, issue again in the storage organization that all forwarding-table items rebuild to the step B12.
Wherein, the storage organization of described forwarding-table item is: binary tree.
Wherein, the storage organization of described forwarding-table item adds binary tree by static table and forms.
In order to realize second goal of the invention of the present invention, the invention provides a kind of device that guarantees the forwarding-table item reliability, this device comprises at least: Line cards administrative unit and memory cell; Wherein,
The Line cards administrative unit, whether the forwarding-table item that is used for the detection of stored unit takes place unusually; When generation was unusual, unusual forwarding-table item took place in the updated stored unit;
Memory cell is used for the forwarding table memory item.
Preferable, described Line cards administrative unit comprises Line cards control unit, memory manage unit, detecting unit and reconstruction unit; Wherein
The Line cards control unit is used for generating forwarding-table item according to routing iinformation, for the forwarding-table item that generates to memory manage unit request memory block; And the forwarding-table item that generates is stored to memory cell according to the memory manage unit distributed store blocks; Indicate the more unusual forwarding-table item of kainogenesis of reconstruction unit according to the testing result of detecting unit;
Detecting unit, whether the forwarding-table item that is used for the detection of stored unit takes place unusually, and with the result notification Line cards control unit that detects;
Reconstruction unit is used for according to the indication of the Line cards control unit unusual forwarding-table item of kainogenesis more;
Memory manage unit is used for the managed storage unit, is the forwarding-table item memory allocated piece of Line cards control unit generation.
Preferable, this device further comprises: retransmission unit;
The Line cards control unit is further used for calculating the check value of forwarding-table item; And the forwarding-table item that will carry check value is stored in the memory cell;
Described retransmission unit is retrieved forwarding-table item in memory cell when being used for E-Packeting, and the forwarding-table item that will carry check value is sent to detecting unit;
Described detecting unit is used to calculate the check value of forwarding-table item, and judges that whether the check value that calculates equates with the check value that this forwarding-table item carries; When two check values were unequal, it was unusual to determine that this forwarding-table item takes place, and it is unusual to notify this forwarding-table item to take place to the Line cards control unit.
Preferable, this device further comprises: retransmission unit;
Described retransmission unit is used for retrieving forwarding-table item in memory cell according to waiting to E-Packet, the memory block that is used to store index information and forwarding information that obtains, and memory block information is sent to detecting unit;
Described detecting unit, the memory block information that writes down when being used for according to initialization judges whether the memory block information of receiving is recorded, under situation about not being recorded, it is unusual to determine that described forwarding-table item place storage organization branch takes place, and to Line cards control unit notice testing result.
Preferable, described Line cards control unit is further used for the memory block information of memory manage unit distributed store blocks is sent to detecting unit; And determine whether that according to the indication of detecting unit the forwarding-table item that will generate is stored in the distributed store blocks; Or will be sent to detecting unit owing to the memory block information of the memory block that discharges of deletion forwarding-table item;
Described detecting unit, the memory block information that writes down when being used for according to initialization judges whether the memory block information of receiving is recorded, under situation about not being recorded, determine that the forwarding-table item in the storage organization of described forwarding-table item place takes place unusually, and to Line cards control unit notice testing result.
Preferable, described detecting unit, the distributed store blocks number that writes down when being used for according to initialization, number when whether the number of judging memory block in the memory cell equals initialization, under situation about being not equal to, determine that the forwarding-table item in the storage organization of described forwarding-table item place takes place unusually, and to Line cards control unit notice testing result.
In addition, in order to realize the 3rd goal of the invention of the present invention, the invention provides a kind of forwarding unit, this forwarding unit comprises, device control cell and at least one Line cards unit; Wherein,
Device control cell is used for boundary of administration an outpost of the tax office unit, issues and route stand-by information;
The Line cards unit is used for generating and storing forwarding-table item according to the routing iinformation that device control cell issues; E-Packet according to forwarding-table item; Whether the forwarding-table item that detects self takes place unusually, when generation is unusual, and the routing iinformation standby, the more unusual forwarding-table item of kainogenesis according to device control cell.
Preferable, described Line cards unit pack vinculum an outpost of the tax office administrative unit, retransmission unit and memory cell; Described Line cards administrative unit comprises Line cards control unit, memory manage unit, detecting unit and reconstruction unit;
Described Line cards control unit is used for the routing iinformation that issues according to device control cell and generates forwarding-table item, for the forwarding-table item that generates to memory manage unit request memory block; According to the memory manage unit distributed store blocks forwarding-table item is stored to memory cell; And according to the testing result of the detecting unit indication reconstruction unit unusual forwarding-table item of kainogenesis more;
Described detecting unit, whether the forwarding-table item that is used for the detection of stored unit takes place unusually, and with the result notification Line cards control unit that detects;
Described reconstruction unit is used for the indication according to the Line cards control unit, and unusual list item takes place in the memory cell again;
Described memory manage unit is used for the managed storage unit, is the forwarding-table item memory allocated piece of Line cards control unit generation;
Described retransmission unit is used for searching forwarding-table item in memory cell, E-Packets;
Described memory cell is used for the forwarding table memory item.
A kind of method that guarantees the forwarding-table item reliability provided by the present invention, whether the forwarding-table item by active detecting self takes place unusually, is taking place under the unusual situation, and the technological means of the unusual forwarding-table item of kainogenesis has more guaranteed the reliability of forwarding-table item.The present invention also provides a kind of device and forwarding unit that guarantees the forwarding-table item reliability.Method provided by the present invention, device and forwarding unit can find in time that the forwarding-table item of forwarding unit takes place to have guaranteed the reliability of forwarding-table item unusually, and service outage duration is shortened, and the reliability of data network service is provided greatly.In addition, the invention provides five kinds of detection forwarding-table items whether unusual method takes place, can be applicable to different network environments and network demand, have very high practical value.
Description of drawings
Fig. 1 is the structure chart of prior art forwarding unit;
Fig. 2 is the storage organization schematic diagram of binary tree;
Fig. 3 adds the storage organization schematic diagram of binary tree for static table;
Fig. 4 is the structure chart of the present invention's one forwarding unit;
Fig. 5 is the structure chart of the another forwarding unit of the present invention;
Fig. 6 is the flow chart of the embodiment of the invention one method;
Fig. 7 is the flow chart of the embodiment of the invention two methods;
Fig. 8 is the flow chart of the embodiment of the invention three methods.
Embodiment
Core concept of the present invention is: whether the forwarding-table item by forwarding unit active detecting self takes place unusually, is taking place under the unusual situation, the more unusual forwarding-table item of kainogenesis.
The present invention detects the unusual method of forwarding-table item, mainly considers from two aspects, and be whether the information of carrying in the forwarding-table item takes place unusually on the one hand; Be to judge whether the storage organization that is used for the forwarding table memory item takes place unusually, and whether the storage organization that is used for the forwarding table memory item by detection takes place to determine whether forwarding-table item is unusual unusually on the other hand.
Whether the information of carrying in judging forwarding-table item takes place when unusual, can be by when generating forwarding-table item, generate check value according to the information of forwarding-table item; When using forwarding-table item to E-Packet, calculation check value once more judges that the check value whether check value that calculates when using calculates when generating equates, if equate, illustrates that then this forwarding-table item does not take place unusually; Otherwise it is unusual to illustrate that this forwarding-table item takes place.
Here, the check value of employing can be the CRC check value.
Whether the storage organization that is used for the forwarding table memory item in judgement takes place when unusual, can be recorded as the index information of forwarding table memory item and forwarding information in advance and the memory block information of distributed store blocks.The storage organization of forwarding-table item is made up of the chained list that each memory block constitutes.The memory block here is meant, is used to store the memory space of root node, each intermediate node and leafy node.Wherein root node and each intermediate node are used for the index information of forwarding table memory item; Leafy node is used for the forwarding information of forwarding table memory item.Described memory block information is the address of memory block and the shape of memory block.The shape of memory block is meant: the height of memory block and width.Here, according to the storage organization of judging forwarding-table item whether the difference on unusual opportunity taking place, is divided into four kinds of methods:
First kind is, when generating forwarding-table item, need be that the forwarding-table item that generates is prepared memory block, at this moment, then can be judged as newly-generated forwarding-table item and whether the memory block information of the memory block prepared writes down in advance, if then there are not abnormal conditions; Otherwise the storage organization at current memory block place takes place unusual, and then determines that wherein the forwarding-table item of storage all takes place unusually.
Second kind is, is E-Packeting, during according to message index forwarding-table item, according to the memory block that is used to store index information or forwarding information that indexes, whether the memory block information of judging the memory block that indexes writes down in advance, if not, then need the forwarding-table item of index to take place unusual; If then there are not abnormal conditions.
The third is, when the deletion forwarding-table item, judge whether the memory block information of the memory block that discharges owing to the deletion forwarding-table item writes down in advance, if not, then the storage organization at the memory block place guided to of current cable takes place unusually, and then determines that wherein the forwarding-table item of storage all takes place unusually; If then there are not abnormal conditions.
Whether the 4th kind is, identical with pre-assigned number by judging the memory block number in the storage organization, and to determine whether storage organization takes place unusually, if inequality, then current storage organization takes place unusual; Otherwise, do not have abnormal conditions.
Forwarding unit can be used in the memory space of each Line cards storage self forwarding-table item for each Line cards branch when initialization.Each Line cards also can be in initialization, when distributing the memory block of the index information that respectively is used for the forwarding table memory item and forwarding information, sets up the storage organization that is used for the forwarding table memory item.Generally, storage organization generally adopts the form of binary tree.But also can adopt other forms, static table as shown in Figure 3 adds the storage organization of binary tree.Static table adds the storage organization of binary tree, and therefore the degree of depth of index when having reduced simple use binary tree effectively raises the speed of index forwarding-table item.
What store in the list item of static table is the index information that is used for index forwarding-table item forwarding information, so static entry also is the memory block that is used to store index information.Here, a chained list of the outlet pointer correspondence of each static entry is called a branch of this storage organization.Here, the outlet pointer of described static entry is exactly the address that is positioned at static entry first node afterwards, and the entry reference of this first node is exactly the address of described static entry.As shown in Figure 3, this branch may be a binary tree, also may be an independently leafy node.
Using static table to add under the situation of storage organization of binary tree, when the index forwarding-table item, store the memory block information of the memory block of index information or forwarding information when being used to of indexing, with write down in advance under the different situation, branch that then can only definite memory block place takes place unusual, rather than whole storage organization takes place unusual.Therefore, when upgrading forwarding-table item, also only need the more unusual forwarding-table item that branch write down of kainogenesis, and need not upgrade the forwarding-table item that whole storage organization writes down.
After detecting forwarding-table item generation unusually, can also restart forwarding unit, by rebuilding storage organization and issuing all forwarding-table items again, reach the purpose of the unusual forwarding-table item of more kainogenesis.Also can unusual forwarding-table item and storage organization take place according to reality, upgrade a forwarding-table item that branch's correspondence in unusual forwarding-table item or all forwarding-table item or the storage organization takes place.
Corresponding to the method that guarantees the forwarding-table item reliability, the present invention also provides a kind of device and a kind of forwarding unit that guarantees the forwarding-table item reliability.
This device comprises at least: Line cards administrative unit and memory cell.
Wherein, the Line cards administrative unit, whether the forwarding-table item that is used for the detection of stored unit takes place unusually; Taking place when unusual, mutual by with memory cell rebuild unusual forwarding-table item taken place in the memory cell.Memory cell is used for the forwarding table memory item.
This forwarding unit comprises, device control cell and at least one Line cards unit.
Device control cell is used for boundary of administration an outpost of the tax office unit, issues and alternate routing information.
The Line cards unit is used for generating and storing forwarding-table item according to the routing iinformation that device control cell issues; E-Packet according to forwarding-table item; Whether the forwarding-table item that also is used to detect self takes place unusually; When generation was unusual, the routing iinformation standby according to device control cell rebuild unusual forwarding-table item taken place.
Figure 4 shows that the structural representation of the forwarding unit that only comprises a Line cards unit.When there was a plurality of Line cards unit in forwarding unit, the annexation of each Line cards unit and device control cell was same as shown in Figure 4, is not described in detail in this.
Wherein, device control cell 10 is used for boundary of administration an outpost of the tax office unit, issues and route stand-by information.The Line cards unit comprises, Line cards administrative unit 41, memory cell 12 and retransmission unit 13.Wherein Line cards administrative unit 41 comprises, Line cards control unit 110, memory manage unit 111, detecting unit 412 and reconstruction unit 413.
Described Line cards control unit 110, the routing iinformation that is used for issuing according to device control cell generates forwarding-table item, for the forwarding-table item that generates is asked memory blocks to memory manage unit 111; And the forwarding-table item that generates is stored in the memory cell 12 according to memory manage unit 111 distributed store blocks.
Described memory manage unit 111 is used for managed storage unit 12, is the forwarding-table item memory allocated piece of Line cards control unit 110 generations.
Described detecting unit 412, whether the forwarding-table item that is used for detection of stored unit 12 takes place unusually, and with the result notification Line cards control unit 110 that detects.
Described reconstruction unit 413 is used for the indication according to Line cards control unit 110, and unusual list item takes place in the memory cell 12 again.
Described retransmission unit 13 is used for searching forwarding-table item in memory cell 12, E-Packets.
Described memory cell 12 is used for the forwarding table memory item.
Five kinds that introduce in the present invention are detected in the unusual method of forwarding-table items, and use that can be independent is a certain, also can use the combined method of any two kinds, three kinds or four kinds, or use five kinds of detection methods simultaneously.
For making purpose of the present invention, technical scheme and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in further detail.
What embodiment one mainly introduced is: determine according to the content of forwarding-table item whether forwarding-table item takes place unusually.Embodiment two is main introduce be: when generating forwarding-table item, be judged as the forwarding table memory item and whether being recorded of distributed store blocks; And when the deletion forwarding-table item, judge whether the memory block that discharges owing to deletion is recorded, to determine whether forwarding-table item takes place unusually.Whether the number of also having introduced simultaneously by judging memory space equals pre-assigned number, to determine whether forwarding-table item unusual method takes place.Embodiment three is main introduce be: when the index forwarding-table item, judge whether the memory block information of the memory block that is used to store index information and forwarding information is recorded, and then whether definite forwarding-table item takes place unusually.
Embodiment one
The structure chart of forwarding unit as shown in Figure 5 in the present embodiment.Figure 5 shows that the structural representation of the forwarding unit that only comprises a Line cards unit.When there was a plurality of Line cards unit in forwarding unit, the annexation of each Line cards unit and device control cell was same as shown in Figure 5, is not described in detail in this.
Wherein, device control cell 10 is used for boundary of administration an outpost of the tax office unit, issues and route stand-by information.The Line cards unit comprises, Line cards administrative unit 51, memory cell 12 and retransmission unit 53.Wherein Line cards administrative unit 51 comprises, Line cards control unit 110, memory manage unit 111, detecting unit 512 and reconstruction unit 513.
Described Line cards control unit 110, the routing iinformation that is used for issuing according to device control cell generates forwarding-table item, and calculates the check value of forwarding-table item; For the forwarding-table item that generates is asked memory blocks to memory manage unit 111; And be stored in the memory cell 12 according to the forwarding-table item that memory manage unit 111 distributed store blocks will be carried check value.
Described memory manage unit 111 is used for managed storage unit 12, is the forwarding-table item memory allocated piece of Line cards control unit 110 generations.Memory manage unit 111 distributes a memory block and a memory block that is used to store forwarding information that is used to store index information to I haven't seen you for ages.
Described detecting unit 512 is used to calculate the check value of the forwarding-table item that retransmission unit 53 finds, and judges that whether the check value that calculates equates with the check value that this forwarding-table item carries; When two check values were unequal, it was unusual to determine that this forwarding-table item takes place, and it is unusual to notify this forwarding-table item to take place to the Line cards control unit; When two check values equated, indication retransmission unit 53 can use this forwarding-table item.
Described reconstruction unit 513 is used for the indication according to Line cards control unit 110, and unusual list item takes place in the memory cell 12 again.
Described retransmission unit 53 is used for searching forwarding-table item in memory cell 12, and the forwarding-table item that will carry check value is sent to detecting unit; And use the forwarding-table item that finds to E-Packet according to the indication of detecting unit 512.
Described memory cell 12 is used for the forwarding table memory item.
The flow process of present embodiment method as shown in Figure 6.
Step 601: device control cell is handed down to the Line cards control unit with the routing iinformation that self obtains.
Step 602: the Line cards control unit is put in order the routing iinformation that receives, and encapsulation generates forwarding-table item, and is that current forwarding-table item calculates the CRC check value, and the CRC check value that calculates is carried in the forwarding-table item; According to memory manage unit is that the forwarding-table item that memory space that current forwarding-table item distributes will carry the CRC check value is sent in the memory cell.
Here, the method for calculating CRC check value can be to calculate according to partial data that carries in this forwarding-table item or total data.
Step 603: when retransmission unit need E-Packet, then search and obtain corresponding forwarding-table item in memory cell, and with forwarding-table item and the memory block information that is used to store the leafy node of forwarding information be sent to detecting unit.
Step 604: detecting unit calculates receives the CRC check value of forwarding-table item, and judges that whether the CRC check value that self calculates equates that with the self-contained CRC check value of this forwarding-table item if equal, then execution in step 611; Otherwise, execution in step 605.
Step 605: the forwarding-table item of detecting unit current detection is unusual, and detecting unit sends unusual indication, the memory block information of wherein carrying the leafy node of this forwarding-table item to the Line cards control unit at the unusual forwarding-table item of current generation.
Detecting unit can also be indicated retransmission unit, and current forwarding-table item is unusual.Retransmission unit is receiving that unusual indication then stops using current forwarding-table item to E-Packet.
Step 606: after the Line cards control unit is received the unusual indication of detecting unit transmission, the leafy node address that unusual forwarding-table item takes place is sent to reconstruction unit, the indication reconstruction unit is rebuild the unusual forwarding-table item of current generation.
Step 607: after reconstruction unit is received the indication of forwarding-table item of the current Line cards of reconstruction that the Line cards control unit sends,, the leafy node content at current forwarding-table item forwarding information place is emptied according to the memory block information of the leafy node of receiving; And return success indication to the Line cards control unit.
Step 608: the Line cards control unit send the reconstruction success message, and carries the current forwarding-table item index that notes abnormalities after receiving the successful indication of reconstruction unit transmission on device control cell.
Here, the forwarding-table item index is that device control cell is being the index of this routing iinformation foundation when the Line cards control unit issues routing iinformation, and the Line cards control unit also identifies the corresponding forwarding-table item that generates with this index simultaneously.
Step 609: after device control cell is received and rebuild success message, according to the forwarding-table item index that wherein carries, and local backup to this Line cards routing iinformation, the routing iinformation of the forwarding-table item correspondence that current generation is unusual is issued to the Line cards control unit again.
Step 610: the routing iinformation that the Line cards control unit is received, generate corresponding forwarding-table item, and again in the write storage unit.Finish current handling process.
Step 611: current forwarding-table item does not occur unusual, and inspection unit indication retransmission unit uses current forwarding-table item.Finish current handling process.
Embodiment two
The structure chart of forwarding unit is same as shown in Figure 4 in the present embodiment.Present embodiment also only comprises that with forwarding unit a Line cards unit is that example describes.
Wherein, device control cell is used for boundary of administration an outpost of the tax office unit, issues and route stand-by information.
Described Line cards control unit is used for the routing iinformation that issues according to device control cell and generates forwarding-table item, for the forwarding-table item that generates to memory manage unit request memory block; Memory manage unit is sent to detecting unit for the memory block information of storing the forwarding-table item distributed store blocks that generates; And determine whether according to the indication of detecting unit that the forwarding-table item that will generate is stored in the distributed store blocks and whether indicates reconstruction unit to rebuild unusual forwarding-table item takes place.
When storage organization was binary tree, the memory block here was freelist; At storage organization is static table when adding binary tree, and the memory block here is freelist and static entry.
Described memory manage unit is used for the managed storage unit, is the forwarding-table item memory allocated piece of Line cards control unit generation.
Described detecting unit, the memory block information that writes down when being used for according to initialization judges whether the memory block information of receiving is recorded, under situation about not being recorded, determine that the forwarding-table item in the storage organization of described forwarding-table item place takes place unusually, and to Line cards control unit notice testing result.
Described reconstruction unit is used for the indication according to the Line cards control unit, and unusual list item takes place in the memory cell again.
Described memory cell is used for the forwarding table memory item.Described retransmission unit is used for searching forwarding-table item in memory cell, E-Packets.
When the Line cards initial phase, be the memory space that is used to store this Line cards forwarding-table item of this Line cards definition in advance according to forwarding unit, the Line cards control unit is set up the storage organization that is used for the forwarding table memory item.
When the storage organization that adopts was made up of static table and binary tree, Line cards control unit branch was used in the memory block of storage static table and each freelist, and sets up chained list.The freelist here comprises: intermediate node and leafy node.When the storage organization that adopts is binary tree, then divide the memory block that is used in each freelist of storage, comprise root node, intermediate node and leafy node.What highlight in the present embodiment is the storage organization that static table adds binary tree.
The Line cards control unit is after the memory block that distributes static table and freelist, and then the memory block information with each memory block is recorded in the node information table.With the node information table record in inspection unit.
Fig. 7 is the flow chart of the embodiment of the invention, specifically is described below:
Step 701: device control cell is handed down to the Line cards control unit with the routing iinformation that self obtains.
Here device control cell calculates according to Routing Protocols such as BGP, OSPF and obtains routing iinformation.
Step 702: the Line cards control unit is put in order the routing iinformation that receives, and encapsulation generates forwarding-table item, and is that current forwarding-table item is to memory manage unit application memory block.
Step 703: memory manage unit mutual by with memory cell is the forwarding-table item memory allocated piece of the current generation of Line cards control unit, and returns the information of the memory block that is used for the forwarding table memory item to the Line cards control unit.
According to concrete forwarding-table item, memory manage unit is the forwarding-table item distributed store blocks, comprises a static entry, leafy node, and at least one intermediate node.
Step 704: that the Line cards control unit returns memory manage unit, send to detecting unit for the information of current forwarding-table item distributed store blocks.
Step 705: detecting unit judges according to the node information table that initial phase is provided with whether the current memory block information of receiving all is recorded in the node information table, if, execution in step 713; Otherwise the forwarding-table item in the then current Line cards exists unusual, needs to rebuild whole forwarding-table item, execution in step 706.
Because, memory manage unit can be a plurality of memory blocks of current forwarding-table item distribution, therefore detecting unit need judge whether the memory block information of each memory block all is recorded, if wherein exist a memory block information not to be recorded, the forwarding-table item in the then current Line cards also exists unusual.
Here, memory block information is meant the address at memory block place and the shape of memory space.According to concrete application scenario, can only use the address of memory block or the shape of memory space, also can judge the address of memory block and the shape of memory space simultaneously.
Step 706: detecting unit returns unusual indication to the Line cards control unit, indicates the storage organization at current Line cards place to take place unusual.
Step 707: after the Line cards control unit is received unusual indication, learn that the storage organization of this Line cards takes place to need to upgrade all forwarding-table items of this Line cards unusually, then Line cards control unit indication reconstruction unit is rebuild the forwarding-table item of current Line cards.
Step 708: after reconstruction unit is received the storage organization indication of the current Line cards of reconstruction that the Line cards control unit sends, empty the content among static table in the current memory cell and each freelist.
Step 709: reconstruction unit is rebuild the storage organization of this Line cards forwarding-table item according to being the memory space that is used to store this Line cards forwarding-table item of this Line cards definition in advance, after chained list is set up successfully, returns success indication to the Line cards control unit.
Step 710: the Line cards control unit send the reconstruction success message after receiving the successful indication of reconstruction unit transmission on device control cell, the indicating equipment control unit issues all forwarding-table items of this Line cards again.
The concrete indicating equipment control unit of Line cards control unit can be, send an invalid forwarding-table item index to device control cell, device control cell receives after the invalid forwarding-table item index, then obtains self and currently need issue its all forwarding-table item to the Line cards control unit.
Step 711: after device control cell is received and rebuild success message,, the routing iinformation that self backs up is issued to the Line cards control unit again according to the backup of this locality to this Line cards forwarding-table item.
Step 712: the route table items that the Line cards control unit issues again according to device control cell, the forwarding-table item that this Line cards is all are again in the write storage unit.Finish current handling process.
Step 713: detecting unit returns no abnormal indication to the Line cards control unit, and the Line cards control unit is stored to current forwarding-table item in the memory cell.Finish current handling process.
Judge the method that forwarding-table item is whether unusual during forwarding-table item in deletion, similar to flow process shown in Figure 7, the Line cards control unit will be sent to detecting unit and detect owing to the memory block information of deleting the memory block that forwarding-table item discharges.Detecting unit then according to the memory block information of record, judges whether the memory block information of receiving is recorded, and under situation about not being recorded, it is unusual to determine that described forwarding-table item place storage organization takes place, and to Line cards control unit notice testing result.The result that the Line cards control unit then returns according to detecting unit, the notice reconstruction unit is rebuild the storage organization on this Line cards, and issues the forwarding-table item of this Line cards again.
The number of number that in the present invention can also be by judging memory block during whether with initialization equates determine whether storage organization takes place unusually, and then whether definite forwarding-table item takes place unusually.Concrete grammar is as follows, and when judging according to the memory block number, detecting unit then can only write down initialization distributed store blocks number in initialization, and does not need to write down other information of memory block.
Then, detecting unit, the memory block number that writes down during then according to initialization, can selection cycle or the number of the real-time number of judging memory block in the memory cell when whether equaling initialization, under situation about being not equal to, determine that the forwarding-table item in the storage organization of described forwarding-table item place takes place unusually, and to Line cards control unit notice testing result.The result that the Line cards control unit then returns according to detecting unit then notifies reconstruction unit to rebuild storage organization on this Line cards, and issues the forwarding-table item of this Line cards again.
When since forwarding-table item unusual, and need be by restarting forwarding unit when reaching the purpose of update anomalies forwarding-table item, then rebulid storage organization, issue the operation of forwarding-table item, also can be finished by reconstruction unit provided by the present invention, concrete method can be referring to the method for describing among the embodiment two.
Embodiment three
The structure chart of forwarding unit is same as shown in Figure 5 in the present embodiment.Present embodiment also only comprises that with forwarding unit a Line cards unit is that example describes.
Described Line cards control unit is used for the routing iinformation that issues according to device control cell and generates forwarding-table item, for the forwarding-table item that generates to memory manage unit request memory block; And the forwarding-table item that generates is stored in the memory cell according to the memory manage unit distributed store blocks; And according to the testing result of the detecting unit indication reconstruction unit unusual forwarding-table item of kainogenesis more.
When storage organization was binary tree, the memory block here was freelist; At storage organization is static table when adding binary tree, and the memory block here is freelist and static entry.
Described memory manage unit is used for the managed storage unit, is the forwarding-table item memory allocated piece of Line cards control unit generation.
Described retransmission unit is used for retrieving forwarding-table item in memory cell according to waiting to E-Packet, the memory block that is used to store index information or forwarding information that obtains, and memory block information is sent to detecting unit.
Described detecting unit, the memory block information that writes down when being used for according to initialization judges whether the memory block information of receiving is recorded, under situation about not being recorded, determine that the forwarding-table item in the storage organization of described forwarding-table item place takes place unusually, and to Line cards control unit notice testing result.
Described reconstruction unit is used for the indication according to the Line cards control unit, and unusual list item takes place in the memory cell again.
Described memory cell is used for the forwarding table memory item.
When the Line cards initial phase, be the memory space that is used to store this Line cards forwarding-table item of this Line cards definition in advance according to forwarding unit, the Line cards control unit is set up the storage organization that is used for the forwarding table memory item.
When the storage organization that adopts was made up of static table and binary tree, Line cards control unit branch was used in the memory block of storage static table and each freelist, and sets up chained list.The freelist here comprises: intermediate node and leafy node.When the storage organization that adopts is binary tree, then divide the memory block that is used in each freelist of storage, comprise root node, intermediate node and leafy node.What highlight in the present embodiment is the storage organization that static table adds binary tree.
The Line cards control unit is after the memory block that distributes static table and freelist, and then the memory block information with each memory block is recorded in the node information table.With the node information table record in inspection unit.
Fig. 8 is the flow chart of present embodiment method, specifically is described below:
Step 801: retransmission unit when E-Packeting, the index forwarding-table item corresponding in memory cell with this message, the information of being used to of indexing being stored the memory block of current forwarding-table item index information and forwarding information is sent to detecting unit.
Retransmission unit can index corresponding static entry, intermediate node and leafy node successively in the process of index forwarding-table item.In some cases, only can index static entry and leafy node.Here the memory block of indication, the static entry that promptly is meant, intermediate node or leafy node.
When retransmission unit indexed each memory block, all the information with this memory block was sent to detecting unit.
Step 802: the node information table that detecting unit is provided with according to initial phase, judge whether the memory block information of receiving at current forwarding-table item all is recorded in the node information table, if, execution in step 809; Otherwise the then current forwarding-table item of index that needs takes place unusually, and then execution in step 803.
Here, detecting unit need detect and be used to store after all memory blocks of current forwarding-table item, could determine whether this forwarding-table item exists unusually.Have only when all memory block information all is recorded, current forwarding-table item does not just take place unusual; Otherwise current forwarding-table item is unusual.
When taking place to cause forwarding-table item unusual unusually owing to the memory block of forwarding-table item, the branch at need update anomalies memory block place, and then the unusual forwarding-table item of kainogenesis more.The branch that unusual forwarding-table item place takes place is the branch that is not recorded the memory block place.
Step 803: detecting unit returns unusual indication to the Line cards control unit, wherein carries the entry reference of the unusual memory block place branch of described generation.
Detecting unit obtain entry reference method can, retransmission unit with the address of the static entry that indexes, is pointed out to detecting unit when the index forwarding-table item.Detecting unit is stored this address, uses when unusual in order to taking place in this branch.The method that detecting unit obtains entry reference can also be, forwarding unit is when the memory block information with each memory block sends to detecting unit, the content that comprises in the memory block also is sent to detecting unit, because the memory block here is exactly static entry and intermediate node or leafy node, all can write down last a jumping address, self address and the next hop address of self in these memory blocks.Therefore, detecting unit also can be according to the entry reference of these information acquisition branches.
When storage organization adopt be binary tree the time, then need to rebuild whole storage organization.Rebuild the method for whole storage organization, the description in can reference example two is carried out.
Step 804: after the Line cards control unit is received unusual indication, the storage organization of learning this Line cards takes place unusual, need to upgrade the part forwarding-table item of this Line cards, then Line cards control unit indication reconstruction unit is rebuild the forwarding-table item of current Line cards, wherein carries the entry reference of described branch.
Step 805: after reconstruction unit is received the storage organization indication of the current Line cards of reconstruction that the Line cards control unit sends, according to the entry reference that wherein carries, all memory blocks in the branch of this pointed are emptied, return success indication to the Line cards control unit, wherein carry described entry reference.
Step 806: the Line cards control unit obtains the static entry of correspondence according to the entry reference that wherein carries after receiving the successful indication that reconstruction unit sends, and obtains the sign of the forwarding-table item that this static entry can index; On device control cell, send the reconstruction success message, carry the sign of the forwarding-table item of current acquisition.
Step 807: after device control cell is received and rebuild success message, according to the forwarding-table item sign of wherein carrying, and local backup to this Line cards forwarding-table item, the routing iinformation of the forwarding-table item correspondence that memory cell is deleted is issued to the Line cards control unit again.
Step 808: the route table items that the Line cards control unit issues again according to device control cell, the forwarding-table item that this Line cards is all are again in the write storage unit.Finish current handling process.
Step 809: detecting unit returns no abnormal indication to retransmission unit, and the retransmission unit use is searched the forwarding-table item that obtains and E-Packeted.Finish current handling process.
In the present invention, all introducing only is the situation of a Line cards, and when having a plurality of Line cards in the forwarding unit, method of the present invention is suitable equally.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.
Claims (20)
1. a method that guarantees the forwarding-table item reliability is characterized in that, carries out following steps:
Whether the forwarding-table item of A, forwarding device detecting self takes place unusually, if, execution in step B then; Otherwise, finish current handling process;
B, forwarding unit be the unusual forwarding-table item of kainogenesis more.
2. method according to claim 1 is characterized in that, further comprises before the steps A: the check value that calculates this forwarding-table item when generating forwarding-table item; In the steps A, described detection forwarding-table item whether take place be unusually:
When E-Packeting, search and obtain corresponding forwarding-table item, calculate the check value of searching the forwarding-table item that obtains, and judge the check value that the check value that calculates calculates when whether equaling to generate forwarding-table item, if then finish current handling process; Otherwise the forwarding-table item of described current use takes place unusual.
3. method according to claim 2 is characterized in that, this method further comprises: forwarding unit route stand-by information; Among the step B, the unusual forwarding-table item of described more kainogenesis is: unusual forwarding-table item takes place according to the updating route information of self backup in forwarding unit.
4. method according to claim 1 is characterized in that, this method further comprises: set up the forwarding-table item storage organization during forwarding unit initialization, divide the memory block that is used in forwarding table memory entry index information and forwarding information, and record memory block information; In the steps A, described detection forwarding-table item whether take place be unusually:
Retrieval is during forwarding-table item, and whether the memory block information that being used to of judging successively that retrieval obtains stored index information and forwarding information is recorded, in case there is the memory block that is not recorded, the then current forwarding-table item that will retrieve takes place unusual; The memory block that obtains when retrieval all is recorded, and then finishes current handling process.
5. method according to claim 4 is characterized in that, this method further comprises: forwarding unit route stand-by information; Form when the storage organization of described forwarding-table item adds binary tree by static table, among the step B, the unusual forwarding-table item of described more kainogenesis is:
The chained list branch at the memory block place that release is used for not being recorded, and obtain the static entry of this branch's entry reference correspondence, forwarding unit is according to the information that is used for the index forwarding-table item in the static entry, routing iinformation according to self backup issues the forwarding-table item of storing in this branch again, with the unusual forwarding-table item of kainogenesis more.
6. method according to claim 1 is characterized in that, this method further comprises: set up the forwarding-table item storage organization during forwarding unit initialization, divide the memory block that is used in forwarding table memory entry index information and forwarding information, and record memory block information; In the steps A, described detection forwarding-table item whether take place be unusually:
When generating forwarding-table item, be judged as current forwarding-table item index information of storage and forwarding information and whether distributed store blocks information all is recorded, if then finish current handling process; Otherwise the forwarding-table item in the storage organization of current forwarding-table item place takes place unusual;
Or, forwarding-table item when deletion, judge owing to delete index information that this forwarding-table item discharges and whether the memory block information of forwarding information all is recorded, if then finish current handling process; Otherwise the forwarding-table item in the storage organization of current forwarding-table item place takes place unusual.
7. method according to claim 1 is characterized in that, this method further comprises: set up the forwarding-table item storage organization during forwarding unit initialization, the memory block number that distribution and record are used to store index information and forwarding information; In the steps A, described detection forwarding-table item whether take place be unusually:
In service at forwarding unit, judge the number of the memory block be actually used in storage index information and forwarding information, the number of distributing when whether equaling initialization and setting up is if then finish current handling process; Otherwise the forwarding-table item in the storage organization of current forwarding-table item place takes place unusual.
8. according to claim 4,6 or 7 described methods, it is characterized in that among the step B, the unusual forwarding-table item of described more kainogenesis is: all forwarding-table items in the unusual forwarding-table item place storage organization of kainogenesis more.
9. method according to claim 8, it is characterized in that, all forwarding-table items are in the described updated stored structure: forwarding unit is restarted the Line cards that unusual forwarding-table item place takes place, more all forwarding-table items in the unusual forwarding-table item place storage organization of kainogenesis.
10. method according to claim 8 is characterized in that, this method further comprises: forwarding unit route stand-by information; Among the step B, described updated stored structure is:
All memory blocks in the unusual forwarding-table item place storage organization take place in B11, release;
B12, according to the memory block of pre-assigned each index information and forwarding information, rebuild storage organization;
B13, according to the routing iinformation of forwarding unit backup, issue again in the storage organization that all forwarding-table items rebuild to the step B12.
11., it is characterized in that the storage organization of described forwarding-table item is: binary tree according to claim 4,6 or 7 described methods.
12., it is characterized in that the storage organization of described forwarding-table item adds binary tree by static table and forms according to claim 6 or 7 described methods.
13. a device that guarantees the forwarding-table item reliability is characterized in that, this device comprises at least: Line cards administrative unit and memory cell; Wherein,
The Line cards administrative unit, whether the forwarding-table item that is used for the detection of stored unit takes place unusually; When generation was unusual, unusual forwarding-table item took place in the updated stored unit;
Memory cell is used for the forwarding table memory item.
14. device according to claim 13 is characterized in that, described Line cards administrative unit comprises Line cards control unit, memory manage unit, detecting unit and reconstruction unit; Wherein
The Line cards control unit is used for generating forwarding-table item according to routing iinformation, for the forwarding-table item that generates to memory manage unit request memory block; And the forwarding-table item that generates is stored to memory cell according to the memory manage unit distributed store blocks; Indicate the more unusual forwarding-table item of kainogenesis of reconstruction unit according to the testing result of detecting unit;
Detecting unit, whether the forwarding-table item that is used for the detection of stored unit takes place unusually, and with the result notification Line cards control unit that detects;
Reconstruction unit is used for according to the indication of the Line cards control unit unusual forwarding-table item of kainogenesis more;
Memory manage unit is used for the managed storage unit, is the forwarding-table item memory allocated piece of Line cards control unit generation.
15. device according to claim 14 is characterized in that, this device further comprises: retransmission unit;
The Line cards control unit is further used for calculating the check value of forwarding-table item; And the forwarding-table item that will carry check value is stored in the memory cell;
Described retransmission unit is retrieved forwarding-table item in memory cell when being used for E-Packeting, and the forwarding-table item that will carry check value is sent to detecting unit;
Described detecting unit is used to calculate the check value of forwarding-table item, and judges that whether the check value that calculates equates with the check value that this forwarding-table item carries; When two check values were unequal, it was unusual to determine that this forwarding-table item takes place, and it is unusual to notify this forwarding-table item to take place to the Line cards control unit.
16. device according to claim 14 is characterized in that, this device further comprises: retransmission unit;
Described retransmission unit is used for retrieving forwarding-table item in memory cell according to waiting to E-Packet, the memory block that is used to store index information and forwarding information that obtains, and memory block information is sent to detecting unit;
Described detecting unit, the memory block information that writes down when being used for according to initialization judges whether the memory block information of receiving is recorded, under situation about not being recorded, it is unusual to determine that described forwarding-table item place storage organization branch takes place, and to Line cards control unit notice testing result.
17. device according to claim 14 is characterized in that,
Described Line cards control unit is further used for the memory block information of memory manage unit distributed store blocks is sent to detecting unit; And determine whether that according to the indication of detecting unit the forwarding-table item that will generate is stored in the distributed store blocks; Or will be sent to detecting unit owing to the memory block information of the memory block that discharges of deletion forwarding-table item;
Described detecting unit, the memory block information that writes down when being used for according to initialization judges whether the memory block information of receiving is recorded, under situation about not being recorded, determine that the forwarding-table item in the storage organization of described forwarding-table item place takes place unusually, and to Line cards control unit notice testing result.
18. device according to claim 14 is characterized in that,
Described detecting unit, the distributed store blocks number that writes down when being used for according to initialization, number when whether the number of judging memory block in the memory cell equals initialization, under situation about being not equal to, determine that the forwarding-table item in the storage organization of described forwarding-table item place takes place unusually, and to Line cards control unit notice testing result.
19. a forwarding unit is characterized in that, this forwarding unit comprises, device control cell and at least one Line cards unit; Wherein,
Device control cell is used for boundary of administration an outpost of the tax office unit, issues and route stand-by information;
The Line cards unit is used for generating and storing forwarding-table item according to the routing iinformation that device control cell issues; E-Packet according to forwarding-table item; Whether the forwarding-table item that detects self takes place unusually, when generation is unusual, and the routing iinformation standby, the more unusual forwarding-table item of kainogenesis according to device control cell.
20. forwarding unit according to claim 19 is characterized in that, described Line cards unit pack vinculum an outpost of the tax office administrative unit, retransmission unit and memory cell; Described Line cards administrative unit comprises Line cards control unit, memory manage unit, detecting unit and reconstruction unit;
Described Line cards control unit is used for the routing iinformation that issues according to device control cell and generates forwarding-table item, for the forwarding-table item that generates to memory manage unit request memory block; According to the memory manage unit distributed store blocks forwarding-table item is stored to memory cell; And according to the testing result of the detecting unit indication reconstruction unit unusual forwarding-table item of kainogenesis more;
Described detecting unit, whether the forwarding-table item that is used for the detection of stored unit takes place unusually, and with the result notification Line cards control unit that detects;
Described reconstruction unit is used for the indication according to the Line cards control unit, and unusual list item takes place in the memory cell again;
Described memory manage unit is used for the managed storage unit, is the forwarding-table item memory allocated piece of Line cards control unit generation;
Described retransmission unit is used for searching forwarding-table item in memory cell, E-Packets;
Described memory cell is used for the forwarding table memory item.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101270785A CN101155123B (en) | 2006-09-26 | 2006-09-26 | Method and device for guaranteeing reliability of issuance item and repeating device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101270785A CN101155123B (en) | 2006-09-26 | 2006-09-26 | Method and device for guaranteeing reliability of issuance item and repeating device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101155123A true CN101155123A (en) | 2008-04-02 |
| CN101155123B CN101155123B (en) | 2011-06-01 |
Family
ID=39256571
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006101270785A Expired - Fee Related CN101155123B (en) | 2006-09-26 | 2006-09-26 | Method and device for guaranteeing reliability of issuance item and repeating device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101155123B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102195844A (en) * | 2010-03-02 | 2011-09-21 | 杭州华三通信技术有限公司 | Method and equipment for managing forwarding table entry |
| CN102904685A (en) * | 2012-09-29 | 2013-01-30 | 杭州华三通信技术有限公司 | Method and device for processing hardware table entry checking error |
| CN106506370A (en) * | 2016-11-09 | 2017-03-15 | 杭州迪普科技股份有限公司 | List item sweep-out method and device |
| CN106713132A (en) * | 2016-11-23 | 2017-05-24 | 华为技术有限公司 | Method used for updating forwarding entry and apparatus thereof |
| CN106888282A (en) * | 2017-04-28 | 2017-06-23 | 新华三技术有限公司 | A kind of ARP table updating method, board and distributed apparatus |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104601471B (en) | 2015-02-02 | 2017-12-01 | 华为技术有限公司 | The reading/writing method and network processing unit of a kind of forwarding information table |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100455880B1 (en) * | 2002-10-30 | 2004-11-06 | 한국전자통신연구원 | Method of forwarding table transmitting and receiving for distributed router system |
| US7606140B2 (en) * | 2003-08-28 | 2009-10-20 | Alcatel Lucent | Distributed and disjoint forwarding and routing system and method |
| KR100560421B1 (en) * | 2003-10-22 | 2006-03-13 | 한국전자통신연구원 | Ethernet switch for managing an address table and method therefor |
| CN100384142C (en) * | 2004-10-22 | 2008-04-23 | 中国人民解放军国防科学技术大学 | Route between fields abnormity detecting method based on multi view |
-
2006
- 2006-09-26 CN CN2006101270785A patent/CN101155123B/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102195844A (en) * | 2010-03-02 | 2011-09-21 | 杭州华三通信技术有限公司 | Method and equipment for managing forwarding table entry |
| CN102195844B (en) * | 2010-03-02 | 2014-04-02 | 杭州华三通信技术有限公司 | Method and equipment for managing forwarding table entry |
| CN102904685A (en) * | 2012-09-29 | 2013-01-30 | 杭州华三通信技术有限公司 | Method and device for processing hardware table entry checking error |
| CN102904685B (en) * | 2012-09-29 | 2016-04-27 | 杭州华三通信技术有限公司 | A kind of processing method of hardware table item check errors and device |
| CN106506370A (en) * | 2016-11-09 | 2017-03-15 | 杭州迪普科技股份有限公司 | List item sweep-out method and device |
| CN106713132A (en) * | 2016-11-23 | 2017-05-24 | 华为技术有限公司 | Method used for updating forwarding entry and apparatus thereof |
| CN106713132B (en) * | 2016-11-23 | 2020-02-14 | 华为技术有限公司 | Method and apparatus for updating forwarding table entry |
| CN106888282A (en) * | 2017-04-28 | 2017-06-23 | 新华三技术有限公司 | A kind of ARP table updating method, board and distributed apparatus |
| CN106888282B (en) * | 2017-04-28 | 2021-01-01 | 新华三技术有限公司 | Address Resolution Protocol (ARP) table updating method, board card and distributed equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101155123B (en) | 2011-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10776396B2 (en) | Computer implemented method for dynamic sharding | |
| CN101155123B (en) | Method and device for guaranteeing reliability of issuance item and repeating device | |
| US8140625B2 (en) | Method for operating a fixed prefix peer to peer network | |
| CN105912628A (en) | Synchronization method and device for master database and slave database | |
| CN102857554A (en) | Data redundancy processing method based on distributed storage system | |
| CN109783076A (en) | Code administration method, apparatus, equipment and storage medium based on git | |
| JPWO2004025475A1 (en) | Database reorganization system and database | |
| CN106326239A (en) | Distributed file system and file meta-information management method thereof | |
| CN104035836A (en) | Automatic disaster tolerance recovery method and system in cluster retrieval platform | |
| CN113360456B (en) | Data archiving method, device, equipment and storage medium | |
| CN111177143B (en) | Key value data storage method and device, storage medium and electronic equipment | |
| CN108566291A (en) | A kind of method of event handling, server and system | |
| CN107451172A (en) | Method of data synchronization and equipment for edition management system | |
| CN105162879A (en) | Method, device and system for realizing data consistency among plurality of machine rooms | |
| CN108491163A (en) | A kind of big data processing method, device and storage medium | |
| CN108319634B (en) | Directory access method and device for distributed file system | |
| CN106339387A (en) | Data synchronization method and device of server newly added to database cluster | |
| CN101350010B (en) | Operation method of hash table | |
| CN106503186A (en) | A kind of data managing method, client and system | |
| CN107483640A (en) | A kind of buffering updating method, server and operation system | |
| CN105389394A (en) | Data request processing method and device based on a plurality of database clusters | |
| US8161079B2 (en) | Acquisition and expansion of storage area network interoperation relationships | |
| CN110554992B (en) | Distributed metadata path management method, system, terminal and storage medium | |
| CN107908713A (en) | A kind of distributed dynamic cuckoo filtration system and its filter method based on Redis clusters | |
| CN107566434A (en) | Data cached reading/writing method and system in a kind of distributed system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110601 Termination date: 20150926 |
|
| EXPY | Termination of patent right or utility model |