[go: up one dir, main page]

CN117955908B - NDN network slicing method, device, equipment and medium based on SDN controller - Google Patents

NDN network slicing method, device, equipment and medium based on SDN controller Download PDF

Info

Publication number
CN117955908B
CN117955908B CN202410357849.8A CN202410357849A CN117955908B CN 117955908 B CN117955908 B CN 117955908B CN 202410357849 A CN202410357849 A CN 202410357849A CN 117955908 B CN117955908 B CN 117955908B
Authority
CN
China
Prior art keywords
ndn
slice
interest packet
router
message
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.)
Active
Application number
CN202410357849.8A
Other languages
Chinese (zh)
Other versions
CN117955908A (en
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.)
Zhejiang Lab
Original Assignee
Zhejiang Lab
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 Zhejiang Lab filed Critical Zhejiang Lab
Priority to CN202410357849.8A priority Critical patent/CN117955908B/en
Publication of CN117955908A publication Critical patent/CN117955908A/en
Application granted granted Critical
Publication of CN117955908B publication Critical patent/CN117955908B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/76Routing in software-defined topologies, e.g. routing between virtual machines
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0895Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities

Landscapes

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

Abstract

The application relates to an NDN network slicing method, device, equipment and medium based on an SDN controller, wherein slicing paths with different measurement characteristics of an NDN router are calculated, and a forwarding table of the slicing paths is obtained; issuing the forwarding table to the NDN router; and selecting a corresponding slice path in the forwarding table on the NDN router to route and forward the NDN message based on the measurement characteristic of the NDN message. The method solves the problem that the NDN network can not meet the differentiated requirements of different types of services on network performance, and realizes the isolation of different service flows in the NDN network, thereby meeting the requirements of different communication transmission service characteristics.

Description

基于SDN控制器的NDN网络切片方法、装置、设备和介质NDN network slicing method, device, equipment and medium based on SDN controller

技术领域Technical Field

本申请涉及网络传输技术领域,特别是涉及一种基于SDN控制器的NDN网络切片方法、装置、设备和介质。The present application relates to the field of network transmission technology, and in particular to an NDN network slicing method, apparatus, device and medium based on an SDN controller.

背景技术Background technique

命名数据网络(Named Data Networking,NDN)是一种具有代表性的信息中心网络解决方案,其完全舍弃了基于地址寻址的通信方式,采用基于内容寻址的方式,天然支持内容缓存、多播特性,在视频会议、车载网络、视频点播、文件传输等领域具有广泛的应用前景。Named Data Networking (NDN) is a representative information-centric network solution. It completely abandons the address-based communication method and adopts a content-based addressing method. It naturally supports content caching and multicast features. It has broad application prospects in video conferencing, in-vehicle networks, video on demand, file transfer and other fields.

不同的业务对网络的带宽和时延的需求是截然不同的。例如视频会议对网络时延、安全性能要求高,车载网络中的高清地图下载需要大带宽,视频点播对网络的带宽、时延均有要求。然而NDN网络在设计之初,并没有对网络中的业务类型进行区分,对不同类型的业务提供相同的转发处理方式,忽视了不同类型业务对网络性能的差异化需求,从而对端到端业务支持能力不理想,无法保证业务的服务等级协议(Service Level Agreement,SLA),也无法满足业务的动态部署和灵活调整。Different services have very different requirements for network bandwidth and latency. For example, video conferencing has high requirements for network latency and security performance, high-definition map downloads in vehicle networks require large bandwidth, and video on demand has requirements for network bandwidth and latency. However, when the NDN network was first designed, it did not distinguish between the types of services in the network, and provided the same forwarding processing method for different types of services, ignoring the differentiated requirements of different types of services for network performance. As a result, the end-to-end service support capability is not ideal, and the service level agreement (SLA) of the service cannot be guaranteed, and the dynamic deployment and flexible adjustment of the service cannot be met.

针对相关技术中,NDN网络无法满足不同类型业务对网络性能的差异化需求的问题,目前尚未提出有效的解决方案。Regarding the problem in related technologies that NDN networks cannot meet the differentiated network performance requirements of different types of services, no effective solution has been proposed yet.

发明内容Summary of the invention

基于此,有必要针对上述技术问题,提供一种基于SDN控制器的NDN网络切片方法、装置、设备和介质。Based on this, it is necessary to provide an NDN network slicing method, device, equipment and medium based on an SDN controller to address the above technical problems.

第一方面,本申请实施例提供了一种基于SDN控制器的NDN网络切片方法,所述SDN控制器与NDN路由器建立BGP-LS邻居,所述方法包括:In a first aspect, an embodiment of the present application provides an NDN network slicing method based on an SDN controller, wherein the SDN controller establishes a BGP-LS neighbor relationship with an NDN router, and the method includes:

计算所述NDN路由器的不同度量特性的切片路径,获得所述切片路径的转发表;Calculating slice paths of different metric characteristics of the NDN router, and obtaining a forwarding table of the slice path;

将所述转发表下发至所述NDN路由器;Sending the forwarding table to the NDN router;

基于NDN报文的度量特性,在所述NDN路由器上选择所述转发表中对应的切片路径将所述NDN报文进行路由转发。Based on the metric characteristics of the NDN message, the NDN router selects a corresponding slice path in the forwarding table to route and forward the NDN message.

在其中一个实施例中,所述计算所述NDN路由器的不同度量特性的切片路径,获得所述切片路径的转发表包括:In one embodiment, calculating the slice paths of different metric characteristics of the NDN router and obtaining the forwarding table of the slice paths includes:

收集所述NDN路由器的命名数据链路状态路由协议信息以及网络可达层信息;Collecting named data link state routing protocol information and network reachability layer information of the NDN router;

基于所述命名数据链路状态路由协议信息以及所述网络可达层信息,为所述NDN路由器计算不同度量特性的切片路径,获得切片路径的转发表。Based on the named data link state routing protocol information and the network reachability layer information, slice paths with different metric characteristics are calculated for the NDN router to obtain a forwarding table of the slice paths.

在其中一个实施例中,所述NDN报文包括NDN兴趣包,所述基于NDN报文的度量特性,在所述NDN路由器上选择所述转发表中对应的切片路径将所述NDN报文进行路由转发包括:In one of the embodiments, the NDN message includes an NDN interest packet, and the selecting, based on the metric characteristics of the NDN message, a corresponding slice path in the forwarding table on the NDN router to route and forward the NDN message includes:

对所述NDN兴趣包增加切片标识,用于标识NDN报文的度量特性;Adding a slice identifier to the NDN interest packet to identify the metric characteristics of the NDN message;

基于所述NDN兴趣包中的切片标识,在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发。Based on the slice identifier in the NDN interest packet, a corresponding forwarding table is selected on the NDN router to route and forward the NDN message.

在其中一个实施例中,所述在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发之前,包括:In one embodiment, before selecting a corresponding forwarding table on the NDN router to route and forward the NDN message, the process includes:

判断所述NDN报文是否需要网络切片进行路由转发;Determine whether the NDN message requires network slicing for routing and forwarding;

若是,则基于所述NDN兴趣包中的切片标识,在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发;If yes, based on the slice identifier in the NDN interest packet, select a corresponding forwarding table on the NDN router to route and forward the NDN message;

若否,则根据所述NDN路由器的本地路由转发表将NDN报文进行路由转发。If not, the NDN message is routed and forwarded according to the local routing forwarding table of the NDN router.

