CN104753782A - Method and device for sending message in transparent interconnection of lots of links (TRILL) network - Google Patents
Method and device for sending message in transparent interconnection of lots of links (TRILL) network Download PDFInfo
- Publication number
- CN104753782A CN104753782A CN201310733425.9A CN201310733425A CN104753782A CN 104753782 A CN104753782 A CN 104753782A CN 201310733425 A CN201310733425 A CN 201310733425A CN 104753782 A CN104753782 A CN 104753782A
- Authority
- CN
- China
- Prior art keywords
- multicast source
- multicast
- mark
- edge device
- information
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 230000004044 response Effects 0.000 claims description 38
- 230000005540 biological transmission Effects 0.000 claims description 23
- 238000013138 pruning Methods 0.000 claims description 20
- 238000006386 neutralization reaction Methods 0.000 claims description 2
- 230000008929 regeneration Effects 0.000 abstract 1
- 238000011069 regeneration method Methods 0.000 abstract 1
- 230000004907 flux Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Abstract
The invention provides a method and a device for sending a message in a transparent interconnection of lots of links (TRILL) network. An edge device judges whether a multicast source is a new multicast source; if yes, the edge device sends a link state packet (LSP) to all nodes in the TRILL network so as to inform all the nodes in the TRILL network of regeneration of a new multicast forwarding tree with the edge device as a root, so that a multicast message can be forwarded by the shortest path when the multicast traffic is large in the TRILL network, and the use ratio of the network link is improved.
Description
Technical field
The present invention relates to the communications field, refer more particularly to a kind of method and apparatus sending message in multilink transparent interconnection TRILL network.
Background technology
Multilink transparent interconnection (English: Transparent interconnection of lots of links, abbreviation: being TRILL) a kind of for building the new agreement of extensive double layer network, being applicable to the structure of the double layer network of modern data center.In order to ensure the reliability of network insertion, under multicast scene, two tree roots can be selected in TRILL network, for generating multicast transmit tree.The selection principle of these two tree roots is the priority based on network node each in TRILL network, and two network nodes selecting limit priority are root, carry out the calculating of multicast transmit tree, then generates according to the result calculated and transmits, instruct the forwarding of flux of multicast.Once after multicast transmit tree determines, all multicast messages through TRILL network all can forward in strict accordance with the path of multicast transmit tree.
But this pass-through mode can not ensure that all flux of multicast forward according to shortest path, if flux of multicast is many in network, then there will be that link utilization is low, flow pressure is larger in part of links problem.
Summary of the invention
Embodiments provide a kind of method sending message in multilink transparent interconnection TRILL network, be intended to the problem solving the utilance how improving link.
First aspect, a kind of method sending message in multilink transparent interconnection TRILL network, described method comprises:
Edge device obtains the first information of the first multicast source, and the described first information at least comprises the mark of described first multicast source, and described edge device is the equipment be connected with described multicast source in described TRILL network;
According to the first information of described first multicast source, determine whether described first multicast source is new multicast source;
When described first multicast source is new multicast source, broadcast transmission first Link State Packet LSP in described TRILL network, a described LSP carries the second information, described second information at least comprises the mark of described first multicast source, the mark of described edge device, multicast rerun mark, and described second information determines whether to access described first multicast source according to the mark of described first multicast source and the mark of described edge device for making the network node receiving described LSP; Described multicast mark of reruning is used to indicate described network node with the described edge device multicast transmit tree new for root node calculates;
Receive the response message of the described LSP that described network node sends, described response message is used for notifying whether described network node accesses described first multicast source, carries the mark of described network node in described response message to described edge device;
According to described response message, beta pruning is carried out to described new multicast transmit tree, the network node not accessing described first multicast source is deleted from described new multicast transmit tree;
Multicast forward table is generated, the message that described multicast forward table sends for forwarding described first multicast source according to the mark of the described multicast transmit tree after beta pruning, described edge device and the mark of described first multicast source.
In conjunction with first aspect, in the first possible implementation of first aspect, described obtain the first information of the first multicast source at edge device before, also comprise:
Described edge device receives the message that described first multicast source sends, and described message at least comprises the first information of described first multicast source;
The described first information according to described first multicast source, determine whether described first multicast source is new multicast source, comprising:
The first information of the multicast source in the first information of more described first multicast source of described edge device and the described multicast network that stored;
If the first information of described first multicast source is not stored in described edge device, determine that described first multicast source is new multicast source;
If the first information of described first multicast source is stored in described edge device, determine that described first multicast source is not new multicast source.
In conjunction with the first possible implementation of first aspect or first aspect, in the implementation that the second of first aspect is possible, after the mark generation multicast forward table of the described mark according to the described multicast transmit tree after beta pruning, described edge device, described first multicast source, described method also comprises:
Whether described edge device statistics receives the message that described first multicast source sends within the time pre-set;
When described edge device does not receive the message of described first multicast source transmission, determine that described first multicast source does not access described edge device;
Broadcast transmission the 2nd LSP in described TRILL network, described 2nd LSP are for notifying that described network node deletes described new multicast transmit tree.
In conjunction with first aspect or the first possible implementation of first aspect or the possible implementation of the second of first aspect, in the third possible implementation of first aspect, the mark of described first multicast source comprises mark and the accessing virtual LAN mark of multicast group.
Second aspect, a kind of equipment sending message in multilink transparent interconnection TRILL network, described equipment comprises:
Acquiring unit, for obtaining the first information of the first multicast source, the described first information at least comprises the mark of described first multicast source, and described edge device is the equipment be connected with described multicast source in described TRILL network;
Determining unit, for the first information according to described first multicast source, determines whether described first multicast source is new multicast source;
Transmitting element, for when described first multicast source is new multicast source, broadcast transmission first Link State Packet LSP in described TRILL network, the second information is carried in a described LSP, described second information at least comprises the mark of described first multicast source, the mark of described edge device, multicast rerun mark, and described second information determines whether to access described first multicast source according to the mark of described first multicast source and the mark of described edge device for making the network node receiving described LSP; Described multicast mark of reruning is used to indicate described network node with the described edge device multicast transmit tree new for root node calculates;
First receiving element, for receiving the response message of the described LSP that described network node sends, described response message is used for notifying whether described network node accesses described first multicast source, carries the mark of described network node in described response message to described edge device;
Delete cells, for carrying out beta pruning according to described response message to described new multicast transmit tree, deletes the network node not accessing described first multicast source from described new multicast transmit tree;
Generation unit, for generating multicast forward table according to the mark of the described multicast transmit tree after beta pruning, described edge device and the mark of described first multicast source, the message that described multicast forward table sends for forwarding described first multicast source.
In conjunction with second aspect, in the first possible implementation of the first aspect of second aspect, described equipment also comprises:
Second receiving element, for receiving the message that described first multicast source sends, described message at least comprises the first information of described first multicast source;
Described determining unit, for:
The first information of the multicast source in the first information of more described first multicast source and the described multicast network that stored;
If the first information of described first multicast source is not stored in described edge device, determine that described first multicast source is new multicast source;
If the first information of described first multicast source is stored in described edge device, determine that described first multicast source is not new multicast source.
In conjunction with the first possible implementation of second aspect or second aspect, in the implementation that the second of second aspect is possible, described equipment also comprises:
Statistic unit, for adding up the message whether receiving described first multicast source transmission within the time pre-set;
Determining unit, also for do not receive at described edge device described first multicast source send message, determine that described first multicast source does not access described edge device;
Transmitting element, also for broadcast transmission in described TRILL network the 2nd LSP, described 2nd LSP is for notifying that described network node deletes described new multicast transmit tree.
In conjunction with second aspect or the first possible implementation of second aspect or the possible implementation of the second of second aspect, in the third possible implementation of second aspect, the mark of described first multicast source comprises mark and the accessing virtual LAN mark of multicast group.
By edge device, the present invention judges whether described multicast source is new multicast source, if, then send LSP to all nodes in described TRILL network, the new multicast transmit tree that it is root that all nodes notifying in described TRILL network regenerate with described edge device, thus when achieving that flux of multicast is more in described TRILL network, utilize shortest path forwarding multicasting message, improve the utilance of network link.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is a kind of scene schematic diagram sending message in multilink transparent interconnection TRILL network that the embodiment of the present invention provides;
Fig. 2 is a kind of method flow diagram sending message in multilink transparent interconnection TRILL network that the embodiment of the present invention provides;
Fig. 3 is a kind of equipment structure chart sending message in multilink transparent interconnection TRILL network that the embodiment of the present invention provides;
Fig. 4 is the structure drawing of device of a kind of edge device that the embodiment of the present invention provides
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
A kind of scene schematic diagram sending message in multilink transparent interconnection TRILL network that the embodiment of the present invention provides with reference to figure 1, Fig. 1.
Edge device 101 connects multicast source and TRILL network, and described edge device 101 is the network nodes in described TRILL network.Edge device 101 in described TRILL network receives the message that described multicast source sends, and forwards described message to the multicast user in described TRILL network.
By edge device 101, the present invention judges whether described multicast source is new multicast source, if, then send LSP to all nodes in described TRILL network, the new multicast transmit tree that it is root that all nodes notifying in described TRILL network regenerate with described edge device, thus when achieving that flux of multicast is more in described TRILL network, utilize shortest path forwarding multicasting message, improve the utilance of network link.
A kind of method flow diagram sending message in multilink transparent interconnection TRILL network that the embodiment of the present invention provides with reference to figure 2, Fig. 2.As shown in Figure 2, said method comprising the steps of:
Step 201, edge device obtains the first information of multicast source, and the described first information at least comprises the mark of described multicast source, and described edge device is the equipment be connected with described multicast source in described TRILL network;
Wherein, the mark of described multicast source comprises mark and the VLAN (English: VirtualLocal Area Network of multicast group, abbreviation: VLAN) identify, the mark of described multicast group can be that multicast ip address or multicast media access control are (English: Media Access Control, abbreviation: MAC) address, described access VLAN refers to the VLAN that described multicast source transmission message uses, and the mark of described multicast group and described access VLAN mark determine a unique described multicast source.
Step 202, according to the first information of described multicast source, determines whether described multicast source is new multicast source;
Alternatively, described obtain the first information of the first multicast source at edge device before, also comprise:
Described edge device receives the message that described first multicast source sends, and described message at least comprises the first information of described first multicast source;
The described first information according to described first multicast source, determine whether described first multicast source is new multicast source, comprising:
The first information of the multicast source in the first information of more described first multicast source of described edge device and the described multicast network that stored;
If the first information of described first multicast source is not stored in described edge device, determine that described first multicast source is new multicast source;
If the first information of described first multicast source is stored in described edge device, determine that described first multicast source is not new multicast source.
Step 203, when described first multicast source is new multicast source, in described TRILL network, broadcast transmission first Link State Packet is (English: Link State Packet, abbreviation: LSP), the second information is carried in a described LSP, described second information at least comprises the mark of described multicast source, the mark of described edge device, multicast rerun mark, and described second information determines whether to access described multicast source according to the mark of the mark of described multicast source and described edge device for making the network node receiving described LSP; Described multicast mark of reruning is used to indicate described network node with the described edge device multicast transmit tree new for root node calculates;
Step 204, receives the response message of the described LSP that described network node sends, and described response message is used for notifying whether described network node accesses described first multicast source, carries the mark of described network node in described response message to described edge device;
Concrete, described network node determines whether to need to access described first multicast source according to the mark of described first multicast source carried in a LSP.If so, then send the response message of a LSP to described edge device, and in described response message, carry the described information of the first multicast source of access and the mark of this network node.If not, then send the response message of a LSP to described edge device, and carry in described response message and do not access the described information of the first multicast source and the mark of this network node.
Step 205, carries out beta pruning according in the response message of a described LSP to described new multicast transmit tree, is deleted by the network node not accessing described first multicast source from described new multicast transmit tree;
Concrete, described edge device carries out beta pruning according to the mark not accessing the network node of described first multicast source in the response message of a described LSP to described new multicast transmit tree, is deleted the network node not accessing described first multicast source in described new multicast transmit tree.
Step 206, generate multicast forward table according to the mark of the described multicast transmit tree after beta pruning, described edge device and the mark of described first multicast source, described multicast forward table is used for the message sent to the first multicast source described in described target node.
As a kind of optional embodiment, after the mark generation multicast forward table of the described mark according to the described multicast transmit tree after beta pruning, described edge device, described first multicast source, described method also comprises:
Whether described edge device statistics receives the message that described first multicast source sends within the time pre-set;
When described edge device does not receive the message of described first multicast source transmission, determine that described first multicast source does not access described edge device;
Broadcast transmission the 2nd LSP in described TRILL network, described 2nd LSP are for notifying that described network node deletes described new multicast transmit tree.
By edge device, the present invention judges whether described multicast source is new multicast source, if, then send LSP to all nodes in described TRILL network, the new multicast transmit tree that it is root that all nodes notifying in described TRILL network regenerate with described edge device, thus when achieving that flux of multicast is more in described TRILL network, utilize shortest path forwarding multicasting message, improve the utilance of network link.
A kind of equipment structure chart sending message in multilink transparent interconnection TRILL network that the embodiment of the present invention provides with reference to figure 3, Fig. 3.As shown in Figure 3, described equipment comprises with lower unit:
Acquiring unit 301, for obtaining the first information of the first multicast source, the described first information at least comprises the mark of described first multicast source, and described edge device is the equipment be connected with described multicast source in described TRILL network;
Wherein, the mark of described first multicast source comprises the mark of multicast group and accessing virtual LAN VLAN identifies.The mark of described multicast group can be multicast IP or multicast MAC, and described access VLAN refers to the VLAN that described multicast source transmission message uses, and the mark of described multicast group and described access VLAN determine a unique described multicast source.
Determining unit 302, for the first information according to described first multicast source, determines whether described first multicast source is new multicast source;
Alternatively, described equipment also comprises:
Second receiving element, for receiving the message that described first multicast source sends, described message at least comprises the first information of described first multicast source;
Described determining unit 302, for:
The first information of the multicast source in the first information of more described first multicast source and the described multicast network that stored;
If the first information of described first multicast source is not stored in described edge device, determine that described first multicast source is new multicast source;
If the first information of described first multicast source is stored in described edge device, determine that described first multicast source is not new multicast source.
Transmitting element 303, for when described first multicast source is new multicast source, broadcast transmission first Link State Packet LSP in described TRILL network, the second information is carried in a described LSP, described second information at least comprises the mark of described first multicast source, the mark of described edge device, multicast rerun mark, and described second information determines whether to access described first multicast source according to the mark of described first multicast source and the mark of described edge device for making the network node receiving described LSP; Described multicast mark of reruning is used to indicate described network node with the described edge device multicast transmit tree new for root node calculates;
First receiving element 304, for receiving the response message of the described LSP that described network node sends, described response message is used for indicating described network node whether to access described first multicast source to described edge device, carries the mark of described network node in described response message;
Concrete, described network node determines whether to need to access described first multicast source according to the mark of described first multicast source carried in a LSP.If so, then send the response message of a LSP to described edge device, and carry in described response message and determine the described information of the first multicast source of access and the mark of this network node.If not, then send the response message of a LSP to described edge device, and carry in described response message and do not access the described information of the first multicast source and the mark of this network node.
Delete cells 305, for carrying out beta pruning according in the response message of a described LSP to described new multicast transmit tree, deletes the network node not accessing described first multicast source from described new multicast transmit tree;
Concrete, described edge device carries out beta pruning according to the mark not accessing the network node of described first multicast source in the response message of a described LSP to described new multicast transmit tree, is deleted the network node not accessing described first multicast source in described new multicast transmit tree.
Generation unit 306, for generating multicast forward table according to the mark of the described multicast transmit tree after beta pruning, described edge device and the mark of described first multicast source, the message that described multicast forward table sends for forwarding described first multicast source.
As a kind of optional embodiment, described equipment also comprises:
Statistic unit, for adding up the message whether receiving described first multicast source transmission within the time pre-set;
Determining unit 302, also for do not receive at described edge device described first multicast source send message, determine that described first multicast source does not access described edge device;
Transmitting element 303, also for broadcast transmission in described TRILL network the 2nd LSP, described 2nd LSP is for notifying that described network node deletes described new multicast transmit tree.
By edge device, the present invention judges whether described multicast source is new multicast source, if, then send LSP to all nodes in described TRILL network, the new multicast transmit tree that it is root that all nodes notifying in described TRILL network regenerate with described edge device, thus when achieving that flux of multicast is more in described TRILL network, utilize shortest path forwarding multicasting message, improve the utilance of network link.
Fig. 4 is the structure drawing of device of a kind of edge device that the embodiment of the present invention provides.Be a kind of edge device 400 that the embodiment of the present invention provides with reference to figure 4, Fig. 4, described edge device 400 comprises:
Processor (English: processor) 401, communication interface (English: CommunicationsInterface) 402, and memory (English: memory) 403, bus 404.
Processor 401, communication interface 402, memory 403 completes mutual communication by bus 404.
Communication interface 402, for communicating with other equipment;
Processor 401, for executive program.
Particularly, program can comprise program code, and described program code comprises computer-managed instruction.
Processor 401 may be that a central processing unit is (English: central processing unit, abbreviation: CPU), or specific integrated circuit is (English: Application Specific Integrated Circuit, abbreviation: ASIC), or be configured to the one or more integrated circuits implementing the embodiment of the present invention.
Memory 403, for storage program.Memory 403 can be that volatile memory is (English: volatile memory), such as random access memory is (English: random-access memory, abbreviation: RAM), or nonvolatile memory is (English: non-volatile memory), such as read-only memory is (English: read-only memory, abbreviation: ROM), flash memory is (English: flashmemory), hard disk is (English: hard disk drive, abbreviation: HDD) or solid state hard disc (English: solid-state drive, abbreviation: SSD).The program command that processor 401 stores according to memory 403, performs following methods:
Edge device obtains the first information of the first multicast source, and the described first information at least comprises the mark of described first multicast source, the equipment that described edge device connects for multicast source described in described TRILL network neutralization first;
According to the first information of described first multicast source, determine whether described first multicast source is new multicast source;
When described first multicast source is new multicast source, broadcast transmission first Link State Packet LSP in described TRILL network, a described LSP carries the second information, described second information at least comprises the mark of described first multicast source, the mark of described edge device, multicast rerun mark, and described second information determines whether to access described first multicast source according to the mark of described first multicast source and the mark of described edge device for making the network node receiving described LSP; Described multicast mark of reruning is used to indicate described network node with the described edge device multicast transmit tree new for root node calculates;
Receive the response message of the described LSP that described network node sends, described response message is used for notifying whether described network node accesses described first multicast source, carries the mark of described network node in described response message to described edge device;
According to described response message, beta pruning is carried out to described new multicast transmit tree, the network node not accessing described first multicast source is deleted from described new multicast transmit tree;
Multicast forward table is generated, the message that described multicast forward table sends for forwarding described first multicast source according to the mark of the described multicast transmit tree after beta pruning, described edge device and the mark of described first multicast source.
Described obtain the first information of the first multicast source at edge device before, also comprise:
Described edge device receives the message that described first multicast source sends, and described message at least comprises the first information of described first multicast source;
The described first information according to described first multicast source, determine whether described first multicast source is new multicast source, comprising:
The first information of the multicast source in the first information of more described first multicast source of described edge device and the described multicast network that stored;
If the first information of described first multicast source is not stored in described edge device, determine that described first multicast source is new multicast source;
If the first information of described first multicast source is stored in described edge device, determine that described first multicast source is not new multicast source.
After the mark generation multicast forward table of the described mark according to the described multicast transmit tree after beta pruning, described edge device, described first multicast source, described method also comprises:
Whether described edge device statistics receives the message that described first multicast source sends within the time pre-set;
When described edge device does not receive the message of described first multicast source transmission, determine that described first multicast source does not access described edge device;
Broadcast transmission the 2nd LSP in described TRILL network, described 2nd LSP are for notifying that described network node deletes described new multicast transmit tree.
The mark of described first multicast source comprises mark and the accessing virtual LAN mark of multicast group.
The invention provides a kind of equipment sending message in multilink transparent interconnection TRILL network, judge whether described multicast source is new multicast source by edge device, if, then send LSP to all nodes in described TRILL network, the new multicast transmit tree that it is root that all nodes notifying in described TRILL network regenerate with described edge device, thus when achieving that flux of multicast is more in described TRILL network, utilize shortest path forwarding multicasting message, improve the utilance of network link.
The above; be only the present invention's preferably embodiment, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; the change that can expect easily or replacement, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (8)
1. in multilink transparent interconnection TRILL network, send a method for message, it is characterized in that, described method comprises:
Edge device obtains the first information of the first multicast source, and the described first information at least comprises the mark of described first multicast source, the equipment that described edge device connects for multicast source described in described TRILL network neutralization first;
According to the first information of described first multicast source, determine whether described first multicast source is new multicast source;
When described first multicast source is new multicast source, broadcast transmission first Link State Packet LSP in described TRILL network, a described LSP carries the second information, described second information at least comprises the mark of described first multicast source, the mark of described edge device, multicast rerun mark, and described second information determines whether to access described first multicast source according to the mark of described first multicast source and the mark of described edge device for making the network node receiving described LSP; Described multicast mark of reruning is used to indicate described network node with the described edge device multicast transmit tree new for root node calculates;
Receive the response message of the described LSP that described network node sends, described response message is used for notifying whether described network node accesses described first multicast source, carries the mark of described network node in described response message to described edge device;
According to described response message, beta pruning is carried out to described new multicast transmit tree, the network node not accessing described first multicast source is deleted from described new multicast transmit tree;
Multicast forward table is generated, the message that described multicast forward table sends for forwarding described first multicast source according to the mark of the described multicast transmit tree after beta pruning, described edge device and the mark of described first multicast source.
2. method according to claim 1, is characterized in that, described obtain the first information of the first multicast source at edge device before, also comprise:
Described edge device receives the message that described first multicast source sends, and described message at least comprises the first information of described first multicast source;
The described first information according to described first multicast source, determine whether described first multicast source is new multicast source, comprising:
The first information of the multicast source in the first information of more described first multicast source of described edge device and the described multicast network that stored;
If the first information of described first multicast source is not stored in described edge device, determine that described first multicast source is new multicast source;
If the first information of described first multicast source is stored in described edge device, determine that described first multicast source is not new multicast source.
3. method according to claim 1 and 2, is characterized in that, after the mark generation multicast forward table of the described mark according to the described multicast transmit tree after beta pruning, described edge device, described first multicast source, described method also comprises:
Whether described edge device statistics receives the message that described first multicast source sends within the time pre-set;
When described edge device does not receive the message of described first multicast source transmission, determine that described first multicast source does not access described edge device;
Broadcast transmission the 2nd LSP in described TRILL network, described 2nd LSP are for notifying that described network node deletes described new multicast transmit tree.
4. the method according to claim 1-3 any one, is characterized in that, the mark of described first multicast source comprises mark and the accessing virtual LAN mark of multicast group.
5. in multilink transparent interconnection TRILL network, send an equipment for message, it is characterized in that, described equipment comprises:
Acquiring unit, for obtaining the first information of the first multicast source, the described first information at least comprises the mark of described first multicast source, and described edge device is the equipment be connected with described multicast source in described TRILL network;
Determining unit, for the first information according to described first multicast source, determines whether described first multicast source is new multicast source;
Transmitting element, for when described first multicast source is new multicast source, broadcast transmission first Link State Packet LSP in described TRILL network, the second information is carried in a described LSP, described second information at least comprises the mark of described first multicast source, the mark of described edge device, multicast rerun mark, and described second information determines whether to access described first multicast source according to the mark of described first multicast source and the mark of described edge device for making the network node receiving described LSP; Described multicast mark of reruning is used to indicate described network node with the described edge device multicast transmit tree new for root node calculates;
First receiving element, for receiving the response message of the described LSP that described network node sends, described response message is used for notifying whether described network node accesses described first multicast source, carries the mark of described network node in described response message to described edge device;
Delete cells, for carrying out beta pruning according to described response message to described new multicast transmit tree, deletes the network node not accessing described first multicast source from described new multicast transmit tree;
Generation unit, for generating multicast forward table according to the mark of the described multicast transmit tree after beta pruning, described edge device and the mark of described first multicast source, the message that described multicast forward table sends for forwarding described first multicast source.
6. equipment according to claim 5, is characterized in that, described equipment also comprises:
Second receiving element, for receiving the message that described first multicast source sends, described message at least comprises the first information of described first multicast source;
Described determining unit, for:
The first information of the multicast source in the first information of more described first multicast source and the described multicast network that stored;
If the first information of described first multicast source is not stored in described edge device, determine that described first multicast source is new multicast source;
If the first information of described first multicast source is stored in described edge device, determine that described first multicast source is not new multicast source.
7. the equipment according to claim 5 or 6, is characterized in that, described equipment also comprises:
Statistic unit, for adding up the message whether receiving described first multicast source transmission within the time pre-set;
Determining unit, also for do not receive at described edge device described first multicast source send message, determine that described first multicast source does not access described edge device;
Transmitting element, also for broadcast transmission in described TRILL network the 2nd LSP, described 2nd LSP is for notifying that described network node deletes described new multicast transmit tree.
8. the equipment according to claim 5-7 any one, is characterized in that, the mark of described first multicast source comprises mark and the accessing virtual LAN mark of multicast group.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310733425.9A CN104753782B (en) | 2013-12-26 | 2013-12-26 | A kind of method and apparatus that message is sent in transparent interconnection of lots of links interconnect TRILL network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310733425.9A CN104753782B (en) | 2013-12-26 | 2013-12-26 | A kind of method and apparatus that message is sent in transparent interconnection of lots of links interconnect TRILL network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104753782A true CN104753782A (en) | 2015-07-01 |
| CN104753782B CN104753782B (en) | 2018-07-03 |
Family
ID=53592921
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310733425.9A Expired - Fee Related CN104753782B (en) | 2013-12-26 | 2013-12-26 | A kind of method and apparatus that message is sent in transparent interconnection of lots of links interconnect TRILL network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104753782B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019075674A1 (en) * | 2017-10-18 | 2019-04-25 | 华为技术有限公司 | Multicast packet transmission method, network device, and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101047644A (en) * | 2007-04-28 | 2007-10-03 | 华为技术有限公司 | Network system, shortest route establishing and broadcast message transmission method |
| CN101964746A (en) * | 2009-07-24 | 2011-02-02 | 丛林网络公司 | Routing frames in a shortest path computer network for a multi-homed legacy bridge node |
| US20120320739A1 (en) * | 2011-06-17 | 2012-12-20 | International Business Machines Corporation | Fault Tolerant Communication in a Trill Network |
| CN103457821A (en) * | 2013-08-28 | 2013-12-18 | 杭州华三通信技术有限公司 | Trans-VLAN multicasting realizing method and device based on TRILL network |
-
2013
- 2013-12-26 CN CN201310733425.9A patent/CN104753782B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101047644A (en) * | 2007-04-28 | 2007-10-03 | 华为技术有限公司 | Network system, shortest route establishing and broadcast message transmission method |
| CN101964746A (en) * | 2009-07-24 | 2011-02-02 | 丛林网络公司 | Routing frames in a shortest path computer network for a multi-homed legacy bridge node |
| US20120320739A1 (en) * | 2011-06-17 | 2012-12-20 | International Business Machines Corporation | Fault Tolerant Communication in a Trill Network |
| CN103457821A (en) * | 2013-08-28 | 2013-12-18 | 杭州华三通信技术有限公司 | Trans-VLAN multicasting realizing method and device based on TRILL network |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019075674A1 (en) * | 2017-10-18 | 2019-04-25 | 华为技术有限公司 | Multicast packet transmission method, network device, and system |
| CN110999230A (en) * | 2017-10-18 | 2020-04-10 | 华为技术有限公司 | Method, network equipment and system for transmitting multicast message |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104753782B (en) | 2018-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10164794B2 (en) | Bridging of non-capable subnetworks in bit indexed explicit replication | |
| EP2883334B1 (en) | Techniques for flooding optimization for link state protocols in a network topology | |
| CN103004147B (en) | Message forwarding path determining method, network device and control device | |
| CN109561033B (en) | Method and device for multicast replication in Overlay network | |
| EP3057271B1 (en) | Control device and control method in software defined network (sdn) | |
| CN105450529B (en) | Method, equipment and the system of across two-layer virtual network transmission multicast message | |
| CN109936516A (en) | System and method for promoting transparent service mapping across multiple network transmission options | |
| CN104639512A (en) | Network security method and device | |
| ES2565656T3 (en) | Clustered protocol independent broadcast with quality of service support | |
| EP3240245A1 (en) | Method and device for multicasting and forwarding multiple protocol label switching intermediate node, and node | |
| CN106357542A (en) | Method for providing multicast service and software defined network controller | |
| CN102217254B (en) | Method and apparatus for transferring boot strap information | |
| EP2648382A1 (en) | Method, device and system for establishing lsp | |
| CN109150711B (en) | Protection switching method, device and storage medium for point-to-multipoint two-layer multicast service | |
| CN105763411A (en) | Method and device for establishing multicast tunnel | |
| CN107086924B (en) | Message transmission method and device | |
| EP3846392B1 (en) | Cross-domain bidirectional tunnel creation method, communication method and apparatus, and storage medium | |
| CN104753782A (en) | Method and device for sending message in transparent interconnection of lots of links (TRILL) network | |
| CN102255805B (en) | Message transmission method, message forwarding method and devices | |
| CN104869062A (en) | Data packet forwarding method and device | |
| CN105812267B (en) | A kind of multicast tree switching method and device | |
| CN103067280B (en) | Message processing method and device | |
| WO2021031744A1 (en) | Link path calculation method, apparatus, terminal and computer-readable storage medium | |
| CN111130816B (en) | Message forwarding processing equipment, method, device and storage medium | |
| CN104426778A (en) | Routing updating method and routing equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20191206 Address after: 057150 Xinming Road, Yongnian District, Handan City, Hebei Province Patentee after: Handan Yongnian Ma Liansheng donkey meat series products Co.,Ltd. Address before: 510000 unit 2414-2416, building, No. five, No. 371, Tianhe District, Guangdong, China Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Effective date of registration: 20191206 Address after: 510000 unit 2414-2416, building, No. five, No. 371, Tianhe District, Guangdong, China Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180703 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |