计网习题——第四章

!!!R1.我们回顾一下在本书中使用的某些术语。前面讲过运输层的分组名字是报文段，数据链路层的分组名字是帧。网络层分组的名字是什么？前面讲过路由器和链路层交换机都被称为分组交换机。路由器与链路层交换机间的根本区别是什么？回想我们对数据报网络和虚电路网络都使用词汇路由器。
网络层分组叫数据报。
路由器位于网络层，根据数据报的IP地址转发数据报。
链路层交换机位于链路层，根据MAC地址转发链路传帧。

!!!R2.在数据报网络中，网络层的两个最重要功能是什么？虚电路网络中网络层的3个最重要的功能是什么？
数据报：路由选择和转发
虚电路：路由选择、转发、建立连接。

!!!R3.路由选择和转发的区别是什么？
转发：（根据转发表进行查找）
当一个分组到达某个路由器的输入链路时，该路由器必须将其移动到合适的输出链路。
路由选择：（如何构建转发表）
确定分组从发送方流向接收方时所经过的路由或路径。

!!!R4.在数据报网络和虚电路网络中的路由器都使用转发表吗？如果是，描述用于这两类网络的转发表。
虚电路：

数据报：

!!!R5.描述网络层能为单个分组提供的某些假想的服务。对分组流进行相同的描述。因特网的网络层为你提供了这些假想服务吗？ ATM的CBR服务模型提供了这些假想服务吗？ ATM的ABR服务模型提供了这些假想服务吗？
单包：保证发货，保证交货，保证最大延误。
数据流包：按顺序传送数据包，保证最小带宽，保证最大抖动。INTERNET的网络层不提供这些服务。ATM的CBR服务提供了有保证的交付和定时。ABR不提供任何这些服务。

!!!R6.列出某些得益于ATM的CBR服务模型的应用。
IP电话和视频会议等交互式实时多媒体应用程序可以从ATM CBR的服务中受益，该服务可以保持定时。

4.3节
!!!R7.讨论为什么在高速路由器的每个输入端口都存储转发表的影子副本。
有了影子副本，转发决策能在每个输入端口本地做出，无须调用中央路由选择处理器，因此避免了集中式处理的瓶颈。

!!!R8.在4. 3节中讨论了 3类交换结构。列出并简要讨论每一类交换结构。哪一种能够跨越交换结构并行发送多个分组？
经内存交换
经总线交换
经互联网交换

经互联网交换

!!!R9.描述在输入端口会出现分组丢失的原因。描述在输入端口如何消除分组丢失（不使用无限大缓存区）。
当交换速度比输入端口的综合速度慢时，分组就会在输入端口堆积，当缓存区满了的时候就会溢出丢失。
可以通过加快交换速度。

!!!R10.描述在输出端口出现分组丢失的原因。通过增加交换结构速率，能够防止这种丢失吗？
当交换速度比输出端口的综合速度快时，分组就会在输出端口堆积，当缓存区满了的时候就会溢出丢失。
不能，应该减慢。

!!!R11.什么是HOL阻塞？它出现在输入端口还是输出端口？
线头阻塞HOL:
输入队列中后面的分组被位于线头的一个分组阻塞（即使输出端口是空闲的），等待通过交换结构发送。

!!!R12.路由器有IP地址吗？如果有，有多少个？
有
不确定，看路由器有多少个接口。

!!!R13. IP地址223. 1. 3. 27的32比特二进制等价形式是什么？
1101 1111 0000 0001 0000 0011 0001 1011

!!!R15.假设在一个源主机和一个目的主机之间有3台路由器。不考虑分片，一个从源主机发送给目的主机的IP报文将通过多少个接口？为了将数据报从源移动到目的地需要检索多少个转发表？
接口：8个
转发表：3个

!!!R16.假设某应用每20ms生成一个40字节的数据块，每块封装在一个TCP报文段中，TCP报文段再封装在一个IP数据报中。每个数据报的开销有多大？应用数据所占百分比是多少？
TCP首部20字节
IP首部20字节
总共：80字节

