WO2011076065A1 - 一种组播报文处理方法及装置 - Google Patents

一种组播报文处理方法及装置 Download PDF

Info

Publication number
WO2011076065A1
WO2011076065A1 PCT/CN2010/079609 CN2010079609W WO2011076065A1 WO 2011076065 A1 WO2011076065 A1 WO 2011076065A1 CN 2010079609 W CN2010079609 W CN 2010079609W WO 2011076065 A1 WO2011076065 A1 WO 2011076065A1
Authority
WO
WIPO (PCT)
Prior art keywords
multicast
interface
local router
multicast packet
routing system
Prior art date
Application number
PCT/CN2010/079609
Other languages
English (en)
French (fr)
Inventor
刘恩慧
王歆平
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to JP2012545065A priority Critical patent/JP5455139B2/ja
Priority to EP10838628.5A priority patent/EP2518949B1/en
Publication of WO2011076065A1 publication Critical patent/WO2011076065A1/zh
Priority to US13/528,586 priority patent/US9191311B2/en
Priority to US14/884,243 priority patent/US9973443B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • 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/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
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/70—Virtual switches
    • 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
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains

Definitions

  • a traditional network architecture has a hierarchical structure of two layers or multiple layers. As shown in FIG. 1 , according to functions and deployment locations of layers, networks can be divided into different layers (including core layer, aggregation layer, and edge access). Layers and peers). Dual-homed redundant connections are usually used between layers to improve reliability and aggregate user traffic layer by layer.
  • the access layer is responsible for the network access of the user terminal, and is used to provide a rich user interface type.
  • the nodes are widely distributed and the interface density is large.
  • the aggregation layer is responsible for aggregating the access node traffic, and is used to expand the service coverage of the core node.
  • the type is rich, the aggregation ability is strong, and the integrated service processing capability is available; the core layer is responsible for high-speed forwarding, inter-area service interworking, and the number of nodes is small.
  • the existing network architecture uses two or more switching master devices in the same network layer to form a virtual network device when processing point-to-multipoint exchange messages. Ways to reduce the complexity of using multiple redundant components.
  • the existing hardware cluster routers connect multiple high-end routers to the central switching matrix chassis through ultra-short-range optical fibers, which constitutes one to four, two to eight, or Four-draft sixteen large-scale cluster routers. Due to the introduction of a dedicated central switching matrix machine and ultra-short-range fiber interconnection technology, the network topology is complex, and route convergence and stability are poor.
  • the embodiment of the invention provides a multicast packet processing method and device, which implements efficient and reliable routing and forwarding of multicast packets in a virtual aggregated cluster routing system.
  • the embodiment of the present invention provides the following technical solutions:
  • the embodiment of the invention provides a multicast packet processing method, including: Receive multicast packets;
  • An embodiment of the present invention provides a multicast packet processing apparatus, including:
  • a receiving unit configured to receive a multicast packet
  • An obtaining unit configured to obtain, according to the multicast routing entry carried in the multicast packet received by the receiving unit, a local router interface corresponding to the multicast packet;
  • a forwarding unit configured to forward the multicast packet received by the receiving unit to the local router interface obtained by the acquiring unit, and forward the packet to the cluster routing system interface for sending.
  • the embodiment of the present invention can obtain a local router interface corresponding to the multicast packet according to the multicast routing entry carried in the multicast packet, and then forward the multicast packet to the cluster through the local router interface.
  • the routing system interface sends.
  • a plurality of routing devices can be clustered into a virtual routing system, and the external routing function is a separate routing node that supports the multicast service, so that the multicast packets can be efficiently and reliably implemented in the virtualized cluster routing system. Routing and forwarding enables the cluster routing system to support multicast services with high efficiency and high quality.
  • Figure 1 is a schematic diagram of the hierarchical structure of a traditional network architecture
  • FIG. 2 is a schematic flowchart of a method for processing a multicast packet according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of interface distribution of a cluster routing system according to an embodiment of the present invention.
  • FIG. 4 is a schematic flowchart of another multicast packet processing method according to an embodiment of the present disclosure.
  • FIG. 5 is a schematic diagram of interface distribution of another cluster routing system according to an embodiment of the present disclosure.
  • FIG. 6 is a schematic flowchart of another multicast packet processing method according to an embodiment of the present disclosure.
  • FIG. 7 is a schematic flowchart of another method for processing a multicast packet according to an embodiment of the present invention
  • FIG. 8 is a schematic structural diagram of a multicast packet processing apparatus according to an embodiment of the present invention
  • FIG. 9 is a schematic structural diagram of another multicast packet processing apparatus according to an embodiment of the present disclosure
  • FIG. 10 is a schematic structural diagram of another multicast packet processing apparatus according to an embodiment of the present disclosure
  • FIG. 11 is a schematic structural diagram of still another multicast packet processing apparatus according to an embodiment of the present invention.
  • Embodiment 1 is a schematic structural diagram of still another multicast packet processing apparatus according to an embodiment of the present invention. The embodiments of the present invention will be further described in detail with reference to the drawings and specific embodiments.
  • Embodiment 1 is a schematic structural diagram of still another multicast packet processing apparatus according to an embodiment of the present invention. The embodiments of the present invention will be further described in detail with reference to the drawings and specific embodiments. Embodiment 1:
  • FIG. 2 is a schematic flowchart of a method for processing a multicast packet according to Embodiment 1 of the present invention. As shown in FIG. 2, the method may include:
  • the multicast packet received in the foregoing 101 may carry a multicast routing entry, and the expression of the multicast routing entry may be (S, G), where S is a source address, G is a group address, or may be (*) , G) , where * is any source address and G is the group address.
  • the cluster routing system interface corresponding to the multicast packet is obtained by querying the external multicast forwarding information base (eMFIB).
  • eMFIB external multicast forwarding information base
  • the correspondence between the multicast routing entries (S, G) and the cluster routing system interface is pre-established in eMFIB.
  • the internal forwarding information base may be further queried to obtain a local router interface corresponding to the multicast packet.
  • the corresponding relationship between the cluster routing system interface and the local router interface in the cluster routing system is pre-established in the IFIB.
  • a master node and a plurality of slave nodes may be included, and the master node is connected to each slave node.
  • the primary node can be a high-capacity high-performance router
  • the secondary node can be a small-capacity, low-performance router.
  • the edge interface of the master node and the slave node connected to the cluster routing system is the cluster routing system interface; the interface connecting the master node and the slave node is the inner interface; all interfaces of the master node or the slave node are local router interfaces;
  • the interface can also be the interface of the cluster routing system.
  • the interface is called the inbound interface and the outbound interface.
  • the eMFIB and the IFIB may be stored in each of the local routers in the cluster routing system, so that when any local router receives the externally received multicast packet carrying the multicast routing entry, the multicast packet may be
  • the multicast routing entries carried in the file are respectively queried by the eMFIB and the IFIB to obtain the local router interface corresponding to the multicast packet, and the multicast packet is forwarded.
  • the foregoing multicast packet is forwarded to the local router interface obtained by the obtained multicast packet, and then sent to the cluster routing system interface for sending.
  • the value of the TTL (Time To Live) carried in the multicast packet can be reduced by 1.
  • the identifier when the multicast packet is forwarded, the identifier may be encapsulated in the multicast packet, and the identifier may be an identifier of the interface of the cluster routing system, or an internal shared tree (1ST) identifier, and the 1ST identifier is The common identifier of the same multicast packet on the interface of the cluster routing system.
  • the packet is encapsulated in the multicast packet to facilitate the rapid identification of the forwarding interface.
  • the multicast packet is quickly forwarded from the corresponding interface to improve the forwarding speed.
  • the multicast routing processing method provided by the embodiment of the present invention is not limited to the two-layer hierarchical tree topology in the embodiment, and is in a multi-hop multi-hop hierarchical tree topology and a ring topology. Both apply.
  • the local router interface corresponding to the multicast packet is obtained according to the multicast routing entry carried in the multicast packet, and then the multicast packet is forwarded to the cluster routing system interface by using the local router interface.
  • a plurality of routing devices can be clustered into a virtual routing system, and the external routing function is a separate routing node that supports the multicast service, so that the multicast packets can be efficiently and reliably implemented in the virtualized cluster routing system. Routing and forwarding enables the cluster routing system to support multicast services with high efficiency and high quality.
  • FIG. 4 is a schematic flowchart of a method for processing a multicast packet according to Embodiment 2 of the present invention. As shown in FIG. 4, the method may include:
  • the cluster routing system generates eMFIB.
  • the eMFIB is used to store the correspondence between the multicast routing entry (S, G) and the cluster routing system interface.
  • the cluster routing system can generate eMFIB by using, but not limited to, dynamic centralized mode and distributed generation mode.
  • the specific implementation of generating eMFIB in a dynamic centralized manner is as follows:
  • the cluster routing system is regarded as a routing node, shielding the internal interconnection mechanism of the cluster routing system, focusing only on The external connection port of the cluster routing system;
  • the designated high-performance aggregation router main Rl is the master node, the main R1 supports the multicast routing calculation protocol (PIM-DM / PIM-SIM I MSDP / MBGP, etc.), and the slave nodes (R2, R3, R4) do not support any multicast. Route calculation protocol;
  • the C-cluster routing system internally transmits the message: the slave node receives the neighbor message received from the external connection port (ExtP) of the cluster routing system, and reports the neighbor message to the master node (main R1) through the internal connection port (IntP);
  • the master node (main R1) runs the multicast routing calculation protocol according to the neighbor information received from the external node of the slave node routing system ExtP, generates eMFIB, and performs corresponding multicast control function;
  • El, eMFIB The primary node computes the generated eMFIB and sends it to the master and slave nodes in the cluster routing system.
  • the cluster routing system is regarded as a routing node, which shields the internal interconnection mechanism of the cluster routing system, and only pays attention to the external connection port of the cluster routing system;
  • Each node of the cluster routing system receives external neighbor information
  • Each node supports the multicast routing calculation protocol (PIM-DM I PIM-SIM I MSDP I MBGP, etc.), and generates an external network topology map based on these neighbor information, and uses the cluster routing system as a The node calculates the routing table and generates eMFIB.
  • PIM-DM I PIM-SIM I MSDP I MBGP etc.
  • the node calculates the routing table and generates eMFIB.
  • the eMFIB generated by the above 401 can be as shown in Table 1 below:
  • the cluster routing system generates an internal forwarding information base IFIB.
  • the form of the IFIB can be as shown in the following table.
  • Table 2 is the IFIB of the main R1
  • Table 3 is the IFIB from the R2
  • Table 4 is the IFIB from the R3: Table 2 IFIB of the main Rl
  • the primary R1 can obtain the outbound interface of the cluster routing system from the eMFIB shown in Table 1 according to the multicast routing entry (S1, 224. 1. 0. 0) carried in the multicast packet.
  • the outgoing interface of the cluster routing system is ExtP21, ExtP22, and ExtP31. , ExtP32 ; and further, the local router interface corresponding to the multicast packet obtained from the IFIB shown in Table 2 above is ExtPl l , IntPl l , IntP12 0
  • the foregoing 403 may establish a multicast routing entry according to the correspondence between the multicast routing entry and the cluster routing system interface (ie, eMFIB), and the correspondence between the cluster routing system interface and the local router interface inside the cluster routing system (ie, IFIB). Correspondence with the local router interface inside the cluster routing system is saved to the MFIB of each local router.
  • eMFIB the correspondence between the multicast routing entry and the cluster routing system interface
  • IFIB local router interface inside the cluster routing system
  • the generation of MFIB can be generated by each node in the cluster routing system, or it can be generated by the master node for each node and delivered to the slave node.
  • the MFIB of the primary R1 is generated, and the primary node R1 searches for the eMFIB shown in Table 1, and learns that the multicast routing entry needs to be entered from the cluster routing system interface ExtP11, and forwarded to the cluster routing system interface ExtP21, ExtP22, ExtP31, ExtP32 for transmission;
  • the outbound interface of the cluster routing system is indexed to look up the IFIB of the primary R1 shown in Table 2. It is found that the ExtP21 and ExtP22 interfaces correspond to the IntPl interface of the local router; the ExtP31 and ExtP32 interfaces correspond to the IntP12 interface of the local router, and the IntPl l and IntP12 are MFIB.
  • the local router outbound interface in the table use the cluster routing system inbound interface ExtPl l to look up the IFIB of the primary R1 shown in Table 2, and know that the local router outbound interface is ExtPl l, then it is the local router in the MFIB table.
  • an entry of the MFIB table of the main R1 is generated, according to which By analogy, all entries of the MFIB of the primary R1 can be generated, as shown in Table 5 below:
  • MFIB from R2 can be generated, as shown in Table 6. Look up the eMFIB shown in Table 1 from the node R2, and learn that the multicast routing entry needs to enter the cluster routing system from the ExtPl interface and forward it to the ExtP21, ExtP22, ExtP31, and ExtP32 interfaces to send out the cluster routing system interface; The outbound interface is indexed to look up the IFIB from R2 shown in Table 3.
  • ExtP21 and ExtP22 interfaces respectively correspond to the ExtP21 interface and the ExtP22 interface of the local router
  • ExtP31 and ExtP32 interfaces correspond to the IntP21 interface of the local router
  • ExtP21, ExtP22, and IntP21 are The local router outbound interface in the MFIB table; use the cluster routing system inbound interface ExtPl l to look up the IFIB from R2 shown in Table 3, and know that the local router outbound interface is ExtP21, then it is the local router inbound interface in the MFIB table.
  • an entry from the MFIB table of R2 is generated, and by analogy, all entries of the MFIB from R2 can be generated, as shown in the following table:
  • the multicast packets corresponding to the interface of the at least two cluster routing systems are merged, and one copy is sent to the local router interface, and the suppression of the multicast packet is repeated. Copy, save energy.
  • the primary R1 will go to the ExtP21, and the multicast packets of the ExtP22 interface will be copied and copied to the IntPl.
  • the multicast packets destined for the ExtP31 and ExtP32 will be copied and copied to the IntP12 and sent to the IntP31.
  • the default forwarding interface list is deleted to another local router.
  • the interface is configured to prevent multicast packets from being repeatedly forwarded between several local routers, or the same multicast packet is forwarded by several local routers to form a loop, causing deadlocks and wasting system resources.
  • the outbound interface of the multicast packet that is sent out to the ExtP31 and the ExtP32 interface is intP21, and the multicast packet enters the IntP21 from the inbound interface of the R2, and is not forwarded, and is preset in the MFIB from the R2.
  • the outbound interface IntP21 is removed from the forwarding interface list.
  • the outbound interface of the multicast packet that is sent out to the ExtP21 and the ExtP22 interface is in the intP31, and the multicast packet enters the inbound interface IntP31 of the R3, and is not forwarded.
  • the interface IntP31 is removed from the MFIB of R3. From R2, the MFIB entry from R3 becomes as follows:
  • the cluster routing system receives the multicast packet.
  • the primary R1 in the cluster routing system receives the multicast packet carrying the multicast routing entry (S1, 224. 1. 0. 0).
  • the TTL value carried in the multicast packet is decremented by 1.
  • the embodiment of the present invention can implement the clustering of a plurality of routing devices into a virtual routing node, and combine the eMFIB and the IFIB to generate the MFIB, and then directly query the MFIB and then forward the multicast packet, thereby reducing the number of internal forwarding of the multicast packet. Improve routing convergence speed and stability, and reduce fault management complexity.
  • FIG. 6 is a schematic flowchart of a multicast packet processing method according to Embodiment 3 of the present invention. As shown in FIG. 6, the method may include:
  • the cluster routing system generates eMFIB.
  • the cluster routing system generates an internal forwarding information base IFIB.
  • the cluster routing system receives the multicast packet carrying the multicast routing entry.
  • the cluster routing system interface obtained as the identifier is encapsulated in the multicast packet. 607. Send the encapsulated multicast packet to the corresponding local router through the obtained local router interface, so that the local router forwards the encapsulated multicast packet to the cluster routing system interface according to the identifier.
  • the primary R1 can search for the eMFIB as shown in Table 1, and obtain the cluster routing system interface corresponding to the multicast packet;
  • the obtained cluster routing system interface is used as an index to find the IFIB of the primary R1, and the local router interface corresponding to the multicast packet is obtained.
  • the obtained cluster routing system interface is used as the identifier, encapsulated in the multicast packet, and then sent to the corresponding The local router forwards the encapsulated multicast packet to the cluster routing system interface through the local routing interface according to the identifier.
  • the corresponding local router searches for the local router interface of the corresponding local router according to the identifier of the multicast packet, and sends the encapsulated multicast packet to the next level corresponding to the obtained local router interface.
  • the local router and so on, forwards the encapsulated multicast packets to the cluster routing system interface for transmission.
  • the identifier can enable the slave node to send the packet to the interface based on the outbound interface of the cluster routing system as shown in the identifier to improve forwarding efficiency.
  • the interface of the multicast packet to the other local router is the same interface as the interface of the current local router, the IFIB or the preset forwarding interface list is deleted.
  • the interface to another local router is used to prevent multicast packets from being repeatedly forwarded between several local routers.
  • the same multicast packet is forwarded by several local routers in sequence, causing a deadlock and wasting system resources.
  • the identifier is removed from the multicast packet and the TTL value carried by the multicast packet is decremented by one.
  • the embodiment of the present invention can encapsulate the cluster router interface as an identifier in the multicast packet and send it to the local router, so that the local router can be configured according to the local router.
  • the device forwards the multicast packets to the cluster routing system interface to prevent the local routers from querying the eMFIB. This improves the forwarding efficiency and reduces the number of internal multicast forwardings. , reduce the complexity of fault management.
  • Embodiment 4
  • FIG. 7 is a schematic flowchart of a method for processing a multicast packet according to Embodiment 4 of the present invention. As shown in FIG. 7, the method may include:
  • the cluster routing system generates eMFIB.
  • the cluster routing system generates an internal forwarding information base IFIB.
  • the same multicast routing entry (S, G) and (*, G) entries of the cluster routing system interface can be combined, and the 1ST identifier is assigned, as shown in Table 10;
  • the above-mentioned 701 generates eMFIB
  • 702 generates IFIB
  • 703 generates an internal shared tree identifier without a prior order limitation, and the subsequent embodiments are also the same.
  • the generation of the internal multicast forwarding information base is basically the same as that of the 403 using the eMFIB and the IFIB generated and simplifying the multicast forwarding information base in the foregoing embodiment, except that the internal shared tree identifier 1ST is used instead of the cluster routing system interface.
  • the IMFIB for storing the correspondence between the internal shared tree identifier 1ST and the local router interface inside the cluster routing system can be as shown in Table 11 below:
  • the cluster routing system receives the multicast packet carrying the multicast routing entry.
  • the internal shared tree identifier can be obtained from Table 10.
  • the local router forwards the multicast packet that encapsulates the internal shared tree identifier to the cluster routing system interface according to the internal shared tree identifier.
  • the corresponding local router searches for the local router interface of the corresponding local router according to the internal shared tree identifier of the multicast packet, and obtains the local router interface of the corresponding local router, and sends the multicast packet encapsulated by the internal shared tree to the obtained local router interface.
  • the identifier is removed from the multicast packet.
  • the TTL (Time To Live) value carried in the multicast packet can be decremented by one.
  • the IFIB or the preset forwarding interface list is deleted to another The interface of the local router is used to prevent multicast packets from being repeatedly forwarded between several local routers.
  • the same multicast packet is forwarded by several local routers to form a loop, causing deadlock and wasting system resources.
  • the embodiment of the present invention combines the same multicast routing entry of the cluster routing system interface, thereby reducing the number of entries in the internal multicast forwarding information base, improving the forwarding efficiency, and reducing the number of internal forwarding of multicast packets and improving routing. Convergence speed and stability reduce fault management complexity.
  • the embodiment of the present invention provides several multicast packet processing devices. For details, refer to the following embodiments.
  • Embodiment 5 is a diagrammatic representation of Embodiment 5:
  • FIG. 8 is a schematic structural diagram of a multicast packet processing apparatus according to Embodiment 5 of the present invention. As shown in Figure 8, the device can include:
  • the receiving unit 801 is configured to receive a multicast packet.
  • the obtaining unit 802 is configured to obtain, according to the multicast routing entry carried in the multicast packet received by the receiving unit 801, the local router interface corresponding to the multicast packet.
  • the forwarding unit 803 is configured to forward the multicast packet received by the receiving unit 801 to the local router interface obtained by the obtaining unit 803, and forward the packet to the cluster routing system interface for transmission.
  • the multicast packet processing apparatus can implement a virtual aggregation of multicast packets by using a plurality of routing devices to be a virtual routing system. Efficient and reliable routing and forwarding within the cluster routing system enables the cluster routing system to support multicast services with high efficiency and high quality.
  • FIG. 9 is a schematic structural diagram of another multicast packet processing apparatus according to Embodiment 5 of the present invention.
  • the multicast packet processing device shown in FIG. 9 adds the following unit:
  • the first establishing unit 804 is configured to: before receiving the multicast packet, the receiving unit 801, according to The correspondence between the multicast routing entry and the cluster routing system interface, and the correspondence between the cluster routing system interface and the local router interface in the cluster routing system establishes a correspondence between the multicast routing entry and the local router interface inside the cluster routing system;
  • the corresponding relationship between the multicast routing entry established by the first establishing unit 804 and the local router interface in the cluster routing system may be the same as that in Table 2, Table 3 and Table 4 in the foregoing embodiment, and is not described in this embodiment.
  • the first saving unit 805 is configured to save the correspondence between the multicast routing entry established by the first establishing unit and the local router interface in the cluster routing system to the multicast forwarding information base MFIB of each local router;
  • the MFIB may be the same as Table 5, Table 6, and Table 7 in the foregoing embodiment, and the embodiment is not repeated.
  • the obtaining unit 802 can specifically query the multicast forwarding information base MFIB according to the multicast routing entry carried in the multicast packet received by the receiving unit 801, and obtain the local router interface corresponding to the multicast packet.
  • the multicast packets corresponding to at least two cluster routing system interfaces are merged, and one copy is sent to the local router interface, and the multicast packet is suppressed.
  • the text is repeatedly copied to save energy.
  • the default forwarding interface list is deleted to another local router.
  • the interface is configured to prevent multicast packets from being repeatedly forwarded between several local routers, or the same multicast packet is forwarded by several local routers to form a loop, causing deadlocks and wasting system resources.
  • FIG. 10 is a schematic structural diagram of another multicast packet processing apparatus according to Embodiment 5 of the present invention.
  • the obtaining unit 802 may include:
  • the first obtaining sub-unit 8021 is configured to obtain, according to the multicast routing entry carried in the multicast packet received by the receiving unit 801, the cluster routing corresponding to the multicast packet from the correspondence between the multicast routing entry and the interface of the cluster routing system.
  • System interface
  • the correspondence between the multicast routing entry and the cluster routing system interface may be stored in the eMFIB as described in the foregoing embodiment.
  • the second obtaining sub-unit 8022 is configured to obtain, according to the cluster routing system interface obtained by the first obtaining sub-unit 8021, the local corresponding to the multicast packet from the correspondence between the cluster routing system interface and the local router interface in the cluster routing system.
  • Router interface obtained by the first obtaining sub-unit 8021, the local corresponding to the multicast packet from the correspondence between the cluster routing system interface and the local router interface in the cluster routing system.
  • the correspondence between the cluster routing system interface and the local router interface inside the cluster routing system may be saved in the IFIB mentioned in the foregoing embodiment.
  • the forwarding unit 803 may include:
  • the first encapsulation sub-unit 8031 is configured to encapsulate the interface of the cluster routing system obtained by the first obtaining sub-unit 8021 as an identifier, and encapsulate the packet on the multicast packet.
  • the first forwarding sub-unit 8032 is configured to send the encapsulated identifier multicast packet to the corresponding local router through the local router interface obtained by the second obtaining sub-unit 8022, so that the corresponding local router encapsulates the identified group according to the identifier.
  • the broadcast message is forwarded to the cluster routing system interface for transmission.
  • the corresponding local router searches for the local router interface of the corresponding local router according to the identifier of the multicast packet, and sends the encapsulated multicast packet to the next level through the obtained local router interface. Corresponding local routers, and so on, until the encapsulated multicast packets are forwarded to the cluster routing system interface for transmission.
  • the above-mentioned identifier can enable the slave node in the device to directly find the outbound interface of the cluster routing system or the local router, and quickly send the packet to the interface to save energy.
  • FIG. 11 is a schematic structural diagram of another multicast packet processing apparatus according to Embodiment 5 of the present invention.
  • the multicast packet processing device shown in FIG. 11 adds the following unit:
  • the processing unit 806 is configured to: before the receiving unit 801 receives the multicast packet, route the cluster.
  • the multicast routing entries with the same system interface are merged, the corresponding internal shared tree identifier 1ST is allocated, and the correspondence between the multicast routing entry and the internal shared tree identifier 1ST is saved.
  • the correspondence between the multicast routing entry and the internal shared tree identifier 1ST saved by the processing unit 806 may be the same as that of the table 10 in the foregoing embodiment, and is not described in this embodiment.
  • the second establishing unit 807 is configured to: according to the correspondence between the multicast routing entry and the internal shared tree identifier 1ST, the correspondence between the multicast routing entry and the cluster routing system interface, and the locality of the cluster routing system interface and the cluster routing system Corresponding relationship between the router interface establishes a correspondence between the internal shared tree identifier 1ST and a local router interface inside the cluster routing system;
  • the corresponding relationship between the internal shared tree identifier 1ST established by the second establishing unit 807 and the local router interface in the cluster routing system may be the same as that of the table 11 in the foregoing embodiment, and is not described in this embodiment.
  • the second saving unit 808 is configured to save the correspondence between the internal shared tree identifier 1ST established by the second establishing unit 807 and the local router interface in the cluster routing system to the internal multicast forwarding information base IMFIB of each local router;
  • the obtaining unit 802 may obtain the internal shared tree identifier from the correspondence between the multicast routing entry and the internal shared tree identifier 1ST saved by the processing unit 806 according to the multicast routing entry carried in the multicast packet received by the receiving unit 801. 1ST, querying the internal multicast forwarding information base IMFIB according to the obtained internal shared tree identifier 1ST, obtained The local router interface corresponding to the foregoing multicast packet is obtained;
  • the forwarding unit 803 may include:
  • the second encapsulation sub-unit 8033 is configured to encapsulate the internal shared tree identifier 1ST obtained by the obtaining unit 802 on the multicast packet.
  • the second forwarding sub-unit 8034 is configured to send the local router interface obtained by the internal shared tree identifier to the corresponding local router through the local router interface obtained by the obtaining unit 802, so that the corresponding local router encapsulates the identifier according to the internal shared tree identifier.
  • the multicast packets identified by the internal shared tree are forwarded to the cluster routing system interface for transmission.
  • the corresponding local router searches for the local router interface of the corresponding local router according to the internal shared tree identifier encapsulated in the multicast packet, and the multicast packet encapsulated by the internal shared tree is passed through the obtained local router.
  • the interface is sent to the local router corresponding to the next level, and so on, until the multicast packet encapsulated in the internal shared tree is forwarded to the cluster routing system interface for transmission.
  • the identifier is removed from the multicast packet.
  • the multicast packet processing apparatus can implement a virtual aggregation of multicast packets by using a plurality of routing devices to be a virtual routing system. Efficient and reliable routing and forwarding within the cluster routing system enables the cluster routing system to support multicast services with high efficiency and high quality.
  • the foregoing storage medium includes: a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like.
  • ROM read-only memory
  • RAM random access memory
  • magnetic disk a magnetic disk
  • optical disk a magnetic disk, or an optical disk, and the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

