多路路由算法及其在QoS路由中的应用

来源 :计算机学报 | 被引量 : 0次 | 上传用户:lgyangell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一个分布式服务质量路由算法,以求在不影响已存在连接的服务质量的前提下,寻找满足服务质量要求的可行路,该算法根据网络运营状况不同,改变寻路范围,当网络资源很充裕,寻路花费可忽略,可行路的存在性是首要问题时,寻路范围可以是整个网络,使得只要存在可行路,就一定能找到;当网络资源匮乏,寻路信息应尽可能少时,寻路范围将减少,直至每点只向一个邻点发送寻路信息,但其接通率不少于最短路算法。
其他文献
以8参数模型的F矩阵为基础,深入研究的F阵的稳定性求解中的若干问题,将求解对极点的问题归结为求解二元六次非线性方程的最优解问题,并将所求最优解作为进上步计算的最佳修造对极点
提出一种新的数据访问空间描述-偏序线性存取域描述PLARD,它简化了复杂访问模式下对数据访问空间的描述,能够简单、精确地描述大多数访问模式下线性数据访问空间。文中首先给出了科学