CN107689919B - Sdn网络的动态调整权重模糊选路方法 - Google Patents

Sdn网络的动态调整权重模糊选路方法 Download PDF

Info

Publication number
CN107689919B
CN107689919B CN201710854368.8A CN201710854368A CN107689919B CN 107689919 B CN107689919 B CN 107689919B CN 201710854368 A CN201710854368 A CN 201710854368A CN 107689919 B CN107689919 B CN 107689919B
Authority
CN
China
Prior art keywords
path
routing
weight
fuzzy
routing parameter
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
CN201710854368.8A
Other languages
English (en)
Other versions
CN107689919A (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.)
University of Science and Technology Beijing USTB
Original Assignee
University of Science and Technology Beijing USTB
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 University of Science and Technology Beijing USTB filed Critical University of Science and Technology Beijing USTB
Priority to CN201710854368.8A priority Critical patent/CN107689919B/zh
Publication of CN107689919A publication Critical patent/CN107689919A/zh
Application granted granted Critical
Publication of CN107689919B publication Critical patent/CN107689919B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth

Abstract

本发明公开了一种SDN网络的动态调整权重模糊选路方法，当源节点请求与目的节点通信时，监测获取SDN网络拓扑信息，计算源节点到目的节点的前K条最短路径，监测前K条最短路径对应的路径跳数、已转发包数、字节数和端口转发率，归一化并构建归一化选路参数矩阵，根据归一化选路参数矩阵计算选路参数权重，根据选路参数及权重采用模糊优化算法从前K条最短路径筛选出最优路径。本发明对链路信息和交换机信息进行监控，动态调整权重，采用模糊优化算法确定得到最优路径，相比现有经验值权重设计算法，可以提高最终选择路径的准确性。

Description

