[发明专利]基于选择探测的多约束QoS路由方法

权利要求书

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；否则构造新的确认报文，从路由状态信息中的前驱节点集中选取一个新的前驱节点，向其发送新的确认报文，转至步骤9；

步骤11：当确认报文到达源节点且资源预留成功，且源节点定时器没超时，则通告用户路由建立成功，否则通告路由建立失败。