50%

!!!R17.假定主机A向主机B发送封装在一个IP数据报中的TCP报文段。当主机B接收到该数据报时，主机B中的网络层怎样知道它应当将该报文段（即数据报的有效载荷）交给TCP而不是UDP或某个其他东西呢？
IP协议的首部中有上层协议字段。

!!!R18.假定你购买了一个无线路由器并将其与电缆调制解调器相连。同时假定ISP动态地为你连接的设备 （即你的无线路由器）分配一个IP地址。还假定你家有5台PC,均使用802.11以无线方式与该无线路由器相连。怎样为这5台PC分配IP地址？该无线路由器使用NAT吗？为什么？
使用，因为ISP只分配了1个IP，而家里有5台PC，如果不使用NAT，IP地址不够分。

!!!R19.比较并对照IPv4和IPv6首部字段。它们有某些字段是相同的吗？
IPV4:版本、首部长度、服务类型、数据报长度、16比特标识符、标志、13比特片偏移、寿命、上层协议、首部检验和、源IP地址、目的IP地址、选项。
IPV6: 版本、流量类型、流标签、有效载荷长度、下一个首部、跳限制、源地址、目的地址。

1. 扩大了地址容量
2. 简化高效的40个字节的首部
3. 提出了流标签和优先级
   !!!R20.有人说当IPv6建隧道通过IPv4路由器时，IPv6将IPv4隧道作为链路层协议。你同意这种说法吗？ 为什么？
   同意，因为整个IPv6数据报都封装在IPv4数据报中。
   !!!R21.比较和对照链路状态和距离向量路由选择算法。
   链路状态：（需要知道整个链路的链路信息）
4. 源节点获得到与其直接相连的邻居的当前已知最低费用路径。
5. 进行迭代，观察那些还未加到集合N中的结点，并且找出在前一次迭代结束时具有最低费用的结点，加到集合N 中，在此基础上，更新所有节点的D（V）。如此循环往复。

距离向量：（只需要从邻居那里获取信息）

1. 每个节点周期性的给相邻节点发送自己的距离向量估值
2. 当节点X从它的任何一个邻居收到一个新的距离向量估值，就使用B-F方程更新自己的距离向量估值。

!!!R22.讨论因特网的等级制组织是怎样使得其能够扩展为数以百万计用户的。
通过自治系统

!!!R23.每个自治系统使用相同的AS内部路由选择算法是必要的吗？为什么？
没有必要，内部路由算法可以不一样。

4.6节
!!!R25.比较并对照RIP与OSPF使用的通告。
使用OSPF，路由器会定期向AS中的所有其他路由广播路由信息，而不仅仅是向相邻路由器广播。路由器发送的此路由信息对于每个路由器的邻居都有一个条目。该条目给出了从路由器到邻居的距离。路由器发送的RIP公告包含有关AS中所有网络的信息，尽管该信息仅发送到其相邻路由器

!!!R26 . RIP 通告通常宣称到各目的地的跳数，而BGP更新却宣称到各目的地的（线路上AS的顺序）。
RIP是AS内部
BGP是AS间

!!!R27.为什么在因特网中用到了不同类型的AS间与AS内协议？
政策：
在自治系统中，政策问题占主导地位，源自给定AS的流量不能通过另一个特定AS可能很重要。类似的，给定的AS可能希望控制其在其他AS之间承载的传输流量。在一个自治系统中，所有事物名义上都处于相同的管理之下，因此，在选择自治系统内部的路由时，策略所起的作用要小的多。
可扩展性：
路由算法及其数据结构可扩展以处理往往大量网络的路由的路由能力是AS间路由的关键问题。在自治系统内，可伸缩性就不那么重要了。一方面，如果单个管理域太大，则始终可以将其划分为两个AS，并在两个新AS间执行AS间路由
性能：
由于跨AS路由是面向策略的，因此所用路由的质量通常是次要的问题。我们看到，在AS中，甚至没有与路由相关的成本概念，但是，在单个自治系统内，此策略问题的重要性就不那么重要了，它使路由可以将更多的注意力集中在路由上实现的性能水平上。

