EP2154821B1 - Procédé et appareil permettant d'envoyer et de recevoir des paquets multidiffusion - Google Patents
Procédé et appareil permettant d'envoyer et de recevoir des paquets multidiffusion Download PDFInfo
- Publication number
- EP2154821B1 EP2154821B1 EP08706480.4A EP08706480A EP2154821B1 EP 2154821 B1 EP2154821 B1 EP 2154821B1 EP 08706480 A EP08706480 A EP 08706480A EP 2154821 B1 EP2154821 B1 EP 2154821B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- multicast
- identification
- logical topology
- tree
- topology tree
- 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.)
- Not-in-force
Links
- 238000000034 method Methods 0.000 title claims description 47
- 238000004891 communication Methods 0.000 claims description 55
- 238000011144 upstream manufacturing Methods 0.000 claims description 18
- 238000013507 mapping Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 22
- 230000008569 process Effects 0.000 description 20
- 230000007246 mechanism Effects 0.000 description 9
- 101001042190 Medicago scutellata Bowman-Birk type proteinase inhibitor Proteins 0.000 description 6
- 230000004044 response Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2854—Wide area networks, e.g. public data networks
- H04L12/2856—Access arrangements, e.g. Internet access
- H04L12/2858—Access network architectures
- H04L12/2861—Point-to-multipoint connection from the data network to the subscribers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
- H04L45/484—Routing tree calculation using multiple routing trees
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
- H04L45/488—Routing tree calculation using root node determination
Definitions
- the present application relates to a communication network, and in particular relates to a method and apparatus for sending and receiving multicast packets in a communication network.
- multicast (MC) technology has been widely used to deliver multicast service flows (e.g., a multicast service in an interactive network Television (IPTV)) from an operator side to subscriber networks.
- Upstream MC i.e. multicast data from the subscriber subnet
- the access device just discards the multicast data from the subscriber networks.
- the multicast in the subscriber networks is sure to exist. For example, a user in the subscriber networks intends to multicast his/her existing video or live performance to his/her friends and relatives; or the headquarters multicast a CEO's speech to his branches.
- network operators would like to provide more value-added services to attract more subscribers to thereby earn more profits, thus the network operators earnestly need a solution that can effectively support Upstream MC (UP-MC) services.
- UP-MC Upstream MC
- the Spanning Tree Protocol (STP, see IEEE 802.d standard for details) or Rapid Spanning Tree Protocol (RSTP, see IEEE 802.w standard for details) are widely supported, wherein a device at the network side and remote from the subscriber network is taken as a root node, thereby generating a spanning tree, then the multicast packets from the network side are sent on the spanning tree.
- STP Spanning Tree Protocol
- RSTP Rapid Spanning Tree Protocol
- BRAS Broadband Remote Access Server
- a access device A1 transmits the multicast packets along the existing spanning tree to S1, and then S1 transmits it along the spanning tree path to the subscriber terminals UE2 and UE3 that receive the multicast packets.
- the subscriber terminal UE1 transmits the multicast packets to the access device A1 thereof, then the access device A1 tunnels the multicast packets to the network device (for example BNG, Broad Network Gateway) close to the root node of the spanning tree, and then the BNG forwards the packets on the existing spanning tree.
- the network device for example BNG, Broad Network Gateway
- EP 1515477 discloses a system and method for managing multicast group membership, wherein each node in a network may be a member of a multicast group and/or a multicast tree (MCT) that routes the group's multicast communications.
- MCT multicast tree
- a node need not be a member of the group to be a member of the tree.
- Network links included in the MCT are a subset of a network minimum spanning tree (MST). When a node is added to the group, the MST is searched from that node until a node within the MCT is found. Each time a member is removed from the group, the MCT is pruned to reduce unneeded communications.
- MST network minimum spanning tree
- the UP-MC and other services share a common logic topology which is derived by calculating the STP or the RSTP.
- the path from the UP-MC sending end to the corresponding receiving end is not a better one.
- the best path from the UP-MC sending subscriber terminal UE1 under the access device A1 to the MP-US receiving subscriber terminal UE2 is A1 - S4 - S5 - A2, rather than A1-S2 - S1 - S3 - S4 - S5 - A2, or A1 - S2 - S1 - BNG - S1 - S3 - S4 - S5 - A2.
- a method in a network device of a communication network, for multicasting a multicast packet from the subscriber terminal, including the steps of: b. generating a logical topology tree with the network device as a root node; c. generating a multicast tree on the logical topology tree with the network device as the root node; d. forwarding the multicast packet on the multicast tree.
- a method for forwarding a report message on reception of the multicast packet by the subscriber terminal accessed to the communication network via the network device, including the steps of: ii. receiving the report message on reception of the multicast packet from the subscriber terminal, the report message including a multicast identification of the multicast packet received by the subscriber terminal; iii. selecting a logical topology tree identification corresponding to the multicast identification in the report message based on the pre-stored multicast identification and its corresponding logical topology tree identification information; iv. adding the corresponding logical topology tree identification to the report message to thereby obtain a report message with a logical topology tree identification; v. sending the report message with the logical topology tree identification on the upstream port connected to the logical topology tree identified by the logical topology tree identification to the network device connected to the upstream port.
- a method for assisting a subscriber terminal in sending a multicast packet in a multicast management device of a communication network including the steps of: C. sending a multicast identification assigned to a subscriber terminal requesting to send the multicast packet and a corresponding logical topology tree identification to a network device which sends the multicast packet, and sending the multicast address to the subscriber terminal.
- a method for assisting a subscriber terminal in receiving a multicast packet in a multicast management device of a communication network including the steps of: I. receiving a second requesting message from the subscriber terminal for requesting to receive the multicast packet; II. determining the multicast identification of the multicast packet that is requested to be received by the subscriber terminal and its corresponding logical topology tree identification based on the second requesting message; III. sending the multicast identification and its corresponding topology tree identification to an access device which accesses the subscriber terminal to the network, and sending the multicast identification to the subscriber terminal.
- a method in a user terminal of the communication network, for obtaining a multicast identification for sending a multicast packet, including the steps of: - sending to a multicast management means a first requesting message for requesting to send the multicast packet; - receiving from the multicast management means the multicast identification for sending the multicast packet ; - sending the multicast packet by using the multicast identification.
- a multicasting device in a network device of a communication network, for multicasting a multicast packet from the subscriber terminal, comprising first generating means for generating a logical topology tree with the network device as a root node; second generating means for generating a multicast tree on the logical topology tree with the network device as the root node; and forwarding means for forwarding the multicast packet on the multicast tree.
- a report message forwarding device in a network device of a communication network, for forwarding a message reporting reception of the multicast packet by the subscriber terminal accessed to the communication network via the network device, including third receiving means for receiving the message reporting reception of the multicast packet from the subscriber terminal, the report message including a multicast identification of the multicast packet received by the subscriber terminal; selecting means for selecting a logical topology tree identification corresponding to the multicast identification in the report message based on the pre-stored multicast identification and its corresponding logical topology tree identification information; adding means for adding the corresponding logical topology tree identification to the report message to thereby obtain a report message with a logical topology tree identification; third sending means for sending the report message with the logical topology tree identification on the upstream port connected to the logical topology tree identified by the logical topology tree identification to the network device connected to the upstream port.
- a sending assistance device for assisting a subscriber terminal in sending a multicast packet in a multicast management device of a communication network, comprising fourth sending means for sending a multicast identification assigned to a subscriber terminal requesting to send the multicast packet and a corresponding logical topology tree identification to a network device which sends the multicast packet, and sending the multicast address to the subscriber terminal.
- a receiving assistance device for assisting a subscriber terminal in receiving a multicast packet in a multicast management device of a communication network, comprising fifth receiving means for receiving a second message from the subscriber terminal for requesting to receive the multicast packet; second determining means for determining the multicast identification of the multicast packet that is requested to be received by the subscriber terminal and its corresponding logical topology tree identification based on the second requesting message; and fifth sending means for sending the multicast identification and its corresponding topology tree identification to an access device which accesses the subscriber terminal to the network, and sending the multicast identification tot the subscriber terminal.
- a multicast identification obtaining means in a user terminal of the communication network, for obtaining a multicast identification for sending a multicast packet, comprising sixth sending means for sending to a multicast management means a first requesting message for requesting to send the multicast packet; sixth receiving means for receiving from the multicast management means the multicast identification for sending the multicast packet; and seventh sending means for sending the multicast packet by using the multicast identification.
- the basic principle of the present invention is that a network device takes itself as a root node to generate a logical topology tree for a subscriber terminal that requests to send a multicast packet, and then generate a multicast tree on the logical topology tree with the network device itself as the root node, to thereby forward the multicast packet.
- logical topology tree here refers to a tree topological structure which takes the network device as a root node and is connected to each other network device in a network where the network device is located.
- a topology path of the multicast tree, which is established on the logical topology tree, is a subset of the topology path of the logical topology tree.
- a logical topology tree is generated with the access device A1 as the root node, and as shown in Fig. 2 , the logical topology tree may comprise the shortest path tree (i.e.
- the number of intermediary network devices from the root node network device to each leaf node network device is the minimal) and is configured with the use of the spanning tree generated by the Spanning Tree Protocol (STP, for details, refer to the IEEE 802.d standard) or Rapid Spanning Tree Protocol (RSTP, for details, refer to the IEEE802.w standard), or variations of the shortest path tree and the spanning tree, or other possible forms of logical topology tree or manually configured by the network administrator.
- STP Spanning Tree Protocol
- RSTP Rapid Spanning Tree Protocol
- the forms of the logical topology tree here are not limited.
- a logical topology tree is generated with the access device A2 as the root node, and as shown in Fig. 3 , the form of the logical topology tree in Fig. 3 is only exemplary. In fact, the concrete forms of the generated logical topology tree are not limited. Of course, it is not limited here to take the access device A2 as the root node to generate the logical topology tree and the multicast tree. For the network topology structure as shown in Fig. 3 , it can also take the network device S5 (which can be a switch) as the root node to generate the logical topology tree and the multicast tree.
- the network device S5 which can be a switch
- a logical topology tree is generated with the access device A3 as a root node, as shown in Fig. 4 , and likewise the specific forms of the generated logical topology tree are not limited. Of course, it is not limited here to take the access device A3 as the root node to generate the logical topology tree and the multicast tree. For the network topology structure as shown in Fig. 4 , it can also take the network device S6 (which can be a switch) as the root node to generate the logical topology tree and the multicast tree.
- Fig. 5 shows the schematic diagram of the path through which the IGMP (Internet Group Management Protocol, for details, see RFC1112 (IGMP v1), RFC2236 (IGMP v2), applicable to IPv4) or MLD (Multicast Listener Discovery, for details, see RFC2710, applicable to IPv6) report message is sent to the root node A1 from the subscriber terminal on the logical topology tree established with A1 as the root node and the path for forwarding the multicast packet.
- IGMP Internet Group Management Protocol, for details, see RFC1112 (IGMP v1), RFC2236 (IGMP v2), applicable to IPv4) or MLD (Multicast Listener Discovery, for details, see RFC2710, applicable to IPv6) report message is sent to the root node A1 from the subscriber terminal on the logical topology tree established with A1 as the root node and the path for forwarding the multicast packet.
- IGMP Internet Group Management Protocol, for details, see RFC1112 (IGMP v1),
- VLANs can be used to separate logical topology trees.
- VLAN identifications are used to identify the logical topology trees.
- the present invention is not limited to this, and other existing identifications or the identifications customized by the operators can also be used to distinguish or separate different topology trees.
- A1 can regenerate a logical topology tree for the multicast packet from the UE4, which is identified by a different logical topology tree identification. Or the multicast packet from the UE4 is forward on the existing logical topology tree generated for the multicast packet from the UE1.
- the logical topology tree is a spanning tree (STP or RSTP)
- STP or RSTP spanning tree
- VLANs are used to identify different spanning trees
- there would have two mechanisms for forwarding the multicast packet one being based on a Multiple Spanning Tree Instance (MSTI, for details, see IEEE802.1s), and the other being based on Per VLAN Spanning Tree (PVST, for details, see RFC2637).
- MSTI Multiple Spanning Tree Instance
- PVST Per VLAN Spanning Tree
- the UE1 when the UE1 accessed to the network via the A1 is to send a multicast packet, the UE1 initiates a request to a multicast management device which then assigns a multicast address to the UE1 and notifies it to the UE1 and A1, and, at the same time, assigns a spanning tree identification VLAN1 to the multicast process and notifies A1 to generate a spanning tree with itself as the root node within the VLAN1 domain.
- a plurality of multicast processes share the above spanning tree; in the case of the PVST, a spanning tree is generated for each multicast process within different VLAN domains, with different VLAN identifications to identify the spanning trees, i.e. using different VLANs to separate different spanning trees.
- Fig. 6 shows a system flow diagram of a PVST-based multicast packet forwarding mechanism to send a multicast packet, specifically as follows:
- the subscriber terminal to receive the multicast packet sent by the subscriber terminal UE1 will respond with an IGMP or MLD report message, and its access device will forward the report message along the path of the spanning tree to the previous-hop network device and establish a mapping relationship between the port receiving the report message and the multicast address in the report message.
- Each network device forwards the report message hop by hop to the root node access device A1 and establishes a mapping relationship between the port receiving the report message and the multicast address in the report message.
- the receiving device A1 establishes a mapping relationship between the port receiving the report message and the multicast address in the report message, thereby completing the process of establishing the multicast tree.
- the multicast packet from the subscriber terminal UE1 is transmitted along the existing multicast tree path, i.e. the reverse path of the above report message, to each terminal receiving the multicast packet.
- the multicast path of the above multicast tree is dynamically varied since the subscriber terminal can stop or start receiving the multicast packet at any time.
- the access device A1 will periodically send an IGMP or MLD query message, and each subscriber terminal, upon receiving the IGMP or MLD query message, will send an IGMP or MLD report message which arrives at the root node access device A1 via other network device.
- the multicast management device further needs to notify the multicast address and the VLAN identification assigned to the subscriber terminal to the plurality of network devices, and each network device, upon receiving the multicast packet from the subscriber terminal, forwards the multicast packet hop by hop to the root node network device.
- the network device S5 or the network device S6
- the network device S5 or the network device S6
- the multicast management device is also required to notify the multicast address and VLAN identification assigned to the subscriber terminal UE2 (or the subscriber terminal UE3) to the access device A2 (or the access device A3).
- the access device A2 determines whether the multicast packet from the subscriber terminal UE2 (or the subscriber terminal UE3) is allowed based on the multicast address and VLAN identification obtained from the multicast management device, and sends it to the network device S5 (or the network device S6).
- the multicast management device may be located in any network device in the access network as shown in Fig. 6 , or in a server outside the access network.
- the foregoing describes a preferred embodiment of the present invention, wherein the steps (2) and (8) of authenticating the subscriber terminals UE1 and UE2 are not essential steps.
- the above flow is applicable to the circumstance of forwarding the multicast packet based on the PVST mechanism, or the case of sending the multicast packet for the first multicast source by the access device A1 based on the MSTI mechanism.
- the access device A1 when there are a plurality of subscriber terminals to send a multicast terminal in a subscriber subnet under the access device A1, the access device A1 only needs to generate a spanning tree for the first multicast source, and for the subsequent multicast sources, it is unnecessary to re-generate a spanning tree, which can share the spanning tree generated for the first multicast source, and thus step (5) as shown in Fig. 6 can be eliminated.
- the present invention is not limited to the access network as shown in Figs. 1 to 5 , and a person of normal skill in the art would appreciate that the local area network (LAN) shown in Fig. 7 is also applicable to the present invention, for example.
- LAN local area network
- Fig. 8 shows a diagram of a flow chart of a method for multicasting a multicast packet from a subscriber terminal in a network device of a communication network according to a specific embodiment of the present invention.
- a logical topology tree is generated with the network device as a root node.
- a multicast tree is generated on the logical topology tree with the network device as a root node.
- the multicast packet is forwarded on the multicast tree.
- steps S11-S13 describe the circumstance that the network device initiatively generates a logical topology tree and a multicast tree for a multicast packet from a subscriber terminal.
- generation of the logical topology tree and the multicast tree may be requested to be established by the subscriber terminal, or as shown in Fig. 6 , the network device generates the logical topology tree and the multicast tree after receiving the notification message from the multicast management device.
- Fig. 9 shows a specific embodiment of step S12 as shown in Fig. 8 .
- a multicast query message is sent on one or more ports connected to the logical topology tree to other network device on the logical topology tree.
- the report message of the other network device on the logical topology tree that receives the multicast packet is received.
- the multicast identification of the multicast packet received by the other network device is obtained from the report message.
- a mapping relationship between the port receiving the report message and the multicast identification is established to generate the multicast tree.
- the step S121 may be eliminated too.
- Fig. 10 shows a specific embodiment of step S 13 as shown in Fig. 8 .
- a multicast packet from the subscriber terminal is received.
- the multicast identification is obtained from the multicast packet.
- one or more forwarding ports of the multicast packet are determined based on the obtained multicast identification and the mapping relationship.
- the multicast packet is sent on the one or more forwarding ports to the network device connected to the one or more forwarding ports.
- logical topology tree identifications are required to distinguish different logical topology trees.
- MSTI-based multicast packet forwarding mechanism only one spanning tree is generated with the network device as the root node.
- a VLAN identification may be pre-stored in the network device, or the multicast management device, in response to the request for sending a multicast packet from the subscriber, notifies the network device of the VLAN identification and the multicast address.
- PVST-based multicast packet forwarding mechanism different logical topology tree identifications are required to be assigned to different multicast processes.
- the multicast management device In response to the request for sending the multicast packet from the subscriber terminal, the multicast management device notifies the network device to assign different multicast addresses and the corresponding different VLAN identifications to different multicast processes.
- the network device when there are a plurality of logical topology trees in the network, the network device takes itself as a root node to generate a logical topology tree identified by a specific logical topology tree identification. After the logical topology tree is established, the network device belongs to other network device which sends a multicast query message to the logical topology tree on one or more ports connected to the logical topology tree, the query message including the identification of the logical topology tree.
- Fig. 11 shows a flow chart of a method, in a network device of a communication network, for forwarding a message reporting reception of a multicast packet by a subscriber terminal accessed to the communication network via the network device according to a specific embodiment of the present invention.
- step S21 the multicast identification and the corresponding logical topology tree identification of the multicast packet which is requested to be received by the subscriber terminal are obtained from the multicast management device.
- step S22 the report message of reception of the multicast packet from the subscriber terminal is received, the report message including the multicast identification of the multicast packet received by the subscriber terminal.
- a logical topology tree identification corresponding to the multicast identification in the report message is selected based on the stored multicast identification and its corresponding logical topology tree identification information from the multicast management device.
- step S24 the corresponding logical topology tree identification is added to the report message so as to obtain a report message with a logical topology tree identification.
- the report message with the logical topology tree identification is sent on an upstream port connected to the logical topology tree identified by the logical topology tree identification to the network device connected to the upstream port.
- the upstream port here refers to a port connected to the logical topology tree and close to the root node of the logical topology tree.
- step S21 when the multicast address and its corresponding logical topology tree identification are pre-stored in the network device, the step S21 may be eliminated too; and at step S23, the logical topology tree identification corresponding to the multicast identification in the report message is selected based on the stored multicast identification and its corresponding logical topology tree identification information from the multicast management device.
- Fig. 12 shows a flow chart of a method for assisting a subscriber terminal to send a multicast packet in a multicast management device of a communication network according to a specific embodiment of the present invention.
- step S31 a first requesting message for sending the multicast packet from the subscriber terminal is received.
- a multicast identification for sending the multicast packet and its corresponding logical topology tree identification are assigned to the subscriber terminal.
- step S33 the multicast identification and the corresponding logical topology tree identification assigned to the subscriber terminal which requests to send the multicast packet are sent to the network device which sends the multicast packet, and the multicast address is also sent to the subscriber terminal.
- steps S31 and S32 are not essential steps to implement the present invention.
- the multicast identification and its corresponding logical topology tree identification can be directly sent to the network device which sends the multicast packet, and the multicast address is sent to the subscriber terminals.
- the multicast management device can also authenticate the subscriber terminal, and the authentication process can be implemented by the multicast management device per se, or by a dedicated authentication server.
- the multicast management device obtains the authentication result, and will not send the assigned multicast identification and the corresponding logical topology tree identification to the network device which sends the multicast packet or send the multicast identification to the subscriber terminal unless the subscriber terminal passes the authentication.
- Fig. 13 shows a diagram of a flow chart of a method for assisting a subscriber terminal to send a multicast packet in a multicast management device of a communication network according to a specific embodiment of the present invention.
- step S41 a second requesting message from the subscriber terminal for requesting reception of the multicast packet is received.
- step S42 the multicast identification of the multicast data packet which is requested to be received by the subscriber terminal and its corresponding logical topology tree identification are determined based on the second requesting message.
- step S43 the multicast identification and its corresponding logical topology tree identification are sent to the access device for accessing the subscriber terminal to the network, and the multicast identification is sent to the subscriber terminal.
- the multicast management device can also authenticate the subscriber terminal.
- the authentication process can be implemented by the multicast management device per se, or by a dedicated authentication server.
- the multicast management device obtains the authentication result, and will not send the assigned multicast identification and the corresponding logical topology tree identification to the access device for accessing the subscriber terminal to the network or send the multicast identification to the subscriber terminal unless the subscriber terminal passes the authentication.
- Fig. 14 shows a flow chart of a method for obtaining a multicast identification for sending a multicast packet in a network device of a communication network according to a specific embodiment of the present invention.
- the first requesting message for requesting to send the multicast packet is sent to the multicast management device.
- step S52 the multicast identification for sending the multicast packet from the multicast management device is received.
- step S53 the multicast packet is sent by using the multicast identification.
- Fig. 15 shows a block diagram of the structure of a multicasting device for multicasting a multicast packet from a subscriber terminal in a network device of a communication network according to a specific embodiment of the present invention.
- the multicasting device 10 comprises third obtaining means 101, first generating means 102, second generating means 103 and forwarding means 104, wherein the second generating means 103 comprises first sending means 1031, first receiving means 1032, first obtaining means 1033 and establishing means 1034; the forwarding means 104 comprising second receiving means 1041, second obtaining means 1042, first determining means 1043 and second sending means 1044.
- the multicasting device 10 includes many sub-devices included in many preferred embodiments, and the skilled in the art would appreciate under the teaching of the present application that only the first generating means 102, the second generating means 103 and the forwarding means 104 are essential means to implement the present invention, and the other sub-devices are optional ones.
- the first generating means 102 generates a logical topology tree with the network device as the root node.
- the second generating means 103 generates a multicast tree on the logical topology tree generated by the first generating means 102 with the network device as the root node, and finally, the forwarding means 103 forwards the multicast packet on the multicast tree generated by the second generating means 103.
- the foregoing describes the circumstance of that the multicast device 10 voluntarily generates the logical topology tree and the multicast tree for the multicast data from the subscriber terminal.
- generation of the logical topology tree and the multicast tree can be established under the request by the subscriber terminal, or for example as shown in Fig. 6 , after receiving the notification message from the multicast management device, the multicasting means 10 generates the logical topology tree and the multicast tree.
- the process of the second generating means 103 generating the multicast tree on the logical topology tree generated by the first generating means 102 with the network device as the root node can be specifically implemented by the first sending means 1031, the first receiving means 1032, the first obtaining means 1033, and the establishing means 1034, respectively.
- the first sending means 1031 sends a multicast query message on one or more ports connected to the logical topology tree to other network devices of the logical topology tree.
- the first receiving means 1032 receives the report message of other network devices on the logical topology tree on reception of the multicast packet.
- the first obtaining means 1033 obtains the multicast identification of the multicast packet received by other network devices from the reporting message.
- the establishing means 1034 establishes a mapping relationship between the port receiving the report message and the multicast identification to thereby generate the multicast tree.
- the first sending means 1031 can be eliminated too.
- the process of the forwarding means 104 forwarding the multicast packet on the multicast tree generated by the second generating means 103 can be specifically implemented by the second receiving means 1041, the second obtaining means 1042, the first determining means 1043, and the second sending means 1044, respectively.
- the second receiving means 1041 receives the multicast packet from the subscriber terminal.
- the second obtaining means 1042 obtains the multicast identification from the multicast packet.
- the first determining means 1043 determines one or more forwarding ports for the multicast packet based on the obtained multicast identification and the mapping relationship.
- the second sending means 1044 sends the multicast packet on the one or more forwarding ports to the network device connected to the one or more forwarding ports.
- logical topology tree identifications are required to distinguish different logical topology trees.
- MSTI-based multicast packet forwarding mechanism only one spanning tree is generated with the network device as the root node.
- a VLAN identification may be re-stored in the network device, or the multicast management device, in response to the request for sending a multicast packet from the subscriber, notifies the network device of the VLAN identification and the multicast address.
- PVST-based multicast packet forwarding mechanism different logical topology tree identifications are required to be assigned to different multicast processes.
- the multicast management device In response to the request for sending a multicast packet from the subscriber terminal, the multicast management device notifies the network device to assign different multicast addresses and the corresponding different VLAN identifications to different multicast processes.
- the first generating means 102 when there are a plurality of logical topology trees in the network, the first generating means 102 generates a logical topology tree identified by a specific logical topology tree identification with the network device as the root node. After the logical topology tree is established, the first sending means 1031 belongs to other network device which sends a multicast query message to the logical topology tree on one or more ports connected to the logical topology tree, the query message including the identification of the logical topology tree.
- Fig. 16 shows a block diagram of the structure of a report message forwarding device in a network device of a communication network for forwarding a message reporting reception of the multicast packet by the subscriber terminal accessed to the communication network via the network device according to a specific embodiment of the present invention.
- the report message forwarding device comprises fourth obtaining means 201, third receiving means 202, selecting means 203, adding means 204, and third sending means 205.
- the fourth obtaining means 201 obtains the multicast identification of the multicast packet which is requested to be received by the subscriber terminal and the corresponding logical topology identification from the multicast management device.
- the third receiving means 202 receives the report message from the subscriber terminal on reception of the multicast packet, the report message containing the multicast identification of the multicast packet received by the subscriber terminal.
- the selecting means 203 selects a logical topology tree identification corresponding to the multicast identification in the report message based on the stored multicast identification from the multicast management device and the corresponding logical topology tree identification information.
- the adding means 204 adds the corresponding logical topology tree identification to the report message so as to obtain the report message with the logical topology identification.
- the third sending means 205 sends the report message with the logical topology identification on the upstream port of the logical topology tree identified by the logical topology tree identification to the network device connected to the upstream port.
- the upstream port here refers to the port connected to the logical topology tree and close to the root node of the logical topology tree.
- the fourth obtaining means 201 can also be eliminated, and the selecting means 203 selects a logical topology identification corresponding to the multicast identification in the report message based on the pre-stored multicast identification and its corresponding logical topology tree identification information.
- Fig. 17 shows a block diagram of the structure of a sending assistance device 30 for assisting a subscriber terminal in sending a multicast packet in a multicast management device of a communication network according to a specific embodiment of the present invention.
- the sending assistance device 30 comprises fourth receiving means 301, assigning means 302, fourth sending means 303, and fifth obtaining means 304.
- the sending assistance device 30 includes many sub-devices contained in many preferred embodiments, and the skilled in the art would appreciate under the teaching of the present application that only the fourth sending means 303 therein is essential means for implementing the present invention, and the other sub-devices are optional ones.
- the fourth receiving means receives the first request message from the subscriber terminal for requesting to send the multicast packet.
- the assigning means 302 assigns a multicast identification for sending the multicast packet and the corresponding logical topology tree identification to the subscriber terminal.
- the fourth sending means 303 sends the multicast identification assigned to the subscriber terminal that requests to send the multicast packet and the corresponding logical topology tree identification to the network device which sends the multicast packet, and sends the multicast address to the subscriber terminal.
- the fourth receiving means 301 and the assigning means 302 are not essential means to implement the present invention.
- the fourth sending means 303 can directly send the multicast identification and its corresponding logical topology tree identification to the network device which sends the multicast packet, and send the multicast address to the subscriber terminals.
- the multicast management device can also authenticate the subscriber terminal, and the authentication process can be implemented by the multicast management device per se, or by a dedicated authentication server.
- the fifth obtaining means 304 obtains the authentication result, and the fourth sending means 303 will not send the assigned multicast identification and the corresponding logical topology tree identification to the network device which sends the multicast packet or send the multicast identification to the subscriber terminal unless the subscriber terminal passes the authentication.
- Fig. 18 shows a block diagram of the structure of a receiving assistance device 40 for assisting a subscriber terminal in receiving a multicast packet in a multicast management device of a communication network according to a specific embodiment of the present invention.
- the receiving assistance device 40 comprises fifth receiving means 401, second determining means 402, fifth sending means 403 and sixth obtaining means 404.
- the sending assistance device 40 includes many sub-devices contained in many preferred embodiments, and the skilled in the art would appreciate, under the teaching of the present application, that the sixth obtaining means 404 is not essential to implement the present invention.
- the fifth receiving means 401 receives the second requesting message from the subscriber terminal for requesting to receive the multicast packet.
- the second determining means 402 determines the multicast identification of the multicast packet which is requested to be received by the subscriber terminal and the corresponding logical topology tree identification based on the second requesting message.
- the fifth sending means 403 sends the multicast identification and its corresponding logical topology tree identification to the access device for accessing the subscriber terminal to the network and sends the multicast identification to the subscriber terminal.
- the multicast management device can also authenticate the subscriber terminal.
- the authentication process can be implemented by the multicast management device per se, or by a dedicated authentication server.
- the sixth obtaining means 404 obtains the authentication result, and the fifth obtaining means 403 will not send the assigned multicast identification and the corresponding logical topology tree identification to the access device for accessing the subscriber terminal to the network or send the multicast identification to the subscriber terminal unless the subscriber terminal passes the authentication.
- Fig. 19 shows a block diagram of the structure of a multicast identification obtaining means in a user terminal of the communication network for obtaining a multicast identification for sending a multicast packet according to a specific embodiment of the present invention.
- the multicast identification obtaining means 50 comprises sixth sending means 501, sixth receiving means 502, and seventh sending means 503.
- the sixth sending means 501 sends to the multicast management device the first requesting message for requesting to send the multicast packet.
- the sixth receiving means 502 receives the multicast identification from the multicast management device for sending the multicast packet.
- the seventh sending means 503 sends the multicast packet by using the multicast identification.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Claims (14)
- Procédé de multidiffusion d'un paquet de multidiffusion à partir d'un terminal d'abonné dans un dispositif de réseau dans un réseau de communication, dans lequel le réseau de communication comprend un réseau d'accès et un réseau local ; lorsque le réseau de communication est un réseau d'accès, le dispositif de réseau comprend un dispositif d'accès à travers lequel le terminal d'abonné envoyant le paquet de multidiffusion accède au réseau, comprenant les étapes suivantes :b. générer (S11) un arbre de topologie logique avec le dispositif de réseau en tant que noeud racine ;c. générer (S12) un arbre de multidiffusion sur l'arbre de topologie logique avec le dispositif de réseau en tant que noeud racine, dans lequel l'arbre de multidiffusion peut comprendre un sous-ensemble de l'arbre de topologie logique ; etd. transférer (S13) le paquet de multidiffusion sur l'arbre de multidiffusion ; dans lequel l'étape c comprend en outre les étapes suivantes :c2. recevoir (S122) un message de rapport à partir d'un autre dispositif de réseau sur l'arbre de topologie logique à la réception du paquet de multidiffusion ;c3. obtenir (S123) à partir du message de rapport une identification de multidiffusion du paquet de multidiffusion reçu par l'autre dispositif de réseau ; etc4. établir (S124) une relation d'association entre un port qui reçoit le message de rapport et l'identification de multidiffusion afin de générer un arbre de multidiffusion.
- Procédé selon la revendication 1, dans lequel l'étape c2 est précédée de l'étape suivante :c1. envoyer (S121) un message de demande de multidiffusion sur un ou plusieurs ports connectés à l'arbre de topologie logique vers un autre dispositif de réseau sur l'arbre de topologie logique.
- Procédé selon la revendication 2, dans lequel l'étape b comprend en outre l'étape suivante :- générer un arbre de topologie logique identifié par une identification d'arbre de topologie logique spécifique ; dans lequel l'identification d'arbre de topologie logique est incluse dans le message de demande de multidiffusion.
- Procédé selon l'une quelconque des revendications 1 à 3, dans lequel l'étape d comprend les étapes suivantes :d1. recevoir (S131) le paquet de multidiffusion à partir du terminal d'abonné ;d2. obtenir (S132) l'identification de multidiffusion à partir du paquet de multidiffusion ;d3. déterminer (S133) un ou plusieurs ports de transfert vers le paquet de multidiffusion sur la base de l'identification de multidiffusion obtenue et de la relation d'association ; etd4. envoyer (S134) le paquet de multidiffusion sur un ou plusieurs ports de transfert à un dispositif de réseau connecté au port de transfert ou aux ports de transfert.
- Procédé selon la revendication 3 ou 4, comprenant en outre avant l'étape b l'étape suivante :a. obtenir à partir d'un dispositif de gestion de multidiffusion une identification de multidiffusion pour envoyer le paquet de multidiffusion attribué par le dispositif de gestion de multidiffusion au terminal d'abonné pour envoyer le paquet de multidiffusion et l'identification d'arbre de topologie logique correspondante.
- Procédé, dans un dispositif de réseau d'un réseau de communication, pour transférer un message de rapport à la réception d'un paquet de multidiffusion par un terminal d'abonné qui accède au réseau de communication par l'intermédiaire du dispositif de réseau, comprenant les étapes suivantes :ii. recevoir (S22) le message de rapport à la réception du paquet de multidiffusion à partir du terminal d'abonné, le message de rapport comprenant une identification de multidiffusion du paquet de multidiffusion reçu par le terminal d'abonné ;iii. sélectionner (S23) une identification d'arbre de topologie logique correspondant à l'identification de multidiffusion dans le message de rapport sur la base de l'identification de multidiffusion pré-stockée et de ses informations d'identification d'arbre de topologie logique correspondante ;iv. ajouter (S24) l'identification d'arbre de topologie logique correspondante au message de rapport afin d'obtenir un message de rapport avec une identification d'arbre de topologie logique ; etv. envoyer (S25) le message de rapport avec l'identification d'arbre de topologie logique sur un port en amont connecté à l'arbre de topologie logique identifié par l'identification d'arbre de topologie logique au dispositif de réseau connecté au port en amont.
- Procédé selon la revendication 6, comprenant en outre avant l'étape ii l'étape suivante :i. obtenir (S21) à partir d'un dispositif de gestion de multidiffusion une identification de multidiffusion du paquet de multidiffusion dont la réception est demandée par le terminal d'abonné et l'identification d'arbre de topologie logique correspondante.
- Dispositif de multidiffusion (10) pour multidiffuser un paquet de multidiffusion à partir d'un terminal d'abonné dans un dispositif de réseau dans un réseau de communication, dans lequel le réseau de communication comprend un réseau d'accès et un réseau local ; lorsque le réseau de communication est un réseau d'accès, le dispositif de réseau comprend un dispositif d'accès à travers lequel le terminal d'abonné envoyant le paquet de multidiffusion accède au réseau, comprenant :des premiers moyens de génération (102) pour générer un arbre de topologie logique avec le dispositif de réseau en tant que noeud racine ;des deuxièmes moyens de génération (103) pour générer un arbre de multidiffusion sur l'arbre de topologie logique avec le dispositif de réseau en tant que noeud racine, dans lequel l'arbre de multidiffusion peut comprendre un sous-ensemble de l'arbre de topologie logique ; etdes moyens de transfert (104) pour transférer le paquet de multidiffusion sur l'arbre de multidiffusion ; dans lequel les deuxièmes moyens de génération comprennent en outre :des premiers moyens de réception (1032) pour recevoir un message de rapport à partir d'un autre dispositif de réseau sur l'arbre de topologie logique à la réception du paquet de multidiffusion ;des premiers moyens d'obtention (1033) pour obtenir à partir du message de rapport une identification de multidiffusion du paquet de multidiffusion reçu par l'autre dispositif de réseau ; etdes moyens d'établissement (1034) pour établir une relation d'association entre un port qui reçoit le message de rapport et l'identification de multidiffusion afin de générer un arbre de multidiffusion.
- Dispositif de multidiffusion selon la revendication 8, dans lequel les deuxièmes moyens de génération comprennent en outre :des premiers moyens d'envoi (1031) pour envoyer un message de demande de multidiffusion sur un ou plusieurs ports connectés à l'arbre de topologie logique vers un autre dispositif de réseau sur l'arbre de topologie logique.
- Dispositif de multidiffusion selon la revendication 9, dans lequel les premiers moyens de génération sont en outre destinés à :- générer un arbre de topologie logique identifié par une identification d'arbre de topologie logique spécifique ; dans lequel l'identification d'arbre de topologie logique est incluse dans le message de demande de multidiffusion.
- Dispositif de multidiffusion selon l'une quelconque des revendications 8 à 10, dans lequel les moyens de transfert comprennent :des deuxièmes moyens de réception (1041) pour recevoir le paquet de multidiffusion à partir du terminal d'abonné ;des deuxièmes moyens d'obtention (1042) pour obtenir l'identification de multidiffusion à partir du paquet de multidiffusion ;des premiers moyens de détermination (1043) pour déterminer un ou plusieurs ports de transfert vers le paquet de multidiffusion sur la base de l'identification de multidiffusion obtenue et de la relation d'association ; etdes deuxièmes moyens d'envoi (1044) pour envoyer le paquet de multidiffusion sur un ou plusieurs ports de transfert à un dispositif de réseau connecté au port de transfert ou aux ports de transfert.
- Dispositif de multidiffusion selon la revendication 10 ou 11, comprenant en outre :des troisièmes moyens d'obtention (101) pour obtenir à partir d'un dispositif de gestion de multidiffusion une identification de multidiffusion pour envoyer le paquet de multidiffusion attribué par le dispositif de gestion de multidiffusion au terminal d'abonné pour envoyer le paquet de multidiffusion et l'identification d'arbre de topologie logique correspondante.
- Dispositif de transfert de message de rapport (20) dans un dispositif de réseau d'un réseau de communication pour transférer un message de rapport à la réception d'un paquet de multidiffusion par un terminal d'abonné qui accède au réseau de communication par l'intermédiaire du dispositif de réseau, comprenant :des troisièmes moyens de réception (202) pour recevoir le message de rapport à la réception du paquet de multidiffusion à partir du terminal d'abonné, le message de rapport comprenant une identification de multidiffusion du paquet de multidiffusion reçu par le terminal d'abonné ;des moyens de sélection (203) pour sélectionner une identification d'arbre de topologie logique correspondant à l'identification de multidiffusion dans le message de rapport sur la base de l'identification de multidiffusion pré-stockée et de ses informations d'identification d'arbre de topologie logique correspondante ;des moyens d'ajout (204) pour ajouter l'identification d'arbre de topologie logique correspondante au message de rapport afin d'obtenir un message de rapport avec une identification d'arbre de topologie logique ; etdes troisièmes moyens d'envoi (205) pour envoyer le message de rapport avec l'identification d'arbre de topologie logique sur un port en amont connecté à l'arbre de topologie logique identifié par l'identification d'arbre de topologie logique au dispositif de réseau connecté au port en amont.
- Dispositif de transfert de message de rapport selon la revendication 13, comprenant en outre :des quatrièmes moyens d'obtention (201) pour obtenir à partir d'un dispositif de gestion de multidiffusion une identification de multidiffusion du paquet de multidiffusion dont la réception est demandée par le terminal d'abonné et l'identification d'arbre de topologie logique correspondante.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100403962A CN101299671B (zh) | 2007-04-30 | 2007-04-30 | 用于组播数据包发送与接收的方法和装置 |
PCT/CN2008/000302 WO2008131634A1 (fr) | 2007-04-30 | 2008-02-04 | Procédé et appareil permettant d'envoyer et de recevoir des paquets multidiffusion |
Publications (3)
Publication Number | Publication Date |
---|---|
EP2154821A1 EP2154821A1 (fr) | 2010-02-17 |
EP2154821A4 EP2154821A4 (fr) | 2013-09-04 |
EP2154821B1 true EP2154821B1 (fr) | 2015-11-11 |
Family
ID=39925190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP08706480.4A Not-in-force EP2154821B1 (fr) | 2007-04-30 | 2008-02-04 | Procédé et appareil permettant d'envoyer et de recevoir des paquets multidiffusion |
Country Status (5)
Country | Link |
---|---|
US (1) | US8369246B2 (fr) |
EP (1) | EP2154821B1 (fr) |
KR (1) | KR101374577B1 (fr) |
CN (1) | CN101299671B (fr) |
WO (1) | WO2008131634A1 (fr) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101729274B (zh) * | 2009-06-18 | 2012-05-23 | 中兴通讯股份有限公司 | Pbb_vpls网络中实现组播的方法 |
CN102104488B (zh) | 2009-12-22 | 2013-03-13 | 华为技术有限公司 | 一种组播报文处理方法及装置 |
CN102118254A (zh) * | 2010-01-05 | 2011-07-06 | 上海贝尔股份有限公司 | 一种上行组播控制方法及其装置 |
CN102136917B (zh) * | 2010-07-14 | 2013-04-17 | 华为技术有限公司 | 以太网组播的方法及装置 |
EP2637363B1 (fr) * | 2010-11-01 | 2017-10-25 | Nec Corporation | Système de communication, dispositif de commande, procédé et programme permettant de commander une voie de transfert de paquets |
CN102291300A (zh) | 2011-08-09 | 2011-12-21 | 华为技术有限公司 | 将mstp中的桥加入域的方法、***及交换机 |
US9595209B2 (en) | 2011-12-13 | 2017-03-14 | Telenav, Inc. | Navigation system with map matching mechanism and method of operation thereof |
WO2013162579A1 (fr) | 2012-04-26 | 2013-10-31 | Hewlett-Packard Development Company, L.P. | Découverte de la topologie d'un routeur de multidiffusion |
CN102780568B (zh) * | 2012-07-13 | 2015-12-09 | 深圳市龙视传媒有限公司 | 一种单向网络中数据的组播方法、装置、终端及*** |
US9246982B2 (en) * | 2012-09-14 | 2016-01-26 | Microsoft Technology Licensing, Llc | Reducing network usage of computing device |
US9473388B2 (en) * | 2013-08-07 | 2016-10-18 | Netspeed Systems | Supporting multicast in NOC interconnect |
CN104954264B (zh) * | 2014-03-24 | 2018-07-13 | 华为技术有限公司 | 组播连接标识符分配方法、装置 |
US9407555B2 (en) * | 2014-03-31 | 2016-08-02 | Juniper Networks, Inc. | Systems and methods for load balancing multicast traffic |
US9742630B2 (en) | 2014-09-22 | 2017-08-22 | Netspeed Systems | Configurable router for a network on chip (NoC) |
JP6387802B2 (ja) * | 2014-11-17 | 2018-09-12 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
FR3029050B1 (fr) * | 2014-11-20 | 2017-01-13 | Bull Sas | Procede d'affectation d'une adresse reseau a un equipement terminal du reseau, reseau, equipement de connexion, serveur d'adressage et equipement terminal associes |
US10348563B2 (en) | 2015-02-18 | 2019-07-09 | Netspeed Systems, Inc. | System-on-chip (SoC) optimization through transformation and generation of a network-on-chip (NoC) topology |
US10218580B2 (en) | 2015-06-18 | 2019-02-26 | Netspeed Systems | Generating physically aware network-on-chip design from a physical system-on-chip specification |
CN106330730A (zh) * | 2015-06-30 | 2017-01-11 | 中兴通讯股份有限公司 | 组播控制方法和装置 |
JP6590565B2 (ja) * | 2015-07-15 | 2019-10-16 | ルネサスエレクトロニクス株式会社 | データ処理システム |
US10452124B2 (en) | 2016-09-12 | 2019-10-22 | Netspeed Systems, Inc. | Systems and methods for facilitating low power on a network-on-chip |
US20180159786A1 (en) | 2016-12-02 | 2018-06-07 | Netspeed Systems, Inc. | Interface virtualization and fast path for network on chip |
US10063496B2 (en) | 2017-01-10 | 2018-08-28 | Netspeed Systems Inc. | Buffer sizing of a NoC through machine learning |
US10469337B2 (en) | 2017-02-01 | 2019-11-05 | Netspeed Systems, Inc. | Cost management against requirements for the generation of a NoC |
CN106961348B (zh) * | 2017-02-15 | 2020-06-02 | 金钱猫科技股份有限公司 | 一种用户终端的管理方法及*** |
US10983910B2 (en) | 2018-02-22 | 2021-04-20 | Netspeed Systems, Inc. | Bandwidth weighting mechanism based network-on-chip (NoC) configuration |
US10896476B2 (en) | 2018-02-22 | 2021-01-19 | Netspeed Systems, Inc. | Repository of integration description of hardware intellectual property for NoC construction and SoC integration |
US10547514B2 (en) | 2018-02-22 | 2020-01-28 | Netspeed Systems, Inc. | Automatic crossbar generation and router connections for network-on-chip (NOC) topology generation |
US11144457B2 (en) | 2018-02-22 | 2021-10-12 | Netspeed Systems, Inc. | Enhanced page locality in network-on-chip (NoC) architectures |
US11176302B2 (en) | 2018-02-23 | 2021-11-16 | Netspeed Systems, Inc. | System on chip (SoC) builder |
US11023377B2 (en) | 2018-02-23 | 2021-06-01 | Netspeed Systems, Inc. | Application mapping on hardened network-on-chip (NoC) of field-programmable gate array (FPGA) |
US10621129B2 (en) * | 2018-03-27 | 2020-04-14 | Xilinx, Inc. | Peripheral interconnect for configurable slave endpoint circuits |
CN110278158B (zh) * | 2019-08-09 | 2024-01-30 | 京信网络***股份有限公司 | 组播数据包发送方法、计算机设备和存储介质 |
CN112822569B (zh) * | 2019-11-15 | 2023-08-15 | ***通信有限公司研究院 | 一种监控处理方法及设备 |
CN114070777B (zh) * | 2020-07-29 | 2023-07-04 | 中国电信股份有限公司 | 组播树构建方法、组播数据传输方法、控制器及存储介质 |
CN112104558B (zh) * | 2020-10-30 | 2021-09-07 | 上海交通大学 | 区块链分发网络的实现方法、***、终端及介质 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5956335A (en) * | 1991-01-25 | 1999-09-21 | Cabletron Systems, Inc. | Many to few group address translation through a network bridge |
US5878232A (en) * | 1996-12-27 | 1999-03-02 | Compaq Computer Corporation | Dynamic reconfiguration of network device's virtual LANs using the root identifiers and root ports determined by a spanning tree procedure |
US6188694B1 (en) * | 1997-12-23 | 2001-02-13 | Cisco Technology, Inc. | Shared spanning tree protocol |
US6032194A (en) * | 1997-12-24 | 2000-02-29 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring computer networks |
CN1276663A (zh) * | 2000-07-20 | 2000-12-13 | 上海龙林通讯技术开发有限公司 | 宽带以太网组播的方法 |
US7644177B2 (en) * | 2003-02-28 | 2010-01-05 | Cisco Technology, Inc. | Multicast-routing-protocol-independent realization of IP multicast forwarding |
US7835367B2 (en) * | 2003-04-23 | 2010-11-16 | Fujitsu Limited | Network connection method, network connection system, and, layer 2 switch and management server forming the network connection system |
US7295525B2 (en) * | 2003-09-11 | 2007-11-13 | Sun Microsystems, Inc. | System and method for managing multicast group membership |
US7889681B2 (en) * | 2005-03-03 | 2011-02-15 | Cisco Technology, Inc. | Methods and devices for improving the multiple spanning tree protocol |
CN100456752C (zh) * | 2005-04-04 | 2009-01-28 | 华为技术有限公司 | 一种在快速生成树环网下实现组播的方法 |
CN100435527C (zh) * | 2005-08-25 | 2008-11-19 | 广东省电信有限公司研究院 | 在以太无源光网络***中高效视频组播的实现方法 |
EP1763204B1 (fr) * | 2005-09-13 | 2013-12-04 | Unify GmbH & Co. KG | Système et méthode pour des commutateurs redondants en tenant compte de la fonctionnalité d'un pont de réseau avec apprentissage |
CN100440865C (zh) * | 2005-10-21 | 2008-12-03 | 清华大学 | 集中式与分布式相结合的应用层组播方法 |
US7760668B1 (en) * | 2006-06-20 | 2010-07-20 | Force 10 Networks, Inc. | Self-reconfiguring spanning tree |
-
2007
- 2007-04-30 CN CN2007100403962A patent/CN101299671B/zh active Active
-
2008
- 2008-02-04 US US12/450,555 patent/US8369246B2/en active Active
- 2008-02-04 WO PCT/CN2008/000302 patent/WO2008131634A1/fr active Application Filing
- 2008-02-04 EP EP08706480.4A patent/EP2154821B1/fr not_active Not-in-force
- 2008-02-04 KR KR1020097024772A patent/KR101374577B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
US20110064077A1 (en) | 2011-03-17 |
WO2008131634A1 (fr) | 2008-11-06 |
EP2154821A4 (fr) | 2013-09-04 |
CN101299671A (zh) | 2008-11-05 |
US8369246B2 (en) | 2013-02-05 |
EP2154821A1 (fr) | 2010-02-17 |
KR20100017430A (ko) | 2010-02-16 |
KR101374577B1 (ko) | 2014-03-24 |
CN101299671B (zh) | 2013-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2154821B1 (fr) | Procédé et appareil permettant d'envoyer et de recevoir des paquets multidiffusion | |
US8638788B2 (en) | Replication management for remote multicast replication network | |
US7558219B1 (en) | Multicast trees for virtual private local area network (LAN) service multicast | |
US9407495B2 (en) | Combining locally addressed devices and wide area network (WAN) addressed devices on a single network | |
US8619777B2 (en) | Admission control for receiving traffic at hosts | |
US10225091B2 (en) | Method for implementing point-to-multipoint multicast, network node, and system | |
KR101501913B1 (ko) | 멀티캐스트 서비스 품질 모듈 및 방법 | |
WO2018171396A1 (fr) | Procédé, dispositif, et système de transmission de données | |
US20150200735A1 (en) | Distribution of broadcast traffic through a mesh network | |
CN101262419B (zh) | 组播业务转发的方法和组播业务转发设备 | |
CN105099914A (zh) | 一种指示组播转发表项的方法及设备 | |
US20060029001A1 (en) | Multicast source discovery | |
JP2007521763A (ja) | サービス中継サブネット間マルチキャスト−ネットワーク基盤に依らないサブネット横断マルチキャスト解決策 | |
WO2018010568A1 (fr) | Procédé de notification d'informations et procédé et appareil de génération d'une entrée de transfert | |
WO2008141516A1 (fr) | Procédé de transmission d'un message, dispositif de transmission et système de transmission | |
US7715391B1 (en) | System and method for optimal delivery of multicast content | |
WO2020244372A1 (fr) | Procédé et appareil pour mettre en œuvre une multidiffusion | |
US20190327275A1 (en) | Communication system and communication method | |
CN103179043A (zh) | 一种组播报文转发方法及设备 | |
WO2013044740A1 (fr) | Procédé et dispositif de mise en œuvre de diffusion groupée prenant en charge plus d'un seul vlan | |
US20080288959A1 (en) | Message sending method, message sending device and message transmission system | |
WO2015197484A1 (fr) | Procédé et dispositif de routage de paquets de multidiffusion ip dans un réseau |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20091130 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL BA MK RS |
|
DAX | Request for extension of the european patent (deleted) | ||
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: ALCATEL LUCENT |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 20130806 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04L 12/18 20060101AFI20130731BHEP |
|
111Z | Information provided on other rights and legal means of execution |
Free format text: AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR Effective date: 20130410 |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: ALCATEL LUCENT |
|
D11X | Information provided on other rights and legal means of execution (deleted) | ||
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04L 12/715 20130101ALI20150324BHEP Ipc: H04L 12/753 20130101ALI20150324BHEP Ipc: H04L 12/46 20060101ALI20150324BHEP Ipc: H04L 12/751 20130101ALI20150324BHEP Ipc: H04L 12/28 20060101ALI20150324BHEP Ipc: H04L 12/761 20130101ALI20150324BHEP Ipc: H04L 12/18 20060101AFI20150324BHEP |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
INTG | Intention to grant announced |
Effective date: 20150622 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: REF Ref document number: 760922 Country of ref document: AT Kind code of ref document: T Effective date: 20151215 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 602008041105 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 9 |
|
REG | Reference to a national code |
Ref country code: LT Ref legal event code: MG4D |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: MP Effective date: 20160211 |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: MK05 Ref document number: 760922 Country of ref document: AT Kind code of ref document: T Effective date: 20151111 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: HR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: NO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20160211 Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20160311 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20160229 Ref country code: PL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: LV Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20160311 Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20160212 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R097 Ref document number: 602008041105 Country of ref document: DE |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20160204 Ref country code: MC Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
26N | No opposition filed |
Effective date: 20160812 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20160229 Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20160229 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: MM4A |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20160204 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 10 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 11 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: HU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO Effective date: 20080204 Ref country code: CY Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20160229 Ref country code: TR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20151111 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20211230 Year of fee payment: 15 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20211230 Year of fee payment: 15 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20220118 Year of fee payment: 15 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 602008041105 Country of ref document: DE |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20230204 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20230204 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20230204 Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20230228 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20230901 |