CN103532853B

CN103532853B - The implementation method of heterogeneous stacking model and device

Info

Publication number: CN103532853B
Application number: CN201310496577.1A
Authority: CN
Inventors: 游君平; 郑国良; 赵海峰
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Information Technologies Co Ltd
Priority date: 2013-10-21
Filing date: 2013-10-21
Publication date: 2016-11-09
Anticipated expiration: 2033-10-21
Also published as: CN103532853A

Abstract

The invention provides implementation method and the device of a kind of heterogeneous stacking model, this heterogeneous stacking model includes core machine frame and edge machine frame, each core machine frame constitutes chain stacking, each edge machine frame is at least connected by stacking link with a core machine frame, the technical scheme is that and generate this machine frame frame level route table items to other each machine frame according to the principle E-Packeted along the shortest path arriving purpose machine frame not via edge machine frame, forward the unicast message sent from external user or other machine frame according to frame level route table items.The present invention can simplify management and the maintenance work of equipment.

Description

The implementation method of heterogeneous stacking model and device

Technical field

The application relates to communication technical field, particularly to implementation method and the device of a kind of heterogeneous stacking model.

Background technology

Stack Technology is to be linked together by stacking opening by multiple devices, after carrying out the configuration of necessity, is virtualized into one Platform " distributed apparatus ".Use this Intel Virtualization Technology can gather hardware resource and the software processing capability of multiple devices, real Show the collaborative work of multiple devices, unified management and uninterruptedly safeguard.

Seeing Fig. 1, Fig. 1 is a stacking schematic diagram using chain to connect, and is connected including passing sequentially through stacking opening Four member devices: equipment 1, equipment 2, equipment 3, equipment 4, wherein the connectivity port between member device is referred to as stacking opening, Connecting link between member device is referred to as stacking link.

In actual applications, traditional stack networking schematic diagram the most as shown in Figure 2, the high-end switch that transfer capability is strong (core switch) forms the relatively low low and middle-end switch (edge switch) of stacking, this stacking and performance by aggregated links phase Even, and enable two or three layer protocols and be attached.Owing to the stacking of high-end switch composition needs to need between each edge switch Running two or three layer protocols of complexity, its management and maintenance work are more complicated, if it is possible to by these core switch and limit Edge switch one stacking of composition, then can significantly facilitate management and the maintenance of whole equipment, it is to avoid equipment room runs complicated Two or three layer protocols, provide performance of handoffs when more preferable backup between equipment and link/unit exception simultaneously.

But, all there are the following problems for current Stack Technology: requires the hardware device model of each member device in stacking Keep consistent with software version.Clearly as high-end switch in Fig. 2 and the hardware state of edge switch and software differ Causing, current Stack Technology still can not support that this heterogeneous stacks model.

Summary of the invention

In view of this, it is an object of the invention to provide the implementation method of a kind of heterogeneous stacking model, the method can The management of simplification equipment and maintenance work.

For achieving the above object, the technical scheme that the present invention provides is:

The implementation method of a kind of heterogeneous stacking model, described heterogeneous stacking model includes core machine frame and edge machine Frame, is connected by stacking link between each core machine frame and constitutes chain stacking, and each edge machine frame at least leads to a core machine frame Cross stacking link to be connected, and without direct connected link between edge machine frame, the method is applied to the core in described heterogeneous stacking model Scheming frame, the method includes:

Generate this machine frame according to the principle E-Packeted along the shortest path arriving purpose machine frame not via edge machine frame to arrive The frame level route table items of other each machine frame, described frame level route table items includes purpose machine frame and purpose stacking opening；

Receive from external user or via neighbours' machine frame forward come unicast message time, if unicast message go out end Mouthful it is the port on this machine frame, then goes out port from this and forward unicast message, otherwise, search and go out port place with this unicast message The frame level route table items of machine frame for the purpose of machine frame, sends unicast message from the purpose stacking opening of this frame level route table items.

The implementation method of another kind of heterogeneous stacking model, described heterogeneous stacking model includes core machine frame and edge machine Frame, is connected by stacking link between each core machine frame and constitutes chain stacking, and each edge machine frame at least leads to a core machine frame Cross stacking link to be connected, and without direct connected link between edge machine frame, the method is applied to the limit in described heterogeneous stacking model Edge machine frame, including:

Receive from external user or via neighbours' machine frame forward come unicast message time, if unicast message go out end Mouthful it is the port on this machine frame, then goes out port from this and forward unicast message, otherwise, search and go out port place machine with unicast message The frame level route table items of machine frame for the purpose of frame, sends unicast message from the purpose stacking opening of this frame level route table items.

A kind of heterogeneous stacks the device that realizes of model, and described heterogeneous stacking model includes core machine frame and edge machine Frame, is connected by stacking link between each core machine frame and constitutes chain stacking, and each edge machine frame at least leads to a core machine frame Cross stacking link to be connected, and without direct connected link between edge machine frame, this device is applied to the core in described heterogeneous stacking model Scheming frame, including: list item maintenance unit, reception unit, control unit, transmitting element；

Described list item maintenance unit, for forwarding report according to along the shortest path arriving purpose machine frame not via edge machine frame The principle of literary composition generates this machine frame frame level route table items to other each machine frame, and described frame level route table items includes purpose machine frame and mesh Stacking opening；

Described reception unit, for receiving from external user or forwarding, via neighbours' machine frame, the unicast message of coming；

Described control unit, receives from external user for receiving unit or forwards, via neighbours' machine frame, the clean culture of coming During message, if the port that goes out of unicast message is the port on this machine frame, then notice transmitting element goes out port forwarding clean culture from this Message, otherwise, searches the frame level route table items of machine frame for the purpose of the machine frame of port place that goes out by unicast message, and notifies to send single Unit sends unicast message from the purpose stacking opening of this frame level route table items.

Another kind of heterogeneous stacks the device that realizes of model, and described heterogeneous stacking model includes core machine frame and edge machine Frame, is connected by stacking link between each core machine frame and constitutes chain stacking, and each edge machine frame at least leads to a core machine frame Cross stacking link to be connected, and without direct connected link between edge machine frame, the method is applied to the limit in described heterogeneous stacking model Edge machine frame, including: list item maintenance unit, reception unit, control unit, transmitting element；

In sum, the present invention, by generating frame level routing table in each machine frame of heterogeneous stacking model, utilizes frame level Routing table instructs unicast message forwarding in heterogeneous stacking model.Meanwhile, the present invention stacks model also by for heterogeneous Each machine frame in each stacking opening configuration multicast filtering table, utilize multicast filtering table to instruct many reports of receiving in this stacking opening The forwarding of literary composition.The equipment with different hardware equipment model can be formed a stacking by the present invention, such that it is able to simplify equipment Management and maintenance work.

Accompanying drawing explanation

Fig. 1 is the stacking schematic diagram that prior art uses that chain connects；

Fig. 2 is prior art traditional stack networking schematic diagram；

Fig. 3 is the heterogeneous stacking model schematic that the embodiment of the present invention proposes；

Fig. 4 is embodiment of the present invention unicast message forward-path schematic diagram in heterogeneous stacking model；

Fig. 5 is embodiment of the present invention multicast message forward-path schematic diagram in heterogeneous stacking model；

Fig. 6 is embodiment of the present invention link deletion condition schematic diagram；

Fig. 7 is embodiment of the present invention de-links deletion condition schematic diagram；

Fig. 8 is the implementation method flow chart of the embodiment of the present invention one heterogeneous stacking model；

Fig. 9 is the implementation method flow chart of the embodiment of the present invention two heterogeneous stacking model；

Figure 10 is the structural representation realizing device of the embodiment of the present invention one heterogeneous stacking model；

Figure 11 is the structural representation realizing device of the embodiment of the present invention two heterogeneous stacking model.

Detailed description of the invention

For making the purpose of the present invention, technical scheme and advantage clearer, develop simultaneously embodiment referring to the drawings, right Scheme of the present invention is described in further detail.

The embodiment of the present invention proposes a kind of heterogeneous stacking model, in this heterogeneous stacking model, including one or Multiple core machine frames and one or more edges machine frame, wherein, be connected to form chain by stacking link between each core machine frame Connecting, each edge machine frame is connected by stacking link with at least one core machine frame, there is not stacking link between edge machine frame Connect.

Seeing Fig. 3, Fig. 3 is the heterogeneous stacking model schematic that the embodiment of the present invention proposes, as it is shown on figure 3, include three Individual core machine frame: C-S1, C-S2, C-S3, three edge machine frames: E-S4, E-S5, E-S6, wherein, C-S1, C-S2, C-S3 pass through Stacking link is sequentially connected formation chain stacking；C-S1 is connected with by stacking link E-S4；C-S2, C-S3 respectively with E- S4, E-S5, E-S6 are connected by stacking link.

In the heterogeneous stacking model that the embodiment of the present invention proposes, the chain stacking being made up of core machine frame is as one solely Erect and constitute again a star-like stacking for all edges machine frame.

For the ease of narration, the stacking opening that machine frame i connects machine frame j is designated as Portij, machine frame C-S2 the most in figure 3 The port of upper connection machine frame E-S5 is Port25.

Heterogeneous stacking model should support the forwarding between each machine frame of unicast message, multicast message and broadcasting packet, this In inventive embodiments, each provide the forwarding mechanism for unicast message and for including multicast message and broadcasting packet Multicast message forwarding mechanism, will illustrate respectively below.

Unicast message forwarding mechanism:

In order to support that the unicast message in heterogeneous stacking model forwards, introduce frame level routing table, heterogeneous stacking mould Each machine frame in type needs generate respective frame level routing table and forward unicast message to mesh according to respective frame level routing table Machine frame.Frame level routing table can including, multiple frame level route table items, each frame level route table items include purpose machine frame, purpose heap The folded information such as mouth, link overhead, wherein, link overhead can be specifically frame jumping figure or the metric calculated by parameters such as bandwidth Characterize.

In the embodiment of the present invention, can be pre-configured with according to annexation between each machine frame in heterogeneous stacking model The frame level routing table of each machine frame, it is also possible to automatically generated the frame level routing table of this machine frame by each machine frame, below to core machine frame and The generation method of the frame level routing table of edge machine frame illustrates respectively.

Each machine frame is by being generated to the frame level route table items of the user port of this machine frame and passing in heterogeneous stacking model Broadcast the generation realizing frame level routing table.Based on core engine frame in heterogeneous stacking model and the annexation limit of edge machine frame Fixed, the generating algorithm of the frame level routing table of core machine frame and edge machine frame is incomplete same, differs primarily in that: edge machine frame connects Will not be further continued for after receiving the frame level route table items that core machine frame is sent forwarding this frame level route table items；And core machine frame receives The frame level route table items that other core machine frame or edge machine frame are sent, then need to determine whether as the case may be to continue to forward to be somebody's turn to do Frame level route table items.

Below the frame level routing table generation algorithms of core engine frame and edge machine frame is described in detail.

One, the generating algorithm of the frame level routing table of core machine frame:

Under original state, each core machine frame needs to be generated to the frame level route table items of the user port of this machine frame, this frame level The frame number that purpose frame number is this machine frame of route table items, going out port is empty (NULL), and frame jumping figure is 0.Such as, for machine frame C- For S3, its generate the user port to self frame level route table items (purpose machine frame=C-S3, purpose stacking opening=NULL, Frame jumping figure=0).

When the arbitrary stacking opening in this machine frame starts (UP), by all frame level route table items already present in this machine frame Frame jumping figure forwards from this stacking opening as frame level route table items to be updated after increasing preset value (such as 1).

When receiving frame level route table items to be updated in arbitrary stacking opening of this machine frame, it route according to this machine frame center level The particular content of table is divided into following three kinds of dispositions:

A1, this machine frame do not exist and with this frame level route table items to be updated, there is the frame level routing table of identical purpose machine frame ?.

In this case, join after the purpose stacking opening of this frame level route table items to be updated need to be revised as receiving port The frame level routing table of this machine frame, from except connecing simultaneously after also needing to the frame jumping figure of this frame level route table items to be updated is increased preset value Other stacking opening all outside receiving end mouth send.

A2, this machine frame exist and with this frame level route table items to be updated, there is the frame level routing table of identical purpose machine frame , and the receiving port of this frame level route table items to be updated is identical with the purpose stacking opening of this already present frame level route table items.

In this case, frame jumping figure and this already present Kuang Ji road of this frame level route table items to be updated need to be compared further Size by the frame jumping figure of list item:

If the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of this already present frame level route table items, then The frame jumping figure that frame jumping figure is this frame level routing table list item that need to update this already present frame level route table items is this frame level to be updated The frame jumping figure of route table items, from except receiving simultaneously after also needing to the frame jumping figure of this frame level route table items to be updated is increased preset value Other all stacking opening outside port send；

If the frame jumping figure of this frame level route table items to be updated is identical with the frame jumping figure of this already present frame level route table items, Then need to increase the frame jumping figure of this frame level route table items to be updated after preset value from all stacking opening of other in addition to receiving port Send；

If the frame jumping figure of this frame level route table items to be updated is more than the frame jumping figure of this already present frame level route table items, then Can directly abandon this frame level route table items to be updated.

A3, this machine frame exist and with this frame level route table items to be updated, there is the frame level routing table of identical purpose machine frame , and the purpose stacking opening not phase of the receiving port of this frame level route table items to be updated and this already present frame level route table items With.

In this case, the frame jumping figure comparing this frame level route table items to be updated and this already present frame level routing table are also needed The size of the frame jumping figure of item:

If the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of this already present frame level route table items Size, then need the purpose stacking opening of already present frame level route table items, frame jumping figure are updated to this Kuang Ji road to be updated respectively By receiving port and the frame jumping figure of table list item, and from except connecing after the frame jumping figure of this frame level route table items to be updated is increased preset value Other stacking opening outside receiving end mouth sends；

If the frame jumping figure of this frame level route table items to be updated is identical with the frame jumping figure of this already present frame level route table items, The frame level route of this machine frame is joined after then needing the purpose stacking opening of this frame level routing table to be updated is revised as receiving port Table；

Enter as a example by the generation process of the purpose machine frame frame level route table items as E-S4 in the core machine frame C-S1 of Fig. 3 below Row explanation:

First, E-S4 is generated to frame level route table items (E-S4, NULL, 0) of the user port of self, this frame level is route The frame jumping figure of list item is communicated to from stacking opening Port41, Port42, Port43 respectively as frame level route table items to be updated after increasing 1 C-S1、C-S2、C-S3。

Wherein,

C-S1, after stacking opening Port14 receives frame level route table items (E-S4, NULL, 1) to be updated, searches and determines C- S1 there is no the frame level route table items that purpose machine frame is E-S4, therefore by frame level route table items to be updated (E-S4, NULL, 1) purpose stacking opening joins the frame level routing table of C-S1, so far, a newly-increased Tiao Kuangji road in C-S1 after being revised as Port14 By list item (E-S4, Port14,1)；Owing to C-S1 is core machine frame, the most also need by frame level route table items to be updated (E-S4, NULL, 1) frame jumping figure is sent to C-S2 by Port12 after increasing 1.

