ＮＳ２中最快路由协议的设计与实现.docVIP

ＮＳ２中最快路由协议的设计与实现 　　摘要：利用网络仿真器NS2对路由协议进行仿真是一种既有效又经济的办法。本文介绍了NS2中单播动态路由协议的原理，并实现了任意两点间最快路由协议，仿真实验表明该路由协议是有效的。 　　关键词：NS2；路由模块；最快路由协议 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)17-21407-02 　　 　　1 引言 　　 　　NS2是面向对象的、离散事件驱动的网络环境模拟器，它可以为低成本的网络实验提供一个良好的模拟环境。NS2为已有协议的验证提供了很多便利，同时还提供了用于开发新协议所需的丰富的构件平台，研究者可以在一个受控的环境下研究大规模协议的交互，能够更方便的比较不同方法的结果[1]。NS2中实现路由协议的的模块比较繁琐而且非常复杂，这使得从事网络研究的人员对路由协议的扩展变得非常困难。因此本文在详细介绍单播动态路由模块的工作原理的基础上，对静态策略进行扩展 （将原来的两点间距离最短修改成两点间最快），仿真实验表明修改后的任意两点间最快路由协议是有效的。 　　 　　2 NS2路由模块的工作原理 　　 　　通常，NS2中每个路由的实现包含3个功能块： 　　1)路由代理（Routing agent），用于和邻居交换路由信息； 　　2)路由逻辑（Routing logic），用路由代理收集来的信息（或者是静态路由情况下全局的拓扑数据库）执行实际的路由计算； 　　3)节点中的分类器，它们用来计算路由表，从而执行包的传递。 　　我们要编写一个新的路由协议时，上述的3个模块不必全部实现。例如，实现链路状态路由协议时，我们只需要实现以链路状态方式交换信息的路由代理，以及一个计算拓扑数据库的路由逻辑，然后就可使用象单播路由协议一样的分类器。 　　 　　3 NS2中单播动态路由模块的实现 　　 　　目前，NS2中有四种路由策略：静态（static）、会话（session）、动态（DV）和手动（manual）。静态和会话路由采用的是Dijkstra的all-pairs SPF（两节点间最短距离）算法，动态路由策略目前用的是分布式Bellman-Ford（单源最短路径）算法。 　　NS2中单播动态路由体系主要涉及四个类：Routelogic类、rtObject类、rtPeer类以及所有路由协议都使用的基类Agent/rtProto类[2]。 　　1)Routelogic类 　　Routelogic类的成员函数register{ }用于注册指定路由策略（如上述的static）。它建立一个变量rtprotos_，并将所注册的路由策略名及其作用的节点序列当作主题插入rtprotos_。Routelogic类的另一个成员函数configure{ }则读取变量rtprotos_，对队列中的每个元素调用相应的路由协议初始化方法进行路由初始化。 　　2)rtObject类 　　rtObject类类应用于动态路由协议DV，当设置了DV路由策略后， rtObject类的init-all{ }函数会为它的每个作用节点创建一个rtObject对象，然后分别让每个节点的rtObject对象调用自身的成员函数computer-router{ }进行独立的路由计算。 　　3)rtPeer类 　　rtPeer类是路由代理应用的一个容器类， 该类维护着实例变量addr_（相邻节点地址）和实例变量队列metric_（所有目的节点cost_度量值）和rtpref_（存放路由代理优先级）。 　　4)Agent/rtProto类 　　 Agent/rtProto类是所有路由协议的基类。每个路由协议都要定义函数init-all{ }以初始化完整的协议。 　　 　　4 最快路由协议的实现 　　 　　NS2中静态和会话路由策略采用的是Dijkstra的all-pairs SPF（两节点间最短距离）算法进行路由表的计算，算法利用构建整个网络图的邻接矩阵，计算出所有节点对之间的最短路径。在这里是代价指cost最小的路径，当链路代价1为时，也是最少跳数路径，并在路由表中登记两节点间路径下一跳节点的信息。现在我们的工作就是将其改写成最快路由（时延最短）协议，也就是说如在一对源和目的节点中存在多条路由的话，那么将选出具有最短时延的路由。对静态路由协议的扩展只需对Routelogic类进行扩展，无需修改tcl接口[3]。下面是我们对Routelogic类进行扩展的部分代码。 　　1)改写route.h 　　route.h文件是NS2中C++类Routelogic定义的头文件。它包含网络拓扑图邻接矩阵!路由表的结构定义，以及类中支持路由计算的各成员变量和成员函数的说明