SDN网络的动态调整权重模糊选路方法
技术领域
本发明属于软件定义网络技术领域，更为具体地讲，涉及一种SDN网络的动态调整权重模糊选路方法。
背景技术
软件定义网络(Software Defined Network,SDN)将数据平面和控制平面分离，控制器可以对全网状态进行集中控制，从而可实现实时监控和管理网络流量，能够提高网络的性能和资源利用率，降低了网络拥塞及负载均衡器硬件成本，具有灵活有效的可编程能力，实现网络的负载均衡。由相关研究可知，当前用于负载均衡的模糊选路方法(包括模糊综合评估算法和模糊优化算法等)是利用固定权重实现的，并没有根据网络状态实时进行调整，这种方式会造成网络的实时性降低，传输质量下降。
发明内容
本发明的目的在于克服现有技术的不足，提供一种SDN网络的动态调整权重模糊选路方法，监测路径的链路信息和交换机信息，动态调整权重，提高最终结果的准确性。
为了实现上述发明目的，本发明SDN网络的动态调整权重模糊选路方法包括以下步骤：
S1：当源节点请求与目的节点通信时，监测获取SDN网络拓扑信息；
S2：根据SDN网络拓扑信息计算源节点到目的节点的路径，选择前K条最短路径；
S3：监测前K条最短路径中所涉及的链路信息和交换机信息，其中链路信息为路径跳数h，交换机信息包括已转发包数p、字节数b和端口转发率q；
S4：对步骤S3中的4项信息作为选路参数，分别对每个路径中选路参数进行归一化，归一化公式如下：
其中，k表示路径序号，k＝1,2,…,K；hk′(t)、pk′(t)、bk′(t)、qk′(t)分别表示第k条路径所对应的路径跳数h、已转发包数p、字节数b、端口转发率q在t时刻的归一化值；hk(t)表示第k条路径在t时刻的路径跳数，s表示SDN网络中交换机数量；分别表示第k条路径所对应的所有交换机已转发包数p、字节数b、端口转发率q在t时刻的均值；pk,min(t)、bk,min(t)分别表示第k条路径所对应的所有交换机中已转发包数p、字节数b在t时刻的最小值；pk,max(t)、bk,max(t)、qk,max(t)分别表示第k条路径所对应的所有交换机中已转发包数p、字节数b、端口转发率q在t时刻的最大值；
将前K条最短路径中4项选路参数的归一化值构建得到归一化选路参数矩阵X：
S5：根据以下公式计算每项选路参数的权重wi(t)：
wi(t)＝βi(t)/[αi(t)*λi(t)]
其中，i表示选路参数的序号，i＝1,2,3,4；
S6：将步骤S3中的4项参数作为选路参数，即模糊优化算法中路径的评价因素集U＝(h,p,b,q)，将步骤S4计算得到的选路参数权重作为路径的权重，即模糊优化算法中路径评价因素的权重向量W＝[w1(t),w2(t),w3(t),w4(t)]，根据归一化选路参数矩阵X计算得到选路参数隶属度矩阵R：
计算模糊评分矢量B：
B＝W*R＝[b1,b2,....bK]
从K个bk中筛选出最大值，其对应的路径即为最优路径。
本发明SDN网络的动态调整权重模糊选路方法，当源节点请求与目的节点通信时，监测获取SDN网络拓扑信息，计算源节点到目的节点的前K条最短路径，监测前K条最短路径对应的路径跳数、已转发包数、字节数和端口转发率，归一化并构建归一化选路参数矩阵，根据归一化选路参数矩阵计算选路参数权重，根据选路参数及权重采用模糊优化算法从前K条最短路径筛选出最优路径。
本发明对链路信息和交换机信息进行监控，动态调整权重，采用模糊优化算法确定得到最优路径，相比现有经验值权重设计算法，可以提高最终选择路径的准确性。
附图说明
图1是本发明SDN网络的动态调整权重模糊选路方法的具体实施方式流程图；
图2是本实施例模拟验证中所采用的SDN网络拓扑结构图；
图3是本发明与FSEA算法网络交互响应时间对比图；
图4是本发明和FSEA算法在UDP通信中的传输延迟抖动对比图；
图5是本发明和FSEA算法在TCP通信中的带宽对比图；
图6是本发明和FSEA算法在UDP通信中的带宽对比图。
具体实施方式
下面结合附图对本发明的具体实施方式进行描述，以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本发明的主要内容时，这些描述在这里将被忽略。
实施例
图1是本发明SDN网络的动态调整权重模糊选路方法的具体实施方式流程图。如图1所示，本发明SDN网络的动态调整权重模糊选路方法，其具体步骤包括：
S101：监测获取SDN网络拓扑信息：
当源节点请求与目的节点通信时，监测获取SDN网络拓扑信息。
S102：计算前K条最短路径：
根据SDN网络拓扑信息计算源节点到目的节点的路径，选择前K条最短路径。路径计算的方法与最短路径的选择方法可以根据实际情况选用，由于其并非本发明的重点，在此不再赘述。
S103：监测链路信息和交换机信息：
监测前K条最短路径中所涉及的链路信息和交换机信息，其中链路信息为路径跳数h，交换机信息包括已转发包数p、字节数b和端口转发率q。
S104：计算归一化选路参数矩阵：
对步骤S103中的4项信息作为选路参数，分别对每个路径中选路参数进行归一化，归一化公式如下：
其中，k表示路径序号，k＝1,2,…,K；hk′(t)、pk′(t)、bk′(t)、qk′(t)分别表示第k条路径所对应的路径跳数h、已转发包数p、字节数b、端口转发率q在t时刻的归一化值；hk(t)表示第k条路径在t时刻的路径跳数，s表示SDN网络中交换机数量；分别表示第k条路径所对应的所有交换机已转发包数p、字节数b、端口转发率q在t时刻的均值；pk,min(t)、bk,min(t)分别表示第k条路径所对应的所有交换机中已转发包数p、字节数b在t时刻的最小值；pk,max(t)、bk,max(t)、qk,max(t)分别表示第k条路径所对应的所有交换机中已转发包数p、字节数b、端口转发率q在t时刻的最大值。
将前K条最短路径中4项选路参数的归一化值构建得到归一化选路参数矩阵X：
S105：计算选路参数权重：
根据以下公式计算每项选路参数的权值wi(t)：
wi(t)＝βi(t)/[αi(t)*λi(t)] (6)
其中，i表示选路参数的序号，i＝1,2,3,4。根据以上公式可知，αi(t)、βi(t)分别表示前K条最短路径第i项选路参数在t时刻的均值和标准差，λi(t)代表了加权和。
S106：采用模糊优化算法确定最优路径：
采用模糊优化算法对步骤S102得到的前K条最短路径中确定最优路径，其具体步骤包括：
(1)将步骤S103中的4项参数作为选路参数，即模糊优化算法中路径的评价因素集U＝(h,p,b,q)，将步骤S104计算得到的选路参数权重作为路径的权重，即模糊优化算法中路径评价因素的权重向量W＝[w1(t),w2(t),w3(t),w4(t)]。
(2)根据归一化选路参数矩阵X计算得到选路参数隶属度矩阵R：
r2k＝1/log(x2k+0.1)＝1/log(p′k(t)+0.1) (12)
r3k＝1/log(x3k+0.1)＝1/log(bk′(t)+0.1) (13)
(3)计算模糊评分矢量B：
从K个bk中筛选出最大值，其对应的路径即为最优路径。
为了更好地说明本发明的技术效果，搭建一个具体的SDN网络场景，采用opendaylgiht+mininet对本发明的性能进行了模拟验证，并与现有的经验值权重模糊评估算法(FSEA)比较。图2是本实施例模拟验证中所采用的SDN网络拓扑结构图。如图2所示，该SDN网络中包含10个主机以及9个交换机。每次任意选择两个主机通信，采用本发明与FSEA算法分别进行选路，对性能进行对比，性能参数包括网络交互响应时间、UDP通信中的传输延迟抖动和UDP/TCP通信中的带宽，下面分别对每个性能参数的仿真结果进行说明。
●网络交互响应时间
通过因特网包探索器(ping)测试网络连接量的程序，Ping发送一个ICMP(Internet Control Message Protocol，Internet控制报文协议)回声请求消息给目的地，测试网络包完成一次网络交互响应时间。图3是本发明与FSEA算法网络交互响应时间对比图。如图3所示，本发明的反应时间变化平稳，且平均反应时间比FSEA算法的平均反应时间小。响应时间越小，说明网络传输速度越快，因此采用本发明可以提高SDN网络的传输效率。
●UDP通信中的传输延迟抖动
采用Iperf测试UDP性能，UDP通信中的传输延迟抖动(Jitter)的测试由服务器端完成，客户发送的报文数据包含有发送时间戳，服务器端根据该时间信息和接收到报文的时间戳来计算传输延迟抖动。图4是本发明和FSEA算法在UDP通信中的传输延迟抖动对比图。如图4所示，本发明的延迟抖动小于FSEA算法，传输延迟抖动反映传输过程中是否稳定，延迟抖动越小，说明网络的实时性和网络传输质量好，因此采用本发明可以提高SDN网络的稳定性。
●TCP/UDP通信中的带宽
采用Iperf测试TCP和UDP通信中客户端到服务器的带宽(Bandwidth)性能。图5是本发明和FSEA算法在TCP通信中的带宽对比图。图6是本发明和FSEA算法在UDP通信中的带宽对比图。如图6所示，本发明与FSEA算法在TCP和UDP通信中的带宽性能测试结果基本一致。
由以上仿真结果可以得出结论：本发明的总体性能优于FSEA算法，可以更有效地提高SDN网络的效率。
尽管上面对本发明说明性的具体实施方式进行了描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。

