数据通信与计算机网络 中国通信学会普通高等教育“十二五”规划教材立项项目 教学课件 作者 张曙光 第4章 网络互连与Internet.pptVIP

随着网络的普遍应用，为了满足在更大范围内实现相互通信和资源共享，需要网络之间的互连。 网络之间有两种层次的网络连接：一种是互联（internetworking），指网络间物理与逻辑尤其是逻辑上的连接；另一种是互连（interconnection），指网络间物理上的连接。 本章概括介绍各种网络互连设备，讨论局域网和广域网的互联，重点介绍Internet的相关知识，包括TCP/IP、划分子网和构造超网、路由器，以及当前广泛应用的几种主要路由选择协议，并简单介绍IPv6以及Internet的应用。 4.1 网络互连设备 4.1.1 中继器 4.1.2 网桥 4.1.3 路由器 4.1.4 网关 4.2 局域网的互连 4.2.1 网桥协议 4.2.2 生成树网桥 1．帧转发 作为一般情况，假定网桥从端口X收到一个MAC帧，则它按以下步骤进行路由决策： ① 查找除X端口之外的其他转发数据库； ② 如果没有发现目标地址，则丢弃帧； ③ 如果在某个端口Y的转发数据库中发现目标站地址，并且Y端口没有阻塞，则把收到的MAC帧从Y端口发送出去；若Y端口阻塞，则丢弃该帧。 2．地址学习 3．环路分解—生成树算法 我们假定： 每一个网桥由唯一的MAC地址和唯一的优先级，地址和优先级构成网桥的标识符； 有一个特殊的地址用于标识所有网桥； 网桥的每一个端口有唯一的标识符，该标识符只在网桥内部有效。 另外我们要建立以下概念。 （1）根桥 （2）通路费用 （3）根通路 （4）根端口 （5）指定桥 （6）指定端口 根据以上建立的概念，生成树算法可采用以下步骤： （1）确定一个根桥； （2）确定其他网桥的根端口； （3）每一个LAN确定一个唯一的指定桥和指定端口，如果有两个以上网桥的根通路费用相同，则选择优先级最高的网桥作为指定桥；如果指定桥有多个端口连接LAN，则选取标识符最小的端口为指定端口。 网桥发出的BPDU包括： （1）该网桥的地址标识符和端口标识符； （2）该网桥认为可以作为根桥的地址标识符； （3）该网桥的根通路费用。 4.2.3 源路由网桥 1．路由指示 按照IEEE802.5的方案，帧头中必须有一个指示表明路由选择的方式，路由指示有以下４种。 （1）空路由指示：不指示路由选择方式。 （2）非广播指示：这种帧中包含了LAN标识符和网桥地址的序列。 （3）全路径广播指示：这种帧通过所有可能的路径到达所有的LAN，在有些LAN上可能多次出现。 （4）单路径广播指示：这种帧在所有LAN上出现一次并且只出现一次，目标站只收到一个复制。 2．寻址模式 路由指示和MAC寻址模式有一定的关系。 寻址模式有以下3种： （1）单播地址：指明唯一的目标地址； （2）多播地址：指明一组工作站的地址； （3）广播地址：表示所有站。 4.3 广域网互连 4.3.1 网络层互连 4.3.2 无连接的网际互连 4.3.3 面向连接的网际互连 1．网际虚电路的建立 2．数据传输 3．X.75网关 4.4 网际协议 4.4.1 IP概述 4.4.2 IP地址 所谓IP地址就是指IP层使用的标识符，它被用来唯一地标识Internet上的每个设备，以确保所有设备的全球通信。 IP地址的编址方法共经历了3个历史阶段。 （1）IP分类编址 （2）划分子网 （3）构成超网 1．IP分类编址 从图4.15可以看出如下两点。 （1）A类、B类、C类地址网络字段net-id分别是1，2和3字节长，而在网络号字段的最前面有1～3bit的类别比特。 （2）A类、B类、C类地址的主机号字段分别为3个、2个和1个字节长。 路由器转发分组的步骤如下。 （1）先按所要找的IP地址中的网络号net-id把目的网络找到。 （2）当分组到达目的网络后，再利用主机号host-id来将数据报直接交付给目的主机。 2．IP地址记法 （1）二进制记法 （2）点分十进制记法 （3）十六进制记法 3．IP地址空间 （1）A类地址可使用的最大网络数减2的原因有两点。 （2）A类、B类、C类网络中的最大主机数减2的原因是全0的host-id字段表示该IP地址是“本主机”所连接到的