专利名称：基于多阶梯度的光网络链路抽象方法
基于多阶梯度的光网络链路抽象方法技术领域
本发明属于通信领域，涉及一种多域光网络中路由体系下基于多阶梯度的光网络 链路抽象方法，适用于拓扑抽象技术在多域光网络路由体系。
背景技术：
网络发展规模日益剧增，多种不同技术同时应用在多域光网络中，鉴于安全性以 及网络的可扩展性等方面的需求，将网络进行多域的划分，结合拓扑抽象减少冗余信息的 技术优点，以及在多域光网络中实现跨域路由的要求，将拓扑抽象技术在多域光网络中实 现成为发展的趋势。但是，直接将已有的拓扑抽象技术应用在多域光网络中存在如下问 题
1)现有的拓扑抽象技术中的链路抽象方法均在准确性上存在较大的缺陷，这不仅 对网络整体的性能带来严重的制约，并且，因为不准确的抽象信息而消费大量的网络资源， 降低网络资源的利用率。
2)现有多种链路抽象方法并未考虑到边界节点间存在的多条路径上链路属性具 有阶梯特性，即伴随路径上加性参量的增加，凹性参量的权值也呈现出增加的趋势。发明内容
本发明的目的就是在多域光网络中充分考虑路径阶梯特性的存在，并在此基础 上，提出基于多阶梯度的光网络链路抽象方法，该方法不仅提高了网络资源的利用率，而且 降低了误接收率。
为达到上述目的，本发明采用的技术方案是
1)抽象逻辑链路信息的提取
首先对带宽和时延这两个QoS参量，采用Delay-BW(D-B)平面上的一个坐标点来 表示一条路径，横坐标为时延参量，纵坐标为带宽参量；
阶梯点的定义该坐标点的时延参量在所有坐标点的时延参量均小于或等于此坐 标点的时延参量时，该坐标点的带宽数值为最大，满足此条件的坐标点称为阶梯点；
阶梯度的定义阶梯度Degree =阶梯点个数-1 ；
阶梯度计算及合并逻辑链路拓扑抽象信息过程如下
Stepl 将计算出的K个D-B平面上的坐标点，按照时延参量进行一个升序排列， (delay_l, band_l), (delay_2, band_2)........(delay_K, band_K)；
Step2 :初始化 count = 0 ；band = band_l，其中 count 为阶梯度计数器，band 为 临时带宽比较参量；
St印3 确定阶梯度Degree，依次对这K个坐标点中的带宽参量进行比较，如果第 i个坐标点的带宽大于第一个坐标点的带宽，临时带宽比较参量就等于第i个坐标点的带 宽，阶梯度计数器加一；
St印4 阶梯度 Degree = count ；
St印5 计算最优QoS权值，在D-B平面上，分别针对D时延和B带宽选择最优的 QoS权值，该最优的QoS权值分别标记为(delay_d, band_d)和(delay_u, band_u)，其中 delay_d等于所有坐标点中时延最小的值，band_u等于所有坐标点中带宽最大的值；
St印6 计算是否接受路由请求的判断值SqJudge.，定义SAGG = 2，其中
权利要求
1.基于多阶梯度的光网络链路抽象方法，其特征在于包括以下步骤1)抽象逻辑链路信息的提取首先对带宽和时延这两个QoS参量，采用Delay-BW(D-B)平面上的一个坐标点来表示 一条路径，横坐标为时延参量，纵坐标为带宽参量；阶梯点的定义该坐标点的时延参量在所有坐标点的时延参量均小于或等于此坐标点 的时延参量时，该坐标点的带宽数值为最大，满足此条件的坐标点称为阶梯点； 阶梯度的定义阶梯度Degree =阶梯点个数-1 ； 阶梯度计算及合并逻辑链路拓扑抽象信息过程如下Stepl 将计算出的K个D-B平面上的坐标点，按照时延参量进行一个升序排列，(delay_l, band_l), (delay_2, band_2)........(delay_K, band_K)；St印2 :初始化count = O ；band = band_l，其中count为阶梯度计数器，band为临时 带宽比较参量；St印3 确定阶梯度Degree，依次对这K个坐标点中的带宽参量进行比较，如果第i个 坐标点的带宽大于第一个坐标点的带宽，临时带宽比较参量就等于第i个坐标点的带宽， 阶梯度计数器加一；Step4 阶梯度 Degree = count ；St印5 计算最优QoS权值，在D-B平面上，分别针对D时延和B带宽选择最优的QoS权 值，该最优的QoS权值分别标记为(delay_d，band_d)和(delay_u，band_u)，其中delay_ d等于所有坐标点中时延最小的值，band_u等于所有坐标点中带宽最大的值； St印6 计算是否接受路由请求的判断值SqJudge.，定义SAGG = 2，其中Max (Sq i) + SAGG . Sq — Judge =- -,ζ = 1.......K\SAGG = 2;. band _ u delay _i .Sq —i =-=--1--=~, ι =丄......K ；— band _ i delay _ d乂印7 :合并逻辑链路拓扑抽象信息并对外域通告，((delay_d，band_d), (delay_u, band_u), Degree, S_factor)分别是最小时延、最大带宽对应的2个坐标点，阶梯度，S_ factor 等于 Sq_judge ；2)抽象信息还原及多域路由过程多域中的拓扑抽象信息同步后，各个域将自己接收到的外域的抽象信息进行还原，还 原出阶梯点的坐标分别是(logical_delay_i，logical_band_i)，其过程如下 Ad= (delay_u-delay_d)/Degree ； Ab= (band_u-band_d) /Degree ；Logical_delay_i = dalay_d+i* Δ d ;i = 1,2......DegreeLogical_band_i = band_d+i氺 Ab ； i = 1,2......Degree根据还原出的阶梯点坐标(logiCal_delay_i，logical_band_i)进行分区，初判断，二 次判断；其具体的分析处理步骤如下Stepl 若外域发出连接建立请求，该域确定此请求所属区间；如果请求时延位于还原后的第i个坐标点和第i+Ι个坐标点的时延之间，那么该请求就位于第i个区间，并且该区间最优时延为第i个坐标点的时延，最优带宽为第i+Ι个坐标 点的带宽，定义delay_0等于最小时延，delay_Degree+l等于最大带宽对应坐标点的时延； 如果请求时延大于最大带宽对应坐标点的时延，该请求位于第Degree+Ι个区间，并且 该区间最优时延为最大带宽对应坐标点的时延，最优带宽为最大带宽；如果请求时延小于最小时延，那么该请求位于第0个区间，并且该区间最优时延等于 0，最优带宽为负无穷大；St印2 根据stepl的结果，对连接建立请求进行首次判断，具体如下 如果请求带宽小于等于最优带宽-Ab，那么该请求直接被接收，开始建立路由； 如果请求带宽大于等于最优带宽，那么该请求直接被拒绝，判定网络不存在满足此要 求的实际路径；如果请求带宽在最优带宽-Ab与最优带宽之间，那么此时不能对此请求作出判断，需 要进行二次判定，转至st印3; Step3 计算判断函数值
全文摘要
基于多阶梯度的光网络链路抽象方法，首先计算出边界节点间路径上的阶梯度，结合该特性进行链路抽象，结合阶梯度信息和链路属性信息，在控制平面上将此抽象信息进行泛洪。在所有的单域对拓扑抽象信息同步完之后，网络就可以接入连接建立请求。此时，对连接建立请求的判断是根据还原后的抽象信息判断的。为了配合该链路抽象方法的实现，进行先分区，初判断，二次判断的处理模式。本发明采用阶梯度信息对链路抽象后解析得到的区间图将更加接近于真实的区间图，较现有方法准确度有了很大提高，从而提高了网络资源的利用率；并针对此方法在多域路由时的应用，提出了一种全新的处理模式来针对连接接入请求进行判断，相比现有方法此方法大大降低了误接收率。
文档编号H04L12/56GK102045609SQ20101061758
公开日2011年5月4日 申请日期2010年12月31日 优先权日2010年12月31日
发明者曲桦, 赵季红, 齐彩云 申请人:西安交通大学