CN100421427C - Method for maintenance of neighbor entry - Google Patents
Method for maintenance of neighbor entry Download PDFInfo
- Publication number
- CN100421427C CN100421427C CNB2006100784298A CN200610078429A CN100421427C CN 100421427 C CN100421427 C CN 100421427C CN B2006100784298 A CNB2006100784298 A CN B2006100784298A CN 200610078429 A CN200610078429 A CN 200610078429A CN 100421427 C CN100421427 C CN 100421427C
- Authority
- CN
- China
- Prior art keywords
- neighbor entry
- modified logo
- interface board
- list item
- deletion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention discloses method for maintaining neighbor entries; identification (ID) is set to the neighbor entries; the corresponding identification (ID) is updated when the neighbor entries are updated; when the neighbor entries are updated or deleted, the present invention determines whether correspondingly updating or deleting operation is executed according to the identification (ID) corresponding to the neighbor entries to maintain the neighbor entries. Using the method of the present invention solves the problem of wrong massage transmission caused by wrongly updating or deleting the neighbor entries, enhances the success ratio of message transmission, enhances the reliability using device for message transmission, lightens the burden of the device, enhances the use efficiency of the device, reduces the time delay of a system and guarantees the use performance of the device.
Description
Technical field
The present invention relates to the IP technology, refer to the method for maintenance of neighbor entry especially.
Background technology
Neighbor entry comprises: ARP(Address Resolution Protocol) list item and neighbours find list item.The ARP list item is: among the IPV4 according to the purpose IP address that receives message, search obtain corresponding next-hop ip address after, be used for finding MAC Address and outbound port, to E-Packet according to next hop address.Neighbours find that list item is: among the IPV6 according to neighbours' IP address search MAC Address and outbound port, to E-Packet.
In this article, be example mainly with the ARP list item, neighbor entry is described.
Along with the development of data communication technology, the disposal ability of centralized data communications equipment can not satisfy the demand of network development.Distributed apparatus arises at the historic moment, and is widely used in the convergence-level and the core layer of data communication network.Distributed apparatus has characteristics such as many interface boards, many CPU, multiport access.In distributed apparatus, generally there are a master control borad and at least one interface board, interface board is used for the business that operational system is supported, such as data message forwarding, various access service; Master control borad is used to control each interface board, and whole system.
The characteristics of the ARP list item in the distributed apparatus are: the list item number is many, changes fast.Therefore, for guarantee the ARP list item in master control borad and each interface board synchronously, control renewal, interpolation and the deletion that each interface board carries out list item by master control borad usually.Specifically, when interface board upgrades or interpolation ARP list item by the ARP study of self, or owing to wear out when deleting the ARP list item of self, all with the change notification master control borad of self ARP entry updating, interpolation or deletion, master control borad notifies other interface boards to upgrade, add or delete corresponding list item then according to the variation that receives interface board ARP list item.
Though prior art provides and has guaranteed ARP list item synchronous mechanism in master control borad and each interface board, under the situation of some, still inconsistent situation can occur in each interface board for same ARP list item.
For example, at T1 constantly, master control borad has issued the instruction of a deletion ARP list item IP1 to interface board 1; Almost at same T1 constantly, because interface board 1 has upgraded ARP list item IP1 according to the study of self, therefore send ARP entry updating message to master control borad, the indication master control borad is updated to IP1 ' with ARP list item IP1.Because the ARP entry updating message that the instruction of the deletion ARP list item IP1 that master control borad issues to interface board 1 and interface board 1 send to master control borad, almost can arrive the other side in the identical time, therefore, interface board 1 can be deleted the ARP list item IP1 ' that self has just upgraded according to the instruction that master control borad issues, and master control borad also can add ARP list item IP1 ' according to the ARP entry updating message that interface board 1 sends; And, having added ARP list item IP1 ' afterwards at master control borad, master control borad is notice other interface boards except that interface board 1 further, add ARP list item IP1 '.Therefore, interface board 1 does not have ARP list item IP1 ', and other interface boards and master control borad have all been preserved ARP list item IP1 ', and for ARP list item IP1 ', if do not delete manually, ARP list item IP1 ' will be difficult to deleted.And, in this case, be difficult to guarantee that also IP1 ' is exactly the renewal of current correct IP1, if mistake has been preserved IP1 ', then can cause the gross error in message is transmitted.
Again for example, at T1 constantly, because interface board 1 has upgraded ARP list item IP1 according to the study of self, therefore send ARP entry updating message to master control borad, the indication master control borad is updated to IP11 with ARP list item IP1; Almost at same T1 constantly, because interface board 2 has also upgraded ARP list item IP1 according to the study of self, also send ARP entry updating message to master control borad, the indication master control borad is updated to IP12 with ARP list item IP1, and IP12 is not equal to IP11.Almost in the identical moment, interface board 2 is updated to IP11 by the control of master control borad with IP12 again, and the control of interface board 1 by master control borad is updated to IP12 with IP11; Because IP11 is not the list item that 2 plates of interface board are learnt, and the list item that IP12 neither 1 plate of interface board learns, if therefore human intervention not here, ARP list item after these two of IP11 and IP12 upgrade at same IP1 will exist jointly forever, can cause the gross error of message in transmitting.
Producing as above, these wrong reasons are: when network topology change was frequent, same access user can insert by frequent two interfaces from two interface boards, therefore just occurred this error situation easily.
Same problem equally is present in renewal, interpolation or the delete procedure of IPV6 neighbor entry.
Above-mentionedly do not upgrade, add or problem that the deletion neighbor entry makes the mistake and E-Packets if do not solve owing to wrong, can have a strong impact on success ratio of message forwarding, reduce the reliability of device forwards message, the burden that increases the weight of equipment, the service efficiency that reduces equipment, increasing system delay, have a strong impact on the performance of equipment.
Summary of the invention
In view of this, main purpose of the present invention is to provide the method for maintenance of neighbor entry, uses this method and can improve success ratio of message forwarding, improves the reliability of device forwards message.
For achieving the above object, technical scheme of the present invention is achieved in that
A kind of method of maintenance of neighbor entry is provided with modified logo when adding neighbor entry; The modified logo database of corresponding relation between foundation and maintenance of neighbor entry and the modified logo;
Interface board when needing to upgrade neighbor entry, is carried out following steps according to the neighbor entry study of self:
A1, interface board upgrade current neighbor entry and upgrade the modified logo of described neighbor entry; Send to upgrade neighbor entry message to master control borad, wherein carry the neighbor entry after the renewal and upgrade after modified logo;
B1, master control borad are searched the modified logo database, obtain corresponding former modified logo according to this neighbor entry, and according to the former modified logo of described neighbor entry and the modified logo after the renewal, determine whether to upgrade described neighbor entry.
Wherein, in the steps A 1, the modified logo of described renewal neighbor entry is: the modified logo that upgrades described neighbor entry according to the mode that increases progressively;
Accordingly, among the step B1, described according to described neighbor entry former modified logo and upgrade after modified logo, determine whether to upgrade described neighbor entry and be:
Whether the modified logo after judgement is upgraded is greater than the former modified logo of searching acquisition, if then upgrade current neighbor entry and corresponding modified logo; Otherwise refusal upgrades current neighbor entry;
Or
In the steps A 1, the modified logo of described renewal neighbor entry is: the modified logo that upgrades described neighbor entry according to the mode of successively decreasing;
Accordingly, among the step B1, described according to described neighbor entry former modified logo and upgrade after modified logo, determine whether to upgrade described neighbor entry and be:
Whether the modified logo after judgement is upgraded is less than the former modified logo of searching acquisition, if then upgrade current neighbor entry and corresponding modified logo; Otherwise refusal upgrades current neighbor entry.
Wherein, the described mode that increases progressively is: the mode that mode that natural number increases progressively or time increase progressively;
Described mode of successively decreasing is: the mode that natural number successively decreases.
In addition, among the step B1, when determining not upgrade described neighbor entry, further comprise:
At current neighbor entry, broadcast transmission neighbor entry request message is initiated the neighbor entry study of each interface board.
Wherein, among the step B1, the described former modified logo that obtains correspondence is:
Search the neighbor entry that obtains before the corresponding renewal according to the purpose IP of the neighbor entry after upgrading and interface index, search the modified logo database according to the neighbor entry before upgrading again and obtain corresponding former modified logo.
Wherein, among the step B1, current neighbor entry of described renewal and corresponding modified logo are: master control borad upgrades the modified logo of current neighbor entry and correspondence and controls other interface boards and upgrade current neighbor entry and corresponding modified logo.
In addition, this method further comprises: when the neighbor entry study of master control borad according to self, when needing to upgrade neighbor entry:
Master control borad upgrades the modified logo of current neighbor entry and correspondence and controls other interface boards and upgrade current neighbor entry and corresponding modified logo.
Wherein, when master control borad will be deleted neighbor entry, send the instruction of deletion neighbor entry, wherein carry the current neighbor entry that will delete and corresponding modified logo to each interface board; Interface board is received deletion neighbor entry instruction back execution following steps:
A12, search the modified logo database, obtain the modified logo of deletion neighbor entry according to the current neighbor entry that will delete;
B12, judge whether the modified logo receive equals to search in the steps A 12 modified logo of acquisition, if, execution in step C12 then; Otherwise, do not delete the current neighbor entry that will delete;
C12, the current neighbor entry that will delete of deletion.
Simultaneously, the present invention provides a kind of method of maintenance of neighbor entry again, the identification database of corresponding relation between foundation and maintenance of neighbor entry and the sign; When renewal or interpolation neighbor entry, described neighbor entry is provided with unique identification;
When master control borad deletion neighbor entry, send the instruction of deletion neighbor entry to each interface board, wherein carry the current neighbor entry that will delete and corresponding identification; Interface board is received deletion neighbor entry instruction back execution following steps:
A2, search identification database according to the current neighbor entry that will delete, the sign of the neighbor entry that acquisition will be deleted;
B2, judge whether the sign receive equals to search in the steps A 2 sign of acquisition, if, execution in step C2 then; Otherwise, do not delete the current neighbor entry that will delete;
C2, the current neighbor entry that will delete of deletion.
Wherein, the described unique identification that is provided with is: the mode that mode that increases progressively according to natural number or time increase progressively is provided with unique identification or sets at random.
In addition, further device identification is write in the sign of described neighbor entry; Before steps A 2, further comprise:
Interface board obtains the sign of the current neighbor entry that will delete that carries in the instruction of deletion neighbor entry, judges whether the device identification of carrying in the sign is the device identification of self, if, execution in step A2 then; Otherwise, execution in step C2.
In addition, master control borad and interface board upgrade or when adding neighbor entry, have upgraded according to self and total renewal neighbor entry number of times of the neighbor entry that adds, and the sign of current renewal or interpolation neighbor entry is set; And further device identification is write in the sign of described neighbor entry; This method further comprises, during master control borad deletion neighbor entry:
D2, master control borad be according to the neighbor entry of current each interface board that will delete, and the sign that each interface board is provided with a neighbor entry respectively is as the deletion number of times, and send the part delete instruction to the total interface plate, wherein carries the deletion number of times of each interface board;
E2, interface board are according to the part delete instruction of receiving, each interface board that obtains wherein to carry is deleted number of times; Each interface board of F2, interface board deletion self storage upgrades the neighbor entry of neighbor entry number of times smaller or equal to correspondence deletion number of times.
The method of maintenance of neighbor entry provided by the present invention, by neighbor entry being provided with sign (ID), and when upgrading neighbor entry, upgrade the ID of neighbor entry correspondence simultaneously, upgrading or the deletion neighbor entry, according to the ID of neighbor entry correspondence, determine whether to carry out the operation of corresponding renewal or deletion, and then realize maintenance neighbor entry.By using method provided by the present invention, solved the wrong problem that E-Packets owing to mistake is upgraded or the deletion neighbor entry causes, improve success ratio of message forwarding, improved the reliability of device forwards message, the burden that alleviates equipment, the service efficiency that improves equipment, reduction system delay, ensured the serviceability of equipment.
Description of drawings
Fig. 1 is the flow chart of the embodiment of the invention one;
Fig. 2 is the flow chart of the embodiment of the invention two;
Fig. 3 is a deletion ARP list item flow chart in the embodiment of the invention three;
Fig. 4 is the whole ARP list item flow charts of deletion in the embodiment of the invention three.
Embodiment
Core concept of the present invention is: neighbor entry is provided with sign (ID), and when upgrading neighbor entry, upgrade the ID of neighbor entry correspondence simultaneously, upgrading or the deletion neighbor entry, ID according to the neighbor entry correspondence, determine whether to carry out the operation of corresponding renewal or deletion, and then realize maintenance neighbor entry.
In the present invention, being example with the ARP list item mainly describes the maintenance of neighbor entry.
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.
Embodiment one
In the present embodiment, at first be presented under the situation that master control borad do not carry out self ARP study, interface board upgrades the flow process of ARP list item.
Upgrade in the flow process of ARP list item at interface board, for realizing the goal of the invention of present embodiment, need each interface board when adding the ARP list item, for being provided with, the ARP list item that adds revises ID, set up and safeguard the corresponding relation between ARP list item and the modification ID, the interpolation ARP list item of indication is meant the ARP list item that adds owing to the ARP study of interface board self here; Simultaneously under the control of master control borad, the ARP list item and the corresponding modification ID of self current interpolation is added into master control borad and every other interface board.
In the present embodiment, the main introduction with the mode that the increases progressively modification ID to neighbor entry upgraded.Here, described incremental manner can be meant that the mode that increases according to natural number increases progressively, and promptly 1,2,3 increase progressively gradually; Also can increase progressively according to the mode of time, for example at neighbor entry IP1, be T1 update time for the first time, and then revising ID is T1; Be T2 update time for the second time, and then revising ID is T2, and T2 is later than T1.In the present embodiment, the main mode that increases with natural number that adopts is upgraded revising ID.
The modification ID that is provided with for the ARP list item that adds be the initial ID of modification, can be 0 or 1 or the initial value definite according to the mode that increases progressively.
Wherein, the corresponding relation between ARP list item and the modification ID can be realized by the modification ID of record in the ARP list item self; Also can be to set up one for the ARP list item with modification ID to revise the ID tabulation, in modification ID tabulates, write down each ARP list item and the corresponding relation of revising ID.The corresponding relation between ARP list item and the modification ID all need be set up and safeguard to master control borad in the distributed apparatus and each interface board respectively.In the present embodiment, the database of preserving the corresponding relation between ARP list item and the modification ID is called modification ID database.It is suitable equally for the embodiment that introduces later to revise the ID database.Be recorded in the corresponding ARP list item if revise ID, then revise the database that the ID database is all ARP list items of storage.
When the ARP study of interface board, when needing to upgrade the ARP list item of self, carry out flow process as shown in Figure 1 by self:
Step 101: interface board upgrades the ARP list item of self, and searches the modification ID database of self according to the ARP list item of current renewal, the former modification ID of ARP list item correspondence before obtaining to upgrade; On former the modifications ID that obtains, add 1 to upgrade modification ID, obtain upgrading the modification ID behind the ARP list item.Modification ID after ARP list item after the interface board utilization is upgraded and the corresponding renewal, the modification ID database of renewal self maintained.
Step 102: interface board send to upgrade ARP list item message to master control borad, wherein carries ARP list item after the renewal and the modification ID after the corresponding renewal.
Step 103: the ARP list item after the renewal of carrying in the master control borad basis renewal ARP list item message that receives, search the modification ID database of self, obtain the current former modification ID that needs the ARP list item correspondence of renewal.
Wherein, the method that master control borad obtains the former ID of modification can be: the modification ID database of searching self according to the ARP list item after the renewal of carrying in the renewal ARP list item message obtains corresponding former ARP list item, searches the former modification ID that obtains correspondence according to former ARP list item in revising the ID database.Here, for an ARP list item, the ARP list item before and after upgrading has identical purpose IP and interface index, therefore can obtain corresponding former ARP list item at modification ID database lookup according to the purpose IP and the interface index of the ARP list item after upgrading.
Step 104: whether master control borad judges the modification ID that receives greater than the former modification ID that self searches acquisition, if greater than, then execution in step 105; Otherwise, execution in step 107.
Step 105: master control borad issues to other interface boards and upgrades the instruction of ARP list item, wherein carries ARP list item after the renewal and the modification ID after the corresponding renewal; Simultaneously, the modification ID after ARP list item after the master control borad utilization is upgraded and the corresponding renewal upgrades self modification ID database.
Here, described other interface boards are meant: except that the interface board of initiating new technological process more in the step 101, other interface boards in the distributed apparatus.
Step 106: the renewal ARP list item instruction that other interface boards issue according to master control borad, upgrade the ARP list item of self, and the modification ID after ARP list item after utilize upgrading and the corresponding renewal, upgrade self modification ID database, finish current renewal ARP list item flow process.
Step 107: the master control borad refusal is handled the current renewal ARP list item message of receiving from interface board.
Because each interface board is when upgrading the ARP list item, all can be when upgrading the ARP list item, upgrade the modification ID of ARP list item correspondence according to the mode that increases progressively, and also can be under the control of master control borad, other interface board is carried out the renewal of ARP list item according to as shown in Figure 1 flow process.Therefore under normal circumstances, the modification ID that carries in the renewal ARP list item message that master control borad is received should be greater than former modification ID corresponding before the ARP entry updating of self storing.The modification ID that receives when master control borad is not more than the former modification ID that self searches acquisition, when the modification ID that promptly receives is less than or equal to former modification ID, illustrates that then the current ARP list item that needs to upgrade may be wrong ARP list item.Therefore, in this case, master control borad can directly refuse to handle the current renewal ARP list item message of receiving, keeps former ARP list item and the corresponding former modification ID of self.
In the step 107 of present embodiment, in order further to determine the correctness of ARP list item, also there is a kind of replacement scheme in the present embodiment, promptly after the master control borad refusal is handled the current renewal ARP list item message of receiving, further at the current ARP list item broadcast transmission ARP request message that will upgrade, initiate the study of each interface board to described ARP list item, the result who returns by study determines correct ARP list item.
Here, the result who returns by study determines that correct ARP list item is: behind master control borad broadcast transmission ARP request message, ARP request mechanism according to prior art, the interface board of learning corresponding ARP list item will upgrade the ARP list item of self correspondence, when interface board upgrades the ARP list item of self by study, then can carry out flow process shown in Figure 1.In flow process shown in Figure 1, when satisfying the condition of step 104, under the situation of the modification ID that promptly receives greater than the former modification ID that self searches acquisition, master control borad then can be controlled each interface board and upgrade corresponding ARP list item; When not satisfying the condition of step 104, then can resend the ARP request message again, up to learning correct ARP list item.
Generally, the abnormal conditions of neighbor device are of short duration, therefore the ARP request of initiating by master control borad, and the flow process of renewal ARP list item shown in Figure 1, distributed apparatus will be learnt correct ARP list item, and keep the consistency of ARP list item in the entire equipment simultaneously, improve success ratio of message forwarding.
What describe in the introduction in front is the situation that master control borad does not carry out self ARP study, when master control borad self carries out ARP study, and when upgrading the ARP list item, master control borad does not need to carry out as the described judgement of step 104, directly upgrades corresponding ARP list item and add 1 on the former modification ID of correspondence; And the modification ID after ARP list item after utilize upgrading and the corresponding renewal, upgrade self modification ID database, issue to all interface boards simultaneously and upgrade the instruction of ARP list item, wherein carry ARP list item after the renewal and the modification ID after the corresponding renewal.
In the present embodiment, if master control borad is when adding the ARP list item, find self to have existed ARP list item to be added, then master control borad can be handled according to the handling process of upgrading the ARP list item, size by the ARP list item of judging ARP list item to be added and self having existed identifies determines whether according to the already present ARP list item of current ARP entry updating to be added self.
In the present embodiment, can also adopt the mode of successively decreasing, the mode of successively decreasing as natural number to the renewal of revising ID.If what present embodiment adopted is the mode that natural number successively decreases, then step 104 should be: whether master control borad judges the modification ID that receives less than the former modification ID that self searches acquisition, if less than, then execution in step 105; Otherwise, execution in step 107, other step is all constant.
Embodiment two
In the present embodiment, introduction is the flow process of interface board deletion ARP list item.For realizing the goal of the invention of present embodiment, need each interface board when adding the ARP list item because of the ARP study of self, revise ID for the ARP list item that adds is provided with, and when interface board upgraded the ARP list item at every turn, ID was numbered according to the mode that increases progressively to modification.
In the present embodiment, need be identical with embodiment one, master control borad and each interface board all need to set up and safeguard and revise the ID database, described in the detailed introduction such as embodiment one of modification ID database, are not giving unnecessary details at this.
When master control borad will be deleted certain bar ARP list item, then the current ARP list item that will delete and corresponding modification ID were wherein carried in the deletion ARP list item instruction that issues to each interface board, and detailed process as shown in Figure 2.Generally, it is the deletion ARP list item message that sends owing to certain interface board that receives that master control borad will be deleted certain bar ARP list item, or master control borad has been received the manual deletion ARP list item instruction at certain ARP list item.
Step 201: the deletion ARP list item instruction that interface board is received, and, search the modification ID database of self according to the current ARP list item that will delete that wherein carries, obtain the former modification ID of the current ARP list item correspondence that will delete.
Step 202: interface board judges whether the modification ID that receives is identical with the former modification ID that self searches acquisition, if identical, then execution in step 203; Otherwise, execution in step 204.
Step 203: interface board is carried out deletion action according to the deletion ARP list item instruction that master control borad issues.
Step 204: interface board is not carried out the deletion ARP list item instruction that master control borad issues.
In the present embodiment, the numbering for revising ID can also be numbered not according to the mode that increases progressively, but can take mode at random, only needs to guarantee per two different getting final product of numbering of revising ID.
In the present embodiment, be equivalent to continue to use the modification ID among the embodiment one, but in the present embodiment, it is so strict not need picture to revise ID to the numbering of the ARP list item that adds or upgrade, only need when adding or upgrade the ARP list item, get final product for described ARP list item is provided with unique identification, this unique identification can be distinguished the ARP list item of each interpolation or renewal.The uniquely identified method is set is the method to set up as revising ID, also can set at random, only need to guarantee that this unique identification be unique difference ARP list item.
Problem to mistake deletion ARP list item anatomizes, the crux that the problem that can obtain occurs be to delete handle at object be not original list item, but the ARP list item that upgraded.Therefore, in the present embodiment, be numbered by ARP list item to each renewal, in deletion, judge whether to be original ARP list item according to numbering, and then determine whether to carry out the operation of deletion, improve the correctness of deletion ARP list item, safeguarded the consistency of ARP list item.
Embodiment three
Present embodiment is another method that realizes deletion ARP list item, in the present embodiment the ARP list item is carried out the numbering of another mode, is called deletion ID at this, and this deletion ID is only to deleting the efficient in operation of ARP list item.The concrete form of deletion ID is: this board device sign+this plate upgrades ARP list item number of times, and wherein to identify be the slot number of current interface board in distributed apparatus to this board device, can be used for the unique identification interface board; This plate upgrades ARP list item number of times: interface board accumulative total is upgraded ARP and is added the number of times of list item.For example the meaning with the deletion ID:00100010 of binary representation is, the slot numbers of preceding four the 0010 current interface boards of expression, back four the 0010 current ARP list items of expression are that slot number is the ARP list item that 0010 interface board upgrades or adds for the 2nd time.In fact deletion ID can be regarded as a kind of special shape of uniquely identified of introducing among the embodiment two, is specially: unique identification has been carried out specific numbering, and increased device identification in unique identification.
When the study of interface board by self, upgrade or when adding the ARP list item, then according to the method described above the ARP list item of current renewal or interpolation is numbered.For example, ARP list item IP1 is at first obtained by interface board 1 study, and the deletion ID of IP1 correspondence is 00010010; When interface board 2 upgrades IP1 on the basis that interface board 1 upgrades once more, then the deletion ID of IP1 correspondence will change, the slot number of the deletion ID of IP1 correspondence will be changed into the slot number of interface board 2, and this plate upgrades ARP list item number of times and also will change into the number of times that interface board 2 accumulative totals are upgraded ARP and added list item; And the deletion ID that interface board 2 generates will be along with the renewal to ARP list item IP1, and the deletion ID that replaces former interface board 1 to generate is stored in the interface board 1.Master control borad in the distributed apparatus and each interface board need set up and safeguard deletion ID database equally, are used for storing the corresponding relation between ARP list item and the corresponding deletion ID.
The flow process that use deletion ID carries out deletion ARP list item is identical with flow process shown in Figure 2, only is to use deletion ID replacement modification ID wherein, does not repeat them here.
In the prior art, because interface board can only be because of aging deletion self renewal or the ARP list item that adds, and do not have authority to delete the ARP list item that other interface boards upgrade or add, therefore, when if interface board is received the instruction of deletion self renewal that master control borad sends or the ARP list item that adds, then need the ARP list item that will delete is done further judgement, to determine whether to carry out deletion action; And receive the ARP list item that the master control borad instruction will be deleted for interface board, and or not self to upgrade or interpolation, then carry out deletion action according to the instruction of master control borad.This also is a reason of considering wrong deletion ARP list item from the another one angle.
When master control borad will be deleted certain bar ARP list item, then issue the instruction of deletion ARP list item to each interface board, wherein carry the current ARP list item that will delete and corresponding modification ID, detailed process is as shown in Figure 3.Generally, it is the deletion ARP list item message that sends owing to certain interface board that receives that master control borad will be deleted certain bar ARP list item, or master control borad has been received the manual deletion ARP list item instruction at certain ARP list item.
Step 301: interface board obtains the deletion ID that wherein carries according to the deletion ARP list item instruction of receiving.
Step 302: judge whether the slot number that carries among the deletion ID is the slot number of self, if then execution in step 303; Otherwise, execution in step 306.
Step 303: interface board is searched the deletion ID database of self according to the current ARP list item that will delete that carries in the deletion ARP list item instruction of receiving, obtains the current former deletion ID that needs the ARP list item correspondence of deletion.
Step 304: interface board judges whether the deletion ID that receives is identical with the former deletion ID that self searches acquisition, if identical, then execution in step 306; Otherwise, execution in step 305.
Step 305: interface board is not carried out the instruction of the deletion ARP list item that master control borad issues, and finishes current deletion ARP list item flow process.
Step 306: interface board is carried out deletion action according to the deletion ARP list item instruction that master control borad issues.
Flow process as shown in Figure 3 also can realize by add this board slot item in revising ID.Promptly pass through self study interpolation ARP list item, in the modification ID that sets up, increase the slot number of self at interface board; When interface board is learnt to upgrade the ARP list item by self, when upgrading the ARP list item, slot number among the modification ID of renewal ARP list item correspondence is updated to the slot number of self.
The another one main purpose that the ARP list item is provided with deletion ID is: when solving master control borad and initiating all ARP list items of deletion, deleted the problem of the new ARP list item that each interface board just learnt simultaneously.This problem can't be used and revise the ID solution.
It is as described below that master control borad is deleted the detailed process of all ARP list items.
When master control borad is initiated all ARP list items of deletion, at first search the deletion ID database of self, obtain the deletion ID that each this plate of interface board upgrades ARP list item number of times maximum, be maximum deletion ID at this deletion ID that claims this plate to upgrade ARP list item number of times maximum; Send whole delete instructions to the total interface plate then, wherein carry the maximum deletion of each interface board ID.Each interface board all according to the whole deletion actions of flow performing as shown in Figure 4, specifies as follows after receiving whole delete instructions that master control borad issues:
Step 401: interface board obtains the maximum deletion of this plate ID that wherein carries according to whole delete instructions of receiving.
Step 402: interface board is deleted this plate deletion ID smaller or equal to this plate ARP list item of maximum deletion ID and the ARP list item of other interface boards.Here, described plate deletion ID is to upgrade the decision of ARP list item number of times by each this plate of deleting ID smaller or equal to maximum deletion ID.
Here, the standard of distinguishing the list item of this plate ARP list item and other interface boards is: the ARP list item of determining deletion ID correspondence according to the slot number of deletion ID is this plate or other plates.
In the present embodiment, except can controlling all ARP list items of deletion, can also control deletion ARP list item, detailed process is: at first, master control borad is according to the neighbor entry of current each interface board that will delete, the sign that each interface board is provided with a neighbor entry respectively is as the deletion number of times, and sends the part delete instruction to the total interface plate, wherein carries the deletion number of times of each interface board; Then, interface board is according to the part delete instruction of receiving, each interface board that obtains wherein to carry is deleted number of times; At last, each interface board of interface board deletion self storage upgrades the neighbor entry of neighbor entry number of times smaller or equal to correspondence deletion number of times.
For example, it is 100 that interface board 1 this current edition upgraded ARP list item number of times, it is 90 that 2 current versions of interface board are upgraded ARP list item number of times, it is 110 that 3 current versions of interface board are upgraded ARP list item number of times, at this moment master control borad is according to the needs of self, in the time of will partly deleting the ARP list item of each interface board, master control borad is carried out following operation.Suppose that the ARP list item that master control borad will be deleted is: interface board 1 upgrades ARP list item number of times smaller or equal to 50 ARP list item, interface board 2 upgrades ARP list item number of times smaller or equal to 40 ARP list item, and interface board 3 is when upgrading ARP list item number of times smaller or equal to 60 ARP list item, then master control borad is provided with interface board 1 to upgrade ARP list item number of times is 50 the deletion number of times that is designated interface board 1, interface board 2 is set, and to upgrade ARP list item number of times be 40 the deletion number of times that is designated interface board 2, interface board 3 is set, and to upgrade ARP list item number of times be 60 the deletion number of times that is designated interface board 3, and delete the ARP list item to each interface board transmission part and instruct, wherein carry the deletion number of times of each interface board.When interface board 1 is received the part delete instruction of master control borad transmission, the device identification of then deleting self storage is the ARP list item smaller or equal to interface board 1 deletion number of times of interface board 1, and promptly sweep equipment is designated interface board 1 but upgrades ARP list item number of times smaller or equal to 50 ARP list item; Sweep equipment is designated the ARP list item smaller or equal to interface board 2 deletion number of times of interface board 2, and promptly sweep equipment is designated interface board 2 but upgrades ARP list item number of times smaller or equal to 40 ARP list item; Sweep equipment is designated the ARP list item smaller or equal to interface board 3 deletion number of times of interface board 3, and promptly sweep equipment is designated interface board 3 but upgrades ARP list item number of times smaller or equal to 60 ARP list item.3 of interface board 2 and interface boards are according to the part delete instruction deletion ARP list item of the method identical with interface board 1 according to master control borad.
By part being deleted the introduction of ARP list item process, can all be deleted the ARP list item and be actually the special case that part is deleted the ARP list item, promptly the deletion number of times when each interface board is when upgrading the deletion sign of ARP list item number of times maximum, and what then carry out is all operations of deletion.
Embodiment one, two and three provided by the present invention, enumerated the flow process of upgrading and deleting the ARP list item respectively, these three embodiment all can use separately, and can realize improving success ratio of message forwarding, improve the goal of the invention of the reliability of device forwards message.
Simultaneously, in order better to reach the purpose of safeguarding ARP list item unanimity, embodiment one and embodiment two combinations promptly in the process of safeguarding the ARP list item, can also be used renewal proposed by the invention and embodiment two described deletion flow processs simultaneously; In addition, the technical scheme that can also use embodiment one and embodiment three to be provided simultaneously promptly in the process of safeguarding the ARP list item, is used the more new technological process and the embodiment three described deletion flow processs of embodiment one proposition simultaneously.In this case, just need interface board when adding the ARP list item, set up two numberings simultaneously, promptly revise ID and deletion ID; And when interface board upgrades the ARP list item, need upgrade two numberings equally;
Under above-mentioned combining form, the flow process of renewal or deletion is all carried out according to the embodiment that specific embodiment is described, and does not repeat them here.But, exist at the same time under the situation of embodiment one and embodiment two, can no longer reset unique identification, and can directly use the modified logo that uses among the embodiment one at deletion action.Exist at the same time under the situation of embodiment one and embodiment three, master control borad and each interface board then need to safeguard simultaneously to be revised ID and deletes ID.
Embodiment described in the present invention all can be applied to the maintenance that neighbours among the IPV6 are developed list item.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.
Claims (12)
1. the method for a maintenance of neighbor entry is characterized in that, modified logo is set when adding neighbor entry; The modified logo database of corresponding relation between foundation and maintenance of neighbor entry and the modified logo;
Interface board when needing to upgrade neighbor entry, is carried out following steps according to the neighbor entry study of self:
A1, interface board upgrade current neighbor entry and upgrade the modified logo of described neighbor entry; Send to upgrade neighbor entry message to master control borad, wherein carry the neighbor entry after the renewal and upgrade after modified logo;
B1, master control borad are searched the modified logo database, obtain corresponding former modified logo according to this neighbor entry, and according to the former modified logo of described neighbor entry and the modified logo after the renewal, determine whether to upgrade described neighbor entry.
2. method according to claim 1 is characterized in that, in the steps A 1, the modified logo of described renewal neighbor entry is: the modified logo that upgrades described neighbor entry according to the mode that increases progressively;
Accordingly, among the step B1, described according to described neighbor entry former modified logo and upgrade after modified logo, determine whether to upgrade described neighbor entry and be:
Whether the modified logo after judgement is upgraded is greater than the former modified logo of searching acquisition, if then upgrade current neighbor entry and corresponding modified logo; Otherwise refusal upgrades current neighbor entry;
Or
In the steps A 1, the modified logo of described renewal neighbor entry is: the modified logo that upgrades described neighbor entry according to the mode of successively decreasing;
Accordingly, among the step B1, described according to described neighbor entry former modified logo and upgrade after modified logo, determine whether to upgrade described neighbor entry and be:
Whether the modified logo after judgement is upgraded is less than the former modified logo of searching acquisition, if then upgrade current neighbor entry and corresponding modified logo; Otherwise refusal upgrades current neighbor entry.
3. method according to claim 2 is characterized in that, the described mode that increases progressively is: the mode that mode that natural number increases progressively or time increase progressively;
Described mode of successively decreasing is: the mode that natural number successively decreases.
4. method according to claim 1 is characterized in that, among the step B1, when determining not upgrade described neighbor entry, further comprises:
At current neighbor entry, broadcast transmission neighbor entry request message is initiated the neighbor entry study of each interface board.
5. method according to claim 1 is characterized in that, among the step B1, the described former modified logo that obtains correspondence is:
Search the neighbor entry that obtains before the corresponding renewal according to the purpose IP of the neighbor entry after upgrading and interface index, search the modified logo database according to the neighbor entry before upgrading again and obtain corresponding former modified logo.
6. method according to claim 2, it is characterized in that, among the step B1, current neighbor entry of described renewal and corresponding modified logo are: master control borad upgrades the modified logo of current neighbor entry and correspondence and controls other interface boards and upgrade current neighbor entry and corresponding modified logo.
7. method according to claim 1 is characterized in that, this method further comprises: when the neighbor entry study of master control borad according to self, when needing to upgrade neighbor entry:
Master control borad upgrades the modified logo of current neighbor entry and correspondence and controls other interface boards and upgrade current neighbor entry and corresponding modified logo.
8. according to the described method of arbitrary claim in the claim 1 to 7, it is characterized in that, when master control borad will be deleted neighbor entry, send the instruction of deletion neighbor entry, wherein carry the current neighbor entry that will delete and corresponding modified logo to each interface board; Interface board is received deletion neighbor entry instruction back execution following steps:
A12, search the modified logo database, obtain the modified logo of deletion neighbor entry according to the current neighbor entry that will delete;
B12, judge whether the modified logo receive equals to search in the steps A 12 modified logo of acquisition, if, execution in step C12 then; Otherwise, do not delete the current neighbor entry that will delete;
C12, the current neighbor entry that will delete of deletion.
9. the method for a maintenance of neighbor entry is characterized in that, the identification database of corresponding relation between foundation and maintenance of neighbor entry and the sign; When renewal or interpolation neighbor entry, described neighbor entry is provided with unique identification;
When master control borad deletion neighbor entry, send the instruction of deletion neighbor entry to each interface board, wherein carry the current neighbor entry that will delete and corresponding identification; Interface board is received deletion neighbor entry instruction back execution following steps:
A2, search identification database according to the current neighbor entry that will delete, the sign of the neighbor entry that acquisition will be deleted;
B2, judge whether the sign receive equals to search in the steps A 2 sign of acquisition, if, execution in step C2 then; Otherwise, do not delete the current neighbor entry that will delete;
C2, the current neighbor entry that will delete of deletion.
10. method according to claim 9 is characterized in that, the described unique identification that is provided with is: the mode that mode that increases progressively according to natural number or time increase progressively is provided with unique identification or sets at random.
11. method according to claim 9 is characterized in that, further device identification is write in the sign of described neighbor entry; Before steps A 2, further comprise:
Interface board obtains the sign of the current neighbor entry that will delete that carries in the instruction of deletion neighbor entry, judges whether the device identification of carrying in the sign is the device identification of self, if, execution in step A2 then; Otherwise, execution in step C2.
12. according to claim 9 or 10 described methods, it is characterized in that, master control borad and interface board upgrade or when adding neighbor entry, have upgraded according to self and total renewal neighbor entry number of times of the neighbor entry that adds, and the sign of current renewal or interpolation neighbor entry is set; And further device identification is write in the sign of described neighbor entry; This method further comprises, during master control borad deletion neighbor entry:
D2, master control borad be according to the neighbor entry of current each interface board that will delete, and the sign that each interface board is provided with a neighbor entry respectively is as the deletion number of times, and send the part delete instruction to the total interface plate, wherein carries the deletion number of times of each interface board;
E2, interface board are according to the part delete instruction of receiving, each interface board that obtains wherein to carry is deleted number of times; Each interface board of F2, interface board deletion self storage upgrades the neighbor entry of neighbor entry number of times smaller or equal to correspondence deletion number of times.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100784298A CN100421427C (en) | 2006-05-26 | 2006-05-26 | Method for maintenance of neighbor entry |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100784298A CN100421427C (en) | 2006-05-26 | 2006-05-26 | Method for maintenance of neighbor entry |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1852261A CN1852261A (en) | 2006-10-25 |
| CN100421427C true CN100421427C (en) | 2008-09-24 |
Family
ID=37133730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100784298A Active CN100421427C (en) | 2006-05-26 | 2006-05-26 | Method for maintenance of neighbor entry |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100421427C (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010128824A (en) * | 2008-11-27 | 2010-06-10 | Hitachi Software Eng Co Ltd | Client control system utilizing policy group identifier |
| CN101730063B (en) * | 2009-11-19 | 2012-05-23 | 福建星网锐捷网络有限公司 | Neighbor table entry resource recovery method, device and IPv6 (internet protocol version 6) node |
| CN102790950B (en) | 2011-05-18 | 2016-06-01 | 中兴通讯股份有限公司 | Multi-interface terminal neighbours' Topology Discovery, collaboration communication method and multi-interface terminal |
| CN103078799B (en) * | 2013-01-28 | 2015-11-25 | 华为技术有限公司 | The processing method of neighbor entry and device |
| CN104754560B (en) | 2013-12-30 | 2018-11-30 | 华为终端（东莞）有限公司 | A kind of location privacy protection method, apparatus and system |
| EP3119043B1 (en) | 2014-04-16 | 2019-01-09 | Huawei Technologies Co., Ltd. | Flow table entry management method and device |
| CN104702507B (en) * | 2015-03-24 | 2018-09-14 | 深圳中兴网信科技有限公司 | List item dynamic updating method and system |
| CN106470246A (en) * | 2015-08-18 | 2017-03-01 | 中兴通讯股份有限公司 | The synchronous method of ARP list item and device |
| CN108011849B (en) * | 2017-11-29 | 2021-06-08 | 迈普通信技术股份有限公司 | Table entry synchronization method and device |
| CN113949658B (en) * | 2021-10-25 | 2023-05-23 | 迈普通信技术股份有限公司 | Table entry processing method, system, device, electronic equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1531298A (en) * | 2003-03-17 | 2004-09-22 | 华为技术有限公司 | Method for processing items of address analyzing protocol table |
| CN1567888A (en) * | 2003-07-07 | 2005-01-19 | 华为技术有限公司 | Network equipment implementing ARP in VPN and method thereof |
| US20050265260A1 (en) * | 2000-12-28 | 2005-12-01 | Zinin Alexey D | Optimizing flooding of information in link-state routing protocol |
| CN1725186A (en) * | 2004-07-23 | 2006-01-25 | 中兴通讯股份有限公司 | Multiple data base data syne method |
-
2006
- 2006-05-26 CN CNB2006100784298A patent/CN100421427C/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050265260A1 (en) * | 2000-12-28 | 2005-12-01 | Zinin Alexey D | Optimizing flooding of information in link-state routing protocol |
| CN1531298A (en) * | 2003-03-17 | 2004-09-22 | 华为技术有限公司 | Method for processing items of address analyzing protocol table |
| CN1567888A (en) * | 2003-07-07 | 2005-01-19 | 华为技术有限公司 | Network equipment implementing ARP in VPN and method thereof |
| CN1725186A (en) * | 2004-07-23 | 2006-01-25 | 中兴通讯股份有限公司 | Multiple data base data syne method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1852261A (en) | 2006-10-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100421427C (en) | Method for maintenance of neighbor entry | |
| US6643669B1 (en) | Method for optimization of synchronization between a client's database and a server database | |
| CN101119324B (en) | Network address converting attribute self-adaptive method and apparatus | |
| US6976256B2 (en) | Pipeline processing type shaping apparatus and its method | |
| CN102739720A (en) | Distributed cache server system and application method thereof, cache clients and cache server terminals | |
| JP5967222B2 (en) | Packet processing apparatus, flow entry arrangement method and program | |
| CN103201987A (en) | Prioritization of routing information updates | |
| CN104092612A (en) | Method and device for updating matching order of fast forwarding table | |
| CN106713470A (en) | Distributed cache updating method and cache updating system | |
| CN103678676A (en) | IP library processing method and system | |
| CN106464745A (en) | Dns server, client and data synchronization method | |
| CN103701653B (en) | The processing method of a kind of interface hot plug configuration data and network configuration server | |
| CN101562574A (en) | Method for updating routing list and device thereof | |
| US20150020155A1 (en) | One-way interface for pi to pi data transfer | |
| US20120166657A1 (en) | Gateway system, gateway device, and load distribution method | |
| CN102843287B (en) | Computer and identifier management method | |
| CN106571968A (en) | Business switching method and system | |
| JP4550604B2 (en) | Setting information synchronization program | |
| JPS5851339A (en) | Control information control system | |
| CN101340370A (en) | Link selection method and apparatus | |
| CN112804276B (en) | Virtual broadband remote access server, control method thereof and communication system | |
| CN100407623C (en) | Method and system for user data transaction in communication system | |
| CN101335610B (en) | ARP synchronization method in high-side Ethernet network switch | |
| CN102891902A (en) | Media access control address updating method and network equipment | |
| CN102594941A (en) | Method for device access and device communication in building intercom 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 | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
| CP03 | Change of name, title or address |