我想用它找到一個公式我可以找到芯片上網絡的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。
我想用它找到一個公式我可以找到芯片上網絡的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。
我只能想出問題是基於數學,與networking
和probability
標籤無關!
至於你提到
在各端口的輸入不能與其它輸入通信,並且不能與在同一端口的輸出通信。
因此,假設一個端口經由輸入連通,
的端口只能4的其它端口輸出和通信不與其它端口的4個輸入,並且還沒有使用相同的端口的輸出。
因此,在這種情況下,網絡通信,同時考慮5個輸入= 5×4 = 20。
類似地,對於輸出的情況下,整個通信= 5×4 = 20。
因此,淨通信完成= 20 + 20 = 40。
如果不考慮通信時的重複(考慮),則所有端口輸出的總輸出爲& = 2 * 5組合2 = 2 * 10 = 20。
謝謝。實際上,我發現4組組合,每組合有20個案例。這就是爲什麼我需要一個數學公式,所以我可以計算大量端口的組合總數。 – Ben 2014-11-06 08:17:28
這實在是一個數學al問題。 5的每個端口可以在兩個方向上與每個其他端口(即4個端口)進行通信,即2個,這使答案爲5 * 4 * 2。 – EJP 2014-11-05 04:20:30
但是在每個端口中,輸入不能與其他輸入通信,並且無法與相同端口中的輸出通信。 – Ben 2014-11-05 04:39:35
我已經排除了無法與自身通信的情況。這就是爲什麼它不是5的原因。我沒有說任何關於與輸入進行通信的輸入。 – EJP 2014-11-05 07:42:18