计算机网络自考网络原理10-14考过和未考简答题.docx

《计算机网络自考网络原理10-14考过和未考简答题.docx》由会员分享，可在线阅读，更多相关《计算机网络自考网络原理10-14考过和未考简答题.docx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机网络概述1 .移动网络有哪些1）蜂窝式数字分组数据2）无线局域网3） Ad hoc网络4）无线应用协议WAP.计算机网络功能：硬件资源共享，软件资源共享，用户信息交换2 .计算机网络应用：办公自动化0A,远程教育，电f银行，证券和期货交易，校园网，企业网络，智能大厦和结构化综合布线系统,.选择拓扑结构要考虑的因素：可靠性，费用，灵活性，响应时间和吞吐量3 .总线拓扑的优缺点优点：1）总线结构所需的电缆数量少 2）总线结构简单，又是无源工作，有较高的可莫性3）易于扩充，增加或减少用户比较方便 缺点：1）总线的传输距离有限，通信范围收到限制。 2）故障诊断和隔离比较困难 3）分布式协议不能保

2、证信息的及时传送， 不具有实时功能，大业务量降低了网络速度。站点必须是智能的，要有介质访问控制功能，从而增加了站点硬件和软件开销6环形拓扑的优缺点优点：电缆长度短可使用光纤所有计算机都能公平地访问网络其他部分，网络性能稳定.缺点：节点的故障会引起全网故障 环节点的加入和撤出比较复杂环形拓扑的介质访问控制协议都采用令牌传递方式，负载很轻 时，信道利用率比较低。7 .树形拓扑的优缺点优点：易于扩展故障隔离较容易 缺点：各个节点对根的依赖性很大，如果根发生故障，全网不能正常工作。8 .混合型拓扑的优缺点优点：故障诊断和隔离比较方便易于扩展 安装方便缺点：需要选用带智能的集中器。像星形拓扑结构一样，集

3、中器到了各个站点的电缆安装长度会增加。星形拓扑优点缺点。P13优点：1）控制简单2）故障诊断和隔离容易3）方便服务缺点：D电缆长度和安装工作量客观。2）中央节点的负担较重，形成瓶颈。3）各站点分布处理能力较低。9 .11.07简述三种数据交换技术的主要特点数据交换技术有：电路交换、报文交换、分组交换。P15电路交换：方式类似于传统的电话式交换，用户在开始通信前，必须申请啊建立一条发送端到接收端的物理信道，并且双方在通信过 程中一直占用该信道。报文交换：数据单元是要发送一个完整的报文，其长度并将吴无限制，采用存储一转发原理，像古代的邮政通信。分组交换：也称包交换，采用分组交换通信方式前，发送段先

4、将分组划分为一个个等长的单位，这些分组由中间节点逐个采用存储 转发的发送传输。10 11.04多媒体信息网络交互性和实时性方面的要求P61）高传输带宽要求2）不懂类型的数据对传输要求也不同3）对多媒体传输有连续性和实时性的要求4）对多媒体传输有同步的要求 5）具有多方参加通信的特点。第2章计算机网络体系结构1 .计算机网络层次划分遵循原则P201）每层功能应该是明确的，并H是相互独立的。2）层间接口必须清晰，跨越接口的信息量尽量可能少3）层数应该适中。2 .网络层次结构要点P201）除了在物理介质上进行实时通信以外，其余各对等实体进行的都是虚通信。2）对等层的虚通信必须遵循该层的协议。3）N层

5、的虚通信通过N/N-1层间的接口处N-1层提供的服务以及N-1层的通信来实现。3 .面向连接服务的特点1）数据传输过程前必须建立连接、维护连接、释放连接3个过程。2）在数据传输过程中，个分组不需要携带目地节点的地址。3）面向连接数据传输的收发数据顺序不变，传输可靠性好，但需开始前的连接开销。4）协议复杂，通信效率不高。4 .无连接服务的特点1）每个分组都要携带完整的目地节点地址，各分组在通信子网中是独立传送的，因此无连接服务中的数据传输过程不需要经过建 立连接、维护连接、释放连接3过程。无连接服务中的目地节点接收到的数据分组可能出现乱序、重复、丢失的现象，所以可靠 性不好，但省去了建立连接的开

6、销。1 ）万兆以太网有5种物理接口。13 .无线局域网必须实现技术要求P1921）可靠性，保证系统稳定性和可靠性，提高系统吞吐率。2）兼容性，室内无线局域网要和有线局域网的操作系统网络软件兼容。3）数据速率，无线局域网数据速率至少在lmbps以上。4）通信保密，无线局域网必须在不同层次采取有效措施提高通信保密。5）移动性，支持全移动网络和半移动网络。6）节能管理，节省笔记本电脑内电池消耗。7）小型化，低价格。8）电磁环境，考虑人体和周边环境影响问题。IEEE802.il 新特点：P193.（可能考）Ad Hoc网络特点P1991）网络独立性。2）动态变化的拓扑结构。3）有限的无线通信带宽。4）