一种组播报文处理方法及装置
本申请要求于 2009年 12月 22日提交中国专利局、 申请号为 200910254359. 0、 发 明名称为 "一种组播报文处理方法及装置"的中国专利申请的优先权， 其全部内容通过 引用结合在本申请中。 技术领域 本发明涉及计算机网络领域， 尤其涉及一种组播报文处理方法及装置。 背景技术 传统的网络架构具有两层或者多层的层次结构， 如图 1所示， 根据各层的功能和部 署位置， 可将网络划分为不同的层次（包括核心层、 汇聚层、 边缘接入层以及对等层）， 各层之间通常采用双归属冗余连接提高可靠性， 逐层汇聚用户流量。 其中， 接入层负责 用户终端的网络接入， 用于提供丰富的用户接口类型， 节点分布广， 接口密度大； 汇聚 层负责汇聚接入节点流量， 用于扩大核心节点的业务覆盖范围， 接口类型丰富， 汇聚能 力强， 具备综合业务处理能力； 核心层负责高速转发， 区域间业务互通， 节点数较少。
为整合和简化网络结构， 提高资源利用率， 现有的网络架构在处理点到多点的交换 报文时， 采用了将同一网络层中的两台或多台交换主设备构成一个虚拟网络设备的方 法， 降低使用多个冗余组件而导致的复杂性。
另外， 现有的硬件集群路由器为了适应集群内各设备之间巨大的数据交换容量， 将 多个高端路由器通过超短距光纤连接到中央交换矩阵机框， 构成一拖四、 二拖八、 或者 四拖十六等大型集群路由器。 由于引入了专用的中央交换矩阵机和超短距光纤互连技 术， 导致网络拓扑结构复杂， 路由收敛性和稳定性较差。
综上所述， 目前无论是为了简化网络结构的同一网络层设备的虚拟集群汇聚， 还是 应用在核心节点或超级节点的硬件集群路由器， 对组播报文的处理均不完善。 发明内容
本发明实施例提供了一种组播报文处理方法及装置， 实现组播报文在虚拟聚合的集 群路由系统内部的高效、 可靠路由转发。
为了解决上述技术问题， 本发明实施例提供如下技术方案：
本发明实施例提供了一种组播报文处理方法， 包括： 接收组播报文；
根据所述组播报文携带的组播路由条目， 获得所述组播报文对应的本地路由器接
Π ;
将所述组播报文经过获得的本地路由器接口， 转发至集群路由系统接口发送。 本发明实施例提供了一种组播报文处理装置， 包括：
接收单元， 用于接收组播报文；
获取单元， 用于根据所述接收单元接收的组播报文携带的组播路由条目， 获得所述 组播报文对应的本地路由器接口；
转发单元，用于将所述接收单元接收的组播报文经过所述获取单元获得的本地路由 器接口， 转发至集群路由系统接口发送。
与现有的技术相比，本发明实施例可以根据组播报文携带的组播路由条目来获得组 播报文对应的本地路由器接口，进而将组播报文经过上述本地路由器接口转发至集群路 由系统接口发送。 本发明实施例可以将若干台路由设备集群为一个虚拟的路由系统， 对 外表现为一个单独的路由节点支持组播业务， 从而可以实现组播报文在虚拟聚合的集群 路由系统内部的高效、 可靠路由转发， 使集群路由系统可以高效高质的支持组播业务。 附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施例或现有 技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本 发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动性的前提下， 还可以根据这些附图获得其他的附图。
图 1 为传统的网络架构的层次结构示意图；
图 2 为本发明实施例中提供的一种组播报文处理方法的流程示意图；
图 3 为本发明实施例中提供的集群路由系统的接口分布示意图；
图 4 为本发明实施例中提供的另一种组播报文处理方法的流程示意图；
图 5 为本发明实施例中提供的另一集群路由系统的接口分布示意图；
图 6 为本发明实施例中提供的另一种组播报文处理方法的流程示意图；
图 7为本发明实施例中提供的又一种组播报文处理方法的流程示意图； 图 8为本发 明实施例中提供的一种组播报文处理装置的结构示意图；
图 9 为本发明实施例中提供的另一种组播报文处理装置的结构示意图； 图 10 为本发明实施例中提供的另一种组播报文处理装置的结构示意图；
图 11 为本发明实施例中提供的又一种组播报文处理装置的结构示意图。 具体实肺式 为使本发明实施例的上述目的、 特征和优点能够更加明显易懂， 下面结合附图和具 体实施方式对本发明实施例作进一步详细的说明。 实施例一：
请参阅图 2， 图 2为本发明实施例一提供的一种组播报文处理方法的流程示意图。 如图 2所示， 该方法可以包括：
101、 接收组播报文；
其中， 上述 101中接收的组播报文可以携带组播路由条目， 组播路由条目的表达形 式可以为 （S， G) ， 其中， S为源地址， G为组地址； 也可以为 （*， G) ， 其中， *为任 何源地址， G为组地址。
一个实施例中， 可以通过查询外部组播转发信息库 （eMFIB, external Multicast Forwarding Information Base ) ， 获得组播报文对应的集群路由系统接口。 eMFIB中预 先建立了组播路由条目 （S， G) 与集群路由系统接口的对应关系。
102、 根据上述组播报文携带的组播路由条目， 获得上述组播报文对应的本地路由 器接口；
一个实施例中， 通过查询 eMFIB获得上述组播报文对应的集群路由系统接口之后， 可以进一步查询内部转发信息库 （IFIB， Internal Forwarding Information Base ) , 获得组播报文对应的本地路由器接口。其中， IFIB中预先建立了集群路由系统接口与集 群路由系统内部的本地路由器接口的对应关系。
参见图 3和图 5， 在集群路由系统内部， 可包括主节点和若干个从节点， 主节点分 别与每个从节点连接。 举例来说， 主节点可以是大容量高性能路由器， 从节点可以是小 容量低性能路由器。 主节点、 从节点与集群路由系统外部连接的边缘接口为集群路由系 统接口； 主节点和从节点相互连接的接口为内连接口； 主节点或者从节点本身的所有接 口为本地路由器接口； 本地路由器接口也可以是集群路由系统接口； 根据报文转发方向 的不同， 各接口相应的称为入接口和出接口。
在多个集群路由系统接口对应一个集群路由系统内部的本地路由器接口时， 可将 需转发到多个集群路由系统接口的组播报文对应的路由条目合并，直接将组播报文发送 到该本地路由器接口。在集群路由系统内部， 只需要一份组播报文即能完成多个集群路 由系统接口的组播业务， 节约能耗， 提高资源利用率。
其中， 上述的 eMFIB和 IFIB可以保存在集群路由系统中的每一个本地路由器上， 这样当任意一个本地路由器接收到外部输入的携带了组播路由条目的组播报文之后， 可 以根据组播报文携带的组播路由条目分别查询 eMFIB和 IFIB获得组播报文对应的本地 路由器接口， 进行组播报文转发。
103、将上述组播报文经过获得的本地路由器接口，转发至集群路由系统接口发送。 可选地， 在组播报文通过集群路由系统接口转发出去时， 可以将组播报文携带的生 存时间 (TTL, Time To Live) 值减 1。
一个实施例中， 在组播报文转发时， 可在组播报文上封装标识， 标识可以是集群路 由系统接口的标识， 或者是内部共享树 （1ST， Internal Shared Tree) 标识， 1ST标识 为集群路由系统接口相同的组播报文的共同标识。 在组播报文上封装标识， 方便快速识 别转发接口， 以使组播报文快速从相应接口转发， 提高转发速度。
本发明实施例提供的组播路由处理方法不局限于实施例中内连拓扑为两层层次化 树状拓扑， 在多层多跳层次化树状拓扑、 环形拓扑等各种异构复杂拓扑中均适用。
本发明实施例可以根据组播报文携带的组播路由条目来获得组播报文对应的本地 路由器接口， 进而将组播报文经过上述本地路由器接口转发至集群路由系统接口发送。 本发明实施例可以将若干台路由设备集群为一个虚拟的路由系统，对外表现为一个单独 的路由节点支持组播业务， 从而可以实现组播报文在虚拟聚合的集群路由系统内部的高 效、 可靠路由转发， 使集群路由系统可以高效高质的支持组播业务。 实施例二：
请参阅图 4， 图 4为本发明实施例二提供的一种组播报文处理方法的流程示意图。 如图 4所示， 该方法可以包括：
401、 集群路由系统生成 eMFIB。
其中， eMFIB用于存储组播路由条目 （S， G) 与集群路由系统接口的对应关系。 举例来说， 集群路由系统可以采用但不限于动态集中方式和分布生成方式来生成 eMFIB, 其中， 采用动态集中方式生成 eMFIB的具体实现为：
Al、 将集群路由系统视为一个路由节点， 屏蔽集群路由系统内部互连机制， 只关注 集群路由系统的外连接口；
Bl、 指定高性能汇聚路由器主 Rl为主节点， 主 R1支持组播路由计算协议 （PIM-DM / PIM-SIM I MSDP / MBGP等） ， 从节点 （R2、 R3、 R4 ) 不支持任何组播路由计算协议；
C 集群路由系统内部传递消息：从节点将从自身的集群路由系统外连接口（ExtP) 接收到的邻居消息， 通过内连接口 （IntP ) 上报到主节点 （主 R1 ) ；
Dl、组播路由表计算： 主节点（主 R1 )根据从各从节点集群路由系统外连接口 ExtP 收到的邻居信息， 运行组播路由计算协议， 生成 eMFIB, 执行相应的组播控制功能；
El、 下发 eMFIB: 主节点集中计算生成 eMFIB, 并下发到集群路由系统内各主、 从 节点。
其中， 采用分布生成方式生成 eMFIB的具体实现为：
A2、 将集群路由系统视为一个路由节点， 屏蔽集群路由系统内部互连机制， 只关注 集群路由系统的外连接口；
B2、 外部信息接收： 集群路由系统各节点 （Rl、 R2、 R3、 R4) 外连接口接收到外部 邻居信息；
C2、 集群路由系统内部消息传递和同步： 各节点将信息在内部转发并同步；
D2、 组播路由表计算： 各节点支持组播路由计算协议 （PIM-DM I PIM-SIM I MSDP I MBGP等）， 并根据这些邻居信息， 生成外部网络拓扑图， 并以集群路由系统作为一个节 点计算路由表， 生成 eMFIB。
在网络结构及接口分布如图 5所示时， 以组播地址为 224. 1. 0. 0为例， 上述 401生 成的 eMFIB可以如下表 1所示：
表 1 eMFIB
Figure imgf000007_0001
402、 集群路由系统生成内部转发信息库 IFIB。
其中， IFIB的形式可以如下表所示， 表 2为主 R1的 IFIB， 表 3为从 R2的 IFIB， 表 4为从 R3的 IFIB: 表 2 主 Rl的 IFIB
Figure imgf000008_0001
举例来说， 主 Rl 可以根据组播报文携带的组播路由条目 （Sl， 224. 1. 0. 0) 从上 述表 1所示的 eMFIB中获得集群路由系统出接口为 ExtP21， ExtP22, ExtP31 , ExtP32; 进而可以从上述表 2所示的 IFIB中获得上述组播报文对应的本地路由器接口为 ExtPl l , IntPl l , IntP120
其中， 上述的 401生成 eMFIB与 402生成 IFIB之间没有先后顺序的限定， 后续实 施例也一样。
403、利用 eMFIB和 IFIB生成并简化组播转发信息库（MFIB， Multicast Forwarding
Information Base) 。
其中，上述 403可以根据组播路由条目与集群路由系统接口的对应关系（即 eMFIB), 以及集群路由系统接口与集群路由系统内部的本地路由器接口的对应关系 （即 IFIB) ， 建立组播路由条目和集群路由系统内部的本地路由器接口的对应关系并保存到各个本 地路由器的 MFIB中。
MFIB 的生成可以由集群路由系统内部各节点自行合并生成， 也可以由主节点统一 为各节点生成， 并下发到从节点。
如下以 （Sl， 224. 1. 0. 0) 组播报文在集群路由系统内部的转发路径介绍集群内部 各节点 MFIB生成的流程。
主 R1的 MFIB生成， 主节点 R1查找表 1所示的 eMFIB, 得知该组播路由条目需从 集群路由系统接口 ExtPll进入， 并转发到集群路由系统接口 ExtP21， ExtP22, ExtP31 , ExtP32发送；用集群路由系统出接口作索引查找表 2所示的主 Rl的 IFIB，得知 ExtP21， ExtP22接口对应本地路由器的 IntPl l 接口； ExtP31， ExtP32接口对应本地路由器的 IntP12接口， 则 IntPl l、 IntP12为 MFIB表中的本地路由器出接口； 用集群路由系统入 接口 ExtPl l作索引查找表 2所示的主 R1的 IFIB， 得知本地路由器出接口为 ExtPl l , 则为 MFIB表中的本地路由器入接口。 从而， 生成主 R1 的 MFIB表的一条表项， 依此方 法类推， 可生成主 R1 的 MFIB的所有表项， 如下表 5所示:
表 5 主 R1的 MFIB
(S， G) 本地 R入接口 本地 R出接口
(SI , 224. 1. 0. 0) ExtPl l IntPl l , IntP12 进一步， 依此方法， 可生成从 R2的 MFIB， 如表 6所示。 从节点 R2查找表 1所示 的 eMFIB, 得知该组播路由条目需从 ExtPl l接口进入集群路由系统， 并转发到 ExtP21， ExtP22, ExtP31 , ExtP32接口发送出集群路由系统接口； 用集群路由系统出接口作索引 查找表 3所示的从 R2的 IFIB，得知 ExtP21， ExtP22接口分别对应本地路由器的 ExtP21 接口和 ExtP22接口， ExtP31 , ExtP32接口对应本地路由器的 IntP21接口， 则 ExtP21、 ExtP22、 IntP21为 MFIB表中的本地路由器出接口；用集群路由系统入接口 ExtPl l作索 引查找表 3所示的从 R2的 IFIB， 得知本地路由器出接口为 ExtP21， 则为 MFIB表中的 本地路由器入接口。 从而， 生成从 R2的 MFIB表的一条表项， 依此方法类推， 可生成从 R2的 MFIB的所有表项， 如下表所示：
表 6 从 R2的 MFIB
Figure imgf000009_0001
表 7 从 R3的 MFIB
Figure imgf000009_0002
在生成 MFIB的过程中， 可采用以下手段简化 MFIB， 例如：
1 ) 出口相同复制一次机制
在至少两个集群路由系统接口对应一个本地路由器接口时， 将对应至少两个集群 路由系统接口的组播报文合并， 并复制一份发送到所述本地路由器接口， 抑制组播报文 被重复复制， 节约能耗。
例如， 主 R1将去往 ExtP21， ExtP22接口的组播报文合并复制一份到 IntPl l , 将 去往 ExtP31， ExtP32接口的组播报文合并复制一份到 IntP12， 发送至 IntP31。
2) 环路抑制机制
某本地路由器判断出组播报文需去往另一个本地路由器的接口与该组播报文进入 本地路由器的接口为同一个接口时， 则预设的转发接口列表中删除去往另一个本地路由 器的接口， 以防止组播报文在几个本地路由器间反复转发， 或者同一个组播报文被几个 本地路由器先后转发， 形成环路， 造成死锁， 浪费系统资源。
例如， 从 R2判断出去往 ExtP31， ExtP32接口的组播报文的出接口为 IntP21， 与 该组播报文进入从 R2的入接口 IntP21相同， 则不转发， 在从 R2的 MFIB中或者预设的 转发接口列表中去掉出接口 IntP21。 同理， 从 R3判断出去往 ExtP21， ExtP22接口的组 播报文的出接口为 IntP31， 与该组播报文进入 R3的入接口 IntP31相同， 则不转发， 在 R3的 MFIB中去掉接口 IntP31。 从 R2、 从 R3的 MFIB表项变为如下所示:
表 8 从 R2的 MFIB
Figure imgf000010_0001
404、 集群路由系统接收到组播报文。
集群路由系统中的主 R1收到了携带组播路由条目 （Sl， 224. 1. 0. 0) 的组播报文。
405、 查询 MFIB， 转发组播报文。
在组播报文从集群路由系统出接口转发出去后， 将该组播报文携带的 TTL值减 1。 本发明实施例可以实现将若干台路由设备集群为一个虚拟的路由节点， 并通过 eMFIB、 IFIB合并生成 MFIB， 再直接查询 MFIB然后转发组播报文， 从而能减少组播报 文的内部转发次数， 提高路由收敛速度和稳定性， 降低故障管理复杂性。 实施例三、
请参阅图 6， 图 6为本发明实施例三提供的一种组播报文处理方法的流程示意图。 如图 6所示， 该方法可以包括：
601、 集群路由系统生成 eMFIB。
其中， 上述 601生成 eMFIB的具体实现方法在上述实施例二中已经给予详细介绍， 本实施例不作复述。
602、 集群路由系统生成内部转发信息库 IFIB。
其中， 上述 602生成 IFIB的具体实现方法在上述实施例二中已经给予详细介绍， 本实施例不作复述。
603、 集群路由系统接收携带组播路由条目的组播报文。
604、 根据上述组播报文携带的组播路由条目， 从 eMFIB中获得上述组播报文对应 的集群路由系统接口。
605、 根据上述获得的集群路由系统接口， 从 IFIB 中获得上述组播报文对应的本 地路由器接口；
606、 将上述获得的集群路由系统接口作为标识， 封装在上述组播报文上； 607、 将封装标识的组播报文经过获得的本地路由器接口发往对应的本地路由器， 以使本地路由器根据上述标识将封装标识的组播报文转发至集群路由系统接口发送。
举例来说， 如果主 R1接收到外部输入的携带组播路由条目的组播报文， 则主 R1可 以查找如表 1所示的 eMFIB , 获得该组播报文对应的集群路由系统接口； 分别用获得的 集群路由系统接口作索引， 查找主 R1的 IFIB， 获得组播报文对应的本地路由器接口； 分别将获得的集群路由系统接口作为标识， 封装在组播报文上， 然后发往对应的本地路 由器， 由对应的本地路由器根据该标识将封装标识的组播报文经过本地路由接口转发至 集群路由系统接口发送。
该对应的本地路由器根据该组播报文封装的标识查找自身的 IFIB获得该对应的本 地路由器的本地路由器接口，将封装标识的组播报文经过获得的本地路由器接口发往下 一级对应的本地路由器， 以此类推， 直至将封装标识的组播报文转发至集群路由系统接 口发送。
标识可以使从节点根据标识所示的集群路由系统出接口， 快速将报文发往该接口， 以提高转发效率。
在本实施例中， 如果组播报文去往另一个本地路由器的接口与该组播报文进入当 前本地路由器的接口为同一个接口时， 从 IFIB中或者预设的转发接口列表中删除去往 另一个本地路由器的接口， 以防止组播报文在几个本地路由器间反复转发， 或者同一个 组播报文被几个本地路由器先后转发， 形成环路， 造成死锁， 浪费系统资源。
另外， 在上述组播报文从集群路由系统接口发送时， 从上述组播报文中移除标识并 将上述组播报文携带的 TTL值减 1。
本发明实施例分别通过查询 eMFIB、 IFIB获得组播报文对应的集群路由系统接口以 及本地路由器接口后， 可以将集群路由器接口作为标识封装在组播报文中并发送给本地 路由器，这样本地路由器可以根据该标识将组播报文快速地转发至集群路由系统接口发 送， 从而避免所有本地路由器都要查询 eMFIB, 提高转发效率， 并且能减少组播报文的 内部转发次数， 提高路由收敛速度和稳定性， 降低故障管理复杂性。 实施例四：
请参阅图 7， 图 7为本发明实施例四提供的一种组播报文处理方法的流程示意图。 如图 7所示， 该方法可以包括：
701、 集群路由系统生成 eMFIB。
其中， 上述 701生成 eMFIB的具体实现方法在上述实施例二中已经给予详细介绍， 本实施例不作复述。 702、 集群路由系统生成内部转发信息库 IFIB。
其中， 上述 702生成 IFIB的具体实现方法在上述实施例二中已经给予详细介绍， 本实施例不作复述。
703、 将集群路由系统接口相同的组播路由条目合并， 分配相应的内部共享树标识
1ST， 并保存组播路由条目和内部共享树标识 1ST的对应关系。
举例来说， 可以将集群路由系统接口相同的组播路由条目 （S， G) 和 （*， G) 条 目进行合并， 并且分配 1ST标识， 如表 10所示；
Figure imgf000012_0001
上述的 701生成 eMFIB、 702生成 IFIB以及 703生成内部共享树标识之间没有先 后顺序的限定， 后续实施例也一样。
704、根据上述的组播路由条目和内部共享树标识 1ST的对应关系以及 eMFIB、 IFIB 建立上述内部共享树标识 1ST和集群路由系统内部的本地路由器接口的对应关系并保存 到各个本地路由器的内部组播转发信息库 （IMFIB, Internal Multicast Forwarding Information Base) ) 中。
其中， 内部组播转发信息库的生成与前述实施例中 403的利用 eMFIB和 IFIB生成 并简化组播转发信息库的发式基本相同， 区别在于用内部共享树标识 1ST替代集群路由 系统接口相同的组播路由条目。用于保存上述内部共享树标识 1ST和集群路由系统内部 的本地路由器接口的对应关系的 IMFIB可以如下表 11所示：
表 11 IMFIB
Figure imgf000012_0002
705、 集群路由系统接收携带组播路由条目的组播报文。
706、 根据上述组播报文携带的组播路由条目， 从组播路由条目和内部共享树标识 的对应关系中获得内部共享树标识。
举例来说， 根据上述组播报文携带的组播路由条目， 可以从表 10中获得内部共享 树标识。
707、 根据获得的内部共享树标识查询上述的内部组播转发信息库 IMFIB, 获得上 述组播报文对应的本地路由器接口。
708、 将获得的内部共享树标识封装在上述组播报文上。
709、 将封装内部共享树标识的组播报文经过获得的本地路由器接口发往对应的本 地路由器， 以使对应的本地路由器根据内部共享树标识将封装内部共享树标识的组播报 文转发至集群路由系统接口发送。
该对应的本地路由器根据该组播报文封装的内部共享树标识查找自身的 IMFIB 获 得该对应的本地路由器的本地路由器接口，将封装内部共享树标识的组播报文经过获得 的本地路由器接口发往下一级对应的本地路由器， 以此类推， 直至将封装内部共享树标 识的组播报文转发至集群路由系统接口发送。
在上述组播报文从集群路由系统接口发送时， 从上述组播报文中移除标识。
优选地， 在组播报文通过集群路由系统接口发送出去时， 可以将组播报文携带的生 存时间 （TTL， Time To Live) 值减 1。
另外， 当上述组播报文去往另一个本地路由器的接口与上述组播报文进入当前本 地路由器的接口为同一个接口时， 从 IFIB中或者预设的转发接口列表中删除去往另一 个本地路由器的接口， 以防止组播报文在几个本地路由器间反复转发， 或者同一个组播 报文被几个本地路由器先后转发， 形成环路， 造成死锁， 浪费系统资源。
本发明实施例将集群路由系统接口相同的组播路由条目条目进行合并， 从而减少了 内部组播转发信息库的条目数量， 提高转发效率， 并且可以减少组播报文的内部转发次数， 提高路由收敛速度和稳定性， 降低故障管理复杂性。 本发明实施例除了提供上述的组播报文处理方法之外，还提供几种组播报文处理装 置， 详见以下实施例。
实施例五：
请参阅图 8， 图 8为本发明实施例五提供的一种组播报文处理装置的结构示意图。 如图 8所示， 该装置可以包括：
接收单元 801， 用于接收组播报文；
获取单元 802， 用于根据接收单元 801接收的组播报文携带的组播路由条目， 获得 上述组播报文对应的本地路由器接口；
转发单元 803，用于将接收单元 801接收的组播报文经过获取单元 803获得的本地 路由器接口， 转发至集群路由系统接口发送。
本发明实施例提供的组播报文处理装置可以实现将若干台路由设备集群为一个虚 拟的路由系统， 对外表现为一个单独的路由节点支持组播业务， 从而可以实现组播报文 在虚拟聚合的集群路由系统内部的高效、 可靠路由转发， 使集群路由系统可以高效高质 的支持组播业务。
请参阅图 9，图 9为本发明实施例五提供的另一种组播报文处理装置的结构示意图。 与图 8所示的组播报文装置相比， 图 9所示的组播报文处理装置增设了以下单元： 第一建立单元 804， 用于在接收单元 801接收组播报文之前， 根据组播路由条目与 集群路由系统接口的对应关系， 以及集群路由系统接口与集群路由系统内部的本地路由 器接口的对应关系建立组播路由条目和集群路由系统内部的本地路由器接口的对应关 系；
其中，第一建立单元 804建立的组播路由条目和集群路由系统内部的本地路由器接 口的对应关系可以和上述实施例中的表 2、 表 3、 表 4相同， 本实施例不作复述。
第一保存单元 805，用于将第一建立单元建立的组播路由条目和集群路由系统内部 的本地路由器接口的对应关系保存到各个本地路由器的组播转发信息库 MFIB中；
其中， MFIB可以和上述实施例中的表 5、 表 6、 表 7相同， 本实施例不作复述。 此时， 获取单元 802具体可以根据接收单元 801接收的组播报文携带的组播路由条 目查询组播转发信息库 MFIB， 获得上述组播报文对应的本地路由器接口。
一个实施例中， 在至少两个集群路由系统接口对应一个本地路由器接口时， 将对 应至少两个集群路由系统接口的组播报文合并， 并复制一份发送到本地路由器接口， 抑 制组播报文被重复复制， 节约能耗。
某本地路由器判断出组播报文需去往另一个本地路由器的接口与该组播报文进入 本地路由器的接口为同一个接口时， 则预设的转发接口列表中删除去往另一个本地路由 器的接口， 以防止组播报文在几个本地路由器间反复转发， 或者同一个组播报文被几个 本地路由器先后转发， 形成环路， 造成死锁， 浪费系统资源。
请参阅图 10， 图 10为本发明实施例五提供的另一种组播报文处理装置的结构示意 图。与图 8所示的组播报文装置相比， 图 10所示的组播报文处理装置中， 获取单元 802 可以包括：
第一获取子单元 8021， 用于根据接收单元 801 接收的组播报文携带的组播路由条 目， 从组播路由条目与集群路由系统接口的对应关系中获得上述组播报文对应的集群路 由系统接口；
其中， 从组播路由条目与集群路由系统接口的对应关系可以保存在上述实施例中所 说的 eMFIB中。
第二获取子单元 8022， 用于根据第一获取子单元 8021获得的集群路由系统接口， 从集群路由系统接口和集群路由系统内部的本地路由器接口的对应关系中获得上述组 播报文对应的本地路由器接口；
其中， 集群路由系统接口和集群路由系统内部的本地路由器接口的对应关系可以保 存在上述实施例中所说的 IFIB中。
如图 10所示的组播报文处理装置中， 转发单元 803可以包括： 第一封装子单元 8031，用于将第一获取子单元 8021获得的集群路由系统接口作为 标识， 封装在上述组播报文上；
第一转发子单元 8032，用于将封装标识的组播报文经过第二获取子单元 8022获得 的本地路由器接口发往对应的本地路由器， 以使对应的本地路由器根据上述标识将封装 标识的组播报文转发至集群路由系统接口发送。
其中， 该对应的本地路由器根据该组播报文封装的标识查找自身的 IFIB获得该对 应的本地路由器的本地路由器接口，将封装标识的组播报文经过获得的本地路由器接口 发往下一级对应的本地路由器， 以此类推， 直至将封装标识的组播报文转发至集群路由 系统接口发送。
其中， 上述的标识可以使本装置中的从节点直接找到标识所示的集群路由系统或 本地路由器出接口， 快速将报文发往该接口， 以节约能耗。
请参阅图 11， 图 11为本发明实施例五提供的另一种组播报文处理装置的结构示意 图。 与图 8所示的组播报文装置相比， 图 11所示的组播报文处理装置增设了以下单元: 处理单元 806， 用于在接收单元 801接收组播报文之前， 将集群路由系统接口相同 的组播路由条目合并， 分配相应的内部共享树标识 1ST， 并保存组播路由条目和内部共 享树标识 1ST的对应关系；
其中， 处理单元 806保存的组播路由条目和内部共享树标识 1ST的对应关系可以和 上述实施例中的表 10相同， 本实施例不作复述。
第二建立单元 807，用于根据上述的组播路由条目和内部共享树标识 1ST的对应关 系， 组播路由条目与集群路由系统接口的对应关系， 以及集群路由系统接口与集群路由 系统内部的本地路由器接口的对应关系建立内部共享树标识 1ST和集群路由系统内部的 本地路由器接口的对应关系；
其中，第二建立单元 807建立的内部共享树标识 1ST和集群路由系统内部的本地路 由器接口的对应关系可以和上述实施例中的表 11相同， 本实施例不作复述。
第二保存单元 808，用于将第二建立单元 807建立的内部共享树标识 1ST和集群路 由系统内部的本地路由器接口的对应关系保存到各个本地路由器的内部组播转发信息 库 IMFIB中；
此时， 获取单元 802具体可以根据接收单元 801接收的组播报文携带的组播路由条 目，从处理单元 806保存的组播路由条目和内部共享树标识 1ST的对应关系中获得内部 共享树标识 1ST， 根据获得的内部共享树标识 1ST查询内部组播转发信息库 IMFIB, 获 得上述组播报文对应的本地路由器接口；
如图 11所示的组播报文处理装置中， 转发单元 803可以包括：
第二封装子单元 8033， 用于将获取单元 802获得的内部共享树标识 1ST封装在上 述组播报文上；
第二转发子单元 8034， 用于将封装内部共享树标识的组播报文经过获取单元 802 获得的本地路由器接口发往对应的本地路由器， 以使对应的本地路由器根据上述内部共 享树标识将封装内部共享树标识的组播报文转发至集群路由系统接口发送。
其中， 该对应的本地路由器根据该组播报文封装的内部共享树标识查找自身的 IMFIB获得该对应的本地路由器的本地路由器接口， 将封装内部共享树标识的组播报文 经过获得的本地路由器接口发往下一级对应的本地路由器， 以此类推， 直至将封装内部 共享树标识的组播报文转发至集群路由系统接口发送。
在上述组播报文从集群路由系统接口发送时， 从上述组播报文中移除标识。
本发明实施例提供的组播报文处理装置可以实现将若干台路由设备集群为一个虚 拟的路由系统， 对外表现为一个单独的路由节点支持组播业务， 从而可以实现组播报文 在虚拟聚合的集群路由系统内部的高效、 可靠路由转发， 使集群路由系统可以高效高质 的支持组播业务。
本领域普通技术人员可以理解： 实现上述方法实施例的全部或部分步骤可以通过程 序指令相关的硬件来完成， 前述的程序可以存储于一计算机可读取存储介质中， 该程序 在执行时， 执行包括上述方法实施例的步骤； 而前述的存储介质包括： 只读存储器 ( Read-Only Memory, ROM) 、 随机存取器 ( Random-Access Memory, RAM) 、 磁碟或者 光盘等各种可以存储程序代码的介质。
以上对本发明实施例提供的一种组播报文处理方法及装置进行了详细介绍，本文中 应用了具体个例对本发明的原理及实施方式进行了阐述， 以上实施例的说明只是用于帮 助理解本发明的方法及其核心思想； 同时， 对于本领域的一般技术人员， 依据本发明的 思想， 在具体实施方式及应用范围上均会有改变之处， 综上可知， 本说明书内容不应理 解为对本发明的限制。