在其中一个实施例中,所述转发表包括转发信息表和切片接口的切片标识映射表;所述转发信息表用于根据所述NDN兴趣包的请求内容名称确定三层出接口,所述切片标识映射表用于根据所述NDN兴趣包的切片标识确定三层出接口下的预留资源。In one of the embodiments, the forwarding table includes a forwarding information table and a slice identifier mapping table of a slice interface; the forwarding information table is used to determine a layer-3 output interface according to a request content name of the NDN interest packet, and the slice identifier mapping table is used to determine reserved resources under the layer-3 output interface according to a slice identifier of the NDN interest packet.

在其中一个实施例中,所述根据所述对应的转发表将NDN报文进行路由转发包括:In one embodiment, routing and forwarding the NDN message according to the corresponding forwarding table includes:

根据NDN兴趣包的请求内容名称查询中间路由节点的内容缓存表,若查询成功,则从资源预留通道返回匹配的NDN数据包,并丢弃所述NDN兴趣包;Query the content cache table of the intermediate routing node according to the requested content name of the NDN Interest packet. If the query is successful, return the matching NDN data packet from the resource reservation channel and discard the NDN Interest packet.

若在所述内容缓存表中未查询到匹配的NDN数据包,则根据NDN兴趣包的请求内容名称查询待定兴趣表,若查询成功,则将所述节点的NDN兴趣包的资源预留通道信息记录到所述待定兴趣表,并丢弃所述NDN兴趣包;If no matching NDN data packet is found in the content cache table, query the pending interest table according to the request content name of the NDN interest packet. If the query is successful, record the resource reservation channel information of the NDN interest packet of the node into the pending interest table and discard the NDN interest packet.

若在所述内容缓存表以及所述待定兴趣表中均未查询成功,则根据所述请求内容名称在所述转发信息表中查询三层出接口,并根据NDN兴趣包中的切片标识查询所述切片标识映射表,确定所述三层出接口下的预留资源,从所述预留资源向其他路由节点转发所述NDN兴趣包。If the query in the content cache table and the pending interest table is unsuccessful, the three-layer output interface is queried in the forwarding information table according to the requested content name, and the slice identifier mapping table is queried according to the slice identifier in the NDN interest packet to determine the reserved resources under the three-layer output interface, and the NDN interest packet is forwarded from the reserved resources to other routing nodes.

在其中一个实施例中,所述方法还包括:In one embodiment, the method further comprises:

若根据所述请求内容名称查询所述转发信息表失败或根据NDN兴趣包中的切片标识查询所述切片标识映射表失败,则丢弃所述NDN兴趣包。If the query of the forwarding information table according to the request content name fails or the query of the slice identifier mapping table according to the slice identifier in the NDN interest packet fails, the NDN interest packet is discarded.

第二方面,本申请实施例还提供了一种基于SDN控制器的NDN网络切片装置,所述SDN控制器与NDN路由器建立BGP-LS邻居,所述装置包括:In a second aspect, an embodiment of the present application further provides an NDN network slicing device based on an SDN controller, wherein the SDN controller establishes a BGP-LS neighbor relationship with an NDN router, and the device includes:

计算模块,用于为NDN路由器计算不同度量特性的切片路径,获得所述切片路径的转发表;A calculation module, used to calculate slice paths of different metric characteristics for the NDN router and obtain a forwarding table of the slice path;

下发模块,用于将所述转发表下发至所述NDN路由器;A sending module, used for sending the forwarding table to the NDN router;

转发模块,用于基于NDN报文的度量特性,在所述NDN路由器上选择所述转发表中对应的切片路径将所述NDN报文进行路由转发。The forwarding module is used to select a corresponding slice path in the forwarding table on the NDN router to route and forward the NDN message based on the metric characteristics of the NDN message.

第三方面,本申请实施例还提供了一种计算机设备,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行如上述第一方面所述的方法。In a third aspect, an embodiment of the present application further provides a computer device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the method as described in the first aspect above.

第四方面,本申请实施例还提供了一种计算机可读存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被处理器执行时实现如上述第一方面所述的方法。In a fourth aspect, an embodiment of the present application further provides a computer-readable storage medium, wherein the storage medium stores a computer program, wherein when the computer program is executed by a processor, the method described in the first aspect above is implemented.

上述基于SDN控制器的NDN网络切片方法、装置、设备和介质,SDN控制器为NDN路由器计算不同度量特性的切片路径,进行路径划分,然后SDN控制器将上述计算得到的不同度量特性的切片路径的转发表下发至所述NDN路由器,SDN控制器根据不同业务特性需求在NDN路由器上选择所述转发表中对应的切片路径将报文进行路由转发,解决了NDN网络无法满足不同类型业务对网络性能的差异化需求的问题,实现了NDN网络中不同业务流量的隔离,从而满足不同通信传输业务特性的需求。同时,SDN通过控制面和转发面的分离,SDN控制器可以集中控制管理整个NDN网络,根据网络切片的要求,动态地配置、灵活调度,以满足不同网络切片的特性要求,数据平面只需要查表转发即可,提高了NDN网络切片的效率。The above-mentioned NDN network slicing method, device, equipment and medium based on the SDN controller, the SDN controller calculates the slice paths with different metric characteristics for the NDN router, divides the paths, and then sends the forwarding table of the slice paths with different metric characteristics calculated above to the NDN router. The SDN controller selects the corresponding slice path in the forwarding table on the NDN router according to the requirements of different business characteristics to route and forward the message, which solves the problem that the NDN network cannot meet the differentiated requirements of different types of services for network performance, and realizes the isolation of different business traffic in the NDN network, thereby meeting the requirements of different communication transmission business characteristics. At the same time, through the separation of the control plane and the forwarding plane, the SDN controller can centrally control and manage the entire NDN network, dynamically configure and flexibly schedule according to the requirements of network slicing to meet the characteristics of different network slices, and the data plane only needs to look up the table for forwarding, which improves the efficiency of NDN network slicing.

本申请的一个或多个实施例的细节在以下附图和描述中提出,以使本申请的其他特征、目的和优点更加简明易懂。The details of one or more embodiments of the present application are set forth in the following drawings and description to make other features, objects, and advantages of the present application more readily apparent.

附图说明BRIEF DESCRIPTION OF THE DRAWINGS

此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

图1是一个实施例中基于SDN控制器的NDN网络切片方法的终端设备的硬件结构框图;FIG1 is a hardware structure block diagram of a terminal device of an NDN network slicing method based on an SDN controller in an embodiment;

图2是一个实施例中基于SDN控制器的NDN网络切片方法的流程示意图;FIG2 is a flow chart of an NDN network slicing method based on an SDN controller in one embodiment;

图3是一个实施例中NDN拓扑前缀NLRI协议报文格式示意图;FIG3 is a schematic diagram of an NDN topology prefix NLRI protocol message format in an embodiment;

图4是一个实施例中对NDN的兴趣包进行扩展后的包格式示意图;FIG4 is a schematic diagram of a packet format after an NDN interest packet is extended in one embodiment;

图5是一个实施例中NDN报文转发过程的流程示意图;FIG5 is a schematic diagram of a flow chart of an NDN message forwarding process in an embodiment;

图6是一个实施例中基于SDN控制器的NDN网络切片装置的结构框图;FIG6 is a structural block diagram of an NDN network slicing device based on an SDN controller in an embodiment;

图7是一个实施例中计算机设备结构示意图。FIG. 7 is a schematic diagram of the structure of a computer device in an embodiment.

具体实施方式Detailed ways

为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行描述和说明。应当理解,此处所描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。基于本申请提供的实施例,本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。In order to make the purpose, technical solutions and advantages of the present application clearer, the present application is described and illustrated below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not intended to limit the present application. Based on the embodiments provided in the present application, all other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present application.

