CN103279398B

CN103279398B - Chained list goes out group malfunction elimination method and relevant apparatus

Info

Publication number: CN103279398B
Application number: CN201310213377.0A
Authority: CN
Inventors: 范纯磊
Original assignee: Huawei Technologies Co Ltd
Current assignee: Guangdong Gaohang Intellectual Property Operation Co ltd; Pizhou Huiteng Jingfa Construction Co ltd
Priority date: 2013-05-31
Filing date: 2013-05-31
Publication date: 2016-11-16
Anticipated expiration: 2033-05-31
Also published as: CN103279398A

Abstract

The embodiment of the invention discloses chained list and go out group malfunction elimination method and relevant apparatus.Wherein, a kind of chained list goes out group malfunction elimination method, goes out, including: record n-th, the first relevant information that the first chained list node of team is corresponding；If determining that n-th goes out the chained list node of team and N x the chained list node going out team should belong to same chained list according to schedule information, then by individual to the first relevant information and the N x recorded go out team the second relevant information corresponding to the second chained list node compare；If it is different with the second relevant information to compare the first relevant information, then sends and between chained list, go out group fault alarm.The embodiment of the present invention provides technical scheme to be conducive to makeing mistakes chained list timely and effectively positioning.

Description

Chained list goes out group malfunction elimination method and relevant apparatus

Technical field

The present invention relates to communication technical field, be specifically related to chained list and go out group malfunction elimination method and relevant apparatus.

Background technology

In router design, chained list is modal a kind of data type.In general, the router design of high bandwidth In, super large chained list is present in memorizer (Memory), reads chained list and there is delay under this scene, for reaching targeted rate, Typically require the most multiple engine and read multiple chained list parallel.A plurality of chained list carries out team, enqueue operations simultaneously, use one or The multiple shared data channel of person.Owing to a lot of operations are mingled together, it is susceptible to some mistakes.

For the mistake of chained list, system can be caused the biggest impact, but the performance of linked list error is frequently not spy Directly perceived rapid, the most just can be showed by some baffled strange phenomenons such as some cutout, flow mistakes etc. Out, and during the chained list of mistake works on, catena operation makes chained list changed beyond recognition, causes determining chained list Mistake, and the location of the problem that thus makes to make mistakes chained list becomes the most difficult with analysis.

Summary of the invention

The embodiment of the present invention provides chained list to go out group malfunction elimination method and relevant apparatus, to going out chained list timely and effectively Mistake positions.

First aspect present invention provides a kind of chained list to go out group malfunction elimination method, including:

Record n-th goes out the first relevant information that the first chained list node of team is corresponding；

If determining that n-th goes out the chained list node of team and N-x the chained list node going out team should be returned according to schedule information Belong to same chained list, then described first relevant information is gone out the second chained list node of team is corresponding the with the N-x recorded Two relevant informations compare；If it is different with described second relevant information to compare described first relevant information, then send chained list Between go out group fault alarm；

Wherein, described x is positive integer, and described N is the positive integer more than x, and described first relevant information is described first chain The numbering of the pushup storage that table node is used, described second relevant information is used by described second chained list node The numbering of pushup storage；Or, the FIFO that described first relevant information is used by described first chained list node The numbering of memory block, the numbering of the FIFO memory block that described second relevant information is used by described second chained list node； Or, the chained list mark that described first relevant information is described first the belonged to chained list of chained list node, described second relevant information Identify by the chained list of described second the belonged to chained list of chained list node.

In conjunction with first aspect, in the embodiment that the first is possible,

Described method also includes:

Record n-th goes out the first storage address of the first chained list node of team；

If according to schedule information it is also determined that the chained list node that n-th goes out team should be N-x the chained list node going out team Down hop chained list node, then by described first storage address and the next-hop node of described second chained list node that recorded Second storage address compares, if it is different with described second storage address to compare described first storage address, and described the One relevant information is identical with described second relevant information, then go out group fault alarm in sending chained list.

In conjunction with the first possible embodiment of first aspect or first aspect, at the embodiment that the second is possible In, described method also includes:

If it is different with described second relevant information to compare described first relevant information, if or comparing described first and deposit Storage address is different with described second storage address, then join the team chained list and/or chained list dequeue operation carries out crash handling.

Second aspect present invention provides a kind of chained list to go out group malfunction elimination method, it may include:

If determining that n-th goes out the chained list node of team and N-x the chained list node going out team should be returned according to schedule information Belong to same chained list, and according to schedule information it is also determined that described n-th goes out the chained list node of team should be described N-x and go out The down hop chained list node of the chained list node of team, then go out the second of team by described first relevant information and N-x recorded The second relevant information that chained list node is corresponding compares；Described first storage address and described second chained list recorded are saved Second storage address of the next-hop node of point compares, if comparing described first storage address and described second storage ground Location is different, and it is identical with described second relevant information to compare described first relevant information, then go out team's mistake in sending chained list and accuse Alert；

In conjunction with second aspect, in the embodiment that the first is possible, described method also includes:

Third aspect present invention provides a kind of chained list to go out group malfunction elimination method, it may include:

If determining that n-th goes out the chained list node of team and N-x the chained list node going out team should be returned according to schedule information Belong to same chained list, and according to schedule information it is also determined that the chained list node that described n-th goes out team should be described N-x Go out the down hop chained list node of the chained list node of team, then store address and described second chained list node recorded by described first Next-hop node second storage address compare, if compare described first storage address and described second storage address Difference, then go out group fault alarm in sending chained list；Wherein, described x is positive integer, and described N is the positive integer more than x.

In conjunction with the third aspect, in the embodiment that the first is possible, described method also includes:

If it is different with described second storage address to compare described first storage address, then chained list is joined the team and/or chained list Dequeue operation carries out crash handling.

Fourth aspect present invention one chained list goes out group malfunction elimination device, it may include:

Record unit, goes out, for recording n-th, the first relevant information that the first chained list node of team is corresponding；

According to schedule information, Alarm Unit, if for determining that n-th goes out the chained list node of team and N-x the chain going out team Table node should belong to same chained list, then by described first relevant information and N-x the second chained list going out team having recorded The second relevant information that node is corresponding compares；If comparing described first relevant information and described second relevant information not With, then send and between chained list, go out group fault alarm；Wherein, described x is positive integer, and described N is the positive integer more than x, described first The numbering of the pushup storage that relevant information is used by described first chained list node, described second relevant information is described The numbering of the pushup storage that the second chained list node is used；Or, described first relevant information is described first chained list The numbering of the FIFO memory block that node is used, the elder generation that described second relevant information is used by described second chained list node Enter first to go out the numbering of memory block；Or, described first relevant information is the chained list mark of described first the belonged to chained list of chained list node Know, the chained list mark that described second relevant information is described second the belonged to chained list of chained list node.