7、有限的主机能源（就是电池有限）。5）网络分布式特征，无中 心节点。6）生存周期短，用于临时通信。7）有限的物理安全。14 .移动Ad Hoc网络应用需求P2001）没有有线通信设施的地方，如没有建立硬件通信设施或有线通信设施破坏。2）需要分布式特性的网络通信环境。3）现有有线通信设施不足，需要临时快速建立一个通信网络环境。4）作为生存性较强的后备网络。16 .局域网操作系统定义和单机操作系统2个基本功能P203定义：在局域网低层次所提供的数据传输能力基础匕为高层网络用户提供共享资源管理和其他网络服务功能局域网系统软件。功能1）为用户各种简便有效的访问本机资源手段。2）合理组织系统工作流程，有效

8、管理系统。17 .（可能考）Novell NetWare 主要特点 P2071）Novell网络为用户提供完善的安全措施。2）具有系统容错（SFT）的可靠性措施。3）开放的网络软件开发环境。18 .（可能考）UNIX网络操作系统主要特点。1）良好的用户界面。UNIX是较早提供图形用户界面的操作系统。2）统一的处理方法。文件、目录及设备采用统一的处理方法。3）强大的核外程序功能，4）良好的可移植性。5）良好网络环境。6）完善的安全机制。7）多任务、多用户操作性。19 .Windows NT Server4.0 主要技术特点。P2081）内存与任务管理。2）开放的体系结构。3）内置管理。4）集中式

9、管理。5）用户工作站管理。无线局域网的优缺点P192优点：1）安装便捷：一般仅需安装一个或数个接入点设备便可以实现无线局域网有效覆盖。2）使用灵活：覆盖范围内站点可以任何位置接入网络而不受网络设备位置安放的限制。3）经济节约：无线局域网可以避免用户位置发生变更时花班较大的网络改造开支。4）易于扩展：提供了多种配置方式共用户灵活选择，用户用可组成小或大局域网。获得漫游功能。缺点：1数据传输率相对低，有时存在通信ii.点。2）必须支持高速突发的数据业务，在室内使用还要多径衰落以及相邻子网间串扰 等问题。简述CSMA协议概念并给出四中CSMA协议。CSMA协议是在ALOHA协议的基础上提出一种改进协

10、议，与ALOHA协议主要区别是多了一个载波监听装置。1）1坚持CSMA,当一个节点要发送数据时，先监听信道，如果信道空闲就马上发送数据，信道忙就继续等到空闲。冲突就随机等待一 段时间，再监听。2）非坚持CSMA, 一节点要发送数据，先监听信道，信道忙马上发数据，信道忙放弃监听，随机等一段时间再监听信道。3）p-坚持CSMA, 一节点要发送数据，先监听信道，信道忙则监听到下一个时隙，信道闲以概率P发送数据。4）带冲突检测的CSMA, 一节点要发数据，先监听信道，信道空闲立马发数据，继续监听，发送过程中检测到冲突，就停止发送数据， 随机等一段时间后，就审试发送数据。时分ALOHA协议的基本思想。P

11、160将时间分为等长的间隙，每个间隙可以用来发送一个帧；用户有数据帧发送时，不论帧在任何时产生，都必须到下一个时隙开始才能 发送：用户通过对监听信道来获得是否产生冲突、数据传输是否成功；若发现有冲突导致数据传输失败，则随机等待若干个时隙，再 重新发送。简述1-坚持CSMA基本思想当一个节点要发送数据时，先监听信道，如果信道空闲就马上发送数据，信道忙就等，同时继续监听直到信道到空闲。如发生冲突就 随机等待一段时间后，再监听信道。1-坚持的含义是指当监听到信道忙时，继续监听信道；当信道空闲时;其发送数据的概率为1，即立即发送数据。令牌环网操作过程P1781）网络空闲时，只有一个令牌的环路上绕行。令

12、牌是一个特殊的比特模式，其中包含一位“令牌/数据帧”标志位，标志位为0表示 该令牌位可用空令牌。标志位位1表示有站点正占用令牌在发数据。2）当一个站点要发送数据时，必须等待并获得一个令牌，将令牌的标志位置“1”，随后就可以发数据。3）环路中的每个站点边转发数据，边检查数据帧中目地地址，若为本站的地址。边读取其中携带的数据。4）数据帧环一周返回时，发送站将其从环路上撤销。5）发送站点完成数据发送后，重新产生以一个令牌传至下一个站点，以使其他站点获得发送数据帧的许可权。局域网操作系统提供5级可靠性措施。P206第一 级是对硬盘目录和文件分配表的保护。第二级是对硬盘表面损坏时的数据保护。第三级是采用

