公开(公告)号：CN113300963A

公开(公告)日：2021-08-24

申请号：CN202110370813.X

申请日：2021-04-07

Applicant: 北京邮电大学

Inventor： 王东滨 ,  陈韦铮 ,  时金桥 ,  陆月明 ,  郭昆 ,  张勖 ,  赵玉洁 ,  焦振刚 ,  甄子旺

IPC: H04L12/751

Abstract: 本发明公开了软件定义网络转发路径无环路更新方法。该方法包括：1)控制器计算网络数据转发的新路径，对在新路径上但不在旧路径上的交换机添加转发规则；2)控制器将既在旧路径也在新路径上的待更新转发规则的交换机作为待更新交换机，把每个待更新交换机作为源节点，按照转发规则更新后，计算其沿着当前路径转发方向能到达的第一个待更新交换机的路径及所跨越的中间待更新交换机的集合，从中选出一组集合无交集且数量之和最多的路径，对选出的路径的源节点的转发规则进行更新，然后对路径上所有转发规则待更新的中间交换机进行更新；3)如果还存在待更新的交换机，则重复执行步骤2)，否则，更新结束。

公开(公告)号：CN113300963B

公开(公告)日：2022-07-15

申请号：CN202110370813.X

申请日：2021-04-07

Applicant: 北京邮电大学

Inventor： 王东滨 ,  陈韦铮 ,  时金桥 ,  陆月明 ,  郭昆 ,  张勖 ,  赵玉洁 ,  焦振刚 ,  甄子旺

IPC: H04L45/02

Abstract: 本发明公开了软件定义网络转发路径无环路更新方法。该方法包括：1)控制器计算网络数据转发的新路径，对在新路径上但不在旧路径上的交换机添加转发规则；2)控制器将既在旧路径也在新路径上的待更新转发规则的交换机作为待更新交换机，把每个待更新交换机作为源节点，按照转发规则更新后，计算其沿着当前路径转发方向能到达的第一个待更新交换机的路径及所跨越的中间待更新交换机的集合，从中选出一组集合无交集且数量之和最多的路径，对选出的路径的源节点的转发规则进行更新，然后对路径上所有转发规则待更新的中间交换机进行更新；3)如果还存在待更新的交换机，则重复执行步骤2)，否则，更新结束。