CN104144129A

CN104144129A - Method and device for transmitting Fast-Hello messages

Info

Publication number: CN104144129A
Application number: CN201410302344.8A
Authority: CN
Inventors: 郭祥斌
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: Hangzhou H3C Technologies Co Ltd
Priority date: 2014-06-27
Filing date: 2014-06-27
Publication date: 2014-11-12
Anticipated expiration: 2034-06-27
Also published as: CN104144129B

Abstract

The invention discloses a method and device for transmitting Fast-Hello messages. The method includes the steps that the first Fast-Hello message is sent to a transmission node by a main node and after the transmission node receives the first Fast-Hello message, a load sharing mode of an aggregation link is changed into a mode that link loads are shared through source MAC addresses; the main node selects a preset first number of the source MAC addresses; a preset first number of the second Fast-Hello messages are established through the main node and sequentially sent; the transmission node receives the source MAC addresses from the second Fast-Hello messages, so that the link loads are shared through the source MAC addresses, and the second Fast-Hello messages are forwarded on the basis of a link load sharing result. According to the method and device, the three continuous Fast-Hello messages can be forwarded on different links of the aggregation link, the RRPP mistaken detection probability is reduced, and the problems of detection vibration and generation of a temporary loop are solved.

Description

A kind of transmission method of Fast-Hello message and equipment

Technical field

The present invention relates to communication technical field, especially a kind of transmission method of Fast-Hello message and equipment.

Background technology

At RRPP (Rapid Ring Protection Protocol; rapid ring protection protocol) fast detection mechanism in; in the time that needs detect link circuit condition; host node can arrange Fast-Hello (integrality fast detecting) timer, and periodically sends Fast-Hello message from master port.Before Fast-Fail timer expiry, if host node is received this Fast-Hello message by secondary port, think that loop, in health status, does not have link occurs fault; Otherwise, think that loop is in breaking state, there is link occurs fault.

Further, host node is generally by dedicated cpu (Central Processing Unit, central processing unit) transmission Fast-Hello message, and the transmission cycle of Fast-Hello message is generally ms (millisecond) rank, for example, the transmission cycle of Fast-Hello message is 10ms.Based on this, if after host node sends 3 Fast-Hello messages continuously, host node is not all received corresponding Fast-Hello message by secondary port, and host node will be decontroled secondary port, thereby reaches the constringency performance of 50ms with interior (as 30ms).

As shown in Figure 1, be the networking schematic diagram of RRPP, between equipment B and equipment C, there are three links, an aggregated links of this three link compositions.Based on this, equipment B, in the time sending Fast-Hello message to equipment C, can be passed through same link (as link 1) and send Fast-Hello message.In the time that this link (as link 1) breaks down, equipment B can select another link (as link 2) to send Fast-Hello message.

But, if equipment B cannot be switched to link 2 by the Fast-Hello message sending from link 1 and send within the very fast time (as the 30ms time), after can causing 3 Fast-Hello messages of the continuous transmission of host node, all do not receive Fast-Hello message by secondary port, therefore, host node can think that loop is in breaking state, and secondary port is decontroled, obviously now loop should be health status, has obtained wrong conclusion.When equipment B is switched to the Fast-Hello message sending from link 1 after link 2 transmissions, host node is received Fast-Hello message from secondary port again, thinks that loop is health status, and can again block secondary port.During this period, can cause one-time detection concussion, and have temporary loop generation.

Summary of the invention

The embodiment of the present invention provides a kind of transmission method of integrality fast detecting Fast-Hello message; be applied in the rapid ring protection protocol RRPP network that comprises host node and multiple transmission nodes; in the time there is aggregated links between the adjacent node in described RRPP network, said method comprising the steps of:

Described host node sends a Fast-Hello message to transmission node, and a described Fast-Hello message is used to indicate the load balancing mode of transmission node configuration aggregated links for utilizing medium access control MAC Address in source to carry out link load sharing; Receiving after a described Fast-Hello message, be configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links by transmission node;

Described host node is chosen the source MAC of default the first quantity;

Described host node is constructed respectively the 2nd Fast-Hello message with the source MAC of described default the first quantity, and sends successively each described the 2nd Fast-Hello message;

So that receive that the transmission node of the 2nd Fast-Hello message obtains source MAC from described the 2nd Fast-Hello message, utilize described source MAC to carry out link load sharing between multiple physical ports corresponding to aggregated links, and forward described the 2nd Fast-Hello message based on link load sharing result.

Described host node is chosen the process of the source MAC of default the first quantity, specifically comprises:

Described host node is chosen the alternate source MAC Address of default the second quantity, and constructs respectively the 3rd Fast-Hello message with the alternate source MAC Address of described default the second quantity, and sends successively each described the 3rd Fast-Hello message; So that receive that by aggregated links the transmission node of described the 3rd Fast-Hello message obtains the alternate source MAC Address of carrying in described the 3rd Fast-Hello message, and determined the physical port of receiving described the 3rd Fast-Hello message on this transmission node by described transmission node; Wherein, described default the second quantity is greater than described default the first quantity, and equals the number of greatest member's port of aggregated links;

Described host node receives the 4th Fast-Hello message from the MAC Address of the described alternate source MAC Address of carrying of described transmission node, described physical port and described transmission node, and under described alternate source MAC Address, records the MAC Address of described physical port and described transmission node; If described host node receives by aggregated links the 3rd Fast-Hello message that described host node sends, under the alternate source MAC Address that described host node carries in described the 3rd Fast-Hello message, record and on described host node, receive described the 3rd physical port of Fast-Hello message and the MAC Address of described host node;

Described host node is each alternate source MAC Address maintenance port chained list, and in described port chained list, record on the MAC Address of each node of the 3rd Fast-Hello message process and each node and receive the physical port of described the 3rd Fast-Hello message, and utilize port chained list corresponding to each alternate source MAC Address from the alternate source MAC Address of described default the second quantity, to select the source MAC of default the first quantity.

Described host node utilizes port chained list corresponding to each alternate source MAC Address from the alternate source MAC Address of described default the second quantity, to select the source MAC of default the first quantity, specifically comprises:

Described host node will be preset the first quantity port chained list and be divided into a port chained list group;

For each port chained list group, described host node is determined the collision probability that the alternate source MAC Address of default the first quantity corresponding to port chained list group is received by the Same Physical port on same node;

Described host node is selected the alternate source MAC Address of default the first quantity corresponding to the port chained list group of collision probability minimum, is the described source MAC of presetting the first quantity selecting.

Described host node is determined the process of the collision probability that the alternate source MAC Address of default the first quantity corresponding to port chained list group received by the Same Physical port on same node, specifically comprises the following steps:

For all of the port chained list in port chained list group, described host node is added up the MAC Address and the physical port that in each port chained list, record; If each port chained list respectively MAC Address and the physical port of corresponding alternate source MAC Address correspondence in port chained list is separately identical, the collision probability of described port chained list group is added to 1; Wherein, the initial value of collision probability is 0;

Described host node calculates the collision probability of each port chained list group;

If the port chained list group of collision probability minimum is 1, described host node determines that this port chained list group is the port chained list group of the collision probability minimum received by the Same Physical port on same node;

