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

摘要

本发明公开了一种基于选择探测的多约束QoS路由方法，属于网络路由技术领域。本发明方法利用网络中每个节点的状态信息，通过选择探测方法搜索满足业务带宽和时延要求的路由。整个路由方法分为路由探测和路由确认两个过程，在探测过程中，每个节点重新计算约束参数，降低参数计算复杂度，然后依据新参数继续探测符合约束参数要求的可行路由；在确认过程选取可行路由并在各个节点上进行资源预留，从而建立符合约束要求的可达路由。本发明方法能有效提高建立路由的效率和成功率，减少对网络负载的影响，具有良好的适应性，易于实施。

主权项

一种基于选择探测的多约束QoS路由方法，包括路由探测过程和路由确认过程，其特征在于：在所述路由探测过程中，路由请求的源节点依据业务要求的QoS约束参数构造探测报文进行路由探测；在满足QoS约束参数要求的网络链路上发送探测报文,探测报文到达的每个节点生成路由状态信息来记录此路由，并对探测报文中的QoS约束参数进行重新计算产生新的QoS约束参数，然后利用这些新QoS约束参数构造出新的探测报文，继续探测满足约束要求的路由，直到探测报文到达目的节点；在所述路由确认过程中，从目的节点开始，每个节点从保存的路由状态信息中选择一个前驱节点，向其发送确认报文；前驱节点接收到确认报文后，如满足确认报文中的资源请求条件时，则进行资源预留并把发送确认信息的后继节点加入路由状态信息中，继续进行下一步确认；如否，则向确认报文的发送节点发送失败报文通告当前路由失败并重新进行路由确认过程；当确认报文到达路由请求的源节点且资源预留成功时，路由就成功建立。