计算机网络基础第3章数据交换技术

《计算机网络基础第3章数据交换技术》由会员分享，可在线阅读，更多相关《计算机网络基础第3章数据交换技术（95页珍藏版）》请在装配图网上搜索。

1、,张 基 温 编著,中国人民大学出版社,（第2版）,计算机网络基础,第3章 数据交换技术,3.1 数据交换的基本概念 3.2 X.25 协议与帧中继 3.3 ATM交换 3.4 局域网中的交换技术 3.5 路由器与IP技术 3.6 光交换 3.7 小结网络连接设备综述,3.1 数据交换的基本概念,3.1.1 交换连接与交换网络 3.1.2 线路交换 3.1.3 存储转发交换 3.1.4 虚电路和数据报 3.1.5 TCP的连接与释放,3.1.1 交换连接与交换网络,（a）点点直接相连方式 （b）交换相连方式,（a）交换电话网,（c）IP网,（b）交换局域网,三种交换网络的交换机的层次,3.1.

2、2 线路交换,电路交换的基本过程,（1）连接建立阶段 发送数据方（A）沿可以到达目的结点的方向向一个相邻结点（被叫方B）发出请求连接呼叫；该中间结点如果允许，就建立一个局部连接。接着，呼叫继续向前推进，建立下一个局部连接，直到源结点与目的结点（D）之间逐点接通一条物理线路。 目的结点收到连接请求，如果同意进行通信，就沿已经建立的物理信道，反向返回一个同意连接的信息。这个过程相当于打电话时被叫方拿起话筒接受呼叫。 （2）传输数据阶段 开始发送数据。 数据发送结束，接收方收到并验证正确后，向发送方发回一个确认信息。 （3）连接拆除阶段 数据传输结束，两方中的任何一方都可以提出拆除连接请求，并沿到达

3、对方的方向依次拆除连接，即交换机将原来的物理连接拆除。图3.3为由A发起拆除连接的情形。,3.1.3 存储转发交换,报文交换的基本过程,3.1.4 虚电路和数据报,虚电路工作原理示意图,数据报工作原理示意图,3. 虚电路与数据报的比较,（1）虚电路服务也称面向连接的服务，它有连接时延和拆除时延。数据报服务也称无连接的服务，没有连接时延和拆除时延。 （2）数据报没有连接过程；各分组是一种各自为政的方式，传输路径不一定相同，并且每进行一次转发都要进行一次路由选择，再加上链路上的拥挤情况和带宽不同等因素的影响，在目的端的接收缓冲区中各分组的顺序会与源端不同，需要重新装配。而面向连接（虚电路）服务的传

4、输是顺序进行的，不需要在目的端重新装配。 （3）为了不断地进行路由选择，每个数据包都必须具有目的方的完整地址。对于大型网络，目的地址字段会非常长。而对虚电路来说，由于在数据传输前路径已经确定，每个分组中不一定再需要完整的地址字段，只用简短的虚电路号代之。虚电路号表明经过一个结点时，下一步将从哪一条逻辑电路上发出去。为此，要为每个结点建立一张结点逻辑电路管理表。 （4）面向连接的服务，可以同时提供流量控制和拥塞控制，而无连接的服务不能提供流量控制和拥塞控制。所以面向连接的虚电路称为可靠传送，而无连接的数据报称为不可靠的传输。,3.1.5 TCP的连接与释放,1. 与连接有关的信息 （1）控制位（

5、control bits）。也称标志位，用于设定和检查控制标志的的值。控制位共6个，各占1位。其中与连接有关的控制位有： ACK（acknowlegement flag）：ACK=1，表示确认字段有效。 RST（reset flag）：连接复位即强制终止一个通信连接。 SYN（synchronize flag）：序号同步 FIN（fin flag）：发送方字节流结束，后面不再发送报文段。 （2）发送序号（sequence number，SEQ-N）。为了进行可靠传输，TCP要为TCP连接中传送的数据流的每个字节都依次编上序号（占用4个字节），并且在建立连接时双方要互相通报本次连接使用的序号SE

