CN113676412A - 网络控制方法及设备 - Google Patents

网络控制方法及设备 Download PDF

Info

Publication number
CN113676412A
CN113676412A CN202010415264.9A CN202010415264A CN113676412A CN 113676412 A CN113676412 A CN 113676412A CN 202010415264 A CN202010415264 A CN 202010415264A CN 113676412 A CN113676412 A CN 113676412A
Authority
CN
China
Prior art keywords
network
resource
module
path
flow table
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
CN202010415264.9A
Other languages
English (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.)
Datang Mobile Communications Equipment Co Ltd
Original Assignee
Datang Mobile Communications Equipment Co Ltd
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 Datang Mobile Communications Equipment Co Ltd filed Critical Datang Mobile Communications Equipment Co Ltd
Priority to CN202010415264.9A priority Critical patent/CN113676412A/zh
Priority to US17/998,717 priority patent/US20230388215A1/en
Priority to EP21803432.0A priority patent/EP4152703A4/en
Priority to PCT/CN2021/092099 priority patent/WO2021227947A1/zh
Publication of CN113676412A publication Critical patent/CN113676412A/zh
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/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato 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/12—Shortest path evaluation
    • 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/30—Routing of multiclass traffic
    • 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/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/722—Admission control; Resource allocation using reservation actions during connection setup at the destination endpoint, e.g. reservation of terminal resources or buffer space
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供一种网络控制方法及设备，该方法包括：向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。在本发明实施例中，通过集中控制可以清楚了解全网的拓扑和资源情况，可以做出更合理的路径和资源预留决策。

Description