If the port chained list group of collision probability minimum is multiple,, for all of the port chained list in described multiple port chained list groups, described host node is added up the MAC Address and the physical port that in each port chained list, record; For any two the port chained lists in all of the port chained list, if described two port chained lists respectively MAC Address and the physical port of corresponding alternate source MAC Address correspondence in described two port chained lists are identical, the collision probability of described port chained list group is added to 1;

Described host node calculates the collision probability of the each port chained list group in described multiple port chained list groups;

If the port chained list group of collision probability minimum is multiple, described host node is selected arbitrarily a port chained list group from the port chained list group of multiple collision probability minimums, and the port chained list group of determining this selection is the port chained list group of the collision probability minimum received by the Same Physical port on same node.

The Fast-Hello message amount needing based on fault detect arranges the value of described default the first quantity; The member port upper limit quantity of the aggregated links based on supporting in described RRPP network arranges the value of described default the second quantity; The corresponding hash value of alternate source MAC Address of described default the second quantity is all not identical.

Transmission node receives the Fast-Hello message from described host node, and a described Fast-Hello message is used to indicate the load balancing mode of transmission node configuration aggregated links for utilizing medium access control MAC Address in source to carry out link load sharing; Described transmission node, receiving after a described Fast-Hello message, is configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links;

Described transmission node is after receiving the 2nd Fast-Hello message, from described the 2nd Fast-Hello message, obtain source MAC, utilize described source MAC to carry out link load sharing between multiple physical ports corresponding to aggregated links, and forward described the 2nd Fast-Hello message based on link load sharing result; Wherein, described the 2nd Fast-Hello message is the 2nd Fast-Hello message that described host node is constructed respectively and sent successively to preset the MAC address, source of the first quantity.

Described method also comprises: after described transmission node receives the 3rd Fast-Hello message of autonomous node by aggregated links, obtain the alternate source MAC Address of carrying in described the 3rd Fast-Hello message, and determine the physical port of receiving described the 3rd Fast-Hello message on this transmission node; Wherein, described the 3rd Fast-Hello message is the 3rd Fast-Hello message that host node is constructed respectively and sent successively to preset the alternate source MAC Address of the second quantity; Described default the second quantity is greater than described default the first quantity, and equals the number of greatest member's port of aggregated links;

When on described transmission node, do not record between described alternate source MAC Address and described physical port corresponding relation time, described transmission node records the corresponding relation between described alternate source MAC Address and described physical port on this transmission node, and sends the 4th Fast-Hello message of the MAC Address of carrying described alternate source MAC Address, described physical port and described transmission node to described host node;

So that described host node records the MAC Address of described physical port and described transmission node under described alternate source MAC Address, for each alternate source MAC Address maintenance port chained list, in described port chained list, record on the MAC Address of each node of the 3rd Fast-Hello message process and each node and receive the physical port of the 3rd Fast-Hello message, and utilize port chained list corresponding to each alternate source MAC Address from the alternate source MAC Address of default the second quantity, to select the source MAC of default the first quantity.

The embodiment of the present invention provides a kind of transmission equipment of integrality fast detecting Fast-Hello message; be applied to as host node in the rapid ring protection protocol RRPP network that comprises host node and multiple transmission nodes; in the time there is aggregated links between the adjacent node in described RRPP network, described host node comprises:

The first sending module, for sending a Fast-Hello message to transmission node, a Fast-Hello message is used to indicate the load balancing mode of transmission node configuration aggregated links for utilizing medium access control MAC Address in source to carry out link load sharing; Receiving after a described Fast-Hello message, be configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links by transmission node;

Choose module, for choosing the source MAC of default the first quantity;

The second sending module, for constructing respectively the 2nd Fast-Hello message with the source MAC of described default the first quantity, and sends each described the 2nd Fast-Hello message successively; Make the transmission node of receiving the 2nd Fast-Hello message obtain source MAC from described the 2nd Fast-Hello message, utilize described source MAC to carry out link load sharing between multiple physical ports corresponding to aggregated links, and forward described the 2nd Fast-Hello message based on link load sharing result.

The described module of choosing, specifically for choosing the alternate source MAC Address of default the second quantity, and constructs respectively the 3rd Fast-Hello message with the alternate source MAC Address of described default the second quantity, and sends successively each described the 3rd Fast-Hello message; So that receive that by aggregated links the transmission node of described the 3rd Fast-Hello message obtains the alternate source MAC Address of carrying in described the 3rd Fast-Hello message, and determined the physical port of receiving described the 3rd Fast-Hello message on this transmission node by described transmission node; Wherein, described default the second quantity is greater than described default the first quantity, and equals the number of greatest member's port of aggregated links;

Receive the 4th Fast-Hello message from the MAC Address of the described alternate source MAC Address of carrying of described transmission node, described physical port and described transmission node, and under described alternate source MAC Address, record the MAC Address of described physical port and described transmission node;

If described host node receives by aggregated links the 3rd Fast-Hello message that described host node sends, under the alternate source MAC Address of carrying in described the 3rd Fast-Hello message, record and on described host node, receive described the 3rd physical port of Fast-Hello message and the MAC Address of described host node;

For each alternate source MAC Address maintenance port chained list, and in described port chained list, record on the MAC Address of each node of the 3rd Fast-Hello message process and each node and receive the physical port of described the 3rd Fast-Hello message, and utilize port chained list corresponding to each alternate source MAC Address from the alternate source MAC Address of described default the second quantity, to select the source MAC of default the first quantity.

The described module of choosing, is further used for default the first quantity port chained list to be divided into a port chained list group; For each port chained list group, determine the collision probability that the alternate source MAC Address of presetting the first quantity corresponding to port chained list group received by the Same Physical port on same node;

Selecting the alternate source MAC Address of presetting the first quantity corresponding to port chained list group of collision probability minimum, is the described source MAC of presetting the first quantity selecting.

The described module of choosing, is further used for, for all of the port chained list in port chained list group, adding up the MAC Address and the physical port that in each port chained list, record; If each port chained list respectively MAC Address and the physical port of corresponding alternate source MAC Address correspondence in port chained list is separately identical, the collision probability of described port chained list group is added to 1; Wherein, the initial value of collision probability is 0; Calculate the collision probability of each port chained list group; If the port chained list group of collision probability minimum is 1, determine that this port chained list group is the port chained list group of the collision probability minimum received by the Same Physical port on same node;

If the port chained list group of collision probability minimum is multiple,, for all of the port chained list in described multiple port chained list groups, add up the MAC Address and the physical port that in each port chained list, record; For any two the port chained lists in all of the port chained list, if described two port chained lists respectively MAC Address and the physical port of corresponding alternate source MAC Address correspondence in described two port chained lists are identical, the collision probability of described port chained list group is added to 1; Calculate the collision probability of the each port chained list group in described multiple port chained list group; If the port chained list group of collision probability minimum is 1, determine that this port chained list group is the port chained list group of the collision probability minimum received by the Same Physical port on same node;

If the port chained list group of collision probability minimum is multiple, from the port chained list group of multiple collision probability minimums, select arbitrarily a port chained list group, and the port chained list group of determining this selection is the port chained list group of the collision probability minimum received by the Same Physical port on same node.