Claims (2)

1.一种SDN网络的动态调整权重模糊选路方法，其特征在于包括以下步骤：
S1：当源节点请求与目的节点通信时，监测获取SDN网络拓扑信息；
S2：根据SDN网络拓扑信息计算源节点到目的节点的路径，选择前K条最短路径；
S3：监测前K条最短路径中所涉及的链路信息和交换机信息，其中链路信息为路径跳数h，交换机信息包括已转发包数p、字节数b和端口转发率q；
S4：对步骤S3中的4项信息作为选路参数，分别对每个路径中选路参数进行归一化，归一化公式如下：
其中，k表示路径序号，k＝1,2,…,K；h′k(t)、p′k(t)、b′k(t)、q′k(t)分别表示第k条路径所对应的路径跳数h、已转发包数p、字节数b、端口转发率q在t时刻的归一化值；hk(t)表示第k条路径在t时刻的路径跳数，s表示SDN网络中交换机数量；分别表示第k条路径所对应的所有交换机已转发包数p、字节数b、端口转发率q在t时刻的均值；pk,min(t)、bk,min(t)分别表示第k条路径所对应的所有交换机中已转发包数p、字节数b在t时刻的最小值；pk,max(t)、bk,max(t)、qk,max(t)分别表示第k条路径所对应的所有交换机中已转发包数p、字节数b、端口转发率q在t时刻的最大值；
将前K条最短路径中4项选路参数的归一化值构建得到归一化选路参数矩阵X：
S5：根据以下公式计算每项选路参数的权重wi(t)：
wi(t)＝βi(t)/[αi(t)*λi(t)]
其中，i表示选路参数的序号，i＝1,2,3,4；αi(t)、βi(t)分别表示前K条最短路径第i项选路参数在t时刻的均值和标准差，λi(t)表示加权和；
S6：将步骤S3中的4项参数作为选路参数，即模糊优化算法中路径的评价因素集U＝(h,p,b,q)，将步骤S5计算得到的选路参数权重作为路径的权重，即模糊优化算法中路径评价因素的权重向量W＝[w1(t),w2(t),w3(t),w4(t)]，根据归一化选路参数矩阵X计算得到选路参数隶属度矩阵R：
计算模糊评分矢量B：
B＝W*R＝[b1,b2,....bK]
从模糊评分矢量B的K个元素bk中筛选出最大值，其对应的路径即为最优路径。
2.根据权利要求1所述的动态调整权重模糊选路方法，其特征在于，所述选路参数隶属度矩阵R的计算方法如下：
r2k＝1/log(x2k+0.1)
r3k＝1/log(x3k+0.1)
CN201710854368.8A 2017-09-20 2017-09-20 Sdn网络的动态调整权重模糊选路方法 Active CN107689919B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710854368.8A CN107689919B (zh) 2017-09-20 2017-09-20 Sdn网络的动态调整权重模糊选路方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710854368.8A CN107689919B (zh) 2017-09-20 2017-09-20 Sdn网络的动态调整权重模糊选路方法

