计网自顶向下1.1：介绍——电路交换

原网页习题链接

前言

考虑下图所示的电路交换网络，其中有电路开关A，B，C和D。假设A和B之间有18个电路，B和C之间有11个电路，C和D之间有17个电路，以及12个D和A之间的电路。

题目

一次网络中可以进行的最大连接数是多少？

58

假设这些最大数量的连接都在进行中。当另一个呼叫连接请求到达网络时会发生什么，该请求会被接受吗？

不会 （如果所有连接均已满，该请求将被阻止

假设每个连接需要2次连续跳转，并且调用是顺时针连接的。例如，一个连接可以从A连接到C，从B连接到D，从C连接到A，从D连接到B。在这些限制条件下，网络中可以同时进行的最大连接数是多少?

23 （暗示：求A- >C和B->D两种情况下瓶颈连接的总和的最大值

假设从A到C需要12个连接，从B到D需要18个连接。我们可以通过四个链接来路由这些呼叫以容纳所有30个连接吗？

不能（暗示：由上题可知最大连接数