網路輸入／輸出端之多分枝型配對方法

中文發明摘要：
一種網路輸入/輸出端之一對多分枝型配對方法,藉 由增加輸出端的暫存器個數和中間網路之速度，使一個輸 入端可同時嘗試和多個輸出端構成連線,以找出一個輸入 端可以分別送出資料至多個輸出端之配對組合，系統整體 之配對比率將由輸出端的情形來決定,而不再受限於輸入 端和中間交換網路。因此，可以善加利用輸出端,而在極 短的時間內達到高比率的配對，而且本方法實作之複雜度 不高。

申請專利範圍：


1.一種網路輸入／輸出端之一對多分枝型配對方法，包括：
      對於具有複數個輸入端、複數輸出端、以及中間交換網路之網路設備，使每個上述輸入端均 配置K個暫存裝置(K＞1)；
      讓上述中間交換網路之頻寬至少為上述輸入端頻寬之K倍，使得上述每個輸入端若有資料送
      出時，可以透過上述中間交換網路，嘗試和不同之上述輸出端構成連線；
      上述每個輸出端，由所有想要與其構成連線之上述輸入端中，隨機選擇出唯一之輸入端點和
      其構成連線，待所有之上述輸出端點分別完成連線選擇後，即完成網路輸入／輸出端之配對 。

2.如申請專利範圍第1項所述之方法，其中，上述每個輸入端若有資料送出時，最多可以嘗 試和K個不同之上述輸出端點構成連線。

3.如申請專利範圍第1項所述之方法，其中，上述每個輸出端點最多可以讓K個不同之上述輸 入端點嘗試連線。

4.如申請專利範圍第1項所述之方法，其中，上述暫存裝置為先進先出暫存器。

5.如申請專利範圍第1項所述之方法，其中，上述輸出端點和輸入端點之個數相同，而上述 暫存裝置之個數K不大於上述輸出端點和輸入端點之個數。

6.如申請專利範圍第1項所述之方法，其中，上述中間交換網路速度是輸入端的K倍，亦或是 由具有K個與輸入端相同的速度的交換網路所構成。