所以,当(k-1)*p/b
2.面向连接服务与无连接服务各自的特点是什么?
答:
“面向链接服务”就是在正式通信前必须要与对方建立起连接,比如你给别人打电话,必须等线路接通了、对方拿起话筒才能相互通话。
连接:
两对等实体为进行数据通信而进行一种结合。
面向链接服务具有连接建立,数据传输和连接解放这三个阶段,在网络层中又称为虚电路服务。
面向连接服务中数据按序传送,可靠性高,适合于在一定期间内向同一目的地发送许多报情况。
无连接服务“面向非连接”就是在正式通信前不必对方先建立连接,不管对方状态就直接发送,这与现在风行的手机短信相似,你在发短信的时候只需要输入对方手机号码就OK了,
两个实体之间的通信部需要事先建立好一个连接,其下层资源只需在数据传输时动态第进行分配,不需余留,收发二实体只是在工作是才处于激活态。
无连接服务的优点是通信比较迅速,使用灵活方便,连接开销小,但可靠性底,不能防止报文丢失重复或失序,适合于传送少量零星的报文。
3.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2⨯108m/s。
试计算
以下两种情况的发送时延和传播时延:
(1)数据长度为107bit,数据发送速率为100kb/s
(2)数据长度为103bit,数据发送速率为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局域网的波特率为200Mbaud。
二.多选选择题:
1)下列哪一个关于信道的描述是错误的?
D
(A)模拟信道主要用于传送模拟信号(B)数字信道主要用于传送数字信号
(C)数字信号在经过数模变换后就可以在模拟信道上传送
(D)模拟信号不可能在数字信道上传送。
2)采用1200bps的同步传输时,若每帧含56位同步信息、48位控制位和4096位数据位,那么传输1024个字节需要()秒。
A.7B.5C.10D.15
3)有噪声信道的最大数据传输速率
(A)与信号功率成正比(B)与带宽成正比
(C)与信噪比S/N+1成正比(D)与噪声功率成反比
4)同轴电缆特性阻抗一般是
(A)基带,300ohm(B)宽带,50ohm
(C)基带,75ohm(D)宽带,75ohm
5)关于T1传输系统的正确的描述是:
(A).T1线路的数据率就是1.544Mb/s。
(B)T1的一个时分复用帧占128us。
(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*log2128bps=35Mbps
2)一个MODEM的星座图中包含4个点,它们的座标是(1,1),(1,-1),(-1,1),(-1,-1),当这个MODEM在1200baud的线路上工作时可以达到多大的数据传输速率?
解:
每个signal(码元)传送2bit,数据传输速率V=1200*2=2400b/s
3)曼彻斯特编码编码有何优缺点?
试写出一串数据bit0110100的原码、曼彻斯特、微分曼彻斯特编码三种波形。
解:
优点:
(1)每个码元的正中间出现一次跳变,便于接收端提取位同步信号。
(2)发送和接收时便于通过隔离变压器。
缺点:
所占的频带宽度比原始的基带信号增加了一倍。
4)一个时分复用帧由两个16bit的X信道数据,一个4bit的Y信道数据及若干附加bit组成,每250微秒发一帧,计算单个X信道、单个Y信道的数据传输率。
解:
X信道=16b/250μs=64kb/s,Y信道=4b/250μs=16kbps。
第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.0110B.1001C.1010D.0101
4)两数据链路层主机A、B按后退n协议(protocol5)工作并相互对发数据,序号用三位编码(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.一串数据比特经HDLC比特填充法处理后是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)。
N(S)
N(R)
Ia
5
4
Ib
6
4
Ic
7
4
Id
0
5
Ie
1
5
Im
4
0
In
5
2
3.一个PPP帧的数据部分(用十六进制写出)是7D5EFE277D5D7D5D657D5E。
试问真正的数据是什么(用十六进制写出)?
解:
7EFE277D7D657E
4.在连续ARQ协议中,设编号用3bit而发送窗口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另一个捎带应答到达发送方,发送方无二义性
u第二批帧7,0,1,2,3,4,5全部丢失,ack7
u第二批帧7,0,1,2,3,4,5全部收到,ack6
第4章
一.填空题:
1)以太网是目前最为流行的局域网形式,它采用了_____TCP/IP_______________协议。
2)透明网桥采用学习法以建立散列表(又称转发表),并根据该散列表以转发帧。
3)在以太网中,中继器处于________层。
二.单项选择题:
1)采用星型拓扑的10Mbps基带双绞线以太网可以表示为()。
A.10Base5B.10Base2C.10Base-TD.100Base-T
2)采用CSMA/CD的以太网中,
(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)关于802.11无线局域网CSMA/CA协议的错误的描述是:
(A)如果站X能收到RTS和CTS,则站X不可以发送自己的数据。
(B)如果站X没收到RTS,但收到CTS帧,则站X不可以发送自己的数据。
(C)如果站X收到RTS,但没收到CTS帧,则X不可以发送自己的数据。
(D)CSMA/CA协议可以解决暴露站问题
5)下列哪一个产品是在OSI的数据链路层进行互连的:
A.中继器B.路由器C.网关D.网桥
三.问答和计算题:
1.802.3CSMA/CD网络用截断的二进制指数类型算法计算退避时间Delay:
Delay=r*2τ,2τ=51.2μs,试计算第1次、第4次、第12次重发时Delay的取值范围。
2.有10个站连接到以太网上。
试计算以下三种情况下每一个站所能得到的带宽。
(1)10个站都连接到一个10Mb/s以太网集线器;
(2)10个站都连接到一个100Mb/s以太网集线器;
(3)10个站都连接到一个10Mb/s以太网交换机。
3.假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
4.令牌环形网的数据传输速率v=5Mb/s,传播时延u为5μs/km,试问1bit的时延Td相当于多长的线路。
5.现有五个站分别连接在三个局域网上,并且用两个网桥连接起来,如下图所示。
每一个网桥的两个端口号都标明在图上。
在一开始,两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧,即H1发送给H5,H3发送给H2,H4发送给H3,H2发送给H1。
试将有关数据填写在下表中。
发送的帧
网桥1的转发表
网桥2的转发表
网桥1的处理
网桥2的处理
站地址
端口
站地址
端口
(转发?
丢弃?
登记?
)
(转发?
丢弃?
登记?
)
H1-->H5
H3-->H2
H4-->H3
H2-->H1
第5章
一.填空题:
1)当网络负载增加到一定量后,若网络吞吐量反而下降,则表明网络出现了现象。
二.单选选择题:
1)下列哪个不是虚电路子网的特点:
A.每个分组都含有虚电路号,而不是源和目的地址
B.每个分组可以独立选择路由,由目的地进行缓冲以保证顺序递交
C.所有经过失效路由器的虚电路都要被终止,即使路由器很快恢复正常
D.虚电路号只具有局部含义,即相邻节点之间有效。
2)帧中继是一种简单地提供______服务的公用网,该技术是由______演进而来的。
A.面向无连结,ISDNB.面向连接,X.25
C面向无连结,X.25D.面向连结,ISDN
3)关于路由表大小的说法______是正确的。
A.路由表的大小和它所连接的主机数量有关
B.路由表的大小取决于网络的数量
C.路由表的大小同时取决于网络的数量和网络中主机的数量。
D.路由表大小只和下一个路由器所连接的网络数量有关。
三.问答和计算题:
1.虚电路中的“虚”是什么含义?
如何区分1个网络节点所处理的多个虚电路?
2.一个分组交换网其内部采用虚电路服务,沿虚电路共有n个结点交换机(包括端节点),在交换机中为每一个方向设有一个缓存,可存放一个分组。
在交换机之间采用停止等待协议,并采用以下的措施进行拥塞控制。
结点交换机在收到分组后要发回确认,但条件是:
(1)接收端已成功地收到了该分组;
(2)有空闲的缓存。
设发送一个分组需T秒(数据或确认),传输的差错可忽略不计,主机和结点交换机之间的数据传输时延也可忽略不计。
试问:
分组交付给目的主机的速率最快为多少?
3.帧中继的数据链路连接标识符DLCI的用途是什么?
什么是“本地意义”?
4.假定分组交换网中所有结点的处理机和主机均正常工作,所有的软件也正确无误。
试问一个分组是否可能被投送到错误的目的结点(不管这个概率有多小)?
如果一个网络中所有链路的数据链路层协议都能正确工作,试问从源结点到目的结点之间的端到端通信是否一定也是可靠的?
第6章
一.填空题:
1.RIP使用了距离向量路由选择算法,OSPF协议使用了链路状态路由选择算法。
答案:
链路状态
2.在TCP/IP协议中,网络层协议ICMP用于对IP网络进行差错控制和测试。
答案:
ICMP
3.在IP层下面的每一种数据链路层都有其自己的帧格式,其中包括帧格式中的数据字段的最大长度,这称为MTU。
4.由于一个CIDR地址块可以表示很多地址,所以在路由表中就利用CIDR地址块作为目的网络地址。
这种地址的聚合常称为路由聚合,它使得路由表中的一个项目可以表示很多个(例如上千个)原来传统分类地址的路由。
二.单选选择题:
1.IP地址190.223.211.1在地址分类中属于下列哪一类:
A.A类B.B类C.C类D.D类
2.下列哪个地址可以作为C类主机IP地址:
A.127.0.0.1B.192.12.25.255C.202.96.96.0D.192.3.5.1
3.互联网的IP协议提供的服务是()。
A.可靠的无连接服务B.不可靠的无连接服务
C.可靠的面向连接服务D.不可靠的面向连接服务
4.在IP层所用的地址是_____。
A.只用到物理地址B.只用到MAC地址C.只用到IP地址D.用到MAC地址和IP地址
5.Internet地址转换协议ARP处于TCP/IP协议的。
A.物理层B.网络接口层C.互联网络层D.传输层
6.IPv6的地址有多少位(bit)?
(A)32(B)64
(C)128(D)256
三.问答和计算题:
1.五个路由器A、B、C、D、E用100BASE-T网络连接,并按OSPF协议工作,它们又分别连到五个本来互不相交的广域网,从而形成较大的互连网络,试问:
⑴.五个路由器中分别有几对邻接路由器(adjacentrouter)需要两两交换HELLO报文?
⑵.当指定A为委派路由器(designatedrouter)后,只剩哪几对路由器需要进行路由信息交换?
答:
⑴.共有=5×4/2=10对。
(2).剩4对。
2.某大学校园网连入INTERNET,其IP地址的Net-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,Totallength,Identification,DF,MF,Fragmentoffset),原始数据报首部的上述值为:
(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)和下一路由器地址(NextHop)三项内容,直连网络不必列出)。
注:
地址屏蔽均采用A、B、C类地址缺省的地址屏蔽。
5.设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器,
若直接交付则最后一列表示应当从哪一个接口转发出去):
128.96.39.0255.255.255.128接口0
128.96.39.128255.255.255.128接口1
128.96.40.0255.255.255.128R2
192.4.153.0255.255.255.192R3
*(默认)-R4
现共收到5个分组,其目的站IP地址分别为:
(1)128.96.39.10
(2)128.96.40.12
(3)128.96.40.151
(4)192.4.153.17
(5)192.4.153.90
试分别计算其下一跳。
答:
(1)接口0
(2)R2(3)R4(4)R3(5)R4
6.
(1)子网掩码为255.255.255.0代表什么意思?
(2)一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?
(3)一A类网络和一B类网络的子网号subnet-id分别为16bit和8bit的1,问这两个
网络的子网掩码有何不同?
(4)一个B类地址的子网掩码是255.255.240.0。
试问在其中每一个子网上的主机数最
多是多少?
(5)一A类网络的子网掩码为255.255.0.255,它是否为一个有效的子网掩码?
(6)某个IP地址的十六进制表示是C22F1481,试将其转换为点分十进制的形式。
这
个地址是哪一类IP地址?
(7)C类网络使用子网掩码有无实际意义?
为什么?
答:
(1)C类地址对应的默认子网掩码值,但也可以是A类或B类地址的掩码,对