C-S2, after stacking opening Port24 receives frame level route table items (E-S4, NULL, 1) to be updated, searches and determines C- S2 there is no the frame level route table items that purpose machine frame is E-S4, therefore the purpose of this frame level route table items to be updated is stacked The frame level routing table of self is joined after mouthful being revised as Port24, so far, a newly-increased frame level route table items in C-S2 (E-S4, Port24,1)；C-S2 is core machine frame, the most also needs the frame jumping figure of frame level route table items (E-S4, NULL, 1) to be updated is increased 1 It is separately sent to C-S1, C-S3, E-S5, E-S6 afterwards by Port21, Port23, Port25, Port26.Wherein, C-S1 is at heap After folded mouth Port12 receives frame level route table items (E-S4, NULL, 2) to be updated, search and determine C-S1 has existed purpose machine Frame is frame level route table items (E-S4, Port14,1) of E-S4, again because of frame level route table items (E-S4, NULL, 2) to be updated The purpose stacking opening of receiving port Port12 and frame level route table items (E-S4, Port14,1) is different, and frame level to be updated route The frame jumping figure of list item (E-S4, NULL, 2), more than the frame jumping figure of frame level route table items (E-S4, Port14,1), therefore, abandons and treats Update frame level route table items (E-S4, NULL, 2).

C-S3, after stacking opening Port34 receives frame level route table items (E-S4, NULL, 1) to be updated, searches and determines this Machine frame there is no the frame level route table items that purpose machine frame is E-S4, therefore by frame level route table items to be updated (E-S4, NULL, 1) purpose stacking opening joins the frame level routing table of this machine frame, so far, a newly-increased frame level in C-S3 after being revised as Port34 Route table items (E-S4, Port34,1)；C-S3 is core machine frame, the most also need by this treat frame level route table items (E-S4, NULL, 1) frame jumping figure is separately sent to C-S2, E-S5, E-S6 by Port32, Port35, Port36 after increasing 1.Wherein, C-S2 is at heap After folded mouth Port23 receives frame level route table items (E-S4, NULL, 2) to be updated, search and determine C-S2 has existed purpose machine Frame is frame level route table items (E-S4, Port24,1) of E-S4, again because of frame level route table items (E-S4, NULL, 2) to be updated The purpose stacking opening of receiving port Port23 and frame level route table items (E-S4, Port24,1) is different, and frame level to be updated route The frame jumping figure of list item (E-S4, NULL, 2), more than the frame jumping figure of frame level route table items (E-S4, Port14,1), therefore, abandons frame Level route table items (E-S4, NULL, 2).

The generating algorithm of the frame level routing table according to core machine frame, the frame level that in Fig. 3, C-S1, C-S2, C-S3 ultimately generate Routing table is respectively as shown in table one, table two, table three:

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	NULL	0
C-S2	Port12	1
			C-S3	Port12	2
E-S4	Port14	1
			E-S5	Port12	2
E-S6	Port12	2

Table one

C-S1 can perform unicast message forwarding in heterogeneous stacking model according to table one, such as, receives needs point When not mailing to the unicast message of E-S4, unicast message can be sent from stacking opening Port14.

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	Port21	1

C-S2	NULL	0
			C-S3	Port23	1
E-S4	Port24	1
			E-S5	Port25	1
E-S6	Port26	1

Table two

C-S2 can perform unicast message forwarding in heterogeneous stacking model according to table two, such as, receives needs point When not mailing to the unicast message of C-S1, unicast message can be sent from stacking opening Port21.

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	Port31	2
C-S2	Port31	1
			C-S3	NULL	0
E-S4	Port34	1
			E-S5	Port35	1
E-S6	Port36	1

Table three

C-S2 can perform unicast message forwarding in heterogeneous stacking model according to table three, such as, receives needs point When not mailing to the unicast message of C-S1 or C-S2, unicast message can be sent from stacking opening Port31.

Two, the generating algorithm of the frame level routing table of edge machine frame:

Under original state, each edge machine frame needs to be generated to the frame level route table items of the user port of this machine frame, this frame level The frame number that purpose frame number is this machine frame of route table items, going out port is empty (NULL), and frame jumping figure is 0.Such as, for edge machine For frame E-S4, its frame level route table items of the user port to this machine frame generated is (E-S4, NULL, 0).

After the arbitrary stacking opening in this machine frame starts (UP), need to route the already present all frame levels in this machine frame The frame jumping figure of list item forwards from this stacking opening as frame level route table items to be updated after increasing preset value (such as 1).

B1, this machine frame do not exist and with this frame level route table items to be updated, there is the frame level routing table of identical purpose machine frame ?.

In this case, join after the purpose stacking opening of this frame level route table items to be updated need to be revised as receiving port The frame level routing table of this machine frame.

B2, this machine frame exist and with this frame level route table items, there is the frame level route table items of identical purpose machine frame, and should The receiving port of frame level route table items is identical with the purpose stacking opening of this already present frame level route table items.

In this case, the frame jumping figure comparing this frame level route table items to be updated further and this already present frame level are needed The size of the frame jumping figure of route table items:

If the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of this already present frame level route table items, then Need to update the frame jumping figure that frame jumping figure is this frame level routing table list item of already present frame level route table items；

If the frame jumping figure of this frame level route table items to be updated is equal to or more than the frame of this already present frame level route table items Jumping figure, then can directly abandon frame level route table items to be updated.

B3, this machine frame exist and with this frame level route table items, there is the frame level route table items of identical purpose machine frame, and should The receiving port of frame level route table items differs with the purpose stacking opening of already present frame level route table items.

In this case, the frame jumping figure comparing this frame level route table items further and already present frame level route table items are needed The size of frame jumping figure:

If the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of this already present frame level route table items, then Need purpose stacking opening, the frame jumping figure of this already present frame level route table items are updated to this frame level routing table table to be updated respectively The receiving port of item and frame jumping figure；

The frame jumping figure of this frame level route table items to be updated is identical with the frame jumping figure of this already present frame level route table items, then need The frame level routing table of this machine frame is joined after the purpose stacking opening of this frame level route table items to be updated is revised as receiving port；

If the frame jumping figure of this frame level route table items to be updated is more than the frame jumping figure of this already present frame level route table items, then Can directly abandon this frame level route table items.

Enter as a example by the generation process of the purpose machine frame frame level route table items as E-S6 in the edge device E-S4 of Fig. 3 below Row explanation:

First, E-S6 is generated to frame level route table items (E-S6, NULL, 0) of the user port of this machine frame, allows this Kuang Ji road It is communicated to C-by stacking opening Port62, Port63 respectively as frame level route table items to be updated after being increased 1 by the frame jumping figure of list item S2、C-S3。

Wherein,

C-S2, after stacking opening Port26 receives frame level route table items (E-S6, NULL, 1) to be updated, searches and determines C- S2 there is no the frame level route table items that purpose machine frame is E-S6, therefore the purpose of this frame level route table items to be updated is stacked The frame level routing table of C-S2 is joined after mouthful being revised as Port26, so far, a newly-increased frame level route table items in C-S2 (E-S6, Port26,1)；C-S2 is core machine frame, after the most also the frame jumping figure of frame level route table items (E-S6, NULL, 1) to be updated being increased 1 It is separately sent to C-S1, C-S3, E-S4, E-S5 by Port21, Port23, Port24, Port25.Wherein, C-S1 is in stacking After mouth Port12 receives frame level route table items (E-S6, NULL, 2) to be updated, except by frame level route table items (E-to be updated S6, NULL, 2) purpose stacking opening be revised as Port12 after join outside the frame level routing table of C-S1, also by Kuang Ji road to be updated It is sent to E-S4 by stacking opening Port14 after being increased 1 by the frame jumping figure of list item (E-S6, NULL, 2).Assume that E-S4 is first at Port42 Receive frame level route table items (E-S6, NULL, 2) to be updated, after receive frame level routing table to be updated in stacking opening Port41 Item (E-S6, NULL, 3), then, E-S4, after Port42 receives frame level route table items (E-S6, NULL, 2) to be updated, searches really Determine E-S4 and there is no the frame level route table items that purpose machine frame is E-S6, therefore, by frame level route table items to be updated (E-S6, NULL, 2) purpose stacking opening adds the frame level routing table of E-S4 after being revised as receiving port Port42, so far, newly-increased in E-S4 Article one, frame level route table items (E-S6, Port42,2), owing to C-E4 is edge machine frame, does not therefore continue to forward core machine frame C- Frame level route table items (E-S6, NULL, 2) to be updated that S2 sends.Then E-S4 receives frame level to be updated route at Port41 List item (E-S6, NULL, 3), search determine E-S4 existed frame level route table items that purpose machine frame is E-S6 (E-S6, Port42, 2), again because the receiving port Port41 of frame level route table items (E-S6, NULL, 3) to be updated and frame level route table items (E-S6, Port42,2) purpose stacking opening is different, and the frame jumping figure of frame level route table items (E-S6, NULL, 3) to be updated is more than Kuang Ji road By the frame jumping figure of list item (E-S6, Port42,2), therefore frame level route table items (E-S6, NULL, 3) to be updated is abandoned.

C-S3, after stacking opening Port36 receives frame level route table items (E-S6, NULL, 1) to be updated, searches and determines C- S3 there is no the frame level route table items that purpose machine frame is E-S6, therefore the purpose of this frame level route table items to be updated is stacked The frame level routing table of C-S3 is joined after mouthful being revised as Port36, so far, a newly-increased frame level route table items in C-S3 (E-S6, Port36,1)；C-S3 is core machine frame, after the most also the frame jumping figure of frame level route table items (E-S6, NULL, 1) to be updated being increased 1 It is separately sent to C-S2, E-S4, E-S5 by Port32, Port34, Port35.Wherein, C-S2 receives in stacking opening Port23 After frame level route table items (E-S6, NULL, 2) to be updated, owing to there is the frame level route table items (E-that purpose machine frame is E-S6 S6, Port26,1), the most directly abandon frame level route table items (E-S6, NULL, 2) to be updated.E-S4 connects in stacking opening Port43 After receiving frame level route table items (E-S6, NULL, 2), search and determine that having there is the frame level that purpose machine frame is E-S6 in E-S4 route List item (E-S6, Port42,2), and, the receiving port Port43 of frame level route table items (E-S6, NULL, 2) to be updated and frame The purpose stacking opening of level route table items (E-S6, Port42,2) differs, and frame level route table items (E-S6, NULL, 2) to be updated Frame jumping figure and the frame jumping figure of frame level route table items (E-S6, Port42,2) identical, therefore by frame level route table items (E-to be updated S6, NULL, 2) purpose stacking opening be revised as Port43 after join the frame level routing table of E-S4, so far, the newest in E-S4 Increase frame level route table items (E-S6, Port43,2).Owing to E-S4 is edge machine frame, therefore do not continue to forward core machine frame The frame level route table items that C-S3 sends.

The generating algorithm of the frame level routing table according to edge machine frame, the frame level that in Fig. 3, E-S4, E-S5, E-S6 ultimately generate Routing table is respectively as shown in table four, table five, table six:

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	Port41	1
C-S2	Port42	1
			C-S3	Port43	1
E-S4	NULL	0
			E-S5	Two outgoing interfaces of Port42/Port43(, for equative route)	2
E-S6	Two outgoing interfaces of Port42/Port43(, for equative route)	2

Table four

E-S4 can perform unicast message forwarding in heterogeneous stacking model according to table four, such as, receives needs point When not mailing to the unicast message of E-S5, unicast message can be sent from stacking opening Port42 or Port43.

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	Port52	2
C-S2	Port52	1
			C-S3	Port53	1
E-S4	Two outgoing interfaces of Port52/Port53(, for equative route)	2
			E-S5	NULL	0
E-S6	Two outgoing interfaces of Port52/Port53(, for equative route)	2

Table five

E-S5 can perform unicast message forwarding in heterogeneous stacking model according to table five, such as, receives needs point When not mailing to the unicast message of C-S1, unicast message can be sent from stacking opening Port52.

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	Port62	2
C-S2	Port62	1

C-S3	Port63	1
			E-S4	Two outgoing interfaces of Port62/Port63(, for equative route)	2
E-S5	Two outgoing interfaces of Port62/Port63(, for equative route)	2
			E-S6	NULL	0

Table six

E-S6 can perform unicast message forwarding in heterogeneous stacking model according to table six, such as, receives needs point When not mailing to the unicast message of C-S2, unicast message can be sent from stacking opening Port62.

In the embodiment of the present invention shown in Fig. 3, after each machine frame generates respective frame level routing table, it is possible to perform clean culture report Two or three layers of forwarding of literary composition (including Ethernet message and IP message), specifically,

When unicast message is Ethernet message, unicast message need to be performed two layers of forwarding, can first search MAC forward table Determine the port that of unicast message, and then determine that this goes out port place machine frame, if this goes out port place machine frame just at this machine frame, Then directly from this, unicast message can be gone out port to forward, if this goes out port place machine frame is in heterogeneous stacking model Other machine frames time, then need to be forwarded to unicast message this and go out port place machine frame, at this moment can be by the frame at this machine frame Searching purpose machine frame in level routing table is that this goes out the frame level route table items of port place machine frame, then by unicast message from finding The purpose stacking opening of frame level route table items forward.Here, if there is the road a plurality of of equal value of this machine frame to purpose machine frame Footpath, then can find multiple frame level route table items, can randomly choose a frame level route table items in this case, by unicast message Forward from the purpose stacking opening of this frame level route table items.

When unicast message is IP message, unicast message need to be performed three layers of forwarding, can first search route forwarding table true Determine the port that of unicast message, and then determine that this goes out port place machine frame, if this goes out port place machine frame just at this machine frame, then From this, unicast message is gone out port forward, if this goes out port place machine frame is other machine frames in heterogeneous stacking model Time, then need that unicast message is forwarded to this and go out port place machine frame, at this moment can be by the frame level routing table of this machine frame Searching purpose machine frame is that this goes out the frame level route table items of port place machine frame, then by unicast message from the frame level route found The purpose stacking opening of list item forwards.Here, if there is this machine frame to a plurality of equative route of purpose machine frame, then with two layers As unicast message forwards, also can find multiple frame level route table items, the most also can randomly choose a frame Level route table items, forwards unicast message from the purpose stacking opening of this frame level route table items.

Below as a example by Fig. 3, after each machine frame is generated respective frame level routing table, perform unicast message forwarding and illustrate Illustrate:

Assume that a unicast message enters from the user port of C-S1 and needs the user port from C-S3 to forward, then,

First C-S1 receives unicast message and determines that the port that of unicast message is the user port on C-S3, therefore searches Purpose machine frame is the frame level route table items of C-S3, can find frame level route table items (C-S3, Port12,2), then by clean culture report Literary composition forwards from Port12；

Then, C-S2 receives unicast message at Port21 and determines that the port that of unicast message is the user side on C-S3 Mouthful, therefore search the frame level route table items that purpose machine frame is C-S3, frame level route table items (C-S3, Port23,1) can be found, Then unicast message is forwarded from Port23；

Finally, C-S3 receives unicast message at Port32 and determines that the port that of unicast message is the user on this machine frame Port, therefore forwards unicast message from this user port.

So far, heterogeneous has stacked the forwarding of unicast message, and its forward-path is as shown in the dotted line 1 in Fig. 4.

Assume again that a unicast message enters from the user port of E-S4 and needs the user port from E-S6 to forward, Then,

First, E-S4 receives unicast message and determines that the port that of unicast message is the user port on E-S6, therefore looks into The frame level route table items looking for purpose machine frame to be E-S6, can find frame level route table items (E-S6, Port42,2) and (E-S6, Port43,2), then select from Port42 or Port43, unicast message is forwarded (it is assumed hereinafter that being to forward from Port42)；

