專利名稱：用于分布式共享存儲器分組交換機的帶內消息同步的制作方法
技術領域：
本申請一般涉及分組交換系統(tǒng)，尤其涉及在分布式共享存儲器分組交換機內使發(fā)送給輸出調度器的通知消息同步。
背景技術：
數據通信交換機內的交換結構便于將從輸入端口接收到的數據分組傳送到輸出端口，以將分組轉發(fā)給目的地。交換結構可實施為縱橫交換機、信元交換機或者共享存儲器分組交換機。與其它種類的交換結構相比，共享存儲器分組交換機的一個優(yōu)點是它在高業(yè)務負載時的魯棒性。共享存儲器分組交換機通常提供比其它種類的交換結構更低的分組損失和更短的等待時間。
然而，共享存儲器分組交換機通常提供一個中央邏輯電路，用于存儲和訪問目的地是所有輸出端口的分組。隨著結構尺寸增大，也增加了在中央邏輯電路上的負擔。因而，共享存儲器分組交換機通常在數據速率超過100Gbit/秒時缺乏可擴展性。
2002年5月15日提交的轉讓給本申請的受讓人、發(fā)明名稱為“Distributed Shared Memory Packet Switch”的美國專利申請，其內容通過引用并入，提出了一種利用分布式共享存儲器分組交換機來克服共享存儲器分組交換機缺乏可擴展性問題的解決方案。通常，該解決方案包括由N個分組緩沖器單元組成的共享存儲器分組交換機，所述分組緩沖器單元耦合到M個輸入控制單元和M個輸出控制單元。M個輸入控制單元中的每一個都通過N條輸入串行鏈路耦合到N個分組緩沖器單元，其中每條輸入串行鏈路專用于單個分組緩沖器單元。類似地，M個輸出控制單元中的每一個都通過N條輸出串行鏈路耦合到N個分組緩沖器單元，其中每條輸出串行鏈路專用于單個分組緩沖器單元。
每個分組緩沖器單元包括一個存儲器，用于存儲通過其專用輸入串行鏈路從M個輸入控制單元中的任一個輸入控制單元接收到的分組。分組緩沖器單元一旦接收到分組，就通過其專用輸出串行鏈路將通知發(fā)送給可能對該分組感興趣的M個輸出控制單元中的任一個輸出控制單元。當輸出控制單元確定在適當的輸出隊列內有足夠的空間時，則它發(fā)送一個預約消息，請求分組緩沖器單元保存此分組直到輸出控制單元請求為止。
通過上述解決方案，可能會出現這樣一種情況，即在一個特定的瞬間，輸出控制單元接收到多個分組緩沖器單元經由它們相應的輸出串行鏈路發(fā)送的多個通知，導致將由輸出控制單元處理的通知突然過載。因此，需要一種分布式共享存儲器分組交換機，它向輸出控制單元提供不會造成突然過載的通知。

