計網自頂向下1.1：介紹——電路交換

HDU-Dade發表於2020-10-17

計網自頂向下習題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個連線嗎？

不能（暗示：由上題可知最大連線數

相關文章