Then, C-S2 receives unicast message at Port24 and determines that the port that of unicast message is the user side on E-S6 Mouthful, therefore search the frame level route table items that purpose machine frame is E-S6, frame level route table items (E-S6, Port26,1) can be found, Then unicast message is forwarded from Port26；

Finally, E-S6 receives unicast message at Port62 and determines that the port that of unicast message is the user on this machine frame Port, therefore forwards unicast message from this user port.

So far, heterogeneous has stacked the forwarding of unicast message, and its forward-path is as shown in the dotted line 2 in Fig. 4.

The forwarding principle that unicast message enters heterogeneous heap poststack from other machine frame is identical with the principle of above-mentioned two example, Repeat no more.

In actual applications, in heterogeneous stacking model, the stacking link between stacking opening fault or machine frame in machine frame When fault causes stacking link down, influence whether the forwarding of unicast message, such as, with heap between C-S2 and E-S6 in Fig. 3 As a example by folded link failure, when E-S5 receives the unicast message needing to mail to E-S6, can only be by unicast message from stacking opening Port53 is forwarded to C-S3, then is dealt into E-S6 by C-S3 from stacking opening Port36, it is impossible to by unicast message from stacking opening Port52 Forwarding, otherwise unicast message can be dropped because of the stacking link failure between C-S2 and E-S6 after arriving C-S2.

The message caused in order to avoid the stacking link failure between machine frame is dropped problem, when heterogeneous stacks model In a certain machine frame self a certain stacking opening fault (during DOWN) detected, need to delete stacking opening for the purpose of this stacking opening Each frame level route table items, and to other machine frame synchronize this machine frame route change so that other machine frame can according to along not via Edge machine frame arrives the principle respective frame level route table items of renewal that the shortest path of purpose machine frame E-Packets；Wherein,

Core machine frame, only need to be first by the frame jumping figure of each frame level route table items of deletion when other machine frame synchronization routing changes Send from other all stacking opening as frame level route table items to be deleted after increasing preset value；The most again by this machine frame the most not The frame jumping figure of each frame level route table items being deleted owns from other as frame level route table items to be updated after increasing preset value Stacking opening sends (can also only all beyond the purpose stacking opening of fault stacking opening and frame level route table items to be updated Stacking opening sends this frame level route table items to be updated).

When edge machine frame synchronizes the route change of this machine frame to other machine frame, need first for each frame level route deleted List item, it may be judged whether there is also, with this frame level route table items, there is other frame level route table items of identical purpose machine frame, if it is, Then need not this frame level route table items is further processed, otherwise, just need to increase the frame jumping figure of this frame level route table items Send from other all stacking opening as frame level route table items to be deleted after preset value；Finally also need to by this machine frame not The frame jumping figure of each frame level route table items being deleted owns from other as frame level route table items to be updated after increasing preset value Stacking opening sends (can also only all beyond the purpose stacking opening of fault stacking opening and frame level route table items to be updated Stacking opening sends this frame level route table items to be updated).

In turn, each machine frame in heterogeneous stacking model is likely to receive in some of self or multiple stacking opening To frame level route table items to be deleted, when receiving frame level route table items to be deleted at certain Single port, it is core according to this machine frame Machine frame or edge machine frame, processing method is the most incomplete same, illustrates separately below:

For core machine frame, when core machine frame receives frame level route table items to be deleted in the arbitrary stacking opening of self, The particular content of the frame level routing table according to frame level route table items to be deleted and this machine frame, can be divided into following three kinds to process feelings Condition:

C1, this machine frame do not exist and with this frame level route table items to be deleted, there is the frame level routing table of identical purpose machine frame ?.

In this case, this machine frame can directly abandon this frame level route table items to be deleted.

C2, this machine frame exist and with this frame level route table items to be deleted, there is the frame level route table items of identical purpose machine frame (the most already present frame level route table items), and the receiving port of this frame level route table items to be deleted is already present with this The purpose stacking opening of frame level route table items is identical.

In this case, frame jumping figure and this already present Kuang Ji road of this frame level route table items to be deleted need to be compared further Size by the frame jumping figure of list item:

If the frame jumping figure of this frame level route table items to be deleted is more than the jumping figure of this already present frame level route table items, then originally Machine frame can directly abandon this frame level route table items to be deleted；

If the jumping figure of this frame level route table items to be deleted is less than or equal to the jumping figure of this already present frame level route table items, Then need to delete this already present frame level route table items, after deleting this already present frame level route table items, in addition it is also necessary to sentence further Whether this machine frame disconnected exists and with the described deleted frame level route table items that exists, there is other frame level of identical purpose machine frame Route table items, if not depositing, then also needs to increase the frame jumping figure of this frame level route table items to be deleted after preset value from except receiving terminal Other all stacking opening outside Kou send.

C3, this machine frame exist and with this frame level route table items to be deleted, there is the frame level routing table of identical purpose machine frame , and the purpose stacking opening of the receiving port of this frame level route table items to be deleted and already present frame level route table items differs.

In this case, this machine frame only need to directly abandon this frame level route table items to be deleted.

For edge machine frame, when edge machine frame receives frame level route table items to be deleted in the arbitrary stacking opening of self, The particular content of the frame level routing table according to frame level route table items to be deleted and this machine frame, can be divided into following three kinds to process feelings Condition:

D1, this machine frame do not exist and with this frame level route table items to be deleted, there is the frame level routing table of identical purpose machine frame ?.

D2, this machine frame exist and with this frame level route table items to be deleted, there is the frame level routing table of identical purpose machine frame , and the receiving port of this frame level route table items to be deleted is identical with the purpose stacking opening of this already present frame level route table items.

In this case, frame jumping figure and this already present Kuang Ji road of this frame level route table items to be deleted need to be compared further Size by the jumping figure of list item:

If the jumping figure of this frame level route table items to be deleted is more than the jumping figure of already present frame level route table items, then this machine frame Can directly abandon this frame level route table items to be deleted；

If the jumping figure of this frame level route table items to be deleted is less than or equal to the jumping figure of already present frame level route table items, then This machine frame can directly delete this already present frame level route table items.

D3, this machine frame exist and with this frame level route table items to be deleted, there is the frame level routing table of identical purpose machine frame , and the purpose stacking opening of the receiving port of this frame level route table items to be deleted and already present frame level route table items differs.

Below as a example by Fig. 3, it is assumed that the stacking link failure between C-S2 and E-S6, C-S2 and E-S6 all can the company of detecting Connect the stacking opening fault of the other side, and according to self being core machine frame or edge machine frame, use different processing methods.

C-S2, as core machine frame, detects that the processing procedure after stacking opening Port26 fault is as follows:

When C-S2 detects stacking opening Port26 fault, first deleting purpose stacking opening in C-S2 is the Kuang Ji road of Port26 By list item (E-S6, Port26,1), with frame level route table items (E-S6, Port26,1), there is identical mesh owing to C-S2 not existing Other frame level route table items of machine frame, the most also need first the frame jumping figure of frame level route table items (E-S6, Port26,1) to be increased by 1 Afterwards as frame level route table items to be deleted by stacking opening Port21, Port23, Port24, Port25 be separately sent to C-S1, C-S3、E-S4、E-S5；The most again the frame jumping figure of each frame level route table items not being deleted in C-S2 is increased 1(to assume to preset Value is 1) after be separately sent to by stacking opening Port21, Port23, Port24, Port25 as frame level route table items to be updated C-S1、C-S3、E-S4、E-S5.In actual realization, it is also possible to carry out difference according to the purpose stacking opening of frame level route table items and send out Sending, such as, the purpose stacking opening of C-S2 center level route table items (C-S2, NULL, 0) is NULL, therefore can be by its frame jumping figure Increasing and send from all stacking opening in addition to fault stacking opening Port26 as framework route table items to be updated after 1, frame level route The purpose stacking opening of list item (C-S3, Port23,1) is Port23, as framework to be updated after therefore its frame jumping figure can being increased 1 Route table items sends from all stacking opening in addition to fault stacking opening Port26, or from except fault stacking opening Port26 and purpose All stacking opening beyond stacking opening Port23 send.

C-S1, C-S3, E-S4, E-S5 all can first receive C-S2 send frame level route table items to be deleted (E-S6, Port26,2), after receive C-S2 send frame level route table items each to be updated, according to self being core machine frame or edge machine Frame, performs different process.

First processing procedure when receiving frame level route table items to be deleted (E-S6, Port26,2) is illustrated:

After C-S1, C-S3 receive the frame level route table items to be deleted (E-S6, Port26,2) that C-S2 sends, according to each The particular content of frame level routing table, the three kinds of situations compareing above-mentioned C1, C2 or C3 process.The most only with the place of C-S1 Reason process illustrates:

C-S1 is after stacking opening Port12 receives frame level route table items to be deleted (E-S6, Port26,2), and lookup determines C-S1 existed frame level route table items (E-S6, Port12,2), again because frame level route table items to be deleted (E-S6, Port26,2) the purpose stacking opening of receiving port Port12 and frame level route table items (E-S6, Port12,2) identical, and both Frame jumping figure the most identical, therefore compare above-mentioned C2, frame level route table items (E-S6, Port12,2) need to be deleted, the most also will treat Delete after the frame jumping figure of frame level route table items (E-S6, Port26,2) increases by 1 and be sent to E-S4 by stacking opening Port14.

After E-S4, E-S5 receive the frame level route table items to be deleted (E-S6, Port26,2) that C-S2 sends, according to each The particular content of frame level routing table, the three kinds of situations compareing above-mentioned D1, D2 or D3 process.The most only with the place of E-S4 Reason process illustrates:

E-S4 is after stacking opening Port42 receives frame level route table items to be deleted (E-S6, Port26,2), and lookup determines E-S4 has existed frame level route table items (E-S6, Port42,2) and (E-S6, Port43,2).For frame level route table items (E-S6, Port42,2), the receiving port Port42 of (E-S6, Port26,2) and Kuang Ji road because frame level route table items to be deleted Purpose stacking opening by list item (E-S6, Port42,2) is identical, and both frame jumping figures are identical, therefore, compare above-mentioned D2, need to delete Except frame level route table items (E-S6, Port42,2).For frame level route table items (E-S6, Port43,2), because frame level to be deleted The purpose heap of the receiving port Port42 of route table items (E-S6, Port26,2) and frame level route table items (E-S6, Port43,2) Folded mouth differs, and compares above-mentioned D3, need to abandon frame level route table items to be deleted (E-S6, Port26,2).

It addition, E-S4 also can receive frame level route table items to be deleted (E-S6, Port26,3) in stacking opening Port41, because of For E-S4 there is also frame level route table items (E-S6, Port43,2), and frame level route table items to be deleted (E-S6, Port26,3) Differ with the purpose stacking opening of frame level route table items (E-S6, Port43,2), compare above-mentioned D3, directly abandon frame level to be deleted Route table items (E-S6, Port26,3).

Secondly, processing procedure when receiving frame level route table items to be updated is illustrated (only with Kuang Ji road to be updated As a example by list item (C-S2, NULL, 1)):

After C-S1, C-S3 receive renewal frame level route table items (C-S2, NULL, 1) that C-S2 sends, according to respective frame The particular content of level routing table, the three kinds of situations compareing above-mentioned A1, A2 or A3 process.The most only with the process of C-S1 Journey illustrates:

C-S1, after stacking opening Port12 receives frame level route table items (C-S2, NULL, 1) to be updated, searches and determines C- S1 exists frame level route table items (C-S2, Port12,1) with identical purpose machine frame, compares above-mentioned A2, by frame level to be updated The frame jumping figure of route table items (C-S2, NULL, 1) is sent to E-S4 by stacking opening Port14 after increasing 1.

After E-S4, E-S5 receive renewal frame level route table items (C-S2, NULL, 1) that C-S2 sends, according to respective frame The particular content of level routing table, the three kinds of situations compareing above-mentioned B1, B2 or B3 process.The most only with the process of E-S4 Journey illustrates:

E-S4, after stacking opening Port42 receives frame level route table items (C-S2, NULL, 1) to be updated, searches and determines E- S4 exists frame level route table items (C-S2, Port42,1) with identical purpose machine frame, compares above-mentioned A2, abandon frame to be updated Level route table items (C-S2, NULL, 1).

It addition, E-S4 also can look into after stacking opening Port41 receives frame level route table items (C-S2, NULL, 2) to be updated Look for and determine that in E-S4, now existence has frame level route table items (C-S2, Port42,1) of identical purpose machine frame, compares above-mentioned A3, Abandon frame level route table items (C-S2, NULL, 2) to be updated.

E-S6, as edge machine frame, detects that the processing procedure after stacking opening Port26 fault is as follows:

When E-S6 detects stacking opening Port62 fault, first deleting purpose stacking opening in E-S6 is the Kuang Ji road of Port62 By list item (C-S1, Port62,2), (C-S2, Port62,1), (E-S4, Port62,2) and (E-S5, Port62,2).For frame Level route table items (C-S1, Port62,2) and (C-S2, Port62,1), owing to not existing in E-S6 and frame level route table items (C- S1, Port62,2) and (C-S2, Port62,1) there is other frame level route table items of identical purpose machine frame, therefore need first to distinguish As Kuang Ji road to be deleted after the frame jumping figure of frame level route table items (C-S1, Port62,2) and (C-S2, Port62,1) is increased by 1 It is sent to C-S3 by stacking opening Port63 by list item.For (E-S4, Port62,2) and (E-S5, Port62,2), due to E- S6 exists other frame identical with the purpose machine frame of frame level route table items (E-S4, Port62,2) and (E-S5, Port62,2) Level route table items, therefore, there is no need to respectively will the frame jumping figure of (E-S4, Port62,2) and (E-S5, Port62,2) increase by 1 after work Sent by stacking opening Port32, Port34, Port35 for frame level route table items to be deleted.Finally, E-S6 also need to by The frame jumping figure of each frame level route table items not being deleted passes through stacking opening as frame level route table items to be updated after increasing by 1 Port63 is sent to C-S3.

C-S3 can first receive frame level route table items to be deleted (C-S1, Port62,3) that E-S6 sends and (C-S2, Port62,2), after receive E-S6 send frame level route table items each to be updated, therefore, first compare above-mentioned C1, C2, C3 process Frame level route table items to be deleted, then compare above-mentioned A1, A2, A3 process frame level route table items to be updated.

First to place when receiving frame level route table items to be deleted (C-S1, Port62,3) and (C-S2, Port62,2) Reason process illustrates:

C-S3 stacking opening Port36 receive frame level route table items to be deleted (C-S1, Port62,3) that E-S6 sends and After (C-S2, Port62,2), for frame level route table items to be deleted (C-S1, Port62,3), owing to C-S3 existing Kuang Ji road By list item (C-S1, Port32,2), compare above-mentioned C3, abandon frame level route table items to be deleted (C-S1, Port62,3)；For treating Delete frame level route table items (C-S2, Port62,2), owing to C-S3 existing frame level route table items (C-S2, Port32,1), right According to above-mentioned C3, abandon frame level route table items to be deleted (C-S2, Port62,2).

Secondly processing procedure when receiving frame level route table items to be updated is illustrated and (only route with frame level to be updated As a example by list item (E-S6, NULL, 1)):