The embodiment of the present invention provides a kind of transmission equipment of integrality fast detecting Fast-Hello message; be applied to as transmission node in the rapid ring protection protocol RRPP network that comprises host node and multiple transmission nodes; in the time there is aggregated links between the adjacent node in RRPP network, described transmission node comprises:

Receiver module, for receiving the Fast-Hello message from described host node; Wherein, the load balancing mode that a described Fast-Hello message is used to indicate transmission node configuration aggregated links is for utilizing medium access control MAC Address in source to carry out link load sharing;

Configuration module, for after receiving a described Fast-Hello message, is configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links;

Processing module for receiving after the 2nd Fast-Hello message, obtains source MAC from the 2nd Fast-Hello message, utilizes described source MAC to carry out link load sharing between multiple physical ports corresponding to aggregated links; Wherein, described the 2nd Fast-Hello message is the 2nd Fast-Hello message that described host node is constructed respectively and sent successively to preset the source MAC of the first quantity.

Sending module, for forwarding described the 2nd Fast-Hello message based on link load sharing result.

Described processing module, also for receiving by aggregated links after the 3rd Fast-Hello message of autonomous node, obtain the alternate source MAC Address of carrying in the 3rd Fast-Hello message, and determine the physical port of receiving described the 3rd Fast-Hello message on this transmission node; Wherein, described the 3rd Fast-Hello message is the 3rd Fast-Hello message that host node is constructed respectively and sent successively to preset the alternate source MAC Address of the second quantity; Described default the second quantity is greater than described default the first quantity, and equals the number of greatest member's port of aggregated links;

Described sending module, also for when on described transmission node, do not record between described alternate source MAC Address and described physical port corresponding relation time, on this transmission node, record the corresponding relation between described alternate source MAC Address and described physical port, and send the 4th Fast-Hello message of the MAC Address of carrying described alternate source MAC Address, described physical port and described transmission node to described host node; So that described host node records the MAC Address of described physical port and described transmission node under described alternate source MAC Address, for each alternate source MAC Address maintenance port chained list, in described port chained list, record on the MAC Address of each node of the 3rd Fast-Hello message process and each node and receive the physical port of the 3rd Fast-Hello message, and utilize port chained list corresponding to each alternate source MAC Address from the alternate source MAC Address of default the second quantity, to select the source MAC of default the first quantity.

Based on technique scheme, in the embodiment of the present invention, host node and each transmission node can utilize source MAC (Media Access Control, medium access control) address carries out link load sharing, thereby three continuous Fast-hello messages are forwarded on the different links of aggregated links, reduce the probability of RRPP error detection, and can avoid causing the problems such as concussion and temporary loop that detect.

Brief description of the drawings

Fig. 1 is the networking schematic diagram of the RRPP that proposes in prior art;

Fig. 2 is the transmission method flow chart of a kind of Fast-Hello message of providing of the embodiment of the present invention;

Fig. 3 is the structural representation of a kind of host node of providing of the embodiment of the present invention;

Fig. 4 is the structural representation of a kind of transmission node of providing of the embodiment of the present invention.

Embodiment

For problems of the prior art, the embodiment of the present invention provides a kind of transmission method of Fast-Hello message, and the method can be applied in the RRPP network that comprises host node and multiple transmission nodes; In the embodiment of the present invention, between the adjacent node in this RRPP network, there is aggregated links., there is aggregated links in the application scenarios schematic diagram taking Fig. 1 as the embodiment of the present invention, and this polymeric chain routing link 1, link 2 and link 3 form between equipment B and equipment C; Between equipment C and equipment D, have aggregated links, and this polymeric chain routing link 4, link 5 and link 6 form; Between equipment D and equipment E, have aggregated links, and this polymeric chain routing link 7 and link 8 form.Under above-mentioned application scenarios, as shown in Figure 2, the transmission method of this Fast-Hello message specifically can comprise the following steps:

Step 201, host node sends a Fast-Hello message to transmission node, and a Fast-Hello message is used to indicate the load balancing mode of transmission node configuration aggregated links for utilizing source MAC to carry out link load sharing; After receiving a Fast-Hello message, be configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links by transmission node.

As shown in Figure 1, the load balancing mode that user need to configure aggregated links in device A is for utilizing source MAC to carry out link load sharing.Device A sends a Fast-Hello message to equipment B, and equipment B is configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links, and a Fast-Hello message is sent to equipment C.Equipment C is configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links, and a Fast-Hello message is sent to equipment D.Equipment D is configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links, and a Fast-Hello message is sent to equipment E.Equipment E is configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links, and a Fast-Hello message is sent to device A.Device A is being received after a Fast-Hello message, execution step 202.

As shown in table 1, be the form schematic diagram of Fast-Hello message, AGG_HASH_MODE (polymerization cryptographic Hash mode) field wherein takies a byte, and is used to indicate the load balancing mode of aggregated links.For example, in the time that the value of AGG_HASH_MODE field is designated identification (as 2), represent that the load balancing mode of aggregated links is for utilizing source MAC to carry out link load sharing.Each transmission node is being received after Fast-Hello message, if find that the value of AGG_HASH_MODE field is designated identification, be configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links, and utilize source MAC to carry out link load sharing between multiple physical ports corresponding to aggregated links.

Table 1

The form of the Fast-Hello message based on shown in above-mentioned table 1, for a Fast-Hello message, the value of its AGG_HASH_MODE field is designated identification (as 2), and its source MAC can be any source MAC, if source MAC can be 000F-E203-FD75.Wherein, source MAC 000F-E203-FD75 is the source MAC of existing Fast-Hello message.In addition,, for the value of other field, identical with the value of prior art, the embodiment of the present invention repeats no more this.

Step 202, host node is chosen the source MAC of default the first quantity.

In the embodiment of the present invention, the Fast-Hello message amount that can need based on fault detect arranges the value of default the first quantity.For example, host node sends after 3 Fast-Hello messages continuously by master port, if do not receive corresponding Fast-Hello message by secondary port, think when link exists fault, the Fast-Hello message amount that fault detect needs is 3, and the value that therefore default the first quantity can be set is 3.

Step 203, host node is constructed respectively the 2nd Fast-Hello message to preset the source MAC of the first quantity, and sends successively each the 2nd Fast-Hello message.

The value of supposing default the first quantity is 3, and 3 source MACs that host node is chosen are source MAC 1, source MAC 2, source MAC 3.: host node is constructed the 2nd Fast-Hello message 1 with source MAC 1, construct the 2nd Fast-Hello message 2 with source MAC 2, construct the 2nd Fast-Hello message 3 with source MAC 3.Afterwards, host node sends the 2nd Fast-Hello message 1, the 2nd Fast-Hello message 2, the 2nd Fast-Hello message 3 successively.Concrete, host node sends Fast-Hello message by dedicated cpu, and the transmission cycle of Fast-Hello message is while being 10ms, at first 10ms, host node sends the 2nd Fast-Hello message 1, and at second 10ms, host node sends the 2nd Fast-Hello message 2, at the 3rd 10ms, host node sends the 2nd Fast-Hello message 3, and at the 4th 10ms, host node continues to send the 2nd Fast-Hello message 1,, by that analogy.

