[发明专利]基于软件定义网络的端到端路径上逐跳时延测量方法

说明书

一种基于软件定义网络的端到端路径上逐跳时延测量方法，测量主机和目标主机分别接入软件定义网络，测量主机构建测量报文发送给目标主机，测量报文被转发的交换机转发给控制器，控制器生成转发流表下发给交换机，控制器同时测量、计算出交换机收到测量报文和交换机收到转发流表的时刻并将信息转发给测量主机，同理测量主机获取测量主机和目标主机中路径上其它每个交换机收到测量报文的时刻信息，目标主机也将收到测量报文的时刻信息发送给测量主机，测量主机根据收集到的信息计算出逐跳链路时延；本发明可以测量端到端路径上每条链路的时延情况，由此定位出端到端网络时延性能瓶颈的位置。

技术领域

本技术涉及网络性能测量技术领域，特别是基于软件定义网络的端到端路径上逐跳时延测量方法。

背景技术

软件定义网络(SDN，Software-Defined Network)是一种新型的网络架构，与传统网络不同的是它提出了将网络中控制面和数据面分离的思想，使网络中的路由器与交换机只需要负责转发，而不需要再做相关的路由决策以及路径学习等。在SDN网络中，由集中式的控制器负责对全局进行控制和管理，通过对每个节点下发流表来控制数据的流向。传统网络中的时延测量大部分是端到端的测量，多数是采用统计与估算等策略，缺乏一定的实时性与准确性，由于SDN的网络结构相对于传统网络有较大的变革，除了传统网络中利用SNMP报文进行端到端的时延测量以外，利用SDN集中控制和可编程控制器的特点可以更加灵活地对网络中相邻节点之间的链路进行时延测量。现有的SDN时延测量技术包括一种向探测包上添加时间戳的方法，该方法要求待测量链路的发送端交换机向接收端交换机连续发送探测包，并在发送端添加发送时间戳，接收端交换机接收探测包同时添加接收时间戳，通过对两个时间戳的计算得到链路单向时延。但是该方法要求具备特定功能的SDN交换机(向数据包中添加时间戳)，而普通的SDN网络中的交换机是不具备这种功能的，这就导致了该方法在应用当中的局限性。

传统的网络时延测量方法主要是采用从源主机发送到宿主机，记录发送报文离开源主机的时间和到达宿主机的时间，由此可以计算出源宿主机之间的端到端单向时延；但是源主机和宿主机之间的交换机的链路时延没有办法知道。为了解决这个问题，现有的解决方法有2种，一种是已经被测量网络的拓扑结构，测量网络中多个主机端到端时延，然后根据网络拓扑结构建立性能矩阵进而推理出每个链路的时延，这种方法存在以下几个问题：1.网络拓扑结构本身存在不稳定；2.为了能够实现网络拓扑结构中的链路时延推断，要测量到网络中大量的端到端时延信息；3.推理出的端到端时延误差非常大。

另外一种方法是采用traceroute发送测试报文，测量出每个通过向目标发送不同IP生存时间(TTL)值的″Internet控制消息协议(ICMP)″回应数据包，Tracert诊断程序确定到目标所采取的路由。要求路径上的每个路由器在转发数据包之前至少将数据包上的TTL递减1。数据包上的TTL减为0时，路由器应该将″ICMP已超时″的消息发回源系统。

在软件定义网络中，每个交换机在收到一个流的第一个报文时，交换机会向控制器转发第一个报文，控制器根据第一个报文的信息向交换机下发流表，这个流的后续报文就根据流表转发到下一个交换机。软件定义网络通过这种机制可以提高网络流中后续报文的快速转发效率。本发明就充分利用软件定义网络这个特点，利用每个流的第一个报文信息由此可以推断出交换机和交换机之间每条链路的时延信息。

发明内容

本发明目的在于提供一种基于软件定义网络的端到端路径上逐跳时延测量方法，可以直接采用通用目前软件定义网络的基本配置和属性，能够实现采用软件定义网络对网络端到端路径上的逐跳各个链路的时延测量方法。

本发明的技术方案是提供基于软件定义网络的端到端路径上逐跳时延测量方法，其特征在于：