!!!R28.为什么策略考虑对于AS内部协议（如OSPF和RIP）,与对于AS间路由选择协议（如BGP）—样重要呢？
因为如果只有AS间路由选择协议，没有AS内部选择协议，分组就无法通过一个AS，即使你知道一条正确的AS路径，分组同样无法进行传输。

!!!R29.定义和对比下列术语：子网，前缀和BGP路由。
子网：是一个较大网络的一部分，子网不包含路由器；它的边界由路由器和主机接口定义。
前缀：是一个IP地址的网络部分，它以ABCD/X形式编写。前缀覆盖一个或多个子网。
BGP路由：

1. 从邻居AS获得前缀的可达性信息
2. 向该AS内部的所有路由器传播这些可达性信息
3. 确定该前缀的最好路由

!!!R30. BGP是怎样使用NEXT-HOP属性的？它是怎样使用AS-PATH属性的？
NEXT-HOP:NEXT-HOP属性指示沿指定前缀的广告路径的第一个路由器的IP地址。路由器在配置其转发表时会使用NEXT-HOP属性
AS-PATH：AS-PATH属性用来检测和防止循环播发。他们还使用它在多个路径中选择相同的前缀。

!!!R31.描述一个较髙层ISP的网络管理员在配置BGP时是如何实现策略的。
一级ISP B可能不会在B与之建立对等协议的两个其他一级ISP（例如A和C之间传输流量）。为了实施该策略，ISP B不会向通过C的A路由发布广告。并且不会在通过A的C路由上发送广告

!!!P1.在本题中，考虑虚电路网络和数据报网络的某些优缺点。
a. 假设路由器遇到了可能经常会引起它无法正常运转的情况。提出理由说明是虚电路体系结构还是数据报体系结构更好，为什么？
数据报体系结构，对于虚电路而言，之前已经建立好了连接， 当路由器发生故障，分组就无法到达。而数据报网络可以根据网络状况实时调整。

b. 对于源和目的结点间传输流量的排他性使用，假设该源和目的结点要求，在沿源到目的地的路径上的所有路由器总能提供固定的容量。提出理由说明是虛电路体系结构还是数据报体系结构更好，为什么？
虚电路，为了使路由器在该源-目标的节点间的传输路径上保持固定容量，他需要知道通过该链路的所有会话特性，这在面向连接的网络中可以实现，而在无连接网络中是无法实现的。

c. 假设网络中的链路和路由器从不出故障，并且所有源/目的地对之间所使用的路径保持不变。在这种情况下，虚电路或数据报体系结构哪个控制流量开销会更多？为什么？
数据报。因为数据报网络需要封装各种报文头，而虚电路网络一旦连接建立，就不再需要改变。

!!!P2.考虑一个虚电路网络。假定其VC号是一个8比特字段。
a.链路能够承载的虚电路的最大数量是多少？
2的8次方：256

b.假定某中心结点在连接建立时确定了路径和VC号。假定沿着某虚电路的路径在每段链路使用相同的VC号。描述在连接建立时中心结点如何确定VC号。进行中虚电路比在（a）中确定的最大值要少，也没有相同的未用VC号，这种情况可能出现吗？
在0-255中随机挑取VC号。

c.假定沿着某条虚电路的路径允许不同的VC号。在连接建立期间，在端到端路径确定以后，描述链路如何以分散方式而不依赖中心结点选择它们的VC号并配置它们的转发表。
每个连接可以从0-255中独立分配VC号。因此，VC沿其路径的每个连接可能具有不同

!!!3.在虚电路网络中的基本转发表具有4列。在这些列中的值的含义是什么？在数据报网络中的基本转发表有两列。在这些列中的值的含义是什么？
虚电路：
入接口
入VC号
出接口
出VC号
数据报：
目标地址
传出接口