The form of the Fast-Hello message based on shown in above-mentioned table 1, for the 2nd Fast-Hello message, the value of its AGG_HASH_MODE field is designated identification (as 2).For the 2nd Fast-Hello message 1 of constructing with source MAC 1, its source MAC is source MAC 1, for the 2nd Fast-Hello message 2 of constructing with source MAC 2, its source MAC is source MAC 2, for the 2nd Fast-Hello message 3 of constructing with source MAC 3, its source MAC is source MAC 3.For the value of other field, identical with the value of prior art, do not repeat them here.

Step 204, transmission node is being received after the 2nd Fast-Hello message, from the 2nd Fast-Hello message, obtain source MAC, and utilize source MAC to carry out link load sharing between multiple physical ports corresponding to aggregated links, and forward the 2nd Fast-Hello message based on link load sharing result.

As shown in Figure 1, equipment B is being received after the 2nd Fast-Hello message 1, from the 2nd Fast-Hello message 1, obtain source MAC 1, and utilize source MAC 1 to carry out link load sharing between multiple physical ports corresponding to aggregated links (port 3, port 4 and port 5), suppose that link load sharing result is port 3, forwards the 2nd Fast-Hello message 1 by port 3.Equipment B is being received after the 2nd Fast-Hello message 2, from the 2nd Fast-Hello message 2, obtain source MAC 2, and utilize source MAC 2 to carry out link load sharing between multiple physical ports corresponding to aggregated links (port 3, port 4 and port 5), suppose that link load sharing result is port 4, forwards the 2nd Fast-Hello message 2 by port 4.Equipment B is being received after the 2nd Fast-Hello message 3, from the 2nd Fast-Hello message 3, obtain source MAC 3, and utilize source MAC 3 to carry out link load sharing between multiple physical ports corresponding to aggregated links (port 3, port 4 and port 5), suppose that link load sharing result is port 5, forwards the 2nd Fast-Hello message 3 by port 5.

For the processing of equipment C and equipment D, the processing of itself and equipment B is similar, does not repeat them here.

For equipment E, receiving after the 2nd Fast-Hello message 1, the 2nd Fast-Hello message 2, the 2nd Fast-Hello message 3, all by port one 9 by each the 2nd Fast-Hello message repeating to device A.

In the embodiment of the present invention, for step 202, host node, in the time choosing source MAC, can be selected arbitrarily the source MAC of default the first quantity, according to actual needs as above-mentioned selection source MAC 1, source MAC 2, source MAC 3.One preferred embodiment in, host node is chosen the process of the source MAC of default the first quantity, can also include but not limited to following steps:

Step 1, host node is chosen the alternate source MAC Address of default the second quantity.

In the embodiment of the present invention, the member port upper limit quantity of aggregated links that can be based on supporting in RRPP network arranges the value of default the second quantity.For example, the member port upper limit quantity of the aggregated links of supporting in RRPP network is 8 o'clock, and the value that default the second quantity can be set is 8 or is greater than other numerical value of 8.

It should be noted that the value of default the second quantity need to be greater than the value of default the first quantity, and the value of default the second quantity can equal the number of greatest member's port of aggregated links.

In the embodiment of the present invention, the corresponding hash value of alternate source MAC Address of default the second quantity is all not identical.If the value of default the second quantity is 8 o'clock, host node is chosen alternate source MAC Address 1, alternate source MAC Address 2, alternate source MAC Address 3, alternate source MAC Address 4, alternate source MAC Address 5, alternate source MAC Address 6, alternate source MAC Address 7, alternate source MAC Address 8.Wherein, the hash value of these 8 alternate source MAC Address is all not identical, and, in the time that the member port of aggregated links is 8, the hash value of these 8 alternate source MAC Address can correspond on different member ports.

Step 2, host node is constructed respectively the 3rd Fast-Hello message to preset the alternate source MAC Address of the second quantity, and sends successively each the 3rd Fast-Hello message.

For example, in the time that the value of default the second quantity is 8, host node can be constructed the 3rd Fast-Hello message 1 with alternative source MAC 1 respectively, construct the 3rd Fast-Hello message 2 with alternative source MAC 2, construct the 3rd Fast-Hello message 3 with alternative source MAC 3, construct the 3rd Fast-Hello message 4 with alternative source MAC 4, construct the 3rd Fast-Hello message 5 with alternative source MAC 5, construct the 3rd Fast-Hello message 6 with alternative source MAC 6, construct the 3rd Fast-Hello message 7 with alternative source MAC 7, construct the 3rd Fast-Hello message 8 with alternative source MAC 8.Further, host node sends the 3rd Fast-Hello message 1, the 3rd Fast-Hello message 2, the 3rd Fast-Hello message 3, the 3rd Fast-Hello message 4, the 3rd Fast-Hello message 5, the 3rd Fast-Hello message 6, the 3rd Fast-Hello message 7, the 3rd Fast-Hello message 8 successively.

The form of the Fast-Hello message based on shown in above-mentioned table 1, for the 3rd Fast-Hello message, the value of its AGG_HASH_MODE field is designated identification (as 2).For the 3rd Fast-Hello message 1 of constructing with alternative source MAC 1, its source MAC is alternate source MAC Address 1, for the 3rd Fast-Hello message 2 of constructing with alternative source MAC 2, its source MAC is alternate source MAC Address 2, by that analogy, the source MAC of other the 3rd Fast-Hello message repeats no longer in detail.For the value of other field, identical with the value of prior art, do not repeat them here.

Step 3, transmission node, after receiving the 3rd Fast-Hello message, if this transmission node does not receive the 3rd Fast-Hello message by aggregated links, directly forwards the 3rd Fast-Hello message.If this transmission node receives the 3rd Fast-Hello message by aggregated links, this transmission node forwards the 3rd Fast-Hello message, and obtain the alternate source MAC Address of carrying in the 3rd Fast-Hello message, and determine the physical port of receiving the 3rd Fast-Hello message on this transmission node.

In the time that transmission node receives the 3rd Fast-Hello message by aggregated links, in the time of corresponding relation between the alternate source MAC Address and the current definite physical port that record current acquisition in the contingency table of transmission node, if physical port corresponding to this alternate source MAC Address is current definite physical port in contingency table, do not upgrade contingency table; If physical port corresponding to this alternate source MAC Address is not current definite physical port in contingency table, physical port corresponding to this alternate source MAC Address in contingency table is updated to current definite physical port; When in the contingency table of transmission node, do not record between this alternate source MAC Address and current definite physical port corresponding relation time, in the contingency table of this transmission node, record the corresponding relation between this alternate source MAC Address and current definite physical port.Physical port corresponding to this alternate source MAC Address in contingency table is updated to current definite physical port by transmission node, or, record the corresponding relation between this alternate source MAC Address and current definite physical port in the contingency table of this transmission node after, transmission node also needs to send to host node the 4th Fast-Hello message of the MAC Address of carrying this alternate source MAC Address, current definite physical port and this transmission node.

