CN103532853A

CN103532853A - Method and device for realizing heterogeneous stacking module

Info

Publication number: CN103532853A
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: 2014-01-22
Anticipated expiration: 2033-10-21
Also published as: CN103532853B

Abstract

The invention provides a method and a device for realizing a heterogeneous stacking module. The heterogeneous stacking module comprises core machine frames and edge machine frames. The core machine frames form a chain-type stacking. The edge machine frames are at least connected with one core machine frame through a stacking link. The technical scheme provided by the invention is that a frame-level routing table item of one machine frame to other machine frames is generated according to a principle that messages are forwarded along the shortest path of reaching a target machine frame without passing through the edge engine frames, and unicast messages which come from external users or are transmitted by other machine frames are forwarded according to the frame-level routing table item. The method and the device for realizing the heterogeneous stacking module has the advantage that the management and maintenance work of equipment can be simplified.

Description

The implementation method of the stacking model of heterogeneous and device

Technical field

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

Background technology

Stack Technology is that multiple devices are linked together by stacking opening, carries out after necessary configuration, is virtualized into one " distributed apparatus ".Use this Intel Virtualization Technology can gather hardware resource and the software disposal ability of multiple devices, realize collaborative work, the unified management of multiple devices and uninterruptedly safeguard.

Referring to Fig. 1, Fig. 1 is a stacking schematic diagram that adopts chain to connect, comprising four member devices that are connected by stacking opening successively: equipment 1, equipment 2, equipment 3, equipment 4, wherein the connectivity port between member device is called stacking opening, and the connecting link between member device is called stacking link.

In actual applications, normal traditional stack networking schematic diagram as shown in Figure 2, the high-end switch that transfer capability is strong (core switch) forms stacking, and the low and middle-end switch (edge switch) that this heap superimposition performance is lower is connected by aggregated links, and enables two or three layer protocols and connect.Due to high-end switch form stacking need to and each edge switch between need two or three complicated layer protocols of operation, it administers and maintains Comparision complexity, if can these core switch and one of edge switch composition are stacking, can greatly facilitate administering and maintaining of whole equipment, avoid two or three complicated layer protocols of equipment room operation, performance of handoffs when better backup between equipment and link/unit exception are provided simultaneously.

Yet all there are the following problems for current Stack Technology: require stacking in hardware device model and the software version of each member device be consistent.Obviously, because hardware form and the software of the high-end switch in Fig. 2 and edge switch are inconsistent, current Stack Technology still can not be supported the stacking model of this heterogeneous.

Summary of the invention

In view of this, the object of the present invention is to provide the implementation method of the stacking model of a kind of heterogeneous, the work that administers and maintains that the method can simplified apparatus.

For achieving the above object, technical scheme provided by the invention is:

The implementation method of the stacking model of a kind of heterogeneous, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame without direct connected link, the method is applied to the core machine frame in the stacking model of described heterogeneous, and the method comprises:

According to generating this machine frame to the frame level route table items of other each machine frame along not arriving via edge machine frame the principle that the shortest path of object machine frame E-Packets, described frame level route table items comprises object machine frame and object stacking opening;

Receive while forwarding next unicast message from external user or via neighbours' machine frame, if the outbound port of unicast message is the port on this machine frame, from this outbound port, forward unicast message, otherwise, search and take the frame level route table items that the outbound port place machine frame of this unicast message is object machine frame, from the object stacking opening of this frame level route table items, send unicast message.

The implementation method of the stacking model of another kind of heterogeneous, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame without direct connected link, the method is applied to the edge machine frame in the stacking model of described heterogeneous, comprising:

Receive while forwarding next unicast message from external user or via neighbours' machine frame, if the outbound port of unicast message is the port on this machine frame, from this outbound port, forward unicast message, otherwise, search and take the frame level route table items that the outbound port place machine frame of unicast message is object machine frame, from the object stacking opening of this frame level route table items, send unicast message.

The implement device of the stacking model of a kind of heterogeneous, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame without direct connected link, the core machine frame of this application of installation in the stacking model of described heterogeneous, comprising: list item maintenance unit, receiving element, control unit, transmitting element;

Described list item maintenance unit, for according to generating this machine frame to the frame level route table items of other each machine frame along not arriving via edge machine frame the principle that the shortest path of object machine frame E-Packets, described frame level route table items comprises object machine frame and object stacking opening;

Described receiving element, forwards for receiving from external user or via neighbours' machine frame the unicast message of coming;

Described control unit, being used for receiving element receives while forwarding next unicast message from external user or via neighbours' machine frame, if the outbound port of unicast message is the port on this machine frame, notify transmitting element to forward unicast message from this outbound port, otherwise, search and take the frame level route table items that the outbound port place machine frame of unicast message is object machine frame, and notify transmitting element to send unicast message from the object stacking opening of this frame level route table items.

The implement device of the stacking model of another kind of heterogeneous, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame without direct connected link, the method is applied to the edge machine frame in the stacking model of described heterogeneous, comprising: list item maintenance unit, receiving element, control unit, transmitting element;

In sum, the present invention, by generate frame level routing table in each machine frame of the stacking model of heterogeneous, utilizes frame level routing table to instruct the forwarding of unicast message in the stacking model of heterogeneous.Meanwhile, the present invention also, by each stacking opening configuration multicast filtering table in each machine frame for the stacking model of heterogeneous, utilizes multicast filtering table to instruct the forwarding of the multicast message receiving in this stacking opening.The present invention the equipment with different hardware equipment model can be formed one stacking, thereby the work that administers and maintains that can simplified apparatus.

Accompanying drawing explanation

Fig. 1 is the stacking schematic diagram that prior art adopts chain to connect;

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

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

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

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

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 stacking model of the embodiment of the present invention one heterogeneous;

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

Figure 10 is the structural representation of the implement device of the stacking model of the embodiment of the present invention one heterogeneous;

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

Embodiment

For making object of the present invention, technical scheme and advantage clearer, referring to the accompanying drawing embodiment that develops simultaneously, scheme of the present invention is described in further detail.

The stacking model of a kind of heterogeneous has been proposed in the embodiment of the present invention, in the stacking model of this heterogeneous, comprise one or more core machine frames and one or more edges machine frame, wherein, between each core machine frame, by stacking link, being connected to form chain connects, each edge machine frame is connected by stacking link with at least one core machine frame, does not have stacking link connection between edge machine frame.

Referring to Fig. 3, Fig. 3 is the stacking model schematic diagram of heterogeneous that the embodiment of the present invention proposes, as shown in Figure 3, comprise three core machine frame: C-S1, C-S2, C-S3, three edge machine frame: E-S4, E-S5, E-S6, wherein, C-S1, C-S2, that C-S3 is connected to form chain successively by stacking link is stacking; C-S1 with by stacking link E-S4, be connected; C-S2, C-S3 are connected by stacking link with E-S4, E-S5, E-S6 respectively.

In the stacking model of heterogeneous that the embodiment of the present invention proposes, the chain that formed by core machine frame stacking as an autonomous device and all edges machine frame formed again one star-like stacking.

For the ease of narration, the upper stacking opening that connects machine frame j of machine frame i is designated as to Portij, the port that for example connects machine frame E-S5 in Fig. 3 on machine frame C-S2 is Port25.

The stacking model of heterogeneous should be supported the forwarding between each machine frame of unicast message, multicast message and broadcasting packet, in the embodiment of the present invention, provide respectively for the forwarding mechanism of unicast message with for the multicast message forwarding mechanism that comprises multicast message and broadcasting packet, below will describe respectively.

Unicast message forwarding mechanism:

In order to support the unicast message in the stacking model of heterogeneous to forward, introduced frame level routing table, each machine frame in the stacking model of heterogeneous needs to generate frame level routing table separately and forwards unicast message to object machine frame according to frame level routing table separately.In frame level routing table, can comprise a plurality of frame level route table items, each frame level route table items comprises the information such as object machine frame, object stacking opening, link overhead, and wherein, link overhead can be specifically that frame jumping figure or the metric by calculation of parameter such as bandwidth characterize.

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

Each machine frame by be generated to this machine frame user port frame level route table items and in the stacking model of heterogeneous, propagate the generation realize frame level routing table.Annexation based on core engine frame and edge machine frame in the stacking model of heterogeneous limits, the generating algorithm of the frame level routing table of core machine frame and edge machine frame is incomplete same, and the main distinction is: edge machine frame can not continue to forward this frame level route table items after receiving the frame level route table items that core machine frame sends again; And core machine frame receives the frame level route table items that other core machine frame or edge machine frame are sent, need to determine whether as the case may be to continue to forward this frame level route table items.

Below the frame level routing table generating algorithm of core engine frame and edge machine frame is elaborated.

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

Under initial condition, each core machine frame need to be generated to the frame level route table items of the user port of this machine frame, and the object frame of this frame level route table items number is the frame number of this machine frame, and outbound port is empty (NULL), and frame jumping figure is 0.For example, for machine frame C-S3, the frame level route table items (object machine frame=C-S3, object stacking opening=NULL, frame jumping figure=0) of the user port to self of its generation.

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

When the arbitrary stacking opening at this machine frame receives frame level route table items to be updated, according to the particular content of this machine frame center level routing table, be divided into following three kinds of dispositions:

In A1, this machine frame, there is not the frame level route table items with this frame level route table items to be updated with identical object machine frame.

In this case, the object stacking opening of this frame level route table items to be updated need be revised as to the frame level routing table that joins this machine frame after receiving port, also need simultaneously will this frame level route table items to be updated frame jumping figure from all other stacking opening except receiving port, send after increasing preset value.

In A2, this machine frame, had the frame level route table items with this frame level route table items to be updated with identical object machine frame, and the receiving port of this frame level route table items to be updated is identical with the object stacking opening of this already present frame level route table items.

In this case, need further the relatively size of the frame jumping figure of the frame jumping figure of this frame level route table items to be updated and this already present frame level 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, the frame jumping figure that the frame jumping figure that the frame jumping figure that needs to upgrade this already present frame level route table items is this frame level routing table list item is this frame level route table items to be updated, also need simultaneously will this frame level route table items to be updated frame jumping figure from other all stacking opening except receiving port, send after increasing preset value;

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, need after the frame jumping figure increase preset value of this frame level route table items to be updated, from other all stacking opening except receiving port, to send;

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

In A3, this machine frame, had the frame level route table items with this frame level route table items to be updated with identical object machine frame, and the receiving port of this frame level route table items to be updated is not identical with the object stacking opening of this already present frame level route table items.

In this case, also need the relatively size of the frame jumping figure of this frame level route table items to be updated and the frame jumping figure of this already present frame level route table items:

If the frame jumping figure of this frame level route table items to be updated is less than the size of the frame jumping figure of this already present frame level route table items, need the object stacking opening of already present frame level route table items, frame jumping figure to be updated to respectively receiving port and the frame jumping figure of this frame level routing table list item to be updated, and from other stacking opening except receiving port, send after the frame jumping figure of this frame level route table items to be updated is increased to preset value;

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, need the object stacking opening of this frame level routing table to be updated to be revised as the frame level routing table that joins this machine frame after receiving port;

The generative process of the frame level route table items that object machine frame is E-S4 in the core machine frame C-S1 of Fig. 3 of take below describes as example:

First, E-S4 is generated to the frame level route table items (E-S4 of the user port of self, NULL, 0), the frame jumping figure of this frame level route table items is increased to 1 and as frame level route table items to be updated, from stacking opening Port41, Port42, Port43, be communicated to C-S1, C-S2, C-S3 respectively afterwards.

Wherein,

C-S1 receives frame level route table items (E-S4 to be updated at stacking opening Port14, NULL, 1) after, search and determine that in C-S1, still not having object machine frame is the frame level route table items of E-S4, therefore by frame level route table items (E-S4, NULL to be updated, 1) object stacking opening is revised as the frame level routing table that joins C-S1 after Port14, so far, a newly-increased frame level route table items (E-S4, Port14,1) in C-S1; Because C-S1 is core machine frame, therefore also need after the frame jumping figure increasing 1 of frame level route table items to be updated (E-S4, NULL, 1), by Port12, to send to C-S2.

