Xidian University 路由算法概述 网络设计者面临的问题是： 1.采用什么策略来选择合适的路由？ 2.依据什么信息来进行这种选择？ 3.应该如何执行这种选择的策略？ 4.用什么标准来评判所选路径的好坏？
网络设计者面临的问题是： 1.采用什么策略来选择合适的路由？ 2.依据什么信息来进行这种选择？ 3.应该如何执行这种选择的策略？ 4.用什么标准来评判所选路径的好坏？ 路由算法概述
Xidian University 路由算法概述 例5.1网络中有两个源节点和一个目的节点。所有链路 的容量为10个单位，两个源节点1和2的输入业务量分 别为几1和2，试讨论：①人1=2=5单位时；②九1=5单位， 2=15单位时，路由选择对网络性能的影响。 九2 源节点 源节点 3 所有链路的容量均为10单位 目的节点
• 例5.1网络中有两个源节点和一个目的节点。所有链路 的容量为10个单位，两个源节点1和2的输入业务量分 别为λ1和λ2，试讨论：① λ1=λ2=5单位时；② λ1=5单位， λ2=15单位时，路由选择对网络性能的影响。 1 2 3 4 5 6 λ1 λ 2 所有链路的容量均为10单位 源节点 源节点 目的节点 路由算法概述
Xidian University 路由算法概述 ①11=12=5单位时 ①如果节点1选择 1→3→6，节点2选 源节点 源节点 择2→5→6，则由 于每条链路的业务 量都只有信道容量 的一半，因而时延 很小。 所有链路的容量均为10单位 目的节点
1 2 3 4 5 6 λ1 λ 2 所有链路的容量均为10单位 源节点 源节点 目的节点 ① 如果节点1选择 136，节点2选 择256，则由 于每条链路的业务 量都只有信道容量 的一半，因而时延 很小。 ① λ1=λ2=5单位时 路由算法概述
Xidian University 路由算法概述 源节点 源节点 如果节点1选择 1→4→6，节点2选择 2→4→6，则链路4→6 运载的业务量为10个 单位，达到了链路的 最大容量，因而时延 会很大。 所有链路的容量均为10单位 目的节点
1 2 3 4 5 6 λ1 λ 2 所有链路的容量均为10单位 源节点 源节点 目的节点 路由算法概述 如果节点1选择 146，节点2选择 246，则链路46 运载的业务量为10个 单位，达到了链路的 最大容量，因而时延 会很大
Xidian University 路由算法概述 ②此时1=5单位， 源节点 源节点 2=15，节点2的输入业 务量为15个单位。由于 每条链路的容量仅为10 个单位，在仅使用一条 路径的情况下，节点2至 少要丢弃5个单位的业务 量。 所有链路的容量均为10单位 目的节点
路由算法概述 ② 此时λ1=5单位， λ2=15 ，节点2的输入业 务量为15个单位。由于 每条链路的容量仅为10 个单位，在仅使用一条 路径的情况下，节点2至 少要丢弃5个单位的业务 量。 1 2 3 4 5 6 λ1 λ 2 所有链路的容量均为10单位 源节点 源节点 目的节点