版权归原作者所有,如有侵权,请联系我们

[科普中国]-逐段路由

科学百科
原创
科学百科为用户提供权威科普内容,打造知识科普阵地
收藏

定义

有两类控制信元通过信元网络到达目的地的方法:源路由和逐段路由。

其中逐段路由是沿路径的每个交换机都以自己的选路知识来确定路由的下一段,各交换机以此选出连贯的段,使呼叫达到目的地的路由。信元头中包含一个段标识符,信元进人转发设备,根据段标识符查表,找出相应的输出端口,并从该端口输出。这样逐段查表,可以逐个通过转发设备到达目的地。

有多种处理段标识符的方法:

(1)对应于每个连接网络中给出唯一的段标识符,各级转发设备均根据该标识符转发。

(2)段标识符在网络内不一定唯一,但在不同的转发段上是唯一的,这样对照表中应包括的三项内容:上一段的段标识符、下一段的段标识符和输出端口号,信元进入转发设备,根据上一段的段标识符查到下一段的段标识符和输出端口号,用下一段的段标识符替换信元头中的标识符,再从指定的端口输出。

(3)层次化标识符:按不同的层次选择路由,如ATM分成两层标志——通道标志(path id)和通路标志(circuit id)。通道标志是将一组信元或者说一组连接一起进行路由选择,以提高带宽利用率和简化路由选择;通路标志是以单个信元为单位进行路由选择。1

源路由源路由是一种基于源地址进行路由选择的策略,可以实现根据多个不同子网或内网地址,有选择性地将数据包发往不同目的地址的功能。

信元通过网络的整个路径都在源站以路由元素形式附在信头上,每个路由元素决定一级交换机的输出端口号。信元每通过一级交换机,就读出一个路由元素,按元素指出的端口号输出,同时将该元素从信元头路由元素的序列中删去。这样,全部路由元素处理完毕,信元就到达指定的目的地,如右图所示。这种方式控制简单,但由于信元头长度有限,只能通过有限的几级交换机,所以网络规模受到了限制。1