C-S2 receives frame level route table items (E-S4 to be updated at stacking opening Port24, NULL, 1) after, search and determine that in C-S2, still not having object machine frame is the frame level route table items of E-S4, therefore the object stacking opening of this frame level route table items to be updated is revised as after Port24 and joins the frame level routing table of self, so far, a newly-increased frame level route table items (E-S4 in C-S2, Port24,1); C-S2 is core machine frame, therefore also needs after the frame jumping figure increasing 1 of frame level route table items to be updated (E-S4, NULL, 1), by Port21, Port23, Port25, Port26, to send to respectively C-S1, C-S3, E-S5, E-S6.Wherein, C-S1 receives frame level route table items (E-S4 to be updated at stacking opening Port12, NULL, 2) after, search and determine that in C-S1, having had object machine frame is the frame level route table items (E-S4 of E-S4, Port14, 1), again because frame level route table items (E-S4 to be updated, NULL, 2) receiving port Port12 and frame level route table items (E-S4, Port14, 1) object stacking opening is different, and frame level route table items (E-S4 to be updated, NULL, 2) frame jumping figure is greater than frame level route table items (E-S4, Port14, 1) frame jumping figure, therefore, abandon frame level route table items (E-S4 to be updated, NULL, 2).

C-S3 receives frame level route table items (E-S4 to be updated at stacking opening Port34, NULL, 1), after, search and determine that it is the frame level route table items of E-S4 that this machine frame does not still exist object machine frame, therefore by frame level route table items (E-S4 to be updated, NULL, 1) object stacking opening is revised as the frame level routing table that joins this machine frame after Port34, so far, and a newly-increased frame level route table items (E-S4 in C-S3, Port34,1); C-S3 is core machine frame, therefore also needs this to treat by Port32, Port35, Port36, to send to respectively C-S2, E-S5, E-S6 after the frame jumping figure of frame level route table items (E-S4, NULL, 1) increases 1.Wherein, C-S2 receives frame level route table items (E-S4 to be updated at stacking opening Port23, NULL, 2) after, search and determine that in C-S2, having had object machine frame is the frame level route table items (E-S4 of E-S4, Port24, 1), again because frame level route table items (E-S4 to be updated, NULL, 2) receiving port Port23 and frame level route table items (E-S4, Port24, 1) object stacking opening is different, and frame level route table items (E-S4 to be updated, NULL, 2) frame jumping figure is greater than frame level route table items (E-S4, Port14, 1) frame jumping figure, therefore, abandon frame level route table items (E-S4, NULL, 2).

According to the generating algorithm of the frame level routing table of core machine frame, in Fig. 3, C-S1, C-S2, the final frame level routing table generating of C-S3 are respectively as shown in table one, table two, table three:

Object machine frame	Object 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 carry out the forwarding of unicast message in the stacking model of heterogeneous according to table one, for example, receives in the time of need to mailing to respectively the unicast message of E-S4, unicast message can be sent from stacking opening Port14.

Object machine frame	Object 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 carry out the forwarding of unicast message in the stacking model of heterogeneous according to table two, for example, receives in the time of need to mailing to respectively the unicast message of C-S1, unicast message can be sent from stacking opening Port21.

Object machine frame	Object 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 carry out the forwarding of unicast message in the stacking model of heterogeneous according to table three, for example, receives in the time of need to mailing to respectively 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 initial condition, each edge machine frame need to be generated to the frame level route table items of the user port of this machine frame, and the object frame of this frame level route table items number is the frame number of this machine frame, and outbound port is empty (NULL), and frame jumping figure is 0.For example, for edge machine frame E-S4, the frame level route table items of the user port to this machine frame of its generation is (E-S4, NULL, 0).

Arbitrary stacking opening in this machine frame starts after (UP), for example, as frame level route table items to be updated, from this stacking opening, forwards after the frame jumping figure of the already present all frame level route table items in this machine frame need to being increased to preset value (1).

In B1, this machine frame, there is not the frame level route table items with this frame level route table items to be updated with identical object machine frame.

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

In B2, this machine frame, had the frame level route table items with this frame level route table items with identical object machine frame, and the receiving port of this frame level route table items is identical with the object stacking opening of this already present frame level 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, need to upgrade the frame jumping figure that the frame jumping figure of already present frame level route table items is this frame level routing table list item;

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

In B3, this machine frame, had the frame level route table items with this frame level route table items with identical object machine frame, and the receiving port of this frame level route table items is not identical with the object stacking opening of already present frame level route table items.

In this case, need further the relatively size of the frame jumping figure of the frame jumping figure of this frame level route table items and already present frame level 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, need the object stacking opening of this already present frame level route table items, frame jumping figure to be updated to respectively receiving port and the frame jumping figure of this frame level routing table list item to be updated;

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, needs the object stacking opening of this frame level route table items to be updated to be revised as the frame level routing table that joins this machine frame after receiving port;

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

The generative process of the frame level route table items that object machine frame is E-S6 in the edge device E-S4 of Fig. 3 of take below describes as example:

First, E-S6 is generated to the frame level route table items (E-S6, NULL, 0) of the user port of this machine frame, allows the frame jumping figure of this frame level route table items increase 1 and as frame level route table items to be updated, is communicated to C-S2, C-S3 respectively by stacking opening Port62, Port63 afterwards.

Wherein,

C-S2 receives frame level route table items (E-S6 to be updated at stacking opening Port26, NULL, 1) after, search and determine that in C-S2, still not having object machine frame is the frame level route table items of E-S6, therefore the object stacking opening of this frame level route table items to be updated is revised as to the frame level routing table that joins C-S2 after Port26, so far, a newly-increased frame level route table items (E-S6 in C-S2, Port26,1); C-S2 is core machine frame, therefore also will after the frame jumping figure increasing 1 of frame level route table items to be updated (E-S6, NULL, 1), by Port21, Port23, Port24, Port25, send to respectively C-S1, C-S3, E-S4, E-S5.Wherein, C-S1 receives frame level route table items (E-S6 to be updated at stacking opening Port12, NULL, 2) after, except by frame level route table items (E-S6, NULL to be updated, 2) object stacking opening joins outside the frame level routing table of C-S1 after being revised as Port12, after also the frame jumping figure of frame level route table items to be updated (E-S6, NULL, 2) being increased to 1, by stacking opening Port14, send to E-S4.Suppose that E-S4 first receives frame level route table items (E-S6 to be updated at Port42, NULL, 2), after at stacking opening Port41, receive frame level route table items (E-S6 to be updated, NULL, 3), , E-S4 receives frame level route table items (E-S6 to be updated at Port42, NULL, 2) after, search and determine that it is the frame level route table items of E-S6 that E-S4 does not still exist object machine frame, therefore, by frame level route table items (E-S6 to be updated, NULL, 2) object stacking opening is revised as the frame level routing table that adds E-S4 after receiving port Port42, so far, a newly-increased frame level route table items (E-S6 in E-S4, Port42, 2), because C-E4 is edge machine frame, therefore no longer continue to forward the frame level route table items (E-S6 to be updated that core machine frame C-S2 sends, NULL, 2).Then E-S4 receives frame level route table items (E-S6 to be updated at Port41, NULL, 3), search and determine that it is the frame level route table items (E-S6 of E-S6 that E-S4 has existed object machine frame, Port42, 2), again because frame level route table items (E-S6 to be updated, NULL, 3) receiving port Port41 and frame level route table items (E-S6, Port42, 2) object stacking opening is different, and frame level route table items (E-S6 to be updated, NULL, 3) frame jumping figure is greater than frame level route table items (E-S6, Port42, 2) frame jumping figure, therefore by frame level route table items (E-S6 to be updated, NULL, 3) abandon.

C-S3 receives frame level route table items (E-S6 to be updated at stacking opening Port36, NULL, 1) after, search and determine that in C-S3, still not having object machine frame is the frame level route table items of E-S6, therefore the object stacking opening of this frame level route table items to be updated is revised as to the frame level routing table that joins C-S3 after Port36, so far, a newly-increased frame level route table items (E-S6 in C-S3, Port36,1); C-S3 is core machine frame, therefore also will after the frame jumping figure increasing 1 of frame level route table items to be updated (E-S6, NULL, 1), by Port32, Port34, Port35, send to respectively C-S2, E-S4, E-S5.Wherein, C-S2 receives after frame level route table items to be updated (E-S6, NULL, 2) at stacking opening Port23, owing to there is object machine frame, it is the frame level route table items (E-S6, Port26,1) of E-S6, therefore directly abandon frame level route table items to be updated (E-S6, NULL, 2).E-S4 receives frame level route table items (E-S6 at stacking opening Port43, NULL, 2) after, search and determine that in E-S4, having had object machine frame is the frame level route table items (E-S6 of E-S6, Port42, 2), and, frame level route table items (E-S6 to be updated, NULL, 2) receiving port Port43 and frame level route table items (E-S6, Port42, 2) object stacking opening is not identical, and frame level route table items (E-S6 to be updated, NULL, 2) frame jumping figure and frame level route table items (E-S6, Port42, 2) frame jumping figure is identical, therefore by frame level route table items (E-S6 to be updated, NULL, 2) object stacking opening is revised as the frame level routing table that joins E-S4 after Port43, so far, in E-S4, again increase a frame level route table items (E-S6 newly, Port43, 2).Because E-S4 is edge machine frame, therefore no longer continue to forward the frame level route table items that core machine frame C-S3 sends.

According to the generating algorithm of the frame level routing table of edge machine frame, in Fig. 3, E-S4, E-S5, the final frame level routing table generating of E-S6 are respectively as shown in table four, table five, table six:

Object machine frame	Object 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(all can, be equative route)	2
E-S6	Two outgoing interfaces of Port42/Port43(all can, be equative route)	2

Table four

E-S4 can carry out the forwarding of unicast message in the stacking model of heterogeneous according to table four, for example, receives in the time of need to mailing to respectively the unicast message of E-S5, unicast message can be sent from stacking opening Port42 or Port43.

Object machine frame	Object 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(all can, be equative route)	2
			E-S5	NULL	0
E-S6	Two outgoing interfaces of Port52/Port53(all can, be equative route)	2

Table five

E-S5 can carry out the forwarding of unicast message in the stacking model of heterogeneous according to table five, for example, receives in the time of need to mailing to respectively the unicast message of C-S1, unicast message can be sent from stacking opening Port52.

Object machine frame	Object 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(all can, be equative route)	2
E-S5	Two outgoing interfaces of Port62/Port63(all can, be equative route)	2
			E-S6	NULL	0

Table six

E-S6 can carry out the forwarding of unicast message in the stacking model of heterogeneous according to table six, for example, receives in the time of need to mailing to respectively 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, each machine frame generates after frame level routing table separately, just can carry out unicast message two or three layers of forwarding of (comprising Ethernet message and IP message), particularly,

When unicast message is Ethernet message, need carry out two layers of forwarding to unicast message, can first search MAC and transmit the outbound port of determining unicast message, and then definite this outbound port place machine frame, if this outbound port place machine frame is just at this machine frame, can directly unicast message be forwarded from this outbound port, when if this outbound port place machine frame is other machine frames in the stacking model of heterogeneous, need unicast message to be forwarded to this outbound port place machine frame, at this moment can be by searching the frame level route table items that object machine frame is this outbound port place machine frame in the frame level routing table at this machine frame, then unicast message is forwarded from the object stacking opening of the frame level route table items that finds.Here, if exist this machine frame to many equative routes of object machine frame, can find a plurality of frame level route table items, can select at random in this case a frame level route table items, unicast message is forwarded from the object stacking opening of this frame level route table items.

When unicast message is IP message, need carry out three layers of forwarding to unicast message, can first search the outbound port that route forwarding table is determined unicast message, and then definite this outbound port place machine frame, if this outbound port place machine frame is just at this machine frame, unicast message is forwarded from this outbound port, when if this outbound port place machine frame is other machine frames in the stacking model of heterogeneous, need unicast message to be forwarded to this outbound port place machine frame, at this moment can be by searching the frame level route table items that object machine frame is this outbound port place machine frame in the frame level routing table at this machine frame, then unicast message is forwarded from the object stacking opening of the frame level route table items that finds.Here, if exist this machine frame to many equative routes of object machine frame, with two layers of unicast message forward the same, also can find a plurality of frame level route table items, equally also can select at random in this case a frame level route table items, unicast message is forwarded from the object stacking opening of this frame level route table items.

