发明名称 一种考虑物理链路历史占用情况的虚拟链路帧间间隔的监测系统
摘要 本发明公开了一种考虑物理链路历史占用情况的虚拟链路帧间间隔的监测系统,该系统包括有基于模型的监测模块(30)、信号适配模块(20)、监测结果记录模块(40)和操作接口(50)组成。该监测系统应用于虚拟链路复用物理链路的交换式局域网络;在这样网络中,采用本发明能够对于多条虚拟链路进行先入先出多路复用排队后的输出流量进行监测,即:测量属于某条虚拟链路的相继两帧之间的间隔时间,并根据物理链路的历史占用情况监视时延抖动是否合理。利用本发明的监测结果,可以辅助流量管制,即:检查并限制多用复用排队输出流量的突发度。
申请公布号 CN101977131B 申请公布日期 2012.05.16
申请号 CN201010534496.2 申请日期 2010.11.08
申请人 北京航空航天大学 发明人 李峭;尚文轩;何锋
分类号 H04L12/26(2006.01)I;H04L12/56(2006.01)I 主分类号 H04L12/26(2006.01)I
代理机构 北京永创新实专利事务所 11121 代理人 李有浩
主权项 一种考虑物理链路历史占用情况的虚拟链路帧间间隔的监测系统,该监测系统应用于虚拟链路复用物理链路的交换式局域网络;其特征在于:所述虚拟链路帧间间隔的监测系统包括有基于模型的监测模块(30)、信号适配模块(20)、监测结果记录模块(40)和操作接口(50);信号适配模块(20)第一方面通过网络接口(10)接收物理链路上的数据包有效信号AA、虚拟链路标识信息AB和数据包到达事件AC;信号适配模块(20)第二方面依据对接收到的数据包有效信号AA的时钟计数值,得到数据包的长度信息len(212),然后将len输出给忙状态观测器(301);信号适配模块(20)第三方面将接收到的数据包到达事件AC与本地时钟同步,转化为适配后的数据包到达事件arrival(211),然后将arrival输出给忙状态观测器(301);信号适配模块(20)第四方面将接收到的虚拟链路标识信息AB和数据包到达事件AC在到达事件分配器(201)中,以AB作为索引来选择AC,并将选择出的AC与本地时钟同步,并生成带有标识符的虚拟链路到达事件arr[i](213),然后将arr[i]输出给时延抖动监测器(302);基于模型的监测模块(30)包括有一个忙状态观测器(301)以及一组设置为vlid=i的时延抖动监测器(302),每个时延抖动监测器对应于每一条被监测VL;VL表示虚拟链路,vlid=i表示第i条虚拟链路标识信息;忙状态观测器(301)根据接收到的arrival和len来观测物理链路是否处于忙状态,并计算当前忙状态的持续时间bst(tj)(311),tj表示观测的时刻,然后将bst(tj)输出给时延抖动监测器(302);所述忙状态观测器(301)根据接收到的arrival和len来观测物理链路是否处于忙状态,并计算当前忙状态的持续时间bst(tj)(311)具体为:在忙状态观测器(301)的初始状态Idle,判断来自信号适配模块(20)的数据包到达事件arrival(211)是否到达,如果没有到达,则停留在初始状态Idle;若到达,则立即读取数据包的长度信息len(212),并将数据包的长度信息len(212)的值赋给数据包长度L,将时钟变量x复位,并启动计时,且令本地时钟度量下的忙状态观测量bst_c=0,此时bst(tj)=bst_c是忙状态观测器(301)的输出,且令忙状态观测器(301)进入忙状态Busy;在忙状态Busy下,判断时钟变量x的值是否满足非连续到达条件x>(L+L′)×C+d,若满足,则说明前后两个数据包不是紧接着到达的,则令bst_c=0,此时bst(tj)=bst_c是忙状态观测器(301)的输出,且忙状态观测器(301)返回初始状态Idle;若不满足,则判断来自信号适配模块(20)的数据包到达事件arrival(211)是否到达,若未到达,则忙状态观测器(301)返回忙状态Busy,若到达,则读取数据包的长度信息len(212),并将数据包的长度信息len(212)的值赋给数据包长度L,将时钟变量x复位,并继续计时,将bst_c赋值为bst_c+(L+L′)×C,此时bst(tj)=bst_c是忙状态观测器(301)的输出,并且忙状态观测器(301)返回忙状态Busy;时延抖动监测器(302)第一方面以vlid的取值作为索引,接收arr[i]为触发信号,以此触发各自的时延抖动监测器;时延抖动监测器(302)第二方面根据相继到达的arr[i]在观测的时刻tj测量帧间到达的间隔Ti(tj);时延抖动监测器(302)第三方面通过操作接口(50)为每一个时延抖动监测器设置第i条虚拟链路的带宽分配间隔TG,i和最大允许的时延抖动Jmax,i;时延抖动监测器(302)第四方面将帧间到达的间隔Ti(tj)与设置的第i条虚拟链路的带宽分配间隔TG,i相比较,若Ti(tj)<TG,i,则认为存在时延抖动Ji并输出数据包时延抖动事件jittered[i](321)给监测结果记录模块(40);时延抖动监测器(302)第五方面根据设置的第i条虚拟链路的带宽分配间隔TG,i、最大允许的时延抖动Jmax,i,以及接收到的bst(tj)构成帧间间隔取值的约束条件 <mrow> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <msub> <mi>T</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>t</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mo>&GreaterEqual;</mo> <msub> <mi>T</mi> <mrow> <mi>G</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <mi>bst</mi> <mrow> <mo>(</mo> <msub> <mi>t</mi> <mrow> <mi>j</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>)</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <msub> <mi>T</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>t</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mo>&GreaterEqual;</mo> <msub> <mi>T</mi> <mrow> <mi>G</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>J</mi> <mrow> <mi>max</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> </mtd> </mtr> </mtable> </mfenced> <mo>,</mo> </mrow>若满足 <mrow> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <msub> <mi>T</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>t</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mo>&GreaterEqual;</mo> <msub> <mi>T</mi> <mrow> <mi>G</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <mi>bst</mi> <mrow> <mo>(</mo> <msub> <mi>t</mi> <mrow> <mi>j</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>)</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <msub> <mi>T</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>t</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mo>&GreaterEqual;</mo> <msub> <mi>T</mi> <mrow> <mi>G</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>J</mi> <mrow> <mi>max</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> </mtd> </mtr> </mtable> </mfenced> <mo>,</mo> </mrow>则说明帧间间隔的时延抖动合理,反之帧间间隔的时延抖动不合理;时延抖动监测器(302)第六方面若时延抖动不合理,则输出数据包不合理时延抖动事件err[i](322)给监测结果记录模块(40);监测结果记录模块(40)第一方面将接收的jittered[1],jittered[2],…,jittered[i],…jittered[n]各自进行计数,得到从监测启动/复位至当前时间对应于vlid=i的VL的抖动总次数(401);监测结果记录模块(40)第二方面将接收的err[1],err[2],…,err[i],…err[n]各自进行计数,得到从监测启动/复位至当前时间对应于vlid=i的VL的抖动不合理次数(402);监测结果记录模块(40)第三方面将抖动总次数(401)和抖动不合理次数(402)输出给操作接口(50);监测结果记录模块(40)第四方面根据操作接口(50)提供的启动/暂停指令(501)决定是否开始记录或暂停记录监测结果;监测结果记录模块(40)第五方面当从操作接口(50)接收到有效的复位指令(502)时,则将当前记录的抖动总次数和抖动不合理次数清零;操作接口(50)第一方面将人机交互设备(60)设置的TG,i和Jmax,i提供给对应于vlid=i的时延抖动监测器;操作接口(50)第二方面将人机交互设备(60)设置的勤务信号长度L′、容忍值d、物理链路的码传输速率C提供给忙状态观测器(301);操作接口(50)第三方面用于将抖动总次数(401)和抖动不合理次数(402)输出给人机交互设备(60)或者输出到其它处理模块(70)。
地址 100191 北京市海淀区学院路37号
您可能感兴趣的专利