一种用于单向链路网络的路由算法  

A Routing Algorithm for Network with Unidirectional Links

作　　者：黄浩[1,2] 吴礼发[1,2] 陈道蓄[1,2] 谢立[1,2] 孙钟秀[1,2] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室 [2]南京大学计算机科学与技术系

出　　处：《软件学报》1999年第6期636-641,共6页Journal of Software

基　　金：国家攀登计划基金

摘　　要：价格低廉的卫星只收接收器能接收卫星发送的高带宽的数据，但是它不能向卫星发送数据．这样，卫星到这种接收器的链路就是单向的链路．现有的路由协议要求每条链路都是双向链路，不能处理单向链路的问题．一些学者利用“隧道”方法来解决这个问题．但是，这种方法需要事先知道一条从接收者到卫星上行链路发送站的“隧道”，因而不能适应网络拓扑结构的动态变化．文章提出了一种动态路由算法，它能用于具有单向链路的网络。An inexpensive satellite receiver can receive high bandwidth traffic from a satellite, while no bandwidth from the receiver to the satellite is provided. Therefore the connection between the satellite and the satellite receiver is unidirectional. The existing routing protocols stand on the fact that any links are bidirectional. They can not handle unidirectional links. Some scholars use a tunneling method to solve this problem, but the tunneling method needs a fixed back channel from satellite receiver to the satellite uplink station. It can not adapt to dynamic topology change. In this paper, the authors propose a dynamic routing algorithm that can be applied to networks with unidirectional links. The routing algorithm can also adapt to the change of network topology.

关 键 词：单向链路 单向网络 路由算法 卫星通信 路由协议 

分 类 号：TN927.2[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]