CN115550256A - BIER multicast slicing method based on SDN, storage medium and electronic equipment - Google Patents

BIER multicast slicing method based on SDN, storage medium and electronic equipment Download PDF

Info

Publication number
CN115550256A
CN115550256A CN202110745650.9A CN202110745650A CN115550256A CN 115550256 A CN115550256 A CN 115550256A CN 202110745650 A CN202110745650 A CN 202110745650A CN 115550256 A CN115550256 A CN 115550256A
Authority
CN
China
Prior art keywords
bier
forwarding table
sdn controller
router
multicast
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110745650.9A
Other languages
Chinese (zh)
Inventor
马汝胜
文林
韦忠忠
祖翔
陶文强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN202110745650.9A priority Critical patent/CN115550256A/en
Publication of CN115550256A publication Critical patent/CN115550256A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing

Abstract

The embodiment of the invention provides a BI ER multicast slicing method based on an SDN, a storage medium and an electronic device, wherein the method comprises the following steps: the SDN controller calculates slicing paths with different measurement characteristics for the bit index display replication BI ER router; the SDN controller issues a BI ER forwarding table of the slicing path to the BI ER router; and the SDN controller selects a corresponding BI ER forwarding table on the BI ER router for routing multicast according to the characteristic flow of the BI ER multicast. The invention solves the problem that different forwarding paths provided for different types of multicast by adopting a unicast slicing mode cannot meet different service requirements, thereby achieving the effect of meeting different communication transmission service requirements.

Description