The form of the Fast-Hello message based on shown in above-mentioned table 1, for the 4th Fast-Hello message, the value of its AGG_HASH_MODE field is designated identification (as 2), the source MAC carrying in the 3rd Fast-Hello message that its source MAC is received with transmission node is identical, it is corresponding alternate source MAC Address, the value of its SYSTEM_MAC_ADDR field is the MAC Address of this transmission node, and the value of its RCV_PORT field is current definite physical port (as the port numbers of physical port).For the value of other field, identical with the value of prior art, do not repeat them here.

As shown in Figure 1, equipment B is after receiving the 3rd Fast-Hello message 1, owing to not receiving the 3rd Fast-Hello message 1 by aggregated links, therefore equipment B obtains alternate source MAC Address 1 from the 3rd Fast-Hello message 1, and utilize alternate source MAC Address 1 to carry out link load sharing between multiple physical ports corresponding to aggregated links (port 3, port 4 and port 5), suppose that link load sharing result is port 3, forwards the 3rd Fast-Hello message 1 by port 3.For the processing of other the 3rd Fast-Hello message, similar with the processing of the 3rd Fast-Hello message 1, do not repeat them here.

Equipment C is after receiving the 3rd Fast-Hello message 1, owing to receiving the 3rd Fast-Hello message 1 by aggregated links, therefore equipment C obtains alternate source MAC Address 1 from the 3rd Fast-Hello message 1, and utilize alternate source MAC Address 1 to carry out link load sharing between multiple physical ports corresponding to aggregated links (port 9, port one 0 and port one 1), suppose that link load sharing result is port 9, equipment C forwards the 3rd Fast-Hello message 1 by port 9.On this basis, equipment C also needs to obtain the alternate source MAC Address (being alternate source MAC Address 1) of carrying in the 3rd Fast-Hello message 1, and on definite equipment C, receives the physical port (being port 6) of the 3rd Fast-Hello message 1.Afterwards, if record the corresponding relation between alternate source MAC Address 1 and port 6 in the contingency table of equipment C, equipment C does not need to upgrade contingency table, if do not record the corresponding relation between alternate source MAC Address 1 and port 6 in the contingency table of equipment C, equipment C need to record the corresponding relation between alternate source MAC Address 1 and port 6 in contingency table, and send and carry alternate source MAC Address 1 to host node (device A), the 4th Fast-Hello message of the MAC Address (being assumed to be MAC-C) of port 6 and equipment C, the source MAC of the 4th Fast-Hello message is alternate source MAC Address 1, the value of the SYSTEM_MAC_ADDR field of the 4th Fast-Hello message is MAC-C, the value of the RCV_PORT field of the 4th Fast-Hello message is port 6.For the processing of other the 3rd Fast-Hello message, similar with the processing of the 3rd Fast-Hello message 1, do not repeat them here.

The processing of the processing of equipment D and equipment C is similar, does not repeat them here.Equipment E is receiving after the 3rd Fast-Hello message 1, owing to receiving the 3rd Fast-Hello message 1 by aggregated links, therefore directly forwards the 3rd Fast-Hello message 1 by port one 9.On this basis, equipment E also needs to obtain the alternate source MAC Address (being alternate source MAC Address 1) of carrying in the 3rd Fast-Hello message 1, and on definite equipment E, receives the physical port (as port one 7) of the 3rd Fast-Hello message 1.Afterwards, if record the corresponding relation between alternate source MAC Address 1 and port one 7 in the contingency table of equipment E, equipment E does not need to upgrade contingency table, if do not record the corresponding relation between alternate source MAC Address 1 and port one 7 in the contingency table of equipment E, equipment E need to record the corresponding relation between alternate source MAC Address 1 and port one 7 in contingency table, and send and carry alternate source MAC Address 1 to host node (device A), the 4th Fast-Hello message of the MAC Address (being assumed to be MAC-E) of port one 7 and equipment E, the source MAC of the 4th Fast-Hello message is alternate source MAC Address 1, the value of the SYSTEM_MAC_ADDR field of the 4th Fast-Hello message is MAC-E, the value of the RCV_PORT field of the 4th Fast-Hello message is port one 7.For the processing of other the 3rd Fast-Hello message, similar with the processing of the 3rd Fast-Hello message 1, do not repeat them here.

Step 4, host node receives the 4th Fast-Hello message from transmission node, the MAC Address of alternate source MAC Address, physical port and transmission node based on carrying in the 4th Fast-Hello message, host node records the MAC Address of physical port and transmission node under this alternate source MAC Address.For example, host node, after the 4th Fast-Hello message that carries alternate source MAC Address 1, port 6 and MAC-C of receiving from equipment C, records port 6 and MAC-C 1 time in alternate source MAC Address.

It should be noted that, the 3rd Fast-Hello message sending for host node, if this host node receives the 3rd Fast-Hello message by aggregated links, under the alternate source MAC Address that host node also need to carry in the 3rd Fast-Hello message, on minute book host node, receive the 3rd physical port of Fast-Hello message and the MAC Address of this host node; In addition,, if host node does not receive the 3rd Fast-Hello message by aggregated links, host node directly abandons the 3rd Fast-Hello message.

Step 5, based on the relevant information of record in step 4, host node is each alternate source MAC Address maintenance port chained list respectively.Wherein, in port chained list, the physical port of receiving the 3rd Fast-Hello message on the MAC Address of each node of the 3rd Fast-Hello message process and each node will be recorded.

In the embodiment of the present invention, for step 2, host node, after sending first the 3rd Fast-Hello message, also can start source MAC screening timer.When host node is received the 4th Fast-Hello message at every turn, all refresh source MAC screening timer.Based on this, when after source MAC screening timer expiry, host node is each alternate source MAC Address maintenance port chained list respectively.Wherein, the time-out time of source MAC screening timer can arrange arbitrarily according to practical experience, as is set to the transmission cycle of 24*Fast-Hello message.

Step 6, host node utilize port chained list corresponding to each alternate source MAC Address from the alternate source MAC Address of default the second quantity, to select the source MAC of default the first quantity.

Concrete, host node will be preset the first quantity port chained list and be divided into a port chained list group, and the port chained list in port chained list group is incomplete same; For each port chained list group, host node is determined the collision probability that the alternate source MAC Address of default the first quantity corresponding to this port chained list group is received by the Same Physical port on same node, and host node is selected the alternate source MAC Address of default the first quantity corresponding to the port chained list group of collision probability minimum, it is the source MAC of presetting the first quantity selecting.

For example, suppose alternative source MAC 1 corresponding ports chained list 1, alternate source MAC Address 2 corresponding ports chained lists 2, alternate source MAC Address 3 corresponding ports chained lists 3, alternate source MAC Address 4 corresponding ports chained lists 4, alternate source MAC Address 5 corresponding ports chained lists 5, alternate source MAC Address 6 corresponding ports chained lists 6, alternate source MAC Address 7 corresponding ports chained lists 7, alternate source MAC Address 8 corresponding ports chained lists 8.: port chained list 1, port chained list 2 and port chained list 3 are divided into port chained list group 1 by host node, port chained list 1, port chained list 2 and port chained list 4 are divided into port chained list group 2, port chained list 1, port chained list 2 and port chained list 5 are divided into port chained list group 3, by that analogy, host node can be divided altogether the individual port chained list of C (8,3) group, i.e. 56 port chained list groups.

