《计算机网络》第五章
第五章网络层
网络层——端到端数据传输的最低层
●网络层负责把源计算机发出的信息分组经过适当的路径送到目的计算机。
●网络层需要了解通信子网的拓扑结构，选择合适的传输路径。
●网络层要预防和控制通信子网中超量的信息分组造成的拥塞。
●网络层还要处理不同网络中源端和目的端之间的差异。
§5.1 网络层设计的有关问题
●对网络层所提供的服务存在着两种观点：
–面向连接的服务，复杂的功能放在通信子网中。
–无连接服务，复杂的功能放在主机中。
网络层的内部结构
●网络层提供的服务是否可靠与有无连接并没有关系。理论上存在四种组合，但最
重要的只是其中的两种组合：
–可靠的面向连接服务。
–不可靠的无连接服务。
●针对两种服务，网络层有两种不同的工作方式：
–虚电路（virtual circuit）方式。当建立连接时，从信源到信宿的路由就作为连接建立的一部分加以保存，此路由用于传输连接上的所有数据，当释放连接时，虚电路也随之撤消。
–数据报（datagrams）方式。即使提供面向连接的服务也不预先选择路由，发出的每个分组所选择的路由独立于其前面发出的分组，后续的分组可以走不同的路由，比虚电路方式更健壮，更容易处理传送失败和拥塞。
§5.2 路由选择算法
●路由选择是网络层的主要功能，负责为分组选择合适的转发路径。
●路由选择算法应具有以下几种特征：正确性（correctness）、简单性
（simplicity）、健壮性（robustness）、稳定性（stability）、公平性（fairness）和最优性（optimality）。
●一个好的路由选择算法是兼顾某几种重要的性能指标。
路由选择算法的分类
●分为两大类：
–非自适应算法（non-adaptive algorithm）：也叫静态路由选择（static
routing），预先离线计算好路由表，在网络启动时装入到路由器中，在网络运行过程中不会根据网络流量和拓扑结构的变化而改变。简单。
–自适应算法（adaptive algorithm）：也叫动态路由选择（dynamic routing），根据当前网络流量和拓扑结构的变化，动态在线地计算网络的路由。复杂、健壮，网络负担重。
最短通路路由选择算法
●最短通路（shortest path）路由选择算法属于自适应路由算法。它将一个通信
子网抽象成一张图，图中的顶点代表网络节点（路由器），弧线代表通信线路，弧线上的权代表相邻顶点间的“距离”（可为物理上的距离，或指分组在其间的传输时间，也可指线路上的通信费用等）。任意一对顶点之间的最小权值即为它们的最短通路。
●求任意一对顶点之间的最短通路可有很多方法，其中迪杰斯特拉（Dijkstra）提
出了按通路长度递增的次序产生最短通路的算法，基本思想为：
–首先从起始点出发，找出距起始点最近的结点，然后以此结点为基础找出距起始点次近的结点，如此每次都找出比前一次次短的通路，直至某个通路到达给定的目的，这时所得到的通路就是源到目的的最短通路。
–具体可采用标记方法。
扩散法（flooding）
●扩散法为静态算法，也称洪泛式。基本思想：路由器将收到的每个分组，从除了
分组到来的线路外的所有输出线路上发出。
●可靠性高，但容易造成网络拥塞，改进办法有：
◆在每个分组头中增加一个站点计数器（hop counter）：每经过一个站点，计
数器减1，当计数器减为0时，就扔掉分组。计数器的值可设置为源到目的的长度或子网的直径。
◆记下分组扩散的路径，确保分组只转发一次。可以让源路由器对来自主机的每
个分组设置一个序号，每个路由器对应于每个源路由器都有一张表，用来记录已转发过的分组（源路由器和序号）。
◆选择扩散法（flood selectively）：只转发到与正确方向接近的那些线路上。
●适用于负荷轻的小规模网络以及特别强调健壮性的网络。
基于流量（flow-based）的路由选择
●一种既考虑拓扑结构又兼顾载荷的静态路由选择算法。
●基本思想：利用已知的载荷平均流量，计算出该线路上的平均分组延迟；由所有
线路的平均延迟，计算出整个网络的平均分组延迟，从而找出具有网络最小延迟的最优路由选择算法。
●采用这种技术必须预知的几种信息：
–网络的拓扑结构
F ij
–给出通信量矩阵
C ij
–各线路容量的矩阵
–选定一种路由选择算法
距离矢量路由选择
●距离矢量路由选择（distance vector routing）算法是现代计算机网络两个最
常使用的动态路由选择算法之一。
●基本思想：每个路由器维护一张（矢量）表，表中给出到每个目的节点已知的最
佳距离和路径；每个路由器还不断测试到达相邻路由器的距离；相邻的路由器之间也不断地相互交换矢量信息；这样每个路由器将测试出的到达相邻路由器的距离加上相邻路由器给出的矢量信息，就可得知通过相邻路由器到达每个目的节点的距离，选择最佳路径更新表的信息。
无穷计算(count-to-infinity)的问题
●DVR算法收敛慢，其时间复杂度为O(n3)。特别是它对好消息的反应迅速，但对坏
消息却反应迟钝。
●其对坏消息的反应迟钝，会造成相互交换的矢量信息错误，最终导致无穷计算的
后果。
●在实际使用中，可通过设置距离的最大值（如设置为网络最长路由加1）来扼制
这种无限的增长。
链路状态路由选择
●链路状态路由选择（link state routing）算法1979年出现在ARPAnet上，作为
一种用来取代DVR的动态路由选择算法，之后得到了广泛的应用。
●基本思想：通过各个节点之间的路由信息交换，每个节点都可获得关于全网的拓
扑信息，即所有的节点、各节点间的链路连接和链路的代价（时延或费用等），可将这些拓扑信息抽象成一张带权无向图，然后利用最短通路路由选择算法计算出到各个目的节点的最短通路。
链路状态路由选择算法的步骤
?找出所有可达的相邻节点及它们的网络地址；
?测定到这些相邻节点的代价；
?将以上信息构成链路状态分组（link state packet）；
?向网上所有节点发送链路状态分组；
?利用收到的链路状态分组计算到各目的节点的最短通路。
分级路由选择（hierarchical routing）
●将网络分成一些区域，每个区域内的路由器只负责本区域内的分组转发，而不管
其它区域的情况，目的地址不在本区域内的分组都发给指定的区域路由器去处理。
●当网络规模很大时，往往需要分成多级。
●路由信息的交换只在本区域内进行，路由器内部需存储的路由信息大大减少。节
省了路由器的存储空间和网络带宽。
●缺点是选择的路由可能不是最佳的。
§5.3 拥塞控制
●拥塞
–当大量分组进入通信子网，超出了网络的处理能力时，就会引起网络局部或整体性能下降，这种现象称为拥塞。
–拥塞不加控制地发展下去，最终导致网络通信停顿（有效吞吐量为零），即阻塞。
拥塞控制的基本原理
●根据控制论，拥塞控制方法分为两类
–开环控制（拥塞预防）
–闭环控制（拥塞解决）
拥塞控制算法
●拥塞预防策略
通信量整形和通信量管制
●通信量整形（traffic shaping）：迫使分组按预定的速率进入网中，避免突发
性的大通信量造成网络瞬间过载。广泛用于面向连接的工作方式（如ATM）。
●通信量管制（traffic policing）：网络对用户的通信量进行监视，对遵守约定
的用户，保证其要求的服务；对违反协议的数据采取惩罚措施，如丢弃、降低优先级、不保证服务质量等。
●以上方法一般用于以虚电路方式工作的网络层，在建立虚电路的时候由双方协商
而定。在数据报子网上实现比较困难，但可应用于传输层的连接中。
漏桶（leaky bucket）算法
●在主机和网络之间接入一个“漏桶”（固定长度的分组队列），无论主机以多大
的速率发送分组，“漏桶”中的分组总是以恒定的速率注入网中。若主机发送过快，当“漏桶”满了以后，多余的分组即被丢弃。
令牌桶（token bucket）算法
●令牌桶算法能较快地响应突发数据的到来，且不会丢失数据。
●令牌桶中每隔定长的时间产生出一个令牌（计数器），当桶装满后，随后产生的
令牌就被丢弃。分组在桶外的缓冲区中等待发送，桶中有多少令牌就允许发送多少个分组，每个令牌用后即销毁，当桶中没有令牌时必须停止发送。
●为了平滑大量突发数据的出现，可在令牌桶后面增加一个漏桶，使得漏桶的速率
大于令牌桶但小于网络的峰值速率
拥塞的解决
?虚电路子网中采用许可控制（admission control）的三种策略：
◆一旦出现拥塞的信号，就不再创建任何虚电路，直至拥塞解除。
?允许建立新的虚电路，但要仔细选择路由，以便所有新的虚电路绕过拥塞的区
域。
?在虚电路建立时，子网与主机对所需服务质量进行协商。若不能满足主机最低
要求，则拒绝建立连接；否则就保留连接所需的多种资源，避免拥塞发生。
?抑制分组（choke packet）：
–每个路由器监视本节点的资源利用情况，若某个方向的资源利用率超过一定的门限，则该路由器向有关源节点发送抑制分组，源节点相应减少发往该方向的数据量，直至该方向的拥塞解除。
–为了公平合理地控制引起拥塞的源节点的行为，可采用加权公平队列
（weighted fair queuing）。
?在（高速的）WAN中为了及时解脱拥塞，可以上游使用更多的缓存为代价，这种
方法称为站到站抑制分组。
?负载丢弃（load shedding）：
–在没有办法消除拥塞时，只能采取极端措施，即丢弃部分的分组来解决拥塞。
–为了使网络能合理地丢弃分组，应用程序应对各分组标注优先级别，以便有选择依据。
●延时差控制：
–为满足音频或视频数据流传输时对延时变化的敏感性，需要对传输延迟进行控制，以保证可接受的最大延时差。
–通过在沿途经过的路由器中计算分组传输的延迟，与预期的传输平均延迟之差决定其在输出队列中的优先次序，能够有效的减小传输延迟差。
?多点播送的拥塞控制：
–多点播送要实现多个源端到多个目的端的分组传输流，其拥塞控制必须适应目的端的不断变换，加入不同的多点播送组造成的带宽需求变化。
–RSVP资源重复利用协议：根据接收者向上传送至发送者的带宽保留消息，沿途设置从源到目的的多点播送树的带宽预留，接收者可同时声明一个或多个想接收的源并在其中自由切换。各个路由器利用这些信息来优化整体带宽使用计划。
§5.4 网络互联
●连接不同网络的设备统称“网关”（gateway），用来在不同网络之间对数据进
行转换。
网络互联设备
●根据其工作层次的不同，分别称为：
–中继器（repeater）：在物理层上再生放大物理信号。
–网桥（bridge）：在数据链路层上，采用存储-转发方式对数据帧进行传递。
–多协议路由器（multiprotocol router）：类似网桥，但工作在网络层，转发分组时要进行路由选择，对连接的不同网络还要进行不同协议的转换。
–传输网关（transport gateway）：用来建立两个网络间的传输连接。
–应用网关（application gateway）：在应用层上进行协议转换。
半网关
●网关可从中间分成两部分，每个部分称为一个半网关，每个网络都拥有和管理一
个半网关，半网关之间用无源的导线相连，两个半网关的接口处使用相同的中间协议进行网络互连。
网络互联的两种形式
?面向连接的级联虚电路（Concatenated Virtual Circuits）
?无连接网络互联（Connectionless Internetworking）
级联虚电路
●从信源到信宿的虚电路穿越沿途各网络及网关。其建立方式同普通虚电路一样，
只是对连接不同协议网络的多协议路由器要求进行协议转换。
无连接网络互联
●网络层只提供最简单、最基本的数据报传输服务：无连接、独立路由、不可靠、
无序。
隧道（Tunneling）
●实际上要转换两种不同协议的网络是很困难的，甚至不可能。
●有一种特殊情况：当信源和信宿都处在同一类型的网络中，而这两个网络又通过
另一种类型的网络进行互联。可采用挖隧道方式简单巧妙地解决协议的转换。●在挖隧道方式中，实际并没有进行任何的协议转换，只是将被传输的数据分组作
为中间网络分组承载的数据，穿越过去。
分段（fragmentation）
●不同的网络的分组长度是不一样的，当一个大分组穿越分组定义较小的网络时，
网关必须将一个大分组划分成若干个小的段（fragment），把各段作为单独的分组进行发送。
●透明分段：在中间网络进出时分别进行分段和重组工作。每个小分组须含有计数
字段或分组结束标志以便出口网关重组，所有分组必须经同一网关发出。
●不透明分段：中间网关不重组各分段，每个分段的分组都作为单独原始的分组独
立传递，最后在目的地主机上进行重组。
防火墙（firewall）
●防火墙设有过滤分组的网关，只有检查合格的数据才能进出网络。
●由两部分组成：两个用作进出分组过滤的路由器和一个用于对数据内容进行检查
的应用网关。
§5.5 因特网上的网络层
●因特网：在网络层，可以看作是一组由主干连接在一起的多个自治系统
（autonomous system）子网。
IP协议是连接因特网的网络层协议
●IP地址
因特网控制协议
●因特网控制消息协议ICMP（Internet Control Message Protocol）
●地址解析协议ARP（Address Resolution Protocol）
●反向地址解析协议RARP（Reverse Address Resolution Protocol）
内部网关路由选择协议
●因特网由大量自治系统（ autonomous system ）所组成，各自治系统内部可使
用不同的路由选择算法。自治系统内的路由选择算法统称为内部网关协议。
●最初的因特网内部网关协议采用基于Bellman-Ford的距离矢量算法，称为路由信
息协议RIP（Routing Information Protocol）。随着自治系统变得越来越大，RIP协议难以应付庞大的路由信息和网络拓扑的变化，由于无限计算问题造成收敛太慢，需要更好的内部网关协议取代它。
–后来出现的开放最短路径优先OSPF（Open Shortest Path First）内部网关协议采用了链路状态路由选择算法，逐渐成为主要的因特网内部网关协议。
计算机网络第七版
计算机网络第七版答案 第一章概述 1-02 简述分组交换的要点。 答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b)，其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。 1-14 计算机网络有哪些常用的性能指标？ 答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率 1-15 假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍？ 解：设网络利用率为U。，网络时延为D，网络时延最小值为D0U=90%;D=D0/(1-U)---->D/ D0=10 现在的网络时延是最小值的10倍
计算机基础知识多选题
多项选择题 1．下列各项中属于B类私用IP地址的有______。 A.102.204.24.1 B.172.15.24.1 C.172.16.24.1 D.172.31.24.1 E.192.168.0.1 2．下列各项中，属于TCP/IP协议应用层的有______。 A.HTTP B.TCP C.SMTP D.SNMP E.ICMP 3．某全双工网卡标有“100BASE-TX”，关于该网卡的说法正确的有______。 A.该网卡可以用来接双绞线 B.该网卡可以用来接光缆 C.该网卡最大传输速度为100Mbps D.该网卡最大传输速度为200Mbps E.该网卡最大传输速度为1000Mbps 4．在一般情况下，下列关于局域网与广域网说法正确的有______。 A.局域网比广域网地理覆盖范围大 B.广域网比局域网速度要快得多 C.广域网比局域网计算机数目多 D.局域网比广域网误码率要低 E.局域网不能运行TCP/IP协议 5．解决IP地址资源紧缺问题的办法有______。 A.使用网页服务器 B.使用代理服务器 C.多台计算同时共用一个IP地址上网 D.使用地址转换 E.升级到IPv6 6．在未进行子网划分的情况下，下列各项中属于网络地址的有______。 A.10.0.0.0 B.100.10.0.0 C.150.10.10.0 D.200.200.0.0 E.200.200.200.0 1．计算机网络是通信技术和计算机技术相结合的产物。 解析：在信息化社会中，计算机已从单一使用发展到群集使用。越来越多的应用领域需要计算机在一定的地理范围内联合起来进行群集工作，从而促进了计算机和通信这两种技术的紧密结合，形成了计算机网络这门学科。 2．从网络功能上，计算机网络由用户资源子网和通信子网两部分组成。 解析：由计算机网络的概念可知，计算机网络是由计算机资源集合和连接这些计算机资源的通信设备和通信介质组成的，前者为用户资源子网，后者为通信子网。通信子网实际上是由通信线路和负责通信控制处理的接口处理机组成的通信网络，它的功能主要是为主机提供数据传输，实现信息交换。计算机资源在通信子网的支持下形成用户资源子网，负责数据处理任务，为用户提供透明的信息传输。 3．计算机网络的应用越来越普遍，它的最大特点是。 A．节省人力B．存储容量扩大C．可实现资源共享D．使信息存储速度提高 解析：资源共享是计算机网络最基本的功能，也是计算机网络的最大特点和主要功能。没有资源共享，也就没有计算机网络。资源共享包括硬件资源共享、软件资源共享和数据资源共享。 4．计算机网络的发展可分为计算机网络的产生阶段（面向终端的远程联机系统）、多标准共存的蓬勃发展阶段、统一标准的互联网阶段和信息高速公路阶段4个阶段。 解析：计算机网络的出现和发展经历了一个从简单到复杂的过程，通常把计算机网络的发展分为4个阶段。 （1）计算机网络产生阶段（面向终端的远程联机系统）：计算机网络的最初形式为远程终端利用通信线路与大型主机建立连接，组成计算机联机系统，远程终端共享主机上的各种资源。 （2）多标准共存的蓬勃发展阶段：这一阶段的典型代表是ARPANET，ARPANET是计算机网络技术发展的一个重要里程碑，它对推动计算机网络的发展具有深远的意义。1972年，美国Xerox公司开发了以太网技术，从此，各种局域网相继出现。 （3）统一标准的互联网阶段：由于单个计算机网络所提供的服务还很有限，不能满足越来越多用户的需求，不同的计算机网络所提供的服务也不尽相同，有许多资源可以相互补充。1984年国际标准化组织公布了开放系统互联参考模型（OSI/RM），促进了网络互联的发展，出现了许多网间互联网，其中最为突出的是Internet的出现及其广泛应用。 （4）信息高速公路阶段：1993年，美国提出了建设国家信息基础设施的计划，掀起了全球范围内信息高速公路建设的热潮。 填空题 1．下列各项中属于B类私用IP地址的有______。 A.102.204.24.1 B.172.15.24.1 C.172.16.24.1 D.172.31.24.1 E.192.168.0.1 2．下列各项中，属于TCP/IP协议应用层的有______。 A.HTTP B.TCP C.SMTP D.SNMP E.ICMP
计算机网络部分练习题答案(教学相关)
《计算机网络》作业题解 2-09 用香农公式计算一下，假定信道带宽为3100Hz ，最大信道传输速率为35Kb/ｓ，那么若想使最大信道传输速率增加60％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加20％？ 答：(1) 香农公式：C = W log 2 (1+S/N) (b/s) 由香农公式得： W C N S 21=+ 12-=W C N S 3500031001212 1C W SN =-=- 1.6 1.635000 31002212121C C W W SN ??=-=-=- 11002 SN SN =，信噪比应增大到约 100 倍。 223(13)(1102)C w long SN w long SN =?+=?+? 318.5%2 C C = 如果在此基础上将信噪比 S/N 再增大到 10 倍，最大信息通率只能再增加 18.5%左右 3-07要发送的数据为 1101011011。采用 CRC 的生成多项式是P(X)=X 4+X ＋l 。试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能会发现？
采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 解：（1）生成多项式是P(X)=X4+X＋l对应的二进制位串是：10011，r=4，所以冗余位是4位。 1100001010 10011) 10011 10011 10011 010110 10011 10100 10011 1110 添加在数据后面的余数是：1110 （2）出现的两种差错都可以发现。 （3）仅仅采用了CRC检验，数据链路层的传输还不是可靠的传输。 4-13 设IP 数据报使用固定首部，其各字段的具体数值如图所示（除IP 地址外，均为十进制表示）。试用二进制运算方法计算应当写入到首部检验和字段中的数值（用二进制表示）。 解：数据报首部按“字”(16位) 进行反码算术运算求和(高位溢出位会加到低位)。 0100 0101-0000 0000 0000 0000-0001 1100 0000 0000-0000 0001 0000 0000-0000 0000 0000 0100-0001 0001 0000 0000-0000 0000 (校验和) 0000 1010-0000 1100 0000 1110-0000 0101
计算机网络作业及答案
《计算机网络》作业 一、填空题 1．光纤通讯中，按使用波长区的不同可分光纤通讯方式和光纤通讯方式。单模，多模 2．网络互连设备按照它们执行协议和功能转换的不同，可以分为中继器、网桥、路由器和网关，其中只负责数据链路层，而专门用于高层协议的转换。网桥，网关 3 4 5 6．ISDN 7 8．Internet中的URL是指，IP地址的网络号是。统一资源定位器， 9．在OSI 10 11．ISDN 12(FSK) 13 14 15．Internet中的SNMP PPP 16 17 18．ISP是专业从事于Interne 19．当数据报在物理网络中进行传输时，IP 20．局域网协议把OSI的数据链路层分为MAC子层和 21 22．根据的编码规则，Integer 48 23．ARP 24 25 二、选择题 1．在计算机网络中，互相连接的结点之间赖以互相通信和交换数据的基础是 B 。 A.网络语言 B.网络协议 C.网络接口 D.网络标准 2．想要组成一个网络，对于服务器的要求，正确的说法是 D 。 A.必须有服务器 B.可有可无 C.不需要服务器 D.根据网络类型的要求而定 3．计算机网络通信采用同步和异步两种方式，但传送效率最高的是 A 。 A.同步方式 B.异步方式 C.同步与异步方式传送效率相同 D.无法比较 4．电缆可以按照其物理结构类型分类，目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和 C 。 A.电话线 B.输电线 C.光纤 D.天线 5．关于OSI参考模型陈述正确的是 B 。 A.每层之间相互直接通讯 B.物理层直接传输数据
C.数据总是由应用层传输到物理层 D.数据总是由物理层传输到应用层 6．在TCP/IP协议集中， B 协议是每个应用程序必须使用的。 （传输控制协议）（Internet协议） （用户数据报协议）（地址解析协议） 7．Ethernet LAN采用的媒体访问控制方法为 D 。 CA CD 8．ISDN的基速接口提供了 B 。 +D +D +D +D 9．网络协议主要要素为 C A.数据格式、编码、信号电平 B.数据格式、控制信息、速度匹配 C.语法、语义、同步 D.编码、控制信息、同步 10．SNMP是 D 协议的一部分，用来监视和检修网络的运行情况。 SPX IP 11．下面不属于网络拓朴结构的是 C 。 A.星形结构 B.总线结构 C.层次结构 D.网状结构 12．两台计算机利用电话线传输数据信号，其必备的设备是 C 。 A.网卡 B.中继器 C.调制解调器 D.同轴电缆 13．通过改变载波信号的相位值来表示数字信号1、0的方法叫 B 。 14．关于以太网网卡地址的说法正确的是 A 。 A.在世界范围内唯一 B.在世界范围内不唯一 C.在一定范围内唯一 D.在一定范围内不唯一 15．物理层采用 D 手段来实现物理连接。 A.物理设备 B.物理媒体 C.传输差错控制 D.物理层协议规定的四种特性16．PCM调制中T1链路的标准速率是 A 。 A.1.544M B.3.096M C.2.048M 17．在ATM网络中，ATM结点 A 。 A.只做信头的CRC校验，不做差错控制 B.不做信头的CRC校验，不做差错控制 C.既做信头的CRC校验，也做差错控制 D.不做信头的CRC校验，只做差错控制18．TCP/IP应用程序中 C 用于测试网络中主机是否可达。 19．一座大楼内的一个计算机网络系统，属于 B 20．计算机网络中可以共享的资源包括 A A.硬件、软件、数据、通信信道 B.主机、外设、软件、通信信道 C.硬件、程序、数据、通信信道 D.主机、程序、数据、通信信道 21．在OSI七层结构模型中，处于数据链路层与运输层之间的是 B A.物理层 B.网络层 C.会话层 D.表示层 22．Intranet技术主要由一系列的组件和技术构成，Intranet的网络协议核心是 C SPX IP
《计算机网络》(第五版)期末复习资料
计算机网络复习要点 第一章 概述 1、计算机网络向用户提供的最重要的功能是连通性与共享性。（P1） 2、连接在因特网上的计算机称为主机（host ）（P3） 3、网络（network ）由若干结点（node ）和连接这些结点的链路（link ）组合。（P2） 4、简述Internet 和internet 的区别（P4） （1） internet （互联网或互连网）：是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。 （2）Internet （因特网）：是一个专用名词，它采用 TCP/IP 协议族作为通信的规则。 区别：后者实际上是前者的双向应用。 5、因特网服务提供者是什么？（P4） ISP ，Internet Servvice Provider ，是一个进行商业活动的公司，又通常译为因特网服务提供商。 6、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类？（P8） 客户服务器方式（C/S 方式）和对等方式（P2P 方式） 7、路由器是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。（P10） 8、分组交换网以分组作为数据传输单元。（P12） 9、定义：计算机网络是一些互相连接的、自制的计算机的集合[TANE03]？（P17） 10、速率即数据率（data rate ）或比特率（bit rate ），是计算机网络中最重要的一个性能指标，速率的单位为b/s(比特每秒)或bit/s ，有时也写为bps 等。(P18) 11、计算机网络中“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“ 比特/秒”（P19） 12、掌握传输（发送时延）发送数据时，数据块从结点进入到传输媒体所需要的时间公式：（P19~20） ） 发送速率（比特数据块长度（比特） 发送时延s / 13、协议是控制两个对等实体进行通信的规划的集合。(P30) 14、协议是“水平的”，控制对等实体之间的通信的规则。(P30) 15、服务是“垂直的”，是由下层向上层通过间接提供的。(P30) 16、同一系统的相邻两层的实体进行交互的地方，称为服务访问点（Service Access Point ）(P30) 第二章 物理层 1.单工，半双工，全双工通信的区别。P38 （1）单工：单向通信，即只能有一个方向的通信而没有反方向的交互。 （2）半双工：双向交替通信，即通信的双方都可以发送信息，但不能双方同时发送（当然 也就不能同时接收）。 （3）全双工通信：双向同时通信，即通信的双方可以同时发送和接收信息。 2. 最基本的二元制调制方法有哪几种。P38 （1）调幅(AM)：载波的振幅随基带数字信号而变化。
03137计算机网络基本原理选择题
1.在星型局域网结构中，连接文件服务器与工作站的设备是（） A、调制解调器 B、交换器 C、路由器 D、集线器 2.在OSI七层结构模型中，处于数据链路层与运输层之间的是（） A、物理层 B、网络层 C、会话层 D、表示层 3.完成路径选择功能是在OSI模型的（） A、物理层 B、数据链路层 C、网络层 D、运输层 4.在TCP/IP协议簇的层次中，解决计算机之间通信问题是在（） A、网络接口层 B、网际层 C、传输层 D、应用层 5.在中继系统中，中继器处于（） A、物理层 B、数据链路层 C、网络层 D、高层 6.规定了信号的电平、脉宽、允许的数据传输速率和最大传输距离的物理层特性是( ) A.机械特性 B.电气特性 C.功能特性 D.规程特性 7.PPP协议提供的3类功能分别是：成帧、链路控制和( ) A.通信控制 B.网络控制 C.存储控制 D.安全控制 8.路由选择包括的两个基本操作分别为( ) A.最佳路径的判定和网内信息包的传送 B.可能路径的判定和网间信息包的传送 C.最优选择算法和网内信息包的传送 D.最佳路径的判定和网间信息包的传送 9. 路由信息协议(RIP)使用的路由算法是( ) A.最短路由选择算法 B.扩散法 C.距离矢量路由算法 D.链路状态路由算法 10. 在Internet中，路由器的路由表通常包含( ) A.目的网络和到达该网络的完整路径 B.所有目的主机和到达该主机的完整路径 C.目的网络和到达该网络的下一个路由器的IP地址 D.互联网中所有路由器的地址 11.TCP段结构中，端口地址的长度为 ( ) A.8比特 B.16比特 C.24比特 D.32比特 12.在TCP／IP协议的传输层将数据传送给用户应用进程所使用的地址形式是( ) A.IP地址 B.MAC地址 C.端口号 D.socket地址 13.如果两台主机在同一子网内，则它们的IP地址与子网掩码进行( ) A.“与”操作，结果相同 B.“或”操作，结果相同 C.“与非”操作，结果相同 D.“异或”操作，结果相同 14.下列关于网桥的说法中，不正确的是 ( )
计算机网络部分课后习题答案
学第一章概述 1-02 简述分组交换的要点。 答：（1）报文分组，加首部 （2）经路由器储存转发 （3）在目的地合并 1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b) 时，电路交换的时延比分组交换的时延大，当x>>p,相反。 线路交换时延：kd（传播时延）+x/b（发送时延）+s（建立连接时间）, 分组交换时延：kd（传播时延）+(x/p)*(p/b)（发送时延）+ (k-1)*(p/b)（最后一个分组在第一个路由器转发到目的主机的发送时延） 1-11 在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。 通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。） 答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？ 答：边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。 核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。
详细计算机网络概述选择题
计算机网络概述选择题 1．1983年，( )协议成为ARPANET上的标准协议，使得所有使用该协议的计算机都能利用互连网相互通信，因此人们将1983年作为因特网的诞生时间。 A．TCP/IP B．CDMA/CD C．IPX D．DHCP 参考答案:A 2．在五层协议的体系结构中,( )的任务是负责向两个主机中进程之间的通信提供通用的数据传输服务。 A．物理层 B．网络层 C．运输层 D．以上都不对 参考答案:C 3．在五层协议的体系结构中,( )的任务是负责向因特网中两个主机之间的通信提供通用的数据传输服务。 A．物理层 B．网络层 C．运输层 D．以上都不对 参考答案:B 4.假定需要发送的数据块长度为107bit,数据发送速率为100kb/s。则该数据块的发送时延是( )。 A．1s B．10s C．100s D．1000s 参考答案:C 5.对等层实体之间采用( )进行通信。 A．服务 B. 协议 C．服务访问点 D．以上都不对 参考答案:B 6.网络体系结构可以定义为（）。 A．一种计算机网络的实现
B．执行计算机数据处理的软件模块 C．建立和使用通信硬件和软件的一套规则和规范 D．由ISO（国际标准化组织）制定的一个标准 参考答案:C 7．在计算机网络中，可以没有的是（）。 A．客户机 B．服务器 C．操作系统 D．数据库管理系统 参考答案:D 8．在OSI参考模型中,完成路由选择功能的层次是（）。A．物理层 B．数据链路层 C．网络层 D．运输层 参考答案:C 9.在分组交换网络中,主要取决于网络拥塞程度的时延是（）。A．发送时延 B．传播时延 C．处理时延 D．排队时延 参考答案:D 10．计算机网络向用户可以提供服务是（）。 A．相互通信 B. 连通性和共享 C．资源共享 D. 传送信息和应用 参考答案:B 11.网络层传输的数据单位是（）。 A. 比特 B. 字节 C．帧 D.数据报 参考答案:D 12.在物理层上传输的数据单位是（）。 A. 比特 B. 字节 C．帧
《计算机网络》第二版 部分习题参考答案汇编
第一章 绪论 1. 什么是计算机网络？什么是互联网？ 2. 计算机网络的最重要功能是什么？ 3. 按照网络覆盖范围的大小可以将网络划分哪几类？每一类各有什么特点？ 4. 无线网可以分为哪几种？每一种的特点是什么？ 5. 简述ISO/OSI参考模型中每一层的名称和功能。 6. 简述TCP/IP参考模型中每一层的名称和功能。 7. 比较ISO/OSI和TCP/IP参考模型的异同点。
第二章数据通信基础 1．什么是数据、信号和传输？ 2．数字传输有什么优点？ 3．什么是异步传输方式？什么是同步传输方式？ 4．什么是单工、半双工和全双工传输方式？ 5．什么是信号的频谱与带宽？ 6．什么是信道的截止频率和带宽？ 7．简述信号带宽与数据率的关系。 8．有线电视公司通过CATV电缆为每个用户提供数字通信服务。假设每个用户占用一路电视信号带宽（6MHz），使用64QAM技术，那么每个用户的速率是多少？ 答： 根据香农定理C = 2*W*log2M 由于采用64-QAM技术，所以其M为64，W为6MHz，代入香农定理计算得出 C = 2*W*log2M = 2*6*5 = 60Mbps 9．要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，按照香农公式，信道的信噪比应为多少分贝（取整数值）？ 答： （1）根据计算信道容量的香农定理 C=W*log2(1+S/N) （2）按题意 C=20K×8÷4＝40Kbps；而W＝4KHz （3）故得解：log2(1+ S/N)＝10；其中S/P n=210-1=1023 （4） dB=10log10(S/N)=10log10(1023)≈30，所以该信道的信噪比应为30分贝。 10．对于带宽为3kHz、信噪比为30dB的电话线路，如果采用二进制信号传输，该电话线路的最大数据率是多少？ 答：此题用香农定理来解答。 信道的带宽B=3000Hz，信/噪比S/N＝30dB，则10lg（S/N）= 30dB，∴ S/N = 1000。由香农定理可知，此信道的最大数据传输率 =B㏒2（1+S/N） =3000×㏒2（1+1000）≈30 kbps。 另外，它也应受不考虑噪声时，奈奎斯特定理所给出的限制：理想低通信道的最高码元传输速率 = 2B ㏒2V；因是二进制信号一个码元携带㏒22 = 1 bit的信息量，所以按奈奎斯特定理算出的最大数据速率是：2×3000×㏒22 = 6 kbps。 最大可达到的数据速率应取两者中小的一个，即min（30 k，6 k）= 6 kbps。 11．假设信号的初始功率是5W，信号衰减是10dB，问信号衰减后的功率是多少？12．比较一下各种传输介质的优缺点。 13．什么是频分多路复用？它有什么特点？适合于什么传输系统？ 14．什么是波分多路复用和密集波分多路复用？ 15．什么是时分多路复用？它有什么特点？适合于什么传输系统？ 16．比较一下同步TDM和统计TDM的异同点。 17．20个数字信号源使用同步TDM实现多路复用，每个信号源的速率是100kbps，如果每
计算机网络单元测试答案
一、名词解释 1.局域网：用于有限地理范围，将各种计算机外设互连起来的网络。 2.通信子网：通信子网由通信控制处理机、通信线路与其他通信设备组成，他负责完成网络数据传输。转发等信息处理任务。 3.广播/点对点通信：广播式网络中，所有联网计算机共享一个公共通信信道。当一台计算机利用共享通信信道发送报文分组时，所有其他计算机都会接受到这个分组。点对点式网络中的每条线路连接一对计算机。假如两台计算机之间没有线路直接连接，则他们之间的分组传输就要通过中间节点转发。分组存储转发与路由选择机制是点对点式网络与广播式网络的重要区别之一。 4.有连接/无连接网络：有连接是电话系统服务模式的模型，即每一次完整的数据传输都要经过建立连接，使用连接，终止连接的过程。无连接是邮政系统服务的模型，把每个报文划分为一个个更小的数据段，在每个数据段前面加上一些必要的控制信息组成首部，就构成了一个分组，每个分组都携带完整的目的地址，报文本身并没有完整的目的地址。 5.带宽：用来表示网络的通信线路所能传送数据的能力，表示在单位时间内从网络中的某一点到另一点所能通过的最高数据率，即每秒多少比特。Or 指信号具有的频带宽度。信号的带宽是指该信号所包含的各种不同频率成分所占据的频率范围 6.曼彻斯特编码：是一种自含时钟的编码方式，利用电平的跳变来表示0或1, 每比特的周期T分为前T/2与后T/2两部分，通过前T/2传送该比特的反码，通过后T/2传送该比特的原码。 7.误码率：指二进制码元在数据传输系统中被传错的概率，它在数值上近似等于：Pe=Ne/N，其中N为传输的二进制码元总数，Ne为被传错的码元数。 CRC：循环冗余编码，是目前应用最广泛的检错码，检错能力很强的一种检错码编码方法，它利用除法及余数的原理来作错误侦测 8.协议：是一种通信规则，网络协议是为网络数据交换而制定的规则、约定与标准；网络协议的三要素：语义、语法与时序； 9.服务：某一层的服务就是该层及其以下各层的一种能力，低层的服务是通过接口向上一层提供的，各层所提供的服务与这些服务是如何实现的无关，定义了层与层之间的接口与各层使用的原语，但不涉及接口是具体实现的。 10.接口：接口是同一结点内相邻层之间交换信息的连接点。 11.FCS：在数据后面添上冗余码称为帧检验序列ＦＣＳ 12.滑动窗口：一种流量控制技术，协议用来改善吞吐量的一种技术，即容许发送方在接收任何应答之前传送附加的包。接收方告诉发送方在某一时刻能送多少包（称窗口尺寸） 13.CSMA/CD：随机争用型介质访问控制方法，即带有冲突检测的载波侦听多路访问方法，用来解决多个结点共享公用总线的问题。 14.VLAN:虚拟局域网，建立在局域网交换机之上，以软件方式实现对逻辑工作组的划分与管理;逻辑工作组的结点组成不受物理位置的限制,交换式局域网技术是实现虚拟局域网的基础。 15.以太网：Ethernet，是一种具体的网络，是一种技术规范，是当今现有局域网采用的最通用的通信协议标准，使用CSMA/CD(载波监听多路访问及冲突检测技术)技术，并以10M/S的速率运行在多种类型的电缆上。以太网与IEEE802·3系列标准相类似。 它不是一种具体的网络，是一种技术规范。以太网是当今现有局域网采用的最通用的通信协议标准 二、简答 1.分组交换、报文交换、虚电路与电路交换的异同。 电路交换：在数据传送开始前必须首先建立一条端到端的物理连接，这种物理连接需要独占电路资源，在释放连接前只能由两个端点所使用。因此，电路利用率低，通信费用高。 报文交换：数据传输采用存储－转发方式，不需要建立连接，在传送报文时，可以共享线路资源。中间节点根据报文中的目的端地址选择适当路由来转发报文。在转发报文过程中，产生较大的网络延迟，引起网络性能的下降。因此，报文交换不能满足实时通信和交互式通信的要求。 分组交换：报文被分成若干分组进行传输，并规定了最大分组长度。在数据报方式中，中间节点必须为每个分组选择路由，目的端需要重新组装报文；在虚电路方式中，中间节点只是建立虚电路时选择一次路由，在数据传输时将沿着该路由转发各个分组，而无需再为每个分组选择路由。分组交换技术是一种广泛应用于网络中的交换技术。 虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放阶段。 2. 解释差错控制,流量控制和拥塞控制的涵义。 差错控制：数据在传输过程中可能变得紊乱或丢失。为了捕捉这些错误，发送端调制解调器对即将发送的数据执行一次数学运算，并将运算结果连同数据一起发送出去，接收数据的调制解调器对它接收到的数据执行同样的运算，并将两个结果进行比较。如果数据
计算机网络选择题题库及答案
单选 Ch1 1、下述说法中正确的是（D） A．网络层的协议是网络层内部处理数据的规定 B．接口实现的是人与计算机之间的交互 C．在应用层与网络层直接的接口上交换的是包 D．上一层的协议数据单元就是下一层的服务数据单元 2、在OSI参考模型中，第n层与它之上的第n+1层的关系是（A） A．第n层为第n+1层提供服务 B．第n+1层为从第n层接收的报文添加一个报头 C．第n层使用第n+1提供的服务 D．第n层和第n+1层相互没有影响 3、在OSI参考模型中，自下而上第一个提供端到端服务的层次是（B） A．数据链路层 B．传输层 C．会话层 D．应用层 4、下列选项中，不属于网络体系结构中所描述的内容是（C） A．网络层次 B．每一层使用的协议 C．协议的内容实现细节 D．每一层必须完成的功能 5、下列说法正确的是（D） A．在较小范围内布置的一定是局域网，而在较大范围内布置的一定是广域网 B．城域网是连接广域网而覆盖园区的网络 C．城域网是为淘汰局域网和广域网而提出的一种网络技术 D．局域网是基于广播技术发展起来的网络，广域网是基于交换技术发展起来的网络 Ch2 1、在图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（C）。（2010年全国考研题） A 80ms B 80.08ms C 80.16ms D 80.24ms
2、在无噪声情况下，若某通信链路的带宽为3KHz，采用4个相位、每个相位有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（B）。（2009年全国考研题） A 12Kbps B 24Kbps C 48Kbps D 96Kbps 3、将1路模拟信号分别编码为数字信号后，和另外7路数字信号采用同步TDM方式复用到一条通信线路上。1路模拟信号的频率变化范围为0~1KHz，每个样值采用PCM方式编码为4位的二进制数，7路数字信号的数据率均为7.2Kbps。复用线路需要的最小通信能力是（C）。 A 7.2Kbps B 8Kbps C 64Kbps D 512Kbps 4、在一个CDMA移动通信系统中，A、B、C站分配的地址码分别是（-1-1-1+1+1-1+1+1）、（-1-1+1-1+1+1+1-1）和（-1+1-1+1+1+1-1-1），某一时刻A发送数据位0，B发送数据1，C 未发送，则接收C站信息的接收者收到的信号是（A）。 A （0 0 +2-2 0 +2 0 -2） B （0 +2 +2 -2 0 +2 0 -2） C （+2 0 +2 -2 0 +2 0 -2） D （0 0 +2 -2 0 +2 0 0） 5、利用一根同轴电缆互连主机构建以太网，则主机间的通信方式为（B）。 A 全双工 B 半双工 C 单工 D 不确定 6、图是二进制序列的曼彻斯特编码，码元1是前低后高，试画出该二进制序列的差分曼彻斯特编码。如果以100Mbps数据率发送该二进制序列，则所需要的信道带宽至少为多少？
计算机网络试题及答案
计算机网络技术试题及答案 第一部分选择题 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1．对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为（） A 36×106 B 18× C 10 C 48×106 D 96×106 2．E1载波的数据传输为（） A 1.544Mbps B 1Mbps C 2.048Mbps D 10Mbps 3．采用8种相位，每种相位各有两种幅度的PAM调制方法，在1200Baud的信号传输速率下能达到的数据传输速率为（） A 2400b/s B 3600b/s C 9600b/s D 4800b/s 4．采用曼彻斯特编码的数字信道，其数据传输速率为波特率的（） A 2倍 B 4倍 C 1/2倍 D 1倍 5．采用海明码纠正一位差错，若信息位为7位，则冗余位至少应为（） A 5位 B 3位 C 4位 D 2位 6．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（） A x6+x4+x3+1 B x5+x3+x2+1 C x5+x3+x2+x D x6+x5+x4+1 7．X.21的设计目标之一是减少信号线的数目，其机械特性规定采用（） A DB-25连接器 B DB-9连接器 C DB-15连接器 D RJ11连接器 8．采用AT命令集对Moden进行编程设置，现要让Modem完成“用脉冲拨号呼叫”的操作，则应向Modem发出的AT命令为（） 9．采用RS-232C接口标准连接PC机和Modem，其请求发送信号（RTS）的连接方向为（）A DCE→DTE B DCE→DCE C DTE→DTE D DTE→DCE 10．BSC规程采用的帧同步方法为（） A字节计数法 B 使用字符填充的首尾定界符法 C 使用比特填充的首尾标志法 D 违法编码法 11．采用有序接收的滑动窗口协议，设序号位数为n，则发送窗口最大尺寸为（） A 2n-1 B 2n-1 C 2n D 2n 12．若数据链路的发送窗口尺寸WT=4，在发送3号帧、并接到2号帧的确认帧后，发送方
(完整版)计算机网络答案
1.4从逻辑功能上看，计算机网络由哪些部分组成？各自的内涵是什么？ 答：根据定义我们可以把一个计算机网络概括为一个由通信子网和终端系统组成的通信系统 终端系统：终端系统由计算机、终端控制器和计算机上所能提供共享的软件资源和数据源（如数据库和应用程序）构成。计算机通过一条高速多路复用线或一条通信链路连接到通信子网的结点上。终端用户通常是通过终端控制器访问网络。终端控制器能对一组终端提供几种控制，因而减少了终端的功能和成本。 通信子网：通信子网是由用作信息交换的网络结点和通信线路组成的独立的数据通信系统，它承担全网的数据传输、转接、加工和变换等通信处理工作。网络结点提供双重作用：一方面作终端系统的接口，同时也可作为对其他网络结点的存储转发结点。作为网络接口结点，接口功能是按指定用户的特定要求而编制的。由于存储转发结点提供了交换功能，故报文可在网络中传送到目的结点。它同时又与网络的其余部分合作，以避免拥塞并提供网络资源的有效利用。 1.7什么是网络体系结构？为什么要定义网络的体系结构？ 答：计算机网络体系结构是计算机网络的分层及其服务和协议的集合，也就是它们所应完成的所有功能的定义，是用户进行网络互连和通信系统设计的基础。因此，体系结构是一个抽象的概念，它只从功能上描述计算机网络的结构，而不涉及每层的具体组成和实现细节。 计算机网络由多个互连的节点组成，节点之间要不断地交换数据和控制信息,要做到有条不紊地交换数据,每个节点就必须遵守一整套合理而严谨的规则，才能实现网络的互连，网络的体系结构包含了各个层次的服务及协议规程，为软件和硬件的具体实现提供了统一的规范。 1.8什么是网络协议？由哪几个基本要素组成？ 答：简单地说，协议是指通信双方必须遵循的、控制信息交换的规则的集合，是一套语义和语法规则，用来规定有关功能部件在通信过程中的操作，它定义了数据发送和接收工作中必经的过程。协议规定了网络中使用的格式、定时方式、顺序和检错。 一般说，一个网络协议主要由语法、语义和同步三个要素组成。 1.9试分析协议分层的理由。 答：在设计和选择协议时，不仅要考虑网络系统的拓扑结构、信息的传输量、所采用的传输技术、数据存取方式，还要考虑到其效率、价格和适应性等问题。因此，协议的分层可以将复杂的问题简单化。通信协议可被分为多个层
计算机网络经典100题(选择题)
计算机网络选择题100道 1．网卡的主要功能不包括。 A。将计算机连接到通信介质上 B。进行电信号匹配 C。实现数据传输 D。网络互连 2．计算机网络基本要素之一是。 A。数据传输 B。共享 C。文件传输 D。控制 3．下列选项中，是将单个计算机连接到网络上的设备。 A。显示卡 B。网卡 C。路由器 D。网关 4．下列属于按网络信道带宽把网络分类的是。 A。星型网和环型网 B。电路交换网和分组交换网C。有线网和无线网 D。宽带网和窄带网 5．把网络分为电路交换网、报文交换网、分组交换网属于按进行分类。 A。连接距离 B。服务对象 C。拓扑结构 D。数据交换方式 6．下列属于最基本的服务器的是。 A。文件服务器 B。异步通信服务器C。打印服务器 D。数据库服务器 7．城域网英文缩写是。 A。LAN B。WAN C。MEN D。MAN 8．数据只能沿一个固定方向传输的的通信方式是。 A。单工 B。半双工 C。全双工 D。混合 9．下列选项中，不适合于交互式通信，不能满足实时通信的要求。 A。分组交换 B。报文交换 C。电路交换 D。信元交换 10．同步传输中数据传送单位是。 A。比特 B。报文或分组 C。字符 D。帧 11．网络传输中对数据进行统一的标准编码在OSI体系中由实现。 A。物理层 B。网络层 C。传输层 D。表示层 12．管理计算机通信的规则称为。 A。协议 B。介质 C。服务 D。网络操作系统 13．在OSI模型中，第N层和其上的N+1层的关系是。 A。N层为N+1层提供服务 B。N+1层将从N层接的信息增加了一个头C。N层利用N+1层提供的服务 D。N 层对N+1层没有任何作用
计算机网络部分答案
计算机网络复习提要 2012-6-20 题型： 填空题（2 分*10 共20 分）、选择题（2 分*10 共20 分）、判断题（1 分*10 共10 分）、问答题（5 分*4 共20 分）、综合题（10 分*3 共30 分）。 考试重点：第1、2、3、4、5 章，需要全面掌握。 除了简答题、综合题外，第6、7、8、9、10 章复习要点： 1.域名服务器有哪几种类型？网络上的主机配置的DNS 是哪种域名服务器的IP 地址？如果一个本地域名服务器如果无法解析一个域名，那么它首先求助于哪种域名服务器？答：类型：根域名服务器、顶级域名服务器、权限域名服务器、本地域名服务器 地址：本地域名服务器 求助：根域名服务器 2.报文摘要算法MD5 可以对任意长的报文进行运算，然后得出报文摘要代码有多少位？ 利用MD5 可以解决什么样的安全问题（如数字签名、报文鉴别、授权鉴别、实体鉴别）？128b 数据签名 3.需要IP 地址的主机向DHCP 服务器广播发送发现报文时，将发现报文的源IP 地址和目的IP 地址置为什么地址？ 源地址：0.0.0.0 目的地址：1.1.1.1 4.现阶段IP 电话的两个主要标准是什么？分别是由哪个组织制定的？ G.729 8kb/s 共轭结构代数码激励现行预测声码器 G.732.15.3/6.3kb/s 线性预测编码LPC声码器 都是ITU-T制定的国际统一标准 5.WLAN 可以分为哪两种类型？无线传感器网络WSN 属于哪种类型的网络？ 有固定设施的和无固定设施的 6.万维网WWW 和Internet 之间是怎样的关系？万维网就是Internet 吗？有哪些搜索引擎？ 万维网被广泛的应用在因特网上，方便福昂达飞往或专业人员对网络的使用 不是，万维网并非某种特殊的计算机网络，万维网是一个大规模的、联机式的信息储藏所常用的如百度、雅虎、新浪 7.流式服务器是指什么类型的服务器？ 是指支持流式音频和视频传送的媒体服务器 8.什么协议称为“因特网录像机遥控协议”？ RTSP协议即多媒体播放控制协议 9.RTP 分组的首部格式和RTCP 分组的首部格式是否是一样的？
《计算机网络(第四版)》习题答案
计算机网络(第四版) 习题答案
第1 章概述 1-3 The performance of a client-server system is influenced by two network factors: the bandwidth of the network (how many bits/sec it can transport) and the latency (how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth and high latency. Then give an example of one with low bandwidth and low latency. 客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出一个网络的例子，它具有高带宽和高延迟。然后再给出另一个网络的例子，它具有低带宽和低延迟。 答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。1-4 Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic? 除了带宽和延迟以外，针对数字化的语音流量，想要让网络提供很好的服务质量，还需要哪个参数？ 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 1-6 A client-server system uses a satellite network, with the satellite at a height of 40,000 km. What is the best-case delay in response to a request? 一个客户－服务器系统使用了卫星网络，卫星的高度为40000km。在对一个请求进行响应的时候，最佳情形下的延迟是什么？ 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533 msec。 1-9 A group of 2n - 1 routers are interconnected in a centralized binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j. Derive an approximate expression for the mean number of hops per message for large n, assuming that all router pairs are equally likely. 在一个集中式的二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由