网络控制方法及设备
技术领域
本发明实施例涉及通信技术领域，具体涉及一种网络控制方法及设备。
背景技术
国际互联网工程任务组(The Internet Engineering Task Force，IETF)的DetNet工作组目前工作关注的整体架构、数据平台规范、数据流量信息模型、YANG模型；但没有对网络控制提出新的规范，只是沿用了IETF RFC7426中SDN的相关架构和控制。控制平面收集到网络系统的拓扑，管理平面监控网络的设备的故障及实时信息。控制平面根据网络系统的拓扑和管理平面的信息，进行路径计算，生成流表，整个过程中未考虑资源的占用，无法保证零丢包、零抖动、低延迟等确定性的性能。
发明内容
本发明实施例的一个目的在于提供一种网络控制方法及设备，解决由于未考虑资源的占用，无法保证零丢包、零抖动、低延迟等确定性的性能的问题。
本发明实施例提供一种网络控制方法，应用于网络节点，包括：
向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
可选地，所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务带宽；已分配带宽；剩余分配带宽；固有缓冲区；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
可选地，向控制设备发送所述网络节点的工作状态参数，包括：
通过周期性心跳消息，向所述控制设备发送所述网络节点的工作状态参数。
可选地，所述方法还包括：
在从所述控制设备接收到流表后，按照数据流的业务等级更新流表，在相关等级的流表中插入或删除数据流的转发路径，得到分级流表的执行结果；
将所述分级流表的执行结果通知给所述控制设备。
可选地，所述方法还包括：
在从控制设备接收资源预留信息后，按照流标识进行资源预留或取消，得到资源预留的执行结果；
将所述资源预留的执行结果通知给所述控制设备。
可选地，所述方法还包括：
在从数据源设备接收到数据流后，按照所述数据流的等级选取流表，并进行匹配；
根据所述数据流的流标识，在所述网络节点上执行资源预留。
可选地，在按照所述数据流的等级选取流表，并进行匹配之前，所述方法还包括：
根据所述数据流的流标识和/或流类型，判断是否需要复制；
如果需要复制，则对所述数据流的每个分组进行复制，形成多条数据流，转入流表进行匹配；
如果不需要复制，则直接转入流表匹配。
可选地，所述方法还包括：
判断所述网络节点是否为末跳；
如果所述网络节点为末跳，则按照流标识中的分组序列号分析是否为重复的分组，如果是重复分组，则删除重复的分组；
按照流类型分析所述数据流的到达时间，根据时间戳，设定发送定时器；
如果所述发送定时器到时，则将所述数据流发送给下一跳。
第二方面，本发明实施例提供一种网络控制方法，应用于控制设备，包括：
获取网络节点的工作状态参数；
根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
可选地，所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务带宽；已分配带宽；剩余分配带宽；固有缓冲区；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
可选地，所述获取网络节点的工作状态参数，包括：
接收所述网络节点发送的周期性心跳消息，所述周期性心跳消息中携带所述网络节点的工作状态参数。
可选地，所述方法还包括：
从应用设备接收第一消息，所述第一消息请求业务解析；
根据所述第一消息，生成流表；
将所述流表发送给所述网络节点。
可选地，所述第一消息中包括以下一项或多项：源端的信息、目的端的信息、数据流的信息、业务申请类型和业务申请类别标识。
可选地，根据所述第一消息，生成流表，包括：
业务解析模块根据所述第一消息，对所述应用设备申请的业务类型进行识别；
如果所述申请的业务类型是申请资源，则所述业务解析模块向路径计算模块发送第二消息；
所述路径计算模块根据所述第二消息，从拓扑管理模块中获取网络拓扑和资源视图和网络节点的预留资源；
所述路径计算模块根据所述网络拓扑和资源视图和网络节点的预留资源，进行路径计算，并对每条路径进行端到端的延迟进行估计；
所述路径计算模块将小于数据流最大延迟的路径集发送给资源计算模块；
所述资源计算模块从拓扑管理模块中获取网络拓扑和资源视图和网络节点的预留资源，对所述路径集中的路径进行资源估计，从中选取满足资源要求的路径，并将所述路径的信息发送流表生成模块；
所述流表生成模块根据所述路径的信息，生成流表。
可选地，还包括：
如果没有满足所述资源要求的路径，则所述路径计算模块将结果通知所述业务解析模块；
所述业务解析模块将所述结果反馈给所述应用设备。
可选地，还包括：
所述业务解析模块从所述应用设备接收第三消息，所述第三消息指示承载撤销，所述第三消息中携带数据流标识；
所述业务解析模块通知拓扑管理模块释放与所述数据流标识相关资源，并更新网络拓扑和资源视图；
所述拓扑管理模块通知所述流表生成模块删除所述数据流标识相关的流表项。
可选地，所述路径计算模块将小于数据流最大延迟的路径集发送给资源计算模块，包括：
所述路径计算模块确定小于数据流最大延迟的路径集；
所述路径计算模块确定所述路径集中的每条路径的延迟与数据流最大延迟的差值；
所述路径计算模块按照所述差值从小到大排序，并发送给所述资源计算模块。
可选地，所述业务解析模块向路径计算模块发送第二消息，包括：
所述业务解析模块根据建立的业务模型库，将业务申请类别标识映射为业务峰值包速、数据包最大长度、端到端延迟上限、丢包上限、网络带宽中的一项或多项，并与同源端、目的端、数据流标识、业务申请类型、业务申请类别标识中一项或多项一起发送给所述路径计算模块。
第三方面，本发明实施例提供一种网络节点，包括：
发送模块，用于向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
第四方面，本发明实施例提供一种网络节点，包括：第一收发机和第一处理器；
所述第一收发机在所述第一处理器的控制下发送和接收数据；
所述第一处理器读取存储器中的程序执行以下操作：向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
第五方面，本发明实施例提供一种控制设备，包括：
获取模块，用于获取网络节点的工作状态参数；
更新模块，用于根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
第六方面，本发明实施例提供一种控制设备，包括：第二收发机和第二处理器；
所述第二收发机在所述第二处理器的控制下发送和接收数据；
所述第二处理器读取存储器中的程序执行以下操作：获取网络节点的工作状态参数；根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
第七方面，本发明实施例提供一种通信设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现包括如第一方面或第二方面所述的网络控制方法的步骤。
第八方面，本发明实施例提供一种可读存储介质，所述可读存储介质上存储有程序，所述程序被处理器执行时实现包括如第一方面或第二方面所述的网络控制方法的步骤。
在本发明实施例中，通过集中控制可以清楚了解全网的拓扑和资源情况，可以做出更合理的路径和资源预留决策。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1为SDN架构图；
图2为TSN在IEEE802.1标准框架中的示意图；
图3为本发明实施例的网络控制方法流程图之一；
图4为本发明实施例的网络控制方法流程图之二；
图5为本发明实施例的系统架构示意图；
图6为本发明实施例的网络管理流程示意图；
图7为本发明实施例的网络控制流程示意图；
图8为本发明实施例的资源预留流程示意图；
图9为本发明实施例的数据处理流程示意图；
图10为本发明实施例的网络节点的示意图之一；
图11为本发明实施例的网络节点的示意图之二；
图12为本发明实施例的控制设备的示意图之一；
图13为本发明实施例的控制设备的示意图之二；
图14为本发明实施例的通信设备的示意图。
具体实施方式
为了便于理解本发明实施例，下面先介绍以下几个技术点：
1)时间敏感网络(Time-Sensitive Networking，TSN)：
TSN使用标准以太网提供分布式时间同步和确定性通信。标准以太网的本质是一种非确定性网，但在工业领域必须要求确定性，一组数据包必须完整、实时、确定性的到达目的地。因此，新的TSN标准保持所有网络设备的时间同步，采用了中心控制，在数据链路层进行时隙规划、预留和容错保护，来实现确定性。TSN包括三个基本组成部分：时间同步，通信路径选择、预留和容错，调度和流量整形。
Figure BDA0002494746930000061
时间同步：TSN网络中的时间从一个中央时间源通过网络本身传递给以太网设备，通过高频率的往返延迟测量，来保持网络设备与中央时钟源的时间高精度同步。也就是IEEE1588的精确时间协议。
Figure BDA0002494746930000062
通信路径选择、预留和容错：TSN根据网络拓扑计算出通过网络的路径，并为数据流提供显式的路径控制和带宽余留，并根据网络拓扑为数据流提供冗余传输。
Figure BDA0002494746930000063
调度和流量整形：TSN时间感知队列通过时间感知整形器(Time Aware Shaper，TAS)使TSN交换机能够来控制队列流量(queued traffic)，以太网帧被标识并指派给基于优先级的虚拟局域网(Virtual Local Area Network，VLAN)标签(Tag)，每个队列在一个时间表中定义，然后这些数据队列报文在预定时间窗口在出口执行传输。其它队列将被锁定在规定时间窗口里。因此消除了周期性数据被非周期性数据所影响的结果。这意味着每个交换机的延迟是确定的，可知的。而在TSN网络的数据报文延时被得到保障。
2)确定性网络(Deterministic Networking，DetNet)：
DetNet网络目标是第二层桥接和第三层路由段实现确定传输路径，这些路径可以提供延迟、丢包和抖动的最坏情况界限，控制并降低端到端时延的技术。DetNet将TSN开发的技术扩展从数据链路层扩展到路由。
国际互联网工程任务组(The Internet Engineering Task Force，IETF)的DetNet工作组目前工作关注的整体架构、数据平台规范、数据流量信息模型、YANG模型；但没有对网络控制提出新的规范，只是沿用了IETF RFC7426中软件定义网络(SoftwareDefined Network，SDN)的控制方法。
参见图1，图中示意SDN架构，这里对相关模块及交互工作原理进行说明。SDN按照业务功能，将网络分为不同的平面，从上至下的平面介绍如下：
Figure BDA0002494746930000071
应用平面(Application Plane)：定义网络行为的应用程序和服务所在的平面。
Figure BDA0002494746930000072
控制平面(Control Plane)：决定一个或多个网络设备怎么转发数据包，并将这些决定以流表的方式下发给网络设备执行。这里控制平面主要与转发平面进行交互，较少关注设备的操作平面，除非控制平面想了解特定端口的当前状态和功能。
Figure BDA0002494746930000073
管理平面(Management Plane)：负责监控、配置和维护网络设备，例如，对网络设备的状态做出决策。管理平面主要与设备的操作平面进行交互。
Figure BDA0002494746930000074
转发平面(Forwarding Plane)：网络设备负责根据从控制平面接收到的指令处理数据路径中的数据包的功能模块。转发平面的操作包括但不限于转发、丢弃和更改数据包。
Figure BDA0002494746930000075
操作平面(Operational Plane)：操作平面负责管理所在网络设备的操作状态，例如，设备是处于活动状态还是非活动状态，可用端口的数量，每个端口的状态等。操作平面负责网络设备资源，如端口、内存等。
因此，原来的SDN网络从应用平面或者转发平面收到需要转发的数据包请求，由控制平面进行根据形成的网络拓扑进行路由计算，并生成流表，下发给设备的转发平面。转发平面的具体工作原理如下：
Figure BDA0002494746930000076
匹配流表：包头域作为匹配域，包括入端口、源媒体接入控制(Media AccessControl，MAC)、虚拟局域网的ID(VLANID)、网际互连协议(Internet Protocol，IP)地址等等组。按照优先级依次匹配本地保存的流表的表项，并以最高优先级的匹配表项作为匹配结果。多级流表可以降低开销，将流表特征进行提取，将匹配过程分解成几个步骤，形成流水线处理形式，降低流表记录条数。转发规则被组织在不同的流表中。同一个流表中的规则按照优先级进行匹配。按照次序从小到大跳转，更新统计数据，结束后进行修改和执行指令集合多流表流水线处理架构，额能够减少流表项条数，但匹配延迟增加了，同时，提升了数据流量生成和维护的算法复杂度。
Figure BDA0002494746930000081
指令执行：匹配的流表项的指令作为转发执行集合，起初是个空集合，每匹配一次增加一项，多个动作不断累加，直到没有转向表(go to Table)，停止，一起执行指令集合。指令为转发、丢弃、排队、修改域等。其中转发，可以指定端口，物理端口、逻辑端口、保留端口均可以；修改域，包括group利用组表处理数据包、数据包头值修改、修改TTL等，不同的处理组合会带来不同的延迟。
3)在端到端有多条路径，发送端对每条路径进行测量，为每条路径的丢包、延迟、抖动进行周期性的测量，通过周期累计，可为每个路径建立端到端延迟、端到端丢包的预估计模型。在每个发送端进行分组发送时，调度模块按照延迟和丢包的预估计模型进行估计，按照最短延迟/最小丢包/抖动最小等算法选择其中一条路径，作为本分组的发送路径。
4)通过SDN控制设备可以为特定业务寻找当前相对合适的路径，并为每个相关节点生成流表下发给交换机，数据流在逐点按照流表进行处理，保证数据流端到端的路由的确定，尽量保证延迟的确定。
5)发送端对每个数据流进行服务质量(Quality of Service，QoS)等级分配，一般分为8个等级。交换机在接收的分组时，查看其等级，并按照等级将分组插入相应的队列。交换机优先处理高优先级的分组；如优先级一致，则按照进入的先后顺序进行处理。各分组按照优先级占用缓冲(BUFFER)资源。由于交换机中的BUFFER资源有限，如某个高优先级分组到来时，BUFFER已经被占满，交换机会选择最低优先级的分组丢弃，并将腾出来的BUFFER分配给新进来的高优先级的分组使用。尽量保证高优先级的分组的延迟低、抖动小。
6)现有数据面对丢包大多采用接收端反馈丢包，发送端重传的方式进行补发，也数倍于往返时延(Round-Trip Time，RTT)的大小增加延迟；或者在分组内增加前向纠错码(Forward Error Correction，FEC)冗余，在两端进行聚合编解码，引入一定的处理延迟。
现有技术的缺点：
1)TSN技术：
TSN将会为以太网协议的MAC层提供一套通用的时间敏感机制，在确保以太网数据通讯的时间确定性的同时，为不同协议网络之间的互操作提供了可能性。参见图2，TSN并非涵盖整个网络，TSN就仅仅是关于以太网通讯协议模型中的第二层，也就是数据链路层(更确切的说是MAC层)的协议标准。因此，TSN只支持桥接网络，端到端不支持需要路由器的数据流。
3)现有技术采用了优先级处理方法，确实提高高优先级数据流的性能。但如果高时敏数据流在使用链路时，背景流量中有更高级别的数据流或者同样级别的数据流在共享链路和交换机节点资源，某个分组是否会因为拥塞丢包严重依赖于与它共享交换机的资源的同级和高级的数据流的流量特征，那么该数据流中分组的端到端的延迟中的排队延迟则无法确定，某个分组的排队延迟严重依赖与它共享交换机的资源的其他数据流的流量特征；同样分组的延迟抖动会比较大。但如果优先级都很高，那么只能丢弃新进分组，这是引起拥塞丢包的主要原因。因此，原有技术无法保证数据流不拥塞丢包。
4)现有的技术通过网络监测端到端的丢包率、延迟等参数，在进行路径选择时，进行延迟估计，以期望按照预期的端到端延迟到达接收端，但网络测量的参数是累计参数，代表过去某段时间的性能，而网络状况总是瞬间变化的。这种估计值是不准确的；并且现有的控制器不对数据流的需要的资源进行计算，并在逐个点进行最大资源预留。因此，数据流实际的传输性能严重依赖于当时背景流量的特征、级别等，因此无法保证数据流延迟低于某个特定值。
5)现有技术通过丢包反馈补偿和冗余编码方法，引入了不小的处理延迟，而高时敏数据流应用无法容忍长时间；尽管如此，现有技术依然无法保证链路丢包。
6)现有技术采用了专线的方法保证绝对的低延迟和近零丢包，无法做到路径资源和交换机资源的动态共享，因此时敏业务和非时敏业务的无法共存。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本申请的说明书和权利要求书中的术语“包括”以及它的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。此外，说明书以及权利要求中使用“和/或”表示所连接对象的至少其中之一，例如A和/或B，表示包含单独A，单独B，以及A和B都存在三种情况。
在本发明实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
本文所描述的技术不限于长期演进型(Long Time Evolution，LTE)/LTE的演进(LTE-Advanced，LTE-A)系统，并且也可用于各种无线通信系统，诸如码分多址(CodeDivision Multiple Access，CDMA)、时分多址(Time Division Multiple Access，TDMA)、频分多址(Frequency Division Multiple Access，FDMA)、正交频分多址(OrthogonalFrequency Division Multiple Access，OFDMA)、单载波频分多址(Single-carrierFrequency-Division Multiple Access，SC-FDMA)和其他系统。
术语“系统”和“网络”常被可互换地使用。CDMA系统可实现诸如CDMA2000、通用地面无线电接入(Universal Terrestrial Radio Access，UTRA)等无线电技术。UTRA包括宽带CDMA(Wideband Code Division Multiple Access，WCDMA)和其他CDMA变体。TDMA系统可实现诸如全球移动通信系统(Global System for Mobile Communication，GSM)之类的无线电技术。OFDMA系统可实现诸如超移动宽带(Ultra Mobile Broadband，UMB)、演进型UTRA(Evolution-UTRA，E-UTRA)、IEEE 802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-OFDM等无线电技术。UTRA和E-UTRA是通用移动电信系统(Universal MobileTelecommunications System，UMTS)的部分。LTE和更高级的LTE(如LTE-A)是使用E-UTRA的新UMTS版本。UTRA、E-UTRA、UMTS、LTE、LTE-A以及GSM在来自名为“第三代伙伴项目”(3rdGeneration Partnership Project，3GPP)的组织的文献中描述。CDMA2000和UMB在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。本文所描述的技术既可用于以上提及的系统和无线电技术，也可用于其他系统和无线电技术。
参见图3，本发明实施例提供一种网络控制方法，该方法的执行主体为网络节点(或者称为转发设备、交换机等)，该方法的步骤包括：步骤301。
步骤301：向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
可选地，网络节点可以通过周期性心跳消息，向所述控制设备发送所述网络节点的工作状态参数。
所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务(best-effort)带宽；已分配带宽；剩余分配带宽；固有缓冲区(BUFFER)；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
在一些实施方式中，所述方法还包括：在从所述控制设备接收到流表后，按照数据流的业务等级更新流表，在相关等级的流表中插入或删除数据流的转发路径，得到分级流表的执行结果；将所述分级流表的执行结果通知给所述控制设备。
在一些实施方式中，所述方法还包括：在从控制设备接收资源预留信息后，按照流标识进行资源预留或取消，得到资源预留的执行结果；将所述资源预留的执行结果通知给所述控制设备。
在一些实施方式中，所述方法还包括：在从数据源设备接收到数据流后，按照所述数据流的等级选取流表，并进行匹配；根据所述数据流的流标识，在所述网络节点上执行资源预留。
在一些实施方式中，在按照所述数据流的等级选取流表，并进行匹配之前，所述方法还包括：根据所述数据流的流标识和/或流类型，判断是否需要复制；如果需要复制，则对所述数据流的每个分组进行复制，形成多条数据流，转入流表进行匹配；如果不需要复制，则直接转入流表匹配。
在一些实施方式中，所述方法还包括：判断所述网络节点是否为末跳；如果所述网络节点为末跳，则按照流标识中的分组序列号分析是否为重复的分组，如果是重复分组，则删除重复的分组；按照流类型分析所述数据流的到达时间，根据时间戳，设定发送定时器；如果所述发送定时器到时，则将所述数据流发送给下一跳。
在本发明实施例中，通过集中控制可以清楚了解全网的拓扑和资源情况，可以做出更合理的路径和资源预留决策，进一步地，通过网络节点的资源预留，保障数据流不因为拥塞丢包；通过复制消除，保障数据流不因为链路丢包，从而保证端到端的丢包率几乎为零；进一步地，通过资源预留和路径规划，可以保证端到端延迟最差不低于预定值；进一步地，通过分组存储，消除端到端延迟抖动。进一步地，通过资源预留，可以留给普通业务的带宽，保障在不建设专网的情况下，可以实现高可靠业务。
参见图4，本发明实施例提供一种网络控制方法，该方法的执行主体可以为控制设备，包括：步骤401和步骤402。
步骤401：获取网络节点的工作状态参数；
比如，接收所述网络节点发送的周期性心跳消息，所述周期性心跳消息中携带所述网络节点的工作状态参数。
所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务(best-effort)带宽；已分配带宽；剩余分配带宽；固有缓冲区(BUFFER)；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
步骤402：根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
在一些实施方式中，所述方法还包括：从应用设备接收第一消息，所述第一消息请求业务解析；根据所述第一消息，生成流表；将所述流表发送给所述网络节点。
在一些实施方式中，所述第一消息中包括以下一项或多项：源端的信息、目的端的信息、数据流的信息、业务申请类型和业务申请类别标识。
在一些实施方式中，根据所述第一消息，生成流表，包括：
业务解析模块根据所述第一消息，对所述应用设备申请的业务类型进行识别；如果所述申请的业务类型是申请资源，则所述业务解析模块向路径计算模块发送第二消息；所述路径计算模块根据所述第二消息，从拓扑管理模块中获取网络拓扑和资源视图以及网络节点的预留资源；所述路径计算模块根据所述网络拓扑和资源视图以及网络节点的预留资源，进行路径计算，并对每条路径进行端到端的延迟进行估计；所述路径计算模块将小于数据流最大延迟的路径集发送给资源计算模块；所述资源计算模块从拓扑管理模块中获取网络拓扑和资源视图以及网络节点的预留资源，对所述路径集中的路径进行资源估计，从中选取满足资源要求的路径，并将所述路径的信息发送流表生成模块；所述流表生成模块根据所述路径的信息，生成流表。
可以理解的是，上述预留资源即为使用占用，保证预留资源不被占用。
在一些实施方式中，还包括：如果没有满足所述资源要求的路径，则所述路径计算模块将结果通知所述业务解析模块；所述业务解析模块将所述结果反馈给所述应用设备。
在一些实施方式中，还包括：所述业务解析模块从所述应用设备接收第三消息，所述第三消息指示承载撤销，所述第三消息中携带数据流标识；所述业务解析模块通知拓扑管理模块释放与所述数据流标识相关资源，并更新网络拓扑和资源视图；所述拓扑管理模块通知所述流表生成模块删除所述数据流标识相关的流表项。
在一些实施方式中，所述路径计算模块将小于数据流最大延迟的路径集发送给资源计算模块，包括：所述路径计算模块确定小于数据流最大延迟的路径集；所述路径计算模块确定所述路径集中的每条路径的延迟与数据流最大延迟的差值；所述路径计算模块按照所述差值从小到大排序，并发送给所述资源计算模块。
在一些实施方式中，所述业务解析模块向路径计算模块发送第二消息，包括：所述业务解析模块根据建立的业务模型库，将业务申请类别标识映射为业务峰值包速、数据包最大长度、端到端延迟上限、丢包上限、网络带宽中的一项或多项，并与同源端、目的端、数据流标识、业务申请类型、业务申请类别标识中一项或多项一起发送给所述路径计算模块。
在本发明实施例中，通过集中控制可以清楚了解全网的拓扑和资源情况，可以做出更合理的路径和资源预留决策，进一步地，通过网络节点的资源预留，保障数据流不因为拥塞丢包；通过复制消除，保障数据流不因为链路丢包，从而保证端到端的丢包率几乎为零；进一步地，通过资源预留和路径规划，可以保证端到端延迟最差不低于预定值；进一步地，通过分组存储，消除端到端延迟抖动。进一步地，通过资源预留，可以留给普通业务的带宽，保障在不建设专网的情况下，可以实现高可靠业务。
在本发明实施例中，可以将业务的申请转化成在端到端在某个时间区间内对网络指标(带宽、延迟、抖动、丢包)的需求，由控制设备按照网络指标的需求进行路径计算，生成流表；在路径计算前，使用一种确定性网络资源视图，整合原来SDN网络拓扑视图和网络管理系统，认定资源预留即为使用占用，保证预留资源不被抢占；在路径计算时，以延迟要求和计算延迟的差距最小的路径为最优路径，内生减少网络抖动；在路径决策流程上，综合考虑延迟和路径节点上的资源，保证同时有效。
参见图5，本网络系统分为应用设备、控制设备和网络节点。其中，应用设备包含各种应用需求，通过北向接口向网络控制提出需求；控制设备主要进行网络最新网络拓扑和资源视图的构建，并按照应用的需求，进行网络路径规划、控制、资源计算及预留，并将结果通知应用设备和网络节点层。控制设备包含链路发现、拓扑管理、业务解析、路径计算、资源管理、流表生成等不同的模块；网络节点，主要是包含按控制要求的数据流的分类处理及资源的保障。包含流识别、分类流表、资源预留、分组复制、分组存储和分组消除等不同模块。
本系统工作主要分为四个的流程，网络管理流程、网络控制流程、资源预留、数据流处理。
网络管理流程目的是为了搜集系统的最新网络拓扑和资源视图；网络控制流程目的是为了根据应用的需求选择符合要求的路径，并为其生成流表，发送给交换机。网络控制流程的每次计算都需要网络管理流程的最新网络拓扑和资源视图，并会对其进行更新。资源预留流程是控制设备对各网络节点的资源决策进行资源预留。数据流处理流程是对数据流进行身份识别后，根据数据流的等级选取流表进行匹配，再根据时间戳设定发送定时器，发送定时器到时，将数据流发送给下一跳。
实施例一：
参见图6，图中示意网络管理流程。
步骤1：上电后自动启动链路发现模块；
步骤2：控制设备(或者称为控制器)使用链路层发现协议(Link Layer DiscoveryProtocol，LLDP)作为链路发现协议。链路发现模块将控制设备的相关信息(比如：主要能力、管理地址、设备标识、接口标识等)封装在LLDP里。
步骤3：控制设备通过packetout消息将LLDP数据包发送给与之相联的网络节点1(可以理解的是网络节点也可以称为交换机)，网络节点1保存起来。
Packet-out消息的功能是：将控制器的相关数据发送到OpenFlow交换机，是包含数据包发送命令的消息。
步骤4：网络节点1通过所有端口扩散该消息。如果邻居网络节点2也是开放流(openflow)转发，那么该网络节点2执行流表。
步骤5：如果网络节点2上没有此流表，网络节点2通过packet_in消息向控制设备进行请求。openflow交换机继续向邻居广播包，如存在非openflow交换机，穿越后，到达另外一个openflow交换机，该交换机将首包上传给控制设备，则可知非openfow交换机，否则亦然。
Packet-in消息的功能是：将到达OpenFlow交换机的数据包发送到控制器
Packet-out消息的功能是：将控制器的相关数据发送到OpenFlow交换机，是包含数据包发送命令的消息。
步骤6：控制设备收集packet_in消息，并将packet_in消息发送给拓扑管理模块，可以画出网络拓扑和资源视图。
步骤7：拓扑建立后，发送周期性的心跳消息，请求交换机的工作状态参数。
表1：
Figure BDA0002494746930000161
步骤8：资源计算匹配成功后，对以上参数进行更新，用于下一次计算。
实施例二：
参见图7，图中示意网络控制流程。
步骤1：应用设备(应用层)通过北向接口向业务解析模块发送请求。
请求可以包含以下一项或多项：源端(核心网入口E-NODEB)、目的端(对应的可选gate)，数据流ID、业务申请类型(开通/取消)、业务类别号(对应要求)。
步骤2：业务解析模块进行申请的业务类型的识别，如果是申请资源，则根据提前建立的业务模型库，将业务类别号映射为业务峰值包速、数据包最大长度、端到端延迟上限、丢包上限、网络带宽，连同源端(核心网入口E-NODEB)、目的端(对应的可选gate)，数据流ID、业务申请类型(开通/取消)、业务类别号(对应要求)一起发给路径计算模块。
步骤3：路径计算模块收到请求后，向拓扑管理模块取当前的拓扑和资源情况，进行路径计算。
步骤4：路径计算模块根据拓扑管理模块的实时信息，进行端到端的需求进行路径计算，并对每条路径进行端到端的延迟进行估计。
步骤5：路径计算模块将小于该数据流最大延迟的要求的路径集，按照差值从小到大排序，并发送给资源计算模块(参数为：数据流ID、路径ID(设备ID集合)、端到端延迟估计)。
步骤6：资源计算模块到拓扑管理模块读取拓扑和设备的实时信息。
步骤7：资源计算模块按照路径计算模块发送的路径顺序，逐点进行资源估计。
选定第一组设备ID集合，并与可分配的BUFFER比较，如果均满足，则输出；如遇一个不满足，则跳出进行下一条路径设备的比较；如有满足路径集合，则从剩下的路径中，选择节点重合度最小的路径作为备用路径。
步骤8a：如果资源计算模块选出其中的路径，则将路径信息发送给流表生成模块，生成流表，发送给交换设备(这里为了提高可用性，控制设备到交换设备的接口遵守openflow的原则，减少设备本身的修改)；同时资源计算模块将计算结果发送给拓扑管理模块，拓扑管理进行实时更新，并发送成功消息给路径解析模块；
步骤8b：如果无满足要求的路径，则将结果通知路径解析模块。
步骤9：路径解析模块将结果反馈给应用层。
步骤10：应用层发生承载撤销，则将数据流ID和业务申请类型(开通/取消)发送给业务解析模块。
步骤11：业务解析模块通知拓扑管理模块将该项数据流相关资源释放。
步骤12：通知删除该项数据流相关流表项。
实施例三：
参见图8，图中示意资源预留流程。
步骤1：控制设备将生成的流表逐个发送给各相关网络节点；
步骤2：网络节点收到流表后，按照数据流等级更新多级流表，在相关等级的流表中插入/删除此项数据流的转发路径；
步骤3：网络节点收到资源预留信息后，按照要求在网络节点上进行资源预留/取消；
步骤4：资源预留和分级流表将执行结果通知给网络节点；
步骤5：网络节点将结果通知给控制设备的拓扑管理模块，更新网络拓扑和资源视图。
实施例四：
参见图9，图中示意数据处理流程。
步骤1：数据源设备开始发送数据流后，接入到网络节点，进行流号和流类型的分析
步骤2a：网络节点判断是否需要复制，如需要，则对该流的每个分组进行复制，形成两条数据流，然后转入流表进行匹配；
步骤2b：如识别不需要复制，则直接转入流表匹配阶段
步骤3：按照数据流的等级选取流表，并进行匹配；根据流号，在本设备上执行资源预留，使用缓冲区域；
步骤4：判断是否为末跳，如果为末跳，分析是否为重复的分组，删除重复的分组；
步骤5：按照类别分析到达时间，根据时间戳，设定发送定时器；
步骤6：发送定时器到时，发送给下一跳。
参见图10，本发明实施例提供一种网络节点，该网络节点1000包括：
发送模块1001，用于向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务(best-effort)带宽；已分配带宽；剩余分配带宽；固有缓冲区(BUFFER)；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
在一些实施方式中，发送模块1000进一步用于：通过周期性心跳消息，向所述控制设备发送所述网络节点的工作状态参数。
在一些实施方式中，网络节点1000还包括：
第一处理模块，用于在从所述控制设备接收到流表后，按照数据流的业务等级更新流表，在相关等级的流表中插入或删除数据流的转发路径，得到分级流表的执行结果；将所述分级流表的执行结果通知给所述控制设备。
在一些实施方式中，网络节点1000还包括：
第二处理模块，用于在从控制设备接收资源预留信息后，按照流标识进行资源预留或取消，得到资源预留的执行结果；将所述资源预留的执行结果通知给所述控制设备。
在一些实施方式中，网络节点1000还包括：
第三处理模块，用于在从数据源设备接收到数据流后，按照所述数据流的等级选取流表，并进行匹配；
在一些实施方式中，网络节点1000还包括：
第四处理模块，用于根据所述数据流的流标识和/或流类型，判断是否需要复制；如果需要复制，则对所述数据流的每个分组进行复制，形成多条数据流，转入流表进行匹配；如果不需要复制，则直接转入流表匹配。
在一些实施方式中，网络节点1000还包括：
第五处理模块，用于判断所述网络节点是否为末跳；如果所述网络节点为末跳，则按照流标识中的分组序列号分析是否为重复的分组，如果是重复分组，则删除重复的分组；按照流类型分析所述数据流的到达时间，根据时间戳，设定发送定时器；如果所述发送定时器到时，则将所述数据流发送给下一跳。
本发明实施例提供的网络节点，可以执行上述图3所示方法实施例，其实现原理和技术效果类似，本实施例此处不再赘述。
参见图11，本发明实施例提供一种网络节点，该网络节点1100包括：第一收发机1101和第一处理器1102；
所述第一收发机1101在所述第一处理器1102的控制下发送和接收数据；
所述第一处理器1102读取存储器中的程序执行以下操作：向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
可选地，所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务(best-effort)带宽；已分配带宽；剩余分配带宽；固有缓冲区(BUFFER)；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
在一些实施方式中，所述第一处理器1102读取存储器中的程序还执行以下操作：通过周期性心跳消息，向所述控制设备发送所述网络节点的工作状态参数。
在一些实施方式中，所述第一处理器1102读取存储器中的程序还执行以下操作：在从所述控制设备接收到流表后，按照数据流的业务等级更新流表，在相关等级的流表中插入或删除数据流的转发路径，得到分级流表的执行结果；将所述分级流表的执行结果通知给所述控制设备。
在一些实施方式中，所述第一处理器1102读取存储器中的程序还执行以下操作：在从控制设备接收资源预留信息后，按照流标识进行资源预留或取消，得到资源预留的执行结果；将所述资源预留的执行结果通知给所述控制设备。
在一些实施方式中，所述第一处理器1102读取存储器中的程序还执行以下操作：在从数据源设备接收到数据流后，按照所述数据流的等级选取流表，并进行匹配；
在一些实施方式中，所述第一处理器1102读取存储器中的程序还执行以下操作：根据所述数据流的流标识和/或流类型，判断是否需要复制；如果需要复制，则对所述数据流的每个分组进行复制，形成多条数据流，转入流表进行匹配；如果不需要复制，则直接转入流表匹配。
在一些实施方式中，所述第一处理器1102读取存储器中的程序还执行以下操作：判断所述网络节点是否为末跳；如果所述网络节点为末跳，则按照流标识中的分组序列号分析是否为重复的分组，如果是重复分组，则删除重复的分组；按照流类型分析所述数据流的到达时间，根据时间戳，设定发送定时器；如果所述发送定时器到时，则将所述数据流发送给下一跳。
本发明实施例提供的网络节点，可以执行上述图3所示方法实施例，其实现原理和技术效果类似，本实施例此处不再赘述。
参见图12，本发明实施例提供一种控制设备，该控制设备1200包括：
获取模块1201，用于获取网络节点的工作状态参数；
更新模块1202，用于根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
可选地，所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务(best-effort)带宽；已分配带宽；剩余分配带宽；固有缓冲区(BUFFER)；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
在一些实施方式中，获取模块1201进一步用于：接收所述网络节点发送的周期性心跳消息，所述周期性心跳消息中携带所述网络节点的工作状态参数。
在一些实施方式中，控制设备1200还包括：
第六处理模块，用于从应用设备接收第一消息，所述第一消息请求业务解析；根据所述第一消息，生成流表；将所述流表发送给所述网络节点。
在一些实施方式中，所述第一消息中包括以下一项或多项：源端的信息、目的端的信息、数据流的信息、业务申请类型和业务申请类别标识。
在一些实施方式中，控制设备1200还包括：业务解析模块、路径计算模块、资源计算模块、拓扑管理模块和流表生成模块；
其中，业务解析模块根据所述第一消息，对所述应用设备申请的业务类型进行识别；如果所述申请的业务类型是申请资源，则所述业务解析模块向路径计算模块发送第二消息；所述路径计算模块根据所述第二消息，从拓扑管理模块中获取网络拓扑和资源视图以及网络节点的预留资源；所述路径计算模块根据所述网络拓扑和资源视图以及网络节点的预留资源，进行路径计算，并对每条路径进行端到端的延迟进行估计；所述路径计算模块将小于数据流最大延迟的路径集发送给资源计算模块；所述资源计算模块从拓扑管理模块中获取网络拓扑和资源视图以及网络节点的预留资源，对所述路径集中的路径进行资源估计，从中选取满足资源要求的路径，并将所述路径的信息发送流表生成模块；所述流表生成模块根据所述路径的信息，生成流表。
在一些实施方式中，如果没有满足所述资源要求的路径，则所述路径计算模块将结果通知所述业务解析模块；
所述业务解析模块将所述结果反馈给所述应用设备。
在一些实施方式中，所述业务解析模块从所述应用设备接收第三消息，所述第三消息指示承载撤销，所述第三消息中携带数据流标识；
所述业务解析模块通知拓扑管理模块释放与所述数据流标识相关资源，并更新网络拓扑和资源视图；
所述拓扑管理模块通知所述流表生成模块删除所述数据流标识相关的流表项。
在一些实施方式中，所述路径计算模块确定小于数据流最大延迟的路径集；
所述路径计算模块确定所述路径集中的每条路径的延迟与数据流最大延迟的差值；
所述路径计算模块按照所述差值从小到大排序，并发送给所述资源计算模块。
在一些实施方式中，所述业务解析模块根据建立的业务模型库，将业务申请类别标识映射为业务峰值包速、数据包最大长度、端到端延迟上限、丢包上限、网络带宽中的一项或多项，并与同源端、目的端、数据流标识、业务申请类型、业务申请类别标识中一项或多项一起发送给所述路径计算模块。
本发明实施例提供的控制设备，可以执行上述图4所示方法实施例，其实现原理和技术效果类似，本实施例此处不再赘述。
参见图13，本发明实施例提供一种控制设备，该控制设备包括：第二收发机1301和第二处理器1302；
所述第二收发机1301在所述第二处理器1302的控制下发送和接收数据；
所述第二处理器1302读取存储器中的程序执行以下操作：获取网络节点的工作状态参数；根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
可选地，所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务(best-effort)带宽；已分配带宽；剩余分配带宽；固有缓冲区(BUFFER)；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
在一些实施方式中，所述第二处理器1302读取存储器中的程序执行以下操作：接收所述网络节点发送的周期性心跳消息，所述周期性心跳消息中携带所述网络节点的工作状态参数。
在一些实施方式中，在一些实施方式中，所述第二处理器802读取存储器中的程序执行以下操作：从应用设备接收第一消息，所述第一消息请求业务解析；根据所述第一消息，生成流表；将所述流表发送给所述网络节点。
在一些实施方式中，所述第一消息中包括以下一项或多项：源端的信息、目的端的信息、数据流的信息、业务申请类型和业务申请类别标识。
在一些实施方式中，所述第二处理器802读取存储器中的程序执行以下操作：根据所述第一消息，对应用设备申请的业务类型进行识别；如果所述申请的业务类型是申请资源，则通过业务解析模块向路径计算模块发送第二消息；所述路径计算模块根据所述第二消息，从拓扑管理模块中获取网络拓扑和资源视图以及网络节点的预留资源；所述路径计算模块根据所述网络拓扑和资源视图以及网络节点的预留资源，进行路径计算，并对每条路径进行端到端的延迟进行估计；所述路径计算模块将小于数据流最大延迟的路径集发送给资源计算模块；所述资源计算模块从拓扑管理模块中获取网络拓扑和资源视图以及网络节点的预留资源，对所述路径集中的路径进行资源估计，从中选取满足资源要求的路径，并将所述路径的信息发送流表生成模块；所述流表生成模块根据所述路径的信息，生成流表。
在一些实施方式中，所述第二处理器802读取存储器中的程序执行以下操作：如果没有满足所述资源要求的路径，则通过所述路径计算模块将结果通知所述业务解析模块；所述业务解析模块将所述结果反馈给所述应用设备。
在一些实施方式中，所述第二处理器802读取存储器中的程序执行以下操作：通过所述业务解析模块从所述应用设备接收第三消息，所述第三消息指示承载撤销，所述第三消息中携带数据流标识；通过所述业务解析模块通知拓扑管理模块释放与所述数据流标识相关资源，并更新网络拓扑和资源视图；所述拓扑管理模块通知所述流表生成模块删除所述数据流标识相关的流表项。
在一些实施方式中，所述第二处理器802读取存储器中的程序执行以下操作：通过所述路径计算模块确定小于数据流最大延迟的路径集；通过所述路径计算模块确定所述路径集中的每条路径的延迟与数据流最大延迟的差值；所述路径计算模块按照所述差值从小到大排序，并发送给所述资源计算模块。
在一些实施方式中，所述第二处理器802读取存储器中的程序执行以下操作：通过业务解析模块根据建立的业务模型库，将业务申请类别标识映射为业务峰值包速、数据包最大长度、端到端延迟上限、丢包上限、网络带宽中的一项或多项，并与同源端、目的端、数据流标识、业务申请类型、业务申请类别标识中一项或多项一起发送给所述路径计算模块。
本发明实施例提供的控制设备，可以执行上述图4所示方法实施例，其实现原理和技术效果类似，本实施例此处不再赘述。
请参阅图14，图14是本发明实施例应用的通信设备的结构图，如图14所示，通信设备1400包括：处理器1401、收发机1402、存储器1403和总线接口，其中：
在本发明的一个实施例中，通信设备1400还包括：存储在存储器上1403并可在处理器1401上运行的程序，程序被处理器1401执行时实现图3～图4所示实施例中的步骤。
在图14中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器1401代表的一个或多个处理器和存储器1403代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机1402可以是多个元件，即包括发送机和接收机，提供用于在传输介质上与各种其他装置通信的单元，可以理解的是，收发机1402为可选部件。
处理器1401负责管理总线架构和通常的处理，存储器1403可以存储处理器1401在执行操作时所使用的数据。
本发明实施例提供的通信设备，可以执行上述图3～图4所示方法实施例，其实现原理和技术效果类似，本实施例此处不再赘述。
结合本发明公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于RAM、闪存、ROM、EPROM、EEPROM、寄存器、硬盘、移动硬盘、只读光盘或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于核心网接口设备中。当然，处理器和存储介质也可以作为分立组件存在于核心网接口设备中。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能存取的任何可用介质。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。
本领域内的技术人员应明白，本发明实施例可提供为方法、系统、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明实施例是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (24)

