计网作业集锦.docx
《计网作业集锦.docx》由会员分享,可在线阅读,更多相关《计网作业集锦.docx(16页珍藏版)》请在冰点文库上搜索。
计网作业集锦
1-01计算机网络向用户可以提供那些服务?
答:
连通性和共享
1-02简述分组交换的要点。
答:
(1)报文分组,加首部
(2)经路由器储存转发
(3)在目的地合并
1-03试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:
(1)电路交换:
端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
(2)报文交换:
无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
(3)分组交换:
具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。
1-08计算机网络都有哪些类别?
各种类别的网络都有哪些特点?
答:
按范围:
(1)广域网WAN:
远程、高速、是Internet的核心网。
(2)城域网:
城市范围,链接多个局域网。
(3)局域网:
校园、企业、机关、社区。
(4)个域网PAN:
个人电子设备
按用户:
公用网:
面向公共营运。
专用网:
面向特定机构。
1-12因特网的两大组成部分(边缘部分与核心部分)的特点是什么?
它们的工作方式各有什么特点?
答:
边缘部分:
由各主机构成,用户直接进行信息处理和信息共享;低速连入核心网。
核心部分:
由各路由器连网,负责为边缘部分提供高速远程分组交换。
1-13客户服务器方式与对等通信方式的主要区别是什么?
有没有相同的地方?
答:
前者严格区分服务和被服务者,后者无此区别。
后者实际上是前者的双向应用。
1-14计算机网络有哪些常用的性能指标?
答:
速率,带宽,吞吐量,时延,时延带宽积,往返时间RTT,利用率
1-17 收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延:
(1)数据长度为107bit,数据发送速率为100kb/s。
(2)数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论?
解:
(1)发送时延:
ts=107/105=100s
传播时延tp=106/(2×108)=0.005s
(2)发送时延ts=103/109=1µs
传播时延:
tp=106/(2×108)=0.005s
结论:
若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。
但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。
1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为:
(1)10cm(网络接口卡)
(2)100m(局域网)
(3)100km(城域网)
(4)5000km(广域网)
试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
解:
(1)1Mb/s:
传播时延=0.1/(2×108)=5×10-10
比特数=5×10-10×1×106=5×10-4
1Gb/s:
比特数=5×10-10×1×109=5×10-1
(2)1Mb/s:
传播时延=100/(2×108)=5×10-7
比特数=5×10-7×1×106=5×10-1
1Gb/s:
比特数=5×10-7×1×109=5×102
(3)1Mb/s:
传播时延=100000/(2×108)=5×10-4
比特数=5×10-4×1×106=5×102
1Gb/s:
比特数=5×10-4×1×109=5×105
(4)1Mb/s:
传播时延=5000000/(2×108)=2.5×10-2
比特数=2.5×10-2×1×106=5×104
1Gb/s:
比特数=2.5×10-2×1×109=5×107
1-21 协议与服务有何区别?
有何关系?
答:
网络协议:
为进行网络中的数据交换而建立的规则、标准或约定。
由以下三个要素组成:
(1)语法:
即数据与控制信息的结构或格式。
(2)语义:
即需要发出何种控制信息,完成何种动作以及做出何种响应。
(3)同步:
即事件实现顺序的详细说明。
协议是控制两个对等实体进行通信的规则的集合。
在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务,而要实现本层协议,还需要使用下面一层提供服务。
协议和服务的概念的区分:
1、协议的实现保证了能够向上一层提供服务。
本层的服务用户只能看见服务而无法看见下面的协议。
下面的协议对上面的服务用户是透明的。
2、协议是“水平的”,即协议是控制两个对等实体进行通信的规则。
但服务是“垂直的”,即服务是由下层通过层间接口向上层提供的。
上层使用所提供的服务必须与下层交换一些命令,这些命令在OSI中称为服务原语。
1-22 网络协议的三个要素是什么?
各有什么含义?
答:
网络协议:
为进行网络中的数据交换而建立的规则、标准或约定。
由以下三个要素组成:
(1)语法:
即数据与控制信息的结构或格式。
(2)语义:
即需要发出何种控制信息,完成何种动作以及做出何种响应。
(3)同步:
即事件实现顺序的详细说明。
1-24 论述具有五层协议的网络体系结构的要点,包括各层的主要功能。
答:
综合OSI和TCP/IP的优点,采用一种原理体系结构。
各层的主要功能:
物理层物理层的任务就是透明地传送比特流。
(注意:
传递信息的物理媒体,如双绞线、同轴电缆、光缆等,是在物理层的下面,当做第0层。
)物理层还要确定连接电缆插头的定义及连接法。
数据链路层数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧(frame)为单位的数据。
每一帧包括数据和必要的控制信息。
网络层网络层的任务就是要选择合适的路由,使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站,并交付给目的站的运输层。
运输层运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务,使它们看不见运输层以下的数据通信的细节。
应用层应用层直接为用户的应用进程提供服务。
2-01物理层要解决哪些问题?
物理层的主要特点是什么?
答:
物理层要解决的主要问题:
(1)物理层要尽可能地屏蔽掉物理设备和传输媒体,通信手段的不同,使数据链路层感觉不到这些差异,只考虑完成本层的协议和服务。
(2)给其服务用户(数据链路层)在一条物理的传输媒体上传送和接收比特流(一般为串行按顺序传输的比特流)的能力,为此,物理层应该解决物理连接的建立、维持和释放问题。
(3)在两个相邻系统之间唯一地标识数据电路
物理层的主要特点:
(1)由于在OSI之前,许多物理规程或协议已经制定出来了,而且在数据通信领域中,这些物理规程已被许多商品化的设备所采用,加之,物理层协议涉及的范围广泛,所以至今没有按OSI的抽象模型制定一套新的物理层协议,而是沿用已存在的物理规程,将物理层确定为描述与传输媒体接口的机械,电气,功能和规程特性。
(2)由于物理连接的方式很多,传输媒体的种类也很多,因此,具体的物理协议相当复杂。
2-05物理层的接口有哪几个方面的特性?
个包含些什么内容?
答:
(1)机械特性
明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。
(2)电气特性
指明在接口电缆的各条线上出现的电压的范围。
(3)功能特性
指明某条线上出现的某一电平的电压表示何意。
(4)规程特性
说明对于不同功能的各种可能事件的出现顺序。
2-10常用的传输媒体有哪几种?
各有何特点?
答:
常见的传输媒体有以下几种
1.双绞线
双绞线分屏蔽双绞线和无屏蔽双绞线。
由两根相互绝缘的导线组成。
可以传输模拟信号,也可以传输数字信号,有效带宽达250kHz,通常距离一般为几道十几公里。
导线越粗其通信距离越远。
在数字传输时,若传输速率为每秒几兆比特,则传输距离可达几公里。
一般用作电话线传输声音信号。
虽然双绞线容易受到外部高频电磁波的干扰,误码率高,但因为其价格便宜,且安装方便,既适于点到点连接,又可用于多点连接,故仍被广泛应用。
2.同轴电缆
同轴电缆分基带同轴电缆和宽带同轴电缆,其结构是在一个包有绝缘的实心导线外,再套上一层外面也有一层绝缘的空心圆形导线。
由于其高带宽(高达300~400Hz)、低误码率、性能价格比高,所以用作LAN中。
同轴电缆的最大传输距离随电缆型号和传输信号的不同而不同,由于易受低频干扰,在使用时多将信号调制在高频载波上。
3.光导纤维
光导纤维以光纤维载体,利用光的全反向原理传播光信号。
其优点是直径小、质量轻:
传播频带款、通信容量大:
抗雷电和电磁干扰性能好,五串音干扰、保密性好、误码率低。
但光电接口的价格较昂贵。
光纤被广泛用于电信系统铺设主干线。
4.无线电微波通信
无线电微波通信分为地面微波接力通信和卫星通信。
其主要优点是频率高、频带范围宽、通信信道的容量大;信号所受工业干扰较小、传播质量高、通信比较稳定;不受地理环境的影响,建设投资少、见效快。
缺点是地面微波接力通信在空间是直线传播,传输距离受到限制,一般只有50km,隐蔽性和保密性较差;卫星通信虽然通信距离远且通信费用与通信距离无关,但传播时延较大,技术较复杂,价格较贵。
2-11假定有一种双绞线的衰减是0.7dB/km(在1kHz时),若容许有20dB的衰减,试问使用这种双绞线的链路的工作距离有多长?
如果要双绞线的工作距离增大到100公里,试应当使衰减降低到多少?
解:
使用这种双绞线的链路的工作距离为=20/0.7=28.6km
衰减应降低到20/100=0.2db
3-02:
数据链路层中的链路控制包括哪些功能?
试讨论数据链路层做成可靠的链路层有哪些优点和缺点.
答:
链路管理
帧定界
流量控制
差错控制
将数据和控制信息区分开
透明传输
寻址
可靠的链路层的优点和缺点取决于所应用的环境:
对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。
3-03网络适配器的作用是什么?
网络适配器工作在哪一层?
答:
适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件
网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)
3-07要发送的数据为1101011011。
采用CRC的生成多项式是P(X)=X4+X+1。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0,问接收端能否发现?
若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?
答:
作二进制除法,1101011011 0000 10011得余数1110,添加的检验序列是1110.
作二进制除法,两种错误均可发现
仅仅采用了CRC检验,缺重传机制,数据链路层的传输还不是可靠的传输。
3-08要发送的数据为101110。
采用CRCD生成多项式是P(X)=X3+1。
试求应添加在数据后面的余数。
答:
作二进制除法,101110 000 10011添加在数据后面的余数是011
3-09一个PPP帧的数据部分(用十六进制写出)是7D5EFE277D5D7D5D657D5E。
试问真正的数据是什么(用十六进制写出)?
答:
7D5EFE277D5D7D5D657D5E
7EFE277D7D 657E
3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
答:
对于1km电缆,单程传播时间为1/200000=5为微秒,来回路程传播时间为10微秒,为了能够按照CSMA/CD工作,最小帧的发射时间不能小于10微秒,以Gb/s速率工作,10微秒可以发送的比特数等于10*10^-6*1*10^9=10000,因此,最短帧是10000位或1250字节长
3-24假定站点A和B在同一个10Mb/s以太网网段上。
这两个站点之间的传播时延为225比特时间。
现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。
如果A发送的是以太网所容许的最短的帧,那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?
换言之,如果A在发送完毕之前并没有检测到碰撞,那么能否肯定A所发送的帧不会和B发送的帧发生碰撞?
(提示:
在计算时应当考虑到每一个以太网帧在发送到信道上时,在MAC帧前面还要增加若干字节的前同步码和帧定界符)
答:
设在t=0时A开始发送,在t=(64+8)*8=576比特时间,A应当发送完毕。
t=225比特时间,B就检测出A的信号。
只要B在t=224比特时间之前发送数据,A在发送完毕之前就一定检测到碰撞,就能够肯定以后也不会再发送碰撞了
如果A在发送完毕之前并没有检测到碰撞,那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞(当然也不会和其他站点发生碰撞)。
3-29 10Mb/s以太网升级到100Mb/s、1Gb/S和10Gb/s时,都需要解决哪些技术问题?
为什么以太网能够在发展的过程中淘汰掉自己的竞争对手,并使自己的应用范围从局域网一直扩展到城域网和广域网?
答:
技术问题:
使参数a保持为较小的数值,可通过减小最大电缆长度或增大帧的最小长度在100mb/s的以太网中采用的方法是保持最短帧长不变,但将一个网段的最大电缆的度减小到100m,帧间时间间隔从原来9.6微秒改为现在的0.96微秒吉比特以太网仍保持一个网段的最大长度为100m,但采用了“载波延伸”的方法,使最短帧长仍为64字节(这样可以保持兼容性)、同时将争用时间增大为512字节。
并使用“分组突发”减小开销10吉比特以太网的帧格式与10mb/s,100mb/s和1Gb/s以太网的帧格式完全相同吉比特以太网还保留标准规定的以太网最小和最大帧长,这就使用户在将其已有的以太网进行升级时,仍能和较低速率的以太网很方便地通信。
由于数据率很高,吉比特以太网不再使用铜线而只使用光纤作为传输媒体,它使用长距离(超过km)的光收发器与单模光纤接口,以便能够工作在广的帧发生碰撞(当然也不会和其他的站点发送碰撞)。
3-30 以太网交换机有何特点?
用它怎样组成虚拟局域网?
答:
以太网交换机则为链路层设备,可实现透明交换
虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组。
这些网段具有某些共同的需求。
虚拟局域网协议允许在以太网的帧格式中插入一个4字节的标识符,称为VLAN标记(tag),用来指明发送该帧的工作站属于哪一个虚拟局域网。
3-33网桥中的转发表是用自学习算法建立的。
如果有的站点总是不发送数据而仅仅接受数据,那么在转发表中是否就没有与这样的站点相对应的项目?
如果要向这个站点发送数据帧,那么网桥能够把数据帧正确转发到目的地址吗?
答:
没有与这样的站点相对应的项目;
网桥能够利用广播把数据帧正确转发到目的地址
7.试说明IP地址与硬件地址的区别,为什么要使用这两种不同的地址?
IP地址就是给每个连接在因特网上的主机(或路由器)分配一个在全世界范围是唯一的32位的标识符。
从而把整个因特网看成为一个单一的、抽象的网络
在实际网络的链路上传送数据帧时,最终还是必须使用硬件地址。
MAC地址在一定程度上与硬件一致,基于物理、能够标识具体的链路通信对象、IP地址给予逻辑域的划分、不受硬件限制。
8.IP地址方案与我国的电话号码体制的主要不同点是什么?
于网络的地理分布无关
17.一个3200位长的TCP报文传到IP层,加上160位的首部后成为数据报。
下面的互联网由两个局域网通过路由器连接起来。
但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。
因此数据报在路由器必须进行分片。
试问第二个局域网向其上层要传送多少比特的数据(这里的“数据”当然指的是局域网看见的数据)?
答:
第二个局域网所能传送的最长数据帧中的数据部分只有1200bit,即每个IP数据片的数据部分<1200-160(bit),由于片偏移是以8字节即64bit为单位的,所以IP数据片的数据部分最大不超过1024bit,这样3200bit的报文要分4个数据片,所以第二个局域网向上传送的比特数等于(3200+4×160),共3840bit。
20.设某路由器建立了如下路由表:
目的网络 子网掩码 下一跳
128.96.39.0 255.255.255.128 接口m0
128.96.39.128 255.255.255.128 接口m1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
*(默认) —— R4
现共收到5个分组,其目的地址分别为:
(1)128.96.39.10
(2)128.96.40.12
(3)128.96.40.151
(4)192.153.17
(5)192.4.153.90
(1)分组的目的站IP地址为:
128.96.39.10。
先与子网掩码255.255.255.128相与,得128.96.39.0,可见该分组经接口0转发。
(2)分组的目的IP地址为:
128.96.40.12。
① 与子网掩码255.255.255.128相与得128.96.40.0,不等于128.96.39.0。
② 与子网掩码255.255.255.128相与得128.96.40.0,经查路由表可知,该项分组经R2转发。
(3)分组的目的IP地址为:
128.96.40.151,与子网掩码255.255.255.128相与后得128.96.40.128,与子网掩码255.255.255.192相与后得128.96.40.128,经查路由表知,该分组转发选择默认路由,经R4转发。
(4)分组的目的IP地址为:
192.4.153.17。
与子网掩码255.255.255.128相与后得192.4.153.0。
与子网掩码255.255.255.192相与后得192.4.153.0,经查路由表知,该分组经R3转发。
(5)分组的目的IP地址为:
192.4.153.90,与子网掩码255.255.255.128相与后得192.4.153.0。
与子网掩码255.255.255.192相与后得192.4.153.64,经查路由表知,该分组转发选择默认路由,经R4转发。
21某单位分配到一个B类IP地址,其net-id为129.250.0.0.该单位有4000台机器,分布在16个不同的地点。
如选用子网掩码为255.255.255.0,试给每一个地点分配一个子网掩码号,并算出每个地点主机号码的最小值和最大值
4000/16=250,平均每个地点250台机器。
如选255.255.255.0为掩码,则每个网络所连主机数=28-2=254>250,共有子网数=28-2=254>16,能满足实际需求。
可给每个地点分配如下子网号码
地点:
子网号(subnet-id)子网网络号 主机IP的最小值和最大值
1:
00000001 129.250.1.0 129.250.1.1---129.250.1.254
2:
00000010 129.250.2.0 129.250.2.1---129.250.2.254
3:
00000011 129.250.3.0 129.250.3.1---129.250.3.254
4:
00000100 129.250.4.0 129.250.4.1---129.250.4.254
5:
00000101 129.250.5.0 129.250.5.1---129.250.5.254
6:
00000110 129.250.6.0 129.250.6.1---129.250.6.254
7:
00000111 129.250.7.0 129.250.7.1---129.250.7.254
8:
00001000 129.250.8.0 129.250.8.1---129.250.8.254
9:
00001001 129.250.9.0 129.250.9.1---129.250.9.254
10:
00001010 129.250.10.0 129.250.10.1---129.250.10.254
11:
00001011 129.250.11.0 129.250.11.1---129.250.11.254
12:
00001100 129.250.12.0 129.250.12.1---129.250.12.254
13:
00001101 129.250.13.0 129.250.13.1---129.250.13.254
14:
00001110 129.250.14.0 129.250.14.1---129.250.14.254
15:
00001111 129.250.15.0 129.250.15.1---129.250.15.254
16:
00010000 129.250.16.0 129.250.16.1---129.250.16.254
22..一个数据报长度为4000字节(固定首部长度)。
现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。
试问应当划分为几个短些的数据报片?
各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?
IP数据报固定首部长度为20字节
总长度(字节)
数据长度(字节)
MF
片偏移
原始数据报
4000
3980
0
0
数据报片1
1500
1480
1
0
数据报片2
1500
1480
1
185
数据报片3
1040
1020
0
370
24.试找出可产生以下数目的A类子网的子网掩码(采用连续掩码)。
(1)2,
(2)6,(3)30,(4)62,(5)122,(6)250.
(1)255.192.0.0,(11111111.11000000.00000000.00000000)2^2-2=2
(2)255.224.0.0,(3)255.248.0.0,(4)255.252.0.0,(5)255.254.0.0,(6)255.255.0.0
27.有两个CIDR地址块208.128/11和208.130.28/22。
是否有那一个地址块包含了另一个地址?
如果有,请指出,并说明理由。
208.128/11的前缀为:
11010000100
208.130.28/22的前缀为:
1101000010000010000101,它的前11位与208.128/11的前缀是一致的,所以208.128/11地址块包含了208.130.28/22这一地址块。