13、磁盘镜像的方法实现对硬盘数据驱动器损坏的保护。第四级是采用了磁盘双工，对磁盘通道或硬盘驱动损坏起到了保护作用。第五级是称为事务跟踪系统TTS的附加容错功能。7 . 09.04 P-坚持CSMA基本思想当一个节点要发送数据时，首先监听信道，如果信道忙就监听到下一个时隙；如果信道空闲，就以概率P发送数据，以概率1-P推迟 到下一个时隙：如果下一个时隙信道仍然空闲，则仍以概率P发送数据，以概率10P推迟到下一个时隙：这样过程一直坚持下去，知 道数据发送出去，或因其他节点发送而检测到信道忙为止，若是因信道忙，则等待一段随机时间后重新开始监听。8 .08. 04 CSMA/CD中二进制指数退避算法P16

14、41）对于每个数据帧，当第一次发生冲突时，设置一个参量L-2;2）退避间隔取1到L个时间片中的一个随机数。1个时间片等于两站点之间的最大传播延迟的两倍。3）当数据帧再次发生冲突时，则将参量L加倍。4）设置一个最大的重传次数，超过该次数，则不在重传，并报告出错。简述AD HOC网络中路由器协议的设计要求P2011）必须对网络拓扑结构动态变化具有快速的应变能力，尽量避免路由环路的发生，提供方便简单的网络节点定位法。2）必须高效的利用有限带宽资源，尽可能压缩不必要的开销。3）实施多跳通信的中间转接次数也是有限的。一般不超过3次。4）必须尽可能减少发射时间和发射的数据量，节约有限的工作能源。5）在可能

15、的条件下，使设计的路哟协议具有安全性，降低遭受攻击的可能性。10. 08.07 IEEE802.3介质访问控制协议的基本思想P171（也就是MAC的CSMA/CD协议）IEEE 802.3是为采用二进制指数退避和1-坚持CSMA/CD协议的基带总线局域网制定的标准。在低负荷时，如介质空闲时，要发送数据 的站点能立即发送；在重负荷时，仍能保证系统的稳定性。第9章实用网络技术1 .虚电路和电路交换的最大区别P210虚电路只给出了两个远程端点之间的传输通路，并没有把通路上的带宽固定分配给通路两端的用户，其他用户的信息流仍可以共享传 输通路上的物理链路带宽。2 .帧中继网络特点P215FR支持0SI下

16、两层服务并提供部分网络层功能。1） FR采用光纤作为传输介质，传输误码率低。3）将分组重发、流量控制、纠正错误、防止拥塞等处理由端系统去实现：简化了节点的处理过程，缩短了处理事件，降低了网络时延。4）具有灵活可靠的组网方式，可采用永久虚电路的方式，一条物理连接能够提供多个逻辑连接，用户所需的进网端口数减少。5） FR具有按需分配带宽的特点，用户支付了一定的我用购买“承诺信息速度”，当突发性数据发生时，在网络允许范围内，可以使用 更高的速率。6）使用FR,用户接入费用相应减少。3 .帧中继的常见应用简介1）局域网互连。语音传输。文件传输。4 .ATM优点ATM网络使用固定长度的信元作为传输基本单

17、元，固定长度的信元头部可以简化ATM交换机的处理；ATM网络允许混合使用多种高质 量的传输介质，并且可以支持不同的传速率。同时.，高质量的传输介质使ATM网络可以简化差错控制和流量控制的处理。 从而提高网络的吞吐量。5 .ATM子层功能1）信元的汇集和分检。VPI/VCI的管理。信元头的增删。信元速率调整。6 .VPN的安全技术有哪些1）隧道技术。2）加密解密技术。3）密匙管理技术。4）使用者与设备身份认证技术。7 .数字签名主要方式：P235建立在公共密匙体制基础上，是公共密匙加密技术的另一类应用。主要方式：报文发送方从报文文本中生成一个128位的散列值。发 送方用自己的私人密匙对这个散列值

18、加密来形成发送方的数字签名。然后这个数字签名将作为报文的附件和报文一起发送给报文的接 收方。接收方首先从接收到的原始报文中计算出128位的散列值，然后再用发送方的公共密匙来对报文的附加数字签名进行揭秘8 .数字签名及验证的文件传输过程：P2361）首先发送方用哈希函数从原文的得到数字签名，然后采用公开密匙体系用发送放的私有密匙对数字签名进行加密，并把加密后的数 字签名附加在要发送的原文后面。2）发送方选择一个秘密密匙对文件进行加密，并把加密后的文件通过网络传输到接收方。3）发送方用接受方的公开密匙对秘密密匙进行加密，并通过网络把加密后的文件通过网络传输到接收方。4）接收方使用自己的私有密匙对密