6、Q_N。在SYN报文中，SEQ_N是SYN的序号，即建立本次连接的初始序号，在该连接上发送的第1个数据字节的序号为初始序号+1。 （3）确认号（acknowledgment number, ACK-N）即应答号。ACK=0，则该报文段不含应答信息ACK-N无效；ACK=1，ACK-N表示本地希望接收的下一个数据字节的序号，即已经确认的序号SEQ_N+1。例如，ACK-N=501，则表明已经正确地接收到了500号以前的数据。,2. 建立TCP连接,三次握手建立可靠TCP连接的过程,3. 释放TCP连接,连接请求,连接指示,连接响应,连接确认,数据接收1,数据传送1,数据传送2,连接释放请求,连接

7、释放请求,A,B,断连不当引起数据丢失,由A方先发起的连接可靠释放过程,3.2 X.25 协议与帧中继,3.2.1 X.25协议的提出 3.2.2 X.25建议 3.2.3 帧中继,3.2.1 分组交换公共数据网络及其接口标准,1. 分组交换公共数据网络及其设备 公共数据网(public data network,)设备分为三大类：用户终端设备、网络接口设备和结点交换设备。 (1)用户终端设备。用户终端设备是用户的工作平台，大致可分为两种类型： 分组式终端(PT) 非分组式终端(NPT) (2)网络接口设备。包括：集中器、多路复用器、分组装拆设备、接口处理机、网络接口机等，在不同网络中叫法也不

8、一样，功能无外乎以下4个方面： 数据集中； 分组多路复用； 分组装拆； 实现网络接入协议。 (3)结点交换设备(PSK)也称为分组交换机，是分组交换子网的核心设备，由分组收/发设备处理装置和存储器等组成，能在PT、NIE以及PSE间进行分组交换处理。它的主要功能是： 高速处理分组的传输与交换； 路由选择； 流量控制。,分组交换公共数据网的用户进网接口标准,(1)非分组式终端DTE/DCE进网接口标准有如下3种： X.3建议。它规定了公共数据网内PAD的基本功能和工作环境。 X.28建议。它规定了在非分组式终端与PAD之间采用的协议，用于完成如下功能： 建立终端接入PAD的连接； 按要求设置终端

9、参数； 建立终端与目的DTE之间的虚呼叫连接(动态建立的虚电路)； 控制终端与PAD之间的数据通信； 拆除虚呼叫连接。 X.29建议。它规定了在远程分组式终端与PAD之间相互作用的控制过程。 (2) 分组式终端DTE/DCE进网接口标准X.25建议。,3.2.2 X.25建议,X.25建议由如下三个协议层组成： 物理层：用户主机或终端(DTE)与网络(DCE)之间的接口X.21建议； 数据链路层：提供可靠的数据传输链路的连路接入规程LAPB规程； 分组层：提供外部虚电路服务的X.25分组层协议PLP协议,通过X.25各层中的数据单元,X.25分组格式,呼叫虚电路的建立和清除,呼叫虚电路的建立和

10、清除,呼叫请求分组格式,清除请求/清除指示分组格式,X.25的流量控制和差错恢复,X.25将确认分组捎带在数据分组上。它的分组层设置的分组发送号和接收号是为了进行流量控制。X.25规定每条虚电路默认的窗口大小为2，但对模8编号的窗口可设置的窗口号为0,1,2,3,4,5,6,7，对模128编号的窗口可设置的最大窗口号为127。 X.25差错控制设置在分组级，主要靠重置(reset)和再启动(restar)两个过程进行恢复。重置用于重新初始化处于数据传输阶段的一条呼叫或永久虚电路，清除在每一方向上传送的数据和中断分组。再启动用于清除DTEDCE接口上的所有呼叫虚电路，重置所有永久虚电路，然后重新

11、建立虚电路，恢复通信。,3.2.3 帧中继,（1）帧中继省略了X.25中的分组层，避免了分组层的处理消耗，以数据链路层的帧为基础进行多条逻辑链路的统计复用和转换，所以称之为“帧中继”。 （2）帧中继的帧长度是可变的，允许最大帧长在1 000字节以上，没有X.25分组层固定长度的限制，从而保证了网络的吞吐量。 （3）X.25是一种确认型网络，各个结点都要对用户数据进行检错和纠错(重传)。帧中继则是非确认型网络，对于数据链路层，它也只留用了核心子层部分(包括透明传输和错误检测)，省去了帧编号、流量控制、窗口、应答和监视等功能，帧不需要确认就能够在每个交换结点中直接通过，检查出错误就将之丢弃；流量控