网络切片是一种新型网络架构,在同一个共享的网络基础设施上提供多个逻辑网络,每个逻辑网络服务于特定的业务类型或者行业用户。通过网络切片,运营商能够在一个通用的物理网络之上构建多个专用的、虚拟化的、互相隔离的逻辑网络,来满足不同客户/业务对网络性能的差异化需求。Network slicing is a new type of network architecture that provides multiple logical networks on the same shared network infrastructure, each of which serves a specific business type or industry user. Through network slicing, operators can build multiple dedicated, virtualized, and isolated logical networks on a common physical network to meet the differentiated network performance requirements of different customers/businesses.

软件定义网络(Software Defined Network,SDN)作为创新的网络架构,是网络虚拟化的一种实现方式,实现了转发平面和控制平面的分离,通过集中的控制器对网络切片的拓扑、服务质量要求进行动态配置和调整,可以满足不同应用场景的需求。Software Defined Network (SDN), as an innovative network architecture, is a way to implement network virtualization. It realizes the separation of the forwarding plane and the control plane. Through a centralized controller, the topology and service quality requirements of network slices are dynamically configured and adjusted to meet the needs of different application scenarios.

为解决相关技术中NDN网络无法满足不同类型业务对网络性能的差异化需求的问题,本申请实施例提出一种基于SDN控制器的NDN网络切片方法。在本实施例中提供的方法实施例可以在终端、计算机或者类似的运算装置中执行。比如在终端上运行,图1是本实施例的基于SDN控制器的NDN网络切片方法的终端的硬件结构框图。如图1所示,终端可以包括一个或多个(图1中仅示出一个)处理器102和用于存储数据的存储器104,其中,处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置。上述终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述终端的结构造成限制。例如,终端还可包括比图1中所示更多或者更少的组件,或者具有与图1所示出的不同配置。In order to solve the problem that the NDN network in the related art cannot meet the differentiated requirements of different types of services for network performance, the embodiment of the present application proposes an NDN network slicing method based on an SDN controller. The method embodiment provided in this embodiment can be executed in a terminal, a computer or a similar computing device. For example, running on a terminal, FIG1 is a hardware structure block diagram of a terminal of the NDN network slicing method based on an SDN controller in this embodiment. As shown in FIG1, the terminal may include one or more (only one is shown in FIG1) processors 102 and a memory 104 for storing data, wherein the processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA. The above-mentioned terminal may also include a transmission device 106 and an input and output device 108 for communication functions. It can be understood by those skilled in the art that the structure shown in FIG1 is only for illustration and does not limit the structure of the above-mentioned terminal. For example, the terminal may also include more or fewer components than those shown in FIG1, or have a different configuration than that shown in FIG1.

存储器104可用于存储计算机程序,例如,应用软件的软件程序以及模块,如在本实施例中的基于SDN控制器的NDN网络切片方法对应的计算机程序,处理器102通过运行存储在存储器104内的计算机程序,从而执行各种功能应用以及数据处理,即实现上述的方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the NDN network slicing method based on the SDN controller in this embodiment. The processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, that is, to implement the above method. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include a memory remotely arranged relative to the processor 102, and these remote memories may be connected to the terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and a combination thereof.