Fig. 3 take below as example, each machine frame generated after frame level routing table separately, carry out unicast message forwarding and be illustrated:

Suppose that a unicast message enters and need to forward from the user port of C-S3 from the user port of C-S1,,

First C-S1 receives unicast message and determines that the outbound port of unicast message is the user port on C-S3, therefore search the frame level route table items that object machine frame is C-S3, can find frame level route table items (C-S3, Port12,2), so unicast message is forwarded from Port12;

Then, C-S2 receives unicast message and determines that the outbound port of unicast message is the user port on C-S3 at Port21, therefore searches the frame level route table items that object machine frame is C-S3, can find frame level route table items (C-S3, Port23,1), so unicast message is forwarded from Port23;

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

So far, the stacking forwarding that completes unicast message of heterogeneous, its forward-path is as shown in the dotted line 1 in Fig. 4.

Suppose that again a unicast message enters and need to forward from the user port of E-S6 from the user port of E-S4,,

First, E-S4 receives unicast message and determines that the outbound port of unicast message is the user port on E-S6, therefore search the frame level route table items that object machine frame is E-S6, can find frame level route table items (E-S6, Port42,2) and (E-S6, Port43,2), so select unicast message to forward (following hypothesis is to forward from Port42) from Port42 or Port43;

Then, C-S2 receives unicast message and determines that the outbound port of unicast message is the user port on E-S6 at Port24, therefore searches the frame level route table items that object machine frame is E-S6, can find frame level route table items (E-S6, Port26,1), so unicast message is forwarded from Port26;

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

So far, the stacking forwarding that completes unicast message of heterogeneous, 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 examples, repeats no more.

In actual applications, in the stacking model of heterogeneous, when the stacking opening fault in machine frame or the stacking link failure between machine frame cause stacking link down, can have influence on the forwarding of unicast message, for example, the stacking link failure between C-S2 and E-S6 in Fig. 3 of take is example, when E-S5 receives the unicast message that need to mail to E-S6, unicast message can only be forwarded to C-S3 from stacking opening Port53, by C-S3, from stacking opening Port36, be dealt into E-S6 again, unicast message can not be forwarded from stacking opening Port52, otherwise unicast message can be dropped because of the stacking link failure between C-S2 and E-S6 after arriving C-S2.

The message causing for fear of the stacking link failure between machine frame is dropped problem, in the stacking model of heterogeneous, a certain machine frame detects a certain stacking opening fault (during DOWN) of self, need to delete and take each frame level route table items that this stacking opening is object stacking opening, and change to the route of synchronous this machine frame of other machine frame, make other machine frame can be according to upgrading frame level route table items separately along not arriving via edge machine frame the principle that the shortest path of object machine frame E-Packets; Wherein,

When core machine frame changes to the synchronous route of other machine frame, only need first after the frame jumping figure of each frame level route table items of deleting increases preset value, as frame level route table items to be deleted, from other all stacking opening, to send; And then after increasing preset value, the frame jumping figure of each not deleted frame level route table items of this machine frame sends (also can be only from all stacking opening beyond the object stacking opening of fault stacking opening and frame level route table items to be updated, sending this frame level route table items to be updated) as frame level route table items to be updated from other all stacking opening.

When edge machine frame changes to the route of synchronous this machine frame of other machine frame, need first for each frame level route table items of deleting, judge whether also to exist other frame level route table items with this frame level route table items with identical object machine frame, if, do not need this frame level route table items to do further processing, otherwise, just need to after the frame jumping figure of this frame level route table items increases preset value, as frame level route table items to be deleted, from other all stacking opening, send; Finally also need as frame level route table items to be updated from other all stacking opening, to send (also can be only from all stacking opening beyond the object stacking opening of fault stacking opening and frame level route table items to be updated, sending this frame level route table items to be updated) after the frame jumping figure of each not deleted frame level route table items of this machine frame increases preset value.

Conversely, each machine frame in the stacking model of heterogeneous also may receive in the some or a plurality of stacking opening of self frame level route table items to be deleted, when receiving frame level route table items to be deleted at a certain port, according to this machine frame, be core machine frame or edge machine frame, processing method is also incomplete same, describes respectively below:

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

In C1, this machine frame, there is not the frame level route table items with this frame level route table items to be deleted with identical object machine frame.

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

In C2, this machine frame, had the frame level route table items (being designated hereinafter simply as already present frame level route table items) with this frame level route table items to be deleted with identical object machine frame, and the receiving port of this frame level route table items to be deleted is identical with the object stacking opening of this already present frame level route table items.

In this case, need further the relatively size of the frame jumping figure of the frame jumping figure of this frame level route table items to be deleted and this already present frame level route table items:

If the frame jumping figure of this frame level route table items to be deleted is greater than the jumping figure of this already present frame level route table items, 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 this already present frame level route table items, need to delete this already present frame level route table items, after deleting this already present frame level route table items, also need further to judge in this machine frame whether exist with the described deleted frame level route table items that exists and there is other frame level route table items of identical object machine frame, if do not deposit, also need after the frame jumping figure increase preset value of this frame level route table items to be deleted, from other all stacking opening except receiving port, to send.

In C3, this machine frame, had the frame level route table items with this frame level route table items to be deleted with identical object machine frame, and the receiving port of this frame level route table items to be deleted is not identical with the object stacking opening of already present frame level route table items.

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

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

In D1, this machine frame, there is not the frame level route table items with this frame level route table items to be deleted with identical object machine frame.

In D2, this machine frame, had the frame level route table items with this frame level route table items to be deleted with identical object machine frame, and the receiving port of this frame level route table items to be deleted is identical with the object stacking opening of this already present frame level route table items.

In this case, need further the relatively size of the jumping figure of the frame jumping figure of this frame level route table items to be deleted and this already present frame level route table items:

If the jumping figure of this frame level route table items to be deleted is greater than the jumping figure of already present frame level route table items, 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, this machine frame can directly be deleted this already present frame level route table items.

In D3, this machine frame, had the frame level route table items with this frame level route table items to be deleted with identical object machine frame, and the receiving port of this frame level route table items to be deleted is not identical with the object stacking opening of already present frame level route table items.

Fig. 3 take below as example, suppose the stacking link failure between C-S2 and E-S6, C-S2 all can detect with E-S6 the stacking opening fault that is connected the other side, and according to self being core machine frame or edge machine frame, adopts different processing methods.

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

When C-S2 detects stacking opening Port26 fault, first delete the frame level route table items (E-S6 that in C-S2, object stacking opening is Port26, Port26,1), owing to not existing in C-S2 and frame level route table items (E-S6, Port26,1) there is other frame level route table items of identical object machine frame, therefore also need first the frame jumping figure of frame level route table items (E-S6, Port26,1) to be increased by 1 and as frame level route table items to be deleted, by stacking opening Port21, Port23, Port24, Port25, send to respectively C-S1, C-S3, E-S4, E-S5 afterwards; And then the frame jumping figure of each frame level route table items not deleted in C-S2 is increased to 1(hypothesis preset value is 1) after as frame level route table items to be updated, by stacking opening Port21, Port23, Port24, Port25, send to respectively C-S1, C-S3, E-S4, E-S5.In actual realization, also can distinguish transmission according to the object stacking opening of frame level route table items, for example, C-S2 center level route table items (C-S2, NULL, 0) object stacking opening is NULL, therefore its frame jumping figure can be increased 1 rear as framework route table items to be updated from all stacking opening transmissions except fault stacking opening Port26, frame level route table items (C-S3, Port23, 1) object stacking opening is Port23, therefore its frame jumping figure can be increased 1 rear as framework route table items to be updated from all stacking opening transmissions except fault stacking opening Port26, or send from all stacking opening except fault stacking opening Port26 and object stacking opening Port23.

C-S1, C-S3, E-S4, E-S5 all can first receive the frame level route table items (E-S6 to be deleted that C-S2 sends, Port26,2), after receive each frame level route table items to be updated that C-S2 sends, according to self being core machine frame or edge machine frame, carry out different processing.

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

C-S1, C-S3 receive after the frame level route table items to be deleted (E-S6, Port26,2) that C-S2 sends, and according to the particular content of frame level routing table separately, three kinds of situations that contrast above-mentioned C1, C2 or C3 are processed.Only with the processing procedure of C-S1, describe below:

C-S1 receives frame level route table items (E-S6 to be deleted at stacking opening Port12, Port26, 2) after, search in definite C-S1 and had frame level route table items (E-S6, Port12, 2), again because frame level route table items (E-S6 to be deleted, Port26, 2) receiving port Port12 and frame level route table items (E-S6, Port12, 2) object stacking opening is identical, and both frame jumping figures are also identical, therefore contrast above-mentioned C2, need to delete frame level route table items (E-S6, Port12, 2), simultaneously also will be by frame level route table items (E-S6 to be deleted, Port26, 2) frame jumping figure sends to E-S4 by stacking opening Port14 after increasing by 1.

E-S4, E-S5 receive after the frame level route table items to be deleted (E-S6, Port26,2) that C-S2 sends, and according to the particular content of frame level routing table separately, three kinds of situations that contrast above-mentioned D1, D2 or D3 are processed.Only with the processing procedure of E-S4, describe below:

E-S4 receives after frame level route table items to be deleted (E-S6, Port26,2) at stacking opening Port42, searches in definite E-S4 and has had frame level route table items (E-S6, Port42,2) and (E-S6, Port43,2).For frame level route table items (E-S6, Port42,2), because frame level route table items (E-S6 to be deleted, the object stacking opening of receiving port Port42 Port26,2) and frame level route table items (E-S6, Port42,2) is identical, and both frame jumping figures are identical, therefore, contrast above-mentioned D2, need to delete frame level route table items (E-S6, Port42,2).For frame level route table items (E-S6, Port43,2), because frame level route table items (E-S6 to be deleted, Port26,2) receiving port Port42 and frame level route table items (E-S6, Port43,2) object stacking opening is not identical, contrast above-mentioned D3, need abandon frame level route table items to be deleted (E-S6, Port26,2).

In addition, E-S4 also can receive frame level route table items (E-S6 to be deleted at stacking opening Port41, Port26,3), because also there is frame level route table items (E-S6, Port43,2) in E-S4, and frame level route table items (E-S6 to be deleted, Port26,3) not identical with the object stacking opening of frame level route table items (E-S6, Port43,2), contrast above-mentioned D3, directly abandon frame level route table items to be deleted (E-S6, Port26,3).

Secondly, the processing procedure when receiving frame level route table items to be updated describes (only with frame level route table items to be updated (C-S2, NULL, 1) for example):

C-S1, C-S3 receive after the renewal frame level route table items (C-S2, NULL, 1) that C-S2 sends, and according to the particular content of frame level routing table separately, three kinds of situations that contrast above-mentioned A1, A2 or A3 are processed.Only with the processing procedure of C-S1, describe below:

C-S1 receives frame level route table items (C-S2 to be updated at stacking opening Port12, NULL, 1) after, search in definite C-S1 and have the frame level route table items (C-S2, Port12,1) with identical object machine frame, contrast above-mentioned A2, after being increased to 1, the frame jumping figure of frame level route table items to be updated (C-S2, NULL, 1) sends to E-S4 by stacking opening Port14.

E-S4, E-S5 receive after the renewal frame level route table items (C-S2, NULL, 1) that C-S2 sends, and according to the particular content of frame level routing table separately, three kinds of situations that contrast above-mentioned B1, B2 or B3 are processed.Only with the processing procedure of E-S4, describe below:

E-S4 receives after frame level route table items to be updated (C-S2, NULL, 1) at stacking opening Port42, searches in definite E-S4 and has the frame level route table items (C-S2 with identical object machine frame, Port42,1), contrast above-mentioned A2, abandon frame level route table items to be updated (C-S2, NULL, 1).