Claims

权利要求
1、 一种组播报文处理方法， 其特征在于， 包括：
接收组播报文；
根据所述组播报文携带的组播路由条目， 获得所述组播报文对应的本地路由器接 Π ;
将所述组播报文经过获得的本地路由器接口， 转发至集群路由系统接口发送。
2、 根据权利要求 1所述的方法， 其特征在于， 在接收组播报文之前还包括： 根据组播路由条目与集群路由系统接口的对应关系， 以及集群路由系统接口与集群 路由系统内部的本地路由器接口的对应关系建立组播路由条目和集群路由系统内部的 本地路由器接口的对应关系并保存到各个本地路由器的组播转发信息库中。
3、 根据权利要求 2所述的方法， 其特征在于， 所述根据所述组播报文携带的组播路 由条目， 获得所述组播报文对应的本地路由器接口具体包括：
根据所述组播报文携带的组播路由条目查询所述组播转发信息库， 获得所述组播报 文对应的本地路由器接口。
4、 根据权利要求 1所述的方法， 其特征在于， 所述根据所述组播报文携带的组播路 由条目， 获得所述组播报文对应的本地路由器接口包括：
根据所述组播报文携带的组播路由条目，从组播路由条目与集群路由系统接口的对 应关系中获得所述组播报文对应的集群路由系统接口；
根据所述集群路由系统接口， 从集群路由系统接口和集群路由系统内部的本地路由 器接口的对应关系中获得所述组播报文对应的本地路由器接口。
5、 根据权利要求 4所述的方法， 其特征在于， 所述将所述组播报文经过获得的本地 路由器接口， 转发至集群路由系统接口发送具体包括：
将所述集群路由系统接口作为标识， 封装在所述组播报文上；
将封装标识的组播报文经过获得的本地路由器接口发往对应的本地路由器， 以使所 述本地路由器根据所述标识将封装标识的组播报文转发至所述集群路由系统接口发送。
6、 根据权利要求 1所述的方法， 其特征在于， 在接收组播报文之前还包括： 将集群路由系统接口相同的组播路由条目合并， 分配相应的内部共享树标识， 并保 存组播路由条目和内部共享树标识的对应关系；
根据所述组播路由条目和内部共享树标识的对应关系， 组播路由条目与集群路由系 统接口的对应关系， 以及集群路由系统接口与集群路由系统内部的本地路由器接口的对 应关系建立所述内部共享树标识和集群路由系统内部的本地路由器接口的对应关系并 保存到各个本地路由器的内部组播转发信息库中。
7、 根据权利要求 6所述的方法， 其特征在于， 所述根据所述组播报文携带的组播路 由条目， 获得所述组播报文对应的本地路由器接口具体包括：
根据所述组播报文携带的组播路由条目，从所述组播路由条目和内部共享树标识的 对应关系中获得内部共享树标识，根据所述内部共享树标识查询所述内部组播转发信息 库， 获得所述组播报文对应的本地路由器接口。
8、 根据权利要求 7所述的方法， 其特征在于， 所述将所述组播报文经过获得的本地 路由器接口， 转发至所述集群路由系统接口发送具体包括：
将所述内部共享树标识封装在所述组播报文上；
将封装内部共享树标识的组播报文经过获得的本地路由器接口发往对应的本地路 由器， 以使所述本地路由器根据所述内部共享树标识将封装内部共享树标识的组播报文 转发至所述集群路由系统接口发送。
9、 根据权利要求 1至 3任一项所述的方法， 其特征在于， 还包括：
在至少两个集群路由系统接口对应一个本地路由器接口时，将对应至少两个集群路 由系统接口的组播报文合并， 并复制一份发送到所述本地路由器接口。
10、 根据权利要求 1至 8任一项所述的方法， 其特征在于， 还包括：
若所述组播报文去往另一个本地路由器的接口与所述组播报文进入当前本地路由 器的接口为同一个接口时， 从预设的转发接口列表中删除所述去往另一个本地路由器的 接口。
11、 根据权利要求 1至 8任一项所述的方法， 其特征在于， 还包括：
在所述组播报文从所述集群路由系统接口发送时， 将所述组播报文携带的 TTL值减 l o
12、 一种组播报文处理装置， 其特征在于， 包括：
接收单元， 用于接收组播报文；
获取单元， 用于根据所述接收单元接收的组播报文携带的组播路由条目， 获得所述 组播报文对应的本地路由器接口；
转发单元，用于将所述接收单元接收的组播报文经过所述获取单元获得的本地路由 器接口， 转发至集群路由系统接口发送。
13、 根据权利要求 12所述的装置， 其特征在于， 还包括： 第一建立单元， 用于在所述接收单元接收组播报文之前， 根据组播路由条目与集群 路由系统接口的对应关系， 以及集群路由系统接口与集群路由系统内部的本地路由器接 口的对应关系建立组播路由条目和集群路由系统内部的本地路由器接口的对应关系； 第一保存单元，用于将所述第一建立单元建立的所述组播路由条目和集群路由系统 内部的本地路由器接口的对应关系保存到各个本地路由器的组播转发信息库中；
所述获取单元， 具体用于根据所述接收单元接收的组播报文携带的组播路由条目查 询所述组播转发信息库， 获得所述组播报文对应的本地路由器接口。
14、 根据权利要求 12所述的装置， 其特征在于， 所述获取单元包括：
第一获取子单元， 用于根据所述接收单元接收的组播报文携带的组播路由条目， 从 组播路由条目与集群路由系统接口的对应关系中获得所述组播报文对应的集群路由系 统接口；
第二获取子单元， 用于根据所述第一获取子单元获得的集群路由系统接口， 从集群 路由系统接口和集群路由系统内部的本地路由器接口的对应关系中获得所述组播报文 对应的本地路由器接口；
所述转发单元包括：
第一封装子单元， 用于将所述第一获取子单元获得的集群路由系统接口作为标识， 封装在所述组播报文上；
第一转发子单元，用于将封装标识的组播报文经过第二获取子单元获得的本地路由 器接口发往对应的本地路由器， 以使所述本地路由器根据所述标识将封装标识的组播报 文转发至所述集群路由系统接口发送。
15、 根据权利要求 12所述的装置， 其特征在于， 还包括：
处理单元， 用于在所述接收单元接收组播报文之前， 将集群路由系统接口相同的组 播路由条目合并， 分配相应的内部共享树标识， 并保存组播路由条目和内部共享树标识 的对应关系；
第二建立单元， 用于根据所述组播路由条目和内部共享树标识的对应关系， 组播路 由条目与集群路由系统接口的对应关系， 以及集群路由系统接口与集群路由系统内部的 本地路由器接口的对应关系建立所述内部共享树标识和集群路由系统内部的本地路由 器接口的对应关系；
第二保存单元，用于将所述第二建立单元建立的所述内部共享树标识和集群路由系 统内部的本地路由器接口的对应关系保存到各个本地路由器的内部组播转发信息库中； 所述获取单元， 具体用于根据所述接收单元接收的组播报文携带的组播路由条目， 从所述处理单元保存的组播路由条目和内部共享树标识的对应关系中获得内部共享树 标识， 根据所述内部共享树标识查询所述内部组播转发信息库， 获得所述组播报文对应 的本地路由器接口；
所述转发单元包括：
第二封装子单元，用于将所述获取单元获得的内部共享树标识封装在所述组播报文 上；
第二转发子单元，用于将封装内部共享树标识的组播报文经过所述获取单元获得的 本地路由器接口发往对应的本地路由器， 以使所述本地路由器根据所述内部共享树标识 将封装内部共享树标识的组播报文转发至所述集群路由系统接口发送。
PCT/CN2010/079609 2009-12-22 2010-12-09 一种组播报文处理方法及装置 WO2011076065A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2012545065A JP5455139B2 (ja) 2009-12-22 2010-12-09 マルチキャストパケットを処理するための方法及び装置
EP10838628.5A EP2518949B1 (en) 2009-12-22 2010-12-09 Method and device for processing multicast messages
US13/528,586 US9191311B2 (en) 2009-12-22 2012-06-20 Method and apparatus for processing a multicast packet
US14/884,243 US9973443B2 (en) 2009-12-22 2015-10-15 Method and apparatus for processing a multicast packet

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2009102543590A CN102104488B (zh) 2009-12-22 2009-12-22 一种组播报文处理方法及装置
CN200910254359.0 2009-12-22

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/528,586 Continuation US9191311B2 (en) 2009-12-22 2012-06-20 Method and apparatus for processing a multicast packet

