网络互连上的路由算法研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:QQainigirl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路由是网络互连上的关键技术.它的好坏将直接影响着整体性能.因此,网络互连上的路由研究,一直是计算机网络上的研究重点之一.该文采用了距离向量的路由表成生算法,来解决动态变化的单向网络的路由问题,同时,针对距离向量表生成算法中,坏消息传递慢的特点,做了进一步的优化,使得当网络出现断路的情况下,整网络中路由表更改的速率大大加快.同时,它不再需要每次周期性发送所有的路由表信息,只需要发送那些做了更改的路由记录,使得周期发送的信息也大大减少.矩形无效块模型就是有来解决网格下的容错路由问题,最小连接块(MCC)模型是它的一个改良模型,已有的工作是在运用MCC来找寻曼哈顿通路.文章在MCC基础上,建立MCC重叠图,在此基础上,当发现不存在曼哈顿路径的时候,给出一套算法,来计算出一条避免无效块的尽可能短的路由.
其他文献
人类,是一种重视沟通与表达的动物.自工业革命后,科技的发达使得通信技术有了突破性的发展,声音的传送已经无法满足现代人沟通的需求,立即且互动的影象更能真实地传送信息.视
该文详细阐述了卫星通信供稿系统的设计与实现过程.在传输实现中,供稿系统采用了基于IP的组播和带宽复用技术,可以在提高信道带宽的同时,最大效率地利用现有带宽资源,为将来
无线传感器网络(Wireless Sensor Network,WSN)受其自身特点和工作环境的影响,网络中节点的能量无法更换或补充,而能量是维持无线传感器网络正常工作最基本的条件,因此节能技术的研
该文介绍了中文大字符集字库管理技术中有关字库的组织、管理及应用相关的内容,讨论曲线轮廓汉字的制作、Hint信息的生成、字库的结构、管理、还原等若干技术问题,分析了中文
该文选择方兴未艾的万维网地理信息系统(WebGIS)作为研究方向,通过所开发的基于WebGIS的应用——矿业权网络图形信息发布系统,就如何充分依靠网络手段,针对国土资源主要涉及
作为新华社宽带网项目组成员,作者主要参加承建基于宽带网的视频会议系统和话音系统.在视频业务方面,该文设计出适合新华社业务要求的视频会议系统网络体系结构,对系统的时钟
CORBA(公共对象请求代理体系结构)是由对象管理组织(OMG)推出的中间件规范,是目前最具生命力的跨平台技术.它独立于网络协议、编程语言和软硬件平台,支持异构的分布式计算和不同
该文从网络的体系结构出发,首先讨论了ISO的OSI参考模型和TCP/IP网络模型,系统地回顾了IP组播网络的体系结构、典型组播路由算法及相关协议,总结了组播技术中的难点以及IP组
该文描述了基于OP通道的人-人交互与协作系统模型,并分析了系统对控制命令、音频、视频等信息的同步需求.结合基于OP通道的人-人交互与协作系统的特点,有针对性地提出了基于
目前面向对象技术在顺序式程序设计背景下得到了比较成熟的研究,但对于其在并发环境下的研究,仍存在着很大的挑战性.比如继承异常问题等等.以具体实现一个程序设计语言为目标