《计算机网络基础》作业
第1章
一．填空题：
1) 在TCP/IP的应用层协议使用的是 客户——服务器方式 ，在这里，客户是服务请
求方，服务器是服务提供方。
2) 美国的IBM公司在1974年宣布了它研制的网络体系结构 系统网络体系结构SNA 。
3) 通信线路的 带宽 是指通信线路上允许通过的信号频带范围 (或通频带) ，单位是HZ。
4) 在发送报文之前，先将较长的报文划分成为一个个更小的等长数据段，在每一个数据段前面，
加上一些由必要的控制信息组成的首部(header)后，就构成了一个 分组 .
二．单选选择题：
1) 按照OSI参考模型分层，其第2层，第4层分别为 B （A）数据链路层，网络层 （B） 数据链路层, 传输层 （C） 网络层, 会话层 （D） 数据链路层，会话层
2) 下列哪个协议不是TCP/IP的应用层协议？B
A．TELNET B. PPP C. FTP D.SMTP
3) TCP/IP协议有______层体系结构C
A. 2 B. 3 C. 4 D. 5
4) 世界上第一个投入使用的分组交换网是 。B
A.Internet B.ARPAnet C.Ethernet D.NSFNET
5) RFC是下列哪一个英文短语的缩写B
(A) Reference For Computers (B) Request For Comment请求评论
(C) Registration Function Citation (D) Renewal Form Catalogue
6) 下列哪一个(或几个)关于交换的描述是错误的？C
（A）分组交换采用存储转发技术 （B）电路交换采用存储转发技术 （C）报文交换技术在计算机网络中使用较少
（D）使用分组交换的网络中可能出现序号颠倒的分组
三．问答和计算题：
1. 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小? -
解：从源站到目的站分组交换的总时延t1＝（p/b+d）*k+(x-p)/b
从源站到目的站电路交换的总时延t2＝s+x/b+k*d
欲t1 2. 面向连接服务与无连接服务各自的特点是什么? 答：“面向链接服务”就是在正式通信前必须要与对方建立起连接，比如你给别人打电话，必须等线路接通了、对方拿起话筒才能相互通话。 连接：两对等实体为进行数据通信而进行一种结合。 面向链接服务具有连接建立，数据传输和连接解放这三个阶段，在网络层中又称为虚电路服务。 面向连接服务中数据按序传送，可靠性高，适合于在一定期间内向同一目的地发送许多报情况。 无连接服务“面向非连接”就是在正式通信前不必对方先建立连接，不管对方状态就直接发送，这与现在风行的手机短信相似，你在发短信的时候只需要输入对方手机号码就OK了， 两个实体之间的通信部需要事先建立好一个连接，其下层资源只需在数据传输时动态第进行分配，不需余留，收发二实体只是在工作是才处于激活态。 无连接服务的优点是通信比较迅速，使用灵活方便，连接开销小，但可靠性底，不能防止报文丢失重复或失序，适合于传送少量零星的报文。 8 3. 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2?10m/s。试计算 以下两种情况的发送时延和传播时延： 7 (1) 数据长度为10bit，数据发送速率为100kb/s 3 (2) 数据长度为10bit，数据发送速率为1Gb/s。 从以上计算结果可得出什么结论? 答：1、发送延迟=10/(100*1000)=10S 传播延迟=1000*1000/100=10000MS 2、发送延迟=10/(109)=10-6s=1us 传播延迟=1000*1000/100000= 4. 长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给 网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首 部和尾部共18字节。试求数据的传输效率。 若应用层数据长度为1000字节，数据的传输效率是多少? 答：数据长度为100字节时，数据传输效率为63.3％；数据长度为1000字节时，传输效率为94.5%。 第2章 一．填空题： 1) 多根光纤复用在一根主干光纤中, 该种多路复用方法称为 波分 多路复用 。 2) 采用曼彻斯特编码的100Mbps局域网的波特率为 200M baud。 二．多选选择题： 1) 下列哪一个关于信道的描述是错误的？D （A）模拟信道主要用于传送模拟信号 （B）数字信道主要用于传送数字信号 （C）数字信号在经过数模变换后就可以在模拟信道上传送 （D）模拟信号不可能在数字信道上传送。 2) 采用1200bps的同步传输时，若每帧含56位同步信息、48位控制位和4096位数据位，那么传 输1024 个字节需要（ ）秒。 A. 7 B. 5 C. 10 D. 15 3) 有噪声信道的最大数据传输速率 （A）与信号功率成正比 （B）与带宽成正比 （C）与信噪比S/N+1成正比 （D）与噪声功率成反比 4) 同轴电缆特性阻抗一般是 （A）基带, 300 ohm （B）宽带, 50 ohm （C）基带, 75 ohm （D）宽带, 75 ohm 5) 关于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）RTS、CTS引脚可用于流量控制。 7) 一般情况下， 不能作为单模光纤传输系统的一部分。 （A）发光二极管 （B）半导体激光器 （C）光电二极管 （D）单模光缆 三．问答和计算题： 1) 一个用于传输数字信号的模拟信道的频率范围为45MHZ—50MHZ，起信号功率与噪音功率之比S/N 为127，试求出该信道的最高数据传输速率V。 解：带宽W=50-45=5MHZ V=W*log2(1+127)=5*106*log2128 bps=35 Mbps 2) 一个MODEM的星座图中包含4个点,它们的座标是(1,1), (1,-1), (-1,1), (-1,-1)，当这个MODEM在1200 baud的线路上工作时可以达到多大的数据传输速率? 解：每个signal(码元)传送2bit，数据传输速率V=1200*2=2400 b/s 3) 曼彻斯特编码编码有何优缺点？试写出一串数据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 b / 250μs = 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，采用CRC校验算法，生成多项式G(x)=X4+X3+X2+1， 发出的校验位为( )。 A. 0110 B. 1001 C. 1010 D. 0101 4）两数据链路层主机A、B按后退n协议(protocol 5)工作并相互对发数据，序号用三位编码（0—7），开始时，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) 滑动窗口 (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,试写出其原始数据。 解：原始数据为：10111111000111110 2. 两复合站A、B使用HDLC协议相互对发，序号用三位编码（0—7），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）。 Ia Ib Ic Id Ie Im In N(S) 5 6 7 0 1 4 5 N ( R ) 4 4 4 5 5 0 2 3. 一个PPP帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么(用十六进制写出)? 解：7E FE 27 7D 7D 65 7E 4. 在连续ARQ协议中，设编号用3 bit而发送窗口WT =8。试找出一种情况，使得在此情况下协议不能正确工作。 解：以MAX_SEQ=7为例,发送窗口大小=8时: n 发送方发帧0--7 n 帧7的捎带应答到达发送方 n 发送方发另外的8帧0--7,两种情况 u 第二批帧0--7全部丢失 u 第二批帧0--7全部收到 n 帧7的另一个捎带应答到达发送方,发送方产生二义性，从ack0无法确定是下面哪种情况: u 第二批帧0--7全部丢失,ack0 u 第二批帧0--7全部收到,ack0 使用后退n帧的协议,发送窗口大小=7时,无二义性: n 发送方发帧0--6 n 帧6的捎带应答到达发送方 n 发送方发另外的7帧7,0,1,2,3,4,5,两种情况 u 第二批帧7,0,1,2,3,4,5全部丢失 u 第二批帧7,0,1,2,3,4,5全部收到 n 另一个捎带应答到达发送方, 发送方无二义性