12、制、纠错等交给智能终端完成，大大节省了交换机的开销，缩短了时延，提高了吞吐量。这种收帧到即转发的交换方式，被称为快速分组交换。,帧中继与X.25网的比较,帧中继的协议结构,帧中继的帧格式,3.3 ATM交换,2. ATM信元结构,（a）信元 （b）UNI信头 （c）NNI信头 信元结构,（1）GFC（genaric flow control）：4b，只用于UNI，进行流量控制。 （2）VCI(virtual channel identifier,虚通路标识)：16b。 （3）VPI(virtual path identifier,虚通道标识)：在一个接口上将若干个虚通路（VC）集中起来组成一个

13、虚通道（VP）。 （4）HEC：信头差错控制，8b，检测有错误的信头，进行信元定界。 （5）PT(payload type)：3b，载荷类型指示，用于指明信元中的载荷（数据域中携带的数据）类型。（6）CLP（cellLoss priority）：1b，信元丢失优先级，用于拥塞控制。当网络出现拥塞时，首先抛弃CLP等于1的信元。,3.3.2 VP交换与VC交换,一个VP/VC连接的例子,3.3.3 ATM交换机,1入线处理部件 （1）将串行码的光信号转换成并行码的电信号。 （2）信元的定界和分离。 （3）信元的有效性检验和类型分离。 （4）为信元通过交换结构进行路由选择，确定输出信道、检查 VP

14、IVCI的有效性等。,2出线处理部件 （1）与OAM信元流的复合。 （2）速率适配。 （3）形成线路码流。,3. 交换结构 交换的基本功能就是转发业务流，将输入端口与输出端口对应起来。ATM交换单元的实现由于其所用的交换网络结构不同，一般可以分为三类：共享内存型、共享介质型和交叉点矩阵型。,交换单元的类型,3.3.4 ATM业务,A 级：固定比特率(CBR)业务:ATM适配层(AAL1),支持面向连接的业务,其比特率固定,常见业务为64Kbit/s话音业务,固定码率非压缩的视频通信及专用数据网的租用电路。 B 级：可变比特率(VBR)业务:ATM适配层2(AAL2)。支持面向连接的业务,其 比

15、特率是可变的。常见业务为压缩的分组语音通信和压缩的视频传输。该业务具有传递介面延迟物性,其原因是接收器需要重新组装原来的非压缩语音和视频信息。 C 级：面向连接的数据服务:AAL3/4。该业务为面向连接的业务,适用于文件传递和数据网业务,其连接是在数据被传送以前建立的。它是可变比特率的,但是没是介面传递延迟。 D 级：无连接数据业务:常见业务为数据报业务和数据网业务。在传递数据前, 其连接不会建立。AAL3/4或AAL5均支持此业务。,3.4 局域网中的交换技术,3.4.1 冲突域划分与网桥 3.4.2 交换式局域网 3.4.3 虚拟局域网 3.4.4 生成树协议,3.4.1 冲突域划分与网桥

16、,1. 局域网中站点增加带来的问题及其解决思路 采用令牌控制或CSMA/CD可以有效地保障通信能有效地进行，但降低了通信效率。特别是当网络中的站点增多时，监听/检测退避监听/检测退避碰撞的现象不断发生，造成大量带宽浪费，甚至产生恶性循环，使网络无法正常运行。 通过分段缩小冲突域（collision domain）。,2. 网桥的作用,3. 网桥的工作原理,3.4.2 交换式局域网,交换机（switching）可以从根本上改变共享介质的工作方式，按照目的地址转发数据，从一个端口进入的数据被送到相应的目的端口，不影响其他端口，通过交换机端口之间的数据交换，可以在多端口之间实现多个并发连接，可以实现

17、多个结点间的并发通信。它的每个端口为一个冲突域(如以太网)或一个环(如环网)，并为它们提供专用的信息通道，分配规定的带宽，改善网络性能和服务质量。,一个交换式局域网的工作过程,2. 交换式以太网的特点,（1）与共享以太网相比，交换式以太网有如下优势： 在交换式以太网中，交换机将每一个端口作为一个专用的信息通道，除非两个源端口企图同时将信息发往同一个目的端口，否则多个源端口与目的端口之间可同时进行通信而不会发生冲突，提高了通信效率。实验测试表明，在多服务器组成的局域网中，处于半双工模式下的交换式以太网的实际最大传输速度是共享式网络的1.7倍，而工作在全双工状态下的交换式以太网的实际最大传输速度可

