2014-11-05 87 views
1

我想用它找到一個公式我可以找到芯片上網絡的f端口路由器可以同時發生的通信數量(不同的組合)。5個端口路由器的最大通信數量

在網絡芯片的路由器上有5個端口,每個端口都有輸入和輸出。 5是可以同時發生的最大通信次數。這裏的一個例子:

input 1 -> output 2 
input 2 -> output 3 
input 3 -> output 4 
input 4 -> output 5 
input 5 -> output 1 

我想計算我可以有多少combinaison。

+0

這實在是一個數學al問題。 5的每個端口可以在兩個方向上與每個其他端口(即4個端口)進行通信,即2個,這使答案爲5 * 4 * 2。 – EJP 2014-11-05 04:20:30

+0

但是在每個端口中,輸入不能與其他輸入通信,並且無法與相同端口中的輸出通信。 – Ben 2014-11-05 04:39:35

+0

我已經排除了無法與自身通信的情況。這就是爲什麼它不是5的原因。我沒有說任何關於與輸入進行通信的輸入。 – EJP 2014-11-05 07:42:18

回答

1

我只能想出問題是基於數學,與networkingprobability標籤無關!

至於你提到

在各端口的輸入不能與其它輸入通信,並且不能與在同一端口的輸出通信。

因此,假設一個端口經由輸入連通,

的端口只能4的其它端口輸出和通信不與其它端口的4個輸入,並且還沒有使用相同的端口的輸出。

因此,在這種情況下,網絡通信,同時考慮5個輸入= 5×4 = 20。

類似地,對於輸出的情況下,整個通信= 5×4 = 20。

因此,淨通信完成= 20 + 20 = 40。

如果不考慮通信時的重複(考慮),則所有端口輸出的總輸出爲& = 2 * 5組合2 = 2 * 10 = 20。

+0

謝謝。實際上,我發現4組組合,每組合有20個案例。這就是爲什麼我需要一個數學公式,所以我可以計算大量端口的組合總數。 – Ben 2014-11-06 08:17:28