传输设备106用于经由一个网络接收或者发送数据。上述的网络包括终端的通信供应商提供的无线网络。在一个实例中,传输设备106包括一个网络适配器(NetworkInterface Controller,NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输设备106可以为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。The transmission device 106 is used to receive or send data via a network. The above network includes a wireless network provided by a communication provider of the terminal. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, 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 can be a radio frequency (Radio Frequency, RF) module, which is used to communicate with the Internet wirelessly.

本申请实施例提供了一种基于SDN控制器的NDN网络切片方法,以该方法应用于图1中的终端为例进行说明,如图2所示,该方法包括以下步骤:The embodiment of the present application provides an NDN network slicing method based on an SDN controller, and takes the method applied to the terminal in FIG. 1 as an example for explanation. As shown in FIG. 2, the method includes the following steps:

S201,计算所述NDN路由器的不同度量特性的切片路径,获得所述切片路径的转发表。S201, calculating slice paths of different metric characteristics of the NDN router, and obtaining a forwarding table of the slice paths.

具体的,SDN控制器为所述NDN路由器计算不同度量特性的切片路径(网络切片),包括计算最大带宽的流量的切片路径,计算最小时延且保证带宽的流量的切片路径,计算网络故障发生时,及时倒换不断流且不影响其他类型业务的切片路径,以及为满足其他业务对网络性能差异化需求的切片路径。Specifically, the SDN controller calculates slice paths (network slices) with different metric characteristics for the NDN router, including calculating the slice path for traffic with maximum bandwidth, calculating the slice path for traffic with minimum delay and guaranteed bandwidth, calculating the slice path for timely switching when a network failure occurs without interrupting the flow and without affecting other types of services, and calculating the slice path to meet the differentiated network performance requirements of other services.

S202,将所述转发表下发至所述NDN路由器。S202: Send the forwarding table to the NDN router.

具体的,SDN控制器将上述计算得到的不同度量特性的切片路径的转发表下发至所述NDN路由器,NDN路由器接收所述转发表。Specifically, the SDN controller sends the forwarding table of the slice paths with different metric characteristics calculated above to the NDN router, and the NDN router receives the forwarding table.

上述SDN控制器包括拓扑管理单元、主机服务单元、NDN管理单元、计算单元和下发单元。拓扑管理单元负责收集和维护NDN路由器之间的网络拓扑图,通过BGP-LS协议完成链路发现。主机服务单元用于获取全局视图中主机的位置,通过拦截ARP、DHCP等数据包了解连接到网络的用户,然后将这些信息提供给主机服务。NDN管理单元用于维护生产者的数据表,包括主机的MAC地址,数据包内容名的哈希值等。计算单元用于计算不同度量特性的切片路径所匹配的NDN转发表。下发单元用于将上述转发表下发至NDN路由器上。The above-mentioned SDN controller includes a topology management unit, a host service unit, an NDN management unit, a computing unit and a delivery unit. The topology management unit is responsible for collecting and maintaining the network topology map between NDN routers and completing link discovery through the BGP-LS protocol. The host service unit is used to obtain the location of the host in the global view, understand the users connected to the network by intercepting ARP, DHCP and other data packets, and then provide this information to the host service. The NDN management unit is used to maintain the producer's data table, including the host's MAC address, the hash value of the data packet content name, etc. The computing unit is used to calculate the NDN forwarding table matched by the slice path of different metric characteristics. The delivery unit is used to deliver the above forwarding table to the NDN router.

S203,基于NDN报文的度量特性,在所述NDN路由器上选择所述转发表中对应的切片路径将所述NDN报文进行路由转发。S203, based on the metric characteristics of the NDN message, select a corresponding slice path in the forwarding table on the NDN router to route and forward the NDN message.

具体的,NDN报文的度量特性即业务报文对网络性能的差异化要求,包括海量接入、确定性时延、极高可靠性等能力,本申请根据业务报文所需的度量特性,在所述NDN路由器上选择SDN控制器下发的转发表中对应的切片路径将业务报文进行路由转发。Specifically, the metric characteristics of NDN messages, that is, the differentiated requirements of business messages for network performance, include capabilities such as massive access, deterministic latency, and extremely high reliability. This application selects the corresponding slice path in the forwarding table sent by the SDN controller on the NDN router to route and forward the business message based on the metric characteristics required by the business message.

本申请NDN网络包括多个NDN路由器,NDN网络与SDN控制器连接,每个NDN路由节点均与SDN控制器连接,所述SDN控制器与NDN路由器建立BGP-LS邻居,SDN控制器为NDN路由器计算不同度量特性的切片路径,进行路径划分,然后SDN控制器将上述计算得到的不同度量特性的切片路径的转发表下发至所述NDN路由器,SDN控制器根据不同业务特性需求在NDN路由器上选择所述转发表中对应的切片路径将报文进行路由转发,解决了NDN网络无法满足不同类型业务对网络性能的差异化需求的问题,实现了NDN网络中不同业务流量的隔离,从而满足不同通信传输业务特性的需求。同时,SDN网络通过控制面和转发面的分离,SDN控制器可以集中控制管理整个NDN网络,根据网络切片的要求,动态地配置、灵活调度,以满足不同网络切片的特性要求,数据平面只需要查表转发即可,提高了NDN网络切片的效率。The NDN network of the present application includes multiple NDN routers, the NDN network is connected to the SDN controller, each NDN routing node is connected to the SDN controller, the SDN controller establishes a BGP-LS neighbor with the NDN router, the SDN controller calculates slice paths with different metric characteristics for the NDN router, and divides the paths, and then the SDN controller sends the forwarding table of the slice paths with different metric characteristics calculated above to the NDN router, and the SDN controller selects the corresponding slice path in the forwarding table on the NDN router according to the requirements of different business characteristics to route and forward the message, which solves the problem that the NDN network cannot meet the differentiated requirements of different types of services for network performance, and realizes the isolation of different business traffic in the NDN network, thereby meeting the requirements of different communication transmission business characteristics. At the same time, through the separation of the control plane and the forwarding plane of the SDN network, the SDN controller can centrally control and manage the entire NDN network, dynamically configure and flexibly schedule according to the requirements of network slicing to meet the characteristics of different network slices, and the data plane only needs to look up the table and forward, which improves the efficiency of NDN network slicing.

在其中一个实施例中,所述计算所述NDN路由器的不同度量特性的切片路径,获得所述切片路径的转发表包括以下内容:In one embodiment, calculating the slice paths of different metric characteristics of the NDN router and obtaining the forwarding table of the slice paths includes the following:

收集所述NDN路由器的命名数据链路状态路由协议信息以及网络可达层信息;基于所述命名数据链路状态路由协议信息以及所述网络可达层信息,为所述NDN路由器计算不同度量特性的切片路径,获得切片路径的转发表。Collecting the named data link state routing protocol information and the network reachable layer information of the NDN router; calculating slice paths with different metric characteristics for the NDN router based on the named data link state routing protocol information and the network reachable layer information, and obtaining a forwarding table for the slice paths.

具体的,SDN控制器和NDN路由器通过NBGP协议之间建立N-BGP对等体,并将路由发布到NDN路由器。如表1所示,对BGP-LS路由新增一种链路状态,定义为NDN拓扑前缀NLRI(Network Layer Reachability Information,网络层可达性信息),SDN控制器通过扩展后的BGP-LS协议,获取NDN路由器的网络可达层信息。NDN拓扑前缀NLRI协议格式和IPv4/IPv6的拓扑前缀NLRI一样,NLRI类型值为5,新增协议标识(Protocol ID)值为7,类型定义为“NLSR(命名数据链路状态路由协议)”,其他协议字段和IPv4/IPv6的拓扑前缀NLRI一样,例如标识符(Identifier),本地节点描述符(Local Node Descriptors)和前缀描述符(PrefixDescriptors)。NDN拓扑前缀NLRI协议报文格式如图3。进一步地,上述SDN控制器通过BGP-LS收集上述NDN路由器的NLSR信息,本申请基于所述命名数据链路状态路由协议信息以及所述网络可达层信息,为所述NDN路由器计算不同度量特性的切片路径,获得切片路径的转发表。Specifically, the SDN controller and the NDN router establish an N-BGP peer relationship through the NBGP protocol and publish the route to the NDN router. As shown in Table 1, a new link state is added to the BGP-LS route, which is defined as the NDN topology prefix NLRI (Network Layer Reachability Information). The SDN controller obtains the network reachability layer information of the NDN router through the extended BGP-LS protocol. The NDN topology prefix NLRI protocol format is the same as the topology prefix NLRI of IPv4/IPv6. The NLRI type value is 5, the new protocol identifier (Protocol ID) value is 7, and the type is defined as "NLSR (Named Data Link State Routing Protocol)". Other protocol fields are the same as the topology prefix NLRI of IPv4/IPv6, such as identifier, local node descriptors, and prefix descriptors. The NDN topology prefix NLRI protocol message format is shown in Figure 3. Furthermore, the SDN controller collects the NLSR information of the NDN router through BGP-LS. The present application calculates slice paths with different metric characteristics for the NDN router based on the named data link state routing protocol information and the network reachability layer information, and obtains a forwarding table for the slice path.

表1Table 1

在其中一个实施例中,所述基于NDN报文的度量特性,在所述NDN路由器上选择所述转发表中对应的切片路径将NDN报文进行路由转发包括以下内容:In one of the embodiments, based on the metric characteristics of the NDN message, selecting the corresponding slice path in the forwarding table on the NDN router to route and forward the NDN message includes the following:

S301,对所述NDN兴趣包增加切片标识,用于标识NDN报文的度量特性。S301, adding a slice identifier to the NDN interest packet to identify the metric characteristics of the NDN message.

NDN网络中的两类报文为NDN兴趣(Interest)包和NDN数据(Data)包,NDN的通信可以分为兴趣包发出和数据包传回两个过程。本申请实施例对NDN的兴趣包进行扩展,增加SI字段(Slice Information,切片信息),NDN兴趣包进行扩展后的包格式如图4所示。其中,所述SI字段中携带有切片标识(Slice ID),用于标识NDN报文进行路由转发时对网络性能的要求,通过在数据平面引入切片标识,来唯一标识网络切片中的逻辑节点,指定业务报文通过哪个网络切片来承载,每个切片标识对应一个网络切片。The two types of messages in the NDN network are NDN interest packets and NDN data packets. The communication of NDN can be divided into two processes: interest packet sending and data packet returning. The embodiment of the present application extends the interest packet of NDN, adds the SI field (Slice Information), and the packet format of the NDN interest packet after the extension is shown in Figure 4. Among them, the SI field carries a slice identifier (Slice ID), which is used to identify the requirements for network performance when the NDN message is routed and forwarded. By introducing the slice identifier in the data plane, the logical node in the network slice is uniquely identified, and the service message is specified through which network slice to carry. Each slice identifier corresponds to a network slice.

S302,基于所述NDN兴趣包中的切片标识,在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发。S302: Based on the slice identifier in the NDN interest packet, select a corresponding forwarding table on the NDN router to route and forward the NDN message.

具体的,根据NDN兴趣包中的切片标识,可以确定报文需要通过哪个网络切片来进行转发,然后在NDN路由器上选择对应的转发表将NDN报文进行路由转发。Specifically, based on the slice identifier in the NDN interest packet, it can be determined through which network slice the message needs to be forwarded, and then the corresponding forwarding table is selected on the NDN router to route and forward the NDN message.

在其中一个实施例中,所述在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发之前,包括以下步骤:In one embodiment, before selecting a corresponding forwarding table on the NDN router to route and forward the NDN message, the following steps are included:

S401,判断所述NDN报文是否需要网络切片。S401, determine whether the NDN message requires network slicing.

S402,若是,则基于所述NDN兴趣包中的切片标识,在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发。S402: If yes, based on the slice identifier in the NDN interest packet, a corresponding forwarding table is selected on the NDN router to route and forward the NDN message.

S403,若否,则根据所述NDN路由器的本地路由转发表将NDN报文进行路由转发。S403: If not, the NDN message is routed and forwarded according to the local routing forwarding table of the NDN router.

本实施例在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发之前判断所述NDN报文是否需要网络切片。具体的,SI字段长度为33bit,首位的1bit用来表示是否需要网络切片,后32bit为切片标识长度。若SI字段的首位置为1,则表示报文转发是必须从切片标识对应的网络切片通道转发,如果此时网络切片通道不存在,则丢弃该报文;若SI字段的首位置为0,查找是否存在切片标识对应的网络切片通道,如果存在则按照对应的网络切片通道进行业务转发,如果不存在,不丢弃报文,则根据所述NDN路由器的本地路由转发表将NDN报文进行路由转发。This embodiment determines whether the NDN message requires network slicing before selecting the corresponding forwarding table on the NDN router to route and forward the NDN message. Specifically, the SI field length is 33 bits, the first 1 bit is used to indicate whether network slicing is required, and the last 32 bits are the slice identifier length. If the first position of the SI field is 1, it means that the message forwarding must be forwarded from the network slice channel corresponding to the slice identifier. If the network slice channel does not exist at this time, the message is discarded; if the first position of the SI field is 0, check whether there is a network slice channel corresponding to the slice identifier. If it exists, the service is forwarded according to the corresponding network slice channel. If it does not exist, the message is not discarded, and the NDN message is routed and forwarded according to the local routing and forwarding table of the NDN router.

在其中一个实施例中,所述SDN控制器下发的转发表包括转发信息表(ForwardingInformation Base,FIB)和切片接口的切片标识映射表;所述转发信息表用于根据所述NDN兴趣包的请求内容名称确定三层出接口,所述切片标识映射表用于根据所述NDN兴趣包的切片标识确定三层出接口下的预留资源(可以是子接口或通道)。In one of the embodiments, the forwarding table sent by the SDN controller includes a forwarding information table (Forwarding Information Base, FIB) and a slice identifier mapping table of the slice interface; the forwarding information table is used to determine the three-layer outbound interface according to the request content name of the NDN interest packet, and the slice identifier mapping table is used to determine the reserved resources (which may be a sub-interface or a channel) under the three-layer outbound interface according to the slice identifier of the NDN interest packet.

在其中一个实施例中,所述根据所述对应的转发表将NDN报文进行路由转发包括以下内容:In one embodiment, routing and forwarding the NDN message according to the corresponding forwarding table includes the following contents:

根据NDN兴趣包的请求内容名称查询中间路由节点的内容缓存表(ContentStore,CS),若查询成功,则从资源预留通道返回匹配的NDN数据包,并丢弃所述NDN兴趣包;The content cache table (ContentStore, CS) of the intermediate routing node is queried according to the requested content name of the NDN interest packet. If the query is successful, the matching NDN data packet is returned from the resource reservation channel and the NDN interest packet is discarded;

若在所述内容缓存表中未查询到匹配的NDN数据包,则根据NDN兴趣包的请求内容名称查询待定兴趣表(Pending Interest Table,PIT),若查询成功,则将所述节点的NDN兴趣包的资源预留通道信息记录到所述待定兴趣表,并丢弃所述NDN兴趣包;If no matching NDN data packet is found in the content cache table, a pending interest table (PIT) is queried according to the request content name of the NDN interest packet. If the query is successful, the resource reservation channel information of the NDN interest packet of the node is recorded in the pending interest table, and the NDN interest packet is discarded;

若在所述内容缓存表以及所述待定兴趣表中均未查询成功,则查询所述SDN控制器下发的转发表,具体过程为:根据所述请求内容名称在转发信息表(FIB表)中查询三层出接口,并根据NDN兴趣包中的切片标识查询所述切片标识映射表,确定所述三层出接口下的预留资源,从所述预留资源向其他路由节点转发所述NDN兴趣包。If the query in the content cache table and the pending interest table is unsuccessful, the forwarding table sent by the SDN controller is queried. The specific process is: query the three-layer output interface in the forwarding information table (FIB table) according to the requested content name, and query the slice identifier mapping table according to the slice identifier in the NDN interest packet, determine the reserved resources under the three-layer output interface, and forward the NDN interest packet from the reserved resources to other routing nodes.

在其中一个实施例中,根据所述对应的转发表将NDN报文进行路由转发过程中还包括:若根据所述请求内容名称查询所述转发信息表失败或根据NDN兴趣包中的切片标识查询所述切片标识映射表失败,则丢弃所述NDN兴趣包。In one of the embodiments, the process of routing and forwarding the NDN message according to the corresponding forwarding table also includes: if the query of the forwarding information table according to the request content name fails or the query of the slice identifier mapping table according to the slice identifier in the NDN interest packet fails, then the NDN interest packet is discarded.

图5为本申请实施例的NDN报文转发过程流程图,具体实施步骤如下:FIG5 is a flow chart of the NDN message forwarding process according to an embodiment of the present application, and the specific implementation steps are as follows:

S501,消费者主机发送NDN兴趣包。S501, the consumer host sends an NDN interest packet.

S502,根据上述NDN兴趣包的SI字段,判断是否要进行切片,如果SI字段首位置为1,则执行S503;如果SI字段首位置为0,则按普通的NDN报文转发。S502, judging whether to perform slicing according to the SI field of the above NDN interest packet, if the first position of the SI field is 1, executing S503; if the first position of the SI field is 0, forwarding it as a normal NDN message.

S503,判断切片标识对应的网络切片通道是否存在,若存在,则执行504,若不存在,则丢弃该NDN兴趣包。S503, determine whether the network slice channel corresponding to the slice identifier exists. If so, execute 504; if not, discard the NDN interest packet.

S504,判断CS表查询数据包是否成功,若成功,则从资源预留通道转发匹配的NDN数据包,并丢弃所述NDN兴趣包,若未成功,则执行S505。S504, determine whether the CS table query data packet is successful. If successful, forward the matching NDN data packet from the resource reservation channel and discard the NDN interest packet. If unsuccessful, execute S505.

具体的,查询中间路由节点的CS表,如果根据数据名字的最长公共前缀匹配算法查询到CS表中有响应的NDN数据包,则从资源预留通道返回该NDN数据包,然后丢弃上述NDN兴趣包。Specifically, the CS table of the intermediate routing node is queried. If a corresponding NDN data packet is found in the CS table according to the longest common prefix matching algorithm of the data name, the NDN data packet is returned from the resource reservation channel, and then the above NDN interest packet is discarded.

S505,判断查询PIT表是否成功,若成功,将资源预留通道信息记录到所述PIT表,并丢弃上述NDN兴趣包;若未成功,则执行S506。S505, determine whether the query of the PIT table is successful. If successful, record the resource reservation channel information into the PIT table and discard the above NDN interest packet; if unsuccessful, execute S506.

具体的,按照名称最长公共前缀匹配算法查询PIT表。如果在PIT表中发现匹配项,则说明该路由节点此前进行过相同请求的NDN兴趣包转发,但尚未获得返回结果,则将该节点的兴趣包的资源预留通道信息记录到PIT表中后丢弃。当对应的内容请求NDN数据包返回时,路由节点根据PIT表向资源预留通道发送NDN数据包,并将数据存入CS表中服务其他后续节点的需求,并删除对应内容名PIT表项。Specifically, the PIT table is queried according to the longest common prefix matching algorithm. If a match is found in the PIT table, it means that the routing node has previously forwarded the NDN interest packet of the same request, but has not yet obtained a return result. In this case, the resource reservation channel information of the interest packet of the node is recorded in the PIT table and then discarded. When the corresponding content request NDN data packet returns, the routing node sends the NDN data packet to the resource reservation channel according to the PIT table, and stores the data in the CS table to serve the needs of other subsequent nodes, and deletes the corresponding content name PIT table entry.

S506,判断查询FIB表是否成功,若成功,则执行S507;若未成功,则丢弃上述NDN兴趣包。S506, determine whether the query of the FIB table is successful, if successful, execute S507; if unsuccessful, discard the above NDN interest packet.

具体的,如果在CS表和PIT表中,都没有找到匹配的NDN数据包,说明请求内容是第一次被路由器处理,则需要在FIB表中进行查找,根据FIB表中对应内容名查找到三层的下一跳出接口。Specifically, if no matching NDN data packet is found in the CS table and the PIT table, it means that the request content is processed by the router for the first time, and then it is necessary to search in the FIB table and find the next-hop out interface of the third layer according to the corresponding content name in the FIB table.

S507,判断查询切片标识映射表是否成功,若成功,从映射表的对应转发通道转发上述NDN兴趣包,并将通道信息记录到PIT表;若未成功,则丢弃上述兴趣包。S507, determine whether the query of the slice identifier mapping table is successful. If successful, forward the above NDN interest packet from the corresponding forwarding channel of the mapping table, and record the channel information to the PIT table; if unsuccessful, discard the above interest packet.

具体的,根据NDN兴趣包中的SI字段的切片标识查询切片标识映射表,确定上述出接口下的资源预留子接口或通道,最后使用对应的资源预留子接口或通道向其他路由节点转发上述NDN兴趣包,并修改对应内容名PIT表项,来表明相同内容请求指示该内容名的兴趣包正在请求解决中。Specifically, the slice identifier mapping table is queried according to the slice identifier of the SI field in the NDN interest packet, the resource reservation sub-interface or channel under the above-mentioned output interface is determined, and finally the corresponding resource reservation sub-interface or channel is used to forward the above-mentioned NDN interest packet to other routing nodes, and the corresponding content name PIT table entry is modified to indicate that the same content request indicates that the interest packet of the content name is being requested to be resolved.

需要说明的是,在上述流程中或者附图的流程图中示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。It should be noted that the steps shown in the above process or the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

本实施例提供了一种基于SDN控制器的NDN网络切片装置,如图6所示,该装置包括:This embodiment provides an NDN network slicing device based on an SDN controller, as shown in FIG6 , the device includes:

计算模块610,用于为NDN路由器计算不同度量特性的切片路径,获得所述切片路径的转发表;A calculation module 610, configured to calculate slice paths of different metric characteristics for the NDN router, and obtain a forwarding table of the slice paths;

下发模块620,用于将所述转发表下发至所述NDN路由器;A sending module 620, configured to send the forwarding table to the NDN router;

转发模块630,用于基于NDN报文的度量特性,在所述NDN路由器上选择所述转发表中对应的切片路径将所述NDN报文进行路由转发。The forwarding module 630 is used to select a corresponding slice path in the forwarding table on the NDN router to route and forward the NDN message based on the metric characteristics of the NDN message.

在一个实施例中,计算模块610还用于:In one embodiment, the calculation module 610 is further configured to:

收集所述NDN路由器的命名数据链路状态路由协议信息以及网络可达层信息;Collecting named data link state routing protocol information and network reachability layer information of the NDN router;

基于所述命名数据链路状态路由协议信息以及所述网络可达层信息,为所述NDN路由器计算不同度量特性的切片路径,获得切片路径的转发表。Based on the named data link state routing protocol information and the network reachability layer information, slice paths with different metric characteristics are calculated for the NDN router to obtain a forwarding table of the slice paths.

在一个实施例中,转发模块630还用于:In one embodiment, the forwarding module 630 is further configured to:

对NDN兴趣包增加切片标识,用于标识NDN报文的度量特性;Add a slice identifier to the NDN interest packet to identify the metric characteristics of the NDN message;

基于所述NDN兴趣包中的切片标识,在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发。Based on the slice identifier in the NDN interest packet, a corresponding forwarding table is selected on the NDN router to route and forward the NDN message.

在一个实施例中,转发模块630还用于:In one embodiment, the forwarding module 630 is further configured to:

判断所述NDN报文是否需要网络切片;Determine whether the NDN message requires network slicing;

若是,则基于所述NDN兴趣包中的切片标识,在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发;If yes, based on the slice identifier in the NDN interest packet, select a corresponding forwarding table on the NDN router to route and forward the NDN message;

若否,则根据所述NDN路由器的本地路由转发表将NDN报文进行路由转发。If not, the NDN message is routed and forwarded according to the local routing forwarding table of the NDN router.

在其中一个实施例中,所述转发表包括转发信息表和切片接口的切片标识映射表;所述转发信息表用于根据所述NDN兴趣包的请求内容名称确定三层出接口,所述切片标识映射表用于根据所述NDN兴趣包的切片标识确定三层出接口下的预留资源。In one of the embodiments, the forwarding table includes a forwarding information table and a slice identifier mapping table of a slice interface; the forwarding information table is used to determine a layer-3 output interface according to a request content name of the NDN interest packet, and the slice identifier mapping table is used to determine reserved resources under the layer-3 output interface according to a slice identifier of the NDN interest packet.

在一个实施例中,转发模块630还用于:In one embodiment, the forwarding module 630 is further configured to:

根据NDN兴趣包的请求内容名称查询中间路由节点的内容缓存表,若查询成功,则从资源预留通道返回匹配的NDN数据包,并丢弃所述NDN兴趣包;Query the content cache table of the intermediate routing node according to the requested content name of the NDN Interest packet. If the query is successful, return the matching NDN data packet from the resource reservation channel and discard the NDN Interest packet.

若在所述内容缓存表中未查询到匹配的NDN数据包,则根据NDN兴趣包的请求内容名称查询待定兴趣表,若查询成功,则将所述节点的NDN兴趣包的资源预留通道信息记录到所述待定兴趣表,并丢弃所述NDN兴趣包;If no matching NDN data packet is found in the content cache table, query the pending interest table according to the request content name of the NDN interest packet. If the query is successful, record the resource reservation channel information of the NDN interest packet of the node into the pending interest table and discard the NDN interest packet.

若在所述内容缓存表以及所述待定兴趣表中均未查询成功,则根据所述请求内容名称在所述转发信息表中查询三层出接口,并根据NDN兴趣包中的切片标识查询所述切片标识映射表,确定所述三层出接口下的预留资源,从所述预留资源向其他路由节点转发所述NDN兴趣包。If the query in the content cache table and the pending interest table is unsuccessful, the three-layer output interface is queried in the forwarding information table according to the requested content name, and the slice identifier mapping table is queried according to the slice identifier in the NDN interest packet to determine the reserved resources under the three-layer output interface, and the NDN interest packet is forwarded from the reserved resources to other routing nodes.

在一个实施例中,转发模块630还用于:In one embodiment, the forwarding module 630 is further configured to:

若根据所述请求内容名称查询所述转发信息表失败或根据NDN兴趣包中的切片标识查询所述切片标识映射表失败,则丢弃所述NDN兴趣包。If the query of the forwarding information table according to the request content name fails or the query of the slice identifier mapping table according to the slice identifier in the NDN interest packet fails, the NDN interest packet is discarded.

需要说明的是,上述各个模块可以是功能模块也可以是程序模块,既可以通过软件来实现,也可以通过硬件来实现。对于通过硬件来实现的模块而言,上述各个模块可以位于同一处理器中;或者上述各个模块还可以按照任意组合的形式分别位于不同的处理器中。It should be noted that the above modules can be functional modules or program modules, and can be implemented by software or hardware. For modules implemented by hardware, the above modules can be located in the same processor; or the above modules can be located in different processors in any combination.

在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图7所示。该计算机设备包括通过系统总线连接的处理器、存储器、通信接口、显示屏和输入装置。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信,无线方式可通过WIFI、移动蜂窝网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种基于SDN控制器的NDN网络切片方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be shown in FIG7. The computer device includes a processor, a memory, a communication interface, a display screen, and an input device connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be implemented through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, an NDN network slicing method based on an SDN controller is implemented. The display screen of the computer device may be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device may be a touch layer covered on the display screen, or a key, trackball or touchpad provided on the housing of the computer device, or an external keyboard, touchpad or mouse, etc.

本领域技术人员可以理解,图7中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。Those skilled in the art will understand that the structure shown in FIG. 7 is merely a block diagram of a partial structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than shown in the figure, or combine certain components, or have a different arrangement of components.

在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述任一项基于SDN控制器的NDN网络切片方法实施例中的步骤。In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in any one of the above-mentioned NDN network slicing method embodiments based on the SDN controller are implemented.

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其他介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-Only Memory,ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(RandomAccess Memory,RAM)或外部高速缓冲存储器。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic Random Access Memory,DRAM)等。Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory may include read-only memory (ROM), magnetic tape, floppy disk, flash memory or optical memory, etc. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).