For port chained list group 1, host node is determined the collision probability that alternate source MAC Address 1, alternate source MAC Address 2, alternate source MAC Address 3 are received by the Same Physical port on same node.Wherein, if the 3rd Fast-Hello message of alternate source MAC Address 1, alternate source MAC Address 2, alternate source MAC Address 3 correspondences is all received by the port 6 on equipment C, collision probability is 1.If the 3rd Fast-Hello message of alternate source MAC Address 1, alternate source MAC Address 2, alternate source MAC Address 3 correspondences is all received by the port 6 on equipment C, and is all received by the port one 2 on equipment D, collision probability is 2, by that analogy.For port chained list group 2, host node is determined the collision probability that alternate source MAC Address 1, alternate source MAC Address 2, alternate source MAC Address 4 are received by the Same Physical port on same node., by that analogy, host node can be determined the collision probability of 56 port chained list groups.Based on the collision probability of 56 port chained list groups, the port chained list group of supposing collision probability minimum is port chained list group 2, and host node can be selected alternate source MAC Address 1, alternate source MAC Address 2, three source MACs of alternate source MAC Address 4 for selecting in step 202 of port chained list group 2 correspondences.

Further, for the collision probability of determining that the alternate source MAC Address of default the first quantity corresponding to port chained list group is received by the Same Physical port on same node, in a kind of specific implementation of the embodiment of the present invention, include but not limited to determine as follows corresponding collision probability:

Step 61, for all of the port chained list in port chained list group, host node is added up the MAC Address and the physical port that in each port chained list, record.As the port chained list 1 in port chained list group 1, port chained list 2 and port chained list 3, host node is added up the MAC Address and the physical port that in each port chained list, record.

Suppose that host node is that the port chained list 1 safeguarded of alternate source MAC Address 1 is as shown in table 2, for the port chained list 2 that alternate source MAC Address 2 is safeguarded as shown in table 3, for the port chained list 3 that alternate source MAC Address 3 is safeguarded as shown in table 4, for the port chained list 4 that alternate source MAC Address 4 is safeguarded as shown in table 5, for the port chained list 5 that alternate source MAC Address 5 is safeguarded as shown in table 6, for the port chained list 6 that alternate source MAC Address 6 is safeguarded as shown in table 7, for the port chained list 7 that alternate source MAC Address 7 is safeguarded as shown in table 8, for the port chained list 8 that alternate source MAC Address 8 is safeguarded as shown in table 9.Based on each port chained list, host node can count the MAC Address and the physical port that in each port chained list, record.

Table 2

Alternate source MAC Address 1

MAC-C, port 6; MAC-D, port one 2; MAC-E, port one 7

Table 3

Alternate source MAC Address 2

MAC-C, port 7; MAC-D, port one 3; MAC-E, port one 8

Table 4

Alternate source MAC Address 3

MAC-C, port 8; MAC-D, port one 4; MAC-E, port one 7

Table 5

Alternate source MAC Address 4

MAC-C, port 6; MAC-D, port one 2; MAC-E, port one 8

Table 6

Alternate source MAC Address 5

MAC-C, port 7; MAC-D, port one 3; MAC-E, port one 7

Table 7

Alternate source MAC Address 6

MAC-C, port 8; MAC-D, port one 4; MAC-E, port one 8

Table 8

Alternate source MAC Address 7

MAC-C, port 6; MAC-D, port one 2; MAC-E, port one 7

Table 9

Alternate source MAC Address 8

MAC-C, port 7; MAC-D, port one 3; MAC-E, port one 8

[0120] step 62, if each port chained list respectively corresponding alternate source MAC Address corresponding MAC Address and physical port in port chained list be separately identical, host node need to add 1 to the collision probability of port chained list group.Wherein, the initial value of the collision probability of each port chained list group can be 0.

For port chained list group 1, MAC Address and the physical port of record in host node statistics port chained list 1, port chained list 2 and port chained list 3.Based on this, alternate source MAC Address 1 is corresponding ports 6 on MAC-C, alternate source MAC Address 2 is corresponding ports 7 on MAC-C, alternate source MAC Address 3 is corresponding ports 8 on MAC-C, therefore the physical port difference of each alternate source MAC Address on MAC-C, does not therefore add 1 to the collision probability of port chained list group 1; Alternate source MAC Address 1 is corresponding ports 12 on MAC-D, alternate source MAC Address 2 is corresponding ports 13 on MAC-D, alternate source MAC Address 3 is corresponding ports 14 on MAC-D, and therefore the physical port difference of each alternate source MAC Address on MAC-D, does not therefore add 1 to the collision probability of port chained list group 1; Alternate source MAC Address 1 is corresponding ports 17 on MAC-E, alternate source MAC Address 2 is corresponding ports 18 on MAC-E, alternate source MAC Address 3 is corresponding ports 17 on MAC-E, and therefore the physical port difference of each alternate source MAC Address on MAC-E, does not therefore add 1 to the collision probability of port chained list group 1.

Step 63, host node calculates the collision probability of each port chained list group.Wherein, each port chained list group is being carried out after the processing of step 62, host node can calculate the collision probability of each port chained list group.

In the embodiment of the present invention, if the port chained list group of collision probability minimum is 1, perform step 64; If the port chained list group of collision probability minimum is multiple, perform step 65.

Step 64, host node is determined the port chained list group that this port chained list group (being the port chained list group of collision probability minimum) is the collision probability minimum received by the Same Physical port on same node.

For example, if host node calculates the collision probability minimum of port chained list group 1, determine the port chained list group that this port chained list group 1 is the collision probability minimum received by the Same Physical port on same node.

Step 65, for all of the port chained list in multiple port chained list groups (being multiple port chained list groups of collision probability minimum), host node is added up the MAC Address and the physical port that in each port chained list, record.

For example, if host node calculates the collision probability of port chained list group 1 and port chained list group 2 and is minimum, host node need to be added up MAC Address and the physical port of record in port chained list 1, port chained list 2 and the port chained list 3 in port chained list group 1, and adds up MAC Address and the physical port of record in port chained list 1, port chained list 2 and the port chained list 4 in port chained list group 2.

Step 66, for any two the port chained lists in all of the port chained list, if these two port chained lists respectively MAC Address and the physical port of corresponding alternate source MAC Address correspondence in these two port chained lists are identical, host node need to add 1 to the collision probability of port chained list group.