BIER multicast slicing method based on SDN, storage medium and electronic equipment
Technical Field
The invention relates to the technical field of communication, in particular to a BIER multicast slicing method based on an SDN, a storage medium and electronic equipment.
Background
BIER is short for Bit Index Explicit Replication and is a novel multicast technology based on Bit Index Explicit Replication. Unlike traditional multicast protocols such as PIM, BIER provides a stateless multicast forwarding mechanism. The BIER determines the information of a multicast receiver (BIER Egress) at a multicast head node (BIER Ingress), the intermediate node does not need to maintain the state information of any multicast stream of any client, and the intermediate node only forwards the multicast stream according to a local BIER forwarding table (BFIT). BFIT is calculated and generated according to BIER extension link state library of IGP (interior gateway protocol), and the BIER link state library is generated by BIER extension flooding of IGP (ISIS/OSPF) protocol. In the related art, a unicast slicing mode is usually adopted to provide different forwarding paths (i.e., network slices) for different types of multicast, and different service requirements cannot be met. At present, no slicing method of the SDN controller based on BIER multicast exists.
In view of the above problem that different forwarding paths provided for different types of multicast by using unicast slicing cannot meet different service requirements, no effective solution has been proposed at present.
Disclosure of Invention
The embodiment of the invention provides a BIER multicast slicing method based on an SDN, a storage medium and electronic equipment, which are used for at least solving the problem that different forwarding paths provided for different types of multicast in a unicast slicing mode in the related technology cannot meet different service requirements.
According to an embodiment of the present invention, a BIER multicast slicing method based on SDN is provided, including: the SDN controller calculates slicing paths with different measurement characteristics for the bit index display copying BIER router; the SDN controller issues a BIER forwarding table of the slice path to the BIER router; and the SDN controller selects a corresponding BIER forwarding table on the BIER router for routing multicast according to the characteristic flow of the BIER multicast.
According to an embodiment of the present invention, a BIER multicast slicing method based on SDN is provided, including: establishing BGP-LS neighbors between the BIER router and the SDN controller; the BIER router receives a BIER forwarding table which comprises a slicing path and is sent by an SDN controller; wherein the slice path is obtained by the SDN controller calculating different metric characteristics through the BIER router.
According to another embodiment of the present invention, a BIER multicast slicing apparatus based on SDN is provided, including: the calculating unit is used for calculating the slicing paths with different measurement characteristics for the bit index display duplication BIER router; the issuing unit is used for issuing the BIER forwarding table of the slice path to the BIER router; and the multicast unit is used for selecting a corresponding BIER forwarding table on the BIER router for routing multicast by the SDN controller according to the characteristic flow of the BIER multicast.
According to a further embodiment of the present invention, there is also provided a computer-readable storage medium, in which a computer program is stored, wherein the computer program is arranged to perform the steps in any of the above method embodiments when executed.
According to yet another embodiment of the present invention, there is also provided an electronic device, including a memory and a processor, the memory having a computer program stored therein, the processor being configured to execute the computer program to perform the steps in any of the method embodiments.
According to the embodiment of the invention, the SDN controller is adopted to display and copy the slicing paths with different measurement characteristics for the BIER router; the SDN controller issues the BIER forwarding table of the slice path to the BIER router; the SDN controller selects a corresponding BIER forwarding table on the BIER router for routing multicast according to the characteristic flow of the BIER multicast; therefore, different multicast routes are issued by multicast flows with different characteristics, network slicing can be performed by the SDN controller based on BIER multicast, the problem that different forwarding paths provided for different types of multicast by adopting a unicast slicing mode cannot meet different service requirements is solved, and the effect of meeting different communication transmission service requirements is achieved.
Drawings
Fig. 1 is a block diagram of a hardware structure of a communication device of a BIER multicast slicing method based on SDN according to an embodiment of the present invention;
fig. 2 is a flowchart of a BIER multicast slicing method based on SDN according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a BIER multicast slice network architecture based on SDN according to an embodiment of the present invention;
fig. 4 is a schematic diagram of another BIER multicast slice network architecture based on SDN according to an embodiment of the present invention;
figure 5 is a schematic diagram of BIER multicast slice network architecture also based on SDN according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a BIER multicast slicing apparatus based on SDN according to an embodiment of the present invention.
Detailed Description
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings in conjunction with the embodiments.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.
The method embodiments provided in the embodiments of the present application may be executed in a mobile terminal, a computer terminal, or a similar computing device. Taking the mobile terminal as an example, fig. 1 is a block diagram of a hardware structure of the mobile terminal according to the BIER multicast slicing method based on SDN in the embodiment of the present invention. As shown in fig. 1, the mobile terminal may include one or more (only one shown in fig. 1) processors 102 (the processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA), and a memory 104 for storing data, wherein the mobile terminal may further include a transmission device 106 for communication functions and an input-output device 108. It will be understood by those skilled in the art that the structure shown in fig. 1 is only an illustration, and does not limit the structure of the mobile terminal. For example, the mobile terminal may also include more or fewer components than shown in FIG. 1, or have a different configuration than shown in FIG. 1.
The memory 104 may be used to store computer programs, for example, software programs and modules of application software, such as a computer program corresponding to the BIER multicast slicing method based on SDN in the embodiment of the present invention, and the processor 102 executes various functional applications and data processing by running the computer programs stored in the memory 104, that is, implementing the method described above. The memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory located remotely from the processor 102, which may be connected to the mobile terminal over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The transmission device 106 is used for receiving or transmitting data via a network. Specific examples of the network described above may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 106 includes a Network adapter (NIC), which can be connected to other Network devices through a base station so as to communicate with the internet. In one example, the transmission device 106 may be a Radio Frequency (RF) module, which is used for communicating with the internet in a wireless manner.
Fig. 2 is a flowchart of a BIER multicast slicing method based on SDN according to an embodiment of the present invention, and as shown in fig. 2, the flowchart includes the following steps:
s202, the SDN controller calculates slicing paths with different measurement characteristics for a bit index display and duplication BIER router;
s204, the SDN controller issues the BIER forwarding table of the slice path to the BIER router;
and S206, the SDN controller selects a corresponding BIER forwarding table on the BIER router for routing multicast according to the characteristic flow of the BIER multicast.
In step S202, during actual application, the SDN controller calculates slice paths with different metric characteristics, including a slice path of multicast traffic with the maximum bandwidth calculated through a sub-domain, a slice path of multicast traffic with the minimum delay and guaranteed bandwidth calculated through a sub-domain, and a shortest path calculated through a sub-domain.
In step S204, in actual application, the SDN controller issues the BIER forwarding table of the slice path to the BIER router, so that the BIER router can receive different slice paths calculated by the SDN controller.
In step S206, during actual application, the SDN controller selects a corresponding BIER forwarding table on the BIER router according to the characteristic traffic of the BIER multicast to perform routing multicast, that is, when receiving different characteristic traffic of the BIER multicast, the SDN controller may select a corresponding routing forwarding table according to characteristics of the BIER multicast to perform routing multicast, for example, a multicast traffic requiring a maximum bandwidth selects a routing forwarding table corresponding to a first sub-domain, a multicast traffic requiring a minimum delay and guaranteeing the bandwidth selects a routing forwarding table corresponding to a second sub-domain, and other multicast traffic selects a routing forwarding table corresponding to a third sub-domain.
According to the embodiment of the invention, the SDN controller is adopted to display and copy the slicing paths with different measurement characteristics for the BIER router; the SDN controller issues the BIER forwarding table of the slice path to the BIER router; the SDN controller selects a corresponding BIER forwarding table on the BIER router for routing multicast according to the characteristic flow of the BIER multicast; therefore, different multicast routes are issued by multicast flows with different characteristics, network slicing can be performed by the SDN controller based on BIER multicast, the problem that different forwarding paths provided for different types of multicast in a unicast slicing mode cannot meet different service requirements is solved, and the effect of meeting different communication transmission service requirements is achieved.
In an embodiment, before the step S202, before the SDN controller calculates the slice paths with different metric characteristics for the bit index display replication BIER router, the SDN controller further includes:
the SDN controller and at least one BIER router establish BGP-LS neighbors;
the SDN controller collects link state information of an Interior Gateway Protocol (IGP); wherein, the link state information comprises the BIER information of the BIER router;
the SDN controller determines a BIER routing forwarding table matched with each metric characteristic according to the received different metric characteristics;
and the SDN controller sends the BIER routing forwarding table to the BIER router so that when the priority of the BIER routing forwarding table is greater than that of a local routing forwarding table in the BIER router, the local routing forwarding table in the BIER router is replaced by the BIER routing forwarding table.
In an embodiment, the determining, by the SDN controller according to the received different metric characteristics, a BIER routing forwarding table with each metric characteristic matched includes:
when the measurement characteristics indicate the multicast flow with the maximum bandwidth, determining a first BIER routing forwarding table as a target BIER routing forwarding table; the first BIER routing and forwarding table is obtained by calculating a maximum bandwidth forwarding path through a first sub-domain in a network;
when the metric characteristics indicate minimum delay and guarantee the multicast flow of bandwidth, determining a second BIER routing forwarding table as a target BIER routing forwarding table; and the second BIER routing forwarding table is obtained by calculating a forwarding path with minimum delay and guaranteed bandwidth through a second sub-domain in the network.
In an embodiment, the determining, by the SDN controller according to the received different metric characteristics, a BIER routing forwarding table with each metric characteristic matched includes:
when the measurement characteristics indicate that the delay and the bandwidth are not limited, determining a third BIER routing forwarding table as a target BIER routing forwarding table; and the third BIER routing forwarding table is obtained by calculating the shortest forwarding path through a third sub-domain in the network.
In an embodiment, the BIER multicast slicing method based on SDN further includes: the SDN controller receives the data type of the BIER-Yang model sent by the BIER router based on a Netconf standard interface protocol; the SDN controller generates the BIER routing forwarding table of the data type; and the SDN controller sends the BIER routing forwarding table to the BIER router based on a Netconf standard interface protocol.
The embodiment of the invention also provides a BIER multicast slicing method based on SDN, which comprises the following steps:
establishing BGP-LS neighbors between the BIER router and the SDN controller;
the BIER router receives a BIER forwarding table which comprises a slice path and is sent by an SDN controller; wherein the slice path is obtained by the SDN controller calculating different metric characteristics through the BIER router.
In an embodiment, the method further includes: and when the priority of the BIER routing forwarding table is higher than that of the local routing forwarding table in the BIER router, replacing the local routing forwarding table in the BIER router with the BIER routing forwarding table.
In an embodiment, the method further includes: sending a data type of a BIER-Yang model to the SDN controller based on a Netconf standard interface protocol so that the SDN controller generates the BIER routing forwarding table of the data type; and receiving the BIER routing forwarding table sent by the SDN controller.
The BIER router is simple and efficient in basic principle, and each BIER router in the whole network is allocated with a non-repeated unsigned integer called BFR-id to uniquely identify the BIER router. Each BIER router carries important information such as BFR-id and the like through a specific prefix (BFR-prefix) and floods in the interior gateway protocol IGP. The BIER router calculates forwarding tables locally reaching other BFR-id routers, and the calculation and generation process is similar to that of an IPv4/IPv6 forwarding table. The advantage of simple non-conforming integers is that a group of BIER routers is represented by a string of bits of a particular length (BitString). Starting from the lowest bit of BitString (right most), each bit corresponds to a BFR-id, such as 101 for two BIER routers with BFR-ids of 1 and 3, and 011 for two BIER routers with BFR-ids of 1 and 2. The length of BitString, i.e., the Bit String Length (BSL), affects BIER header payload efficiency, with greater BSL being less efficient.
The large BIER network can design a plurality of Sub Domain names (SDs) for simplified management, and each SD has independent BFR-id, BSL, set Identity (SI) and the like. Generally, different SD networks can be divided according to the geographic location, such as an eastern large-area SD network, a western large-area SD network, a southern large-area SD network, and a northern large-area SD network. In order to express more BFR-ids with smaller BSLs, the SI concept was introduced. 256 BIER routers in, for example, the eastern metropolitan area may be represented using 4 SIs, each representing 64 BIER routers in one province in the eastern metropolitan area, and BitString with a BSL of 64.
There may be multiple BFIT (local BIER forwarding tables) on one BIER device, each BFIT having a unique ID (BFIT-ID) to represent. The BFIT-id of 20 bits in the BIER message header encapsulated by the BIER corresponds to the BFIT-id of the forwarding table on the equipment one by one. The bier encapsulation of the multi-protocol label switching protocol MPLS, BFIT-id is 20 bit label value, the bier encapsulation of non-MPLS can be 20 bit HASH coding value of SD, SI and BSL. And the BIER router locates a local corresponding BIER forwarding table according to the BFIT-id in the received BIER message header, and performs comparison query according to the table to complete the forwarding or copying forwarding of the BIER.
The BIER multicast slice based on the SDN controller is a BIER forwarding table which calculates different measurement characteristics for the BIER router through the SDN controller, wherein the different measurement characteristics refer to the calculation of a maximum bandwidth forwarding path for SD1, the calculation of a minimum delay and bandwidth guaranteed forwarding path for SD2, and the calculation of a shortest path for SD 3. And the SDN controller issues BIER forwarding tables of SD1, SD2 and the like calculated for each BIER router to BFIT forwarding tables of the BIER routers, wherein the SD1, the SD2 and the like correspond to different BFIT-ids. Here, SD1, SD2, SD3 are different subfields.
BIER is established on the basis of BIER extension of IGP, the IGP, such as intermediate system to intermediate system ISIS or open shortest path first OSPF extension, realizes flooding of BIER key information, such as BFR-prefix, BFR-id, SD, BSL, BFIT-id, encapsulation type (MPLS, ethernet, IPv 6) and the like, and can also realize flooding of general link state information, such as bandwidth, delay and the like. And the SDN controller can support the information uploading through BIER extension of BGP-LS protocol.
Based on the foregoing embodiment, in an application embodiment, the BIER multicast slicing method based on SDN further includes:
s1, an SDN controller and a BIER router establish a BGP-LS (link-State) neighbor, as shown in figure 3. And the SDN controller establishes a BGP-LS session with a BIER router to complete the collection of the IGP link state information. The BGP-LS extension supports BIER, and the SDN controller can collect not only general link state information but also BIER information of the router.
S2, the SDN controller calculates slice paths from one router to other routers according to a specified strategy according to a collected link state library of the BIER router, such as a maximum bandwidth slice path for SD1 and a forwarding slice path which guarantees a specific bandwidth for SD2 with minimum delay, each slice path is identified by a different SD, as shown in FIG. 4, the SDN controller calculates different slices BFIT-1 and BFIT-2 for SD1 and SD2 of R1, and the corresponding priority of each slice is 100.
S3: as shown in FIG. 4, R1 router calculates the shortest forwarding path for different SDs, wherein BFIT-Id1 corresponds to SD1, BFIT-Id2 corresponds to SD2, BFIT-Id3 corresponds to SD3 and the like, each BFIT-Id corresponds to a priority of 50, and each SD has a BFR-prefix belonging to the SD and information such as BFR-Id, BSL, SI and the like corresponding to the BFIT-Id.
S4: as shown in fig. 5, the SDN controller issues different path slices calculated for different SDs of each router in a manner of passing through a Netconf + BIER-Yang model, each BIER router receives multiple BIER forwarding tables corresponding to different SDs under the controller, the BIER router configures the forwarding table with a local calculation priority 50 lower than a forwarding table priority 100 issued by the SDN controller, and thus the BIER forwarding table issued by the SDN controller replaces the forwarding table generated by the corresponding device.
S5: the SDN controller issues different multicast routes for multicast flows with different characteristics in the BFIR, wherein the multicast flow requiring the maximum bandwidth selects a BFIT-id forwarding table corresponding to SD1, the multicast flow requiring the minimum delay and ensuring the bandwidth selects a BFIT-id forwarding table corresponding to SD22, and other multicast flows select a BFIT-id forwarding table corresponding to SD3 and having the shortest path.
The SDN controller calculates different slice paths (BIER forwarding tables) for different multicast services according to different constraint conditions and SD, and sends the slice paths to the BIER router, because the priority of the slice paths sent by the controller is higher than that of the forwarding tables calculated locally, the BIER forwarding tables sent by the SDN controller are preferentially used. The invention realizes the BIER forwarding priority local BIER forwarding table issued by the controller through the associated SD, which is different from the use mode of the conventional SD. Different network types or network scopes are often divided by SD. The SDN controller calculates unicast according to different constraint conditions, such as minimum delay or maximum bandwidth, the shortest path is equal to a unicast calculation mode, or calculates two disjoint paths and the like to be equal to a unicast router. The controller needs to compute local arrival other BFR-prefix paths for each BIER router. The SDN control of issuing the slicing path to the BIER router is realized through a Netconf interface protocol and a BIER-YANG model file.
According to the embodiment of the invention, the SDN controller is adopted to display and copy the slicing paths with different measurement characteristics for the BIER router for the bit index; the SDN controller issues the BIER forwarding table of the slice path to the BIER router; the SDN controller selects a corresponding BIER forwarding table on the BIER router for routing multicast according to the characteristic flow of the BIER multicast; therefore, different multicast routes are issued by multicast flows with different characteristics, network slicing can be performed by the SDN controller based on BIER multicast, the problem that different forwarding paths provided for different types of multicast in a unicast slicing mode cannot meet different service requirements is solved, and the effect of meeting different communication transmission service requirements is achieved.
Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
In this embodiment, a processing apparatus for graphics rendering is further provided, where the apparatus is used to implement the foregoing embodiments and preferred embodiments, and details are not repeated for what has been described. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware or a combination of software and hardware is also possible and contemplated.
Fig. 6 is a block diagram of a BIER multicast slicing apparatus based on SDN according to an embodiment of the present invention, and as shown in fig. 6, the apparatus includes:
a calculating unit 602, configured to calculate slice paths with different metric characteristics for the bit index display duplication BIER router;
a sending unit 604, configured to send the BIER forwarding table of the slice path to the BIER router;
a multicast unit 606, configured to select, by the SDN controller, a corresponding BIER forwarding table on the BIER router according to the feature traffic of BIER multicast, to perform routing multicast.
In the embodiment of the invention, the SDN controller calculates slice paths with different measurement characteristics, including a slice path of multicast flow with the maximum bandwidth calculated by a sub-domain, a slice path of multicast flow with the minimum delay and the guaranteed bandwidth calculated by the sub-domain, and a shortest path calculated by the sub-domain.
In the embodiment of the present invention, the SDN controller issues the BIER forwarding table of the slicing path to the BIER router, so that the BIER router can receive different slicing paths calculated by the SDN controller.
In the embodiment of the present invention, the SDN controller selects a corresponding BIER forwarding table on the BIER router for routing multicast according to the characteristic traffic of the BIER multicast, that is, when receiving different characteristic traffic of the BIER multicast, the SDN controller may select a corresponding routing forwarding table according to characteristics of the BIER multicast to perform routing multicast, for example, it selects a routing forwarding table corresponding to a first sub-domain for a multicast traffic requiring the largest bandwidth, and selects a routing forwarding table corresponding to a second sub-domain for a multicast traffic requiring the smallest delay and ensuring the bandwidth, and selects a routing forwarding table corresponding to a third sub-domain for other multicast traffic.
According to the embodiment of the invention, the SDN controller is adopted to display and copy the slicing paths with different measurement characteristics for the BIER router for the bit index; the SDN controller issues the BIER forwarding table of the slice path to the BIER router; the SDN controller selects a corresponding BIER forwarding table on the BIER router for routing multicast according to the characteristic flow of the BIER multicast; therefore, different multicast routes are issued by multicast flows with different characteristics, network slicing can be performed by the SDN controller based on BIER multicast, the problem that different forwarding paths provided for different types of multicast in a unicast slicing mode cannot meet different service requirements is solved, and the effect of meeting different communication transmission service requirements is achieved.
In an embodiment, the BIER multicast slicing apparatus based on SDN further includes:
the building unit is used for building a BGP-LS neighbor with at least one BIER router;
a collecting unit, configured to collect link state information of an interior gateway protocol IGP; wherein, the link state information comprises the BIER information of the BIER router;
the determining unit is used for determining a BIER routing forwarding table matched with each metric characteristic according to the received different metric characteristics;
and the replacing unit is used for sending the BIER routing forwarding table to the BIER router so as to replace the local routing forwarding table in the BIER router with the BIER routing forwarding table when the priority of the BIER routing forwarding table is greater than that of the local routing forwarding table in the BIER router.
In one embodiment, the determining unit includes:
a first determining subunit, configured to determine, when the metric characteristic indicates a multicast traffic with a maximum bandwidth, a first BIER routing forwarding table as a target BIER routing forwarding table; the first BIER routing and forwarding table is obtained by calculating a maximum bandwidth forwarding path through a first sub-domain in a network;
a second determining subunit, configured to determine a second BIER routing forwarding table as a target BIER routing forwarding table when the metric characteristic indicates a minimum delay and guarantees a bandwidth of multicast traffic; and the second BIER routing forwarding table is obtained by calculating a forwarding path with minimum delay and guaranteed bandwidth through a second sub-domain in the network.
In an embodiment, the BIER multicast slicing apparatus based on SDN further includes:
a third determining subunit, configured to determine, when the metric characteristic indicates that there is no delay or bandwidth limitation, a third BIER routing forwarding table as a target BIER routing forwarding table; and the third BIER routing forwarding table is obtained by calculating the shortest forwarding path through a third sub-domain in the network.
It should be noted that, the above modules may be implemented by software or hardware, and for the latter, the following may be implemented, but not limited to: the modules are all positioned in the same processor; alternatively, the modules are located in different processors in any combination.
Embodiments of the present invention also provide a computer-readable storage medium having a computer program stored thereon, wherein the computer program is arranged to perform the steps of any of the above-mentioned method embodiments when executed.
In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to: various media capable of storing computer programs, such as a usb disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk.
Embodiments of the present invention further provide an electronic device, comprising a memory in which a computer program is stored and a processor configured to execute the computer program to perform the steps in any of the above method embodiments.
In an exemplary embodiment, the electronic apparatus may further include a transmission device and an input/output device, wherein the transmission device is connected to the processor, and the input/output device is connected to the processor.
For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary embodiments, and details of this embodiment are not repeated herein.
It will be apparent to those skilled in the art that the various modules or steps of the invention described above may be implemented using a general purpose computing device, they may be centralized on a single computing device or distributed across a network of computing devices, and they may be implemented using program code executable by the computing devices, such that they may be stored in a memory device and executed by the computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into various integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the principle of the present invention should be included in the protection scope of the present invention.

