CN106559334A - 一种基于sdn的最小时延负载均衡方法、装置和系统 - Google Patents
一种基于sdn的最小时延负载均衡方法、装置和系统 Download PDFInfo
- Publication number
- CN106559334A CN106559334A CN201610938780.3A CN201610938780A CN106559334A CN 106559334 A CN106559334 A CN 106559334A CN 201610938780 A CN201610938780 A CN 201610938780A CN 106559334 A CN106559334 A CN 106559334A
- Authority
- CN
- China
- Prior art keywords
- path
- switch
- message
- forwarding
- delay
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000012360 testing method Methods 0.000 claims description 33
- 238000012545 processing Methods 0.000 claims description 22
- 238000012216 screening Methods 0.000 claims description 2
- 230000001934 delay Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
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/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种基于SDN的最小时延负载均衡方法、装置和系统,其中方法包括:控制器预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表;当控制器接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径;控制器触发交换机计算所有转发路径的路径时延,当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。本发明能够基于SDN架构,控制器自动计算路径时延,并选择最小路径时延作为转发路径。
Description
技术领域
本发明实施方式涉及数据通讯技术领域,尤其涉及一种基于SDN(SoftwareDefined Network,软件定义网络)的最小时延负载均衡方法、装置和系统。
背景技术
随着Internet的飞速发展,其规模迅速扩大、网络新业务不断出现、网络拓扑结构日益复杂化,具有开放、分布式、不协作、异构等特点因特网的有效管理和控制变得更艰难。网络时延是重要的网络性能指标之一。时延通常指一个报文或分组从网络的一端传送到另一端所需的时间。
传统的路由器是根据路由协议来确定转发路径。路由协议通过在路由器之间共享路由信息来支持路由协议。路由信息在相邻路由器之间传递,确保所有路由器知道到其它路由器的路径。总之,路由协议创建了路由表,描述了网络拓扑结构;路由协议与路由器协同工作,执行路由选择和数据包转发功能。
在实施本发明的过程中,发明人发现现有技术至少存在如下问题:
传统路由协议只是针对某一台路由设备,配置是分布式的,如果网络拓扑复杂,配置将会非常繁琐,而且也无法根据最小时延选择路径。
应该注意,上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明,并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
发明内容
针对上述问题,本发明实施方式的目的在于提供一种基于SDN的最小时延负载均衡方法、装置和系统,能够基于SDN架构,控制器自动计算路径时延,并选择最小路径时延作为转发路径。
为实现上述目的,本发明实施方式提供一种基于SDN的最小时延负载均衡方法,包括:控制器预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表;当控制器接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径;控制器触发交换机计算所有转发路径的路径时延,当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
进一步地,所述基于SDN的最小时延负载均衡配置任务序列,用于打开或关闭基于SDN的最小时延负载均衡功能;所述基于SDN网络的路径时延表的配置项包括流ID、源IP地址、源MAC地址、目的IP地址、目的MAC地址、路径以及路径时延。
进一步地,所述当控制器接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径,包括:当报文进入到SDN网络后,入口交换机查询流表,如果所述报文匹配流表,则将所述报文根据流表中的转发路径进行转发;如果所述报文未匹配流表,则将所述报文上报给控制器;控制器接收交换机上报的未匹配流表的报文,从所述报文中获取源IP、源MAC、目的IP和目的MAC,生成基于流ID的路径时延表的表项;控制器根据链接层发现协议生成网络拓扑,根据源IP、源MAC、目的IP和目的MAC计算出流ID对应的所有转发路径,并将所有转发路径添加到流ID对应的路径时延表的表项中。
进一步地,所述控制器触发交换机计算所有转发路径的路径时延,包括:控制器通过流表向交换机下发待检测的流ID对应的所有转发路径,并向交换机下发第一Experimenter报文触发交换机分别计算各转发路径的路径时延,其中所述第一Experimenter报文包括流ID、开始时戳和测试报文,所述开始时戳为各转发路径的入口交换机转发测试报文的时间。
进一步地,所述当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文,包括:交换机从所述第一Experimenter报文中解析流ID、开始时戳和测试报文,根据流ID对应的各转发路径转发测试报文,各转发路径的出口交换机记录接收到测试报文的时间作为结束时戳,生成第二Experimenter报文上报给控制器,所述第二Experimenter报文包括流ID、开始时戳和结束时戳;控制器分别计算交换机上报的第二Experimenter报文的开始时戳和结束时戳之间的差值作为各转发路径的路径时延,筛选出时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
为实现上述目的,本发明实施方式还提供一种基于SDN的最小时延负载均衡系统,包括:交换机,用于向控制器上报未匹配流表的报文;控制器,用于预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表;当控制器接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径;触发交换机计算所有转发路径的路径时延,当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机;所述交换机,还用于根据所述时延最小的转发路径转发所述报文。
为实现上述目的,本发明实施方式还提供一种控制基于SDN的最小时延负载均衡的装置,包括:第一处理模块,用于预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表;第二处理模块,用于当接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径;第三处理模块,用于触发交换机计算所有转发路径的路径时延,当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
由上可见,本发明实施方式提供的一种基于SDN的最小时延负载均衡方法、装置和系统,通过控制器预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表,扩展控制器和交换机的Experimenter报文来触发计算转发路径的路径时延及上报路径时延计算结果,从而能够基于基于SDN架构,控制器自动计算路径时延,并选择最小路径时延作为转发路径。
附图说明
为了更清楚地说明本发明实施方式或现有技术中的技术方案,下面将对实施方式或现有技术描述中所需要使用的附图逐一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施方式提供的基于SDN的最小时延负载均衡系统的架构示意图;
图2为本发明实施方式提供的基于SDN的最小时延负载均衡方法的流程示意图;
图3为本发明实施方式扩展的Experimenter报文格式的示意图;
图4为本发明实施方式扩展的另一Experimenter报文格式的示意图;
图5为基于图2方法的应用实例示意图;
图6为本发明另一实施方式提供的控制基于SDN的最小时延负载均衡的装置的结构示意图。
具体实施方式
为使本发明实施方式的目的、技术方案和优点更加清楚,下面将结合本发明实施方式中的附图,对本发明实施方式中的技术方案进行清楚、完整地描述,显然,所描述的实施方式是本发明一部分实施方式,而不是全部的实施方式。基于本发明中的实施方式,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施方式,都属于本发明保护的范围。
SDN是一种新型的网络架构,其可以通过OpenFlow(开放流)技术将网络设备的控制面与数据面进行分离,从而实现对网络流量的灵活控制。在SDN中,包含实现控制面功能的控制器和若干实现数据面功能的交换机。
本发明实施方式提供一种基于SDN的最小时延负载均衡系统,如图1所示,SDN网络中包括控制器和交换机,其中SDN网络中的交换机由集中的控制器管理。此外,主机分别和交换机连接,通过SDN网络进行通讯。
本发明实施方式提供一种基于SDN的最小时延负载均衡方法。请参阅图2,所述方法应用于SDN中的控制器上,包括以下步骤:
步骤S21:控制器预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表。
在本实施方式中,控制器预先设置基于SDN的最小时延负载均衡配置任务序列,用于打开或关闭基于SDN的最小时延负载均衡功能。具体如表1所示。
表1
在本实施方式中,控制器还进一步设置了基于SDN网络的路径时延表,该路径时延表的配置项包括流ID、源IP地址、源MAC地址、目的IP地址、目的MAC地址、路径以及路径时延,具体如表2所示。
表2
步骤S22:当控制器接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径。
在本实施方式中,当报文进入到SDN网络后,入口交换机查询流表,如果所述报文匹配流表,则将所述报文根据流表中的转发路径进行转发;如果所述报文未匹配流表,则将所述报文上报给控制器。
控制器接收交换机上报的未匹配流表的报文,从所述报文中获取源IP、源MAC、目的IP和目的MAC,生成基于流ID的路径时延表的表项。
此外,控制器根据LLDP(Link Layer Discovery Protocol,链接层发现协议)生成网络拓扑,并根据报文的特征码计算出流ID对应的所有转发路径,所述特征码包括源IP、源MAC、目的IP和目的MAC,将计算出的流ID对应的所有转发路径添加到对应的路径时延表的表项中。
步骤S23:控制器触发交换机计算所有转发路径的路径时延,并接收来自交换机的转发路径的路径时延计算结果。
在本实施方式中,控制器通过流表向交换机下发待检测的流ID对应的所有转发路径,并向交换机下发第一Experimenter报文触发交换机分别计算各转发路径的路径时延。
和现有技术相比,本实施方式对第一Experimenter报文进行了扩展,扩展的第一Experimenter报文格式如图3所示,Experimenter值为255需要向ONF组织申请;Experimenter type值为2表明是从控制器到交换机。此外,在扩展的第一Experimenter报文中,还包括流ID、开始时戳和测试报文。
交换机接收到第一Experimenter报文,从第一Experimenter报文中解析流ID、开始时戳和测试报文。匹配流ID,选择一待测试的转发路径转发流表,转发路径的出口交换机计算结束时戳,生成二Experimenter报文上报给控制器。直到将所有转发路径的路径时延计算完毕。
和现有技术相比,本实施方式对第二Experimenter报文进行了扩展,扩展的第二Experimenter报文格式如图4所示,Experimenter值为255需要向ONF组织申请;Experimenter type值为1表明是从交换机到控制器。此外,在扩展的Experimenter报文中,还包括流ID、开始时戳和结束时戳。因此,第二Experimenter报文中的开始时戳和结束时戳之间的差值即为转发路径的路径时延。
步骤S24:控制器确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
在本实施方式中,控制器分别从交换机上报的第二Experimenter报文中获取流ID对应的所有转发路径的路径时延,筛选出时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,则交换机能够根据所述时延最小的转发路径转发所述报文。
请参考图5,本发明的一个应用实例中,主机A通过SDN网络与主机B连通,控制器设置设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表。
当交换机S1接收到主机A发送给主机B的报文时,如果该报文未匹配流表,将该报文上送给控制器,控制器从报文中解析出源IP地址、源MAC地址、目的IP地址、目的MAC地址,并生成基于流ID的路径时延表的表项。
控制器根据LLDP生成网络拓扑,并根据源IP地址、源MAC地址、目的IP地址、目的MAC地址计算出流ID对应的所有转发路径,例如:路径1为S1-S3,路径2为S1-S0-S2-S3,将路径1和路径2添加到基于流ID的路径时延表的表项中。
控制器通过流表向交换机下发路径1和路径2,向交换机下发第一Experimenter报文触发交换机分别计算路径1和路径2的路径时延。交换机接收到第一Experimenter报文,从第一Experimenter报文中解析流ID、开始时戳和测试报文。转发路径的出口交换机S3计算结束时戳,生成第二Experimenter报文上报给控制器。
控制器根据第二Experimenter报文中的开始时戳和结束时戳之间的差值计算出路径1的路径时延为0.01ms和路径2的路径时延为0.003ms。因此控制器选择路径2为转发路径,将路径2通过流表下发给交换机,则交换机根据路径2转发所述报文。
请继续参阅图1。本发明实施方式提供一种基于SDN的最小时延负载均衡系统,包括:
交换机,用于向控制器上报未匹配流表的报文;
控制器,用于预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表;当控制器接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径;触发交换机计算所有转发路径的路径时延,当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机;
所述交换机,还用于根据所述时延最小的转发路径转发所述报文。
其中,
所述控制器根据所述报文的特征码计算所有转发路径,具体为:
当控制器接收交换机上报的未匹配流表的报文后,从所述报文中获取源IP、源MAC、目的IP和目的MAC,生成基于流ID的路径时延表的表项;根据链接层发现协议生成网络拓扑,根据源IP、源MAC、目的IP和目的MAC计算出流ID对应的所有转发路径,并将所有转发路径添加到流ID对应的路径时延表的表项中。
所述控制器触发交换机计算所有转发路径的路径时延,具体为:
所述控制器通过流表向交换机下发待检测的流ID对应的所有转发路径,并向交换机下发第一Experimenter报文触发交换机分别计算各转发路径的路径时延,其中所述第一Experimenter报文包括流ID、开始时戳和测试报文,所述开始时戳为各转发路径的入口交换机转发测试报文的时间。
所述交换机,还用于:
从所述第一Experimenter报文中解析流ID、开始时戳和测试报文,根据流ID对应的各转发路径转发测试报文,各转发路径的出口交换机记录接收到测试报文的时间作为结束时戳,生成第二Experimenter报文上报给控制器,所述第二Experimenter报文包括流ID、开始时戳和结束时戳。
所述控制器确定时延最小的转发路径,具体为:
所述控制器分别计算交换机上报的第二Experimenter报文的开始时戳和结束时戳之间的差值作为各转发路径的路径时延,筛选出时延最小的转发路径。
请参阅图6。本发明实施方式提供一种控制基于SDN的最小时延负载均衡的装置,包括:
第一处理模块,用于预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表;
第二处理模块,用于当接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径;
第三处理模块,用于触发交换机计算所有转发路径的路径时延,当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
所述第二处理模块,具体用于:
接收交换机上报的未匹配流表的报文,从所述报文中获取源IP、源MAC、目的IP和目的MAC,生成基于流ID的路径时延表的表项;根据链接层发现协议生成网络拓扑,根据源IP、源MAC、目的IP和目的MAC计算出流ID对应的所有转发路径,并将所有转发路径添加到流ID对应的路径时延表的表项中;
所述第三处理模块,具体用于:
通过流表向交换机下发待检测的流ID对应的所有转发路径,并向交换机下发第一Experimenter报文触发交换机分别计算各转发路径的路径时延,其中所述第一Experimenter报文包括流ID、开始时戳和测试报文,所述开始时戳为各转发路径的入口交换机转发测试报文的时间,以使交换机从所述第一Experimenter报文中解析流ID、开始时戳和测试报文,根据流ID对应的各转发路径转发测试报文,各转发路径的出口交换机记录接收到测试报文的时间作为结束时戳,生成第二Experimenter报文上报给控制器,所述第二Experimenter报文包括流ID、开始时戳和结束时戳;分别计算交换机上报的第二Experimenter报文的开始时戳和结束时戳之间的差值作为各转发路径的路径时延,筛选出时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
上述的涉及到的基于SDN的最小时延负载均衡装置和系统的具体技术细节和基于SDN的最小时延负载均衡方法中的类似,故在此不再具体赘述。
由上可见,本发明实施方式提供的一种基于SDN的最小时延负载均衡方法、装置和系统,通过控制器预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表,扩展控制器和交换机的Experimenter报文来触发计算转发路径的路径时延及上报路径时延计算结果,从而能够基于基于SDN架构,控制器自动计算路径时延,并选择最小路径时延作为转发路径。
本说明书中的各个实施方式均采用递进的方式描述,各个实施方式之间相同相似的部分互相参见即可,每个实施方式重点说明的都是与其他实施方式的不同之处。
最后应说明的是:上面对本发明的各种实施方式的描述以描述的目的提供给本领域技术人员。其不旨在是穷举的、或者不旨在将本发明限制于单个公开的实施方式。如上所述,本发明的各种替代和变化对于上述技术所属领域技术人员而言将是显而易见的。因此,虽然已经具体讨论了一些另选的实施方式,但是其它实施方式将是显而易见的,或者本领域技术人员相对容易得出。本发明旨在包括在此已经讨论过的本发明的所有替代、修改、和变化,以及落在上述申请的精神和范围内的其它实施方式。
Claims (10)
1.一种基于SDN的最小时延负载均衡方法,其特征在于,包括:
控制器预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表;
当控制器接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径;
控制器触发交换机计算所有转发路径的路径时延,当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
2.根据权利要求1所述的基于SDN的最小时延负载均衡方法,其特征在于,所述基于SDN的最小时延负载均衡配置任务序列,用于打开或关闭基于SDN的最小时延负载均衡功能;
所述基于SDN网络的路径时延表的配置项包括流ID、源IP地址、源MAC地址、目的IP地址、目的MAC地址、路径以及路径时延。
3.根据权利要求2所述的基于SDN的最小时延负载均衡方法,其特征在于,所述当控制器接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径,包括:
当报文进入到SDN网络后,入口交换机查询流表,如果所述报文匹配流表,则将所述报文根据流表中的转发路径进行转发;如果所述报文未匹配流表,则将所述报文上报给控制器;
控制器接收交换机上报的未匹配流表的报文,从所述报文中获取源IP、源MAC、目的IP和目的MAC,生成基于流ID的路径时延表的表项;
控制器根据链接层发现协议生成网络拓扑,根据源IP、源MAC、目的IP和目的MAC计算出流ID对应的所有转发路径,并将所有转发路径添加到流ID对应的路径时延表的表项中。
4.根据权利要求3所述的基于SDN的最小时延负载均衡方法,其特征在于,所述控制器触发交换机计算所有转发路径的路径时延,包括:
控制器通过流表向交换机下发待检测的流ID对应的所有转发路径,并向交换机下发第一Experimenter报文触发交换机分别计算各转发路径的路径时延,其中所述第一Experimenter报文包括流ID、开始时戳和测试报文,所述开始时戳为各转发路径的入口交换机转发测试报文的时间。
5.根据权利要求4所述的基于SDN的最小时延负载均衡方法,其特征在于,所述当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文,包括:
交换机从所述第一Experimenter报文中解析流ID、开始时戳和测试报文,根据流ID对应的各转发路径转发测试报文,各转发路径的出口交换机记录接收到测试报文的时间作为结束时戳,生成第二Experimenter报文上报给控制器,所述第二Experimenter报文包括流ID、开始时戳和结束时戳;
控制器分别计算交换机上报的第二Experimenter报文的开始时戳和结束时戳之间的差值作为各转发路径的路径时延,筛选出时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
6.一种基于SDN的最小时延负载均衡系统,其特征在于,包括:
交换机,用于向控制器上报未匹配流表的报文;
控制器,用于预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表;当控制器接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径;触发交换机计算所有转发路径的路径时延,当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机;
所述交换机,还用于根据所述时延最小的转发路径转发所述报文。
7.根据权利要求6所述的基于SDN的最小时延负载均衡系统,其特征在于,所述基于SDN网络的路径时延表的配置项包括流ID、源IP地址、源MAC地址、目的IP地址、目的MAC地址、路径以及路径时延;
所述控制器根据所述报文的特征码计算所有转发路径,具体为:
当控制器接收交换机上报的未匹配流表的报文后,从所述报文中获取源IP、源MAC、目的IP和目的MAC,生成基于流ID的路径时延表的表项;根据链接层发现协议生成网络拓扑,根据源IP、源MAC、目的IP和目的MAC计算出流ID对应的所有转发路径,并将所有转发路径添加到流ID对应的路径时延表的表项中。
8.根据权利要求7所述的基于SDN的最小时延负载均衡系统,其特征在于,所述控制器触发交换机计算所有转发路径的路径时延,具体为:
所述控制器通过流表向交换机下发待检测的流ID对应的所有转发路径,并向交换机下发第一Experimenter报文触发交换机分别计算各转发路径的路径时延,其中所述第一Experimenter报文包括流ID、开始时戳和测试报文,所述开始时戳为各转发路径的入口交换机转发测试报文的时间;
所述交换机,还用于:
从所述第一Experimenter报文中解析流ID、开始时戳和测试报文,根据流ID对应的各转发路径转发测试报文,各转发路径的出口交换机记录接收到测试报文的时间作为结束时戳,生成第二Experimenter报文上报给控制器,所述第二Experimenter报文包括流ID、开始时戳和结束时戳;
所述控制器确定时延最小的转发路径,具体为:
所述控制器分别计算交换机上报的第二Experimenter报文的开始时戳和结束时戳之间的差值作为各转发路径的路径时延,筛选出时延最小的转发路径。
9.一种控制基于SDN的最小时延负载均衡的装置,其特征在于,包括:
第一处理模块,用于预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表;
第二处理模块,用于当接收交换机上报的未匹配流表的报文后,根据所述报文的特征码计算所有转发路径;
第三处理模块,用于触发交换机计算所有转发路径的路径时延,当接收来自交换机的所有转发路径的路径时延计算结果时,确定时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
10.根据权利要求9所述的基于SDN的最小时延负载均衡系统,其特征在于,所述基于SDN网络的路径时延表的配置项包括流ID、源IP地址、源MAC地址、目的IP地址、目的MAC地址、路径以及路径时延;
所述第二处理模块,具体用于:
接收交换机上报的未匹配流表的报文,从所述报文中获取源IP、源MAC、目的IP和目的MAC,生成基于流ID的路径时延表的表项;根据链接层发现协议生成网络拓扑,根据源IP、源MAC、目的IP和目的MAC计算出流ID对应的所有转发路径,并将所有转发路径添加到流ID对应的路径时延表的表项中;
所述第三处理模块,具体用于:
通过流表向交换机下发待检测的流ID对应的所有转发路径,并向交换机下发第一Experimenter报文触发交换机分别计算各转发路径的路径时延,其中所述第一Experimenter报文包括流ID、开始时戳和测试报文,所述开始时戳为各转发路径的入口交换机转发测试报文的时间,以使交换机从所述第一Experimenter报文中解析流ID、开始时戳和测试报文,根据流ID对应的各转发路径转发测试报文,各转发路径的出口交换机记录接收到测试报文的时间作为结束时戳,生成第二Experimenter报文上报给控制器,所述第二Experimenter报文包括流ID、开始时戳和结束时戳;分别计算交换机上报的第二Experimenter报文的开始时戳和结束时戳之间的差值作为各转发路径的路径时延,筛选出时延最小的转发路径,并将所述时延最小的转发路径添加到流表中下发给交换机,以使交换机根据所述时延最小的转发路径转发所述报文。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610938780.3A CN106559334A (zh) | 2016-10-24 | 2016-10-24 | 一种基于sdn的最小时延负载均衡方法、装置和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610938780.3A CN106559334A (zh) | 2016-10-24 | 2016-10-24 | 一种基于sdn的最小时延负载均衡方法、装置和系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106559334A true CN106559334A (zh) | 2017-04-05 |
Family
ID=58443548
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610938780.3A Pending CN106559334A (zh) | 2016-10-24 | 2016-10-24 | 一种基于sdn的最小时延负载均衡方法、装置和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106559334A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108494630A (zh) * | 2018-04-02 | 2018-09-04 | 郑州云海信息技术有限公司 | 一种检测数据平面链路性能异常方法 |
CN109672625A (zh) * | 2018-11-07 | 2019-04-23 | 中国科学院信息工程研究所 | 一种优化时延的低轨卫星馈电负载均衡方法及系统 |
CN110691012A (zh) * | 2019-10-25 | 2020-01-14 | 新华三信息安全技术有限公司 | 一种报文处理方法和测试仪 |
CN110832812A (zh) * | 2017-07-05 | 2020-02-21 | 华为技术有限公司 | 一种路径计算的方法、装置和系统 |
US10805206B1 (en) | 2019-05-23 | 2020-10-13 | Cybertan Technology, Inc. | Method for rerouting traffic in software defined networking network and switch thereof |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105187307A (zh) * | 2015-08-19 | 2015-12-23 | 上海斐讯数据通信技术有限公司 | 基于SDN的MAC-in-MAC报文传输方法及系统 |
CN105591912A (zh) * | 2015-07-21 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种转发路径的选择方法和装置 |
CN105591754A (zh) * | 2016-02-26 | 2016-05-18 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的验证头验证方法和系统 |
CN105721317A (zh) * | 2016-02-25 | 2016-06-29 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的数据流加密方法和系统 |
CN105791113A (zh) * | 2016-02-25 | 2016-07-20 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的多链路时延均衡方法和系统 |
CN105933225A (zh) * | 2016-04-20 | 2016-09-07 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的策略路由方法和系统 |
-
2016
- 2016-10-24 CN CN201610938780.3A patent/CN106559334A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105591912A (zh) * | 2015-07-21 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种转发路径的选择方法和装置 |
CN105187307A (zh) * | 2015-08-19 | 2015-12-23 | 上海斐讯数据通信技术有限公司 | 基于SDN的MAC-in-MAC报文传输方法及系统 |
CN105721317A (zh) * | 2016-02-25 | 2016-06-29 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的数据流加密方法和系统 |
CN105791113A (zh) * | 2016-02-25 | 2016-07-20 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的多链路时延均衡方法和系统 |
CN105591754A (zh) * | 2016-02-26 | 2016-05-18 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的验证头验证方法和系统 |
CN105933225A (zh) * | 2016-04-20 | 2016-09-07 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的策略路由方法和系统 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110832812A (zh) * | 2017-07-05 | 2020-02-21 | 华为技术有限公司 | 一种路径计算的方法、装置和系统 |
CN108494630A (zh) * | 2018-04-02 | 2018-09-04 | 郑州云海信息技术有限公司 | 一种检测数据平面链路性能异常方法 |
CN108494630B (zh) * | 2018-04-02 | 2021-06-25 | 郑州云海信息技术有限公司 | 一种检测数据平面链路性能异常方法 |
CN109672625A (zh) * | 2018-11-07 | 2019-04-23 | 中国科学院信息工程研究所 | 一种优化时延的低轨卫星馈电负载均衡方法及系统 |
US10805206B1 (en) | 2019-05-23 | 2020-10-13 | Cybertan Technology, Inc. | Method for rerouting traffic in software defined networking network and switch thereof |
CN110691012A (zh) * | 2019-10-25 | 2020-01-14 | 新华三信息安全技术有限公司 | 一种报文处理方法和测试仪 |
CN110691012B (zh) * | 2019-10-25 | 2022-07-22 | 新华三信息安全技术有限公司 | 一种报文处理方法和测试仪 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106559334A (zh) | 一种基于sdn的最小时延负载均衡方法、装置和系统 | |
CN107204867B (zh) | 一种信息传输方法、装置和系统 | |
EP3297231B1 (en) | Data transmission method, switch using same, and network control system | |
CN106533940B (zh) | 一种基于sdn的等价路由哈希选路方法、装置和系统 | |
WO2019242715A1 (zh) | 一种虚拟云网络控制方法、系统和网络装置 | |
EP2667545A1 (en) | Network system, controller, switch, and traffic monitoring method | |
CN106789640A (zh) | 一种基于sdn的优先级分类方法、装置和系统 | |
US9479323B2 (en) | Communication system, forwarding node, control device, communication control method, and program | |
WO2015010663A1 (zh) | 报文发送方法、路由器以及业务交换器 | |
JP5652565B2 (ja) | 情報システム、制御装置、通信方法およびプログラム | |
EP3364611B1 (en) | Software-defined-networking table-entry generation and packet forwarding | |
KR20160047984A (ko) | 네트워크 특성들에 기초하여 가상 인터페이스들을 생성하기 위한 시스템 및 방법 | |
CN105723657A (zh) | 交换机、控制器、系统及链路质量检测方法 | |
CN102884768A (zh) | 通信系统、控制装置、分组捕获方法和分组捕获程序 | |
CN113542128B (zh) | 一种发送路由信息的方法和装置 | |
US20140036726A1 (en) | Network, data forwarding node, communication method, and program | |
US20180165186A1 (en) | Method and apparatus for improving non-uniform memory access | |
US20160248652A1 (en) | System and method for classifying and managing applications over compressed or encrypted traffic | |
WO2011118574A1 (ja) | 通信システム、制御装置、遅延測定方法およびプログラム | |
CN112039773A (zh) | 分流方法、装置、系统、网络设备及计算机可读存储介质 | |
US20150288595A1 (en) | Control apparatus, communication system, control information creation method, and program | |
CN105791113B (zh) | 一种基于sdn的多链路时延均衡方法和系统 | |
US8611343B2 (en) | Method and apparatus for providing a two-layer architecture for processing wireless traffic | |
CN106572020B (zh) | 一种基于sdn的全网络整形方法、装置和系统 | |
US20150334032A1 (en) | Control apparatus, communication system, communication node control method, and program |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170405 |