《计算机网络》复习重要资料

《计算机网络》复习重要资料 《计算机网络》模拟试卷 姓名: 单位: 成绩: 一、填空题(共分，每题分) 第一、二章 计算机网络是 技术和 技术的综合～一般由 子网和 子网组成。 计算机、通信，通信、资源 计算机网络的发展和演变可概括为面向终端的计算机网络、计算机—计算机网络和 以及 Internet等四个阶段。 体系结构标准化网络 在OSI环境中～对等实体间通过 进行通信。 协议 网络协议的三要素为 、 、 。 语义、语法、同步(时序) 第 1 页 共 12 页 在ISO/OSI参考模型中～同层对等实体间进行信息交换时必须遵守的规则为 ～相邻层间进行信息交换时必须遵守的规 则成为 ～相邻层间进行信息交换时使用的一组操作原语成为 。 的主要功能是提供端到端的信息传送～他 层提供的服务完成此功能。 利用 协议、接口、服务原语、运输层、网络 TCP/IP网络体系结构包括 、 、 、 。 网络接口层、网际层、运输层、应用层 计算机网络中～物理层、数据链路层以及网络层传输的数据单元名称分别为 分为________、_________、_________。 比特、帧、分组或包 第三章 波特是 的单位～而比特是 的单位。 码元、信息 曼彻斯特编码所需带宽是数据传输速率的 倍。 2 第 2 页 共 12 页 仙农关于噪声信道的主要结论是:任何带宽为H,赫兹,～信噪比为S/N的信道～其最大数据率为 ,b/s,。电话系统的典型是信道带宽为3000Hz～信噪比为30dB～那么不管使用多少信号电平级～也不管采用多大的采样频率～决不能以大于 ,b/s,的速率传输数据。 Hlog(1+S/N)～30000 2 因为30dB=10lg(S/N) 信道的连接方式有 和 两种,信道的通信方式有 、 和 三种。 广播式、点到点，单工通信、半双工通信、全双工通信 在数据传输中～为了保证数据被准确接收～必须采取一些统一收发动作的措施～这就是所谓_________技术。 同步 假定一条线路每1/12ms采样一次～每个可能的信号变化都运载3bit的信息～那么该线路的传输速度是 b/s。 36000 分组交换提供两种服务～它们分别是________、 。 数据报业务服务、虚电路业务服务 常用的物理层媒体包括 和 两大类。 第 3 页 共 12 页 导向传输媒体、非导向传输媒体 导向传输媒体主要指 、 和 ,非导向传输媒体主要指 、 。 和 双绞线、同轴电缆、光缆(光纤);无线传输、地面微波接力通信、卫星通信 EIA RS-232C接口标准规定～其接口信号“0”是大于_________伏的电压～额定值是________伏。 +3、+15 第四章 有两种基本的差错控制编码～即 和 ～在计算机网络和数据通信中广泛使用的一种检错码为_________。 检错码、纠错码、循环冗余校验码(或CRC) 回退n帧协议的接收窗口的大小是_________。 1 在HDLC中～帧被分成三种类型～它们是: 、_______、和 。 信息帧、监督帧、无编号帧 假定一个成帧协议使用比特填充法～当帧包含比特序列101010时～在链路上发送的比特序列 第 4 页 共 12 页 为 。10101010 第五章 总的来说～在计算机网络中使用的信道共享技术可分为三种～即 、 和 。 随机接入、受控接入、信道复用 CSMA/CD是 的缩写。 带冲突检测的载波侦听多路访问 局域网一般采用 信道连接方式～常用的拓扑结构有 、 、 和 、 。 广播式，总线形、星形、环形、星—总线 星—环 IEEE802标准将数据链路层分为 子层和 子层。 媒体访问控制MAC、逻辑链路控制LLC 对应于IEEE802.5、802.4、802.3标准的局域网分别是 、 、 。在802.3标准中使用_______ 协 议。 令牌环网、令牌总线网、基带总线局域网、CSMA/CD 第 5 页 共 12 页 令牌总线在物理上是一个_______结构局域网～在逻辑结构上则是一个______结构局域网。 总线、环型(令牌) IEEE802.3、802.4、802.5标准的局域网的最大帧长分别是 、 、 。 1518B 、8191B、5000B 标准10Mb/s的802.3LAN的码元传输率是 波特。100Mb/s的FDDI网的光信号码元传输率是 波特。 20M 、125M 以太网交换机在传送数据时通常采用的交换方式有 和 。但支持不同速率端口的以太网交换机必须使用 方式。 直通、存储转发、存储转发 第六章 从层次上考虑～广域网和局域网的区别很大～因为局域网使用的协议主要在 ～而广域网使用的协议在 。在广域网中的一个重要的问题就是 。 数据链路层、网络层、路由选择 第 6 页 共 12 页 网络层可提供两种服务～即 和 ～这两种服务的具体实现就是通常所谓的 和 。 无连接的网络服务、面向连接的网络服务、数据报服务、虚电路服务 编址方案。 为提高数据传送速率～许多广域网都采用 层次 路由算法若从能否随网络的通信量或拓扑自适应地进行调整变化来划分～可分为两大类～即 与 。 自适应(动态)路由选择算法、非自适应(静态)路由选择算法 有四种静态路由选择策略的具体算法～分别是 、 、 和 。 固定路由法、分散通信量法、洪泛法、随机走动法 有三种动态路由选择策略的具体算法～分别是 ～ 和 。 分布式路由选择、集中式路由选择、混合式路由选择 实现不同层次上的互联的硬件分别有 ,物理层,、 ,链路层,、 ,网络层,和 ,网络层以上,。 转发器(集线器)、网桥(交换机)、路由器、网关 IP地址分________和_______两部分。 网络号(或netid)、主机号(或hostid) 第 7 页 共 12 页 因为IP地址既对一个网络编码～也对那个网络上的一台主机编码～所以～它们不是确定单个主机～而是确定 。 到一个网络的一条连接 常用的IP地址有A、B、C三类～128.11.3.31是一个________类IP地址～其网络标识为_________。 B、128.11 在子网掩码为255.255.255.192的220.100.50.0 IP网络中～最多可分割成 个子网～每个子网内最多可连接 台主机。 4个子网，62台主机 在IP中～每个地址占 bit。为了使地址再简洁些～IP使用 V6V6 记法。 128、冒号十六进制 使用IP的压缩表示方式可将下面的IPv6地址:1080:0:0:0:0108:1234:5678:9ABC标记成 。 v6 1080::0108:1234:5678:9ABC 第七章 在TCP/IP体系中～根据OSI的观点～运输层中向应用层提供运输服务的是 。使用运输服务的是 。运输层中的两个对等运输实体之间的通信遵循着 。 第 8 页 共 12 页 运输实体、运输服务用户(应用层实体)、运输协议 在ISO/OSI标准中～网络服务质量可划分为 ～ 和 三种类型～ 其中 具有不可接受的残留差错率。 A、B 、C 、C 一个完整的插口包括 和 。 IP地址、端口号 第八章 客户服务器方式中～________是主叫方～_________是被叫方。 客户、服务器 域名服务器共分为三种～即 、 和 。 本地域名服务器、根域名服务器、授权域名服务器 WWW用_____标识分布在整个因特网上的万维网文档,WWW用____协议来实现万维网上各种超链的链接,WWW用______ 使不同风格的万维网文档能在因特网上的各种计算机上显示出来。 URL 、HTTP 、HTML 第 9 页 共 12 页 有一个简单的以太网LAN～假定A站正在向B站发送一个FTP文件。请在下面空格中正确添入帧的头部标识符～如tcp、ip 等。 以太网帧头 ip 头 tcp头 ftp头 Data (蓝色信息为答案，原先题目中的相应位置是空格) 网络管理的功能可概括为OAM&P～即 、 、 和 。其实用协议是 。 运行、处理、维护、服务提供、简单网络管理协议SNMP ISO建议网络管理应包含以下基本功能: ～ ～ ～ 和 。 故障管理、配置管理、计费管理、性能管理、安全管理 一个ATM网络包括两种网络元素～即 和 ,ATM网络常用的两种接口是 和 。 ATM端点、ATM交换机，用户网络接口UNI、网络结点接口NNI 第九章 计算机网络上的通信面临的威胁是______、 、 、 。 截获、中断、篡改、伪造 从类型上看～主动攻击可进一步划分为三种～即 、 和 。 第 10 页 共 12 页 更改报文流、拒绝报文服务、伪造连接初始化 一般都将防火墙内的网络称为_________～而将外部的网络称为_________。 可信赖的网络、不可信赖的网络 第 11 页 共 12 页 二(选择题(共分，每题分) 从下列各题可供选择的答案中，选择一个或多个正确答案: 第一、二章 在计算机网络中负责信息处理的部分称为 , , A(通信子网 B(资源子网 C(主机 D(网络设备 答案:B 服务访问点SAP的作用是用来 , , A(定义一个系统内实体和上下层的通信接口 B(定义两个系统在同层之间的通信接口 C(完成软件内部的服务功能 D(完成软件与硬件的接口功能 答案:A 第 12 页 共 12 页 在网络中不同站点的,N,对等实体之间传输的数据单元是: , , A(,N,PDU B(,N+1,PDU C(,N,SDU D(,N+1,SDU 答案:A 在OSI中分别处理下面问题(a、b、c、d)所对应的层次组合是哪个, ( ) a、在两个相邻结点间的线路上无差错地传送以帧为单位的数据, b、决定使用哪条路径通过子网, c、透明地传输比特流, d、负责主机中两个进程之间的通信。 A、物理层、数据链路层、网络层、运输层, B、数据链路层、网络层、物理层、运输层, C、数据链路层、物理层、运输层、网络层, D、物理层、运输层、网络层、数据链路层。 答案:B 数据压缩的实现与OSI中密切相关的层次是 , , A(物理层 B(数据链路层 C(传输层 D(表示层 第 13 页 共 12 页 答案:D 第三章 对于带宽为6MHz的信道～若用8种不同的状态来表示数据～在不考虑热噪声的情况下～该信道的每秒最多能传送的位数为 , , 6666A(36×10 B(18×10 C(48×10 D(96×10 答案:B 在基带传输中采用的编码方式有哪种, , , A(差分曼切斯特编码 B(QAM C(FSK D(相移健控法PSK 答案:A 有关曼彻斯特编码的正确叙述是 , , A(将时钟与数据取值都包含在信号中 B(每个信号起始边界作为时钟信号有利于同步 C(这种模拟信号的编码机制特别适合于传输声音 D(每位的中间不跳变时表示信号的取值为0 第 14 页 共 12 页 答案:A 采用PCM方法对声音信号进行编码～每秒采样32000次～每次采用256个量化级～那么数据传输速率可达到: , , A(192Mbps B(512Mbps C(256kbps D(1.544Mbps 答案:C 在调制解调器的握手规程中～在通信前必须先交换下列哪一组信号?, , A. 信号地、请求发送、响铃指示 B. 请求发送、清除发送、保护地 C. 数据装臵就绪、数据终端就绪、检测到载波 D. 信号质量检测、检测到载波、数据装臵就绪 答案:C 两个设备之间进行通信必须同步。下列哪种方法可以在没有时钟信号的情况下保持同步, , , A. 时分多路复用 B. 异步数据传输 C. 同步数据传输 第 15 页 共 12 页 D. 异步传输模式 答案:B E1载波的数据传输率为 , , A(1.544Mbps B(1Mbps C(2.048Mbps D(10Mbps 答案:A 假设X、Y、Z站使用CDMA系统同时发送比特0～它们的码片序列如下: X:,-1-1-1+1+1-1+1+1, Y:,-1-1+1-1+1+1+1-1, Z:,-1+1-1+1+1+1-1-1, 则发送结果产生的码片序列为: , , A.,-3+1-1+1-3-1+1+1, B.,+3+1-1+1+3+1+1+1, C.,+3+1+1-1-3-1-1+1, D.,+3+1+1-1-3-1+1+1, 答案:C 不能动态利用网络带宽的是 , C , A(分组交换 B(信元交换 C(线路交换 D(帧中继交换 答案:C 异步传输模式,ATM,是使用, ,技术的结合 , , A(电路交换与报文交换 B(电路交换与分组交换 第 16 页 共 12 页 C(分组交换与报文交换 D(分组交换与帧交换 答案:B 采用ATM交换技术～具有同样信息头的信元在传输线上并不对应某个固定的时间间隙～也不是按周期出现的～因此～其信 道复用方式为 , , A(同步时分复用 B(异步时分复用 C(PCM复用 D(频分多路复用 答案:B 关于虚通道VC和虚通路VP的正确说法是 , , A(VC可能由多个VP组成 B(VP可能由多个VC组成 C(VP与VC指同一个概念～是人们的不同叫法～没有区别 D(VP用于传送数据～VC用于传送应答 答案:B 采用RS-232C接口标准连接PC和Modem～其请求发送信号,RTS,的连接方向为 , , 第 17 页 共 12 页 A(DCE?DTE B(DCE?DCE C(DTE?DTE D(DTE?DCE 答案:D 第四章 在CRC码计算中～可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如～与位串101101对应的多项式为 , , 643532A(X+ X+ X+1 B(X+ X+ X+1 532654C(X+ X+ X+X D(X+ X+ X+1 答案:B 3假定要发送信息11001001～并采用CRC生成多项式x+1来检错～则应该发送的信息块为: , , A. 11001001001 B. 11001001010 C. 11001001011 D.11001001101 答案:C 在大多数网络中～数据链路层都是用请求重发损坏了的帧的方法解决发送出错问题。如果一个帧被损坏的概率是P～而且确 第 18 页 共 12 页 认不丢失的话～一个帧的平均发送次数是 , , A(1+P B(1-P C(1/(1+P) D(1/(1-P) 答案:D 若数据链路的发送窗口尺寸Wr=4～在发送3号帧～并接到2号帧的确认帧后～发送方还可以发送 , , 还可以发送3帧～因为3号正在发～2号已经收到～没有需要接收的帧～ A(2帧 B(3帧 C(4帧 D(1帧 答案:B 在下列协议中～哪一种使用带位填充的首尾标志法组帧, , , A. DDCMP B. HDLC C. BSC D. SLIP 答案:B HDLC规程采用的帧同步方法为 , , A(字节计数法 B(使用字符填充的首尾定界符法 第 19 页 共 12 页 C(使用比特填充的首尾标志法 D(差分曼彻斯特编码 答案:C 在HDLC中～用于实现链路控制功能的帧是: , , A(信息帧 B(监督帧 C(无编号帧 D(其他帧 答案:C 计算机接入Internet时～可以通过公共电话网进行连接。以这种方式连接并在连接时分配到一个临时性IP地址的用户～通常 使用的是 , , A(拔号连接仿真终端方式 B(经过局域网连接的方式 C(SLIP?PPP协议连接方式 D(经分组网连接的方式 答案:C 第五章 “数据从发送结点传播到媒体的两端”所描述的LAN拓扑特征属于哪一种拓扑, ( ) A、总线形, B、环形, C、星形, D、树形。 第 20 页 共 12 页 答案:A IEEE 802 规定了OSI模型的哪几层, , , A. 数据链路和网络层 B. 物理和数据链路层 C. 物理层 D. 数据链路层 答案:B 10Base-2和10Base-5的区别是 , , A. 10Base-2用同轴电缆,10Base-5用光缆, B. 10Base-2最大分段长度200米,10Base-5最大分段长度500米, C. 10Base-2用总线型拓扑结构,10Base-5用星型拓扑结构, D. 10Base-2用粗缆连接器,10Base-5用细缆连接器。 答案:B 在10BASE-T以太网上～配臵了二台PC机～但都不能访问网络～检测合发现二台PC机上的网卡的配臵完全相同～其配臵如 下; 第 21 页 共 12 页 MAC:10C8 0500 0000,I/O端口:300, 中断号:5 接口标准:RJ-45 问应该修改任一网卡的哪项配臵, ( ) A、MAC B、I/O端口 C、中断号 D、接口标准 答案:A 标准10Mbps IEEE802.3局域网的波特率为 , , A(20M波特 B(10M波特 C(5M波特 D(40M波特 答案:A 就交换技术而言～局域网中的以太网采用的是 , , A(分组交换技术 B(电路交换技术 C(报文交换技术 D(分组交换与电路交换结合技术 答案:A 环型网络的优点有哪些, , , A. 环上平均传送时延比帧的平均发送延迟小 B. 能够方便地增加网络的站数 C. 重载时可以高效率工作 第 22 页 共 12 页 D. 网上所有计算机可以平等地访问介质 答案:C 令牌总线局域网具有下列哪些优点, , , A. 接入方便 B. 可靠性较高 C. 无冲突 D. 发送时延有确定的上限值 答案:A、B、C、D 光纤分布式数据接口FDDI标准与, ,标准十分接近。 , , A(X.25 B(IEEE802.3 C(IEEE802.4 D(IEEE802.5 答案:D 网桥检测到一个数据包携带的目的地址与源地址属于同一个网段时～网桥会怎样处理? , , A(把数据转发到网络的其他网段,B(不再把数据转发到网络的其他网段, C(在两个网段间传送数据, D(在工作在不同协议的网络间传送数据量。 第 23 页 共 12 页 答案:B 透明网桥的基本功能不包括 , , A(学习及过滤 B(帧转发 C(抑制“广播风暴” D(分枝树算法功能 答案:C 处于同一个VLAN中的站点有何关系, , , A(处于同一个广播域且与所在物理位臵无关 B(处于同一个广播域且与所在物理位臵有关 C(不处于同一个广播域但与所在物理位臵有关 D(不处于同一个广播域且与所在物理位臵无关 答案:A 网络管理软件不能运行在下列网络设备中的 , , A(网络服务器 B(路由器 C(交换机 D(集线器 答案:D 第 24 页 共 12 页 第六章 已知有5个子网通过互联网相连～最多需要, ,个协议转换程序。 A(5 B(10 C(15 D(20 答案:B 下列哪一个描述是Internet的比较正确的定义, ( ) A、一个协议,B、一个由许多个网络组成的网络,C、一种内部网络结构 D、TCP/IP协议栈。 答案:B Internet网是一种, ,结构的网络。 , , A(星型 B(环型 C(树型 D(网型 答案:D 在下列几组协议中～哪一组是网络层协议, , , A(IP～TCP和UDP B(ARP～IP和UDP C(FTP～SMTP和Telnet D(ICMP～ARP和IP 答案:D 第 25 页 共 12 页 下列哪一种陈述是真实的, , , A. 对应于系统上的每一个网络接口都有一个IP地址 B. IP地址中有16位描述网络 C. 位于美国的NIC提供具唯一性的32位IP地址 D. D类地址仅用于多投点传送 答案:A、D 若两主机在同一子网～则两台主机的IP地址分别与它们的子网掩码相“与”的结果一定 , , A(为全0 B(为全1 C(相同 D(不同 答案:C 路由器做什么工作? , , A. 它比较路由表中的信息和数据的目的IP地址～把到来的数据发送到正确的子网和主机, B. 它比较路由表中的信息和数据的目的IP地址～把到来的数据发送到正确 的子网, C. 它比较路由表中的信息和数据的目的IP地址～把到来的数据发送到正确 第 26 页 共 12 页 的网络, D. 它比较路由表中的信息和数据的目的IP地址～把到来的数据发送到正确 的子网络。 答案:A 要控制网络上的广播风暴～可以采用哪个手段, , , A. 用路由器将网络分段 B. 用网桥将网络分段 C. 将网络转接成10BaseT D. 用网络分析仪跟踪正在发送广播信息的计算机 答案:A RIP规定～有限路径长度不得超过 , , A(15 B(25 C(60 D(16 答案:A OSPF协议基于 , , A(链路状态路由选择算法 B(向量-距离算法 第 27 页 共 12 页 C(时钟同步-时间戳算法 D(以上都不是 答案:A IP数据报不可靠的关键原因是 , , A(IP数据报可能丢失 B(IP数据报可能不按序传递 C(IP数据报可能延迟 D(IP数据报无确认机制 答案:D 帧中继是继X.25之后发展起来的数据通信方式～但帧中继与X.25不同～其复用和转接是发生在 , , A(物理层 B(网络层 C(链路层 D(运输层 答案:C 在下列网络中～有哪些分组交换网络是通过建立虚电路进行通信,, , A.帧中继 B.X.25 C.FDDI D.ATM 答案:A、B、D 第 28 页 共 12 页 设一个网络的链路传输速率为1Mb/s～而有1000台大型计算机与此网络相连。假定有500台计算机分别向其它余500台计算 机以100 Kb/s速率发送文件。那么现在需要解决的问题是什么, , , A(流量控制 B(拥塞控制 C(差错控制 D(以上都不是 答案:B 第七章 , ,是最明确的信宿地址。 A(网络号 B(网络号～主机号 C(网络号～主机号～协议 D(网络号～主机号～协议～端口号 答案:D 在什么条件下可以打开一条TCP连接, , , A.在两个套接字之间当前不存在连接 B. 有足够的资源支持连续 C.两个应用进程达成一致 D. MTU和缓冲区尺寸相等 答案:C 第 29 页 共 12 页 第八章 在下列协议中～哪些属于应用层协议, , , A. SMTP B. SNMP C. ARP D. RIP 答案:A、B、 DNS是用来解析下列各项中的哪一项, , , A. IP地址和MAC地址 B. 域名和IP地址 C. TCP名字和地址 D. 主机名和传输层地址 答案:B 在Internet域名体系中～域的下面可以划分子域～各级域名用圆点分开～按照 A(从左到右越来越小的方式分4层排列 , , B(从左到右越来越小的方式分多层排列 C(从右到左越来越小的方式分4层排列 D(从右到左越来越小的方式分多层排列 第 30 页 共 12 页 答案:D WWW是Internet上的一种 , , A(服务 B(协议 C(协议集 D(系统 答案:A WWW的工作模式是 , , A(客户机/客户机 B(客户机/服务器 C(服务器/服务器 D(分布式 答案:B URL的一般格式是: , , A(/<路径>/<文件名>/<主机> B(<通信协议>://<主机>/<路径>/<文件名> C(<通信协议>://<主机>/<文件名> D(//<主机>/<路径>/<文件名> 答案:B Mysystem.com公司的WWW服务器的名字是flower～客户要想通过这个域名来访问该公司的主页～ 除了要在该公司的DNS服务器中为flower填写一个A记录外～还应该为该主机填写的记录是 A(NS记录 B(CNAME记录 C(MX记录 D(PTR记录 , ,答案:B HTML的

…..

标记的作用为 , , 第 31 页 共 12 页 A(将文本分段显示 B(按照文本原样进行显示 C(将文本变为斜体字显示 D(改变文本中字体大小 答案:A 三、判断题(共分，每题分) 1. 目前还没有一个网络实例完全按OSI参考模型建立。 (yes) 2. 56Kb/s的调制解调器已经突破了香农的信道极限传输速率。 ,no, nn3. 假设帧采用n比特编号～接收窗口为1的连续ARQ协议发送窗口的最大值应为2-1～接收窗口为2/2的选择重传ARQ n协议发送窗口的最大值应为2/2。 ,yes, 4. 链路控制规程HDLC是面向比特的～PPP协议也是面向比特的。 ,no, 5. 采用CSMA/CD的总线网可以避免冲突的发生。 ,no, 6. 在局域网中～以太网、令牌环网和令牌总线网这三种标准是相互兼容的。,no, 7. VLAN是一种利用以太网交换机实现的新型局域网。 ,no, 8. 数据报方式能够保证分组正确、有序地到达目的站。 ,no, 9. 在求最短通路的算法中～若将链路长度改为时延或费用～该算法也能使。,yes, 第 32 页 共 12 页 10. 路由选择能够避免通信子网中拥塞的发生。 ,no, 11. 由于要经过转发～所以在IP数据报首部要写入下一站路由器的IP地址。,no, 12. IP网关进行的路由选择是基于目标网络～而不是基于目标主机。 ,yes, 13. 域名是个逻辑概念～并不反映计算机所在的物理地点。 ,yes, 14. 拥塞就是要传送的用户数量超出了网络处理能力～导致网络服务性能下降的现象。 (yes) 15. 在通信子网中没有运输层～运输层只存在于通信子网以外的主机中。 ,yes, 16. 电子邮件从发送到接收的整个过程用的是SMTP协议。 ,no, 第 33 页 共 12 页 ( ? )1、目前还没有一个网络实例完全按OSI参考模型建立。 ( × )2、56Kb/s的调制解调器已经突破了香农的信道极限传输速率。 ( ? )3、在接受窗口W=1时，选择重传ARQ协议和连续ARQ协议在效果上完全一致。 R ( × )4、由于要经过转发，所以在IP数据报首部要写入下一站路由器的IP地址。 ( ? )5、域名是个逻辑概念，并不反映计算机所在的物理地点。 ( × )6、采用CSMA/CD的总线网可以避免冲突的发生。 ( × )7、VLAN是一种利用以太网交换机实现的新型局域网。 ( × )8、数据报方式能够保证分组正确、有序地到达目的站。 ( ? )9、在求最短通路的算法中，若将链路长度改为时延或费用，该算法也能使用。 ( ? )1、目前还没有一个网络实例完全按OSI参考模型建立。 ( × )2、56Kb/s的调制解调器已经突破了香农的信道极限传输速率。 ( ? )3、在接受窗口W=1时，选择重传ARQ协议和连续ARQ协议在效果上完全一致。 R ( × )4、由于要经过转发，所以在IP数据报首部要写入下一站路由器的IP地址。 ( ? )5、域名是个逻辑概念，并不反映计算机所在的物理地点。 ( × )6、采用CSMA/CD的总线网可以避免冲突的发生。 ( × )7、VLAN是一种利用以太网交换机实现的新型局域网。 第 34 页 共 12 页 ( × )8、数据报方式能够保证分组正确、有序地到达目的站。 ( ? )9、在求最短通路的算法中，若将链路长度改为时延或费用，该算法也能使用。 四、名词解释(共分，每题分) 1(网络协议 网络协议是控制两个对等实体进行通信的规则的集合。 2(体系结构 计算机网络的各层及其协议的集合称为网络的体系结构。换句话说，计算机网络的体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。需要强调的是，这些功能究竟是用何种硬件或软件完成的，则是一个遵循这种体系结构的实现的问题。体系结构是抽象的，而实现则是具体的。 3(频分复用 就是在物理信道能提供比单个原始信号宽得多的情况下将物理信道的总带宽分割成若干个与传输的单个信号带宽相同(或略宽一点)的子信道来传输一路信号的技术。多路的原始信号在频分复用前，首先要通过频谱搬移技术将各路信号的频谱搬移到物理信道频谱的不同段上，这可以通过频率调制时采用不同的载波来实现。 4(码分复用 码分复用是另一种共享信道的方法。每一个用户可以在同样的时间使用同样的频带进行通信。由于各用户使用经过特殊挑选的不同码型，因此不会造成干扰。 5(流量控制 发方发送数据的速率必须使收方来得及接收。当收方来不得及接收时，就必须及时控制发方发送数据的速率，即进行流量控制。 6(ARQ 发送方在发送下一个信息帧之前，等待一个肯定的确认帧的协议称为自动重复请求ARQ，它是应用最广泛的一种差错控制技术，包括对无错接收的信息帧的肯定确认和对未确认的信息帧的自动重传 第 35 页 共 12 页 7(硬件地址 硬件地址就是在网络内部对一个计算机进行寻址时所使用的地址。在局域网中，由于硬件地址已固化在网卡上的ROM中，因此常常将硬件地址称为物理地址或MAC地址。 8(10BASE-T 10BASE-T表示电缆上的传送速率为10Mbps，信号是基带信号，拓扑结构是双绞线星形网，站到集线器长度不超过100m。 9(交换式以太网 通过交换机多端口之间的并发连接实现多结点间数据并发传输的局域网。 10(隧道技术 当IP多播分组在传输的过程中遇到有不支持多播协议的路由器或网络时需要采用的技术。 隧道技术是将IPv6分组在进入IPv4区域时，封装成为IPv4数据报，整个IPv6数据分组变成了IPv4数据分组的数据部分。当IPv4数据报离开IPv4区域时，再将其数据部分交给主机的IPv6协议栈，这就好像在IPv4区域中打通了一个IPv6隧道来传输IPv6数据分组。 11(插口 标识TCP连接的端口，它包括IP地址(32bit)和端口号(16bit)，共48bit。 12(URL 统一资源定位符URL是对能从因特网上得到的资源的位置和访问方法的一种简洁的表示。URL给资源的位置提供一种抽象的识别方法，并用这种方法给资源定位。只要能够对资源定位，系统就可以对资源进行各种操作，如存取、更新、替换和查找其属性。 第 36 页 共 12 页 五、简答题(共分，每题分) 第一、二章 1(协议与服务有何区别,有何关系, 服务与协议的区别: 服务是各层向它上层提供的一组原语(操作)。服务定义了两层之间的接口，上层是服务用户，下层是服务提供者。服务是“垂直”的。 协议是控制两个对等实体进行通信的规则的集合。协议语法方面的规则定义了所交换的信息的格式，而协议语义方面的规则定义了发送者或接收者所要完成的操作。协议是“水平”的。 服务与协议的关系: 实体利用协议来实现它们的服务定义，在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层的协议，还需要使用下面一层提供的服务。协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。 2(将TCP/IP和OSI网络体系结构进行比较～讨论其异同之处。 OSI与TCP/IP网络体系结构的异同之处是: 同: 1(均基于独立的协议栈概念; 2(层的功能大体相似; 3(传输层以上的层都是传输服务的由应用主导的用户。 异: 1(异种网的互连问题。TCP/IP一开始就注意了这一问题，并将网际协议IP作为TCP/IP的重要组成部分，而OSI由于想利用一种标准的公用数据网将异种网互连在一起，没有认识到IP的重要性; 2(对服务种类的侧重。TCO/IP一开始就对面向连接服务和无连接服务并重，而OSI只强调面向连接的服务，很晚才制 第 37 页 共 12 页 定无连接服务的有关标准; 3(“服务”、“协议”、“接口”的概念。OSI最大的贡献就是将这三个概念之间的区别明确化了，而TCO/IP则没有很清楚地区分开; 4(通用性。OSI模型产生在协议发明之前，这意味着该模型没有偏向于任何特定的协议，故非常通用，而TCP/IP模型产生在协议之后，很难用它来描述其它种类的协议栈; 5(层数。OSI有七层，TCP/IP只有四层，而且其网络接口层严格说来不是一个层次而只是一个接口，下面的数据链路层和物理层则根本没有，实际上这两个层次还是很重要的。 3(为什么我们要采用Andrew S. Tanenbaum建议的一种层次参考模型,画出它的层次模型图。 答:无论是OSI还是TCP/IP都有它成功的一面和不足的一面: (1) OSI由于要照顾各方面的因素，使OSI变得大而全，效率很低。尽管这样，它的很多研究结果、方法，以及提出的概 念对今后网络发展还是有很高的指导意义，但是它并没有流行起来。 (2) TCP/IP利用正确的策略，抓住了有利的时机，伴随着Internet的发展而成为目前公认的工业标准，应用广泛，但它的 参考模型的研究却很薄弱。 为了保证计算机网络教学的科学性和系统性，我们采用了Andrew S. Tanenbaum建议的一种层次参考模型。它吸取了OSI和TCP/IP两者的优点。与OSI相比少了表示层与会话层，用数据链路层与物理层取代了TCP/IP的主机与网络层(网络接口层)。 画图 应用层 传输层 网络层 数据链路层 物理层 第 38 页 共 12 页 第三章 4(编码与调制的区别, 答:编码是将数据变换为数字信号的过程和方法，调制是将数据变换为模拟信号的过程和方法。 5(调制解调器的解调部分和编码解码器的编码部分都能把模拟信号转换成数字信号～它们之间有区别吗?若有～是什么, 答:有。编码器接受任意的模拟信号，并从它产生数字信号。而解调器仅仅接受调制了的正弦(或余弦)波，产生数字信号。 6(计算机网络通信中的交换方式有哪几种～分别简述。 计算机网络通信听交换方式有电路交换、分组交换和报文交换。 在电路交换方式中，在进行数据传输的两个结点之间必须先建立一条专用的通信路径(连接)，该路径可能经过许多中间结点，连接两个相邻结点的物理链路可能有多条逻辑信道，其中某一条逻辑信道要专供这条连接使用。在两个结点的数据传输完成之后释放该连接，该连接中所分配的逻辑信道也得以释放。采用电路交换技术的数据传输一般分为线路建立、数据传输和线路释放三个阶段。从通信资源的分配角度来看，“交换”就是按照某种方式动态地分配传输线路的资源。电路交换的关键点就是:在通话的全部时间内用户始终占用端到端的固定传输带宽。 在分组交换方式中，数据是以分组形式传输的，如果源端要发送一个很长的报文，该报文被分成若干个分组，每个分组除了用户数据外还包含一些控制信息，以便能够正确地把该分组经过网络传送给目的站点。分组的传送采用存储—转发方式，即网络结点根据分组控制信息，把分组送到下一结点，下一结点接收分组后，暂时保存下来并排队等待传输，然后该结点根据分组控制信息选择下一个结点，并把该分组传送给下一结点，就这样分组最后会到达目的站点。 报文交换与分组交换的原理类似，也是采用存储转发的方式，不同的是报文交换中存储转发的是整个的长报文，而不是一个个短的分组。 第 39 页 共 12 页 7(物理层的接口有哪几方面的特性,各包含哪些内容, 机械特性:说明接口所有接线器的形状和尺寸、引线数目和排列、固定和锁定装置等; 电气特性:说明在接口电缆的哪条线上出现的电压应为什么范围。 功能特性:说明某条线上出现的某一电平的电压表示何种意义。 规程特性:说明对于不同功能的各种可能事件的出现顺序。 第四章 8(连续ARQ协议中～设编号为3bit,而发送窗口大小为8。试找出一种情况～使得在此情况下该协议不能正确工作。 n-1n 答:当发送号用n比特表示时(0~2个序号)，若W = 2 Tnn-11. 所有确认帧都正确到达发送端，发送端接着发送2个新数据帧(编号0~2 )。 nn-1nn-12. 所有的确认帧都丢失了，超时后，发送端重传2个旧数据帧( 0~2 )。收方收到2 个帧后(0~2) ，无法判定是新 帧还是旧帧。 n-1 所以WT <= 2 9(试简述HDLC帧各字段的意义～HDLC用什么方法保证数据的透明传输。 答: (1)标志字段F:帧的开头与结尾标志，完成帧同步问题。 (2)地址字段A:平衡方式中，是应答站地址;非平衡方式中，次站地址。 (3)控制字段C:分为三大部分:信息帧I，监督帧S，无编号帧U。 (4)帧校验序列FCS:CCITT规定CRC校验。 HDLC采用了零比特填充法，完成了链路层透明传输。 第 40 页 共 12 页 第五章 10(IEEE 802局域网参考模型与OSI参考模型有何异同之处, 答:相同点:都包括物理层和数据链路层。 不同点: IEEE 802局域网参考模型中，为了使数据链路层不致过于复杂，将数据链路层划分成两个子层，即:媒体接入控制或媒体访问MAC子层和逻辑链路控制LLC子层。IEEE 802参考模型中还包括对传输媒体和拓扑结构的规格说明，这部分内容不在OSI环境之内。 OSI参考模型中，除了包括物理层和数据链路层外，还包括网络层、运输层、会话层、表示层、应用层，而这五层在IEEE 802局域网参考模型中是没有的。 11(以太网如何解决信道共享问题,简述其工作过程。 以太网利用CSMA/CD协议解决信道共享问题。CSMA/CD为带冲突检测的载波侦听多路访问，其工作过程是:源站点在发送帧之前，首先监听信道是否忙，如监听到信道上有载波信号，则推迟发送，直到信道恢复到空闲为止，否则就立即发送。源站点边发送边监听，一旦听到干扰信号，就表示检测到冲突，于是就立即停止发送。 12(网桥的工作原理和特点是什么, 网桥的工作原理:网桥有两个或更多的端口，每个端口与一个网段相连。网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先存放在其缓冲区中。若此帧未出现差错，且欲发往的目的站属于另一个网段，则通过查找站表，将收到的帧送往对应的端口转发出去。否则，就丢弃此帧。 网桥的特点:过滤通信量，扩大了物理范围，可互连不同物理层、不同MAC子层和不同速率的局域网、提高了可靠性。 13(简述虚拟网技术,VLAN,的意义。 通过在交换机上配置VLAN可以把较大型网络划分为多个广播域，减少网络广播数据对带宽的浪费，避免广播风暴的发生。另外我们还可以通过VLAN技术隔离用户间的相互访问，对网络安全有一定的意义。 14(“三层交换机具有路由功能～所以它就等于路由器。”这句话对吗,为什么, 第 41 页 共 12 页 答:不对。 ,1, 路由器一般由基于微处理器的引接(软件)执行数据包交换，而三层交换机通过硬件执行数据包交换。因此与三层交 换机相比，路由器功能更为强大。像NAT、VPN等功能仍无法被完全替代。(P.259第二段) ,2, 三层交换机比路由器简单，不如路由器灵活、容易控制和安全(P.260第一段)。一个完全构建在交换机上的网络会 出现诸如碰撞、堵塞以及通信混乱等问题。使用路由器将网络划分为多个子网，通过路由所具备的功能来有效进行安 全控制策略，则可以避免这些问题。三层交换机现在还不能提供完整的路由选择协议，而路由器则具备同时处理多个 协议的能力。当连接不同协议的网络，像以太网和令牌环的组合网络，依靠三层交换机是不可能完成网间数据传输的。 ,3, 处于同一个局域网中的各子网的互联，可以用三层交换机来代替路由器，但局域网必须与公网互联以实现跨地域的网 络时，路由器是不可缺少。 ,4, 路由器还具有第四层网络管理能力，这也是三层交换机所不具备的。 第六章 15(简述虚电路服务与数据报服务的优缺点。 在通信子网中内部，虚电路和数据报之间有好几个需要权衡的因素。一个因素是路由器内内存空间与带宽的权衡。如果分组很短，数据报中的完整地址会浪费带宽，而使用虚电路的代价是在路由器中占用表空间。 另一个因素是创建时间与地址分析时间开销的比较。使用虚电路方式有一个创建阶段，并消耗资源，但数据报决定分组去向的过程却很复杂。 通信子网内部，虚电路有避免拥塞的优势，但对于事物处理系统，数据报会避免虚电路的额外开销。 虚电路还有脆弱性的问题。如果路由器崩溃且丢失存储的数据，经过它的虚电路都将不得不被丢弃。数据报路由器崩溃，则只有当时有分组在该路由器队列中的用户会遭到损失。 或者答书上129页倒数第二段到130页的顺数第三段。 16(一个理想的路由算法应具有哪些特点,为什么实际的路由算法总是不如理想的, 理想路由有如下特点: (1) 算法必须是正确的和完整的。 第 42 页 共 12 页 (2) 算法在计算上应简单。 (3) 算法应能适应通信量和网络拓扑的变化 (4) 算法应具有稳定性。 (5) 算法应是公平的。 (6) 算法应是最佳的。 算法是“最佳的”是指以最低的“费用”来实现路由算法。费用包含链路长度、数据率、链路容量等等情况。可以根据用户需要而定，从这里可以看出，不存在一种绝对的最佳路由算法。一个实际的路由算法，应尽可能接近理想算法。在不同情况下，对上述六个方面有不同的侧重。 17、简述提高路由表查询效率的几种基本方法。 答:下一跳路由选择 在路由表中只保留下一跳的地址，而不是保留通向目的主机的传输路径的所有路由信息。这样可以使路由表中的内容大量减少，提高路由表查询效率。 特定网络路由选择 将目的主机所在的网络作为路由表中的目的地址。以这种方法建立的路由表是将IP分组的目的主机号所属的网络地址填入目的地址，而不是填入网络中每一个主机的IP地址。这样可以减少路由表内容，简化查询过程，提高效率。 默认路由选择 当无法将网络中(如Internet)的未知网络全部列入路由表中时，可以使用默认路由选择表示，其值为0.0.0.0。这样也可以简化路由表提高查询效率。 特定主机路由选择 以目的主机号作为路由表中的目的地址的一种路由选择方法。以这种方法建立的路由表需要将目的主机的地址逐一填入路由表的目的地址记录中。这种方法不常用，它主要是为了一些特殊的需求而 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 的。 18(简述因特网的IP层查找路由的算法。 IP层的路由选择算法为: (1) 从数据报的首部提取目的站的IP地址D，得到目的站的网络号N。 第 43 页 共 12 页 (2) 若N是与此路由器直接相连的某一网络号，直接通过该网络将数据报交付目的站D，否则执行(3)。 (3) 若路由表中有目的地址为D的指明主机路由，则将数据报传送到路由表中所指明的下一站的路由器;否则，执行 (4)。 (4) 若路由表中有到达网络N的路由，则将数据报传送给路由表中所指明的下一站路由器;否则执行(5)。 (5) 若路由表中有子网掩码一项，就表示使用了子网掩码，这时应对路由表中的每一行用子网掩码进行和目的站IP 地址K相“与”的运算，设结果为M。.若M等于这一行中的目的站网络号，则将数据传送给路由表中所指明的 下一站路由器;否则执行(6)。 (6) 若路由表中有一个默认路由，则将数据报传送给路由表中所指明的默认路由器;否则执行(7); ,7, 报告路由，选择出错。 19(简单说明IP、ARP、RARP和ICMP协议的作用。 IP协议是一种标准化协议，它定义了一种抽象“网络”，隐藏了物理网络的细节，使得许多计算机网络可以通过一些路由器进行互连，由于参加互连的计算机网络都使用相同的网际协议IP，因此可以将互连以后的计算机网络看成是一个虚拟网络，即通常所说的互连网(互联网)或IP网。当互连网上的众多主机在进行通信时，就好像在一个网络上通信一样，它们看不见互连的各个网络的细节。这样做比在高层使用网关要方便得多。 ARP地址解析协议是完成从IP地址到硬件地址的转换。 RARP逆地址解析协议往往用于无盘工作站，使只知道自己硬件地址的主机能够知道其IP地址。 ICMP也是在网络层中与IP一起使用的协议。ICMP允许或路由器报告差错情况和提供有关异常情况的报告，通常由某个监测到IP分组中错误的站点产生。从技术上说，ICMP是一种差错报告机制，这种机制为路由器或目标主机提供一种方法，使它们在遇到差错时能把差错报告给原始报源。例如，如果IP分组无法到达目的地，那么就可能使用ICMP警告分组的发送方:网络、机器或端口不可到达。ICMP也能通知发送方网络出现拥挤。 20(ARP和RARP的不同点, 答:ARP地址解析协议是完成从IP地址到硬件地址的转换，RARP逆地址解析协议往往用于无盘工作站，是完成从硬件地址到IP地址的转换;在RARP的实现中有一个RARP服务器负责回答查询请求，在ARP的实现中没有这样的服务器，主机自己回答ARP查询。 21(试简述RIP、OSPF和BGP选路协议的主要特点。 第 44 页 共 12 页 RIP是一个基于距离向量的分布式路由选择协议。其最大优点就是简单; 不能在两个网络之间同时使用多条路由;每隔30sec向相邻路由器广播自己的路由表使用UDP传送;好消息传播得快，而坏消息传播得慢。 OSPF是一种分布式链路状态协议。开放;使用最短通路选法;不是标准; 直接用IP数据报传送;没有“坏消息传播得慢”这一问题;包括服务类型选路;具有负载平衡的功能;具有鉴别功能;直持三种网络连接:1)点对点，2)广播功能的局域网，3)无广播功能的广域网。 BGP也是距离向量协议。但它不保留到每一目的站的费用，而是保留目的站的完整路由，并周期性地将其使用的每一个路由通知相邻站;没有“坏消息传播得慢”这一问题。 22(简述在数据传输中～防止阻塞产生的办法。 答:(1)通过对点对点的同步控制，使计算机之间的收发数据速率同步。 (2)控制网络的输入，避免突然大量数据报文提交。 (3)接收工作站在接收数据报文之前，保留足够的缓冲空间。 第八章 23(简述一封电子邮件的发送和接收过程。 答: (1) 发信人调用用户代理来编辑要发送的邮件。用户代理用SMTP将邮件传送给发送端邮件服务器。 (2) 发送端邮件服务器将邮件放入邮件缓存队列中，等待发送。 (3) SMTP按照客户服务器方式工作。运行在发送端邮件服务器的STMP客户进程，发现在邮件缓存中有待发送的邮件， 就向运行在接收端邮件服务器的STMP服务器进程发起TCP连接的建立。 (4) 当TCP连接建立后，STMP客户进程开始向远程的STMP服务器进程发送邮件。如果有多个邮件在邮件缓存中，则 STMP客户一一将它们发送到远程的STMP服务器。当所有的待发送的邮件发完了，STMP就关闭所建立的TCP连接。 (5) 运行在接收端邮件服务器的STMP服务器进程收到邮件后，将邮件放入收信人的用户邮箱中，等待收信人在他方便时 进行读取。 (6) 收信人调用用户代理，使用POP3(或IMAP)协议将自己的邮件从接收端邮件服务器的用户邮箱中取回。 第 45 页 共 12 页 24(IMAP与POP有何区别, POP是一个脱机协议，一旦邮件交付给用户的PC机，POP服务器就不不再保存这些邮件。用户在取回邮件并中断与POP服务器的连接后，可在自己的PC机上慢慢处理收到的邮件。 IMAP是一个联机协议，当用户PC机上的IMAP客户程序打开IMAP服务器上的邮箱时，用户就可看到邮件的首部。若用户需要打开某个邮件，则该邮件才用户的计算机上。在用户未发出删除邮件的命令之前，IMAP服务器邮箱中的邮件一直保存着。另外，IMAP还允许收集人只读取邮件中的某一个部分。 25(简述FTP的工作过程。 主要工作过程: (1) 主进程打开熟知的端口，使客户进程能够连接上; (2) 等待客户进程发出连接请求; (3) 启动从属进程来处理客户进程发来的请求。从属进程对客户进程的请求处理完毕后即终止，但从属进程在运行期间根 据需要还可能创建其他一些子进程; (4) 回到等待状态，继续接受其他客户进程发来的请求。主进程与从属进程的处理是并发地进行。 第 46 页 共 12 页 六、计算题(共分，每题分) 第三章 1(某一个用于发送二进制信号的3kHz信道～其信噪比为20dB～可以取得的最大数据速率是多少,,注:log101取6.66, 2解:20,10lg(s/n) s/n=100 香农极限是3log(1+100)=3*6.66=19.98kb/s 2 奈氏准则极限是3k*2=6kb/s 显然瓶颈是奈氏准则，最大数据速率是6kb/s. 第四章 5422(采用CRC校验～生成多项式为G,x,=x+x+x+1～原始数据的比特序列为100010010111～求其CRC校验码的比特序列。 解:余数是00110 发送的数据是10 3(卫星信道的数据传输率为1Mb/s～数据帧长为1000bit～卫星信道的传播时延为250ms。忽略帧的控制信息～确认帧长和处理时间～当采用连续ARQ协议W=7～W=1时～试计算信道利用率。 TR 解:1000bit长的帧的发送时间是1ms。 我们用t=0表示传输开始时间，那么在t=1ms时，第一帧发送完毕。t=251ms时，第一帧完全到达接收方。t=501ms时确认帧完全到达发送方。因此周期是501ms。如果在501ms内可以发送k个帧(每个帧发送用1ms时间)，则信道利用率为k/501，因此，本题的信道利用率,7/501=1.4% 第 47 页 共 12 页 44(在HDLC的帧格式中～其信息字段I=111110～地址字段 A=10001000～控制字段C=00111011～其生成多项式P(X)=X+X+1～试问其CRC校验码为什么,此帧在线路上传输的全部二进制代码是什么, 解:FCS=1110 此帧在线路上传输的全部二进制代码是:111110 第五章 5(对一无限用户时隙ALOHA信道的测量表明10%的时隙是空闲的。 ,a, 信道载荷G是多少, ,b, 吞吐率是多少, 解:(a)从泊松定律得到信道空闲的概率p,e-G 因此G,-lnp,-ln0.1,2.3 (b)S,G e-G，G,2.3，e-G,0.1 S,2.3,0.1,0.23 6(100个站分布在4 km长的总线上,协议采用CSMA/CD～总线速率为5Mb/s～帧的平均长度为1000bit。试估算每个站每秒钟发送的平均帧数的最大值。传播时延为5μs/km。 解:一个帧的发送时间T0为 T0=1000bit/(5Mb/s)=0.2ms 端到端的传播时延τ为 τ=(5μs/km)×(4km)=20μs 归一化传播时延α为 α=τ/ T0=20/0.2=0.1 则网络最大归一化吞吐量(即在T0内发送的平均帧数的最大值) Smax =1/(1+4.44α)=1/(1+0.444)=0.693 第 48 页 共 12 页 从而可得每个站每秒钟发送的平均帧数的最大值为 Nmax=(1/T0)×(1/100)×Smax=34.65 答:每个站每秒钟发送的平均帧数的最大值为34帧。 7(建立一个千兆以太网,1Gbps,,电缆长为1km,其中无中继器。信号在电缆中的传输速度为200 000km/s。问帧的最小长度为多少, -6解:对于1公里电缆，单程传播时间为1?200000=5×10秒，即5微妙，来回路程传播时间为2τ=10微妙。为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微妙。以1Gbps速率工作，10微妙可以发送的比特数等于: ,961,10,10,10,10000bit 因此，最小帧是10000位或1250字节长。 第六章 8(考虑下图所示的子网。使用距离向量路由选择～下列向量刚刚被路由器J收到: 来自A:,0,12,25,40,14,23,18,17,21,9, 来自I:,24,36,18,27,7,20,31,20,0,11, 来自H:,20,31,19,8,30,19,6,0,14,7, 路由器J测量出到A、I、H的时延分别为8、10、12。试问路由器J的新的路由表是什么,请给出所使用的输出线路和所预期的时延。 B C D A F G H E 第 49 页 共 12 页 I J 解: 通过A给出(8，20，33，48，22，31，26，25，29，17) 通过I给出(34，46，28，37，17，30，41，30，10，21) 通过H给出(32，43，31，20，42，31，18，12，26，19) 取到达每一目的地的最小值(J除外)得到: (8，20，28，20，17，30，18，12，10，0) 输出线路是:(A，A，I，H，I，I，H，H，I，,) 第七章 9(某计算机中的TCP报文在1Gb/s的通道上使用15000字节的发送窗口进行通信～单程延迟时间为5ms。问可以取得的最 大吞吐率是多少,线路效率是多少, 解:往返延迟为2*5=10ms 每10ms可以发送一个窗口大小的流量，每秒100个窗口(1000ms/10ms=100) 最大吞吐量为15000*8*100=12Mbps 线路效率为12Mbps/1Gbps=l.2% 10(一个UDP数据报的数据字段为9000字节～要使用以太网来传送。试问应当划分为多少个数据报片,试说明最后一个数 据报片的数据字段长度及片偏移字段值。 解:整个UDP数据报的长度是9008字节。 以太网允许的数据字段的最大长度为1500字节。 IP数据报的首部占20字节。 所以，数据报片的数据字段长度最大只能为1480。 所以9008字节的UDP数据报应当划分为7个数据报片。数据字段的长度:前6个是1480字节，最后一个是128字节。 片偏移字段的值分别为:0、185、370、555、740、925、1110。 第 50 页 共 12 页 七、综合题(共分，每题分) 第四章 1(假设A站和B站之间的全双工数据帧传输使用滑动窗口进行流量控制和差错控制～帧序号位数为3。设A站有10个数据帧要发送～B站有4个数据帧要发送。使用选择重传ARQ协议。帧的确认尽量使用捎带确认～若没有数据帧～可用ACK进行单独确认～用NAK进行单独否认。假定没有超时和帧丢失。发送窗口和接收窗口均从序号0开始。帧的格式为:,帧类型～发送序号～确认序号,。发送序号或确认序号如果没有意义～可用N标明,确认序号指出下一个希望接收的数据帧序号。请在下图所示的情景中填写帧中带下划线的域,若没有帧～则帧类型为NONE,。 (I，0， 0 ) ——? (I，1，_0_ ) ——? (I，2，_0_ ) ——? ?——(I，0，_3_ ) ?——(I，1，_3_ ) (I，_3_，_2_ ) ——? (I，_4_，_2_ ) ——? (I，_5_，_2_ ) ——? (I，_6_，_2_ ) ——? (_NONE_，_N_，_N_ ) ——? (_NONE_，_N_，_N_ ) ——? 第 51 页 共 12 页 ?——(I，2，_7_ ) (I，_7_，_3_ ) ——? (I，_0_，_3_ ) ——? ?——(I，3，_1_ ) (I，_1_，_4_ ) ——? ?——(NAK，N，_1_ ) (I，_1_，_4_ ) ——? ?——(ACK，N，_2_ ) 第六章 2(单位分配到一个C类地址～其net-id为200.250.220.0。该单位共有6个部门～每个部门的主机数目在20—30台之间～试给每一个部门分配一个子网号码～写出相应的子网掩码～并计算出每个部门主机号码的最小值和最大值。 部门 子网号码 子网掩码 主机号码的最小值 主机号码的最大值 1 200.250.220.0 200.250.220.224 200.250.220.1 200.250.220.30 2 200.250.220.32 200.250.220.224 200.250.220.33 200.250.220.62 3 200.250.220.64 200.250.220.224 200.250.220.65 200.250.220.94 4 200.250.220.96 200.250.220.224 200.250.220.97 200.250.220.126 5 200.250.220.128 200.250.220.224 200.250.220.129 200.250.220.158 6 200.250.220.160 200.250.220.224 200.250.220.161 200.250.220.190 3(子网划分:一个单位有一个C类网络202.224.68.0。考虑到共有四个部门～准备划分子网。这四个部门内的主机数目分别 是:A—64台～B—45台～C—30台～D—28台,即共有167台主机。 ,1,写出一种可能的子网掩码安排来完成划分任务。 ,2,对应,1,中的子网掩码～写出每个队的子网号。 ,3,写出每个部门主机号码的最小值和最大值。 第 52 页 共 12 页 答:(1)子网掩码 A:255.255.255.128;B:255.255.255.192; C:255.255.255.224;D:255.255.255.224。 (2)子网号 A:202.224.68.0; B:202.224.68.128; C:202.224.68.192;D:202.224.68.224。 (3)每个部门主机号码的最小值和最大值 A:最小值为202.224.68.1;最大值为202.224.68.126 B:最小值为202.224.68.129;最大值为202.224.68.190 C:最小值为202.224.68.193;最大值为202.224.68.222 D:最小值为202.224.68.225;最大值为202.224.68.254 4(考虑IP层的路由选择～完成以下问题: ,1, 简述因特网的IP层查找路由的算法, 答: (1)从数据报的首部提取目的站的IP地址D，得到目的站的网络号N。 (2)若N是与此路由器直接相连的某一网络号，直接通过该网络将数据报交付目的站D，否则执行(3)。 (3)若路由表中有目的地址为D的指明主机路由，则将数据报传送到路由表中所指明的下一站的路由器;否则，执行(4)。 (4)若路由表中有到达网络N的路由，则将数据报传送给路由表中所指明的下一站路由器;否则执行(5)。 (5)若路由表中有子网掩码一项，就表示使用了子网掩码，这时应对路由表中的每一行用子网掩码进行和目的站IP地址D相“与”的运算，设结果为M。 若M等于这一行中的目的站网络号，则将数据传送给路由表中所指明的下一站路由器;否则执行(6)。 (6)若路由表中有一个默认路由，则将数据报传送给路由表中所指明的默认路由器;否则执行(7); (7)报告路由，选择出错。 (2) 根据下图路由器的路由表回答问题。 第 53 页 共 12 页 目的网络 子网掩码 下一站 128.96.39.0 255.255.255.128 接口0 128.96.39.128 255.255.255.128 接口1 128.96.40.151 255.255.255.255 R2 168.116.0.0 R3 128.96.40.0 255.255.255.128 R4 192.4.153.0 255.255.255.192 R5 R6 ,,默认, 此路由器可以直接从接口0、1转发分组～也可以通过相邻路由器转发～现 收到5个分组～其目的站的IP地址分别为 ? 128.96.39.10 ? 128.96.40.151 ? 128.96.40.13 ? 192.4.153.90 ? 168.116.36.88 试分别计算其下一站。 答:接口0、R2、R4、R6、R3 5(举例题,5分, 内部网关协议RIP是一种分布式的基于距离向量的路由选择协议～其最大的优点就是简单。RIP协议定义“距离”为到目的网络所经过的路由器数。“距离”也称为“跳数”,hop count,～每经过一个路由器～跳数就加1。RIP认为一个好的路由就是它通过的路由器的数目少～也就是说“距离短”。RIP允许一个通路最多只能包含15个路由器。因此“距离”的最大值为16时即相当于不可达。可见RIP只适用于小型互连网。 请根据RIP协议的工作原理～画图举例说明RIP协议的特点:好消息传播得快～而坏消息传播得慢。 答:好消息传播得快:根据RIP协议的工作原理我们可以知道，RIP协议的收敛过程较快，所谓收敛就是在自治系统中所有的结点都得到正确的路由选择信息的过程。 第 54 页 共 12 页 坏消息传播得慢:当网络出现故障(即该网络不可达)时，要经过比较长的时间才能将此信息传送到所有的路由器。 第七章 6(试用示意图来解释运输层的复用。一个给定的运输连接能否分裂成几条虚电路,解释之。画图说明许多运输用户复用到一条运输连接上～而这条运输连接又复用到若干条网络连接,虚电路,上。 答: 图解如下: 层 5 4 4 3 3 2 第 55 页 共 12 页 路由器连线 2 1 1 至路由器 ,A, ,B, ,C, 图A 图B 图C 以图A、B为例，图A表示有4个不同的传输连接都使用同一个网络连接(虚电路)上，称为向上多路复用，优点是可以节约用户的传输费用。图B表示一个传输连接接通多个网络连接，称为向下多路复用，可以提高传输速率，以满足需要高带宽连接的用户。图C表示有四个运输用户复用到一条运输连接上，而这条运输连接又复用到3条网络连接(虚电路)上。 7(考虑TCP/IP中的三次握手协议～完成问题: ,1,简述运输层中使用三次握手方法建立连接的过程, ,2,假定使用两次握手代替三次握手来建立连接～即不需要第三个报文～那么是否可能产生死锁,试举例说明你的答案。 答:(1)设客户进程运行在主机A中，服务器进程运行在主机B中。 主机A的TCP向主机B发出连接请求报文段，其首部中的同步比特SYN就置为1，同时选择一个序号x，表明在后面传送数据时的第一个数据字节的序号是x。 主机B的TCP收到连接请求报文段后，如同意，则发回确认。在确认报文段中应将SYN置1，确认序号为x+1，同时也为自己选择一个序号y。 主机A的TCP收到此报文段后，还要向B给出确认，其确认序号为y+1。 运行客户进程的主机A的TCP通知上层应用进程，连接已经建立(或打开)。 当运行服务器进程的主机B的TCP收到主机A的确认后，也通知其上层应用进程，连接已经建立。 至此，三次握手过程结束。 第 56 页 共 12 页 (2)我们知道，3次握手完成两个重要功能，既要双方做好发送数据的准备工作(双方都知道彼此已准备好)，也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送与确认。 现在把三次握手改成仅需要两次握手，死锁是可能发生的。作为例子，考虑计算机A和B之间的通信。假定B给A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功地建立了，可以开始发送数据分组。可是，B在A的应答分组在传输中被丢失的情况下，将不知道A是否已准备好，不知道A建议什么样的初始序列号，B甚至怀疑A是否收到自己的连接请求分组。在这种情况下，B认为连接还未建立成功，将忽略A的任何数据分组，只等待接收连接确认应答分组。而A在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。 8(用TCP传送350个字节的数据。设窗口为100字节～而TCP报文段每次也是传送100字节的数据。再设发送端和接收端的起始序号分别选为100和200～试画出传送工作示意图(从连接建立阶段、传送阶段到连接释放要画上)。 发送端 接收端 SYN,1, SEQ,100 SYN,1, SEQ,200, 连接建立阶段 ACK=101 ACK=201 SEQ,101 SEQ,201, ACK=201 SEQ,201, ACK=301 SEQ,301, ACK=301 SEQ,301, ACK=401 SEQ,401, ACK=401 SEQ,401, ACK=501 数据传送阶段 SEQ,501, ACK=501 SEQ,501, ACK=601 SEQ,601, ACK=601 SEQ,601,ACK=701 第 57 页 共 12 页 SEQ,701, ACK=613 FIN,1, SEQ=613 ACK=614 连接释放阶段 FIN=1, SEQ,713, ACK=614 ACK=714 第八章 9(举例说明域名转换的过程。 答:一台主机(其域名为m.xyz.com)发起询问，远程主机的域名是w.x.abc.com。首先，应用进程成为域名系统DNS的一个客户，并向本地域名服务器xyz.com发送查询报文。本地名服务器不知道所查询的域名，但知道应向.com顶级域名服务器查询，.com顶级域名服务器并不知道所查询的域名，但将下属的abc.com授权服务器的IP地址返回。接着，本地域名服务器又向abc.com授权服务器进行查询，结果是返回了x.abc.com授权域名服务器的IP地址。本地域名服务器再向.x.abc.com授权域名服务器发送一次查询报文，才得到了所要查询的主机的IP地址。本地域名服务器最后将此交IP地址返回给DNS客户。 10(利用有关网络原理分析一个用户登录ftp.hp.com网站的通信过程, 答:先写出域名解析的过程，再写出FTP的工作过程。 第 58 页 共 12 页 第 59 页 共 12 页