[發明專利]輸入緩沖交換機

無效

• 申請號: 200680006089.6
• 申請日: 2006-02-21
• 公開（公告）號: CN101142792A
• 公開（公告）日: 2008-03-12
• 發明（設計）人: 特奧多魯斯·J·J·丹特涅;羅納德·里特曼;圣地亞哥·岡薩雷斯·佩斯塔納;尼克·布特;伊沃·J－b·F·阿丹
• 申請（專利權）人: NXP股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 朱進桂

1.一種用于網絡的路由器，所述路由器設置用于將來自第一多Ni個輸入(I)之一的數據業務量引導至第二多No個輸出(O)中的一個或多個，所述輸入中的每個具有用于緩沖數據的第三多m個輸入隊列，所述第三多m個大于1，但是小于所述第二多No個，所述路由器包括：

-第一選擇設備，用于將在輸入處接收的數據寫入所述輸入的所選輸入隊列，

-第二選擇設備，用于將來自輸入隊列的數據提供至所選輸出，

其中，在總數為Nj，k的輸入的相同隊列中設置具有相互不同的目的地Oj和Ok的分組對，其中，對于每個j、k，Nj，k＜N。

2.如權利要求1所述的路由器，其中，對于每個j、k，Nj，k＜＝N-m。

3.如權利要求2所述的路由器，其中，差$\underset{j,k}{\mathrm{MAX}}\left(N_{j,k}\right)-\underset{j,k}{\mathrm{MIN}}\left(N_{j,k}\right)\≤1.$

4.如權利要求1所述的路由器，其中，對于每個i，將差$\underset{j}{\max }\underset{k=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\ϵ}}_{i,j,k}*{\mathrm{\λ}}_{i,k}-\underset{j}{\min }\underset{k=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\ϵ}}_{i,j,k}*{\mathrm{\λ}}_{i,k}$最小化，其中，λ_i，k是從輸入Ii至輸出Ok的數據業務量的強度，并且如果將均到達輸入Ii并分別將輸出Oj和Ok作為目的地的兩個分組分配給相同的隊列，則ε_i，j，k為1；如果不將它們分配給相同的隊列，則ε_i，j，k為0。

5.一種芯片上系統，具有包括根據權利要求1至4之一所述的至少一個路由器的網絡，其中，所述路由器與多個功能單元互相連接。

6.一種與多個計算機系統遠程耦合的計算機網絡，包括根據權利要求1至4之一所述的至少一個路由器。