Publications (1)

Publication Number Publication Date
WO2011076065A1 true WO2011076065A1 (zh) 2011-06-30

Family

ID=44157033

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/079609 WO2011076065A1 (zh) 2009-12-22 2010-12-09 一种组播报文处理方法及装置

Country Status (5)

Country Link
US (2) US9191311B2 (zh)
EP (1) EP2518949B1 (zh)
JP (1) JP5455139B2 (zh)
CN (1) CN102104488B (zh)
WO (1) WO2011076065A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468144A (zh) * 2014-11-28 2015-03-25 北京华为数字技术有限公司 一种空间多播的方法,装置及系统
CN104954264A (zh) * 2014-03-24 2015-09-30 华为技术有限公司 组播连接标识符分配方法、装置

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102104488B (zh) * 2009-12-22 2013-03-13 华为技术有限公司 一种组播报文处理方法及装置
CN103179178B (zh) 2011-12-26 2016-06-15 杭州华三通信技术有限公司 扩展集群间聚合组成员端口的方法和设备
CN103430499B (zh) * 2013-02-06 2016-01-20 华为技术有限公司 在网络虚拟化系统中组播数据通道建立的方法及设备
CN103530960B (zh) * 2013-10-23 2016-04-20 浪潮齐鲁软件产业有限公司 一种海量网络发票数据集群播报方法
CN104219158A (zh) * 2014-09-03 2014-12-17 杭州华三通信技术有限公司 一种报文复制方法和装置
CN104618248A (zh) * 2015-01-27 2015-05-13 首都师范大学 集群路由器多播转发表设计与转发算法
CN106878180B (zh) * 2016-12-23 2020-01-03 新华三技术有限公司 集群路由器路由控制方法、装置和集群路由器
CN107171862A (zh) * 2017-06-29 2017-09-15 联想(北京)有限公司 设备集群的拓扑结构展示方法和系统
CN111884942A (zh) * 2020-08-03 2020-11-03 航天宏图信息技术股份有限公司 组播数据传输方法、装置、接收主机和组播系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050027782A1 (en) * 2003-08-01 2005-02-03 Rajkumar Jalan Method for providing scalable multicast service in a virtual private LAN service
CN1208929C (zh) * 2002-06-23 2005-06-29 华为技术有限公司 一种利用虚拟路由器冗余协议实现路由器接口备份的方法
CN1848807A (zh) * 2005-11-29 2006-10-18 华为技术有限公司 一种组播业务实现方法
CN100384131C (zh) * 2003-09-08 2008-04-23 华为技术有限公司 一种大容量组播路由表下提高组播数据转发效率的方法

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5835723A (en) * 1995-12-28 1998-11-10 Intel Corporation Dynamic assignment of multicast addresses
JP4080599B2 (ja) * 1998-06-17 2008-04-23 富士通株式会社 通信制御装置およびマルチキャスト対応ｌａｎに適用される通信制御方法
US6996102B2 (en) * 2000-12-21 2006-02-07 Nortel Networks Limited Method and apparatus for routing data traffic across a multicast-capable fabric
JP3824906B2 (ja) * 2001-10-30 2006-09-20 古河電気工業株式会社 ネットワーク間接続方法、その装置およびその装置を用いたネットワーク間接続システム
US8046809B2 (en) * 2003-06-30 2011-10-25 World Wide Packets, Inc. Multicast services control system and method
US7539190B2 (en) * 2004-01-05 2009-05-26 Topside Research, Llc Multicasting in a shared address space
CN100340084C (zh) * 2004-04-28 2007-09-26 联想(北京)有限公司 一种实现设备分组及分组设备间交互的方法
US8213421B2 (en) * 2004-05-03 2012-07-03 Alcatel Lucent Methods and systems for efficient multicast across a mesh backplane
JP4415773B2 (ja) * 2004-06-30 2010-02-17 株式会社日立製作所 仮想ルータ対応マルチキャストパケット中継装置
US20060018319A1 (en) * 2004-07-20 2006-01-26 Arto Palin Multicast and broadcast data transmission in a short-range wireless communications network
US8059647B2 (en) * 2005-10-05 2011-11-15 Nortel Networks Limited Multicast implementation in a link state protocol controlled ethernet network
KR100694296B1 (ko) * 2005-11-08 2007-03-14 한국전자통신연구원 가상 인터페이스 기반의 2 계층 멀티캐스트 스위칭 및 3계층 멀티캐스트 라우팅 동시 제공 시스템 및 그 방법
US7953089B1 (en) * 2006-05-16 2011-05-31 Cisco Technology, Inc. Systems and methods for multicast switching in a private VLAN
US7742457B2 (en) * 2006-06-29 2010-06-22 Scientific-Atlanta, Llc Systems and methods of configuring a layer-2 switch for multicast filtering
US8023439B2 (en) * 2006-11-20 2011-09-20 Airvana Network Solutions, Inc. Multicast flow distribution
CN101299671B (zh) * 2007-04-30 2013-03-13 上海贝尔阿尔卡特股份有限公司 用于组播数据包发送与接收的方法和装置
WO2009082188A2 (en) 2007-12-21 2009-07-02 Mimos Berhad Multicast router controller system
US8014392B2 (en) * 2008-03-11 2011-09-06 Broadcom Corporation Method and system for advertising bluetooth multicast feature
US8208418B1 (en) * 2009-01-16 2012-06-26 Extreme Networks, Inc. Methods, systems, and computer readable media for conserving multicast port list resources in an internet protocol (IP) packet forwarding device
CN102104488B (zh) * 2009-12-22 2013-03-13 华为技术有限公司 一种组播报文处理方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1208929C (zh) * 2002-06-23 2005-06-29 华为技术有限公司 一种利用虚拟路由器冗余协议实现路由器接口备份的方法
US20050027782A1 (en) * 2003-08-01 2005-02-03 Rajkumar Jalan Method for providing scalable multicast service in a virtual private LAN service
CN100384131C (zh) * 2003-09-08 2008-04-23 华为技术有限公司 一种大容量组播路由表下提高组播数据转发效率的方法
CN1848807A (zh) * 2005-11-29 2006-10-18 华为技术有限公司 一种组播业务实现方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104954264A (zh) * 2014-03-24 2015-09-30 华为技术有限公司 组播连接标识符分配方法、装置
CN104954264B (zh) * 2014-03-24 2018-07-13 华为技术有限公司 组播连接标识符分配方法、装置
CN104468144A (zh) * 2014-11-28 2015-03-25 北京华为数字技术有限公司 一种空间多播的方法,装置及系统
CN104468144B (zh) * 2014-11-28 2018-08-14 北京华为数字技术有限公司 一种空间多播的方法，装置及系统

