一种分布式的PCPO单播路由算法

• 作者: 丁炜 孔令山 曾志民 韩玲
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 服务质量 路由 路径约束路径优化 时延约束代价优化
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 论文
• 页码范围: 70-74
• 页数: 5页
• 分类号: TP393
• 字数: 2833字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2004.05.014

摘要

针对非确定多项式时间完备(NPC)的路径约束路径优化(PCPO)路由问题提出一种分布式算法:两向选择式探测QoS路由算法(TSQR).以PCPO中的时延约束代价优化(DCLC)问题为例,TSQR基于源节点与目的节点间的最小代价和最短时延路径,由源节点向目的节点发送2种不同的探测消息(MinCProbe1/MinDProbe1, MinCProbe2/MinDProbe2),分别对应2种不同的路由选择操作;沿途节点搜集探测消息走过路径的信息,继续沿原方向转发探测消息的同时,变异此探测消息进行变向探测;目的节点从收到的探测消息所代表的可行路由集中选择一条或多条路径.TSQR具有自然无环特性,在存储和计算开销等方面都具有优越性.仿真表明,与同类参考算法相比,TSQR具有最优的路径优化性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁炜	北京邮电大学继续教育学院	165	846	13.0	20.0
2	曾志民	北京邮电大学继续教育学院	74	898	16.0	28.0
3	韩玲	北京邮电大学继续教育学院	5	20	2.0	4.0
4	孔令山	北京邮电大学继续教育学院	9	87	4.0	9.0