發(fā)明內容
本發(fā)明旨在使發(fā)送給輸出單元的通知消息同步，以允許消息的均勻分配。根據一種實施例，本發(fā)明涉及一種分組交換系統(tǒng)，它包括多個輸入單元、多個輸出單元和一個耦合到該多個輸入單元和輸出單元的交換結構。所述交換結構從所述多個輸入單元接收分組，并作為響應生成通知消息。所生成的每個通知消息根據發(fā)送相關分組的輸入單元排序，并根據基于相關輸入單元分配給消息的順序發(fā)送給一個或多個輸出單元。
根據另一種實施例，本發(fā)明涉及一種在分組交換系統(tǒng)內處理分組的方法，所述分組交換系統(tǒng)包括多個輸入單元、多個輸出單元和一個耦合到該多個輸入單元和輸出單元的交換結構。該方法包括在交換結構上接收由多個輸入單元發(fā)送的分組，在交換結構上為每個接收分組生成通知消息，在交換結構上一個或多個通知隊列內存儲所生成的通知消息，根據發(fā)送相關分組的輸入單元排序在一個或多個通知隊列內存儲的通知消息，并根據在一個或多個通知隊列內的通知消息的順序將通知消息發(fā)送給一個或多個輸出單元。
在一種實施例中，所述交換結構包括接收和存儲由多個輸入單元發(fā)送的分組的多個緩沖器單元，每個緩沖器單元包括用于多個輸出單元內每個輸出單元的通知隊列。
在另一種實施例中，將一組第一指針初始化為第一起始表目(entry)，所述第一指針用于提取在第一緩沖器單元的通知隊列內存儲的通知，將一組第二指針初始化第二起始表目，所述第二指針用于提取在第二緩沖器單元的通知隊列內存儲的通知。
在另一種實施例中，指針以同步的方式前移到其各自通知隊列的下一個表目。
在又一種實施例中，多個輸出單元中的每個輸出單元包括第一存儲器和第二存儲器，用于存儲交換結構所發(fā)送的通知消息。第一存儲器存儲基于第一組輸入單元發(fā)送的分組生成的通知消息，第二存儲器存儲基于第二組輸入單元發(fā)送的分組生成的通知消息。根據一種實施例，為了存儲與通知消息的輸入單元相關的通知消息，同時訪問第一存儲器和第二存儲器。
因此，應當理解本發(fā)明允許由不同分組緩沖器單元發(fā)送給特定輸出單元的通知消息根據輸入單元排序。然后，接收輸出單元可以維護多個存儲器單元，用于根據它們的相關輸入單元同時存儲所接收通知消息的一部分。
當參考下述詳細描述、所附權利要求書和附圖時，將更完整地理解本發(fā)明的這些和其它的特征、方面和優(yōu)點。當然，本發(fā)明的實際范圍由所附權利要求書來確定。