C-S3 stacking opening Port36 receive E-S6 send frame level route table items (E-S6, NULL, 1) to be updated after, Owing to C-S3 having existed frame level route table items (E-S6, Port36,1) with identical purpose machine frame, compare above-mentioned A2, will treat The frame jumping figure of renewal frame level route table items (E-S6, NULL, 1) is given after adding 1 and is divided by stacking opening Port32, Port34, Port35 It is not sent to C-S2, E-S4, E-S5.

C-S2 after stacking opening Port23 receives frame level route table items (E-S6, NULL, 2) to be updated, due to original with For the purpose of E-S6, the frame level route table items (E-S6, Port26,1) of machine frame is the most deleted, now there is not identical purpose in C-S2 The frame level route table items of machine frame, therefore, is revised as connecing by the purpose stacking opening of frame level route table items (E-S6, NULL, 2) to be updated The frame level routing table of C-S2 is joined, meanwhile, by frame level route table items (E-S6, NULL, 2) to be updated after receiving end mouth Port23 Frame jumping figure is separately sent to C-S1, E-S4, E-S5 by stacking opening Port21, Port24, Port25 after increasing by 1.Wherein, C-S1 After stacking opening Port12 receives frame level route table items (E-S6, NULL, 3) to be updated, due to original machine for the purpose of E-S6 The frame level route table items of frame (E-S6, Port26,2) is the most deleted, now there is not the Kuang Ji road of identical purpose machine frame in C-S1 By list item, therefore, the purpose stacking opening of frame level route table items (E-S6, NULL, 3) to be updated is revised as receiving port Port12 After join the frame level routing table of C-S1, meanwhile, the frame jumping figure of frame level route table items (E-S6, NULL, 3) to be updated is increased by 1 It is sent to E-S4 afterwards by stacking opening Port14.

E-S4, after stacking opening Port43 receives frame level route table items (E-S6, NULL, 2) to be updated, searches and determines E- S4 exists frame level route table items (E-S6, Port43,2) of identical purpose machine frame, compares above-mentioned A2, abandon Kuang Ji road to be updated By list item (E-S6, NULL, 2).E-S4 also can stacking opening Port42 receive frame level route table items to be updated (E-S6, NULL, 3) and in stacking opening Port41 frame level route table items (E-S6, NULL, 4) to be updated is received, owing to E-S4 having existed phase With frame level route table items (E-S6, Port43,2) of purpose machine frame, the most all compare above-mentioned A3, abandon corresponding frame level to be updated Route table items.

E-S5, after stacking opening Port53 receives frame level route table items (E-S6, NULL, 2) to be updated, searches and determines E- S5 exists frame level route table items (E-S6, Port53,2) of identical purpose machine frame, compares above-mentioned A2, abandon Kuang Ji road to be updated By list item (E-S6, NULL, 2).E-S5 also can stacking opening Port52 receive frame level route table items to be updated (E-S6, NULL, 3), owing to E-S5 having existed frame level route table items (E-S6, Port53,2) of identical purpose machine frame, above-mentioned A3 is therefore compareed, Abandon frame level route table items (E-S6, NULL, 3) to be updated.

So far, after the stacking link failure between C-S2 and E-S6, the frame level route of each machine frame in heterogeneous stacking model Table has updated.Wherein,

The frame level routing table of C-S1 is changed into table seven by table one:

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	NULL	0
C-S2	Port12	1
			C-S3	Port12	2
E-S4	Port14	1
			E-S5	Port12	2
E-S6	Port12	3

Table seven

The frame level routing table of C-S2 is changed into table eight by table two:

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	Port21	1
C-S2	NULL	0
			C-S3	Port23	1
E-S4	Port24	1
			E-S5	Port25	1
E-S6	Port23	2

Table eight

The frame level routing table of C-S3 keeps constant.

The frame level routing table of E-S4 is changed into table nine by table four:

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	Port41	1
C-S2	Port42	1
			C-S3	Port43	1
E-S4	NULL	0
			E-S5	Two outgoing interfaces of Port42/Port43(, for equative route)	2
E-S6	Port43	2

Table nine

The frame level routing table of E-S5 is changed into table ten by table five:

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	Port52	2
C-S2	Port52	1
			C-S3	Port53	1
E-S4	Two outgoing interfaces of Port52/Port53(, for equative route)	2
			E-S5	NULL	0
E-S6	Port53	2

Table ten

The frame level routing table of E-S6 is changed into table 11 by table six:

Purpose machine frame	Purpose stacking opening	Frame jumping figure
			C-S1	Port63	3
C-S2	Port63	2
			C-S3	Port63	1
E-S4	Port63	2
			E-S5	Port63	2
E-S6	NULL	0

Table 11

It can be seen that after each machine frame updates the frame level routing table of self, unicast message will not be again from connecting C-S2 and E- The stacking link of S6 passes through.

Multicast message forwarding mechanism:

In the present invention, in order to support that the multicast message (including multicast message and broadcasting packet) in heterogeneous stacking model turns Send out, introduce multicast filtering table, need each stacking opening one multicast of configuration for each machine frame in heterogeneous stacking model Filter table, when this stacking opening receives multicast message, needs according to multicast filtering table corresponding to this stacking opening multicast message The port that goes out filter, by multicast message from filter after the port that goes out forward.

The configuration of the multicast filtering table that each stacking opening is corresponding need to follow following principle: sends to core machine frame from edge machine frame Multicast message, this edge machine frame will not be forwarded back to again；The multicast message to edge machine frame, Bu Huizai is sent from core machine frame It is forwarded to arbitrary core machine frame.

For the ease of narration, below the stacking opening connecting core machine frame on core machine frame is referred to as first kind stacking opening or CC Class stacking opening, is referred to as Equations of The Second Kind stacking opening or CE class stacking opening, by edge by the stacking opening of adjoining edge machine frame on core machine frame The stacking opening connecting core machine frame on machine frame is referred to as the 3rd class stacking opening or EC class stacking opening.

Core machine frame there are two kinds of stacking opening: first kind stacking opening and Equations of The Second Kind stacking opening；Edge machine frame exists A kind of stacking opening: the 3rd class stacking opening.

For each first kind stacking opening in core machine frame, the multicast filtering table of its correspondence can be joined according to following rule Put:

(X1) all user ports of this core machine frame are joined in the multicast filtering table that this stacking opening is corresponding；

(X2) all for other in addition to this stacking opening first kind stacking opening are joined the multicast filtering that this stacking opening is corresponding Table；

(X3) for each Equations of The Second Kind stacking opening of this core machine frame, if the edge machine frame that this Equations of The Second Kind stacking opening connects And it is not connected by stacking link between each core machine frame of this first kind stacking opening side, then this Equations of The Second Kind stacking opening is added To the multicast filtering table that this first kind stacking opening is corresponding, otherwise, do not allow to join this Equations of The Second Kind stacking opening this first kind heap The multicast filtering table that folded mouth is corresponding.Here, each core machine frame of first kind stacking opening side includes: this first kind stacking opening is direct-connected This other first kind when core machine frame and the core machine frame direct-connected with this first kind stacking opening exist other first kind stacking opening All core machine frames of stacking opening side.Such as, in figure 3, the core machine frame of first kind stacking opening Port12 side include C-S2 and C-S3；The core machine frame of first kind stacking opening Port21 side includes C-S1；The core machine frame bag of first kind stacking opening Port32 side Include C-S1 and C-S2.

As a example by Fig. 3, for first kind stacking opening Port23 on C-S2, in the multicast filtering table of its correspondence, should Comprise all user ports, first kind stacking opening Port21, should not comprise Port24, Port25 and Port26.

Specifically,

According to above-mentioned rule (X1), all user ports in C-S2 need to be added Port23 correspondence multicast filtering table；

According to above-mentioned rule (X2), it is all first kind stacking opening due to Port21 and Port23, therefore needs to add Port21 Enter to multicast filtering table corresponding for Port23；

According to above-mentioned rule (X3), the core machine frame of the first stacking Port23 side only has C-S3, for Equations of The Second Kind stacking opening For Port24, that connect due to it is edge machine frame E-S4, and E-S4 also with there is stacking link between C-S3 and be connected, because of This, do not allow Port24 adds multicast filtering table corresponding for Port23；Equally, for Port25, its edge connected Machine frame E-S5 is also connected, it is thus impossible to Port25 adds multicast mistake corresponding for Port23 by stacking link with between C-S3 Filter table；For Port26, its edge machine frame E-S6 connected also is connected, therefore, also by stacking link with between C-S3 Port26 can not be added this multicast filtering table.

For each Equations of The Second Kind stacking opening in core machine frame, the multicast filtering table of its correspondence can be joined according to following rule Put:

(Y1) all user ports of this core machine frame are added the multicast filtering table that this Equations of The Second Kind stacking opening is corresponding；

(Y2) all for other in addition to this Equations of The Second Kind stacking opening Equations of The Second Kind stacking opening are added this Equations of The Second Kind stacking opening corresponding Multicast filtering table；

(Y3) all first kind stacking opening of this core machine frame are joined the multicast filtering that this Equations of The Second Kind stacking opening is corresponding Table.

As a example by Fig. 3, for Equations of The Second Kind stacking opening Port25 on C-S2, in the multicast filtering table of its correspondence, should Including all user ports, Equations of The Second Kind stacking opening Port24 and Port26 and first kind stacking opening Port21 and Port23.

Specifically,

According to above-mentioned rule (Y1), all user ports in C-S2 need to be added Port25 correspondence multicast filtering table；

According to above-mentioned rule (Y2), owing to Port25 is Equations of The Second Kind stacking opening, therefore need by C-S2 except Port25 it Outer all Equations of The Second Kind stacking opening add Port25 correspondence multicast filtering table；

According to above-mentioned rule (Y3), first kind stacking opening Port21 is added with Port23 multicast filtering corresponding to Port25 Table.

In the embodiment of the present invention, for core machine frame, can be according to company between machine frame in heterogeneous stacking model Connect relation manually for the multicast filtering table of each stacking opening configuration correspondence in core machine frame, it is also possible in advance in each core machine frame Configure or by all stacking link informations in each core machine frame active obtaining heterogeneous stacking model, according to all heaps obtained Folded link information automatically configures the multicast filtering table that each stacking opening is corresponding.

Below for the ease of narration, the stacking link between core machine frame is referred to as the first stacking link, core machine frame and Stacking link between edge machine frame is referred to as the second stacking link.

Below with concrete example, to all stacking link informations in core machine frame active obtaining heterogeneous stacking model (including the first stacking link information and the second stacking link information), automatically configure certainly according to all stacking link informations obtained The process of the multicast filtering table that each stacking opening of body is corresponding illustrates:

Obtaining all stacking link informations in heterogeneous stacking model and can use multiple method, such as core machine frame is by self The the first stacking link information connecting neighbours' core machine frame and the second stacking link information self connecting each edge machine frame lead to Accuse to other core machine frames all, also receive the first stacking link information and the second stacking chain that other core machine frame is noticed simultaneously Road information, thus acquire all stacking link informations in heterogeneous stacking model.Wherein, described first stacking link letter Breath includes that this link-attached two core machine frame information of the first stacking, described second stacking link information include this second stacking Link-attached core machine frame information and edge machine frame information, can include frame number, subrack type (core engine in machine frame information Frame or edge machine frame) etc..

After each core machine frame gets all stacking link informations, it is possible to determine all of each first kind stacking opening side Core machine frame, and there is stacking link also and between those core machine frames even in the edge machine frame that each Equations of The Second Kind stacking opening connects Connect, such that it is able to according to above-mentioned rule (X1), (X2) configure with (X3) multicast filtering table corresponding to each first kind stacking opening with And the multicast filtering table that each Equations of The Second Kind stacking opening is corresponding.

As a example by Fig. 3, for C-S1, it exists first kind stacking opening Port12 and Equations of The Second Kind stacking opening Port14, when obtaining the first stacking link information C-S1<>C-S2, C-S2<>C-S3, and all second stacking link letters Breath C-S1<>E-S4, C-S2<>E-S4, C-S2<>E-S5, C-S2<>E-S6, C-S3<>E-S4, C-S3<>E- After S5, C-S3<>E-S6, it is possible to determine that the core machine frame of the first stacking Port12 side includes C-S2 and C-S3, Equations of The Second Kind heap What folded mouth Port14 connected is all to there is heap between edge machine frame E-S4, and edge machine frame E-S4 and core machine frame C-S2 and C-S3 Folded link connects, and then, configure, with (X3), the multicast mistake that first kind stacking opening Port12 is corresponding based on above-mentioned rule (X1), (X2) The multicast filtering table that filter table is corresponding with Equations of The Second Kind stacking opening Port14.

It should be noted that above-mentioned " C-S1<>C-S2 " represents that the stacking link information connecting C-S1 and C-S2 (includes C-S1 information and C-S2 information), also illustrate that the stacking link connecting C-S1 and C-S2 simultaneously.Other similar statement, as C-S2 < > E-S6, all can apply mechanically above-mentioned explanation.

For each 3rd class stacking opening in edge machine frame, the multicast filtering table of its correspondence can be joined according to following rule Put:

All user ports of this edge machine frame are joined this multicast filtering table.This multicast filtering table can not include this Any other the 3rd class stacking opening in edge machine frame.

As a example by Fig. 3, for the 3rd class stacking opening Port41 on E-S4, in the multicast filtering table of its correspondence, should Comprise all user ports, should not comprise the 3rd class stacking opening Port42 and Port43.

In the embodiment of the present invention, for edge machine frame, can manually or automatically configure self each stacking opening corresponding Multicast filtering table, it is not necessary to obtain extra information.

According to the multicast filtering table configuration rule of first kind stacking opening and Equations of The Second Kind stacking opening in core machine frame, and edge The multicast filtering table configuration rule of the 3rd class stacking opening in machine frame, in Fig. 3, the multicast filtering table content of the stacking opening of each machine frame is such as Shown in table 12:

Table 12

In heterogeneous stacking model, after each stacking opening in each machine frame is configured with the multicast filtering table of correspondence, if This stacking opening receives multicast message, it is possible to searches multicast forward table and determines all outgoing interfaces of multicast message, then with being somebody's turn to do Multicast filtering table corresponding to stacking opening to multicast message all go out port filter and (be not included in going out in multicast filtering table Port will be filtered), by multicast message from filter after all go out port forward.If received extensively in this stacking opening Report literary composition, it is possible to determine all outgoing interfaces of broadcasting packet, then with multicast filtering table corresponding to this stacking opening to multicast report Literary composition all go out port carry out filtering (be not included in multicast filtering table go out port will be filtered), by broadcasting packet from mistake After filter all go out port forward.

Further, since heterogeneous stacking model constitutes chain stacking, when edge machine frame is at user side between core engine frame Mouth receives multicast message and it needs to when this multicast message is forwarded to core machine frame, if this edge machine frame and multiple cores There is stacking link between machine frame to connect, the most only need to send this multicast message by wherein stacking link, if from A plurality of stacking link sends multicast message, then the chain stacking that core machine frame can be caused to constitute receives many parts of multicast messages, this The most unallowed.

Below as a example by Fig. 3, during heterogeneous is stacked each stacking opening in each machine frame by above-mentioned for the first kind, the After two classes and the 3rd class stacking opening configuration rule are configured with the multicast filtering table of correspondence, turn according to the multicast filtering table of each stacking opening The process sending out multicast message is illustrated:

Assume that a multicast message enters from the user port of C-S1, then,

First C-S1 receives multicast message and determines that the port that of multicast message is all user ports and all stackings Mouth (including Port14 and Port12), therefore goes out port by multicast message from these and forwards.

