广域网第十一讲.PPT

Sgmtu.edu.cn,shiyunhui,2005.03 第6章 网络互连 划分子网后变成了三级结构 当没有划分子网时，IP 地址是两级结构，地址的网络号字段也就是 IP 地址的“因特网部分”，而主机号字段是 IP 地址的“本地部分”。 划分子网后 IP 地址就变成了三级结构。划分子网只是将 IP 地址的本地部分进行再划分，而不改变 IP 地址的因特网部分。 IP 地址的各字段和子网掩码 A 类、B 类和 C 类 IP 地址的默认子网掩码 无分类的两级编址 无分类的两级编址的记法是： IP地址 ::= {网络前缀, 主机号} (6-3) CIDR 还使用“斜线记法”(slash notation)，它又称为CIDR记法，即在IP地址后面加上一个斜线“/”，然后写上网络前缀所占的比特数（这个数值对应于三级编址中子网掩码中比特 1 的个数）。 CIDR 将网络前缀都相同的连续的 IP 地址组成“CIDR地址块”。 构成超网 前缀长度不超过 23 bit 的 CIDR 地址块都包含了多个 C 类地址。 这些 C 类地址合起来就构成了超网。 CIDR 地址块中的地址数一定是 2 的整数次幂。 网络前缀越短，其地址块所包含的地址数就越多。而在三级结构的IP地址中，划分子网是使网络前缀变长。 ICMP 报文的格式 6.5 因特网的路由选择协议 功能：将分组从源端机器经选定路由送到目的端机器 路由选择算法 数据报和虚电路采用不同的选择方法 子网采用数据报方式，每个包都要做路由选择； 子网采用虚电路方式，只需在建立连接时做一次路由选择。 希望具有的特征： 正确性、简单性、健壮性、稳定性、公平性和最优性 公平性与最优性之间的矛盾 算法分类： 非自适应算法 ? 静态路由算法 自适应算法 ? 动态路由算法 6.5.1 有关路由选择协议的几个基本概念 1. 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 代价 在研究路由选择时，需要给每一条链路指明一定的代价。 这里“代价”并不是指“钱”，而是由一个或几个因素综合决定的一种度量(权值)(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。 最佳路由 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 从路由算法 的自适应性考虑 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 2. 分层次的路由选择协议 因特网采用分层次的路由选择协议。 因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。 自治系统(autonomous system) 因特网将整个互联网划分为许多较小的自治系统 AS。 一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。 一个自治系统内的所有网络都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。 一个自治系统的所有路由器在本自治系统内都必须是连通的。 因特网有两大类路由选择协议 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 自治系统和内部网关协议、外部网关协议 这里要指出两点 因特网的早期 RFC 文档中未使用“路由