In conjunction with fourth aspect, in the embodiment that the first is possible,

Described record unit is additionally operable to, and record n-th goes out the first storage address of the first chained list node of team；

Described Alarm Unit is additionally operable to, if according to schedule information it is also determined that the chained list node that n-th goes out team should be The down hop chained list node of N-x the chained list node going out team, then store address and described second chain recorded by described first Second storage address of the next-hop node of table node compares, and deposits if comparing described first storage address and described second Storage address is different, and described first relevant information is identical with described second relevant information, then go out group fault alarm in sending chained list.

In conjunction with in fourth aspect or the 4th kind of possible embodiment, in the embodiment that the second is possible,

Described device also includes:

Scene protection unit, if comparing described first relevant information and the described second relevant letter for described Alarm Unit Breath difference, if or described Alarm Unit compare described first storage address with described second storage address different, then to chain Table is joined the team and/or chained list dequeue operation carries out crash handling.

Fifth aspect present invention provides a kind of chained list to go out group malfunction elimination device, it may include:

Record unit, for recording the first storage address that n-th goes out the first chained list node of team；Record n-th goes out team The first relevant information corresponding to the first chained list node；

According to schedule information, Alarm Unit, if for determining that n-th goes out the chained list node of team and N-x the chain going out team Table node should belong to same chained list, and according to schedule information it is also determined that the chained list node that described n-th goes out team should be Described N-x goes out the down hop chained list node of the chained list node of team, then by described first relevant information and the N-x that recorded Individual go out team the second relevant information corresponding to the second chained list node compare；Address and the institute recorded is stored by described first Second storage address of the next-hop node stating the second chained list node compares, if comparing described first storage address and institute State the second storage address different, and it is identical with described second relevant information to compare described first relevant information, then send chained list Inside go out group fault alarm；

In conjunction with the 5th aspect, in the embodiment that the first is possible,

Described device also includes:

Sixth aspect present invention provides a kind of chained list to go out group malfunction elimination device, it may include:

Record unit, for recording the first storage address that n-th goes out the first chained list node of team；

According to schedule information, Alarm Unit, if for determining that n-th goes out the chained list node of team and N-x the chain going out team Table node should belong to same chained list, and according to schedule information it is also determined that the chained list node that described n-th goes out team should For the down hop chained list node of described N-x the chained list node going out team, then store address and the institute recorded by described first Second storage address of the next-hop node stating the second chained list node compares, if comparing described first storage address and institute State the second storage address different, then go out group fault alarm in sending chained list；Wherein, described x is positive integer, and described N is more than x's Positive integer.

In conjunction with the 6th aspect, in the embodiment that the first is possible,

Described device also includes:

Scene protection unit, if singly comparing described first storage address and described second storage address for described alarm Difference, then join the team to chained list and/or chained list dequeue operation carries out crash handling.

It can be seen that in a kind of scheme of the embodiment of the present invention, record n-th goes out that the first chained list node of team is corresponding One relevant information；If determining that n-th goes out the chained list node of team and N-x the chained list node going out team should according to schedule information Belong to same chained list, then the first relevant information is gone out the second chained list node of team is corresponding second with the N-x recorded Relevant information compares；If it is different with the second relevant information to compare the first relevant information, then sends and between chained list, go out team's mistake Alarm, therefore, is conducive to finding whether n-th and N-x the chained list node going out team there occurs and go out team's mistake between chained list accurately By mistake, and then beneficially timely and effectively chained list is made mistakes and position.

In the another kind of scheme of the embodiment of the present invention, record n-th goes out the first storage address of the first chained list node of team； Record n-th goes out the first relevant information that the first chained list node of team is corresponding；If determining that n-th goes out team according to schedule information Chained list node and N-x the chained list node going out team should belong to same chained list, and according to schedule information it is also determined that n-th Go out the chained list node of team and should be the down hop chained list node of N-x the chained list node going out team, then by the first relevant information and The second relevant information that a N-x recorded goes out the second chained list node of team corresponding compares；By first storage address and The next-hop node of the second chained list node recorded second storage address compare, if compare the first storage address and Second storage address is different, and it is identical with the second relevant information to compare the first relevant information, then go out team's mistake in sending chained list Alarm, therefore, is conducive to finding n-th and N-x the chained list node going out team go out team in whether there occurs chained list accurately wrong By mistake, and then beneficially timely and effectively chained list is made mistakes and position.

In the yet another aspect of the embodiment of the present invention, record n-th goes out the first storage address of the first chained list node of team； If determining that n-th goes out the chained list node of team and N-x the chained list node going out team should belong to same according to schedule information Chained list, and according to schedule information it is also determined that the chained list node that n-th goes out team should be under N-x the chained list node going out team One jumps chained list node, then by the first storage address and recorded the second of the next-hop node of the second chained list node store address Compare, if it is different with the second storage address to compare the first storage address, then go out group fault alarm in sending chained list, because of This, be conducive to finding n-th and N-x the chained list node going out team go out team's mistake in whether there occurs chained list accurately, and then Being conducive to makes mistakes to chained list timely and effectively positions.

Accompanying drawing explanation

In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing In having technology to describe, the required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below is only this Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to Other accompanying drawing is obtained according to these accompanying drawings.

Fig. 1 is that a kind of chained list that the embodiment of the present invention provides goes out group schematic flow sheet of malfunction elimination method；

Fig. 2 is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic flow sheet of malfunction elimination method；

Fig. 3 is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic flow sheet of malfunction elimination method；

Fig. 4-a is that a kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Fig. 4-b is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Fig. 5-a is the schematic diagram of multiple chained lists that the embodiment of the present invention provides；

Fig. 5-b is the schematic diagram that a kind of multiple chained lists that the embodiment of the present invention provides go out team's order；

Fig. 6-a is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Fig. 6-b is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Fig. 7-a is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Fig. 7-b is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Fig. 8-a is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Fig. 8-b is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Fig. 9 is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Figure 10 is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device；

Figure 11 is that the another kind of chained list that the embodiment of the present invention provides goes out group schematic diagram of malfunction elimination device.