19、匙信息进行解密，得到秘密密匙的明文。5）接受方用秘密密匙对文件进行解密，得到经过加密的数字签名。6）接受方用发送方的公开密匙对数字签名进行解密，得到数字签名的原文。7）接收方用得到的明文和哈希函数重新计算数字签名，并与解密后的数字签名进行对比。如果两个数字签名相同，说明文件在传输过 程中没行被破坏。目前数字签名的基本过程P235就是附加再数据的单元上的一些数据，或是对数据单元作的密码变换。也就是信息的发送者使用了公开密匙和法的主要技术产生的别 人无法伪造的段数字串。发送者用自己的私有密匙将数据加密后传送给接收者，接收者用发送者的公共密匙解开数据后，就可以确 定消息来自于谁，这就是发送者发送信息

20、的一个真实性证明，发送者对发送信息不能反悔。报文认证的概念和其方式。P234报文认证：加密可以保护数据不受被动攻击（窃听），而要保护数据不受主动攻击（数据伪造和变动）则有不同要求，防止此类攻击的 保护措施称为报文认证。方式：1）使用传统的加密方式认证，假设发送方和接收方共享一个密匙，只有真正的发送方才能成功加密发往对方的报文。2）没有加密报文的认证，不依靠加密的报文认证方式。3）使用密匙的报文认证码方式，它是使用密匙来生成一小块数据附加在报文匕）4）使用单向的散列函数认证。简述网络安全策略和网络安全机制区别，并列出四中主要安全机制。P233区别：安全策略是描述数据或信息的规则，但不需要规定具体

21、的技术实现。安全机制是网络安全策略的实施手段。一种安全策略可以 有一种或多种安全机制实现，一种安全机制也可以支持多种安全策略。安全机制总类：加密机制，认证机制，数字签名，检测机制（病毒和入侵检测）等。简述VPN的概念和特点P229概念：虚拟专用网络VPN并不是真正的专用网路，但却能实现专用网络的功能，虚拟专用网指的是依靠ISP和其他NSP,在公共网络 中建立专用的数据通信网络技术。特点：完全保障服务质量保证可扩充性和灵活性可管理性5.TCP/IP协议特点1）开放的协议标准，可以免费使用，并且独立于特定的计算机硬件于操作系统。2）独立于特定的网络硬件，可以运行在局域网、广域网，更适用于互联网中。

22、3）统的网络地址分配方案，使得整个TCP/IP设备在网中都具有唯的地址。4）标准化的高层协议，可以提供多种可靠的用户数据服务。6.0SI缺点：模型和协议自身的缺陷。他的协议出现时机晚于TCP/IPTCP/IP缺点：该模型并没有区分那些是规范的，那些是实现的。TCP/IP模型的主机-网络层并不是常规意义上的一层，它只是定义了网络层与数据链路层的接口。7.简述OSI/RM和TCP/IP参考模型不同相同点。P26-27相同：1）都以协议的概念为基础，并且协议栈中的协议彼此独立，都采用了层次结构的概念，各层功能也大体相似。不同：OSI模型的网络层同时支持无连接和面向连接的通信，但是传输层上只支持面向连

23、接的通信，TCP/IP模型网络层只有一种模式 即无连接通信。但是在传输层上同时支持两种通信模式。网络协议的概念和3要素概念：通过通信信道和设备互连起来的多个不同地理位置计算机系统，要使他们协同工作实现信息交换跟资源共享。它们之间必须具 有共同语言。交流什么怎样交流和什么时候交流，都必须遵循某种互相都能接受的规则。这些计算机网络进行数据交换而建立的规则、 标准或约定的集合就是网络协议。三要素：语义（协调差错处理控制信息）、语法（数据和控制信息格式编码信号电平）、定时（速度匹配和排序）。第三章物理层1 .传输介质的特性对网络数据通信质量有很大影响，特性是物理特性 传输特性连通性地理范围抗干扰性 相

24、对价格2 .模拟数据的优缺点P54优点：抗干扰性强保密性好缺点：模拟信号变成数字信号后占有较宽的频带，数字设备和联网技术较豆杂，与现有的模拟通信设备 之间也不免存在一些矛盾等。3 .简述数据交换技术中电路交换方式的优缺点。P64电路建立数据传输电路拆除优点：数据传输可靠、迅速，数据不会丢失且保存原来的序列缺点：1）在某些情况下电路空闲时信道容量被浪费2）当数据传输阶段的持续时间不长时，电路建立和拆除用的时间得不偿失。4 .简述数据交换技术中报文交换的优缺点优点：1）电路利用率高。2）在电路交换网络上，当通信量变得很大时，就不能接受新的呼叫。3）报文交换系统可以把一个报文发 送到多个目地地址。电

