计算机网络划分子网时的分组转发算法

《计算机网络》试卷32一、填空（20分，每空1分）1．网络协议的三个要素是___________、___________和同步。

2．___________的主要任务就是确定与传输媒体的接口有关的一些特性，如机械特性、电气特性、功能特性和过程特性。

3．网桥工作在___________层。

4．T568B的线序为_________________________________。

5．以太网采用的协议是___________。

协议的要点是：发送前先监听，边发送边监听，一旦发现总线上出现了碰撞，就立即停止发送。

6．___________把IP地址解析为硬件地址，它解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

7．设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由聚合，得到的网络地址是___________。

8．___________是一个端到端的问题，是接收端抑制发送端发送数据的速率，以便使接收端来得及接收。

9．运输层用一个___________位端口号来标志一个端口。

端口号只是为了标志本计算机应用层中的各个进程在和运输层交互时的层间接口。

10．TCP的拥塞控制采用了四种算法，即___________、___________、快重传和快恢复。

11．基于万维网的电子邮件使用户能够利用浏览器收发电子邮件。

用户浏览器和邮件服务器之间的邮件传送使用___________协议，而在邮件服务器之间邮件的传送使用___________协议。

12．万维网使用___________来标志万维网上的各种文档，并使每一个文档在整个因特网的范围内具有唯一的标识符。

二、单项选择题（40分，每题2分）1．在OSI参考模型中，自下而上第一个提供端到端服务的是( )。

A．数据链路层 B．传输层C．会话层D．应用层2．TCP/IP协议规定为( )。

A．4层B．5层C．6层D．7层3．在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是( )。

计算机网络复习资料1、分组交换网之父ARPANET。

2、网络协议三要素：语法、语义、同步。

3、路由表分组转发算法在路由器的IP层执行。

寻找路由的算法顺序：直接交付—>特定主机路由—>正常路由—>默认路由4、系统管理的五个区域：故障管理、配置管理、计费管理、性能管理和层管理。

5、停止等待协议采用设置发送信号解决“重复帧”。

6、OSI七层协议体系结构中，各层的协议数据单元：物理层：比特流数据链路层：帧网络层：数据分组传输层：报文段7、OSI物理层四个特性：机械特性、电气特性、功能特性、规程特性。

8、网卡地址的二进制位为48位。

9、传统的集线器是第一层设备，集线器扩大了冲突域。

10、目前流行的网络管理系统都是采用基于TCP/IP模型的一个工业标准协议SNMP。

11、TCP/IP的网络层含有四个重要的协议：IP、ICMP、ARP、RARP。

12、URL地址由协议、主机名、目录文件名三部分组成。

13、子网IP的组成结构：网络地址+子网地址+主机地址。

14、从OSI层次来看，路由器是一个第三层设备。

15、在数据交换之前，TCP协议采用了三次握手来建立双方的同步。

16、在应用层有一个常用软件ping，可用来测试两个主机之间的连通性。

17、透明网桥使用支撑树算法解决兜圈子问题。