For port chained list group 1, for port chained list 1 and port chained list 2, alternate source MAC Address 1 is corresponding ports 6 on MAC-C, alternate source MAC Address 2 is corresponding ports 7 on MAC-C, therefore the physical port difference of each alternate source MAC Address on MAC-C, does not add 1 to the collision probability of port chained list group 1; Alternate source MAC Address 1 is corresponding ports 12 on MAC-D, and alternate source MAC Address 2 is corresponding ports 13 on MAC-D, and therefore the physical port difference of each alternate source MAC Address on MAC-D, does not add 1 to the collision probability of port chained list group 1; Alternate source MAC Address 1 is corresponding ports 17 on MAC-E, and alternate source MAC Address 2 is corresponding ports 18 on MAC-E, and therefore the physical port difference of each alternate source MAC Address on MAC-E, does not add 1 to the collision probability of port chained list group 1.For port chained list 1 and port chained list 3, alternate source MAC Address 1 is corresponding ports 6 on MAC-C, alternate source MAC Address 3 is corresponding ports 8 on MAC-C, and therefore the physical port difference of each alternate source MAC Address on MAC-C, does not add 1 to the collision probability of port chained list group 1; Alternate source MAC Address 1 is corresponding ports 12 on MAC-D, and alternate source MAC Address 3 is corresponding ports 14 on MAC-D, and therefore the physical port difference of each alternate source MAC Address on MAC-D, does not add 1 to the collision probability of port chained list group 1; Alternate source MAC Address 1 is corresponding ports 17 on MAC-E, and alternate source MAC Address 3 is corresponding ports 17 on MAC-E, and therefore the physical port of each alternate source MAC Address on MAC-E is identical, need to add 1 to the collision probability of port chained list group 1.For port chained list 2 and port chained list 3, alternate source MAC Address 2 is corresponding ports 7 on MAC-C, alternate source MAC Address 3 is corresponding ports 8 on MAC-C, and therefore the physical port difference of each alternate source MAC Address on MAC-C, does not add 1 to the collision probability of port chained list group 1; Alternate source MAC Address 2 is corresponding ports 13 on MAC-D, and alternate source MAC Address 3 is corresponding ports 14 on MAC-D, and therefore the physical port difference of each alternate source MAC Address on MAC-D, does not add 1 to the collision probability of port chained list group 1; Alternate source MAC Address 2 is corresponding ports 18 on MAC-E, and alternate source MAC Address 3 is corresponding ports 17 on MAC-E, and therefore the physical port difference of each alternate source MAC Address on MAC-E, does not add 1 to the collision probability of port chained list group 1.Based on above-mentioned processing, the collision probability of port chained list group 1 is 1.

Step 67, host node calculates the collision probability of the each port chained list group in multiple port chained list groups (being multiple port chained list groups of the collision probability minimum that calculates in step 63).Wherein, the each port chained list group in multiple port chained list groups of collision probability minimum is carried out after the processing of step 66, host node can calculate the collision probability of each port chained list group.If the port chained list group of collision probability minimum is 1, perform step 68; If the port chained list group of collision probability minimum is multiple, perform step 69.

Step 68, host node is determined the port chained list group that this port chained list group (being the port chained list group of collision probability minimum definite in step 67) is the collision probability minimum received by the Same Physical port on same node.For example, in step 67, calculate the collision probability minimum of port chained list group 1, determine the port chained list group that this port chained list group 1 is the collision probability minimum received by the Same Physical port on same node.

Step 69, host node is selected arbitrarily a port chained list group (as: select port chained list group mark minimum or maximum port chained list group) from the port chained list group of multiple collision probability minimums (being the port chained list group of multiple collision probability minimums of determining step 67), and the port chained list group of determining this selection is the port chained list group of the collision probability minimum received by the Same Physical port on same node.

In the embodiment of the present invention, in the time that the aggregated links of transmission node changes, transmission node sends the 4th Fast-Hello message to host node, host node is being received after the 4th Fast-Hello message, selected the source MAC of default the first quantity if current, host node need to reselect the source MAC of default the first quantity, and utilizes the source MAC reselecting to carry out subsequent step.And/or, in the time that the aggregated links of host node changes, if selected the source MAC of default the first quantity current, host node need to reselect the source MAC of default the first quantity, and utilizes the source MAC reselecting to carry out subsequent step.And/or, when host node detects after link occurs fault, if selected the source MAC of default the first quantity current, host node need to reselect the source MAC of default the first quantity, and utilizes the source MAC reselecting to carry out subsequent step.

In the embodiment of the present invention, if need to remove the information recording in the contingency table of transmission node, host node is in the time sending Fast-Hello message, and RCV_PORT field that can also Fast-Hello message is set to 0xFFFF.Based on this, each transmission node, after receiving Fast-Hello message, if find that the value of RCV_PORT field is 0xFFFF, empties the information recording in local contingency table.

In sum, host node and each transmission node can utilize source MAC to carry out link load sharing, thereby three continuous Fast-hello messages are forwarded on the different links of aggregated links, reduce the probability of RRPP error detection, and can avoid causing the problems such as concussion and temporary loop that detect.

Based on the inventive concept same with said method; a kind of transmission equipment of integrality fast detecting Fast-Hello message is also provided in the embodiment of the present invention; be applied to as host node in the rapid ring protection protocol RRPP network that comprises host node and multiple transmission nodes; in the time there is aggregated links between the adjacent node in described RRPP network; as shown in Figure 3, described host node specifically comprises:

The first sending module 11, for sending a Fast-Hello message to transmission node, a described Fast-Hello message is used to indicate the load balancing mode of transmission node configuration aggregated links for utilizing medium access control MAC Address in source to carry out link load sharing; Be configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links by transmission node receiving after a Fast-Hello message;

Choose module 12, for choosing the source MAC of default the first quantity;

The second sending module 13, for constructing respectively the 2nd Fast-Hello message with the source MAC of described default the first quantity, and sends each described the 2nd Fast-Hello message successively; Make the transmission node of receiving the 2nd Fast-Hello message obtain source MAC from described the 2nd Fast-Hello message, utilize described source MAC to carry out link load sharing between multiple physical ports corresponding to aggregated links, and forward described the 2nd Fast-Hello message based on link load sharing result.

The described module 12 of choosing, specifically for choosing the alternate source MAC Address of default the second quantity, and constructs respectively the 3rd Fast-Hello message with the alternate source MAC Address of described default the second quantity, and sends successively each described the 3rd Fast-Hello message; So that receive that by aggregated links the transmission node of described the 3rd Fast-Hello message obtains the alternate source MAC Address of carrying in described the 3rd Fast-Hello message, and determined the physical port of receiving described the 3rd Fast-Hello message on this transmission node by described transmission node; Wherein, described default the second quantity is greater than described default the first quantity, and equals the number of greatest member's port of aggregated links;

The described module 12 of choosing, is further used for default the first quantity port chained list to be divided into a port chained list group; For each port chained list group, determine the collision probability that the alternate source MAC Address of presetting the first quantity corresponding to port chained list group received by the Same Physical port on same node;

The described module 12 of choosing, is further used for, for all of the port chained list in port chained list group, adding up the MAC Address and the physical port that in each port chained list, record; If each port chained list respectively MAC Address and the physical port of corresponding alternate source MAC Address correspondence in port chained list is separately identical, the collision probability of described port chained list group is added to 1; Wherein, the initial value of collision probability is 0; Calculate the collision probability of each port chained list group; If the port chained list group of collision probability minimum is 1, determine that this port chained list group is the port chained list group of the collision probability minimum received by the Same Physical port on same node; If the port chained list group of collision probability minimum is multiple,, for all of the port chained list in described multiple port chained list groups, add up the MAC Address and the physical port that in each port chained list, record; For any two the port chained lists in all of the port chained list, if described two port chained lists respectively MAC Address and the physical port of corresponding alternate source MAC Address correspondence in described two port chained lists are identical, the collision probability of described port chained list group is added to 1; Calculate the collision probability of the each port chained list group in described multiple port chained list group; If the port chained list group of collision probability minimum is 1, determine that this port chained list group is the port chained list group of the collision probability minimum received by the Same Physical port on same node;

