[发明专利]一种支持多QoS约束的多播路由方法

摘要

本发明提供一种支持多QoS约束的多播路由方法，在网络模拟器NS2下实现，其网络模型包括由源节点到目的节点的可行路径P应满足以上条件：式中P：路径、B：带宽的门阀值、D：延迟门阀值、J：延迟抖动约束的门阀值；然后通过cost(T(s，M))→(min)的条件，实现最优路径，式中T：多播树、M：目标接点、s：源节点；最后是建立实现多播路由协议的模拟环境。

主权项

1.一种支持多QoS约束的多播路由方法，在网络模拟器NS2下实现，其特征在于：一、提出了一种支持多QoS约束的多播路由协议的网络模型：首先由源节点到目的节点的可行路径P应满足以下条件：$\left\{\begin{array}{cc}\mathrm{delay}\left(p\right)\le D& (1-5)\\ \mathrm{bandwidth}\left(p\right)\pm B& (1-6)\\ \mathrm{delay}-\mathrm{jitter}\left(p\right)\le J& (1-7)\end{array}\right.$ 式中P：路径、B：带宽的门阀值、D：延迟门阀值、J：延迟抖动约束的门阀值；然后通过cost(T(s，M))→(min)的条件，实现最优路径，式中T：多播树、M：目标接点、s：源节点；具体如下：1)加入请求，如果节点V不在树上和TTL大于零则发送加入消息给周围所有邻居；如果节点V在树上和TTL大于零则向节点V传送信息进行单路寻径，如果条件满足(1-5)、(1-6)和(1-7)式就建立请求，否则就进行下一步；2)分支请求，如果节点V不在树上和TTL大于零则发送分支请求消息给周围所有邻居，进行多路径寻径，如果满足条件(1-5)、(1-6)和(1-7)式就建立请求，否则就继续进行多路径寻径；3)建立请求，如果条件满足(1-5)、(1-6)和(1-7)式并且链路的代价最小，就进行路径计算，就将此节点加入多播树，否则就进行下一步；4)接受反向请求，如果不满足条件(1-5)、(1-6)和(1-7)式，并且V是中间节点，就进行反向贮存，进行下一个节点路径计算，否则就进行下一步；5)拒绝请求，如果节点V不在树上和TTL大于零，则发出拒绝请求；如果节点V在树上和TTL大于零，则从计算路由表中移去这个路径，否则就进行下一步。二、建立实现多播路由协议的模拟环境，包括：1)在多播路由协议中定义包头的结构和类；2)对新协议进行注册，将定义的包头加入到头部栈；3)创建多播路由协议的代理，在定义多播路由协议代理类的同时，定义其影子对象。