1-01.计算机网络可以向用户提供哪些服务？
(1).连通性(omectivity)，就是互联网使上网用户之间，不管相距多远（例如，相距数
千公里），超可以非常便德、非常经济地（在很多情况下甚至是免费的）交换各种信臭（数据，以及各种音频、祝频），好像这些用户终端都彼此直接连通一样。
(2).共享：共享是指资源共享。资源共享的含义是多方面的可以是信息，软件和硬件共享。
1-02.试简述分组交换的要点。
分组交换采用存储转发技术。通常我们把要发送的整块数据称为一个报文，在每一个数据段前面，加上一些必要的控制信息组成的首部后，就构成了一个分组。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。
1-03.试从多个方面比较电路交换，报文交换和分组交换的主要优缺点。
(1).电路交换：电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。当交换机完成接线，对方收到发起端的信号，双方即可进行通信。在整个通信过程中双方一直占用该电路。电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。
优点：实时性强，时延小，交换设备成本较低。
缺点：线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。
(2).报文交换：报文交换 ，将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。
优点：中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程（规则流程）的终端间互通
缺点：以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户
(3).分组交换 ：通常我们把要发送的整块数据称为一个报文，在每一个数据段前面，加上一些必要的控制信息组成的首部后，就构成了一个分组。主机是为了用户进行信息处理的，路由器则用了转发分组的。
优点：高效，灵活，迅速，可靠
1-04.为什么说因特网是自印刷术以来人类通信方面最大的变革？
因为因特网正在改变着我们工作和生活的各个方面，它已经给很多国家（尤其是因特网的发源地美国）带来了巨大的好处，并加速了全球信息革命的进程。
1-05.因特网的发展大致分为哪几个阶段？请指出这几个阶段最主要的特点。
因特网的发展大致经历了三个阶段。
第一阶段是从单个网络ARPANET向互联网发展的过程。第一个分组交换网ARPANET最初是一个单个的分组交换网，1983年TCP/IP协议成为了ARPANET上的标准协议，使得所有用TCP/IP协议的计算机都能利用互连网相互通信。因特网诞生了。
第二阶段的特点是建成了三级结构的因特网。1985年开始，因特网过渡到以美国国家科学基金会网络NSFNET为主要组成部分。该网络分为主干网、地区网和校园网三级，覆盖全美主要大学和研究所。
第三阶段的特点是逐渐形成了多层次的ISP结构的因特网。1993年开始，NSFNET逐渐被若干个商用因特网主干网替代。用户可通过不同层次的ISP接入因特网。
1-06.简述因特网标准制定的几个阶段。
(1).互联网草案
(2).建议标准
(3).互联网标准
(4).因特网标准
1-07小写和大写开头的英文名字 internet和Internet在意思上有何重要的区别？
以小写字母i开始的internet（互联网或互连网）是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。
以大写字母I开始的Internet（因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用TCP/IP协议作为通信的规则，且其前身是美国的ARPANET。（Internet是internet中的一个）
1-08.计算机网络都有哪些类别？各种类别的网络都有哪些特点？
1、不同作用范围的网络：
（1）广域网WAN（wide)：广域网的作用范围通常为几十到几千公里。
（2）城域网MAN(metropolitan)：城域网的作用范围一般是一个城市，可跨越几个街区甚至整个城市，其作用距离约为5~50km。
（3）局域网LAN(local)：局域网一般用微型计算机或工作站通过高速通信线路相连，但地理上则局限在较小的范围（如1km左右）。
（4）个人区域网PAN(personal)：个人区域网就是在个人工作地方把属于个人使用的电子设备用无线技术连接起来的网络，其范围大约在10m左右。
2、不同使用者的网络：
（1）公用网：这是指电信公司出资建造的大型网络。
（2）专用网：这是某个部门为本单位的特殊业务工作的需要而建造的网络。
3、用来把用户接入到因特网的网络
接入网是用户与因特网连接的“桥梁”。
1-09.计算机网络中的主干网和本地接入网的主要区别是什么？
主干网络一般是分布式的，具有分布式网络的特点：其中任何一个结点都至少和其它两个结点直接相连；而本地接入网一般是集中式的，具有集中式网络的特点：所有的信息流必须经过中央处理设备（交换结点），链路从中央交换结点向外辐射。
1-10.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为b（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？
电路交换：总时延 = s+x/b+k*d
分组交换：总时延 = x/b+(k-1)p/b+k*d。[ (k-1)p/b 表示k段传输中，有(k-1)次的储存转发延迟]
要使分组交换的时延小于电路交换时延，即 s+x/b+k*d > x/b+(k-1)p/b+k*d，所以当 s>(k-1)*p/b时分组交换的时延比电路交换的要小
1-11在上题的分组交换网中，设报文长度和分组长度分别为x和(p +h) bi)， 其中p为分组的数据部分的长度，而 h为每个分组所添加的首部长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为 b (biVs)，但传播时延和节点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度 p应取为多大?
（提示：参考图1-11的分组交换部分，观察总的时延由哪几部分组成。）
答：分组个数 = x/p
传输的总比特数 = 分组长度*分组数 = (p+h)*(x/p)
源发送时延 = 传输的总比特数/数据率 = [ (p+h)*(x/p) ]/b
存储转发时延 = (k-1) * [(p+h)/b]
总时延 = 传播时延 + 源发送时延 + 存储转发时延 = kd + [ (p+h)*(x/p) ]/b + (k-1) * [(p+h)/b]
对p求导数=hx/(-bp²)+(k-1)/b=0,所以p=√hx/k-1
1-12互联网的两大组成部分（边缘部分与核心部分）的特点是什么?它们的工作方式各有什么特点?
答：(1) 边缘部分：由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。在网络边缘的端系统中运行的程序之间的通信方式为客户服务器方式和对等方式。
(2) 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。核心部分主要通过路由器实现分组交换。
1-13客户一服务器方式与P2P对等通信方式的主要区别是什么?有没有相同的地方?
答：主要区别：客户服务器描述的是进程之间的服务与被服务的关系，客户是服务请求方，服务器是服务；而对等通信方式并不区分哪一个是服务请求方还是服务提供方，只要两个主机都运行了对等连接软件，就可以进行平等的、对等连接通信。
相同的地方：客户服务器方式和对等通信方式都是端系统运行的程序之间的通信方式。对等连接方式从本质上看仍然是使客户服务器方式，只是对等连接中的每一个主机既是客户又同时是服务器。
1-14计算机网络有哪些常用的性能指标?
答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率
1-15假定网络的利用率达到了90%。试估算一下现在的网络时延是它的最小值的多少倍?
答：D=D0/(1-U) = D0/ (1-90%) =D0/0.1。
D/D0=10。
所以现在的网络时延是它的最小值的10倍。
1-16计算机通信网有哪些非性能特征?非性能特征与性能指标有什么区别?
答：计算机通信网的非性能特征有：费用，质量，标准化，可靠性，可扩展性和可升级性，易于管理和维护。
区别：性能指标是从不同的方面来直接度量计算机网络的性能，而非性能特征虽然与性能指标有很大的关系，对计算机网络的性能也有很大的影响，但不是直接用来度量网络性能的。
1-17收发两端之间的传输距离为 1000 km，信号在媒体上的传播速率为2×10° m/s。试计算以下两种情况的发送时延和传播时延：
(1) 数据长度为 10’ bit, 数据发送速率为 100 kbils。
(2) 数据长度为 10°bit, 数据发送速率为 1 GbiVs.
从以上计算结果可得出什么结论?
答：(1) 发送时延 = 10^7bit/100kbit/s = 100s
传播时延 = 1000km/(2*10^8m/s) = 0.005s = 5ms
(2) 发送时延 = 10^3bit/1Gbit/s =1um
传播时延 = 1000km/2*10^8m/s=5ms
结论：发送时延与传输信道的长度没有任何关系，传播时延与信号的发送速率无关。
1-18假设信号在媒体上的传播速率为2.3×10°m/s.媒体长度1分别为：
(1) 10cm （网络接口卡）
(2) 100m（局域网）
(3) 100 km （城域网）
(4) 5000 km （广域网）
现在连续传送数据，数据率分别为 1 Mbids和 10 Gbis。试计算毎一种情况下在媒体中的出特数。（提示：媒体中的比特数实际上无法使用仪表测量。本题是假想我们能够看见媒体中正在传播的比特，能够给媒体中的比特拍个快照。媒体中的比特数取说于媒体的长度和数据率。）
答： 带宽为1Mbit/s时在以上媒体中正在传输的比特数 （时延带宽积）
(1) 10cm：时延带宽积 = 10cm/ (2.3×10^8m/s) *1Mbit/s ≈ 0.00043bit
(2) 100m：时延带宽积 = 100m/ (2.3×10^8m/s) *1Mbit/s ≈ 0.43bit
(3) 100km：时延带宽积 = 100km/ (2.3×10^8m/s) *1Mbit/s ≈ 0.43*10^3
(4) 5000km：时延带宽积 = 5000km/ (2.3×10^8m/s) *1Mbit/s ≈ 2.17*10^4
带宽为10Gbit/s时在以上媒体中正在传输的比特数 （时延带宽积）
(1) 10cm：时延带宽积 = 10cm/ (2.3×10^8m/s) *10Gbit/s ≈ 0.43bit
(2) 100m：时延带宽积 = 100m/ (2.3×10^8m/s) *10Gbit/s ≈ 0.43*10^3
(3) 100km：时延带宽积 = 100km/ (2.3×10^8m/s) *10Gbit/s ≈ 0.43*10^6
(4) 5000km：时延带宽积 = 5000km/ (2.3×10^8m/s) *10Gbit/s ≈ 2.17*10^7
1-19长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交給网络层传送，需加上20字节的P首部。最后交给数据链路层的以太网传送，加上首部和尾部共18.字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。
答：长度为100字节时，传输效率=100/（100+20+20+18）= 63.3%
长度为1000字节时，传输效率=1000/（1000+20+20+18）= 94.5%
若应用层数据长度为 1000 字节，数据的传输效率是多少?
1-20 网络体系结构为什么要采用分层次的结构?试举出一些与分层体系结构的思想相似的日常生活的例子。
答：分层的好处：①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。与分层体系结构的思想相似的日常生活有邮政系统，物流系统。
1-21协议与服务有何区别?有何关系?
答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：
（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。
协议和服务的概念的区分：
1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。
2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。
1-22网络协议的三个要素是什么?各有什么含义?
答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：
（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。
1-23为什么一个网络协议必须把各种不利的情况都考虑到?
答：因为网络协议如果不全面考虑不利情况，当情况发生变化时，协议就会保持理想状况，一直等下去！就如同两个朋友在电话中约会好，下午3点在公园见面，并且约定不见不散。这个协议就是很不科学的，因为任何一方如果有耽搁了而来不了，就无法通知对方，而另一方就必须一直等下去！所以看一个计算机网络是否正确，不能只看在正常情况下是否正确，而且还必须非常仔细的检查协议能否应付各种异常情况。
1-24试述具有五层协议的网络体系结构的要点，包括各层的主要功能。
答：综合OSI 和TCP/IP 的优点，采用一种原理体系结构。各层的主要功能：
① 物理层 物理层的任务就是透明地传送比特流。（注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第0 层。） 物理层还要确定连接电缆插头的定义及连接法。
② 数据链路层 数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。每一帧包括数据和必要的控制信息。
③ 网络层 网络层的任务就是要选择合适的路由，使 发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。
④ 运输层 运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。
⑤ 应用层 应用层直接为用户的应用进程提供服务。
1-25试举出日常生活中有关“透明”这一名词的例子。
电视，计算机视窗操作系统，工农业产品
1-26试解释以下名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户一服务器方式。
答：协议数据单元:对等层实体进行信息交换的数据单位.服务访问点:在同一系统中相邻两层的实体进行交互（即交换信息）的地方.
实体(entity) 表示任何可发送或接收信息的硬件或软件进程。
协议是控制两个对等实体进行通信的规则的集合。
客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户是服务的请求方，服务器是服务的提供方。
客户服务器方式所描述的是进程之间服务和被服务的关系。
协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构.
对等层:在网络体系结构中,通信双方实现同样功能的层.
服务访问点:在同一系统中相邻两层的实体进行交互（即交换信息）的地方.服务访问点SAP是一个抽象的概念,它实体上就是一个逻辑接口.
1-27试解释 everything over IP 和 IP over everything的含义。
答：everything over IP指IP协议可以为各式各样的应用提供服务。
IP over everything指允许IP协议在各式各样的网络构成的互联网上运行。
1-28假定要在网络上传送1.5 MB的文件。设分组长度为1 KB， 往返时间 RTT = 80 ms。传送数据之前还需要有建立 TCP 连接的时间，这时间是2×RTT=160 ms。试计算在以下几种情况下接收方收完该文件的最后一个比特所需的时间。
(1) 数据发送速率为 10 Mbit/s，数据分组可以连续发送。
(2) 数据发送速率为 10 Mbits，但每发送完一个分组后要等待一个 RTT 时间才能再发送下一个分组。
(3) 数据发送速率极快，可以不考虑发送数据所需的时间。但规定在每一个RTT往返时间内只能发送20个分组。
(4) 数据发送速率极快，可以不考虑发送数据所需的时间。但在第一个RTT往返时间内只能发送一个分组，在第二个 RTT 内可发送两个分组，在第三个 RTT 内可发送四个分组（即2-1=22=4个分组）（这种发送方式见教材第S章 TCP 的拥塞控制部分）。
答: (1) 发送时间 = 1.5MB/10Mbit/s = (1.5*1024*1024*8)bit / 10Mbit/s = 12582912bit/10Mbps =1.258s
最后一个分组的传播时间 = 0.5RTT=40ms
总时间 = 2RTT+1.258s+40ms = 1.458s
(2) 需要划分的分组数 = 1.5MB/1KB = 1536
等待时间 = 1535RTT = 122.8s
总时间 = 1.458s + 122.8s = 124.258s
(3) 每一个RTT时间内只能发送20个分组。1536个分组，需要76个RTT，76X20=1520，最后剩下16个分组，一次发送完。最后发送分组到达对方需要0.5RTT
总时间 = 76.5RTT + 2RTT = 6.12 + 0.16 = 6.28s
(4) 经过n个RTT后发送分组为：1+2+4+…+2^n=2^(n+1)-1个分组， n=9，发送分组=2^10-1=1023，可见9个RTT不够。
n=10，发送分组=2^11-1=2047 总时间 = （2+10+0.5）RTT = 1s
1-29 有一个点对点链路，长度为50 km。若数据在此链路上的传播速率为 2×10m/s，试问链路的带宽应为多少才能使传播时延和发送 100 字节的分组的发送时延一样大?如果发送的是512字节长的分组，结果又应如何?
解：传播时延：50*10^3m/（2*10^8m/s）=25*10^(-5)s=250us
100字节时带宽=100bit*8/250us=3.2Mb/s
512字节时带宽=512bit*8/250us=16384Kb/s
1-30有一个点对点链路，长度为 20000 km。数据的发送速率是1 kbit/s，要发送的数据有100bit。数据在此链路上的传播速率为 2×10m/s。假定我们可以看见在线路上传输的比特，试画出我们看到的线路上的比特（画两张图，一张是在 100 bit 刚刚发送完时，另一张是再经过0.05s后)。
1-31条件同上题，但数据的发送速率改为 1 Mbit/s。和上题的结果相比较，你可以得出什么结论？
1-32以1 Gbits的速率发送数据。试问在以距离或时间为横坐标时，一个比特的宽度分别是多少?
答：在以时间为横坐标的图上，每一个比特的宽度是1ns;
在以距离为横坐标的图上，每一个比特的宽度是20cm;
1-33我们在互联网上传送数据经常是从某个源点传送到某个终点，而并非传送过去又再传送回来。那么为什么往返时间 RTT 是个很重要的性能指标呢?
我们在传送数据时，经常要使用TCP协议。 TCP连接的建立需要消耗时间，这与RTT有密切关系。 在传输数据时也常常需要对方的确认。 在发送数据后要经过多少时间才能收到对方的确认，这也取决于往返时间 RTT 的大小。
1-34主机 A 向主机 B 发送一个长度为 10”比特的报文，中间要经过两个节点交换机，即二共经过三段链路。设每段链路的传输速率为 2 Mbils。忽略所有的传播、处理和排队时延。
(1) 如果采用报文交换，即整个报文不分段，每台节点交换机收到整个的报文后再转发。问从主机 A 把报文传送到第一个节点交换机需要多少时间?从主机 A 把报文传送到主机B 需要多少时间?
(2) 如果采用分组交换。报文被划分为 1000 个等长的分组（这里忽略分组首部对本题计算的影响），并连续发送。节点交换机能够边接收边发送。问从主机 A 把第一个分组传送到第一个节点交换机需要多少时间?从主机 A 把第一个分组传送到主机 B 需要多少时间?从主机 A 把 1000 个分组传送到主机B 需要多少时间?
(3)就一般情况而言，比较用整个报文来传送和划分多个分组来传送的优缺点。
答:(1)5s;15s
(2)0.005s;0.015s;5.01s
(3).整个报文传送
优点：中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程（规则流程）的终端间互通。
缺点：以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。
划分多个分组传送
优点：传输质量高，可靠性高，为不同种类的终端相互通信提供方便，能满足通信实时性要求，可实现分组多路通信，经济性好。
缺点：由于传输分组时需要交换机有一定的开销，使网络附加的传输信息较多，对长报文通信的传输效率比较低。要求交换机有较高的处理能力。
1-35主机A向主机B 连续传送一个600000bit的文件。A和B之间有一条带宽为1 Mbit/s 的链路相连，距离为5000km，在此链路上的传播速率为2.5×1m/s.
(1).链路上的比特数目的最大值是多少?
(2).链路上每比特的宽度（以米来计算）是多少?
(3).若想把链路上每比特的宽度变为 5000 km （即整条链路的长度），这时应把发送速率调整到什么数值?
答:(1).2×10ⁿbit(n=4)
(2).250m
(3).50bit/s
1-36主机A到主机B的路径上有三段链路，其速率分别为2 Mbitls, 1 Mbits和 500 kbitls。现在A向B发送一个大文件。试计算该文件传送的吞吐量。设文件长度为 10 MB,而网络上没有其他的流量。试问该文件从 A 传送到B 大约需要多少时间?为什么这里只是计算大约的时间？
答：吞吐量为500kbit/s。传送时间约为168s。
4372
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
