覆盖路由网络中的虚链路性能实时测量方法技术

本发明专利技术属于计算机网络的虚链路性能测量技术领域，其特征在于，在覆盖路由网络的各路由节点上分别设定：往返延迟测量模块、单向丢包率测量模块以及单向可用带宽测量模块，各模块分别按照设定的测量定时器来产生测量触发信号进行测量，依次测量往返延迟和丢包率，最后根据带宽公式通过往返延迟和丢包率以及被传输的分组长度来计算带宽。本发明专利技术能相对稳定地实时测量覆盖路由网络中每条虚链路的上述性能参数，而不需要第三方设备参与，也不会对路由器和网络产生过大的负担。

【技术实现步骤摘要】

【技术保护点】
覆盖路由网络中的虚链路性能实时测量方法，其特征在于，依次含有以下步骤：　　　　步骤（１），在覆盖路由网络中按链路状态协议运行路由的各路由节点上配置延迟测量模块，所述路由节点由部署在底层Ｉｎｔｅｒｎｅｔ网络中的部分路由节点构成，所述延迟测量模块按以下步骤测量虚链路上两个相邻节点间的往返延迟：　　　　步骤（１．１），设定下述延迟配置参数：　　　　延迟测量周期，单位是秒，推荐值是１．０；　　　　延迟样本空间大小，无单位，推荐值是１０；　　　　回声请求间隔，单位是秒，推荐值是０．００１；　　　　回声超时，单位是秒，推荐值是１２；　　　　步骤（１．２），设定回声协议的数据项：　　　　回声请求协议，至少包含一个回声序列号字段；　　　　回声应答协议，至少包含一个回声序列号字段；　　　　步骤（１．３），所述模块设定按以下步骤测量延迟：　　　　步骤（１．３．１），启动一个回声请求定时器，其周期等于延迟测量周期除以延迟样本空间大小，在每个周期结束时产生一个回声请求触发信号；　　　　步骤（１．３．２），启动一个延迟测量定时器，其周期等于延迟测量周期，在每个周期结束时产生一个延迟测量触发信号；　　　　步骤（１．３．３），判断是否有上述触发信号或回声协议分组到达；　　　　步骤（１．３．４），若回声请求触发信号到达，则向每个邻居路由节点发送一个回声请求，相邻两个回声请求之间的间隔时间不小于一个回声请求间隔；　　　　步骤（１．３．５），若为延迟测量触发信号，则对延迟样本空间中最近一个延迟测量周期内的延迟样本进行统计，统计值记为往返延迟Ｒ；　　　　步骤（１．３．６），若为回声请求到达，则创建一个回声序列号相同的回声应答协议分组，并发送到回声请求的发起路由节点；　　　　步骤（１．３．７），若为回声应答到达，则把回声应答的接收时刻减去该应答所对应的原回声请求的发送时刻，若在相同的回声序列号下得到的结果超过一个回声超时，则舍弃不用；否则，把该结果作为延迟样本添加到延迟样本空间中；　　　　步骤（１．３．８），转回步骤（１．３．５）；　　　　步骤（２），在步骤（１）所述的覆盖路由网络的各路由节点上配置丢包率测量模块，按以下步骤测量有向链路的丢包率：　　　　步骤（２．１），设定下述丢包率配置参数：　　　　丢包率测量周期，单位是秒，推荐值是１．０；　　　　丢包率测量窗口，单位是秒，推荐值是５．０；　　　　步骤（２．２），所述模块设定按以下步骤测量丢包率：...

【技术特征摘要】

【专利技术属性】
技术研发人员：崔勇，江帆，徐恪，徐明伟，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]