1、答：对于电路交换，t=s时电路建立起来；t=s+x/b时报文的最后1位发送完毕；t=s+x/b+kd时报文到达目的地。而对于分组交换，最后1位在t=x/b时发送完毕。为到达最终目的地，最后1个分组必须被中间的路由器重发k-1次，每次重发花时间p/b（一个分组的所有比特都接收齐了，才能开始重发，因此最后1位在每个中间结点的停滞时间为最后一个分组的发送时间），所以总的延迟为x/b+（k-1）p/b+kd为了使分组交换比电路交换快，必须：x/b+（k-1）p/b+kd（k-1）/p/b2. 面向连接服务与无连接服务各自的特点是什么?面向连接服务在数据交换之前必须先建立连接，保留下层的有关资源，数据交
2、换结束后，应终止这个连接，释放所保留的资源。而对无连接服务，两个实体之间不建立连接就可以通信，在数据传输时动态地分配下层资源，不需要事先进行预保留。3. 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2108m/s。试计算 以下两种情况的发送时延和传播时延： （1） 数据长度为107bit，数据发送速率为100kb/s解：发送时延=107bit/100kb/s=100s 传播时延=1000km/2108m/s=5*10-3S （2） 数据长度为103bit，数据发送速率为1Gb/s。解：发送时延=103bit/1Gb/s=110-6S 从以上计算结果可得出什么结论?若数据长度大
3、而发送整率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延又可能是总的时延中的主要成份。4. 长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给 网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首 部和尾部共18字节。试求数据的传输效率。 若应用层数据长度为1000字节，数据的传输效率是多少?100/（100+20+20+18）0.633 约为63.3%1000/（1000+20+20+18） 0.945 约为94.5第2章1） 多根光纤复用在一根主干光纤中, 该种多路复用方法称为 波分 多路复用 。2）
4、 采用曼彻斯特编码的100Mbps局域网的波特率为 200M baud。二多选选择题：1） 下列哪一个关于信道的描述是错误的？（A）模拟信道主要用于传送模拟信号 （B）数字信道主要用于传送数字信号（C）数字信号在经过数模变换后就可以在模拟信道上传送（D）模拟信号不可能在数字信道上传送。2） 采用1200bps的同步传输时，若每帧含56位同步信息、48位控制位和4096位数据位，那么传 输1024个字节需要（ ）秒。 A. 7 B. 5 C. 10 D. 153） 有噪声信道的最大数据传输速率 （A）与信号功率成正比 （B）与带宽成正比 （C）与信噪比S/N+1成正比 （D）与噪声功率成反比4）
5、 同轴电缆特性阻抗一般是 （A）基带, 300 ohm （B）宽带, 50 ohm（C）基带, 75 ohm （D）宽带, 75 ohm5） 关于T1传输系统的正确的描述是：（A）T1线路的数据率就是1.544 Mb/s。 （B）T1的一个时分复用帧占128 us。（C）T1的一个时分复用帧中可供用户使用的话音信道占24个时隙。（D）T1的一个时分复用帧中可供用户使用的话音信道占30个时隙。6） 在物理层标准 EIA-232中，下列哪一句（或几句）话是错误的？（A）数据0相当于对信号地线有十3V或更高的电压,（B）.数据1相当于对信号地线有十3V或更高的电压,（C）.DCE是数据终端设备 （D
6、）RTS、CTS引脚可用于流量控制。7） 一般情况下， 不能作为单模光纤传输系统的一部分。（A）发光二极管 （B）半导体激光器 （C）光电二极管 （D）单模光缆1） 一个用于传输数字信号的模拟信道的频率范围为45MHZ50MHZ，起信号功率与噪音功率之比S/N为127，试求出该信道的最高数据传输速率V。带宽W=50-45=5MHZ V=W*log2（1+127）=5*106*log2128 bps=35 Mbps2） 一个MODEM的星座图中包含4个点,它们的座标是（1,1）, （1,-1）, （-1,1）, （-1,-1），当这个MODEM在1200 baud的线路上工作时可以达到多大的数据
7、传输速率?每个signal（码元）传送2bit，数据传输速率V=1200*2=2400 b/s3） 曼彻斯特编码编码有何优缺点？试写出一串数据bit 0110100的原码、曼彻斯特、微分曼彻斯特编码三种波形。优点：（1）每个码元的正中间出现一次跳变，便于接收端提取位同步信号。（2）发送和接收时便于通过隔离变压器。缺点：所占的频带宽度比原始的基带信号增加了一倍。4） 一个时分复用帧由两个16 bit的X信道数据，一个4 bit的Y信道数据及若干附加bit组成，每250微秒发一帧，计算单个X信道、单个Y信道的数据传输率。 X信道=16 b / 250 s = 64 k b/s ， Y信道 = 4
8、b / 250s = 16 kbps。第3章1）在连续重传ARQ协议中，如果接收窗口为1，帧的序号占用4个比特，则发送窗口最大为_15_。2）PPP帧的起始和结束标志都是0x7e，若在信息字段中出现与此相同的字符，必须进行填充。在同步数据链路中，采用_比特填充法_方法进行填充；在异步数据链路中，采用_字符填充法_方法进行填 充。二选择题：1）采用连续ARQ协议，接收窗口内的序号为4时，接收到正确的5号帧应该（ ）。 A丢弃 B. 缓存 C. 递交高层2）HDLC帧格式中，（ ）不属于HDLC帧格式的类型。A.信息帧 B.无编号帧 C.监督帧 D.纠错帧3）发送方准备发送的信息位为1010101
9、，采用CRC校验算法，生成多项式G（x）=X4+X3+X2+1， 发出的校验位为（ ）。 A. 0110 B. 1001 C. 1010 D. 01014）两数据链路层主机A、B按后退n协议（protocol 5）工作并相互对发数据，序号用三位编码（07），开始时，A站next_frame_to_send=3，frame_expected=6，则A向B发送的帧的seq、ack为：（A）seq=2，ack=6 （B）seq=3，ack=6（C）seq=6，ack=3 （D）seq=3，ack=5 5）数据链路层的差错控制（不是流量控制）的实现主要依靠 技术。（A） 纠错码 （B） 检错码（C）
10、滑动窗口 （D） 字符填充 6）数据链路层协议数据单元PDU俗称（A）帧 （B）分组 （C）数据报 （D）报文7）停止等待协议要解决：（A）DATA帧出错的问题, （B） DATA帧丢失的问题,（C） 收到重复的DATA帧的问题, （D） 透明传输的问题。8） 关于PPP协议, 下列哪一句（或几句）话是错误的？（A）支持IPX及AppleTalk协议 （B）提供面向连接服务（C）支持身份认证 （D）动态IP地址分配可由NCP完成1. 一串数据比特经比特填充法处理后是1011111010001111100,试写出其原始数据。原始数据为：101111110001111102. 两复合站A、B使用H
11、DLC协议相互对发，序号用三位编码（07），A、B的发送窗口大小都是4。开始时，A站V（S）=5，V（R）=4；B站V（S）=4，V（R）=5。A欲发送5个数据帧Ia、Ib、Ic、Id、Ie，B欲发送2个数据帧Im、In，A、B间帧传送顺序为Ia、Ib、Ic、Im、Id、Ie、In，假定各帧均正确到达目的地，且线路为半双工线路，试写出各帧的N（S）、N（R）。N（S）N（R）Ia54ImIb6In2Ic7IdIe13. 一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）?7E FE 27 7D 7D
12、 65 7E4. 在连续ARQ协议中，设编号用3 bit而发送窗口WT =8。试找出一种情况，使得在此情况下协议不能正确工作。以MAX_SEQ=7为例,发送窗口大小=8时: 发送方发帧0-7 帧7的捎带应答到达发送方 发送方发另外的8帧0-7,两种情况 第二批帧0-7全部丢失 第二批帧0-7全部收到 帧7的另一个捎带应答到达发送方,发送方产生二义性，从ack0无法确定是下面哪种情况: 第二批帧0-7全部丢失,ack0 第二批帧0-7全部收到,ack0使用后退n帧的协议,发送窗口大小=7时,无二义性: 发送方发帧0-6 帧6的捎带应答到达发送方 发送方发另外的7帧7,0,1,2,3,4,5,两种
13、情况 第二批帧7,0,1,2,3,4,5全部丢失 第二批帧7,0,1,2,3,4,5全部收到 另一个捎带应答到达发送方, 发送方无二义性 第二批帧7,0,1,2,3,4,5全部丢失,ack7 第二批帧7,0,1,2,3,4,5全部收到,ack6 第4章1）以太网是目前最为流行的局域网形式，它采用了_ CSMA/CD _协议。2）透明网桥采用 逆向 学习法以建立散列表（又称转发表），并根据该散列表以转发帧。3）在以太网中，中继器处于_物理_层。二单项选择题：1） 采用星型拓扑的10Mbps基带双绞线以太网可以表示为（ ）。 A10Base5 B. 10Base2 C. 10Base-T D. 1
14、00Base-T2） 采用CSMACD的以太网中，（A）所有站点都监听冲突 （B）只有发送的站点监听冲突（C）监听到冲突后立即放弃此数据帧的发送，不做任何重发尝试 （D）监听到冲突后继续发送本数据帧的后续部分3） 10BASE5、10BASE2、10BASE-T网络中，单段电缆的最大长度分别是：（A）2500米、约200米、100米 （B）2500米、约1000米、500米（C）500米、约200米、500米 （D）500米、约200米、100米4） 关于80211无线局域网CSMA/CA协议的错误的描述是：（A）如果站X能收到RTS和CTS， 则站X不可以发送自己的数据。（B）如果站X没收到
15、RTS，但收到CTS帧，则站X不可以发送自己的数据。（C）如果站X收到RTS，但没收到CTS帧，则X不可以发送自己的数据。（D）CSMA/CA协议可以解决暴露站问题5） 下列哪一个产品是在OSI的数据链路层进行互连的:A. 中继器 B. 路由器 C. 网关 D. 网桥1. 802.3 CSMA/CD网络用截断的二进制指数类型算法计算退避时间Delay：Delay=r*2, 2=51.2s, 试计算第1次、第4次、第12次重发时Delay的取值范围。第1次重发时随机整数r的取值范围是：0，1，Delay的取值范围是r*51.2s。第4次重发时随机整数r的取值范围是：0,1,2,3,14,15，D
16、elay的取值范围是r*51.2s。第12次重发时随机整数r的取值范围是：0,1,2,3,1022,1023，Delay的取值范围是r*51.2s。2. 有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。 （1）10个站都连接到一个10Mbs以太网集线器； （2）10个站都连接到一个100Mbs以太网集线器； （3）10个站都连接到一个10Mbs以太网交换机。（1）1 Mb/s （2） 10 Mb/s （3） 10 Mb/s3. 假定1 km长的CSMACD网络的数据率为1 Gbs。设信号在网络上的传播速率为200000kms。求能够使用此协议的最短帧长。最短帧长为1000
17、0 bit，即1250 byte4. 令牌环形网的数据传输速率v=5 Mb/s，传播时延u为5s/km，试问1bit的时延Td相当于多长的线路。1bit的时延Td=1 bit / 5 Mbps = 0.2*10-6s=0.2s,1. 2s对应的传播距离l=Td/u=0.04 km=40 m., 1bit的时延Td相当于40 m长的线路。5. 现有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关
18、数据填写在下表中。 发送的帧 网桥1的转发表 网桥2的转发表 网桥1的处理 网桥2的处理 站地址 端口 （转发?丢弃?登记?） H1- H5MAC1转发，写入转发表 H3- H2MAC3 H4- H3MAC4写入转发表，丢弃 H2- H1MAC2收不到第5章1）当网络负载增加到一定量后，若网络吞吐量反而下降，则表明网络出现了 拥塞 现象。1） 下列哪个不是虚电路子网的特点：BA每个分组都含有虚电路号，而不是源和目的地址B每个分组可以独立选择路由，由目的地进行缓冲以保证顺序递交C所有经过失效路由器的虚电路都要被终止，即使路由器很快恢复正常D. 虚电路号只具有局部含义，即相邻节点之间有效。2） 帧
19、中继是一种简单地提供_服务的公用网，该技术是由_B_演进而来的。A.面向无连结，ISDN B.面向连接，X.25C面向无连结，X.25 D. 面向连结，ISDN 3） 关于路由表大小的说法_B_是正确的。A. 路由表的大小和它所连接的主机数量有关B. 路由表的大小取决于网络的数量C. 路由表的大小同时取决于网络的数量和网络中主机的数量。D. 路由表大小只和下一个路由器所连接的网络数量有关。1虚电路中的“虚”是什么含义？如何区分1个网络节点所处理的多个虚电路？虚电路的虚是因为每条虚电路都不是专用的，虚电路的号只是从节点得到的对应下一节点双向都未分配出去的最小信道号，不同虚电路号的分组轮流传送。一
20、个节点所处理的多条虚电路用不同的虚电路号来区分。2一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机（包括端节点），在交换机中为每一个方向设有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下的措施进行拥塞控制。结点交换机在收到分组后要发回确认，但条件是： （1）接收端已成功地收到了该分组； （2）有空闲的缓存。设发送一个分组需T秒（数据或确认），传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。试问：分组交付给目的主机的速率最快为多少?每2（n1）T秒交付一个分组。3 帧中继的数据链路连接标识符DLCI的用途是什么?什么是“本地意义”?DLCI
21、作地址信息用，用于FR交换机沿着虚电路向下一节点转发帧。所谓“本地意义”是指帧包含的DLCI只标识帧所经过的这段链路，而不标识上一段、下一段或其它链路，该帧前进时其DLCI在每段链路上都可变化。另外，一条新建虚电路在某链路上DLCI值的选取，只要求在本段链路上与其它虚电路彼此不同，即只要局部不同，不要求跟别的链路段不同（全局不同）。4假定分组交换网中所有结点的处理机和主机均正常工作，所有的软件也正确无误。试问一个分组是否可能被投送到错误的目的结点（不管这个概率有多小）? 如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的?由于分组中的地
22、址信息可能有传输错但未校验出来，因此可能被错误投递。 端到端的通信不一定可靠，因为节点的网络层协议软件可能因网络层接收缓冲区用光而丢帧。第6章1RIP 使用了距离向量路由选择算法，OSPF协议使用了 链路状态 路由选择算法。答案: 链路状态 2在TCP/IP协议中, 网络层协议 ICMP 用于对IP网络进行差错控制和测试。 ICMP 3在IP层下面的每一种数据链路层都有其自己的帧格式，其中包括帧格式中的数据字段的最大长度，这称为 MTU 。4由于一个CIDR地址块可以表示很多地址，所以在路由表中就利用CIDR地址块作为目的网络地址。这种地址的聚合常称为 路由聚合 ，它使得路由表中的一个项目可以
23、表示很多个（例如上千个）原来传统分类地址的路由。1IP地址190.223.211.1在地址分类中属于下列哪一类：AA类 B. B类 C. C类 D. D类 2下列哪个地址可以作为C类主机IP地址：D A. 127.0.0.1 B. 192.12.25.255 C. 202.96.96.0 D. 192.3.5.13互联网的IP协议提供的服务是（ B ）。A 可靠的无连接服务 B.不可靠的无连接服务C. 可靠的面向连接服务 D.不可靠的面向连接服务4在IP层所用的地址是_C_。A.只用到物理地址 B.只用到MAC地址 C.只用到IP地址 D.用到MAC地址和IP地址5Internet地址转换协议
24、ARP处于TCP/IP协议的 C 。A.物理层 B.网络接口层 C.互联网络层 D.传输层6 IPv6的地址有多少位（bit）?C（A） 32 （B） 64 （C） 128 （D） 2561. 五个路由器、用0网络连接，并按协议工作，它们又分别连到五个本来互不相交的广域网，从而形成较大的互连网络，试问：. 五个路由器中分别有几对邻接路由器（adjacent router）需要两两交换HELLO报文? .当指定为委派路由器（designated router）后，只剩哪几对路由器需要进行路由信息交换?.共有54/2=10对。（2）. 剩4对。2. 某大学校园网连入INTERNET,其IP地址的N
25、et-id为132.253.0.0,该大学共有30个子网,子网掩码为255.255.255.0,试问: （1）.该大学的IP地址是A-E五类中的哪一类?哪些主机号host-id是不能使用的? （2）.该大学最多可有多少台主机（host）连入INTERNET?（1）B类地址。0和255不可用。 （2）30*254=7620 台。3. 在一个TCP/IP网络中,一个原始IP数据报含有1000 字节的数据部分和36 字节的报头,该数据报通过最大数据部分长为256 字节的网关时,被分解成多个报片分别投递，按照格式（IHL，Total length, Identification，DF，MF，Fragm
26、ent offset），原始数据报首部的上述值为:（9,1036,26483,0,0,0）,试问: （1） 原始数据报被分解成几个报片? （2） 写出各报片的上述格式的6个值.（1）分成4个报片。1000字节的数据部分被分成4块：256，256，256，232。 （2） 0#数据报报片：（9，292，26483，0，1，0） 1#数据报报片：（9，292，26483，0，1，32） 2#数据报报片：（9，292，26483，0，1，64） 3#数据报报片：（9，268，26483，0，0，96）4. 请为下图中的路由器R1写一张路由表（其中应包括可能存在的目的网络地址（Destination）、地址屏蔽（子网掩码Mask）和下一路由器地址（Next Hop）三项内容，直连
