《计算机网络与因特网》答案整理
1.5 什么是分组交换?为什么因特网与分组交换有关?
-
分组交换:将数据分成小的块,称为分组,并将预期接收者的标识符填写在每个分组中。
-
为什么有关:分组交换彻底改变了网络互联方式,为现代互联网提供了基础。分组交换并不建立专门的电路,而是允许多个发送者在共享的网络中传输数据。
1.11 列出TCP/IP分层模型的各个层,并简要说明每层。
层次 | 简介 |
---|---|
物理层 | 物理层协议规定底层传输介质和相关硬件的细节。 |
网络接口层或MAC | 媒体访问MAC层中的协议规定了单一网络间的通信以及网络硬件与第三层间的接口的相关细节。 |
网络互联层 | 网络互联层协议是因特网最重要的基础。第三层协议规定两台计算机通过因特网进行通信的细节。 |
传输层 | 传输层协议为一台计算机上的应用程序跟另一台计算机上的应用程序之间提供通信手段。 |
应用层 | 应用层是TCP/IP协议栈的最高层,该层协议规定一对应用进程在它们通信的时候如何交互作用。这层协议还规定有关应用进程所交换的消息含义和格式,本质上,当一个程序员开发穿越网络通信的应用程序时,就将涉及某个第五层协议。 |
3.9 总结客户与服务器特征,并进行比较
服务器 | 客户 |
---|---|
率先启动 | 随后启动 |
不知道那个客户要建立连接 | 必须知道要与哪个服务器建立连接 |
被动且无休止地等待某个客户建立连接 | 在有通信需求时开始发起连接请求 |
通过收发数据与某个客户通信 | 通过收发数据与某个服务器通信 |
在与一个客户通信后,持续运行并等待下一个客户的建立连接请求 | 在与一个服务器通信之后,程序可能终止 |
3.10 服务器与服务器类计算机的区别
服务器:被动等待通信的一个程序
当一个计算机专门用于运行一个或多个服务器程序,信息技术人员有时会称这台计算机本身为“服务器”
硬件供应商加剧了这种混淆,因为他们把具有高速CPU、大内存和强大操作系统的计算机归类为服务器机器。
4.21 域名系统的主要用途
域名系统(DNS)的总体目的是提供一种服务,将人类可读的符号名映射到计算机地址。
4.29 什么情况下DNS用迭代查找?
- 递归查询:如果主机所询问的本地域名服务器不知道被查询的域名的IP地址,那么本地域名服务器就以DNS客户的身份, 向其它根域名服务器继续发出查询请求报文(即替主机继续查询),而不是让主机自己进行下一步查询。因此,递归查询返回的查询结果或者是所要查询的IP地址,或者是报错,表示无法查询到所需的IP地址。
- 迭代查询:当根域名服务器收到本地域名服务器发出的迭代查询请求报文时,要么给出所要查询的IP地址,要么告诉本地服务器:“你下一步应当向哪一个域名服务器进行查询”。 然后让本地服务器进行后续的查询。根域名服务器通常是把自己知道的顶级域名服务器的IP地址告诉本地域名服务器,让本地域名服务器再向顶级域名服务器查询。顶级域名服务器在收到本地域名服务器的查询请求后,要么给出所要查询的IP地址,要么告诉本地服务器下一步应当向哪一个权限域名服务器进行查询。最后,知道了所要解析的IP地址或报错,然后把这个结果返回给发起查询的主机
7.3 说出用于降低噪声干扰的三种导线类型
-
非屏蔽双绞线(UTP)
-
同轴电缆
-
屏蔽双绞线(STP)
7.18 请列举三种类型的通信卫星,并分别说明每一种的特征
名称 | 位置 | 优点 | 缺点 |
---|---|---|---|
低地球轨道(LEO) | 500km-2000km | 低时延(1-4ms) | 卫星的环绕速度和地球自转速度不匹配,要求地面站必须具有能旋转和跟踪卫星的天线。 |
中地球轨道(MEO) | 2000km-20000km | 用于提供南北极的通信 | 需部署大量卫星,组网技术和控制切换复杂 |
地球静止轨道(GEO) | 35785km | 轨道周期与地球自转周期完全一 | 距离遥远,无线电波传输延迟长 |
8.17 请将上题中的两个值表示成多项式(8.16 请做出10010101010 除以 10101 的除法计算)
-
10010101010:
X 1 0 + X 7 + X 5 + X 3 + X X^10+X^7+X^5+X^3+X X10+X7+X5+X3+X -
10101:
X 4 + X 2 + 1 X^4+X^2+1 X4+X2+1
9.8 当两个人进行对话时,他们是使用单工、半双工还是全双工传输?
这要视情况而定,但两个理性的人之间最合适的通信方式是半双工。
10.1 列举模拟调制的三种基本类型(主要技术)
- 振幅调制(AM)
- 频率调制(FM)
- 相移调制(PM)
11.11 假设N个用户竞争使用统计TDM系统,并且假设下层物理传输每秒可以发送K比特,一个单独用户可以体验到的最低数据速率和最高数据速率分别是什么?
- 最低数据速率:如果所有通道都有相同的数据,那么速率将为K/N bps
- 最高数据速率:如果只有一个信道是主动的,其他信道是被动的,则速率为Kbps
12.1 什么是接入技术
互联网接入技术是指将互联网用户(通常是个人用户或商业用户)连接到互联网服务提供商的数据通信系统。
12.2 服务提供商为什么要区分上行与下行通信?
- 大多数互联网用户都使用非对称模式。典型的居民用户从互联网接收的数据多于其发送的数据。商业用户发送的数据可能多于接收的数据。
- 下行:互联网服务提供商到用户的数据传输
- 上行:用户到服务提供商的数据传输
12.3 举出几个窄带与宽带接入技术的例子
窄带接入技术的例子:
- 拨号电话连接
- 使用调制解调器的租用线路
- 使用部分信道的TI数据线路
- ISDN和其他电信数据业务
宽带接入技术的例子:
- DSL技术
- 电缆调制解调技术
- 无线接入技术
- TI速率或更高速率的数据线路
13.11 给定一个IEEE的MAC地址,我们如何才能判定它是不是一个单播地址?
在48位IEEE MAC地址中,三个字节标识设备生产商(OUI),OUI最高字节的两个最低位,最低位指示单播(0)还是组播(1)
13.12 试定义单播、多播和广播地址,并解释它们的含义。
-
单播:唯一地标识一台计算机,并指定只有被标识的计算机才能接收到该分组的副本
-
广播:对应于所有计算机,并指定网络上的每台计算机都能够接收到分组的副本
-
组播:标识给定网络上的一个计算机子集,并指定该子集中的每台计算机都能够接收到分组的副本
13.15 试给出术语帧的定义
在分组交换网络中,每个帧对应一个分组。
14.8 写出缩写CSMA/CD的全称,并解释每一部分的含义
首字母缩写CSMA/CD全称:带冲突检测的载波监听多路访问,具体意思是:
-
载波侦听:以太网要求站点监听电缆,检测是否有其他传输正在进行,而不是允许一个站在包准备就绪时传输。
-
多路访问:系统允许多个用户/主机使用一个公共/共享的媒体
-
冲突检测:每个站点在传输过程中监听电缆,如果电缆上的信号与所发送的不同,表明发生了冲突。
14.11 为什么在无线网络上需要采用CSMA/CA?
在无线网络中有一个隐藏的站点问题,有些站可能检测不到其他各方之间的传输。为了确保所有站点正确地共享传输介质,无线局域网使用一种改进的访问协议,称为“带冲突避免的载波监听多路访问”(CSMA / CA)。
无线局域网使用的CSMA /CA并不依赖于所有计算机都能接收全部传输,在发送分组之前,从预期的接收方触发一个简短的传输。其思想是,如果发送方和接收方都发送一个报文,那么处于这两台计算机任何一台范围内的所有其他计算机都将知道一个分组的传输即将开始。
15.1 包括CRC在内,以太网帧最长有多长?
传统以太网帧具有以下字段:
-
报头:14字节(固定)
-
有效载荷:46-1500字节(由于碰撞检测,有最小帧大小)。
-
CRC: 4字节(固定)
因此,一个以太网帧将是最大1518字节和最小64字节。
15.6 描述传统以太网和802.3以太网之间的区别
传统以太网与802.3以太网的主要区别在于对类型字段的解释。802.3标准将原来的类型字段解释为分组长度,并增加了一个额外的8字节头部,其中包含了分组类型。
16.9 为什么一台无线计算机必须与一个具体的基站(接入点)相关联?
如果一对接入点距离太近,将存在重叠,在这个重叠部分中无线主机可以到达两个接入点。
为了处理重叠,802.11网络需要一个无线主机与一个单一的接入点相关联。也就是说,无线主机给特定的接入点发送帧,这些帧在网络中被转发。
16.10 802.11帧首部包含两个目的地址。解释它们各自的用途。
一个802.11帧头部包含两个地址如下:
-
地址1:AP或无线电脑的MAC
-
地址2:目的MAC地址
16.18 什么是基站集群(蜂窝单元集群),设计师(蜂窝的规划者)怎样使用集群?
-
基站集群:指多个基站按照蜂窝方式部署
-
蜂窝通信遵循一个关键原则:如果相邻的一对蜂窝式不使用相同的频率,则干扰可最小化。为了实现这一原则,对一组蜂窝单元的模式进行复制。集群中每个蜂窝单元都被分配一个唯一的频率。任意两个相邻蜂窝单元的频率均不同。
17.2 当用光纤来扩展LAN(局域网)的连接时需要哪些附加设备?
一条光纤和一对光纤调制解调器。
17.12 根据图17.6 连接到一个交换式LAN中的两台计算机是否能同时传输分组?请解释。
能。两台计算机连接到两个独立的端口并发送给不同的计算机的话,类似于图中网桥模仿,两个线路之间互不干扰可以同时传输。如果是传输给同一计算机,在接口繁忙期间,发送方接口会暂时存储分组。
18.12 分布式路由计算的两种基本方法是什么?它们各自是如何工作的?
进行分布式路由计算有两种基本方法:
-
链路状态路由(link - state Routing, LSR),使用Dijkstra算法:在LSR路由中,分组交换机周期性地通过网络发送带有两个分组交换机之间链路状态的消息。每个状态消息被广播给所有的交换机。每个交换机都运行软件收集进入的状态信息,并使用它们来构建网络图。然后每个交换机利用算法,通过选择自己作为计算时的源节点来生成转发表。
-
距离向量路由(Distance-Vector Routing, DVR),它使用了另一种方法:给网络中的每个链路分配一个权值,两个分组交换机之间到目的地的距离定义为路径上所有链路权值之和。在DVR方案中,路由器发送一个完整的目的地址和到达它们的距离所组成的列表。
在LSR和DVR方案中,分组交换机定期交换消息。
21.7 如果 ISP 给你分配一个 /28 的 IPv4 地址块,这个地址块能给多少台计算机分配地址?
当一个组织被分配 /28 CIDR地址时,说明子网地址中32为有28位是前缀部分,因此有32-28=4位后缀可供分配主机。又因为所有0和所有1地址有特殊用途,不能分配给客户,所以客户可分配计算机数量为2^4-2=14。
22.8 如果一个 IPv4 数据报的载荷中包含一个 8 位长的数据值且没有可选项,则头部里的“头部长度”和“总长度”的值分别是多少?
头部长度:指定以32位为度量单位的头部长度,因为报文头部中没有可选项,所以它的值就是5.
总长度:指定以字节数计量的数据报总长度,包括头部长度和载荷长度,即 (5×32+8)/8=21bytes.
22.13 IP数据报被放在帧的什么位置进行传输?
IP数据报在帧的数据区(载荷)中传输。
22.18 因特网中,分片在哪里进行重组?
分片在接收方(最终目的地)处被重组。
22.20 如果一个分片丢失了,接收方是否会请求一个新的副本?试解释之。
不会,IP规定了一个保存片段的最大时间,当数据报的第一个片段到达时,接收方开启重组计时器,如果所有数据报片段在计时器超时前到达,接收方取消计时器并重组数据报;如果计时器在所有片段到达前超时,则接收方丢弃已到达的片段。接收方没有机制告诉发送方哪些片段已经到达。
23.2 我们用什么术语来描述协议地址与硬件地址之间的映射过程?
将计算机的IP地址翻译成等效的硬件地址的过程,称为地址解析,即将IP地址解析为正确的MAC地址。用于此目的的TCP/IP协议被称为地址解析协议(ARP)。地址解析是网络的本地地址解析。
23.3 ARP能否用于不支持广播的网络?为什么?
不能,因为APR的设计思想就是请求方与回复方通过广播报文交换信息。
23.15 给定一个以太网帧,接收主机需要检查其中哪些域才能确定它是否包含有一个ICMP报文?
ICMP使用IP来传输每个错误消息:当路由器有一个ICMP消息要发送时,它创建一个IP数据报,并将ICMP消息封装在数据报中。ICMP消息被放置在IP数据报的有效载荷区域,然后数据报被封装在一个帧中。因此,应该检查帧是否包含IP,然后在IP中,我们应该检查字段类型,以确定它是否包含ICMP消息。
24.1 IP协议和端到端协议在概念上存在什么样的差异?
IP是将一台计算机当作通信的端点,端到端协议允许将单个应用程序看成通信的端点。
24.2 试列出UDP的特点(对应请复习TCP的特点25.3)
-
端到端,UDP是一个可以区分一台指定计算机上不同应用程序的传送协议
-
无连接,UDP提供给应用的接口遵循无连接模式
-
面向报文,使用UDP的应用发送并接收独立的报文
-
尽力而为
-
任意交互,UDP允许应用给很多应用发送消息,允许从很多应用接受消息,或者仅和一个其他的应用通信。
-
独立于操作系统,UDP提供的标识应用程序的方法不依赖于于本地操作系统所使用的标识符
24.9 在“一对一”通信方式中,应用程序必须指定什么端点值?“一对多”呢?“多对一”呢?
对于不同的情况,应用必须指定的端点值如下所示:
在一对一通信中,应用指定本地端口号、远程IP地址和远程协议端口号;UDP只传递来自指定发送方的应用消息。
在一对多通信中,应用指定本地端口号和远程协议端口号;UDP将来自指定发送方的所有消息传递给应用。
在多对一通信中,应用指定本地端口号,但通知UDP远程端点可以是任何系统。然后UDP将到达指定端口的所有消息传递给应用。
25.3 路由器用到协议栈中的哪些层协议?主机呢?
为了完成所需的功能,
路由器利用协议栈的第一层(物理层)、第二层(数据链路或接口)和第三层(网络层)。
主机利用协议栈的所有层,包括应用层。
25.6 当使用窗口大小为N的滑动窗口技术时,在没有收到一个ACK确认的前提下可以发送多少个分组?
N
25.10 TCP如何对付分组丢失(丢包)的问题?
- 当一个帧完好到达的时候,接收协议软件就会发送一个小的确认( Acknowledgement, ACK)消息以告知发送方接收成功。
- 发送方负责确保每一个分组都被成功地发送。每当发送方发送一个分组,发送端的协议软件都会启动一个计时器。如果确认消息在计时器超时之前到达,软件就会取消这个计时器;如果计时器在确认消息到达之前超时,软件就会重新发送该分组的一个副本并重新启动计时器。
25.13 TCP窗口大小控制的是什么?
TCP窗口大小控制数据流,TCP用窗口来指任意时刻可用的缓冲空间的大小。
26.10 RIP采用哪种路由算法?它用在什么地方?
RIP是一种内部网关协议,它使用距离矢量算法来传播路由信息。
29.12 假设你朋友有一个公开密钥与私有密钥,你朋友可以给你发送加密信息吗?
可以,朋友可以用自己的私有密钥对信息加密,发送给我,而我可以获得朋友的公开密钥并用其对信息解密。在其他人看来,他们并不能知晓消息的发送方,也就不会知道朋友的公开密钥来对信息解密。所以我的朋友可以给我发送保密消息。
29.14 如何用公开密钥和私有密钥加密签合同并发给第三方?
双方首先各使用自己的私有密钥加密信息,再使用第三方的公开密钥加密,这样第三方收到信息后,首先使用自己的私有密钥解密,再用对方的公开密钥解密,就可以获得对应发送方的明文,且不被其他方知道。
29.15 什么是数字证书?
数字证书是指在互联网通讯中标志通讯各方身份信息的一个数字认证,人们可以在网上用它来识别对方的身份。因此数字证书又称为数字标识。数字证书对网络用户在计算机网络交流中的信息和数据等以加密或解密的形式保证了信息和数据的完整性和安全性。
29.16 什么是防火墙?一般装在什么地方?
防火墙是最重要的安全工具,用于处理两个互不信任的组织之间的连接。通过在每个外部网络连接上设置防火墙,组织可以定义一个安全边界,以防止外部干扰组织内的计算机。
特别是,防火墙可以防止外部人员发现组织中的计算机,用无用的流量对组织的网络进行洪泛攻击,或者发送一组已知的IP数据报序列来攻击一台计算机使之不能正常工作。此外,防火墙可以防止不必要的数据导出(例如,用户无意中导入将用户磁盘副本发送给组织以外的人的病毒)。