Wherein,

E-S4 receives multicast message at Port41 and determines that the port that of multicast message is all user ports and institute Have stacking opening (including Port42 and Port43), but, due to multicast filtering table corresponding for Port41 do not include Port42 and Port43, therefore, by Port42 and Port43 filter, by multicast message from filter after remaining all go out port (only include use Family port) forward.

C-S2 receives multicast message at Port21 and determines that the port that of multicast message is all user ports and institute There is stacking opening (including Port23, Port24, Port25 and Port26), but, due to multicast filtering table corresponding for Port21 not Including Port24, therefore, by Port24 filter, by multicast message from filter after remaining all go out port (include all users Port and Port23, Port25, Port26) forward.

For C-S3, when its Port32 receive multicast message and determine multicast message go out port for useful Family port and all stacking opening (including Port34, Port35 and Port36), but, due to the multicast filtering that Port32 is corresponding Table does not include Port34, Port35 and Port36, therefore, Port34, Port35 and Port36 is filtered, by multicast message from mistake After filter remaining all go out port (only including all user ports) forward.

For E-S5, when its Port52 receive multicast message and determine multicast message go out port for useful Family port and all stacking opening (including Port53), but, owing to multicast filtering table corresponding for Port52 does not include Port53, Therefore, by Port53 filter, by multicast message from filter after remaining all go out port (only including all user ports) forward.

For E-S6, when its Port62 receive multicast message and determine multicast message go out port for useful Family port and all stacking opening (including Port63), but, owing to multicast filtering table corresponding for Port62 does not include Port63, Therefore, by Port63 filter, by multicast message from filter after remaining all go out port (only including all user ports) forward.

So far, multicast message completes the forwarding entering heterogeneous heap poststack from C-S1, band arrow in forward-path such as Fig. 5 Dotted line shown in.The multicast message entered from other machine frames forwarding principle heterogeneous stacks is identical with above-mentioned principle, no Repeat again.

Link deficient phenomena:

In the present invention, if the core machine frame of core machine frame both sides all with a certain edge machine frame by stacking link phase Even, and this core machine frame is not connected by stacking link with this edge machine frame, then claim this core machine frame to there is this edge machine frame Second stacking link disappearance.

In the embodiment of the present invention, it is not required that the most logical between edge device and all core machine frames in heterogeneous stacking model Cross the second stacking link to connect, in such heterogeneous stacking model, the second stacking link disappearance may be there is, it addition, work as When between one core machine frame and an edge machine frame second stacks link failure, it is also possible to cause the second stacking link disappearance.

Second stacking link disappearance can cause one or more machine frame receive many parts of identical messages or can not receive message.

Seeing Fig. 6, Fig. 6 is embodiment of the present invention link deletion condition schematic diagram, wherein, core machine frame C-S4, C-S5, C- S6, C-S7 pass sequentially through the first stacking link and are connected to form chain stacking, and C-S4, C-S6, C-S7 are the most logical with edge machine frame E-S8 Cross the second stacking link to be connected.

As shown in Figure 6, there is the second stacking link between core machine frame C-S4 and E-S8 of the Port54 port side of C-S5 Connect, all there is stacking link between core machine frame C-S6 and C-S7 and the E-S8 of the Port56 port side of C-S5 and be connected, therefore, There is the to edge machine frame E-S8 second stacking link disappearance in C-S5.

According to aforesaid multicast filtering table configuration rule, in Fig. 6, the group that first kind stacking opening Port45 in C-S4 is corresponding Broadcast and filter table does not include Port48；The multicast filtering table that first kind stacking opening Port65 in C-S6 is corresponding does not includes Port68；The multicast filtering table that first kind stacking opening Port76 in C-S7 is corresponding does not include Port78.When C-S5 is at self User port when receiving multicast message, message can be sent from stacking opening Port54 and Port56.Wherein, C-S4 is in stacking After mouth Port45 receives this multicast message, owing to multicast filtering table corresponding for Port45 not including Port48, therefore can not This multicast message is sent to E-S8；Same reason, this multicast message all can not be sent to E-S8 by C-S6 and C-S7.

It can be seen that in figure 6, the multicast message entered from the user port of C-S5 is sent to E-S8 never.

In order to avoid above-mentioned situation, need to avoid that heterogeneous stacking model occurs the second stacking link disappearance, each machine frame Before configuration multicast filtering table, can first detect and on this machine frame, whether there is the second stacking link disappearance, when there is the second heap During folded link disappearance, by part second is stacked link be set to invalid, to cancel the second stacking link deficient phenomena.

In implementing, can the stacking link deletion condition of manual detection each core machine frame, it is also possible at each core machine frame In be pre-configured with or by each core machine frame active obtaining heterogeneous stacking model in all stacking link informations (include the first heap Folded link information and the second stacking link information), then, use the second stacking in following methods detection heterogeneous stacking model Link deficient phenomena:

For each edge machine frame, determine according to all stacking link informations obtained and this edge machine frame is existed stacking chain All core machine frames of road disappearance, and accordingly all second stacking links connecting this edge machine frame are divided into multiple link set Close, if this core machine frame does not exist stacking link disappearance to this edge machine frame, select a link set according to same rule, If there is not the second stacking link disappearance and the second stacking between this machine frame and this edge machine frame to this edge machine frame in this machine frame Link place link set is not the link set of this selection, then the stacking opening connecting this edge machine frame on this machine frame be set to Invalid, thus deactivate the second stacking link between this machine frame and this edge machine frame.

Here, link set is selected according to same rule, it is ensured that each core machine frame selects identical link set. Described same rule can have multiple, such as, and the link set that prioritizing selection link bandwidth summation is maximum.

As a example by Fig. 6, C-S4, C-S5, C-S6, C-S7 obtain all stacking link informations in heterogeneous stacking model (include the first stacking link information: C-S4<>C-S5, C-S5<>C-S6, C-S6<>C-S7, the second stacking link letter Breath: after C-S4<>E-S8, C-S6<>E-S8, C-S7<>E-S8), all can determine that C-S5 exists the second stacking chain to E-S8 Road lacks, and therefore, the second stacking link connecting E-S8 is divided into two link set { C-S4<>E-S8} and { C-S6 <>E-S8, C-S7<>E-S8}, it is assumed that the link bandwidth of later link set is the most maximum, then for C-S4, C- The link band summation of the second stacking link place link set between S4 and E-S8 is not maximum, therefore, by Port48 port It is invalid to be set to, thus the second stacking deactivated between C-S4 and E-S8 no longer exists between link, namely C-S4 and E-S8 Second stacking link connects；For C-S6 and C-S7, it connects the second of E-S8 and stacks the chain of link place link set Road band summation is maximum, deactivates thus without by Port68 and Port78.

It can be seen that Port48 is set to invalid after, coming into force between each machine frame in the stacking model of heterogeneous shown in Fig. 6 Annexation as it is shown in fig. 7, according to annexation shown in Fig. 7, Port65 correspondence multicast filtering table includes Port68, Port76 correspondence multicast filtering table does not include Port78, therefore, the multicast message entered from the user port of C-S5, Ke Yijing E-S8 is sent to by C-S6.

Above embodiment of the present invention heterogeneous stacking model is realized principle to be illustrated, say based on above-mentioned principle Bright, the invention provides a kind of heterogeneous stacking model implementation method being applied to core machine frame and one is applied to edge machine frame Heterogeneous stacking model implementation method, combine Fig. 6 and Fig. 7 separately below and illustrate.

See the implementation method flow chart that Fig. 8, Fig. 8 are the embodiment of the present invention one heterogeneous stacking models, described heterogeneous Stacking model includes core machine frame and edge machine frame, and being connected by stacking link between each core machine frame constitutes chain stacking, respectively Edge machine frame is at least connected by stacking link with a core machine frame, and without direct connected link between edge machine frame, the method should Core machine frame in described heterogeneous stacking model, mainly comprises the steps that

Step 801, according to along not via edge machine frame arrive purpose machine frame shortest path E-Packet principle rule Generate this machine frame frame level route table items to other each machine frame；

Here, described frame level route table items includes purpose machine frame and purpose stacking opening；

Step 802, when receiving from external user or forward, via neighbours' machine frame, the unicast message come, if clean culture report Literary composition the port that goes out be the port on this machine frame, then from this go out port forward unicast message, otherwise, search with unicast message go out end For the purpose of the machine frame of mouth place, the frame level route table items of machine frame, sends unicast message from the purpose stacking opening of this frame level route table items.

In the embodiment of the present invention shown in Fig. 8, described frame level route table items information also includes frame jumping figure；

The machine is generated according to the principle rule E-Packeted along the shortest path arriving purpose machine frame not via edge machine frame Frame includes to the frame level route table items of other each machine frame:

It is generated to the frame level route table items of this machine frame user port；

When arbitrary stacking opening startup UP of this machine frame being detected, the frame jumping figure of already present each frame level route table items is increased Sent by this stacking opening as frame level route table items to be updated after preset value；

When a stacking opening in office receives frame level route table items to be updated, search and have with this frame level route table items to be updated The frame level route table items of identical purpose machine frame, if do not found, then by the purpose stacking opening of this frame level route table items to be updated Join frame level routing table after being revised as receiving port, the frame jumping figure of this frame level route table items to be updated is increased after preset value from Other stacking opening in addition to receiving port sends；If found, then judge receiving port whether with the frame level found The purpose stacking opening of route table items is identical, if identical, then when the frame jumping figure of this frame level route table items to be updated is less than finding During the frame jumping figure of frame level route table items, the frame jumping figure updating the frame level route table items found is frame level route table items to be updated Frame jumping figure, sends out from other stacking opening in addition to receiving port after the frame jumping figure of this frame level route table items to be updated is increased preset value See off, when the frame jumping figure of this frame level route table items to be updated is equal to the frame jumping figure of the frame level route table items found, should The frame jumping figure of frame level route table items to be updated sends, when this from other stacking opening in addition to receiving port after increasing preset value When the frame jumping figure of frame level route table items to be updated is more than the frame jumping figure of the frame level route table items found, abandon this frame level routing table ?；If differing, then it is less than the frame jumping figure of the frame level route table items found when the frame jumping figure of this frame level route table items to be updated Time, the purpose stacking opening of frame level routing table found, frame jumping figure are updated to receiving port and this Kuang Ji road to be updated respectively By the frame jumping figure of list item, the frame jumping figure of this frame level route table items to be updated is increased after preset value from other in addition to receiving port Stacking opening sends, when the frame jumping figure of this frame level route table items to be updated is equal to the frame jumping figure of the frame level route table items found Time, join frame level routing table, when this is treated after the purpose stacking opening of this frame level route table items to be updated is revised as receiving port When the frame jumping figure of renewal frame level route table items is more than the frame jumping figure of the frame level route table items found, abandon this Kuang Ji road to be updated By list item.

Shown in Fig. 8, the embodiment of the present invention farther includes:

When arbitrary stacking opening fault DOWN of this machine frame being detected, delete in this machine frame stacking opening for the purpose of this stacking opening Each frame level route table items, and synchronize the route change of this machine frame to other machine frame, so that other machine frame is according to along not via limit Edge machine frame arrives the principle respective frame level route table items of renewal that the shortest path of purpose machine frame E-Packets.

Wherein, described to other machine frame synchronize this machine frame route change include:

First the frame jumping figure of each frame level route table items of described deletion is increased after preset value as frame level routing table to be deleted Item sends from other stacking opening；Again the frame jumping figure of each frame level route table items not being deleted in this machine frame is increased and preset As frame level route table items to be updated from other all stacking opening or except fault stacking opening and this frame level routing table to be updated after value Other all stacking opening beyond the purpose stacking opening of item send；

Shown in Fig. 8, the embodiment of the present invention farther includes:

When this machine frame stacking opening in office receives frame level route table items to be deleted, search and this frame level routing table to be deleted Item has the frame level route table items of identical purpose machine frame, if do not found, then abandons this frame level route table items to be deleted；If Find, then judge that receiving port is the most identical with the purpose stacking opening of the frame level route table items found, if identical, then when this When the jumping figure of frame level route table items to be deleted is more than the jumping figure of the frame level route table items found, abandon this frame level to be deleted route List item, when the jumping figure of this frame level route table items to be deleted is less than or equal to the jumping figure of the frame level route table items found, deletes The frame level route table items found, has other frame level of identical purpose machine frame if not existing with the frame level route table items that finds Route table items, then increase the jumping figure of this frame level route table items to be deleted after preset value from other stacking opening in addition to receiving port Send；If differing, then abandon this frame level route table items to be deleted.

Shown in Fig. 8, the embodiment of the present invention farther includes:

Configure the multicast filtering table that each stacking opening of this machine frame is corresponding；

When a stacking opening in office receives multicast message, determine this multicast message all go out port according to this stacking opening Corresponding multicast filtering table to this multicast message all go out port filter, obtain after filtering each go out port forward Multicast message；

When arbitrary user port receives multicast message, determine this multicast message all go out port, by multicast message From all go out port forward, this is same as the prior art.

In the embodiment of the present invention shown in Fig. 8,

The stacking opening connecting core machine frame on core machine frame is first kind stacking opening, adjoining edge machine frame on core machine frame Stacking opening is Equations of The Second Kind stacking opening；

The multicast filtering table configuring each stacking opening of this member device corresponding includes:

When this stacking opening is first kind stacking opening, the user port used of this machine frame and other all first kind are stacked Mouth joins the multicast filtering table that this first kind stacking opening is corresponding；For each Equations of The Second Kind stacking opening of this machine frame, if this The edge machine frame that two class stacking opening connect is not connected by stacking link with all core machine frames of this first kind stacking opening side, Then this Equations of The Second Kind stacking opening is joined the multicast filtering table that this first kind stacking opening is corresponding, otherwise, forbids this Equations of The Second Kind heap Folded mouth joins the multicast filtering table that this first kind stacking opening is corresponding；

When this stacking opening is Equations of The Second Kind stacking opening, the user port used of this machine frame and other all Equations of The Second Kinds are stacked Mouth joins the multicast filtering table that this Equations of The Second Kind stacking opening is corresponding；All first kind stacking opening of this machine frame are joined this second The multicast filtering table that class stacking opening is corresponding；

Wherein, all core machine frames of first kind stacking opening side include: the direct-connected core machine frame of this first kind stacking opening, with And this first kind stacking opening direct-connected core machine frame institute of this other first kind stacking opening side when there is other first kind stacking opening There is core machine frame.

Shown in Fig. 8, the embodiment of the present invention farther includes:

The stacking link stacked by heterogeneous in model between core engine frame and core machine frame is referred to as the first stacking link, will In heterogeneous stacking model, the stacking link between core engine frame and edge machine frame is referred to as the second stacking link；

Before configuring the multicast filtering table that each stacking opening of this machine frame is corresponding, farther include:

Obtain all first stacking link informations and the second stacking link information；Described first stacking link information includes this First stacks link-attached two core machine frame information, and described second stacking link information includes that this second stacking link connects Core machine frame information and edge machine frame information；

For each edge machine frame, all first stacking link informations and the second stacking link information according to obtaining determine This edge machine frame is existed all core machine frames of the second stacking link disappearance, based on this edge machine frame being existed the second stacking chain The all second stacking links connecting this edge machine frame are divided into multiple link set by all core machine frames of road disappearance, and from Multiple link set select a link set, if this machine frame does not exist the second stacking link and lacks and this this edge machine frame The link at the second stacking link place that machine frame connects this edge machine frame is not the link set of this selection, then will connect on this machine frame Connect the Equations of The Second Kind stacking opening of this edge machine frame be set to invalid；