!!!P4.考虑下列网络。

a. 假定网络是一个数据报网络。显示路由器A中的转发表，其中所有指向主机H3的流量通过接口3转发。
目的地址 传出接口
H3 3

b. 假定网络是一个数据报网络。你能写出路由器A中的转发表吗？其中所有从H1指向主机H3的流量通过接口3转发，而所有从H2指向主机H3的流量通过接口4转发。（提示：这是一个技巧问题。）
不能，因为转发规则仅基于目标地址。

c. 现在假定网络是虚电路网络，在H1和H3之间有一个进行中的呼叫，H2和H3之间有另一个进行中的呼叫。写出路由器A中的转发表，其中所有从H1指向主机H3的流量通过接口3转发，而所有从H2指向主机H3的流量通过接口4转发。
传入接口 传入VC 传出接口 传出VC
1 12 3 22
2 63 4 18

d. 假设场景与（c）中相同，写出在结点B、C和D中的转发表。

!!!P5.考虑一个用2比特字段表示VC号的虚电路网络。假定该网络要通过4条链路（链路A、链路B、链路C和链路D）建立一条虚电路。假定这些链路中的每条当前都承载两条其他的虛电路，这些其他虚电路的VC号如下：

在回答下列问题时，记住每个现有的虚电路可能通过这4条链路之一。
a. 如果每条虚电路要求沿着其路径使用相同的VC号，能为该新的虚电路分配什么样的VC号？
不能为新的VC分配VC号，因此无法在网络中建立新的VC.

b. 如果每条虚电路沿其路径允许不同的链路使用不同的VC号（因此转发表必须执行VC号转换）， 能够使用4个VC号的多少种不同的组合（一种组合用于这4条链路之一）？
每个连接都有两个可用的VC号。有4个连接。因此，组合数量为2的4次方=16

!!!P6.在本书中我们使用术语面向连接服务来描述运输层服务，使用术语连接服务描述网络层服务。在术语中为何有这种微妙的差异？
在一个虚电路网络中，沿该路径的每个路由器必须为连接维护状态的端到端连接，因此，术语连接服务。
在无连接网络层上的面向连接的传输服务中，例如IP上的TCP，终端系统保存连接状态。但是，路由器没有任何连接的概念，因此术语面向连接的服务。

!!!P7.假设两个分组在完全相同的时刻到达一台路由器的两个不同输入端口。同时假设在该路由器中没有其他分组。
a. 假设这两个分组朝着两个不同的输出端口转发。当交换结构使用一条共享总线时，这两个分组可能在相同吋刻通过交换结构转发吗？

不可能，经总线转发一次只能传输一个数据包。

b. 假设这两个分组朝着两个不同的输出端口转发。当交换结构使用纵横方式时，这两个分组可能在相同时刻通过交换结构转发吗？

可能

c. 假设这两个分组朝着相同的输出端口转发。当交换结构使用纵横方式时，这两个分组可能在相同时刻通过交换结构转发吗？
不可能，如果来自两个不同输人端 口的两个分组其目的地为相同的输出端口，则一个分组必须在输人端等待，因为在某个时刻经给定总线仅有一个分组能够发送。

!!!P8.在4. 3节中，我们注意到如果交换结构比输入线路速率快n倍，其最大的排队吋延为（n-1）/D。设所有分组有相同长度，在相同时刻n个分组到达一个输出端口，同时所有n个分组要转发到不同的输出端口。对于内存、总线和纵横式交换结构，一个分组的最大时延是多少？
内存：（n-1）/D
总线：（n-1）/D
交换结构：0

!!!P10.考虑使用32比特主机地址的某数据报网络。假定一台路由器具有4条链路，编号为0〜3,分组能被转发到如下的各链路接口：

a. 提供一个具有4个表项的转发表，使用最长前缀匹配，转发分组到正确的链路接口。

11100000 00 0
11100000 01000000 1
1110000 2
11100001 1 3
其他 3

