[发明专利]一种软件定义网络中数据包路径重构方法

摘要

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

主权项

1.一种软件定义网络中数据包路径重构方法，步骤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操作，采用从后往前、逐跳恢复的策略进行恢复。