浙江大学计算机网络基础离线作业详解Word文档格式.docx
《浙江大学计算机网络基础离线作业详解Word文档格式.docx》由会员分享，可在线阅读，更多相关《浙江大学计算机网络基础离线作业详解Word文档格式.docx（29页珍藏版）》请在冰豆网上搜索。
（可参考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）发送时延=107bit/（100*103b/s）=100s
传播时延=（1000*1000）m/（2108m/s）=5ms
（2）发送时延=103bit/（1*109b/s）=1us
2.长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。
再交给网络层传送，需加上20字节的IP首部。
最后交给数据链路层的以太网传送，加上首部和尾部共18字节。
试求数据的传输效率。
若应用层数据长度为1000字节，数据的传输效率是多少?
（提示：
数据传输效率=有效数据长度/总数据长度）
第一种情况
数据传输效率=有效数据长度/总数据长度=100/（100+20+20+18）≈63%
第二种情况
数据传输效率=1000/（100+20+20+18）≈95%
可见，被传输的数据量较小时对应的数据传输效率就比较低。
3.什么是网络协议和构成的要素？
什么是网络体系结构？
分别简述OSI、TCP/IP网络体系结构。
（1）网络协议是指网络中通信双方为了进行数据交换而建立的规则、标准或约定。
网络有三个要素：
语法、语义和同步。
（2）所谓网络体系结构是指网络层次结构模型和各层协议的集合
（3）OSI是一个七层体系结构，从第一层到第七层分别是：
物理层、数据链路层、网络层、运输层、会话层、表示层、应用层；
TCP/IP是一个四层结构模型，从第一层到第四层分别是：
网络接口层、网络层（或称IP层）、运输层和应用层。
前者是一个参考模型，只有理论意义；
后者是一个网络中广泛使用的实用协议。
4.
第2章物理层
1.信号是数据的电气或电磁的表现。
信号可以分为两大类，其中一类是_模拟_信号，代表信息的参数的取值是连续的（如声音、温度、压力等），另一类是_数字_信号，代表信息的参数的取值是离散的（如计算机中处理的“数字、文字、图形”等）。
2.什么是基带信号？
__来自信源的信号__。
在数字通信信道上直接传输基带信号的方法称为__基带传输__。
3.基带信号必须经过调制（即基带调制）才能在信道上传输，基带调制过程通常称为_基带调制_。
常用的编码方式有不归零编码、归零编码、_曼彻斯特编码_和_差分曼彻斯特编码_。
（参考P.40—41）
4.除了基带调制还有带通调制（即使用载波调制基带信号）。
三种基本的带通调制方法是_调幅（AM）_、_调频（FM）_和_调相（PM）_。
个人电脑使用调制解调器接入Internet就是基于这一原理工作的。
5.调制解调器的作用是实现_数字_信号和_模拟_信号之间的相互转换。
6.在一条通信线路中信号可以双向传送，但在同一个时间里只能向一个方向传送的方法称为_半双工通信_。
7.通信的双方可以同时发送和接收信息，我们把这种通信称为_全双工通信_。
8.目前的局域网中常使用星型结构连接，采用的通信介质是_无屏蔽双绞线_。
它是8芯无屏蔽的传输介质，传输速率为100Mb/s。
9.多路复用技术可以分为_频分复用（FDM）_、_时分复用（TDM）_和_码分复用（CDM）_三种基本方式。
10._曼彻斯特_编码中每一个比特都有一个跳变，不会出现直流分量，该编码方法已经得到广泛应用，是局域网的标准编码。
网卡充当了实现这一编码的角色。
11.ADSL技术解决了个人用户连接Internet的宽带接入问题，DSL是数字用户线的意思，而A含义为非对称，是指数据的上行和下行带宽是不对称的，上行带宽_小于_（填：
小于、等于或大于）下行带宽。
12.DSL称为_数字用户线_，ADSL称为不对称数字用户线，它可实现基于电话线的宽带上网，这里的不对称是指_上行和下行带宽是不对称的，且下行带宽大于上行带宽_。
13.
下图为曼彻斯特编码，表示的二进制数据为：
_01011_。
二．单选选择题：
1.下面的曼彻斯特编码表示的比特串为_D.100110_。
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=数据发送时延+信号传播时延。
对于通过地面电缆的传送方式，电磁波在电缆中的传播速率=3*105km/s*2/3=2*105km，则T=3/4.8+1000/200000=0.63（s）。
对于通信卫星的传送方式，T=3/50+270/1000=0.33（s）。
因此，采用卫星的总传送时间较短。
第3章数据链路层
1.数据链路层的最基本功能是向该层用户提供_可靠_、_透明_的数据传输基本服务。
2.数据链路层传送的基本数据单元称为_帧（Frame）_。
3.帧同步是指数据的接收方应当从接收到的_比特流_中准确地区分帧的开始和结束的位置。
4.将二进制数1010011与另一个二进制数1110100进行异或操作，其结果为_0100111_。
5.循环冗余检验CRC是一种检验方法，而帧检验序列FCS是添加在数据后面的_冗余码_。
6.要发送的数据为101110。
采用CRC的生成多项式是P（x）=x3+1。
试求应添加在数据后面的余数（冗余码）_011_。
（说明：
在单选题中也有一个求帧检验序列FCS题。
这类问题怎么做，可参考我的课件。
）
7.什么是PPP协议？
_是为在点对点连接使用的数据链路层协议_。
8.在PPP协议中，_链路控制协议（LCP）_被用来建立、配置、管理和测试数据链路连接；
而_网络控制协议（NCP）_被用来建立和配置不同的网络协议。
（说明：
在PPP的帧格式中，有一个“协议字段”，若为“0x0021”，则信息字段就是IP数据包；
若为“0xC021”，则信息字段就是链路控制信息；
若为“0x8021”，则信息字段就是网络控制信息。
9.信息传输如果是逐字符的传输，则称为_透明传输_；
如果是逐比特的传输，则称为_不透明传输_。
10.PPP帧的起始和结束标志都是0x7e，对应的二进制数为_1111110_。
若在信息字段中出现与此相同的字符，必须进行填充。
在同步数据链路（是指一连串的比特连续传输，又称为逐比特地传输）中，采用_HDLC零比特填充（采用硬件来完成零比特填充）_方法进行填充；
在异步数据链路（指在链路中逐字符地传输）中，采用_字符填充_方法进行填充。
11.PPP协议使用同步传输技术传送比特串0110111111111100。
试问经过零比特填充后变成比特串是_011011111011111000_。
若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成的比特串为_00011101111111111110_。
12.以太网是目前最为流行的局域网形式，它采用了_多路访问_协议。
13.试说明10Base-T以太网中，“10”代表_10Mb/s_，“Base”代表_连接线上的信号是基带信号_，“T”代表_双绞线_。
14.在以太网中，集线器处于_物理_层。
15.一个办公室中有多台计算机，每个计算机都配置有网卡，并已经购买有一台网络集线器和一台打印机，一般组成局域网使用的传输介质是_双绞线_。
16.在使用集线器连接的Ethernet局域网中，物理上采用的是_星型_拓扑结构，而逻辑上采用的是_总线型_拓扑结构。
17.带有碰撞（冲突）检测的载波监听多点接入技术是为了减少_冲突_，是在源结点发送数据帧之前，首先监听信道是否_空闲_，如果监听到信道上有载波信号，则_推迟_发送数据帧。
其工作原理可以简单地概括为_先听后发_、_边听边发_、_冲突停止_、_延迟重发_。
18.平时所说的网络中计算机的MAC地址就是指计算机的_物理地址_，它由_32_比特组成，在Windows操作系统的DOS模式下，查看该地址的命令是_ipconfig/all_。
19.透明网桥采用_自学习_算法以建立转发表（又称散列表），并根据转发表转发数据帧，以减少碰撞机会，提高以太网的性能。
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比特序列在传输中没有出现差错。
后四位1010就是CRC校验码
3.要发送的数据比特序列为1010001101，CRC校验采用协商多项式为G（x）=x5+x4+x2+1，计算CRC校验码（即帧检验序列）？
除数是：
110101
被除数是：
1010001101+00000（除数6位减1得到5个0）
即为：
101000110100000
剩下的5位01110，就是CRC校验码。
因此被传输的比特流是：
101000110101110
5.一个PPP的帧的数据部分（即信息字段）用十六进制写出是7D5EFE277D5D7D5D657D5E。
试问真正的数据是什么（用十六进制写出）？
7D5EFE277D5D7D5D657D5E
7EFE277D7D657E
6.有10个站连接到以太网上。
试计算以下三种情况下每一个站所能得到的带宽。
（1）10个站都连接到一个10Mb/s以太网集线器；
（2）10个站都连接到一个100Mb/s以太网集线器；
（3）10个站都连接到一个10Mb/s以太网交换机。
（1）10个站点共享10Mb/s带宽，平均每个站点为：
10/10=1Mb/s带宽。
（2）10个站点共享100Mb/s带宽，平均每个站点为：
100/10=10Mb/s带宽。
（3）以太网交换机允许站点独占端口的带宽，所以每个站点独享10Mb/s带宽
7.以太网是目前最为流行的局域网形式，它采用了CSMA/CD协议,其含义是什么？
简述以太网（Ethernet）的“载波监听”和“碰撞检测”的内容。
为什么说在星型网络中，随着接入的计算机越来越多（即扩大网络规模），网络性能将随之降低？
（1）CSMA/CD是一个英文缩写，它的含义是载波监听多点接入/碰撞检测，是以太网的工作模式。
（2）载波监听：
是指发送前先监听，即每一个站点在发送数据之前先要检测一下总线上是否有其他站点在发送数据，如果有，则暂时不发送数据，要等到信道变为空闲时再发送，而且在发送时，还能边发送边监听。
碰撞检测：
是指边发送边监听时，如果发现与网卡连接的信道上的信号电压发生突增（因信号相互叠加所致）并超过某一个域值，则认为至少有两个站点同时在发送数据，表明产生碰撞，碰撞的信号因失真而无效，因此正在发送信号的站点将立即停止发送，等待下一个随机时间再次发送。
（3）星型网实际上属于总线型网络，采用CSMA/CD协议，该协议认为相互碰撞的信号是无效的，显然，随着接入网络的计算机增多，碰撞概率就越大，对于传统的共享式局域网来说，性能就会降低。
为了克服这一问题，目前一般采用交换式局域网（核心设备是局域网交换机），以实现数据的并发传输。
8.有一个连接10台计算机的网络，其中5台连接到一个Ethernet集线器上，另外5台连接到另一个集线器Ethernet上，两个集线器连接到一个交换机Switch上，而该交换机又通过一个路由器Router连接到另一个配置相同的远程办公室。
那么，该交换机将能获知多少个MAC地址？
该交换机共可以获知11个MAC地址，这包括10台计算机的MAC地址和一台路由器的MAC地址。
集线器不是工作在第2层的连接设备，因此没有MAC地址。
另外，交换机仅仅能用于本地局域网，因此不知道本地路由器以外的其他MAC地址。
9.
现有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如下图所示。
每一个网桥的两个端口号都标明在图上。
在一开始，两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。
试将有关数据填写在下表中。
发送的帧
网桥1的转发表
网桥2的转发表
网桥1的处理
网桥2的处理
站地址
端口
（转发?
丢弃?
登记?
H1-->
H5
MAC1
1
转发，写入转发表
H3-->
H2
MAC3
2
H4-->
H3
MAC4
写入转发表，丢弃不转发
写入转发表，转发
H2-->
H1
MAC2
接收不到这个帧
第4章网络层
1.在广域网中，网络层提供了_数据报_和_虚电路_两种服务。
在当今的因特网中，主要使用_数据报_服务功能，网络层不提供可靠的传输服务，而是把通信的可靠性交给上层的端到端的用户主机来处理。
2.以太网数据链路层上的数据帧又称为_MAC帧_，在装配帧时除了在首部加上控制信息外，还有在原始数据的尾部加上_帧检验序列FCS_。
IP数据报是工作在_网络_层的最小传输单元，在构造IP数据报时，只是在原始数据的_首部_加上控制信息。
3.路由器是工作在_网络_层的网络互联设备，使用它互联的两个局域网，其下面的_物理_层和_数据链路_层的协议可以是不同的。
4.对于以太网来说，IP数据报交给数据链路层将被封装为_MAC帧_。
在该数据单元看不到IP地址，IP地址作为数据的一部分被隐藏起来。
5.从已知的IP地址找出对应物理地址的映射所采用的协议是_ARP（地址解析协议）_。
6.每一个主机都设有一个ARP_高速缓存（ARPcache）_,其中存放了一个从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地址11001010010111010111100000101101按照点分十进制表示应该为_202.93.120.45_，这是一个_C_类地址，所属的网络号（即网络地址）为_202.93.120.0_，C类地址所对应的默认子网掩码是_255.255.255.0_。
11.在IPv4版本中，IP地址是一个具有两级或三级的层次结构。
设某台主机的IP地址为137.23.43.12，则该主机所在的网络地址是_137.23.0.0_，默认的子网掩码是_255.255.0.0_。
假定另一台主机的IP地址是192.168.1.51，则该主机所在的网络地址是_192.168.1.0_，其中第4个字节是主机号，如果把主机号的前几位作为子网号，这样的地址就被划分为三级结构，即网络号+子网号+主机号。
12.假定某计算机IP地址是208.37.62.23，那么该计算机在_C_类网络上，如果该网络的子网掩码（又称地址掩码）为255.255.255.240，问该网络最多可以划分_240_子网，每个子网最多可以有_14_台主机。
13.采用子网划分后，IP地址的组成结构为_网络号+子网号+主机号_，子网划分导致实际可分配的IP地址数目减少。
14.在Internet中，IP数据报的交付可分为两种方式，分别是_直接交付_和_间接交付_。
15.路由器一般具有多个输入端口和多个输出端口，它工作在_网络层_，主要用来存储和转发分组。
16.根据网络的当前状态信息来进行路由选择，这种算法称为_动态路由选择算法_，也称为自适应路由选择算法。
17.路由信息协议（RIP）是内部网关协议中广泛采用的一种基于
（1）_距离矢量路由算法_的协议，其最大的优点是
（2）_简单_。
RIP规定分组每经过一个路由器，跳数就增加1，在实际使用中，一条路径上最多可包含的路由器是（3）_15_个。
18.一种分布式的、基于链路状态的内部网关协议，克服了RIP协议的缺点，能很好的应用于大规模、拓扑变化快的互联网络环境。
这种内部网关协议称为：
_OSPF（即开放最短路径优先协议）_。
1.在下面的IP地址中属于C类地址的是__C__。
A.141.0.110.11B.10.10.1.2
C.197.234.11.123D.225.33.45.10
（提示：
如下图，C类网的首字节是：
192，其中第一个C类网的可用的网络号是192.0.1（或192.0.1.0））
1.在地址解析中，网关（gateway，这里的网关是指工作在网络层的路由器）的作用是什么？
一个子网中的与其他网络通过接口连接的边界设备称为网关。
每当子网中的一个设备（或一个结点）需要发送消息到所在子网外的另一个设备（或一个结点）时，将消息发送给网关，然后网关将信息发往目的网络或目的路由器。
2.现有一个公司需要创建内部网络，该公司包括工程技术部、市场部、财务部和办公室4个部门，每个部门约有20～30台计算机。
试问：
（1）若该公司申请到的是一个C类地址即为192.168.161.0，需要将几个部门从网络上进行分开，该如何划分网络？
（2）确定各部门的网络地址（含子网部分）和子网掩码，并写出分配给每个部门的IP地址范围。
（1）可以采用三级IP地址将该C类网划分为若干子网。
由于该公司包括4个部门，共需要划分为4个子网，经计算可知主机号的前3位作为子网号。
（2）这是一个C类地址，所需要子网数为4个，每个子网的主机数为20～30。
由于主机号和子网号不允许是全0或全1，因此子网号的比特数可选3，可分配子网数是6（6>
4，够用），而主机号的比特数为5，可用的主机数是32-2=30（够用）。
这样就能确定子网掩码为255.255.255.224。
通过计算这4个部门的网络地址分别是：
192.168.161.32、192.168.161.64、192.168.161.96、192.168.161.128。
每个部门的IP地址范围如下：
部门1：
192.168.161.33至192.168.161.62，因为第4个字节范
升级会员 