计算机网络习题解答
计算机网络课后习题及解答
第一章概述1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。
（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。
（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。
1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？答：边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。
核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。
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-21 协议与服务有何区别？有何关系？答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。
由以下三个要素组成：（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。
协议是控制两个对等实体进行通信的规则的集合。
在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。
计算机网络-习题与解答
第1单元计算机网络概述1-01 计算机网络的发展可划分为几个阶段？每个阶段各有何特点？1-02 试简述分组交换的要点。
1-03 试比较电路交换、报文交换和分组交换的主要优缺点。
1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？1-05 试讨论在广播式网络中对网络层的处理方法。
讨论是否需要这一层？1-06 计算机网络可从哪几个方面进行分类？1-07 试在下列条件下比较电路交换和分组交换。
要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。
在电路交换时电路的建立时间为s（s）。
在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。
问在怎样的条件下，分组交换的时延比电路交换的要小？1-08 在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（bit），其中p 为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。
通信的两端共经过k段链路。
链路的数据率为b（bit/s），但转播时延和结点的排队时间均可忽略不计。
若打算使总的时延为最小，问分组的数据部分长度p应取为多大？1-09 什么是计算机网络链路的带宽？带宽的单位是什么？什么是数据的发送时延、传播时延、排队时延和往返时延（RTT）？1-10试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kbit/s，传输距离为1000km，信号在媒体上的传播速率为2×108m/s。
（2）数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。
1-11 网络协议的三个要素是什么？各有什么含义？1-12 网络体系结构为什么要采用分层次的结构？1-13 试举出一些与分层体系结构的思想相似的日常生活。
1-14 试述具有五层协议的原理网络体系结构的要点，包括各层的主要功能。
计算机网络练习题(带答案)
计算机网络练习题（带答案）1、计算机网络的功能1、计算机网络给人们带来了极大的便利，其基本功能是（D）A、安全性好B、运算速度快C、内存容量大D、数据传输和资源共享2,在处理神州号宇宙飞船升空及飞行这一问题时，网络中的所有计算机都协作完成一部分的数据处理任务，体现了网络的（B）功能。
A、资源共享B、分布处理C、数据通信D、提高计算机的可靠性和可用性。
3,表示局域网的英文缩写是（B ）A, WAN B、 LAN C、 MAN D、 USB 4、计算机网络中广域网和局域网的分类是以（D）来划分的A、信息交换方式B、传输控制方法C、网络使用者D,网络覆盖范围5,广域网与LAN之间的主要区别在于（BA、采用的协议不同B、网络范围不同C、使用者不同D、通信介质不同6、下面关于网络拓扑结构的说法中正确的是：（C ）.A、网络上只要有一个结点发生故障就可能使整个网络瘫痪的网络结构是星型B、每一种网络只能包含一种网络结构C、局域网的拓扑结构一般有星型、总线型和环型三种 >D、环型拓扑结构比其它拓扑结果浪费线7,局域网常用的基本拓扑结构有环型、星型和（B ）A、交换型B、总线型C、分组型D、星次型9、交换机或主机等为中央结点，其他计算机都与该中央结点相连接的拓扑结构是（C）A、环形结构B、总线结构C、星形结构D、树型结构3,计算机网络的组成11、下列属于计算机网络所特有的设备是（D ）。
A、光盘驱动器B、鼠标器C、显示器D、服务器12、下列属于计算机网络连接设备的是（A）。
A、交换机B、光盘驱动器C、显示器D,鼠标器13、计算机网络所使用的传输介质中，抗干扰能力最强的是（A ）A、光缆B、超五类双绞线C、电磁波D、双线线14、计算机网络所使用的传输介质中，属于无线传输的是（C ）A、超五类双绞线B、双线线C、电磁波D、光缆15、下列设备不属于通信设备的是（C）A、路由器B、交换机C、打印机D、集线器16、负责网络的资源管理和通信工作，并响应网络工作的请求，为网络用户为提供服务的设备是（C ）。
《计算机网络技术》习题参考答案
《计算机网络技术》习题参考答案计算机网络技术习题参考答案一、选择题1. 答案：B解析：选项A是应用层协议，选项B是网络层协议，选项C是传输层协议，选项D是数据链路层协议。
2. 答案：C解析：MAC地址是数据链路层的地址，用于唯一标识网络设备。
3. 答案：A解析：IPv4地址由32位二进制数组成，可以表示的地址数量为2的32次方。
4. 答案：D解析：UDP为无连接的传输层协议，不需要进行握手，也不保证可靠传输。
5. 答案：A解析：选项A是应用层协议，选项B是网络层协议，选项C是传输层协议，选项D是数据链路层协议。
二、填空题1. 答案：路由器解析：路由器是位于网络层的设备，用于转发数据包。
2. 答案：子网掩码解析：子网掩码用于将IP地址划分为主机和网络部分。
3. 答案：端口解析：端口是用于标识应用程序的逻辑地址。
4. 答案：TCP解析：TCP为可靠的传输层协议，提供面向连接的服务。
5. 答案：HTTP解析：HTTP为超文本传输协议，用于在客户端和服务器之间传输文本、图像等资源。
三、简答题1. 答案：IP地址和MAC地址的区别是什么？解析：IP地址是逻辑地址，用于在网络层进行路由选择和数据传输；MAC地址是物理地址，用于在数据链路层进行设备间通信。
2. 答案：简述TCP三次握手的过程。
解析：三次握手的过程如下：(1) 客户端发送SYN包给服务器，进入SYN-SENT状态。
(2) 服务器接收到SYN包后，发送SYNACK包给客户端，进入SYN-RECEIVED状态。
(3) 客户端接收到SYNACK包后，发送ACK包给服务器，建立TCP连接，进入ESTABLISHED状态。
3. 答案：简述UDP和TCP的区别。
解析：UDP是无连接的传输层协议，不保证可靠传输；TCP是面向连接的传输层协议，提供可靠传输。
UDP适用于实时性要求较高的应用，如音视频传输；TCP适用于可靠性要求较高的应用，如网页浏览、文件传输等。
计算机网络各习题以及详解
Base是Baseband的缩写，表示使用基带传输，没有进行调制和
频分复用。
SX，短波长
LX，长波长】
11.某网络连接拓扑图如下图所示，PC0的MAC地址为M1，PC1的 MAC地址为M2，路由器Fa0/0的MAC地址为M3，路由器Fa0/1的MAC 地址为M4，请回答下面问题。
（1）假设交换机Switch0收到所有连接端口的数据帧并建立了MAC地 址转发表，如果这个表的格式为：MAC地址，端口号。请列出这个 MAC地址转发表。 （2）假设交换机Switch0已经建立了所有连接端口的MAC地址转发 表，如果收到一个以太网数据帧，该帧首部的目的地址为M3，源地址 为M2，请问交换机Switch0将该帧转发到哪个端口？ 答案【(1) M1 Fa0/5
送到目的地做路由选择所需要的信息。在路径上的每个结点， 分组被接收，短时
间存储，然后传递给. bit/s D. Hz
答案【C】
13. 假定某通信链路为一条完整的电缆，长度为1000km，信号在链路 中的传播速度为200，000 km/s。如果带宽为100 Mb/s，传输1 Gbit数 据，请计算（1）转发时延。（2）传播时延。 答案【转发时延=数据帧长度/发送速率
第一章 概述
1.用户接入internet通过
A. ASP Ｂ. JSP C. ISP D. P2P 答案【C】
2.在因特网标准化工作的四个阶段中，不是RFC文档阶段的是
A. 草案 B. 建议标准 C. 草案标准 D. 正式标准 答案【A】
3.因特网的边缘部分是 A. 主机 B. 路由器 C. 电信网络 D. 以上全部
10M以太网即10Mb/s，也就是10000000b/1000000us，那么发送 1bit需要的时间是0.1us 10M以太网的slot time ＝ 512×0.1 = 51.2us 同理，100M以太网发送1bit所需时间0.01us 100M以太网的slot time = 512×0.01 = 5.12us】
计算机网络习题解答
《计算机网络》习题解答一、填空题一、计算机网络是发展经历了（面向终端的计算机通信系统）、（计算机-计算机通信网络）和（计算机网络）三个阶段。
二、计算机网络的主要功能包括（数据互换和通信）、（资源共享）、（提高系统的靠得住性）、（散布式网络处置和均衡负荷）。
3、计算机网络在逻辑功能上可以划分为（资源）子网和（通信）子网两个部份。
4、资源子网主要包括（主机）、（终端控制器和终端）、（计算机外设）等。
五、通信子网主要包括（网络结点）、（通信链路）、（信号变换设备）等。
六、计算机网络中的主要拓扑结构有：（星形）、（环形）、（树形）、（线形）、（网型）等。
7、依照网络的散布地理范围，可以将计算机网络分为（局域网）、（城域网）和（广域网）三种。
八、计算机内传输的信号是（数字信号），而公用电话系统的传输系统只能传输（模拟信号）。
九、在计算机通过线路控制器与远程终端直接相连的系统中，计算机既要进行（数据处置），又要承担（各终端间的通信），主计算机负荷加重，实际工作效率下降，而且分散的终端都要单独战用一条通信线路，通信线路利用率低，费用高。
10、在系统的主计算机前增设前端处置机FEP或通信控制器CCP，这些设备用来专门负责（通信工作）。
1一、1993年美国宣布成立（国家信息基础设施（NII））。
1二、从本质上讲，在联机多用户系统中，不论主机上连接多少台计算机终端或计算机，主计算机与其连接的计算机或计算机之间之间都是（支配与被支配）的关系。
13、1993年末，我国提出建设网络“三金”工程别离是：（金桥工程）、（金关工程）、（金卡工程）。
14、在数据通信系统中，信源和信宿是各类类型计算机和终，它被称为（数据终端设备）、简称（DTE）。
一个DTE通常既是信源又是信宿。
由于在数据通信系统中以DTE发出和接收的都是（数据），所以，把DTE之间的通信称为（数据电路）。
1五、数据从发出端动身到数据被接收端接收的整个进程称为（通信进程），通信进程中每次通信包括（传输数据）和（通信控制）两个内容。
计算机网络课后习题答案完整版
计算机网络课后习题答案完整版一、选择题1. B2. C3. A4. D5. B6. C7. A8. D9. B10. A二、填空题1. 分组交换2. 物理层3. 虚电路4. 数据链路层5. 网络层6. 数据包7. 传输层8. 应用层9. TCP/IP10. HTTP三、简答题1. OSI模型是开放系统互联参考模型，它是一个将计算机网络体系结构分成七个不同功能层的概念模型。
每个层在进行通信时，只需要考虑与该层相邻的上下两个层之间的通信细节，而不需要关心其他层的具体实现。
这样分层的设计旨在提高系统的可靠性、可维护性和可扩展性。
2. 物理层负责传输原始的比特流，是计算机网络的基础。
在物理层中，主要要考虑的问题是如何在传输媒介上传输比特流，并确保传输的可靠性和速度。
3. 虚电路是一种通信方式，其特点是在通信前需要建立连接，并且传输的数据包按照建立连接时分配的路由进行传输。
虚电路具有较高的可靠性和可控性，但建立连接的过程较为复杂，且传输时会有一定的延迟。
4. 数据链路层主要负责将物理层传输的比特流转化为数据帧，并进行错误检测和纠正。
数据链路层还负责对数据进行分组和重新组装，以及对数据的流量控制和传输控制。
5. 网络层负责将数据包从源主机传输到目标主机。
网络层主要要解决的问题是如何选择合适的路径，并进行数据的分组和重组。
IP协议是网络层中最重要的协议之一。
6. 传输层主要负责提供端到端的可靠通信。
传输层主要要解决的问题是如何对数据包进行序列化、分组和重组，并确保数据的可靠传输。
TCP协议是传输层中最常用的协议之一。
7. 应用层是计算机网络体系结构中最靠近用户的一层。
应用层负责处理用户的请求和提供相关的服务，例如HTTP协议用于在Web中传输超文本。
8. TCP/IP是一组用于计算机网络的协议，它是互联网的基础。
TCP/IP协议族由四个层次组成，分别是网络接口层、网络层、传输层和应用层。
9. HTTP是一种应用层协议，它是在Web中传输超文本的主要协议。
计算机网络课后习题答案完整版
的大型机工作特点是所有处理都发生在主机上。
（2）、浏览器/服务器(B／S)模式：主要特点是它与软硬件平台的无关性，把应用逻辑和业
务处理规则放在服务器一侧。
（3）、对等网或称为对等式的网络：对等网可以不要求具备文件服务器，特别是应用在一组
答：边缘部分由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。核心部分由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：客户服务器方式（C/S
方式）即Client/Server方式，对等方式（P2P方式）即Peer-to-Peer
switching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能
1-13客户服务方式与对等通信方式的主要区别是什么？有没有相同的地方？
答：客户服务器方式是一点对多点的，对等通信方式是点对点的。被用户调用后运行，在打算通信时主动向远地服务器发起通信（请求服务）。因此，客户程序必须知道服务器程序的地址。系统启动后即自动调用并一直不断地运行着，被动地等待并接受来自各地的客户的通信请求。因此，服务器程序不需要知道客户程序的地址。对等连接方式从本质上看仍然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又同时是服务器。对等连接也需要知道对方的服务器地址。
（3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题解答1-1讲1.网络有哪些构件？主机之间互联有哪几种方式？端系统上的现代操作系统通常定义了哪些编程开发接口？答：网络实体可以被抽象为两种基本构件：结点和链路。
主机之间互联有3种方式：①直接连接的方式，②间接连接的网络云方式；(3) 间接连接的网络云互联方式。
端系统上的现代操作系统通常定义了两种编程开发接口：①系统与通信网连接的硬件接口，位于网络层与链路层之间，用以开发与各种不同的通信网连接的网络适配器的驱动程序；②操作系统与应用程序的接口，位于运输层与应用层之间，为编程人员提供了一套API以进行网络应用程序的开发。
2.参见图1-11，因特网具有大致分层的ISP等级结构。
由此回答：为何说因特网是网络的网络？每层ISP是否大致与地理范围对应？内容提供商正在以何种方式改变因特网的结构？答：从ISP等级结构图可以看到，因特网由众多ISP网络互连而成，因此因特网可以称为网络的网络。
每层ISP大致与地理范围有对应关系：第一层ISP连接各个国家之间，覆盖洲际范围；第二层ISP连接各本地ISP，覆盖国家或区域范围；本地ISP直接连接用户，覆盖一个城市。
内容提供商如谷歌公司在全世界部署了一个专用的TCP/IP网络，用以连接约50个数据中心。
每个数据中心具有几十万台到几百台不等的服务器，每时每刻会产生巨大的网络流量。
谷歌专网不仅与第一层ISP相连，而且直接与更低层ISP相连，从而改变了因特网的结构。
3.什么叫做网络协议？构成协议的几个要素是什么？是否可以缺失其中的某个要素？请举例说明原因。
答：网络协议是指为进行网络中的数据交换而建立的规则、标准或约定。
网络协议包括三个要素：语法、语义和定时。
语法描述了数据与控制信息的结构或格式，语义定义了需要发出何种控制信息、完成何种动作以及做出何种响应等，定时给出了事件实现顺序的详细说明。
网络协议的三要素缺一不可，缺失语法则无法对分组进行解析，缺失语义则无法完成相应的动作，缺失定时则无法保证协议的正确执行。
举例来说：一组侦察兵约定下午5点到某高地集结。
语法是中文，语义正确：有时间有地点有任务，但是缺少定时。
万一有人在预定时间没有到达，如何办？因此，需要增加一条定时约束，如“过时自行返回”。
1-2讲1.数据在各层之间的传递过程中，各层协议的首部起着什么作用？“水平的”协议和“垂直的”服务之间有什么关系？答：每层协议的首部定义了本层协议进行交互时需要的控制信息。
协议是控制（水平的）对等实体之间进行通信所需要的规则。
协议的实现一方面需要利用（垂直的）下一层为其提供的服务，另一方面又能够为上一层提供服务。
2.TCP/IP体系结构具有哪些层次？该体系结构的主要特点是什么？答：TCP/IP的体系结构层次自上而下是应用层、运输层、网络层和网络接口层。
其中应用层可以定义各种网络应用协议，运输层提供可靠字节流服务和不可靠数据报服务两种服务，网络层只有一个网际协议IP，支持互联多种网络技术以形成一个逻辑网络，网络接口层包括诸如以太网、电话网等多种通信网络。
TCP/IP体系结构的特点包括：协议栈呈沙漏形状，IP作为体系结构的细腰，一方面IP之上可以通过运输层协议，为多种应用程序提供不同的信道抽象，即一切运行在IP之上；其次，多种异构网络可以通过IP实现互联互通，及IP运行在一切网络之上。
这一设计理念能够使高层应用和底层通信网技术独立发展，大大提高了因特网的灵活性。
3.考虑一个长度为L的分组从端系统A开始，经一段链路传送到一台分组交换机，并从该分组交换机经第二段链路传送到目的端系统。
令d i、s i和R i表示链路i的长度、传播速度和传输速率（i=1,2）。
该分组交换机对每个分组的时延为d proc。
假定没有排队时延，根据d i、s i、R i(i=1,2)和L，该分组总的端到端时延是什么？现在假定该分组是1,000字节，分组交换机的处理时延是1 ms，第一段链路的长度是4,000km，并且最后一段链路的长度是1,000km。
对于这些值，该端到端时延为多少？答：21(//)i i i prociL R d s d =++∑2-3讲1.奈奎斯特公式与香农公式在数据通信中的意义是什么？比特/每秒和码元/每秒有何区别和联系？答：奈奎斯特公式给出了任何实际的信道所能传输的最大数据传输速率，而香农公式则指出信道的极限信息传输速率。
比特/每秒和码元/每秒可以相互转换，前者是从信息量角度描述信息传输速率，而后者是从码元角度衡量数据传输速率。
如果每个码元仅有1比特信息，则两者在数值上是相等的；如果每个码元有n比特信息，则码元/每秒在数值上等于n倍比特/每秒。
2.常用的传输媒体有哪几种类型？它们的主要特点是什么？其中的多模光纤和单模光纤各适用于什么场合？答：常用的传输媒体可分为两大类，即导向传输媒体和非导向传输媒体。
在导向传输媒体中，电磁波被导向沿着固体媒体(铜线或光纤)传播，而非导向传输媒体通常指自由空间，在非导向传输媒体中电磁波的传输常称为无线传输。
光脉冲在多模光纤中传输时会逐渐展宽，造成失真，故多模光纤只适合于短距离传输。
单模光纤可使光线一直向前传播，而不会产生多次反射，损耗较小，可进行高速率远距离传输。
3.与有线链路相比，无线链路通信有哪些重要的区别特征？答：与有线链路相比，无线链路通信的特征是：a. 衰减的信号强度：当电磁波穿过物体时，信号强度将减弱；b. 来自其他源的干扰：在同一个频段发送信号的电波源将相互干扰。
此外，环境中的电磁噪声也会形成干扰；c. 多径传播：当电磁波的一部分受物体和地面反射，在发送方和接收方之间走了不同长度的路径，则会出现多径传播。
这使得叠加后的信号变得时强时弱，难以控制。
2-4讲1.假定用户共享一条2 Mbps链路。
同时假定当每个用户传输时连续以1 Mbps传输，但每个用户仅传输20%的时间。
a. 当使用电路交换时，能够支持多少用户？b. 对于该问题的遗留问题，假定使用分组交换。
为什么如果两个或更少的用户同时传输的话，在链路前面基本上没有排队时延？为什么如果3个用户同时传输的话，将有排队时延？c.求出某指定用户正在传输的概率。
d. 假定现在有3个用户。
求出在任何给定的时间，所有3个用户在同时传输的概率。
求出排队增长的时间比率。
答：a. 当使用电路交换时，信道带宽需要用户独占，最多智能支持2个用户。
b. 因为2Mbps链路仅能容纳两个或更少的用户同时以1Mbps连续传输时，这时统计上会有资源富余，而当3个用户同时传输时，统计上便会出现供不应求的现象，导致排队时延。
c. 每个用户仅可能有20%的时间在传输，因此正在传输的概率是p=0.2。
d. 其中传输概率由二项式公式决定：nn ppn--⎪⎪⎭⎫⎝⎛3)1(3，其中n≤3为传输用户数。
当n=3时，上式=0.23×0.80=0.008。
因为仅当n=3时排队才会增长，因此排队增长的时间比率也为0.008。
2.ADSL的上下行带宽为何设计为不对称？答：因为家庭用户较多将信息取回家，较少向网络提供信息。
3.当前无线接入所使用的WiFi技术基于何种标准？为何3G技术经常要与WiFi技术配合使用？答：当前无线接入所使用的WiFi技术基于IEEE 802.11。
3G技术的通信速率较低，约为几百kbps，上网费用高；而WiFi的通信速率为54Mbps或以上，且上网费用低。
因此，在有WiFi的地方，就尽可能地使用WiFi，而在没有WiFi的地方就使用3G技术。
3-5讲1.链路层协议能够向网络层提供哪些可能的服务？举例说明链路层协议相应的服务。
答：链路层协议能够向网络层提供的服务包括：成帧、差错检测、可靠交付、媒体访问、流量控制。
例如，HDLC协议提供了数据链路层的成帧和CRC检测功能等。
2.考虑4 bit的生成多项式G(x)=x3+1，假设数据M(x)的值为10101010。
附加比特R(x)的值是什么？答：R(x)=101（需要过程）。
3.在SW3协议中，从接收方向发送方流动的ACK分组没有设置序号。
为什么这些ACK分组不需要序号呢？答：在SW3协议中，发送方需要序号以便让接收方判断是否出现了分组冗余，而ACK与发送的数据分组一一对应，不会出现ACK的冗余，故ACK分组不需要序号。
3-6讲1.在课件中给出了SW3的发送方FSM，请画出协议SW3的接收方的FSM。
答：协议SW3的接收方的FSM如下图所示：SW2发送方协议的差异在于增加了超时机制。
超时机制的引入增加了发送方到接收方数据流中冗余分组的可能性。
然而，SW2接收方已经能够处理冗余分组了。
即如果接收方发送的ACK丢失，则在SW2接收方侧将出现冗余，发送方则会重传旧分组。
）。
2. 考虑讨论流水线时的例子，网络跨越国家的例子。
窗口长度设置成多少时，才能使该信道的利用率超过90%？答：对于2.5Gbps 光传输系统，RTT 为35ms 。
分组长L ＝1,500 byte ，发送时延：915008/ 4.82.510transL bit pkt t s R bps μ⨯===⨯当一次仅传输一个分组，信道的利用率仅为：/0.00480.000137/35.0048L R U RTT L R ===+如果要使信道的利用率超过90%，窗口长度至少要大于：0.9/0.000137=6570，即一个发送窗口中，为得到应答的分组数量要大于6570个。
3. 考虑一种GBN 协议，其发送方窗口为3，序号范围为1,024。
假设在时刻t ，接收方期待的下一个有序分组的序号是k 。
假设媒体不会对报文重新排序。
回答以下问题：a. 在t 时刻，发送方窗口内的报文序号可能是多少？为什么？b. 在t 时刻，在当前传播回到发送方的所有可能报文中，ACK 字段中所有可能值是多少？为什么？答：一般而言，发送方窗口为N （本题中N=3）。
a. 一种情况是，接收方收到k-1号分组，并且对之前接收到的所有分组都进行了确认，且确认正确到达了发送方，那么发送方的窗口[k,k+N-1]。
如果处于另一种极端，发送方未收到任何ACK，窗口[k-N,k-1]。
因此，窗口始于[k-N,k]中某一点，大小为3。
b. 接收方等待分组k，收到和确认了k-1及其以前所有分组，如果这N个ACK未到达发送方，ACK范围[k-N,k-1]，由于发送方已经发送分组[k-N,k-1]，所以肯定收到了ACK k-N-1，根据累积确认原理，接收方一旦对k-N-1进行确认，则不会再对小于k-N-1号分组确认，故而ACK范围[k-N-1,k-1]。
4.在SR协议中，如果报文在窗口中，发送方就会不等待确认而传输报文。
考虑设计一种新的SR协议，一次发出一对报文，而且只有在知道第一对报文中的两个报文都正确到达后才发送第二对报文。