[發(fā)明專利]無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310576764.0
• 申請日: 2013-11-18
• 公開（公告）號: CN103595658A
• 公開（公告）日: 2014-02-19
• 發(fā)明（設計）人: 趙有健;陳果;裴丹
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/931
• 分類號: H04L12/931;H04L12/771
• 代理公司: 北京清亦華知識產(chǎn)權代理事務所(普通合伙) 11201
• 代理人: 張大威

1.一種無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)，其特征在于，包括：N個輸入端口、N個解復用器、K個交叉點緩存交換單元、N個復用器和N個輸出端口，所述N、K均為正整數(shù)，其中，

所述N個解復用器分別一一對應地與所述N個輸入端口相連，每個所述解復用器具有N個虛擬輸出隊列，所述N個虛擬輸出隊列分別存儲去往所述N個輸出端口的定長分片；

所述K個交叉點緩存交換單元分別與所述N個解復用器相連，用于接收并緩存來自N個虛擬輸出隊列的去往所述N個輸出端口的定長分片；

所述N個復用器與所述K個交叉點緩存交換單元相連，所述N個復用器分別包括一個接收隊列和N個重組隊列，所述接收隊列用于依次接收來自所述K個交叉點緩存交換單元的K個定長分片，所述N個重組隊列用于重組所述K個定長分片，以生成數(shù)據(jù)包。

2.如權利要求1所述的無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)，其特征在于，所述N個虛擬輸出隊列分別以先進先出的方式存儲去往N個輸出端口的定長分片。

3.根據(jù)權利要求2所述的無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)，其特征在于，所述N個解復用器用于：判斷是否有K個時隙以上沒有分發(fā)分片，如果不是，則繼續(xù)等待，如果判斷有K個時隙以上沒有分發(fā)分片，則判斷所有隊列是否為空，如果所有隊列為空，則繼續(xù)等待，否則在所述所有隊列中選取最長隊列，并判斷所述最長隊列的長度是否大于或等于K，如果所述最長隊列的長度大于或等于K，則將所述最長隊列中前K個分片按照預設順序同時發(fā)送至所述K個交叉點緩存交換單元，以實現(xiàn)所述N個虛擬輸出隊列分別以先進先出的方式存儲去往N個輸出端口的定長分片。

4.如權利要求3所述的無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)，其特征在于，所述N個解復用器還用于在所述最長隊列的長度小于K時，用預設類型的分片將所述最長隊列的長度補充至K，再將所述最長隊列中前K個分片按照預設順序同時發(fā)送至所述K個交叉點緩存交換單元。

5.如權利要求4所述的無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)，其特征在于，所述預設類型的分片為補齊分片。

6.如權利要求1所述的無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)，其特征在于，

所述N個復用器的接收隊列還用于在存滿K個分片后，將所述K個分片發(fā)送至所述重組隊列，并將所述K個分片中的所述預設類型的分片丟棄。

7.如權利要求1所述的無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)，其特征在于，

所述N個復用器的N個重組隊列還用于在接收到所述接收隊列發(fā)送的K個分片后，判斷所述K個分片的第一個分片是否為第一預標記分片，如果是，則進一步判斷是否存在距離所述第一個分片最近的第二預標記分片，如果存在，則將所述第一個分片和所述第二預標記分片之間的分片重組為所述數(shù)據(jù)包。

8.如權利要求7所述的無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)，其特征在于，

所述N個復用器的N個重組隊列還用于在判斷所述K個分片的第一個分片不為所述第一預標記分片時，丟棄所述第一個分片，以及在判斷不存在距離所述第一個分片最近的第二預標記分片時，繼續(xù)等待。

9.如權利要求7或8所述的無需閉環(huán)流控的可擴展定長多路徑交換系統(tǒng)，其特征在于，所述第一預標記分片為數(shù)據(jù)包頭部分片，所述第二預標記分片為數(shù)據(jù)包尾部分片。