In addition, E-S4 also can receive frame level route table items (C-S2 to be updated at stacking opening Port41, NULL, 2), after, search and determine and in E-S4, now have the frame level route table items (C-S2 with identical object machine frame, Port42,1), contrast above-mentioned A3, abandon frame level route table items (C-S2 to be updated, NULL, 2).

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

When E-S6 detects stacking opening Port62 fault, first delete the frame level route table items that in E-S6, object stacking opening is Port62 (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 object machine frame, therefore need first respectively by frame level route table items (C-S1, Port62,2) and the frame jumping figure of (C-S2, Port62,1) increase by 1 and as frame level route table items to be deleted, by stacking opening Port63, send to C-S3 afterwards.For (E-S4, Port62,2) and (E-S5, Port62,2), owing to there being other frame level route table items identical with the object machine frame of frame level route table items (E-S4, Port62,2) and (E-S5, Port62,2) in E-S6, therefore, not needing respectively the frame jumping figure of (E-S4, Port62,2) and (E-S5, Port62,2) to be increased by 1 sends by stacking opening Port32, Port34, Port35 afterwards as frame level route table items to be deleted.Finally, E-S6 also needs that the frame jumping figure of each not deleted frame level route table items is increased to 1 and as frame level route table items to be updated, by stacking opening Port63, sends to C-S3 afterwards.

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

First the processing procedure when receiving frame level route table items to be deleted (C-S1, Port62,3) and (C-S2, Port62,2) describes:

C-S3 receives at stacking opening Port36 the frame level route table items (C-S1 to be deleted that E-S6 sends, Port62,3) and (C-S2, Port62,2) after, for frame level route table items to be deleted (C-S1, Port62,3), owing to there being frame level route table items (C-S1 in C-S3, Port32,2), contrast above-mentioned C3, abandon frame level route table items to be deleted (C-S1, Port62,3); For frame level route table items to be deleted (C-S2, Port62,2), owing to there being frame level route table items (C-S2, Port32,1) in C-S3, contrast above-mentioned C3, abandon frame level route table items to be deleted (C-S2, Port62,2).

Secondly the processing procedure when receiving frame level route table items to be updated describes (only with frame level route table items to be updated (E-S6, NULL, 1) for example):

C-S3 receives at stacking opening Port36 the frame level route table items (E-S6 to be updated that E-S6 sends, NULL, 1) after, owing to there being the frame level route table items (E-S6, Port36,1) with identical object machine frame in C-S3, contrast above-mentioned A2, the frame jumping figure of frame level route table items to be updated (E-S6, NULL, 1) is given after adding 1 and sent to respectively C-S2, E-S4, E-S5 by stacking opening Port32, Port34, Port35.

C-S2 receives frame level route table items (E-S6 to be updated at stacking opening Port23, NULL, 2) after, due to original, take the frame level route table items (E-S6 that E-S6 is object machine frame, Port26, 1) deleted, now in C-S2, there is not the frame level route table items of identical object machine frame, therefore, by frame level route table items (E-S6 to be updated, NULL, 2) object stacking opening is revised as the frame level routing table that joins C-S2 after receiving port Port23, simultaneously, by frame level route table items (E-S6 to be updated, NULL, 2) after increasing by 1, frame jumping figure passes through stacking opening Port21, Port24, Port25 sends to respectively C-S1, E-S4, E-S5.Wherein, C-S1 receives frame level route table items (E-S6 to be updated at stacking opening Port12, NULL, 3) after, due to original, take the frame level route table items (E-S6 that E-S6 is object machine frame, Port26, 2) deleted, now in C-S1, there is not the frame level route table items of identical object machine frame, therefore, by frame level route table items (E-S6 to be updated, NULL, 3) object stacking opening is revised as the frame level routing table that joins C-S1 after receiving port Port12, simultaneously, by frame level route table items (E-S6 to be updated, NULL, 3) frame jumping figure sends to E-S4 by stacking opening Port14 after increasing by 1.

E-S4 receives after frame level route table items to be updated (E-S6, NULL, 2) at stacking opening Port43, searches and determines the frame level route table items (E-S6 that has identical object machine frame in E-S4, Port43,2), contrast above-mentioned A2, abandon frame level route table items to be updated (E-S6, NULL, 2).E-S4 also can receive frame level route table items (E-S6 to be updated at stacking opening Port42, NULL, 3) and at stacking opening Port41 receive frame level route table items (E-S6 to be updated, NULL, 4), owing to there being the frame level route table items (E-S6 of identical object machine frame in E-S4, Port43,2), therefore all contrast above-mentioned A3, abandon corresponding frame level route table items to be updated.

E-S5 receives after frame level route table items to be updated (E-S6, NULL, 2) at stacking opening Port53, searches and determines the frame level route table items (E-S6 that has identical object machine frame in E-S5, Port53,2), contrast above-mentioned A2, abandon frame level route table items to be updated (E-S6, NULL, 2).E-S5 also can receive frame level route table items to be updated (E-S6, NULL, 3) at stacking opening Port52, owing to there being the frame level route table items (E-S6 of identical object machine frame in E-S5, Port53,2), therefore contrast above-mentioned A3, abandon frame level route table items to be updated (E-S6, NULL, 3).

So far, after the stacking link failure between C-S2 and E-S6, in the stacking model of heterogeneous, the frame level routing table update of each machine frame completes.Wherein,

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

Object machine frame	Object 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 changes table eight into by table two:

Object machine frame	Object 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 remains unchanged.

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

Object machine frame	Object 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(all can, be equative route)	2
E-S6	Port43	2

Table nine

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

Object machine frame	Object 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(all can, be equative route)	2
			E-S5	NULL	0
E-S6	Port53	2

Table ten

The frame level routing table of E-S6 changes table ten one into by table six:

Object machine frame	Object 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 ten one

Can find out, each machine frame upgrades after the frame level routing table of self, and unicast message will can not passed through from connecting the stacking link of C-S2 and E-S6 again.

Multicast message forwarding mechanism:

In the present invention, in order to support the multicast message (comprising multicast message and broadcasting packet) in the stacking model of heterogeneous to forward, introduced multicast filtering table, it need to be a multicast filtering table of each stacking opening configuration of each machine frame in the stacking model of heterogeneous, when this stacking opening receives multicast message, need to the outbound port of multicast message, filter according to multicast filtering table corresponding to this stacking opening, the outbound port by multicast message from filtering forwards.

The configuration of the multicast filtering table that each stacking opening is corresponding need be followed following principle: from edge machine frame, be sent to the multicast message of core machine frame, can be forwarded back this edge machine frame again; From core machine frame, be sent to the multicast message of edge machine frame, can be forwarded to again arbitrary core machine frame.

For the ease of narration, below the stacking opening that connects core machine frame on core machine frame is called to first kind stacking opening or CC class stacking opening, the stacking opening that connects edge machine frame on core machine frame is called to Equations of The Second Kind stacking opening or CE class stacking opening, the stacking opening that connects core machine frame on edge machine frame is called to the 3rd class stacking opening or EC class stacking opening.

In core machine frame, have two kinds of stacking opening: first kind stacking opening and Equations of The Second Kind stacking opening; In edge machine frame, there is a kind of stacking opening: the 3rd class stacking opening.

For each first kind stacking opening in core machine frame, its corresponding multicast filtering table can be according to following rule configuration:

(X1) all user ports of this core machine frame are joined in multicast filtering table corresponding to this stacking opening;

(X2) other all first kind stacking opening except this stacking opening are joined to multicast filtering table corresponding to this stacking opening;

(X3) for each Equations of The Second Kind stacking opening of this core machine frame, if be not all connected by stacking link between the edge machine frame that this Equations of The Second Kind stacking opening connects and each core machine frame of this first kind stacking opening side, this Equations of The Second Kind stacking opening is joined to multicast filtering table corresponding to this first kind stacking opening, otherwise, do not allow this Equations of The Second Kind stacking opening to join multicast filtering table corresponding to this first kind stacking opening.Here, each core machine frame of first kind stacking opening side comprises: the core machine frame that this first kind stacking opening is direct-connected and all core machine frames of this other first kind stacking opening side while there is other first kind stacking opening with the direct-connected core machine frame of this first kind stacking opening.For example, in Fig. 3, the core machine frame of first kind stacking opening Port12 side comprises C-S2 and C-S3; The core machine frame of first kind stacking opening Port21 side comprises C-S1; The core machine frame of first kind stacking opening Port32 side comprises C-S1 and C-S2.

Take Fig. 3 as example, for the first kind stacking opening Port23 on C-S2, in its corresponding multicast filtering table, should comprise all user ports, first kind stacking opening Port21, should not comprise Port24, Port25 and Port26.

Particularly,

According to above-mentioned rule (X1), all user ports in C-S2 need be added to the corresponding multicast filtering table of Port23;

According to above-mentioned rule (X2), because Port21 and Port23 are all first kind stacking opening, therefore Port21 need be joined to the multicast filtering table that Port23 is corresponding;

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 Port24, due to its connection is edge machine frame E-S4, and E-S4 also and between C-S3, have a stacking link connection, therefore, do not allow Port24 to add the multicast filtering table that Port23 is corresponding; Equally, for Port25, the edge machine frame E-S5 of its connection also with between C-S3 is connected by stacking link, therefore, Port25 can not be added to the multicast filtering table that Port23 is corresponding; For Port26, the edge machine frame E-S6 of its connection also with between C-S3 is connected by stacking link, therefore, Port26 can not be added to this multicast filtering table.

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

(Y1) all user ports of this core machine frame are added to multicast filtering table corresponding to this Equations of The Second Kind stacking opening;

(Y2) other all Equations of The Second Kind stacking opening except this Equations of The Second Kind stacking opening are added to multicast filtering table corresponding to this Equations of The Second Kind stacking opening;

(Y3) all first kind stacking opening of this core machine frame are joined to multicast filtering table corresponding to this Equations of The Second Kind stacking opening.

Take Fig. 3 as example, for the Equations of The Second Kind stacking opening Port25 on C-S2, in its corresponding multicast filtering table, should comprise all user ports, Equations of The Second Kind stacking opening Port24 and Port26 and first kind stacking opening Port21 and Port23.

Particularly,

According to above-mentioned rule (Y1), all user ports in C-S2 need be added to the corresponding multicast filtering table of Port25;

According to above-mentioned rule (Y2), because Port25 is Equations of The Second Kind stacking opening, therefore all Equations of The Second Kind stacking opening except Port25 in C-S2 need be added to the corresponding multicast filtering table of Port25;

According to above-mentioned rule (Y3), first kind stacking opening Port21 and Port23 are added to the multicast filtering table that Port25 is corresponding.

In the embodiment of the present invention, for core machine frame, can be according to the annexation between machine frame in the stacking model of heterogeneous manually for each stacking opening in core machine frame configures corresponding multicast filtering table, also can in each core machine frame, configure or all stacking link information in the stacking model of each core machine frame active obtaining heterogeneous in advance, according to all stacking link information obtaining, automatically configure multicast filtering table corresponding to each stacking opening.

For the ease of narration, the stacking link that the stacking link between core machine frame is called between the first stacking link, core machine frame and edge machine frame is called the second stacking link below.

Below with concrete example, to all stacking link informations in the stacking model of core machine frame active obtaining heterogeneous (comprising the first stacking link information and the second stacking link information), the process that automatically configures multicast filtering table corresponding to self each stacking opening according to all stacking link information obtaining describes:

Obtain all stacking link informations in the stacking model of heterogeneous and can adopt several different methods, for example core machine frame notices the second stacking link information that self connects the first stacking link information of neighbours' core machine frame and self connect each edge machine frame to all other core machine frames, also receive the first stacking link information and the second stacking link information that other core machine frame is noticed, thereby acquire all stacking link information in the stacking model of heterogeneous simultaneously.Wherein, described the first stacking link information comprises this first stacking link-attached two core machine frame information, described the second stacking link information comprises this second stacking link-attached core machine frame information and edge machine frame information, can comprise frame number, subrack type (core machine frame or edge machine frame) etc. in machine frame information.

Each core machine frame gets after all stacking link informations, just can determine all core machine frames of each first kind stacking opening side, and also and between those core machine frames there is stacking link connection in the edge machine frame that each Equations of The Second Kind stacking opening connects, thus can be according to above-mentioned rule (X1), (X2) and (X3) configure multicast filtering table corresponding to each first kind stacking opening and multicast filtering table corresponding to each Equations of The Second Kind stacking opening.

Take Fig. 3 as example, for C-S1, on it, there is first kind stacking opening Port12 and Equations of The Second Kind stacking opening Port14, when obtain the first stacking link information C-S1<->C-S2, C-S2<->C-S3, and all the second stacking link information C-S1<->E-S4, C-S2<->E-S4, C-S2<->E-S5, C-S2<->E-S6, C-S3<->E-S4, C-S3<->E-S5, C-S3<->after E-S6, the core machine frame that just can determine the first stacking Port12 side comprises C-S2 and C-S3, that Equations of The Second Kind stacking opening Port14 connects is edge machine frame E-S4, and all there is stacking link connection between edge machine frame E-S4 and core machine frame C-S2 and C-S3, and then, based on above-mentioned rule (X1), (X2) and (X3) corresponding multicast filtering table and multicast filtering table corresponding to Equations of The Second Kind stacking opening Port14 of configuration first kind stacking opening Port12.

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

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

All user ports of this edge machine frame are joined to this multicast filtering table.In this multicast filtering table, can not comprise any other the 3rd class stacking opening in this edge machine frame.

Take Fig. 3 as example, and the 3rd class stacking opening Port41 on E-S4, in its corresponding multicast filtering table, 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 configure manually or automatically multicast filtering table corresponding to self each stacking opening, not need to obtain extra information.

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

Table ten two

In the stacking model of heterogeneous, each stacking opening in each machine frame has configured after corresponding multicast filtering table, if receive multicast message in this stacking opening, just can search multicast forward table and determine all outgoing interfaces of multicast message, then with multicast filtering table corresponding to this stacking opening, all outbound ports of multicast message are filtered to (outbound port not being included in multicast filtering table will be filtered), all outbound ports by multicast message from filtering forward.If receive broadcasting packet in this stacking opening, just can determine all outgoing interfaces of broadcasting packet, then with multicast filtering table corresponding to this stacking opening, all outbound ports of multicast message are filtered to (outbound port not being included in multicast filtering table will be filtered), all outbound ports by broadcasting packet from filtering forward.

In addition, stacking owing to forming chain between core engine frame in the stacking model of heterogeneous, when edge, machine frame receives multicast message at user port, and while needing that this multicast message is forwarded to core machine frame, if there is stacking link connection between this edge machine frame and a plurality of core machine frame, only need to send this multicast message by a stacking link wherein, if send multicast message from many stacking links, the chain that can cause core machine frame to form is stacking receives many parts of multicast messages, and this is obviously unallowed.

Fig. 3 take below as example, each stacking opening in stacking to heterogeneous in each machine frame has configured after corresponding multicast filtering table for the first kind, Equations of The Second Kind and the 3rd class stacking opening configuration rule by above-mentioned, according to the process of the multicast filtering table retransmitting multi-casting message of each stacking opening, is illustrated:

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

First the outbound port of C-S1 receiving group message definite multicast message is all user ports and all stacking opening (comprising Port14 and Port12), therefore multicast message is forwarded from these outbound ports.

Wherein,

E-S4 receives multicast message and determines that the outbound port of multicast message is all user ports and all stacking opening (comprising Port42 and Port43) at Port41, yet, the multicast filtering table corresponding due to Port41 do not comprise Port42 and Port43, therefore, Port42 and Port43 are filtered, multicast message remaining all outbound ports (only comprising user port) from filtering are forwarded.

C-S2 receives multicast message and determines that the outbound port of multicast message is all user ports and all stacking opening (comprising Port23, Port24, Port25 and Port26) at Port21, yet, the multicast filtering table corresponding due to Port21 do not comprise Port24, therefore, Port24 is filtered, multicast message remaining all outbound ports (comprising all user ports and Port23, Port25, Port26) from filtering are forwarded.

For C-S3, when it receives multicast message and determine that the outbound port of multicast message is all user ports and all stacking opening (comprising Port34, Port35 and Port36) at Port32, yet, the multicast filtering table corresponding due to Port32 do not comprise Port34, Port35 and Port36, therefore, Port34, Port35 and Port36 are filtered, multicast message remaining all outbound ports (only comprising all user ports) from filtering are forwarded.

For E-S5, when it receives multicast message and determine that the outbound port of multicast message is all user ports and all stacking opening (comprising Port53) at Port52, yet, the multicast filtering table corresponding due to Port52 do not comprise Port53, therefore, Port53 is filtered, multicast message remaining all outbound ports (only comprising all user ports) from filtering are forwarded.

For E-S6, when it receives multicast message and determine that the outbound port of multicast message is all user ports and all stacking opening (comprising Port63) at Port62, yet, the multicast filtering table corresponding due to Port62 do not comprise Port63, therefore, Port63 is filtered, multicast message remaining all outbound ports (only comprising all user ports) from filtering are forwarded.

So far, multicast message has completed the forwarding that enters heterogeneous heap poststack from C-S1, forward-path as in Fig. 5 with as shown in the dotted line of arrow.The forwarding principle of the multicast message entering from other machine frames heterogeneous is stacking is identical with above-mentioned principle, repeats no more.

Link deficient phenomena:

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

In the embodiment of the present invention, do not require between edge device in the stacking model of heterogeneous and all core machine frames and all pass through the second stacking link connection, in the stacking model of such heterogeneous, may there is the second stacking link disappearance, in addition, when the second stacking link failure between a core machine frame and an edge machine frame, also may cause the second stacking link disappearance.

The second stacking link disappearance can cause one or more machine frames receive many parts of identical messages or can not receive message.

Referring to Fig. 6, Fig. 6 is embodiment of the present invention link deletion condition schematic diagram, wherein, it is stacking that core machine frame C-S4, C-S5, C-S6, C-S7 are connected to form chain by the first stacking link successively, and C-S4, C-S6, C-S7 are all connected by the second stacking link with edge machine frame E-S8.

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

According to aforesaid multicast filtering table configuration rule, in Fig. 6, in multicast filtering table corresponding to first kind stacking opening Port45 in C-S4, do not comprise Port48; In multicast filtering table corresponding to first kind stacking opening Port65 in C-S6, do not comprise Port68; In multicast filtering table corresponding to first kind stacking opening Port76 in C-S7, do not comprise Port78.When C-S5 is when the user port of self receives multicast message, message can be sent from stacking opening Port54 and Port56.Wherein, C-S4 receives after this multicast message at stacking opening Port45, owing to not comprising Port48 in multicast filtering table corresponding to Port45, therefore this multicast message can not be sent to E-S8; Same reason, C-S6 and C-S7 all can not send to E-S8 by this multicast message.

Can find out, in Fig. 6, the multicast message entering from the user port of C-S5 is sent to E-S8 never.

For fear of above-mentioned situation, need to avoid occurring that the second stacking link lacks in the stacking model of heterogeneous, each machine frame is before configuration multicast filtering table, whether can first detect on this machine frame exists the second stacking link to lack, when there is the second stacking link disappearance, it is invalid by the stacking link of part second, to be set to, to cancel the second stacking link deficient phenomena.

In specific implementation, stacking link deletion condition that can each core machine frame of manual detection, also can be in each core machine frame the pre-configured or all stacking link information in the stacking model of each core machine frame active obtaining heterogeneous (comprising the first stacking link information and the second stacking link information), then, adopt following methods to detect the second stacking link deficient phenomena in the stacking model of heterogeneous:

For each edge machine frame, according to all stacking link information obtaining, determine all core machine frames that this edge machine frame existed to stacking link disappearance, and accordingly all the second stacking links that connect this edge machine frame are divided into a plurality of link set, if there is not stacking link disappearance to this edge machine frame in this core machine frame, according to same rule, select a link set, if it is not the link set of this selection that this machine frame does not exist the second stacking link place link set between the second stacking link disappearance and this machine frame and this edge machine frame to this edge machine frame, it is invalid that the stacking opening that connects this edge machine frame on this machine frame is set to, thereby deactivate the second stacking link between this machine frame and this edge machine frame.

Here, according to same rule, select link set, can guarantee that each core machine frame selects identical link set.Described same rule can have multiple, for example, preferentially selects the link set of link bandwidth summation maximum.

Take Fig. 6 as example, C-S4, C-S5, C-S6, C-S7 obtain all stacking link information in the stacking model of heterogeneous (comprise the first stacking link information: C-S4<->C-S5, C-S5<->C-S6, C-S6<->C-S7, the second stacking link information: C-S4<->E-S8, C-S6<->E-S8, C-S7<->E-S8) after, all can determine that C-S5 exists the second stacking link disappearance to E-S8, therefore, by the second stacking link that connects E-S8 be divided into two link set C-S4<->E-S8} and C-S6<->E-S8, C-S7<->E-S8}, the link bandwidth of supposing a rear link set is comprehensively maximum, for C-S4, the link band summation of the second stacking link place link set between C-S4 and E-S8 is not maximum, therefore, it is invalid that Port48 port is set to, thereby deactivate the second stacking link between C-S4 and E-S8, also be between C-S4 and E-S8, no longer to have the second stacking link connection, for C-S6 and C-S7, the link band summation maximum that it connects the second stacking link place link set of E-S8, therefore can not deactivate Port68 and Port78.