25、路交换难做到。4）报文交换网络可以进行速度和代码的转换。缺点：它不能满足实时或交互式通信要求，报文经过网络延迟时长且不定。5 .简述三种电路交换技术特点1）电路交换，数据传输前必须先设置一条专用通路，线路释放前，该通路由一对用户完全占用。对于猝发式通信，电路交换率不高。 2）报文交换，报文从源点传送到目地采用“存储一转发”方式，报文传送时，一个时刻仅占用一段通道。在交换节点中需要缓冲存储， 报文要排队，所以报文交换实时性。3）分组交换，和报文交换方式相似，但被分成分组传送。规定了最大分组长度。目的地需要重新组装报文。其中的虚电路分组交换中， 数据传送前必须呼叫设置一条虚电路。分组交换技术是计算

26、机网络中使用最广泛的交换技术。6 .局域网、城域网、广域网主要特征。P16局域网：覆幕优先的地理范围，提供高数据传输率、低误码率高质量的数据传输环境。广域网：分布范围可达数百公里甚至数千公里城域网：是分布范围介丁局域网和广域网之间的覆盖范围几十公里的一种高速网络。简述使用脉冲调制PCM将信号数字化的过程P54第步是采样，以采样频率FS把信号的值采出；第二步是量化，使连续模拟信号变成时间轴上的值，也就是分级的过程，把采样的值 按量级“取整”得到的是一个不连续的值。第三步是编码，将离散值编成一定位数的二进制码。简述带宽、波特率、码元、位传输率的区别P42带宽：也称频率范围，即信道能传输的上下限频率

27、的爰值，单位Hz。波特率：当一个码元取两中离散值时，R=l/T,表示数据传输速率等于码元脉冲的重复频率，由此，可以引出一个技术指标-信号传输 速率，也称码元速率、调制速率或波特率。单位为Baud。码元：一个数字脉冲信号称为码元。位传输率：所谓数据传输速率是指每秒传输的.进制位数，单位为位/秒，bps。多路复用的概念和分类p47在数据通信系统中或计算机网络系统中，传输介质的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，希望一个 信道能同时传输多路信号，这就是所谓的多路复用技术。分类：频分多路其用FDM,时分多路复用TDM,波分多路复用WDM.S第4章数据链路层1 .顺序接收管道协

28、议的实现过程（也就是GO-BACK-N） P801）发送方连续发送信息帧而不必等待确认帧的返回。2）发送方在重发表中保存每个帧的备份。3）重发表按先进先出的队列规则操作。4）接收方对每一个正确收到的信息返回一个确认帧。5）每个确认帧包含一个唯一的序号，随相应的确认帧返回。6）接收方保存一个接受次序表，包含一个最后正确接收帧的序号。7）发送方收到相应帧的确认帧后，从重发表中删除该信息帧的备份。8）接收方因某帧出错，则对后面再发送来的帧均不接收而丢弃。2 .选择重传协议的过程P82Go-back-N可能将己经正确传送到目地方的帧再重传一遍，这显然是一种浪费。另一种效率更高的策略是接受方发现某帧出错

29、后，其后 续送来的正确帧虽然不能直接递交给接收方的高层，但接收方仍可以收下来，存放在一个缓冲区中，同时要求发送方重.新传送出错的 那一帧，一旦收到重传的帧后，就可与原来存于缓冲区的其余帧按正确顺序递交给高层。这就叫选择重传。3 .高级数据链路控制协议HDLC的特点。P861）协议不依赖于任何种字符编码集。2）数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现。3）全双工通信，不必等待确认便可连续发送数据，有较高的数据链路传输效率。4）所有帧均采用CRC校验，对信息帧进行顺序编号，可防止漏收和重份，传输性可靠。5）传输控制功能与处理功能分离，具有较大灵活性.HDLC常用操作方式正

30、常响应的方式NRM异步响应方式ARM 异步平衡方式ABMo.HDLC帧格式1）标志字段F 01111110比特模式。2）地址字段A, 3）控制字段C 4）信息字段I,帧校验序列段FCS.PPP协议三类功能L成帧:分割出一帧的起始和结束，帧格式支持错误检测。2）链路控制:有个LCP的链路控制协议。3）网络控制：具有协商网络层选项的 方法，并且协商方法与使用网络层协议独立。1 . 14.04 GO-BACK-N策略基本原理当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收后没被确认的帧；或者当发送方发送了 N个帧后，如发现该N帧 的前一帧在计时器超时区间内仍未返回确认信息，则该帧被判定为

