公开(公告)号：CN109818864B

公开(公告)日：2021-02-23

申请号：CN201811520036.7

申请日：2018-12-12

Applicant: 中国人民解放军战略支援部队信息工程大学

Inventor： 胡宇翔 ,  于倡和 ,  伊鹏 ,  陈博 ,  陈祥 ,  丁瑞浩

IPC: H04L12/721 ,  H04L12/743 ,  H04L12/755

Abstract: 本发明属于计算机网络通信技术领域，特别涉及一种软件定义网络中数据流路径更新方法及装置，该方法包含：提取更新过程中一致性约束特征，确定约束逻辑关系，并根据初始网络配置与最终网络配置，建立线性规划模型；求解线性规划模型，若模型无解，则返回约束逻辑关系确定过程对约束逻辑关系进行约束置换，重新建立线性规划模型；若模型有解，则获取执行复制匹配操作节点数目进行数据流拼接。本发明中协同利用源路由与一致性约束提取与置换，通过约束提取与建模、约束置换与模型求解、操作序列校验与源路由拼接，可以在保证一致性特征的前提下，大幅度削减更新过程的TCAM冗余资源开销，对软件定义网络技术发展领域具有重要的指导意义。

公开(公告)号：CN109818864A

公开(公告)日：2019-05-28

申请号：CN201811520036.7

申请日：2018-12-12

Applicant: 中国人民解放军战略支援部队信息工程大学

Inventor： 胡宇翔 ,  于倡和 ,  伊鹏 ,  陈博 ,  陈祥 ,  丁瑞浩

IPC: H04L12/721 ,  H04L12/743 ,  H04L12/755

Abstract: 本发明属于计算机网络通信技术领域，特别涉及一种软件定义网络中数据流路径更新方法及装置，该方法包含：提取更新过程中一致性约束特征，确定约束逻辑关系，并根据初始网络配置与最终网络配置，建立线性规划模型；求解线性规划模型，若模型无解，则返回约束逻辑关系确定过程对约束逻辑关系进行约束置换，重新建立线性规划模型；若模型有解，则获取执行复制匹配操作节点数目进行数据流拼接。本发明中协同利用源路由与一致性约束提取与置换，通过约束提取与建模、约束置换与模型求解、操作序列校验与源路由拼接，可以在保证一致性特征的前提下，大幅度削减更新过程的TCAM冗余资源开销，对软件定义网络技术发展领域具有重要的指导意义。