Can find out, Port48 be set to invalid after, the annexation coming into force in the stacking model of heterogeneous shown in Fig. 6 between each machine frame as shown in Figure 7, according to annexation shown in Fig. 7, the corresponding multicast filtering table of Port65 comprises Port68, does not comprise Port78, therefore in the corresponding multicast filtering table of Port76, the multicast message entering from the user port of C-S5, can send to E-S8 via C-S6.

Above the principle that realizes of the stacking model of embodiment of the present invention heterogeneous is illustrated, based on above-mentioned schematic illustration, the invention provides a kind of stacking model implementation method of heterogeneous and a kind of stacking model implementation method of heterogeneous that is applied to edge machine frame that is applied to core machine frame, in conjunction with Fig. 6 and Fig. 7, describe respectively below.

Referring to Fig. 8, Fig. 8 is the implementation method flow chart of the stacking model of the embodiment of the present invention one heterogeneous, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame,, without direct connected link, the method is applied to the core machine frame in the stacking model of described heterogeneous, mainly comprises the following steps:

Step 801, according to generating this machine frame to the frame level route table items of other each machine frame along not arriving via edge machine frame the principle rule that the shortest path of object machine frame E-Packets;

Here, described frame level route table items comprises object machine frame and object stacking opening;

Step 802, receive while forwarding next unicast message from external user or via neighbours' machine frame, if the outbound port of unicast message is the port on this machine frame, from this outbound port, forward unicast message, otherwise, search and take the frame level route table items that the outbound port place machine frame of unicast message is object machine frame, from the object stacking opening of this frame level route table items, send unicast message.

Shown in Fig. 8, in the embodiment of the present invention, described frame level route table items information also comprises frame jumping figure;

According to generating this machine frame and comprise to the frame level route table items of other each machine frame along not arriving via edge machine frame principle rule that the shortest path of object machine frame E-Packets:

Be generated to the frame level route table items of this machine frame user port;

While arbitrary stacking opening startup UP of this machine frame being detected, will after the frame jumping figure increase preset value of already present each frame level route table items, as frame level route table items to be updated, by this stacking opening, send;

When a stacking opening in office receives frame level route table items to be updated, search the frame level route table items with this frame level route table items to be updated with identical object machine frame, if do not found, after the object stacking opening of this frame level route table items to be updated being revised as to receiving port, join frame level routing table, will after the frame jumping figure increase preset value of this frame level route table items to be updated, from other stacking opening except receiving port, send, if found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, the frame jumping figure of the frame level route table items that renewal finds is the frame jumping figure of frame level route table items to be updated, after being increased to preset value, the frame jumping figure of this frame level route table items to be updated sends from other stacking opening except receiving port, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, after being increased to preset value, the frame jumping figure of this frame level route table items to be updated sends from other stacking opening except receiving port, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items, if it is not identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, by the object stacking opening of the frame level routing table finding, frame jumping figure is updated to respectively the frame jumping figure of receiving port and this frame level route table items to be updated, after being increased to preset value, the frame jumping figure of this frame level route table items to be updated sends from other stacking opening except receiving port, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, after being revised as to receiving port, the object stacking opening of this frame level route table items to be updated joins frame level routing table, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items to be updated.

