|
|
前一页 |
后一页 |
|
|
路径选择 |
路径选择算法
一、分类如下:
1)全路发送和几路发送
任何结点都把收到的报文复制多份,分别发往与其相邻的各结点,这是全路发送,也称完全扩散式。若只选择朝着报文目的结点方向发送,就成为几路发送,亦即选择扩散式。
特点:可靠性高但代价大。适用于规模小,可靠性要求极高的场合。
2)固定式
固定式路径选择算法是在网络中每个结点上都存放一张事先确定好的路径表,该表给出从本结点到各目的结点的最短路径。当信息报文需要从此结点发送时,可根据所到达的目的结点从路径表中找出其路径。
特点:可靠性差。适用于拓扑结构不太复杂的小型网络。
3)适应式
具有适应能力的路径选择算法,根据网络中各结点和线路当前运行状态,动态地决定出路径。
特点:每个结点的路径选择表必须能反映网络运行变化的情况。适用于报文分组交换的大型网络。
4)分布适应式
通过相邻结点信息交换来不断修改结点的路由表,以反映相邻结点的变化,修改次数多。网上每个结点都设有最小延迟时间表,表中指出本结点到网中其它结点的最小延迟时间。该延迟时间随相邻结点交换信息而传送到各相邻点。各结点又根据由相邻结点送来的延迟及本结点的排队情况再修改自己的延迟时间表,决定其路径选择。
特点:简单,且不必知道各结点的特性。适用于传输信息量变化不大的情况。 |
|
|
|
|
|