下面是由希赛小编提供的通信交换技术知识点精讲之路由问题概述,希望对学友们有所帮助。具体内容如下:
路由问题概述
从前面的叙述中可知,分组交换网的主要功能是将报文的分组从源节点传送到目的节点。由于源节点和目的节点不一定相邻,中间可能要经过若干节点和节点间的链路,因此必须为分组选择路由,即确定从源节点到目的节点的传送路径。那么路由应该如何表示网络依据什么信息来进行路由选择,路由选择应该采取哪些策略和算法?这些就是本节需要回答的问题。
1.路由表不法
分组交换网中表示路由通常有两种方法:标头指示法和路由表法。
(1)标头指示法
标头指示法是由源节点将路由信息标识在每个分组的标头中,故又称为源路由法。中转节点交换机一旦收到分组,分析其标头,就可知道应该将该分组转发到哪一个端口及与其相连的链路。因此每个分组的传送路径在它进人网络之前就必须确定。
如图5-13所示,假定分组的路径为A-D,其中A为源节点,D为目的节点,C和E为中转节点。可将这四个节点的编号和相应的链路(不是必须的)标识在分组标头域中。被标识的节点和链路的出现顺序,应与分组穿越网络的次序相符。分组每到达一个节点,即根据标头中指示的路由信息将其转发到下一个节点。
相关推荐: