容迟容断网络中基于拓扑的双时隙路由算法-东北大学.pdf

第３４卷第８期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３４，Ｎｏ．８ ２０１３年 ８月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ａｕｇ．　２０１３ 容迟容断网络中基于拓扑的双时隙路由算法 王兴伟，魏永涛，黄　敏，王军伟 （东北大学 信息科学与工程学院，辽宁 沈阳　１１０８１９） 摘　　　要：在公交车载网络等类型的容迟容断网络中，可以依靠全部或者部分网络拓扑信息进行路由计 算．提出一种基于拓扑信息的双时隙路由算法．该算法将网络周期离散为时隙，计算路由时，采用当前时隙和 下一时隙（即双时隙）内均有效的路径作为候选路径，从而保证多数业务在链路失效前完成转发．以传输延时 和延时抖动率为依据，从当前和下一时隙内均有效的路径中优选路径，以容忍可预测的链路中断；通过提供备 用路径，以容忍不可预测的链路中断，保证传输的可靠性和稳定性．对上述算法进行了仿真实现和性能分析， 结果表明，该算法能容忍链路中断，报文递交率较高，平均传输延时较低． 关　键　词：容迟容断网络；路由；拓扑信息；双时隙；延时；延时抖动率 中图分类号：ＴＰ３９３０２　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１３）０８－１０６９－０５ Ｔｏｐｏｌｏｇｙｂａｓｅｄ Ｄｏｕｂｌｅ ＳｌｏｔＲｏｕｔｉｎｇ Ａｌｇｏｒｉｔｈｍ ｉｎ Ｄｅｌａｙ／ ＤｉｓｒｕｐｔｉｏｎＴｏｌｅｒａｎｔＮｅｔｗｏｒｋ ＷＡＮＧＸｉｎｇｗｅｉ，ＷＥＩＹｏｎｇｔａｏ，ＨＵＡＮＧＭｉｎ，ＷＡＮＧＪｕｎｗｅｉ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ．Ｃｏｒｒｅｓｐｏｎｄｉｎｇ ａｕｔｈｏｒ：ＷＡＮＧＸｉｎｇｗｅｉ，ｐｒｏｆｅｓｓｏｒ，Ｅｍａｉｌ：ｗａｎｇｘｗ＠ｍａｉｌ．ｎｅｕ．ｅｄｕ．ｃｎ） Ａｂｓｔｒａｃｔ：Ｉｎｄｅｌａｙ／ｄｉｓｒｕｐｔｉｏｎｔｏｌｅｒａｎｔｎｅｔｗｏｒｋ（ＤＴＮ）ｓｕｃｈａｓｃｉｔｙｂｕｓｎｅｔｗｏｒｋ，ａｌｌｏｒｐａｒｔｏｆ ｔｈｅｔｏｐｏｌｏｇｉｃａｌｉｎｆｏｒｍａｔｉｏｎｃａｎｂｅｕｓｅｄｆｏｒｒｏｕｔｉｎｇｃａｌｃｕｌａｔｉｏｎ．Ａｔｏｐｏｌｏｇｙｂａｓｅｄｄｏｕｂｌｅｓｌｏｔ ｒｏｕｔｉｎｇ（ＤＳＲ）ａｌｇｏｒｉｔｈｍｆｏｒｔｈｅＤＴＮｉｓｐｒｏｐｏｓｅｄ．ＴｈｅＤＳＲａｌｇｏｒｉｔｈｍｄｉｖｉｄｅｓｔｈｅＤＴＮｃｙｃｌｅ ｉｎｔｏｔｉｍｅｓｌｏｔｓ．Ｔｈｅｂｅｓｔｐａｔｈｉｓｓｅｌｅｃｔｅｄｆｒｏｍｖａｌｉｄｐａｔｈｓｉｎｔｈｅｃｕｒｒｅｎｔａｎｄｎｅｘｔｓｌｏｔｓ．Ｉｔｃａｎｔｈｕｓ ｅｎｓｕｒｅｔｈａｔｍｏｓｔｔｒａｆｆｉｃｔｒａｎｓｍｉｓｓｉｏｎａｒｅｃｏｍｐｌｅｔｅｄｂｅｆｏｒｅｌｉｎｋｉｎｔｅｒｒｕｐｔｉｏｎａｎｄｏｆｆｅｒｔｏｌｅｒａｎｃｅｔｏ ｐｒｅｄｉｃｔａｂｌｅｌｉｎｋｉｎｔｅｒｒｕｐｔｉｏｎ．Ｉｎｐａｔｈｃｈｏｏｓｉｎｇ，ｔｈｅＤＳＲａｌｇｏｒｉｔｈｍｕｓｅｓｔｒａｎｓｍｉｓｓｉｏｎｄｅｌａｙａｎｄ ｄｅｌａｙｊｉｔｔｅｒｒａｔｅａｓｐａｔｈｐａｒａｍｅｔｅｒｓｔｏｅｎｓｕｒｅｔｒａｎｓｍｉｓｓｉｏｎｒｅｌｉａｂｉｌｉｔｙａｎｄｓｔａｂｉｌｉｔｙ．Ｉｔａｌｓｏｅｘｐｌｏｉｔｓ ａｌｔｅｒｎａｔｅｐａｔｈｓｔｏｐｒｏｖｉｄｅｔｏｌｅｒａｎｃｅｆｏｒｕｎｐｒｅｄｉｃｔａｂｌｅｌｉｎｋｉｎｔｅｒｒｕｐｔｉｏｎ．Ｓｉｍｕｌａｔｉｏｎａｎｄｐｅｒｆｏｒｍａｎｃｅ ａｎａｌｙｓｉｓａｒｅｐｅｒｆｏｒｍｅｄ，ａｎｄｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｓｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｓｌｉｎｋｉｎｔｅｒｒｕｐｔｉｏｎ ｔｏｌｅｒａｎｔｗｉｔｈｈｉｇｈｅｒｍｅｓｓａｇｅｄｅｌｉｖｅｒｙｒａｔｉｏａｎｄｌｏｗｅｒａｖｅｒａｇｅｔｒａｎｓｍｉｓｓｉｏｎｄｅｌａｙ． Ｋｅｙｗｏｒｄｓ：ｄｅｌａｙ／ｄｉｓｒｕｐｔｉｏｎｔｏｌｅｒａｎｔｎｅｔｗｏｒｋ；ｒｏｕｔｉｎｇ；ｔｏｐｏｌｏｇｙｉｎｆｏｒｍａｔｉｏｎ；ｄｏｕｂｌｅｓｌｏｔ； ｄｅｌａｙ；ｄｅｌａ