WO2018214809A1 - Message transmission method and device, and storage medium - Google Patents

Message transmission method and device, and storage medium Download PDF

Info

Publication number
WO2018214809A1
WO2018214809A1 PCT/CN2018/087434 CN2018087434W WO2018214809A1 WO 2018214809 A1 WO2018214809 A1 WO 2018214809A1 CN 2018087434 W CN2018087434 W CN 2018087434W WO 2018214809 A1 WO2018214809 A1 WO 2018214809A1
Authority
WO
WIPO (PCT)
Prior art keywords
bier
bfr
information
node
protocol
Prior art date
Application number
PCT/CN2018/087434
Other languages
French (fr)
Chinese (zh)
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 中兴通讯股份有限公司
Publication of WO2018214809A1 publication Critical patent/WO2018214809A1/en

Links

Images

Classifications

    • 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/46—Interconnection of networks
    • 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
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication

Definitions

  • the present invention relates to the field of communications, and in particular, to a message sending method and apparatus, and a storage medium.
  • Multicast technology is a common network technology.
  • a multicast group represents a group of computer members that need to receive the same multicast service.
  • the multicast source only needs to send a service traffic represented by the multicast group from the sender. Forwarded through the network device and finally reaches the multicast group member.
  • Common protocols for Internet Protocol (IP) multicast include the Internet Group Management Protocol (IGMP) and Protocol Independent Multicast (PIM).
  • IGMP Internet Group Management Protocol
  • PIM Protocol Independent Multicast
  • the forwarding principle of the IP multicast protocol is based on the IP multicast group. If there are a large number of multicast services, the intermediate network device needs to maintain a large number of multicast group states.
  • the data center (Data Center, DC for short) technology has been developed with the development of Software Defined Network (SDN) technology and Network Function Virtualization (NFV) technology.
  • SDN Software Defined Network
  • NFV Network Function Virtualization
  • the original virtual subnet has a limit of 4096 by the Layer 2 Ethernet technology.
  • the data center is a virtual extensible local area network (VxLAN) and a generic routing encapsulation (GRE).
  • the overlay data encapsulation technology is a VM between the virtual machine (Virtual Machine Identifier, Virtual Network Identifier, VNI) and the virtual network ID (Identity, ID) in the data center internal network. Network communication is provided between external nodes.
  • the number of VNIs can usually reach millions of levels.
  • VMs in a VNI virtual network need to communicate through broadcast or multicast, such as video services or file backup services. Such data communication can pass IP.
  • the multicast technology is optimized, but the number of VNIs is huge. Each VNI needs a different IP multicast group to differentiate services, and also encounters the problem of a large number of multicast group states in which IP multicast is used in the network.
  • the embodiment of the invention is intended to provide a message sending method and device, and a storage medium.
  • a message sending method including:
  • a Bit Indexed Explicit Replication (BIER) proxy node obtains a bit forwarding router identifier BFR-ID information of a BIER encapsulation node connected to the BIER proxy node;
  • the BIER proxy node sends an advertisement message carrying the BFR-ID information to other BIER nodes.
  • a message sending apparatus which is applied to a bit index display copy BIER proxy node, comprising: an obtaining module, configured to acquire bit forwarding of a BIER encapsulation node connected to the BIER proxy node The router identifies the BFR-ID information, and the sending module is configured to send the advertisement message carrying the BFR-ID information to other BIER nodes.
  • a storage medium comprising a stored program, wherein the program is executed to perform the method of any of the above.
  • the BIER proxy node can send the advertisement message carrying the BFR-ID information to other BIER nodes, the interworking of the BFR-ID information of different BIER encapsulation nodes can be realized, thereby allowing different physical nodes, The physical node and the virtual machine, the virtual machine and the virtual machine use the BFR-ID information for multicast or broadcast.
  • different BIER encapsulation nodes can know the BFR-ID in the BFR-ID information of the BIER encapsulation node corresponding to the endpoint that receives the multicast message, and thus, the BIER encapsulation node can The BFR-ID of the receiving end is carried in the encapsulation header of the multicast packet.
  • the multicast or broadcast of the packet is implemented. Therefore, the multicast capacity limitation due to the limited number of IP addresses is reduced relative to multicast or broadcast transmission based on IP address or VNI.
  • FIG. 1 is a flowchart of a method for sending a message according to an embodiment of the present invention
  • FIG. 2 is a flow chart of a message transmitting method according to an example of the present invention.
  • FIG. 3 is a schematic diagram of a BIER-based network interconnection according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a BIER package structure according to an embodiment of the present invention (1);
  • FIG. 5 is a schematic diagram of an IGMP protocol extension according to an embodiment of the present invention.
  • FIG. 6 is a schematic diagram (B) of a BIER package structure according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram (3) of a BIER package structure according to an embodiment of the present invention.
  • FIG. 8 is a schematic diagram of a virtual network implemented by an overlay technology according to an embodiment of the present invention.
  • FIG. 9 is a schematic diagram of a workflow of a controller according to an embodiment of the present invention.
  • FIG. 10 is a schematic diagram of a Cloud CO (Central Office) network according to an embodiment of the present invention.
  • Cloud CO Central Office
  • FIG. 11 is a structural block diagram of a message sending apparatus according to an embodiment of the present invention.
  • FIG. 12 is a schematic structural diagram of an acquiring module of a message sending apparatus according to an embodiment of the present invention.
  • FIG. 13 is another schematic structural diagram of a message sending apparatus according to an embodiment of the present invention.
  • FIG. 1 is a flowchart of a message sending method according to an embodiment of the present invention. As shown in FIG. 1 , the process includes the following steps:
  • Step S102 the BIER proxy (Proxy) node acquires the bit forwarding router identifier BFR-ID information of the BIER encapsulation node connected to the BIER proxy node;
  • Step S104 the BIER proxy node sends an advertisement message carrying the BFR-ID information to other BIER nodes.
  • the BIER proxy node can send the advertisement message carrying the BFR-ID information to other BIER nodes, the related technology is solved, and the BIER protocol does not have a corresponding processing technology for the virtual machine VM communication. In turn, it limits the application of multicast technology, and thus does not require a large number of IP multicast states, and also extends the application of multicast technology.
  • the other BIER nodes herein may be other BIER proxy nodes or router BIER nodes.
  • the router BIER node can be further divided into: a bit forwarding egress router BFER node and/or a bit forwarding ingress router BFIR node, a BFIR encapsulation node, a bit forwarding intermediate router, and the like.
  • the BIER technology has service state independence. Only relevant based on the number of BFER's BFER.
  • Data center networks typically include general purpose servers and universal switched routing devices.
  • the BIER technology is enabled on the universal switching routing device, and the universal switching routing device connected to the general-purpose server that needs to receive the multicast service bears the BFER function.
  • the number of BFERs determines the size and performance of the BIER forwarding table; thus, it is independent of the number of VNIs and independent of the IP address.
  • a generic server may virtualize multiple VMs and provide forwarding between VMs through a generic server virtual switch.
  • This BIER implementation loses the one-to-one visibility of VM-to-VM forwarding, which is not conducive to fault tracking and detection.
  • the BIER proxy node obtains BFR-ID information of the BIER encapsulation node connected to the BIER proxy node, including:
  • the BIER proxy node acquires the BFR-ID information from a controller
  • the BIER proxy node obtains the BFR-ID information from at least one of the following protocol extensions: a multicast snooping discovery MLD protocol, a network group management IGMP protocol, and a protocol-independent multicast PIM protocol.
  • the method further includes:
  • the BIER proxy node generates the advertisement message in a specified manner, where the advertisement message carries BFR-ID information.
  • the BIER proxy node generates the notification message by using a specified manner, including:
  • the advertisement message is generated by at least one of the following protocols: Open Shortest Path First OSPF, Link State Routing Protocol ISIS, Border Gateway Protocol BGP, (Babel) protocol.
  • the BFR-ID information includes at least a BFR-ID
  • the BFR-ID information further includes: sub-domain information, set identifier information, and label information.
  • the other BIER node includes at least one of the following: a BFR node, a BIER proxy node, a bit forwarding egress router BFER node, and a bit forwarding ingress router BFIR node.
  • FIG. 2 is a flowchart of a message sending method according to an example of the present invention. As shown in FIG. 2, the method includes:
  • Step S202 The BIER proxy node acquires the BFR-id information of the connected BIER encapsulating device, and generates an announcement message.
  • the BIER proxy node can obtain the BFR-id information of the connected BIER-encapsulated device by directly configuring the BFR-ID information, or obtain the BFR-id information from the protocol extension through MLD/IGMP/PIM.
  • the BIER proxy node encapsulates the BFR-id information of the connected BIER-encapsulated device into protocol packets such as IGP or BGP.
  • the BIER proxy generates an advertisement message through the protocol extension manners such as OSPF/ISIS/BGP/Babel, and includes BFR-id information and other related information of all linked BIER package devices.
  • the BIER-encapsulated device BFR-id and its corresponding BIER information include prefix information, optionally including sub-domain information.
  • Step S204 The BIER proxy node sends an announcement message to other BIER nodes.
  • the BIER proxy node when the BIER proxy node advertises to other BIER nodes, it may be any node that supports BIER forwarding, including a BFR node, the same BIER proxy node, or a BFER node.
  • FIG. 3 is a schematic diagram of interconnection based on BIER network according to an embodiment of the present invention.
  • a node of a BIER network mainly consists of two types of nodes, one is an edge node at the edge, and the edge node is BIER.
  • the node that sends the multicast service is connected to the multicast service node that is forwarded through the BIER, and the other is only responsible for forwarding, and uses the BIER forwarding principle to forward the multicast service.
  • the BIER network is divided into one bit string bit string for each Edge node.
  • the Bit-Forwarding Router Identifier (BFR-ID) of the Edge 1-6 is in the bit string.
  • BFR-ID is configured as 1, 2, 3, 4, 5 and 6.
  • the BIER node uses the Interior Gateway Protocol (IGP), such as Open Shortest Path First (OSPF) to propagate the BRF-ID of each Edge node, so that each BIER node calculates and The path between the edges establishes the BIER routing table and forwarding table of the BIER network, so that all nodes in the BIER network can reach the Edge nodes.
  • IGP Interior Gateway Protocol
  • OSPF Open Shortest Path First
  • the BIER edge node Edge 1 When the BIER edge node Edge 1 receives the multicast packet from the endpoint 1, it encapsulates the BIER packet header in the original multicast packet and uses the BIER packet encapsulation for transmission.
  • the BIER packet encapsulated bit string (BitString) indicates Other network edge nodes include Edge3, Edge5, and Edge6.
  • Edge 1 queries the forwarding table and finds that BFR1 is the neighbor that reaches Edge3, Edge5, and Edge6, and sends the encapsulated packet to BFR1. After being transmitted by the BFR1 and BFR2 nodes, the multicast data packets arrive at the Edge3, Edge5 and Edge6 nodes, and the Edge node is decapsulated and sent to the endpoints 2-4.
  • FIG. 4 is a schematic diagram of a BIER package structure according to an embodiment of the present invention.
  • the network shown in FIG. 4 is a special BIER network, and the BIER message encapsulation and decapsulation node is located outside the BIER IGP network, BIER. Encapsulation and decapsulation nodes do not participate in BIER IGP routing.
  • the BIER encapsulation and decapsulation node refers to the node that encapsulates and decapsulates the BIER message.
  • the BIER encapsulation and decapsulation nodes are added to the BIER IGP domain.
  • the BIER encapsulation and decapsulation nodes in the BIER domain use the original BIER protocol implementation to transmit the BFR-ID.
  • the transmitting endpoint 1 is connected to the BIER encapsulation node
  • the receiving endpoint 2-5 is connected to the BIER decapsulation node.
  • the endpoint sends a multicast protocol and multicast data packet to the BIER encapsulation node.
  • the multicast protocol types sent by the endpoints 1-5 include: Multicast Listener Discovery (MLD), Internet Group Management Protocol (IGMP), and Protocol Independent Multicast (PIM).
  • MLD Multicast Listener Discovery
  • IGMP Internet Group Management Protocol
  • PIM Protocol Independent Multicast
  • the BIER-encapsulated node BFR-ID is 1, the BFR-ID of the decapsulation node 1 is 2, the BFR-ID of the decapsulation node 3 is 3, the BFR-ID of the decapsulation node 4 is 4, the decapsulation node, the BFR of 5 The ID is 5.
  • the BFR-ID of the encapsulation and decapsulation node can be sent to the encapsulation and decapsulation nodes in a centralized control mode, such as the NMS configuration, or delivered through a centralized control protocol, such as Openflow or BGP.
  • endpoint 1 wants to send multicast messages to endpoint 2, endpoint 3, endpoint 4, and endpoint 5; the BIER encapsulation node (BIER encapsulation) connected to endpoint 1 receives the notification message sent by BIER proxy 1/2/3, according to The notification message knows the BFR-ID information of the BIER encapsulation node to which the endpoint 2, the endpoint 3, the endpoint 4, and the endpoint 5 are connected; the BIER encapsulation node connected to the endpoint 1 provides the multicast data encapsulation into the multicast packet when the encapsulation endpoint 1 is provided.
  • BIER encapsulation BIER encapsulation
  • the BFR-ID information of the BIER encapsulation node connected to the endpoint 2, the endpoint 3, the endpoint 4, and the endpoint 5 is encapsulated in the encapsulation header to form a multicast packet, and the multicast packet is transmitted to the IP network.
  • the network routes the multicast packet based on the BFR-ID in the multicast packet, so that the BIER encapsulation node connected to the endpoint 2, the endpoint 3, the endpoint 4, and the endpoint 5 can receive the multicast packet.
  • the BIER encapsulation node may be a node having both packet encapsulation and packet decapsulation functions, and may be a functional component in the endpoint.
  • the BIER encapsulation and the BIER decapsulation of the same endpoint connection in FIG. 4 may have the same BFR-ID.
  • the BIER encapsulation and decapsulation node runs a multicast protocol.
  • the multicast protocol includes: Multicast Listener Discovery (MLD) protocol, and Network Group Management Protocol (IGMP, Internet Group). Management Protocol) and PIM (Protocol Independent Multicast) protocol.
  • MLD Multicast Listener Discovery
  • IGMP Network Group Management Protocol
  • PIM Protocol Independent Multicast
  • the BIER encapsulation node carries the BFR-ID in the IGMP or MLD or PIM message and sends it to the BIER proxy node.
  • FIG. 5 is a schematic diagram of an IGMP protocol extension according to an embodiment of the present invention. As shown in the IGMP header, the existing Reserved field may also be used, and one bit is set to indicate that there is BIER information subsequently; a new field may also be defined to represent.
  • the IGMP query message and the report message can be added to the BFR-ID or only in the report. This is only an example.
  • the BIER proxy node obtains the BFR-ID of the connected BIER encapsulation node or the decapsulation node, confirms the connected interface of the BIER encapsulation node according to the BFR-ID and IGMP or MLD or PIM source IP, and generates a BIER forwarding table.
  • the BIER proxy node is advertised to all BFR nodes in the BIER domain through IGP or BGP or Babel protocol, and other BIER nodes in the BIER domain establish BIER routing tables and forwarding tables.
  • the IGP protocol includes protocols such as OSPF/ISIS.
  • the OSPF/ISIS/BGP/BABEL protocol extension can be implemented by extending the TLV.
  • the prefix information of the BIER encapsulation or decapsulation node is sent together with the BFR-id information, as shown in Figure 6.
  • the subdomain information is also added to distinguish, as shown in FIG. 7, the node prefix belonging to the same subdomain. And its BFR-id information can be put together to reduce the number of sub-domain information repetitions.
  • the multicast protocol may not be running between the BIER encapsulation node and the BIER proxy node.
  • the BIER proxy node may directly configure the BFR-id of the connected BIER encapsulation or decapsulation node on the BIER proxy, or The controller directly sends BFR-id related information to the BIER proxy node.
  • the BIER proxy node obtains the BFR-id and related information, and distributes information through IGP or BGP to establish a BIER routing table and forwarding table.
  • the BIER encapsulation node 1 performs BIER encapsulation on the multicast protocol and data packets from the endpoint 1 and forwards them to the BIER proxy node.
  • the BIER proxy and other BFR nodes forward according to the established BIER forwarding table.
  • FIG. 8 is a schematic diagram of a virtual network implemented by an overlay technology according to an embodiment of the present invention.
  • the virtual network technology includes a VXLAN (Virtual eXtensible Local Area Network), a GEVEVE (Generic Network Virtualization Encapsulation), and the like.
  • VNI Virtual eXtensible Local Area Network
  • GEVEVE Generic Network Virtualization Encapsulation
  • a virtual network identifier VNI
  • the hypervisor in the server node contains a virtual switch (vSwitch) that provides VXLAN-based communication capabilities for the virtual machine.
  • vSwitch virtual switch
  • These hypervisors are endpoints that connect to the physical network and are the tunnel endpoints VTEP of the VXLAN network.
  • the server receives a BUM (Broadcast unicast Unknown Multicast) packet sent by the virtual machine, and the server is a VTEP point of the VXLAN network, and encapsulates the BUM message into the VXLAN network corresponding to the virtual machine.
  • the server is a BFIR (Ingress BFR) node in the BIER network, and further encapsulates the BIER header. Since only the virtual machines belonging to the same virtual network need to be received, the bit string BitString of the BIER header is only identified.
  • the BFER value of the BFER (Egress BFR) connected to the virtual machine is then sent to the BFR node located in the physical network, so that the BFR node sends the message to the BFER.
  • the VXLAN network not only provides logical subnets for virtual machines, but also provides logical subnets for access gateways or core gateways.
  • only the data of the core gateway is directly sent to the external network device of the access gateway through the physical network.
  • the virtual machine may also need to receive data from the core gateway.
  • the BIER encapsulation node sets the bit string according to the requirements of the virtual network reception. In some scenarios, although it belongs to different VNIs, it needs to receive the same multicast data, and the BIER decapsulation node can be selected according to the bit string.
  • FIG. 9 is a schematic diagram showing the workflow of a controller according to an embodiment of the present invention.
  • FIG. 9 mainly shows a scenario where a controller (SDN controller) controls a BIER package, a virtual switch of a decapsulation node, a gateway, and a switch as a BIER proxy node. .
  • SDN controller controller
  • FIG. 9 mainly shows a scenario where a controller (SDN controller) controls a BIER package, a virtual switch of a decapsulation node, a gateway, and a switch as a BIER proxy node.
  • the Hypervisor is enabled or created by the VM connected to the Hypervisor, or when the gateway is connected, the SDN controller assigns BFR-ID 1, 2, 3 and 4 to the virtual switch or gateway in the Hypervisor.
  • the BFR-ID table in the SDN controller contains the relationship between the Hypervisor or the gateway IP prefix and the BFR-ID, or the relationship between the Hypervisor or the gateway IP prefix and the BFR-ID and the BIER general IP multicast group.
  • the SDN controller can send a general BIER multicast group address, and the virtual switch and the gateway trigger the IGMP or MLD protocol to send the BFR-ID to the uplink interface of the virtual switch, so that the BIER proxy nodes 1-4 on the switch are obtained.
  • the IGMP or MLD protocol carries the BFR-ID value.
  • the switch connected to the uplink interface receives the packet sent by the SDN or the IGMP or MLD message.
  • the switch 1-4 acts as the BIER proxy node, and associates the BFR-ID in the packet with the interface to generate a forwarding table.
  • the BFR-ID is spread to other BFR nodes through the IGP protocol or BGP.
  • the entire BIER domain receives the mapping relationship between the BFR-ID and the BIER proxy node, thereby forming a BIER routing table and a BIER forwarding table.
  • the BIER forwarding table is: a Bitstring and an outgoing
  • the SDN controller can also send the virtual switches 1 and 2, the BFR-IDs of the gateways 1 and 2, and the prefix points to the switches 1-4.
  • the switch 1-4 is configured as a packet sent by the SDN controller on the BIER proxy node, and associates the BFR-ID in the packet with the interface to generate a forwarding table.
  • the BFR-ID is spread to other BFR nodes through the IGP protocol or BGP.
  • the entire BIER domain receives the mapping relationship between the BFR-ID and the BIER proxy, thereby forming a BIER routing table and a BIER forwarding table.
  • the SDN controller can send the information required for the BIER encapsulation to the virtual switch.
  • the virtual switch generates the BIER forwarding table, which includes the VNI network VTEP endpoint corresponding to the VM as the BIER Bitstring, and the uplink interface of the virtual switch is the outbound interface.
  • the SDN controller can also directly deliver the BIER forwarding table to the virtual switch.
  • the SDN controller can send the information required by the BIER encapsulation or the BIER forwarding table information to the gateway.
  • the SDN controller determines the VM and other gateways associated with the external network device and determines the BIER decapsulation node.
  • FIG. 10 is a schematic diagram of a Cloud CO (Central Office) network according to an embodiment of the present invention.
  • the Cloud CO network is usually located in the operating mall domain network, and provides broadband network services for the home network, the enterprise network, and the virtual operator.
  • Cloud CO usually has two types of multicast services, one is home IPTV service, and the other is enterprise network multicast service.
  • the enterprise network usually provides multicast services such as video conference and file transmission.
  • the Cloud CO network usually uses a centralized controller SDN controller for forwarding control.
  • the control protocol can be Openflow or BGP.
  • the Cloud CO network runs the IGP or BGP protocol supporting the BIER function on the leaf switch and the backbone switch.
  • the leaf switch supports the BIER proxy function.
  • the hypervisor of the server node is a BIFR or BEFR node.
  • the SDN controller allocates the BFR-ID to the access gateway and the core gateway connected to the multicast service according to the service deployment requirements.
  • the access gateway in the Cloud CO network receives the IGMP or MLD message from the home network.
  • the access gateway sends the IGMP or MLD message or related message to the SDN controller.
  • the SDN controller sends the BIER to the core gateway and the access gateway.
  • the forwarding table sends the IP prefix and BFR-ID of the access gateway to the adjacent leaf switch, and the leaf switch sends the BFR-ID advertisement of the access gateway and the core gateway.
  • the interaction process between the core gateway and the access gateway when the core gateway receives the traffic from the IPTV of the core network side, if there are multiple access gateways, the bit string of the encapsulated BIER header is marked. The bits of one or more access gateways. The core gateway forwards the BIER message to the leaf switch, the related backbone switch, and the access gateway.
  • the access gateway of the Cloud CO network receives the IGMP, MLD, or PIM message from the enterprise user, and then the packet is sent to the vCPE related to the enterprise user, and the vCPE is connected to the core gateway. Multicast groups are connected.
  • the server hypervisor where the vCPE is located is BIFR or BEFR.
  • the SDN controller sends a BIER forwarding table to the core gateway and the access gateway, and sends the IP prefix and BFR-ID of the access hypervisor, the core gateway, and the server hypervisor of the vCPE to the adjacent leaf switch, and the leaf switch sends the access. Announcement of BFR-IDs for gateways and core gateways.
  • the bit string in the encapsulated BIER header indicates the bit of the server hypervisor where one or more vCPEs are located.
  • the core gateway forwards the BIER message to the leaf switch, the related backbone switch, and the access gateway.
  • the vCPE then sends the enterprise network multicast stream to the enterprise user receiver connected to the access gateway.
  • the server hypervisor of the vCPE server indicates one or more access gateways in the bit string of the encapsulated BIER header.
  • the hypervisor on the server where the vCPE resides forwards the BIER packets to the leaf switches, related trunk switches, and access gateways.
  • the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk,
  • the optical disc includes a number of instructions for causing a terminal device (which may be a cell phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present invention.
  • a message sending apparatus is further provided, which is applied to the bit index display and copy BIER proxy node, and the apparatus is used to implement the above-mentioned embodiments and preferred embodiments, and the description has been omitted.
  • the term "module” may implement a combination of software and/or hardware of a predetermined function.
  • the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
  • FIG. 11 is a structural block diagram of a message sending apparatus according to an embodiment of the present invention. As shown in FIG. 11, the apparatus includes:
  • the obtaining module 1102 is configured to obtain a bit forwarding router identifier BFR-ID information of a BIER encapsulation node connected to the BIER proxy node;
  • the sending module 1104 is configured to send an advertisement message carrying the BFR-ID information to other BIER nodes.
  • the BIER proxy node can send the advertisement message carrying the BFR-ID information to other BIER nodes, the related art is solved, because the BIER protocol does not communicate with the virtual machine VM.
  • FIG. 12 is a structural block diagram of an obtaining module 1102 of a message sending apparatus according to an embodiment of the present invention.
  • the obtaining module 1102 includes: a first acquiring unit 11020, configured to acquire the The BFR-ID information; or the second obtaining unit 11022, configured to obtain the BFR-ID information from at least one of the following protocol extensions: a multicast listening discovery MLD protocol, a network group management IGMP protocol, and a protocol-independent multicast PIM protocol .
  • FIG. 13 is a block diagram of another structure of a message sending apparatus according to an embodiment of the present invention.
  • the apparatus further includes: a generating module 1106, configured to generate the notification message by using a specified manner, where the notification message is Carry BFR-ID information.
  • a storage medium comprising a stored program, wherein the program execution method performs the above-described message transmitting method.
  • each of the above modules may be implemented by software or hardware.
  • the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the above modules are in any combination.
  • the forms are located in different processors.
  • Embodiments of the present invention also provide a storage medium.
  • the foregoing storage medium may be configured to store program code for performing the following steps, and after the program code is executed, the message sending method provided by the foregoing one or more technical solutions can be implemented, for example, The method shown in Figures 1 and/or 2 is shown.
  • the BIER proxy node obtains the bit forwarding router identifier BFR-ID information of the BIER encapsulation node connected to the BIER proxy node; the BIER proxy node sends the advertisement message carrying the BFR-ID information to other BIER nodes;
  • program code can also implement the following steps:
  • the BIER proxy node obtains the BFR-id information of the connected BIER encapsulation device, and generates an announcement message; the BIER proxy node sends the advertisement message to other BIER nodes.
  • the foregoing storage medium may include, but not limited to, a USB flash drive, a Read-Only Memory (ROM), a Random Access Memory (RAM), a mobile hard disk, and a magnetic memory.
  • ROM Read-Only Memory
  • RAM Random Access Memory
  • the storage medium can be a computer readable storage medium, and program code stored on the computer storage medium can be read and executed by a computer.
  • the storage medium can be a non-transitory storage medium.
  • modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
  • the steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the technical solution provided by the embodiment of the present invention forwards the BFR-ID information of different BIER encapsulation nodes through the BIER proxy node, so that different communication nodes can perform multicast or broadcast based on the BRF-ID in the BFR-ID information.
  • No longer related to VNI no longer limited by IP address, so that multicast or broadcast technology is no longer limited by IP address, has positive beneficial effects, and at the same time has the characteristics of simple implementation, which can be industrially widely used.

Abstract

Provided are a message transmission method and device. The method comprises: a BIER proxy node acquiring information of a bit forwarding router identifier (BFR-ID) of a BIER encapsulation node connected to the BIER proxy node; and the BIER proxy node transmitting, to other BIER nodes, a notification message carrying the information of the BFR-ID.

Description

消息发送方法及装置、存储介质Message transmitting method and device, storage medium
相关申请的交叉引用Cross-reference to related applications
本申请基于申请号为201710370318.2、申请日为2017年05月23日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的全部内容在此引入本申请作为参考。The present application is filed on the basis of the Chinese Patent Application No. PCT Application No.
技术领域Technical field
本发明涉及通信领域，尤其涉及一种消息发送方法及装置、存储介质。The present invention relates to the field of communications, and in particular, to a message sending method and apparatus, and a storage medium.
背景技术Background technique
组播技术是一种常用的网络技术，通过一个组播组代表需要接收相同的组播业务的一组计算机成员，组播源只需要从发送端发送一份该组播组代表的业务流量，通过网络设备转发，最终到达组播组成员。通常网络协议(Internet Protocol，IP)组播常用的协议包括组管理协议(Internet Group Management Protocol，简称为IGMP)和协议无关组播(Protocol Independent Multicast，简称为PIM)。但IP组播协议的转发原理是基于IP组播组生成，如果有大量的组播业务，会导致中间的网络设备需要保存大量的组播组状态。Multicast technology is a common network technology. A multicast group represents a group of computer members that need to receive the same multicast service. The multicast source only needs to send a service traffic represented by the multicast group from the sender. Forwarded through the network device and finally reaches the multicast group member. Common protocols for Internet Protocol (IP) multicast include the Internet Group Management Protocol (IGMP) and Protocol Independent Multicast (PIM). The forwarding principle of the IP multicast protocol is based on the IP multicast group. If there are a large number of multicast services, the intermediate network device needs to maintain a large number of multicast group states.
近年来，数据中心(Data Center，简称为DC)技术随着软件定义网络(Software Defined Network，简称为SDN)技术和网络功能虚拟化(Network Function Virtualization，简称为NFV)技术的发展，得到了很大发展。原有通过二层以太网技术划分虚拟子网有4096数目的限制，数据中心通过虚拟可扩展局域网(Virtual Extensible Local Area Network，简称为VxLAN)、通用路由封装(Generic Routing Encapsulation，简称为GRE)等层叠(overlay)数据封装技术为数据中心内部网络属于同一个虚拟网络标识(Virtual Network Identifier，简称为VNI)的虚拟机(Virtual  Machine)之间以及该虚拟网标识(Identity，ID)内的VM与外部节点之间提供网络通信。VNI数目通常可以达到百万级，一个VNI虚拟网中的VM除了单播通信外，还需要通过广播或者组播的方式来通信，比如视频业务或和文件备份业务，这样的数据通信可以通过IP组播技术进行优化，但VNI数目巨大，每个VNI需要一个不同IP组播组来区分业务，同样遇到IP组播在网络使用中的大量组播组状态的问题。In recent years, the data center (Data Center, DC for short) technology has been developed with the development of Software Defined Network (SDN) technology and Network Function Virtualization (NFV) technology. Great development. The original virtual subnet has a limit of 4096 by the Layer 2 Ethernet technology. The data center is a virtual extensible local area network (VxLAN) and a generic routing encapsulation (GRE). The overlay data encapsulation technology is a VM between the virtual machine (Virtual Machine Identifier, Virtual Network Identifier, VNI) and the virtual network ID (Identity, ID) in the data center internal network. Network communication is provided between external nodes. The number of VNIs can usually reach millions of levels. In addition to unicast communication, VMs in a VNI virtual network need to communicate through broadcast or multicast, such as video services or file backup services. Such data communication can pass IP. The multicast technology is optimized, but the number of VNIs is huge. Each VNI needs a different IP multicast group to differentiate services, and also encounters the problem of a large number of multicast group states in which IP multicast is used in the network.
发明内容Summary of the invention
本发明实施例期望提供了一种消息发送方法及装置、存储介质。The embodiment of the invention is intended to provide a message sending method and device, and a storage medium.
根据本发明的一个实施例，提供了一种消息发送方法，包括：According to an embodiment of the present invention, a message sending method is provided, including:
位索引显示复制(Bit Indexed Explicit Replication，简称为BIER)代理节点获取与所述BIER代理节点连接的BIER封装节点的位转发路由器标识BFR-ID信息；a Bit Indexed Explicit Replication (BIER) proxy node obtains a bit forwarding router identifier BFR-ID information of a BIER encapsulation node connected to the BIER proxy node;
所述BIER代理节点将携带了所述BFR-ID信息的通告消息发送至其他BIER节点。The BIER proxy node sends an advertisement message carrying the BFR-ID information to other BIER nodes.
根据本发明的另一个实施例，还提供了一种消息发送装置，应用于位索引显示复制BIER代理节点，包括：获取模块，用于获取与所述BIER代理节点连接的BIER封装节点的位转发路由器标识BFR-ID信息；发送模块，用于将携带了所述BFR-ID信息的通告消息发送至其他BIER节点。According to another embodiment of the present invention, there is further provided a message sending apparatus, which is applied to a bit index display copy BIER proxy node, comprising: an obtaining module, configured to acquire bit forwarding of a BIER encapsulation node connected to the BIER proxy node The router identifies the BFR-ID information, and the sending module is configured to send the advertisement message carrying the BFR-ID information to other BIER nodes.
根据本发明的另一个实施例，还提供了一种存储介质，所述存储介质包括存储的程序，其中，所述程序运行时执行以上任一项所述的方法。According to another embodiment of the present invention, there is also provided a storage medium comprising a stored program, wherein the program is executed to perform the method of any of the above.
通过本发明，由于BIER代理节点能够将携带了所述BFR-ID信息的通告消息发送至其他BIER节点，如此，可以实现不同BIER封装节点的BFR-ID信息的互通，从而允许不同的物理节点、物理节点与虚拟机、虚拟机与虚拟机之间的利用BFR-ID信息进行组播或广播。例如，通过BIER代理节点的通告消息的传递，可以使得不同的BIER封装节点知道接收组播报文的端 点所对应的BIER封装节点的BFR-ID信息中的BFR-ID，如此，BIER封装节点可以将接收端点的BFR-ID携带在组播报文的封装头内，在将该组播报文转发出去，就实现了报文的组播或广播发送。故相对于基于IP地址或VNI的组播或广播发送，减少了因为IP地址个数有限导致的组播容量受限的问题。According to the present invention, since the BIER proxy node can send the advertisement message carrying the BFR-ID information to other BIER nodes, the interworking of the BFR-ID information of different BIER encapsulation nodes can be realized, thereby allowing different physical nodes, The physical node and the virtual machine, the virtual machine and the virtual machine use the BFR-ID information for multicast or broadcast. For example, by transmitting the advertisement message of the BIER proxy node, different BIER encapsulation nodes can know the BFR-ID in the BFR-ID information of the BIER encapsulation node corresponding to the endpoint that receives the multicast message, and thus, the BIER encapsulation node can The BFR-ID of the receiving end is carried in the encapsulation header of the multicast packet. After the multicast packet is forwarded, the multicast or broadcast of the packet is implemented. Therefore, the multicast capacity limitation due to the limited number of IP addresses is reduced relative to multicast or broadcast transmission based on IP address or VNI.
附图说明DRAWINGS
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：The drawings described herein are intended to provide a further understanding of the invention, and are intended to be a part of the invention. In the drawing:
图1是根据本发明实施例提供的消息发送方法的流程图；FIG. 1 is a flowchart of a method for sending a message according to an embodiment of the present invention;
图2为根据本发明示例的消息发送方法的流程图；2 is a flow chart of a message transmitting method according to an example of the present invention;
图3为根据本发明实施例提供的基于BIER网络互连示意图；3 is a schematic diagram of a BIER-based network interconnection according to an embodiment of the present invention;
图4为根据本发明实施例提供的BIER封装结构示意图(一)；4 is a schematic diagram of a BIER package structure according to an embodiment of the present invention (1);
图5为根据本发明实施例的IGMP协议扩展示意图；FIG. 5 is a schematic diagram of an IGMP protocol extension according to an embodiment of the present invention; FIG.
图6为根据本发明实施例提供的BIER封装结构示意图(二)；6 is a schematic diagram (B) of a BIER package structure according to an embodiment of the present invention;
图7为根据本发明实施例提供的BIER封装结构示意图(三)；7 is a schematic diagram (3) of a BIER package structure according to an embodiment of the present invention;
图8为根据本发明实施例提供的通过层叠(Overlay)技术实现的虚拟网络示意图；FIG. 8 is a schematic diagram of a virtual network implemented by an overlay technology according to an embodiment of the present invention; FIG.
图9为根据本发明实施例提供的控制器的工作流程示意图；FIG. 9 is a schematic diagram of a workflow of a controller according to an embodiment of the present invention; FIG.
图10为根据本发明实施例提供的Cloud CO(Central Office)网络示意图；FIG. 10 is a schematic diagram of a Cloud CO (Central Office) network according to an embodiment of the present invention;
图11是根据本发明实施例提供的消息发送装置的结构框图；FIG. 11 is a structural block diagram of a message sending apparatus according to an embodiment of the present invention;
图12是根据本发明实施例提供的消息发送装置的获取模块的结构示意图；FIG. 12 is a schematic structural diagram of an acquiring module of a message sending apparatus according to an embodiment of the present invention;
图13是根据本发明实施例提供的消息发送装置的另一结构示意图。FIG. 13 is another schematic structural diagram of a message sending apparatus according to an embodiment of the present invention.
具体实施方式detailed description
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。The invention will be described in detail below with reference to the drawings in conjunction with the embodiments. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。It is to be understood that the terms "first", "second" and the like in the specification and claims of the present invention are used to distinguish similar objects, and are not necessarily used to describe a particular order or order.
在本实施例中提供了一种消息发送方法，图1是根据本发明实施例的消息发送方法的流程图，如图1所示，该流程包括如下步骤：A message sending method is provided in this embodiment. FIG. 1 is a flowchart of a message sending method according to an embodiment of the present invention. As shown in FIG. 1 , the process includes the following steps:
步骤S102，BIER代理(Proxy)节点获取与所述BIER代理节点连接的BIER封装节点的位转发路由器标识BFR-ID信息；Step S102, the BIER proxy (Proxy) node acquires the bit forwarding router identifier BFR-ID information of the BIER encapsulation node connected to the BIER proxy node;
步骤S104，BIER代理节点将携带了所述BFR-ID信息的通告消息发送至其他BIER节点。Step S104, the BIER proxy node sends an advertisement message carrying the BFR-ID information to other BIER nodes.
通过上述各个步骤，由于BIER代理节点能够将携带了所述BFR-ID信息的通告消息发送至其他BIER节点，进而解决了相关技术中，由于BIER协议对虚拟机VM通信并未有相应的处理技术，进而限制组播技术应用的问题，进而无需大量的IP组播状态，也扩展了组播技术的应用。Through the above various steps, since the BIER proxy node can send the advertisement message carrying the BFR-ID information to other BIER nodes, the related technology is solved, and the BIER protocol does not have a corresponding processing technology for the virtual machine VM communication. In turn, it limits the application of multicast technology, and thus does not require a large number of IP multicast states, and also extends the application of multicast technology.
此处的其他BIER节点可为其他BIER代理节点或者是路由器BIER节点。所述路由器BIER节点又可以分为：位转发出口路由器BFER节点和/或位转发入口路由器BFIR节点、BFIR的封装节点，位转发中间路由器等。The other BIER nodes herein may be other BIER proxy nodes or router BIER nodes. The router BIER node can be further divided into: a bit forwarding egress router BFER node and/or a bit forwarding ingress router BFIR node, a BFIR encapsulation node, a bit forwarding intermediate router, and the like.
需要说明的是，在本发明实施例中，BIER技术具有业务状态无关性。只根据BIER的BFER的数目相关。数据中心网络通常包含通用服务器和通用交换路由设备。通用交换路由设备上启用BIER技术，与需要接收组播业务的通用服务器相连的通用交换路由设备承担BFER功能。BFER的数目决定了BIER转发表大小和性能；因而和VNI数目无关、与IP地址无关。It should be noted that, in the embodiment of the present invention, the BIER technology has service state independence. Only relevant based on the number of BFER's BFER. Data center networks typically include general purpose servers and universal switched routing devices. The BIER technology is enabled on the universal switching routing device, and the universal switching routing device connected to the general-purpose server that needs to receive the multicast service bears the BFER function. The number of BFERs determines the size and performance of the BIER forwarding table; thus, it is independent of the number of VNIs and independent of the IP address.
在有些场景下，如通用服务器支持虚拟交换机情况下，一台通用服务 器可能虚拟多个VM，并通过通用服务器虚拟交换机提供VM之间的转发。这种BIER实现损失了VM到VM转发的一对一的可见性，不利于故障跟踪和检测。In some scenarios, such as when a general-purpose server supports a virtual switch, a generic server may virtualize multiple VMs and provide forwarding between VMs through a generic server virtual switch. This BIER implementation loses the one-to-one visibility of VM-to-VM forwarding, which is not conducive to fault tracking and detection.
可选地，BIER代理节点获取与所述BIER代理节点连接的BIER封装节点的BFR-ID信息，包括：Optionally, the BIER proxy node obtains BFR-ID information of the BIER encapsulation node connected to the BIER proxy node, including:
所述BIER代理节点从控制器获取所述BFR-ID信息；或The BIER proxy node acquires the BFR-ID information from a controller; or
所述BIER代理节点从至少以下之一协议扩展中获取所述BFR-ID信息：组播侦听发现MLD协议，网络组管理IGMP协议，协议无关组播PIM协议。The BIER proxy node obtains the BFR-ID information from at least one of the following protocol extensions: a multicast snooping discovery MLD protocol, a network group management IGMP protocol, and a protocol-independent multicast PIM protocol.
可选地，所述BIER代理节点将携带了所述BFR-ID信息的通告消息发送至其他BIER节点之前，所述方法还包括：Optionally, before the BIER proxy node sends the advertisement message carrying the BFR-ID information to another BIER node, the method further includes:
所述BIER代理节点通过指定方式生成所述通告消息，其中，所述通告消息中携带有BFR-ID信息。The BIER proxy node generates the advertisement message in a specified manner, where the advertisement message carries BFR-ID information.
可选地，所述BIER代理节点通过指定方式生成所述通告消息，包括：Optionally, the BIER proxy node generates the notification message by using a specified manner, including:
至少通过以下协议之一生成所述通告消息：开放式最短路径优先OSPF，链路状态路由协议ISIS,边界网关协议BGP，(Babel)协议。The advertisement message is generated by at least one of the following protocols: Open Shortest Path First OSPF, Link State Routing Protocol ISIS, Border Gateway Protocol BGP, (Babel) protocol.
可选地，所述BFR-ID信息至少包括BFR-ID，所述BFR-ID信息还包括：子域信息、集标识信息、标签信息。Optionally, the BFR-ID information includes at least a BFR-ID, and the BFR-ID information further includes: sub-domain information, set identifier information, and label information.
可选地，所述其他BIER节点至少包括以下之一：BFR节点，BIER代理节点，位转发出口路由器BFER节点,位转发入口路由器BFIR节点。Optionally, the other BIER node includes at least one of the following: a BFR node, a BIER proxy node, a bit forwarding egress router BFER node, and a bit forwarding ingress router BFIR node.
以下结合一示例对上述消息发送流程进行解释说明，但不用于限定本发明实施例的技术方案，图2为根据本发明示例的消息发送方法的流程图，如图2所示，包括：The following is an example for explaining the above-mentioned message sending process, but is not used to limit the technical solution of the embodiment of the present invention. FIG. 2 is a flowchart of a message sending method according to an example of the present invention. As shown in FIG. 2, the method includes:
步骤S202：BIER代理节点获取所连接的BIER封装设备BFR-id信息，生成通告消息。Step S202: The BIER proxy node acquires the BFR-id information of the connected BIER encapsulating device, and generates an announcement message.
其中，BIER代理节点可以通过配置BFR-ID信息，或从控制器直接获取所连接BIER封装设备的BFR-id信息，或从通过MLD/IGMP/PIM等协议扩展获得BFR-id信息。The BIER proxy node can obtain the BFR-id information of the connected BIER-encapsulated device by directly configuring the BFR-ID information, or obtain the BFR-id information from the protocol extension through MLD/IGMP/PIM.
其中，BIER代理节点将所连接的BIER封装设备BFR-id信息，封装到IGP或者BGP等协议报文中。The BIER proxy node encapsulates the BFR-id information of the connected BIER-encapsulated device into protocol packets such as IGP or BGP.
其中，BIER代理通过OSPF/ISIS/BGP/Babel等协议扩展方式生成通告消息，包含所链接的所有BIER封装设备BFR-id信息及其他相关信息。The BIER proxy generates an advertisement message through the protocol extension manners such as OSPF/ISIS/BGP/Babel, and includes BFR-id information and other related information of all linked BIER package devices.
可选地，BIER封装设备BFR-id及其对应的BIER信息包括，前缀信息，可选包括子域信息等。Optionally, the BIER-encapsulated device BFR-id and its corresponding BIER information include prefix information, optionally including sub-domain information.
步骤S204：BIER代理节点将通告消息发送给其他BIER节点。Step S204: The BIER proxy node sends an announcement message to other BIER nodes.
其中，BIER代理节点通告给其他BIER节点时，可以是任意支持BIER转发的节点，包括BFR节点、同样的BIER代理节点或者是BFER节点。Wherein, when the BIER proxy node advertises to other BIER nodes, it may be any node that supports BIER forwarding, including a BFR node, the same BIER proxy node, or a BFER node.
为了更好的理解上述消息发送过程，以下结合实施例对上述技术方案进行简单说明，但不用于限定本发明实施例的技术方案。In order to better understand the above-mentioned message sending process, the following technical solutions are briefly described in conjunction with the embodiments, but are not used to limit the technical solutions of the embodiments of the present invention.
图3为根据本发明实施例的基于BIER网络互连示意图，如图3所示，BIER网络的节点主要由两类节点组成，一类是位于边缘的边缘(Edge)节点，Edge节点与向BIER发送组播业务的节点或接收经由BIER转发的组播业务节点相连，另一类是只负责转发，利用BIER转发原理转发组播业务。3 is a schematic diagram of interconnection based on BIER network according to an embodiment of the present invention. As shown in FIG. 3, a node of a BIER network mainly consists of two types of nodes, one is an edge node at the edge, and the edge node is BIER. The node that sends the multicast service is connected to the multicast service node that is forwarded through the BIER, and the other is only responsible for forwarding, and uses the BIER forwarding principle to forward the multicast service.
BIER网络为每一个Edge节点都分有比特字串Bit string中的一位，如图中Edge 1-6的位转发路由器标识(Bit-Forwarding Router Identifier，简称为BFR-ID)为比特字串中的一位，BFR-ID分别配置为1,2,3,4,5和6。BIER节点之间采用内部网关协议(Interior Gateway Protocol，简称为IGP)，如开放式最短路径优先(Open Shortest Path First，简称为OSPF)来传播各Edge节点的BRF-ID，从而各BIER节点计算与Edge之间的路径，建立BIER网络的BIER路由表和转发表，从而使所有BIER网 络内的节点都能到达各Edge节点。The BIER network is divided into one bit string bit string for each Edge node. As shown in the figure, the Bit-Forwarding Router Identifier (BFR-ID) of the Edge 1-6 is in the bit string. One, BFR-ID is configured as 1, 2, 3, 4, 5 and 6. The BIER node uses the Interior Gateway Protocol (IGP), such as Open Shortest Path First (OSPF) to propagate the BRF-ID of each Edge node, so that each BIER node calculates and The path between the edges establishes the BIER routing table and forwarding table of the BIER network, so that all nodes in the BIER network can reach the Edge nodes.
当BIER边缘节点Edge 1收到来自端点1的组播报文后，在原组播报文外封装BIER报文头，采用BIER报文封装进行传输，BIER报文封装的比特位串(BitString)指明其他网络边缘节点包括Edge3、Edge5和Edge6。Edge 1查询转发表，发现BFR1是到达Edge3，Edge5和Edge6的邻居，将封装后的报文发送给BFR1。经过BFR1和BFR2节点传输后，组播数据报文到达Edge3，Edge5和Edge6节点，Edge节点解封装后发送给端点2-4。When the BIER edge node Edge 1 receives the multicast packet from the endpoint 1, it encapsulates the BIER packet header in the original multicast packet and uses the BIER packet encapsulation for transmission. The BIER packet encapsulated bit string (BitString) indicates Other network edge nodes include Edge3, Edge5, and Edge6. Edge 1 queries the forwarding table and finds that BFR1 is the neighbor that reaches Edge3, Edge5, and Edge6, and sends the encapsulated packet to BFR1. After being transmitted by the BFR1 and BFR2 nodes, the multicast data packets arrive at the Edge3, Edge5 and Edge6 nodes, and the Edge node is decapsulated and sent to the endpoints 2-4.
图4为根据本发明实施例的BIER封装结构示意图，如图4所示，图4所示网络为一种特殊的BIER网络，BIER报文的封装与解封装节点位于BIER IGP网络之外，BIER封装与解封装节点不参与BIER IGP路由。这里BIER封装与解封装节点是指对BIER报文封装和解封装的节点。在这种网络场景下，有些情况下BIER IGP域内也会增加BIER封装与解封装节点，则这些在BIER域内的BIER封装和解封装节点采用原有BIER协议的实现方式进行BFR-ID的发送。4 is a schematic diagram of a BIER package structure according to an embodiment of the present invention. As shown in FIG. 4, the network shown in FIG. 4 is a special BIER network, and the BIER message encapsulation and decapsulation node is located outside the BIER IGP network, BIER. Encapsulation and decapsulation nodes do not participate in BIER IGP routing. Here, the BIER encapsulation and decapsulation node refers to the node that encapsulates and decapsulates the BIER message. In this network scenario, in some cases, the BIER encapsulation and decapsulation nodes are added to the BIER IGP domain. The BIER encapsulation and decapsulation nodes in the BIER domain use the original BIER protocol implementation to transmit the BFR-ID.
图4中，发送端点1与BIER封装节点相连，接收端点2-5与BIER解封装节点相连。端点向BIER封装节点发送组播协议和组播数据报文。端点1-5发送的组播协议类型包括：组播侦听发现(MLD，Multicast Listener Discover)协议、网络组管理协议(IGMP，Internet Group Management Protocol)和PIM(Protocol Independent Multicast)协议。BIER封装节点BFR-ID为1，解封装节点1的BFR-ID为2，解封装节点3的BFR-ID为3，解封装节点4的BFR-ID为4，解封装节点,5的BFR-ID为5。封装与解封装节点的BFR-ID可以通过集中控制方式下发给封装和解封装节点，如网管配置，或通过集中控制协议下发，如Openflow或BGP等协议。In Figure 4, the transmitting endpoint 1 is connected to the BIER encapsulation node, and the receiving endpoint 2-5 is connected to the BIER decapsulation node. The endpoint sends a multicast protocol and multicast data packet to the BIER encapsulation node. The multicast protocol types sent by the endpoints 1-5 include: Multicast Listener Discovery (MLD), Internet Group Management Protocol (IGMP), and Protocol Independent Multicast (PIM). The BIER-encapsulated node BFR-ID is 1, the BFR-ID of the decapsulation node 1 is 2, the BFR-ID of the decapsulation node 3 is 3, the BFR-ID of the decapsulation node 4 is 4, the decapsulation node, the BFR of 5 The ID is 5. The BFR-ID of the encapsulation and decapsulation node can be sent to the encapsulation and decapsulation nodes in a centralized control mode, such as the NMS configuration, or delivered through a centralized control protocol, such as Openflow or BGP.
例如，端点1想要向端点2、端点3、端点4及端点5发送组播报文；与端点1连接的BIER封装节点(BIER封装)接收BIER proxy 1/2/3发送 的通告消息，根据该通告消息知道了端点2、端点3、端点4及端点5所连接的BIER封装节点的BFR-ID信息；端点1连接的BIER封装节点在封装端点1提供组播数据封装为组播报文时，会将端点2、端点3、端点4及端点5所连接的BIER封装节点的BFR-ID信息封装在封装头内形成组播报文，再将该组播报文传输到IP网络，如此IP网络接收到该组播报文之后，会基于组播报文中的BFR-ID路由该组播报文，从而使得端点2、端点3、端点4及端点5所连接的BIER封装节点能够接收到。在本实施例中BIER封装节点可为同时具有报文封装和报文解封装功能的节点，可以为端点中的功能组件，图4中同一个端点连接的BIER封装和BIER解封装可具有相同的BFR-ID。For example, endpoint 1 wants to send multicast messages to endpoint 2, endpoint 3, endpoint 4, and endpoint 5; the BIER encapsulation node (BIER encapsulation) connected to endpoint 1 receives the notification message sent by BIER proxy 1/2/3, according to The notification message knows the BFR-ID information of the BIER encapsulation node to which the endpoint 2, the endpoint 3, the endpoint 4, and the endpoint 5 are connected; the BIER encapsulation node connected to the endpoint 1 provides the multicast data encapsulation into the multicast packet when the encapsulation endpoint 1 is provided. The BFR-ID information of the BIER encapsulation node connected to the endpoint 2, the endpoint 3, the endpoint 4, and the endpoint 5 is encapsulated in the encapsulation header to form a multicast packet, and the multicast packet is transmitted to the IP network. After receiving the multicast packet, the network routes the multicast packet based on the BFR-ID in the multicast packet, so that the BIER encapsulation node connected to the endpoint 2, the endpoint 3, the endpoint 4, and the endpoint 5 can receive the multicast packet. In this embodiment, the BIER encapsulation node may be a node having both packet encapsulation and packet decapsulation functions, and may be a functional component in the endpoint. The BIER encapsulation and the BIER decapsulation of the same endpoint connection in FIG. 4 may have the same BFR-ID.
BIER封装和解封装节点与BIER代理节点之间在某些场景下，运行组播协议，组播协议包括：组播侦听发现(MLD，Multicast Listener Discover)协议、网络组管理协议(IGMP，Internet Group Management Protocol)和PIM(Protocol Independent Multicast)协议。BIER封装节点在IGMP或MLD或PIM报文中携带BFR-ID发送给BIER代理节点。图5为根据本发明实施例的IGMP协议扩展示意图。如图5所示，在IGMP报文头中，也可以利用现有的Reserved字段，选择一位(bit)置一来表示后续有BIER信息；也可以定义新的字段来表示。并且，IGMP的查询报文和报告报文，可以都对BFR-ID进行增加，也可以仅在报告(Report)报文中增加，这里也仅是举例说明。In some scenarios, the BIER encapsulation and decapsulation node runs a multicast protocol. The multicast protocol includes: Multicast Listener Discovery (MLD) protocol, and Network Group Management Protocol (IGMP, Internet Group). Management Protocol) and PIM (Protocol Independent Multicast) protocol. The BIER encapsulation node carries the BFR-ID in the IGMP or MLD or PIM message and sends it to the BIER proxy node. FIG. 5 is a schematic diagram of an IGMP protocol extension according to an embodiment of the present invention. As shown in FIG. 5, in the IGMP header, the existing Reserved field may also be used, and one bit is set to indicate that there is BIER information subsequently; a new field may also be defined to represent. In addition, the IGMP query message and the report message can be added to the BFR-ID or only in the report. This is only an example.
BIER代理节点获取相连BIER封装节点或解封装节点的BFR-ID，根据BFR-ID及IGMP或MLD或PIM source IP确认BIER封装节点的相连接口，生成BIER转发表。The BIER proxy node obtains the BFR-ID of the connected BIER encapsulation node or the decapsulation node, confirms the connected interface of the BIER encapsulation node according to the BFR-ID and IGMP or MLD or PIM source IP, and generates a BIER forwarding table.
BIER代理节点通过IGP或BGP或Babel协议发布给BIER域内所有BFR节点，BIER域内其他BIER节点建立BIER路由表和转发表。IGP协议包括 OSPF/ISIS等协议。The BIER proxy node is advertised to all BFR nodes in the BIER domain through IGP or BGP or Babel protocol, and other BIER nodes in the BIER domain establish BIER routing tables and forwarding tables. The IGP protocol includes protocols such as OSPF/ISIS.
OSPF/ISIS/BGP/BABEL协议扩展，可以通过扩展TLV的方式来实现，将BIER封装或解封装节点的前缀信息与BFR-id信息一并发送，如图6所示。The OSPF/ISIS/BGP/BABEL protocol extension can be implemented by extending the TLV. The prefix information of the BIER encapsulation or decapsulation node is sent together with the BFR-id information, as shown in Figure 6.
因为BIER封装节点与解封装节点可能并不属于同一个BIER子域，因此发送前缀与BFR-id时，还会增加子域信息来进行区分，如图7所示，属于同一个子域的节点前缀及其BFR-id信息可以放在一起以便于减少子域信息重复的数量。Because the BIER encapsulation node and the decapsulation node may not belong to the same BIER subdomain, when the prefix and BFR-id are sent, the subdomain information is also added to distinguish, as shown in FIG. 7, the node prefix belonging to the same subdomain. And its BFR-id information can be put together to reduce the number of sub-domain information repetitions.
此外，在某些场景下，BIER封装节点和BIER代理节点之间可能没有运行组播协议，BIER代理节点可以通过在BIER代理上直接配置所连接BIER封装或解封装节点的BFR-id，或者由控制器直接下发BFR-id相关信息给BIER代理节点。BIER代理节点获取BFR-id及相关信息，通过IGP或BGP等发布信息，建立BIER路由表和转发表。In addition, in some scenarios, the multicast protocol may not be running between the BIER encapsulation node and the BIER proxy node. The BIER proxy node may directly configure the BFR-id of the connected BIER encapsulation or decapsulation node on the BIER proxy, or The controller directly sends BFR-id related information to the BIER proxy node. The BIER proxy node obtains the BFR-id and related information, and distributes information through IGP or BGP to establish a BIER routing table and forwarding table.
BIER封装节点1对来自端点1的组播协议和数据报文进行BIER封装后转发给BIER代理节点。BIER代理和其他BFR节点根据建立的BIER转发表进行转发。The BIER encapsulation node 1 performs BIER encapsulation on the multicast protocol and data packets from the endpoint 1 and forwards them to the BIER proxy node. The BIER proxy and other BFR nodes forward according to the established BIER forwarding table.
图8为根据本发明实施例的通过层叠(Overlay)技术实现的虚拟网络示意图，虚拟网络技术包括VXLAN(Virtual eXtensible Local Area Network)、通用网络虚拟化封装(GEVEVE，Generic Network Virtualization Encapsulation)等。以VXLAN为例，网络标识VNI(Virtual Network Identifier)是能够唯一标记一个虚拟网络的标识，在物理网络之上形成的逻辑网络。服务器节点中的管理者(hypervisor)包含有虚拟交换机(vSwitch)，为虚拟机提供基于VXLAN通信功能。这些hypervisor是与物理网络连接的端点，并且是VXLAN网络的隧道端点VTEP。FIG. 8 is a schematic diagram of a virtual network implemented by an overlay technology according to an embodiment of the present invention. The virtual network technology includes a VXLAN (Virtual eXtensible Local Area Network), a GEVEVE (Generic Network Virtualization Encapsulation), and the like. Taking VXLAN as an example, a virtual network identifier (VNI) is a logical network that can uniquely mark an identifier of a virtual network and form a physical network. The hypervisor in the server node contains a virtual switch (vSwitch) that provides VXLAN-based communication capabilities for the virtual machine. These hypervisors are endpoints that connect to the physical network and are the tunnel endpoints VTEP of the VXLAN network.
服务器收到虚拟机发送的一个BUM(Broadcast unicast Unknown  Multicast)报文，该服务器是VXLAN网络的VTEP点，将该BUM报文封装到该虚拟机对应的VXLAN网络中。同时，该服务器是BIER网络中的BFIR(Ingress BFR)节点，进一步封装BIER报文头，因只有属于同一个虚拟网络的虚拟机需要接收，则BIER报文头的比特位串BitString只标识与该虚拟机相连的BFER(Egress BFR)的Bit值，继而发送给位于物理网络的BFR节点，从而BFR节点将该报文发送给BFER。The server receives a BUM (Broadcast unicast Unknown Multicast) packet sent by the virtual machine, and the server is a VTEP point of the VXLAN network, and encapsulates the BUM message into the VXLAN network corresponding to the virtual machine. At the same time, the server is a BFIR (Ingress BFR) node in the BIER network, and further encapsulates the BIER header. Since only the virtual machines belonging to the same virtual network need to be received, the bit string BitString of the BIER header is only identified. The BFER value of the BFER (Egress BFR) connected to the virtual machine is then sent to the BFR node located in the physical network, so that the BFR node sends the message to the BFER.
在有些场景下，VXLAN网络不仅为虚拟机提供逻辑子网，也为接入网关或核心网关提供逻辑子网。图8中只标示了核心网关的数据通过物理网络直接发送接入网关的外部网络设备。在某些场景下，虚拟机也可能需要接收核心网关的数据。BIER封装节点许根据虚拟网接收的需求，设置比特位串，某些场景下，虽然属于不同的VNI，但都需要接收相同的组播数据，可以根据比特位串进行选择BIER的解封装节点。In some scenarios, the VXLAN network not only provides logical subnets for virtual machines, but also provides logical subnets for access gateways or core gateways. In Figure 8, only the data of the core gateway is directly sent to the external network device of the access gateway through the physical network. In some scenarios, the virtual machine may also need to receive data from the core gateway. The BIER encapsulation node sets the bit string according to the requirements of the virtual network reception. In some scenarios, although it belongs to different VNIs, it needs to receive the same multicast data, and the BIER decapsulation node can be selected according to the bit string.
图9为根据本发明实施例的控制器的工作流程示意图，图9中主要示出了控制器(SDN controller)控制BIER封装、解封装节点的虚拟交换机、网关以及作为BIER代理节点的交换机的场景。9 is a schematic diagram showing the workflow of a controller according to an embodiment of the present invention. FIG. 9 mainly shows a scenario where a controller (SDN controller) controls a BIER package, a virtual switch of a decapsulation node, a gateway, and a switch as a BIER proxy node. .
Hypervisor使能(enable)或是与Hypervisor相连的VM创建，或网关接入时，SDN controller会为Hypervisor中的虚拟交换机或网关分配BFR-ID 1,2，3和4。SDN controller中BFR-ID表包含有Hypervisor或网关IP前缀和BFR-ID的对照关系，或是Hypervisor或网关IP前缀和BFR-ID、BIER通用IP组播组的对照关系。The Hypervisor is enabled or created by the VM connected to the Hypervisor, or when the gateway is connected, the SDN controller assigns BFR- ID 1, 2, 3 and 4 to the virtual switch or gateway in the Hypervisor. The BFR-ID table in the SDN controller contains the relationship between the Hypervisor or the gateway IP prefix and the BFR-ID, or the relationship between the Hypervisor or the gateway IP prefix and the BFR-ID and the BIER general IP multicast group.
SDN controller可以下发一个通用BIER组播组地址，由虚拟交换机和网关触发IGMP或MLD协议，向虚拟交换机的上行接口发送BFR-ID，从而使得交换机上1-4的BIER代理节点1-4获取相连的虚拟交换机的BFR-ID及IP前缀对照关系。IGMP或MLD协议携带BFR-ID值。和上行接口相连的交换机收到该SDN下发的报文或是IGMP或MLD报文，交换机1-4作为BIER 代理节点，将该报文中的BFR-ID与接口进行关联，生成转发表。并把BFR-ID通过IGP协议或BGP向其他BFR节点进行扩散。整个BIER域都会收到BFR-ID和BIER代理节点的映射关系，从而形成BIER路由表和BIER转发表，BIER转发表为：Bitstring和出接口。The SDN controller can send a general BIER multicast group address, and the virtual switch and the gateway trigger the IGMP or MLD protocol to send the BFR-ID to the uplink interface of the virtual switch, so that the BIER proxy nodes 1-4 on the switch are obtained. BFR-ID and IP prefix control relationship of the connected virtual switch. The IGMP or MLD protocol carries the BFR-ID value. The switch connected to the uplink interface receives the packet sent by the SDN or the IGMP or MLD message. The switch 1-4 acts as the BIER proxy node, and associates the BFR-ID in the packet with the interface to generate a forwarding table. The BFR-ID is spread to other BFR nodes through the IGP protocol or BGP. The entire BIER domain receives the mapping relationship between the BFR-ID and the BIER proxy node, thereby forming a BIER routing table and a BIER forwarding table. The BIER forwarding table is: a Bitstring and an outgoing interface.
SDN controller也可以将虚拟交换机1和2，网关1和2的BFR-ID及前缀分分别发送给交换机1-4。交换机1-4作为BIER代理节点上该SDN controller下发的报文，将该报文中的BFR-ID与接口进行关联，生成转发表。并把BFR-ID通过IGP协议或BGP向其他BFR节点进行扩散。整个BIER域都会收到BFR-ID和BIER代理的映射关系，从而形成BIER路由表和BIER转发表。The SDN controller can also send the virtual switches 1 and 2, the BFR-IDs of the gateways 1 and 2, and the prefix points to the switches 1-4. The switch 1-4 is configured as a packet sent by the SDN controller on the BIER proxy node, and associates the BFR-ID in the packet with the interface to generate a forwarding table. The BFR-ID is spread to other BFR nodes through the IGP protocol or BGP. The entire BIER domain receives the mapping relationship between the BFR-ID and the BIER proxy, thereby forming a BIER routing table and a BIER forwarding table.
VM创建时，SDN controller可以向虚拟交换机下发BIER封装所需要的信息，由虚拟交换机生成BIER转发表，包含该VM对应的VNI网络VTEP端点作为BIER的Bitstring，虚拟交换机的上行接口为出接口。SDN controller也可以向虚拟交换机直接下发BIER转发表。When the VM is created, the SDN controller can send the information required for the BIER encapsulation to the virtual switch. The virtual switch generates the BIER forwarding table, which includes the VNI network VTEP endpoint corresponding to the VM as the BIER Bitstring, and the uplink interface of the virtual switch is the outbound interface. The SDN controller can also directly deliver the BIER forwarding table to the virtual switch.
有外部网络设备和网关相连时，SDN controller可以向网关下发BIER封装所需要的信息或BIER转发表信息。SDN controller确定外部网络设备关联的VM和其他网关，确定BIER解封装节点。When an external network device is connected to the gateway, the SDN controller can send the information required by the BIER encapsulation or the BIER forwarding table information to the gateway. The SDN controller determines the VM and other gateways associated with the external network device and determines the BIER decapsulation node.
图10为根据本发明实施例的Cloud CO(Central Office)网络示意图，Cloud CO网络通常位于运营商城域网络内，为家庭网络、企业网络以及虚拟运营商提供宽带网络业务。Cloud CO通常有两类组播业务，一种是家庭IPTV业务，一种是企业网组播业务，企业网通常提供视频会议、文件传输等组播业务。FIG. 10 is a schematic diagram of a Cloud CO (Central Office) network according to an embodiment of the present invention. The Cloud CO network is usually located in the operating mall domain network, and provides broadband network services for the home network, the enterprise network, and the virtual operator. Cloud CO usually has two types of multicast services, one is home IPTV service, and the other is enterprise network multicast service. The enterprise network usually provides multicast services such as video conference and file transmission.
Cloud CO网络通常采用集中式控制器SDN controller进行转发控制,控制协议可以是Openflow或BGP，Cloud CO网络在叶交换机及骨干交换机运行支持BIER功能的IGP或BGP协议，叶交换机支持BIER代理功能。服 务器节点的hypervisor为BIFR或BEFR节点。The Cloud CO network usually uses a centralized controller SDN controller for forwarding control. The control protocol can be Openflow or BGP. The Cloud CO network runs the IGP or BGP protocol supporting the BIER function on the leaf switch and the backbone switch. The leaf switch supports the BIER proxy function. The hypervisor of the server node is a BIFR or BEFR node.
对于家庭IPTV业务，SDN controller根据业务部署需求为连接有组播业务的接入网关、核心网关分配BFR-ID。Cloud CO网络中的接入网关收到来自家庭网络的IGMP或MLD报文，接入网关将该IGMP或MLD报文或相关消息发送给SDN controller，SDN controller为核心网关和接入网关下发BIER转发表，并将接入网关的IP前缀和BFR-ID发送给相邻的叶子交换机，叶子交换机将发送接入网关和核心网关的BFR-ID的通告。For the home IPTV service, the SDN controller allocates the BFR-ID to the access gateway and the core gateway connected to the multicast service according to the service deployment requirements. The access gateway in the Cloud CO network receives the IGMP or MLD message from the home network. The access gateway sends the IGMP or MLD message or related message to the SDN controller. The SDN controller sends the BIER to the core gateway and the access gateway. The forwarding table sends the IP prefix and BFR-ID of the access gateway to the adjacent leaf switch, and the leaf switch sends the BFR-ID advertisement of the access gateway and the core gateway.
如图10中虚线所示的核心网关和接入网关的交互流程，当核心网关收到来自核心网侧的IPTV的流量，如果有多个接入网关，则在封装BIER头的比特位串标明一个或多个接入网关的比特位。核心网关将BIER报文转发给叶交换机、相关主干交换机及接入网关。As shown in the dotted line in FIG. 10, the interaction process between the core gateway and the access gateway, when the core gateway receives the traffic from the IPTV of the core network side, if there are multiple access gateways, the bit string of the encapsulated BIER header is marked. The bits of one or more access gateways. The core gateway forwards the BIER message to the leaf switch, the related backbone switch, and the access gateway.
对于企业网组播业务，Cloud CO网络的接入网关接收来自企业用户的IGMP、MLD或PIM报文，继而这些报文发送给该企业用户相关的vCPE，vCPE与核心网关相连的外网中的组播组相连。除了接入网关与核心网关之外，vCPE所在的服务器hypervisor为BIFR或BEFR。SDN controller为核心网关和接入网关下发BIER转发表，并将接入网关、核心网关、vCPE所在的服务器hypervisor的IP前缀和BFR-ID发送给相邻的叶子交换机，叶子交换机将发送接入网关和核心网关的BFR-ID的通告。For the enterprise network multicast service, the access gateway of the Cloud CO network receives the IGMP, MLD, or PIM message from the enterprise user, and then the packet is sent to the vCPE related to the enterprise user, and the vCPE is connected to the core gateway. Multicast groups are connected. In addition to the access gateway and the core gateway, the server hypervisor where the vCPE is located is BIFR or BEFR. The SDN controller sends a BIER forwarding table to the core gateway and the access gateway, and sends the IP prefix and BFR-ID of the access hypervisor, the core gateway, and the server hypervisor of the vCPE to the adjacent leaf switch, and the leaf switch sends the access. Announcement of BFR-IDs for gateways and core gateways.
如图10中虚线所示核心网关和vCPE的交互过程，以及接入网关和vCPE的交互过程，当核心网关收到来自核心网侧的企业网组播流量，有多个vCPE接收该流量，则在封装BIER头的比特位串标明一个或多个vCPE所在服务器hypervisor的比特位。核心网关将BIER报文转发给叶交换机、相关主干交换机及接入网关。vCPE继而将企业网组播流继而发送给接入网关相连的企业用户接收者，vCPE所在服务器hypervisor在封装BIER头的比特位串标明一个或多个接入网关。vCPE所在服务器hypervisor将BIER 报文转发给叶交换机、相关主干交换机及接入网关。As shown in the dotted line in FIG. 10, the interaction process between the core gateway and the vCPE, and the interaction process between the access gateway and the vCPE, when the core gateway receives the multicast traffic of the enterprise network from the core network side, and multiple vCPEs receive the traffic, The bit string in the encapsulated BIER header indicates the bit of the server hypervisor where one or more vCPEs are located. The core gateway forwards the BIER message to the leaf switch, the related backbone switch, and the access gateway. The vCPE then sends the enterprise network multicast stream to the enterprise user receiver connected to the access gateway. The server hypervisor of the vCPE server indicates one or more access gateways in the bit string of the encapsulated BIER header. The hypervisor on the server where the vCPE resides forwards the BIER packets to the leaf switches, related trunk switches, and access gateways.
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk, The optical disc includes a number of instructions for causing a terminal device (which may be a cell phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present invention.
在本实施例中还提供了一种消息发送装置，应用于位索引显示复制BIER代理节点，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。In this embodiment, a message sending apparatus is further provided, which is applied to the bit index display and copy BIER proxy node, and the apparatus is used to implement the above-mentioned embodiments and preferred embodiments, and the description has been omitted. As used below, the term "module" may implement a combination of software and/or hardware of a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
图11是根据本发明实施例的消息发送装置的结构框图，如图11所示，该装置包括：FIG. 11 is a structural block diagram of a message sending apparatus according to an embodiment of the present invention. As shown in FIG. 11, the apparatus includes:
获取模块1102，配置为获取与所述BIER代理节点连接的BIER封装节点的位转发路由器标识BFR-ID信息；The obtaining module 1102 is configured to obtain a bit forwarding router identifier BFR-ID information of a BIER encapsulation node connected to the BIER proxy node;
发送模块1104，配置为将携带了所述BFR-ID信息的通告消息发送至其他BIER节点。The sending module 1104 is configured to send an advertisement message carrying the BFR-ID information to other BIER nodes.
通过本发明实施例的上述技术方案，由于BIER代理节点能够将携带了所述BFR-ID信息的通告消息发送至其他BIER节点，进而解决了相关技术中，由于BIER协议对虚拟机VM通信并未有相应的处理技术，进而限制组播技术应用的问题，进而扩展了组播技术的应用。With the above technical solution of the embodiment of the present invention, since the BIER proxy node can send the advertisement message carrying the BFR-ID information to other BIER nodes, the related art is solved, because the BIER protocol does not communicate with the virtual machine VM. There are corresponding processing technologies to limit the application of multicast technology, and thus expand the application of multicast technology.
图12是根据本发明实施例的消息发送装置的获取模块1102的结构框 图，如图12所示，可选地，获取模块1102，包括：第一获取单元11020，用于从控制器获取所述BFR-ID信息；或第二获取单元11022，配置为从至少以下之一协议扩展中获取所述BFR-ID信息：组播侦听发现MLD协议，网络组管理IGMP协议，协议无关组播PIM协议。FIG. 12 is a structural block diagram of an obtaining module 1102 of a message sending apparatus according to an embodiment of the present invention. As shown in FIG. 12, optionally, the obtaining module 1102 includes: a first acquiring unit 11020, configured to acquire the The BFR-ID information; or the second obtaining unit 11022, configured to obtain the BFR-ID information from at least one of the following protocol extensions: a multicast listening discovery MLD protocol, a network group management IGMP protocol, and a protocol-independent multicast PIM protocol .
图13是根据本发明实施例的消息发送装置的另一结构框图，可选地，所述装置还包括：生成模块1106，配置为通过指定方式生成所述通告消息，其中，所述通告消息中携带有BFR-ID信息。FIG. 13 is a block diagram of another structure of a message sending apparatus according to an embodiment of the present invention. Optionally, the apparatus further includes: a generating module 1106, configured to generate the notification message by using a specified manner, where the notification message is Carry BFR-ID information.
根据本发明的另一个实施例，还提供了一种存储介质，所述存储介质包括存储的程序，其中，所述程序运行时执行以上所述的消息发送方法。According to another embodiment of the present invention, there is also provided a storage medium comprising a stored program, wherein the program execution method performs the above-described message transmitting method.
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。It should be noted that each of the above modules may be implemented by software or hardware. For the latter, the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the above modules are in any combination. The forms are located in different processors.
本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码，该程序代码被执行后能够实现前述一个或多个技术方案提供的消息发送方法，例如，图1和/或图2所示的方法。Embodiments of the present invention also provide a storage medium. Optionally, in the embodiment, the foregoing storage medium may be configured to store program code for performing the following steps, and after the program code is executed, the message sending method provided by the foregoing one or more technical solutions can be implemented, for example, The method shown in Figures 1 and/or 2 is shown.
例如，上述程序代码可以实现以下步骤：For example, the above program code can implement the following steps:
BIER代理节点获取与所述BIER代理节点连接的BIER封装节点的位转发路由器标识BFR-ID信息；BIER代理节点将携带了所述BFR-ID信息的通告消息发送至其他BIER节点；The BIER proxy node obtains the bit forwarding router identifier BFR-ID information of the BIER encapsulation node connected to the BIER proxy node; the BIER proxy node sends the advertisement message carrying the BFR-ID information to other BIER nodes;
再例如，所述程序代码还可以实现以下步骤：For another example, the program code can also implement the following steps:
BIER代理节点获取所连接的BIER封装设备BFR-id信息，生成通告消息；BIER代理节点将通告消息发送给其他BIER节点。The BIER proxy node obtains the BFR-id information of the connected BIER encapsulation device, and generates an announcement message; the BIER proxy node sends the advertisement message to other BIER nodes.
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access  Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。该存储介质可为计算机可读存储介质，存储在该计算机存储介质上的程序代码可以被计算机读取并执行。所述存储介质可为非瞬间存储介质。Optionally, in this embodiment, the foregoing storage medium may include, but not limited to, a USB flash drive, a Read-Only Memory (ROM), a Random Access Memory (RAM), a mobile hard disk, and a magnetic memory. A variety of media that can store program code, such as a disc or a disc. The storage medium can be a computer readable storage medium, and program code stored on the computer storage medium can be read and executed by a computer. The storage medium can be a non-transitory storage medium.
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。For example, the specific examples in this embodiment may refer to the examples described in the foregoing embodiments and the optional embodiments, and details are not described herein again.
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。It will be apparent to those skilled in the art that the various modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.
以上所述仅为本发明的实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。The above is only the embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.
工业实用性Industrial applicability
本发明实施例提供的技术方案，会通过BIER代理节点转发不同BIER封装节点的BFR-ID信息，从而使得不同的通信节点之间可以基于BFR-ID信息中的BRF-ID进行组播或广播，不再与VNI相关，也不再受限于IP地址，从而具有组播或广播技术不再受IP地址限制的问题，具有积极的有益效果，与此同时具有实现简便的特点，可在工业上广泛应用。The technical solution provided by the embodiment of the present invention forwards the BFR-ID information of different BIER encapsulation nodes through the BIER proxy node, so that different communication nodes can perform multicast or broadcast based on the BRF-ID in the BFR-ID information. No longer related to VNI, no longer limited by IP address, so that multicast or broadcast technology is no longer limited by IP address, has positive beneficial effects, and at the same time has the characteristics of simple implementation, which can be industrially widely used.

Claims (10)

  1. 一种消息发送方法，包括：A method for sending a message, comprising:
    位索引显示复制BIER代理节点获取与所述BIER代理节点连接的BIER封装节点的位转发路由器标识BFR-ID信息；The bit index indicates that the copy BIER proxy node obtains the bit forwarding router identifier BFR-ID information of the BIER encapsulation node connected to the BIER proxy node;
    所述BIER代理节点将携带了所述BFR-ID信息的通告消息发送至其他BIER节点。The BIER proxy node sends an advertisement message carrying the BFR-ID information to other BIER nodes.
  2. 根据权利要求1所述的方法，其中，BIER代理节点获取与所述BIER代理节点连接的BIER封装节点的BFR-ID信息，包括：The method of claim 1, wherein the BIER proxy node obtains BFR-ID information of the BIER encapsulation node connected to the BIER proxy node, including:
    所述BIER代理节点从控制器获取所述BFR-ID信息；或The BIER proxy node acquires the BFR-ID information from a controller; or
    所述BIER代理节点从至少以下之一协议扩展中获取所述BFR-ID信息：组播侦听发现MLD协议，网络组管理IGMP协议，协议无关组播PIM协议。The BIER proxy node obtains the BFR-ID information from at least one of the following protocol extensions: a multicast snooping discovery MLD protocol, a network group management IGMP protocol, and a protocol-independent multicast PIM protocol.
  3. 根据权利要求1所述的方法，其中，所述BIER代理节点将携带了所述BFR-ID信息的通告消息发送至其他BIER节点之前，所述方法还包括：The method of claim 1, wherein the BIER proxy node sends an advertisement message carrying the BFR-ID information to another BIER node, the method further comprising:
    所述BIER代理节点通过指定方式生成所述通告消息，其中，所述通告消息中携带有BFR-ID信息。The BIER proxy node generates the advertisement message in a specified manner, where the advertisement message carries BFR-ID information.
  4. 根据权利要求3所述的方法，其中，所述BIER代理节点通过指定方式生成所述通告消息，包括：The method of claim 3, wherein the BIER proxy node generates the notification message in a specified manner, including:
    至少通过以下协议之一生成所述通告消息：开放式最短路径优先OSPF，链路状态路由协议ISIS,边界网关协议BGP，Babel协议。The advertisement message is generated by at least one of the following protocols: Open Shortest Path First OSPF, Link State Routing Protocol ISIS, Border Gateway Protocol BGP, Babel Protocol.
  5. 根据权利要求1至4任一项所述的方法，其中，所述BFR-ID信息包括BFR-ID，所述BFR-ID信息还包括：子域信息、集标识信息、标签信息。The method according to any one of claims 1 to 4, wherein the BFR-ID information includes a BFR-ID, and the BFR-ID information further includes: sub-domain information, set identification information, and tag information.
  6. 根据权利要求1至4任一项所述的方法，其中，所述其他BIER 节点至少包括以下之一：BFR节点，BIER代理节点，位转发出口路由器BFER节点,位转发入口路由器BFIR节点。The method according to any one of claims 1 to 4, wherein the other BIER nodes comprise at least one of the following: a BFR node, a BIER proxy node, a bit forwarding egress router BFER node, and a bit forwarding ingress router BFIR node.
  7. 一种消息发送装置，应用于位索引显示复制BIER代理节点，包括：A message sending device is applied to a bit index display copy BIER proxy node, including:
    获取模块，配置为获取与所述BIER代理节点连接的BIER封装节点的位转发路由器标识BFR-ID信息；An obtaining module, configured to obtain a bit forwarding router identifier BFR-ID information of a BIER encapsulation node connected to the BIER proxy node;
    发送模块，配置为将携带了所述BFR-ID信息的通告消息发送至其他BIER节点。The sending module is configured to send the announcement message carrying the BFR-ID information to other BIER nodes.
  8. 根据权利要求7所述的装置，其中，所述获取模块，包括：The device of claim 7, wherein the obtaining module comprises:
    第一获取单元，配置为从控制器获取所述BFR-ID信息；或a first obtaining unit configured to acquire the BFR-ID information from a controller; or
    第二获取单元，配置为从至少以下之一协议扩展中获取所述BFR-ID信息：组播侦听发现MLD协议，网络组管理IGMP协议，协议无关组播PIM协议。The second obtaining unit is configured to obtain the BFR-ID information from at least one of the following protocol extensions: a multicast listening discovery MLD protocol, a network group management IGMP protocol, and a protocol-independent multicast PIM protocol.
  9. 根据权利要求7所述的装置，其中，所述装置还包括：The apparatus of claim 7 wherein said apparatus further comprises:
    生成模块，配置为通过指定方式生成所述通告消息，其中，所述通告消息中携带有BFR-ID信息。The generating module is configured to generate the advertisement message in a specified manner, where the advertisement message carries BFR-ID information.
  10. 一种存储介质，其中，所述存储介质包括存储的程序，其中，所述程序运行时执行权利要求1至6中任一项所述的方法。A storage medium, wherein the storage medium comprises a stored program, wherein the program is executed to perform the method of any one of claims 1 to 6.
PCT/CN2018/087434 2017-05-23 2018-05-18 Message transmission method and device, and storage medium WO2018214809A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710370318.2 2017-05-23
CN201710370318.2A CN108964940B (en) 2017-05-23 2017-05-23 Message sending method and device and storage medium

Publications (1)

Publication Number Publication Date
WO2018214809A1 true WO2018214809A1 (en) 2018-11-29

Family

ID=64395311

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/087434 WO2018214809A1 (en) 2017-05-23 2018-05-18 Message transmission method and device, and storage medium

Country Status (2)

Country Link
CN (1) CN108964940B (en)
WO (1) WO2018214809A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114338507A (en) * 2021-12-23 2022-04-12 武汉绿色网络信息服务有限责任公司 Method and device for changing traffic forwarding path in cloud gateway system
CN115883286A (en) * 2022-11-29 2023-03-31 迈普通信技术股份有限公司 IGMP message processing method and device, VTEP device and storage medium

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111385127B (en) * 2018-12-29 2021-07-09 北京华为数字技术有限公司 Intelligent processing system and method
CN111614556B (en) * 2019-02-26 2023-05-12 中兴通讯股份有限公司 BIER-based two-way forwarding detection session creation method and related equipment
CN112448876B (en) * 2019-08-30 2023-04-07 中兴通讯股份有限公司 Method and device for realizing message transmission
CN111478853B (en) * 2020-04-02 2022-02-08 广州市品高软件股份有限公司 IPv6 route advertisement method and system based on SDN
WO2022267056A1 (en) * 2021-06-25 2022-12-29 新华三技术有限公司 Route notification method and electronic device
CN114615186A (en) * 2022-03-25 2022-06-10 中国电信股份有限公司 Multicast label distribution method, device and system and multicast router
CN115022232B (en) * 2022-07-06 2023-05-16 中国联合网络通信集团有限公司 Multicast group management method, device, equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105871565A (en) * 2015-01-20 2016-08-17 华为技术有限公司 Method and device for multicast forwarding
WO2016177087A1 (en) * 2015-07-08 2016-11-10 中兴通讯股份有限公司 Bier packet transmission method and device
CN106330718A (en) * 2016-08-23 2017-01-11 杭州华三通信技术有限公司 Multicast message forwarding method and device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656524A (en) * 2015-10-30 2017-05-10 中兴通讯股份有限公司 Transmission method, apparatus and system of BIER control information
US10574589B2 (en) * 2017-09-28 2020-02-25 Nokia Technologies Oy Multicast based on bit indexed explicit replication

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105871565A (en) * 2015-01-20 2016-08-17 华为技术有限公司 Method and device for multicast forwarding
WO2016177087A1 (en) * 2015-07-08 2016-11-10 中兴通讯股份有限公司 Bier packet transmission method and device
CN106330718A (en) * 2016-08-23 2017-01-11 杭州华三通信技术有限公司 Multicast message forwarding method and device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114338507A (en) * 2021-12-23 2022-04-12 武汉绿色网络信息服务有限责任公司 Method and device for changing traffic forwarding path in cloud gateway system
CN114338507B (en) * 2021-12-23 2022-11-22 武汉绿色网络信息服务有限责任公司 Method and device for changing traffic forwarding path in cloud gateway system
CN115883286A (en) * 2022-11-29 2023-03-31 迈普通信技术股份有限公司 IGMP message processing method and device, VTEP device and storage medium
CN115883286B (en) * 2022-11-29 2024-04-09 迈普通信技术股份有限公司 IGMP message processing method, device, VTEP device and storage medium

Also Published As

Publication number Publication date
CN108964940B (en) 2022-04-29
CN108964940A (en) 2018-12-07

Similar Documents

Publication Publication Date Title
WO2018214809A1 (en) Message transmission method and device, and storage medium
CN109756425B (en) Multicast forwarding method, device and BFR
US11374857B2 (en) Network device management method and apparatus, and system for indicating a network device to perform management operation
EP2891277B1 (en) Overlay virtual gateway for overlay networks
US8339973B1 (en) Multicast traceroute over MPLS/BGP IP multicast VPN
US9871718B2 (en) Method and device for registering multicast source and establishing multicast path
US8898334B2 (en) System for network deployment and method for mapping and data forwarding thereof
EP3240250A2 (en) Virtual router terminating an overlay tunnel in a storage area network
US9929936B2 (en) Method for sending multicast packet and switch
CN106603407B (en) Multicast address transmission method and device
WO2018205982A1 (en) Method and device for implementing broadcast and multicast in software-defined network and storage medium
WO2018072704A1 (en) Message transmission method and apparatus, node and computer storage medium
CN106572021B (en) Method for realizing network virtualization superposition and network virtualization edge node
WO2014201974A1 (en) Service routing packet processing method, device and network system
CN107612809A (en) A kind of multicast list synchronous method and equipment
WO2013029440A1 (en) Method and apparatus for implementing layer-2 interconnection of data centers
US20140313933A1 (en) Method, apparatus, and system for layer 2 interworking based on ipv6
WO2018014767A1 (en) Information determination method and device, and storage medium
WO2018068588A1 (en) Method and software-defined networking (sdn) controller for providing multicast service
US20230291682A1 (en) Method and device for processing data packet, storage medium, and electronic device
WO2018171396A1 (en) Data transmission method, device and system
US9438475B1 (en) Supporting relay functionality with a distributed layer 3 gateway
CN106230730B (en) Multicast transmission method and device
US9548887B2 (en) Proactive creation of multicast state in an overlay transport network to achieve fast convergence on failover
WO2021143279A1 (en) Method and device for segment routing service processing, routing equipment, and storage medium

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: 18806658

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18806658

Country of ref document: EP

Kind code of ref document: A1