以上所述实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。The technical features of the above-described embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above-described embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。The above-mentioned embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be subject to the attached claims.

Claims (8)

1.一种基于SDN控制器的NDN网络切片方法,所述SDN控制器与NDN路由器建立BGP-LS邻居,其特征在于,所述方法包括:1. A method for NDN network slicing based on an SDN controller, wherein the SDN controller establishes a BGP-LS neighbor relationship with an NDN router, wherein the method comprises: 计算所述NDN路由器的不同度量特性的切片路径,获得所述切片路径的转发表;包括:收集所述NDN路由器的命名数据链路状态路由协议信息以及网络可达层信息;基于所述命名数据链路状态路由协议信息以及所述网络可达层信息,为所述NDN路由器计算不同度量特性的切片路径,获得切片路径的转发表;Calculating slice paths of different metric characteristics of the NDN router to obtain a forwarding table of the slice path; including: collecting named data link state routing protocol information and network reachability layer information of the NDN router; calculating slice paths of different metric characteristics for the NDN router based on the named data link state routing protocol information and the network reachability layer information to obtain a forwarding table of the slice path; 将所述转发表下发至所述NDN路由器;Sending the forwarding table to the NDN router; 基于NDN报文的度量特性,在所述NDN路由器上选择所述转发表中对应的切片路径将所述NDN报文进行路由转发,其中,所述NDN报文包括NDN兴趣包,所述NDN兴趣包上具有切片标识,用于标识NDN报文的度量特性以及网络切片中的逻辑节点,所述转发表包括转发信息表和切片接口的切片标识映射表;所述转发信息表用于根据所述NDN兴趣包的请求内容名称确定三层出接口,所述切片标识映射表用于根据所述NDN兴趣包的切片标识确定三层出接口下的预留资源。Based on the metric characteristics of the NDN message, the NDN router selects the corresponding slice path in the forwarding table to route and forward the NDN message, wherein the NDN message includes an NDN interest packet, and the NDN interest packet has a slice identifier for identifying the metric characteristics of the NDN message and the logical nodes in the network slice, and the forwarding table includes a forwarding information table and a slice identifier mapping table of the slice interface; the forwarding information table is used to determine the three-layer output interface according to the request content name of the NDN interest packet, and the slice identifier mapping table is used to determine the reserved resources under the three-layer output interface according to the slice identifier of the NDN interest packet. 2.根据权利要求1所述的方法,其特征在于,所述NDN报文包括NDN兴趣包,所述基于NDN报文的度量特性,在所述NDN路由器上选择所述转发表中的对应的切片路径将NDN报文进行路由转发包括:2. The method according to claim 1, characterized in that the NDN message includes an NDN interest packet, and the selecting, based on the metric characteristics of the NDN message, a corresponding slice path in the forwarding table on the NDN router to route and forward the NDN message comprises: 对所述NDN兴趣包增加切片标识,用于标识NDN报文的度量特性;Adding a slice identifier to the NDN interest packet to identify the metric characteristics of the NDN message; 基于所述NDN兴趣包中的切片标识,在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发。Based on the slice identifier in the NDN interest packet, a corresponding forwarding table is selected on the NDN router to route and forward the NDN message. 3.根据权利要求2所述的方法,其特征在于,所述在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发之前,包括:3. The method according to claim 2, characterized in that before selecting the corresponding forwarding table on the NDN router to route and forward the NDN message, it includes: 判断所述NDN报文是否需要网络切片;Determine whether the NDN message requires network slicing; 若是,则基于所述NDN兴趣包中的切片标识,在所述NDN路由器上选择对应的转发表将NDN报文进行路由转发;If yes, based on the slice identifier in the NDN interest packet, select a corresponding forwarding table on the NDN router to route and forward the NDN message; 若否,则根据所述NDN路由器的本地路由转发表将NDN报文进行路由转发。If not, the NDN message is routed and forwarded according to the local routing forwarding table of the NDN router. 4.根据权利要求3所述的方法,其特征在于,所述根据所述对应的转发表将NDN报文进行路由转发包括:4. The method according to claim 3, wherein routing and forwarding the NDN message according to the corresponding forwarding table comprises: 根据NDN兴趣包的请求内容名称查询中间路由节点的内容缓存表,若查询成功,则从资源预留通道返回匹配的NDN数据包,并丢弃所述NDN兴趣包;Query the content cache table of the intermediate routing node according to the requested content name of the NDN Interest packet. If the query is successful, return the matching NDN data packet from the resource reservation channel and discard the NDN Interest packet. 若在所述内容缓存表中未查询到匹配的NDN数据包,则根据NDN兴趣包的请求内容名称查询待定兴趣表,若查询成功,则将所述节点的NDN兴趣包的资源预留通道信息记录到所述待定兴趣表,并丢弃所述NDN兴趣包;If no matching NDN data packet is found in the content cache table, query the pending interest table according to the request content name of the NDN interest packet. If the query is successful, record the resource reservation channel information of the NDN interest packet of the node into the pending interest table and discard the NDN interest packet. 若在所述内容缓存表以及所述待定兴趣表中均未查询成功,则根据所述请求内容名称在所述转发信息表中查询三层出接口,并根据NDN兴趣包中的切片标识查询所述切片标识映射表,确定所述三层出接口下的预留资源,从所述预留资源向其他路由节点转发所述NDN兴趣包。If the query in the content cache table and the pending interest table is unsuccessful, the three-layer output interface is queried in the forwarding information table according to the requested content name, and the slice identifier mapping table is queried according to the slice identifier in the NDN interest packet to determine the reserved resources under the three-layer output interface, and the NDN interest packet is forwarded from the reserved resources to other routing nodes. 5.根据权利要求4所述的方法,其特征在于,所述方法还包括:5. The method according to claim 4, characterized in that the method further comprises: 若根据所述请求内容名称查询所述转发信息表失败或根据NDN兴趣包中的切片标识查询所述切片标识映射表失败,则丢弃所述NDN兴趣包。If the query of the forwarding information table according to the request content name fails or the query of the slice identifier mapping table according to the slice identifier in the NDN interest packet fails, the NDN interest packet is discarded. 6.一种基于SDN控制器的NDN网络切片装置,所述SDN控制器与NDN路由器建立BGP-LS邻居,其特征在于,所述装置包括:6. An NDN network slicing device based on an SDN controller, wherein the SDN controller establishes a BGP-LS neighbor relationship with an NDN router, wherein the device comprises: 计算模块,用于计算所述NDN路由器的不同度量特性的切片路径,获得所述切片路径的转发表;包括:收集所述NDN路由器的命名数据链路状态路由协议信息以及网络可达层信息;基于所述命名数据链路状态路由协议信息以及所述网络可达层信息,为所述NDN路由器计算不同度量特性的切片路径,获得切片路径的转发表;A calculation module, used to calculate slice paths of different metric characteristics of the NDN router, and obtain a forwarding table of the slice path; including: collecting named data link state routing protocol information and network reachability layer information of the NDN router; based on the named data link state routing protocol information and the network reachability layer information, calculating slice paths of different metric characteristics for the NDN router, and obtaining a forwarding table of the slice path; 下发模块,用于将所述转发表下发至所述NDN路由器;A sending module, used for sending the forwarding table to the NDN router; 转发模块,用于基于NDN报文的度量特性,在所述NDN路由器上选择所述转发表中对应的切片路径将所述NDN报文进行路由转发,其中,所述NDN报文包括NDN兴趣包,所述NDN兴趣包上具有切片标识,用于标识NDN报文的度量特性以及网络切片中的逻辑节点,所述转发表包括转发信息表和切片接口的切片标识映射表;所述转发信息表用于根据所述NDN兴趣包的请求内容名称确定三层出接口,所述切片标识映射表用于根据所述NDN兴趣包的切片标识确定三层出接口下的预留资源。A forwarding module, used for selecting the corresponding slice path in the forwarding table on the NDN router to route and forward the NDN message based on the metric characteristics of the NDN message, wherein the NDN message includes an NDN interest packet, and the NDN interest packet has a slice identifier for identifying the metric characteristics of the NDN message and the logical nodes in the network slice, and the forwarding table includes a forwarding information table and a slice identifier mapping table of the slice interface; the forwarding information table is used to determine the three-layer output interface according to the request content name of the NDN interest packet, and the slice identifier mapping table is used to determine the reserved resources under the three-layer output interface according to the slice identifier of the NDN interest packet. 7.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至权利要求5中任一项所述的方法。7. A computer device, comprising a memory and a processor, wherein the memory stores a computer program, wherein the processor implements the method according to any one of claims 1 to 5 when executing the computer program. 8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至权利要求5中任一项所述的方法。8. A computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the method according to any one of claims 1 to 5 is implemented.
CN202410357849.8A 2024-03-27 2024-03-27 NDN network slicing method, device, equipment and medium based on SDN controller Active CN117955908B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202410357849.8A CN117955908B (en) 2024-03-27 2024-03-27 NDN network slicing method, device, equipment and medium based on SDN controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202410357849.8A CN117955908B (en) 2024-03-27 2024-03-27 NDN network slicing method, device, equipment and medium based on SDN controller

