第六章网络互连.pptx

2022-5-2316.16.1节节 互连网的概念互连网的概念一、互连网络一、互连网络InternetInternet1.1.什么叫什么叫“互连网络（互连网络（internet networkinternet network）”？ 是指由许多种类不同的计算机网络互连而成；是指由许多种类不同的计算机网络互连而成；其特点：其特点： 在物理上已连接在一起，并可进行通信在物理上已连接在一起，并可进行通信; ; 在逻辑上已经组成了一个大型的计算机网络在逻辑上已经组成了一个大型的计算机网络. .2. Internet2. Internet因特网因特网 是指特定计算机网络，采用是指特定计算机网络，采用TCP/IPTCP/IP协议，且其协议，且其前身是美国的前身是美国的ARPANETARPANET。2022-5-232二、互连网络需解决的问题二、互连网络需解决的问题： 互连是针对不同的类型网络互连，因而有许多互连是针对不同的类型网络互连，因而有许多问题需要解决，主要有：问题需要解决，主要有：1.1.不同的寻址方案不同的寻址方案2.2.不同的最大分组长度不同的最大分组长度3.3.不同的网络接入机制不同的网络接入机制4.4.不同的超时控制不同的超时控制5.5.不差错恢复方法不差错恢复方法6.6.不同路由选择技术不同路由选择技术7.7.不同服务（面向连服务和无连接服务）等。不同服务（面向连服务和无连接服务）等。2022-5-233三、互连网络中间设备三、互连网络中间设备用于网络之间互连的中继设备，称为网络互连设备用于网络之间互连的中继设备，称为网络互连设备 物理层，中继器（转发器）物理层，中继器（转发器）RepeaterRepeater Data link，网桥（桥接口）网桥（桥接口）bridgebridge 网络层，路由器（网络层，路由器（RouterRouter） 网桥网桥+ +路由器，桥路由（路由器，桥路由（brouter) brouter) 在网络层以上的网关（在网络层以上的网关（gate waygate way） 半网关（半网关（half-gateway）：网关结构被分成两部分，）：网关结构被分成两部分，中间通过一条通信链路连接，每个半网关由一个网络服务中间通过一条通信链路连接，每个半网关由一个网络服务提供者拥有和维护。提供者拥有和维护。网络扩充网络网络互连互连2022-5-234 用于用于1,21,2这二层的并不称之为网络互连，仅仅这二层的并不称之为网络互连，仅仅是把一个网络扩大的，而这仍然是一个网络。是把一个网络扩大的，而这仍然是一个网络。 一般讨论的互连网：是指用路由器进行互连网一般讨论的互连网：是指用路由器进行互连网络。络。 注意：有许多有关注意：有许多有关TCP/IPTCP/IP的文献将网络层使用的文献将网络层使用的路由器称为网关。的路由器称为网关。2022-5-235四、四、InternetInternet的标准化方法的标准化方法 由于参加互连的计算机网络都使用相由于参加互连的计算机网络都使用相同网际协议同网际协议IPIP，因此，可将互连后的网络，因此，可将互连后的网络看成为一个虚拟网络，或称看成为一个虚拟网络，或称IPIP网。因为在网。因为在进行通信时，就像在一个网络上通信一样，进行通信时，就像在一个网络上通信一样，看不见网络的各个细节。看不见网络的各个细节。 2022-5-236五、互连方式五、互连方式 面向连接的虚电路方式面向连接的虚电路方式 从源端到目的端的虚电路是由一系列的虚电路连从源端到目的端的虚电路是由一系列的虚电路连接起来的。接起来的。 每个路由器负责转发输入分组，并按要求转换分每个路由器负责转发输入分组，并按要求转换分组格式和虚电路号，组格式和虚电路号，无连接的数据报方式无连接的数据报方式 每个网络层分组不是按顺序沿着同一条路径发送，每个网络层分组不是按顺序沿着同一条路径发送，它们被分别进行处理，经过多个路由器和子网后它们被分别进行处理，经过多个路由器和子网后到达目的端。到达目的端。 分组动态选择路由，按不同路径到达目的地。分组动态选择路由，按不同路径到达目的地。 2022-5-237数据报方式关键技术数据报方式关键技术：1）寻址寻址 全局互连的网络地址全局互连的网络地址 2）路由路由 端系统和路由器维护路由表：端系统和路由器维护路由表： 目的网络，下一路由器目的网络，下一路由器3）分组生命期分组生命期：防止分组占用带宽：防止分组占用带宽 站点计数站点计数 时间戳时间戳4）差错控制和流量控制差错控制和流量控制 允许路由器和接收端限制它们接收数据的速率。允许路由器和接收端限制它们接收数据的速率。5）分段和重组分段和重组 透明分段法透明分段法：某个数据报分出的若干个数据报经过一个：某个数据报分出的若干个数据报经过一个路由器重组，分段对于后面的网络完全透明。路由器重组，分段对于后面的网络完全透明。 不透明分段法不透明分段法：中间路由器不重组数据报分段，由接收：中间路由器不重组数据报分段，由接收端主机负责重组该数据报。端主机负责重组该数据报。 2022-5-238两种互连方式的优缺点两种互连方式的优缺点面自连接面自连接优点：缓冲区可以预约，按序，使用较短的分组，优点：缓冲区可以预约，按序，使用较短的分组，缺点：需要维护一缺点：需要维护一 张表存储打开连接的信息张表存储打开连接的信息 路由固定，无法绕过故障区域路由固定，无法绕过故障区域 子网为不可靠数据报方式时，实现困难子网为不可靠数据报方式时，实现困难无连接无连接特点：更有可能造成拥塞，但也更能适应拥塞特点：更有可能造成拥塞，但也更能适应拥塞 路由器崩溃时的健壮性，需更长的分组头部路由器崩溃时的健壮性，需更长的分组头部 可以进行动态路由选择。可以进行动态路由选择。2022-5-2396.26.2节节 网络互连协议网络互连协议IPIP6.2.16.2.1网际互连协议网际互连协议IPIP IPIP协议是协议是TCP/IPTCP/IP体系中二个中最主要的协议之体系中二个中最主要的协议之一，与一，与IPIP协议配套使用的还有三个协议：协议配套使用的还有三个协议： 地址解析协议地址解析协议ARPARP(Address Resolution Protocol)(Address Resolution Protocol) 逆地址解析协议逆地址解析协议RARPRARP. (Reverse Address . (Reverse Address Resolution Protocol)Resolution Protocol) InternetInternet控制报文协议控制报文协议ICMPICMP.(Internet Control .(Internet Control Message Protocol)Message Protocol)2022-5-2310它们的关系如下：它们的关系如下：物理硬件与各种网络的接口RARP ARPICMPTCP,UDP各种应用协议Data link,物理层不是TCP/IP的一部分TCP/IPTELNET,FTP,SMTP1 物理层2 Data link3 网络层（Internet层）4 运输层应用层OSI2022-5-2311一、一、IP提供的服务提供的服务无连接、不可靠的网络服务无连接、不可靠的网络服务 IP层只对层只对20字节的字节的IP头（含源、目的地址）进行头（含源、目的地址）进行计算并检查校验和若头有差错，则丢弃。计算并检查校验和若头有差错，则丢弃。IP层负责层负责处理路由选择和分组分段处理路由选择和分组分段 端到端端到端IP层交换的协议单元层交换的协议单元IP数据报数据报 IP数据报可以分段为数据报可以分段为n个较小的个较小的IP分组分组分段分段 分段时，将源地址，目的地址复制到每个分段时，将源地址，目的地址复制到每个IP分组分组端系统重组端系统重组IP数据报，若某个分段丢失，则整个数据报，若某个分段丢失，则整个数据都被丢弃。数据都被丢弃。提供初步的流量控制提供初步的流量控制 若太快发送一个若太快发送一个ICMP源抑制报文给发送端，由发源抑制报文给发送端，由发送端传输层协议降低数据报发送速度。送端传输层协议降低数据报发送速度。 2022-5-2312二、二、IPIP地址及其转换地址及其转换 在在TCP/IP体系中，体系中，IP地址是一个最地址是一个最重要的概念。重要的概念。 什么叫什么叫IP地址地址?例：我们实验室的例：我们实验室的IP：211.114.2.4 （C类）类） 华工校园网的华工校园网的IP：202.114.0.245 教育网（武汉）：教育网（武汉）：202.112.1.81 计算机系网关：计算机系网关： 211.69.206.254等等，都是每一个单位的网络的等等，都是每一个单位的网络的IP地址。地址。2022-5-2313 所谓所谓IP地址：地址： 就是给每一个连接在就是给每一个连接在Internet上的主机分配一个上的主机分配一个在全世界范围是唯一的在全世界范围是唯一的32bit地址。地址。1. IP地址的分类地址的分类 Internet的的IP地址分成地址分成5类类 A、B、C、D、E类，其中，类，其中，A、B、C为常用类，都由二个字符组成。为常用类，都由二个字符组成。 A 类类0netidhost id 网络号字符1字节主机号字符3字节（host id） 网络号网络号11262022-5-231410 Net-idhost id 2字节字节2字节字节B类类110Net-idhost id 3字节字节1字节字节C类类128.1191.254网号网号192.0.1223.255.254（网号范围）（网号范围）1110组播地址组播地址D类类是广播地址，留是广播地址，留Internet的的IAB使用使用E类类11110保留保留现在仅能申请到的现在仅能申请到的B、C类类2022-5-2315 实际上只是获得一个网络号实际上只是获得一个网络号netnetidid，各主，各主机号机号hosthostidid，则由单位自行分配。，则由单位自行分配。2.IP2.IP地址的表示方法：地址的表示方法：方法：方法：采用点分十进制记法（采用点分十进制记法（dotted decimal notationdotted decimal notation）即将即将32bit32bit的的IPIP地址中的每地址中的每8 8位用等效的十进制表示，并每位用等效的十进制表示，并每8 8位之间加上一个点。位之间加上一个点。例：例：10000001 00001011 00000011 0001111110000001 00001011 00000011 00011111 129 11 3 31 129 11 3 31 IP=129.11.3.31 IP=129.11.3.312022-5-2316三、三、IPIP地址与物理地址地址与物理地址以下图说明以下图说明首部首部 应用层数据应用层数据TCPTCP报文报文首部首部数据数据IPIP数据报数据报首部首部尾部尾部MACMAC帧帧IPIP地址地址硬件地址硬件地址网络层及以上网络层及以上使用使用IPIP地址地址Data linkData link及以下及以下使用硬件地址使用硬件地址2022-5-2317说明说明： （1 1）IPIP地址放在地址放在IPIP数据报的首部（在网络层以数据报的首部（在网络层以上使用）。上使用）。（2 2）硬件地址放在）硬件地址放在MACMAC帧的首部（在链路层以下帧的首部（在链路层以下使用）。使用）。2022-5-2318传递过程：传递过程：1.1.在在IPIP互连网上我们看到的只是互连网上我们看到的只是IPIP数据报；数据报；2.2.在具体的物理网络的链路层，我们看到的只是在具体的物理网络的链路层，我们看到的只是MACMAC帧。帧。HA1IP1HA HA2IP3HA3IP4HA6IP6IP1IP6IP1IP6IP1IP6HB MAC帧MAC帧MAC帧2022-5-2319细心的会发现，还有二个重要问题还没有解决：细心的会发现，还有二个重要问题还没有解决：1.1.如何知道某一个主机或路由器的硬件地址如何知道某一个主机或路由器的硬件地址2.IP2.IP数据报如何找到下一站路由器数据报如何找到下一站路由器. .四、子网的划分与子网掩码四、子网的划分与子网掩码例如：例如：IPIP地址中的地址中的A A至至C C类地址，可供分配的网络号超过类地址，可供分配的网络号超过2.12.1万个；万个；第一，设计者没有预示到第一，设计者没有预示到PCPC会普及的如此之快，网上的主机会普及的如此之快，网上的主机数目的急剧增长。数目的急剧增长。第二，第二，IPIP地址在使用时有很大的浪费。地址在使用时有很大的浪费。例：某单位申请到例：某单位申请到B B类地址，类地址，B B类可容纳类可容纳6.56.5万个，该单位有万个，该单位有1 1万台主机，其余：万台主机，其余：5.55.5万个万个IPIP地址浪费。地址浪费。2022-5-23201.1.子网的建立子网的建立R子网1子网2（Subnet）说明说明：（1 1）用路由器连接单位的子网，其优点：）用路由器连接单位的子网，其优点： 出现故障时容易隔离和管理出现故障时容易隔离和管理 不引起广播风暴不引起广播风暴（2 2）建立子网，）建立子网，R R通过子网号（字符）来管理和识别；通过子网号（字符）来管理和识别；2022-5-23212.2.子网掩码子网掩码（Subnet maskSubnet mask） TCP/IPTCP/IP体系规定用一个体系规定用一个32bit32bit的子网的子网掩码来表示网号字符的长度。掩码来表示网号字符的长度。 具体的做法是：具体的做法是： 网掩码由一连串的网掩码由一连串的“1 1”和和“0 0”组成。组成。2022-5-2322210netidnetidhostidhostid2本地分配B类地址6位10bit10netidnetidhostidhostidsubnetidsubnetid子网号主机号增加子网号子网掩码00000000001111111111111111111111 8个8个6个10个255.255.252.02022-5-2323说明说明: : Subnet id（子网号）（子网号）6位：可表示子网号位：可表示子网号62个；（全个；（全“1”，“0”不用）不用） 主机号（主机号（hostid）10位：可表示位：可表示1022个主机个主机（全（全“1”，全，全“0”不用）不用） 子网可使用的子网可使用的IP地址：地址： 第一子网：从第一子网：从130.50.4.1开始开始130.50.4.254； 第二子网：从第二子网：从130.50.8.1开始。开始。2022-5-2324第一子网号：第一子网号：第二子网号：第二子网号：0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 16个8Bit8Bit0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 06个8Bit8Bit0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 16个8Bit8Bit0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 06个8Bit8Bit2022-5-2325注意：注意：1.多划分出一个子网号字符要付出代价，可表示的主机号，多划分出一个子网号字符要付出代价，可表示的主机号，比不划分时要少了一些。比不划分时要少了一些。例：对于一个例：对于一个16bit16bit的的HostHostidid，B B 类类IP IP 不划分时：可表示的主机号：不划分时：可表示的主机号：6553465534个个, ,划分划分6bit6bit的子网号后：的子网号后：（6 6位）位） 子网号：子网号： 6262个个 （去掉全（去掉全1 1，0 0）（1010位）位） 子网中的主机号：子网中的主机号：10221022个（去掉个（去掉1 1，0 0）总的主机号：总的主机号： 62621022=633641022=63364个个 少了：少了： 65534-63364=217065534-63364=2170个个2.2.若一个单位不进行子网划分，则其子网掩码为默认值。若一个单位不进行子网划分，则其子网掩码为默认值。子网掩码中子网掩码中“1 1”的长度就是网络号的长度：的长度就是网络号的长度：2022-5-23263 3 当采用子网掩码时，从当采用子网掩码时，从IPIP地址还不容易看出子地址还不容易看出子网号和主机号。网号和主机号。例：例：IPIP地址为地址为: 140.252.20.68 B: 140.252.20.68 B类类A A类类B B类类1111110000000000111111 0000008bit8bit24bit24bit16bit16bit16bit16bitC C类类子网掩码子网掩码 255.0.0.0 255.0.0.0 默认值默认值子网掩码子网掩码 255.255.0.0 255.255.0.0 默认值默认值子网掩码子网掩码 255.255.255.0 255.255.255.0 默认值默认值2022-5-23274. 特殊特殊IP地址地址全全0的网络号码的网络号码 表示本网络表示本网络全全1的网络号码的网络号码 表示子网掩码表示子网掩码全全0的主机号码的主机号码 该该IP地址就是网络的地址地址就是网络的地址全全1的主机号码的主机号码 表示广播地址，即对该网络上所表示广播地址，即对该网络上所有的主机进行广播有的主机进行广播全全0的主机号码的主机号码 0.0.0.0 本机本机网络号码为网络号码为127.X.X.X 用作本地软件回送测试用作本地软件回送测试全全1地址地址 255.255.255.255 向我们网络上的所有主向我们网络上的所有主机广播机广播2022-5-23285. 地址扩展地址扩展 IPV6 128位位 - IPV4 （32位地址）位地址）冒分十六进制表示法冒分十六进制表示法 ： 105.220.136.100.255.255.255.255.0.0.18.128.140.10.255.255(8个个) 表示为：表示为：69DC：8864：FFFF：FFFF：0：1280：8C0A：FFFF零压缩：（用两个冒号代替连续的零）零压缩：（用两个冒号代替连续的零）例：例：FF0C：0：0：0：0：0：0：B1写为：写为：FF0C：B12022-5-2329五、地址的转换五、地址的转换 为什么为什么要进行地址转换？要进行地址转换？ 上面的上面的IPIP地址是不能直接用来进行通信地址是不能直接用来进行通信的，这是因为：的，这是因为：IPIP地址只是主机在网络层中的地址地址只是主机在网络层中的地址作为用户不愿意使用难记的主机号作为用户不愿意使用难记的主机号2022-5-23301 1 TCP/IPTCP/IP体系中的转换机制体系中的转换机制. . 在较小网络，用在较小网络，用hosthost文件进行转换文件进行转换 主机名主机名 IPIP地址地址 HostsHosts文件转换的方式文件转换的方式 较大网络中，通过域名系统较大网络中，通过域名系统DNSDNS服务器进行服务器进行转换转换.DNS.DNS：Domain Name SystemDomain Name System 原主机的名字解析操作resolveDNS域名服务器IP地址转换映射表2022-5-2331例：主机例：主机A主机主机B的的 通信通信步骤步骤： （1）通过）通过DNS域名系统，查找主机域名系统，查找主机B的的IP地址地址 B ： IP=209.0.0.6（2）通过解析协议）通过解析协议ARP，完成从，完成从IP到物理地址的到物理地址的转换：转换： 物理地址物理地址=08002B00EE0A 2022-5-2332转换过程转换过程DNSARP结果：结果：( (网址）目的主机名网址）目的主机名202.114.0.245202.114.0.245（IPIP）IPIP地址地址（4 48=32bit8=32bit）04002A00E037 (04002A00E037 (物理地址）物理地址）（48bit48bit）2022-5-23332.2.说明：说明： 由于由于IPIP地址为地址为32bit32bit，而物理地址是，而物理地址是48bit48bit，因此，因此，它们之间的转换不是一个简单的转换；它们之间的转换不是一个简单的转换； 在一个网络上可能经常会有新的用户加入（计算在一个网络上可能经常会有新的用户加入（计算机）或撤走（老的），更换网卡也会使其物理地址机）或撤走（老的），更换网卡也会使其物理地址改变，那么，由谁动态更新改变，那么，由谁动态更新IPIP地址地址物理地址的转物理地址的转换表换表由由ARPARP地址解析协议解决这一问题地址解析协议解决这一问题。即：即：ARPARP完成地址转换表的更新。完成地址转换表的更新。3.ARP3.ARP中的地址转换表更新：中的地址转换表更新：问题：问题： 设主机设主机B B才入网，主机才入网，主机A A中的中的ARPARP有有B B的的IPIP，无无B B的物理地址。的物理地址。2022-5-2334A发布ARP请求（有请求的IP)A CBB收到ARP请求分组发现有自己的IP地址A收到B的响应分组，将其IP写入CacheB发送一个ARP响应分组写入：IP08002B00EE0A如果主机B地址更新，或者说查不到主机B。情况：主机B才入网 也可能主机A刚加电，缓冲区为空等。 地址如何更新? IP 物理地址202.114.0.225 08002B00EE0A. IP地址映射表2022-5-2335首部 + 数据固定（20）可变最大60字节六、六、IPIP数据报的格式数据报的格式格式由二部分组成：格式由二部分组成：2022-5-2336版本首部长度 服务类型总长度（16）标识标志段偏移寿命（8） 协议（8位）首部检验和原站IP（32位）目的站IP(32位）长度可变字符数据4位，指IP协议版号（IP4版）4位，表示首部长度最大15个单位，首部字节数：154字节=60字节总长度=首部+数据=65535字节（最大）寿命，8bit，表示该IP数据报的网络发稿的生存时间建议值：32秒 最大：255秒协议：8位，指运输层数据是使用的何种协议固定可变首部格式如下：03113bits2022-5-2337例：有4个A类网络通过3个路由器连接的一起， 每一个网络上都可能有很多的主机。如果： 按这些主机的完整IP地址来制作路由表，则这样的路由表过于复杂；但按主机所在的网络号net-id来制作路由表，每一个路由器中的路由表非常简单，只有包含4个要查找的网络。2022-5-2338目的主机下一站R20.0.0.0直接30.0.0.0直接10.0.0.020.0.0.740.0.0.030.0.0.1N110.0.0.0N220.0.0.0N330.0.0.0N440.0.0.0R1R2R310.0.0.420.0.0.720.0.0.930.0.0.230.0.0.140.0.0.4R2路由表为什么是20.0.07 不是20.0.0.9因为要交付下一路由器的端口，其IP地址为20.0.0.72022-5-23396.2.2 公用数据网互连协议公用数据网互连协议x.751面向连接的虚电路互连方式面向连接的虚电路互连方式 两个两个DTE之间的虚电路是由若干个网内虚电路和网间之间的虚电路是由若干个网内虚电路和网间按按x.75操作的半网关（路由器）至半网关之间的虚电路操作的半网关（路由器）至半网关之间的虚电路串连而成的。串连而成的。 例：例：P.235 图图6.8 G1，G2，G3，G4：半网关：半网关 VC1，VC3，VC5：网内虚电路：网内虚电路 VC2，VC4为网间虚电路为网间虚电路n 网内协议：允许使用数据报，分组走的路可以不同。但网内协议：允许使用数据报，分组走的路可以不同。但所有数据分组都要准确地按同样的顺序通过每一个网关。所有数据分组都要准确地按同样的顺序通过每一个网关。n 虚电路号为虚电路号为12位，有位，有4096条虚电路。条虚电路。2x.25和和x.75呼叫请求分组格式呼叫请求分组格式 p.2363过程：过程： 建立连接（呼叫请求）传输数据，拆除连接。建立连接（呼叫请求）传输数据，拆除连接。 2022-5-23406.3 网桥技术网桥技术 bridge：帧的转发：帧的转发 LAN的扩展（网桥实现的扩展（网桥实现MAC子层的连接）子层的连接）例：从例：从IEEE802.x到到IEEE802.y的网桥。的网桥。P.238图图6.101.特点特点 把把MAC帧不作任何改变转发给目的帧不作任何改变转发给目的LAN。 MAC可能是：数据帧；控制帧；目的地为桥的帧（桥协可能是：数据帧；控制帧；目的地为桥的帧（桥协议数据单元）议数据单元） 桥要有足够的桥要有足够的buffer，防止拥塞。，防止拥塞。 桥可能连接多个局域网，应具有寻址功能，动态路由功能。桥可能连接多个局域网，应具有寻址功能，动态路由功能。 网桥过滤和转发网桥过滤和转发 过滤：同一网络中不转发；过滤：同一网络中不转发； 转发：根据路由表选择合适的端口。转发：根据路由表选择合适的端口。 2022-5-23412网桥面临的问题网桥面临的问题a不同的帧格式：格式重排，重新计算校验和不同的帧格式：格式重排，重新计算校验和b不同的数据速率不同的数据速率c不同的超时时间：与不同的速率相关不同的超时时间：与不同的速率相关d不同的最大帧长度不同的最大帧长度网桥连接多个局域网网桥连接多个局域网路由选择：路由选择： 透明网桥；透明网桥； 源路由网桥源路由网桥 2022-5-23426.3.1 透明网桥透明网桥 利用了网桥的拓朴结构，未最佳利用带宽利用了网桥的拓朴结构，未最佳利用带宽 生成树是拓朴结构中的一个子集。生成树是拓朴结构中的一个子集。1对用户具有透明性对用户具有透明性2生成树算法生成树算法 每个桥维护一个基于每个桥维护一个基于MAC地址的过滤数据库。地址的过滤数据库。 包括：包括： 收到一个帧，查过滤数据库，决定向哪一端口号转发。若收到一个帧，查过滤数据库，决定向哪一端口号转发。若未找到该未找到该MAC地址项，则将帧往除了它所到来的端口外所地址项，则将帧往除了它所到来的端口外所有端口发送有端口发送扩散。扩散。 逆向学习法建过滤数据库：用到达的每一个逆向学习法建过滤数据库：用到达的每一个MAC帧的源地帧的源地址端口号建过滤数据库。址端口号建过滤数据库。目的地端口号超时2022-5-2343桥回路：桥回路：桥已知桥已知B点位置：点位置：B在在LAN Y A发往发往B的帧的帧 转发该帧，到达转发该帧，到达，在在Y端口端口收到收到A到到B的帧，更新；的帧，更新； 转发该帧，到达转发该帧，到达，在在Y端口端口收到收到A到到B的帧，更新，的帧，更新，A在在LAN Y边边 A和和B在同一边在同一边 出错出错桥不知桥不知B点位置时，无限点位置时，无限COPY，无限重传。无限重传。桥桥站点A站点BLAN YLAN X2022-5-2344生成树算法：生成树算法： 利用图论的基本结构：对于那些由许多节点及连接点的利用图论的基本结构：对于那些由许多节点及连接点的边组成的连接图，存在一棵生成，它保证了图的连通性，边组成的连接图，存在一棵生成，它保证了图的连通性，同时又没有一个闭合环。同时又没有一个闭合环。 LAN对应一个图的节点，连任意两个对应一个图的节点，连任意两个LAN的网桥对应一的网桥对应一条边。条边。 动态生成一棵生成树（拓朴结构改变时，重新生成新的动态生成一棵生成树（拓朴结构改变时，重新生成新的树。树。方法：方法： 例：例：p.243 图图6.11选取根桥：每个网桥都广播它的标识，标识最低的网桥选取根桥：每个网桥都广播它的标识，标识最低的网桥被选为生成树的根。被选为生成树的根。决定所有其他桥的根端口，每个桥有一条到根桥的具有决定所有其他桥的根端口，每个桥有一条到根桥的具有最少花费的路径。最少花费的路径。决定每个决定每个LAN的选取端口，每个的选取端口，每个LAN中有一个到根桥最中有一个到根桥最少路径花费的桥少路径花费的桥选取桥，选取桥用来把桥连接到该选取桥，选取桥用来把桥连接到该LAN上的端口称为选取端口。上的端口称为选取端口。每个每个LAN中的选取桥允许转发帧，其他桥中所有端口置中的选取桥允许转发帧，其他桥中所有端口置为阻塞状态，不允许转发帧。为阻塞状态，不允许转发帧。2022-5-23456.3.2 源路由网桥源路由网桥1基本思想：由源站点自己选择路由，并把信息以基本思想：由源站点自己选择路由，并把信息以所要经过的路由上的所要经过的路由上的LAN和桥标识序列的形式放和桥标识序列的形式放在要传输的帧中。在要传输的帧中。 特点：桥不需维护路由表，仅根据帧中包含的路特点：桥不需维护路由表，仅根据帧中包含的路由信息来决定是否转发该帧。由信息来决定是否转发该帧。2最佳路径获得的方法最佳路径获得的方法手工：把信息手工加载进每个站点。手工：把信息手工加载进每个站点。网内相邻站点查询获得远程站点路由信息。网内相邻站点查询获得远程站点路由信息。 2022-5-2346动态路由发现动态路由发现 源源 - 全路由请求帧全路由请求帧 -目的目的-每一路由一个非广播响应每一路由一个非广播响应 源源 - 单一路由请求帧单一路由请求帧 -目的目的-全路由响应帧全路由响应帧-源选择源选择四种路由指示类型：四种路由指示类型：1）空，源和目的站点在同一）空，源和目的站点在同一LAN上，桥不转发该帧。上，桥不转发该帧。2）非广播：帧的）非广播：帧的LAN编号和桥编号序列定义从源到目的一条编号和桥编号序列定义从源到目的一条唯一路由。唯一路由。3）全路由广播：每个桥将帧向远离源节点方向的每个端口转）全路由广播：每个桥将帧向远离源节点方向的每个端口转发。发。4）单一路由广播：以源节点作为根的生成树上的网桥进行转）单一路由广播：以源节点作为根的生成树上的网桥进行转发。发。2022-5-23473透明网桥和源路由网桥的比较透明网桥和源路由网桥的比较特点透明网桥源路由网桥面向无连接连接透明性完全透明不透明配置自动的手工的路由非最优优化定位逆向学习通过发现帧故障处理由网桥处理由主机处理复杂性在网桥中在主机中2022-5-23486.3.3 源路由透明网桥源路由透明网桥 使用使用MAC源地址字段的某一位，路由信息指源地址字段的某一位，路由信息指示（示（RII）位。）位。 RII=1帧按源路由逻辑处理，帧按源路由逻辑处理，RII=0按透明桥按透明桥逻辑处理逻辑处理6.3.4 远程网桥远程网桥 用来连接两个或多个相距较远的局域网用来连接两个或多个相距较远的局域网半桥半桥通信服务（点到点链路HDLC或分组交换网X.25）封装去掉通信用的字段、恢复LANLAN2022-5-2349 6.4 6.4 路由器和路由协议路由器和路由协议6.4.1自治系统自治系统 问题：问题： 由于由于InternetInternet的规模非常大，如果让所有的路由的规模非常大，如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。处理起来也太花时间。 解决：解决： 为了便于进行路由选择，为了便于进行路由选择，InternetInternet将整个将整个InternetInternet划分为许多较小的单位，也就是自治系统划分为许多较小的单位，也就是自治系统ASAS（Autonomous SystemAutonomous System）。）。2022-5-2350网1.1网1.2网1.3网1.4R1R4R2R3AS2AS1AS22022-5-2351AS的特点：1.一个AS就是一个互连网络，有权自主地决定本系统内应采用何种路由选择协议；2.一个AS内的所有网络属于一个行政单位来管辖。（如，一个公司，一所大学）AS内部使用.Internet的二类路由选择协议：（1）内部网关协议IGP（Interior Gateway Protocol） 即一个AS内部使用的路由选择协议，而这与的互连网的其他AS选用什么路由选择协议关系，如：RIP，HELLO和OSP协议。（2）外部网关协议EGP（External Gateway Protocol） 即将数据报从一个AS传送到另一个AS中所使用的协议。（如：目前使用最多的是BGP）2022-5-23526.4.2、内部网关协议、内部网关协议IGP1.1.路由信息协议路由信息协议RIPRFC1058RIPRFC1058 RIP RIP是一个基于距离向量的分布式路由选择协是一个基于距离向量的分布式路由选择协议。议。（1 1）RIPRIP工作原理：工作原理： 路由表路由表最短距离最短距离= =最少路由器数最少路由器数 定义：定义： “距离距离”为到目的网络所经过的路由器数。为到目的网络所经过的路由器数。目的地下一节点距离计时器2022-5-2353规定：规定：“距离距离”也称为也称为“跳数跳数”（hop counthop count），），每经每经过一个路由器，跳数就加过一个路由器，跳数就加1 1； RIPRIP认为一个好的路由器就是它通过的路由器认为一个好的路由器就是它通过的路由器的数目少，也就是的数目少，也就是“距离短距离短”； RIPRIP允许一个通路最多只能包含允许一个通路最多只能包含1515个路由器个路由器. .即：距离即：距离16 =1616 =16时不可达时不可达, ,可见，可见，RIPRIP只适用小只适用小型互连网。型互连网。2022-5-2354Net0Net 110.0.0.0R1R2R3R4Net 220.0.0.0Net 330.0.0.010.0.0.420.0.0.720.0.0.930.0.0.2yxy的距离为Nu互连网中的每个路由器每隔互连网中的每个路由器每隔3030秒向相邻路由器广秒向相邻路由器广播自己的路由表，所谓相邻路由器就是连接的同播自己的路由表，所谓相邻路由器就是连接的同一个网络上的二个路由器，（例：一个网络上的二个路由器，（例：R R1 1，R R2 2是相邻，是相邻，R R1 1与与R R3 3不是）。不是）。u路由表信息：到某一网络距离；以及应经过的下路由表信息：到某一网络距离；以及应经过的下一站；一站；u路由表更新原则：到各目的网络距离最短；路由表更新原则：到各目的网络距离最短；2022-5-2355更新依据：更新依据：例：例：x x：我到目的网络：我到目的网络y y的网络的距离为的网络的距离为N N； k k：若将下一站路由器选为：若将下一站路由器选为x x，则我到网络，则我到网络y y的的距离为距离为N+1N+1；处理步骤：处理步骤：1.1.若原路由表没有到网络若原路由表没有到网络y y的项目，则增加到网络的项目，则增加到网络y y的项目；的项目；2.2.若原路由表已有到网络若原路由表已有到网络y y的项目，到目的网络的项目，到目的网络y y经经过路由器过路由器z z距离为距离为M M，NM,NM,则进行更新，否则不。则进行更新，否则不。3.3.更新后的下一站路由器应为更新后的下一站路由器应为x x；2022-5-23564.4.经过一段时间后，更新过程就收敛到所有的路由经过一段时间后，更新过程就收敛到所有的路由器能建立起自己路由表；器能建立起自己路由表；5.5.若要分解还没有收到相邻路由器的更新路由表，若要分解还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离则将此相邻路由器记为不可达的路由器，即将距离置为置为1616。为了更好理解为了更好理解RIPRIP协议的工作原理，以下图为例：协议的工作原理，以下图为例：例：开始，所有路由器中的路由表只有路由器所接例：开始，所有路由器中的路由表只有路由器所接入的网络（共有二个网络）的情况。入的网络（共有二个网络）的情况。2022-5-2357目的主机网络号下一站距离10-020-0