现代通信网络4解析.pptVIP

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 allowed IPv6 Header：Parameters Priority: identify priority among datagrams in flow Flow Label: identify datagrams in same “flow.” (concept of“flow” not well defined). Next header: identify upper layer protocol for data Transition From IPv4 To IPv6 Not all routers can be upgraded simultaneous no “flag days” How will the network operate with mixed IPv4 and IPv6 routers? Tunneling: IPv6 carried as payload in IPv4 datagram among IPv4 routers IPv6/IPv4: Tunneling 【隧道技术】 A B E F IPv6 IPv6 IPv6 IPv6 tunnel Logical view: Physical view: A B E F IPv6 IPv6 IPv6 IPv6 C D IPv4 IPv4 Flow: X Src: A Dest: F data Flow: X Src: A Dest: F data Flow: X Src: A Dest: F data Src: B Dest: E Flow: X Src: A Dest: F data Src: B Dest: E A-to-B: IPv6 E-to-F: IPv6 B-to-C: IPv6 inside IPv4 B-to-C: IPv6 inside IPv4 作业： 麻省理工学院的David Clark 是众多RFC的设计者。在论及TCP/IP标准的形成及效用时，曾说：“We reject kings, presidents and voting. We believe in rough consensus and running code”, 作为学习软件开发的学生，你如何评价他的这一观点？ 回答下列问题： 子网掩码： 代表什么意思？ 一个网络的子网掩码为48，问该网能够连接多少个主机？若该网络为C类IP地址，它划分了多少了多少子网？ 一个A类网络的子网掩码为55，他是否为一个有效的子网掩码？ 一个主机能否属于不同的AS（自治系统）？一个路由器呢？具体分析这样做的优点，以及什么情况下会失败？ 针对后面2页的“子网划分举例”，请通过数学推导给出详细的说明？ 子网划分：举例 例1：等长子网划分 假设已分配C类网，且已确定需要4个子网，每个子网最多25台机器 表1 C类子网划分表（RFC 950） 子网位数 掩码 子网数 主机数 2 92 2 62 3 24 6 30 4 40 14 14 5 48 30 6 6 52 62 2 RFC950规定：不允许使用全0或全1的子网