×

用于逐跳QoS路由的无环约束路径计算。 (英语) Zbl 1121.68020号

摘要:我们提出了分布式多约束路由(DMR)协议,用于计算计算机网络中QoS路由的约束路径。DMR利用距离向量为每个目的地构造关于给定优化度量的逻辑最短多路径,从中在每个节点局部导出一组非支配路径。因此,DMR能够找到可行的路径,并优化路由资源的利用。DMR按照IP Internet中假定的逐跳、无连接路由模型运行,并保持瞬时环路自由度。运行DMR的节点不需要维护网络状态(拓扑和资源信息)的全局视图,路由更新只发送给相邻节点。这与以前所有依赖完整或部分网络状态进行受限路径计算的方法形成了鲜明对比,这种方法在大型网络中会产生过多的通信开销,并且在实践中很难实现。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
68M10个 计算机系统中的网络设计和通信
68个M12 网络协议
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接