基于新型向量网的多播路由体制研究

作     者：吴军 

作者单位：北京交通大学 

学位级别：硕士

导师姓名：梁满贵

授予年度：2007年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：向量地址 多播分布树 最小生成树 源限定寻由 

摘      要：随着计算机网络的迅速发展,网络功能日益强大。网络中的通信方式也由单点间的通信向多点间的通信发展,因此对多播技术的研究也成为网络通信领域中的一个重要研究课题。多播是一个源节点将同一信息传送到多个目的节点(但不是所有节点)的通信方式。远程会议、交互式仿真、分布式内容系统、多方游戏等应用都对多播业务(Multicast Service)提出了需求。 历经20多年的研究和发展,IP多播已经形成了较为完整的多播协议体系,由于IP网中的多播基于组地址实现,因此也称为“组播。从因特网中IP组播的应用现状看,尽管经过了20多年的发展,IP组播并没有取得预期的成功。一方面,因特网中的网络极少开放IP组播业务,至今还没有全因特网范围的组播业务;另一方面,基于IP组播的上层应用也屈指可数,相对于WWW等新的体系结构,IP组播的发展非常缓慢。 本文通过分析利用一种新型第三层网络——向量网的特性,与现有因特网的多播机制进行比较,提出一种在向量网中可行的实现多播路由的方法。此方法完全不同于IP网的多播体系结构,而是基于全新的地址编码方法——向量地址,利用类似于PNNI协议的分层路由体制的特性,通过分布式递归调用最小生成树Primarník算法,在网络中确定一棵多播分布树。此多播分布树可作为多播数据包的实际路径,从网络总体代价来看,沿此路径多播传送数据时所花费的代价最小。此外,还提出了一种与此多播路由机制相配套的向量地址,此向量地址采用树状结构,利用这种向量地址,多播数据包可以通过各种路由器而不用关心它是否支持多播,使得多播成本减少,效率提高。在提出一套可行方案之后,通过OPNET网络仿真软件和Visual Studio 6.0调试环境对此多播路由体系进行了验证。