18、达到共享式网络的3.8倍。 共享式以太网是共享带宽，而交换机可以为每个端口设置专用带宽。 （2）升级容易。 （3）与网桥连接的网段相比，交换式以太网有如下优势： 网桥采用软件转发实现交换，而交换机采用硬件交换，提高了转发速度。有些交换机还支持直通转发，减少了网络抖动和延迟。 交换机在同一时刻可进行多个端口对之间的数据传输。每一端口都可视为独立的网段一个冲突域，无须同其他设备竞争使用。 （4）与路由器相比，以太网交换机在用于局域网互连时可以提供更宽的带宽、更小的响应时间、同时具有更低的成本。,3. 以太网交换技术的类型,存储转发(store and forward) 直通(cut through

19、) 无碎片直通(fragment free cut through)。,4. 以太网交换机, 10交换器：只支持10 Mbps端口； 100交换器：只支持100 Mbps端口； 10+100交换器：一部分端口支持10 Mbps，一部分端口支持100 Mbps； 100+1 000交换器：一部分端口支持100Mbps，一部分端口支持1 000 Mbps； 10+100+1 000交换器：一部分端口支持10 Mbps，一部分端口支持100 Mbps，一部分端口支持1 000 Mbps。,5. 以太网的发展,3.4.3 虚拟局域网,虚拟局域网通过交换技术将通信量进行有效分离，从逻辑的角度出发将实际的

20、局域网设施分割成多个子网，从而更好地利用带宽。同时，使不同子区域之间的数据传输被物理分割，允许各个局域网运行不同的应用协议和拓扑结构，因此提高了数据传输的安全性。,1. 端口VLAN,2. MAC VLAN,MAC VLAN是一种基于用户的VLAN，它用终端系统的MAC地址来定义VLAN。由于MAC地址是与硬件相关、固定于工作站的网络接口卡(NIC)之内的，因此MAC定义的VLAN允许工作站移动到网络的其他物理网段中，又能保持原来的VLAN成员资格，因为它的MAC地址没有变。 MAC VLAN的不足之处在于，它要求所有用户在初始阶段必须配置到至少一个VLAN中；初始配置必须由人工完成，然后才可

21、以自动跟踪用户。这对用户较多的大型网络是非常烦琐的。,3. 第三层VLAN, 减少交换机之间交换VLAN成员信息的工作量； 用户可以随意移动工作站而无须重新配置网络地址，特别适合TCP/IP用户(对其他协议，如IPX,DECnet要差一些)； 按协议类型定义VLAN成员，有利于组成面向业务或应用的VLAN。 第三层VLAN的不足之处是性能较差，因为查看第三层网络地址要比MAC地址耗费更多的时间。,4. IP多播组VLAN,IP多播组VLAN具有一组IP结点，它们由称为“代理”的设备进行管理，提供服务。当具有多址广播地址的多播帧要送达多个目标结点时，就动态地建立VLAN代理。这个代理和多个IP结

22、点组成IP多播组VLAN。组网时，网络用广播信息通知各IP站，表明网中存在多播组。站点响应，就可以加入IP多播组，成为VLAN中的一员，与VLAN中的其他成员通信。但是，一个站点只能是特定时间内、特定IP多播组中的成员。 IP多播组VLAN的动态特性提供了极大的灵活性，并且可以跨越路由器形成WAN连接。,3.4.4 生成树协议,1. 交换环路问题 交换机虽然可以分隔冲突域，减少碰撞，但不能避免或减少广播流。当系统具有回路时，广播帧就会由于回路中各结点不断重复广播转发，使网上的广播帧急剧增长。不仅会占用大量的网络带宽，而且还将占用计算机大量的CPU处理时间，就像一场风暴一样袭击计算机网络，所以称

