有 16382 个,每个网络能容纳 6 万多个主机 。 一个 C 类 IP 地址由 3 字节的网络地址和 1
字 节 的 主 机 地 址 组 成 , 网 络 地 址 的 最 高 位 必 须 是 “ 110 ”。 范 围 从 192.0.0.0 到
223.255.255.255。C 类网络可达 209 万余个,每个网络能容纳 254 个主机。 IP 地址由两
部分组成,即网络号(Network ID)和主机号(Host ID)。网络号标识的是 Internet 上的一
个子网,而主机号标识的是子网中的某台主机。网络地址分解成两个域后,带来了一个重要
的优点:IP 数据包从网际上的一个网络到达另一个网络时,选择路径可以基于网络而不是
主机。只有在一个网络号下的计算机之间才能“直接”互通,不同网络号的计算机要通过网关
(Gateway)才能互通。
IP Fragmentation and Reassembly
network links have MTU (max.transfer size) - largest possible link-level frame. large IP
datagram divided (“fragmented”) within net. one datagram becomes several datagrams.
“reassembled” only at final destination. IP header bits used to identify, order related
fragments.
子网。IP 网络还允许划分成更小的网络,称为子网(Subnet),这样就产生了子网掩码。
子网掩码的作用就是用来判断任意两个 IP 地址是否属于同一子网络,这时只有在同一子
网的计算机才能"直接"互通。要将一个网络划分为多个子网,因此网络号将要占用原来的
主机位。那计算机是怎样才知道这一网络是否划分了子网呢?这就可以从子网掩码中看
出。子网掩码和 IP 地址一样有 32bit,确定子网掩码的方法是其与 IP 地址中标识网络号的
所有对应位都用"1",而与主机号对应的位都是"0"。
A Link-State Routing Algorithm
Dijkstra’s algorithm:
C (x,y) : 从结点 x 到 y 的连接开销,如果不可达为无穷大。
D(v): 目前的开销从源到目标点 v。
P(v): 从源到目标点 v 的前驱结点。