Wherein, the modules of apparatus of the present invention can be integrated in one, and also can separate deployment.Above-mentioned module can be merged into a module, also can further split into multiple submodules.

Based on the inventive concept same with said method; a kind of transmission equipment of integrality fast detecting Fast-Hello message is also provided in the embodiment of the present invention; be applied to as transmission node in the rapid ring protection protocol RRPP network that comprises host node and multiple transmission nodes; as shown in Figure 4; in the time there is aggregated links between the adjacent node in described RRPP network, described transmission node specifically comprises:

Receiver module 21, for receiving the Fast-Hello message from described host node; Wherein, the load balancing mode that a described Fast-Hello message is used to indicate transmission node configuration aggregated links is for utilizing medium access control MAC Address in source to carry out link load sharing;

Configuration module 22, for after receiving a described Fast-Hello message, is configured to utilize source MAC to carry out link load sharing the load balancing mode of aggregated links;

Processing module 23 for receiving after the 2nd Fast-Hello message, obtains source MAC from the 2nd Fast-Hello message, utilizes described source MAC to carry out link load sharing between multiple physical ports corresponding to aggregated links; Wherein, described the 2nd Fast-Hello message is the 2nd Fast-Hello message that described host node is constructed respectively and sent successively to preset the source MAC of the first quantity.

Sending module 24, for forwarding described the 2nd Fast-Hello message based on link load sharing result.

Described processing module 23, also for receiving by aggregated links after the 3rd Fast-Hello message of autonomous node, obtain the alternate source MAC Address of carrying in the 3rd Fast-Hello message, and determine the physical port of receiving described the 3rd Fast-Hello message on this transmission node; Wherein, described the 3rd Fast-Hello message is the 3rd Fast-Hello message that host node is constructed respectively and sent successively to preset the alternate source MAC Address of the second quantity; Described default the second quantity is greater than described default the first quantity, and equals the number of greatest member's port of aggregated links;

Described sending module 24, also for when on described transmission node, do not record between described alternate source MAC Address and described physical port corresponding relation time, on this transmission node, record the corresponding relation between described alternate source MAC Address and described physical port, and send the 4th Fast-Hello message of the MAC Address of carrying described alternate source MAC Address, described physical port and described transmission node to described host node; So that described host node records the MAC Address of described physical port and described transmission node under described alternate source MAC Address, for each alternate source MAC Address maintenance port chained list, in described port chained list, record on the MAC Address of each node of the 3rd Fast-Hello message process and each node and receive the physical port of the 3rd Fast-Hello message, and utilize port chained list corresponding to each alternate source MAC Address from the alternate source MAC Address of default the second quantity, to select the source MAC of default the first quantity.

Through the above description of the embodiments, those skilled in the art can be well understood to the mode that the present invention can add essential general hardware platform by software and realize, and can certainly pass through hardware, but in a lot of situation, the former is better execution mode.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in a storage medium, comprise that some instructions (can be personal computers in order to make a computer equipment, server, or the network equipment etc.) carry out the method described in each embodiment of the present invention.It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the module in accompanying drawing or flow process might not be that enforcement the present invention is necessary.It will be appreciated by those skilled in the art that the module in the device in embodiment can be distributed in the device of embodiment according to embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from the present embodiment.The module of above-described embodiment can be merged into a module, also can further split into multiple submodules.The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.Disclosed is above only several specific embodiment of the present invention, and still, the present invention is not limited thereto, and the changes that any person skilled in the art can think of all should fall into protection scope of the present invention.

Claims

1. the transmission method of an integrality fast detecting Fast-Hello message; be applied in the rapid ring protection protocol RRPP network that comprises host node and multiple transmission nodes; it is characterized in that; in the time there is aggregated links between the adjacent node in described RRPP network, said method comprising the steps of:

Described host node is chosen the source MAC of default the first quantity;

2. the method for claim 1, is characterized in that, described host node is chosen the process of the source MAC of default the first quantity, specifically comprises:

3. method as claimed in claim 2, it is characterized in that, described host node utilizes port chained list corresponding to each alternate source MAC Address from the alternate source MAC Address of described default the second quantity, to select the process of the source MAC of default the first quantity, specifically comprises the following steps:

4. method as claimed in claim 3, is characterized in that, described host node is determined the process of the collision probability that the alternate source MAC Address of default the first quantity corresponding to port chained list group received by the Same Physical port on same node, specifically comprises the following steps:

5. the method as described in claim 2-4 any one, is characterized in that,

6. the transmission method of an integrality fast detecting Fast-Hello message; be applied in the rapid ring protection protocol RRPP network that comprises host node and multiple transmission nodes; it is characterized in that; in the time there is aggregated links between the adjacent node in described RRPP network, said method comprising the steps of:

Described transmission node is after receiving the 2nd Fast-Hello message, from described the 2nd Fast-Hello message, obtain source MAC, utilize described source MAC to carry out link load sharing between multiple physical ports corresponding to aggregated links, and forward described the 2nd Fast-Hello message based on link load sharing result; Wherein, described the 2nd Fast-Hello message is the 2nd Fast-Hello message that described host node is constructed respectively and sent successively to preset the source MAC of the first quantity.

7. method as claimed in claim 6, is characterized in that, described method also comprises:

After described transmission node receives the 3rd Fast-Hello message of autonomous node by aggregated links, obtain the alternate source MAC Address of carrying in described the 3rd Fast-Hello message, and determine the physical port of receiving described the 3rd Fast-Hello message on this transmission node; Wherein, described the 3rd Fast-Hello message is the 3rd Fast-Hello message that host node is constructed respectively and sent successively to preset the alternate source MAC Address of the second quantity; Described default the second quantity is greater than described default the first quantity, and equals the number of greatest member's port of aggregated links;

8. method as claimed in claim 7, is characterized in that,

9. the transmission equipment of an integrality fast detecting Fast-Hello message; be applied to as host node in the rapid ring protection protocol RRPP network that comprises host node and multiple transmission nodes; it is characterized in that; in the time there is aggregated links between the adjacent node in described RRPP network, described host node comprises:

Choose module, for choosing the source MAC of default the first quantity;

10. equipment as claimed in claim 9, is characterized in that,

11. equipment as claimed in claim 10, is characterized in that,

12. equipment as claimed in claim 11, is characterized in that,

13. equipment as described in claim 10-12 any one, is characterized in that,

The transmission equipment of 14. 1 kinds of integrality fast detecting Fast-Hello messages; be applied to as transmission node in the rapid ring protection protocol RRPP network that comprises host node and multiple transmission nodes; it is characterized in that; in the time there is aggregated links between the adjacent node in RRPP network, described transmission node comprises:

15. equipment as claimed in claim 14, is characterized in that,

16. equipment as claimed in claim 15, is characterized in that,