第二章 计算机网络协议的体系结构.ppt

1、第三章 计算机网络协议的体系结构,网络协议体系结构的基本思想: 在计算机通信网的设计中采用分层的设计方法,使其达到相互通信的两个计算机系统高度协调的工作的目的.,第三章 计算机网络协议的体系结构,第一节 网络体系结构概述 第二节 开放系统互连参考模型 第三节 OSI-RM各层主要功能概述 第四节 OSI参考模型的基本概念 第五节 物理层 第六节 数据链路层 第七节 网络层 第八节 运输层 第九节 高层协议,第一节 网络体系结构概述,在两个用户终端间建立一条有效且完整的接续线路,分析发现网络提供的接续线路的基本功能是成对出现的,并且只有是在成对的两个功能间,才需要进行互相”对话”.就计算机通信网

2、的基本功能来说,这些成对出现的功能在其计算机通信中处于同等的地位,或者说,它们处于同一层次. 网络分层结构,为实现网络数据交换而建立的规则、约定或标准称为网络协议。 一个网络协议主要由三个要素组成: (1)语法，即数据与控制信息的结构或格式； (2)语义，即需要何种控制信息、完成何种动作以及做出何种应答； (3)同步，即事件实现顺序的详细说明。,一个功能完备的计算机通信网需要制定一套复杂的协议集，对于这样的网络协议，最好的组织方式是层次结构模型。 将计算机网络层次结构模型和各层协议的集合定义为计算机网络协议体系结构。,甲、乙两人希望进行通信，讨论有关计算机通信网的问题。 甲 乙 - - 各层的

3、协议是相互独立的。 由每一层实现一种相互独立的功能，可将一个难以处理的复杂问题分解为若干个较容易处理的较小一些的问题。,认识层,认识层,语言层,传输层,传输层,语言层,分层作为一种结构技术，把网络在逻辑上视为由若干相邻的层组成的。这样，可以给计算机网络协议带来如下好处： （1）各层之间是独立的； （2）灵活性强； （3）结构上可分割； （4）易于实现和推广； （5）能促进标准化工作。,第二节 开放系统互连参考模型,1974年 IBM公司提出“系统网络体系结构SNA” 1977年 OSI成立“开放系统互连”分技术委员会 1983年春季 “开放系统互连参考模型”(OSI)成为正式国际标准。 实践中

4、，OSI参考模型的作用是提供概念性和功能性规范。OSI参考模型及其各有关标准都只是技术规范，而不是功能规范。,分层方法： (1)本结构要允许应用客观存在的各种物理媒体与各种不同的控制规程互连，物理层作为本结构的最低一层。 (2)物理层之上设置数据链路层。因为在数据链路规程中包括了系统间传送数据时某些物理通信媒体要求使用的某些特殊技术。 (3)在开放系统互连中，有些系统是作为数据的目的节点，而有些系统仅作为中间节点。根据分层原则，建立一个网络层在数据链路层之上，将一些面向网络的协议放在其中。 (4)为在源终端系统至目的终端系统间提供完整的传送服务，要实现数据传送控制这一功能，需在网络层上建立一个

5、运输层，使其高层不必考虑数据传送的问题。 (5)在需要分出一层将各分布的功能结合成一种逻辑关系，这就是会话层。 (6)更高一层是为应用程序的需要建立起来的，它们与数据的表示及数据结构的处理有关。这一层叫表示层。 (7)最后，由若干完成信息处理的应用进程以及应用进程之间通信所用的协议构成了本结构最高一层-应用层。,HA HB 应用层 应用层 表示层 表示层 会话层 会话层 运输层 通信子网 运输层 网络层 网络层 网络层 网络层 数据链路层 数据链路层 数据链路层 数据链路层 物理层 物理层 物理层 物理层 OSI七层结构,传输媒体,传输媒体,传输媒体,第三节 OSI-RM各层主要功能概述,第四

6、节 OSI参考模型的基本概念,一 服务与协议 二 数据单元 三 服务原语 四 服务类型,实系统环境 计算机A 计算机B APA LSM LSM APA 7 OSI环境 7 6 6 5 5 4 网络环境 4 3 3 3 3 2 2 2 2 1 1 1 1 节点 节点 本地环境 数据通信网 网络环境,APA APB 7 7 6 6 5 5 4 报文 4 3 分组 3 2 帧 2 1 1 应用进程APA要在OSI中经过复杂的处理过程才能送到对方的应用进程APB，但这些复杂过程对用户来说都被屏蔽掉了，应用进程APA的数据好像直接传递给了应用进程APB。同理，OSI环境中两个同样的层次之间，也好像可将数

7、据（服务单元）直接传送给对方。,物理媒体,比特流,数据单元,数据单元,数据单元,数据单元,数据单元,AP数据,AP数据,一 服务与协议,OSI体系结构包含七层,其中每一层在逻辑上包含了所有互连系统处于同一地位的各子系统.每一子系统可以看成是由一个或多个实体构成. (N)层: “第N层” 上层:(N+1)层 下层:(N-1)层 N层 : 有”N个层” 在(N)层总包含一个或多个(N)子系统,每个(N)子系统都包含一个或多个(N)实体,一个(N)实体的活动可实现一个或多个(N)功能.,(N)协议: 不同的开放系统的对等实体之间,好像可以直接通信.为了协调(N)实体之间的工作,必须制定出一定的规则和

8、格式,由各(N)实体共同遵守. 两个(N)实体必须使用相同的(N)协议才能够进行通信.在(N)层中可存在多个(N)协议,以控制(N)实体进行不同目的的通信. (N)协议 (N)层 -,(N)实体,(N)实体,(N)服务: 在(N)协议的控制下,(N)层通过(N)实体的工作,可以向上一层即(N+1)层提供服务.这种服务称为(N)服务. 开放系统A (N+1)层 (N)层 交换原语 (N-1)层,(N+1)实体,(N)实体,(N-1)实体,(N)服务,(N)连接,(N)用户,(N)服务是由以下三部分组成的: (1)(N)实体自己提供的某些功能; (2)从(N-1)层及其以下各层以及本地环境得到的服

9、务; (3)通过与处在另一开放系统中的对等(N)实体的通信而得到的服务.,服务访问点SAP(Service Access Point) 在同一系统中,两相邻层的实体进行交互之处. SAP代表在(N)实体和(N+1)实体之间的逻辑界面. 一个(N)SAP只能由一个(N)实体提供服务,且只能为一个(N+1)实体所使用. 一个(N)实体可以对几个(N)SAP提供服务,即连接复用. 一个(N+1)实体可使用几个(N)SAP,即连接分裂. (N+1)层 (N)层 连接复用 连接分裂,A,C,D,F,B,E,G,H,(N+1)实体,(N)实体,(N)SAP,(N)SAP之中具有若干个(N)连接端点CEP

10、(Connection End Point). 在两个SAP之间要建立多条连接,要求每条连接的两端都必须使用不同的连接端点. (N+1)层 (N)服务 (N)层,(N)SAP,(N)CEP,(N)连接,二 数据单元,在用户数据传送的过程中,有两种控制信息存在:一种用于控制对等(N)层之间的信息传送;另一种用于控制相邻层之间的信息传送. 当用户数据从发送端的应用层传向物理层时,要带上各层的对等层控制信息;当其从接送端的物理层传向应用层时,各层要将其对接的同等层附加的控制信息取走. 用户信息在相邻层间传送时,由相邻层控制信息控制,这些控制信息不参加传送,也不出现在用户信息中,它们只是局部有效.,(

11、N)用户数据 协议数据单元(N)PDU(Protocol Data Unit) (N)PCI 信息 接口数据单元(N)IDU(Interface Data Unit) (N+1)PDU (N)ICI 服务数据单元(N)SDU(Service Data Unit) (N)用户数据 (对应上层PDU),(N)层 (N-1)层,(N)PDU,(N-1)SDU,(N-1)PCI,(N-1)PDU,(N)层 (N-1)层,(N)PDU,(N-1)SDU,(N-1)PCI,(N-1)PDU,(N)SDU,(N)PCI,(N)层 (N-1)层,(N)PDU,(N-1)SDU,(N-1)PCI,(N-1)PD

12、U,(N)SDU,(N)PCI,(N-1)ICI,(N-1)ICI,(N-1)IDU,由图可见,某层的SDU与上层的PDU是对应的,因此(N)SDU就相当于(N)用户数据.但有时SDU和PDU并不是对等的. 分段:当(N)SDU较长而(N)协议所要求的(N)PDU较短时,就要对(N)SDU进行”分段”处理. 合块:当(N)协议所要求的(N)PDU长度大于(N)SDU时,也可将几个(N)SDU及其相应的(N)PCI合并,成为一个(N)PDU进行传送,这种方法称为”合块”处理.,三 服务原语,(N+1)实体通过使用(N)层的服务原语来向(N)实体请求某个(N)服务.,打电话:主叫人和被叫人是两个服

13、务用户,电信局(电话交换机)是服务提供者. (1)主叫摘机拨号 服务用户发出Request原语,向电信局请求电话服务; (2)被叫话机振铃 电信局(电话交换机)向服务用户发出Indication原语; (3)被叫摘机 被叫用户发出了Response原语; (4)主叫听到回铃音断了 服务提供者发出了Confirm原语,是服务用户知道 了刚才请求的服务已经实现了.,系统A 系统B 用户A 服务器 用户B Request 需要证实的服务 Indication Response Confirm Request 不需要证实的服务 Indication,一个完整的服务原语在使用时应包括三个部分:原语名字、

14、原语类型和原语参数。 例：一个运输连接请求原语的写法是： T-CONNECT.request(被叫地址、主叫地址、),四 服务类型,从通信的角度对服务进行分类： （1）面向连接服务 要求在两个实体进行实质性的数据交换之前，必须首先要在彼此之间建立连接，在数据交换中维持这个连接，当数据交换结束后，终止这个连接。 （2）无连接服务 两个实体之间的通信不需要事先建立好一个连接。两个进行通信的实体不需要同时处于激活状态。,六 服务类型,从通信的角度对服务进行分类： （1）面向连接服务 要求在两个实体进行实质性的数据交换之前，必须首先要在彼此之间建立连接，在数据交换中维持这个连接，当数据交换结束后，终止

15、这个连接。 （2）无连接服务 两个实体之间的通信不需要事先建立好一个连接。两个进行通信的实体不需要同时处于激活状态。,适合于在一定时间内向同一目的地连续发送较多报文的情况,适合于传送少量零星报文,第三节 物理层,一 物理层的概述 二 物理层的定义 三 物理层接口的特性 四 物理连接 五 物理层的功能 六 物理层的服务,一 物理层的概述,物理层并不是计算机的具体的物理设备或具体的传输媒体，而是有关物理设备通过物理传输媒介进行互连的描述与规定。,二 物理层的定义,物理层负责为数据链路层实体之间二进制比特流传输的实现而建立、维护和释放物理连接，并提供机械的、电气的、功能的和规程的特性。,三 物理层接

16、口的特性,早在ISO提出OSI参考模型之前，许多属于物理层的规程和协议就已经制定出来了，并在某些领域已经形成了相当的工业生产规模和广泛的应用。要想将这些已被大量用户使用多年的物理层规程和协议全部统一到OSI物理层的服务定义和协议规范的框架之下，目前物理层协议实际上是指物理接口标准。反映在物理层协议中的物理接口特性有四点： 机械特性、电气特性、功能特性、规程特性,四 物理连接,激活（建立）连接：发送端发送一个比特时，在该连接的另一端（接收端）做好接收该比特所需的准备。 撤除（释放）连接：当比特流传送结束后，释放被占用资源，以便其他连接使用。,五 物理层的功能,物理层的功能主要有： （1）物理连接

17、的激活和撤除； （2）物理服务数据单元的传输； （3）物理层的管理。,六 物理层的服务,（1）物理连接 （2）物理服务数据单元 （3）物理连接端点 （4）数据电路标识 （5）排序 （6）故障状态通知 （7）服务参数品质,第四节 数据链路层,一 数据链路层概述 二 停止等待协议 三 重发请求协议 四 面向比特型数据链路层协议 五 数据链路服务原语,一 数据链路层概述,设立数据链路层的目的是将一条原始的、有差错的物理线路变为对网络层无差错的数据链路。 链路：数据通信中必备的物理线路，也可称为物理链路。 数据链路：物理链路加上必要的通信规程就是数据链 路，或可称为逻辑链路。,二 停止等待协议,（1）

18、理想的数据传输 传输是无差错的，且不需要流量控制。 （2）具有最简单流量控制的数据传输 由接收端控制发送端的数据流量。 （3）实用的停止等待协议 传输数据的信道是不可靠的，既不能保证传输的数据不产生差错，同时对发送端还要进行流量控制。,数据帧在实际链路上传输,A B A B A B A B DATA0 送主机 DATA0 出错 DATA0 丢失 DATA0 送主机 ACK NAK tout tout 丢失 ACK 重发 DATA0 送主机 重发 DATA0 送主机 重发 DATA0 送主机 DATA0 不送主机 ACK ACK ACK ACK 时间 (a) (b) (c) (d),停止等待协议

19、的算法,在发送节点: (1)从主机取一个数据帧. (2)V(S)-0. (3)N(S)-V(S); 将数据帧送交发送缓冲区. (4)将发送缓冲区中的数据帧发送出去. (5)设置超时定时器. (6)等待.等待以下三个事件中最先出现的一个 (7)若收到确认帧ACK,则: 从主机取一个新的数据帧; V(S)-1-V(S); 转到(3). (8)若收到否认帧NAK,则转到(4). (9)若超时定时器时间到,则转到(4).,在接收节点: (1)V(R)-0. (2)等待. (3)当收到一个数据帧,就检查有无产生传输差错. 若检查结果正确无误,则执行后续算法; 否则转到(8). (4)若N(S)=V(R)

20、,执行后续算法; 否则,丢弃数据帧,转到(7). (5)将收到的数据帧中的数据部分送交主机. (6)V(R)-1-V(R). (7)发送确认帧ACK,并转到(2). (8)发送否认帧NAK,并转到(2).,对于停止等待协议,由于每发送一个数据帧就停止等待.因此用一个比特来编号就够了.,0和1两种不同序号,三 重发请求协议,为提高通信信道的利用率,使发送端在发送完一个数据帧后,不是停下来等待接收端的应答,而是连续发送后续数据帧.在此过程中,接收对方的应答帧.若收到否认帧,则将出错帧或出错帧及以后的各帧重发.这种方法称为重发请求(ARQ)协议.,1、连续ARQ协议 P63图3-4-6、图3-4-7

21、 2、选择重发ARQ协议 为提高信道利用率 只重传出现差错的数据帧或定时器超时的数据帧。 必须增加接收端的接收缓冲区。,3、滑动窗口协议 在连续ARQ协议中，采用滑动窗口的方法，限制已发送出去但未被确认的数据帧的数目。 基本原理： 循环重复使用已收到的那些数据帧的序号。 具体实现： 在发送端和接收端分别设定发送窗口和接收窗口。,（1）发送窗口 对发送端进行流量控制。 发送窗口的大小WT代表在还没收到对方确认的条件下，发送端最多可以发送数据帧的个数。 若用三个比特编码 （07） %8,已知:用三个比特编码 前沿=6,后沿=0,WT=7 前沿 后沿 7 0 6 1 5 2 4 3,已知:用三个比特

22、编码 前沿=6,后沿=0,WT=7 前沿 后沿 7 0 6 1 5 2 4 3 发出三个帧,前沿 7 0 6 1 5 2 4 3 后沿,已知:用三个比特编码 前沿=6,后沿=0,WT=7 前沿 后沿 7 0 6 1 5 2 4 3 发出三个帧,前沿 7 0 6 1 5 2 4 3 后沿,7 0 6 1 前沿 5 2 4 3 收到三个帧 后沿,建模: 设已知用x个比特编码,后沿值b及WT. 求(1)前沿值a. (2)发m帧又收到n帧应答后,前沿a、后沿b值.,建模: 设已知用3个比特编码,后沿值b及WT. 求(1)前沿值a. (2)发m帧又收到n帧应答后,前沿a、后沿b值. (1)a=(b+ W

23、T -1)%8 (2)a=(a+n)%8 b=(b+m)%8 思考:若用x比特编码,则公式如何表示?,练习: 1、连续ARQ，用3bit序号编码方式，设发送窗口大小为5，试问： （1）当后沿指向序号5时，前沿序号为多少？ （2）当发送5帧且收到5帧应答后，发送窗口前、后沿各指向什么序号？ （3）用等分圆方式画出上述发送窗口的滑动过程示意图。,练习: 1、连续ARQ，用3bit序号编码方式，设发送窗口大小为5，试问： （1）当后沿指向序号5时，前沿序号为多少？ （2）当发送5帧且收到3帧应答后，发送窗口前、后沿各指向什么序号？ （3）用等分圆方式画出上述发送窗口的滑动过程示意图。,(1)前沿=(

24、后沿+WT-1)%8 =(5+5-1)%8 =1 (2)后沿=(原后沿+5)%8 =(5+5)%8=2 前沿=(原前沿+3)%8 =(1+3)%8=4,2、连续ARQ协议 采用7bit序号编码方式，设初始窗口后沿指向序号32，前沿指向16。试问： （1）发送窗口多大？ （2）发100帧，收到80帧应答后，发送窗口前、后沿各指向什么序号？,2、连续ARQ协议 采用7bit序号编码方式，设初始窗口后沿指向序号32，前沿指向16。试问： （1）发送窗口多大？ （2）发100帧，收到80帧应答后，发送窗口前、后沿各指向什么序号？,(1)16=(32+WT-1)%128 WT不超过128 WT=113

25、(2)前沿=(16+80)%128=96 后沿 =(32+100%128)=4,（2）接收窗口 控制接收数据帧 只有当接收到的数据帧的发送序号落在接收窗口内，才允许将该数据帧收下；否则丢弃。 在连续ARQ协议中，WR=1。,接收窗口与发送窗口间存在着这样的关系： 接收窗口发生旋转后，发送窗口才可能向前旋转；接收窗口保持不动时，发送窗口是不会旋转的。 这种收发窗口按如此规律顺时针方向不断旋转的协议就称为滑动窗口协议。,四 面向比特型数据链路层协议,数据链路层协议有两大类型 面向字符型 面向比特型 主要特点： 利用已经定义好的一组控制字符完成数据链路控制功能。 主要问题： 通信线路利用率、可靠性较

26、差、数据传输不透明等。,面向比特型数据链路层协议 高级数据链路控制规程HDLC （High-level Data Link Control） 在HDLC中，链路上的数据传输以帧为单位。,HDLC的帧结构 比特01111110 8 8 可变 16 01111110 校验区间 透明传输区间,HDLC的帧结构 比特01111110 8 8 可变 16 01111110 零比特插入和删除技术： 当发送信息时，遇到连续五个二进制“1”，就人为地插入一个“0”。接收端在接收信息时，当发现五个连续“1”时，就将其后的一个“0”删除。,HDLC的帧结构 比特 01111110 8 8 可变 16 011111

27、10 比特序号 1 2 3 4 5 6 7 8 信息帧I 0 N（S） P/F N（R） 监督帧S 1 0 S P/F N(R) 无编号帧U 1 1 M P/F M,HDLC的帧结构 比特 01111110 8 8 可变 16 01111110,通常最大长度不超过256字节,HDLC的帧结构 比特 01111110 8 8 可变 16 01111110 用于检验误码。 在HDLC中，要对帧中的A、C和I字段采用循环冗余编码CRC进行校验。 这里采用生成多项式：G(X)=X16+X12+X5+1,例、高级数据链路控制规程HDLC，已知地址字段代码94H，控制字段代码67H，帧校验序列FCS（采用

28、生成多项式X16+X12+X5+1）字段可用x填写。 (1)试画出HDLC的帧结构。 (2)试指出该帧的类型。 (3)试指出帧序号N(S),接收帧序号N(R),例、高级数据链路控制规程HDLC，已知地址字段代码94H，控制字段代码67H，帧校验序列FCS（采用生成多项式X16+X12+X5+1）字段可用x填写。 (1)试画出HDLC的帧结构。 (2)试指出该帧的类型。 (3)试指出帧序号N(S),接收帧序号N(R) F A C (Info) FCS F 01111110 10010100 01100111 xxxxxxxx 01111110,例、高级数据链路控制规程HDLC，已知地址字段代码9

29、4H，控制字段代码67H，帧校验序列FCS（采用生成多项式X16+X12+X5+1）字段可用x填写。 (1)试画出HDLC的帧结构。 (2)试指出该帧的类型。 (3)试指出帧序号N(S),接收帧序号N(R) F A C (Info) FCS F 01111110 10010100 01100111 xxxxxxxx 01111110 N(S) N(R) 信息帧,例、信息流：10110011 G(X)=X4+X+1 问：接收方该收到什么样的报文？,例、信息流：10110011 G(X)=X4+X+1 问：接收方该收到什么样的报文？,10101100 10011 101100110000 异或10

30、011 0010101 10011 0011010 10011 010010 10011 0000100 101100110100,例、采用生成多项式X6+X4+X+1发送的报文到达接收方为101011000110,所接收的报文是否正确？试说明理由。,例、采用生成多项式X6+X4+X+1发送的报文到达接收方为101011000110,所接收的报文是否正确？试说明理由。,100010 1010011 101011000000 异或1010011 1010000 1010011 00000110 报文正确。,例、采用生成多项式X6+X4+X+1发送的报文到达接收方为101011000110,所接收

31、的报文是否正确？试说明理由。,100010 1010011 101011000000 异或1010011 1010000 1010011 00000110 报文正确。,又：接收到的报文与根据G(X)写出的01序列相除，若无余项，则报文正确。,例、采用生成多项式X6+X4+X+1发送的报文到达接收方为101011000110,所接收的报文是否正确？试说明理由。,100010 1010011 101011000110 异或1010011 1010011 1010011 0 报文正确。,又：接收到的报文与根据G(X)写出的01序列相除，若无余项，则报文正确。,五 数据链路服务原语,(1)建立连接阶段

32、： DL-CONNECT.request DL-CONNECT.indication DL-CONNECT.response DL-CONNECT.confirm (2)数据传送阶段： DL-DATA.request DL-DATA.indication (3)释放连接阶段： DL-DISCONNECT.request DL-DISCONNECT.indication,数据链路连接与物理连接的关系： 数据链路连接生存期：DL从建立到释放阶段 物理连接生存期：开机到关机 P69图3-4-14 一个物理连接生存期允许有多个数据链路生存期。,第五节 网络层,一 网络层的基本概念 二 路由选择 三 流

33、量控制,一 网络层的基本概念,设置网络层目的: 为报文分组以最佳路由通过通信子网到达目的主机提供服务. 网络层在信息从通信子网的发送端节点机传送到接收端节点机的过程中,进行必要的路由选择、差错检验、流量控制以及顺序检测。,网络层所提供的服务分为两大类： 面向连接的网络服务和无连接的网络服务。 虚电路和数据报的比较,节点如何负责虚电路路由？ 在每一个节点机的内存中设置一张路由表。当一个节点收到一个分组时，就要根据该分组所携带的虚电路号码的标志，在本节点的路由表中查找应当转发到的下一个节点，直至到达目的节点。,节点如何负责虚电路路由？ 在每一个节点机的内存中设置一张路由表。当一个节点收到一个分组时

34、，就要根据该分组所携带的虚电路号码的标志，在本节点的路由表中查找应当转发到的下一个节点，直至到达目的节点。 节点路由表 入 出,节点如何负责虚电路路由？ 在每一个节点机的内存中设置一张路由表。当一个节点收到一个分组时，就要根据该分组所携带的虚电路号码的标志，在本节点的路由表中查找应当转发到的下一个节点，直至到达目的节点。 节点路由表 入 出,某一路由进入本节点前的节点号,某一路由进入本节点前的虚电路号,某一路由经过本节点的下一节点号,某一路由经过本节点的下一虚电路号,一个含有六个节点的分组交换网：,B,D,E,F,A,C,H2,H4,H6,H3,H1,H5,一个含有六个节点的分组交换网：,设该

35、网内同时有六条虚电路在工作，建立顺序及经过站点如下： (1) A B E (2) A B D (3) B D E (4) C E D (5) A B C E (6) A C F,B,D,E,F,A,C,H2,H4,H6,H3,H1,H5,一个含有六个节点的分组交换网：,设该网内同时有六条虚电路在工作，建立顺序及经过站点如下： (1) H1 A B E H5 (2) H1 A B D H4 (3)H2 B D E H5 (4) H3 C E D H4 (5) H1 A B C E H5 (6)H1 A C F H6,B,D,E,F,A,C,H2,H4,H6,H3,H1,H5,一个含有六个节点的分

36、组交换网：,设该网内同时有六条虚电路在工作，建立顺序及经过站点如下： 0 0 0 0 (1) H1 A B E H5 1 1 0 0 (2) H1 A B D H4 0 1 0 1 (3)H2 B D E H5 0 0 0 1 (4) H3 C E D H4 2 2 0 1 (5) H1 A B C E H5 3 0 0 0 (6)H1 A C F H6,B,D,E,F,A,C,H2,H4,H6,H3,H1,H5,一个含有六个节点的分组交换网：,设该网内同时有六条虚电路在工作，建立顺序及经过站点如下： 0 0 0 0 (1) H1 A B E H5 1 1 0 0 (2) H1 A B D H

37、4 0 1 0 1 (3)H2 B D E H5 0 0 0 1 (4) H3 C E D H4 2 2 0 1 (5) H1 A B C E H5 3 0 0 0 (6)H1 A C F H6,B,D,E,F,A,C,H2,H4,H6,H3,H1,H5,A 入 出 （1） （2） （3） （4）,设该网内同时有六条虚电路在工作，建立顺序及经过站点如下： 0 0 0 0 (1) H1 A B E H5 1 1 0 0 (2) H1 A B D H4 0 1 0 1 (3)H2 B D E H5 0 0 0 1 (4) H3 C E D H4 2 2 0 1 (5) H1 A B C E H5

38、3 0 0 0 (6)H1 A C F H6,B 入 出 D 入 出 (3) A 入 出 E 入 出 (1) (2) (5) (6) C 入 出 (4) F 入 出,B 入 出 D 入 出 (3) A 入 出 E 入 出 (1) (2) (5) (6) C 入 出 (4) F 入 出,B 入 出 D 入 出 (3) A 入 出 E 入 出 (1) (2) (5) (6) C 入 出 (4) F 入 出,B 入 出 D 入 出 (3) A 入 出 E 入 出 (1) (2) (5) (6) C 入 出 (4) F 入 出,B 入 出 D 入 出 (3) A 入 出 E 入 出 (1) (2) (

39、5) (6) C 入 出 (4) F 入 出,B 入 出 D 入 出 (3) A 入 出 E 入 出 (1) (2) (5) (6) C 入 出 (4) F 入 出,B 入 出 D 入 出 (3) A 入 出 E 入 出 (1) (2) (5) (6) C 入 出 (4) F 入 出,B 入 出 D 入 出 (3) A 入 出 E 入 出 (1) (2) (5) (6) C 入 出 (4) F 入 出,若增添链路： B-C-E-D 则路由表作何改变？,B 入 出 D 入 出 (3) A 入 出 E 入 出 (1) (2) (5) (6) C 入 出 (4) F 入 出,若增添链路： B-C-E

40、-D 则路由表作何改变？,例、 H2 H4 虚电路 经过的节点 (1) A - B- E H1 H6 (2) (3) H3 H5 D 入 出 B 入 出 F 入 出 E 入 出 A 入 出 C 入 出,B,D,A,F,C,E,例、 H2 H4 虚电路 经过的节点 (1) A - B- E H1 H6 (2) A-C-E-F (3) H3 H5 D 入 出 B 入 出 F 入 出 E 入 出 A 入 出 C 入 出,B,D,A,F,C,E,例、 H2 H4 虚电路 经过的节点 (1) A - B- E H1 H6 (2) A-C-E-F (3) C-E-B-D H3 H5 D 入 出 B 入 出

41、 F 入 出 E 入 出 A 入 出 C 入 出,B,D,A,F,C,E,网络层的服务原语,面向连接: (1)网络连接建立和释放的服务原语: N-CONNECT.request( ) N-CONNECT.indication( ) N-CONNECT.response( ) N-CONNECT.confirm( ) N-DISCONNECT.request( ) N-DISCONNECT.indication( ),(2)网络连接建立后 ,数据传送的服务原语: N-DATA.request(用户数据) N-DATA.indication(用户数据) N-DATA-ACKNOWLEDGE.req

42、uest N-DATA-ACKNOWLEDGE.indication N-EXPEDITED-DATA.request(用户数据) N-EXPEDITED-DATA.indication(用户数据),(3)重建网络连接的服务原语 N-RESET.request(发起者,原因) N-RESET.indication(发起者,原因) N-RESET.response N-RESET.confirm,(4)无连接服务的服务原语 N-UNITDATA.request( ) N-UNITDATA.indication( ),二 路由选择,路由选择算法: 在通信子网中,中继节点在收到一个报文分组后,决定下

43、一个转发的中继节点是谁、通过哪一条输出链路传送所使用的策略。 在面向连接网络服务的虚电路方式下，只需要在建立虚电路时确定路由；在无连接网络服务的数据报方式下，中继节点则要为每一个分组启动一次路由选择算法。,最短通路路由选择算法所要解决的问题是： 已知整个网络的拓扑结构和各条链路的长度，对于任意给定网络中的两个节点，求它们之间的最短路径。 常用的最短通路的算法有两种：算法A和算法B,算法A是寻找从源节点到网络中其他节点最短通路的算法。 方法： 设一节点为源节点，然后逐步寻找，每次找一个节点到源节点的最短通路，直至将所有的节点都找到为止。 P74例图3-5-4、表3-5-2、图3-5-5、表3-5-3,例、求1节点到其他节点最短通路路由。 5 3 2 5 2 3 1 1 1 2,1,6,2,3,4,5,例、求1节点到其他节点最短通路路由。 5 3 2 5 1 2 3 1 2 1,1,6,2,3,4,5,例、求1节点到其他节点最短通路路由。 5 3 2 5 1 2 3 1 2 1,1,6,2,3,4,5,例、求1节点到其他节点最短通路路由。 5 3 2 5 1 2 3 1 2 1,1,6,2,3,4,5,例、求1节点到其他节点最短通路路由。 5 3 2 5 1 2 3 1