圖1是根據本發(fā)明一種實施例的分組交換系統(tǒng)的示意方框圖，該分組交換系統(tǒng)包括M個輸入控制單元、N個分組緩沖器單元和M個輸出控制單元；圖2是根據本發(fā)明一種實施例的示例性輸入控制單元的示意方框圖；圖3是根據本發(fā)明一種實施例的示例性分組緩沖器單元的示意方框圖；圖4是根據本發(fā)明一種實施例的示例性輸出控制單元的示意方框圖；圖5是根據本發(fā)明一種實施例的圖1的分組交換系統(tǒng)的修改圖，圖示出輸入控制單元和輸出控制單元到分組緩沖器單元的互連；圖6是根據本發(fā)明一種實施例的特定分組緩沖器單元的輸入/輸出控制器的更詳細的示意方框圖；圖7是根據本發(fā)明一種實施例的由特定輸出控制單元接收的通知的時序圖；以及圖8是根據本發(fā)明一種實施例的由特定輸出控制單元接收和處理通知的更詳細的方框圖。
具體實施例方式
圖1是根據本發(fā)明一種實施例的分組交換系統(tǒng)的示意方框圖。該系統(tǒng)包括耦合到交換結構14的M個輸入控制單元(ICU)10和M個輸出控制單元(ECU)12，所述交換結構包括N個分組緩沖器單元(PBU)16。每個ICU和ECU包括一條到每個PBU 16的鏈路18a和18b，使得每個ICU和ECU可以通過它們的專用鏈路與每個PBU通信。根據一種實施例，N＝M。
每個ICU 10可以包括一個或多個相關的輸入端口20，每個ECU12可以包括一個或多個相關的輸出端口22。在任一給定時間上，ICU10的全部或一個子集接收目的地是輸出端口22的全部或一個子集的數據分組。所述分組包括但并不限于以太網幀、ATM信元、TCP/IP和/或UDP/IP分組，還可以包括其它的第二層(數據鏈路/MAC層)、第三層(網絡層)或第四層(傳輸層)數據單元。
ICU一旦接收到一個分組，ICU即將該分組通過它的專用鏈路轉發(fā)給PBU以存儲。PBU在存儲器內存儲該分組，并通過ECU各自的輸出鏈路向可能對接收該分組感興趣的所有ECU發(fā)送一個通知。當接收ECU在它的合適隊列內具有足夠的空間時，則它排序在所述通知內包括的可用于提取分組的一個存儲器索引，并向PBU發(fā)送一個稱作預約消息的指示，表示已經對該地址進行排序，從而使PBU在存儲器內保存該分組直到該分組被請求。
當向目的地轉發(fā)分組時，已預約該分組的ECU向PBU 16發(fā)送一個提取分組的請求。PBU提取該分組，并將其發(fā)送給請求ECU以通過一個或多個相關的輸出端口進行轉發(fā)。
圖2是根據本發(fā)明一種實施例的示例性ICU 10的示意方框圖。所圖示實施例中的ICU包括一個輸入處理器32，它耦合到輸入數據存儲器30，所述輸入數據存儲器30又耦合到一個輸入接口34。輸入分組處理器32接收入站分組，并與現有技術中的常規(guī)情況相同對分組執(zhí)行控制、統(tǒng)計、轉發(fā)和任何其它的分組處理工作。
輸入數據存儲器30可以是先進先出(FIFO)緩沖器，用于接收和臨時存儲入站數據分組。當一個或多個輸入端口20的數據速率低于或高于到PBU 16的輸入鏈路18a的數據速率時，則可能需要輸入數據存儲器30。然而，在ICU 10并不包括輸入數據存儲器30的情況下，也可以作為一個實施例。
輸入接口34通過輸入鏈路18a向PBU轉發(fā)入站數據分組?？梢愿鶕ㄟ^與每個PBU相關的加權信息調整的偽隨機算法來選擇特定的PBU，以允許在各個PBU之間平衡工作負載。
圖3是根據本發(fā)明一種實施例的示例性PBU 16的示意方框圖。所圖示實施例中的PBU包括一個用于存儲從ICU 10接收到的分組的數據存儲器40。將分組的不同部分存儲在數據存儲器內通過一個指針鏈接列表訪問的不同存儲位置上。可以將數據存儲器40實施為雙端口存儲器，其中一個端口用于將分組寫入存儲器，另一個端口用于從存儲器讀出所存儲的分組。在一種可選實施例中，可以通過兩個單端口存儲器來仿真一個雙端口存儲器，如2002年6月26日提交的轉讓給本案受讓人的“Switch Fabric With Dual Port MemoryEmulation Scheme”(代理卷號X2/JEC/48197)中所公開的方案，其內容在此引用作為參考。
PBU 16還包括一個PBN緩沖器42，可以將其實施為動態(tài)隨機訪問存儲器(DRAM)或靜態(tài)RAM(SRAM)。PBN緩沖器42內的每個表目包括存儲至少一部分分組的存儲器位置的地址，稱作PBN地址。
PBN緩沖器42耦合到存儲器管理器44，它控制數據存儲器40內的空余存儲空間，并將空余存儲空間分配給需要在數據存儲器內存儲的新分組，協助從數據存儲器中提取分組?？梢允褂每沼嘀羔樉彌_器46來維持跟蹤可能被分配給新輸入分組的空余存儲位置。
PBU 16還包括耦合到流量組(FGRP)預約表50的中央通知邏輯電路48。FGRP預約表50針對每個特定的流量組指示出該流量組已經預約的ECU。根據一種實施例，中央通知邏輯電路48確定與一個輸入分組相關的流量組，并向已預約該流量組因而將感興趣接收此分組的ECU發(fā)送通知。根據本發(fā)明的一種實施例，根據觸發(fā)這些通知的ICU來組織PBU所發(fā)送的通知，并在時間上均勻分布，從而不會使一個接收ECU過載，如在下文中更詳細地描述的。
PBU 16還包括輸入/輸出控制器52，通過ICU 10和ECU 12的各個輸入和輸出鏈路18a和18b與每個ICU 10和ECU 12通信。輸入/輸出控制器52從ICU 10和ECU 12接收分組和/或消息，并分割這些分組和/或消息以轉發(fā)給PBU內的適當組件。
例如，輸入控制器52從ICU 10接收入站分組，該入站分組將被轉發(fā)給存儲器管理器44，從而將此分組存儲在數據存儲器40內。輸入控制器52還接收分組請求消息，并將其轉發(fā)給PBN緩沖器42以提取用于ECU 12的分組。在可選的實施例中，輸入/輸出控制器52可以從ECU接收其它消息，例如與在存儲器內存儲的分組相關的預約消息，該預約消息表示將在存儲器內保存此分組直到被ECU請求。
輸入/輸出控制器52向ECU發(fā)送從中央通知邏輯電路48接收到的通知消息，表示ECU可能感興趣的分組已經被接收和存儲在數據存儲器40內。輸入/輸出控制器52還接收從數據存儲器40提取出的分組，并且一旦被請求就將這些分組轉發(fā)給ECU 12。
當然，應當理解圖3示出PBU 16的方框圖，在不影響本發(fā)明創(chuàng)造性方面的情況下，該PBU具有建立PBU可能需要或者希望有的其它單元和/或組件。例如，該PBU可以包括一個預約緩沖器，轉發(fā)從ECU接收到的預約消息。
圖4是根據本發(fā)明一種實施例的示例性ECU 12的示意方框圖。根據所圖示的實施例，ECU 12包括經由PBU各個輸出鏈路18b與PBU 16通信的輸出接口70。輸出接口70從PBU接收分組和/或消息，處理并將這些分組和/或消息轉發(fā)給適當的輸出組件。
輸出接口70從PBU 16接收通知消息，表示已經將ECU可能感興趣接收的分組存儲在發(fā)送PBU的數據存儲器40內。將這些通知消息分組轉發(fā)給一個或多個輸出通知隊列74，用于臨時存儲和處理。
根據一種實施例，如果N是在所有N個PBU向ECU發(fā)送通知消息的情況下，ECU在單個時間上可以接收的通知消息的最大數量，X是處理每個通知消息所需要的周期數，則通過使用N/X個輸出通知隊列74，由ECU在每個周期內同時存儲和處理最多N/X個通知來防止丟失通知消息或備份通知消息。因而，在32個PBU在同一時間上可以全部向ECU發(fā)送通知且每個通知的處理時間是4個周期的情況下，8個輸出通知隊列74可以同時存儲和處理8個通知。
可以將N/X個輸出通知隊列中每個都實施為雙端口隨機訪問存儲器(RAM)。根據一種實施例，在每個周期上選擇從PUB接收到的最多N/X個通知，以允許將同時訪問該N/X個RAM，從而以無阻塞的方式將單個通知寫入在每個RAM內。
一旦將通知消息存儲在輸出通知隊列74內，即將每個通知消息轉發(fā)給通知/預約/請求邏輯電路80，由其確定為其發(fā)送通知的一個或多個輸出隊列76的隊列長度是否被標識為過長。丟棄用于過長隊列的通知。對于其它的相關隊列，通知和預約邏輯電路80在隊列內存儲全部或一部分通知。根據一種實施例，在隊列內存儲通知中發(fā)送的指向一個相關分組的索引。
根據一種實施例，通知/預約/請求邏輯電路80可以發(fā)送一個預約消息給發(fā)送PBU 16，表示所述分組索引已經排序，并且相關的分組將保留在PBU的數據存儲器40內。
ECU 12還包括輸出調度器78，它根據一種特定的調度算法，例如加權循環(huán)算法和基于類別的出列等算法使分組索引從輸出隊列76中出列。當調度機制確定準備轉發(fā)一個與排序的分組索引相關的分組時，通知/預約/請求邏輯電路向PBU 16發(fā)送一個分組請求消息。根據一種實施例，分組請求消息包括排序的分組標號，允許PBU識別出合適的將要提取的分組。一旦ECU 12通過其輸出接口70接收到所提取的分組，ECU就在輸出數據存儲器72內臨時存儲該分組，并通過一個或多個輸出端口22予以轉發(fā)。
圖5是根據本發(fā)明一種實施例的圖1的分組交換系統(tǒng)的修改圖，圖示出ICU 10和ECU 12到PBU 16的互連。每個ICU 10的輸入接口34包括N個PBU輸入接口100，用于與N個PBU 16中的每個PBU通信。每個ECU 12的輸出接口70也包括N個PBU輸出接口102，用于與PBU 16通信。
每個PBU 16的輸入/輸出控制器52包括M個ICU輸入接口60和M個ECU輸出接口62，用于分別與M個ICU 10和ECU 12通信。優(yōu)選地，在ICU輸出接口60和ICU 10之間以及在ECU輸出接口62和ECU 12之間存在一一對應關系。以這種方式，通過特定ICU輸入接口60的數據接收可以將特定的ICU 10識別為數據信源。類似地，通過特定ECU輸出接口62的數據傳輸可以將特定的ECU 12識別為數據的接收方。
在圖5所圖示的實施例中，如鏈路104所圖示的，由ICU“1”通過它的PBU“1”輸入接口發(fā)送和由PBU“1”通過它的ICU“1”輸入接口接收從ICU“1”到PBU“1”的分組，例如數據分組。如鏈路106所圖示的，由ICU“1”通過它的PBU“2”輸入接口發(fā)送和由PBU“2”通過它的ICU“1”輸入接口接收從ICU“1”到PBU“2”的數據分組。如鏈路108所圖示的，由ICU“2”通過它的PBU“N”輸入接口發(fā)送和由PBU“N”通過它的ICU“2”輸入接口接收從ICU“2”到PBU“N”的數據分組。
以類似的方式，如鏈路110所圖示的，由PBU“1”通過它的ECU“2”輸出接口發(fā)送和由ECU“2”通過它的PBU“1”輸出接口接收從PBU“1”到ECU“2”的分組，例如通知分組。如鏈路112所圖示的，由PBU“2”通過它的ECU“2”輸出接口發(fā)送和由ECU“2”通過它的PBU“2”輸出接口接收從PBU“2”到ECU“2”的分組。如鏈路114所圖示的，由PBU“N”通過它的ECU“M”輸出接口發(fā)送和由ECU“M”通過它的PBU“N”輸出接口接收從PBU“N”到ECU“M”的分組。
根據本發(fā)明的一種實施例，根據全局同步信號102使發(fā)送到ECU的通知分組的傳輸同步。一旦實現同步，則及時傳播通知，從而在接收ECU上實現穩(wěn)定無突發(fā)的負載。因而，在所圖示的例子中，響應于從ICU“1”接收的分組，而由PBU“1”和PBU“2”生成的通知分組是在不同時間發(fā)送到ECU“2”的。
圖6是根據本發(fā)明一種實施例的特定PBU 16的輸入/輸出控制器52的更詳細的示意方框圖。在圖6圖示的實施例中，M個ECU輸出接口62中的每個ECU輸出接口與通知隊列64相關，所述通知隊列64存儲將通過ECU輸出接口發(fā)送給相應ECU 12的通知。通知隊列64包括M個用于每個ICU 10的表目，所述ICU 10可以發(fā)送一個數據分組和觸發(fā)一個通知。
將響應于從特定ICU 10接收到的分組而生成的通知存儲在每個ECU輸出接口62的通知隊列64內，所述ECU輸出接口62將向感興趣的ECU 12發(fā)送所述通知。存儲通知的通知隊列64的表目是與發(fā)送分組的ICU 10相關的表目。以這種方式，可以根據通知的信源ICU來對這些通知進行分類。
例如，假設ICU“2”發(fā)送的一個分組的目標是ECU“1”和“2”。在特定PBU上通過其ICU鏈路“2”輸出接口接收所述分組，并生成一個通知以發(fā)送給ECU“1”和“2”。在發(fā)送所述通知之前，在用于ECU“1”輸出接口和ECU“2”輸出接口的通知隊列內在與ICU“2”相關的表目上存儲所述通知。
根據一種實施例，輸入/輸出控制器52包括時間驅動讀指針120，通過它從通知隊列64中提取出通知，以均勻分布的方式發(fā)送給它們的相應ECU。在初始化和定期重新同步期間，N個PBU 16通知隊列中的讀指針通過全局同步信號102同步到通知隊列的初始化開始位置。根據一種實施例，在分布到N個PBU的單條線路上發(fā)送同步信號。定期重新同步允許盡可能準確地同步與讀指針相關的各個時鐘計數器。
在本發(fā)明的一種實施例中，初始化期間讀指針的開始位置對應于分配給相應PBU的編號。PBU例如通過它們所處的時隙位置來獲知它們的編號。在(重新)同步過程中，根據分配給PBU的編號向讀指針添加一個相位偏移，允許校正的開始讀取位置。因而，對于與PBU編號“1”相關的通知隊列來說，將隊列的讀指針初始化為對應于ICU編號“1”的通知隊列的表目編號“1”，對于與PBU編號“2”相關的通知隊列來說，將隊列的讀指針初始化為對應于ICU編號“2”的通知隊列的表目編號“2”。以這種方式，PBU編號“1”使用ICU編號“1”已經觸發(fā)的通知消息開始它的傳輸，而PBU“2”使用ICU編號“2”已經觸發(fā)的通知消息開始它的傳輸。
在當前通知消息的傳輸完成之后，通知隊列的讀指針前移到用于以同步方式提取和發(fā)送下一個通知消息的通知隊列的下一個表目。根據一種實施例，讀指針每過X個周期就前移，其中X是ECU用于處理單個通知所使用的周期數。
圖7是根據本發(fā)明一種實施例的特定ECU所接收通知的時序圖。將來自PBU y的帶有ICU信源x的通知消息表示為SxPy。在圖7所圖示的實施例中，在時間T上，ECU通過它的PBU“1”輸出接口接收一個來自PBU“1”的帶有ICU信源“1”的通知消息。而在時間T上，ECU通過它的PBU“2”輸出接口接收一個來自PBU“2”的帶有ICU信源“2”的通知消息。因而，假設存在足夠數量的不同信源且存在可同時發(fā)送通知的多個PBU，則在任一給定時間上，ECU不會接收與同一ICU信源相關的兩個通知消息。
圖8是根據本發(fā)明一種實施例的由特定ECU接收和處理通知的更詳細的方框圖。在所圖示的實施例中，假設ECU、ICU和PBU的總數是32。在任一時間點上，ECU可以從所有的32個PBU接收通知，如圖7的時序圖所示的，這些通知用信源ICU排序。通過與發(fā)送PBU 16相關的ECU的PBU輸出接口102來接收這些通知。
針對這個例子進一步假設處理32個通知中每個通知的周期數是4。因而，為了防止將來通知的丟失或將來通知的備份，同時處理8個通知，使之存儲在8個輸出通知隊列74內。
根據一種實施例，將每個輸出通知隊列實施為雙端口RAM 130，其中每個表目存儲一個與特定信源ICU相關的通知。在處理接收到的通知時，每次選擇8個接收到的通知，從而允許在不出現寫入沖突的情況下將這些通知同時寫入每個RAM內。這可以通過檢查與接收到的通知相關的ICU信源和選擇其信源ICU與8個RAM中每個RAM的表目相關的8個通知實現。
在圖8所圖示的實施例中，在時間T上，同時選擇和存儲在RAM內的通知消息與ICU信源“1”、ICU信源“5”、ICU信源“9”、ICU信源“13”、ICU信源“17”、ICU信源“21”、ICU信源“25”和ICU信源“29”相關。在時間T+1上，同時選擇和存儲在RAM內的通知消息與ICU信源“2”、ICU信源“6”、ICU信源“10”、ICU信源“14”、ICU信源“18”、ICU信源“22”、ICU信源“26”和ICU信源“30”相關。在時間T+4之后，所有的接收到的通知都已經被存儲和處理，允許ECU從32個PBU接收另外的最多32個通知。
盡管已經通過一些具體的實施例描述了本發(fā)明，在不脫離本發(fā)明的范圍和精神的情況下，本領域的技術人員將毫無困難地設計各種變型。因此，將理解本發(fā)明可以通過具體描述之外的其它方式來實施。因而，本發(fā)明的實施例在各個方面都應當被視為示例說明性的而非限制性的，本發(fā)明的范圍將由所附權利要求書及其等同范圍而非上述描述來限制。
權利要求
1.一種分組交換系統(tǒng)，包括多個輸入單元；多個輸出單元；以及耦合到多個輸入單元和輸出單元的交換結構，其特征在于所述交換結構從多個輸入單元接收分組，并作為響應生成通知消息，每個通知消息根據發(fā)送相關分組的輸入單元排序，其特征還在于根據基于相關輸入單元分配給消息的順序將所述通知消息發(fā)送給一個或多個輸出單元。
2.權利要求1的分組交換系統(tǒng)，其中所述交換結構包括一個通知隊列，該通知隊列包括用于存儲通知消息的多個表目，每個表目與多個輸入單元之一相關。
3.權利要求2的分組交換系統(tǒng)，其中所述交換結構包括與多個輸出單元中的每個輸出單元相關的通知隊列，用于存儲為其輸出單元生成的通知消息。
4.權利要求3的分組交換系統(tǒng)，其中通過一個指針提取在每個通知隊列內存儲的通知，對于多個通知隊列中的每個通知隊列將所述指針初始化到同一起始表目。
5.權利要求1的分組交換系統(tǒng)，其中交換結構包括多個緩沖器單元，用于接收和存儲由多個輸入單元發(fā)送的分組，每個緩沖器單元包括用于多個輸出單元內每個輸出單元的通知隊列。
6.權利要求5的分組交換系統(tǒng)，其中將用于提取在第一緩沖器單元的通知隊列內存儲的通知的一組第一指針初始化到第一起始表目，并將用于提取在第二緩沖器單元的通知隊列內存儲的通知的一組第二指針初始化到第二起始表目。
7.權利要求6的分組交換系統(tǒng)，其中以同步的方式將所述指針前移到其各自通知隊列的下一個表目。
8.權利要求1的分組交換系統(tǒng)，其中多個輸出單元中的每個輸出單元包括第一存儲器和第二存儲器，用于存儲由所述交換結構發(fā)送的通知消息，第一存儲器用于存儲根據第一組輸入單元發(fā)送的分組生成的通知消息，第二存儲器用于存儲根據第二組輸入單元發(fā)送的分組生成的通知消息。
9.權利要求8的分組交換系統(tǒng)，其中為了各自存儲一個通知消息，同時訪問第一存儲器和第二存儲器。
10.一種在分組交換系統(tǒng)內處理分組的方法，所述分組交換系統(tǒng)包括多個輸入單元、多個輸出單元和一個耦合到多個輸入單元和輸出單元的交換結構，該方法包括在所述交換結構上接收由多個輸入單元發(fā)送的分組；在所述交換結構上生成用于每個接收分組的通知消息；在所述交換結構上在一個或多個通知隊列內存儲所生成的通知消息，該存儲在一個或多個通知隊列內的通知消息是根據發(fā)送相關分組的輸入單元排序的；以及根據在一個或多個通知隊列內的通知消息的順序將通知消息發(fā)送給一個或多個輸出單元。
11.權利要求10的方法，其中多個輸出單元中的每個輸出單元與一個通知隊列相關，所述通知隊列用于存儲為其輸出單元生成的通知消息。
12.權利要求10的方法，還包括使用一個指針提取在每個通知隊列內存儲的通知，對于多個通知隊列中的每個通知隊列將所述指針初始化到同一起始表目。
13.權利要求10的方法，其中所述交換結構包括多個緩沖器單元，用于接收和存儲由多個輸入單元發(fā)送的分組，每個緩沖器單元包括用于多個輸出單元內每個輸出單元的通知隊列。
14.權利要求13的方法，還包括將一組第一指針初始化到第一起始表目，用于提取在第一緩沖器單元的通知隊列內存儲的通知；以及將一組第二指針初始化到第二起始表目，用于提取在第二緩沖器單元的通知隊列內存儲的通知。
15.權利要求14的方法，還包括以同步的方式將所述指針前移到其各自通知隊列的下一個表目。
16.權利要求10的方法，其中多個輸出單元中的每個輸出單元包括第一存儲器和第二存儲器，用于存儲由所述交換結構發(fā)送的通知消息，該方法還包括在第一存儲器內存儲根據第一組輸入單元發(fā)送的分組生成的通知消息；和在第二存儲器內存儲根據第二組輸入單元發(fā)送的分組生成的通知消息。
17.權利要求16的方法，其中同時執(zhí)行在第一存儲器內的存儲和在第二存儲器內的存儲。
全文摘要
本發(fā)明公開了一種分組交換系統(tǒng)，包括多個輸入控制單元(10)；多個輸出控制單元(12)；以及交換結構(14)，該交換結構包括多個分組緩沖器單元(16)，其可以響應于從多個輸入控制單元(10)接收的分組，同時向特定的輸出控制單元(12)發(fā)送通知消息。每個PBU(16)包括與輸出控制單元(12)相關的通知隊列(64)，用于存儲PBU(16)生成的通知。根據觸發(fā)這些通知的輸入控制單元(10)對通知隊列(64)中的通知進行排序，并通過時間驅動指針進行讀取，該時間驅動指針被初始化到通知隊列(64)的不同起始表目位置。
文檔編號H04L12/56GK1543733SQ02815984
公開日2004年11月3日 申請日期2002年7月1日 優(yōu)先權日2001年7月17日
發(fā)明者沃納·范·胡夫, 沃納 范 胡夫 申請人:阿爾卡特互聯網運行公司