基于选择探测的多约束QoS路由方法.pdf

(19)中华人民共和国国家知识产权局*CN101969406A*(12)发明专利申请(10)申请公布号CN101969406A(43)申请公布日2011.02.09(21)申请号201010527712.0(22)申请日2010.11.02(71)申请人南京邮电大学地址210003江苏省南京市新模范马路66号(72)发明人张顺颐谈玲宁向延周井泉李勇(74)专利代理机构南京经纬专利商标代理有限公司32200代理人许方(51)Int.Cl.H04L12/56(2006.01)权利要求书2页说明书4页附图2页(54)发明名称基于选择探测的多约束QoS路由方法(57)摘要本发明公开了一种基于选择探测的多约束QoS路由方法，属于网络路由技术领域。本发明方法利用网络中每个节点的状态信息，通过选择探测方法搜索满足业务带宽和时延要求的路由。整个路由方法分为路由探测和路由确认两个过程，在探测过程中，每个节点重新计算约束参数，降低参数计算复杂度，然后依据新参数继续探测符合约束参数要求的可行路由；在确认过程选取可行路由并在各个节点上进行资源预留，从而建立符合约束要求的可达路由。本发明方法能有效提高建立路由的效率和成功率，减少对网络负载的影响，具有良好的适应性，易于实施。CN10964ACN101969406A权利要求书1/2页1.一种基于选择探测的多约束QoS路由方法，包括路由探测过程和路由确认过程，其特征在于：在所述路由探测过程中，路由请求的源节点依据业务要求的QoS约束参数构造探测报文进行路由探测；在满足QoS约束参数要求的网络链路上发送探测报文,探测报文到达的每个节点生成路由状态信息来记录此路由，并对探测报文中的QoS约束参数进行重新计算产生新的QoS约束参数，然后利用这些新QoS约束参数构造出新的探测报文，继续探测满足约束要求的路由，直到探测报文到达目的节点；在所述路由确认过程中，从目的节点开始，每个节点从保存的路由状态信息中选择一个前驱节点，向其发送确认报文；前驱节点接收到确认报文后，如满足确认报文中的资源请求条件时，则进行资源预留并把发送确认信息的后继节点加入路由状态信息中，继续进行下一步确认；如否，则向确认报文的发送节点发送失败报文通告当前路由失败并重新进行路由确认过程；当确认报文到达路由请求的源节点且资源预留成功时，路由就成功建立。2.如权利要求1所述基于选择探测的多约束QoS路由方法，其特征在于，所述QoS约束参数为带宽和时延约束参数。3.如权利要求2所述基于选择探测的多约束QoS路由方法，其特征在于，具体包括以下步骤：步骤1：源节点接受业务发送路由请求，源节点依据业务的带宽和时延约束参数构造特定的探测报文，并设定一个定时器开始定时，路由探测过程启动；步骤2：源节点根据探测报文中的带宽约束参数，对满足带宽约束参数要求的网络链路发送探测报文，对不能满足带宽约束要求的网络链路，则继续探测链路带宽，如直到定时器超时仍无可用链路，则向用户返回错误；步骤3：发送探测报文的节点的邻接节点收到探测报文后，先从探测报文中抽取时延参数，然后用该时延参数减去传输所需时延和节点的处理时延，得到新的时延参数；如果该新的时延参数小于0，则丢弃此报文；否则，转入步骤4；步骤4：本节点从探测报文中抽取参数目的地址并和本节点地址比较，如果两者相同，则转入步骤7，开始进行路由的确认过程；否则，转入步骤5；步骤5：本节点依据探测报文中的带宽约束参数，建立本次路由请求的路由状态信息,把探测报文的发送方加入自己的前驱节点集，然后转入步骤6；步骤6：依据原带宽约束参数和步骤3处理后的时延参数，本节点构造新的探测报文，对满足带宽要求的网络链路发送探测报文，然后转入步骤3，继续路由探测过程；步骤7：探测报文已经到达目的节点，开始路由的确认过程，目的节点依据探测报文构造路由状态信息，并将探测报文发送方加入到该造路由状态信息中的前驱节点集，转入步骤8；步骤8：目的节点依据所构造的路由状态信息，进行资源预留，然后构造确认报文，并从前驱节点集中取出一个前驱节点，向其发送确认报文；步骤9：前驱节点收到确认报文后，进行资源预留，如资源预留失败，则向确认报文发送方，发送失败报文；如资源预留成功，则转入步骤10；步骤10：该前驱节点把确认报文的发送方作为后继节点加入路由状态信息中，把该前驱节点地址和确认报文的目的地址比较，如果相等，则转入步骤11；否则构造新的确认报2CN101969406A权利要求书2/2页文，从路由状态信息中的前驱节点集中选取一个新的前驱节点，向其发送新的确认报文，转至步骤9；步骤11：当确认报文到达源节点且资源预留成功，且源节点定时器没超时，则通告用户路由建立成功，否则通告路由建立失败。3CN101969406A说明书1/4页基于选择探测的多约束QoS路由方法技术领域[