华南理工大学计算机网络习题参考答案

计算机网络习题第1页共44页计算机网络习题第1章概述一、填空题1、所谓计算机网络将分散在各地的计算机、工作站、终端和外部设备等，通过通信设备与通信线路（或称通信媒体）互相连接在一起，并按照有关协议实现相互通信，资源共享和进行分布处理的综合系统。2、OSI参考模型共分7层。其名称依次是物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；TCP/IP模型共分4层。其名称依次是网络接口层、网际层、传输层、应用层。3、分组交换网可分划成通信和资源两个子网这两个子网的作用分别是通信子网负责全网的数据传输、转接、加工和变换等通信处理工作；资源子网负责全网的数据处理业务，向网络用户提供各种网络资源和网络服务。按照网络的作用范围，计算机网络可分为局域网、城域网、广域网、家庭网络等几大类。二、选择题1、是控制通信过程的规则。（A）准则（B）介质（C）协议（D）以上全部2、两个相邻层实体通过来交换数据。（A）协议（B）MAC地址（C）SAP（D）IP地址3、按资源的特性分类，下列不属于网络中可共享的资源是。（A）硬件共享（B）数据共享（C）软件共享（D）系统共享4、对等实体具有的特征有。它们存在于同一个系统中它们存在于两个不同系统中位于相同的层分别位于不同的层计算机网络习题第2页共44页可以相互进行通信（A）和（B）和（C）、和（D）、和5、下述哪个选择正确地描述了OSI/RM的分层次序。（A）PH、DL、T、N、P、S、A（B）PH、DL、N、T、P、S、A（C）PH、DL、N、T、S、P、A（D）DL、PH、T、N、P、S、A6、当今网络的技术基础。（A）信元交换（B）快速交换（C）分组交换（D）电路交换7、结点收到报文后，先把它存贮起来，然后再转发，称为。电路交换报文交换分组交换信元交换（A）或（B）（C）（D）或8、对于下列的交换方式，通信带宽的利用率最差。（A）电路交换（B）报文交换（C）分组交换（D）空分交换9、对于下列的交换方式，通信带宽的利用率最好。（A）电路交换（B）报文交换（C）分组交换（D）空分交换10、任何一层的PDU由组成。协议控制信息协议数据报相邻高层实体的数据（A）、和（B）和（C）和（D）和计算机网络习题第3页共44页三、判断题1、计算机网络体系结构采用分层的好处之一，在于低层采用的协议，对高层实体是透明的。2、（X）两个对等层实体交换数据的大小称为SDU。3、（）在传输介质上传输比特流是物理层的任务。4、（）在数据链路层中，数据单元被称为帧。5、（X）在传输层中，数据单元被称为分组。6、（X）在网络层中，数据单元被称为报文。计算机网络习题第4页共44页第2章物理层一、填空题1、信道信道就是传输信息的通道，用来表示向某一个方向传送信息的媒体；电路至少包含一条发送信道和或一条接收信道。2、曼彻斯特编码的要点是编码位的1/2位处，若被编码数据位为“1”，则负跳，反之为正跳；编码位的开始处，若被编码数据位为“1”，则为高电平，反之为低电平。3、微分曼彻斯特编码方法的要点分别是编码位的1/2位处总是跳变（正跳变或负跳变）；编码位的开始处，若被编码数据位为“0”，则跳变，否则保持不变。4、信道复用技术分成静态复用与动态复用等两大类。二、选择题1、数据率等于。（A）每秒可能发生的信号变化次数（B）每秒传输的比特个数（C）每秒传输的周期个数（D）每秒传输的字节数2、在QAM（正交幅度调制）中，载波信号的振幅和被改变。（A）相位（B）频率（C）比特率（D）波特率3、PCM有两个互不兼容的国际标准，即北美的24路PCM简称为T1和欧洲的30路PCM简称为E1，其中T1的有效数据传输率为。（A）1544MBS（B）2048MBS（C）1344MBS（D）192MBS4、PCM有两个互不兼容的国际标准，即北美的24路PCM简称为T1和欧洲的30路PCM简称为E1，其中E1的有效数据传输率为。（A）1544MBS（B）2048MBS（C）1344MBS（D）192MBS5、当介质的可用带宽超过要传信号的带宽时，通常可采用的技术是。（A）FDM（B）TDM（C）STDM（D）CSMA/CD计算机网络习题第5页共44页6、当每路信号需要占据介质的全部有效带宽，且介质可达到的数据传输率超过所有要传输数字信号总数据率时，通常可采用的技术是。（A）FDM（B）TDM（C）STDM（D）CSMA/CD7、在下列多路复用技术中，哪一种（可直接）传输模拟信号。（A）同步时分多路复用（B）异步时分多路复用（C）频分多路复用（D）A和C8、在下列多路复用技术中，哪一种传输数字信号。（A）同步时分多路复用（B）异步时分多路复用（C）频分多路复用（D）A和B9、在下列多路复用技术中，具有动态分配时隙功能的是。（A）同步时分多路复用（B）异步时分多路复用（C）频分多路复用（D）码分多址CDMA11、采用时，无论从微观上和宏观上来说，各子信道的信号同时传输。（A）FDM（B）TDM（C）STDM（D）以上3个12、下列哪种说法是正确的。（A）TDM只局限于传输数字信号。（B）同步TDM的时间片是预先分配好、固定不变的。（C）TDM利用了传输介质的可用带宽超过了给定信号所需带宽这一优点。（D）TDM和FDM是两种不同的技术，不能结合起来使用。13、在电缆中屏蔽有何好处减少信号衰减减少电磁干扰辐射和对外界干扰的灵敏度减少物理损坏减少电缆的阻抗（A）和（B）（C）和（D）和14、100BASET“T”代表。（A）TOKEN（B）细同轴电缆计算机网络习题第6页共44页（C）粗同轴电缆（D）传输介质为双绞线15、具有“通信双方可同时发送或同时接收信息”特征。（A）单工通信（B）半双工通信（C）全双工通信（D）上述所有16、带宽定义为。（A）信道的宽度（B）信道所传信号频率的上界与下界之差（C）所传信号的频率（D）所传信号的分贝值三、应用题1、请画出100111011曼彻斯特编码与差分曼彻斯特编码信号波形图。2、共有4个站进行码分多址CDMA通信。4个站的芯片序列为A00011011其双极信号表示为（11111111）B00101110其双极信号表示为（11111111）C01011100其双极信号表示为（11111111）D01000010其双极信号表示为（11111111）现收到的芯片序列码为（11311311），问哪个站发送了数据发送数据的站发送的1还是0答案SA（11331111）/81，表示可收到A站发送的数据为“1”；SB（11331111）/81，表示可收到B站发送的数据为“0”；SC（11331111）/81，表示C站发送的数据为“1”。3、请画出二进制序列0101100110011的AM、FM、PM、曼彻斯特编码和微分的曼彻斯特编码波形图。1011001100101数据时钟微分曼彻斯特编码曼彻斯特编码计算机网络习题第7页共44页第3章数据链路层一、填空题1、链路与数据链路的主要差别有链路是物理链路，而数据链路是逻辑链路。采用复用技术时，一条链路上可以有多条数据链路。链路不可靠（可能出现差错），而数据链路是可靠的（出现差错后可纠正）链路连接的生存期是结点开机到结点关机时止；而数据链路连接的生存期是从通信开始到通信结束时止。2、在停止等待协议中，解决等待死锁的方法是设置超时定时器；防止帧重复的方法是为数据帧编号。3、HDLC数据帧的帧校区间包括的字段有地址、控制、信息等字段；透明传输区间包括的字段有地址、控制、信息、校验等字段。4、HDLC协议帧类型有信息帧、控制帧或管理帧、无编号帧等3种，分别包括的字段有发送编号NS、确认编号NR、探询P/F数据（信息）等字段；控制或管理状态类型确认编号NR、探询P/F等字段；命令或响应代码、探询P/F等字段。二、选择题1、对于PPP协议，在同步链路上通过采用来识别数据帧的开始与结束。（A）字符计数（B）字符填充（C）编码违列（D）位填充技术2、数据通信中，利用编码来进行差错控制的方法主要有两类。自动重发请求前向纠错混合纠错纠错编码（A）和（B）和（C）和（D）和3、如果生成多项式是X16十X12X5十1，那么帧校验字段将占位。（A）33位（B）16位（C）12位（D）5位4、纠错法。计算机网络习题第8页共44页在信息传输中仅仅发送足以使接收端能检测出差错的附加位；发送的每一组信息时发送足够的位，使接收端能以很高的概率检测并纠正多数差错；奇偶校验；CRC校验；（A）（B）（C）（D）5、数据通信中，差错控制的方法“自动重发请求”。不通知发送方接受方自动纠错设法通知发送端重发直到收到正确的信息（A）和（B）和（C）和（D）6、具有“使用有限个帧编号，实现对发送端流量控制，防止帧丢失和帧重复”特征的协议是。（A）停止等待STOPANDWAIT协议（B）连续ARQ协议（C）滑动窗口协议（D）选择ARQ协议7、下列差错控制方法涉及到多项式的是。（A）垂直冗余校验（B）纵向冗余校验（C）循环冗余校验（D）校验和8、PPP是今后发展的主流，下列选项中，不是PPP所提供的功能。（A）成帧的方法（B）IPX（C）LCP（D）NCP9、目前INTERNET广泛使用的点对点通信协议是。（A）SLIP（B）FR（C）TCP（D）PPP10、在数据链路层损坏帧或丢失帧的重传称为。（A）线路规程（B）流量控制（C）差错调整（D）差错控制三、判断题1、（）在HDLC数据帧中，N（S）指明当前发送的数据帧的编号。计算机网络习题第9页共44页2、（）在HDLC数据帧中，如果N（R）占3位，那么N（R）表示本站所期望收到的帧序号，同时表示序号为NR1MOD8的帧及其以前的各帧都已正确无误地收妥了。3、（）SLIP协议在链路上只支持传输IP协议的数据，而PPP协议在链路上可以支持多种协议的数据传输。4、（X）PPP是面向比特的协议。四、应用题1、已知数据链路协议使用的字符编码如下A01000111；B11100011；FLAG01111110；ESC11100000传输帧的格式为如果传输一个包含4个字符的帧ABESCFLAG，那么当采用以下成帧方法时，其传输的比特序列是什么（1）字节填充（2）比特填充答案字节填充0111111001000111111000111110000011100000111000000111111001111110比特填充0111111001000111110100011111000000011111010011111102、设码字从右到左编号，最右边为第1位，如果数据序列为11001101（从右到左由小到大编号），那么其海明校验码为110001101101。解题过程如下码字编号121110987654321海明校验码D8D7D6D5P4D4D3D2P3D1P2P1110001101101校验位在码字中的编号1P1P1D1D2D4D5D70,1,0,1,0,11校验位在码字中的编号2P2P2D1D3D4D6D70,1,1,1,0,10校验位在码字中的编号4P3P3D2D3D4D80,0,1,1,11校验位在码字中的编号8P4P4D5D6D7D80,0,0,1,103、设码字从左到右编号，最左边为第1位，如果海明码为101001101010，那么发生的错误FLAG传输的比特序列FLAG计算机网络习题第10页共44页位为。解题过程如下码字编号121110987654321海明校验码D8D7D6D5P4D4D3D2P3D1P2P1101001101010校验位在码字中的编号1P1P1D1D2D4D5D70,0,0,1,0,01,X校验位在码字中的编号2P2P2D1D3D4D6D71,0,1,1,1,00校验位在码字中的编号4P3P3D2D3D4D81,0,1,1,10校验位在码字中的编号8P4P4D5D6D7D80,0,1,0,104、设CRC多项式GXX5X4X21，如果数据序列为1010001101，那么其CRC校验码为。答案CRC校验码为01110。解题过程如下5、设CRC多项式GXX5X4X21，当收到的数据帧中帧透明区间数据序列为101000110101110时，请检验该数据帧是否发生了差错。答案无。解题过程如下计算机网络习题第11页共44页6、设数据帧序号位数N3，发送窗口大小WT8，接收窗口大小WR1，且假设发送端发送的所有8个数据帧可全部达到接收端，但所有的确认帧都丢失了。请根据这些假设，将下图中AW对应的数字或文字写在下表中。问题ABCDEFGH答案重发0重发1012345问题IJKLMNOP答案67012012问题QRSTUVW答案34567视为新的0帧，出错视为新的1帧，出错计算机网络习题第12页共44页计算机网络习题第13页共44页第4章局域网一、填空题1、CSMA/CD的工作要点先听后发（站点发送数据帧前先侦听信道是否忙，如果信道空闲，就立即发送数据；如果信道忙，则坚持听下去，一旦听到信道空闲，就立即发送数据）；边发边听（所有工作站在发送的同时也接收自己的信号，监测发送的情况，一旦收到的信号与发出的不一致，就说明发生了冲突冲突检测）冲突处理（发送站检测到冲突后立即停止帧的发送，并且发一个简短的堵塞信号强化冲突，通知网上各站已经发生冲突，本站及网上所有站都等待一段随机分布的时间，然后再按CSMA/CD方式重发该帧）。2、目前计算机网络主要采用的拓扑结构有总线、星形、树形等三种。3、10BASET所代表的意思传输率为10MBPS、传输方式为基带传输、传输介质为双绞线。4、决定LAN特性的技术有等3个方面。二、选择题1、在计算机网络中，本质上与网桥相同的是。（A）交换机（B）集线器（C）路由器（D）网关2、100BASEF“F”代表。（A）FOIL（B）传输介质同轴电缆（C）传输介质为光纤（D）传输介质为双绞线3、在局域网中，MAC帧的目的地址字段是地址。（A）发送MAC帧站的物理地址（B）发送MAC帧站的SAP地址（C）前一个站的物理地址（D）接收MAC帧站的物理地址4、下图所示网络采用了拓扑结构。计算机计算机计算机计算机计算机网桥计算机计算机网络习题第14页共44页（A）总线（B）环型（C）星型（D）树型5、10BASE2“2”代表。（A）2对双绞线（B）传输介质距离约200米（C）第二代10BASE（D）传输介质总距离为200米6、在三种CSMA中，具有“一旦侦听到传输介质空闲就发送数据，如果侦听到传输介质忙，继续监听，直到侦听到传输介质空闲后立即发送数据”的特征。（A）1坚持CSMA（B）非坚持CSMA（C）0坚持CSMA（D）P坚持CSMA7、以太网使用介质访问控制方法。（A）CSMA/CA（B）CSMA/CD（C）令牌（D）探询8、GSM（全球通）访问信道采用的技术有。FDMTDMSTDM纯ALOHA时隙ALOHACSMA/CD（A）、和（B）、和（C）、和（D）、和9、TCP/IP体系结构分为层。（A）2（B）3（C）4（D）710、在令牌环网上，传输的信号是编码信号。（A）差分曼彻斯特（B）基带（C）宽带（D）曼彻斯特11、对于以太网，当接收站识别到时，则该帧为多播帧。（A）传送的第一位MAC地址为“0”，其他47位任意；（B）传送的第一位MAC地址为“1”，其他47位任意（47位为全“0”除外）；计算机网络习题第15页共44页（C）传送的第一位MAC地址为“1”，其他47位为全“0”；（D）传送的第一位MAC地址为“1”，其他47位为全“1”。12、对于以太网，当接收站识别到时，则该帧为广播帧。（A）传送的第一位MAC地址为“0”，其他47位任意；（B）传送的第一位MAC地址为“1”，其他47位不为全“1”；（C）传送的第一位MAC地址为“1”，其他47位为全“0”；（D）传送的第一位MAC地址为“1”，其他47位为全“1”。13、对于以太网，当接收站识别到时，则该帧为单播帧。（A）传送的第一位MAC地址为“0”，其他47位任意；（B）传送的第一位MAC地址为“1”，其他47位任意；（C）传送的第一位MAC地址为“1”，其他47位为全“0”；（D）传送的第一位MAC地址为“1”，其他47位为全“1”。14、CSMA/CD与CSMA相比，主要在等方面进行了改进。（A）延迟策略（B）等待时间（C）竞争介质策略（D）冲突检测15、CSMA/CD工作原理的要点有。先听后发边发边听冲突处理1坚持（A）（B）、（C）、和（D）、和16、对于CSMA/CD，为了确保发送站点在传输时能检测到可能发生的冲突，数据帧的传输时延至少要等于信号的传播时延的倍。（A）1（B）2（C）3（D）417、在以太网中，MAC帧的源地址字段是地址。（A）发送MAC帧站的物理地址（B）发送MAC帧站的SAP地址（C）前一个站的物理地址（D）接收MAC帧站的物理地址18、在以太网中，MAC帧的目的地址字段是地址。计算机网络习题第16页共44页（A）发送MAC帧站的物理地址（B）发送MAC帧站的SAP地址（C）前一个站的物理地址（D）接收MAC帧站的物理地址19、对于80211，移动站与AP建立关联的方法有。（A）移动站等待接收接入站周期性发出的信标帧（被动扫描）（B）移动站主动发出探测请求帧，然后等待从AP发回的探测响应帧（主动扫描）（C）移动站被动扫描或者主动扫描（D）以上都不是三、判断题1、使用源路由网桥的网络，帧的路由选择由发送帧的源站负责。2、X连接在同一个以太交换机上但在不同VLAN中的工作站可以直接交换数据。3、网桥的任何网络端口可接收任意目的MAC地址的帧。4、1坚持CSMA与非坚持CSMA的主要差别在于当信道忙时所采取的动作不同。对于前者，如果信道忙，则坚持听下去，一直坚持听到传道空闲为止；对于后者，如果信道忙，就不再坚持听下去，而是根据协议的算法延迟一个随机的时间后重新再监听；5、透明网桥连接的每一个网段在各自的冲突域，而它所连接的所有的网段在同一个广播域。6、连在一个广域网或一个局域网上的计算机进行通信时，都只需要使用其网内的物理地址。7、X数据链路层提供相邻节点无差错数据帧传输，这意味着接收方收到的数据绝对无错误。8、X信标帧的作用在于移动站宣告自己的存在，并传递若干系统参数。9、一个基本服务集BSS包括一个基站和若干个移动站。10、无线局域网直接使用CSMA/CD时，将存在隐蔽站问题和暴露站问题。四、应用题1、已知网络拓扑结构如图1所示。请根据下列操作顺序，逐一将网桥所学习到的MAC地址写在学习表相应的位置（设学习表的初始内容为空）。1H4H6；2H1H4；3H5H4LAN1H4图1网桥B1312LAN2LAN3网桥B2321LAN4H5H2H1H3MAC5MAC4MAC3MAC1MAC2H6MAC6计算机网络习题第17页共44页网桥B1的学习表转发帧所到的端口名与动作顺序端口1端口2端口3端口名动作1MAC41，2扩散帧2MAC13向已知端口3转发3MAC5丢弃帧网桥B2的学习表转发帧所到的端口名与动作顺序端口1端口2端口3端口名动作1MAC41，3扩散帧2MAC12向已知端口2转发32、已知网络拓扑结构、网桥学习表分别如图2和表1、表2所示。请完善网桥学习表1、表2，并根据网桥学习表1、表2当前内容，写出各“顺序”给出的源主机和目的主机。表1网桥B1的学习表LAN1H4图2网桥B1312LAN2LAN3网桥B2321LAN4H5H2H1H3MAC5MAC4MAC3MAC1MAC2H6MAC6计算机网络习题第18页共44页转发帧所到的端口名与动作顺序端口1端口2端口3端口名动作源主机目的主机1MAC51，2扩散帧H5H1H4、H63向已知端口3转发H3H52MAC32，3扩散帧H3H1、H2、H4、H63MAC4丢弃帧H4H5表2网桥B2的学习表转发帧所到的端口名与动作顺序端口1端口2端口3端口名动作源主机目的主机1MAC51，3扩散帧H5H1H4、H62向已知端口2转发H3H52MAC31，2扩散帧H3H1、H2、H4、H63计算机网络习题第19页共44页第5章网络层一、填空题1、网络互连的主要目的是扩大用户共享资源范围和更大的通信区域。2、网络互连类型有LANLAN、LANWAN、WANWAN、LANWANLAN。网络互连设备有中继器、网桥、路由器、网关。3、在TCP/IP网络中，就地址的使用来说，通常用户使用主机名或域名；IP软件使用IP地址；硬件使用物理地址或硬件地址。4、在TCP/IP网络中，PING命令可用来网络的连通性。5、广域网也称远程网。它由通信子网与资源子网两大部分组成。6、广域网提供的两大服务是虚电路、数据报。7、所谓完全地址路由就是根据完整的目的地址所进行路由选择。所谓局部地址路由或前缀地址路由是根据目的地址从左开始的前面一部分地址所进行路由选择。所谓非确定地址路由是默认路由选择，路由表中列出的所有目的外的路由选择。8、路由算法分为静态路由算法（非自适应算法）、动态路由算法（自适应算法）两大类。二、选择题1、链路状态路由选择按照下列步骤建立路由表。发现邻接节点测量线路开销构造链路状态分组发布链路状态分组计算新路由（A）、和（B）、和（C）、和（D）、和2、网络互连的主要形式有。LANLAN计算机网络习题第20页共44页LANWANWANWANLANWANLANWANLANWAN（A）和（B）、和（C）、和（D）、和3、无连接服务包括等阶段。建立连接释放连接维持连接数据传输（A）、和（B）、和（C）和（D）4、面向连接服务包括建立连接、释放连接和等阶段。（A）数据传输（B）释放连接（C）建立连接（D）维持连接5、不是网际互连设备。（A）网桥（B）网关（C）路由器（D）以上所有都是6、中继器工作在层。（A）物理（B）数据链路（C）网络（D）运输7、网桥工作在层。（A）物理（B）数据链路（C）网络（D）运输8、路由器工作在层。（A）物理（B）数据链路（C）网络（D）运输9、根据目的站完整地址进行路由的选择称为。（A）主机路由（B）网络路由计算机网络习题第21页共44页（C）缺省路由（D）静态路由10、根据目的站部分地址进行路由的选择称为。（A）主机路由（B）网络路由（C）缺省路由（D）静态路由11、根据不确定的目的站地址进行路由的选择称为。（A）主机路由（B）网络路由（C）缺省路由（D）静态路由12、方式需在两站之间建立一条专用通路。（A）电路交换（B）报文交换（C）虚电路分组交换（D）数据报分组交换13、下列说法哪些正确虚电路与电路交换没有实质不同在通信的两站间只能建立一条虚电路虚电路有连接建立、数据传输、连接拆除三个阶段虚电路的各结点不需要为每个分组作路由选择判定（A）和（B）和（C）和（D）和14、在TCP/IP网络中，IP协议提供主机之间的分组传输服务。（A）可靠的面向连接的（B）不可靠的面向连接的（C）可靠的无连接的（D）不可靠的无连接的15、若一主机IP地址子网掩码为2552552400，则该主机的所在网络的子网号是。（A）233（B）224（C）54（D）18816、218239240241的默认掩码是。（A）255000（B）25525500（C）2552552550（D）25525525525517、对于138239/16，其中/16表示的掩码是。（A）255000（B）25525500（C）2552552550（D）255255255255计算机网络习题第22页共44页18、对于RIP协议，路由器K收到路由器X的路由信息中，目的网络为Y，距离为N。如果在路由器K的路由表中，达到的网络Y存在，下一站为路由器Z，距离为M，那么当满足时更新路由表。（A）N1M（B）N1M（D）N1M19、下列协议中，根据分组目的地址进行路由选择的协议是。（A）TCP（B）RIP（C）IP（D）UDP20、下列哪些分段可能是数据长度为1500字节的IP数据报的分段分组总长度1500，数据长度1480，偏移0，M标志1分组总长度40，数据长度20，偏移1480，M标志0分组总长度40，数据长度20，偏移185，M标志0分组总长度1500，数据长度1480，偏移0，M标志0（A）和（B）和（C）和（D）和21、网络掩码的主要作用。（A）方便获得一IP地址的网络地址（B）方便IP地址的分类（C）方便划分子网（D）简化名字解析过程22、在TCP/IP网络中，运输层的协议TCP，主要用来。（A）进程与进程之间的通信（B）IP分组从一个系统传到另一个系统（C）在传输媒体上透明地传送比特（BIT）流（D）实现帧（FRAME）的无差错传送23、在TCP/IP网络中，网间网层的协议IP，主要用来。（A）进程与进程之间的通信（B）IP分组从一个系统传到另一个系统（C）在传输媒体上透明地传送比特（BIT）流（D）实现帧（FRAME）的无差错传送24、对于TCP/IP网络，地址拥有最多的主机数。（A）A类（B）B类计算机网络习题第23页共44页（C）C类（D）D类25、对于TCP/IP网络，地址拥有最少的主机数。（A）A类（B）B类（C）C类（D）D类26、是A类地址。（A）128456（B）217451（C）224001（D）100127、是B类地址。（A）128456（B）217451（C）224001（D）100128、是C类地址。（A）128456（B）217451（C）224001（D）100129、是D类地址。（A）128456（B）217451（C）224001（D）100130、在INTERNET中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器，在整个传输过程中，IP数据报的报头中。（A）源IP地址和目的IP地址都可能发生变化（B）源IP地址可能发生变化，而目的IP地址不会发生变化（C）源IP地址不会发生变化，而目的IP地址可能发生变化（D）源IP地址和目的IP地址都不会发生变化31、在INTERNET网络中，IP分组从源主机、中途可能通过路由器才能达到到目的主机，通常。（A）源主机和中途路由器都知道IP分组达到目的主机的完整路径（B）源主机知道IP分组达到目的主机需要经的完整路径，而中途路由器不知道（C）源主机不知道IP分组达到目的主机需要经的完整路径，而中途路由器知道（D）源主机和中途路由器都不必知道IP分组达到目的主机的完整路径三、判断题1、虚电路服务使每个分组沿着同一路径达到目的。计算机网络习题第24页共44页2、X采用数据报服务时，分组达到目的后肯定需重新排序。3、X如果配置某主机时采用的掩码为2552552550，那么该机所配置的IP地址一定是C类地址。4、在IP网络中，洪泛广播（FLOODBROADCAST）分组只能被与源主机相同网络的所有主机接受。5、在IP网络中，定向广播（DIRECTBROADCAST）分组可以穿过路由器后被指定网络的所有主机接受。6、X配置网络地址为127000的主机可以把分组发送到传输媒体上。7、XRIP协议允许一个通路最多只能包含15个路由器，这意味着使用RIP协议的网络最多使用15个路由器。8、X网路层必须提供虚电路服务的同时提供数据报服务。9、IP协议是被路由协议，OSPF是路由协议。10、被路由协议是使用路由表的协议。11、路由选择协议（ROUTINGPROTOCOL）属于建立路由表的协议。12、X配置私有IP地址的主机直接同INTERNET网上的任何主机进行通信。13、路由协议OSPF在路由表中保存达到目的的下一站地址。14、路由协议RIP在路由表中保存达到目的的下一站地址。15、（选定路由项中下一站的IP地址）AND（选定路由项使用的网络掩码）当前选定的路由项目的地址，则表示该路由项为直接路由。16、（选定路由项中下一站的IP地址）AND（选定路由项使用的网络掩码）当前选定的路由项目的地址，则表示该路由项为间接路由。17、在尝试选择路由时，如果（IP分组目的IP地址）AND（当前尝试路由项使用的网络掩码）当前尝试路由项目的地址，则选中该路由项。18、在尝试选择路由时，如果（IP分组目的IP地址）AND（当前尝试路由项使用的网络掩码）当前尝试路由项目的地址，则需要从路由表中选下一条进行尝试。19、路由协议BGP在路由表中保存达到目的的完整路径地址。20、被路由协议使用路由表，路由协议建立路由表。21、对于同一目的，路由协议RIP在路由表中只能保存一条最短路由。22、对于同一目的，路由协议OSPF在路由表中可以保存多条具有相同成本的最短路由。23、在TCP/IP网络中，就地址的使用来说，通常用户使用主机名；IP软件使用IP地址；硬计算机网络习题第25页共44页件使用物理地址。24、X对于IPV4，所有的IP地址都由“NETID和HOSTID”组成。25、INTERNET是目前世界范围内最大的互联网，它所遵守的一套的核心协议是TCP/IP。其中运输层的协议TCP负责进程与进程之间的通信；网间网层的协议IP完成IP分组从一个系统传到另一个系统。26、X路由选择和流量控制都是网络中的所有结点共同协调工作的结果。27、X进行流量控制时，肯定需要进行拥塞控制。28、X路由选择和流量控制都是网络中的所有结点共同协调工作的结果。29、路由选择是网络中的所有结点共同协调工作的结果；流量控制是收发两端共同协调工作的结果。30、准入控制就是当网络还可携带额外的流量时，允许建立新的虚电路，否则拒绝建立新的虚电路。31、显示拥塞通知的做法是，当拥塞在某处发生时，路由器一方面生成专门的分组发出拥塞警告，另一方面在他转发的分组中设置“警告位”，使得前方与接收方知道拥塞已发生。接收端回应分组时，将“警告位”复制在确认分组中，源端收到该确认分组后降低发送速率。32、葡萄酒策略适应文件传输。33、牛奶策略适应流媒体应用。34、MPLS可以通过多重标签将多个标签的数据流在某些路径上聚合到另一个标签后再传递，虚电路服务同样也可以做到。35、MPLS可以把具有相同的去向、服务类别等的多个数据流使用同一个标签。36、对于IP协议，主机发送分组时，如果分组目的不是本机时，那么该主机将查找路由表。37、对于IP协议，如果收到的分组目的不是本机，那么将该分组转发到下个路由器。38、对于IP协议，如果收到的分组目的不是本机，那么将该分组转发到下个路由器或目的主机。39、NAT协议可以实现私有IP地址和公有IP地址之间的转换，改善IPV4地址空间不够问题。40、CIDR协议的主要贡献在于加快路由选择的速度和减少路由表的规模。41、透明分段和非透明分段主要特征在于，前者输入网路与从网络输出的分组尺寸相同；后者输入网路与从网络输出的分组尺寸可能不同。42、使用二层交换机加路由器架构的网络与使用三层交换机架构的网络，其技术上的主要差异在于分组转发的效率。计算机网络习题第26页共44页四、应用题1、现有一计算机网络如下图（A）所示。虚电路按下图（B）所示的顺序来建立请给出各结点的路由表。（B）（A）建立顺序经过的结点ABEABDBDECEDABCEBCEDBAECH2H2H2H5H2H2H3H2H2H1H2H2H4H2H2D主机名虚电路号结点名虚电路号结点AH11B1结点主机名虚电路号结点名虚电路号A1E1结点BH12B2A2D1主机名虚电路号结点名虚电路号H31E1结点C主机名虚电路号结点名虚电路号B1H41结点DB2E1H21D2E1H42H13B3A3C1B1E2H22C2B2E3E2H43主机名虚电路号结点名虚电路号B1H51结点EC2H53B0E1D1H52C1D1C3D2计算机网络习题第27页共44页2、请根据如下图所示的网络，回答ARP协议有关的问题。1若主机H1向主机H3发送一个IP分组，那么主机H1首先应从自己的ARP表中试图获得H3的IP地址对应的MAC地址。2如果主机H1不能从自己的ARP表中获得H3的IP地址对应的MAC地址，那么主机H1将发送解析请求，其MAC帧的格式如图5所示，请填充该MAC帧有关字段的内容。图53对于非被解析主机H2将H1的IP地址及其对应的MAC地址记录在主机的ARP表中。3、三个网络经网桥B和路由器RT互连在一起，如下图所示。若主机S向主机T发送数据。主机S发送数据帧F1，经路由器RT后变成F2，再经过网桥B达到主机T后变成F3。在每个数据帧中，包含有目的IP地址，源IP地址，目的MAC地址，源MAC地址。那么请根据这四个地址在帧中的实际位置，用图中所给定的地址将它们标识在数据帧F1、F2、和F3中。H1H2H3IPIP1MACMAC1IPIP2MACMAC2IPIP3MACMAC3MAC1数据长度请求解析主机IPIP1请求解析主机MACMAC1被解析主机IPIP3被解析主机MACFCS全1源MAC数据长度数据载荷帧校验目的MAC计算机网络习题第28页共44页图44、已知路由器的路由表如下表1所示，请回答表2“路由项确定的IP地址范围”所列出的问题，并将结果填写在“答案”列对应的位置。表1目的地址传递网关地址127/8127001202380/212023872542023816/2020238312542023816/242023816254表2答案路由项确定的IP地址范围IP地址范围IP地址数量第1条12700012725525525516777216第2条2023800到2023872552048第3条20238170到20238312553840第4条20238160到20238162552565、已知单位A需要2048个地址，分配到的地址从1942400到194247255；单位B需要4096个地址，分配到的地址从19424170到1942431255；单位C需要254个地址，分配到的地址19424160到1942416255。请给出各单位最合适的子网掩码。MACMACRT1主机S主机T网桥BIPIPSIPIPTMACMACSMACMACTIPIPRT1IPIPBIPIPRTMACMACRTMACMACB路由器RTMACTMACMACRTIPSIPT帧F2MACRT1MACSIPSIPT帧F1MACTMACMACRTIPSIPT帧F3计算机网络习题第29页共44页（1）单位A的子网掩码为2552552480；（2）单位B的子网掩码为2552552400；（3）单位C的子网掩码为2552552550。6、请写出如下图所示的网络中所有系统的路由表。H1的IP地址169382121；H2的IP地址168382122；RT1的1号端口的IP地址16838212254；RT1的2号端口的IP地址12233212253；RT2的1号端口的IP地址12233212254；RT2的2号端口的IP地址16938212254；NET1NET2NET3H2H1假定所有网络的网掩码均为2552552550路由器RT11路由器2212目的地址传递网关地址H1127/812700116938212/24169382121DEFAULT16938212254传递网关地址H2目的地址传递网关地址1目的地址传递网关地址2127/812700116838212/24168382122DEFAULT16838212254目的地址传递网关地址RT1127/812700116838212/241683821225412233212/241223321225316938212/2412233212254传递网关地址RT2127/812700112233212/241223321225416938212/241693821225416838212/2412233212253目的地址目的地址计算机网络习题第30页共44页7、设某路由器建立的路由表如表3示。表3某路由器的路由表目的地址传递网关地址194240/211942472541942416/2019424312541942416/241942416254DEFAULT1942432254如果该路由器收到IP分组的目的地址为（1）19424174（2）19424164（3）1942474（4）1942464（5）192415321那末这些分组将选择哪个网关传递答（1）选择的传递网关是1942431254（2）选择的传递网关是1942416254（3）选择的传递网关是194247254（4）选择的传递网关是194247254（5）选择的传递网关是19424322548、已知网络拓扑结构如下图所示，请写出主机H1向主机H4发送一个IP分组时主机H1、H2、H3、H4和路由器RT的ARPCACHE表中的具体内容（设ARPCACHE表中的初始内容为空）。H1H2H3IPIP1MACMAC1IPIP2MACMAC2IPIP3MACMAC3H4IPIP4MACMAC4IPIP5MACMAC5IPIP6MACMAC6RT计算机网络习题第31页共44页一、9、若将138139划分为200个子网，那么对于具有IP地址为138139140141的主机，请回答表4“问题项目”所列出的问题，并将结果填写在“答案”列对应的位置。表4问题项目答案该主机所在子网的子网掩码2552552550该主机所在子网的网络地址138139140/24该主机所在子网的主机地址141该主机所在子网的子网号140该主机所在子网的广播地址13813914025510、请用DIJKSTRA算法求出下图中节点“2”的最短路径。IP地址MAC地址IP5MAC5主机H1IP地址MAC地址IP1MAC1主机H2IP地址MAC地址IP1MAC1主机H3IP地址MAC地址IP6MAC6主机H4IP地址MAC地址IP1MAC1IP4MAC4主机RT计算机网络习题第32页共44页初始化步骤ND1D3D4D5D61232D12最小，故W2。步骤ND1D3D4D5D61223222,132D3MIND3，D1十L1，3MIN3，53D4MIND4，D1十L1，4MIN2，2十12；D5MIND5，D1十L1，5MIN，2十；D6MIND6，D1十L1，6MIN，2十；D42最小，故W4。步骤ND1D3D4D5D61223222,123232,1,42323D3MIND3，D4十L4，3MIN3，233D5MIND5，D4十L4，5MIN，2十13；D6MIND6，D4十L4，6MIN，2十；D33最小，故W3步骤ND1D3D4D5D61223222,123232,1,4232342,1,4,323238D5MIND5，D3十L3，5MIN3，3十13；D6MIND6，D3十L3，6MIN，3十58；计算机网络习题第33页共44页D53最小，故W5D6MIND6，D5十L5，6MIN8，3十25；步骤ND1D3D4D5D61223222,123232,1,4232342,1,4,32323852,1,4,3,52323511、对于下图所示的网络，当主机H1发送一个IP分组给主机H3时，需要经过NET1、NET2、NET3等网络3跳，请按跳写出该IP分组经过每一跳时有关主机ARP表具体内容（假定所有主机的ARP表初始内容为空）。答题表主机H1的ARP表主机H2的ARP表主机H3的ARP表第I跳IP地址MAC地址IP地址MAC地址IP地址MAC地址120211254MAC4220212254MAC5320213254MAC7路由器RT1路由器RT2第I跳IP地址MAC地址IP地址MAC地址NET1202121NET2NET320211120211254202122542021225320213254H1H2202131H3RT1RT2MAC1MAC2MAC3MAC4MAC5MAC7MAC6计算机网络习题第34页共44页1202111MAC1220212253MAC620212254MAC53202131MAC312、对于下图所示的网络，当主机H4发送一个IP分组给主机H1时，需要经过NET5、NET2、NET1等网络3跳，请按跳写出该IP分组经过每一跳时有关主机ARP表具体内容（假定所有主机的ARP表初始内容为空）。答题表主机H1的ARP表主机H2的ARP表主机H3的ARP表第I跳IP地址MAC地址IP地址MAC地址IP地址MAC地址1220212252MAC4320211254MAC2主机H4的ARP表主机H5的ARP表路由器RT1第I跳IP地址MAC地址IP地址MAC地址IP地址MAC地址120214254MAC5220212252MAC43202111MAC1NET1202121，MAC11NET2NET3NET5NET4202111，MAC120211254，MAC220212254，MAC320212253，MAC820213254，MAC920212252，MAC420214254，MAC520215254，MAC6H1H2202131，MAC10H3202141，MAC7H4202151，MAC1H5RT1RT2RT3计算机网络习题第35页共44页路由器RT2路由器RT3第I跳IP地址MAC地址IP地址MAC地址IP地址MAC地址1202141MAC7220212252MAC420212254MAC3313、1994年提出了网络地址转换NAT，使得具有私有IP地址的计算机也能访问INTERNET，如下图所示。假设主机H1先向主机H4发出一个IP分组，然后主机H4给主机H1回送一个IP分组，其传输次序已标注在下图中。请写出每分组中源端口或目的端口、源地址、目的地址等3个参数；NAT转换表中原源IP地址、原源端口号等2个参数。附IPV4私有地址如下A类1000010255255255；B类172160017231255255；C类19216800192168255255。100001000110002100031000254198604212202382122NAT路由器H1H2H1H4源端口5000源地址10001目的地址202382122数据部分源端口0源地址192604212目的地址202382122数据部分目的端口0源地址202382122目的地址192604212数据部分目的端口5000源地址202382122目的地址10001数据部分索引地址（端口号）原源IP地址原源端口号0100015000