人大计算机网络基础第3章

张基温编著中国人民大学出版社（第2版）计算机网络基础第3章数据交换技术3.1数据交换的基本概念3.2X.25协议与帧中继3.3ATM交换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.5TCP的连接与释放3.1.1交换连接与交换网络（a）点—点直接相连方式（b）交换相连方式接入交换机核心交换机（a）交换电话网接入/边界路由器骨干/核心路由器（c）IP网（b）交换局域网三种交换网络的交换机的层次层次项目电话网交换局域网IP网高层名称长途交换机核心交换机核心路由器说明位于长途局进一步汇聚骨干交换机的流量在不同的地域或园区网之间转发数据中层名称汇接交换机汇接（骨干）交换机边界路由器说明位于汇接局汇聚本地交换机信号汇接接入交换机的流量，也连接一些服务器在不同的自治域（网络组）之间转发数据低曾名称本地交换机接入交换机内部路由器说明位于支局或大型客户端连接客户电话机连接客户计算机在局域网之间转发数据3.1.2线路交换源结点A交换结点B交换结点C目的结点D连接呼叫呼叫应答交换时延传输时延数据传输传输时延确认连接释放时间连接建立数据传输建立

电路交换的基本过程（1）连接建立阶段①发送数据方（A）沿可以到达目的结点的方向向一个相邻结点（被叫方B）发出请求连接呼叫；该中间结点如果允许，就建立一个局部连接。接着，呼叫继续向前推进，建立下一个局部连接，直到源结点与目的结点（D）之间逐点接通一条物理线路。②目的结点收到连接请求，如果同意进行通信，就沿已经建立的物理信道，反向返回一个同意连接的信息。这个过程相当于打电话时被叫方拿起话筒接受呼叫。（2）传输数据阶段①开始发送数据。②数据发送结束，接收方收到并验证正确后，向发送方发回一个确认信息。（3）连接拆除阶段数据传输结束，两方中的任何一方都可以提出拆除连接请求，并沿到达对方的方向依次拆除连接，即交换机将原来的物理连接拆除。图3.3为由A发起拆除连接的情形。3.1.3存储转发交换目的D交换时延传送时延时间报文报文报文源结点A交换结点B交换结点C确认确认确认报文交换的基本过程用户数据报头分组报头分组报头分组3.1.4虚电路和数据报目的结点D时间呼叫请求分组交换结点C呼叫应答分组源结点A交换结点B建立虚电路释放请求分组释放应答分组拆除虚电路数据传输12341234确认分组数据分组虚电路工作原理示意图ACDB123312整序123数据报工作原理示意图3.虚电路与数据报的比较（1）虚电路服务也称面向连接的服务，它有连接时延和拆除时延。数据报服务也称无连接的服务，没有连接时延和拆除时延。（2）数据报没有连接过程；各分组是一种各自为政的方式，传输路径不一定相同，并且每进行一次转发都要进行一次路由选择，再加上链路上的拥挤情况和带宽不同等因素的影响，在目的端的接收缓冲区中各分组的顺序会与源端不同，需要重新装配。而面向连接（虚电路）服务的传输是顺序进行的，不需要在目的端重新装配。（3）为了不断地进行路由选择，每个数据包都必须具有目的方的完整地址。对于大型网络，目的地址字段会非常长。而对虚电路来说，由于在数据传输前路径已经确定，每个分组中不一定再需要完整的地址字段，只用简短的虚电路号代之。虚电路号表明经过一个结点时，下一步将从哪一条逻辑电路上发出去。为此，要为每个结点建立一张结点逻辑电路管理表。（4）面向连接的服务，可以同时提供流量控制和拥塞控制，而无连接的服务不能提供流量控制和拥塞控制。所以面向连接的虚电路称为可靠传送，而无连接的数据报称为不可靠的传输。3.1.5TCP的连接与释放1.与连接有关的信息（1）控制位（controlbits）。也称标志位，用于设定和检查控制标志的的值。控制位共6个，各占1位。其中与连接有关的控制位有：·ACK（acknowlegementflag）：ACK=1，表示确认字段有效。·RST（resetflag）：连接复位——即强制终止一个通信连接。·SYN（synchronizeflag）：序号同步·FIN（finflag）：发送方字节流结束，后面不再发送报文段。（2）发送序号（sequencenumber，SEQ-N）。为了进行可靠传输，TCP要为TCP连接中传送的数据流的每个字节都依次编上序号（占用4个字节），并且在建立连接时双方要互相通报本次连接使用的序号SEQ_N。在SYN报文中，SEQ_N是SYN的序号，即建立本次连接的初始序号，在该连接上发送的第1个数据字节的序号为初始序号+1。（3）确认号（acknowledgmentnumber,ACK-N）即应答号。ACK=0，则该报文段不含应答信息——ACK-N无效；ACK=1，ACK-N表示本地希望接收的下一个数据字节的序号，即已经确认的序号SEQ_N+1。例如，ACK-N=501，则表明已经正确地接收到了500号以前的数据。2.建立TCP连接BA第1次握手SYN=1，SEQ-N=x，ACK=0连接指令确认确认第2次握手SYN=1，ACK=1，SEQ-N=y，ACK-N=x+1第3次握手ACK=1，SYN=0，ACK-N=y+1TCPATCPB三次握手建立可靠TCP连接的过程3.释放TCP连接连接请求连接指示连接响应连接确认数据接收1数据传送1数据传送2连接释放请求连接释放请求丢失AB断连不当引起数据丢失BA第1次握手FIN=1，SEQ-N=x释放指令确认确认第2次握手ACK=1，SEQ-N=y，ACK-N=x+1第3次握手ACK=1，SEQ-N=x+1，ACK-N=y+1TCPATCPB另一种第2次握手FIN=1，ACK=1，SEQ-N=y，ACK-N=x+1报告释放指令由A方先发起的连接可靠释放过程3.2X.25协议与帧中继3.2.1X.25协议的提出3.2.2X.25建议3.2.3帧中继3.2.1分组交换公共数据网络及其接口标准1.分组交换公共数据网络及其设备公共数据网(publicdatanetwork,)设备分为三大类：用户终端设备、网络接口设备和结点交换设备。(1)用户终端设备。用户终端设备是用户的工作平台，大致可分为两种类型：①分组式终端(PT)②非分组式终端(NPT)(2)网络接口设备。包括：集中器、多路复用器、分组装拆设备、接口处理机、网络接口机等，在不同网络中叫法也不一样，功能无外乎以下4个方面：数据集中；分组多路复用；分组装拆；实现网络接入协议。(3)结点交换设备(PSK)也称为分组交换机，是分组交换子网的核心设备，由分组收/发设备处理装置和存储器等组成，能在PT、NIE以及PSE间进行分组交换处理。它的主要功能是：高速处理分组的传输与交换；路由选择；流量控制。分组交换公共数据网的用户进网接口标准(1)非分组式终端DTE/DCE进网接口标准有如下3种：①X.3建议。它规定了公共数据网内PAD的基本功能和工作环境。②X.28建议。它规定了在非分组式终端与PAD之间采用的协议，用于完成如下功能：建立终端接入PAD的连接；按要求设置终端参数；建立终端与目的DTE之间的虚呼叫连接(动态建立的虚电路)；控制终端与PAD之间的数据通信；拆除虚呼叫连接。③X.29建议。它规定了在远程分组式终端与PAD之间相互作用的控制过程。(2)分组式终端DTE/DCE进网接口标准——X.25建议。3.2.2X.25建议X.25建议由如下三个协议层组成：·物理层：用户主机或终端(DTE)与网络(DCE)之间的接口——X.21建议；·数据链路层：提供可靠的数据传输链路的连路接入规程——LAPB规程；·分组层：提供外部虚电路服务的X.25分组层协议——PLP协议通过X.25各层中的数据单元X.25分组格式呼叫虚电路的建立和清除呼叫虚电路的建立和清除呼叫请求分组格式

清除请求/清除指示分组格式X.25的流量控制和差错恢复X.25将确认分组捎带在数据分组上。它的分组层设置的分组发送号和接收号是为了进行流量控制。X.25规定每条虚电路默认的窗口大小为2，但对模8编号的窗口可设置的窗口号为0,1,2,3,4,5,6,7，对模128编号的窗口可设置的最大窗口号为127。X.25差错控制设置在分组级，主要靠重置(reset)和再启动(restar)两个过程进行恢复。重置用于重新初始化处于数据传输阶段的一条呼叫或永久虚电路，清除在每一方向上传送的数据和中断分组。再启动用于清除DTE—DCE接口上的所有呼叫虚电路，重置所有永久虚电路，然后重新建立虚电路，恢复通信。3.2.3帧中继（1）帧中继省略了X.25中的分组层，避免了分组层的处理消耗，以数据链路层的帧为基础进行多条逻辑链路的统计复用和转换，所以称之为“帧中继”。（2）帧中继的帧长度是可变的，允许最大帧长在1000字节以上，没有X.25分组层固定长度的限制，从而保证了网络的吞吐量。（3）X.25是一种确认型网络，各个结点都要对用户数据进行检错和纠错(重传)。帧中继则是非确认型网络，对于数据链路层，它也只留用了核心子层部分(包括透明传输和错误检测)，省去了帧编号、流量控制、窗口、应答和监视等功能，帧不需要确认就能够在每个交换结点中直接通过，检查出错误就将之丢弃；流量控制、纠错等交给智能终端完成，大大节省了交换机的开销，缩短了时延，提高了吞吐量。这种收帧到即转发的交换方式，被称为快速分组交换。帧中继与X.25网的比较帧中继的协议结构帧中继的帧格式3.3ATM交换2.ATM信元结构（a）信元（b）UNI信头（c）NNI信头信元结构（1）GFC（genaricflowcontrol）：4b，只用于UNI，进行流量控制。（2）VCI(virtualchannelidentifier,虚通路标识)：16b。（3）VPI(virtualpathidentifier,虚通道标识)：在一个接口上将若干个虚通路（VC）集中起来组成一个虚通道（VP）。（4）HEC：信头差错控制，8b，检测有错误的信头，进行信元定界。（5）PT(payloadtype)：3b，载荷类型指示，用于指明信元中的载荷（数据域中携带的数据）类型。（6）CLP（cellLosspriority）：1b，信元丢失优先级，用于拥塞控制。当网络出现拥塞时，首先抛弃CLP等于1的信元。3.3.2VP交换与VC交换传输通道VPVPVPVPVCVCVCVC一个VP/VC连接的例子3.3.3ATM交换机1．入线处理部件（1）将串行码的光信号转换成并行码的电信号。（2）信元的定界和分离。（3）信元的有效性检验和类型分离。（4）为信元通过交换结构进行路由选择，确定输出信道、检查VPI／VCI的有效性等。2．出线处理部件（1）与OAM信元流的复合。（2）速率适配。（3）形成线路码流。3.交换结构交换的基本功能就是转发业务流，将输入端口与输出端口对应起来。ATM交换单元的实现由于其所用的交换网络结构不同，一般可以分为三类：共享内存型、共享介质型和交叉点矩阵型。交换单元的类型3.3.4ATM业务A级：固定比特率(CBR)业务:ATM适配层１(AAL1),支持面向连接的业务,其比特率固定,常见业务为64Kbit/s话音业务,固定码率非压缩的视频通信及专用数据网的租用电路。B级：可变比特率(VBR)业务:ATM适配层2(AAL2)。支持面向连接的业务,其比特率是可变的。常见业务为压缩的分组语音通信和压缩的视频传输。该业务具有传递介面延迟物性,其原因是接收器需要重新组装原来的非压缩语音和视频信息。C级：面向连接的数据服务:AAL3/4。该业务为面向连接的业务,适用于文件传递和数据网业务,其连接是在数据被传送以前建立的。它是可变比特率的,但是没是介面传递延迟。D级：无连接数据业务:常见业务为数据报业务和数据网业务。在传递数据前,其连接不会建立。AAL3/4或AAL5均支持此业务。3.4局域网中的交换技术3.4.1冲突域划分与网桥3.4.2交换式局域网3.4.3虚拟局域网3.4.4生成树协议3.4.1冲突域划分与网桥1.局域网中站点增加带来的问题及其解决思路采用令牌控制或CSMA/CD可以有效地保障通信能有效地进行，但降低了通信效率。特别是当网络中的站点增多时，监听/检测—退避—监听/检测—退避……碰撞的现象不断发生，造成大量带宽浪费，甚至产生恶性循环，使网络无法正常运行。通过分段缩小冲突域（collisiondomain）。2.网桥的作用3.网桥的工作原理3.4.2交换式局域网交换机（switching）可以从根本上改变共享介质的工作方式，按照目的地址转发数据，从一个端口进入的数据被送到相应的目的端口，不影响其他端口，通过交换机端口之间的数据交换，可以在多端口之间实现多个并发连接，可以实现多个结点间的并发通信。它的每个端口为一个冲突域(如以太网)或一个环(如环网)，并为它们提供专用的信息通道，分配规定的带宽，改善网络性能和服务质量。一个交换式局域网的工作过程2.交换式以太网的特点（1）与共享以太网相比，交换式以太网有如下优势：·在交换式以太网中，交换机将每一个端口作为一个专用的信息通道，除非两个源端口企图同时将信息发往同一个目的端口，否则多个源端口与目的端口之间可同时进行通信而不会发生冲突，提高了通信效率。实验测试表明，在多服务器组成的局域网中，处于半双工模式下的交换式以太网的实际最大传输速度是共享式网络的1.7倍，而工作在全双工状态下的交换式以太网的实际最大传输速度可达到共享式网络的3.8倍。·共享式以太网是共享带宽，而交换机可以为每个端口设置专用带宽。（2）升级容易。（3）与网桥连接的网段相比，交换式以太网有如下优势：·网桥采用软件转发实现交换，而交换机采用硬件交换，提高了转发速度。有些交换机还支持直通转发，减少了网络抖动和延迟。·交换机在同一时刻可进行多个端口对之间的数据传输。每一端口都可视为独立的网段——一个冲突域，无须同其他设备竞争使用。（4）与路由器相比，以太网交换机在用于局域网互连时可以提供更宽的带宽、更小的响应时间、同时具有更低的成本。3.以太网交换技术的类型存储转发(storeandforward)直通(cutthrough)无碎片直通(fragmentfreecutthrough)。4.以太网交换机·10交换器：只支持10Mbps端口；·100交换器：只支持100Mbps端口；·10+100交换器：一部分端口支持10Mbps，一部分端口支持100Mbps；·100+1000交换器：一部分端口支持100Mbps，一部分端口支持1000Mbps；·10+100+1000交换器：一部分端口支持10Mbps，一部分端口支持100Mbps，一部分端口支持1000Mbps。5.以太网的发展名称10BASE-T100BASE-T/FX1000BASE-T/CX/SX/LX万兆以太网IEEE802标准802.3802.3u802.3ab/z802.3ae标准完成时间1983年1995年6月1997年2002年6月连接设备集线器交换机交换机交换机带宽使用方式共享分配分配分配通信交互方式半双工半双工/全双工半双工/全双工全双工使用CSMA/CD使用使用/不使用使用/不使用不使用帧格式802.3帧格式802.3帧格式802.3帧格式802.3帧格式传输介质铜线铜线/光纤铜线/光纤多模/单模光纤传输距离100m100m100m/25m/275/550m/5km65m~300m/40km3.4.3虚拟局域网虚拟局域网通过交换技术将通信量进行有效分离，从逻辑的角度出发将实际的局域网设施分割成多个子网，从而更好地利用带宽。同时，使不同子区域之间的数据传输被物理分割，允许各个局域网运行不同的应用协议和拓扑结构，因此提高了数据传输的安全性。1.端口VLAN2.MACVLANMACVLAN是一种基于用户的VLAN，它用终端系统的MAC地址来定义VLAN。由于MAC地址是与硬件相关、固定于工作站的网络接口卡(NIC)之内的，因此MAC定义的VLAN允许工作站移动到网络的其他物理网段中，又能保持原来的VLAN成员资格，因为它的MAC地址没有变。MACVLAN的不足之处在于，它要求所有用户在初始阶段必须配置到至少一个VLAN中；初始配置必须由人工完成，然后才可以自动跟踪用户。这对用户较多的大型网络是非常烦琐的。3.第三层VLAN减少交换机之间交换VLAN成员信息的工作量；用户可以随意移动工作站而无须重新配置网络地址，特别适合TCP/IP用户(对其他协议，如IPX,DECnet要差一些)；按协议类型定义VLAN成员，有利于组成面向业务或应用的VLAN。第三层VLAN的不足之处是性能较差，因为查看第三层网络地址要比MAC地址耗费更多的时间。4.IP多播组VLANIP多播组VLAN具有一组IP结点，它们由称为“代理”的设备进行管理，提供服务。当具有多址广播地址的多播帧要送达多个目标结点时，就动态地建立VLAN代理。这个代理和多个IP结点组成IP多播组VLAN。组网时，网络用广播信息通知各IP站，表明网中存在多播组。站点响应，就可以加入IP多播组，成为VLAN中的一员，与VLAN中的其他成员通信。但是，一个站点只能是特定时间内、特定IP多播组中的成员。IP多播组VLAN的动态特性提供了极大的灵活性，并且可以跨越路由器形成WAN连接。3.4.4生成树协议1.交换环路问题交换机虽然可以分隔冲突域，减少碰撞，但不能避免或减少广播流。当系统具有回路时，广播帧就会由于回路中各结点不断重复广播转发，使网上的广播帧急剧增长。不仅会占用大量的网络带宽，而且还将占用计算机大量的CPU处理时间，就像一场风暴一样袭击计算机网络，所以称为广播风暴（broadcaststorm）。2.STP的基本思想与功能在这个结构中，如果这些交换机不采用生成树协议，每一台交换机将无限地复制它们收到的第一个数据分组，直到内存耗尽和系统崩溃为止。在数据链路层，没有任何方法能够阻止这种环路中的广播风暴，除非将其中的两条红色连接线路拆除。然而，拆除这些连接线路，又会产生单点失效问题。生成树协议则可以从逻辑上解决这个问题。其基本思想：当当前可用连接有效时，就逻辑地关闭一个或者更多其它冗余连接；一旦当前连接出现故障后，再启用这些被关闭的冗余连接。生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。可以有效地隔离“广播风暴”。3.5路由器与IP技术作为不同网络之间互相连接的枢纽，路由器系统构成了基于TCP/IP网络——Internet的主体脉络或骨架。路由器进行路由选择的根据是IP数据分组中的IP地址。

3.5.1IPv4地址系统3.5.2路由器及其原理3.5.3IP地址解析3.5.4动态路由3.5.5路由器性能与分类3.5.6第三层交换技术3.5.7实践参考：Windows2007软路由配置3.5.8实践参考：硬路由配置3.5.9IPv63.5.10基于光纤网络的IP技术3.5.1IPv4地址系统1.IP编址方案012345678910111213141516171819202122232425262728293031010110111011110网络标识符(7位)网络标识符（14位）网络标识符（21位）多点广播地址（28位）实验保留地址主机编号（24位）主机编号（16位）主机编号（8位）A类B类C类D类E类点分十进制计数法（dotteddecimalnotation）：

IP地址太长，而且不便于记忆，因而常用4个十进制数分别代表4个8位二进制数，在它们之间用圆点分隔，以X.X.X.X的格式表示。1000000000001010000000100001111002.子网掩码与网关地址子网掩码就是与IP地址格式相同的屏蔽码，用它对网络IP地址进行“与”操作，可以从一个IP地址中获得所在子网的网络标识。当网络中没有子网时，A、B、C三类网络的缺省掩码分别为：·A类网络：11111111000000000000000000000000，即；·B类网络：11111111111111110000000000000000，即；·C类网络：11111111111111111111111100000000，即。3.IP地址的无分类编址CIDR（1）使用变长的“网络前缀”（network-prefix）代替分类地址中的网络号和子网号，形成<网络前缀>+<主机号>的两层IP地址结构。其中，网络前缀的位数可以由网络管理员自行定义。与三层的编址相比，CIDR可以更有效地利用IPv4的地址空间。常用的CIDR编址是采用斜线记法（slashnotetion），即在地址后面加斜线标以网络前缀占用的位数。如0/22，表示上述地址中，前22位（即01111111000100000010）001000010100）为网络前缀，后10位（即001000010100）表示主机号。斜线记法还允许省略低位连续的0。如/22，可以写为127/22。（2）CIDR将网络前缀相同的连续IP地址称为“CIDR地址块”。CIDR地址块用地址块的起始地址和地址块中的地址数定义，并且也可以用斜线记法表示。例如，/20表示该地址块的起始地址为，共有212个地址。用下面的二进制可以看得比较清楚：1000001000010100001000000000000011111111111110000010000101000010最小地址：最大地址：网络前缀主机地址常用（网络前缀位数在13~27之间的）CIDR地址块CIDR前缀长度起始地址包含的地址数包含的分类网络数/13512k8个B类或2048个C类/14256k4个B类或1024个C类/15128k2个B类或512个C类/1664k1个B类或256个C类/1732k128个C类/1816k64个C类/198k32个C类/204k16个C类/212k8个C类/221k4个C类/235122个C类/242561个C类/25281281/2个C类/2692641/4个C类/2724321/8个C类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）端口一个输入端口具有如下功能：·进行数据链路层的封装和解封装。·在路由表中查找输入包目的地址从而决定目的端口（称为路由查找），路由查找可以使用硬件实现，如在每块线卡上嵌入一个微处理器来完成。·提供QoS（服务质量），端口要对收到的包分成几个预定义的服务级别。·参加对公共资源（如交换开关）的仲裁协议：一旦路由查找完成，必须用交换开关将包送到其输出端口。如果路由器是输入端加队列的，则有几个输入端共享同一个交换开关。输出端口在包被发送到输出链路之前对包存储，可以实现复杂的调度算法以支持优先级等要求。输出端口还要能支持数据链路层的封装和解封装，以及许多较高级协议。（2）交换机构交换开关可以用多种不同的技术实现。迄今为止使用最多的交换开关技术是总线、交叉开关和共享存储器。路由处理器承担计算转发数据包的功能，实现路由协议，并运行对路由器进行配置和管理的软件。此外，它还处理那些目的地址不在线卡转发表中的包。路由表（routingtable）中保存着子网的标志信息、网上路由器的个数和下一个路由器的名字等内容。以目的地址作为关键字，可以从路由表中查出下一站路由器的地址以及它所在的接口。所以，路由表就成为路由器的中枢，它决定了每个数据包的转发方向。3.5.3IP地址解析1主机A上的软件首先确定要将报文传输到F必须经过路由器R1，于是解析位于同一网络中路由器R1的地址，将报文传送到R1；2路由器R1上的软件确定要将报文传输到F必须经过路由器R2，于是解析位于同一网络中路由器R2的地址，将报文传送到R2；3路由器R2上的软件确定F就在同一网络上，于是解析位于同一网络中主机F的地址，将报文传送到F。3.5.4动态路由1.基本概念（1）距离向量（distancevector）算法（2）链路状态（linkstate）算法（3）混合（Hybrid）路由算法混合算法试图综合距离向量算法和链路状态算法的优点：·使用“度量”把优先权分配给一个路径（吸取距离向量算法的优点）；·通过事件驱动更新路由而不是定期更新路由（吸取链路状态算法的优点）。（4）自治系统Internet中运行的大量协议基本上属于动态自适应、分布式路由选择协议。由于各ISP有自己的利益，不愿意提供自身网络详细的路由信息，因而整个Internet不适合跑单一的路由协议。为了保证各ISP利益，便于进行路由选择，Internet按运营被划分成许多较小的单位——自治系统（autonomoussystem，AS）。每个AS通常由一个组织中的互联网络构成，由一个单独的管理机构管理（即由一个ISP运营），有权自主地决定本系统内部的路由协议。划分了自治系统后，就可以把Internet中使用的协议分为两大类：·内部网关协议（interiorgatewayprotocol,IGP）——在一个自治系统内部使用的路由选择协议与其他自治系统中采用什么路由选择协议无关，主要有RIP、OSPF等。·外部网关协议（externalgatewayprotocol,EGP）——当两个自治系统中使用不同的路由选择协议时，在两个自治系统之间进行数据报文的转换路由选择协议，主要有BGP。2.路由信息协议RIP3.开放式最短路由优先协议（OSPF）（1）建立邻接关系一个路由器运行OSPF协议后，就试图与相邻路由器建立邻接关系。它定期地向各个网络接口（包括虚拟网络接口）发送Hello报文。在Hello报文中，含有自己的ID（即某一接口的IP地址）、优先权和相邻路由表。接收到Hello报文的路由器如果发现自己在对方的相邻路由表中，就表明双方都收到了对方的Hello报文。（2）同步LSA数据库建立了邻接关系的路由器之间相互交换各自LSA数据库内信息的过程称为数据库的同步。每一个LSA数据库中包括许多LSA。每一个LSA代表某一个路由器的局部信息，由头部和实例（instance）组成。每当路由器发送新的LSA时，其序列号将增1。路由器接收到一个新的LSA后，可以根据LSA头部的类型、标志和广播路由器判断其自身数据库中是否有相同的LSA，并根据LSA序号决定对哪一个LSA更新。（3）计算路由表在接收到新的链路状态更新报文以及在实现了数据库同步后，路由器都要根据拓扑数据库重新计算它到各子网的最短路径，建立路由表。由于OSPF将Internet分成区域、AS和AS外部三个层次，所以路由的计算也要分三个层次进行。①根据所在区域的数据库，利用本区域内的路由器LSA和网络LSA，计算路由器到本区域内各网络的路由。②根据ABR（areaborderrouter，区域边界路由器）向本区域散发的网络综合LSA，计算路由器到本地AS其他区域内各子网的可达信息。计算方法为：本地路由器到目的网络距离=边界网关到目的网络距离+本地路由器到边界网关距离路由器选择到目的地的最优路径记录在路由表中。③根据ASBR（ASborderrouter，自治系统边界路由）综合LSA和外部LSA，计算路由器到AS外部的网络的可达性。计算方法为：本地路由器到目的网络的距离=本地路由器到ASBR的距离+ASBR到目的网络的距离4.边界网关协议（BGP）（1）BGP网络结构·IBGP（内部BGP邻居）位于同一AS中的一对BGP邻居；·EBGP（外部BGP邻居）位于不同AS中的一对BGP邻居。BAS1AS2IBGPEBGPAS3ASXOSPF/RIPOSPF/RIPBGP发言人OSPF/RIPOSPF/RIPBGP发言人OSPF/RIPBGP发言人OSPF/RIPOSPF/RIPOSPF/RIPBGP发言人OSPF/RIPBGP发言人EBGPEBGPOSPF/RIPIBGP（2）流量类型和AS类型两种类型的流量：本地流量和传输流量。BGP还定义了三种AS：·SubAS只与另一个AS连接，并只承载本地流量。·多穴AS与一个或两个AS连接，但被配置成不转发传输流量。·传输AS与一个或两个AS连接，并被配置成承载本地流量和传输流量。BGP在处理路由时，使用AS号和AS路径：·AS号惟一标识一个AS的一个16位串。·AS路径描述通过网络路由的AS号列表。（3）路由策略BGP的路由策略分为三类。·第一类策略控制从本AS到其他AS的路径。例如，制定策略限制本AS发出的数据不能经过某些中间自治系统。·第二类策略控制本AS是否为某相邻的AS传递过境数据。·第三类策略实现AS内部的协调。3.5.5路由器性能与分类1.路由器的性能路由器的性能可以用下列指标衡量：(1)全双工线速转发能力。路由器最基本、最重要的功能是数据报的转发。全双工线速转发能力是指以最小包长(以太网为64字节，POS口为40字节)和最小包间隔(按协议规定)在路由器端口上双向传输而不引起丢包。这是路由器性能的重要指标。(2)吞吐量。吞吐量即路由器的包转发能力，包括端口吞吐量和设备吞吐量。端口吞吐量指某一个端口上的包转发能力，用包/秒(pps)度量，通常采用两个相同速率的接口进行测试。设备吞吐量指整机的包转发能力，也用包/秒(pps)度量。设备吞吐量通常小于路由器所有端口吞吐量之和。(3)背板能力。背板能力通常指路由器背板容量或总线能力。(4)丢包率。丢包率指路由器在稳定的持续负荷下由于资源缺少，在应该转发的数据报中，不能转发的数据报所占的比例。(5)转发时延。转发时延指一个数据报的第1个比特进入路由器到最后一个比特从路由器输出的时间间隔。(6)路由表能力。路由表能力指路由表可以容纳的路由表项数量的极限。(7)可靠性。可靠性指路由器的可用性、无故障工作时间和故障恢复时间等。(8)背靠背帧数。背靠背帧数指以最小帧间隔发送最多数据报不引起丢包时的数据报数量。它可以表明路由器的缓存能力。有线速全双工转发能力的路由器，该指标为无限大。2.路由器分类（1）按照路由器在自治域中的位置可分为：·内部路由器——在自治域内部转发数据包；·边界路由器——在不同自治域之间转发数据包。（2）按所支持的协议可分为：·单协议路由器——仅支持单一协议；·多协议路由器——可以支持多种协议传送。（3）按所连接的范围，路由器分为：·接入路由器；·企业或校园级路由器；·骨干级路由器实现企业级网络的互联。(4)从结构上，路由器可以分为：模块化路由器；非模块化路由器。(5)面向连接和无连接的路由器。(6)从能力上，路由器可以分为：高端路由器：背板交换能力大于40G；低端路由器：背板交换能力小于40G。(7)从性能上，路由器可以分为：线速路由器：通常是高端路由器；非线速路由器：通常是中低端路由器。3.5.6第三层交换技术第三层交换技术也称为IP交换技术、高速路由技术等。简单地说，它是带有第三层路由功能的第二层交换技术。但是，它并不是简单地把路由器设备的硬件及软件叠加在局域网交换机上，而是二者的有机结合。第三层交换技术的出现，解决了局域网中网段划分之后，网段中子网必须依赖路由器进行管理的局面，解决了传统路由器低速、复杂所造成的网络瓶颈问题。2.第三层交换技术的基本原理假设两个使用IP协议的站点A、B通过第三层交换机进行通信，发送站点A在开始发送时，把自己的IP地址与B站的IP地址比较，判断B站是否与自己在同一子网内。若目的站B与发送站A在同一子网内，则进行二层的转发。若两个站点不在同一子网内，如发送站A要与目的站B通信，发送站A要向“缺省网关”发出ARP(地址解析)封包，而“缺省网关”的IP地址其实是第三层交换机的第三层交换模块。当发送站A对“缺省网关”的IP地址广播出一个ARP请求时，如果第三层交换模块在以前的通信过程中已经知道B站的MAC地址，则向发送站A回复B的MAC地址。否则第三层交换模块根据路由信息向B站广播一个ARP请求，B站得到此ARP请求后向第三层交换模块回复其MAC地址，第三层交换模块保存此地址并回复给发送站A,同时将B站的MAC地址发送到二层交换引擎的MAC地址表中。从这以后，当A向B发送的数据包便全部交给二层交换处理，信息得以高速交换。由于仅仅在路由过程中才需要三层处理，绝大部分数据都通过二层交换转发，因此第三层交换机的速度很快，接近二层交换机的速度，同时比相同路由器的价格低很多。3.第三层交换机种类（1）纯硬件的三层技术（2）基于软件的第三层交换机技术3.5.9IPv6（1）当前Internet面临的问题（2）IP地址空间问题（3）QoS保证问题（4）与新标准、新协议兼容问题（5）移动通信设备的连接问题（6）安全问题2.IPv6的目标·具有非常充分的地址空间；·简化协议，允许路由器更好地处理IP分组；·减少路由表大小；·提供身份验证和保密等进一步的安全性能；·更多地关注服务类型，特别是实时性服务；·允许通过指定范围辅助多投点服务；·允许主机IP地址与地理位置无关，为移动设备的连接提供方便；·可以承前启后，可以与IPv4共存，又允许进一步演变。3.IPv6分组结构0…34…