23、为广播风暴（broadcast storm）。,2. STP的基本思想与功能,在这个结构中，如果这些交换机不采用生成树协议，每一台交换机将无限地复制它们收到的第一个数据分组，直到内存耗尽和系统崩溃为止。在数据链路层，没有任何方法能够阻止这种环路中的广播风暴，除非将其中的两条红色连接线路拆除。然而，拆除这些连接线路，又会产生单点失效问题。,生成树协议则可以从逻辑上解决这个问题。其基本思想：当当前可用连接有效时，就逻辑地关闭一个或者更多其它冗余连接；一旦当前连接出现故障后，再启用这些被关闭的冗余连接。 生成树协议的主要功能有两个： 一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口

24、为根的生成树，避免环路。 二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。可以有效地隔离“广播风暴”。,3.5 路由器与IP技术,作为不同网络之间互相连接的枢纽，路由器系统构成了基于 TCP/IP网络Internet 的主体脉络或骨架。路由器进行路由选择的根据是IP数据分组中的IP地址。 3.5.1 IPv4地址系统 3.5.2 路由器及其原理 3.5.3 IP地址解析 3.5.4 动态路由 3.5.5 路由器性能与分类 3.5.6 第三层交换技术 3.5.7 实践参考：Windows 2007软路由配置 3.5.8 实践参考：硬路由配置 3.5.9 IPv6 3.5.10 基

25、于光纤网络的IP技术,3.5.1 IPv4地址系统,1. IP编址方案,点分十进制计数法（dotted decimal notation）： IP地址太长，而且不便于记忆，因而常用4个十进制数分别代表4个8位二进制数，在它们之间用圆点分隔，以X.X.X.X的格式表示。,10000000 00001010 00000010 00011110,128.10.2.30,2. 子网掩码与网关地址,子网掩码就是与IP地址格式相同的屏蔽码，用它对网络IP地址进行“与”操作，可以从一个IP地址中获得所在子网的网络标识。 当网络中没有子网时，A、B、C 三类网络的缺省掩码分别为： A类网络：11111111

26、00000000 00000000 00000000，即255.0.0.0； B类网络：11111111 11111111 00000000 00000000，即255.255.0.0； C类网络：11111111 11111111 11111111 00000000，即255.255.255.0。,3. IP地址的无分类编址CIDR,（1）使用变长的“网络前缀”（network-prefix）代替分类地址中的网络号和子网号，形成+的两层IP地址结构。其中，网络前缀的位数可以由网络管理员自行定义。与三层的编址相比，CIDR可以更有效地利用IPv4的地址空间。 常用的CIDR编址是采用斜线记法（

27、slash notetion），即在地址后面加斜线标以网络前缀占用的位数。如127.16.33.20/22，表示上述地址中，前22位（即01111111 00010000 0010）0010 00010100）为网络前缀，后10位（即0010 00010100）表示主机号。 斜线记法还允许省略低位连续的0。如127.0.0.0/22，可以写为127/22。 （2）CIDR将网络前缀相同的连续IP地址称为“CIDR地址块”。CIDR地址块用地址块的起始地址和地址块中的地址数定义，并且也可以用斜线记法表示。例如，127.20.32.0/20表示该地址块的起始地址为130.20.32.0，共有212

28、个地址。用下面的二进制可以看得比较清楚：,常用（网络前缀位数在1327之间的）CIDR地址块,3.5.2 路由器及其原理,1. 路由器的基本功能 （1）路由选择信息传送的路径 （2）连通不同的网络。 （3）隔离广播、划分子网。,2. 路由器的工作流程,（1）接收帧，分解出IP分组 （2）验证IP包的合法性 （3）IP分组选项处理 （4）确定IP分组是本地提交还是转发 （5）转发寻径 （6）转发验证 （7）TTL处理 （8）数据包分段 （9）链路寻址,3. 路由器的构成,（a）路由器的分组转发结构,（b）端口转发时分组所经过的层,（1）端口,一个输入端口具有如下功能： 进行数据链路层的封装和解封

29、装。 在路由表中查找输入包目的地址从而决定目的端口（称为路由查找），路由查找可以使用硬件实现，如在每块线卡上嵌入一个微处理器来完成。 提供QoS（服务质量），端口要对收到的包分成几个预定义的服务级别。 参加对公共资源（如交换开关）的仲裁协议：一旦路由查找完成，必须用交换开关将包送到其输出端口。如果路由器是输入端加队列的，则有几个输入端共享同一个交换开关。 输出端口在包被发送到输出链路之前对包存储，可以实现复杂的调度算法以支持优先级等要求。输出端口还要能支持数据链路层的封装和解封装，以及许多较高级协议。,（2）交换机构,交换开关可以用多种不同的技术实现。迄今为止使用最多的交换开关技术是总线、交叉

