网络复习题.doc

数据通信与网络基础复习题2011.6第一章：1计算机网络的定义是什么？2*网络的发展经历了几个阶段？各阶段有什么特点？答：一共经历了4个阶段 第一代计算机网络：以单个计算机为中心，构成面向终端的计算机网络。 第二代计算机网络：同构系统，组网简单；没有统一的体系结构和国际标准化的网络协议。 第三代计算机网络：异构系统，开放系统。 第四代计算机网络：网络的发展和应用达到了一个非常高的水平,计算机已经进入了以网络为中心的时代,每台计算机必须以某种形式联网,共享信息或协同工作,否则就无法充分发挥其效用。3简述可以从几种不同角度来对计算机网络分类。4*计算机网络的硬件组成以及各部分的作用答：计算机网络的硬件是由网络服务器、网络工作站，网络设备和通信介质组成的。服务器提供资源和应用服务。工作站提供用户入网的连接点。5*常用的网络设备有那些？，它们的作用以及工作原理（网卡、modem、中继器、集线器、网桥、交换器、路由器、网关）网卡 又称网络适配器，是设备入网所必须的。网卡的基本功能有：连接器、收发器、编码译码器、访问控制、数据缓冲、拆装数据帧、数据转换（串并转换）等。调制解调器（modem）为了利用廉价的公共电话网来传输数字数据要用调制解调器。将数字数据转换成模拟信号送公共电话网传输（调制）。在接收端将模拟信号转换成数字数据接收（解调）。调制解调器和计算机的连接可分为独立式和内置式。中继器可以物理地再生接收到的信号，再将其发送出去，从而使信号可以传输更远的距离。中继器=放大器 +整形器；增音器仅为放大器。中继器用于在物理层上连接二个相同的网络或二个网段。中继器由二个收发器构成。集线器（hub）可以将一个端口扩展到多个端口，端口可以和计算机或其它的集线器连接。分为：有源集线器功能较强，需要电源。无源集线器功能较弱，不需要电源。集线器属于一种特殊的中继器，兼有中继器的功能；集线器对网络安装可以提供装拆和集中管理上的方便；如以太网集线器，令牌环网集线器。网桥用来连接二个相同或不相同的局域网，工作在osi模型的数据链路层，实现数据链路层上的协议转换。路由器用来连接二个或二个以上局域网，工作在osi模型的网络层，实现网络层上的协议转换，可以连接相同类型的网络，也可以连接不同类型的网络。 路由器能识别数据的目的节点地址所在的网络，并能从多条路径中选择最佳的路径发送数据。网桥和路由器可以是内置2个或多个适配器的专用设备，也可以是配置了2个或多个适配器的计算机。交换器可以根据网络信息构造自己的转发表，做出数据包转发决策。 交换器通常是指将多协议路由嵌入到了硅片上的设备，称为第2 层交换器。第2 层交换器是真正的多端口网桥。第3 层交换器是实现路由功能的，基于硬件的设备。用集成电路实现的第3 层交换器的运行速度要比路由器快得多。网关网关又称协议转换器，其作用是使处于通信网上采用不同高层协议的主机仍然互相合作，完成各种分布应用。网关工作在osi七层协议的运输层或更高层，实际上网关使用了osi所有7个层次，因为网关主要用于连接不同体系结构的网络或lan与主机的连接，在所有的互连设备中它最为复杂。6*通信子网和资源子网的概念，为什么要这样分？通信子网: 实现网络通信功能的设备及其软件的集合。（网卡、电缆、集线器、中继器、网桥、路由器、交换器）。资源子网 : 实现资源共享的设备和软件的集合。（服务器、工作站、共享打印机）将网络中纯粹负责通信任务的子网与应用部分的计算机工作站点分离开来，就使得这两部分这样划分是为了可以单独规划与管理，使整个网络的设计与运行简化。7常用的网络拓扑结构有那几种？它们的典型代表是什么？第二章：1什么是数据通信？简述通信系统的模型。2物理连接的方法有那几种？（单工、半双工、全双工）传输的方式有那二种？3二种数据和二种信号分别是什么？数据传输的形式有那些？各有什么特点？4*数据通信的几个主要技术指标是什么？信道的容量和什么有关？答：数据通信的几个主要技术指标是传码率、数据传输速率、误码率、信道的容量传码率： 是信号码元传输的速率，又称为调制速率、码元速率、波特率。单位为波特（baud）。数据传输速率： 每秒能传输的二进制信息位数误码率: 衡量数据通信系统在正常情况下的传输可靠性的指标，定义为二进制数据位传输时出错的概率。信道的容量: 信道每秒所能传输的比特数（表示信道可以传输的最大数据速率）。信道的容量是受信道的带宽所限制，又是受噪声的影响的5数据传输速率与信号传输速率的单位各是什么？它们之间有什么关系？6数据传输速率与信道容量的单位各是什么？它们之间有什么异同点？7*通信介质有那些？各有那些特点？答：通信介质可分为有线通信介质和无线通信介质两种。有线通信介质双绞线：由螺旋形扭在一起的两根绝缘铜线组成；铜质，线经0.038-0.142cm。可用于数字信号传输，也可用于模拟信号传输，模拟信号5-6公里要一个放大器；数字信号2-3公里要一个中继器。连接性：普遍用于点-点通信、点-多点时连接性能较差。双绞线可分两类：屏蔽双绞线（stp）抗干扰性能好。非屏蔽双绞线（utp）。同轴电缆主要分为二类：50基带同轴电缆，用来直接传送数字信号。 75宽带同轴电缆，用来传送模拟信号。50：使用曼彻斯特编码，最高速率可达10mbps；可支持几百台设备，每隔千米需安装中继器，范围几公里。75：可采用频分多路技术；带宽可达800mhz；支持上千台设备大量的通信，每隔几千米要安装放大器，范围几十公里。光纤可分为二类：多模光纤和单模光纤。多模光纤：利用光的反射向前传播（当入射角大于临界角时，产生全反射，可由多条入射角度不同的光线同时在一条光纤中传播）。采用发光二极管产生的可见光，接收器件采用pin检波器。价格便宜，定向性差。单模光纤：光一直向前传播（当光纤导芯的直径小到只有一个光的波长时，光纤就成了一根波导管）。采用注入式激光二极管，接收部件为apd检波器。定向性好，价格贵，有很高的数据传输率。光纤的特点： 重量轻，体积小，成缆后弯曲性能好 有较大的带宽，通信容量大（1014-1015hz） 光纤的传输率高，能达到千m位/s（1gbps）以上 中继距离远，连接的范围更广 不受外界的电磁干扰 安全保密性好无线通信介质无线传输媒体利用空间电磁波（微波、红外线或激光）来传输，实现站点之间通信的网络。三者被称为视线媒体（微波、红外线或激光），需要在发送方和接收方之间存在一条视线通路，都是沿直线传播的，不能有障碍物。卫星通信也属于无线通信，是卫星和地面站之间的微波通信系统，利用地球同步卫星作中继器，来转发微波信号。有以下几个特点： 具有无缝隙覆盖能力，三个同步卫星可覆盖整个地球表面 具有灵活性、普遍性及可移动性 具有宽域和复杂网络拓扑构成能力 具有明显的安全可靠性 对距离的不敏感性缺点：传播延迟时间长，单向传播延迟时间可达0.240.27s（270ms）。8*数字数据的模拟信号传送（频带传送）有那几种调制方法？移幅键控法ask 用于低速的调制解调器，数据速率1200bps移频键控法fsk 用于中低速的调制解调器9600bps数据速率1200bps相移键控法 psk9数字数据的数字信号传送（基带传送）有那几种编码方法？10.*熟悉曼彻斯特和差分曼彻斯特编码以及应用。11*模拟数据的数字信号编码的基本方法以及转换过程。模拟信号数字化的方法有两种： 脉冲编码调制pcm（ 脉码调制技术） 增量调制转换的过程分三步：采样、量化、编码 采样：就是按照一定的时间间隔采样测量模拟信号的幅值。 量化：使连续信号变为时间轴上离散值（分级）。将模拟信号的最大可能幅值等分为若干级（2r级）。将采样测量得到的幅值按量级，分级舍入取整得到一个不连续的正整数值。 编码：将量化后的整数值用二进制数来表示。12*简述modem和codec的作用以及异同点。modem 的作用是将电脑的数字信号“ 调制”成便于在电话线上传输的模拟信号，到达对方后，再“解调” 还原为数字信号. codec（编/解码器）的作用是将类比信号转换成数位信号，以便在资料网路上传输。13*同步的基本方法有那些？ 同步传输位同步，使接收端对每一位二进制数据都要和发送端保持同步。 异步传输群同步，将传输的信息分为若干群，群和群之间不同步，群内各二进制位严格同步。13*异步通信的基本原理和编码效率等。异步传输：又称起止式同步通信，群同步发送时： 信道上无信号传送时为高电平 在发送信息前先发送1位起始位（为低电平） 发送数据位（5-8位），0为低电平，1为高电平 发送校验位（可有可无，有占1位），0为低，1为高电平 发送停止位（占1位，1.5位，2位）为高电平接收方：在通信前通信双方就数据速率和数据格式协商一致接收时： 接收方以数据速率的16倍（64倍）频率来采样信号线 如果接收到连续8个低电平（16倍时）就认为接收到起始位 以后每16个采样信号（16倍时）采样一次，接收信息 按数据格式分别接收数据位、校验位和停止位 例如：发送和接收ascii码字符e“（45h）（7位数据位，偶校验，停止位1位） 发送和接收汉字字符”汉“（babah）要采用8位数据位，无校验位，停止位1位(汉字字符只能使用8位数据位，无校验位，且每个汉字需要二个群)15*多路复用可以分为那几种？什么是同步时分复用和异步时分复用多路复用可分为： 频分多路复用 时分多路复用 波分多路复用同步时分多路复用： 分配给每个终端数据源的时间片是固定的，不管该终端是否有数据发送，属于该终端的时间片都不能被其它终端占用（如t1载波）。异步时分多路复用： 允许动态地分配时间片；如果某终端无数据发送，其它的终端可以占用该时间片（如atm网）。16*t1和e1载波的概念t1载波是专用电话连接、时分多路数字传输设施，其支持的数据传输速度为 1.544m 比特/秒。t1 线路实际上是由24个单独的通道组成的，每个通道支持 64k 比特/秒的传输速度。bell系统的t1载波使用pcm和tdm技术，使24路声音复用一个信道同步时分多路复用。每路声音，每秒8000次采样，间隔时间125s，采用128个量化级，故用7bit编码，另加1位控制信号（共8位）。在每帧的最后用1位作帧的同步位，故每帧为：248+1=193位编码效率为：168/193，开销：25/193数据速率为193bit/125s=1.544mbps或193bit/次8000次/s=1.544mbpse1载波：每一帧开始有8bit做同步，中间有8bit做信令，再有30路8位数据，全帧长256位。数据速率为256bit/125s=2.048mbps。17交换技术有那几种？试比较电路交换、报文交换、虚电路分组交换及数据报分组交换方式的原理和特点。18*传输延迟时间和传播延迟时间；各种交换技术端到端的延迟。传输延迟时间：分组的传输时间，即某一点上一个分组（报文）的通过时间。t=信息长度l/数据速率b。传播延迟时间：站到站的信息传播时间，t=距离d/传播速度v。v的典型值为：2108m/s（二十万公里/秒）=200m/s；19差错控制编码的种类和特点是什么？编码效率的概念。20*代码多项式的概念，生成多项式的产生、crc校验码的产生和校验。任何一个由二进制位串组成的代码都可以和一个只含有0和1两个系数的二进制多项式建立一一对应关系，n位二进制数可以用n-1次的二进制多项式表示。第三章：1*计算机网络体系结构和网络协议的概念，以及网络协议的三个要素。计算机网络体系结构精确定义了网络及其组成部分的功能和各部分之间的交互功能。体系结构是一个广义的概念，包括三类重要的相互有关的结构；即物理结构、逻辑结构、软件结构。网络协议的概念:为进行计算机网络中的数据交换而建立的规则、标准或约定的集合就称为网络协议。网络协议主要有三个要素： 语义：涉及用于协调与差错处理的控制信息，即确定协议元素的类型，如规定通信双方要发出什么控制信息，执行的动作和返回的应答。 语法：涉及数据及控制信息的格式、编码及信号电平等。即确定协议元素的格式。 定时：涉及速度匹配和排序等。即定时关系规定了信息交流的次序。2层次结构的有关概念（虚通信、实通信；服务提供者、用户等、服务访问点）3osi基本参考模型的基本概念（三级抽象、七层模型、概念性框架）4osi中的七层模型有那七层，它们的主要功能是什么？（主要是下三层）5*服务原语有那几种？它们之间的关系是什么？osi模型中，将服务原语划分为四类：请求、指示、响应、确认。 请求（request）由服务用户发往服务提供者，请求它完成某项工作。（dtedce） 指示（indication）由服务提供者发往服务用户，指示发生了某些事件。（dcedte） 响应（response）由服务用户发往服务提供者，作为对前面发生的指示的响应。（dtedce） 确认（confirm）由服务提供者发往服务用户，作为对前面发生的请求进行确认。（dcedte）6面向连接、面向无连接、以及连接通信的概念和区别。7网络的通信协议中，服务类型有那几种？各个的传送方向和作用是什么？8*物理层的位置、特点和定义；dte和dce的概念物理层位于osi参考模型的最低层，直接面向物理媒体。特点： 物理层不是指具体的物理设备，也不是指信号传输的物理媒体，而是指在物理媒体之上为上一层提供一个传输原始比特流的物理连接。 物理层传输的是比特流。 物理层的物理连接是有差错的。 物理层为物理连接的建立、维持和拆除提供机械的、电气的、功能的和规程的特性。物理层定义(ccitt)：利用物理的、电气的、功能的和规程的特性在dte和dce之间实现对物理信道的建立、保持和拆除功能。dte：数据终端设备（data terminal equipment）是数据的源或目的，或者二者兼有之。它具有根据协议来控制数据通信的功能（如计算机、终端等）。dce：数据电路终接设备（ data communication equipmen-t）是对网络设备的统称，为用户设备提供入网的连接点。它不是数据的源或目的，也不是二者兼有之。它不具有根据协议来控制数据通信的功能（如modem、网桥等）。9*物理层的电气连接有几种方式？各有什么特点？10物理层的接口信号线的功能、命名和定义的功能。11*零调制解调器的概念。在近地连接时，既不使用电话网，也不使用调制解调器，由于这两个设备必须分别以dte和dce方式成对出现才符合rs-232c标准接口的要求，所以要借助于一种采用交叉跳接信号线方法的连接电缆，使得连接在电缆两端的dte通过电缆看对方都好象是dce一样，从而满足rs-232c接口需要dte-dce成对使用的要求，这种连接电缆称为零调制解调器。12eia-rs232c发送和接收过程中的握手信号和作用。13*物理层的主要协议有那些？a.eia rs-232c/v.24接口标准b.rs-449和rs-422、rs-423c.ccitt的x.2114链路和数据链路的概念。15*数据链路层的位置和特点。位置：介于物理层和网络层之间，在物理层提供的服务基础上向网络层提供服务。特点： 将有差错的物理连接改造成无差错的数据链路。 传输的是帧。 基本功能是向网络层提供透明的和可靠的数据传送服务。 数据链路层提供了帧同步功能、差错控制、流量控制和链路管理四大功能。16*数据链路层的四种帧同步方法以及如何实现数据透明传送。帧同步的方法有四种：a.字节计数法用一个特定字符来表示一帧的开始，然后使用一个字段来标明帧的长度，用长度来控制帧的结束。可以实现数据的透明传输，无需填充。b.使用字符填充的首尾定界符法用特定字符来表示一帧的开始和结束。为实现数据的透明传送，采用字符填充法。c.使用比特填充的首尾标志法用特定的标志（01111110）来表示一帧的开始和结束。用0插入和删除技术来实现数据的透明传送。d.违法编码法在物理层采用特定的比特编码方法时采用。用违法的不可能出现的编码序列作为帧的开始和结束。如曼彻斯特编码中：位中间一定有跳变;用低到高的跳变表示“”称为低高电平对。用高到低的跳变表示“”称为高低电平对。如用不可能出现的高高或低低电平对作为帧的开始和结束（即没有中间跳变）。这样不需要填充就可实现数据的透明传送。17*数据链路层的协议以及信道利用率。在讨论数据链路层协议时，为了方便我们采用了简单化模型。节点a和节点b之间有物理信道直接相连，通过在其上建立的数据链路可以交换由报文构成的帧。并且假定主机和其前置节点机之间的通信是可靠的，不会出差错。所以我们讨论主机和主机之间的数据链路协议，可以只讨论节点和节点之间的链路情况。18*流量控制的方法有那几种？流量控制的方法常有xon/xoff方案和窗口机制。19*窗口变化状态图19*hdlc的工作站类型和操作方式。通信站类型：允许三种类型的通信站主站：用于控制目的的站称为主站；主站负责对数据流进行组织，并且对链路上的差错实施恢复。由主站发往从站的帧称为命令帧；主站的功能主要是发送命令，接收响应，并负责整个链路的控制；主站比从站需要有更多的逻辑功能。从站（或称次站）：受主站控制的站称为从站；由从站返回主站的帧称为响应帧；从站配合主站参与差错校正等链路控制。复合站（组合站）：即兼备主站和从站的功能。既能发送又能接收命令帧和响应帧，并负责整个链路控制。用于组合站之间信息传输的协议是对称的。即在链路上，主次站具有同样的传输控制功能，又被称为平衡操作。操作方式：有三种。 非平衡正常响应方式（nrm）：用于点到点或点到多点的链路，由主站启动，主站负责管理整个链路，且具有轮询、选择从站及向从站发送命令的权利，也负责对超时、重发及各类恢复操作的控制。异步响应方式（arm）：也为非平衡方式，由从站启动，由从站来控制超时和重发。异步平衡方式（abm）：是一种允许任何节点来启动传输的操作方式，各站都有相同的一组协议，且对差错恢复过程都负有相同的责任。20*hdlc的帧格式、类型和帧的传送过程01111110a地址c控制i信息fcs校验01111110 以特定的标志作为帧的开始和结束。 用“”插入和删除技术来实现数据的透明传输。 地址字段：命令帧和响应帧中的地址部分均指出链路中次站的地址。地址又可以分为站地址、组地址、广播地址和无站地址。地址字段可以扩充到多个字节，即地址位最低位为扩充位。扩充位为0，则紧接着的8位字节也是地址的组成部分。扩充位为1，表示不再扩充。以下类推。hdlc的帧有三种类型：信息帧（i帧）、监控帧（s帧）、无编号帧（u帧）。控制字段格式 控制字段的位1234 5678信息传输格式（i帧）0 n（s）p/f n（r）监控格式（s帧）10 sp/f n（r）无编号格式（u帧）11 mp/f m信息帧：最高位为0，用以完成数据信息的传输，具有顺序控制的能力。其中n（s）表示本帧的帧序号，n（r）表示期待接收的帧序号，也是对n（r）之前帧的确认。其中p/f为论询/终止。p在命令帧中为论询，f在响应帧中为终止。监控帧：最高二位为10，由接下来的二位来决定四种响应帧。00rr帧：接收准备好。10rnr帧：接收未准备好。01rej帧：请求重发从n（r）帧序号开始的所有信息帧。11srej帧：选择重发，重发n（r）的那一个信息帧。其中rr和rnr用于流量控制；rej和srej用于差错控制。无编号帧：最高二位为11，帧中无帧序号，故称为无编号帧。用五位二进制位可以定义32种命令和32种响应（用主站发送还是次站发送来区别）；分别称为无编号命令和无编号响应。hdlc数据传输过程将一个帧的信息按以下方法标识：帧类型、n（s）、n（r）、p/f。帧类型中i为信息帧，rr表示监控帧，p为探询，f为终止。21*网络层的位置和特点。位置：位于osi模型的第三层，介于运输层和数据链路层之间，是通信子网中最为复杂、最关键的一层。特点: 在数据链路层提供的两个相邻节点之间帧的传送功能基础上，进一步管理网络中的数据通信，将数据从源端经过若干中间节点传送到目的端。 向运输层提供最基本的端到端的数据传送服务。 网络层传送的是分组。 网络层的目的是实现两个端系统之间的数据透明传送。 网络层的具体功能包括路由选择、阻塞控制和网际互连。22*“动态”虚电路号的虚电路表的建立过程。“动态”虚电路号的虚电路表法各节点对同一条虚电路，根据本节点的实际情况给予可能不同的编号，各节点的虚电路表是在呼叫请求过程中建立的。在动态虚电路表中，每一项要记录两个虚电路号，前一个节点选取的虚电路号和本节点所选取的虚电路号，这样每条虚电路就有了唯一的一套虚电路编号。每节点有一张虚电路表：这里“”为端系统，“”为交换节点。23*两种操作方式及两种服务的特点。虚电路操作方式：有呼叫的建立和拆除过程。在建立虚电路时选择路由，以后该虚电路上所有分组都使用该路由。在分组中免去了地址信息的开销，但要有虚电路号。每个节点要保存一张虚电路表。提供了可靠的通信功能，保证分组的正确到达，且按原来的顺序，能对阻塞进行控制。故障时，所有经过失效节点的虚电路都要被终止数据报操作方式：免去了建立和拆除虚电路的过程（数量少时，简单灵活）。每个分组在到达节点时，单独选择路由。在分组中无虚电路号，但要有足够的地址信息。每个节点没有格外的开销。不能保证数据分组的按序到达，丢失也不会立即发现，难以对阻塞进行控制。故障时，仅影响正在由该节点处理的分组，无其它影响两种服务的本质差别将顺序控制、差错控制、流量控制等通信功能交由通信子网完成（虚电路服务）还是由端系统自己完成（数据报服务）。24*路由选择策略有那二类？各有那些方法？每种方法有那些特点？路由选择策略有静态策略和动态策略二类。静态路由选择策略静态路由选择策略不根据实际测量的或估计的网络当前通信量和拓扑结构来作路由选择，而是按照某种固定的规则来进行路由选择，又称为非自适应路由算法。扩散法：一个网络节点从某条输入线路收到一个分组之后，把该分组从除了分组到来的线路外的所有其它输出线路上发出。固定路由选择：每个网络节点存储一张表格，每一项记录着为了到达某个目的节点而选择的下一个节点随机路由选择：当分组到达节点后，随意选择一条输出线路进行转发；算法简单，效率低，延迟时间长，且实际选择的不一定是最佳路由。动态路由选择策略要依靠网络的当前状态信息来决定，以设法适应网络流量、拓扑的变化。动态路由选择策略分为三种：孤立路由选择（独立路由选择）、集中路由选择、分布路由选择它们分别对应着网络状态信息的三种来源：本地、所有节点、相邻节点孤立路由算法（独立路由算法）：每个节点并不利用其它节点来的网络信息，仅仅根据它自己收集的情况来确定路由，一种为最短等待算法，另一种为逆向学习算法。例子：热土豆法（最短等待算法）。集中路由算法：根据所有节点的网络信息来选择路由，并由网络中的路由控制中心rcc来进行处理。分布路由算法：根据来自相邻节点的信息，通过一个最短花费路由算法计算出到每一个目的地的路由，计算由各个节点自行处理。分布路由算法又分为：距离向量路由选择算法（适应式）、链路状态路由选择算法25*用距离向量路由选择算法来进行路由选择的过程。方法如下：xyax为发信节点 d（x，y） d（y，a） a为收信节点 d（x，y）是x到y的通路长度d（y，a）是y到达终点a的最短通路长度r（x，y，a）是从x经过y到达终点a的通路长度r（x，y，a）=d（x，y）+d（y，a）可将d和d看作传输延迟时间，如x到a的最佳通路存在，则对某一节点y来说，余下的路由（ya），也是y到a的最佳路由，要求x到a的最佳通路，可以反过来从收信点a开始逐步决定最佳路由。 r（x，y，a）=mind（x，y）+d（y，a）步骤：）初始化：所有节点i给予（，d（i）形式的标号。d（i）为源节点到节点i的最短距离。定义集合n，开始只有一个元素na（源节点）。对于源节点，有d（a）=0，ia时，有d（i）=，表示暂时空白。2）标注集合n的相邻节点设nin，寻找一链路ninj，使之满足d（i）+l（i，j）d（j）。如能找到，则对节点nj上改变原来标号。将（，d（i）（ni，d（i）+l（i，j）或（ ni ，d（k）+l（k，j）（ni，d（i）+l（i，j）。在集合n所有相邻节点中找出d（即源节点到该节点的距离中最小者）最小的节点放到集合n中。例如：1）考察集合n中的节点na的相邻节点n1和n4。n1标志为（ na，2）； n4标志为（ na，6）。26，故将n1放入集合n中：2）考察集合n中的节点na，n1的相邻节点n2，n4， n5 。n2标志为（ n1，4）；n4标志原为（ na，6 ），而从n1来为（ n1，3）故： n4改为（ n1，3）；n5标志为（ n1，7）；将n4放入集合n中。 n= na, n1, n43）重复上述2操作，直到所有节点都在n中。4）从终点反向地决定最短通路。26*阻塞现象和阻塞控制的方法阻塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降，严重时甚至会导致网络通信业务陷入停顿，即出现死锁现象。网络的吞吐量与通信子网负荷有着密切的关系。当通信子网负荷比较小时