31、出错或者丢失，此时发送方就不得不重发该出错帧及其后的N帧。2 .T2.04简述BSC协议中包含的监控报文，说明各个监控报文作用P85BSC监控报文分为正向监控和反向监控。每一种报文中至少有一个传输控制字符，用来确定报文信息中的性质或实现某种控制作用。ACK和NAK监控报文作用：首先作为对先前发送数据块是否正确接受的响应，因而包含识别符，其次作用在对监控信息的响应。数据链路层的两种差错控制方法和工作原理。P75一类是臼动请求重发ARQ,另类是前向纠错FEOoARQ:接收端检测出差错时，通知发送端重发，直到正确的码字收到为止。FEC：接受端不但能检测出差错，而且能确认二进制码元发生错误的位置，从而

32、加以修正。家庭用户利用PPP协议与Internet服务器提供网络连接的过程P90首先是将PC机通过调制解调器呼叫供应商的路由器，当路由器的调制解调器网答了用户的呼叫，并建立一个物理连接之后，PC机给 路由发送系列的LCP分组，它们被包含在个或多个PPP帧的净荷中。这些分组以及他们的应答信息将选定所使用的PPP参数。09.04停等协议的实现过程P80第5章网络层1 .虚电路操作方式93为了进行数据传输，网络的源节点和目地节点之间要先建立一条逻辑通路，因为这条逻辑通路不是专用的，所以叫虚电路，每个节点 到其他任一节点之间可能有若T条虚电路支持特定两个端系统之间的数据传输。两个端系统之间可以有多条虚

33、电路为不同进程服务。2 .数据报操作方式95数据报操作方式中，每个分组被称为一个数据报，若干个数据报构成一次要发送的报文或者数据块。每个数据自身携带足够信息，它的传送是单独处 理的。一个节点接受一个数据后，根据数据报中的地址信息和节点所存储的路由信息，找出一条合适的出路，把数据报原样发送给卜 一个节点。3 .静态路由算法：最短路由算法（10.04）、（泛射法）扩散法、基于流量的路由算法。动态路由算法：距离矢量路由算法Distance Vector Routing、链路状态路由算法.扩散法算法思想：是一种最简单的路由算法思想，又叫泛射路由和法，一个网络节点从某条线路收到一个分组后，再向除改组以外

34、所有网络节点发送收 到的分组，结果最先到达目的节点的个或者若干分组肯定经过最短路径。而且所有可能的路径都被尝试过。4 .基于流量的路由算法思想：对某一给定的线路，如果已知负载与平均流量，那么可以根据排队论计算出该线路上的平均延迟。由所有线路的平均延迟可以直接计 算出流量的加权平均值，从而得到整个网络的平均分组延迟，这样路由选择问题就归结为如何找出产生网络最小平均延迟的路由选择 算法。5 .距离矢量路由算法思想：每个路由器维护一张路由表，它以子网中每个路由器为索引，表中列出了当前已知的路由器到每个目标路由器的最佳距离，以及使用 的线路。通过在邻居间相互交换信息，路由器不断更新它们内部的路由表。6

35、 .广播路由选择方法P1051）不要求子网具有任何特殊性的方法，让源机器简单地给每个目标单独发送一个分组。2）扩散法。3）多目标路由。4）使用了以发起 广播的路由器为根的汇集树。或者也可以使用任何其他适当的生成树。5）逆向路径转发，即使当路由器根本不知道任何关T生成树 的信息的时候。也要试图达到前一种方法的近似效果。7 .拥塞发生的原因1081）多条流入线路行分组到达，并需要同一条输出线路，此时路由器没有足够的内存来存放该分组，那么有的分组就会丢失。2）路由器的慢速处理原因，以至于难以完成必要的处理工作（如缓冲区排队、更新路由表），那么，即使有多余的线路容量，分组也需 要进入到队列之中。8 .

36、拥塞控制通用原则中闭环方案哪三部分pl081）监视系统，检测到何时发生了拥塞。2）将该信息传递到能够采取行动的地方。3）调整系统的运行，以改正问题。9 .虚电路子网中拥塞控制方法：1）防止已经拥塞的子网进一步恶化是准入控制，思想是一旦拥塞不再创建任何虚电路，直到问题排除。2）虽然允许建立新虚电路， 但要谨慎选择路由，使新虚电路绕开问题的区域，3）进行资源预留。10 .网际互连必须做到P1171）网络至少提供一条物理上的链路，且具有这条链路的控制规程。2）不同网络的进程之间提供合适的路由器实现交换。3）有一个始终记录不同网络使用情况并维护该状态信息的统一计费服务。4）提供以上服务时尽可能不对互连

