多播路由表结构和查找算法

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:nm680nm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要讨论在多播通信模型下有效的路由表结构和查找算法.单播路由表查找仅是对目的地址做最长前缀匹配查找,而多播路由表的查找则不同,它除了同目的组地址有关,根据不同的路由结构还可能同源地址相关,需建立多播路由树.多播路由树在结构上可以分为基于源的转发树(有源树)和基于组的转发树(共享树),两种不同的结构也对应不同的多播路由表结构和查找算法.该文分别给出了这两种不同结构下的几种路由表结构和相应的查找算法,其中在基于组转发树的结构下给出了线性哈希的算法,在基于源转发树的结构下给出了四种路由表结构和相应的查找算法,分别是:对源地址的Patricia树查找和对组地址的二分查找;对源地址的LC树查找和对组地址的二分查找;对源地址的LC树查找和对组地址的动态哈希查找;对源地址和组地址做合并的Union算法查找.最后还给出了实验结果和性能分析.
其他文献
该论文所设计的嵌入式系统研发平台以“龙芯”嵌入式微处理器为核心,结合嵌入式操作系统和应用软件,配置以必要的硬件支撑电路,开发GODSON嵌入式系统;同时提供了完善的嵌入式
无压缩视频服务系统的一个主要特点是数据量大、每秒的数据量约为20M字节,这样大的数据量不但要求播放时的服务器要有足够的I/O带宽用于数据播放,另外也要求节目在从上载工作
公用对象请求代理体系结构(CORBA)是国际对象管理组织(OMG)提出的一种分布式体系结构模型。它同MicroSoft的COM/DCOM/MTS/COM+,与Sun的EJB模型共同成为服务器端的三种主要的组件
该文基于Windows DNA框架设计多层分布对象系统过程中,需要解决多层结构的准确划分、组件的线程模型选用、怎样提高应用程序服务器的平衡负载能力、网络拥塞时如何最大程度的
目前存在的各种实现矿体三维重建的算法以及矿体体积计算方法都存在不同程度的局限性,也不能根据用户需求的精度计算矿体体积.该文通过介绍了一种计算机辅助矿体重建和计算矿
多媒体同步主要是解决多媒体对象流内同步和流间同步问题的.已提出的多媒体同步模型大都是把多媒体的各个组成部分表示为库所,把各部分之间的关系表示为变迁.由于不同的多媒
为了更好地满足用户对各类Internet业务服务质量越来越精细的要求,流量分类是实现有效网络管理的重要环节之一。传统的流量分类方法如基于端口号匹配、特征字段识别的方法,存
该文共分六章.第一章提出了网络安全的重要意义以及网络安全的分类,指出了入侵监测系统是新型的网络安全模型中必不可少的组成部分.另外还指出,在国外入侵监测系统蓬勃发展的
该文就提高文档分类效率进行了研究,提出了一种快速文档分类方法,其核心技术是一方面对文档训练库进行删减,另一方面,对文档建立相似度索引.该文取得了以下研究成果:1.提出了
在Internet环境下,数据库管理系统中存储的机密数据可能被非授权的泄露,纂改,中断和伪造等。这破坏了数据的保密性,完整性,可用性和真实性。按照可信计算机评估标准TCSEC看,当前多