Wherein, if do not connected by the second stacking link between a core machine frame and an edge machine frame, this core machine frame Have in two first kind stacking opening, and the core machine frame of these two first kind stacking opening sides and all there is at least one core machine frame Be connected by the second stacking link with this edge machine frame, then this edge machine frame existence the second stacking link is lacked by this core machine frame Lose.

See the implementation method flow chart that Fig. 9, Fig. 9 are the embodiment of the present invention two heterogeneous stacking models, described heterogeneous Stacking model includes core machine frame and edge machine frame, and being connected by stacking link between each core machine frame constitutes chain stacking, respectively Edge machine frame is at least connected by stacking link with a core machine frame, and without direct connected link between edge machine frame, the method should Edge machine frame in described heterogeneous stacking model, mainly comprises the steps that

Step 901, according to along not via edge machine frame arrive purpose machine frame shortest path E-Packet principle rule Generate this machine frame frame level route table items to other each machine frame.

Step 902, receive from external user or via neighbours' machine frame forward come unicast message time, if clean culture report Literary composition the port that goes out be the port on this machine frame, then from this go out port forward unicast message, otherwise, search with unicast message go out end For the purpose of the machine frame of mouth place, the frame level route table items of machine frame, sends unicast message from the purpose stacking opening of this frame level route table items.

In the embodiment of the present invention shown in Fig. 9, described frame level route table items information also includes frame jumping figure；

The machine is generated according to the principle rule E-Packeted along the shortest path arriving purpose machine frame not via edge machine frame Frame includes to the frame level route table items of other each machine frame in heterogeneous stacking model:

When arbitrary stacking opening startup UP of this machine frame being detected, by the frame of the frame level route table items to this machine frame user port Jumping figure is sent by this stacking opening as frame level route table items to be updated after increasing preset value；

When a stacking opening in office receives frame level route table items to be updated, search and have with this frame level route table items to be updated The frame level route table items of identical purpose machine frame, if do not found, then by the purpose stacking opening of this frame level route table items to be updated Frame level routing table is joined after being revised as receiving port；If found, then judge receiving port whether with the frame level found The purpose stacking opening of route table items is identical, if identical, then when the frame jumping figure of this frame level route table items to be updated is less than finding During the frame jumping figure of frame level route table items, the frame jumping figure updating the frame level route table items found is frame level route table items to be updated Frame jumping figure, when the frame jumping figure of this frame level route table items to be updated equals to or more than the frame jumping figure of the frame level route table items found Time, abandon this frame level route table items；If differing, then when the frame jumping figure of this frame level route table items to be updated is less than the frame found Level route table items frame jumping figure time, the purpose stacking opening of frame level routing table found, frame jumping figure are updated to receiving terminal respectively Mouth and the frame jumping figure of this frame level route table items to be updated, when the frame jumping figure of this frame level route table items to be updated is equal to the frame found Level route table items frame jumping figure time, join after the purpose stacking opening of this frame level route table items to be updated is revised as receiving port Frame level routing table, when the frame jumping figure of this frame level route table items to be updated is more than the frame jumping figure of the frame level route table items found, Abandon this frame level route table items to be updated.

Shown in Fig. 9, the embodiment of the present invention farther includes:

Elder generation has other frame level route of identical purpose machine frame there is not respectively this frame level route table items with described deletion During list item, the frame jumping figure of each frame level route table items of described deletion is increased after preset value as frame level route table items to be deleted from Other stacking opening sends；After again the frame jumping figure of each frame level route table items not being deleted in this machine frame being increased preset value As frame level route table items to be updated from other all stacking opening or except fault stacking opening and this frame level route table items to be updated Other all stacking opening beyond purpose stacking opening send；

Shown in Fig. 9, the embodiment of the present invention farther includes:

When this machine frame stacking opening in office receives frame level route table items to be deleted, search and this frame level routing table to be deleted Item has the frame level route table items of identical purpose machine frame, if do not found, then abandons this frame level route table items to be deleted；If Find, then judge that receiving port is the most identical with the purpose stacking opening of the frame level route table items found, if identical, then when this When the jumping figure of frame level route table items to be deleted is more than the jumping figure of the frame level route table items found, abandon this frame level to be deleted route List item, when the jumping figure of this frame level route table items to be deleted is less than or equal to the jumping figure of the frame level route table items found, deletes The frame level route table items found；If differing, then abandon this frame level route table items to be deleted.

In the embodiment of the present invention shown in Fig. 9,

Described unicast message is Ethernet message；

The method going out port determining unicast message is: that searches that MAC forward table determines unicast message goes out port；

Or,

Described unicast message is IP message；

The method going out port determining unicast message is: that searches that route forwarding table determines unicast message goes out port.

Shown in Fig. 9, the embodiment of the present invention farther includes:

Configure the multicast filtering table that each stacking opening of this machine frame is corresponding, including: all user ports of this machine frame are added Enter to multicast filtering table corresponding to this stacking opening；

When arbitrary user port receives multicast message, determine this multicast message all go out port, if this multicast The port that goes out of message includes multiple stacking opening, then from remaining all go out a stacking opening port and the plurality of stacking opening Forwarding multicasting message, otherwise, from all go out port forwarding multicasting message.

The invention provides a kind of heterogeneous stacking model realization device being applied to core machine frame and one is applied to limit The heterogeneous stacking model realization device of edge machine frame, combines Figure 10 and Figure 11 separately below and illustrates.

See the structural representation realizing device that Figure 10, Figure 10 are the embodiment of the present invention one heterogeneous stacking models, institute Stating heterogeneous stacking model and include core machine frame and edge machine frame, being connected by stacking link between each core machine frame constitutes chain Stacking, each edge machine frame is at least connected by stacking link with a core machine frame, and without direct connected link between edge machine frame, should Device is applied to the core machine frame in described heterogeneous stacking model, including: list item maintenance unit 1001, receive unit 1002, Control unit 1003, transmitting element 1004；Wherein,

List item maintenance unit 1001, for forwarding report according to along the shortest path arriving purpose machine frame not via edge machine frame The principle rule of literary composition generates this machine frame frame level route table items to other each machine frame, and described frame level route table items includes purpose machine frame With purpose stacking opening；

Receive unit 1002, for receiving from external user or forwarding, via neighbours' machine frame, the unicast message of coming；

Control unit 1003, receives from external user or via the forwarding of neighbours' machine frame for receiving unit 1002 During unicast message, if the port that goes out of unicast message is the port on this machine frame, then notice transmitting element 1004 goes out port from this Forwarding unicast message, otherwise, lookup goes out the frame level route table items of machine frame for the purpose of the machine frame of port place by this, and notifies to send list Unit 1004 sends unicast message from the purpose stacking opening of this frame level route table items.

In Figure 10 shown device, described frame level route table items information also includes frame jumping figure；

Figure 10 shown device also includes detector unit 1005, for detecting the state of each stacking opening of this machine frame；

Described reception unit 1002, is further used for each stacking opening at this machine frame and receives frame level route table items to be updated；

Described list item maintenance unit 1001 forwards report according to along the shortest path arriving purpose machine frame not via edge machine frame The principle rule of literary composition generates this machine frame and includes to the frame level route table items of other each machine frame in heterogeneous stacking model:

Detector unit 1005 detects that, when arbitrary stacking opening of this machine frame starts UP, notice transmitting element 1004 will exist The frame jumping figure of each frame level route table items increase after preset value and sent out by this stacking opening as frame level route table items to be updated Go；

When reception unit 1002 stacking opening in office receives frame level route table items to be updated, search and this frame level to be updated Route table items has the frame level route table items of identical purpose machine frame, if do not found, then by this frame level route table items to be updated Purpose stacking opening be revised as receiving port after join frame level routing table, notice transmitting element 1004 is by this Kuang Ji road to be updated Send from other stacking opening in addition to receiving port after being increased preset value by the frame jumping figure of list item；If found, then sentence Disconnected receiving port is the most identical with the purpose stacking opening of the frame level route table items found, if identical, then when this frame level to be updated When the frame jumping figure of route table items is less than the frame jumping figure of the frame level route table items found, the frame level route table items that renewal finds Frame jumping figure is the frame jumping figure of frame level route table items to be updated, and notice transmitting element 1004 is by the frame of this frame level route table items to be updated Jumping figure sends from other stacking opening in addition to receiving port, when the frame of this frame level route table items to be updated after increasing preset value When jumping figure is equal to the frame jumping figure of the frame level route table items found, notice transmitting element 1004 is by this frame level route table items to be updated Frame jumping figure increase after preset value and send from other stacking opening in addition to receiving port, when this frame level route table items to be updated Frame jumping figure more than the frame jumping figure of the frame level route table items that finds time, abandon this frame level route table items；If differing, then when this When the frame jumping figure of frame level route table items to be updated is less than the frame jumping figure of the frame level route table items found, the Kuang Ji road that will find Receiving port and the frame jumping figure of this frame level route table items to be updated it is updated to respectively, notice by the purpose stacking opening of table, frame jumping figure The frame jumping figure of this frame level route table items to be updated is increased after preset value from other heap in addition to receiving port by transmitting element 1004 Folded mouth sends, when the frame jumping figure of this frame level route table items to be updated is equal to the frame jumping figure of the frame level route table items found Time, join frame level routing table, when this is treated after the purpose stacking opening of this frame level route table items to be updated is revised as receiving port When the frame jumping figure of renewal frame level route table items is more than the frame jumping figure of the frame level route table items found, abandon this Kuang Ji road to be updated By list item.

In Figure 10 shown device,

Described list item maintenance unit 1001, is further used for detector unit 1005 and arbitrary stacking opening event of this machine frame detected During barrier DOWN, delete in this machine frame each frame level route table items of stacking opening for the purpose of this stacking opening, and notify transmitting element 1004 synchronize the route change of this machine frame to other machine frame, so that other machine frame arrives purpose machine according to along not via edge machine frame The principle that the shortest path of frame E-Packets updates respective frame level route table items.

In Figure 10 shown device,

The route change that described transmitting element 1004 synchronizes this machine frame to other machine frame includes:

First notice transmitting element 1004 the frame jumping figure of each frame level route table items of described deletion is increased after preset value as Frame level route table items to be deleted sends from other stacking opening；Reinform transmitting element 1004 by this machine frame be not deleted The frame jumping figure of each frame level route table items increase after preset value as frame level route table items to be updated from other all stacking opening or Other all stacking opening in addition to the purpose stacking opening of fault stacking opening and this frame level route table items to be updated send；

Described reception unit 1002, is further used for each machine frame at this machine frame and receives frame level route table items to be deleted；

Described list item maintenance unit 1001, is further used for receiving unit 1002 stacking opening in office and receives frame to be deleted During level route table items, lookup and this frame level route table items to be deleted have the frame level route table items of identical purpose machine frame, if not Find, then abandon this frame level route table items to be deleted；If found, then judge receiving port whether with the frame level found The purpose stacking opening of route table items is identical, if identical, then when the jumping figure of this frame level route table items to be deleted is more than the frame found Level route table items jumping figure time, abandon this frame level route table items to be deleted, when the jumping figure of this frame level route table items to be deleted is less than Or during equal to the jumping figure of the frame level route table items found, delete the frame level route table items found, if not existing and finding Frame level route table items there is other frame level route table items of identical purpose machine frame, then notice transmitting element 1004 is to be deleted by this The jumping figure of frame level route table items sends from other stacking opening in addition to receiving port after increasing preset value；If differing, then Abandon this frame level route table items to be deleted.

In Figure 10 shown device,

Described list item maintenance unit 1001, for configuring the multicast filtering table that each stacking opening of this machine frame is corresponding；

Described reception unit 1002, receives multicast message for each stacking opening at this machine frame；

Described control unit 1003, is used for receiving unit 1002 stacking opening in office when receiving multicast message, determines this Multicast message all go out port and according to multicast filtering table corresponding to this stacking opening to this multicast message all go out port enter Row filter, notice transmitting element 1004 from filter after obtain each go out port forwarding multicasting message.

In Figure 10 shown device,

The multicast filtering table that described list item maintenance unit 1001 configures each stacking opening of this member device corresponding includes:

In Figure 10 shown device, also include link information acquiring unit 1006 and link disappearance processing unit 1007；

Stacking link between core machine frame and core machine frame is the first stacking link, between core machine frame and edge machine frame Stacking link be the second stacking link；

Described link information acquiring unit 1006, is used for obtaining all first stacking link informations and the second stacking link letter Breath；Described first stacking link information includes this link-attached two core machine frame information of the first stacking, described second stacking Link information includes this second link-attached core machine frame information of stacking and edge machine frame information；

Described link disappearance processing unit 1007, for configuring each stacking opening of this machine frame at list item maintenance unit 1001 Before corresponding multicast filtering table, link information acquiring unit 1006 obtains the first stacking link information and the second stacking link letter After breath, for each edge machine frame, all first stacking link informations and the second stacking link information according to obtaining determine This edge machine frame is existed all core machine frames of the second stacking link disappearance, based on this edge machine frame being existed the second stacking chain The all second stacking links connecting this edge machine frame are divided into multiple link set by all core machine frames of road disappearance, and from Multiple link set select a link set, if this machine frame does not exist the second stacking link and lacks and this this edge machine frame The link set at the second stacking link place that machine frame connects this edge machine frame is not the link set of this selection, then by this machine frame It is invalid that the Equations of The Second Kind stacking opening of this edge machine frame of upper connection is set to；

See the structural representation realizing device that Figure 11, Figure 11 are the embodiment of the present invention two heterogeneous stacking models, institute Stating heterogeneous stacking model and include core machine frame and edge machine frame, being connected by stacking link between each core machine frame constitutes chain Stacking, each edge machine frame is at least connected by stacking link with a core machine frame, and without direct connected link between edge machine frame, should Device is applied to the edge machine frame in described heterogeneous stacking model, including: list item maintenance unit 1101, receive unit 1102, Control unit 1103, transmitting element 1104；Wherein,

List item maintenance unit 1101, for forwarding report according to along the shortest path arriving purpose machine frame not via edge machine frame The principle of literary composition generates this machine frame frame level route table items to other each machine frame, and described frame level route table items includes purpose machine frame and mesh Stacking opening；

Receive unit 1102, for receiving from external user or forwarding, via neighbours' machine frame, the unicast message of coming；

Control unit 1103, receives from external user or via the forwarding of neighbours' machine frame for receiving unit 1102 During unicast message, determine unicast message goes out port, if the port that goes out of unicast message is the port on this machine frame, then notice is sent out Send unit 1104 to go out port from this and forward unicast message, otherwise, search and go out the frame level of machine frame for the purpose of the machine frame of port place by this Route table items, and notify that transmitting element 1104 sends unicast message from the purpose stacking opening of this frame level route table items.

In Figure 11 shown device, described frame level route table items information also includes frame jumping figure；

Figure 11 shown device also includes detector unit 1105, for detecting the state of each stacking opening in this machine frame；

Described reception unit 1102, receives frame level route table items to be updated for each stacking opening at this machine frame；

Described list item maintenance unit 1101 forwards report according to along the shortest path arriving purpose machine frame not via edge machine frame The principle of literary composition generates this machine frame and includes to the frame level route table items of other each machine frame in heterogeneous stacking model:

Detector unit 1105 detects that, when arbitrary stacking opening of this machine frame starts UP, notice transmitting element 1104 will be to the machine The frame jumping figure of the frame level route table items of frame user port passes through this stacking as frame level route table items to be updated after increasing preset value Mouth sends；

When reception unit 1102 stacking opening in office receives frame level route table items to be updated, search and this frame level to be updated Route table items has the frame level route table items of identical purpose machine frame, if do not found, then by this frame level route table items to be updated Purpose stacking opening be revised as receiving port after join frame level routing table；If found, then judge receiving port whether with The purpose stacking opening of the frame level route table items found is identical, if identical, then when the frame jumping figure of this frame level route table items to be updated During less than the frame jumping figure of the frame level route table items found, the frame jumping figure updating the frame level route table items found is frame to be updated The frame jumping figure of level route table items, when the frame jumping figure of this frame level route table items to be updated is equal to or more than the frame level routing table found Frame jumping figure time, abandon this frame level route table items；If differing, then it is less than when the frame jumping figure of this frame level route table items to be updated During the frame jumping figure of the frame level route table items found, by the purpose stacking opening of frame level routing table found, frame jumping figure the most more It is newly the frame jumping figure of receiving port and this frame level route table items to be updated, when the frame jumping figure of this frame level route table items to be updated is equal to During the frame jumping figure of the frame level route table items found, the purpose stacking opening of this frame level route table items to be updated is revised as receiving terminal Frame level routing table is joined, when the frame jumping figure of this frame level route table items to be updated is more than the frame level route table items found after Kou During frame jumping figure, abandon this frame level route table items to be updated.

In Figure 11 shown device,

Described list item maintenance unit 1101, detects arbitrary stacking opening fault DOWN of this machine frame for detector unit 1105 Time, delete in this machine frame each frame level route table items of stacking opening for the purpose of this stacking opening, and notify that transmitting element 1104 is to it Its machine frame synchronizes the route change of this machine frame, so that other machine frame arrives the shortest of purpose machine frame according to along not via edge machine frame The principle that path E-Packets updates respective frame level route table items.

In Figure 11 shown device,

The route change that described transmitting element 1104 synchronizes this machine frame to other machine frame includes:

Elder generation has other frame level routing table of identical purpose machine frame there is not each frame level route table items with described deletion Xiang Shi, the frame jumping figure of each frame level route table items of described deletion is increased after preset value as to be deleted by notice transmitting element 1104 Frame level route table items sends from other stacking opening；Reinform each frame that transmitting element 1104 will not be deleted in this machine frame The frame jumping figure of level route table items from other all stacking opening or removes fault as frame level route table items to be updated after increasing preset value Other all stacking opening beyond the purpose stacking opening of stacking opening and this frame level route table items to be updated send；

Described reception unit 1102, is further used for each stacking opening at this machine frame and receives frame level route table items to be deleted；

Described list item maintenance unit 1101, is further used for receiving unit 1102 stacking opening in office and receives frame to be deleted During level route table items, lookup and this frame level route table items to be deleted have the frame level route table items of identical purpose machine frame, if not Find, then abandon this frame level route table items to be deleted；If found, then judge receiving port whether with the frame level found The purpose stacking opening of route table items is identical, if identical, then when the jumping figure of this frame level route table items to be deleted is more than the frame found Level route table items jumping figure time, abandon this frame level route table items to be deleted, when the jumping figure of this frame level route table items to be deleted is less than Or during equal to the jumping figure of the frame level route table items found, delete the frame level route table items found；If differing, then abandon this Frame level route table items to be deleted.

In Figure 11 shown device,

Described list item maintenance unit 1101, is further used for configuring the multicast filtering that each stacking opening of this machine frame is corresponding Table: all user ports of this machine frame are joined the multicast filtering table that this stacking opening is corresponding；

Described reception unit 1102, is further used for each stacking opening at this machine frame and receives multicast message；For in each use Family port receives multicast message；

Described control unit 1103, is used for receiving unit 1102 stacking opening in office when receiving multicast message, determines this Multicast message all go out port and according to multicast filtering table corresponding to this stacking opening to this multicast message all go out port enter Row filter, notice transmitting element 1104 from filter after obtain each go out port forwarding multicasting message；For receiving unit 1102 When arbitrary user port receives multicast message, determine this multicast message all go out port, if the going out of this multicast message Port includes multiple 3rd class stacking opening, then notice transmitting element 1104 from remaining all go out port and the plurality of 3rd class A the 3rd class stacking opening forwarding multicasting message in stacking opening, otherwise, notice transmitting element 1104 from all go out port forward Multicast message.

The above, only presently preferred embodiments of the present invention, it is not intended to limit protection scope of the present invention.All Within the spirit and principles in the present invention, any modification, equivalent substitution and improvement etc. made, should be included in the protection of the present invention Within the scope of.

Claims

1. the implementation method of a heterogeneous stacking model, it is characterised in that described heterogeneous stacking model includes core machine frame With edge machine frame, between each core machine frame by stacking link be connected constitute chain stack, each edge machine frame at least with a core Scheming frame is connected by stacking link, and without direct connected link between edge machine frame, the method is applied to described heterogeneous stacking mould Core machine frame in type, the method includes:

Generate this machine frame according to the principle E-Packeted along the shortest path arriving purpose machine frame not via edge machine frame and arrive other The frame level route table items of each machine frame, described frame level route table items includes purpose machine frame and purpose stacking opening；

When receiving from external user or forward, via neighbours' machine frame, the unicast message come, if the port that goes out of unicast message is Port on this machine frame, then go out port from this and forward unicast message, otherwise, search and go out port place machine frame with this unicast message For the purpose of the frame level route table items of machine frame, send unicast message from the purpose stacking opening of this frame level route table items.

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

Described frame level route table items also includes frame jumping figure；

This machine frame is generated to isomery according to the principle E-Packeted along the shortest path arriving purpose machine frame not via edge machine frame In type stacking model, the frame level route table items of other each machine frame includes:

When arbitrary stacking opening startup UP of this machine frame being detected, by the frame jumping figure of each frame level route table items already present in this machine frame Sent by this stacking opening as frame level route table items to be updated after increasing preset value；

When a stacking opening in office receives frame level route table items to be updated, search and have identical with this frame level route table items to be updated The frame level route table items of purpose machine frame；

With this frame level route table items to be updated, there is the frame level route table items of identical purpose machine frame if do not found, then this is treated The purpose stacking opening of renewal frame level route table items joins frame level routing table, by this Kuang Ji road to be updated after being revised as receiving port Send from other stacking opening in addition to receiving port after being increased preset value by the frame jumping figure of list item；

With this frame level route table items to be updated, there is the frame level route table items of identical purpose machine frame if found, then judge to receive Port is the most identical with the purpose stacking opening of the frame level route table items found；

If receiving port is identical with the purpose stacking opening of the frame level route table items found, then when this frame level route table items to be updated Frame jumping figure less than the frame jumping figure of the frame level route table items that finds time, the frame jumping figure updating the frame level route table items found is The frame jumping figure of frame level route table items to be updated, from except receiving after increasing preset value by the frame jumping figure of this frame level route table items to be updated Other stacking opening outside port sends, when the frame jumping figure of this frame level route table items to be updated is equal to the frame level route found During the frame jumping figure of list item, the frame jumping figure of this frame level route table items to be updated is increased after preset value from other in addition to receiving port Stacking opening sends, when the frame jumping figure of this frame level route table items to be updated is more than the frame jumping figure of the frame level route table items found Time, abandon this frame level route table items to be updated；

If receiving port differs with the purpose stacking opening of the frame level route table items found, then when this frame level routing table to be updated When the frame jumping figure of item is less than the frame jumping figure of the frame level route table items found, the purpose of the frame level routing table found is stacked Mouth, frame jumping figure are updated to receiving port and the frame jumping figure of this frame level route table items to be updated respectively, this frame level to be updated are route The frame jumping figure of list item sends from other stacking opening in addition to receiving port after increasing preset value, when this frame level to be updated route When the frame jumping figure of list item is equal to the frame jumping figure of the frame level route table items found, by the purpose heap of this frame level route table items to be updated Folded mouth joins frame level routing table after being revised as receiving port, when the frame jumping figure of this frame level route table items to be updated is more than finding The frame jumping figure of frame level route table items time, abandon this frame level route table items to be updated.

Method the most according to claim 2, it is characterised in that the method farther includes:

When arbitrary stacking opening fault DOWN of this machine frame being detected, delete in this machine frame each of for the purpose of this stacking opening stacking opening Frame level route table items, and synchronize the route change of this machine frame to other machine frame, so that other machine frame is according to along not via edge machine Frame arrives the principle respective frame level route table items of renewal that the shortest path of purpose machine frame E-Packets.

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

Described to other machine frame synchronize this machine frame route change specifically include:

First the frame jumping figure of each frame level route table items being deleted in this machine frame is increased and route as frame level to be deleted after preset value List item sends from other stacking opening, then increases pre-by the frame jumping figure of each frame level route table items not being deleted in this machine frame If as frame level route table items to be updated from other all stacking opening or except fault stacking opening and this frame level to be updated route after Zhi Other all stacking opening beyond the purpose stacking opening of list item send；

The method farther includes:

When this machine frame stacking opening in office receives frame level route table items to be deleted, search and have with this frame level route table items to be deleted There is the frame level route table items of identical purpose machine frame, if do not found, then abandoning this frame level route table items to be deleted；If searched Arrive, then judge that receiving port is the most identical with the purpose stacking opening of the frame level route table items found；

If receiving port is identical with the purpose stacking opening of the frame level route table items found, then when this frame level route table items to be deleted Jumping figure more than the jumping figure of the frame level route table items that finds time, abandon this frame level route table items to be deleted, when this frame to be deleted When the jumping figure of level route table items is less than or equal to the jumping figure of the frame level route table items found, delete the frame level routing table found , with the described frame level route table items found, there is other frame level route table items of identical purpose machine frame if not existing, then will The jumping figure of this frame level route table items to be deleted sends from other stacking opening in addition to receiving port after increasing preset value；

If receiving port differs with the purpose stacking opening of the frame level route table items found, then abandon this frame level to be deleted route List item.

Method the most according to claim 1, it is characterised in that the method farther includes:

When a stacking opening in office receives multicast message, determine this multicast message all go out port corresponding according to this stacking opening Multicast filtering table to this multicast message all go out port filter, from filter after obtain each go out port forwarding multicasting Message.

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

The stacking opening connecting core machine frame on core machine frame is first kind stacking opening, the stacking of adjoining edge machine frame on core machine frame Mouth is Equations of The Second Kind stacking opening；

The multicast filtering table that each stacking opening of described this member device of configuration is corresponding includes:

When this stacking opening is first kind stacking opening, all user ports of this machine frame and other all first kind stacking opening are added Enter to multicast filtering table corresponding to this first kind stacking opening；For each Equations of The Second Kind stacking opening of this machine frame, if this Equations of The Second Kind The edge machine frame that stacking opening connects is not connected by stacking link with all core machine frames of this first kind stacking opening side, then will This Equations of The Second Kind stacking opening joins the multicast filtering table that this first kind stacking opening is corresponding, otherwise, forbids this Equations of The Second Kind stacking opening Join the multicast filtering table that this first kind stacking opening is corresponding；

When this stacking opening is Equations of The Second Kind stacking opening, the user port used of this machine frame and other all Equations of The Second Kind stacking opening are added Enter to multicast filtering table corresponding to this Equations of The Second Kind stacking opening；All first kind stacking opening of this machine frame are joined this Equations of The Second Kind heap The multicast filtering table that folded mouth is corresponding；

Wherein, all core machine frames of first kind stacking opening side include: core machine frame that this first kind stacking opening is direct-connected and should All cores of this other first kind stacking opening side when the direct-connected core machine frame of first kind stacking opening exists other first kind stacking opening Scheming frame.

Method the most according to claim 5, it is characterised in that the method farther includes:

The stacking link stacked by heterogeneous in model between core engine frame and core machine frame is referred to as the first stacking link, by isomery In type stacking model, the stacking link between core engine frame and edge machine frame is referred to as the second stacking link；

Before the multicast filtering table that each stacking opening of described this machine frame of configuration is corresponding, farther include:

Obtain all first stacking link informations and the second stacking link information；Described first stacking link information include this first Stacking link-attached two core machine frame information, described second stacking link information includes this link-attached core of the second stacking Scheming frame information and edge machine frame information；

For each edge machine frame, all first stacking link informations and the second stacking link information according to obtaining determine this There are all core machine frames of the second stacking link disappearance in edge machine frame, lacks based on this edge machine frame exists the second stacking link The all second stacking links connecting this edge machine frame are divided into multiple link set by all core machine frames lost, and from described Multiple link set select a link set, if this machine frame does not exist the second stacking link and lacks and this this edge machine frame The link set at the second stacking link place that machine frame connects this edge machine frame is not the link set of this selection, then by this machine frame It is invalid that the Equations of The Second Kind stacking opening of this edge machine frame of upper connection is set to；

Wherein, if do not connected by the second stacking link between a core machine frame and an edge machine frame, this core machine frame has Two first kind stacking opening, and the core machine frame of these two first kind stacking opening sides all exist at least one core machine frame and is somebody's turn to do Edge machine frame is connected by the second stacking link, then this core machine frame exists the second stacking link disappearance to this edge machine frame.

8. the implementation method of a heterogeneous stacking model, it is characterised in that described heterogeneous stacking model includes core machine frame With edge machine frame, between each core machine frame by stacking link be connected constitute chain stack, each edge machine frame at least with a core Scheming frame is connected by stacking link, and without direct connected link between edge machine frame, the method is applied to described heterogeneous stacking mould Edge machine frame in type, including:

When receiving from external user or forward, via neighbours' machine frame, the unicast message come, if the port that goes out of unicast message is Port on this machine frame, then go out port from this and forward unicast message, and otherwise, lookup with the port place machine frame that goes out of unicast message is The frame level route table items of purpose machine frame, sends unicast message from the purpose stacking opening of this frame level route table items.

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

Described frame level route table items also includes frame jumping figure；

When arbitrary stacking opening startup UP of this machine frame being detected, by the frame jumping figure of the frame level route table items to this machine frame user port Sent by this stacking opening as frame level route table items to be updated after increasing preset value；

When a stacking opening in office receives frame level route table items to be updated, search and have identical with this frame level route table items to be updated The frame level route table items of purpose machine frame, if do not found, then revises the purpose stacking opening of this frame level route table items to be updated For joining frame level routing table after receiving port；If found, then judge whether receiving port route with the frame level found The purpose stacking opening of list item is identical, if identical, then when the frame jumping figure of this frame level route table items to be updated is less than the frame level found During the frame jumping figure of route table items, the frame that frame jumping figure is frame level route table items to be updated updating the frame level route table items found is jumped Number, when the frame jumping figure of this frame level route table items to be updated is equal to or more than the frame jumping figure of the frame level route table items found, loses Abandon this frame level route table items；If differing, then when the frame jumping figure of this frame level route table items to be updated is less than the Kuang Ji road found During by the frame jumping figure of list item, the purpose stacking opening of frame level routing table found, frame jumping figure are updated to respectively receiving port and The frame jumping figure of this frame level route table items to be updated, when the frame jumping figure of this frame level route table items to be updated is equal to the Kuang Ji road found During by the frame jumping figure of list item, after the purpose stacking opening of this frame level route table items to be updated is revised as receiving port, join frame level Routing table, when the frame jumping figure of this frame level route table items to be updated is more than the frame jumping figure of the frame level route table items found, abandons This frame level route table items to be updated.

