ERSITY 路由选择算法 旬单路发送:只选择一个端口发送报文的路由法 确定性路由算法:典型的静态路由法,事先人为地 确定路由信息,可以设置概率路径。 自适应路径算法 最短路径法:通过纪录实际的报文传输中最短传输时间所 对应的路径,即通过接收了带有路径纪录参数的报文后获 得出发节点到本节点的路径长度,保留短的纪录。是一种 基于全网的全局算法 局部延时法:通过纪录到达各直达邻点的传输时间来确定 最短路径,也可以无条件将报文交到排队最少的端口通道。 这是一种孤立式路径选择。 分布式适应性路由算法:如同距离矢量法一样,将 本节点到其它节点的延迟时间传送出去,以便确定 哪条路径传输最短,是上两种方法的结合 Zhang dongyan TCP/IP ProtocolsZhang Dongyan TCP/IP Protocols 25 单路发送：只选择一个端口发送报文的路由法 – 确定性路由算法：典型的静态路由法，事先人为地 确定路由信息，可以设置概率路径。 – 自适应路径算法 • 最短路径法：通过纪录实际的报文传输中最短传输时间所 对应的路径，即通过接收了带有路径纪录参数的报文后获 得出发节点到本节点的路径长度，保留短的纪录。是一种 基于全网的全局算法。 • 局部延时法：通过纪录到达各直达邻点的传输时间来确定 最短路径，也可以无条件将报文交到排队最少的端口通道。 这是一种孤立式路径选择。 – 分布式适应性路由算法：如同距离矢量法一样，将 本节点到其它节点的延迟时间传送出去，以便确定 哪条路径传输最短，是上两种方法的结合。 路由选择算法