基于软件定义网络的端到端路径上逐跳时延测量方法技术

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

Hop by hop delay measurement method based on Software Defined Network

A software defined network end-to-end path hop delay measurement method based on measuring the host and the destination host are access to software defined network, build a measurement measuring unit message to the target host, the message is forwarded the forwarding measurement switch controller, the controller generates the forwarding flow table to switch, at the same time, the calculated measurement controller switch and switch forwarding received message received measurement of flow table time and forwards the information to the host information measurement, time measurement for the measurement of empathy host host to the target and path on each other exchange machine receives the measurement message, the target host will also receive send message information to measure the time measuring machine, measuring unit according to the collected the information computed by hop delay; the invention can measure the end-to-end path on each link of the The position of the end to end network delay performance bottleneck is positioned.

【技术实现步骤摘要】

本技术涉及网络性能测量
，特别是基于软件定义网络的端到端路径上逐跳时延测量方法。
技术介绍
软件定义网络(SDN，Software-DefinedNetwork)是一种新型的网络架构，与传统网络不同的是它提出了将网络中控制面和数据面分离的思想，使网络中的路由器与交换机只需要负责转发，而不需要再做相关的路由决策以及路径学习等。在SDN网络中，由集中式的控制器负责对全局进行控制和管理，通过对每个节点下发流表来控制数据的流向。传统网络中的时延测量大部分是端到端的测量，多数是采用统计与估算等策略，缺乏一定的实时性与准确性，由于SDN的网络结构相对于传统网络有较大的变革，除了传统网络中利用SNMP报文进行端到端的时延测量以外，利用SDN集中控制和可编程控制器的特点可以更加灵活地对网络中相邻节点之间的链路进行时延测量。现有的SDN时延测量技术包括一种向探测包上添加时间戳的方法，该方法要求待测量链路的发送端交换机向接收端交换机连续发送探测包，并在发送端添加发送时间戳，接收端交换机接收探测包同时添加接收时间戳，通过对两个时间戳的计算得到链路单向时延。但是该方法要求具备特定功能的SDN交换机(向数据包中添加时间戳)，而普通的SDN网络中的交换机是不具备这种功能的，这就导致了该方法在应用当中的局限性。传统的网络时延测量方法主要是采用从源主机发送到宿主机，记录发送报文离开源主机的时间和到达宿主机的时间，由此可以计算出源宿主机之间的端到端单向时延；但是源主机和宿主机之间的交换机的链路时延没有办法知道。为了解决这个问题，现有的解决方法有2种，一种是已经被测量网络的拓扑结构，测量网络中多个主机端到端时延，然后根据网络拓扑结构建立性能矩阵进而推理出每个链路的时延，这种方法存在以下几个问题：1.网络拓扑结构本身存在不稳定；2.为了能够实现网络拓扑结构中的链路时延推断，要测量到网络中大量的端到端时延信息；3.推理出的端到端时延误差非常大。另外一种方法是采用traceroute发送测试报文，测量出每个通过向目标发送不同IP生存时间(TTL)值的″Internet控制消息协议(ICMP)″回应数据包，Tracert诊断程序确定到目标所采取的路由。要求路径上的每个路由器在转发数据包之前至少将数据包上的TTL递减1。数据包上的TTL减为0时，路由器应该将″ICMP已超时″的消息发回源系统。在软件定义网络中，每个交换机在收到一个流的第一个报文时，交换机会向控制器转发第一个报文，控制器根据第一个报文的信息向交换机下发流表，这个流的后续报文就根据流表转发到下一个交换机。软件定义网络通过这种机制可以提高网络流中后续报文的快速转发效率。本专利技术就充分利用软件定义网络这个特点，利用每个流的第一个报文信息由此可以推断出交换机和交换机之间每条链路的时延信息。
技术实现思路
本专利技术目的在于提供一种基于软件定义网络的端到端路径上逐跳时延测量方法，可以直接采用通用目前软件定义网络的基本配置和属性，能够实现采用软件定义网络对网络端到端路径上的逐跳各个链路的时延测量方法。本专利技术的技术方案是提供基于软件定义网络的端到端路径上逐跳时延测量方法，其特征在于：步骤1.设置在一个软件定义网络SDN中有n个交换机，分别为交换机s1，...，交换机sn，一个网络控制器c，设置测量主机mh接入交换机s1，测量主机mh的IP地址为mhip，目标主机sh接入交换机sn，目标主机sh的IP地址为ship，进入步骤2；步骤2.测量主机mh构建一个源IP地址为mhip、宿IP地址为ship的报文P，设置报文P内容标识为Measure，测量主机mh将报文P发送给交换机s1进入软件定义网络SDN，测量主机mh记录发送报文P的时刻tmh，在软件定义网络SDN中，当前收到报文P的交换机是交换机s1，进入步骤3；步骤3.在软件定义网络SDN中的当前收到报文P的交换机将报文P转发给控制器c，控制器c记录收到报文P的时刻为tcb；控制器为报文P生成转发流表下发给当前收到报文P的交换机，同时记录发送给当前收到报文P的交换机转发流表的时刻tce，进入步骤4；步骤4：控制器c读取报文P的内容标识，如果内容标识为Measure，则进入步骤5，否则步骤7；步骤5.控制器c向当前收到报文P的交换机发送请求报文，控制器c记录发送请求报文的时刻为t1，当前收到报文P的交换机收到请求报文后反馈应答报文，控制器c记录收到反馈应答报文的时刻为t2，控制器c计算控制器c和当前收到报文P的交换机之间的时延delay为(t2-t1)/2，进入步骤6；步骤6：控制器c计算当前收到报文P的交换机在收到报文P的时刻tsb，tsb＝tcb-delay；控制器c计算当前收到报文P的交换机在收到转发流表的时刻tse，tse＝tce+delay；控制器c将当前收到报文P的交换机的IP地址、当前收到报文P的交换机在收到报文P的时刻tsb、当前收到报文P的交换机在收到转发流表的时刻tse三个属性值构成的信息发送给测量主机mh，进入步骤7；步骤7：当前收到报文P的交换机将报文P按照转发流表发送给下一跳，如果下一跳是目标主机sh，则进入步骤8，否则下一跳是软件定义网络SDN中当前接收报文P的交换机，回到步骤3；步骤8：目标主机sh记录所述目标主机sh收到报文P的时刻tsh，目标主机sh将收到报文P的时刻tsh的信息发送给测量主机mh，进入步骤9；步骤9：测量主机mh对收到的控制器c所发送的各组三个属性值构成的信息按照其中的各个交换机收到报文P的时刻tsb的先后顺序进行排序，得到测量主机mh到目标主机sh之间的路由信息，并将每个链路的后一个交换机的收到报文P的时刻tsb减去前一个交换机的收到转发流表的时刻tse的值作为每个链路的时延值，将第一个收到报文P的交换机s1在收到报文P的时刻tsb减去测量主机mh发送报文P的时刻tmh的值作为测量主机mh到交换机s1的链路时延值，将目标主机sh收到报文P的时刻tsh减去收到报文P的交换机sn在收到转发流表的时刻tse的值作为交换机sn到目标主机sh的链路时延值，方法结束。与现有技术相比，本专利技术具有如下优点及有效效果：(1)传统端到端时延测量方法是从源点发送报文到达宿点，根据报文通过源点和宿点的时间差可以推算出端到端的网络时延，但是网络时延性能故障瓶颈具体在什么地方，报文通过每个交换机、链路的性能是无法知道。本专利技术提出的方法可以测量出端到端路径上的每个交换机之间链路的时延情本文档来自技高网...

【技术保护点】
基于软件定义网络的端到端路径上逐跳时延测量方法，其特征在于：步骤1.设置在一个软件定义网络SDN中有n个交换机，分别为交换机s1，...，交换机sn，一个网络控制器c，设置测量主机mh接入交换机s1，测量主机mh的IP地址为mhip，目标主机sh接入交换机sn，目标主机sh的IP地址为ship，进入步骤2；步骤2.测量主机mh构建一个源IP地址为mhip、宿IP地址为ship的报文P，设置报文P内容标识为Measure，测量主机mh将报文P发送给交换机s1进入软件定义网络SDN，测量主机mh记录发送报文P的时刻tmh，在软件定义网络SDN中，当前收到报文P的交换机是交换机s1，进入步骤3；步骤3.在软件定义网络SDN中的当前收到报文P的交换机将报文P转发给控制器c，控制器c记录收到报文P的时刻为tcb；控制器为报文P生成转发流表下发给当前收到报文P的交换机，同时记录发送给当前收到报文P的交换机转发流表的时刻tce，进入步骤4；步骤4：控制器c读取报文P的内容标识，如果内容标识为Measure，则进入步骤5，否则步骤7；步骤5.控制器c向当前收到报文P的交换机发送请求报文，控制器c记录发送请求报文的时刻为t1，当前收到报文P的交换机收到请求报文后反馈应答报文，控制器c记录收到反馈应答报文的时刻为t2，控制器c计算控制器c和当前收到报文P的交换机之间的时延delay为(t2‑t1)/2，进入步骤6；步骤6：控制器c计算当前收到报文P的交换机在收到报文P的时刻tsb，tsb＝tcb‑delay；控制器c计算当前收到报文P的交换机在收到转发流表的时刻tse，tse＝tce+delay；控制器c将当前收到报文P的交换机的IP地址、当前收到报文P的交换机在收到报文P的时刻tsb、当前收到报文P的交换机在收到转发流表的时刻tse三个属性值构成的信息发送给测量主机mh，进入步骤7；步骤7：当前收到报文P的交换机将报文P按照转发流表发送给下一跳，如果下一跳是目标主机sh，则进入步骤8，否则下一跳是软件定义网络SDN中当前接收报文P的交换机，回到步骤3；步骤8：目标主机sh记录所述目标主机sh收到报文P的时刻tsh，目标主机sh将收到报文P的时刻tsh的信息发送给测量主机mh，进入步骤9；步骤9：测量主机mh对收到的控制器c所发送的各组三个属性值构成的信息按照其中的各个交换机收到报文P的时刻tsb的先后顺序进行排序，得到测量主机mh到目标主机sh之间的路由信息，并将每个链路的后一个交换机的收到报文P的时刻tsb减去前一个交换机的收到转发流表的时刻tse的值作为每个链路的时延值，将第一个收到报文P的交换机s1在收到报文P的时刻tsb减去测量主机mh发送报文P的时刻tmh的值作为测量主机mh到交换机s1的链路时延值，将目标主机sh收到报文P的时刻tsh减去收到报文P的交换机sn在收到转发流表的时刻tse的值作为交换机sn到目标主机sh的链路时延值，方法结束。...

【技术特征摘要】
1.基于软件定义网络的端到端路径上逐跳时延测量方法，其特征在于：
步骤1.设置在一个软件定义网络SDN中有n个交换机，分别为交换机s1，...，交换机
sn，一个网络控制器c，设置测量主机mh接入交换机s1，测量主机mh的IP地址为mhip，
目标主机sh接入交换机sn，目标主机sh的IP地址为ship，进入步骤2；
步骤2.测量主机mh构建一个源IP地址为mhip、宿IP地址为ship的报文P，设置
报文P内容标识为Measure，测量主机mh将报文P发送给交换机s1进入软件定义网络
SDN，测量主机mh记录发送报文P的时刻tmh，在软件定义网络SDN中，当前收到报
文P的交换机是交换机s1，进入步骤3；
步骤3.在软件定义网络SDN中的当前收到报文P的交换机将报文P转发给控制器c，
控制器c记录收到报文P的时刻为tcb；控制器为报文P生成转发流表下发给当前收到报文
P的交换机，同时记录发送给当前收到报文P的交换机转发流表的时刻tce，进入步骤4；
步骤4：控制器c读取报文P的内容标识，如果内容标识为Measure，则进入步骤5，
否则步骤7；
步骤5.控制器c向当前收到报文P的交换机发送请求报文，控制器c记录发送请求报
文的时刻为t1，当前收到报文P的交换机收到请求报文后反馈应答报文，控制器c记录收
到反馈应答报文的时刻为t2，控制器c计算控制器c和当前收到报文P的交换机之间的时
延delay为(t2-t1)/2，进入步骤6；
步骤6：控制器c计算当前收到报文...

【专利技术属性】
技术研发人员：程光，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32