1.一种网络控制方法，应用于网络节点，其特征在于，包括：
向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
2.根据权利要求1所述的方法，其特征在于，所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务带宽；已分配带宽；剩余分配带宽；固有缓冲区；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
3.根据权利要求1所述的方法，其特征在于，向控制设备发送所述网络节点的工作状态参数，包括：
通过周期性心跳消息，向所述控制设备发送所述网络节点的工作状态参数。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在从所述控制设备接收到流表后，按照数据流的业务等级更新流表，在相关等级的流表中插入或删除数据流的转发路径，得到分级流表的执行结果；
将所述分级流表的执行结果通知给所述控制设备。
5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在从控制设备接收资源预留信息后，按照流标识进行资源预留或取消，得到资源预留的执行结果；
将所述资源预留的执行结果通知给所述控制设备。
6.根据权利要求1～5任意一项所述的方法，其特征在于，所述方法还包括：
在从数据源设备接收到数据流后，按照所述数据流的等级选取流表，并进行匹配；
根据所述数据流的流标识，在所述网络节点上执行资源预留。
7.根据权利要求6所述的方法，其特征在于，在按照所述数据流的等级选取流表，并进行匹配之前，所述方法还包括：
根据所述数据流的流标识和/或流类型，判断是否需要复制；
如果需要复制，则对所述数据流的每个分组进行复制，形成多条数据流，转入流表进行匹配；
如果不需要复制，则直接转入流表匹配。
8.根据权利要求6或7所述的方法，其特征在于，所述方法还包括：
判断所述网络节点是否为末跳；
如果所述网络节点为末跳，则按照流标识中的分组序列号分析是否为重复的分组，如果是重复分组，则删除重复的分组；
按照流类型分析所述数据流的到达时间，根据时间戳，设定发送定时器；
如果所述发送定时器到时，则将所述数据流发送给下一跳。
9.一种网络控制方法，应用于控制设备，其特征在于，包括：
获取网络节点的工作状态参数；
根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
10.根据权利要求9所述的方法，其特征在于，所述工作状态参数包括以下一项或多项：网络设备类型；固有带宽；可分配带宽；尽力服务带宽；已分配带宽；剩余分配带宽；固有缓冲区；可分配缓冲区；尽力服务缓冲区；已分配缓冲区；剩余分配缓冲区。
11.根据权利要求9所述的方法，其特征在于，所述获取网络节点的工作状态参数，包括：
接收所述网络节点发送的周期性心跳消息，所述周期性心跳消息中携带所述网络节点的工作状态参数。
12.根据权利要求9所述的方法，其特征在于，所述方法还包括：
从应用设备接收第一消息，所述第一消息请求业务解析；
根据所述第一消息，生成流表；
将所述流表发送给所述网络节点。
13.根据权利要求12所述的方法，其特征在于，所述第一消息中包括以下一项或多项：源端的信息、目的端的信息、数据流的信息、业务申请类型和业务申请类别标识。
14.根据权利要求12所述的方法，其特征在于，根据所述第一消息，生成流表，包括：
业务解析模块根据所述第一消息，对所述应用设备申请的业务类型进行识别；
如果所述申请的业务类型是申请资源，则所述业务解析模块向路径计算模块发送第二消息；
所述路径计算模块根据所述第二消息，从拓扑管理模块中获取网络拓扑和资源视图和网络节点的预留资源；
所述路径计算模块根据所述网络拓扑和资源视图和网络节点的预留资源，进行路径计算，并对每条路径进行端到端的延迟进行估计；
所述路径计算模块将小于数据流最大延迟的路径集发送给资源计算模块；
所述资源计算模块从拓扑管理模块中获取网络拓扑和资源视图和网络节点的预留资源，对所述路径集中的路径进行资源估计，从中选取满足资源要求的路径，并将所述路径的信息发送流表生成模块；
所述流表生成模块根据所述路径的信息，生成流表。
15.根据权利要求14所述的方法，其特征在于，还包括：
如果没有满足所述资源要求的路径，则所述路径计算模块将结果通知所述业务解析模块；
所述业务解析模块将所述结果反馈给所述应用设备。
16.根据权利要求15所述的方法，其特征在于，还包括：
所述业务解析模块从所述应用设备接收第三消息，所述第三消息指示承载撤销，所述第三消息中携带数据流标识；
所述业务解析模块通知拓扑管理模块释放与所述数据流标识相关资源，并更新网络拓扑和资源视图；
所述拓扑管理模块通知所述流表生成模块删除所述数据流标识相关的流表项。
17.根据权利要求14所述的方法，其特征在于，所述路径计算模块将小于数据流最大延迟的路径集发送给资源计算模块，包括：
所述路径计算模块确定小于数据流最大延迟的路径集；
所述路径计算模块确定所述路径集中的每条路径的延迟与数据流最大延迟的差值；
所述路径计算模块按照所述差值从小到大排序，并发送给所述资源计算模块。
18.根据权利要求17所述的方法，其特征在于，所述业务解析模块向路径计算模块发送第二消息，包括：
所述业务解析模块根据建立的业务模型库，将业务申请类别标识映射为业务峰值包速、数据包最大长度、端到端延迟上限、丢包上限、网络带宽中的一项或多项，并与同源端、目的端、数据流标识、业务申请类型、业务申请类别标识中一项或多项一起发送给所述路径计算模块。
19.一种网络节点，其特征在于，包括：
发送模块，用于向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
20.一种网络节点，其特征在于，包括：第一收发机和第一处理器；
所述第一收发机在所述第一处理器的控制下发送和接收数据；
所述第一处理器读取存储器中的程序执行以下操作：向控制设备发送所述网络节点的工作状态参数，以使所述控制设备根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
21.一种控制设备，其特征在于，包括：
获取模块，用于获取网络节点的工作状态参数；
更新模块，用于根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
22.一种控制设备，其特征在于，包括：第二收发机和第二处理器；
所述第二收发机在所述第二处理器的控制下发送和接收数据；
所述第二处理器读取存储器中的程序执行以下操作：获取网络节点的工作状态参数；根据所述网络节点的工作状态参数，对网络拓扑和资源视图进行更新。
23.一种通信设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现包括如权利要求1至18中任一项所述的网络控制方法的步骤。
24.一种可读存储介质，其特征在于，所述可读存储介质上存储有程序，所述程序被处理器执行时实现包括如权利要求1至18中任一项所述的网络控制方法的步骤。
CN202010415264.9A 2020-05-15 2020-05-15 网络控制方法及设备 Pending CN113676412A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202010415264.9A CN113676412A (zh) 2020-05-15 2020-05-15 网络控制方法及设备
US17/998,717 US20230388215A1 (en) 2020-05-15 2021-05-07 Network control method and device
EP21803432.0A EP4152703A4 (en) 2020-05-15 2021-05-07 NETWORK CONTROL METHOD AND APPARATUS
PCT/CN2021/092099 WO2021227947A1 (zh) 2020-05-15 2021-05-07 网络控制方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010415264.9A CN113676412A (zh) 2020-05-15 2020-05-15 网络控制方法及设备