Shown in Fig. 8, the embodiment of the present invention further comprises:

While arbitrary stacking opening fault DOWN of this machine frame being detected, delete and in this machine frame, take each frame level route table items that this stacking opening is object stacking opening, and change to the route of synchronous this machine frame of other machine frame, so that other machine frame is according to upgrading frame level route table items separately along not arriving via edge machine frame the principle that the shortest path of object machine frame E-Packets.

Wherein, the described route variation to synchronous this machine frame of other machine frame comprises:

First after increasing preset value, the frame jumping figure of each frame level route table items of described deletion sends from other stacking opening as frame level route table items to be deleted; After the frame jumping figure of each frame level route table items not deleted in this machine frame increases preset value, other all stacking opening as frame level route table items to be updated from other all stacking opening or except the object stacking opening of fault stacking opening and this frame level route table items to be updated send again;

Shown in Fig. 8, the embodiment of the present invention further comprises:

When this machine frame stacking opening in office receives frame level route table items to be deleted, search the frame level route table items with this frame level route table items to be deleted with identical object machine frame, if do not found, abandon this frame level route table items to be deleted, if found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the jumping figure of this frame level route table items to be deleted is greater than the jumping figure of the frame level route table items finding, 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 finding, the frame level route table items that deletion finds, if the frame level route table items that does not exist and find has other frame level route table items of identical object machine frame, after the jumping figure of this frame level route table items to be deleted being increased to preset value, from other stacking opening except receiving port, send, if not identical, abandon this frame level route table items to be deleted.

Shown in Fig. 8, the embodiment of the present invention further comprises:

Configure the multicast filtering table corresponding to each stacking opening of this machine frame;

When a stacking opening in office receives multicast message, determine all outbound ports of this multicast message and according to multicast filtering table corresponding to this stacking opening, all outbound ports of this multicast message filtered, each the outbound port forwarding multicasting message obtaining from filtering;

When arbitrary user port receives multicast message, determine all outbound ports of this multicast message, multicast message is forwarded from all outbound ports, this is same as the prior art.

Shown in Fig. 8 in the embodiment of the present invention,

The stacking opening that connects core machine frame on core machine frame is first kind stacking opening, and the stacking opening that connects edge machine frame on core machine frame is Equations of The Second Kind stacking opening;

Multicast filtering table corresponding to each stacking opening that configures this member device comprises:

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 joined to multicast filtering table corresponding to this first kind stacking opening; Each Equations of The Second Kind stacking opening for this machine frame, if the edge machine frame that this Equations of The Second Kind stacking opening connects is not all connected by stacking link with all core machine frames of this first kind stacking opening side, this Equations of The Second Kind stacking opening is joined to multicast filtering table corresponding to this first kind stacking opening, otherwise, forbid this Equations of The Second Kind stacking opening to join multicast filtering table corresponding to this first kind stacking opening;

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 joined 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 to multicast filtering table corresponding to this Equations of The Second Kind stacking opening;

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

Shown in Fig. 8, the embodiment of the present invention further comprises:

Stacking link between core engine frame and core machine frame in the stacking model of heterogeneous is called to the first stacking link, the stacking link between core engine frame and edge machine frame in the stacking model of heterogeneous is called to the second stacking link;

Before configuring multicast filtering table corresponding to each stacking opening of this machine frame, further comprise:

Obtain all the first stacking link informations and the second stacking link information; Described the first stacking link information comprises this first stacking link-attached two core machine frame information, and described the second stacking link information comprises this second stacking link-attached core machine frame information and edge machine frame information;

For each edge machine frame, according to all the first stacking link informations that obtain and the second stacking link information, determine all core machine frames that this edge machine frame existed to the second stacking link disappearance, based on exist all core machine frames of the second stacking link disappearance that all the second stacking links that connect this edge machine frame are divided into a plurality of link set to this edge machine frame, and from a plurality of link set, select a link set, if the link that this machine frame does not exist the second stacking link disappearance and this machine frame to connect the second stacking link place of this edge machine frame to this edge machine frame is not the link set of this selection, it is invalid that the Equations of The Second Kind stacking opening that connects this edge machine frame on this machine frame is set to,

Wherein, if do not joined 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 in the core machine frame of these two first kind stacking opening sides, all exist at least one core machine frame to be connected by the second stacking link with this edge machine frame, there is the second stacking link disappearance to this edge machine frame in this core machine frame.

Referring to Fig. 9, Fig. 9 is the implementation method flow chart of the stacking model of the embodiment of the present invention two heterogeneous, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame,, without direct connected link, the method is applied to the edge machine frame in the stacking model of described heterogeneous, mainly comprises the following steps:

Step 901, according to generating this machine frame to the frame level route table items of other each machine frame along not arriving via edge machine frame the principle rule that the shortest path of object machine frame E-Packets.

Step 902, receive from external user or via neighbours' machine frame, forward unicast message time, if the outbound port of unicast message is the port on this machine frame, from this outbound port, forward unicast message, otherwise, search and take the frame level route table items that the outbound port place machine frame of unicast message is object machine frame, from the object stacking opening of this frame level route table items, send unicast message.

Shown in Fig. 9, in the embodiment of the present invention, described frame level route table items information also comprises frame jumping figure;

According to generating this machine frame and comprise to the frame level route table items of other each machine frame in the stacking model of heterogeneous along not arriving via edge machine frame principle rule that the shortest path of object machine frame E-Packets:

While arbitrary stacking opening startup UP of this machine frame being detected, will after the frame jumping figure increase preset value of the frame level route table items to this machine frame user port, as frame level route table items to be updated, by this stacking opening, send;

When a stacking opening in office receives frame level route table items to be updated, search the frame level route table items with this frame level route table items to be updated with identical object machine frame, if do not found, join frame level routing table after the object stacking opening of this frame level route table items to be updated being revised as to receiving port, if found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, the frame jumping figure of the frame level route table items that renewal finds is the frame jumping figure of 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 or greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items, if it is not identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, by the object stacking opening of the frame level routing table finding, frame jumping figure is updated to respectively the frame jumping figure of receiving port and this frame level route table items to be updated, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, after being revised as to receiving port, the object stacking opening of this frame level route table items to be updated joins frame level routing table, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items to be updated.

Shown in Fig. 9, the embodiment of the present invention further comprises:

First do not exist while thering is other frame level route table items of identical object machine frame with respectively this frame level route table items of described deletion, after frame jumping figure that will each frame level route table items of described deletion increases preset value, as frame level route table items to be deleted, from other stacking opening, send; After the frame jumping figure of each frame level route table items not deleted in this machine frame increases preset value, other all stacking opening as frame level route table items to be updated from other all stacking opening or except the object stacking opening of fault stacking opening and this frame level route table items to be updated send again;

Shown in Fig. 9, the embodiment of the present invention further comprises:

When this machine frame stacking opening in office receives frame level route table items to be deleted, search the frame level route table items with this frame level route table items to be deleted with identical object machine frame, if do not found, abandon this frame level route table items to be deleted; If found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the jumping figure of this frame level route table items to be deleted is greater than the jumping figure of the frame level route table items finding, 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 finding, delete the frame level route table items finding; If not identical, abandon this frame level route table items to be deleted.

Shown in Fig. 9 in the embodiment of the present invention,

Described unicast message is Ethernet message;

The method of determining the outbound port of unicast message is: search MAC and transmit the outbound port of determining unicast message;

Or,

Described unicast message is IP message;

The method of determining the outbound port of unicast message is: search the outbound port that route forwarding table is determined unicast message.

Shown in Fig. 9, the embodiment of the present invention further comprises:

Multicast filtering table corresponding to each stacking opening that configures this machine frame, comprising: all user ports of this machine frame are joined to multicast filtering table corresponding to this stacking opening;

When arbitrary user port receives multicast message, determine all outbound ports of this multicast message, if the outbound port of this multicast message comprises a plurality of stacking opening, a stacking opening forwarding multicasting message from all the other all outbound ports and described a plurality of stacking opening, otherwise, from all outbound port forwarding multicasting messages.

The invention provides a kind of stacking model realization device of heterogeneous and a kind of stacking model realization device of heterogeneous that is applied to edge machine frame that is applied to core machine frame, in conjunction with Figure 10 and Figure 11, describe respectively below.

Referring to Figure 10, Figure 10 is the structural representation of the implement device of the stacking model of the embodiment of the present invention one heterogeneous, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame without direct connected link, the core machine frame of this application of installation in the stacking model of described heterogeneous, comprising: list item maintenance unit 1001, receiving element 1002, control unit 1003, transmitting element 1004; Wherein,

List item maintenance unit 1001, for according to generating this machine frame to the frame level route table items of other each machine frame along not arriving via edge machine frame the principle rule that the shortest path of object machine frame E-Packets, described frame level route table items comprises object machine frame and object stacking opening;

Receiving element 1002, forwards for receiving from external user or via neighbours' machine frame the unicast message of coming;

Control unit 1003, being used for receiving element 1002 receives while forwarding next unicast message from external user or via neighbours' machine frame, if the outbound port of unicast message is the port on this machine frame, notify transmitting element 1004 to forward unicast message from this outbound port, otherwise, search and take the frame level route table items that this outbound port place machine frame is object machine frame, and notify transmitting element 1004 to send unicast message from the object stacking opening of this frame level route table items.

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

Figure 10 shown device also comprises detecting unit 1005, for detection of the state of each stacking opening of this machine frame;

Described receiving element 1002, is further used for receiving frame level route table items to be updated in each stacking opening of this machine frame;

Described list item maintenance unit 1001 is according to generating this machine frame and comprise to the frame level route table items of other each machine frame in the stacking model of heterogeneous along not arriving via edge machine frame principle rule that the shortest path of object machine frame E-Packets:

When detecting unit 1005 detects arbitrary stacking opening startup UP of this machine frame, notice transmitting element 1004 will send by this stacking opening as frame level route table items to be updated after the frame jumping figure increase preset value of already present each frame level route table items;

When receiving element 1002 stacking opening in office receives frame level route table items to be updated, search the frame level route table items with this frame level route table items to be updated with identical object machine frame, if do not found, after the object stacking opening of this frame level route table items to be updated being revised as to receiving port, join frame level routing table, notice transmitting element 1004 sends from other stacking opening except receiving port after the frame jumping figure of this frame level route table items to be updated is increased to preset value, if found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, the frame jumping figure of the frame level route table items that renewal finds is the frame jumping figure of frame level route table items to be updated, notice transmitting element 1004 sends from other stacking opening except receiving port after the frame jumping figure of this frame level route table items to be updated is increased to preset value, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, notice transmitting element 1004 sends from other stacking opening except receiving port after the frame jumping figure of this frame level route table items to be updated is increased to preset value, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items, if it is not identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, by the object stacking opening of the frame level routing table finding, frame jumping figure is updated to respectively the frame jumping figure of receiving port and this frame level route table items to be updated, notice transmitting element 1004 sends from other stacking opening except receiving port after the frame jumping figure of this frame level route table items to be updated is increased to preset value, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, after being revised as to receiving port, the object stacking opening of this frame level route table items to be updated joins frame level routing table, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items to be updated.

In Figure 10 shown device,

Described list item maintenance unit 1001, when being further used for detecting unit 1005 and arbitrary stacking opening fault DOWN of this machine frame being detected, delete and in this machine frame, take each frame level route table items that this stacking opening is object stacking opening, and notify transmitting element 1004 to change to the route of synchronous this machine frame of other machine frame, so that other machine frame is according to upgrading frame level route table items separately along not arriving via edge machine frame the principle that the shortest path of object machine frame E-Packets.

In Figure 10 shown device,

Described transmitting element 1004 comprises to the route variation of synchronous this machine frame of other machine frame:

First notify transmitting element 1004 as frame level route table items to be deleted, from other stacking opening, to send after the frame jumping figure of each frame level route table items of described deletion increases preset value; Reinforming transmitting element 1004 other all stacking opening as frame level route table items to be updated from other all stacking opening or except the object stacking opening of fault stacking opening and this frame level route table items to be updated after the frame jumping figure of each frame level route table items not deleted in this machine frame increases preset value sends;

Described receiving element 1002, is further used for receiving frame level route table items to be deleted at each machine frame of this machine frame;

Described list item maintenance unit 1001, when being further used for receiving element 1002 stacking opening in office and receiving frame level route table items to be deleted, search the frame level route table items with this frame level route table items to be deleted with identical object machine frame, if do not found, abandon this frame level route table items to be deleted, if found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the jumping figure of this frame level route table items to be deleted is greater than the jumping figure of the frame level route table items finding, 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 finding, the frame level route table items that deletion finds, if the frame level route table items that does not exist and find has other frame level route table items of identical object machine frame, after notifying transmitting element 1004 that the jumping figure of this frame level route table items to be deleted is increased to preset value, from other stacking opening except receiving port, send, if not identical, 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 corresponding to each stacking opening of this machine frame;

Described receiving element 1002, for each stacking opening receiving group message at this machine frame;

Described control unit 1003, while receiving multicast message for receiving element 1002 stacking opening in office, determine all outbound ports of this multicast message and according to multicast filtering table corresponding to this stacking opening, all outbound ports of this multicast message filtered, each outbound port forwarding multicasting message that notice transmitting element 1004 obtains from filtering.

In Figure 10 shown device,

The multicast filtering table corresponding to each stacking opening of described list item maintenance unit 1001 these member devices of configuration comprises:

In Figure 10 shown device, also comprise 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, and the stacking link between core machine frame and edge machine frame is the second stacking link;

Described link information acquiring unit 1006, for obtaining all the first stacking link informations and the second stacking link information; Described the first stacking link information comprises this first stacking link-attached two core machine frame information, and described the second stacking link information comprises this second stacking link-attached core machine frame information and edge machine frame information;

Described link disappearance processing unit 1007, before multicast filtering table corresponding to each stacking opening at list item maintenance unit 1001 these machine frames of configuration, after link information acquiring unit 1006 obtains the first stacking link information and the second stacking link information, for each edge machine frame, according to all the first stacking link informations that obtain and the second stacking link information, determine all core machine frames that this edge machine frame existed to the second stacking link disappearance, based on exist all core machine frames of the second stacking link disappearance that all the second stacking links that connect this edge machine frame are divided into a plurality of link set to this edge machine frame, and from a plurality of link set, select a link set, if the link set that this machine frame does not exist the second stacking link disappearance and this machine frame to connect the second stacking link place of this edge machine frame to this edge machine frame is not the link set of this selection, it is invalid that the Equations of The Second Kind stacking opening that connects this edge machine frame on this machine frame is set to,

Referring to Figure 11, Figure 11 is the structural representation of the implement device of the stacking model of the embodiment of the present invention two heterogeneous, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame without direct connected link, the edge machine frame of this application of installation in the stacking model of described heterogeneous, comprising: list item maintenance unit 1101, receiving element 1102, control unit 1103, transmitting element 1104; Wherein,

List item maintenance unit 1101, for according to generating this machine frame to the frame level route table items of other each machine frame along not arriving via edge machine frame the principle that the shortest path of object machine frame E-Packets, described frame level route table items comprises object machine frame and object stacking opening;

Receiving element 1102, forwards for receiving from external user or via neighbours' machine frame the unicast message of coming;

Control unit 1103, being used for receiving element 1102 receives while forwarding next unicast message from external user or via neighbours' machine frame, determine the outbound port of unicast message, if the outbound port of unicast message is the port on this machine frame, notify transmitting element 1104 to forward unicast message from this outbound port, otherwise, search and take the frame level route table items that this outbound port place machine frame is object machine frame, and notify transmitting element 1104 to send unicast message from the object stacking opening of this frame level route table items.

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

Figure 11 shown device also comprises detecting unit 1105, for detection of the state of each stacking opening in this machine frame;

Described receiving element 1102, receives frame level route table items to be updated for each stacking opening at this machine frame;

Described list item maintenance unit 1101 is according to generating this machine frame and comprise to the frame level route table items of other each machine frame in the stacking model of heterogeneous along not arriving via edge machine frame principle that the shortest path of object machine frame E-Packets:

When detecting unit 1105 detects arbitrary stacking opening startup UP of this machine frame, notice transmitting element 1104 will send by this stacking opening as frame level route table items to be updated after the frame jumping figure increase preset value of the frame level route table items to this machine frame user port;

When receiving element 1102 stacking opening in office receives frame level route table items to be updated, search the frame level route table items with this frame level route table items to be updated with identical object machine frame, if do not found, join frame level routing table after the object stacking opening of this frame level route table items to be updated being revised as to receiving port, if found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, the frame jumping figure of the frame level route table items that renewal finds is the frame jumping figure of 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 or greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items, if it is not identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, by the object stacking opening of the frame level routing table finding, frame jumping figure is updated to respectively the frame jumping figure of receiving port and this frame level route table items to be updated, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, after being revised as to receiving port, the object stacking opening of this frame level route table items to be updated joins frame level routing table, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items to be updated.

In Figure 11 shown device,

Described list item maintenance unit 1101, while arbitrary stacking opening fault DOWN of this machine frame being detected for detection of unit 1105, delete and in this machine frame, take each frame level route table items that this stacking opening is object stacking opening, and notify transmitting element 1104 to change to the route of synchronous this machine frame of other machine frame, so that other machine frame is according to upgrading frame level route table items separately along not arriving via edge machine frame the principle that the shortest path of object machine frame E-Packets.

In Figure 11 shown device,

Described transmitting element 1104 comprises to the route variation of synchronous this machine frame of other machine frame:

First do not exist while thering is other frame level route table items of identical object machine frame with each frame level route table items of described deletion, after the frame jumping figure that notice transmitting element 1104 will each frame level route table items of described deletion increases preset value, as frame level route table items to be deleted, from other stacking opening, send; Reinforming transmitting element 1104 other all stacking opening as frame level route table items to be updated from other all stacking opening or except the object stacking opening of fault stacking opening and this frame level route table items to be updated after the frame jumping figure of each frame level route table items not deleted in this machine frame increases preset value sends;

Described receiving element 1102, is further used for receiving frame level route table items to be deleted in each stacking opening of this machine frame;

Described list item maintenance unit 1101, when being further used for receiving element 1102 stacking opening in office and receiving frame level route table items to be deleted, search the frame level route table items with this frame level route table items to be deleted with identical object machine frame, if do not found, abandon this frame level route table items to be deleted; If found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the jumping figure of this frame level route table items to be deleted is greater than the jumping figure of the frame level route table items finding, 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 finding, delete the frame level route table items finding; If not identical, 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 table corresponding to each stacking opening of this machine frame: all user ports of this machine frame are joined to multicast filtering table corresponding to this stacking opening;

Described receiving element 1102, is further used for each stacking opening receiving group message at this machine frame; Be used at each user port receiving group message;

Described control unit 1103, while receiving multicast message for receiving element 1102 stacking opening in office, determine all outbound ports of this multicast message and according to multicast filtering table corresponding to this stacking opening, all outbound ports of this multicast message filtered, each outbound port forwarding multicasting message that notice transmitting element 1104 obtains from filtering; Be used for receiving element 1102 when arbitrary user port receives multicast message, determine all outbound ports of this multicast message, if the outbound port of this multicast message comprises a plurality of the 3rd class stacking opening, notify the three class stacking opening forwarding multicasting message of transmitting element 1104 from all the other all outbound ports and described a plurality of the 3rd class stacking opening, otherwise notice transmitting element 1104 is from all outbound port forwarding multicasting messages.

The above, be only preferred embodiment of the present invention, is not intended to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.

Claims

1. the implementation method of the stacking model of heterogeneous, it is characterized in that, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame, without direct connected link, the method is applied to the core machine frame in the stacking model of described heterogeneous, and the method comprises:

2. method according to claim 1, is characterized in that,

Described frame level route table items also comprises frame jumping figure;

According to generating this machine frame and comprise to the frame level route table items of other each machine frame in the stacking model of heterogeneous along not arriving via edge machine frame principle that the shortest path of object machine frame E-Packets:

While arbitrary stacking opening startup UP of this machine frame being detected, will after the frame jumping figure increase preset value of already present each frame level route table items in this machine frame, as frame level route table items to be updated, by this stacking opening, send;

When a stacking opening in office receives frame level route table items to be updated, search the frame level route table items with this frame level route table items to be updated with identical object machine frame;

If do not find the frame level route table items with this frame level route table items to be updated with identical object machine frame, after the object stacking opening of this frame level route table items to be updated being revised as to receiving port, join frame level routing table, will after the frame jumping figure increase preset value of this frame level route table items to be updated, from other stacking opening except receiving port, send;

If find the frame level route table items with this frame level route table items to be updated with identical object machine frame, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding;

If receiving port is identical with the object stacking opening of the frame level route table items finding, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, the frame jumping figure of the frame level route table items that renewal finds is the frame jumping figure of frame level route table items to be updated, after being increased to preset value, the frame jumping figure of this frame level route table items to be updated sends from other stacking opening except receiving port, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, after being increased to preset value, the frame jumping figure of this frame level route table items to be updated sends from other stacking opening except receiving port, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items to be updated,

If receiving port is not identical with the object stacking opening of the frame level route table items finding, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, by the object stacking opening of the frame level routing table finding, frame jumping figure is updated to respectively the frame jumping figure of receiving port and this frame level route table items to be updated, after being increased to preset value, the frame jumping figure of this frame level route table items to be updated sends from other stacking opening except receiving port, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, after being revised as to receiving port, the object stacking opening of this frame level route table items to be updated joins frame level routing table, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items to be updated.

3. method according to claim 2, is characterized in that, the method further comprises:

4. method according to claim 3, is characterized in that,

The described route variation to synchronous this machine frame of other machine frame specifically comprises:

First after the frame jumping figure of described each deleted frame level route table items increases preset value, as frame level route table items to be deleted, from other stacking opening, send, then other all stacking opening as frame level route table items to be updated from other all stacking opening or except the object stacking opening of fault stacking opening and this frame level route table items to be updated send after the frame jumping figure of each frame level route table items not deleted in this machine frame increases preset value;

The method further comprises:

When this machine frame stacking opening in office receives frame level route table items to be deleted, search the frame level route table items with this frame level route table items to be deleted with identical object machine frame, if do not found, abandon this frame level route table items to be deleted; If found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding;

If receiving port is identical with the object stacking opening of the frame level route table items finding, when the jumping figure of this frame level route table items to be deleted is greater than the jumping figure of the frame level route table items finding, 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 finding, the frame level route table items that deletion finds, if do not exist with described in the frame level route table items that finds there is other frame level route table items of identical object machine frame, after the jumping figure of this frame level route table items to be deleted being increased to preset value, from other stacking opening except receiving port, send,

If receiving port is not identical with the object stacking opening of the frame level route table items finding, abandon this frame level route table items to be deleted.

5. method according to claim 1, is characterized in that, the method further comprises:

When a stacking opening in office receives multicast message, determine all outbound ports of this multicast message and according to multicast filtering table corresponding to this stacking opening, all outbound ports of this multicast message filtered, each the outbound port forwarding multicasting message obtaining from filtering.

6. method according to claim 5, is characterized in that,

The multicast filtering table corresponding to each stacking opening of described this member device of configuration comprises:

When this stacking opening is first kind stacking opening, all user ports of this machine frame and other all first kind stacking opening are joined to multicast filtering table corresponding to this first kind stacking opening; Each Equations of The Second Kind stacking opening for this machine frame, if the edge machine frame that this Equations of The Second Kind stacking opening connects is not all connected by stacking link with all core machine frames of this first kind stacking opening side, this Equations of The Second Kind stacking opening is joined to multicast filtering table corresponding to this first kind stacking opening, otherwise, forbid this Equations of The Second Kind stacking opening to join multicast filtering table corresponding to this first kind stacking opening;

