[發明專利]多通道交換網絡中的通道選擇

有效

• 申請號: 201710024465.4
• 申請日: 2017-01-13
• 公開（公告）號: CN107070795B
• 公開（公告）日: 2021-01-29
• 發明（設計）人: H·弗賴塞
• 申請（專利權）人: 賽靈思公司
• 主分類號: H04L12/735
• 分類號: H04L12/735;H04L12/751
• 代理公司: 北京市君合律師事務所 11517
• 代理人: 宋海寧;毛健

1.一種用于在多通道交換網絡中選擇用于路由多個信號的通道的方法，其特征在于，所述方法包括：

在處理器電路上執行操作，包括：

確定所述多個信號中能夠通過所述多通道交換網絡中的一個通道一起路由的信號對；

在耦接至所述處理器電路的存儲器中生成模型圖表，所述模型圖表具有：表示所述多個信號中的每一個信號的各自的頂點，以及連接與所述信號對中每一個信號對的多個信號對應的多個頂點的各自的邊；

確定所述邊的子集，其包括最大數量的不相交的邊，其中每條不相交的邊連接兩個頂點，且這兩個頂點不與任何其它不相交的邊相鄰；

對于所述子集中的邊，在所述多通道交換網絡中選擇通道，以用于路由由所述邊連接的各個頂點表示的所述信號對的兩個信號；

對于所述模型圖表中的沒有被連接到所述子集中的邊的頂點，在所述多通道交換網絡中選擇各自的通道，以用于路由所述頂點表示的所述信號；以及

生成并儲存一組配置數據于存儲器中，其中，所述配置數據被配置為設置所述多通道交換網絡以使用所述選擇的通道路由所述多個信號。

2.根據權利要求1所述的方法，其特征在于，所述多通道交換網絡包括多個通道、縱橫開關以及多個輸出開關，并且所述方法還包括：

使用所述縱橫開關，將信號從多個源節點路由至所述多個通道；

使用所述多個通道，將信號從所述縱橫開關路由至所述多個輸出開關；以及

對于所述多個輸出開關中的每一個，將信號從所述多個通道路由至各自的一組目標節點。

3.根據權利要求2所述的方法，其特征在于，確定所述多個信號中能夠通過所述多通道交換網絡中的相同通道路由的信號對的步驟包括：對于所述多個輸出開關中的不同輸出開關，確定將被路由至各組目標節點的信號對。

4.根據權利要求2所述的方法，其特征在于，所述方法還包括，使用所述多個通道中的一個，將多個信號同時從所述縱橫開關路由至所述多個輸出開關。

5.根據權利要求1所述的方法，其特征在于，所述多通道交換網絡是時鐘網絡。

6.根據權利要求1所述的方法，其特征在于，響應于通道的數量N大于或等于信號的數量S減去所述子集中邊的數量P，執行所述路由步驟。

7.根據權利要求6所述的方法，其特征在于，所述方法還包括，響應于NS-P：

確定用于所述多個信號的目標節點；

確定信號不能通過所述多通道交換網絡中的相同通道路由到達的目標節點對；

生成第二模型圖表，所述第二模型圖表具有各自的頂點和邊，所述頂點用于所述確定的目標節點中的每一個，所述邊連接對應于所述確定的目標節點對中的每一對中的信號的頂點；

將所述第二模型圖表的所述頂點分配到多個小組中，以使得通過每條邊連接的頂點位于不同的小組；以及

對于所述小組中的每一個小組，經由所述多通道交換網絡中各自的通道，將信號路由至與分配到該個小組的頂點相對應的目標節點。

8.根據權利要求7所述的方法，其特征在于，小組的數量小于或等于在所述多通道交換網絡中通道的數量。

9.根據權利要求7所述的方法，其特征在于，路由至與分配到每個小組中的頂點相對應的目標節點的信號的數量小于或等于用于所述多通道交換網絡中每個通道的輸入的數量。