Publications (1)

Publication Number Publication Date
CN113676412A true CN113676412A (zh) 2021-11-19

Family

ID=78526440

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010415264.9A Pending CN113676412A (zh) 2020-05-15 2020-05-15 网络控制方法及设备

Country Status (4)

Country Link
US (1) US20230388215A1 (zh)
EP (1) EP4152703A4 (zh)
CN (1) CN113676412A (zh)
WO (1) WO2021227947A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023098858A1 (zh) * 2021-12-02 2023-06-08 大唐移动通信设备有限公司 网络拓扑获取方法、装置、控制器及核心网网元

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115086202B (zh) * 2022-04-14 2023-06-20 安世亚太科技股份有限公司 一种基于网络数字孪生体的时延分析方法及系统
CN115174370B (zh) * 2022-09-05 2023-01-03 杭州又拍云科技有限公司 一种分布式混合数据确定性传输装置及方法
CN115599638B (zh) * 2022-12-01 2023-03-10 浙江锐文科技有限公司 一种在智能网卡/dpu内对多服务大流量功耗优化方法及装置
CN116232977B (zh) * 2023-01-12 2024-07-02 中国联合网络通信集团有限公司 一种基于链路和设备状态的网络负载均衡方法及装置
CN118413498B (zh) * 2024-06-28 2024-10-01 苏州元脑智能科技有限公司 数据传输方法、装置、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105024853A (zh) * 2015-07-01 2015-11-04 中国科学院信息工程研究所 基于谣言传播机制的sdn资源匹配和服务路径发现方法
US9882828B1 (en) * 2014-11-11 2018-01-30 Amdocs Software Systems Limited System, method, and computer program for planning distribution of network resources in a network function virtualization (NFV) based communication network
WO2018218472A1 (zh) * 2017-05-30 2018-12-06 浙江工商大学 一种软件可定义的网络业务配置方法
CN109714275A (zh) * 2019-01-04 2019-05-03 电子科技大学 一种用于接入业务传输的sdn控制器及其控制方法
US10425829B1 (en) * 2018-06-28 2019-09-24 At&T Intellectual Property I, L.P. Dynamic resource partitioning for multi-carrier access for 5G or other next generation network

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0781068A1 (en) * 1995-12-20 1997-06-25 International Business Machines Corporation Method and system for adaptive bandwidth allocation in a high speed data network
JP3983042B2 (ja) * 2000-12-07 2007-09-26 アルカテル・カナダ・インコーポレイテツド ソースルーティングシグナリングプロトコル通信ネットワークにおけるコールブロッキングトリガトポロジ更新のためのシステムおよび方法
US8289965B2 (en) * 2006-10-19 2012-10-16 Embarq Holdings Company, Llc System and method for establishing a communications session with an end-user based on the state of a network connection
US20090116404A1 (en) * 2007-11-01 2009-05-07 Telefonaktiebolaget Lm Ericsson (Publ) Topology discovery in heterogeneous networks
US8134927B2 (en) * 2009-07-31 2012-03-13 Ixia Apparatus and methods for capturing data packets from a network
US8773992B2 (en) * 2010-10-11 2014-07-08 At&T Intellectual Property I, L.P. Methods and apparatus for hierarchical routing in communication networks
US8787388B1 (en) * 2011-08-29 2014-07-22 Big Switch Networks, Inc. System and methods for forwarding packets through a network
US8675523B2 (en) * 2012-05-30 2014-03-18 Hewlett-Packard Development Company, L.P. Optimized spanning tree construction based on parameter selection
CN103346922B (zh) * 2013-07-26 2016-08-10 电子科技大学 基于sdn的确定网络状态的控制器及其确定方法
US10374900B2 (en) * 2014-12-03 2019-08-06 Hewlett Packard Enterprise Development Lp Updating a virtual network topology based on monitored application data
US10298488B1 (en) * 2016-09-30 2019-05-21 Juniper Networks, Inc. Path selection and programming of multiple label switched paths on selected paths of multiple computed paths
US10785164B2 (en) * 2018-05-31 2020-09-22 Cisco Technology, Inc. Preventing duplication of packets in a network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9882828B1 (en) * 2014-11-11 2018-01-30 Amdocs Software Systems Limited System, method, and computer program for planning distribution of network resources in a network function virtualization (NFV) based communication network
CN105024853A (zh) * 2015-07-01 2015-11-04 中国科学院信息工程研究所 基于谣言传播机制的sdn资源匹配和服务路径发现方法
WO2018218472A1 (zh) * 2017-05-30 2018-12-06 浙江工商大学 一种软件可定义的网络业务配置方法
US10425829B1 (en) * 2018-06-28 2019-09-24 At&T Intellectual Property I, L.P. Dynamic resource partitioning for multi-carrier access for 5G or other next generation network
CN109714275A (zh) * 2019-01-04 2019-05-03 电子科技大学 一种用于接入业务传输的sdn控制器及其控制方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
戴成岗: "《移动应急指挥平台》", 30 November 2015, 河海大学出版社 *
李鉴增等: "《宽带网络技术》", 30 September 2015, 中国传媒大学出版社 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023098858A1 (zh) * 2021-12-02 2023-06-08 大唐移动通信设备有限公司 网络拓扑获取方法、装置、控制器及核心网网元