Publications (2)

Publication Number Publication Date
CN117955908A CN117955908A (en) 2024-04-30
CN117955908B true CN117955908B (en) 2024-07-16

Family

ID=90793085

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202410357849.8A Active CN117955908B (en) 2024-03-27 2024-03-27 NDN network slicing method, device, equipment and medium based on SDN controller

Country Status (1)

Country Link
CN (1) CN117955908B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115550256A (en) * 2021-06-30 2022-12-30 中兴通讯股份有限公司 BIER multicast slicing method based on SDN, storage medium and electronic equipment

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103516606B (en) * 2012-06-25 2017-08-11 中兴通讯股份有限公司 A kind of CDN route implementation methods and system
CN112532445B (en) * 2020-11-26 2022-12-30 国网江苏省电力有限公司信息通信分公司 Network slicing method for network equipment without virtualization capability, system and storage medium thereof
CN115348202B (en) * 2021-05-12 2025-02-11 中国移动通信有限公司研究院 Data transmission method, device, equipment and storage medium based on network slicing
CN113556784B (en) * 2021-07-29 2023-05-26 新华三技术有限公司 Network slice realization method and device and electronic equipment
CN114422423B (en) * 2021-12-24 2024-02-20 大连大学 Satellite network multi-constraint routing method based on SDN and NDN
CN116668275A (en) * 2022-02-17 2023-08-29 华为技术有限公司 A network slicing information transmission method and device
CN115297493B (en) * 2022-07-22 2024-12-17 烽火通信科技股份有限公司 SRv6 network slice configuration management method and system
CN115865844B (en) * 2022-11-24 2023-09-15 之江实验室 Dynamic traffic scheduling method and device based on virtual and real combination based on SDN and NDN
CN116527559B (en) * 2023-07-03 2023-09-29 中国电信股份有限公司 Message forwarding processing and sending method, device, equipment and medium for network slice
CN117118886A (en) * 2023-08-24 2023-11-24 亚信科技(中国)有限公司 Message forwarding method, head-end equipment, controller, equipment and storage medium
CN117424819A (en) * 2023-09-07 2024-01-19 中通服咨询设计研究院有限公司 Network slice implementation method based on VxLAN
CN117714559A (en) * 2023-12-18 2024-03-15 中国电信股份有限公司技术创新中心 Message processing method and device, electronic equipment and storage medium

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115550256A (en) * 2021-06-30 2022-12-30 中兴通讯股份有限公司 BIER multicast slicing method based on SDN, storage medium and electronic equipment

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
尹弼柏 ; 刘江 ; 张然 ; 黄韬 ; 刘韵洁.基于SDN拓扑集中更新的NDN路由策略.北京邮电大学学报.2018,第2页. *
邓欣 ; 江凌云.边缘网络环境下基于流量分类的SDN-NDN缓存策略.通信技术.2021,第630页. *