30、开关和共享存储器。 路由处理器承担计算转发数据包的功能，实现路由协议，并运行对路由器进行配置和管理的软件。此外，它还处理那些目的地址不在线卡转发表中的包。 路由表（routing table）中保存着子网的标志信息、网上路由器的个数和下一个路由器的名字等内容。以目的地址作为关键字，可以从路由表中查出下一站路由器的地址以及它所在的接口。所以，路由表就成为路由器的中枢，它决定了每个数据包的转发方向。,3.5.3 IP地址解析,1 主机A上的软件首先确定要将报文传输到F必须经过路由器R1，于是解析位于同一网络中路由器R1的地址，将报文传送到R1； 2 路由器R1上的软件确定要将报文传输到F必须经过路

31、由器R2，于是解析位于同一网络中路由器R2的地址，将报文传送到R2； 3 路由器R2上的软件确定F就在同一网络上，于是解析位于同一网络中主机F的地址，将报文传送到F。,3.5.4 动态路由,1. 基本概念 （1）距离向量（distance vector）算法,（2）链路状态（link state）算法,（3）混合（Hybrid）路由算法 混合算法试图综合距离向量算法和链路状态算法的优点： 使用“度量”把优先权分配给一个路径（吸取距离向量算法的优点）； 通过事件驱动更新路由而不是定期更新路由（吸取链路状态算法的优点）。 （4）自治系统 Internet中运行的大量协议基本上属于动态自适应、分布式

32、路由选择协议。由于各ISP有自己的利益，不愿意提供自身网络详细的路由信息，因而整个Internet不适合跑单一的路由协议。为了保证各ISP利益，便于进行路由选择，Internet按运营被划分成许多较小的单位自治系统（autonomous system，AS）。每个AS通常由一个组织中的互联网络构成，由一个单独的管理机构管理（即由一个ISP运营），有权自主地决定本系统内部的路由协议。 划分了自治系统后，就可以把Internet中使用的协议分为两大类： 内部网关协议（interior gateway protocol, IGP）在一个自治系统内部使用的路由选择协议与其他自治系统中采用什么路由选择协

33、议无关，主要有RIP、OSPF等。 外部网关协议（external gateway protocol, EGP）当两个自治系统中使用不同的路由选择协议时，在两个自治系统之间进行数据报文的转换路由选择协议，主要有BGP。,2. 路由信息协议RIP,3. 开放式最短路由优先协议（OSPF）,（1）建立邻接关系 一个路由器运行OSPF协议后，就试图与相邻路由器建立邻接关系。它定期地向各个网络接口（包括虚拟网络接口）发送Hello报文。在Hello报文中，含有自己的ID（即某一接口的IP地址）、优先权和相邻路由表。接收到Hello报文的路由器如果发现自己在对方的相邻路由表中，就表明双方都收到了对方的H

34、ello报文。 （2）同步LSA数据库 建立了邻接关系的路由器之间相互交换各自LSA数据库内信息的过程称为数据库的同步。每一个LSA数据库中包括许多LSA。每一个LSA代表某一个路由器的局部信息，由头部和实例（instance）组成。 每当路由器发送新的LSA时，其序列号将增1。路由器接收到一个新的LSA后，可以根据LSA头部的类型、标志和广播路由器判断其自身数据库中是否有相同的LSA，并根据LSA序号决定对哪一个LSA更新。,（3）计算路由表 在接收到新的链路状态更新报文以及在实现了数据库同步后，路由器都要根据拓扑数据库重新计算它到各子网的最短路径，建立路由表。由于OSPF将Internet

35、分成区域、AS和AS外部三个层次，所以路由的计算也要分三个层次进行。 根据所在区域的数据库，利用本区域内的路由器LSA和网络LSA，计算路由器到本区域内各网络的路由。 根据ABR（area border router，区域边界路由器）向本区域散发的网络综合LSA，计算路由器到本地AS其他区域内各子网的可达信息。计算方法为： 本地路由器到目的网络距离=边界网关到目的网络距离+本地路由器到边界网关距离 路由器选择到目的地的最优路径记录在路由表中。 根据ASBR（AS border router，自治系统边界路由）综合LSA和外部LSA，计算路由器到AS外部的网络的可达性。计算方法为： 本地路由器到