7. method according to claim 5, is characterized in that, the method further comprises:

Before multicast filtering table corresponding to each stacking opening of described this machine frame of configuration, further comprise:

For each edge machine frame, according to all the first stacking link informations that obtain and the second stacking link information, determine all core machine frames that this edge machine frame existed to the second stacking link disappearance, based on exist all core machine frames of the second stacking link disappearance that all the second stacking links that connect this edge machine frame are divided into a plurality of link set to this edge machine frame, and from described a plurality of link set, select a link set, if the link set that this machine frame does not exist the second stacking link disappearance and this machine frame to connect the second stacking link place of this edge machine frame to this edge machine frame is not the link set of this selection, it is invalid that the Equations of The Second Kind stacking opening that connects this edge machine frame on this machine frame is set to,

8. the implementation method of the stacking model of heterogeneous, it is characterized in that, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame,, without direct connected link, the method is applied to the edge machine frame in the stacking model of described heterogeneous, comprising:

9. method according to claim 8, is characterized in that,

Described frame level route table items also comprises frame jumping figure;

10. method according to claim 9, is characterized in that, the method further comprises:

11. methods according to claim 10, is characterized in that,

First do not exist while thering is other frame level route table items of identical object machine frame with described each deleted frame level route table items, after frame jumping figure that will described each deleted frame level route table items increases preset value, as frame level route table items to be deleted, from other stacking opening, send; After the frame jumping figure of each frame level route table items not deleted in this machine frame increases preset value, other all stacking opening as frame level route table items to be updated from other all stacking opening or except the object stacking opening of fault stacking opening and this frame level route table items to be updated send again;

The method further comprises:

When this machine frame stacking opening in office receives frame level route table items to be deleted, search the frame level route table items with this frame level route table items to be deleted with identical object machine frame, if do not found, abandon this frame level route table items to be deleted; If found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if, when the jumping figure of this frame level route table items to be deleted is greater than the jumping figure of the frame level route table items finding, 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 finding, delete the frame level route table items finding; If not, abandon this frame level route table items to be deleted.

12. methods according to claim 8, is characterized in that, the method further comprises:

Multicast filtering table corresponding to each stacking opening that configures this machine frame, specifically comprises: all user ports of this machine frame are joined to multicast filtering table corresponding to this stacking opening;

The implement device of 13. 1 kinds of stacking models of heterogeneous, it is characterized in that, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame,, without direct connected link, the core machine frame of this application of installation in the stacking model of described heterogeneous, comprising: list item maintenance unit, receiving element, control unit, transmitting element;

14. devices according to claim 13, is characterized in that,

Described frame level route table items information also comprises frame jumping figure;

This device also comprises detecting unit, for detection of the state of each stacking opening of this machine frame;

Described receiving element, is further used for receiving frame level route table items to be updated in each stacking opening of this machine frame;

Described list item maintenance unit is according to generating this machine frame and comprise to the frame level route table items of other each machine frame in the stacking model of heterogeneous along not arriving via edge machine frame principle that the shortest path of object machine frame E-Packets:

When detecting unit detects arbitrary stacking opening startup UP of this machine frame, notice transmitting element will send by this stacking opening as frame level route table items to be updated after the frame jumping figure increase preset value of already present each frame level route table items;

When a receiving element stacking opening in office receives frame level route table items to be updated, search the frame level route table items with this frame level route table items to be updated with identical object machine frame, if do not found, after the object stacking opening of this frame level route table items to be updated being revised as to receiving port, join frame level routing table, notice transmitting element sends from other stacking opening except receiving port after the frame jumping figure of this frame level route table items to be updated is increased to preset value, if found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, the frame jumping figure of the frame level route table items that renewal finds is the frame jumping figure of frame level route table items to be updated, notice transmitting element sends from other stacking opening except receiving port after the frame jumping figure of this frame level route table items to be updated is increased to preset value, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, notice transmitting element sends from other stacking opening except receiving port after the frame jumping figure of this frame level route table items to be updated is increased to preset value, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items, if it is not identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, by the object stacking opening of the frame level routing table finding, frame jumping figure is updated to respectively the frame jumping figure of receiving port and this frame level route table items to be updated, notice transmitting element sends from other stacking opening except receiving port after the frame jumping figure of this frame level route table items to be updated is increased to preset value, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, after being revised as to receiving port, the object stacking opening of this frame level route table items to be updated joins frame level routing table, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items to be updated.

15. devices according to claim 14, is characterized in that,

Described receiving element, 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 detecting unit and arbitrary stacking opening fault DOWN of this machine frame being detected, delete and in this machine frame, take each frame level route table items that this stacking opening is object stacking opening, and notify transmitting element to change to the route of synchronous this machine frame of other machine frame, so that other machine frame is according to upgrading frame level route table items separately along not arriving via edge machine frame the principle that the shortest path of object machine frame E-Packets.

16. devices according to claim 15, is characterized in that,

Described transmitting element comprises to the route variation of synchronous this machine frame of other machine frame:

First notify transmitting element as frame level route table items to be deleted, from other stacking opening, to send after the frame jumping figure of described each deleted frame level route table items increases preset value; Reinforming transmitting element other all stacking opening as frame level route table items to be updated from other all stacking opening or except the object stacking opening of fault stacking opening and this frame level route table items to be updated after the frame jumping figure of each frame level route table items not deleted in this machine frame increases preset value sends;

Described receiving element, is further used for receiving frame level route table items to be deleted at each machine frame of this machine frame;

Described list item maintenance unit, while being further used for receiving frame level route table items to be deleted for a receiving element stacking opening in office, search the frame level route table items with this frame level route table items to be deleted with identical object machine frame, if do not found, abandon this frame level route table items to be deleted, if found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the jumping figure of this frame level route table items to be deleted is greater than the jumping figure of the frame level route table items finding, 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 finding, the frame level route table items that deletion finds, if the frame level route table items that does not exist and find has other frame level route table items of identical object machine frame, after notifying transmitting element that the jumping figure of this frame level route table items to be deleted is increased to preset value, from other stacking opening except receiving port, send, if not identical, abandon this frame level route table items to be deleted.

17. devices according to claim 13, is characterized in that,

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

Described receiving element, for each stacking opening receiving group message at this machine frame;

Described control unit, while receiving multicast message for a receiving element stacking opening in office, determine all outbound ports of this multicast message and according to multicast filtering table corresponding to this stacking opening, all outbound ports of this multicast message filtered, each outbound port forwarding multicasting message that notice transmitting element obtains from filtering.

18. devices according to claim 17, is characterized in that,

Multicast filtering table corresponding to each stacking opening that described list item maintenance unit configures this member device comprises:

19. devices according to claim 17, is characterized in that, this device also comprises link information acquiring unit and link disappearance processing unit;

Described link information acquiring unit, for obtaining all the first stacking link informations and the second stacking link information; Described the first stacking link information comprises this first stacking link-attached two core machine frame information, and described the second stacking link information comprises this second stacking link-attached core machine frame information and edge machine frame information;

Described link disappearance processing unit, for configure multicast filtering table corresponding to each stacking opening of this machine frame at list item maintenance unit before, after link information acquiring unit obtains the first stacking link information and the second stacking link information, for each edge machine frame, according to all the first stacking link informations that obtain and the second stacking link information, determine all core machine frames that this edge machine frame existed to the second stacking link disappearance, based on exist all core machine frames of the second stacking link disappearance that all the second stacking links that connect this edge machine frame are divided into a plurality of link set to this edge machine frame, and from a plurality of link set, select a link set, if the link set that this machine frame does not exist the second stacking link disappearance and this machine frame to connect the second stacking link place of this edge machine frame to this edge machine frame is not the link set of this selection, it is invalid that the Equations of The Second Kind stacking opening that connects this edge machine frame on this machine frame is set to,

The implement device of 20. 1 kinds of stacking models of heterogeneous, it is characterized in that, the stacking model of described heterogeneous comprises core machine frame and edge machine frame, stacking by the connected formation of stacking link chain between each core machine frame, each edge machine frame is at least connected by stacking link with a core machine frame, and between edge machine frame,, without direct connected link, the method is applied to the edge machine frame in the stacking model of described heterogeneous, comprising: list item maintenance unit, receiving element, control unit, transmitting element;

21. devices according to claim 20, is characterized in that,

This device also comprises detecting unit, for detection of the state of each stacking opening in this machine frame;

Described receiving element, receives frame level route table items to be updated for each stacking opening at this machine frame;

When detecting unit detects arbitrary stacking opening startup UP of this machine frame, notice transmitting element will send by this stacking opening as frame level route table items to be updated after the frame jumping figure increase preset value of the frame level route table items to this machine frame user port;

When a receiving element stacking opening in office receives frame level route table items to be updated, search the frame level route table items with this frame level route table items to be updated with identical object machine frame, if do not found, join frame level routing table after the object stacking opening of this frame level route table items to be updated being revised as to receiving port, if found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, the frame jumping figure of the frame level route table items that renewal finds is the frame jumping figure of 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 or greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items, if it is not identical, when the frame jumping figure of this frame level route table items to be updated is less than the frame jumping figure of the frame level route table items finding, by the object stacking opening of the frame level routing table finding, frame jumping figure is updated to respectively the frame jumping figure of receiving port and this frame level route table items to be updated, during the frame jumping figure of the frame level route table items that equals to find when the frame jumping figure of this frame level route table items to be updated, after being revised as to receiving port, the object stacking opening of this frame level route table items to be updated joins frame level routing table, when the frame jumping figure of this frame level route table items to be updated is greater than the frame jumping figure of the frame level route table items finding, abandon this frame level route table items to be updated.

22. devices according to claim 21, is characterized in that,

Described list item maintenance unit, while arriving arbitrary stacking opening fault DOWN of this machine frame for detection of unit inspection, delete and in this machine frame, take each frame level route table items that this stacking opening is object stacking opening, and notify transmitting element to change to the route of synchronous this machine frame of other machine frame, so that other machine frame is according to upgrading frame level route table items separately along not arriving via edge machine frame the principle that the shortest path of object machine frame E-Packets.

23. devices according to claim 22, is characterized in that,

First do not exist while thering is other frame level route table items of identical object machine frame with described each deleted frame level route table items, after the frame jumping figure that notice transmitting element will described each deleted frame level route table items increases preset value, as frame level route table items to be deleted, from other stacking opening, send; Reinforming transmitting element other all stacking opening as frame level route table items to be updated from other all stacking opening or except the object stacking opening of fault stacking opening and this frame level route table items to be updated after the frame jumping figure of each frame level route table items not deleted in this machine frame increases preset value sends;

Described receiving element, is further used for receiving frame level route table items to be deleted in each stacking opening of this machine frame;

Described list item maintenance unit, while being further used for receiving frame level route table items to be deleted for a receiving element stacking opening in office, search the frame level route table items with this frame level route table items to be deleted with identical object machine frame, if do not found, abandon this frame level route table items to be deleted; If found, judge that whether receiving port is identical with the object stacking opening of the frame level route table items finding, if identical, when the jumping figure of this frame level route table items to be deleted is greater than the jumping figure of the frame level route table items finding, 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 finding, delete the frame level route table items finding; If not identical, abandon this frame level route table items to be deleted.

24. devices according to claim 20, is characterized in that,

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

Described receiving element, is further used for each stacking opening receiving group message at this machine frame; Be used at each user port receiving group message;

Described control unit, while receiving multicast message for a receiving element stacking opening in office, determine all outbound ports of this multicast message and according to multicast filtering table corresponding to this stacking opening, all outbound ports of this multicast message filtered, each outbound port forwarding multicasting message that notice transmitting element obtains from filtering; Be used for receiving element when arbitrary user port receives multicast message, determine all outbound ports of this multicast message, if the outbound port of this multicast message comprises a plurality of stacking opening, notify the stacking opening forwarding multicasting message of transmitting element from all the other all outbound ports and described a plurality of stacking opening, otherwise notice transmitting element is from all outbound port forwarding multicasting messages.