教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 8

这是一个针对计算机科学领域的教资认证考试，特别针对于印度。其中问题 8 是关于计算机网络的。通过考试可以为自己的职业生涯打开更多的机会，有助于提高职业水平。

问题描述

某个路由器R具有两个链路 L1 和 L2，它们的带宽分别为 100 Mbps 和 50 Mbps。包含匹配交换机S和T的两个同时活动的流，其中流 I具有从S到T的电路请求的带宽要求为 45 Mbps，流 II 具有从T到 S 电路请求的带宽要求为 20 Mbps。 另外有 5Mbps 的 IP 流量在此时刻经过 R。

则每个流都表示为一个形如 s1, d1 的源目的对。在以下选项中，未涉及到的任何带宽均假定为无限大。

1. 如果采用基于封装的隧道来为这两个流建立虚拟电路，则每个流需占用最小带宽是多少？

2. 考虑计算机网络的虚电路（VC）交换机。假定在此输入网络中，每个 PCB 带一个虚电路编号（VC编号）。在相同的输入链路上具有相同 VC 编号的不同 PCB 可能按任意顺序进行接收（即不需要一次），但必须按输入顺序选择输出链路。 内存空间被认为是无限大。现在有四个具有以下VC编号的 PCB，以这种顺序输入：

8,8; 2,8; 2,5; 7,5;

则打印 PCB 的输出序列是什么？

1. 解决方案

1. 由于使用基于封装的隧道创建一个虚电路将数据包大小增加了一倍，因此最小带宽分别为 90 Mbps 和 40 Mbps。

2. PCB的输出序列是：

8,8;
2,8;
2,5;
7,5;

这是因为每个 PCB 只能使用带有相同 VC 编号的输入链路，并按照输入顺序选择输出链路。