Method the most according to claim 9, it is characterised in that the method farther includes:

11. methods according to claim 10, it is characterised in that

Elder generation has other frame level route of identical purpose machine frame there is not each frame level route table items deleted with this machine frame During list item, the frame jumping figure of described deleted each frame level route table items is increased after preset value as frame level route table items to be deleted Send from other stacking opening；Again the frame jumping figure of each frame level route table items not being deleted in this machine frame is increased preset value Afterwards as frame level route table items to be updated from other all stacking opening or except fault stacking opening and this frame level route table items to be updated Purpose stacking opening beyond other all stacking opening send；

The method farther includes:

When this machine frame stacking opening in office receives frame level route table items to be deleted, search and have with this frame level route table items to be deleted There is the frame level route table items of identical purpose machine frame, if do not found, then abandoning this frame level route table items to be deleted；If searched Arrive, then judge that receiving port is the most identical with the purpose stacking opening of the frame level route table items found, the most then to be deleted when this When the jumping figure of frame level route table items is more than the jumping figure of the frame level route table items found, abandon this frame level route table items to be deleted, When the jumping figure of this frame level route table items to be deleted is less than or equal to the jumping figure of the frame level route table items found, deletion finds Frame level route table items；If it is not, then abandon this frame level route table items to be deleted.

12. methods according to claim 8, it is characterised in that the method farther includes:

Configure the multicast filtering table that each stacking opening of this machine frame is corresponding, specifically include: all user ports of this machine frame are added Enter to multicast filtering table corresponding to this stacking opening；

When a stacking opening in office receives multicast message, determine this multicast message all go out port corresponding according to this stacking opening Multicast filtering table to this multicast message all go out port filter, from filter after obtain each go out port forwarding multicasting Message；

When arbitrary user port receives multicast message, determine this multicast message all go out port, if this multicast message The port that goes out include multiple stacking opening, then from remaining all go out a stacking opening port and the plurality of stacking opening forward Multicast message, otherwise, from all go out port forwarding multicasting message.

13. 1 kinds of heterogeneous stacking models realize device, it is characterised in that described heterogeneous stacking model includes core machine frame With edge machine frame, between each core machine frame by stacking link be connected constitute chain stack, each edge machine frame at least with a core Scheming frame is connected by stacking link, and without direct connected link between edge machine frame, this device is applied to described heterogeneous stacking mould Core machine frame in type, including: list item maintenance unit, reception unit, control unit, transmitting element；

Described list item maintenance unit, for E-Packeting according to along the shortest path arriving purpose machine frame not via edge machine frame Principle generates this machine frame frame level route table items to other each machine frame, and described frame level route table items includes purpose machine frame and purpose heap Folded mouth；

Described control unit, receives from external user for receiving unit or forwards, via neighbours' machine frame, the unicast message of coming Time, if the port that goes out of unicast message is the port on this machine frame, then notice transmitting element goes out port forwarding unicast message from this, Otherwise, search the frame level route table items of machine frame for the purpose of the machine frame of port place that goes out by unicast message, and notify transmitting element from The purpose stacking opening of this frame level route table items sends unicast message.

14. devices according to claim 13, it is characterised in that

Described frame level route table items information also includes frame jumping figure；

This device also includes detector unit, for detecting the state of each stacking opening of this machine frame；

Described reception unit, is further used for each stacking opening at this machine frame and receives frame level route table items to be updated；

Described list item maintenance unit is according to the principle E-Packeted along the shortest path arriving purpose machine frame not via edge machine frame Generate this machine frame to include to the frame level route table items of other each machine frame in heterogeneous stacking model:

Detector unit detects that, when arbitrary stacking opening of this machine frame starts UP, already present each frame level is route by notice transmitting element The frame jumping figure of list item is sent by this stacking opening as frame level route table items to be updated after increasing preset value；

When a reception unit stacking opening in office receives frame level route table items to be updated, search and this frame level route table items to be updated There is the frame level route table items of identical purpose machine frame, if do not found, then by the purpose heap of this frame level route table items to be updated Folded mouth joins frame level routing table after being revised as receiving port, the frame of this frame level route table items to be updated is jumped by notice transmitting element Number sends from other stacking opening in addition to receiving port after increasing preset value；If found, then judge that receiving port is No identical with the purpose stacking opening of the frame level route table items found, if identical, then when the frame of this frame level route table items to be updated When jumping figure is less than the frame jumping figure of the frame level route table items found, update the frame jumping figure of the frame level route table items found for treating more The frame jumping figure of new frame level route table items, after the frame jumping figure of this frame level route table items to be updated is increased preset value by notice transmitting element Send from other stacking opening in addition to receiving port, when the frame jumping figure of this frame level route table items to be updated is equal to finding During the frame jumping figure of frame level route table items, after the frame jumping figure of this frame level route table items to be updated is increased preset value by notice transmitting element Send from other stacking opening in addition to receiving port, when the frame jumping figure of this frame level route table items to be updated is more than finding During the frame jumping figure of frame level route table items, abandon this frame level route table items；If differing, then when this frame level route table items to be updated When frame jumping figure is less than the frame jumping figure of the frame level route table items found, by the purpose stacking opening of frame level routing table found, frame Jumping figure is updated to the frame jumping figure of receiving port and this frame level route table items to be updated respectively, and notice transmitting element is by this frame to be updated The frame jumping figure of level route table items sends from other stacking opening in addition to receiving port, when this frame to be updated after increasing preset value When the frame jumping figure of level route table items is equal to the frame jumping figure of the frame level route table items found, by this frame level route table items to be updated Purpose stacking opening joins frame level routing table after being revised as receiving port, when the frame jumping figure of this frame level route table items to be updated is more than During the frame jumping figure of the frame level route table items found, abandon this frame level route table items to be updated.

15. devices according to claim 14, it is characterised in that

Described reception unit, receives frame level route table items to be deleted for each machine frame at this machine frame；

Described list item maintenance unit, when being further used for arbitrary stacking opening fault DOWN that detector unit detects this machine frame, deletes Except in this machine frame for the purpose of this stacking opening each frame level route table items of stacking opening, and notify that transmitting element synchronizes to other machine frame The route change of this machine frame, so that other machine frame forwards report according to along the shortest path arriving purpose machine frame not via edge machine frame The principle of literary composition updates respective frame level route table items.

16. devices according to claim 15, it is characterised in that

The route change that described transmitting element synchronizes this machine frame to other machine frame includes:

First the frame jumping figure of each frame level route table items being deleted in this machine frame is increased after preset value as treating by notice transmitting element Delete frame level route table items to send from other stacking opening；Reinform each frame that transmitting element will not be deleted in this machine frame The frame jumping figure of level route table items from other all stacking opening or removes fault as frame level route table items to be updated after increasing preset value Other all stacking opening beyond the purpose stacking opening of stacking opening and this frame level route table items to be updated send；

Described reception unit, is further used for each machine frame at this machine frame and receives frame level route table items to be deleted；

Described list item maintenance unit, is further used for receiving a unit stacking opening in office and receives frame level route table items to be deleted Time, lookup and this frame level route table items to be deleted having the frame level route table items of identical purpose machine frame, if do not found, then losing Abandon this frame level route table items to be deleted；If found, then judge receiving port whether with the frame level route table items found Purpose stacking opening is identical, if identical, then when the jumping figure of this frame level route table items to be deleted is more than the frame level route table items found Jumping figure time, abandon this frame level route table items to be deleted, when this frame level route table items to be deleted jumping figure less than or equal to search During the jumping figure of the frame level route table items arrived, delete the frame level route table items found, if not existing and the frame level route found List item has other frame level route table items of identical purpose machine frame, then notice transmitting element is by this frame level route table items to be deleted Jumping figure sends from other stacking opening in addition to receiving port after increasing preset value；If differing, then abandon this frame to be deleted Level route table items.

17. devices according to claim 13, it is characterised in that

Described list item maintenance unit, for configuring the multicast filtering table that each stacking opening of this machine frame is corresponding；

Described reception unit, receives multicast message for each stacking opening at this machine frame；

Described control unit, is used for receiving a unit stacking opening in office when receiving multicast message, determines the institute of this multicast message Have port and according to multicast filtering table corresponding to this stacking opening to this multicast message all go out port filter, notice is sent out Send unit from filter after obtain each go out port forwarding multicasting message.

18. devices according to claim 17, it is characterised in that

The multicast filtering table that described list item maintenance unit configures each stacking opening of this member device corresponding includes:

When this stacking opening is first kind stacking opening, the user port used of this machine frame and other all first kind stacking opening are added Enter to multicast filtering table corresponding to this first kind stacking opening；For each Equations of The Second Kind stacking opening of this machine frame, if this Equations of The Second Kind The edge machine frame that stacking opening connects is not connected by stacking link with all core machine frames of this first kind stacking opening side, then will This Equations of The Second Kind stacking opening joins the multicast filtering table that this first kind stacking opening is corresponding, otherwise, forbids this Equations of The Second Kind stacking opening Join the multicast filtering table that this first kind stacking opening is corresponding；

19. devices according to claim 17, it is characterised in that this device also includes link information acquiring unit and link Disappearance processing unit；

Stacking link between core machine frame and core machine frame is the first stacking link, the heap between core machine frame and edge machine frame Folded link is the second stacking link；

Described link information acquiring unit, is used for obtaining all first stacking link informations and the second stacking link information；Described First stacking link information includes this link-attached two core machine frame information of the first stacking, described second stacking link information Including this second link-attached core machine frame information of stacking and edge machine frame information；

Described link disappearance processing unit, for configuring the multicast mistake that each stacking opening of this machine frame is corresponding at list item maintenance unit Before filter table, after link information acquiring unit obtains the first stacking link information and the second stacking link information, for each Edge machine frame, determines according to all first stacking link informations obtained and the second stacking link information and there is this edge machine frame All core machine frames of the second stacking link disappearance, based on all cores that this edge machine frame exists the second stacking link disappearance The all second stacking links connecting this edge machine frame are divided into multiple link set by machine frame, and select from multiple link set Select a link set, if this machine frame does not exist the second stacking link disappearance to this edge machine frame and this machine frame connects this edge machine The link set at the second stacking link place of frame is not the link set of this selection, then will connect this edge machine frame on this machine frame Equations of The Second Kind stacking opening be set to invalid；

20. 1 kinds of heterogeneous stacking models realize device, it is characterised in that described heterogeneous stacking model includes core machine frame With edge machine frame, between each core machine frame by stacking link be connected constitute chain stack, each edge machine frame at least with a core Scheming frame is connected by stacking link, and without direct connected link between edge machine frame, this device is applied to described heterogeneous stacking mould Edge machine frame in type, including: list item maintenance unit, reception unit, control unit, transmitting element；

21. devices according to claim 20, it is characterised in that

This device also includes detector unit, for detecting the state of each stacking opening in this machine frame；

Described reception unit, receives frame level route table items to be updated for each stacking opening at this machine frame；

Detector unit detects that, when arbitrary stacking opening of this machine frame starts UP, notice transmitting element is by this machine frame user port The frame jumping figure of frame level route table items is sent by this stacking opening as frame level route table items to be updated after increasing preset value；

When a reception unit stacking opening in office receives frame level route table items to be updated, search and this frame level route table items to be updated There is the frame level route table items of identical purpose machine frame, if do not found, then by the purpose heap of this frame level route table items to be updated Folded mouth joins frame level routing table after being revised as receiving port；If found, then judge receiving port whether with find The purpose stacking opening of frame level route table items is identical, if identical, then when the frame jumping figure of this frame level route table items to be updated is less than searching During the frame jumping figure of the frame level route table items arrived, the frame jumping figure updating the frame level route table items found is frame level routing table to be updated The frame jumping figure of item, when the frame jumping figure of this frame level route table items to be updated is jumped equal to or more than the frame of the frame level route table items found During number, abandon this frame level route table items；If differing, then when the frame jumping figure of this frame level route table items to be updated is less than finding During the frame jumping figure of frame level route table items, it is updated to the purpose stacking opening of frame level routing table found, frame jumping figure respectively receive The frame jumping figure of port and this frame level route table items to be updated, when the frame jumping figure of this frame level route table items to be updated is equal to finding During the frame jumping figure of frame level route table items, add after the purpose stacking opening of this frame level route table items to be updated is revised as receiving port To frame level routing table, when the frame jumping figure of this frame level route table items to be updated is more than the frame jumping figure of the frame level route table items found Time, abandon this frame level route table items to be updated.

22. devices according to claim 21, it is characterised in that

Described list item maintenance unit, when arbitrary stacking opening fault DOWN of this machine frame being detected for detector unit, deletes the machine In frame for the purpose of this stacking opening each frame level route table items of stacking opening, and notify that transmitting element synchronizes this machine frame to other machine frame Route change so that other machine frame according to along not via edge machine frame arrive purpose machine frame shortest path E-Packet former Then update respective frame level route table items.

23. devices according to claim 22, it is characterised in that

Elder generation has other frame level route of identical purpose machine frame there is not each frame level route table items deleted with this machine frame During list item, the frame jumping figure of described deleted each frame level route table items is increased after preset value as to be deleted by notice transmitting element Frame level route table items sends from other stacking opening；Reinform each Kuang Ji road that transmitting element will not be deleted in this machine frame From other all stacking opening or fault stacking is removed as frame level route table items to be updated after being increased preset value by the frame jumping figure of list item Other all stacking opening beyond the purpose stacking opening of mouth and this frame level route table items to be updated send；

Described reception unit, is further used for each stacking opening at this machine frame and receives frame level route table items to be deleted；

Described list item maintenance unit, is further used for receiving a unit stacking opening in office and receives frame level route table items to be deleted Time, lookup and this frame level route table items to be deleted having the frame level route table items of identical purpose machine frame, if do not found, then losing Abandon this frame level route table items to be deleted；If found, then judge receiving port whether with the frame level route table items found Purpose stacking opening is identical, if identical, then when the jumping figure of this frame level route table items to be deleted is more than the frame level route table items found Jumping figure time, abandon this frame level route table items to be deleted, when this frame level route table items to be deleted jumping figure less than or equal to search During the jumping figure of the frame level route table items arrived, delete the frame level route table items found；If differing, then abandon this frame level to be deleted Route table items.

24. devices according to claim 20, it is characterised in that

Described list item maintenance unit, is further used for configuring the multicast filtering table that each stacking opening of this machine frame is corresponding, including: will All user ports of this machine frame join the multicast filtering table that this stacking opening is corresponding；

Described reception unit, is further used for each stacking opening at this machine frame and receives multicast message；For connecing at each user port Receive multicast message；

Described control unit, is used for receiving a unit stacking opening in office when receiving multicast message, determines the institute of this multicast message Have port and according to multicast filtering table corresponding to this stacking opening to this multicast message all go out port filter, notice is sent out Send unit from filter after obtain each go out port forwarding multicasting message；Group is received at arbitrary user port for receiving unit Report literary composition time, determine this multicast message all go out port, if the port that goes out of this multicast message includes multiple stacking opening, then lead to Know transmitting element from remaining all go out a stacking opening forwarding multicasting message port and the plurality of stacking opening, otherwise, Notice transmitting element from all go out port forwarding multicasting message.