一种基于SDN的最小时延负载均衡方法、装置和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106559334A(43)申请公布日2017.04.05(21)申请号201610938780.3(22)申请日2016.10.24(71)申请人上海斐讯数据通信技术有限公司地址201616上海市松江区思贤路3666号(72)发明人翟跃(74)专利代理机构上海硕力知识产权代理事务所31251代理人郭桂峰(51)Int.Cl.H04L12/727(2013.01)H04L12/803(2013.01)权利要求书3页说明书7页附图3页(54)发明名称一种基于SDN的最小时延负载均衡方法、装置和系统(57)摘要本发明提供一种基于SDN的最小时延负载均衡方法、装置和系统，其中方法包括：控制器预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表；当控制器接收交换机上报的未匹配流表的报文后，根据所述报文的特征码计算所有转发路径；控制器触发交换机计算所有转发路径的路径时延，当接收来自交换机的所有转发路径的路径时延计算结果时，确定时延最小的转发路径，并将所述时延最小的转发路径添加到流表中下发给交换机，以使交换机根据所述时延最小的转发路径转发所述报文。本发明能够基于SDN架构，控制器自动计算路径时延，并选择最小路径时延作为转发路径。CN106559334ACN106559334A权利要求书1/3页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报文的开始时戳和结束时戳之间的差值作为各转发路径的路径时延，筛选出时延最小的转发路径，并将所述时延最小的转发路径添加到流表中下发给交换机，以使交换机根据所述时延最小的转发路径转发所述报2CN106559334A权利要求书2/3页文。6.一种基于SDN的最小时延负载均衡系统，其特征在于，包括：交换机，用于向控制器上报未匹配流表的报文；控制器，用于预先设置基于SDN的最小时延负载均衡配置任务序列和基于SDN网络的路径时延表；当控制器接收交换