b. 描述你的转发表是如何为具有下列目的地址的数据报决定适当链路接口的。

11001000 10010001 01010001 01010101 （接口3）
11100001 01000000 11000011 00111100 （接口2）
11100001 10000000 00010001 01110111（接口3）

!!!P11.考虑使用8比特主机地址的某数据报网络。假定一台路由器使用最长前缀匹配并具有下列转发表:

对这4个接口中的每个，给出相应的目的主机地址的范围和在该范围中的地址数量。
00000000-00111111 2的6次方
01000000-01011111 2的5次方
01100000-01111111 2的5次方
10000000-10111111 2的6次方+2的5次方
11000000-11111111 2的6次方

!!!P12.考虑使用8比特主机地址的数据报网络。假定一台路由器使用最长前缀匹配并具有下列转发表:

对这4个接口中的每个，给出相应的目的主机地址的范围和在该范围中的地址数量。
目的地址范围 接口
11000000-11011111 0
10000000-10111111 1
11100000-11111111 2
00000000-01111111 3

!!!P13.考虑互联3个子网（子网1、子网2和子网3）的一台路由器。假定在这3个子网的每个子网中的所有接口要求具有前缀223. 1. 17/24。还假定子网1要求支持多达60个接口，子网2要求支持多达90个接口和子网3要求支持多达12个接口。提供3个满足这些限制的网络地址（形式为a. b. c.d/x）。
223.1.17.0/26
223.1.17.128/25
223.1.17.192/28

!!!P16.考虑具有前缀128.119. 40. 128/26的一个子网。给出能被分配给该网络的一个IP地址（形式为xxx. xxx. xxx. xxx）的例子。假定一个ISP拥有形式为128. 119.40. 64/26的地址块。假定它要从该地址块生成4个子网，每块具有相同数量的IP地址。这4个子网（形式为a. b. c.d/x）的前缀是什么？
IP范围在128.119.40.128-128.119.40.191
子网：128.119.40.64/28，128.119.40.80/28，128.119.40.96/28，128.119.40.112/28

!!!P17.考虑图4_17中显示的拓扑。（在12:⑻以顺时针开始）标记具有主机的3个子网为网络A、B和C。标记没有主机的子网为网络D、E和F。
a. 为这6个子网分配网络地址，要满足下列限制：所有地址必须从214. 97. 254/23起分配；子网A 应当具有足够地址以支持250个接口；子网B应当具有足够地址以支持120个接口；子网C应当 具有足够地址以支持120个接口。当然，子网D、E和F应当支持两个接口。对于每个子网，分 配采用的形式是 a. b. c. d/x 或 a. b, c. d/x - e.f. g. h/y。

b. 使用你对（a）部分的答案，为这3台路由器中的每台都提供转发表（使用最长前缀匹配）。

!!!P20.假定在源主机A和目的主机B之间的数据报被限制为1500字节（包括首部）。假设IP首部为20字节，要发送一个5MB组成的MP3需要多少个数据报？解释你的答案是如何计算的。

1M=1024k=1048576字节
数据长度=1500-20=1480字节
5*1048576/1480=3542个

!!!P26.考虑下面的网络。对于标明的链路费用，用Dijkstra的最短路径算法计算出从X;到所有网络结点的最短路径。通过计算一个类似于表4-3的表，说明该算法是如何工作的。

!!!P28.考虑下图所示的网络，假设每个结点初始时知道到它的每个邻居的费用。考虑距离向量算法，并显示在结点z中的距离表表项。

附加题：
一公司原来使用192.168.1.0/24这个标准网络，现在想为公司的每个部门（共六个）单独配置一个子网，其中最大的部门要分配IPv4地址的数量不超过25个。求每个子网的 子网掩码、地址范围、网络地址和广播地址。
分析：
192.168.1.0/24 共有254个可用的IPv4 地址
现在要划分6个子网且最大子网地址数目不超过25个，也就是划分成8个子网，每个子网可用的IPv4地址最多30个，只使用其中的6个子网。