现代通信网络4教程分析.ppt

Shortest Path Calculation Shortest Path Calculation Shortest Path Calculation Shortest Path Calculation Link State Routing Table for A Link state routing ：算法步骤 链路状态检测：周期性发测试报文，检查直接相邻的路由器状态，让AS中的每个路由器都有一张该AS的网络拓扑结构图 路由信息广播：路由器周期性广播它的各个链路状态。所有参与SPF的路由器负责转发收到的链路状态 。 路由表更新： 收到链路状态的路由器更新自己的网络拓扑图，并用Dijkstra算法计算最短路径 。 IPv6 Protocol  IPv6: Motivation 【动机】 Initial motivation: 32-bit address space soon to be completely allocated. Additional motivation: header format helps speed processing/forwarding header changes to facilitate QoS IPv6 datagram format: fixed-length 40 byte header no fragmentation