CN108199970B - 一种软件定义网络中数据包路径重构方法 - Google Patents

一种软件定义网络中数据包路径重构方法 Download PDF

Info

Publication number
CN108199970B
CN108199970B CN201711348079.7A CN201711348079A CN108199970B CN 108199970 B CN108199970 B CN 108199970B CN 201711348079 A CN201711348079 A CN 201711348079A CN 108199970 B CN108199970 B CN 108199970B
Authority
CN
China
Prior art keywords
data packet
path
router
bpat
field
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
CN201711348079.7A
Other languages
English (en)
Other versions
CN108199970A (zh
Inventor
高艺
董玮
卜佳俊
陈纯
靖远
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
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 University ZJU filed Critical Zhejiang University ZJU
Priority to CN201711348079.7A priority Critical patent/CN108199970B/zh
Publication of CN108199970A publication Critical patent/CN108199970A/zh
Application granted granted Critical
Publication of CN108199970B publication Critical patent/CN108199970B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion

Landscapes

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

Abstract

本发明公开了一种软件定义网络中数据包路径重构方法。在网络初始化阶段，控制器根据网络规模为每一个交换机/路由器分配ID。在发送端生成数据包时，将相关的数据流信息发送给控制器，由控制器决定具体使用的路径重构方法以及新增数据包头的字段分配，并将信息反馈给发送端。交换机/路由器转发数据包时，根据新增包头执行相应的操作，在包内记录路径相关信息。最后由网络中的管理服务器根据接收到数据包内的路径相关信息，重构出数据包的传输路径。本发明对软件定义网络拓扑的种类没有特殊的要求，具有交换机/路由器的计算开销低的特点，在网络故障和拥塞的状况下仍能精确重构出数据包的传输路径，极大地方便了软件定义网络的管理和故障检查。

Description

一种软件定义网络中数据包路径重构方法
技术领域
本发明涉及一种软件定义网络中数据包路径重构方法，特别是在数据包中添加路径特征值，并在数据包传输过程中更新路径特征值来记录数据包的传输路径和在软件定义网络的服务器一端通过解码接收到的数据包的路径特征值来重构接收到的数据包的传输路径的方法。
背景技术
软件定义网络(SDN，Software Defined Network)是一种新型网络创新架构，在软件定义网络中，通过将网络设备控制面与数据面分离开来，从而实现网络流量的灵活控制，为核心网络及应用的创新提供了良好的平台。软件定义网络的设计初衷是为了解决无法利用现有网络中的大规模真实流量和丰富应用进行实验，以便研究如何提高网络的速度、可靠性、能耗和安全性等问题。其基本思想是把当前IP网络互连节点中决定数据包转发的复杂逻辑从交换机、路由器等设备中分离出来，以便通过软件编程实现硬件对数据包转发的控制，最终达到对流量进行自由操控的目的。其核心技术是OpenFlow，它使能了交换机/路由器的控制面与数据面功能的解耦，使得控制器与交换设备可独立发展。针对传统网络面临的问题，如网络研究的僵化、网络设备无法适应新应用如IT定制化、云计算、大数据、虚拟化服务器，软件定义网络的框架提供了一种全新的解决方案。
随着软件定义网络的快速发展以及在数据中心网络、企业定制网络等场景中的真实应用，软件定义网络的管理和网络中的故障检查、修复的问题显得尤为重要，引起了业界越来越多的关注。通过重构网络中数据包的传输路径，可以有效地完成或协助一系列的网络管理或者故障检查的任务，比如异常丢包诊断、网络负载不平衡诊断、网络流量监测等。在软件定义网络领域，已经有一些数据包路径重构的方法，如NetSight、PathDump等。其中NetSight技术使得网络中的交换机/路由器在转发数据包的同时，将每个数据包每一跳的信息全部传输给中央服务器，由中央服务器进行分析，从而重构出数据包的传输路径。这种方法存在网络带宽开销过大的缺陷，特别是当网络处于高负载的状态时，性能会受到很大程度的影响。与NetSight不同的是，PathDump技术利用了一些软件定义网络拓扑的结构特点，如fat-tree、VL2的树状结构性质，在数据包传输过程中选择性地在数据包内记录下关键跳的节点ID信息，当数据包到达接收端时对包内信息进行解析并重构出传输路径。这种方法的缺点是它要求网络拓扑必须有明显的结构特征，因此无法适用于所有的软件定义网络的拓扑。
发明内容
本发明要克服现有技术的上述缺点，提供一种软件定义网络中数据包路径重构的方法。
为实现以上目的，本发明所采取的技术方案是：软件定义网络中数据包路径重构方法，包括：
步骤1.将软件定义网络初始化，具体是：
步骤11：软件定义网络中的控制器根据真实网络拓扑的大小给网络中的每一个交换机/路由器分配一个ID，用合适比特数大小的二进制数表示；
步骤12：控制器为网络中的交换机/控制器配置相应的流表，流表中的每一行对应一条交换机/路由器的对数据包的操作规则，包括数据包修改和转发，从而实现本发明中的压缩哈希匹配算法、连续比特填充算法以及bPAT算法。
步骤2.运行软件定义网络，具体有：
步骤21.发送端生成并发送数据包；具体包括：
步骤211：发送端将需要传输的数据流特征信息发送给控制器，数据流特征信息主要包括源IP地址、目标IP地址、数据流大小；
步骤212：控制器依据收到的数据流特征信息和网络拓扑信息，比较重构路径所需的数据包额外信息开销，决定使用压缩哈希匹配算法或连续比特填充算法和用于路径重构的新增数据包头的字段分配，并反馈给发送端包含相应信息的指令；
步骤213：发送端根据控制器的反馈指令，在待发送的数据包内新增一个数据包头，其中1个字节用于方法标记，1-5个字节用于记录路径信息；如果使用压缩哈希匹配算法，则将方法标记的字节中将第一位置为1；如果使用连续比特填充算法，则将方法标记的字节中将第一位置为0。
步骤22.交换机/路由器转发数据包；具体步骤包括：
步骤221：交换机/路由器在转发数据包时，如果没有出现网络故障或拥塞的情况，则按照已配置的路由规则进行转发，并检查数据包内的新增包头，如果没有bPAT字段，继续查看方法标记字段的第一位，1则执行步骤222,0则执行步骤223；如果有bPAT字段，则执行步骤224。若出现故障或拥塞的情况，交换机/路由器自主决定一个状态良好的转发端口以避免丢包，并执行步骤225；
步骤222：交换机/路由器执行压缩哈希匹配算法，如果配置的转发路径只有一条，则只进行更新跳数的操作；如果配置的转发路径有多条，则在路径信息字段哈希当前交换机/路由器的ID，同时更新跳数；
步骤223：交换机/路由器执行连续比特填充算法；如果配置的转发路径只有一条，则不进行其他操作；如果配置的转发路径有多条，则将真实转发路径的序号填充到新增包头内路径信息字段对应跳的比特填充区域内，同时更新已填充比特位置；
步骤224：交换机/路由器检查到新增数据包头中bPAT字段存在时，则直接进行bPAT操作,更新bPAT字段，即在bPAT字段乘上当前交换机/路由器的端口数后加上进入端口的序号；
步骤225：由于出现故障或拥塞的情况，交换机/路由器自主进行重路由，此时除进行步骤222或步骤223的操作外，还需在新增包头内添加一个2-4字节的bPAT字段。
步骤23.软件定义网络的管理服务器重构数据包路径信息，具体包括：
步骤231：接收端收到数据包后，将数据包内的路径记录信息发送给控制器；
步骤232：控制器查看路径记录信息，若没有bPAT字段，当该数据包使用的是压缩哈希匹配算法时，执行步骤233；使用连续比特填充算法时，执行步骤234；如果存在bPAT字段，执行步骤235；
步骤233：控制器预先计算出该数据流所有可能路径及每条路径对应的哈希值，以表的形式存储；在重构数据包的传输路径时，根据包内的哈希值在表内查找出对应的路径；
步骤234：控制器根据数据包内的比特填充字段，结合网络拓扑的信息，逐跳计算出每一跳的转发端口和下一跳的交换机/路由器，进而重构出整条传输路径；
步骤235：由于数据包在转发过程中使用了bPAT技术，因此将整条路径P分为两部分重构：P＝P1+P2；其中P1子路径未使用bPAT操作，可以使用步骤232或步骤233的方法恢复；P2子路径使用了bPAT操作，采用从后往前、逐跳恢复的策略进行恢复。
本发明的优点是：本发明对网络拓扑的结构没有特殊要求，能够适用于所有的软件定义网络的拓扑；本发明在交换机/路由器上除进行转发操作外，只要求进行简单的字段修改、字段增加或四则运算的操作，因此交换机/路由器上的计算负担很低，即使在网络高负载的状态下仍能保证一定的吞吐能力；本发明充分考虑到软件定义网络中时常出现的故障和拥塞问题，因此可以在故障和拥塞问题出现时重构出精确的数据包传输路径。
附图说明
图1是本发明方法的流程图。
图2是数据包新增包头字段分配示意图。
具体实施方式
下面结合附图对本发明作进一步描述。
本发明进行软件定义网络中数据包路径重构涉及软件定义网络的初始化阶段和运行阶段。整个方法的流程如图1所示，具体的数据包路径重构方法如下：(一)在软件定义网络的初始化阶段执行以下步骤1至步骤2：
步骤1：软件定义网络中的控制器根据真实网络拓扑的大小给网络中的每一个交换机/路由器分配一个ID，用合适比特数大小的二进制数表示；
步骤2：控制器为网络中的交换机/控制器配置相应的流表，流表中的每一行对应一条交换机/路由器的对数据包的操作规则，包括数据包修改和转发，从而实现本发明中的压缩哈希匹配算法、连续比特填充算法以及bPAT算法。
(二)在软件定义网络的运行阶段执行有发送端生成并发送数据包步骤和交换机/路由器转发数据包步骤。其中，
1.发送端生成并发送数据包步骤包括：
(1)发送端将需要传输的数据流特征信息发送给控制器，数据流特征信息主要包括源IP地址、目标IP地址、数据流大小；
(2)控制器依据收到的数据流特征信息和网络拓扑信息，执行(3)，比较重构路径所需的数据包额外信息开销，决定使用压缩哈希匹配算法或连续比特填充算法和用于路径重构的新增数据包头的字段分配以及每个字段的字节数，并反馈给发送端包含相应信息的指令；
(3)控制器分别计算出使用压缩哈希匹配算法和连续比特填充算法所需的用于记录路径信息的字段字节数；首先计算出在当前路由规则下所有可能的传输路径，数目为m；当使用压缩哈希匹配算法时，由于存在哈希冲突的情况，预先设定一个哈希冲突概率的容忍阈值ρ；用于哈希计算的字段的比特数b可由以下公式计算出；
Figure BDA0001509697500000061
当使用连续比特填充算法时，假设最长路径的跳数为k；对所有可能的路径，分别计算其第i跳(i＝1，2，3，…，k-1，k)时下一跳符合路由规则的所有转发端口，数目为Si，并比较每条路径对应的Si，对其中的最大值Smax取2为底的对数，作为第i跳时需要填充的比特位数；
(4)发送端根据控制器的指令，在待发送的数据包内新增一个数据包头；新增数据包头的设计见图2，其中1个字节用于方法标记，1-5个字节用于记录路径信息；如果使用压缩哈希匹配算法，则将方法标记的字节中将第一位置为1，剩下的七位用于记录跳数，路径信息则记录节点的ID哈希值，初始化为0；如果使用连续比特填充算法，则将方法标记的字节中将第一位置为0，剩下的七位用于已填充比特的位置，路径信息字段初始为“001110011……”的各式，其中连续的0或1的数目表示在每一跳时用于填充的比特数限制。
2.交换机/路由器转发数据包步骤包括：
(1)交换机/路由器在转发数据包时，如果没有出现网络故障或拥塞的情况，则按照已配置的路由规则进行转发，并检查数据包内的新增包头，如果没有bPAT字段，继续查看方法标记字段的第一位，1则执行(2),0则执行(3)；如果有bPAT字段，则执行(4)；若出现故障或拥塞的情况，交换机/路由器自主决定一个状态良好的转发端口以避免丢包，并执行(5)；
(2)交换机/路由器执行压缩哈希匹配算法；如果配置的转发路径只有一条，则只进行更新跳数的操作；如果配置的转发路径有多条，则根据新增包头内路径信息字段的字节数，在路径信息字段哈希当前交换机/路由器的ID，同时更新跳数；
(3)交换机/路由器执行连续比特填充算法；如果配置的转发路径只有一条，则不进行其他操作；如果配置的转发路径有多条，则将真实转发路径的序号填充到新增包头内路径信息字段对应跳的比特填充区域内，同时更新已填充比特位置；
(4)交换机/路由器检查到新增数据包头中bPAT字段存在时，则直接进行bPAT操作,更新bPAT字段，即在bPAT字段乘上当前交换机/路由器的端口数后加上进入端口的序号；
(5)由于出现故障或拥塞的情况，交换机/路由器进行自主进行重路由，此时除执行(2)或(3)的操作外，还需在新增包头内添加一个2-4字节的bPAT字段。
(三)软件定义网络的管理服务器重构数据包路径信息的步骤包括：
步骤1：接收端收到数据包后，将数据包内的路径记录信息发送给控制器；
步骤2：控制器查看路径记录信息，若没有bPAT字段，当该数据包使用的是压缩哈希匹配算法时，执行步骤3；使用连续比特填充算法时，执行步骤4；如果存在bPAT字段，执行步骤5；
步骤3：控制器预先计算出该数据流所有可能路径及每条路径对应的哈希值，以表的形式存储；在重构数据包的传输路径时，根据包内的哈希值在表内查找出对应的路径；
步骤4：控制器根据数据包内的比特填充字段，结合网络拓扑的信息，逐跳计算出每一跳的转发端口和下一跳的交换机/路由器，进而重构出整条传输路径；
步骤5：由于数据包在转发过程中使用了bPAT技术，因此将整条路径P分为两部分重构：P＝P1+P2；其中P1子路径未使用bPAT操作，可以使用步骤2或步骤3的方法恢复；P2子路径使用了bPAT操作，采用从后往前、逐跳恢复的策略：假设bPAT字段的值为V，当前设备的端口总数为d，则数据包的进入端口序号e可由e＝(V-1)％d+1计算出，同时更新V,V＝(V-e)/d，再结合网络拓扑信息，计算出上一跳的设备，从而重构出P2。
在软件定义网络当中，数据包的转发常常使用多路路由规则，并时常会出现网络故障和拥塞的问题。已有的数据包路径重构方法存在适用网络拓扑种类有限、带宽开销过大等缺点。本发明提出一种新型的数据包路径重构方法，与现有技术相比，本发明的有益效果是：本发明对网络拓扑的结构没有特殊要求，能够适用于所有的软件定义网络拓扑；本发明在交换机/路由器上除进行转发操作外，只要求进行简单的字段修改、字段增加或四则运算的操作，因此交换机/路由器上的计算负担很低，即使在网络高负载的状态下仍能保证一定的吞吐能力；本发明充分考虑到软件定义网络中时常出现的故障和拥塞问题，因此可以在故障和拥塞问题出现时重构出精确的数据包传输路径。
本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举，本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式，本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。

Claims (1)

1.一种软件定义网络中数据包路径重构方法，其特征在于：包括以下步骤：
步骤1.将软件定义网络初始化，具体是：
步骤11：软件定义网络中的控制器根据真实网络拓扑的大小给网络中的每一个交换机/路由器分配一个ID，用合适比特数大小的二进制数表示；
步骤12：控制器为网络中的交换机/控制器配置相应的流表，流表中的每一行对应一条交换机/路由器的对数据包的操作规则，包括数据包修改和转发；
步骤2.运行软件定义网络，具体有：
步骤21.发送端生成并发送数据包；具体包括：
步骤211：发送端将需要传输的数据流特征信息发送给控制器，数据流特征信息主要包括源IP地址、目标IP地址、数据流大小；
步骤212：控制器依据收到的数据流特征信息和网络拓扑信息，比较重构路径所需的数据包额外信息开销，决定使用的算法，即压缩哈希匹配算法或连续比特填充算法，以及用于路径重构的新增数据包头的字段分配，并反馈给发送端包含相应信息的指令；
步骤213：发送端根据控制器的反馈指令，在待发送的数据包内新增一个数据包头，其中1个字节用于方法标记，1-5个字节用于记录路径信息；如果使用压缩哈希匹配算法，则将方法标记的字节中将第一位置为1；如果使用连续比特填充算法，则将方法标记的字节中将第一位置为0；
步骤22.交换机/路由器转发数据包；具体步骤包括：
步骤221：交换机/路由器在转发数据包时，如果没有出现网络故障或拥塞的情况，则按照已配置的路由规则进行转发，并检查数据包内的新增包头，如果没有bPAT字段，继续查看方法标记字段的第一位，1则执行步骤222,0则执行步骤223；如果有bPAT字段，则执行步骤224；若出现故障或拥塞的情况，交换机/路由器自主决定一个状态良好的转发端口以避免丢包，并执行步骤225；
步骤222：交换机/路由器执行压缩哈希匹配算法；如果配置的转发路径只有一条，则只进行更新跳数的操作；如果配置的转发路径有多条，则在路径信息字段哈希当前交换机/路由器的ID，同时更新跳数；
步骤223：交换机/路由器执行连续比特填充算法；如果配置的转发路径只有一条，则不进行其他操作；如果配置的转发路径有多条，则将真实转发路径的序号填充到新增包头内路径信息字段对应跳的比特填充区域内，同时更新已填充比特位置；
步骤224：交换机/路由器检查到新增数据包头中bPAT字段存在时，则直接进行bPAT操作,更新bPAT字段，即在bPAT字段乘上当前交换机/路由器的端口数后加上进入端口的序号；
步骤225：由于出现故障或拥塞的情况，交换机/路由器自主进行重路由，此时除进行步骤222或步骤223的操作外，还需在新增包头内添加一个2-4字节的bPAT字段；
步骤23.软件定义网络的管理服务器重构数据包路径信息，具体包括：
步骤231：接收端收到数据包后，将数据包内的路径记录信息发送给控制器；
步骤232：控制器查看路径记录信息，若没有bPAT字段，当该数据包使用的是压缩哈希匹配算法时，执行步骤233；使用连续比特填充算法时，执行步骤234；如果存在bPAT字段，执行步骤235；
步骤233：控制器预先计算出该数据流所有可能路径及每条路径对应的哈希值，以表的形式存储；在重构数据包的传输路径时，根据包内的哈希值在表内查找出对应的路径；
步骤234：控制器根据数据包内的比特填充字段，结合网络拓扑的信息，逐跳计算出每一跳的转发端口和下一跳的交换机/路由器，进而重构出整条传输路径；
步骤235：由于数据包在转发过程中使用了bPAT技术，因此将整条路径P分为两部分重构：P＝P1+P2；其中P1子路径未使用bPAT操作，可以使用步骤232或步骤233的方法恢复；P2子路径使用了bPAT操作，采用从后往前、逐跳恢复的策略进行恢复。
CN201711348079.7A 2017-12-15 2017-12-15 一种软件定义网络中数据包路径重构方法 Active CN108199970B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711348079.7A CN108199970B (zh) 2017-12-15 2017-12-15 一种软件定义网络中数据包路径重构方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711348079.7A CN108199970B (zh) 2017-12-15 2017-12-15 一种软件定义网络中数据包路径重构方法

Publications (2)

Publication Number Publication Date
CN108199970A CN108199970A (zh) 2018-06-22
CN108199970B true CN108199970B (zh) 2020-08-04

Family

ID=62574448

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711348079.7A Active CN108199970B (zh) 2017-12-15 2017-12-15 一种软件定义网络中数据包路径重构方法

Country Status (1)

Country Link
CN (1) CN108199970B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108683602B (zh) * 2018-07-13 2022-05-13 深圳致星科技有限公司 一种数据中心网络负载均衡方法
CN109525430B (zh) * 2018-11-28 2021-10-26 京信网络系统股份有限公司 一种干接点控制器、控制方法、装置和存储介质
CN111556075B (zh) * 2020-05-14 2022-05-03 中国人民解放军国防科技大学 基于无交互密钥协商的数据传输路径还原方法及系统
CN111970161B (zh) * 2020-09-21 2021-07-13 浙江大学 一种基于地址预测的物联网应用差分升级方法
CN116996392B (zh) * 2023-09-27 2023-12-29 山东省计算中心（国家超级计算济南中心） 一种基于加权有向图算法的流量路径重构方法及系统

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103428031A (zh) * 2013-08-05 2013-12-04 浙江大学 一种基于软件定义网络的域间链路快速故障恢复方法
CN103825823A (zh) * 2014-02-21 2014-05-28 中国科学技术大学苏州研究院 基于不同优先级的软件定义网络中数据转发方法
CN103973568A (zh) * 2013-02-05 2014-08-06 上海贝尔股份有限公司 用于在mpls核心网上转发sdn流的方法和设备
CN105337857A (zh) * 2015-11-23 2016-02-17 北京邮电大学 一种基于软件定义网络的多路径传输方法
EP3091783A1 (en) * 2014-01-29 2016-11-09 Huawei Technologies Co., Ltd. Handover control method, device, and wireless communications network
CN106357547A (zh) * 2016-09-08 2017-01-25 重庆邮电大学 一种基于流切片的软件定义网络拥塞控制算法
CN106411736A (zh) * 2016-11-17 2017-02-15 中国电子科技集团公司第五十四研究所 一种面向软件定义卫星网络的节点资源发现策略优化方法
CN106656847A (zh) * 2017-03-10 2017-05-10 重庆邮电大学 网络效用最大化的sdn负载均衡方法
CN106888163A (zh) * 2017-03-31 2017-06-23 中国科学技术大学苏州研究院 软件定义网络中基于网络域划分的路由方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103973568A (zh) * 2013-02-05 2014-08-06 上海贝尔股份有限公司 用于在mpls核心网上转发sdn流的方法和设备
CN103428031A (zh) * 2013-08-05 2013-12-04 浙江大学 一种基于软件定义网络的域间链路快速故障恢复方法
EP3091783A1 (en) * 2014-01-29 2016-11-09 Huawei Technologies Co., Ltd. Handover control method, device, and wireless communications network
CN103825823A (zh) * 2014-02-21 2014-05-28 中国科学技术大学苏州研究院 基于不同优先级的软件定义网络中数据转发方法
CN105337857A (zh) * 2015-11-23 2016-02-17 北京邮电大学 一种基于软件定义网络的多路径传输方法
CN106357547A (zh) * 2016-09-08 2017-01-25 重庆邮电大学 一种基于流切片的软件定义网络拥塞控制算法
CN106411736A (zh) * 2016-11-17 2017-02-15 中国电子科技集团公司第五十四研究所 一种面向软件定义卫星网络的节点资源发现策略优化方法
CN106656847A (zh) * 2017-03-10 2017-05-10 重庆邮电大学 网络效用最大化的sdn负载均衡方法
CN106888163A (zh) * 2017-03-31 2017-06-23 中国科学技术大学苏州研究院 软件定义网络中基于网络域划分的路由方法

Also Published As

Publication number Publication date
CN108199970A (zh) 2018-06-22

Similar Documents

Publication Publication Date Title
CN108199970B (zh) 一种软件定义网络中数据包路径重构方法
Ramos et al. Slickflow: Resilient source routing in data center networks unlocked by openflow
US10200279B1 (en) Tracer of traffic trajectories in data center networks
CN106416132B (zh) 使用控制器处的交换机建模接口控制网络交换机的系统和方法
EP2911348B1 (en) Control device discovery in networks having separate control and forwarding devices
US9667492B2 (en) Methods and apparatus for selecting a master virtual processor within a switch fabric element
US10218629B1 (en) Moving packet flows between network paths
US9240923B2 (en) Methods and apparatus for automatically provisioning resources within a distributed control plane of a switch
EP3085036B1 (en) Increasing packet process rate in a network device
CN106105130B (zh) 一种在源路由中提供熵源的方法和设备
EP3082309A1 (en) Sdn controller, data centre system and router connection method
Petale et al. Link failure recovery mechanism in software defined networks
US9008080B1 (en) Systems and methods for controlling switches to monitor network traffic
US9425893B1 (en) Methods and apparatus for implementing optical integrated routing with traffic protection
EP3607696A1 (en) Digital signature systems and methods for network path trace
CN108471383A (zh) 报文转发方法、装置和系统
CN111147372B (zh) 下行报文发送、转发方法和装置
Cui et al. Scalable and load-balanced data center multicast
CN114531944A (zh) 数据流的路径签名
US20220294712A1 (en) Using fields in an encapsulation header to track a sampled packet as it traverses a network
US8717909B1 (en) Methods and apparatus for route installation acknowledgement and acknowledgement aggregation in BGP
US20150301571A1 (en) Methods and apparatus for dynamic mapping of power outlets
EP3506574B1 (en) Intelligent buffering for packet reordering by virtual nodes within a network device
EP3493490B1 (en) Optimizing fabric path forwarding for virtual nodes within an electronic device
CN108512771A (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
GR01 Patent grant
GR01 Patent grant