论文部分内容阅读
该论文提出"高速网络Qos路由算法的研究和路由仿真平台的研制"这一课题,对多种Qos路由选择策略以及Qos路由仿真平台的开放性体系结构进行了系统、深入的探索和研究.论文对路由仿真平台的研究和发展现状进行了系统的分析和论述,提出了开放性体系结构路由仿真平台的思想和"个性化路由仿真"新概念,分析了路由仿真开放性系统的基本特征和软件结构,开发出具有开放性体系结构的路由仿真平台NRS,研究了随机网络拓扑生成算法,提出一种随机网络拓扑生成机制RNTGA,该算法总能获得一个连通的、每个网络结点的度数不小于2且结点平均度数等于4的网络拓扑结构.融合贪婪算法和启发式搜索思想,提出了"贪婪启发式"搜索机制.研究了Qos单播路由在Qos组播路由问题中的扩展策略.研究了Qos组播路由算法的动态扩展策略,针对DCLCMR问题,实现了基于源路由策略的动态组播路由算法族DDCLCMR.融合遗传算法和启发式搜索思想,提出了"启发式遗传算法".针对Qos单播路由问题,提出了一种分布式动态路由策略,研究了DCLCUR问题的分布式动态路由算法DCLC-DSF,给出了DCLC-DSF算法的有限状态机模型.研究了Qos组播路由算法中环路形成的机理,提出了消除环路的小延时路径保留算法PSDRA.利用路由仿真平台NRS,将论文中提出的各种路由算法都与当前已有的相关算法进行了比较实验研究.