Publications (2)

Publication Number Publication Date
CN107689919A CN107689919A (zh) 2018-02-13
CN107689919B true CN107689919B (zh) 2019-12-27

Family

ID=61155244

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710854368.8A Active CN107689919B (zh) 2017-09-20 2017-09-20 Sdn网络的动态调整权重模糊选路方法

Country Status (1)

Country Link
CN (1) CN107689919B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109617805B (zh) * 2018-12-17 2022-04-08 新华三技术有限公司合肥分公司 链路动态属性的获取方法、装置及路径选择方法、装置
CN109451052A (zh) * 2018-12-18 2019-03-08 天津城建大学 一种基于模糊逻辑的sdn负载均衡方法
CN110445716B (zh) * 2019-07-15 2021-06-22 南京邮电大学 基于SDN网络多QoS负载均衡路由方法、存储介质和终端
CN111669326B (zh) * 2020-05-07 2022-07-29 桂林电子科技大学 基于fpga的最短路由实现方法
CN111917645A (zh) * 2020-08-20 2020-11-10 深圳多拉多通信技术有限公司 基于sdn的机动网络的路径优化方法及系统
CN113472657B (zh) * 2021-06-29 2022-07-29 新华三大数据技术有限公司 一种路径优化方法及装置

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101895422A (zh) * 2010-07-12 2010-11-24 西安电子科技大学 三层网络中静动态混合业务资源优化方法
CN104734948A (zh) * 2013-12-20 2015-06-24 卫征 一种实现智能选路的方法和装置
CN105099910A (zh) * 2015-07-10 2015-11-25 国家电网公司 虚拟化网络路径选择方法
CN105488337A (zh) * 2015-11-25 2016-04-13 国家电网公司 一种电动汽车充换电网络服务能力评估方法
CN105938609A (zh) * 2016-04-28 2016-09-14 国家电网公司 一种实现多层次指标体系的电网运行评估方法
CN106411733A (zh) * 2016-09-08 2017-02-15 重庆邮电大学 一种基于链路实时负载的sdn动态负载均衡调度方法
CN106559330A (zh) * 2016-01-22 2017-04-05 国网智能电网研究院 一种基于sdn的动态路径规划方法
WO2017067590A1 (en) * 2015-10-21 2017-04-27 Huawei Technologies Co., Ltd. Constrained disjoint path computation
WO2017092780A1 (en) * 2015-11-30 2017-06-08 Telecom Italia S.P.A. Dynamic configuration of routing paths in a data network
CN107135158A (zh) * 2017-07-11 2017-09-05 北京工业大学 一种多路径传输中最优路径选择方法
CN107135159A (zh) * 2017-03-31 2017-09-05 武汉绿色网络信息服务有限责任公司 一种sdn网络中最优路径确定的方法和系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10003519B2 (en) * 2015-11-13 2018-06-19 Nanning Fugui Precision Industrial Co., Ltd. Data delivery method based on software defined networking and software defined networking controller using the method

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101895422A (zh) * 2010-07-12 2010-11-24 西安电子科技大学 三层网络中静动态混合业务资源优化方法
CN104734948A (zh) * 2013-12-20 2015-06-24 卫征 一种实现智能选路的方法和装置
CN105099910A (zh) * 2015-07-10 2015-11-25 国家电网公司 虚拟化网络路径选择方法
WO2017067590A1 (en) * 2015-10-21 2017-04-27 Huawei Technologies Co., Ltd. Constrained disjoint path computation
CN105488337A (zh) * 2015-11-25 2016-04-13 国家电网公司 一种电动汽车充换电网络服务能力评估方法
WO2017092780A1 (en) * 2015-11-30 2017-06-08 Telecom Italia S.P.A. Dynamic configuration of routing paths in a data network
CN106559330A (zh) * 2016-01-22 2017-04-05 国网智能电网研究院 一种基于sdn的动态路径规划方法
CN105938609A (zh) * 2016-04-28 2016-09-14 国家电网公司 一种实现多层次指标体系的电网运行评估方法
CN106411733A (zh) * 2016-09-08 2017-02-15 重庆邮电大学 一种基于链路实时负载的sdn动态负载均衡调度方法
CN107135159A (zh) * 2017-03-31 2017-09-05 武汉绿色网络信息服务有限责任公司 一种sdn网络中最优路径确定的方法和系统
CN107135158A (zh) * 2017-07-11 2017-09-05 北京工业大学 一种多路径传输中最优路径选择方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于模糊理论的无线传感器网络路由优化算法;肖发远;《广西师范大学学报》;20170326;第35卷(第1期);1-7 *
软件定义网络架构下基于流调度代价的数据中心网络拥塞控制路由算法;孙三山;《计算机应用》;20160921;第36卷(第7期);1-5 *