36、目的网络的距离=本地路由器到ASBR的距离+ASBR到目的网络的距离,4. 边界网关协议（BGP）,（1）BGP网络结构 IBGP（内部BGP邻居） 位于同一AS中的一对BGP邻居； EBGP（外部BGP邻居） 位于不同AS中的一对BGP邻居。,B,（2）流量类型和AS类型 两种类型的流量：本地流量和传输流量。 BGP还定义了三种AS： Sub AS 只与另一个AS连接，并只承载本地流量。 多穴AS 与一个或两个AS连接，但被配置成不转发传输流量。 传输AS 与一个或两个AS连接，并被配置成承载本地流量和传输流量。 BGP在处理路由时，使用AS号和AS路径 ： AS号 惟一标识一个AS的一个1

37、6位串。 AS路径 描述通过网络路由的AS号列表。 （3）路由策略 BGP的路由策略分为三类。 第一类策略 控制从本AS到其他AS的路径。例如，制定策略限制本AS发出的数据不能经过某些中间自治系统。 第二类策略 控制本AS是否为某相邻的AS传递过境数据。 第三类策略 实现AS内部的协调。,3.5.5 路由器性能与分类,1. 路由器的性能 路由器的性能可以用下列指标衡量： (1)全双工线速转发能力。路由器最基本、最重要的功能是数据报的转发。全双工线速转发能力是指以最小包长(以太网为64字节，POS口为40字节)和最小包间隔(按协议规定)在路由器端口上双向传输而不引起丢包。这是路由器性能的重要指标

38、。 (2)吞吐量。吞吐量即路由器的包转发能力，包括端口吞吐量和设备吞吐量。 端口吞吐量指某一个端口上的包转发能力，用包/秒(pps)度量，通常采用两个相同速率的接口进行测试。 设备吞吐量指整机的包转发能力，也用包/秒(pps)度量。设备吞吐量通常小于路由器所有端口吞吐量之和。 (3)背板能力。背板能力通常指路由器背板容量或总线能力。 (4)丢包率。丢包率指路由器在稳定的持续负荷下由于资源缺少，在应该转发的数据报中，不能转发的数据报所占的比例。 (5)转发时延。转发时延指一个数据报的第1个比特进入路由器到最后一个比特从路由器输出的时间间隔。 (6)路由表能力。路由表能力指路由表可以容纳的路由表项

39、数量的极限。 (7)可靠性。可靠性指路由器的可用性、无故障工作时间和故障恢复时间等。 (8)背靠背帧数。背靠背帧数指以最小帧间隔发送最多数据报不引起丢包时的数据报数量。它可以表明路由器的缓存能力。有线速全双工转发能力的路由器，该指标为无限大。,2. 路由器分类 （1）按照路由器在自治域中的位置可分为： 内部路由器在自治域内部转发数据包； 边界路由器在不同自治域之间转发数据包。 （2）按所支持的协议可分为： 单协议路由器仅支持单一协议； 多协议路由器可以支持多种协议传送。 （3）按所连接的范围，路由器分为： 接入路由器； 企业或校园级路由器； 骨干级路由器实现企业级网络的互联。 (4)从结构上，

40、路由器可以分为： 模块化路由器； 非模块化路由器。 (5) 面向连接和无连接的路由器。 (6)从能力上，路由器可以分为： 高端路由器：背板交换能力大于40 G； 低端路由器：背板交换能力小于40 G。 (7)从性能上，路由器可以分为： 线速路由器：通常是高端路由器； 非线速路由器：通常是中低端路由器。,3.5.6 第三层交换技术,第三层交换技术也称为IP交换技术、高速路由技术等。简单地说，它是带有第三层路由功能的第二层交换技术。但是，它并不是简单地把路由器设备的硬件及软件叠加在局域网交换机上，而是二者的有机结合。 第三层交换技术的出现，解决了局域网中网段划分之后，网段中子网必须依赖路由器进行管