Detailed description of the invention

In order to make those skilled in the art be more fully understood that the present invention program, below in conjunction with in the embodiment of the present invention Accompanying drawing, is clearly and completely described the technical scheme in the embodiment of the present invention, it is clear that described embodiment is only The embodiment of a present invention part rather than whole embodiments.Based on the embodiment in the present invention, ordinary skill people The every other embodiment that member is obtained under not making creative work premise, all should belong to the model of present invention protection Enclose.

It is described in detail individually below.

Term " first " in description and claims of this specification and above-mentioned accompanying drawing, " second ", " the 3rd " " Four " etc. (if present) is for distinguishing similar object, without being used for describing specific order or precedence.Should manage Solve the data so used can exchange in the appropriate case, in order to embodiments of the invention described herein such as can be to remove Order beyond those that here illustrate or describe is implemented.Additionally, term " includes " and " having " and theirs is any Deformation, it is intended that cover non-exclusive comprising, such as, contain series of steps or the process of unit, method or system, product Product or equipment are not necessarily limited to those steps or the unit clearly listed, but can include the most clearly listing or for this Other step that a little processes, method, product or equipment are intrinsic or unit.

Chained list of the present invention goes out an embodiment of group malfunction elimination method, and method comprises the steps that record n-th goes out the first chain of team The first relevant information that table node is corresponding；If according to schedule information determine n-th go out the chained list node of team and N-x go out team Chained list node should belong to same chained list, then by the first relevant information and N-x the second chained list going out team having recorded The second relevant information that node is corresponding compares；If it is different with the second relevant information to compare the first relevant information, then send Group fault alarm is gone out between chained list；Wherein, above-mentioned x is positive integer, and above-mentioned N is the positive integer more than x, and the first relevant information is first The numbering of the pushup storage that chained list node is used, the second relevant information is first entered elder generation by what the second chained list node used Go out the numbering of memorizer；Or, the numbering of the FIFO memory block that the first relevant information is used by the first chained list node, the The numbering of the FIFO memory block that two relevant informations are used by the second chained list node；Or the first relevant information is the first chain The chained list mark of the belonged to chained list of table node, the chained list mark that the second relevant information is the second belonged to chained list of chained list node.

See Fig. 1, Fig. 1 and go out group schematic flow sheet of malfunction elimination method for a kind of chained list that the embodiment of the present invention provides. As it is shown in figure 1, a kind of chained list that the embodiment of the present invention provides goes out group malfunction elimination method can include herein below:

101, record n-th goes out the first relevant information that the first chained list node of team is corresponding；

If according to schedule information, 102 determine that n-th goes out the chained list node of team and N-x the chained list node going out team should Radix Angelicae Sinensis belongs to same chained list, then that the first relevant information goes out with the N-x recorded the second chained list node of team is corresponding Two relevant informations compare；If it is different with the second relevant information to compare the first relevant information, then can send and between chained list, go out team Fault alarm.Wherein, go out between chained list group fault alarm be mainly used in indicating between some chained list go out team order occur in that mistake.

Wherein, above-mentioned x is positive integer, and above-mentioned N is the positive integer more than x, and the first relevant information is the first chained list node institute The numbering of the pushup storage used, the pushup storage that the second relevant information is used by the second chained list node Numbering is (it is understood that under this scene, a chained list is stored in a pushup storage, without by one Chained list is divided into several part, is respectively stored in different pushup storages).Or, the first relevant information is the first chain The numbering of the FIFO memory block that table node is used, the FIFO that the second relevant information is used by the second chained list node The numbering of memory block (it is understood that under this scene, a chained list is generally stored inside a FIFO memory block, and One chained list will not be divided into several part, be respectively stored in different FIFO memory blocks).Or, the first relevant letter The chained list mark that breath is the first belonged to chained list of chained list node, the second relevant information is the chain of the second belonged to chained list of chained list node Table mark (it is understood that under this scene, the chained list mark difference of different chained lists).

In the present embodiment, the storage address of the different chained list nodes of same chained list is different, the chained list node in different chained lists Storage address may be identical or different.

In some embodiments of the invention, it is to be understood that n-th goes out the first chained list node of team and is probably currently Go out the chained list node of team, it is also possible to go out the chained list node of team, in some instances it may even be possible to be the chained list node that will go out team before.

In some embodiments of the invention, the most recordable n-th go out team the first chained list node first storage address； If according to schedule information it is also determined that n-th goes out the chained list node of team should be the down hop of N-x the chained list node going out team Chained list node, then by the first storage address and recorded the second of the next-hop node of the second chained list node store address and carry out Relatively, wherein, if it is different with the second storage address to compare the first storage address, and the first relevant information and the second relevant information Identical, then go out group fault alarm in can sending chained list.Wherein, go out in group fault alarm is mainly used in pointing out chained list in chained list Some chained list node between go out team order occur in that mistake.