18、信息传输速率=码元传输速率*log2~N(N为进制）。

19、在OSI模型中，第N层为N+1层提供服务。

20、线路利用率最高的是分组交换。

21、构成TCP/IP模型的四个层次：网络接口层、网际层、运输层、应用层。

22、集线器和路由器分别运行于物理层和网络层。

23、在Internet中能够提供任意两台计算机之间传输文件的协议是FTP。

24、TCP/IP体系结构中TCP和IP所提供的服务分别为运输层服务和网络层服务。

25、OSPF协议中链路状态更新分组使用洪泛的方法来发送。

26、实时监测控制不属于Internet因特网基本功能。

复习参考题一、单项选择题（每题1分）二十一世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。

这里的网络中可使用户能够迅速传送数据文件，以及从网络上查找并获取各种有用资料，包括图像和视频文件的网络是（ C ）。

A、电信网络B、有线电视网络C、计算机网络D、无限网络计算机网络的主要功能有：( B )、资源共享和进行分布处理。

A、提高计算机的可靠性B、数据传输C、共享数据库D、使用服务器上的硬盘下列关于服务器技术的描述中，错误的是（ B ）。

A、集群系统中一台主机出现故障时会影响系统的性能B、采用RISC结构处理器的服务器通常使用WINDOWS系统C、热插拔功能允许用户在不切断电源的情况下更换硬盘、电源等D、分布式内存访问（NUMA）技术将对称多处理器(SMP)和集群（Cluster）技术结合起来下列关于网络接入技术和方法的描述中，错误的是（ B ）。

A、“三网融合”中的三网是指计算机网络、电信通信网和有线电视网B、宽带接入技术包括Xdsl,HFC,SDH,无线接入等C、无线接入技术主要有WLAN、802.3U等D、Cable Modem的传输速率可以达到10~36Mbps在网络核心部分起特殊作用的是路由器，是实现分组交换的关键构件，其任务是（ B ）。

A、实现对等连接B、转发收到的分组C、进行信息分组处理D、存储收到的分组Internet中采用的交换技术是（ C ）。

A、电路交换B、报文交换C、分组交换D、信元交换客户程序的特点是被用户调用后运行，在通信时主动向远地服务器发起通信（请求服务）。

因此，客户程序必须知道（ B ）的地址，不需要特殊的硬件和复杂的操作系统。

A、客服程序B、服务器程序C、进程D、计算机程序在计算机网络中，（ C ）用来表示网络的通信线路传送数据的能力，因此它表示在单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。

A、吞吐量B、时延C、带宽D、速率协议是（ D ）之间进行通信的规则或约定。

《计算机网络基础（第二版）》习题参考答案第一章1．填空题(1)计算机网络按网络的覆盖范围可分为_局域网_、城域网和__广域网__。

(2)从计算机网络组成的角度看，计算机网络从逻辑功能上可分为通信子网和__资源__子网。

(3)计算机网络的拓扑结构有星型、树型、总线型、环型和网状型。

2．简答题(1)计算机网络的发展经过哪几个阶段？每个阶段各有什么特点？答：单机系统：在单处理机联机网络中，由单用户独占一个系统发展到分时多用户系统，被称为第一代网络。

多机系统：将多个单处理机联机终端网络互相连接起来，以多处理机为中心的网络，并利用通信线路将多台主机连接起来，为用户提供服务，形成了以通信子网为核心的第二代网络，随着分组交换技术的使用，逐渐形成了以遵守网络体系结构的第三代网络。

Internet是计算机网络发展最典型的实例，该网络的发展也促使新的高速网络技术的不断出现，又提高了网络的发展。

(2)什么是计算机网络？计算机网络的主要功能是什么？答：利用通信设备和线路，将分布在地理位置不同的、功能独立的多个计算机系统连接起来，以功能完善的网络软件（网络通信协议及网络操作系统等）实现网络中资源共享和信息传递的系统。

主要功能：1. 数据交换和通信：在计算机之间快速可靠地相互传递数据、程序或文件；2. 资源共享：充分利用计算机网络中提供的资源（包括硬件、软件和数据）；3. 提高系统的可靠性：通过计算机网络实现的备份技术可以提高计算机系统的可靠性。

4. 分布式网络处理和负载均衡：将任务分散到网络中的多台计算机上进行，减轻任务负荷过重的单台主机。

(3)计算机网络分为哪些子网？各个子网都包括哪些设备，各有什么特点？答：从计算机网络系统组成的角度看，典型的计算机网络分为资源子网和通信子网。

资源子网由主机、终端、终端控制器、连网外设、各种软件资源与信息资源组成。

主机是资源子网的主要组成单元，为本地用户和网络中远程用户访问网络其他主机设备与资源提供服务。

计算机⽹络概述互联⽹的核⼼部分1.路由器（router）分组交换的关键构件，任务是转发收到的分组。

2.交换按照某种⽅式动态地分配传输线路的资源。

3.电路交换必须经过建⽴连接（占⽤通信资源）-通话（⼀直占⽤通信资源）-释放连接（归还通信资源）。

重要特点：在通话的全部时间内，通话的两个⽤户始终占⽤端到端通信资源。

线路的传输效率往往很低。

4.分组交换采⽤存储转发技术。

报⽂要发送的整个数据。

分组交换⽅式是先把报⽂划分成⼀个个更⼩的等长数据段，再在每⼀个数据段的前⾯加上必要的控制信息组成⾸部，就形成了⼀个分组，分组⼜称为包，分组的⾸部也可称为包头。

我们讨论互联⽹的核⼼部分中的路由器转发分组时，往往把单个⽹络简化成⼀条链路，⽽路由器成为核⼼部分的结点。

当⽹络中的某些结点和链路出现故障时，在各路由器中运⾏的路由选择协议能够⾃动找到转发分组最合适的路径。

优点优点采⽤的⼿段⾼效在分组传输的过程中动态分配传输带宽，逐段占⽤通信链路灵活为每⼀个分组独⽴地选择合适的路由迅速以分组作为传送单位，可以先不建⽴连接就能向其他分组发送分组可靠保证可靠性的⽹络协议：分布式多路由的分组交换⽹，使⽹络有很好的⽣存性带来的新问题：①产⽣排队时延，②⽆法确定端到端所需的带宽，③分组携带的控制信息也带来⼀定开销。

5.报⽂交换基于存储转发技术。

6.三种交换⽅式的主要特点归纳交换⽅式主要特点电路交换整个报⽂的⽐特流连续地从源点直达终点，好像在⼀个管道中传输。

报⽂交换整个报⽂先传送到相邻结点，全部存储下来后查找转发表，转发到下⼀个结点。

分组交换单个分组传送到相邻结点，存储下来后查询转发表，转发到下⼀个转发点。

计算机⽹络体系结构1.⽹络协议简称协议。

为进⾏⽹络中的数据交换⽽建⽴的规则、标准或约定。

这些规则明确规定了所交换的数据的格式以及有关的同步问题。

这⾥的同步含有时序的意思。

由三个要素组成2.划分层次分层的好处1. 各层之间是独⽴的2. 灵活性好3. 结构上可分隔开4. 易于实现和维护5. 能促进标准化⼯作各层需要完成的⼤致功能总结计算机⽹络的各层以及协议的集合就是⽹络的体系结构。

电大计算机网络本科期末考试《计算机网络》试题开卷（）闭卷（√）考试时长：100分钟一、单项选择题（15*2=30分）每小题备选答案中，只有一个符合题意的正确答案。

请将选定的答案，按答题卡的要求进行填涂。

多选、错选、不选均不得分。

1、快速以太网的介质访问控制方法是（）。

A．CSMA/CDB．令牌总线C．令牌环D．100VG-AnyLan2、X.25网络是（）。

A．分组交换网B．专用线路网C．线路交换网D．局域网3、Internet的基本结构与技术起源于（）A.DECnetB.ARPANETC.NOVELLD.UNIX4、计算机网络中，所有的计算机都连接到一个中心节点上，一个网络节点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构被称为（）A．总线结构B．环型结构C．星型结构D．网状结构5、NOVELLNETWARE是（）操作系统。

A、网络B、通用C、实时D、分时6、物理层上信息传输的基本单位称为()。

A.段B.位C.帧D.报文7、网桥是在（）上实现不同网络的互连设备。

A、数据链路层B、网络层C、对话层D、物理层8、ARP协议实现的功能是：（）A、域名地址到IP地址的解析B、IP地址到域名地址的解析C、IP地址到物理地址的解析D、物理地址到IP地址的解析9、学校内的一个计算机网络系统，属于（）A.PANNC.MAND.WAN10、下列那项是局域网的特征（）A、传输速率低B、信息误码率高C、分布在一个宽广的地理范围之内D、提供给用户一个带宽高的访问环境11、ATM采用信元作为数据传输的基本单位，它的长度为（）。

A、43字节B、5字节C、48字节D、53字节12、在常用的传输介质中，带宽最小、信号传输衰减最大、抗干扰能力最弱的一类传输介质是（）A.双绞线B.光纤C.同轴电缆D.无线信道13、在OSI/RM参考模型中，（）处于模型的最底层。

A、物理层B、网络层C、传输层D、应用层14、使用载波信号的两种不同频率来表示二进制值的两种状态的数据编码方式称为()A.移幅键控法B.移频键控法C.移相键控法D.幅度相位调制15、数据链路层上信息传输的基本单位称为()。

注意一些上标,也就是指数,109为10的9次方《计算机网络习题与解答》鲁士文编习题一1．在下列情况下，计算传送1000KB 文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。

假定往返时间RTT 是100 毫秒，一个分组是1KB（即1024 字节）的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2×RTT的时间。

（a）带宽是1.5Mbps，数据分组可连续发送。

解答：2 个起始的RTT：100×2=200 毫秒传输时间：RTT÷2=100÷2=50 毫秒1KB=8 比特×1024=8192 比特发送时间：1000KB÷1.5Mbps=8192000 比特÷1500，000 比特/秒=5.46 秒所以，总时间等于0.2+5.46+0.05=5.71 秒。

（b）带宽是1.5Mbps，但在结束发送每一个数据分组之后，必须等待一个RTT 才能发送下一个数据分组。

解答：在上一小题答案的基础上再增加999 个RTT5.71+999×0.1=105.61 秒所以，总时间是105.61 秒。

（c）带宽是无限大的值，即我们取发送时间为0，并且在等待每个RTT 后可发送多达20 个分组。

解答：1000KB÷1KB=1000 分组1000 分组÷20 分组=50 个RTT50-1=49 个RTT2×RTT+49RTT+0.5RTT=51.5RTT=0.1×51.5=5.15 秒。

（d）带宽是无限大的值，在紧接起始握手后我们可以发送一个分组，此后，在第一次等待RTT 后可发送21 个分组，在第二次等待RTT 后可发送22 个分组，。

，在第n 次等待RTT 后可发送2n 个分组。

解答：取n=91+2+4+⋯+29=29+1-1=1023这样我们就可以发送所有的1000 个分组，而且在第9 次等待RTT 后只须发送。

子网寻址1. 从两级IP地址到三级IP地址<1>. IP地址利用率有时很低。

<2>. 给每一个物理网络分配一个网络号会使路由表变得太大而使网络性能变坏。

<3>. 两级IP地址不够灵活。

为了解决上述问题，1985年起在IP地址中增加了一个“子网号字段”，使两级IP地址变为三级IP地址。

这种方法叫做划分子网( subnetting ), 或子网寻址或子网路由选择。

2. 划分子网的基本思路如下：<1>. 一个拥有许多物理网络的单位，可将所属的物理网络划分为若干个子网( subnet )。

划分子网纯属一个单位内部的事情。

本单位以外的网络看不见这个网络是由多少个子网组成，因为这个单位对外仍然表现为一个网络。

<2>. 划分子网的方法是从网络的主机号借用若干位作为子网号subnet-id，当然主机号也就相应减少了同样的位数。

于是两级IP地址在本单位内部就变成三级IP地址：网络号、子网号和主机号。

也可以用以下记法来表示：IP地址::= { <网络号>, <子网号>, <主机号>}<3>. 凡是从其他网络发送给本单位某个主机的IP数据报，仍然是根据IP数据报的目的网络号找到连接在本单位网络上的路由器。

但此路由器在收到IP数据报后，再按目的网络号和子网号找到目的子网，把IP数据报交付给目的主机。

子网掩码1. 从IP数据报的首部并不知道源主机或目的主机所连接的网络是否进行了子网划分。

这是因为32位的IP地址本身以及数据报的首部都没有包含任何有关子网划分的信息。

因此必须想办法，使IP数据报到达时路由器知道如何把它转发至某个子网。

这就是子网掩码(subnet mask )。

子网掩码：也是32位，由一串1和跟随的一串0组成。

子网掩码中的1对应于IP地址中原来的 net-id 加上subnet-id，而子网掩码中的0对应于现在的host-id 。

谢希仁计算机网络简答题1）从多方面比较电路交换、报文交换和分组交换的主要优缺点。

P15电路交换：优点，数据延时短，数据保证顺序传输。

缺点，线路建立时间较长，另外，线路独占不利于提高线路的利用率。

报文交换：优点，不需要建立连接缺点，中间节点必须有较大的存储容量，且报文很大时明显增加了延时。

分组交换：优点，交换节点不必有大的存储空间；交换节点可以进行差错控制，提高了可靠性；类似流水线，减少延时；信道按须分配，提高利用率。

缺点，每个数据包在中间节点必须有独立的路径选择，增加了额外开销。

2）试述具有五层协议的网络体系结构的要点，包括各层的主要功能。

P27物理层：物理层是OSI的最低层，它建立在物理通信介质的基础上，作为系统和通信介质的接口，为数据链路实体间实现透明的比特(bit)流传送。

数据链路层:链路管理，数据单元的构成与帧同步，流量控制，差错控制，异常情况处理网络层：路由选择与中继，流量控制，网络连接的建立和管理运输层：面向用连接的TCP协议，无连接的UDP协议应用层：虚拟终端协议（TELNET）、文件传输协议（FTP）、简单邮件传送协议（SMTP）、域名服务（DNS）3）网络协议的三个要素是什么？各具有什么含义？P25语法：数据与控制信息的结构或格式。

语义：需要发出何种控制信息，完成何种动作以及做出何种响应。

同步：事件实现顺序的详细说明。

4）网络中时延是由那几个部分组成的，并写出各个部分计算公式。

P19-20时延总和=发送时延+传播时延+处理时延+排队时延发送时延=数据帧长度（b）/发送速率（b/s）传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s）（铜线电缆速率为2.3*10的5次分KM/S，光纤为2.0*10的五次分KM/S）5）物理层与传输媒体的接口相关的特性是那些？P36机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。

电气特性：指明在接口电缆的各条线上出现的电压的范围。