CN102158343B - Broadcast message forwarding method and device in ring topology network - Google Patents
Broadcast message forwarding method and device in ring topology network Download PDFInfo
- Publication number
- CN102158343B CN102158343B CN201110035649.3A CN201110035649A CN102158343B CN 102158343 B CN102158343 B CN 102158343B CN 201110035649 A CN201110035649 A CN 201110035649A CN 102158343 B CN102158343 B CN 102158343B
- Authority
- CN
- China
- Prior art keywords
- equipment
- information
- source
- member device
- broadcasting packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention relates to a broadcast message forwarding method and device in a ring topology network, which is capable of being applied to a ring network consisting of N member devices through cascade connection of cascade ports, wherein N is an even number greater than 2; the method comprises the following steps of: for each piece of source information, selecting a pair of member devices in cascade connection with each other to be corresponding to the source information, wherein one device in the pair of member devices and a member device to which the source information belongs have the same hop count in the direction of UP cascade ports and DOWN cascade ports, and one pair of member devices corresponding to one part of the source information of each member device and one pair of member devices corresponding to the other part of source information of the member device only have one same device; flooding from each cascade port after a broadcast message is received by the member device through a non-cascade port; determining whether the broadcast message is forwarded by judging whether a current device belongs to one pair of member devices corresponding to source information of the broadcast message after the broadcast message is received by other member devices through the cascade port.
Description
Technical field
The present invention relates to network data communication field, particularly relate to retransmission method and the equipment of broadcasting packet in a kind of ring topology network.
Background technology
In existing stacked group web frame, be connected by UP with DOWN cascade port between each data communications equipment of a composition system, form an entirety physically, the topology formed after these equipment cascadings can be chain or annular.Logically, this system can form a logical block by Topology Discovery Protocol.In other words, each equipment forming this system knows existence and the relevant information of other members in this system.They know that mode is each other that each equipment sends Topology Discovery message automatically after cascade port is linked, and each equipment sends oneself information to oneself neighbor device by UP and DOWN cascade port, these information are transmitted between devices.In addition, in system, each equipment also can elect an equipment as MASTER(master control) equipment manages other all devices.After completing election, MASTER equipment can to the necessary information of all member devices in other equipment transmitting systems in system, final each equipment is aware of the necessary situation of other members of internal system, thus logically these member devices can be regarded as an entirety, treated as a virtual logic device and managed.
In ring network topology technology, for avoiding the broadcast storm occurring message, usually adopt the mode of a cascade port on choke system certain member device inner, the shortcoming of this kind of mode has the bandwidth in a direction can idle waste all the time; Although or possessing certain load sharing function, function is limited, and flow can not be assigned on two ports to realize effective utilization of band width in physical resource by member device more intelligently, relatively fifty-fifty.
Owing to can not make full use of bandwidth, therefore when there is even number member device in system, the situation that network bandwidth resources is idle can be there is in existing technical scheme.Be exemplified below:
As shown in Figure 1, suppose that equipment 1, equipment 2, equipment 3 and equipment 4 cascaded series circularize network.When equipment 1 receives broadcasting packet, this message repeating can be gone out by the cascade port of two on it by it.When equipment 4 receives this broadcasting packet by the UP port on it, by this broadcasting packet from the DOWN port repeat of this equipment to equipment 3; Equipment 2 and equipment 3, when receiving broadcasting packet, no longer pass through this broadcasting packet of cascade port repeat of this equipment.In this case, the bandwidth resources between equipment 2 and equipment 3 are idle.When there being a large amount of broadcasting packet to pour in this loop network from equipment 1, between adjacent equipment 2 and equipment 3 may there is data congestion in a direction, and other direction then also has the phenomenon of bandwidth left.
Summary of the invention
The technical problem to be solved in the present invention is to provide retransmission method and the equipment of broadcasting packet in a kind of ring topology network, to solve in prior art when carrying out broadcasting packet and forwarding the Internet resources that cause because allocated bandwidth is unbalanced by the problem of wasting without reason.
For solving the problem, the invention provides the retransmission method of broadcasting packet in a kind of ring topology network, being applied in the loop network become by cascade port level joint group by N number of member device, wherein, N be greater than 2 even number, described method comprises:
For each source-information, select a pair member device of mutual cascade corresponding with this source-information, an equipment in described a pair member device and member device belonging to this source-information jumping figure in UP cascade port direction and in DOWN cascade port direction is equal; Wherein, for each member device, a pair member device that a pair member device that this member device upper part source-information is corresponding is corresponding with another part source-information on this member device only has an identical member device;
Member device in described loop network is after receiving broadcasting packet by the non-cascaded port on this equipment, and described broadcasting packet floods away by each cascade port from this equipment;
After other member devices in described loop network receive described broadcasting packet by the cascade port on this equipment, by judging whether this equipment belongs to a pair member device corresponding to the source-information of described broadcasting packet, determines whether forward described broadcasting packet.
Further,
Described by judging whether this equipment belongs to a pair member device corresponding to the source-information of described broadcasting packet, and whether decision forwards described broadcasting packet, specifically comprises:
Other member devices of described loop network when judging that this equipment is in a pair member device that the source-information of described broadcasting packet is corresponding one, by broadcasting packet described in another cascade port repeat on this member device; Otherwise, by broadcasting packet described in another cascade port repeat on this member device.
Further,
Described for each member device, a pair member device that a pair member device that this member device upper part source-information is corresponding is corresponding with another part source-information on this member device only has an identical member device, specifically comprises:
For each member device, a pair member device that on this member device, the source-information of value to be a pair member device that the source-information of odd number is corresponding with value on this member device be even number is corresponding only has an identical member device.
Further,
For the source-information that value is odd number, the minimum hop count of a pair member device in UP cascade port direction and in DOWN cascade port direction that member device belonging to this source-information is corresponding with this source-information is respectively n/2 and n/2-1; For the source-information that value is even number, the minimum hop count of a pair member device in UP cascade port direction and in DOWN cascade port direction that member device belonging to this source-information is corresponding with this source-information is respectively n/2-1 and n/2; Or,
For the source-information that value is odd number, the minimum hop count of a pair member device in UP cascade port direction and in DOWN cascade port direction that member device belonging to this source-information is corresponding with this source-information is respectively n/2-1 and n/2; For the source-information that value is even number, the minimum hop count of a pair member device in UP cascade port direction and in DOWN cascade port direction that member device belonging to this source-information is corresponding with this source-information is respectively n/2 and n/2-1.
Further,
Described source-information is the port numbers of the non-cascaded port receiving described broadcasting packet or receives No. ID, the mod of exchange chip of described broadcasting packet.
Present invention also offers the retransmission method of broadcasting packet in a kind of ring topology network, be applied in the loop network become by cascade port level joint group by 2 member devices, described method comprises:
Each member device is configured with the corresponding relation of each source-information and output cascade port on this equipment; Wherein, for each member device, the output cascade port that the output cascade port that this member device upper part source-information is corresponding is corresponding from another part source-information on this member device is different;
Described broadcasting packet is gone out from the cascade port repeat corresponding with the source-information of described broadcasting packet after receiving broadcasting packet by the non-cascaded port on this equipment by the member device in described loop network;
Another member device in described loop network is by broadcasting packet described in the cascade port accepts on this equipment.
Further,
Described for each member device, the output cascade port that the output cascade port that this member device upper part source-information is corresponding is corresponding from another part source-information on this member device is different, specifically comprises:
For each member device, the output cascade port this member device is worth for the source-information of odd number is corresponding is different from the output cascade port this member device is worth for the source-information of even number is corresponding.
Further,
Described source-information is the port numbers of the non-cascaded port receiving described broadcasting packet or receives No. ID, the mod of exchange chip of described broadcasting packet.
Correspondingly, the invention provides a kind of equipment, N number of equipment circularizes network by cascade port level joint group, wherein, N be greater than 2 even number, described equipment comprises:
First sub-device, for storing the corresponding relation of a pair equipment of each source-information and mutual cascade, an equipment in described a pair equipment and this source-information corresponding device jumping figure in UP cascade port direction and in DOWN cascade port direction is equal; Wherein, a pair equipment that each its upper side a pair equipment dividing source-information corresponding is corresponding with another part source-information on this equipment only has an identical equipment;
Second sub-device, for after receiving broadcasting packet by the non-cascaded port on this equipment, described broadcasting packet floods away by each cascade port from this equipment;
3rd sub-device, after receiving broadcasting packet by the cascade port on this equipment, by judging whether this equipment belongs to a pair equipment corresponding to the source-information of described broadcasting packet, determines whether forward described broadcasting packet.
Further,
Described by judging whether this equipment belongs to a pair equipment corresponding to the source-information of described broadcasting packet, and whether decision forwards described broadcasting packet, specifically comprises:
Described 3rd sub-device is used for when judging that this equipment is in a pair equipment that the source-information of described broadcasting packet is corresponding one, by broadcasting packet described in another cascade port repeat on this equipment; Otherwise, by broadcasting packet described in another cascade port repeat on this equipment.
Further,
A pair equipment that each its upper side described a pair equipment dividing source-information corresponding is corresponding with another part source-information on this equipment only has an identical equipment, specifically comprises:
For each equipment, a pair equipment that on this equipment, the source-information of value to be a pair equipment that the source-information of odd number is corresponding with value on this equipment be even number is corresponding only has an identical equipment.
Further,
Described source-information is the port numbers of the non-cascaded port receiving described broadcasting packet or receives No. ID, the mod of exchange chip of described broadcasting packet.
Correspondingly, present invention also offers a kind of equipment, 2 equipment circularize network by cascade port level joint group, and described equipment comprises:
First sub-device, for storing the corresponding relation of each source-information and output cascade port on this equipment; Wherein, the output cascade port that each its upper side output cascade port of dividing source-information corresponding is corresponding from another part source-information on this equipment is different;
Second sub-device, after receiving broadcasting packet by the non-cascaded port on this equipment, goes out described broadcasting packet from the cascade port repeat corresponding with the source-information of described broadcasting packet;
3rd sub-device, for the broadcasting packet sent by another equipment of cascade port accepts on this equipment.
Further,
The output cascade port that each its upper side described output cascade port of dividing source-information corresponding is corresponding from another part source-information on this equipment is different, specifically comprises:
For each equipment, the output cascade port this equipment is worth for the source-information of odd number is corresponding is different from the output cascade port this equipment is worth for the source-information of even number is corresponding.
After adopting the present invention, bandwidth can be evenly distributed on the link between each neighbor members's equipment more, takes full advantage of existing link bandwidth resource, drastically increases network performance and quality, improves benefit.
Accompanying drawing explanation
Fig. 1 is the topological diagram of the loop network formed by four member device cascades in prior art;
Fig. 2 is the retransmission method flow chart of broadcasting packet in the embodiment of the present invention.
Embodiment
Hereinafter will be described in detail to embodiments of the invention by reference to the accompanying drawings.It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combine mutually.
For broadcasting packet (indication broadcasting packet is the general designation of broadcast, multicast, unknown unicast message herein), each member device in existing loop network takes the mode flooded to carry out message repeating, namely when receiving broadcasting packet, each member device can by all at same VLAN(Virtual Local Area Network on it, VLAN) in port this message is sent.
In the present embodiment, the retransmission method of broadcasting packet in ring topology network, is applied in the loop network become by cascade port level joint group by N number of member device, wherein N be greater than 2 even number, as shown in Figure 2, comprising:
Step 10, for each source-information, select a pair member device of mutual cascade corresponding with this source-information, this is equal with the jumping figure of member device belonging to this source-information in UP cascade port direction and in DOWN cascade port direction by an equipment in a pair member device selecting; Wherein, for each member device, wherein, for each member device, a pair member device that a pair member device that this member device upper part source-information is corresponding is corresponding with another part source-information on this member device only has an identical member device;
Wherein, identification information for a pair member device of each source-information corresponding selection can be after Topology Discovery process, be configured on other member devices each by the main equipment in loop network, or to be calculated according to the global information that main equipment is sent by each member device, above-mentioned source-information can for receive this broadcasting packet member device on non-cascaded port port numbers or receive No. ID, the mod of the exchange chip on the member device of this broadcasting packet.
After member device in step 20, loop network receives broadcasting packet by the non-cascaded port on this equipment, this broadcasting packet floods away by each cascade port from this equipment;
After other member devices in step 30, loop network receive above-mentioned broadcasting packet by the cascade port on this equipment, by judging whether this equipment belongs to a pair member device corresponding to the source-information of this broadcasting packet, determines whether forward this broadcasting packet;
That is: other member devices of loop network are when judging that this equipment is in a pair member device that the source-information of this broadcasting packet is corresponding one, by another this broadcasting packet of cascade port repeat on this member device; Otherwise, by another this broadcasting packet of cascade port repeat on this member device.
According to above-mentioned retransmission method, a pair member device that a member device upper part source-information is corresponding with another part source-information is incomplete same, therefore, when carrying out broadcasting packet and forwarding, can ensure that the flow on each link of loop network is relatively uniform.And according to above-mentioned retransmission method, any one enters the broadcasting packet of ring network topology system, can be forwarded to other all member devices by cascade port, then this message can not reach same equipment for twice.
When specific implementation, in step 10, for each source-information, belonging to an equipment in a pair member device selecting and this source-information, the jumping figure difference of member device in UP cascade port direction and in DOWN cascade port direction is 1, can ensure that the distance that broadcasting packet transmits from both direction in this ring topology network is closest, forwarding time is also closest.
In another embodiment of the invention, in step 10, for each member device, a pair member device that a pair member device that this member device upper part source-information is corresponding is corresponding with another part source-information on this member device only has an identical member device, can realize in the following ways:
For each member device, in each cascade port direction of this member device, a pair member device that on this member device, the source-information of value to be a pair member device that the source-information of odd number is corresponding with value on this member device be even number is corresponding only has an identical member device.Current, also can adopt different mode classifications, as long as can ensure that a pair member device that on member device, some information is corresponding with other source-informations is incomplete same.
When specific implementation, any one that can adopt in following two kinds of modes is configured:
Mode one: the source-information for value being odd number, the minimum hop count of a pair member device that this source-information of distance is corresponding on UP cascade port and DOWN cascade port direction of member device belonging to this source-information is respectively n/2 and jumps and n/2-1 jumping; For the source-information that value is even number, the minimum hop count of a pair member device that this source-information of distance is corresponding on UP cascade port and DOWN cascade port direction of member device belonging to this source-information is respectively n/2-1 and jumps and n/2 jumping;
Mode two: the source-information for value being odd number, the minimum hop count of a pair member device that this source-information of distance is corresponding on UP cascade port and DOWN cascade port direction of member device belonging to this source-information is respectively n/2-1 and jumps and n/2 jumping; For the source-information that value is even number, the minimum hop count of a pair member device that this source-information of distance is corresponding on UP cascade port and DOWN cascade port direction of member device belonging to this source-information is respectively n/2 and jumps and n/2-1 jumping;
For example: in ring network topology as described in Figure 1, when employing mode one is configured, enter the broadcasting packet of ring network topology from equipment 1, can be sent to both direction by the UP cascade port of equipment 1 and DOWN cascade port.After being forwarded to equipment 2 from the broadcasting packet of equipment 1 inflow by the UP cascade port of equipment 1, when the source mod ID of this broadcasting packet or source port number are even number, equipment 2, except the user port broadcast on this equipment, can not continue to broadcast toward equipment 3 by the UP cascade port again from this equipment; Meanwhile, on equipment 2, if the source mod ID of broadcasting packet flowed into from equipment 1 or source port number are odd number, equipment 2, except the user port broadcast on this equipment, also can continue to broadcast this broadcasting packet from the UP cascade port of this equipment to equipment 3 again.
On the other hand, after broadcasting packet is forwarded to equipment 4 by the DOWN cascade port of equipment 1, if the source mod ID of this message or source port number are odd number, equipment 4, except the user port broadcast on this equipment, can not continue to broadcast toward equipment 3 from the DOWN cascade port of this equipment again; Meanwhile, face on the device 4, if source mod ID or the source port number of the broadcasting packet sent from equipment 1 are even number, equipment 4 except the user port on this equipment broadcasts this broadcasting packet, also can by the DOWN cascade port on this equipment this message broadcasting to equipment 3.Equipment 3 can broadcast this message to the user port of this equipment, but this message can not be continued counterclockwise to continue the equipment that is broadcast to 2.
Correspondingly, in the present embodiment, a kind of equipment, N number of equipment circularizes network by cascade port level joint group, wherein, N be greater than 2 even number, described equipment comprises:
First sub-device, for storing the corresponding relation of a pair equipment of each source-information and mutual cascade, an equipment in described a pair equipment and this source-information corresponding device jumping figure in UP cascade port direction and in DOWN cascade port direction is equal; Wherein, a pair equipment that each its upper side a pair equipment dividing source-information corresponding is corresponding with another part source-information on this equipment only has an identical equipment;
Second sub-device, for after receiving broadcasting packet by the non-cascaded port on this equipment, described broadcasting packet floods away by each cascade port from this equipment;
3rd sub-device, after receiving broadcasting packet by the cascade port on this equipment, by judging whether this equipment belongs to a pair equipment corresponding to the source-information of described broadcasting packet, determines whether forward described broadcasting packet.
More preferably,
Described by judging whether this equipment belongs to a pair equipment corresponding to the source-information of described broadcasting packet, and whether decision forwards described broadcasting packet, specifically comprises:
Described 3rd sub-device is used for when judging that this equipment is in a pair equipment that the source-information of described broadcasting packet is corresponding one, by broadcasting packet described in another cascade port repeat on this equipment; Otherwise, by broadcasting packet described in another cascade port repeat on this equipment.
More preferably,
A pair equipment that each its upper side described a pair equipment dividing source-information corresponding is corresponding with another part source-information on this equipment only has an identical equipment, specifically comprises:
For each equipment, a pair equipment that on this equipment, the source-information of value to be a pair equipment that the source-information of odd number is corresponding with value on this equipment be even number is corresponding only has an identical equipment.
More preferably,
Described source-information is the port numbers of the non-cascaded port receiving described broadcasting packet or receives No. ID, the mod of exchange chip of described broadcasting packet.
In another embodiment of the invention, when loop network is become by cascade port level joint group by 2 member devices, in ring topology network, the retransmission method of broadcasting packet comprises:
Each member device is configured with the corresponding relation of each source-information and output cascade port on this equipment; Wherein, for each member device, the output cascade port that the output cascade port that this member device upper part source-information is corresponding is corresponding from another part source-information on this member device is different;
Described broadcasting packet is gone out from the cascade port repeat corresponding with the source-information of described broadcasting packet after receiving broadcasting packet by the non-cascaded port on this equipment by the member device in described loop network;
Another member device in described loop network is by broadcasting packet described in the cascade port accepts on this equipment.
More preferably,
Described for each member device, the output cascade port that the output cascade port that this member device upper part source-information is corresponding is corresponding from another part source-information on this member device is different, specifically comprises:
For each member device, the output cascade port this member device is worth for the source-information of odd number is corresponding is different from the output cascade port this member device is worth for the source-information of even number is corresponding.
More preferably,
Described source-information is the port numbers of the non-cascaded port receiving described broadcasting packet or receives No. ID, the mod of exchange chip of described broadcasting packet.
Correspondingly, a kind of equipment, 2 equipment circularize network by cascade port level joint group, and described equipment comprises:
First sub-device, for storing the corresponding relation of each source-information and output cascade port on this equipment; Wherein, the output cascade port that each its upper side output cascade port of dividing source-information corresponding is corresponding from another part source-information on this equipment is different;
Second sub-device, after receiving broadcasting packet by the non-cascaded port on this equipment, goes out described broadcasting packet from the cascade port repeat corresponding with the source-information of described broadcasting packet;
3rd sub-device, for the broadcasting packet sent by another equipment of cascade port accepts on this equipment.
More preferably,
The output cascade port that each its upper side described output cascade port of dividing source-information corresponding is corresponding from another part source-information on this equipment is different, specifically comprises:
For each equipment, the output cascade port this equipment is worth for the source-information of odd number is corresponding is different from the output cascade port this equipment is worth for the source-information of even number is corresponding.
It should be noted that, when pile system adopts ring topology to carry out networking, also can use said method of the present invention.
The all or part of step that one of ordinary skill in the art will appreciate that in said method is carried out instruction related hardware by program and is completed, and described program can be stored in computer-readable recording medium, as read-only memory, disk or CD etc.Alternatively, all or part of step of above-described embodiment also can use one or more integrated circuit to realize.Correspondingly, each module/unit in above-described embodiment can adopt the form of hardware to realize, and the form of software function module also can be adopted to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.
The foregoing is only the preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.According to summary of the invention of the present invention; also can there be other various embodiments; when not deviating from the present invention's spirit and essence thereof; those of ordinary skill in the art are when making various corresponding change and distortion according to the present invention; within the spirit and principles in the present invention all; any amendment of doing, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (11)
1. the retransmission method of broadcasting packet in ring topology network, is applied in the loop network become by cascade port level joint group by N number of member device, wherein, N be greater than 2 even number, described method comprises:
For each source-information, select a pair member device of mutual cascade corresponding with this source-information, an equipment in described a pair member device and member device belonging to this source-information jumping figure in UP cascade port direction and in DOWN cascade port direction is equal; Wherein, for each member device, a pair member device that a pair member device that this member device upper part source-information is corresponding is corresponding with another part source-information on this member device only has an identical member device;
Member device in described loop network is after receiving broadcasting packet by the non-cascaded port on this equipment, and described broadcasting packet floods away by each cascade port from this equipment;
After other member devices in described loop network receive described broadcasting packet by the cascade port on this equipment, by judging whether this equipment belongs to a pair member device corresponding to the source-information of described broadcasting packet, determines whether forward described broadcasting packet;
Described by judging whether this equipment belongs to a pair member device corresponding to the source-information of described broadcasting packet, and whether decision forwards described broadcasting packet, specifically comprises:
Other member devices of described loop network when judging that this equipment is in a pair member device that the source-information of described broadcasting packet is corresponding one, by broadcasting packet described in another cascade port repeat on this member device; Otherwise, by broadcasting packet described in another cascade port repeat on this member device.
2. the method for claim 1, is characterized in that:
Described for each member device, a pair member device that a pair member device that this member device upper part source-information is corresponding is corresponding with another part source-information on this member device only has an identical member device, specifically comprises:
For each member device, a pair member device that on this member device, the source-information of value to be a pair member device that the source-information of odd number is corresponding with value on this member device be even number is corresponding only has an identical member device.
3. method as claimed in claim 2, is characterized in that:
For the source-information that value is odd number, the minimum hop count of a pair member device in UP cascade port direction and in DOWN cascade port direction that member device belonging to this source-information is corresponding with this source-information is respectively n/2 and n/2-1; For the source-information that value is even number, the minimum hop count of a pair member device in UP cascade port direction and in DOWN cascade port direction that member device belonging to this source-information is corresponding with this source-information is respectively n/2-1 and n/2; Or,
For the source-information that value is odd number, the minimum hop count of a pair member device in UP cascade port direction and in DOWN cascade port direction that member device belonging to this source-information is corresponding with this source-information is respectively n/2-1 and n/2; For the source-information that value is even number, the minimum hop count of a pair member device in UP cascade port direction and in DOWN cascade port direction that member device belonging to this source-information is corresponding with this source-information is respectively n/2 and n/2-1.
4., as the method in claims 1 to 3 as described in any one, it is characterized in that:
Described source-information is the port numbers of the non-cascaded port receiving described broadcasting packet or receives No. ID, the mod of exchange chip of described broadcasting packet.
5. the retransmission method of broadcasting packet in ring topology network, be applied in the loop network become by cascade port level joint group by 2 member devices, described method comprises:
Each member device is configured with the corresponding relation of each source-information and output cascade port on this equipment; Wherein, for each member device, the output cascade port that the output cascade port that this member device upper part source-information is corresponding is corresponding from another part source-information on this member device is different;
Described broadcasting packet is gone out from the cascade port repeat corresponding with the source-information of described broadcasting packet after receiving broadcasting packet by the non-cascaded port on this equipment by the member device in described loop network;
Another member device in described loop network is by broadcasting packet described in the cascade port accepts on this equipment;
Described source-information is the port numbers of the non-cascaded port receiving described broadcasting packet or receives No. ID, the mod of exchange chip of described broadcasting packet.
6. method as claimed in claim 5, is characterized in that:
Described for each member device, the output cascade port that the output cascade port that this member device upper part source-information is corresponding is corresponding from another part source-information on this member device is different, specifically comprises:
For each member device, the output cascade port this member device is worth for the source-information of odd number is corresponding is different from the output cascade port this member device is worth for the source-information of even number is corresponding.
7. the forwarding unit of broadcasting packet in ring topology network, N number of equipment circularizes network by cascade port level joint group, wherein, N be greater than 2 even number, described equipment comprises:
First sub-device, for storing the corresponding relation of a pair equipment of each source-information and mutual cascade, an equipment in described a pair equipment and this source-information corresponding device jumping figure in UP cascade port direction and in DOWN cascade port direction is equal; Wherein, a pair equipment that each its upper side a pair equipment dividing source-information corresponding is corresponding with another part source-information on this equipment only has an identical equipment;
Second sub-device, for after receiving broadcasting packet by the non-cascaded port on this equipment, described broadcasting packet floods away by each cascade port from this equipment;
3rd sub-device, after receiving broadcasting packet by the cascade port on this equipment, by judging whether this equipment belongs to a pair equipment corresponding to the source-information of described broadcasting packet, determines whether forward described broadcasting packet;
Described by judging whether this equipment belongs to a pair equipment corresponding to the source-information of described broadcasting packet, and whether decision forwards described broadcasting packet, specifically comprises:
Described 3rd sub-device is used for when judging that this equipment is in a pair equipment that the source-information of described broadcasting packet is corresponding one, by broadcasting packet described in another cascade port repeat on this equipment; Otherwise, by broadcasting packet described in another cascade port repeat on this equipment.
8. equipment as claimed in claim 7, is characterized in that:
A pair equipment that each its upper side described a pair equipment dividing source-information corresponding is corresponding with another part source-information on this equipment only has an identical equipment, specifically comprises:
For each equipment, a pair equipment that on this equipment, the source-information of value to be a pair equipment that the source-information of odd number is corresponding with value on this equipment be even number is corresponding only has an identical equipment.
9., as the equipment in claim 7 ~ 8 as described in any one, it is characterized in that:
Described source-information is the port numbers of the non-cascaded port receiving described broadcasting packet or receives No. ID, the mod of exchange chip of described broadcasting packet.
10. the forwarding unit of broadcasting packet in ring topology network, 2 equipment circularize network by cascade port level joint group, and described equipment comprises:
First sub-device, for storing the corresponding relation of each source-information and output cascade port on this equipment; Wherein, the output cascade port that each its upper side output cascade port of dividing source-information corresponding is corresponding from another part source-information on this equipment is different;
Second sub-device, after receiving broadcasting packet by the non-cascaded port on this equipment, goes out described broadcasting packet from the cascade port repeat corresponding with the source-information of described broadcasting packet;
3rd sub-device, for the broadcasting packet sent by another equipment of cascade port accepts on this equipment;
Described source-information is the port numbers of the non-cascaded port receiving described broadcasting packet or receives No. ID, the mod of exchange chip of described broadcasting packet.
11. equipment as claimed in claim 10, is characterized in that:
The output cascade port that each its upper side described output cascade port of dividing source-information corresponding is corresponding from another part source-information on this equipment is different, specifically comprises:
For each equipment, the output cascade port this equipment is worth for the source-information of odd number is corresponding is different from the output cascade port this equipment is worth for the source-information of even number is corresponding.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110035649.3A CN102158343B (en) | 2011-02-10 | 2011-02-10 | Broadcast message forwarding method and device in ring topology network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110035649.3A CN102158343B (en) | 2011-02-10 | 2011-02-10 | Broadcast message forwarding method and device in ring topology network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102158343A CN102158343A (en) | 2011-08-17 |
CN102158343B true CN102158343B (en) | 2015-04-01 |
Family
ID=44439544
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110035649.3A Expired - Fee Related CN102158343B (en) | 2011-02-10 | 2011-02-10 | Broadcast message forwarding method and device in ring topology network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102158343B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1852266A (en) * | 2006-06-01 | 2006-10-25 | 杭州华为三康技术有限公司 | Method and apparatus for optimizing load-sharing route of network business flow |
CN1949766A (en) * | 2005-10-11 | 2007-04-18 | 华为技术有限公司 | Method for distributing tag, computing route distance and implementing back-up switching in ring network by multiprotocol tag |
US7219159B2 (en) * | 2001-07-11 | 2007-05-15 | Fujitsu Limited | Plural-routes search method and network system using the same |
-
2011
- 2011-02-10 CN CN201110035649.3A patent/CN102158343B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7219159B2 (en) * | 2001-07-11 | 2007-05-15 | Fujitsu Limited | Plural-routes search method and network system using the same |
CN1949766A (en) * | 2005-10-11 | 2007-04-18 | 华为技术有限公司 | Method for distributing tag, computing route distance and implementing back-up switching in ring network by multiprotocol tag |
CN1852266A (en) * | 2006-06-01 | 2006-10-25 | 杭州华为三康技术有限公司 | Method and apparatus for optimizing load-sharing route of network business flow |
Also Published As
Publication number | Publication date |
---|---|
CN102158343A (en) | 2011-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5252150B2 (en) | Method and system for setting up a cooperative route in a wireless network | |
US9665530B2 (en) | Method and system for implementing elastic network interface and interconnection | |
CN103001799B (en) | Method and node for achieving redundancy on basis of chain network | |
CN101459536B (en) | Port configuration method and switching device | |
JP2016506176A (en) | Multi-enterprise device multicasting or broadcasting communication | |
CN102223312B (en) | Flow control method and equipment based on link status | |
CN102035741B (en) | The retransmission method of unicast message and equipment in a kind of ring topology network | |
CN102754390B (en) | Method, network device and system for ethernet ring protection switching | |
CN103780500A (en) | Flow bidirectional and same-path method, device and system in aggregation group | |
WO2020078043A1 (en) | Method for determining df of multicast stream, device, and system | |
CN104639437A (en) | Forwarding method and apparatus of broadcast messages in stack system | |
Maleki et al. | Lifetime-aware multicast routing in wireless ad hoc networks | |
CN102158343B (en) | Broadcast message forwarding method and device in ring topology network | |
Battula et al. | Path and link aware routing algorithm for cognitive radio wireless mesh network | |
CN102075864A (en) | MCDS (minimum connected dominating set)-based method for constructing delay limit multicast forwarding structure | |
CN104426777A (en) | Routing updating method and routing equipment | |
Liu et al. | Generalized-bi-connectivity for fault tolerant cognitive radio networks | |
CN109617818B (en) | Message forwarding method and device | |
CN104426778A (en) | Routing updating method and routing equipment | |
CN111491334B (en) | Load sharing method, device, system, single board and storage medium | |
CN113595915A (en) | Method for forwarding message and related equipment | |
Almasaeid et al. | Tree-based multicast service provisioning with maximum immunity in cognitive radio networks | |
CN108111418B (en) | Communication system, data transmission method and node | |
Jabbar et al. | An Оverview of the Мultipath Тechnologies, their Importance and Types | |
CN109104700A (en) | A kind of more mesh method of multicasting being suitable for narrowband wireless communication network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150401 Termination date: 20190210 |
|
CF01 | Termination of patent right due to non-payment of annual fee |