37、在一起的网络体系结构 做任何修改。11 .透明王桥标准的主页特征：119它的设计不仅仅是为了同种MAC协议的LAN间互连，同时也支持不同类型的LAN之间互连。它的设计目标是把几个局域网连接在网 网桥之上后立即就可以运行，不需要进行硬件软件的配置，不用装入路由表参数。现行LAN不受网桥影响。透明网桥的路由机制采用 生成树算法技术。12 .源路由选择的核心思想P120假定每个帧的发送者都知道接收者是否在同一 LAN上，当发送帧到另外一个LAN时，源机器将目地地址的高位设置成1作为标记，另 外它还在帧头加进次帧应走的实际路径。13 .源路由选择取路由算法的基本思想：P120如果不知道目地地址的位置，

38、源机器就发广播帧，询问它在哪里。每个网桥都转发此帧，这样查找帧就可以到互联网中每个LAN。当应答回来时，途径的网络将它们自己的标识记录在应答帧中，于是广播帧的发送就可以得到确切的路由，井从中选择最佳者。15.简述开放最短路径优先协议OSPF的原理P121是一种链路状态的路由协议，在链路状态路由协议中，每个路由器通过维护本地链路状态信息，并通过扩散的方法把更新了的本地链 路状态信息广播给自治系统中的每个路由器。这样每个路由去都知道本地系统中的拓扑结构和链路状态信息。路由器根据这个链路状 态库计算计算出到每个目的地最短路径，所有路由器都采用相同的方法来计算最短路由。而且这个计算是在路山器木地进行的

39、。16.网桥和路由器区别P124网桥和路由器都是实现多个网络互连的设备。不同点：1）网桥工作在数据链路层，路由器工作在网络层。网桥利用物理地址（MAC地址）来确定是否转发数据帧，而路由器则根据目的IP 地址来确定是否转发该分组。2）如果使用网桥去连接两个局域网，那么两个局域网的物理层和数据链路层协议可以是不同的，但数据链路层以上高层要采用相同的 协议。如果使用路由器去连接两个相同局域网，那么两个局域网的物理层、数据链层和网络层的协议可以不同，但网络层以上的高层 要采用相同的协议。3）网桥工作在数据链路层，由于传统局域网采取是广播方式，因此容易产生“广播风暴”问题，而路由器可以有效地将多个局域网

40、的 广播通信量相互隔开。使得互连的每一个局域网都是独立的子网。17.IP对输出数据报的处理过程P129处理过程分两种：一种是主机对数据报的处理：另种是网关对数据报的处理。对网关来说，IP接到IP数据报后，经过寻径找到IP数据报的传输路径。该路径实际上是全路径中的卜.一个网关的IP地址。然后该网 关将IP数据报和寻径到的下一个网关的地址交给网络接口软件。网络接口软件收到IP数据报和下一个网关地址后，首先调用ARP完 成下一个网关IP地址到物理地址的映射，然后将IP数据报封装成帧，最后由子网完成数据报的物理传输。路由器和网桥的区别P118路由器：作用于网络层，提供网络层上的协议转换，在不同的网络之

41、间存储和转发分组。路由器从条输入线路上.接收分组，然后从 另一条输出线路转发，这两条线路可能属于不同的网络，用的协议也可能不同。网桥：提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发分组。简述IP协议，（包括主机和网关）对输入数据报的过程。IP对数据报的处理分为2种：主机和网关的数据报处理主机：当IP数据报到达主机时，如果IP地址与主机地址匹配，IP接受该数据报，并将它传给高级协议软件处理：否则抛弃该数据报。 网关：当IP数据报到达网关IP层后，网关首先判断本机是不是数据报到达的目地主机。如果是，网关将接收到的数据报上传给高级协 议软件处理。如果不是，网关将接收到的数据报进行寻径

42、，并随后将其转发出去。3.13.07 09.07设计路由算法考虑的要素P98首先考虑选择最小路由还是最佳路由；其次，考虑通信子网采取虚电路方式还是数据报方式。其三，是采用分布式路由算法，即每个 节点均给到达的分组选择F一步的路山，还是采用集中式路由算法，即有中央节点来决定整个路由。其四要考虑网络拓扑、流量、延 迟等网络信息来源。最后，确定是采用静态路由策略还是动态路由策略。4.13.04 IP协议的基本任务P127任务：通过互联网传送数据报，各个IP数据报之间是相互独立的。主机上的IP层向传输层提供服务。IP从源传输实体取得数据，通 过它传给目地主机的IP层。IP不保证服务的可靠性，在主机资源