Also Published As

Publication number Publication date
CN117955908A (en) 2024-04-30

Similar Documents

Publication Publication Date Title
EP3190754B1 (en) Method and apparatus for processing a modified packet
CN112087390B (en) Network routing method and device
WO2012156852A1 (en) Label switched routing to connect low power network domains
US12199855B2 (en) Multicast forwarding entry generation method and access gateway
CN113162857B (en) Method and gateway for acquiring route on demand
CN107770073A (en) A kind of method of synchronizing information, apparatus and system
WO2021052381A1 (en) Message sending method and apparatus
WO2019119346A1 (en) Method and network device for determining communication path
WO2016197689A1 (en) Method, apparatus and system for processing packet
WO2021143279A1 (en) Method and device for segment routing service processing, routing equipment, and storage medium
WO2023024663A1 (en) Routing method and apparatus, cloud resource registration method and apparatus, storage medium, and electronic apparatus
WO2023273957A1 (en) Computing power release method and apparatus, and computing power update method and apparatus
CN107070790A (en) A kind of route learning method and routing device
WO2023005745A1 (en) Message forwarding method, device and system, and computer-readable storage medium
WO2021088561A1 (en) Method, device, and equipment for load sharing in bit index explicit replication network
US11870683B2 (en) 3GPP network function set adaptation for pre-5G network elements
CN115801675A (en) Message processing method and related device
WO2011150835A1 (en) Method for requesting to obtain route information and corresponding route device thereof
WO2021179935A1 (en) Route determination method, apparatus and network device
CN117955908B (en) NDN network slicing method, device, equipment and medium based on SDN controller
CN108667731A (en) A processing and device based on BIER information
WO2024001701A1 (en) Data processing method, apparatus and system
US20220166708A1 (en) Method and apparatus for selecting packet path to support producer mobility in information-centric networking
US20180367452A1 (en) Information centric networking over multi-access network interfaces
WO2022068484A1 (en) Service chain address pool slicing method, device and system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant