利索能及
我要发布
收藏
专利号: 2022108185231
申请人: 浙江农林大学暨阳学院
专利类型:发明专利
专利状态:已下证
更新日期:2025-02-06
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于软件定义网络的交换机概率转发方法,其特征在于:包括如下步骤:步骤1:交换机连接到控制器后自动上报自己的设备信息,包括设备ID、端口个数和各个端口特征;

步骤2:控制器利用LLDP协议获取网络拓扑信息;

步骤3:根据步骤2中的拓扑信息和步骤1中的端口信息,生成各个交换机的端口信息表;

步骤4:对交换机的端口信息表进行初始设置;对于网络设备之间的互连端口,采取概率p校检,0≤p<1;对于连接控制器和主机的端口,采取全校检,即校检概率设置为1;控制器下发端口信息表,让交换机根据端口信息表中的描述对收到的帧进行校检;

步骤5:每隔时间t,根据交换机的端口信息表,控制器对交换机进行端口信息查询;要求每个交换机上报各个端口的端口统计信息,端口统计信息中包括端口在t时间内收到的总帧数和发生校检错误的帧数;

步骤6:控制器根据交换机回答的端口统计信息依次计算出交换机除了连接控制器和主机的端口之外的每个端口在时间t内的帧出错概率c_new;

提取出端口信息表中的校检概率字段,用c_old表示,结合新得出的帧出错概率c_new,计算出更新后的校检概率p,然后更新端口信息表的校检概率字段,p的计算方法如下:p=a×c_old+(1‑a)×c_new

其中0<a<1;

步骤7:下发更新后的端口信息表,然后回到步骤5。

2.根据权利要求1所述的一种基于软件定义网络的交换机概率转发方法,其特征在于:步骤2中网络拓扑信息包括如下内容:

(1)网络中所包含的网络设备;

(2)设备之间连接的详细信息,即哪些设备互相连接,连接的端口是多少。

3.根据权利要求1所述的一种基于软件定义网络的交换机概率转发方法,其特征在于:交换机的端口信息表的获取方式如下所述:

(1)首先要求交换机对LLDP帧的默认动作是发送给控制器;

(2)控制器发送一个LLDP帧到交换机s1,要求s1将帧从3端口发出;LLDP帧会从s1的3端口发出到达s2的1端口,s2则按照默认动作将帧发给控制器,这样控制器就知道s1和s2是相邻的,连接端口是s1的3端口对应s2的1端口;控制器不断的重复该动作,对不同交换机的不同端口进行测试,即可探测出网络拓扑;

(3)控制器根据交换机的端口信息,去掉连接控制器的端口和设备之间的互联端口,那剩余的端口就是用于连接主机的端口,从而可以得出交换机的端口信息表。

4.根据权利要求3所述的一种基于软件定义网络的交换机概率转发方法,其特征在于:端口信息表含有3个字段:端口、类型和校检概率p。