Claims (10)

1. A BIER multicast slicing method based on SDN is characterized by comprising the following steps:
the SDN controller calculates slicing paths with different measurement characteristics for the bit index display copying BIER router;
the SDN controller issues a BIER forwarding table of the slice path to the BIER router;
and the SDN controller selects a corresponding BIER forwarding table on the BIER router for routing multicast according to the characteristic flow of the BIER multicast.
2. The method of claim 1, wherein before the SDN controller calculates slicing paths of different metric characteristics for a bit-indexed display replication BIER router, further comprising:
the SDN controller and at least one BIER router establish BGP-LS neighbors;
the SDN controller collects link state information of an Interior Gateway Protocol (IGP); wherein the link state information comprises BIER information of the BIER router;
the SDN controller determines a BIER routing forwarding table matched with each metric characteristic according to the received different metric characteristics;
the SDN controller sends the BIER routing forwarding table to the BIER router so that when the priority of the BIER routing forwarding table is larger than that of a local routing forwarding table in the BIER router, the local routing forwarding table in the BIER router is replaced by the BIER routing forwarding table.
3. The method of claim 2, wherein the SDN controller determining, from the received different metric characteristics, a BIER routing forwarding table for each metric characteristic match comprises:
when the metric characteristics indicate the multicast flow with the maximum bandwidth, determining a first BIER routing forwarding table as a target BIER routing forwarding table; the first BIER routing forwarding table is obtained by calculating a maximum bandwidth forwarding path through a first sub-domain in a network;
when the metric characteristics indicate minimum delay and guarantee the multicast flow of bandwidth, determining a second BIER routing forwarding table as a target BIER routing forwarding table; and the second BIER routing and forwarding table is obtained by calculating a forwarding path with minimum delay and guaranteed bandwidth through a second sub-domain in the network.
4. The method of claim 2, wherein the SDN controller determining, from the received different metric characteristics, a BIER routing forwarding table for each metric characteristic match further comprises:
when the metric characteristics indicate that no delay and bandwidth limitation exist, determining a third BIER routing forwarding table as a target BIER routing forwarding table; and the third BIER routing and forwarding table is obtained by calculating the shortest forwarding path through a third subdomain in the network.
5. The method of claim 1, wherein before the SDN controller issues the BIER forwarding table of the slice path to the BIER router, the SDN controller comprises: the SDN controller receives a data type of a BIER-Yang model sent by the BIER router based on a Netconf standard interface protocol;
the SDN controller generates the BIER routing forwarding table of the data type; the SDN controller issues the BIER forwarding table of the slice path to the BIER router, and the method includes: the SDN controller sends the BIER routing forwarding table to the BIER router based on Netconf standard interface protocol.
6. A BIER multicast slicing method based on SDN is characterized by comprising the following steps:
establishing BGP-LS neighbors between the BIER router and the SDN controller;
the BIER router receives a BIER forwarding table which comprises a slice path and is sent by an SDN controller; wherein the slice path is derived by the SDN controller for computing different metric characteristics via the BIER router.
7. The method of claim 6, further comprising:
and when the priority of the BIER routing forwarding table is greater than that of the local routing forwarding table in the BIER router, replacing the local routing forwarding table in the BIER router with the BIER routing forwarding table.
8. The method of claim 6,
sending a data type of a BIER-Yang model to the SDN controller based on a Netconf standard interface protocol so as to enable the SDN controller to generate the BIER routing forwarding table of the data type;
receiving the BIER routing forwarding table sent by the SDN controller.
9. A computer-readable storage medium, in which a computer program is stored, wherein the computer program is arranged to perform the method of any of claims 1 to 5 or 6 to 8 when executed.
10. An electronic device comprising a memory and a processor, wherein the memory has stored therein a computer program, and wherein the processor is arranged to execute the computer program to perform the method of any of claims 1 to 5 or 6 to 8.
CN202110745650.9A 2021-06-30 2021-06-30 BIER multicast slicing method based on SDN, storage medium and electronic equipment Pending CN115550256A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110745650.9A CN115550256A (en) 2021-06-30 2021-06-30 BIER multicast slicing method based on SDN, storage medium and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110745650.9A CN115550256A (en) 2021-06-30 2021-06-30 BIER multicast slicing method based on SDN, storage medium and electronic equipment