43、不足的情况下，它可能丢弃某些数据报文，同时IP也不检查被丢弃的 报文。简述转发器、网桥、路由器、网关的功能P118转发器：是一种低层次的设备，实现网络物理层的连接。它对网段上的衰减信号放大整形或再生。只起到扩展网段距离的作用，转发 器互联的网络属于同一网络。网桥：路由器：上面有。网关：提供传输层或者以上各层间的协议转换，又称协议转换器。.静态路由选择策略和优缺点P10115点的路由选择要依靠网络当前状态信息来决定的策略称为动态路由选择策略。优点是这种策略能较好的适应网络流量、拓扑结构的 的变化，有利于改善网络环境。缺点是算法复杂，会增加网络的负担，开销也比较大。其中两个动态路由选择算法最为常见

44、，距离矢 量路由算法和链路状态路由算法。拥塞控制和流量控制的差异P108拥塞控制是确保子网能承载所到达的流量，是全局问题。流量控制相反，流控制之与特定的发送方和接收方点到点的流量有关。涉及 的是接受方向发送方提供某种直接的反馈。8.09.04 10.07 和 IPv4 比 IPv6 有什么新变化。P1321） IPv6把地址长度增加到128bit,使地址空间增大了 296倍。2）灵活的IP报头形式。3）简化协议，加快报文转发。4）提高安全性。5）支持更多的服务类型。6）允许协议继续演变，增加新的功能，使之适应未来技术的发展。最短路由选择算法思想P99最短路由选择算法思想是一种简单容易懂和应用广

45、泛的技术。思想：建立一个子网图，图中的每个节点代表一台路由器，每条弧线代 表一条通信线路，弧上的数字代表该路的权重。为了在给定的路由之间选择一对路由路径，路由算法只需要在图中找到这对节点之间 的路径即可。对F路径长度的测量有很多种方法。一种方法是计算站点数量，另外也可以计算距离、信道带宽、平均通信量、通信开 销、队列长度、传播时延。数据报子网中，拥塞控制的基本措施1）警告位，在分组的头部设置一个特殊的位来指示警告状态。2）抑制分组，路由器给源主机发送会个抑制分组，并在抑制分组中指明原分组的目标地址。3）逐跳抑制分组，当网络速度很高或者路由器离源主机距离很短的时候，给源主机发送抑制分组并不能很好

46、的起作用，因为反应太慢。链路状态路由算法中路由器工作：pl02每个路由那必须完成以下工作：1）发现它们邻居节点并知道其网络地址。2）测量到各邻居节点的延迟和开销。3）构造一个分组, 分组中含有它刚刚知道的网络信息。4）将这个分组发送给所有其他路由器。5）计算出到每个其他路由器的最短路径。移动主机登陆到外地代理的过程P1041）外地代理定期广播一个分组，宣布自己的存在和地址。一个新来的移动主机可以等待着类消息。移动主机可以广播一个分组问：这 里有没有外部代理？2）移动主机登陆外地代理，并给出其原来所在地的地址，当前数据链路层地址和一些安全性信息。3）外地代理与移动主机的主代理联系，核实移动主机是

47、否真的在那。4）主代理检查安全性信息，如核实通过就通知外地代理继续。5）当外地代理从主代理得到确认后，在它的表中加入一个表项。并通知移动主机，登陆成功。第6章传输层1.建立连接三次握手的工作原理P1361）发送方向接收方发送建立连接的请求报文。2）接收方向发送方回应一个时建立连接请求报文的确认报文。3）发送放再向接收方发送一个对确认报文的确认报文。在三次握手算法的基础上，加上增加条件就可以建立可靠链接了。1.14.20 08.04 TCP提供服务所具备的主要特征（特点）P1371）提供面向连接服务，传输前要先建立连接，传输完毕后释放连接。2）端到端通信，不支持广播通信。3）高可靠性，确保传输数

48、据的正确性，不出现丢失或者乱序。4）采用全双工方式传输。5）采用字节流方式，以字节为单位传输字节序列。流太长，分段。6）提供紧急数据传送功能，有紧急数据发送，发送进程立马发，接收方收到和后会暂停当前工作，读取紧急数据并做处理。2.13.04 TCP端口号有65536个，说明端口号使用规定。P1391）端口号小于256的定义为常用端口，服务器一般都是通过常用端口号来识别。2）客户端对他们使用的端口号漠不关心，只需保证端口号在该本机上走唯一的就可以了。又叫临时端口号。3）大多数TCP/IP实现给临时端口分配1024-5000之间的端口号。大于5000端口号是为其他服务器预留的。3.12.07 TCP重传策略中的JACOBSON算法原理P142每条连接TCP都保持一个变量RTT.用于存放当前到目地端往返所需时间最接近的估计值。当发送一个数据段时，同时启动连接的 的定时器，如果在