计算机网络复习题.docx
- 文档编号:10411194
- 上传时间:2023-02-11
- 格式:DOCX
- 页数:31
- 大小:43.71KB
计算机网络复习题.docx
《计算机网络复习题.docx》由会员分享,可在线阅读,更多相关《计算机网络复习题.docx(31页珍藏版)》请在冰豆网上搜索。
计算机网络复习题
TCP/IP体系结构中的应用层对应于OSI参考模型的应用层、表示层、会话层。
导向传输媒体通常有同轴电缆、双绞线和光纤。
在因特网上的计算机地址有IP地址和域名两种。
因特网上提供的主要信息服务有电子邮件、文件传输、WWW和远程登录四种。
网络互连时,通常采用中继器、网桥、路由器和网关四种设备。
网络上的计算机之间通信要采用相同的协议,SMTP是一种常用的应用层层协议。
信号调制常用的三种方法是调幅、频率调制、相位调制。
在一个物理信道内可以传输频率的范围,称为带宽,其单位是Hz。
802.3以太网的争用期为51.2微秒,最短帧长为64字节,两帧之间的最短间隔时间为9.6微秒。
Ethernet
以太网
CSMA/CD
载波监听多点访问/冲突检测
10BASE5
带宽10M,基带编码,最大距离500米
试解释everythingoverIP和IPovereverything的含义。
答:
everythingoverIP:
即IP为王,未来网络将由IP一统天下。
未来的通信网既已肯定
以数据信息业务为重心,并普遍使用互联网规约IP,那么网上信息业务宜一律使用IP,即
所谓everythingoverIP。
IPovereverything:
在现在的电通信网过渡到光通信网的过程中,IP、ATM、WDM会配合
使用,渐渐过渡,既是IPovereverything。
SNMP
简单网管协议
DTE
数据终端设备
ARQ
自动请求重传
ICMP
英特网控制报文协议
OSPF
一种内部网关协议,中文译名为开放最短路径优先
DNS
域名系统
时延
传输时延(发送时延)发送数据时,数据块从结点进入到传输媒体所需要的时间。
也就是从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间。
试计算当数据率为Mb/s1和10Gb/s时在以上媒体中正在传播的比特数。
答:
传播时延=信道长度/电磁波在信道上的传播速率
时延带宽积=传播时延*带宽
(1)0.1m/2.3/108×1×108b/s=0.000435bit
(2)100m/2.3/108×1×108b/s=0.435bit
(3)100000/2.3/108×1×108=435bit
(4)5×106/2.3/108×1×108=21739bit
1.物理层的主要任务是什么?
以EIA-232-E为例说明。
A.物理层解决比特流如何在通信信道上从一个主机正确传送到另一个主机的问题。
B.物理层接口有机械特性、电气特性、功能特性、规程特性。
2.简述TCP协议释放连接的过程(要求画图说明,并且简要论述)。
1.在某分组交换网中传送数据。
设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度,而h为每个分组所带的控制信息的固定长度,与p的大小无关。
通信的两端共有k段链路。
链路的数据率为b(b/s)。
但传播时延和结点的排队时延均可忽略不计。
若打算总的时延为最小,问分组的数据部分的p应取为多大?
1.解:
发送时延
T=((x/p)*(p+h))/b+(k-1)(p+h)/b
=(x+xh/p)/b+p(k-1)/b+h(k-1)/b
T对p求导,令导数为0,得:
p=(xh/(k-1))1/2
试简述分组交换的特点
答:
分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。
到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交互性好。
共有4个站进行码分多址CDMA通信。
4个站的码片序列为:
A:
(-1–1–1+1+1–1+1+1)B:
(-1–1+1-1+1+1+1-1)
C:
(-1+1–1+1+1+1-1-1)D:
(-1+1–1–1-1–1+1-1)
现收到这样的码片序列:
(-1+1–3+1-1–3+1+1)。
问哪个站发送数据了?
发送数据
的站发送的1还是0?
答:
S·A=(+1-1+3+1-1+3+1+1)/8=1,A发送1
S·B=(+1-1-3-1-1-3+1-1)/8=-1,B发送0
S·C=(+1+1+3+1-1-3-1-1)/8=0,C无发送
S·D=(+1+1+3-1+1+3+1-1)/8=1,D发送1
第三章数据链路层
301
数据链路(即逻辑链路)与链路(即物理链路)有何区别?
“电路接通了”与“数据
链路接通了”的区别何在?
答:
(1)数据链路与链路的区别在于数据链路除链路外,还必须有一些必要的规程来控
制数据的传输。
因此,数据链路比链路多了实现通信规程所需要的硬件和软件。
(2)“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比
特流了。
但是,数据传输并不可靠。
在物理连接基础上,再建立数据链路连接,才是“数据
链路接通了”。
此后,由于数据链路连接具有检测、确认和重传等功能,才使不太可靠的物
理链路变成可靠的数据链路,进行可靠的数据传输。
当数据链路断开连接时,物理电路连接
不一定跟着断开连接。
3-02、数据链路层中的链路控制包括哪些功能?
试讨论数据链路层做成可靠的链路层有哪
些优点和缺点。
答:
数据链路层中的链路控制包括以下功能:
链路管理;帧同步;流量控制;差错控制;
将数据和控制信息分开;透明传输;寻址。
数据链路层做成可靠的链路层的优点和缺点:
所谓“可靠传输”就是:
数据链路层的
发送端发送什么,在接收端就收到什么。
这就是收到的帧并没有出现比特差错,但却出现了
帧丢失、帧重复或帧失序。
以上三种情况都属于“出现传输差错”,但都不是这些帧里有“比
特差错”。
“无比特差错”
与“无传输差错”并不是同样的概念。
在数据链路层使用CRC检验,能够实现无比特差
错的传输,但这不是可靠的传输。
3-03、网络适配器的作用是什么?
网络适配器工作在哪一层?
答:
络适配器能够对数据的串行和并行传输进行转换,并且能够对缓存数据进行出来,实现
以太网协议,同时能够实现帧的传送和接受,对帧进行封闭等.网络适配器工作在物理层和数
据链路层。
3-04、数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解
决?
答:
帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方;
透明传输使得不管所传数据是什么样的比特组合,都应当能够在链路上传送,因此很重
要;
差错控制主要包括差错检测和差错纠正,旨在降低传输的比特差错率,因此也必须解决。
3-05、如果在数据链路层不进行帧定界,会发生什么问题?
答:
如果在数据链路层不进行帧定界,将发生帧数据错误,造成数据混乱,通信失败。
3-06、PPP协议的主要特点是什么?
为什么PPP不使用帧的编号?
PPP适用于什么情况?
为
什么PPP协议不能使数据链路层实现可靠传输?
答:
主要特点:
1、点对点协议,既支持异步链路,也支持同步链路。
2、PPP是面向字节的。
PPP不采用序号和确认机制是出于以下的考虑:
1、若使用能够实现可靠传输的数据链路层协议(如HDLC),开销就要增大。
在数据链路层
出现差错的概率不大时,使用比较简单的PPP协议较为合理。
2、在因特网环境下,PPP的信息字段放入的数据是IP数据报。
假定我们采用了能实现可靠
传输但十分复杂的数据链路层协议,然而当数据帧在路由器中从数据链路层上升到网络层
后,仍有可能因网络授拥塞而被丢弃。
因此,数据链路层的可靠传输并不能保证网络层的传
输也是可靠的。
3、PPP协议在帧格式中有帧检验序列FCS安段。
对每一个收到的帧,PPP都要使用硬件进行
CRC检验。
若发现有差错,则丢弃该帧(一定不能把有差错的帧交付给上一层)。
端到端的
差错检测最后由高层协议负责。
因此,PPP协议可保证无差错接受。
PPP协议适用于用户使用拨号电话线接入因特网的情况。
PPP协议不能使数据链路层实现可靠传输的原因:
PPP有FCS来确保数据帧的正确性,如果
错误则上报错误信息来确保传输的可靠性。
当然它和其他L2协议一样,没有TCP的ACK机
制,这也是传输层以下协议所具有的特性,以便于提高网络的性能。
3-07要发送的数据为1101011011。
采用CRC的生成多项式是P(x)=x4+x+1。
试求应添加
在数据后面的余数。
数据在传输过程中最后一个1变成了0,问接收端能否发现?
若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
答:
添加的检验序列为1110(11010110110000除以10011)数据在传输过程中最后一
个1变成了0,11010110101110除以10011,余数为011,不为0,接收端可以发现差错。
数据在传输过程中最后两个1都变成了0,11010110001110除以10011,余数为101,不为0,
接收端可以发现差错。
3-08.要发送的数据为101110。
采用CRC的生成多项式是P(X)=X3+1。
试求应添加在数据
后面的余数。
解:
余数是011。
3-09.一个PPP帧的数据部分(用十六进制写出)是7D5EFE277D5D7D5D657D5E。
试问真正的数据是什么(用十六进制写出)?
答:
7EFE277D7D657E。
3-10.PPP协议使用同步传输技术传送比特串0110111111111100。
试问经过零比特填充后
变成怎样的比特串?
若接收端收到的PPP帧的数据部分是0001110111110111110110,问删
除发送端加入的零比特后变成怎样的比特串?
答:
第一个比特串:
经过零比特填充后编程011011111011111000(加上下划线的0是填充
的)。
另一个比特串:
删除发送端加入的零比特后变成000111011111-11111-110(连字符表
示删除了0)。
3-11.试分别讨论以下各种情况在什么条件下是透明传输,在什么条件下不是透明传输。
(提示:
请弄清什么是“透明传输”,然后考虑能否满足其条件。
)
(1)普通的电话通信。
(2)电信局提供的公用电报通信。
(3)因特网提供的电子邮件服务。
答:
(1)由于电话系统的带宽有限,而且还有失真,因此电话机两端的输入声波和输出声波
是有差异的。
在“传送声波”这个意义上讲,普通的电话通信不是透明传输。
但对“听懂说
话的意思”来讲,则基本上是透明传输。
但也有时个别语音会听错,如单个的数字1和7.
这就不是透明传输。
(2)一般说来,由于电报通信的传输是可靠的,接收的报文和发送的报文是一致的,因此
应当是透明传输。
但如果有人到电信局发送“1849807235”这样的报文,则电信局会根据有
关规定拒绝提供电报服务(电报通信不得为公众提供密码通信服务)。
因此,对于发送让一
般人看不懂意思的报文,现在的公用电报通信则不是透明通信。
(3)一般说来,电子邮件时透明传输。
但有时不是。
因为国外有些邮件服务器为了防止垃
圾邮件,对来自某些域名(如.cn)的邮件一律阻拦掉。
这就不是透明传输。
有些邮件的附件
在接收人的电脑上打不开。
这也不是透明传输。
3-12.PPP协议的工作状态有哪几种?
当用户要使用PPP协议和ISP建立连接进行通信需要
建立哪几种连接?
每一种连接解决什么问题?
答:
PPP协议的工作状态分为:
“链路终止”状态,“链路静止”状态,“链路建立”状态,“鉴
别”状态,“网络层协议”状态,“链路打开”状态。
用户要使用PPP协议和ISP建立连接进行通信需要建立的连接为:
链路静止,链路建立,
鉴别,网络层协议,链路打开。
链路静止时,在用户PC机和ISP的路由器之间并不存在物
理层的连接。
链路建立时,目的是建立链路层的LCP连接。
鉴别时,只允许传送LCP协议的分组、鉴别协议的分组以及监测链路质量的分组。
网络层协
议时,PPP链路的两端的网络控制协议NCP根据网络层的不同协议无相交换网络层特定的网
络控制分组。
链路打开时,链路的两个PPP端点可以彼此向对方发送分组。
3-13局域网的主要特点是什么?
为什么局域网采用的广播通信通信方式而广域网不采
用呢?
答:
(1)局域网的主要特点。
从功能的角度来看,局域网具有以下几个特点:
共享传输信道。
在局域网中,多个系统连接到一个共享的通信媒体上;
1.地理范围有限,用户个数有限。
通常局域网仅为一个单位服务,只在一个相对独立的局
部范围内联网,如一座楼或几种的建筑群内。
一般来说,局域网的覆盖范围约为10m~10km
内或更大一些;
2.传输速率高。
局域网的传输速率一般为1~100Mb/s,能支持计算机之间的告诉通信,所
以时延较低。
3.误码率低,因近距离传输,所以误码率很低,一般在10-8~10-11之间。
4.多采用分布式控制和广播式通信。
在局域网中各站是平等关系而不是主从关系,可以进
行广播或组播。
从网络的体系结构和传输控制规程来看,局域网也有自己的特点:
1.底层协议简单。
在局域网中,由于距离短、时延小、成本低、传输速率高、可靠性高,
因此信道利用率已不是人们考虑的主要因素,所以底层协议较简单。
2.不单独设立网络层。
局域网的拓扑结构多采用总线型、环型和星型等共享信道,网内一
般不需要中间转接,流量控制和路由选择功能大为简化,通常在局域网不单独设立网络
层。
因此,局域网的体系结构仅相当于OSI/RM的最低两层。
3.采用多种媒体访问控制技术。
由于采用共享广播信道,而信道又可用不同的传输媒体,
所以局域网面对的是多源、多目的链路管理的问题。
由此引发出多种媒体访问控制技术。
(2)局域网采用广播通信是因为局域网中的机器都连接到同一条物理线路,所有主机的数据
传输都经过这条链路,采用的通信方式是将主机要发送的数据送到公用链路上,发送至所有
的主机,接收端通过地址对比,接收法网自己的数据,并丢弃其他数据的方式。
广域网是由
更大的的地理空间、更多的主机构成的,若要将广播用于广域网,可能会导致网络无法运行。
首先,主机间发送数据时,将会独自占用通信链路,降低了网络的使用率;另一方面,主机
A向主机B发送数据时,是想网络中所有的主机发送数据,当主机数目非常多时,将严重消
耗主机的处理能力。
同时也造成了数据的无效流动;再次,极易产生广播风暴,是网络无法
运行。
3-14常用的局域网的网络拓扑有哪些种类?
现在最流行的是哪种结构?
为什么早期的
以太网选择总线拓扑结构而不使用星形拓扑结构,但现在却改为使用星形拓扑结构?
答:
常用的局域网的网络拓扑有
(1)总线网
(2)星形网(3)环形网(4)树形网。
现在最流行的是星形网。
当时很可靠的星形拓扑结构较贵。
人们都认为无源的总线结构更加可靠,但是实践证明,连
接有大量站点的总线式以太网很容易出现故障,而现在专用的ASIC芯片的使用可以将星形
结构的集线器做得非常可靠。
因此现在的以太网一般都是用星形结构的拓扑结构。
3-15什么叫做传统以太网?
以太网有哪两个主要标准?
答:
以太网是当今现有局域网采用的最通用的通信协议标准,组建于七十年代早期。
Ethernet(以太网)是一种传输速率为10Mbps的常用局域网(LAN)标准。
在以太网中,所
有计算机被连接一条同轴电缆上,采用具有冲突检测的载波感应多处访问(CSMA/CD)方法,
采用竞争机制和总线拓朴结构。
基本上,以太网由共享传输媒体,如双绞线电缆或同轴电缆
和多端口集线器、网桥或交换机构成。
在星型或总线型配置结构中,集线器/交换机/网桥通
过电缆使得计算机、打印机和工作站彼此之间相互连接。
有DIXEthernetV2标准和802.3标准。
3-16数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒?
答:
码元传输速率即为波特率。
以太网使用曼彻斯特编码,这就意味着发送的每一位都有两
个信号周期。
标准以太网的数据速率是10Mb/s,因此波特率是数据率的两倍,即20M波特。
3-17为什么LLC子层的标准已制定出来了但现在却很少使用?
答:
为了是数据链路层能更好的使用多种局域网标准,802委员会就将局域网的数据链路层
拆成两个子层,即逻辑链路控制LLC子层和媒体介入控制MAC子层。
与接入到传输媒体有关
的内容都放在MAC子层,而LLC子层则与传输媒体无关,不管采用何种协议的局域网对LLC
子层来说都是透明的。
由于现在TCP/IP体系经常是用的局域网是DIXEthernetV2而不是802.3标准中的几
种局域网。
因此现在802委员会制定的逻辑链路控制子层的作用已经不大了,很多厂商生产
的网卡上都仅装有MAC协议而没有LLC协议。
所以LLC子层的标准现在已经很少使用了。
3-18试说明10BASE-T中的“10”、“BASE”和“T”所代表的意思。
答:
10BASE-T:
“10”表示数据率为10Mb/s,“BASE”表示电缆上的信号是基带信号,“T”
表示使用双绞线的最大长度是500m。
3-19以太网使用的CSMA/CD协议是以争用方式接入到共享信道。
这与传统的时分复用
TDM相比优缺点如何?
答:
CSMA/CD是一种动态的媒体随机接入共享信道方式,而传统的时分复用TDM是一种静态
的划分信道,所以对信道的利用,CSMA/CD是用户共享信道,更灵活,可提高信道的利用率,
不像TDM,为用户按时隙固定分配信道,即使当用户没有数据要传送时,信道在用户时隙也
是浪费的;也因为CSMA/CD是用户共享信道,所以当同时有用户需要使用信道时会发生碰撞,
就降低信道的利用率,而TDM中用户在分配的时隙中不会与别的用户发生冲突。
对局域网来
说,连入信道的是相距较近的用户,因此通常信道带宽较宽,如果使用TDM方式,用户在自
己的时隙内没有数据发送的情况会更多,不利于信道的充分利用。
对计算机通信来说,突发式的数据更不利于使用TDM方式。
3-20假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为
200000km/s。
求能够使用此协议的最短帧长。
答:
对于1km电缆,单程传播时间为1÷200000=5×10-6s,即5us,来回路程传播时间为10us。
为了能够按照CSMA/CD工作,最短帧的发射时间不能小于10us。
以1Gb/s速率工作,10us
可以发送的比特数等于:
10000
110
1010
9
6
=
×
×
−
−
因此,最短帧是10000位或1250字节长。
3-21什么叫做比特时间?
使用这种时间单位有什么好处?
100比特时间是多少微秒?
答:
比特时间是指传输1bit所需要的时间。
种时间单位与数据率密切相关,用它来计量时
延可以将时间与数据量联系起来。
“比特时间”换算成“微秒”必须先知道数据率是多少。
如数据率是100Mb/s,则100比特
时间等于10us。
3-22假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞,执行
退避算法时选择了随机数r=100.试问这个站需要等多长时间后才能再次发送数据?
如果
是100Mb/s的以太网呢?
答:
对于10Mb/s的以太网,等待时间是5.12毫秒
对于100Mb/s的以太网,等待时间是512微妙。
3-23公式(3-3)表示,以太网的极限信道利用率与链接在以太网上的站点数无关。
能否
由此推论出:
以太网的利用率也与链接在以太网上的站点数无关?
请说明理由。
答:
实际的以太网各站发送数据的时刻是随机的,而以太网的极限信道利用率的得出是假定
以太网使用了特殊的调度方法(已经不再是CSMA/CD了),使各站点的发送不发生碰撞。
3-24假定站点A和B在同一个10Mb/s以太网网段上。
这两个站点之间的时延为225比特
时间。
现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。
如果A发送的是以
太网所容许的最短的帧,那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?
换言之,如果A在发送完毕之前并没有检测到碰撞,那么能否肯定A所发送到帧不会和B
发送的帧发生碰撞?
(提示:
在计算时应当考虑到每一个以太网帧在发送到信道上时,在MAC
帧前面还要增加若干字节的前同步码和帧定界符)
答:
设在t=0时A开始发送。
在t=576比特时间,A应当发送完毕。
t=225比特时间,B就检测出A的信号。
只要B在t=224比特时间之前发送数据,A在
发送完毕之前就一定检测到碰撞。
就能够肯定以后也不会再发送碰撞了。
如果A在发送完毕之前并没有检测到碰撞,那么就能够肯定A所发送到帧不会和B发送
的帧发生碰撞(当然也不会和其他的站点发送碰撞)。
3-25在上题中的站点A和B在t=0时同时发送了数据帧。
当t=255比特时间,A和B同时
检测到发送了碰撞,并且在t=225+48=273比特时间完成了干扰信号的传输。
A和B在CSMA/CD
算法中选择不同的r值退避。
假定A和B选择的随机数分别是rA=0和rB=1.。
试问A和B
各在什么时间开始重传其数据帧?
A重传的数据帧在什么时间到达B?
A重传的数据会不会和
B重传的数据再次发送碰撞?
B会不会在预定的重传时间停止发送数据?
答:
t=0时,A和B开始发送数据。
t=255比特时间,A和B都检测到碰撞。
t=273比特时间,A和B结束干扰信号的传输。
t=594比特时间,A开始发送
t=785比特时间,B再次检测信道。
如空闲,则B在881比特时间发送数据。
否则再退
避。
A重传的数据在819比特时间到达B,B先检测到信道忙,因此B在预定的881比特时间
停止发送数据。
3-26以太网上只有两个站,他们同时发送数据,产生了碰撞。
于是按截断二进制指数退避
算法进行重传。
重传次数记为i,i=1,2,3,。
。
。
试计算第一次重传失败的概率、第二次重
传失败的概率、第三次重传失败的概率,以及一个站成功发送数据之前的平均重传次数N。
答:
设第i次重传失败的概率为Pi,显然
Pi=(0.5)k,k=min[i,10]
故第一次重传失败的概率P1=0.5,
第二次重传失败的概率P2=0.25,
第三次重传失败的概率P3=0.125.。
P[传送i次才成功]=P[第1次传送失败]×P[第2次传送失败]×。
。
。
×P[第I-1次传
送失败]×P[第i次传送成功]
求{P[传送i次才成功]}的统计平均值,得出平均重传次数为1.637.
3-27假定一个以太网上的通信量中的80%是在本局域网上进行的,而且其余的20%的通信
量是在本局域网和因特网之间进行的。
另一个以太网的情况则反过来。
这两个以太网一个
使用以太网集线器,而另一
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 复习题