计算机网络地址类型与IP地址分配规则.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 构成超网 前缀长度不超过 23 位的 CIDR 地址块都包含了多个 C 类地址。 这些 C 类地址合起来就构成了超网。 CIDR 地址块中的地址数一定是 2 的整数次幂。 网络前缀越短，其地址块所包含的地址数就越多。而在三级结构的IP地址中，划分子网是使网络前缀变长。 六、动态路由与路由选择协议 2、子网、超网和无类域间路由 六、动态路由与路由选择协议 3、有关路由选择协议的几个基本概念 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 六、动态路由与路由选择协议 3、有关路由选择协议的几个基本概念 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 关于“最佳路由” 六、动态路由与路由选择协议 4、动态路由 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 用内部网关协议 （例如，RIP） 自治系统 B 自治系统 A 用外部网关协议 （例如，BGP-4） R1 R2 用内部网关协议 （例如，OSPF） 自治系统之间的路由选择也叫做 域间路由选择(interdomain routing)， 在自治系统内部的路由选择叫做 域内路由选择(intradomain routing) 自治系统和内部网关协议、外部网关协议 六、动态路由与路由选择协议 4、动态路由 因特网的早期 RFC 文档中未使用“路由器”而是使用“网关”这一名词。但是在新的 RFC 文档中又使用了“路由器”这一名词。应当把这两个属于当作同义词。 IGP 和 EGP 是协议类别的名称。但 RFC 在使用 EGP 这个名词时出现了一点混乱，因为最早的一个外部网关协议的协议名字正好也是 EGP。因此在遇到名词 EGP 时，应弄清它是指旧的协议 EGP 还是指外部网关协议 EGP 这个类别。 六、动态路由与路由选择协议 4、动态路由 因特网的路由选择协议 内部网关协议 IGP：具体的协议有多种，如 RIP 和 OSPF 等。 外部网关协议 EGP：目前使用的协议就是 BGP。 六、动态路由与路由选择协议 4、动态路由 1）工作原理 路由信息协议 RIP 是内部网关协议 IGP中最先得到广泛使用的协议。 RIP 是一种分布式的基于距离向量的路由选择协议。 RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 六、动态路由与路由选择协议 5、路由信息协议RIP (Routing Information Protocol) “距离”的定义 从一路由器到直接连接的网络的距离定义为 1。 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。 RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。 这里的“距离”实际上指的是“最短距离”， 六、动态路由与路由选择协议 5、路由信息协议RIP (Routing Information Protocol) RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达。可见 RIP 只适用于小型互联网。 RIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。 六、动态路由与路由选择协议 5、路由信息协议RIP (Routing Information Protocol) “距离”的定义 RIP 协议的三个要点 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由