浙大冬计算机网络基础离线作业.docx
《浙大冬计算机网络基础离线作业.docx》由会员分享,可在线阅读,更多相关《浙大冬计算机网络基础离线作业.docx(23页珍藏版)》请在冰豆网上搜索。
浙大冬计算机网络基础离线作业
浙江大学远程教育学院
《计算机网络基础》课程作业
作业一
第1章概述
一.填空题:
1.从资源共享的角度来定义计算机网络,计算机网络指的是利用__通信线路__将不同地理位置的多个独立的__计算机及其外部设备__连接起来以实现资源共享的系统。
2.在TCP/IP的应用层协议一般使用的是___客户端-服务器模式___,其中,客户是服务请求方,服务器是服务提供方。
3.美国的IBM公司在1974年宣布了它研制的网络体系结构___SNA___。
4.通信线路的___带宽___是指通信线路上允许通过的信号频带范围(或通频带),单位是HZ。
但在计算机网络中,它又用来表示网络通信线路所能传送数据的能力。
5.数据通信中的信道传输速率单位用b/s表示,b/s的含义是__比特每秒__。
6.目前,“带宽”常用作描述信道传送数据能力的物理量,其单位是b/s(bit/s),比之大的单位有:
___Kb/S__、___Mb/S__、__Gb/S__等。
7.将计算机网络划分为局域网LAN、城域网MAN、广域网WAN是按___网络的作用范围___划分的。
8.各节点都与中心节点连接,呈辐射状排列在中心节点周围,这种拓扑结构称为___星形拓扑结构___。
9.假设某用户通过电线部门的ADSL技术以2M(即2Mb/s)带宽接入Internet,在正常情况下其下载速度大约是____244Kb/S_____。
10.发送数据时,数据块从结点进入到传输媒体所需要的时间称为___发送时延___;网络中电磁信号在信道中传播一定的距离而花费的时间称为___传播时延__。
11.在发送报文之前,先将较长的报文划分成为一个个更小的等长数据段,在每一个数据段前面,加上一些由必要的控制信息组成的首部(header)后,就构成了一个___分组___。
12.在计算机网络中,__各个子层___及其___各个子层的协议___的集合称为网络体系结构。
13.开放系统互联,采用分层体系结构的模型称为___OSI___参考模型。
14.在OSI参考模型中,在对等层次上传送的数据单位,都称为该层的_协议数据单元_。
这个名词现已被许多非OSI标准采用。
(可参考p.31第1段)
15.在因特网中,我们把将要发送的完整的数据块称为___报文___。
16.在OSI参考模型中,会话层在第_五_层,它处于__传输__层提供的服务之上,向__应用__层提供服务。
17.在TCP/IP参考模型中,传输层处于__网络层__层提供的服务之上,向__表示层__层提供服务。
18.路由器工作在TCP/IP模型中__网络__层。
二.问答和计算题:
1.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2108m/s。
试计算:
以下两种情况的发送时延和传播时延:
(1)数据长度为107bit,数据发送速率为100kb/s
(2)数据长度为103bit,数据发送速率为1Gb/s。
从以上计算结果可得出什么结论?
答:
(1):
发送延迟=10/(100×1000)=100s8传播延迟=1000×1000/(2×10)-3=5×10s=5ms39-6
(2):
发送延迟=10/(10)=10s=1us8传播延迟=1000×1000/(2×10)-3=5×10s=5ms
2.长度为100字节的应用层数据交给运输层传送,需加上20字节的TCP首部。
再交给网络层传送,需加上20字节的IP首部。
最后交给数据链路层的以太网传送,加上首部和尾部共18字节。
试求数据的传输效率。
若应用层数据长度为1000字节,数据的传输效率是多少?
(提示:
数据传输效率=有效数据长度/总数据长度)
答:
第一种情况:
数据传输效率=有效数据长度/总数据长度=100/(100+20+20+18)≈63%;第二种情况:
数据传输效率=1000/(1000+20+20+18)≈95%可见,被传输的数据量较小时对应的数据传输效率就比较低。
3.什么是网络协议和构成的要素?
什么是网络体系结构?
分别简述OSI、TCP/IP网络体系结构。
答:
(1)网络协议是指网络中通信双方为了进行数据交换而建立的规则、标准或约定。
网络有三个要素:
语法、语义和同步;
(2)所谓网络体系结构是指网络层次结构模型和各层协议的集合;
(3)OSI是一个七层体系结构,从第一层到第七层分别是:
物理层、数据链路层、网络层、运输层、会话层、表示层、应用层;TCP/IP是一个四层结构模型,从第一层到第四层分别是:
网络接口层、网络层(或称IP层)、运输层和应用层。
前者是一个参考模型,只有理论意义;后者是一个网络中广泛使用的实用协议。
作业二
第2章物理层
一.填空题:
1.数据可以分为___模拟___数据(如声音、温度、压力等)和___数字___数据(如计算机中处理的“文字”和“数值”等)。
2.什么是基带信号?
__有信源产生的原始电信号__。
在数字通信信道上直接传输基带信号的方法称为___基带传输___。
3.基带信号必须经过调制(即基带调制)才能在信道上传输,基带调制过程通常称为___脉冲调制___。
常用的编码方式有不归零编码、归零编码、___曼彻斯特编码__和___差分曼彻斯特编码___。
(参考P.40—41)
4.除了基带调制还有带通调制(即使用载波调制基带信号)。
三种基本的带通调制方法是__调幅(AM)__、__调频(FM)__和__调相(PM)__。
个人电脑使用调制解调器接入Internet就是基于这一原理工作的。
5.调制解调器的作用是实现__数字__信号和_模拟_信号之间的相互转换。
6.在一条通信线路中信号可以双向传送,但在同一个时间里只能向一个方向传送的方法称为___半双工通信____。
7.通信的双方可以同时发送和接收信息,我们把这种通信称为___全双工通信___。
8.目前的局域网中常使用星型结构连接,采用的通信介质是_双绞线_。
它是8芯无屏蔽的传输介质,传输速率为100Mb/s。
9.多路复用技术可以分为_频分复用_、_时分复用_和_波分复用_三种基本方式。
10.___曼彻斯特编码__编码中每一个比特都有一个跳变,不会出现直流分量,该编码方法已经得到广泛应用,是局域网的标准编码。
网卡充当了实现这一编码的角色。
11.ADSL技术解决了个人用户连接Internet的宽带接入问题,DSL是数字用户线的意思,而A含义为非对称,是指数据的上行和下行带宽是不对称的,上行带宽____小于___(填:
小于、等于或大于)下行带宽。
12.DSL称为_____数字用户线______,ADSL称为不对称数字用户线,它可实现基于电话线的宽带上网,这里的不对称是指____下行速度大于上行速度________。
13.
下图为曼彻斯特编码,表示的二进制数据为:
__01011__。
二.单选选择题:
1.下面的曼彻斯特编码表示的比特串为__________。
A.011011B.011110C.111110D.100110
三.问答和计算题:
1.曼彻斯特编码编码有何优缺点?
试写出一串比特数为01001011数据的NRZ码(非归零码)、曼彻斯特、差分曼彻斯特编码三种波形。
答:
1)曼彻斯特编码优点:
每个比特的中间有一次电平跳变。
两次电平跳变的时间间隔可以使T/2或T,利用电平跳变可以产生收发双方的同步信号,因此曼彻斯特编码信号称为“自含时钟编码”信号,发送曼彻斯特编码信号时无需另发同步信号;曼彻斯特编码信号不含直流分量。
2)曼彻斯特编码主要缺点是效率比较低。
比特数为0110100数据的NRZ码(非归零码)种波形:
2.假设需要在相隔1000km的两地间传送3kb的数据。
有两种方式:
通过地面电缆以4.8kb/s速率发送数据或通过卫星通信以50kb/s速率发送数据。
那么,从发送方开始发送数据直至接收方全部收到数据,哪种方式的传送时间较短?
已知电磁波在电缆中的传播速率为光速的2/3(3*105km/s),卫星通信的端到端单向传播延迟的典型值为270ms(ms是毫秒)。
(备忘:
星通信的端到端单向传播延迟的典型值为270ms---说明是很快的)
答:
T=数据发送时延+信号传播时延电缆中传播的时间为:
T=3/4.8+1000/(300000*2/3)=0.63s卫星通信传播的时间为:
T=3/50+0.27=0.33s因此,卫星的总传送时间更短。
作业三
第3章数据链路层
一.填空题:
1.数据链路层的最基本功能是向该层用户提供___可靠___、__透明_的数据传输基本服务。
2.数据链路层传送的基本数据单元称为___帧___。
3.帧同步是指数据的接收方应当从接收到的__比特流__中准确地区分帧的开始和结束的位置。
4.将二进制数1010011与另一个二进制数1110100进行异或操作,其结果为_0100111_。
5.循环冗余检验CRC是一种检验方法,而帧检验序列FCS是添加在数据后面的_冗余码_。
6.要发送的数据为101110。
采用CRC的生成多项式是P(x)=x3+1。
试求应添加在数据后面的余数_011_。
(说明:
在单选题中也有一个求帧检验序列FCS题。
这类问题怎么做,可参考我的课件。
)
7.什么是PPP协议?
_PPP(点到点协议)是为在同等单元之间传输数据包这样的简单链路设计的链路层协议_。
8.在PPP协议中,__链路控制协议(LCP)__被用来建立、配置、管理和测试数据链路连接;而__网络控制协议(NCP)__被用来建立和配置不同的网络协议。
(说明:
在PPP的帧格式中,有一个“协议字段”,若为“0x0021”,则信息字段就是IP数据包;若为“0xC021”,则信息字段就是链路控制信息;若为“0x8021”,则信息字段就是网络控制信息。
)
9.PPP帧的起始和结束标志都是0x7e,对应的二进制数为__1111110__。
若在信息字段中出现与此相同的字符,必须进行填充。
在同步数据链路(是指一连串的比特连续传输,又称为逐比特地传输)中,采用_HDLC零比特填充(采用硬件来完成零比特填充)__方法进行填充;在异步数据链路(指在链路中逐字符地传输)中,采用_字符填充_方法进行填充。
10.PPP协议使用同步传输技术传送比特串0110111111111100。
试问经过零比特填充后变成比特串是__011011111011111000__。
若接收端收到的PPP帧的数据部分是0001110111110111110110,问删除发送端加入的零比特后变成的比特串为_接收端将还原为:
00011101111111111110__。
11.以太网是目前最为流行的局域网形式,它采用了_CSMA/CD即载波监听多点接入/碰撞检测_协议。
试说明10Base-T以太网中,“10”代表_传输速率为10Mbps_,“Base”代表__基带信号__,“T”代表__非屏蔽双绞线__。
12.在以太网中,集线器处于___物理层__层。
13.一个办公室中有多台计算机,每个计算机都配置有网卡,并已经购买有一台网络集线器和一台打印机,一般组成局域网使用的传输介质是__双绞线__。
14.在使用集线器连接的Ethernet局域网中,物理上采用的是__星型__拓扑结构,而逻辑上采用的是___总线型__拓扑结构。
15.带有碰撞(冲突)检测的载波监听多点接入技术是为了减少__冲突_,是在源结点发送数据帧之前,首先监听信道是否___空闲___,如果监听到信道上有载波信号,则__推迟__发送数据帧。
其工作原理可以简单地概括为__先听后发__、__边听边发__、___冲突停止__、___延迟重发__。
16.平时所说的网络中计算机的MAC地址就是指计算机的__物理地址(或者说硬件地址)__,它由__48__比特组成,在Windows操作系统的DOS模式下,查看该地址的命令是___ipconfig/all__。
17.透明网桥采用__自学习__算法以建立转发表(又称散列表),并根据转发表转发数据帧,以减少碰撞机会,提高以太网的性能。
二.问答和计算题:
1.已知某通信信道的误码率为10-5,每个帧的长度为10kbit,试问:
若差错为单比特出错,则在该信道上传送的帧的平均出错率是多少?
答:
根据定义:
传输错误的比特占所传输比特总数的比率称为误码率
误码率=x/帧总长度
X=10-5*10000=0.1bit,即为1个数据帧会出现0.1个比特的错误,也可以说为10个数据帧将出现1个比特的错误,而一个比特错的那个帧就是错帧,因此传送帧的平均出错率为:
1(帧)/10(帧)=0.1=10%。
2.在数据传输过程中,若接收方收到的二进制比特序列为10110011010,通信双方采用的协商多项式为G(x)=x4+x3+1,则该二进制比特序列在传输中是否出现了差错?
如果没有出现差错,发送数据的比特序列和CRC校验码的比特序列分别是什么?
答:
可以把10110011010用协商的二进制比特序列11001(知道怎么来的吗?
)去除,如果能除尽即余数为0,则可知道:
二进制比特序列在传输中没有出现差错。
看如下:
1101010
1100110110011010
11001
11110
11001
11111
11001
11001
11001
00
可见,10110011010比特序列在传输中没有出现差错。
既然没有出错,发送数据的比特序列就是从10110011010中去掉最右边的四位(因为除数是5位)得到:
1011001。
现在再来求CRC校验码。
后四位1010就是CRC校验码,称为:
帧检验序列FCS
3.要发送的数据比特序列为1010001101,CRC校验采用协商多项式为G(x)=x5+x4+x2+1,计算CRC校验码(即帧检验序列)?
答:
除数是:
110101
被除数是:
1010001101+00000(除数6位减1得到5个0)即为:
101000110100000
模2运算规定相除时采用异或操作,如下所示:
1101010110
110101101000110100000
110101
111011
110101
111010
110101
111110
110101
101100
110101
110010
110101
01110
剩下的5位01110,就是CRC校验码。
因此被传输的比特流是:
101000110101110
4.一个PPP的帧的数据部分(即信息字段)用十六进制写出是7D5EFE277D5D7D5D657D5E。
试问真正的数据是什么(用十六进制写出)?
答:
结果为:
7D5EFE277D5D7D5D657D5E
7EFE277D7D657E
5.有10个站连接到以太网上。
试计算以下三种情况下每一个站所能得到的带宽。
(1)10个站都连接到一个10Mb/s以太网集线器;
(2)10个站都连接到一个100Mb/s以太网集线器;
(3)10个站都连接到一个10Mb/s以太网交换机。
答:
在Ethernet中采用带有冲突检测的载波监听多点接入即CSMA/CD的控制方法,为了使发送结点能够在发送数据时间检测到可能最晚到来的冲突信号,必须规定数据帧的最小长度。
怎么理解呢?
最晚到达的冲突信号是2(称为争用期),在2时间里,如果监听到冲突,则发送方停止发送,线路中的数据帧长度一定是小于:
2*数据传输速率(因为发送停止),该长度的帧就是一个废帧而丢弃,因此线路上传的数据帧长度必须大于等于:
2*数据传输速率。
计算如下:
=1000m/200000000(m/s)=0.000005(s)2=2*0.000005=0.00001
帧最小长度=2*1Gb/s=0.00001s*1000000000(b/s)=10000(b)
相当于10000/1024≈=9.77字节。
6.以太网是目前最为流行的局域网形式,它采用了CSMA/CD协议,其含义是什么?
简述以太网(Ethernet)的“载波监听”和“碰撞检测”的内容。
为什么说在星型网络中,随着接入的计算机越来越多(即扩大网络规模),网络性能将随之降低?
答:
(1)10个站点共享10Mb/s带宽,平均每个站点为:
10/10=1Mb/s带宽。
(2)10个站点共享100Mb/s带宽,平均每个站点为:
100/10=10Mb/s带宽。
(3)以太网交换机允许站点独占端口的带宽,所以每个站点独享10Mb/s带宽
7.有一个连接10台计算机的网络,其中5台连接到一个Ethernet集线器上,另外5台连接到另一个集线器Ethernet上,两个集线器连接到一个交换机Switch上,而该交换机又通过一个路由器Router连接到另一个配置相同的远程办公室。
那么,该交换机将能获知多少个MAC地址?
答:
(1)CSMA/CD是一个英文缩写,它的含义是载波监听多点接入/碰撞检测,是以太网的工作模式。
(2)载波监听:
是指发送前先监听,即每一个站点在发送数据之前先要检测一下总线上是否有其他站点在发送数据,如果有,则暂时不发送数据,要等到信道变为空闲时再发送,而且在发送时,还能边发送边监听。
碰撞检测:
是指边发送边监听时,如果发现与网卡连接的信道上的信号电压发生突增(因信号相互叠加所致)并超过某一个域值,则认为至少有两个站点同时在发送数据,表明产生碰撞,碰撞的信号因失真而无效,因此正在发送信号的站点将立即停止发送,等待下一个随机时间再次发送。
(3)星型网实际上属于总线型网络,采用CSMA/CD协议,该协议认为相互碰撞的信号是无效的,显然,随着接入网络的计算机增多,碰撞概率就越大,对于传统的共享式局域网来说,性能就会降低。
为了克服这一问题,目前一般采用交换式局域网(核心设备是局域网交换机),以实现数据的并发传输。
8.
现有五个站分别连接在三个局域网上,并且用两个网桥连接起来,如下图所示。
每一个网桥的两个端口号都标明在图上。
在一开始,两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧,即H1发送给H5,H3发送给H2,H4发送给H3,H2发送给H1。
试将有关数据填写在下表中。
发送的帧
网桥1的转发表
网桥2的转发表
网桥1的处理
网桥2的处理
站地址
端口
站地址
端口
(转发?
丢弃?
登记?
)
(转发?
丢弃?
登记?
)
H1-->H5
MAC1
1
MAC1
1
转发,写入转发表
转发,写入转发表
H3-->H2
MAC3
2
MAC3
1
转发,写入转发表
转发,写入转发表
H4-->H3
MAC4
2
MAC4
2
写入转发表,丢弃不转发
写入转发表,转发
H2-->H1
MAC2
1
写入转发表,丢弃不转发
接收不到这个帧
作业四
第4章网络层
一.填空题:
1.在广域网中,网络层提供了__数据报__和___虚电路__两种服务。
在当今的因特网中,主要使用__数据报__服务功能,网络层不提供可靠的传输服务,而是把通信的可靠性交给上层的端到端的用户主机来处理。
2.以太网数据链路层上的数据帧又称为___MAC帧___,在装配帧时除了在首部加上控制信息外,还有在原始数据的尾部加上___帧检验序列FCS___。
IP数据报是工作在__网络__层的最小传输单元,在构造IP数据报时,只是在原始数据的_首部__加上控制信息。
3.路由器是工作在__网络__层的网络互联设备,使用它互联的两个局域网,其下面的__物理层_层和__数据链路_层的协议可以是不同的。
4.对于以太网来说,IP数据报交给数据链路层将被封装为___MAC帧__。
在该数据单元看不到IP地址,IP地址作为数据的一部分被隐藏起来。
5.从已知的IP地址找出对应物理地址的映射所采用的协议是___ARP(地址解析协议)__。
6.每一个主机都设有一个ARP_高速缓存__,其中存放了一个从IP地址到硬件地址的映射表(支持动态更新),它可以减少网络的通信量。
7.一个32比特的二进制地址,用软件实现、并在全局唯一地定义接入网络的一个主机或路由器。
这个地址我们称为__IP地址__。
8.因特网中IP地址常用的三种类别分别是A类、B类和C类,32位地址码前面若干比特用来标识网络号,A类、B类和C类的类别位(即标识位)分别是__0__、_10__和__110_比特。
对于B类地址,最大的主机数是__65534(216-2)___。
9.IP地址的主机部分如果全为1,则表示___直接广播_地址,IP地址的主机部分若全为0,则表示___网络_地址,因此这两种地址都属于保留地址。
第一个字节为127的IP地址(例如,127.0.0.1)被称为__环路测试___地址,因此也属于保留地址。
10.将IP地址110010*********10111100000101101按照点分十进制表示应该为_202.93.120.45__,这是一个__C_类地址,所属的网络号(即网络地址)为__202.93.120.0(主机部分用0表示)__,C类地址所对应的默认子网掩码是__255.255.255.0__。
11.在IPv4版本中,IP地址是一个具有两级或三级的层次结构。
设某台主机的IP地址为117.23.43.12,则该主机所在的网络地址是_117.23.0.0__,默认的子网掩码是_192.168.1.0__。
假定另一台主机的IP地址是192.168.1.51,则该主机所在的网络地址是__255.255.255.0__,其中第4个字节是主机号,如果把主机号的前几位作为子网号,这样的地址就被划分为三级结构,即网络号+子网号+主机号。
12.假定某计算机IP地址是208.37.62.23,那么该计算机在__C__类网络上,如果该网络的子网掩码(又称地址掩码)为255.255.255.240,问该网络最多可以划分_24-2=14_子网,每个子网最多可以有__24-2=14_台主机。
13.采用子网划分后,IP地址的组成结构为___网络号+子网号+主机号__,子网划分导致实际可分配的IP地址数目减少。
14.在Internet中,IP数据报的交付可分为两种方式,分别是__直接交付__和__间接交付__。
15.路由器一般具有多个输入端口和多个输出端口,它工作在_传输层和数据链路层之间__,主要用来存储和转发分组。
16.根据网络的当前状态信息来进行路由选择,这种算法称为__动态路由选择算法__,也称为自适应路由选择算法。
17.路由信息协议(RIP)是内部网关协议中广泛采用的一种基于
(1)__距离矢量路由算法_的协议,其最大的优点是
(2)___简单__。
RIP规定分组每经过一个路由器,跳数就增加1,在实际使用中,一条路径上最多可包含的路由器是(3)_15(超过了15,就会标上最大值16,表示信息不可到达)_个。
18.一种分布式的、基于链路状态的内部网关协议,克服了RIP协议的缺点,能很好的应用于大规模、拓扑变化快的互联网络环境。
这种内部网关协议称为