扫描二维码，关注希赛网站
专注在线职业教育23年
下载APP
小程序
下面是由希赛小编提供的通信交换技术知识点精讲之路由表法，希望对学友们有所帮助。具体内容如下：
路由表法
在每个节点交换机中始终保持着一个路由表。这个路由表是根据采用的路由选择算法预先或实时地计算出来的，它以表格的形式列出了分组从该节点传送到任意目的节点的路由信息（如通向下一节点的输出链路号或逻辑信道号）。
例如，根据图5-14(a)所示的图，可得出每一个节点中的路由表如图5-14(b)所示。在“下一节点”这列中的符号表示通过“本交换机”发往所连接的计算机而不要再转发到其他节点。
分析图5-14(b)所示的路由表，发现还可进一步简化。例如，在节点1的路由表中，当冃的站是2，3或4时，分组都是转发到节点3,因而“下一节点”这一列中的“3”是重复出现的。为什么会出现这种情况只要看一下图5-14(a)就知道了。节点1*只有一条链路连接到节点3。从节点1发往其他任何节点的分组都只能先转发到节点3。
在较小的网络中，路由表中重复的项目不多。但很大的广域网的路由表中就有可能出现很多的重复项目。这会导致搜索路由表时花费很长时间。为了消除路由表中的重复项目，可以用一个默认路由（defaultroute)代替所有的具有相同“下一站”的项目。默认路由比其他项目的优先级低。若转发分组时找不到明确的对应项目，就使用默认路由。在路由表中畎认路由的目的节点记为符号“*”。图5-15所示为使用了畎认路由的简化路由表。
从图5-15所示中可看出，只有超过一个以上的目的节点有相同的下一节点时才使用默认路由。在上面的例子中，除节点3以外的所有节点都可使用默认路由，这样可使路由表更加简洁，而且也减小了搜索时间。
目前广域分组交换网大都采用路由表法实现分组的转发，同时也可以支持标头指示法,如互联网既支持IP数据分组通过路由表实现转发，也可以提供源路由方式。下面集中讨论得到最广泛应用的路由表法。
到目前为止，已经明确了路由的表示方法。然而还没有讨论路由表中的各个表项是怎样写人的。如图5-14所示的简单网络，稍看一下就能写出所有节点的路由表。徂对于大型广域网（如有上百个节点）情况就不同了。在这种情况下就必须使用合适的路由选择算法。所谓“路由选择算法”就是用于产生路由表的算法。
相关推荐：