41、理的局面，解决了传统路由器低速、复杂所造成的网络瓶颈问题。,2. 第三层交换技术的基本原理,假设两个使用IP协议的站点A、B通过第三层交换机进行通信，发送站点A在开始发送时，把自己的IP地址与B站的IP地址比较，判断B站是否与自己在同一子网内。若目的站B与发送站A在同一子网内，则进行二层的转发。若两个站点不在同一子网内，如发送站A要与目的站B通信，发送站A要向“缺省网关”发出ARP(地址解析)封包，而“缺省网关”的IP地址其实是第三层交换机的第三层交换模块。当发送站A对“缺省网关”的IP地址广播出一个ARP请求时，如果第三层交换模块在以前的通信过程中已经知道B站的MAC地址，则向发送站A回复B

42、的MAC地址。否则第三层交换模块根据路由信息向B站广播一个ARP请求，B站得到此ARP请求后向第三层交换模块回复其MAC地址，第三层交换模块保存此地址并回复给发送站A,同时将B站的MAC地址发送到二层交换引擎的MAC地址表中。从这以后，当A向B发送的数据包便全部交给二层交换处理，信息得以高速交换。由于仅仅在路由过程中才需要三层处理，绝大部分数据都通过二层交换转发，因此第三层交换机的速度很快，接近二层交换机的速度，同时比相同路由器的价格低很多。,3. 第三层交换机种类,（1）纯硬件的三层技术 （2）基于软件的第三层交换机技术,3.5.9 IPv6,（1）当前Internet面临的问题 （2）IP

43、地址空间问题 （3）QoS保证问题 （4）与新标准、新协议兼容问题 （5）移动通信设备的连接问题 （6）安全问题,2. IPv6的目标, 具有非常充分的地址空间； 简化协议，允许路由器更好地处理IP分组； 减少路由表大小； 提供身份验证和保密等进一步的安全性能； 更多地关注服务类型，特别是实时性服务； 允许通过指定范围辅助多投点服务； 允许主机IP地址与地理位置无关，为移动设备的连接提供方便； 可以承前启后，可以与IPv4共存，又允许进一步演变。,3. IPv6分组结构,优先级别类别和等级的含义,4. IPv6地址分类与结构,（1）IPv6地址的冒分十六进制表示 69DC:8864:FFFF:

44、FFFF:0:1280:8C0A:FFFF 在此基础上，人们又提出压缩零（zero compression）表示法。例如地址： 69DC:0:0:0:0:0:0:B1 可以压缩地表示为 69DC:B1,（2）IPv6地址层次结构,（3）IPv6的地址类型,在IPv6中，地址不是赋给某个结点，而是赋给结点上的具体接口。一般来讲，一个IPv6报文可以归纳为以下三种类型的地址： 单播(unicast)地址 标识单个接口，IP分组将选择一条最短路径到达目的接口。 多播(multicast)地址 标识一组接口，该组接口可以属于不同的结点。IP分组将发送给使用该多投点地址的所有接口。 任播(cluster

45、)地址 标识一组接口，该组接口可以属于不同的结点。IP分组只发送给其中的一个接口。,5. 从IPv4向IPv 6的过渡,（1）双协议栈技术 （2）网络地址转换-协议转换（NAT-PT）技术 （3）6 over 4隧道技术 （4）6 to 4隧道技术,3.5.10 基于光纤网络的IP技术,3.6 光交换,3.6.1 光交换系统的构成 3.6.2 光路交换与光分组交换,3.6.1 光交换系统的构成,1. 光交换系统的基本组成,2. 光交换系统的核心部件,（1）光逻辑器件； （2）光缓存器件； （3）波长变换器。,3.6.2 光路交换与光分组交换,1. 光路交换 （1）光空分交换技术 （2）光时分交

46、换技术 （3）光波分交换技术 （4）光码分交换技术（OCDMA）。,2. 光分组交换,（1）光分组交换（optical packet switch，OPS）技术。 （2）突发数据交换（Optical Burst Switching，OBS）技术。 （3）光标记分组交换（Optical Multi-Protocol Label Switching，OMPLS）也称为GMPLS（Generalized Multi-protocol Label Switching，通用多协议标签交换），是MPLS（Multi-protocol Label Switching，多协议标签交换）技术与光网络技术的有机结合。,3.7 小结网络连接设备综述,几种网络连接设备的比较,