专利名称：一种分布式qos路由的选择方法
技术领域：
本发明是一种基于智能业务分类的分布式QOS路由方法，采用基于选择性探测 的分布式路由技术，涉及基于智能业务识别的可信路由架构的应用，属于QOS路由的技术 领域。
背景技术：
随着网络多媒体技术的飞速发展，Internet已逐步从单一的数据传送网向数据、 语音、图像等多媒体信息的综合传输网演化。传统的提供尽力而为服务的网络，已无法满足 各种应用对网络传输质量的不同要求。层出不穷的多媒体应用对网络的服务质量提出了 更高的要求，这些不同的应用有不同的QOS (Quality Of Service)要求，QOS通常用带宽、 时延、时延抖动和分组丢失率等参数来衡量。IETF (Internet Engineering Task Force, Internet工程任务组)为使现有网络能够支持QOS需求做了很多工作，提出了许多服务模 型和机制，包括IS/RSVP模型、区分服务模型、MPLS、传输工程和QOS路由等。其中保证服务 质量的Q0SR(Quality of Service Routing)是网络中解决QOS问题的一项关键技术。QOS 路由的基本作用是找到一条可行路径，有足够的可用资源来满足一个连接的QOS需求。这 里，QOS需求表示成一个约束集，可以是链路约束，端到端路径约束，整个多播树的树约束。 这些约束也可以是带宽，时延，时延抖动，丢包率约束等等。根据运算规则，这些度量参数可 以分为加性度量参数，乘性度量参数和凹性度量参数。假 设 路 径 P 包 含 η 条 链 路
权利要求
一种分布式QOS路由的选择方法，其特征在于包括如下步骤(1)根据分组的业务种类，为其标识DSCP值，同时向中间节点发送若干个具有相同请求号的探测包，开始并行搜索可行路径；(2)中间节点判断到达的探测包的类型，对探测包进行特定处理；(3)目的节点根据到达的探测包分组的情况，建立一个探测包缓冲表，实现并行路径的存储和预留。
2.如权利要求1所述的一种分布式QOS路由的选择方法，其特征在于所述步骤(1) 中，所述的探测包有三种类型PR0BE、ACK和REJECT，其中，PROBE用于并行地探测满足不同 业务的QOS需求的路径，ACK分组用于预留资源和通知源边界路由器与目的端连接已经建 立，REJECT分组用来避免回路和通知源边界路由器路径建立失败，并且释放预留的资源。
3.如权利要求2所述的一种分布式QOS路由的选择方法，其特征在于所述步骤(1) 中，在发送探测包时，同时开启计时器；在步骤(2)中，当中间节点收到一个探测包时，首先 判断其类型，如果是PROBE分组，则转步骤(21)；如果是ACK分组，则转步骤(22)；如果是 REJECT分组，则转步骤(23)；(21)如果中间节点收到的是PROBE分组，则按照候选链路规则进行并行探测；(22)当中间节点收到的是ACK分组时，如果输入链路的可用带宽大于等于BW，那么就 为业务预留BW大小的带宽，并且继续向父节点转发ACK分组，直至源边界路由器，链路建立 成功；如果可用带宽小于BW，那么就向其父节点发送REJECT分组，转步骤(24)；(23)当中间节点收到的是REJECT分组时，要从候选链路集中去掉该链路，标记为不可 选，然后转步骤(22)；(24)如果计时器时间耗尽而又没有具有相同请求号的预留资源返回，则路由选择失 败；反之则路由选择成功。
4.如权利要求3所述的一种分布式QOS路由的选择方法，其特征在于所述步骤(21) 中，候选链路规则为(211)根据数据包的DSCP值，根据其QOS需求，设定QOS字段的参数值和计算规则， 用表示链路上对应于 PROBE报文中QOS要求的加性参数的值-’椒诉为链路(《Α)上对应于PROBE报文中QOS要 求的乘性参数的值；於是决定加性参数和乘性参数相对重要性的参数；根据业务的不[义(AT I^J Τ" 'W ^Kjt (m二 n^i同类别，调整链路选择强度值椒)=沙“视杯水；(212)将分组中的STATE字段的加性参数和乘性参数与a的邻接链路集E(V)中链路的 相应参数执行加法或者乘法，获得预测值，并将预测值与QOS请求进行比较，如果满足各项 QOS参数需求，就获得一个候选链路集合；(213)如果候选链路集中链路的带宽大于或者等于BW，候选链路按照带宽升序排 列，即越小越好；如果邻接链路集中链路的带宽小于BW，候选链路按照带 宽降序排列，即服-A(I4v)越小越好；(214)如果所有候选链路可用带宽都小于BW，设候选链路集中的最大可用带宽为 ，首先选择带宽最大的这条链路 ，然后选择下一条带宽最接近BW-~的链路，直到满足带 宽需求为止；(215)当在同一个节点有多条链路符合的要求时，可通过链路选择强度值 巧-(I4V)，_/ = l·…，Jt来选择更加符合业务的QOS需求的链路进行转发。
5.如权利要求4所述的一种分布式QOS路由的选择方法，其特征在于所述步骤(3)中， 目的节点对到达的探测包分组的处理步骤为(31)当目的节点收到一个PROBE分组时，首先判断该分组是否为第一个PROBE;如果是 第一个分组，转步骤(32)，否则转步骤(34)；(32)判断链路的带宽是否大于等于QOS要求的带宽，如果大于等于转步骤(33)，否则 转步骤(34);(33)路径选择成功，向父节点发送ACK分组预留带宽，并且丢弃后面到来的PROBE分组；(34)如果小于QOS要求的带宽，就建立一个探测包缓冲表，存放探测包中的各个字段值；(35)继续接收到达的PROBE分组，并且不断判断各个PROBE分组中STATE字段的带宽 值之和是否大于等于QOS中的带宽需求，直到满足需求，转步骤(33)。
全文摘要
本发明公开一种分布式QOS路由的选择方法，包括如下步骤(1)根据分组的业务种类，为其标识DSCP值，同时向中间节点发送若干个具有相同请求号的探测包，开始并行搜索可行路径；(2)中间节点判断到达的探测包的类型，对探测包进行特定处理；(3)目的节点根据到达的探测包分组的情况，建立一个探测包缓冲表，实现并行路径的存储和预留。此种路由方法可满足层出不穷的多媒体业务的要求，不仅具有分布式路由算法简单、链路开销小的优点，而且可以减少网络处于重负荷时所产生的资源碎片，接纳更多的业务。
文档编号H04L12/56GK101958847SQ20101053002
公开日2011年1月26日 申请日期2010年11月3日 优先权日2010年11月3日
发明者周井泉, 宁向延, 张顺颐, 徐寿梅, 谈玲 申请人:南京邮电大学