计算机网络201501CH4AB.pptVIP

计算机网络教程 第 4 章 网络互连 第 4 章 网络互连 1、虚电路与数据报 2、路由器 3、IP地址 分类IP地址 子网IP地址 无分类IP地址 网络转换IP地址 直接交付和间接交付 网络互连两种工作模式 建立管道，分组里面添加管道符号 面向连接：虚电路，给出路径 非面向连接：数据报，给出目的地 典型的路由器的结构 “转发”和“路由选择”的区别 “转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。 “路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态地改变所选择的路由。 输入端口 数据链路层剥去帧首部和尾部后，将分组送到网络层的队列中排队等待处理。这会产生一定的时延。 输出端口 当交换结构传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部，交给物理层后发送到外部线路。 分组丢弃 若路由器处理分组的速率赶不上分组进入队列的速率，则队列的可用存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。 分类的 IP 地址 IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的 32 位的标识符。 IP 地址现在由因特网名字与号码指派公司ICANN (Internet Corporation for Assigned Names and Numbers)进行分配 IP 地址的编址方法 分类的 IP 地址。最基本的编址方法， 1981 年通过相应的标准协议。[p109] 分类子网划分 对最基本的编址方法改进，标准[RFC 950]在 1985 年通过。[p123] 构造超网。最新无分类编址方法。1993 年提出。[p129] NAT：Network Address Translation[p153] 分类的 IP 地址 每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。 两级的 IP 地址可以记为： IP 地址 ::= { 网络号, 主机号} 便于网络内主机IP地址管理；中间表项简化 IP地址 32位IP地址如何划分网络号和主机号？ IP 地址中的网络号字段和主机号字段 点分十进制记法 2. 常用的三种类别的 IP 地址 IP 地址的一些重要特点 (1) IP 地址是一种分等级的地址结构。分两个等级的好处是： 第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。 第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。 IP 地址的一些重要特点 (2) 当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multi homed host)。 由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。 互联网中的 IP 地址 使用硬件地址进行通信？ 由于全世界存在着各式各样的网络，它们使用不同的硬件地址。要使这些异构网络能够互相通信就必须进行非常复杂的硬件地址转换工作，因此几乎是不可能的事。 强调 IP 数据报的首部中没有指明“下一跳路由器的 IP 地址”。 当路由器收到待转发的数据报，不是将下一跳路由器的 IP 地址填入IP数据报，而是送交下层的网络接口软件。 网络接口软件使用 ARP 负责将下一跳路由器的 IP 地址转换成硬件地址，并将此硬件地址放在链路层的 MAC 帧的首部，然后根据这个硬件地址找到下一跳路由器。 划分子网 1. 从两级 IP 地址到三级 IP 地址 两级 IP 地址的设计不够合理。 IP 地址空间的利用率有时很低。 给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏。 两级的 IP 地址不够灵活。 三级的 IP 地址 从 1985 年起在 IP 地址中又增加了一个“子网号字段”，使两级的 IP 地址变成为三级的 IP 地址。 这种做法叫作划分子网(subnetting) 。划分子网已成为因特网的正式标准协议。 划分子网的基本思路 划分子网纯属一个单位内部的事情。这个单位对外仍然表现为没有划分子网的网络。 从主