第十七講-信息工程學院.ppt

* * * * * * * * * * * * * * * * * MPLS: 100,000s of labels…. * * pre compute paths doesn’t have guarantee but link reversal can * * * * * * * * * * * L2：第二层 * * * * * * * * * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 advertise: 3 0 “3”向“1”公告其路径 “3 0” * 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 由于策略产生的固有振荡 * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 withdraw: 1 0 “1”从“2”收回其路径 “1 0”，因为不再使用 * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 advertise: 2 0 “2” 向 “3” 公告其路径 “2 0” * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 withdraw: 3 0 “3” 从 “1” 回收其路径 “3 0” 因为不在使用 * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 “1” 向 “2”公告其路径 “1 0” * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 * 由于策略产生的固有振荡 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 withdraw: 2 0 “2” 从 “3” 收回 其路径 “2 0” 因为不再使用 * 由于策略产生的固有振荡 依赖于策略交互 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 回到起点! 基本思路 如果结点发现其选择的路由或多或少比之前的路由更好 结点认为可能涉及振荡 计算本地“优先”图景 对于更少优先的，给予更高的“优先”值 例中, 1 0 得到比1 3 0更高的值 路由公告携带此优先 两个优先值: 输入 (由包携带) 本地 (由自己过去历史决定) * 优先计算 路由首先按 “输入优先”排队 从最低输入优先值中选择最偏好的 输出优先值是输入和本地优先值之和 * 使用优先值 维护振荡中遇到的路由的历史 在下表中, 最偏好 P0 次偏好 P1 再次偏好 P2 选择路径P2, 将其优先标记为1 * * 策略振荡示例 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 * 1向2公告其路径1 0 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 advertise: 1 0 Precedence 0 一步步演示策略振荡 * 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 Step-by-Step of Policy Oscillation * 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 advertise: 3 0 Precedence 0 3 advertises its path 3 0 to 1 Step-by-Step of Policy Oscillation * 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 Step-by-Step of Policy Oscillation * 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 withdraw: 1 0 1 withdraws its path 1 0 from 2 Step-by-Step of Policy Oscillation * 1 2 3 1 3 0 1 0 3 2 0 3 0 2 1 0 2 0 0 Step-