Also Published As

Publication number Publication date
EP2518949A1 (en) 2012-10-31
US9973443B2 (en) 2018-05-15
CN102104488B (zh) 2013-03-13
EP2518949A4 (en) 2013-02-20
US20160036726A1 (en) 2016-02-04
CN102104488A (zh) 2011-06-22
US20120257625A1 (en) 2012-10-11
JP5455139B2 (ja) 2014-03-26
JP2013515407A (ja) 2013-05-02
EP2518949B1 (en) 2014-08-20
US9191311B2 (en) 2015-11-17

Similar Documents

Publication Publication Date Title
WO2011076065A1 (zh) 一种组播报文处理方法及装置
US11133949B2 (en) Method and device for establishing multicast data channel in network virtualization system
EP2962431B1 (en) Spanning tree in fabric switches
CN102316030B (zh) 一种实现数据中心二层互联的方法和装置
CN102970231B (zh) 组播流转发实现方法和路由网桥（rb）
US9960998B2 (en) Forwarding packet in stacking system
CN102137000B (zh) 一种建立切换组播分发树的方法、装置及系统
WO2007012286A1 (fr) Procede de transmission de donnees par paquets et dispositif de commutation lan base sur vlan
CN108964940A (zh) 消息发送方法及装置、存储介质
WO2022121466A1 (zh) 以太虚拟专用网的数据处理方法、设备及存储介质
WO2007054006A1 (fr) Station de base de système d’accès sans fil large bande et système pour réaliser un service de diffusion de groupe
WO2013082947A1 (zh) 跨越IPv4网络转发IPv6组播报文的方法和边缘设备
EP2892196A1 (en) Method, network node and system for implementing point-to-miltipoint multicast
WO2017036384A1 (zh) 运营商边缘设备及数据转发方法
JP2022044029A (ja) データ伝送方法、装置、およびネットワークデバイス
WO2014110986A1 (zh) Trill网络互联方法、装置及系统
WO2009146615A1 (zh) 网络地址转换业务的处理方法和系统及处理器
CN114221895A (zh) 传输数据的方法、装置及网络设备
US9654304B2 (en) Method and apparatus for sending transparent interconnection of lots of links data frame
CN109039702B (zh) 专网集群系统中组播组网的实现方法和装置
WO2022116615A1 (zh) 报文传输的方法、获取对应关系的方法、装置及系统
EP2713565B1 (en) Method and network device for generating tunneling forwarding entries
WO2023019874A1 (zh) 分布式业务转发方法、装置、系统、存储介质及电子设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10838628

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012545065

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2010838628

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1630/KOLNP/2012

Country of ref document: IN