In some embodiments of the invention, if comparing, the first relevant information is different with the second relevant information (now to be illustrated Go out between some chained list team order be likely to occur mistake), if or compare the first storage address and second storage address not With (now illustrate to go out team's order between some chained list node of certain chained list and be likely to occur mistake), the most also chained list can be joined the team And/or chained list dequeue operation carries out crash handling, in order to seal off the area rapidly.Wherein, if chained list enqueue operations is lost Effect processes, then joined the team by stopping chained list, if chained list dequeue operation is carried out crash handling, then stopping chained list being gone out team.Certainly, if Compare the first relevant information identical with the second relevant information, and the first storage address is identical with the second storage address, then can recognize Normal for now going out team.

It can be seen that in the scheme of the present embodiment, record n-th goes out the first relevant letter that the first chained list node of team is corresponding Breath；If according to schedule information determine n-th go out the chained list node of team and N-x chained list node going out team should belong to One chained list, then go out the second relevant information that the second chained list node of team is corresponding by the first relevant information with the N-x recorded Compare；If it is different with the second relevant information to compare the first relevant information, then sends and between chained list, go out group fault alarm, because of This, be conducive to finding whether n-th and N-x the chained list node going out team there occurs and go out team's mistake between chained list accurately, and then Being conducive to makes mistakes to chained list timely and effectively positions.

Chained list of the present invention goes out another embodiment of group malfunction elimination method, and method may include that record n-th goes out team First storage address of the first chained list node；Record n-th goes out the first relevant information that the first chained list node of team is corresponding；If root Determine that n-th goes out the chained list node of team and N-x the chained list node going out team should belong to same chained list according to schedule information, And according to schedule information it is also determined that n-th goes out the chained list node of team should be next of N-x the chained list node going out team Jump chained list node, then by individual to the first relevant information and the N-x recorded go out team corresponding second being correlated with of the second chained list node Information compares；By the first storage address and recorded the second of the next-hop node of the second chained list node store address and enter Row compares, if it is different with the second storage address to compare the first storage address, and compares the first relevant information and second relevant Information is identical, then go out group fault alarm in sending chained list；Wherein, above-mentioned x is positive integer, and above-mentioned N is the positive integer more than x, the The numbering of the pushup storage that one relevant information is used by the first chained list node, the second relevant information is the second chained list joint The numbering of the pushup storage that point is used；Or the FIFO that the first relevant information is used by the first chained list node The numbering of memory block, the numbering of the FIFO memory block that the second relevant information is used by the second chained list node；Or, first The chained list mark that relevant information is the first belonged to chained list of chained list node, the second relevant information is belonged to chain by the second chained list node The chained list mark of table.

See Fig. 2, Fig. 2 and go out the flow process signal of group malfunction elimination method for the another kind of chained list that the embodiment of the present invention provides Figure.As in figure 2 it is shown, the another kind of chained list that the embodiment of the present invention provides goes out group malfunction elimination method can include herein below:

201, the first storage address that n-th goes out the first chained list node of team is recorded.

202, record n-th goes out the first relevant information that the first chained list node of team is corresponding.

It is understood that there is no the sequencing of certainty between step 201 and step 202.

Wherein, the storage address of the different chained list nodes of same chained list is different, the storage of the chained list node in different chained lists Address is different.

If according to schedule information, 203 determine that n-th goes out the chained list node of team and N-x the chained list node going out team should Radix Angelicae Sinensis belongs to same chained list, and according to schedule information it is also determined that n-th goes out the chained list node of team should be N-x and go out team The down hop chained list node of chained list node, then by the first relevant information and the N-x that recorded the second chained list node going out team The second corresponding relevant information compares；By the first storage address and the next-hop node of the second chained list node that recorded Second storage address compares, if it is different with the second storage address to compare the first storage address, and it is relevant to compare first Information is identical with the second relevant information, then go out group fault alarm in sending chained list；

It can be seen that in the scheme of the present embodiment, record n-th goes out the first storage address of the first chained list node of team； Record n-th goes out the first relevant information that the first chained list node of team is corresponding；If determining that n-th goes out team according to schedule information Chained list node and N-x the chained list node going out team should belong to same chained list, and according to schedule information it is also determined that n-th Go out the chained list node of team and should be the down hop chained list node of N-x the chained list node going out team, then by the first relevant information and The second relevant information that a N-x recorded goes out the second chained list node of team corresponding compares；By first storage address and The next-hop node of the second chained list node recorded second storage address compare, if compare the first storage address and Second storage address is different, and it is identical with the second relevant information to compare the first relevant information, then go out team's mistake in sending chained list Alarm, therefore, is conducive to finding n-th and N-x the chained list node going out team go out team in whether there occurs chained list accurately wrong By mistake, and then beneficially timely and effectively chained list is made mistakes and position.

Chained list of the present invention goes out another embodiment of group malfunction elimination method, and method may include that record n-th goes out team First storage address of the first chained list node；If according to schedule information determine n-th go out the chained list node of team and N-x go out The chained list node of team should belong to same chained list, and according to schedule information it is also determined that the chained list node that n-th goes out team should When the down hop chained list node of the chained list node going out team for N-x, then store address and the second chained list recorded by first Second storage address of the next-hop node of node compares, if comparing the first storage address and second to store address not With, then go out group fault alarm in sending chained list；Wherein, above-mentioned x is positive integer, and above-mentioned N is the positive integer more than x.

See Fig. 3, Fig. 3 and go out the flow process signal of group malfunction elimination method for the another kind of chained list that the embodiment of the present invention provides Figure.As it is shown on figure 3, the another kind of chained list that the embodiment of the present invention provides goes out group malfunction elimination method can include herein below:

301, the first storage address that n-th goes out the first chained list node of team is recorded.

If according to schedule information, 302 determine that n-th goes out the chained list node of team and N-x the chained list node going out team should Radix Angelicae Sinensis belongs to same chained list, and according to schedule information it is also determined that n-th goes out the chained list node of team should be N-x and go out team The down hop chained list node of chained list node, then by the first storage address and the next-hop node of the second chained list node that recorded Second storage address compare, if compare the first storage address with second storage address different, then go out in sending chained list Team's fault alarm；Wherein, above-mentioned x is positive integer, and above-mentioned N is the positive integer more than x.

In the present embodiment, the storage address of the different chained list nodes of same chained list is different, the chained list node in different chained lists Storage address the most different.

In some embodiments of the invention, if comparing the first storage address, address is different (now illustrates with the second storage Go out team's order between some chained list node of certain chained list and be likely to occur mistake), the most also chained list can be joined the team and/or chained list goes out team Operation carries out crash handling, in order to seal off the area rapidly.Wherein, if chained list enqueue operations is carried out crash handling, then will stop Only chained list is joined the team, if chained list dequeue operation is carried out crash handling, then stopping chained list being gone out team.Certainly, if first stores address Identical, then it is believed that now to go out team normal with the second storage address.

It can be seen that in the scheme of the present embodiment, record n-th goes out the first storage address of the first chained list node of team； If determining that n-th goes out the chained list node of team and N-x the chained list node going out team should belong to same according to schedule information Chained list, and according to schedule information it is also determined that the chained list node that n-th goes out team should be under N-x the chained list node going out team One jumps chained list node, then by the first storage address and recorded the second of the next-hop node of the second chained list node store address Compare, if it is different with the second storage address to compare the first storage address, then go out group fault alarm in sending chained list, because of This, be conducive to finding n-th and N-x the chained list node going out team go out team's mistake in whether there occurs chained list accurately, and then Being conducive to makes mistakes to chained list timely and effectively positions.

For ease of being better understood from and implement the such scheme of the embodiment of the present invention, citing application scenes is carried out below Introduce.

See Fig. 4-a and Fig. 4-b, Fig. 4-a and Fig. 4-b and go out team's event for two 1 kinds of chained lists that one embodiment of the invention provides The structural representation of barrier examination device.As shown in Fig. 4-a and Fig. 4-b, the chained list that one embodiment of the invention provides has group fault Examination device comprises the steps that error detector 401 and scene protection device 402.Wherein, error detector 401 and scene protection device 402 connect.

Wherein, error detector 401, go out, for recording n-th, the first relevant information that the first chained list node of team is corresponding；If root Determine that n-th goes out the chained list node of team and N-x according to schedule information (error detector 401 can obtain schedule information from scheduler) The chained list node going out team should belong to same chained list, then the first relevant information and N-x recorded are gone out the second of team The second relevant information that chained list node is corresponding compares；If it is different with the second relevant information to compare the first relevant information, then Error detector 401 can send and go out group fault alarm between chained list.Wherein, go out group fault alarm between chained list to be mainly used in indicating some chain Go out team's order between table and occur in that mistake.Now, error detector 401 can further to scene protection device 402 send chained list join the team and/ Or chained list dequeue operation lost efficacy and instructed.Scene protection device 402 can disconnect after receiving the inefficacy instruction of chained list dequeue operation The team's request that goes out of team's engine receives passage, in order to protect out team on-the-spot.Scene protection device 402 can receive chained list enqueue operations Losing efficacy after instruction, the enqueue request disconnecting device of joining the team receives passage, in order to protect scene of joining the team.

In some embodiments of the invention, the most recordable n-th of error detector 401 go out team the first chained list node first Storage address；If according to schedule information it is also determined that the chained list node that n-th goes out team should be N-x the chained list node going out team Down hop chained list node, then by the first storage address and the second of the next-hop node of the second chained list node storing of having recorded Address compares, wherein, if it is different with the second storage address to compare the first storage address, and the first relevant information and second Relevant information is identical, then go out group fault alarm in can sending chained list.Wherein, go out group fault alarm in chained list to be mainly used in pointing out chain Go out team's order between some chained list node in table and occur in that mistake.Now, error detector 401 can be further to scene protection device 402 send chained list joins the team and/or the inefficacy instruction of chained list dequeue operation.Scene protection device 402 then can go out team receiving chained list After operation failure instruction, the team's request that goes out disconnecting group engine receives passage, in order to protect out team on-the-spot.Scene protection device 402 can be after receiving the inefficacy instruction of chained list enqueue operations, and the enqueue request disconnecting device of joining the team receives passage, in order to protection is joined the team On-the-spot.

Further, as shown in Fig. 4-b, CPU read-write operation device can read in memorizer according to CPU read write command and store Relevant chained list, check whether the chained list that reads out stores mistake.Or can detect whether imput output circuit exists mistake.

In some embodiments of the invention, when a plurality of chained list goes out group simultaneously, such as, there are 3 chained lists as shown in Fig. 5-a Going out team, every chained list all works alone simultaneously, but exports general only one of which, and each chained list has the ability of competition outlet, And in some business, it may be necessary to after what continuous several chained list nodes of same chained list were complete completes out team, other chained list saves Point just has the chance of team, and the chained list in outlet is owing to likely accepting the reason such as back-pressure or internal schedule, and causing cannot Complete has gone out chained list.The most correctly go out 1～No. 4 chained list node first order that team's order is chained list a1 and go out team, then chained list a2 Order all goes out team, and chained list a3 order all goes out team afterwards, and 5～No. 8 chained list node orders of last chained list a1 go out team, Fig. 5-b Show a kind of mistake goes out team's order, after Fig. 5-b illustrates that No. 1 chained list node of chained list a1 goes out team, followed by chained list a2 No. 12 chained list nodes go out team, be that 2～No. 4 chained list nodes order of chained list a1 goes out team the most again, this substantially violates correct Go out team's order.

When chained list goes out team's mistake, can cause the chain entanglement of team, the functional module now using chained list may be because of This and there is the phenomenon being difficult to explain of a lot of upper layer, and its general performance is the most obscure, cause the root finding problem because of Devote a tremendous amount of time.The present embodiment, in order to effectively promote the efficiency of location and problem analysis, adds error detection in chained list outlet Device, after detection mistake, reports mistake.Meanwhile, by scene protection device 402, whole chained list is gone out team/frost of joining the team, can effectively protect Protect first to make mistakes scene, advantageously reduce the chain reaction that mistake causes, be conducive to avoiding spreading and after postponing of mistake The various unconspicuous characteristic performance of system, and then be conducive to avoiding the generation of more major break down.Practice finds, there is a plurality of chain Table goes out in the system of team parallel, whether makes mistakes chained list and carries out reservation scene and the location of the very first time, is conducive to being greatly improved Location efficiency.By experience in practice, it might even be possible within the positioning time in units of week is narrowed down to 5 minutes.

Being appreciated that above-mentioned application scenarios is only for example, in actual applications, the different schemes according to application scenarios may Adaptive adjustment can be carried out.

For ease of preferably implementing the such scheme of the embodiment of the present invention, phase for implement such scheme is also provided below Close device.

See Fig. 6-a, Fig. 6-a and go out group signal of malfunction elimination device 600 for a kind of chained list that the embodiment of the present invention provides Figure, wherein, chained list goes out group malfunction elimination device 600 and comprises the steps that record unit 610 and Alarm Unit 620.

Record unit 610, goes out, for recording n-th, the first relevant information that the first chained list node of team is corresponding.

Alarm Unit 620, if for according to schedule information determine n-th go out the chained list node of team and N-x go out team Chained list node should belong to same chained list, then by the first relevant information and N-x the second chained list going out team having recorded The second relevant information that node is corresponding compares；If it is different with the second relevant information to compare the first relevant information, then send Group fault alarm is gone out between chained list；Wherein, above-mentioned x is positive integer, and above-mentioned N is the positive integer more than x, and the first relevant information is first The numbering of the pushup storage that chained list node is used, the second relevant information is first entered elder generation by what the second chained list node used Go out the numbering of memorizer；Or, the numbering of the FIFO memory block that the first relevant information is used by the first chained list node, the The numbering of the FIFO memory block that two relevant informations are used by the second chained list node；Or, the first relevant information is first The chained list mark of the belonged to chained list of chained list node, the chained list mark that the second relevant information is the second belonged to chained list of chained list node.

In some embodiments of the invention, record unit 610 can be additionally used in, and record n-th goes out the first chained list joint of team First storage address of point；

Alarm Unit 620 can be additionally used in, if according to schedule information it is also determined that the chained list node that n-th goes out team should be N-x goes out the down hop chained list node of the chained list node of team, then by the first storage address and the second chained list node of having recorded Second storage address of next-hop node compares, if it is different with the second storage address to compare the first storage address, and the One relevant information is identical with the second relevant information, then go out group fault alarm in sending chained list.

Seeing Fig. 6-b, in some embodiments of the invention, chained list goes out group malfunction elimination device 600 and may also include that scene Protected location 630, if it is different with the second relevant information to compare the first relevant information for Alarm Unit 620, if or alarm It is different with the second storage address that unit 620 compares the first storage address, then join the team chained list and/or chained list dequeue operation is carried out Crash handling.

It is understood that the chained list of the disk mirroring of the present embodiment goes out each functional module of group malfunction elimination device 600 Function can implement according to the method in said method embodiment, its implement process be referred to said method implement The associated description of example, here is omitted.

See Fig. 7-a, Fig. 7-a and go out group signal of malfunction elimination device 700 for a kind of chained list that the embodiment of the present invention provides Figure, wherein, chained list goes out group malfunction elimination device 700 and comprises the steps that record unit 710 and Alarm Unit 720.

Record unit 710, for recording the first storage address that n-th goes out the first chained list node of team；Record n-th goes out The first relevant information that first chained list node of team is corresponding；

Alarm Unit 720, if for according to schedule information determine n-th go out the chained list node of team and N-x go out team Chained list node should belong to same chained list, and according to schedule information it is also determined that the chained list node that n-th goes out team should be The down hop chained list node of N-x the chained list node going out team, then go out team by the first relevant information and N-x recorded The second relevant information that second chained list node is corresponding compares；By the first storage address and the second chained list node of having recorded Second storage address of next-hop node compares, if it is different with the second storage address to compare the first storage address, and ratio Identical with the second relevant information compared with going out the first relevant information, then go out group fault alarm in sending chained list；

Wherein, above-mentioned x is positive integer, and above-mentioned N is the positive integer more than x, and the first relevant information is the first chained list node institute The numbering of the pushup storage used, the pushup storage that the second relevant information is used by the second chained list node Numbering；Or, the numbering of the FIFO memory block that the first relevant information is used by the first chained list node, the second relevant information Numbering by the FIFO memory block that the second chained list node is used；Or, the first relevant information is the first chained list node institute The chained list mark of ownership chained list, the chained list mark that the second relevant information is the second belonged to chained list of chained list node.

Seeing Fig. 7-b, in some embodiments of the invention, chained list goes out group malfunction elimination device 700 and may also include that scene Protected location 730, if it is different with the second relevant information to compare the first relevant information for Alarm Unit 720, if or alarm It is different with the second storage address that unit 720 compares the first storage address, then join the team chained list and/or chained list dequeue operation is carried out Crash handling.

It is understood that the function of the chained list of the present embodiment each functional module of going out group malfunction elimination device 700 can root Implementing according to the method in said method embodiment, it implements process and is referred to the relevant of said method embodiment and retouches Stating, here is omitted.

See Fig. 8-a, Fig. 8-a and go out group signal of malfunction elimination device 800 for a kind of chained list that the embodiment of the present invention provides Figure, wherein, chained list goes out group malfunction elimination device 800 and comprises the steps that record unit 810 and Alarm Unit 820.

Record unit 810, for recording the first storage address that n-th goes out the first chained list node of team；

Alarm Unit 820, if for according to schedule information determine n-th go out the chained list node of team and N-x go out team Chained list node should belong to same chained list, and according to schedule information it is also determined that the chained list node that n-th goes out team should It is the down hop chained list node of N-x the chained list node going out team, then the first storage address and the second chained list recorded is saved Second storage address of the next-hop node of point compares, if it is different with the second storage address to compare the first storage address, Group fault alarm is gone out in then sending chained list；Wherein, above-mentioned x is positive integer, and above-mentioned N is the positive integer more than x.

Seeing Fig. 8-b, in some embodiments of the invention, chained list goes out group malfunction elimination device 800 and may also include that scene Protected location 830, if different with the second storage address for comparing the first storage address, then joins the team to chained list and/or chained list Dequeue operation carries out crash handling.

It is understood that the chained list of the disk mirroring of the present embodiment goes out each functional module of group malfunction elimination device 800 Function can implement according to the method in said method embodiment, its implement process be referred to said method implement The associated description of example, here is omitted.

See Fig. 9, Fig. 9 and go out group schematic diagram of malfunction elimination device 900, chain for a kind of chained list that the embodiment of the present invention provides Table goes out group malfunction elimination device 900 can include input equipment 910, output device 920, memorizer 930 and processor 940(chained list The quantity going out the processor 940 in group malfunction elimination device can be with one or more, in Fig. 9 as a example by 1 processor).At this In some bright embodiments, input equipment 910, output device 920, memorizer 930 and processor 940 can by bus or other Mode connects, wherein, in Fig. 9 as a example by being connected by bus.

Wherein, processor 940 performs following steps: record n-th goes out corresponding first being correlated with of the first chained list node of team Information；If determining that n-th goes out the chained list node of team and N-x the chained list node going out team should belong to according to schedule information Same chained list, then go out the second relevant letter that the second chained list node of team is corresponding by the first relevant information with the N-x recorded Breath compares；If it is different with the second relevant information to compare the first relevant information, then can send and between chained list, go out group fault alarm. Wherein, go out between chained list group fault alarm be mainly used in indicating between some chained list go out team order occur in that mistake.

In some embodiments of the invention, the most recordable n-th of processor 940 go out team the first chained list node first Storage address；If according to schedule information it is also determined that the chained list node that n-th goes out team should be N-x the chained list node going out team Down hop chained list node, then by the first storage address and the second of the next-hop node of the second chained list node storing of having recorded Address compares, wherein, if it is different with the second storage address to compare the first storage address, and the first relevant information and second Relevant information is identical, then go out group fault alarm in can sending chained list.Wherein, go out group fault alarm in chained list to be mainly used in pointing out chain Go out team's order between some chained list node in table and occur in that mistake.

In some embodiments of the invention, if to compare the first relevant information different with the second relevant information for processor 940 (now illustrate go out between some chained list team order be likely to occur mistake), if or comparing the first storage address and second and deposit Storage address different (now illustrate to go out team's order between some chained list node of certain chained list and be likely to occur mistake), then processor Chained list also can be joined the team and/or chained list dequeue operation carries out crash handling by 940, in order to seals off the area rapidly.Wherein, if to chain Table enqueue operations carries out crash handling, then joined the team by stopping chained list, if chained list dequeue operation carries out crash handling, then will stop Chained list goes out team.If it is identical with the second relevant information certainly to compare the first relevant information, and the first storage address and second stores Address is identical, then it is believed that now to go out team normal.

It is understood that the function of the chained list of the present embodiment each functional module of going out group malfunction elimination device 900 can root Implementing according to the method in said method embodiment, it implements process and is referred to the relevant of said method embodiment and retouches Stating, here is omitted.

See Figure 10, Figure 10 and go out group schematic diagram of malfunction elimination device 1000, chain for the chained list that the embodiment of the present invention provides Table goes out group malfunction elimination device 1000 can include input equipment 1010, output device 1020, memorizer 1030 and processor 1040 (chained list goes out the quantity of the processor 1040 in group malfunction elimination device Example).In some embodiments of the invention, input equipment 1010, output device 1020, memorizer 1030 and processor 1040 can pass through Bus or alternate manner are connected, wherein, in Figure 10 as a example by being connected by bus.

Wherein, processor 1040 performs following steps: record n-th goes out the first storage ground of the first chained list node of team Location；Record n-th goes out the first relevant information that the first chained list node of team is corresponding；If determining that n-th goes out according to schedule information The chained list node of team and N-x the chained list node going out team should belong to same chained list, and according to schedule information it is also determined that N-th goes out the chained list node of team and should be the down hop chained list node of N-x the chained list node going out team, then by the first relevant letter Breath and the N-x recorded individual go out team the second relevant information corresponding to the second chained list node compare；By the first storage ground Location and the second storage address of the next-hop node of the second chained list node recorded compare, if comparing the first storage ground Location is different with the second storage address, and it is identical with the second relevant information to compare the first relevant information, then go out team in sending chained list Fault alarm；

In some embodiments of the invention, if to compare the first relevant information different with the second relevant information for processor 1040 (now illustrate go out between some chained list team order be likely to occur mistake), if or comparing the first storage address and second and deposit Storage address different (now illustrate to go out team's order between some chained list node of certain chained list and be likely to occur mistake), then processor Chained list also can be joined the team and/or chained list dequeue operation carries out crash handling by 1040, in order to seals off the area rapidly.Wherein, if right Chained list enqueue operations carries out crash handling, then joined the team by stopping chained list, if chained list dequeue operation is carried out crash handling, then will stop Only chained list goes out team.If it is identical with the second relevant information certainly to compare the first relevant information, and the first storage address and second is deposited Storage address is identical, then it is believed that now to go out team normal.

It is understood that the function of the chained list of the present embodiment each functional module of going out group malfunction elimination device 1000 can root Implementing according to the method in said method embodiment, it implements process and is referred to the relevant of said method embodiment and retouches Stating, here is omitted.

See Figure 11, Figure 11 and go out group signal of malfunction elimination device 1100 for a kind of chained list that the embodiment of the present invention provides Figure, wherein, chained list goes out group malfunction elimination device 1100 can include input equipment 1110, output device 1120, memorizer 1130 and Processor 1140(chained list goes out the quantity of the processor 1140 in group malfunction elimination device can be with one or more, with 1 in Figure 11 As a example by processor).In some embodiments of the invention, input equipment 1111, output device 1120, memorizer 1130 and process Device 1140 can be connected, wherein, in Figure 11 as a example by being connected by bus by bus or alternate manner.

Wherein, processor 1140 performs following steps: record n-th goes out the first storage ground of the first chained list node of team Location；If according to schedule information determine n-th go out the chained list node of team and N-x chained list node going out team should belong to One chained list, and according to schedule information it is also determined that the chained list node that n-th goes out team should be N-x the chained list node going out team Down hop chained list node, then by the first storage address and the second of the next-hop node of the second chained list node storing of having recorded Address compares, if it is different with the second storage address to compare the first storage address, then goes out group fault alarm in sending chained list； Wherein, above-mentioned x is positive integer, and above-mentioned N is the positive integer more than x.

In some embodiments of the invention, if processor 1140 compare the first storage address with second storage address different (now illustrate to go out team's order between some chained list node of certain chained list and be likely to occur mistake), then processor 1140 also can be to chain Table is joined the team and/or chained list dequeue operation carries out crash handling, in order to seal off the area rapidly.Wherein, if to chained list enqueue operations Carry out crash handling, then stopping chained list being joined the team, if chained list dequeue operation is carried out crash handling, then stopping chained list being gone out team. If it is identical with the second storage address certainly to compare the first storage address, then it is believed that now to go out team normal.

It is understood that the function of the chained list of the present embodiment each functional module of going out group malfunction elimination device 1100 can root Implementing according to the method in said method embodiment, it implements process and is referred to the relevant of said method embodiment and retouches Stating, here is omitted.

The embodiment of the present invention also provides for a kind of computer-readable storage medium, and wherein, this computer-readable storage medium can store journey Sequence, this program includes when performing that the chained list described in said method embodiment goes out the part or all of step of group malfunction elimination method Suddenly.

It should be noted that for aforesaid each method embodiment, in order to be briefly described, therefore it is all expressed as a series of Combination of actions, but those skilled in the art should know, the present invention is not limited by described sequence of movement because According to the present invention, some step can use other orders or carry out simultaneously.Secondly, those skilled in the art also should know Knowing, embodiment described in this description belongs to preferred embodiment, involved action and the module not necessarily present invention Necessary.

In the above-described embodiments, the description of each embodiment of team all emphasizes particularly on different fields, and does not has the portion described in detail in certain embodiment Point, may refer to the associated description of other embodiments.

In several embodiments provided herein, it should be understood that disclosed device, can be by another way Realize.Such as, device embodiment described above is only schematically, and the division of such as said units is only one Logic function divides, actual can have when realizing other dividing mode, the most multiple unit or assembly can in conjunction with or can To be integrated into another system, or some features can be ignored, or does not performs.Another point, shown or discussed each other Coupling direct-coupling or communication connection can be the INDIRECT COUPLING by some interfaces, device or unit or communication connection, Can be being electrical or other form.

The above-mentioned unit illustrated as separating component can be or may not be physically separate, shows as unit The parts shown can be or may not be physical location, i.e. may be located at a place, or can also be distributed to multiple On NE.Some or all of unit therein can be selected according to the actual needs to realize the mesh of the present embodiment scheme 's.

It addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it is also possible to It is that unit is individually physically present, it is also possible to two or more unit are integrated in a unit.Above-mentioned integrated list Unit both can realize to use the form of hardware, it would however also be possible to employ the form of SFU software functional unit realizes.

If above-mentioned integrated unit realizes and as independent production marketing or use using the form of SFU software functional unit Time, can be stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially Team's prior art contributes in other words part or this technical scheme completely or partially can be with the form of software product Embodying, this computer software product is stored in a storage medium, including some instructions with so that a computer Equipment (can be personal computer, server or the network equipment etc.) perform each embodiment said method of the present invention whole or Part steps.And aforesaid storage medium includes: USB flash disk, read only memory (ROM, Read-Only Memory), random access memory are deposited Reservoir (RAM, Random Access Memory), portable hard drive, magnetic disc or CD etc. are various can store program code Medium.

The most above-mentioned, above example is only in order to illustrate technical scheme, rather than its restriction of team；Although with reference to front State the embodiment team present invention to be described in detail, it will be understood by those within the art that: it still can be before team State the technical scheme described in each embodiment to modify, or team's wherein portion of techniques feature carries out equivalent；And these Amendment or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Claims

1. a chained list goes out group malfunction elimination method, it is characterised in that including:

If determining that n-th goes out the chained list node of team and N-x the chained list going out team according to the schedule information obtained from scheduler Node should belong to same chained list, then described first relevant information and N-x the second chained list going out team recorded are saved The second relevant information that point is corresponding compares；If it is different with described second relevant information to compare described first relevant information, Then send and between chained list, go out group fault alarm, and join the team to scene protection device transmission chained list and/or the inefficacy instruction of chained list dequeue operation, By described scene protection device after receiving the instruction of described operation failure, the team's request that goes out disconnecting group engine receives passage, To protect out team on-the-spot；The enqueue request simultaneously switching off device of joining the team receives passage, in order to protect scene of joining the team；

Wherein, described x is positive integer, and described N is the positive integer more than x, and described first relevant information is described first chained list joint The numbering of the pushup storage that point is used, described second relevant information is first entered by what described second chained list node used First go out the numbering of memorizer；Or, the FIFO storage that described first relevant information is used by described first chained list node The numbering in district, the numbering of the FIFO memory block that described second relevant information is used by described second chained list node；Or, The chained list mark that described first relevant information is described first the belonged to chained list of chained list node, described second relevant information is described The chained list mark of the second belonged to chained list of chained list node.

Method the most according to claim 1, it is characterised in that

Described method also includes:

If according to schedule information it is also determined that the chained list node that n-th goes out team should be under N-x the chained list node going out team One jumps chained list node, then by described first storage address and recorded the second of the next-hop node of described second chained list node Storage address compares, if it is different with described second storage address to compare described first storage address, and described first phase Pass information is identical with described second relevant information, then go out group fault alarm in sending chained list.

3. a chained list goes out group malfunction elimination method, it is characterised in that including:

If according to the schedule information obtained from scheduler determine n-th go out the chained list node of team and N-x go out the second of team Chained list node should belong to same chained list, and according to schedule information it is also determined that the chained list node that described n-th goes out team should When the down hop chained list node of the second chained list node going out team for described N-x, then by described first storage address and remember Second storage address of the next-hop node of described second chained list node of record compares, if comparing described first storage ground Location is different with described second storage address, then go out group fault alarm in sending chained list, and join the team to scene protection device transmission chained list And/or chained list dequeue operation lost efficacy and instructs, by described scene protection device after receiving the instruction of described operation failure, disconnect The team's request that goes out of team's engine receives passage, in order to protect out team on-the-spot；The enqueue request simultaneously switching off device of joining the team receives passage, with Just scene of joining the team is protected；Wherein, described x is positive integer, and described N is the positive integer more than x.

4. a chained list goes out group malfunction elimination device, it is characterised in that including:

According to the schedule information obtained from scheduler, Alarm Unit, if for determining that n-th goes out chained list node and the N-x of team Individual go out team chained list node should belong to same chained list, then described first relevant information and N-x recorded are gone out team The second relevant information corresponding to the second chained list node compare；If comparing described first relevant information and described second phase Pass information is different, then send and go out group fault alarm between chained list, and sends chained list to scene protection device and join the team and/or chained list goes out team behaviour Making instruction of losing efficacy, by described scene protection device after receiving the instruction of described operation failure, the team that goes out disconnecting group engine please Seek reception passage, in order to protect out team on-the-spot；The enqueue request simultaneously switching off device of joining the team receives passage, in order to protection is joined the team existing ?；Wherein, described x is positive integer, and described N is the positive integer more than x, and described first relevant information is described first chained list node The numbering of the pushup storage used, described second relevant information is first entered elder generation by what described second chained list node used Go out the numbering of memorizer；Or, the FIFO memory block that described first relevant information is used by described first chained list node Numbering, the numbering of the FIFO memory block that described second relevant information is used by described second chained list node；Or, institute Stating chained list that the first relevant information is described first the belonged to chained list of chained list node mark, described second relevant information is described the The chained list mark of two the belonged to chained lists of chained list node.

Device the most according to claim 4, it is characterised in that

Described Alarm Unit is additionally operable to, if according to schedule information it is also determined that the chained list node that n-th goes out team should be N-x Go out the down hop chained list node of the chained list node of team, then store address and described second chained list node recorded by described first Next-hop node second storage address compare, if compare described first storage address and described second storage address Difference, and described first relevant information is identical with described second relevant information, then go out group fault alarm in sending chained list.

6. a chained list goes out group malfunction elimination device, it is characterised in that including:

According to the schedule information obtained from scheduler, Alarm Unit, if for determining that n-th goes out chained list node and the N-x of team Individual go out team the second chained list node should belong to same chained list, and according to schedule information it is also determined that described n-th goes out team Chained list node should be the down hop chained list node that described N-x goes out the second chained list node of team, then deposit described first Storage address and recorded the second of the next-hop node of described second chained list node store address and compare, if comparing institute State the first storage address different with described second storage address, then go out group fault alarm in sending chained list, and to scene protection device Send chained list to join the team and/or chained list dequeue operation lost efficacy instruction, described scene protection device refer to receiving described operation failure After order, the team's request that goes out disconnecting group engine receives passage, in order to protect out team on-the-spot；Simultaneously switching off joining the team of device of joining the team please Seek reception passage, in order to protect scene of joining the team；Wherein, described x is positive integer, and described N is the positive integer more than x.