Also Published As

Publication number Publication date
CN107689919A (zh) 2018-02-13

Similar Documents

Publication Publication Date Title
CN107689919B (zh) Sdn网络的动态调整权重模糊选路方法
Li et al. An effective path load balancing mechanism based on SDN
CN111316605B (zh) 第3层公平速率拥塞控制通知
Bullot et al. Evaluation of advanced TCP stacks on fast long-distance production networks
Fischer et al. Replex: dynamic traffic engineering based on wardrop routing policies
WO2017025021A1 (zh) 一种处理流表的方法及装置
CN113114582B (zh) 基于机器学习的链路拥塞故障预测及网络自主管控方法
CN111327525B (zh) 一种基于分段路由的网络选路方法和装置
Chakravarthy et al. Path based load balancing for data center networks using SDN
Alwahab et al. A simulation-based survey of active queue management algorithms
Lee et al. Flow-aware congestion control to improve throughput under tcp incast in datacenter networks
Sood et al. Control layer resource management in SDN-IoT networks using multi-objective constraint
JP2021505042A (ja) リアルタイムトランスポートネットワーク輻輳状態に基づきデータトランスポートネットワークを加速又は減速させるシステム及び方法
Prabakaran et al. Software defined network: load balancing algorithm design and analysis.
Yin et al. MALB: MANET adaptive load balancing
CN114448899A (zh) 一种均衡数据中心网络负载的方法
JP2019169783A (ja) 経路制御システム、経路制御方法、及び、プログラム
Josbert et al. Solution for industrial networks: Resilience-based sdn technology
Li et al. Data-driven routing optimization based on programmable data plane
Farhoudi et al. Server load balancing in software-defined networks
Huang et al. An enhanced scheduling framework for elephant flows in SDN-based data center networks
Liu et al. An enhanced scheduling mechanism for elephant flows in SDN-based data center
Nepolo et al. A predictive ECMP routing protocol for fat-tree enabled data centre networks
Nguyen et al. Accumulative-load aware routing in software-defined networks
Ma et al. An efficient multipath routing schema in multi-homing scenario based on protocol-oblivious forwarding

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