Publications (1)

Publication Number Publication Date
CN115550256A true CN115550256A (en) 2022-12-30

Family

ID=84723092

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110745650.9A Pending CN115550256A (en) 2021-06-30 2021-06-30 BIER multicast slicing method based on SDN, storage medium and electronic equipment

Country Status (1)

Country Link
CN (1) CN115550256A (en)

Similar Documents

Publication Publication Date Title
CN110266594B (en) Cross-network-slice segmented routing forwarding method and device
US10491519B2 (en) Routing method, device, and system
USRE47260E1 (en) System and method for point to multipoint inter-domain MPLS traffic engineering path calculation
EP3496345B1 (en) Information management method, apparatus and system
US7978682B2 (en) Methods, systems, and computer-readable media for optimizing the communication of data packets in a data network
CN107968750B (en) Message transmission method, device and node
US8073968B1 (en) Method and apparatus for automatically optimizing routing operations at the edge of a network
KR20220052343A (en) Data transmission control method and device
WO2022166691A1 (en) Service processing method and device, storage medium, and electronic device
CN107770073B (en) Method, device and system for information synchronization
WO2016133831A2 (en) Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment
EP2173069A1 (en) Path selection method and network system, path computation element
CN112491718A (en) Message header processing method and device, storage medium and electronic device
WO2015061470A1 (en) Internet protocol routing method and associated architectures
CN110581806B (en) Method, device and equipment for automatically segmenting network and storage medium
CN113765791A (en) Method, node and system for determining processing capacity
CN114726775A (en) Routing information sending method, message sending method and related device
US10742539B2 (en) Control apparatus, communication system, relay apparatus control method, and program
US11784919B2 (en) Method for sending BIERv6 packet and first network device
CN115550256A (en) BIER multicast slicing method based on SDN, storage medium and electronic equipment
EP3958504B1 (en) Stateless multicast with traffic engineering
CN116094987A (en) Method and device for determining forwarding path
WO2020021558A1 (en) Methods, apparatus and machine-readable media relating to path computation in a communication network
US11757767B2 (en) Source routing with shadow addresses
WO2023160124A1 (en) Method and apparatus for determining path

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication