计算机网络-第2章

2.1引言

2.2物理层

2.3数据链路层

2.4网络层

2.5传输层

2.6应用层第2章网络体系结构返回主目录

第2章网络体系结构

2.1引言一个计算机网络系统是由各个节点相互连接而成的，目的是实现各个节点之间的相互通信和信息交换，这里的节点是指具有通信功能的计算机系统。那么，怎样构造计算机系统上的通信功能才能实现计算机系统之间，尤其是异构计算机系统之间的相互通信呢?这个问题必须通过网络体系结构来解决。网络体系结构通常采用层次化结构定义了计算机网络系统的组成方法和系统功能，它将一个网络系统分成若干层次，规定了每个层次应实现的功能和向上层提供的服务，以及两个系统各个层次实体之间进行通信应遵守的协议.

由于不同系统之间的相互通信是建立在各个层次实体之间互通的基础上，因此一个系统的通信协议是各个层次通信协议的集合。网络体系结构应当是开放的，任何两个系统只要按照一种被公认的网络体系结构来构造其系统通信功能，并采用标准化的通信协议，它们之间就能够实现互通。一种被广泛公认的网络体系结构是国际标准化组织(ISO)的开放系统互连(OSI)参考模型，它采用了层次化的网络体系结构，将一个网络系统分成七层定义：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层，并定义了每层实体应提供的功能和服务。OSI是一种理论模型，给出了构造网络系统的框架结构，但它不是一种国际标准，实际的网络系统很少使用完整的七层结构来构造。OSI参考模型的意义在于为研究和开发网络协议体系提供了一个参照基准，规范了网络协议的功能和服务。2.2物理层

关于物理层的功能,ISO的OSI参考模型和ITU的X.25建议书都给出相类似的定义。ISO/OSI参考模型对物理层的定义是:物理层在数据链路实体之间合理地通过中间系统,为位传输所需的物理连接的激活、保持和取消提供机械的、电气的、功能的和规程的手段。

ITU在X.25建议书中对物理层的功能作如下定义:利用物理的、电气的、功能的和规程的特性在DTE和DCE之间实现对物理链路的建立、保持和拆除功能。

这里的DTE(DataTerminalEquipment)为数据终端设备,是指数据输入/输出设备、终端设备或计算机等终端装置;DCE(DataCircuitterminalEquipment)为数据电路端接设备,是指自动呼叫应答设备、交换机以及其它一些中间装置的集合。由此可见,物理层接口协议定义了网络的物理接口,并规定了物理接口的机械连接特性、电气信号特性、信号的功能特性以及交换电路的规程特性。这样就保证了各个制造厂家按统一的物理层接口标准生产出来的通信设备能够完全兼容。

2.2.1物理层接口标准

1.机械特性机械特性详细说明了物理接口连接器的尺寸、插针的数目、排列方式以及插头与插座的尺寸,电缆长度以及电缆所含导线的数目等。下面是几种已被ISO标准化的机械接口。

①ISO-2110。数据通信用25针的DTE/DCE接口连接器与插针分配。EIARS-232C和EIARS-366A等均是与ISO-2110相兼容的标准,可用于音频调制解调器、公用数据网络的接口中。②ISO-2593。数据通信用34针的DTE/DCE接口连接器与插针分配。可用于ITUV.35建议的宽带调制解调器中。③ISO-4902。数据通信用37针和9针DTE/DCE接口连接器。可用于音频和宽带调制解调器中,与EIARS-449相兼容。④ISO-4903。数据通信用15针DTE/DCE接口连接器。可用于由ITUX.20、X.21及X.22建议中所指定的公用数据网络的接口中。⑤RJ-45。数据通信用8针DTE/DCE接口连接器。可用于由IEEE802局域网中的10/100BASE-T网络接口中。

2.电气特性电气特性说明了数据交换信号以及有关电路的特性。这些特性主要包括最大数据传输率的说明、信号状态(逻辑电平,通/断,传号/空号)表示电压或电平的说明,以及接收器和发送器电路特性的说明,并给出了与连接电缆相关的规则等。

图2.1给出几种ITU定义的物理接口电路的电气特性，它们是：①V.10/X.26。新型非平衡式电气性能。与之相兼容的标准有EIARS-423A等。②V.11/X.26。新型平衡式电气特性。与之相兼容的标准有EIARS-422A等。③V.28。非平衡式电气特性。与之相兼容的标准有EIARS-232C。

3.功能特性功能特性是指接口的信号根据其来源、作用以及与其它信号之间的关系而各自所具有的特性功能。下面是ITU对两个交换电路的功能特性的定义。①V.24。通过电话交换网进行数据通信的DTE/DCE和DTE/ACE(AutomaticCallingEquipment,自动呼叫设备)之间的交换电路。②X.24。公共数据网中的DTE/DCE交换电路，它是在X.20、X.21和X.22的基础上发展而成的。

4.规程特性规程特性说明了交换电路进行数据交换的一组操作序列,由这些规程来完成位传输功能。

ITU建议在物理层使用的规程有V.24、V.54、V.25、V.22等V系列标准和X.20、X.21、X.20bis和X.21bis等X系列标准。两个系列的不同标准分别适用于各种不同的交换电路中。2.2.2物理层接口标准举例1.EIARS-232CEIARS-232C是美国电子工业协会(ElectronicIndustryAssociation,EIA)制订的物理接口标准。RS(mendedStandard)的意思是推荐标准,232是一个标识号码,C表示该标准已被修改过的次数。RS-232C标准是为促进利用公共电话网络进行数据通信而制定的,最初只提供一个利用公共电话网作为媒介,通过调制解调器进行远距离数据传输的技术规范,参见图2.2。

当使用RS-232C接口直接连接两台计算机时,引入了一种空调制解调器(NullModem)的电缆,以解决在不使用调制解调器的情况下,RS-232C接口需要DTE/DCE成对使用的问题。RS-232C标准适用于DTE/DCE之间的串行二进制通信,数据传输速率为0~20kb/s,电缆长度限制在30米内。现在,RS-232C接口不仅被广泛用于利用电话交换网进行的远程数据通信中,而且还被广泛用于计算机与计算机之间、计算机与终端之间以及计算机与输入/输出设备的近程数据通信中。①机械特性：RS-232C的机械特性与ISO-2110相兼容,即规定使用25针的连接器。②电气特性：RS-232C的电气特性规定,逻辑“1”或有信号状态的电压范围为-15V到-5V;逻辑“0”或无信号状态的电压范围为+5V到+15V,所允许的线路电压降为2V。③功能特性：RS-232C的功能特性定义了25针连接器中的20条连接线，它们定义了两个信道：主信道和辅助信道。辅助信道可用于在连接的两个设备之间传送一些辅助的控制信息,且传输速率要比主信道低得多,一般很少使用。对于主信道,最常用的连接线有8条，参见表2.1。图2.3给出RS-232C接口的连接图。④规程特性：RS-232C的规程特性主要规定了控制信号在不同情况下有效(接通状态)和无效(断开状态)的顺序和相互的关系。例如,只有当CC和CD信号都处于有效状态时,才能在DTE和DCE之间进行操作。如果DTE要发送数据,则先要将CA置成有效状态;当等到DCE将CB置成有效状态后,DTE方能在BA线上发送串行数据。这种握手信号对于半双工通信是十分有用的。还有一些规程特性,这里就不一一介绍了。

2.EIARS-449

随着数据通信业务的发展,对物理接口的传输速率和传输距离提出了更高的要求。RS-232C接口只能提供20kb/s的传输速率和30m的传输距离。

因此,EIA在1977年又颁布了一个标准：RS-449,它的电气标准可以是RS-422A或RS-423A。RS-422A标准是平衡方式的,采用的是平衡发送器和差分接收器,使用双线来传输信号,增强了抗共模干扰能力。在距离为10m时,速率可达10Mb/s;在距离增加到1000m时,速率仍可达100kb/s。ITUV.11建议中所规定的电气特性与RS-422A电气特性相类似。

RS-423A标准是非平衡方式的,采用的是单端发送器和差动接收器。由于采用了差分接收,可以获得比RS-232C更好的传输特性。在距离为10m时,速率可达300kb/s;在距离增加到1000m时,速率为3kb/s。

由于在传输同样数量的信号时,RS-422A和RS-423A需要用到更多的连接线,因此RS-449的机械特性规定使用37针的标准连接器。它和ISO-4902中所规定的连接器相兼容。

RS-449标准的一个重要目标是保持与RS-232C接口的兼容性,使得在采用新的接口标准时不必变更基于RS-232C接口的设备接口。这一方面是通过RS-449标准的电气特性和功能特性实现的。

2.2.3调制解调器利用现有的模拟信道进行远程数据通信或网络连接时,必须使用调制解调器(Modem)。这是因为现有的模拟信道(如载波信道)是针对话音通话而设计的,从性能上侧重于幅度—频率特性,而对相位—频率特性考虑得较少。在数据通信时,由于信道存在着频带限制及线路上噪声和干扰影响,将导致“色散”现象而使误码上升。因此,在利用模拟信道传输数字数据时,预先要进行数/模转换,把脉冲序列转换成适应模拟信道传输要求的模拟信号,这一过程称为调制;在接收端再把模拟信号转换成脉冲序列,称为解调。将调制和解调功能结合在一起,就构成了调制解调器。调制解调器是利用模拟信道进行数据传输必不可少的设备之一。数据通信系统中,调制解调器与差错控制以及呼叫自动应答设备等共同构成了数据电路终端设备(DCE)。

调制解调器的作用主要有如下几个方面:①在发送端,调制解调器将来自信源的脉冲信号序列变换成与信道频带相匹配的模拟信号,以适应模拟信道传输的要求。在接收端,则完成与发送端相反的变换,并对带有畸变和干扰噪声的混合波形进行处理,以恢复原来的脉冲信号序列。②在同步传输系统中,调制解调器发送的数据流中携带有同步信息,在接收端则将发送来的同步信息进行同步提取并锁相,以产生与发送端同步、同相的载波,供接收端产生定时和取样使用,以确保发送与接收两端的同步。③补偿某些可能对传输质量有害的因素,提高数据在传输过程中的抗干扰能力。

因为信道传输的有效性和抗干扰性能是相互制约的,在背景噪声十分严重的信道中,可采取牺牲有效性来换取抗干扰性能的提高;而提高抗干扰性能也可通过选择不同的调制方式来达到。例如,调频信号的传输频带比调幅信号的宽,但其抗干扰性能却得以提高;其次,在短波信道中,为提高数字通信的质量,通常使用扩频技术,以对抗短波信道中存在的衰落和多径效应问题。④实现信道的复用。传输信号的参数小于信道允许的范围,是实现信道复用可能性的前提条件,而调制技术则是信道复用的基本途径。其理论基础是多路信号复用所利用的信号正交性。在实际使用中,采取不同的编码和调制技术可实现多路复用。

调制解调器是一种传统的数据通信设备。进入90年代以来,调制解调器技术朝着小型化和智能化的方向发展。现在,一个话路的数据速率已达到56kb/s。ITU陆续公布了关于调制解调器的V系列建议,有力地推动了调制解调器的标准化工作。1.常用的调制方式来自信源的基带信号对载波波形有关参量进行控制,使受控参量随基带信号的变化而改变,这样就可实现信号的调制。由于正弦信号形式简单,便于产生和接收,所以大多数通信系统都选用正弦信号作为载波。而正弦信号的幅度、频率和相位三个参量均可携带信息,从而能够构成调幅(AM)、调频(FM)和调相(PM)三种基本调制方式,进而还可派生出其它调制方式。

调制可分为模拟调制和数字调制,在原理上两者基本相同。模拟调制是对载波信号的参量进行连续地估值;而数字调制则是使用载波信号的某些离散状态来表征所传输的信息,在接收端对载波信号的离散调制参量进行检测。因此数字调制信号也称键控信号,并形成幅移键控(ASK)、频移键控(FSK)和相移键控(PSK)三种基本调制方式。为了克服绝对相移键控可能出现的相位模糊,在实际使用中均采用差分相移键控(DPSK),即以信号前后相邻的相对相位,而不用某一固定的相位作为参考来判别相位的变化。

数字调制还可根据已调信号的不同频谱结构而分为线性调制和非线性调制两大类。线性调制的已调信号频谱结构和基带信号的频谱结构相同,不出现新的频率成分,仅仅在频率轴上搬移了一个位置;而非线性调制的已调信号频谱结构和基带信号的频谱结构不同,出现了新的频率成分,并非简单的频率搬移。幅移键控属于线性调制,而频移键控和相移键控属于非线性调制。

ITU的V系列建议的调制解调器大体上可分成如下几种调制方式。①频移键控调制：频移键控多用于低速、异步传输调制解调器，如V.21建议为300b/s调制解调器，V.23建议为600/1200b/s调制解调器等。②差分相移键控调制：差分相移键控调制多用于中速调制解调器，如V.22建议为差分相移四相调制,调制速率为600波特,数据速率为1200b/s；V.27建议为八相差分调制，调制速率为1600波特,数据速率为4800b/s。③调相调频相结合的调制：V.29建议的调制解调器采用调相调频相结合(8相4幅)的调制方式,它属于正交双带边调制,调制速率为2400波特,数据速率为9600b/s。④网格编码调制：网格编码调制是把纠错编码和调制技术相结合的一种新型调制方式。通常,纠错编码有卷积码和分组码等,由于卷积码易于实现,故在实际应用中大多使用卷积码。调制技术采用正交调幅调制法调制载波信号。正交调幅信号与四相相移键控信号形式相同,具有同样的抗干扰性,但频谱利用率却提高了一倍,而且容易实现,设备也比较简单。

2.差错控制与数据压缩在高档调制解调器中,一般都标有MNP及V.42/V.42bis的差错控制与数据压缩功能。下面简单介绍一下通信系统中的差错控制与数据压缩功能。

MNP(MinimicroNetworkProtocol)是Minimicro公司开发的一种网络协议,自70年代提出后曾风靡一时,各个生产厂商争相采用。MNP共分七级(MNP1~7),MNP1~3已不再使用,目前使用的主要是MNP4和MNP5。MNP4为差错控制约定(Convention),它采用了两个新的概念:自适应(Adaptive)数据包组装和数据阶段优化。在传送数据时,MNP能监视传输介质的可靠性。当数据信道出现较少的差错时,MNP会组装较大的数据包来发送,以增加吞吐量;而当数据信道出现较多的差错时,MNP会组装较小的数据包来发送,提高数据一次性传输的成功率,减少了重发次数,但协议开销要加大。MNP5数据压缩采用了自适应算法,可对实时性交互终端数据和文件进行压缩,早期的压缩算法的压缩比为2∶1,平均约为1.6∶1,后来的版本压缩比有所提高。V.42bis建议中也提供了数据压缩功能,理论压缩比为4∶1,平均大约为3.5∶1左右。在调制解调器产品标定的压缩比,如2∶1或4∶1是理论值,实际获得的压缩比与所传输的文本序列有关;对于不同的文本序列,其压缩效果也不尽相同。例如,在传输中文文本时,由于中文的随机性较大,重复性小,其压缩比将会降低,最终的压缩效果不明显。

3.智能调制解调器智能化(Intelligent或Smarter)调制解调器是采用微处理器和大规模集成电路实现的,具有体积小、重量轻、功能强及操作简便等特点。它除了具备普通调制解调器所具有的同步/异步操作、二线拨号或二/四专线操作、自动拨号/应答和人工发起/应答、音频/脉冲拨号、外部AT命令设置以及V.25bis同步/异步命令设置外,还包含安全呼叫返回、呼叫者ID检测、MNP4/5级差错纠正/数据压缩、模拟/数字环路、流量控制、非易失性存储器、发送和接收G3FAX能力(速率为14.4kb/s可变)、数据自动检测或FAX呼叫、语音压缩、自动降速、自动恢复所设定的速率、诊断及线路状态监视等新功能。

这里的自动降速是指自适应速率。也有人将自适应速率、自动速率协商及自动波特率统称为自动降速；实际上,自适应速率、自动速率协商及自动波特率的概念是完全不同的。自适应速率是指当信道质量变坏时,调制解调器的速率可自动降低;变好时,能自动恢复所设定的速率。一般的调制解调器是通过检测矢量图的分散程度来控制的,对同步和异步都适用。也有的调制解调器是根据差错控制时某段时间内的反馈重发次数的多少来实现的,只适用于异步带差错控制的调制解调器。总之,自适应速率是针对信道质量而言的。

自动速率协商是指两个不同传输速率的调制解调器通过电话交换网建立连接时,较高速率的调制解调器能够自动调低自己的速率,以适应对方调制解调器的速率,这样双方就能够相互通信了。自动波特率是指当DTE(数据终端设备,即指连接到调制解调器上的计算机或终端)发出AT命令后,调制解调器的端口速率、数据格式等将根据对AT命令的检测而自动跟踪设置,进而和DTE相匹配。

V.34、V.32bis/V.32、V.22bis/V.22调制解调器均具备自动速率协商和自动波特率功能,而V.34、V.32bis调制解调器还具有自适应速率功能。2.3数据链路层

数据链路层提供了数据链路的流控和差错校验功能，将不可靠的物理链路变成可靠的数据链路，为网络层提供传送数据的功能和过程。数据链路层的通信规程主要有两类:面向字符的通信规程和面向比特的通信规程。典型的面向字符的通信规程有IBM公司的二进制同步通信规程(BinarySynchronousCommunication,BISYNC或BSC)和ISO的基本型控制规程(即ISO-1745标准)。由于这种通信规程与特定的字符编码集的关系过于密切,兼容性较差,并且在实现上也比较复杂,故在现代的数据通信系统已很少使用。

面向比特的通信规程是由IBM公司于70年代初率先提出的,并将它称为同步数据链路控制SDLC(SynchronousDataLinkControl)规程。美国国家标准化学会ANSI和国际标准化组织ISO在此基础上进行了规范和发展,分别形成各自的标准,即ANSI的先进数据通信控制规程ADCCP(AdvancedDataCommunicationControlProcedure),ISO的高级数据链路控制HDLC(HighlevelDataLinkControl)规程。此外,ITUX.25建议中的链路级也采用了一种HDLC的变种,称为链路访问规程LAP(LinkAccessProcedure)或平衡链路访问规程LAPB(LinkAccessProcedureBalanced),并以LAPB为主要模式。IEEE802LLC协议也源于HDLC。这些通信规程尽管在一些细节上存在着差异,但总的来说是大同小异的。

2.3.1HDLC通信规程由于HDLC规程具有高效率、高可靠性以及能传输任意代码等特点,故被广泛采用，如X.25和帧中继广域网以及IEEE802局域网等。

1.基本概念作为链路层协议,应能满足多种数据链路的要求,即:①点到点和点到多点链路;②半双工和全双工操作;③主次站结构和对等站结构间的相互作用;④长距离和短距离链路。

为此,HDLC定义了三种类型的站、两种链路结构和三种数据传送操作方式。

(1)站类型

HDLC将站点分为三种类型:主站、次站和复合站。主站在通信过程中负责对数据链路实行全面的管理,包括发起传输、组织数据流、执行链路级差错控制与恢复等。次站则受控于主站,它只能按照主站的命令执行相应的操作。复合站是指具有主站和次站双重功能的站,两个复合站之间可以完全对等地进行通信。换句话说,复合站具有平衡的链路控制能力。(2)数据链路所谓数据链路是指从发送端经过通信线路到接收端之间物理上的传送路径和逻辑上的传输信道的总称。两个端点设备之间可以有一条或多条数据链路。

HDLC定义了两种数据链路:不平衡式链路结构和平衡式链路结构，参见图2.4。不平衡式链路结构是由一个主站和多个次站通过一条链路连接而成的。该链路可以是点到点或点到多点、双向交替或双向同时、交换或非交换的。主站负责对链路实施控制,通过发送命令帧,将次站置于某种逻辑状态和适当的操作方式。次站响应主站的命令,执行相应的操作,并向主站回送应答帧作为响应。它们之间可以相互交换数据和控制信息,并按规定执行链路级的差错控制和恢复功能。(3)操作方式

HDLC规定了三种数据传送操作方式:正常响应方式NRM(NormalResponseMode)、异步响应方式ARM(AsynchronousResponseMode)和异步平衡方式ABM(AsynchronousBalanceMode)。

NRM是一种不平衡式链路结构的操作方式。在该方式下,次站只是在确切地接收到来自主站的允许传输的命令之后,方可开始响应,传送一帧或多帧数据,同时保持占线状态。次站必须明确地表示哪一帧是最后的响应帧。次站在发出最后的响应帧后,将停止发送,直到再次收到主站的确切的允许传输命令后才能重新开始传输。

这种异步传输可以是一帧或多帧;可以用来传送数据,也可以用来传送次站的状态变化信息。

ABM是一种平衡式链路结构的操作方式。在该方式下,复合站可以自动地决定数据的传输,而不必得到另一个复合站的允许。这种异步传输可以是一帧或多帧;既可以用来传送数据,也可以用来传送发送站的状态变化信息。

2.HDLC帧结构在HDLC中,不论传送数据还是传送控制或状态信息,都是以帧(Frame)为基本单位的。HDLC帧的基本格式如图2.5所示。HDLC帧格式中各个字段的含义如下:(1)标志(F)

标志F表示一个帧的开始和结束,其位模式为01111110。标志序列是用于帧同步的。在一个帧的中间不允许出现与标志相同的位模式,通常采用位插入的方法来实现透明性传输。(2)地址(A)

对于命令帧,该字段为对方的站地址;对于响应帧,则该字段指出的是本站地址。

(3)控制(C)

控制C用于定义帧类型。HDLC定义了如下三种帧(参见表2.2):①信息帧(I帧):用于信息的传输。每个I帧都有一个发送序号N(S)、一个接收序号N(R)和一个探询/终止(P/F)位。发送站用N(S)来指出所发送帧的序号。接收站用N(R)给出确认,表示已正确接收到N(R)-1个帧。下一个要接收的帧序号为N(R)。P/F位随传输过程而被置“1”或置“0”。

I帧的作用是提供面向连接的数据传输机制，它把含有信息字段的编号帧依次传送到链路上。两个站相互传送信息帧时,其帧的编号相互独立。在控制字段不扩展的情况下,帧的序号以8为模,这意味着发送站在没有收到接收站应答确认的情况下,可连续发送I帧的数量最多为7(23-1)。②监控帧(S帧):用于在面向连接的数据传输过程中执行数据链路的监控功能,如确认、要求重发和请求暂停等。其中,S字段用于定义S帧的类型,共有4种S帧：

·接收准备好(RR)：接收站使用RR帧对接收到的I帧进行应答，表示已准备好接收第N(R)号I帧，同时表示已正确接收到N(R)-1号以前所有的I帧。

·接收未准备好(RNR)：接收站使用RNR帧对接收到的I帧进行应答，表示暂时不能接收第N(R)号I帧，但同时表示已正确接收到N(R)-1号以前所有的I帧。发送站可以做好发送第N(R)号I帧的准备。

·请求重发(REJ)：接收站使用REJ帧对接收到的I帧进行应答，请求对方重发从N(R)号帧开始的各个I帧,同时表示已正确接收到N(R)-1号以前所有的I帧。

·选择请求重发(SRE)：接收站使用SREJ帧对接收到的I帧进行应答，请求对方只重发第N(R)号帧,而其它编号的I帧已全部被正确接收。

S帧不含信息字段,故不设发送序号。③无编号帧(U帧):用于提供无连接数据传输和链路控制功能,如设置工作方式、拆除链路等。其中,M字段用于定义U帧的类型,共有19种U帧：

·设置NRM方式(SNRM)：主站用来设置次站按NRM方式操作。

·设置ARM方式(SARM)：主站用来设置次站按ARM方式操作。

·设置ABM方式(SABM)：复合站用来设置另一个复合站按ABM方式操作。

·设置扩展的NRM方式(SNRME)：扩展的NRM方式是指将帧控制字段扩展为2个字节的NRM方式。与此类似,还有SARME、SABME,它们分别与SARM和SABM相对应。

·断开连接(DISC)：用来终止初始时所建立的各种操作方式。

·无编号确认(UA)：用来对命令帧进行肯定式应答。

·命令帧拒收(CMDR)：次站用来向主站报告接收到一个有错误的命令帧,并在信息字段中给出命令被拒收的原因。·无编号信息帧(UI)：发送站用来发送无编号的信息帧，实现基于无连接数据报方式的数据通信。

·无编号探询(UP)：用来同时探询多个站地址。

·置初始化方式(SIM)：主站用来初始化次站。当次站初始化操作完成后,要回送UA帧进行应答。

·请求初始化方式应答(RIM)：当主站使用命令设置操作方式时，如果次站未准备就绪且希望初始化时,可用RIM去应答主站的操作方式设置命令,并请求主站发送SIM命令。·复位命令(RSET)：在数据传输过程中,如果链路发生故障，则发送站可使用RSET命令通知接收站复位链路,这时双方都要复位各自的帧编号。

·交换标识命令/应答(XID)：用于在两个站之间交换标识信息。信息字段的格式和内容由HDLC规程的使用者自行定义。

·请求断开应答(RD)：次站用来请求主站发送断开连接(DISC)的命令。

·断开方式应答(DM)：次站用来响应主站的操作方式设置命令,拒绝按命令要求来设置操作方式。

(4)信息(I)

信息I用于传送用户数据。信息字段的长度是可变的,在理论上是不限长度的,但在实际中要受到FCS校验能力、站点缓冲区大小等具体因素的限制。国际上较常用的信息字段长度是1000~2000bit。

(5)帧校验(FCS)

采用16位的CRC校验码,其生成多项式为x16+x12+x5+1。关于HDLC帧格式，需要进一步说明的是:(1)地址和控制字段的扩展地址字段和控制字段可按8位位组的倍数进行扩展。

·地址字段的扩展。如果双方事先约定地址字段是可以扩展的,则地址字节的第1位为0时,表示它后面的字节仍为地址字节,依次类推,直到出现一个第1位为1的字节为止,该字节就是地址字段的最后一个字节。

·控制字段的扩展。控制字段可以扩展为两个字节，扩展后的控制字段主要增加了N(S)和N(R)的长度,即由原来的3位增加到7位,序号的模数由原来的8增加到128。控制字段的扩展是通过相应的U帧来设置的。(2)无效帧无效帧是指没有用两个标志(F)作边界的帧,或者两个标志之间的位数小于32位的超短帧。

(3)P/F位的作用探询位P是主站用来请求(探询)次站发送信息或作出响应的。终结位F是次站用来响应主站探询的。在NRM方式中,主站可以通过发送P位为1的S帧来请求I帧或响应。次站必须在收到P位为1的命令帧之后才能传输,当发送最后一帧时,将F位置1,表示本次传送终结。直到再次收到主站的P位为1的命令帧后,才启动下一轮的传输。

在ARM方式中,主站可以通过发送P位为1的帧来迫使次站对该帧作出响应。次站在收到P位为1的帧后,应回送一个F位为1的应答帧,作为对收到P位为1帧的响应。在ABM方式中,发送站可以通过发送P位为1的帧来要求接收站对该帧作出响应。接收站应回送一个F位为1的应答帧作为响应。此外,在主站或发送站在发送P位为1的命令帧后,必须等到次站或接收站发来的F位为1的应答帧之后,才能发送新的P位为1的命令帧。下面通过一个例子来说明HDLC的数据传输过程,参见图2.6。

2.3.2IEEE802LLC协议在IEEE802局域网标准中，由IEEE802.2定义了逻辑链路控制(LogicalLinkControl,LLC)子层功能、特性和协议。LLC子层对应于ISO/OSI参考模型的数据链路层，它实现了数据链路层大部分功能，还有一些功能由MAC(MediumAccessControl)子层实现。LLC协议是根据局域网的特点，对HDLC通信规程进行了适当的简化和重定义而制定的。

LLC子层协议定义了对等LLC子层实体之间进行数据通信的服务规范，提供了两种服务：不确认无连接服务和面向连接的服务，并且还定义了网络层与LLC子层接口和LLC子层与MAC子层接口。

1.LLC帧格式

LLC协议定义了LLC子层之间通信的帧格式，参见图2.7。LLC帧格式中各个字段的含义如下:①服务访问点(SAP)地址：SAP提供了一种多个高层协议进程使用一个LLC子层实体进行通信的机制。在一个网络节点，一个LLC子层实体可能同时要为多个高层协议提供服务。为此，LLC协议定义了一种逻辑地址SAP及其编码机制，允许多个高层协议进程可以使用不同SAP地址来共享一个LLC子层实体进行通信，而不会发生冲突。SAP机制还允许高层协议进程可以同时使用多个SAP进行通信，但一个SAP在某一时刻只能由一个高层协议进程使用，一次通信结束释放了SAP后，它才能被其它高层协议进程使用。SSAP和DSAP地址字段分别定义了源LLCSAP地址和目的LLCSAP地址，其中DSAP的最高位为地址类型标志(I/G)位，I/G=0表示DSAP地址是一个单地址，LLC帧由DSAP标识的惟一的目的LLCSAP接收；I/G=1表示DSAP地址是一个组地址，LLC帧由DSAP标识的一组的目的LLCSAP接收。SSAP的最高位为命令/响应标志(C/R)位,C/R=0表示LLC帧是命令帧；C/R=1表示LLC帧是响应帧。②控制:用于定义LLC帧类型。LLC定义了如下三种帧:信息帧(I帧)、监控帧(S帧)和无编号帧(U帧)，其含义与HDLC帧相同，但它根据局域网特点进行了调整和简化，参见表2.3。

LLC帧中的控制字段可以扩展为两个字节，扩展后的控制字段主要增加了N(S)和N(R)的长度,即由原来的3位增加到7位,序号的模数由原来的8增加到128。③信息：用于传送用户数据。信息字段的长度为8的整数(M)倍,M上限取决于所采用的MAC协议。

LLC与HDLC相比较，有以下的不同：

·在IEEE802局域网体系结构中，数据链路层功能由LLC和MAC两个子层实现，LLC帧必须封装在MAC帧中进行传输，而不能单独通过物理层传输。因此，LLC帧中没有用于帧同步的标志字段以及用于验证帧正确性的帧校验字段；这些字段由MAC协议添加在MAC帧中，而LLC帧被封装在MAC帧的信息字段中。MAC协议则与局域网类型有关，关于局域网MAC协议的详细介绍请参阅第3章。

·LLC帧地址字段指示的是服务访问点地址，它是一种逻辑地址，而不是用于指示网络节点的物理地址的，节点的物理地址同样是由MAC帧指示的。

·由于IEEE802局域网采用平衡式链路结构，LLC协议只定义了一种数据传送操作方式：扩展的异步平衡方式(ABME)。因此，简化了LLC帧的种类，LLC帧只有14种，而HDLC帧有24种。

2.LLC服务在LLC协议中定义了两种服务方式：

·不确认无连接服务。它是在不建立数据链路级连接的情况下提供数据传输服务的，因此不保证数据传输的正确性。数据传输模式可以是单播(点对点)方式、组播(点对多点)方式和广播方式。这是一种数据报服务。

·面向连接服务。它是基于数据链路层的点到点连接提供数据传输服务的,因此它必须提供建立、使用、终止以及复位数据链路层连接所需的操作手段，并且还要提供数据链路层的定序、流控和错误恢复等功能。这是一种虚电路服务。LLC协议通过不同的操作类型来标识这两种服务：

·类型Ⅰ操作：采用不确认无连接的服务方式，使用无编号的信息(UI)帧实现数据传输。与类型Ⅰ操作有关的LLC帧有UI、XID和TEST。

·类型Ⅱ操作:采用面向连接的服务方式，在建立连接时使用SABME帧；在数据传输时使用有编号的信息(I)帧；在断开连接时使用DISC帧；在数据传输过程中使用RR、RNR和REJ帧实施定序、流控和错误恢复等功能。除了UI、XID和TEST三种帧外，其余的LLC帧都是在类型Ⅱ操作中使用的。LLC协议的实现可采用两种方法：只支持类型Ⅰ操作的LLC和同时支持两种类型操作的LLC，具体取决于网络产品开发商。

2.3.3流量控制算法数据链路层的基本功能是采用流量控制(简称流控)和差错控制技术将不可靠的物理链路变成可靠的数据链路。因此，不论HDLC规程还是LLC协议，都采用了某种流量控制和差错控制技术实现数据链路的同步控制和可靠传输。流量控制是一种协调发送站的发送速率和接收站的接收速率一致性的数据传输同步技术。在数据传输过程中，发送站将数据封装成若干帧发送出去，发送速率是指生成和发送帧的速率，它是以每秒发送的帧数(f/s)为速率单位的，而一个帧内数据的传送速率则取决于物理层接口的能力，它是以每秒传送的位数(b/s)为速率单位的，两者是不同的。

接收站将接收到的数据帧先暂时存放在接收缓冲区中，然后再进行必要的处理，如帧头有关字段处理、数据组装处理等。接收速率是指从接收缓冲区取出帧进行处理的速率，它是以每秒处理的帧数(f/s)为速率单位的。如果发送速率大于接收速率，接收站就会来不及处理接收到的数据帧而产生接收缓冲区溢出，造成数据帧丢失，这种现象称为同步失调。如果发送速率远小于接收速率，接收站就会一直处于等待状态，造成介质空闲，介质利用率过低。通过流控技术可以有效地解决同步失调和高效利用介质问题。

停止—等待协议通信双方的同步失调问题主要采用应答机制来解决。所谓应答机制是指发送站发送一个帧后要停下来等待接收站的应答帧，只有接收到应答帧后才发送下一个帧；接收站的接收缓冲区容量只能存放一个数据帧，在处理完一个数据帧后才发送应答帧，指示发送站发送下一个帧。基于这种应答机制的通信协议称为停止－等待协议，其工作流程如图2.8所示。

滑动窗口协议停止－等待协议中的应答机制虽然解决了通信双方的同步问题，但一帧一应答的同步方法的通信效率过低，不能充分利用介质带宽。为了提高介质利用率，可以采用多帧一应答的同步方法，即接收站的接收缓冲区容量可以存放n个帧；发送站可连续发送n个帧后再停下来等待接收站的应答帧，当接收到应答帧后再发送下n个帧；接收站在处理完接收缓冲区中的n个数据帧后发送应答帧，指示发送站发送下n个帧。基于这种多帧应答机制的通信协议称为滑动窗口协议。在滑动窗口协议中,为了有效地进行多帧应答，每个帧都要顺序地进行编号，如HDLC或LLC帧中的I帧，发送帧的序号为N(S)，应答帧的序号为N(R)。并且发送站和接收站分别要设置发送窗口尺寸和接收窗口尺寸。

发送窗口尺寸表示发送站在未收到对方应答帧的情况下能够连续发送帧的最大数目。发送窗口的滑动可以用两个计数器来实现，计数器1表示窗口上限，用来跟踪最后发送的帧序号；计数器2表示窗口下限，用来跟踪尚未收到应答帧的最小的帧序号。当开始发送帧时,窗口尺寸为0。每发送一个帧,窗口上限便向前滑动一格即计数器1加1)。当窗口上下限之差达到窗口最大尺寸时,表示包含在窗口内的各个编号帧均已发送出去,尚未收到对方的应答帧,这时发送站要停下来等待对方的应答。每当接收到对方的应答帧后,窗口下限按应答帧的序号n向前滑动n格(即计数器2加n)。这时,发送站又可以发送后续的各个帧了。

接收窗口尺寸表示可连续接收帧的最大数目，它与接收站的接收缓冲区容量有关。接收窗口的滑动用一个计数器来实现。接收站只处理包含在接收窗口内的各个帧，每当接收窗口中的n个帧全部处理完后，才发送应答帧，应答帧的序号为n，表示前n-1个帧已经正确接收，下次希望接收的是从n号开始的帧。并且接收窗口按窗口尺寸m向前滑动m个窗口(即计数器加m)，接收站又可以接收后续的各个帧了。窗口的最大尺寸受帧序号字段长度的限制，因为在一个窗口内，帧序号不能重复。例如，在HDLC或LLC帧中，如果序号字段长度为3位，则窗口的最大尺寸为23-1=7；如果序号字段长度为7位，则窗口的最大尺寸为27-1=127。

滑动窗口协议既解决了介质利用率问题，又解决了多帧应答的同步问题，并且支持全双工通信方式。它是一种被广泛应用于各个层次面向连接通信协议中的流量控制，如面向连接的HDLC协议、X.25协议以及TCP协议。滑动窗口协议可分成固定窗口法和动态窗口法两种。固定窗口法中的窗口尺寸是固定不变，实现起来比较简单，但不能自适应网络负载的变化，灵活性较差，如HDLC协议和X.25协议都采用固定窗口法。在动态窗口法中，发送窗口尺寸将根据接收站通报的接收缓冲区容量而动态设置，使发送站能够自适应网络负载的变化，更加有效地利用介质带宽，但实现起来比较复杂。2.3.4差错控制算法

差错检测差错检测机制的基本思想是对所传输的数据实施抗干扰编码,并以此来检测数据传输中的错误。具体地说，通信规程必须在数据帧中设有一个帧校验码字段，并规定它所采用的帧校验码编码方法。在数据传输时，发送站对数据帧中的数据码元进行帧校验编码，编码结果存放在帧校验码字段上，并随数据帧一起传送给接收站。接收站接收到数据帧后,采用相同的编码方法对数据帧中的数据码元进行编码，并与帧校验码字段上的校验码进行比较，以检验它们之间的一致性。如果不一致,则说明传输有差错,需要采用某种方法来纠正错误。

校验码主要有奇偶校验码、循环冗余校验CRC(CycleRedundancyCheck)码等。由于CRC码比较可靠,且易于实现,故很多通信规程和网络协议都采用了CRC码。在国际标准中一般采用16位CRC码和32位CRC码,它们的数学表达式分别为:

16位:CRC=x16+x12+x5+1

32位:CRC=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1

通过CRC多项式对数据序列进行校验和计算，其计算结果作为帧校验码。通常，16位CRC码用于广域网的通信规程中，32位CRC码用于局域网的通信协议中。

差错纠正通过校验码发现传输差错后必须予以纠正。在目前的通信规程中，基本上都是采用反馈重发纠错法来纠正传输差错的。反馈重发纠错法规定接收站将传输是否正确的信息作为应答帧反馈给发送站,对于传输有误的数据帧,发送站必须重新传送,直至传送正确为止,这样就纠正了错误。在反馈重发纠错法中，主要采用了下列机制实现差错纠正的。①肯定应答。当接收站对接收到的数据帧校验正确无误后向发送站回送一个肯定式应答帧，表示已经正确地接收了该帧，发送站可以继续发送下一个数据帧。②超时重发。发送站在发出一个数据帧后开始计时，如果在一个规定的时间内没有收到该帧的应答帧，则认为该帧出错或丢失并重新发送该帧。③帧编号。与流量控制算法相同，每个帧都要顺序地进行编号。因为接收站在正确接收到一个数据帧后回送一个应答帧，然而应答帧在传输过程中可能发生丢失，发送站超时后会重新发送该帧。这时，接收站将接收到两个完全相同的数据帧，这也是一种差错现象。因此，接收站必须通过数据帧的编号来排除重复帧，保持数据帧的惟一性，并通过带编号的应答帧指出它是对哪个数据帧作出的应答。反馈重发纠错法可基于上述的停止－等待协议和滑动窗口协议实现差错控制。

1.带有差错控制的停止－等待协议在上述的停止—等待协议中，增加超时重发机制就可以实现简单的差错控制功能，其工作流程如图2.10所示。这个通信协议仍是一种单帧应答协议。

2.带有差错控制的滑动窗口协议在多帧应答的差错控制机制中，必须采用滑动窗口协议来解决通信双方的同步问题。在滑动窗口协议中，允许发送站连续发送多个数据帧后再停下来等待接收站的应答帧。在这些帧中，可能某个中间帧出现错误，而其它的帧都是正确的。发送站可采用两种重发策略来纠正出错的帧：一种是重发从出错帧开始的所有帧，而不论后续的帧是否出错，这种重发策略称为后退n帧协议；另一种是只重发出错帧，而保留后续正确的帧，这种重发策略称为选择重发协议。

(1)后退n帧协议在后退n帧协议中，通信双方采用下列策略实施差错控制：①发送站的发送窗口尺寸可以大于或等于1。发送站按照发送窗口尺寸连续发送各个编号帧，每发送一个帧，窗口上限向前滑动一格，直至最大的发送窗口尺寸，然后停下来等待接收站的应答帧。每当接收到一个应答帧，窗口下限向前滑动一格,发送站再按发送窗口尺寸发送后续的帧。如果窗口下限指示的帧超时没有接收到应答帧，则重发窗口内自超时帧起(由窗口下限指示)的后续各个编号帧。②接收站的接收窗口尺寸为1。接收站依次处理和校验接收到的各个数据帧。如果帧的编号与接收窗口的序号相一致，并且帧校验正确，则发送应答帧，同时接收窗口向前滑动一个窗口。

如果帧的编号与接收窗口的序号相不一致，或者帧校验错误，则不发送应答帧，并且丢弃自出错帧起的后续各个编号帧。由于应答帧在传输过程中可能发生丢失，发送站超时时后会重发帧，结果产生重复帧问题。因此，接收站必须通过接收窗口来验证帧编号的一致性，以排除重复帧。例如，在图2.11(a)中，发送站的发送窗口尺寸为7，发送站连续发送各个编号帧至最大窗口尺寸，然后停下来等待接收站的应答帧。如果窗口下限指示的第2号帧超时没有收到应答帧，则重发窗口内第2号帧及后续各个编号帧。接收站的接收窗口尺寸为1，如果发现第2号帧出错，则不发送应答帧，并且丢弃第2号帧及后续各个编号帧。

(2)选择重发协议在选择重发协议中，通信双方约定：发送站只重发出错帧，而不是重发自出错帧起的后续各个编号帧。接收站只丢弃出错帧，而保留出错帧以后各个正确的帧。这相当于接收窗口尺寸大于1的情况，接收站必须提供足够的缓存空间来暂存和处理窗口内的各个帧，当窗口内所有的帧都正确无误后再提交给高层协议。例如，在图2.11(b)中，发送站只重发超时没有收到应答帧的第2号帧，接收站只丢弃出错的第2号帧，而保留第2号以后各个正确的帧。选择重发协议的信道有效利用率比较高，但需要较大的缓存空间为代价。实际上，这两种重发协议是在内存空间和带宽开销上的折衷。2.4网络层

网络层为端到端传输数据提供面向连接的或无连接的服务。所谓端到端是指源端向目的端传输数据过程中可能要经过很多中间节点，这些中间节点并不关心数据的内容，而提供一种转发设备，选择适当的路径转发数据，最终达到目的端。因此，中间节点的网络层必须提供存储转发、路由选择、拥塞控制以及网络互连等功能，并通过网络层/传输层接口向传输层提供透明的数据传送服务。网络层提供的端到端的数据传输服务与数据链路层功能有很大的不同，数据链路层是为一个网段上或一段介质上节点之间提供数据帧传输服务的。由于网络层提供的服务是端到端的源端发送的数据要经过很多中间节点或通信子网才能被传递到目的端，因此网络层功能很多是针对中间节点定义的，如路由选择、拥塞控制及网络互连等。

2.4.1数据传输服务网络层提供的数据传输服务可以是面向连接或无连接的，其中应用较广泛的是基于无连接的网络层协议，如IP协议等。网络层的数据传输单位是分组(Packet)，每个分组由分组头和分组数据两部分组成，分组头中包含了寻址信息和说明信息等，寻址信息指出了通信双方的网络层服务访问点(NSAP)地址，定义了通信双方的通信子网地址和子网中的节点地址。说明信息描述了数据传输时的某些特性，如服务类型、生存期等。网络层分组将封装在数据链路层的数据帧中，作为数据帧的数据部分进行传输，参见图2.12。

由于网络层提供了网络互连服务，通过网络层协议可以实现多个通信子网的相互通信。因此，网络层NSAP地址指示的应当是通信双方的通信子网地址和子网中的节点地址，利用NSAP地址，网络层协议可以通过互连网络将分组从源节点传送到目的节点上。例如，IP协议是一种网络层协议，它的NSAP地址就是IP地址。NSAP地址是一种由网络层定义的逻辑地址，它连同分组一起封装在数据帧中，而帧头中的节点地址才是在物理网络上标识实际节点的地址，称为物理地址(在局域网中也称MAC地址)，它是由数据链路层协议定义的，与具体网络有关。为了在互连网络上实现数据传输，网络层协议定义了两类节点：端节点(EndNode)和中间节点(IntermediateNode)。

端节点是一个具有通信功能的计算机系统，也称主机(Host)。一次数据传输是从源端节点发送数据开始到数据被目的端节点全部正确接收而结束。源端节点主要完成下列功能：①数据分段。将上层协议传送下来的较长数据报分解成若干个较短的分组，使每个分组长度不超过数据帧规定的最大数据长度，这样才能将分组封装在数据帧的数据字段中进行传输，而数据帧的最大数据长度与具体的物理网络有关，如Ethernet规定数据帧的最大数据长度为1500个字节。②地址解析。将NSAP地址转换成物理地址，并提交给数据链路层，以便数据链路层协议构造数据帧，实现数据帧在物理网络上的传输。NSAP地址转换成物理地址是由一种称为地址解析协议实现的，这一过程称为地址解析。

2.4.2路由选择算法网络层概念是建立在互连网基础上的，所谓互连网是各种通信子网通过网络层互连设备(如路由器)和协议相互连接，形成一个很大的逻辑网络，实现端到端的数据通信，互连网模型如图2.13所示。在互连网模型中，端节点主要完成数据的分组和组装，中间节点则基于存储-转发技术，负责选择适当的路由来转发这些数据分组；对于面向连接的传输方式，中间节点只是在建立连接时选择一次路由，以后每个数据分组都沿着该路由进行传输；对于无连接的传输方式，中间节点要为每个数据分组选择路由，每个数据分组的传输路径可能是不同的。因此，路由选择是中间节点网络层的重要功能之一。

中间节点在选择路由时主要基于如下原理：每个中间节点都采用适当的路由选择算法支持路由选择，并维持一个路由表来记录有关路由信息，如端节点地址与线路(或端口)对应关系路由开销等。在转发数据分组时，路由器将根据数据分组的目的地址查找路由表获取有关路由信息，并采用某种路由选择算法计算最佳路由，然后按该路由转发数据分组。路由选择的质量关键在于路由选择算法。路由选择算法有很多种，大致可分成静态算法和动态算法两大类。

静态路由选择算法静态路由选择算法是指采用某种路由选择算法预先计算出每个路由器的路由表，在路由器加电启动时加载到路由器中。在路由器工作过程中，路由表内容保持不变。如果网络拓扑结构或其它网络参数发生变化，则需要重新预先计算出各个路由器的路由表，并重新加载到路由器中。这种路由选择算法也称固定路由选择算法。在静态路由选择算法中，有最短路径(ShortestPath,SP)选择和基于流量的路由(FlowbasedRouting,FR)选择等。

1.最短路径选择在最短路径选择中，根据网络拓扑结构将一个通信网络表示成一个加权无向图，参见图2.14(a)。

图中每个节点代表网络中的路由器，连线代表通信线路，连线上标注的数字代表线路的权值。权值可以用线路长度、信道带宽、平均通信量、通信费用、队列长度、线路延时以及占用可用资源数量等加权函数计算出来。SP算法就是根据线路的加权值寻找出最短路径。SP算法最初是由Dijkstra提出的，故也称Dijkstra算法。

SP算法是一个逐步搜索过程，其搜索过程如下：①假如在第m步已经搜索到一个最短路径，该路径上有n个距离源节点最近的节点，它们构成了一个节点集合N；②在第m+1步，继续搜索不属于N的距离源节点最近的节点，并将搜索到的节点加入到N中；

在搜索过程中，每个节点用从源节点沿已知的最短路径到本节点的距离来标注，例如，在B(2,A)标注中，B表示本节点名，2表示在最短路径上源节点到本节点的距离(权值累加)，A表示最短路径上的上游节点名。在初始时，由于最短路径是未知的，故所有节点都标注为无穷大(∞)。随着算法的进展和不断搜索到最短路径，节点的标注值也随之改变，反映出一个较好的路径。如果将该算法应用于图2.14(a)，假设搜索从A到G的最短路径，其搜索过程见表2.4，求出的最短路径如图2.14(b)所示。

每个路由器节点按照上述的SP算法计算出节点间的最短路径，形成路由表，在路由器加电启动时加载到路由器中。在路由器工作过程中，将根据数据分组中的目的地址查找路由表，找出最短的路径来转发数据分组。

2.基于流量的路由选择

SP算法只是根据网络拓扑结构计算最短路径，而没有考虑通信流量或负载。FR算法则考虑网络拓扑结构和通信流量两方面因素进行路由选择。在一些网络中，节点之间的通信流量是相对稳定和可预测的。在预先知道节点之间平均通信流量的条件下，采用适当的算法对通信流量进行数学分析，可以优化路由选择。FR算法的基本条件是：

·必须知道网络拓扑结构；

·必须知道节点之间平均通信流量；

·必须知道各条线路的容量；

·采用适当的路由选择算法。

FR算法的基本原理是：对于一个给定的线路，如果知道该线路的负荷量和平均流量，则可以用排队论计算出该线路的平均分组延迟。由所有的线路平均延迟可直接计算出流量加权平均值，从而得到整个网络的平均分组延迟。于是，路由选择问题就可归结为如何找出产生网络最小延迟的路由选择算法。

以图2.14为例，假设已经预先得到该网络的有关参数：网络拓扑结构、各条线路的平均流量F(分组/s)和线路容量C(分组/s)，并计算出各条线路的平均延迟时间T=1/(C-F)和权值，参见表2.5。通过表2.5中的参数可以求出整个网络的平均延迟时间，即每条线路的平均延迟时间加权和。在本例中约为98ms。编写不同的路由选择算法程序，确定哪种算法求得的网络平均延迟时间最小，该算法便是最好的路由选择算法，所计算出的路径就是最佳路由。这些计算是预先脱机进行的，可以不考虑计算开销和费时问题。

动态路由选择算法网络的拓扑结构和通信量是动态变化的，如路由器的加入或退出，网络发生拥挤或阻塞等。如果路由器能够及时获得这些网络动态变化情况，并以此作为路由选择的依据，则会有助于路由器优化路由选择。动态路由选择算法就是采用这一机理进行路由选择的，它也称自适应路由选择算法。现代计算机网络系统通常采用动态路由选择算法，在动态路由选择算法中，最常用的有距离矢量路由选择和链路状态路由选择等两种算法。

1.距离矢量路由选择距离矢量路由选择(DistanceVectorRouting,DVR)算法的基本原理是每个路由器都维护一个路由表，表中记录有通向目的节点的最佳距离和线路，每个路由器都要与相邻的路由器交换路由信息来更新路由表，使路由表中的信息总是反映网络最新的动态变化情况。DVR算法最初应用于ARPANET中，后被其它网络所采用，如DECnet、Novell的IPX协议、Apple的AppleTalk协议以及Cisco路由器等。著名的RIP(RoutingInformationProtocol)也是基于该算法开发的。

在DVR算法中，每个路由器都维护一个路由表，表中的每个表项都对应网络中的一个路由器，每个表项包含两部分内容：一是通往目的节点的输出线路；二是到达目的节点的距离或所需时间估算值，估算值的度量标准可以是节点数、时间延迟估算值、该路由的队列长度等。路由器要选择一种度量标准来估算本节点与目的节点之间的距离，如果选择节点数，则一个距离长度为一个节点；如果选择队列长度，则路由器检查每个队列；如果选择时间延迟，则路由器可以通过向相邻路由器发送一个特殊的回应(Echo)分组请求对方回送带有时间标记的分组来获得时间延迟值。

在一个网络系统中，每个路由器都按约定(或路由协议)采用某种度量标准来估算它到达目的节点的距离，并传送给相邻路由器；同时，它也会从相邻路由器中得到类似的估算值，并以此更新路由表。这样，路由器就可