Also Published As

Publication number Publication date
EP4152703A1 (en) 2023-03-22
US20230388215A1 (en) 2023-11-30
WO2021227947A1 (zh) 2021-11-18
EP4152703A4 (en) 2023-11-01

Similar Documents

Publication Publication Date Title
CN113676412A (zh) 网络控制方法及设备
CN114073052B (zh) 用于基于切片的路由的系统、方法及计算机可读介质
CN109039424B (zh) 卫星星间网络通信路径确定方法、装置及电子设备
US7636781B2 (en) System and method for realizing the resource distribution in the communication network
US9197568B2 (en) Method for providing quality of service in software-defined networking based network and apparatus using the same
EP3468123B1 (en) Method and device for use in processing low-latency traffic
CN112448885A (zh) 一种业务报文传输的方法及设备
Porxas et al. QoS-aware virtualization-enabled routing in software-defined networks
CN109274589B (zh) 业务传输的方法和装置
JP7472110B2 (ja) セルラ電気通信ネットワーク
EP4020901A1 (en) Methods, systems, and apparatuses for enhanced parallelism of time-triggered ethernet traffic using interference-cognizant network scheduling
US10652135B2 (en) Distributed constrained tree formation for deterministic multicast
Qian et al. A linux real-time packet scheduler for reliable static sdn routing
US8995269B2 (en) Computer readable storage medium storing congestion control program, information processing apparatus, and congestion control method
CN114615155A (zh) 用于部署业务的方法及装置
CN116319549B (zh) 分布式流量调度方法及装置
US20230379266A1 (en) Path determination method, network element, and computer-readable storage medium
Kaur An overview of quality of service computer network
US20090254676A1 (en) Method for transferring data frame end-to-end using virtual synchronization on local area network and network devices applying the same
CN117061432A (zh) 多种网络传输方法及其相关设备
CN111756557B (zh) 一种数据传输方法及装置
JP6633499B2 (ja) 通信装置
JP6633502B2 (ja) 通信装置
Nguyen et al. Saco: A service chain aware SDN controller-switch mapping framework
CN114268577B (zh) 网络连接的建立方法、装置、设备及存储介质

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