專利名稱：移動通信系統(tǒng)中路由aal5 pdu的系統(tǒng)與方法
技術領域：
本發(fā)明的實施例總體上涉及通信和/或電子學。
背景技術：
通信系統(tǒng)被用在日常生活中。例如通常使用的通信系統(tǒng)的例子有有線電話系統(tǒng)、互聯網，以及無線電話系統(tǒng)。通常，這些通信系統(tǒng)都是數字通信系統(tǒng)。數字通信系統(tǒng)將數據從一個地方傳送至另一個地方。這種數據可以是有線電話的談話內容、互聯網網站的內容，或者無線電話的談話內容。
在數字通信系統(tǒng)中，信息被轉換成1和0，并被從一點傳送至另一點。通過將數據轉換成用于通信的1和0，可實現高質量和高效率的通信。但是，傳輸數字數據的通信系統(tǒng)必須非常迅速地處理這些1和0，以便數字數據(例如表示電話的談話內容)在沒有明顯延遲的情況下從一個人傳送至另一個人。隨著越來越多的人使用通信系統(tǒng)，在沒有明顯延遲的情況下路由數字數據變得很復雜。因此，存在最小化傳輸和路由數字數據時的任何時間延遲的持續(xù)需求。
例如，當在一個人和另一個人之間傳輸作為數字數據的電話內容時，保證數據沒有明顯延遲是非常重要的。這一點很容易理解，因為電話內容是實時通信，任何一方說話內容的延遲必將會使談話雙方沮喪。

發(fā)明內容
本發(fā)明的實施例涉及根據散列(Hashing)函數來路由數據分組。在實施例中，數據分組是可表示為一部分電話內容的數字數據。數據分組快速而有效的路由在打電話中很重要，以避免談話雙方沮喪。因此，本發(fā)明的實施例利用散列函數改善將能被路由的數據分組的速度和效率。在本發(fā)明的實施例中，數據分組根據散列函數的路由被在移動通信系統(tǒng)(例如蜂窩電話網絡)中執(zhí)行。在本發(fā)明的其他實施例中，數據分組是協(xié)議數據單元(PDU)。


圖1是采用ATM的移動通信系統(tǒng)的配置的示例性視圖；圖2說明性地示出了用于在移動通信系統(tǒng)中路由AAL5 PDU的示例性設備；圖3是示出了ATM AAL5層的示例性配置的視圖；圖4說明性地示出了查詢表的示例性配置；圖5是示出了用于在移動通信系統(tǒng)中路由AAL5 PDU的示例性方法的流程圖；圖6說明性地示出了用于在移動通信系統(tǒng)中路由AAL5 PDU的示例性設備；圖7是示出了路由器的示例性配置的視圖；圖8示出了散列查詢表的示例性配置；圖9示出了用于路由多應用程序的結構的示例性布置；圖10是示出了用于在移動通信系統(tǒng)中路由AAL5 PDU的示例性方法的流程圖。
具體實施例方式
如示例性的圖1所示，本發(fā)明的實施例涉及利用異步傳輸模式(ATM)作為內部網絡接口以與其他通信網絡通信的移動通信系統(tǒng)。例如，7號信號網絡或以太網可以通過網絡接口單元(NIU)100通信，以通過ATM交換機10與其他通信網交換數據。如示例性的圖2所示，該NIU100包括ATM物理層/分段和重組子層(PHY/SAR)110、ATMAAL5層120、多個服務接入點(SAP)(131，132，133)，以及多個上層中的至少一個。該ATM PHY/SAR層110可傳輸和接收ATM信元。ATM適配層類型5(ATM AAL5)層120可將從PHY/SAR層110接收的ATM信元格式化成規(guī)定的AAL5 PDU尺寸，并且然后通過SAP131、132，或133將AAL5協(xié)議數據單元(PDU)分配至上層的應用程序。
可將這些應用程序按類似程序組分組。例如，第一類似程序組141可包括基于ATM的IP協(xié)議規(guī)程(IPOA)；第二類似程序組142可包括業(yè)務(例如圖像、語音等)；或者第三類似程序組143可包括信令AAL(SAAL)。類似程序組層141，142，143可連接至用于接收從ATM AAL5層120傳輸的AAL5 PDU的SAP(131、132，或133)。當ATM AAL5層120收到來自ATM PHY/SAR層110的ATM信元時，將該接收的ATM信元轉化成AAL5 PDU格式，識別AAL5 PDU要傳輸至的SAP，并將AAL5 PDU傳輸至該識別的SAP。識別AAL5 PDU要傳輸至的SAP可使用IP地址、虛擬路徑標識符(VPI)、虛擬信道標識符(VCI)、作為ATM信道信息的VPI/VCI，或者任何其他等效標識符中的至少一個。在一個單個SAP中可能會有應用程序的變型(如IPOA、APP1、APP2、……APPm)。SAP可基于從ATM AAL5層120接收的AAL5 PDU的報頭信息識別接收的AAL5 PDU要傳輸至的應用程序。該SAP可將接收的AAL5 PDU傳輸至識別的應用程序。
示例性的圖3示出了根據本發(fā)明實施例的ATM AAL5層的結構。該AAL5層120包括多個SAP。每個SAP可能包括查詢表(121a，122a，123a)、查詢表初始化部分(121b，122b，123b)、查詢表更新部分(121c，122c，123c)，以及查詢表恢復部分(121d，122d，123d)中的至少一個。在初始化NIU100期間，查詢表初始化部分(121b，122b，123b)將相應的查詢表(121a，122a，123a)初始化，如圖4所示。當根據上層協(xié)議或應用程序層的請求打開ATM信道時，查詢表更新部分(121c，122c，123c)將已打開的信道的節(jié)點插入相應SAP的查詢表中。當ATM信道被關閉時，查詢表更新部分(121c，122c，123c)將相應信道的節(jié)點從查詢表中刪除。通過刪除一個節(jié)點，查詢表更新部分(121c，122c，123c)可更新各個SAP(131、132、133)的查詢表(121a，122a，123a)。查詢表恢復部分(121d，122d，123d)可繼而恢復包括在各個SAP中的查詢表(121a，122a，123a)的節(jié)點，通過將通過ATM SAP驅動器接收的AAL5 PDU的VPI/VCI作為一個關鍵值。查詢表(121a，122a，123a)可檢測接收的AAL5 PDU要路由至的SAP。
圖5所示的是根據本發(fā)明的移動通信系統(tǒng)中用于路由AAL5 PDU方法的流程圖。ATM AAL5層120通過PHY/SAR層110接收ATM信元，并將收到的ATM信元轉化成AAL5 PDU的格式，ATM PHY/SAR層110通過使用VPI和/或VCI可恢復查詢表IPOA。該VPI和/或VCI可以是AAL5 PDU的ATM信道信息，而且可以表示為一關鍵的值。如果AAL5 PDU存在于IPOA查詢表121a(S10，S12，S14)中，則ATM PHY/SAR層110可以確定ATM信道信息是否相同于ATM信道信息(VPI和/或VCI)。
在圖5的塊S14中，如果在IPOA查詢表121a中確定存在相同于AAL5 PDU的ATM信道信息(例如，VPI和/或VCI)。則將AAL5 PDU傳送到SAP1 131(S16)。在塊S16中接收AAL5 PDU的SAP1 131可以檢測所接收的AAL5 PDU的報頭信息，該SAP1 131可以確定所接收的AAL5 PDU的報頭是否是注冊的報頭(S18，S20)。在塊20中，如果確定所接收的AAL5 PDU報頭是已注冊的報頭，則將接收的AAL5PDU發(fā)送到相應的應用程序(S22)。如果確定所接收的AAL5 PDU是未注冊的報頭，則將接收的AAL5 PDU發(fā)送到IPOA層(S24)。在塊S14中，如果確認相同于AAL5 PDU的ATM信道信息(例如VPI和/或VCI)在IPOA查詢表121a中不存在，則恢復AAL5原始查詢表122a(S26)?？梢源_定在AAL5原始查詢表122a中是否存在與AAL5PDU的ATM信道信息(例如VPI和/或VCI)相同的ATM信道信息(S28)。
在塊S28中，如果確定在AAL5原始查詢表122a中存在與AAL5PDU的ATM信道信息(例如，VPI和/或VCI)相同的ATM信道信息，則AAL5 PDU可被傳送至SAP2 132(S30)。在塊S30中可能已經接收AAL5 PDU的SAP2可檢查接收的AAL5 PDU的報頭信息，并且可確定接收的AAL5 PDU的報頭是否是注冊的報頭(S32、S34)。在塊S34中，如果確定接收的AAL5 PDU的報頭是注冊的報頭，然后接收的AAL5 PDU可被傳送至相應的應用程序(S36)。如果確定接收的AAL5 PDU的報頭是非注冊報頭，則接收的AAL5 PDU可被丟棄。
在塊S28中，如果確定在AAL5原始查詢表122a中不存在與AAL5PDU的ATM信道信息(例如，VPI和/或VCI)相同的ATM信道信息，則ATM信令查詢表123a可恢復(S38)。其確定在ATM信令查詢表123a中是否存在與AAL5 PDU的ATM信道信息(例如，VPI和/或VCI)相同的ATM信道信息(S40)。在塊S40中，如果確定在ATM信令查詢表123a中存在與AAL5 PDU的ATM信道信息(例如VPI和/或VCI)相同的ATM信道信息，則可將AAL5 PDU通過SAP3 133傳送至SAAL(S42)。
在塊S40中，如果確定在ATM信令查詢表123a中不存在與AAL5PDU的ATM信道信息(例如，VPI和/或VCI)相同的ATM信道信息，則AAL5 PDU可丟棄(S44)。根據本發(fā)明的實施例，ATM AAL5層可包括一些查詢表，這些查詢表在用于上層的每個相應SAP中包括單一的單個鏈式的關聯表。當路由AAL5 PDU時，在SAP中提供的查詢表可順序地恢復，并且然后將相應的AAL5 PDU傳送至各自的SAP。如果產生新的ATM AAL5上層，則需要相應的查詢表。因此，需要具有用于初始化、更新和恢復相應查詢表的特殊模塊。從而，需要用于查詢表的附加存儲器。此外，當路由AAL5 PDU時，因為查詢表恢復部分可利用VPI和/或VCI順序地恢復每個查詢表，所以存在一些時間延遲。
本發(fā)明的實施例涉及用于在移動通信系統(tǒng)中路由AAL5協(xié)議數據單元(PDU)的設備和/或方法。該實施例能夠利用散列查詢表在移動通信系統(tǒng)中路由AAL5 PDU，該移動通信系統(tǒng)利用ATM作為內部網絡協(xié)議。
示例性的圖6示出了根據本發(fā)明實施例用于在移動通信系統(tǒng)中路由AAL5 PDU的設備。移動通信系統(tǒng)包括至少ATM PHY/SAR層210、ATM AAL5層220、SAP230、路由器240，以及多個上層之一。ATMPHY/SAR層210可執(zhí)行傳輸/接收ATM信元和/或分離/耦合ATM信元。ATM AAL5層220可將從ATM PHY/SAR層210接收的ATM信元格式化成AAL5 PDU的大小。ATM AAL5層220可傳輸和/或接收AAL5PDU至和/或從上層的應用程序。在實施例中，為了將AAL5 PDU傳送至上層的應用程序，單個SAP(例如SAP230)可將從ATM AAL5接收的AAL5 PDU傳送至路由器240。
路由器240可包括用于根據AAL5 PDU信道代碼的散列值將AAL5 PDU分類的散列查詢表。散列是原始明文數據文件或信息的數學歸納或整理。例如，散列函數可獲得輸入的長度可變的信息，并且產生輸出的長度固定的散列。得到的散列可存儲在散列表中的散列元中。散列表可以這種方式索引，即通過所述表加速分類過程以查找一個特定的散列。散列函數可是一種算法，該算法在原始信息中獲得其輸入并在所述信息中提供長度固定的概要。在實施例中，為了使散列函數有效，結果(例如，信息摘要)必須相對于原始信息獨一無二，具有確定的可接收范圍。當路由器240通過SAP 230接收來自ATMAAL5層220的AAL5 PDU時，可從散列查詢表恢復信道信息，以將接收的AAL5 PDU分配至上層的應用程序。
信道代碼可以是分配至在ATM數據塊上提供的每個信道的標識符。在實施例中，信道代碼可具有位于0和65535之間的值。在本發(fā)明的實施例中，信道代碼可包括至少虛通路標識符(VPI)和虛通道標識符(VCI)之一。在實施例中，VCI是虛信道的地址或標志。VCI可以是由ATM報頭中的16位字段定義的唯一的數字標志，在兩裝置之間進行會議的過程中，ATM報頭用于識別在其上傳輸信元流的虛信道。在實施例中，VPI是ATM信元報頭的8位字段，ATM信元報頭指示信元應被路由的虛通道。
如示例性圖7中所示，路由器240可包括至少散列查詢表241、散列查詢表初始化部分242、散列查詢表更新部分243、散列查詢表恢復部分244，以及AAL5 PDU傳送部分245之一。如示例性的圖8所示，散列查詢表241根據散列查詢表的大小由多個散列元組成。散列查詢表241可根據散列值組織。例如，如果散列查詢表241的大小是10，則散列值可以是0、1、2、3、4、5、6、7、8，和9中的一個。在該例子中，散列查詢表241包括10個散列元。
在實施例中，散列元可表示具有相同散列值的信道。散列值可通過信道代碼除以散列查詢表的大小從散列函數產生。具有相同散列值的信道的信道信息可與每個散列元相關。例如，余數為0的信道與散列值為0的散列元相關。零余數可通過將信道代碼除以散列查詢表241的大小(例如，具有信道代碼值為0、10、20、30的信道)而確定。在本例子中，散列值為1的散列元可與余數為1的信道相關(例如，信道代碼值為1、11、21、31的信道)。每個散列元都包括一個具有相同余數值的單個鏈路關聯列表。每個散列元都以“散列元
，散列元[1]，散列元[2]，...散列元[9]”排列，并且排列的索引(0，1，2，3，...9)為散列值。
在實施例中，當NIU被初始化時，散列查詢表初始化部分242可將散列表初始化成散列查詢表的大小。由ATM數據塊提供的信道代碼可用作散列查詢表的關鍵值。在將信道代碼除以散列查詢表的大小之后得到的余數值可用作散列值。
在實施例中，當ATM信道根據來自上層協(xié)議或應用程序層的請求打開時，散列查詢表更新部分243確定哪一個散列元將插入打開的信道。此確定可利用將已打開信道的信道代碼除以作為散列值的散列查詢表大小而得到的余數。散列查詢表更新部分243可將已打開信道的信道代碼和類型插入散列元以更新散列查詢表241。已打開信道的類型可表示上ATM AAL5協(xié)議層的類型?；谒鲱愋?，已打開信道的路由類型將變得清晰(例如，已打開信道是否正被用在許多應用程序中)。當ATM信道關閉時，散列查詢表更新部分243確定哪一個散列注冊至已關閉的信道，通過利用將已關閉信道的信道代碼除以作為散列值的散列查詢表大小而得到的余數。散列查詢表更新部分243可恢復確定的散列元，并且刪除已關閉信道的信道代碼，如果存在與已關閉信道的信道代碼相同的信道代碼，從而更新散列查詢表241。
例如，當信道代碼為53的信道重新打開時，散列查詢表更新部分243將散列代碼(例如，53)除以散列查詢表241(例如10)。散列查詢表更新部分243通過利用余數(例如，3)作為散列值，確定具有散列值為3的散列查詢表的散列元作為具有信道代碼為53的信道要插入的散列元。散列查詢表插入部分243可將具有散列代碼為53信道的信道信息插入已確定散列元的末端。當具有信道代碼為31的信道關閉時，散列查詢表更新部分243將信道代碼除以散列查詢表241(例如10)的大小。散列查詢表更新部分243確定具有散列值為1的散列查詢表的散列元用于插入具有信道代碼為31的信道。此確定可利用余數(例如1)作為散列值。散列查詢表插入部分243確定在已確定的散列元中是否存在信道代碼為31的信道，并且刪除信道代碼31，如果信道代碼31關閉。
在實施例中，當散列查詢表恢復部分244從ATM AAL5層220接收AAL5 PDU時，散列查詢表恢復部分244可通過利用散列值確定要恢復的散列元。散列查詢表更新部分244可恢復具有來自確定的散列元的相同信道代碼的信道。在實施例中，由于已確定的散列元的恢復，當存在具有相同信道代碼的信道時，散列查詢表恢復部分244可增加信道的計數器值。如果信道不是位于已確定的散列元最開始的第一信道，則散列查詢表恢復部分244將該信道的計數器值與已確定的散列元的第一信道比較。如果所述信道的計數器值大于所述第一信道的計數器值，則散列查詢表恢復部分244將所述信道改變?yōu)橐汛_定散列元的第一信道。因此，在實施例中，能夠實現快速路由。
在實施例中，一種專門的散列算法用于確定具有所期望的關鍵值的散列表中的表元。這個關鍵值在恢復過程中可以被直接轉換為一個地址。從而便于快速恢復。散列算法至少包含一種平方取中法、一種除法、一種疊加法。未來怎樣，常用的一種算法將可鑒別包括在一種散列算法其他的算法。在本發(fā)明的實施例中，利用關鍵值除以散列查詢表的長度所得的余數(如用關鍵值除以散列查詢表的長度)作為散列地址就是利用除法功能。在實施例中涉及解決數據溢出的問題，信道代碼可以作為一個關聯列表存儲在同一散列元之中。
在實施例中，AAL5 PDU發(fā)送部分245確認散列查詢表恢復部分244恢復的信道代碼類型，于是可識別與要路由AAL5 PDU的類似的應用組。AAL5 PDU發(fā)送部分245檢測AAL5 PDU字頭，因此可以識別所收到的AAL5 PDU的應用程序的種類。AAL5 PDU發(fā)送部分245可以啟動與識別的應用程序相應的以注冊的接收處理功能，并可以路由AAL5 PDU到該應用程序。
圖9所示為根據實施例所述，在同一的信道中路由多應用程序的結構設置的說明。這種應用程序可以說是典型的。一種接收處理功能可以在每一種類型中匹配和注冊。當路由AAL5 PDU到該應用程序時，一種接收處理功能可根據同一信道中的AAL5 PDU字頭信息。一種接收處理功能也可以按照AAL5 PDU的類型利用可操作的路由表進行處理。
例如AAL5 PDU類型1(字頭ox00000000)→路由到A功能
AAL5 PDU類型2(字頭ox00000001)→路由到B功能AAL5 PDU類型3(字頭ox00000002)→路由到C功能AAL5 PDU類型4(字頭ox00000003)→路由到D功能AAL5 PDU類型5(字頭ox00000004)→路由到E功能類型(TYPE)可根據需要進行動態(tài)設置，如字頭為ox00000000的PDU可設置為TYPE1；字頭為ox00000001的PDU設置為TYPE2。
圖10為在移動通信系統(tǒng)中AAL5 PDU的典型的路由流程圖，根據本實施例，散列查詢表可用ATM數據塊所提供的信道代碼除以散列查詢表241的長度所得的余數值作為散列值來構造。在網絡接口單元初始化時，散列查詢表241被初始化設定為一個預定的長度值。
在實施例中，根據上一層應用程序和或協(xié)議層的請求，ATM信道被打開時，用該信道的代碼除以散列查詢表的長度所得余數作為散列值確定相應的散列元。散列查詢表241可通過插入所打開的信道的代碼及類型到確定的散列元完成刷新。當ATM信道關閉時，用所關閉信道的代碼除以散列查詢表的長度所得余數作為散列值確定相應的散列元。恢復所確定的散列元，如果有與該信道的信道代碼相同的信道，則刪除與關閉信道相同的代碼，從而散列查詢表241被刷新。
ATM AAL5層220，收到來自ATM PHY/SAR層210的ATM信元，可將該信元轉換成AAL5 PDU格式。ATM AAL5層220也可通過SAP230發(fā)送信元到路由器240。路由器240收到AAL5 PDU后進行散列運算用ATM信道代碼除以散列表長度，計算散列值。(S50；S52)在流程圖S52步，信道代碼所屬的散列元可通過計算所得的散列值來確定。確定散列元的散列表則被恢復。具有相同的信道代碼(S54，S56，S58)散列元也可被確定。在流程圖中的S58，若不存在與該信道代碼相同的信道，則所收到的AAL5 PDU被丟棄。若存在與該信道代碼相同的信道，則將該信道代碼增加一個數值。流程圖S64步，檢測到一種信道類型，該信道的路由類型也就被確定(如確定一個信道是否用于多應用程序)(S66)。
在塊S66，若該信道被確定為用于多應用程序，則恢復所收到的AAL5 PDU的字頭(S68)。在S70，若確定所收到AAL5 PDU的字頭是已注冊，則接收處理功能被啟動。同進，AAL5 PDU被送入相應的應用程序(S72)。判斷一個信道是否為散列元中第一個信道(S74)。若是第一個信道，則接收該AAL5 PDU(S50)，所收到AAL5 PDU進行路由。若該信道不是第一個信道，并將該信道代碼值與第一個信道的值比較(S76)，叛斷是否大于第一信道的值(S78)。
在實施例中，在塊S78中，若該信道的代碼值大于第一個信道的值，則將該信道轉換為第一信道(S80)并轉到S50處理，從而由所收到AAL5 PDU。
在實施例中，在S70中，若檢測所收到AAL5 PDU的字頭判定該PDU沒注冊，則該PDU被送到相應的層(S82)，轉到S74進行處理，若該信道是第一個信道，則重復進行處理。若該信道不是第一個信道，則比較該數值，若該信道的代碼值大于第一個信道的值，則將該信道轉換為第一信道。
在實施例中，在S66中，若確定該信道是用于單一應用程序而不是用于多個應用程序，則將所收到的AAL5 PDU發(fā)送到相應的層，在該層中，應用程序存在(S82)，而且該處理進行到塊S74。如果該信道不是第一信道，則比較計數器值。從而可將該信道變化到第一信道，如果該信道的值大于該第一信道的值。
根據本發(fā)明實施例的用于在移動通信系統(tǒng)中路由AAL5 PDU的設備和方法中，用信道代碼，即ATM數據塊提供的信道識別碼，除以散列查詢表的長度得到的余數值作為散列值構成了散列查詢表，而且具有相同散列值的信道根據散列元相關聯，當收到AAL5 PDU時，被恢復的散列元根據散列值來確定，該散列值是由信道代碼除以散列查詢表的長度的散列運算得到的。假如在該散列元中有相同的信道代碼，則檢測該信道的類型，并且路由AAL5 PDU。因此，本發(fā)明的實施例由于管理唯一的散列查詢表而能夠減少恢復時間和存儲空間。進而，通過將頻繁接收AAL5 PDU的信道轉換為散列元中的第一個節(jié)點，還可以減少散列查詢表的恢復時間。此外，當單一信道用于多個應用程序時，檢測所收到的AAL5 PDU的報頭。根據檢測結果，如果該AAL5PDU的報頭是已注冊的，對應于該報頭類型的已注冊的接收處理功能被啟動，于是將所接收的AAL5 PDU傳送到相應的應用程序。因而，可以提供到許多應用程序的動態(tài)路由，并且可以容易的應用各種應用程序。
本發(fā)明實施例的目的是提供一種用于在移動通信系統(tǒng)中路由AAL5 PDU的設備和方法，通過利用將作為信道標識的信道代碼作為一個關鍵值所得的散列查詢表，能夠快速路由大量的多信道AAL5 PDU到上層。本發(fā)明實施例的一個目的是為信道中所用的許多應用程序提供一個動態(tài)路由功能。
為了達到本發(fā)明實施例的目的，提供了一個用于在移動通信系統(tǒng)中路由AAL5 PDU的設備，包括路由器，該路由器包括一個用ATM數據塊提供的信道代碼除以散列查詢表的長度得到的余數值作為散列值得到的散列查詢表，以及當路由器通過單個業(yè)務接入點收到從ATMAAL5層發(fā)來的AAL5 PDU時，用所收到的AAL5 PDU的信道代碼恢復來自散列查詢表的信道信息，從而路由所收到的AAL5 PDU到上層應用程序和協(xié)議層。
在實施例中，路由器包括一個散列查詢表，其由多個用ATM數據塊提供的信道代碼除以散列查詢表的長度得到的余數值的散列元構成；一個散列查詢表初始化部分，用于在網絡接口單元被初始化時，初始化所述散列查詢表到散列查詢表的設定長度；一個散列查詢表更新部分，當ATM信道打開時，插入該打開信道的信道代碼到散列查詢表中，在ATM信道關閉時，從散列查詢表中刪除該關閉信道的信道代碼；一個散列查詢表恢復部分，當接收到AAL5 PDU時，通過ATM數據塊提供的信道代碼除以散列查詢表的長度得到的余數值作為散列值，確定散列查詢表中的哪一個散列元需要恢復，并恢復該散列元中具有相同信道代碼的信道；以及一個AAL5 PDU發(fā)送部分，確認在散列查詢表恢復部分中恢復的信道的類型，于是，當該已確認的信道類型是應用于多個應用程序的信道時，檢測該AAL5 PDU的報頭，以及當該被檢測的AAL5 PDU報頭是已注冊的報頭時，啟動一個與該AAL5PDU報頭類型對應的接收處理功能，從而將該AAL5 PDU傳送到相應的應用程序。
在實施例中，散列查詢表由多個散列元組成，所述散列元使用信道代碼(即ATM數據塊提供的信道識別碼)作為關鍵值，以及用該信道代碼除以散列查詢表的長度得到的余數值作為散列值。在實施例中，每個散列元包括單個鏈式的關聯表，將具有相同散列值的信道的信道信息與各自的散列元相關聯。在實施例中，該信道信息包括ATM數據塊提供的信道標識，以及指示相應信道路由類型的類型信息。
在實施例中，創(chuàng)建了散列查詢表恢復單元，以使當具有相同信道代碼的一個信道存在于散列元中時，增加該信道的計數器值，以及當該信道不是位于所確定的散列元上的第一個信道時，比較該信道的計數器值和所確定的散列元上的第一個信道的計數器值，從而如果該信道的計數器值大于第一個信道的計數器值，將該信道轉換為第一個信道。
在實施例中，散列查詢表更新部分通過用該打開信道的信道代碼除以散列查詢表的長度得到的余數值作為散列值，決定將打開信道插入哪一個散列元，然后將該打開信道的信道信息插入該散列元，同樣，通過用該關閉信道的信道代碼除以散列查詢表的長度得到的余數值作為散列值，決定該關閉信道在其中注冊的散列元。然后從該散列元中恢復和刪除該關閉信道的信道信息。
根據發(fā)明的一個實施例，與移動通信系統(tǒng)中用于路由AAL5 PDU方法相關的實施例，包括用ATM數據塊提供的信道代碼除以散列查詢表的長度得到的余數值作為散列值創(chuàng)建散列查詢表的過程；初始化散列查詢表大小為網絡接口單元初始化時設定的大??；將根據上層應用程序和協(xié)議層的請求所打開的信道的信道信息通過散列算法插入散列查詢表，以及將根據上層應用程序和協(xié)議層的請求關閉的信道的信道信息通過散列算法從散列查詢表中刪除，從而更新散列查詢表；用AAL5 PDU的信道代碼作為該收到的AAL5 PDU的關鍵值執(zhí)行散列算法，計算散列值，并用計算的散列值從在散列查詢表確定的散列元中恢復具有與該信道相同信道代碼的信道；通過檢測所恢復信道的信道類型決定該信道的路由類型，從而根據該路由類型路由該AAL5 PDU。
在實施例中，所述恢復過程包括步驟執(zhí)行用AAL5 PDU的信道代碼除以散列表的長度的散列運算，從而計算散列值；用計算出的散列值確定要從散列查詢表中恢復的散列元；恢復具有與確定的散列元中信道代碼相同的信道代碼的信道；如果恢復結果有相同信道代碼的信道，則檢測信道類型，從而確定信道的路由類型；并根據所確定的路由類型傳送AAL5 PDU到上層應用程序和協(xié)議層。
在實施例中，更新過程包括以下步驟如果ATM信道根據上層應用程序和協(xié)議層的請求被打開，則通過用該打開信道的信道代碼除以散列查詢表的長度得到的余數作為散列值確定散列元；將該信道的信道信息插入散列元；如果ATM信道是關閉的，通過用該關閉信道的信道代碼除以散列查詢表的長度得到的余數作為散列值確定散列元；并從散列元中恢復和刪除具有相同信道代碼的信道。
前述實施例和優(yōu)點僅僅是示例，不應被解釋為對本發(fā)明的限定。本發(fā)明的教導可容易地應用于其它類型的設備。本發(fā)明的描述應當理解為示例性的，不用于限制權利要求的范圍。許多替代、修改和變換對本領域的技術人員是顯而易見。
權利要求
1.一種設備，用于在移動通信系統(tǒng)中通過多個服務接入點路由AAL5 PDU到上層應用程序或協(xié)議層，其包括一個路由器，包含用ATM數據塊提供的信道代碼除以散列查詢表的長度得到的余數值作為散列值得到的散列查詢表，以及當路由器通過單個服務接入點接收到來自ATM AAL5層的AAL5 PDU時，根據所收到的AAL5 PDU的信道代碼從散列查詢表中恢復信道信息，并將所收到的AAL5 PDU路由到上層應用程序或協(xié)議層。
2.如權利要求1所述的設備，其中，所述路由器包括一個散列查詢表，其包括多個散列元，所述散列元用ATM數據塊提供的信道代碼除以所述散列查詢表的長度得到的余數值作為散列值；一個散列查詢表恢復部分，當接收到AAL5 PDU時，通過使用由ATM數據塊提供的信道代碼除以散列查詢表的長度得到的余數值作為散列值，確定散列查詢表中的要恢復的散列元，并從確定的散列元中恢復具有相同信道代碼的信道；一個AAL5 PDU發(fā)送部分，其確定在所述散列查詢表恢復部分所恢復信道的類型，以便當該已確定的信道是應用于多個應用程序的信道時，檢測該AAL5 PDU的報頭，當該被檢測的AAL5 PDU報頭是已注冊的報頭時，啟動一個與該AAL5 PDU報頭類型對應的接收處理功能，從而將該AAL5 PDU傳送到相應的應用程序。
3.如權利要求2所述的設備，其中，所述散列查詢表包括多個散列元，所述散列元使用信道代碼，即ATM數據塊提供的信道識別碼，作為關鍵值，以及用該信道代碼除以散列查詢表的長度得到的余數值作為散列值。
4.如權利要求3所述的設備，其中，所述散列元包括單個鏈式的關聯表，用于將具有相同散列值的信道的信道信息與各自的散列元相關聯。
5.如權利要求1所述的設備，其中，所述信道信息包括一個信息代碼，其是ATM數據塊提供的信道標識；以及一個類型信息，用于指示相應信道的路由類型。
6.如權利要求2所述的設備，其中，所述散列查詢表恢復單元，當具有相同信道代碼的信道存在于所述確定的散列元中時，增加該信道的計數器值，以及當該信道不是位于所確定的散列元上的第一個信道時，將該信道的計數器值和所確定的散列元上的第一個信道的計數器值比較，如果該信道的計數器值大于所述第一個信道的計數器值，則將該信道轉換為第一個信道。
7.如權利要求2所述的設備，其中，所述路由器進一步包括一個散列查詢表初始化部分，用于在網絡接口單元被初始化時，初始化所述散列查詢表為散列查詢表的設定長度。
8.如權利要求2所述的設備，其中，所述路由器進一步包括一個散列查詢表的更新部分，用于當ATM信道被打開時，將該打開信道的信道代碼插入到散列查詢表中，當ATM信道被關閉時，從散列查詢表中刪除該關閉信道的信道代碼。
9.如權利要求8所述的設備，其中，所述散列查詢表更新部分通過用該打開信道的信道代碼除以散列查詢表的長度得到的余數值作為散列值，確定將所述打開信道插入的那個散列元，然后將該打開信道的信道信息插入該散列元，同樣，通過用該關閉信道的信道代碼除以散列查詢表的長度得到的余數值作為散列值，確定該關閉信道所注冊的散列元，然后從該散列元中恢復和刪除該關閉信道的信道信息。
10.一種用于在移動通信系統(tǒng)中路由AAL5 PDU的方法，其包括下列步驟用ATM數據塊提供的信道代碼除以散列查詢表的長度得到的余數值作為散列值創(chuàng)建散列查詢表；接收到AAL5 PDU時，用AAL5 PDU的信道代碼作為關鍵值執(zhí)行散列算法，計算散列值，并用計算的散列值在散列查詢表確定散列元，從該散列元中恢復具有與其信道代碼相同的信道代碼的信道；以及通過檢測所恢復信道的信道類型確定該信道的路由類型，從而根據該確定的路由類型路由AAL5 PDU。
11.如權利要求10所述的方法，其中，所述恢復步驟包括執(zhí)行用AAL5 PDU的信道代碼除以散列表的長度的散列運算，從而計算散列值；用計算出的散列值確定要從散列查詢表中恢復的散列元；恢復具有與確定的散列元中信道代碼相同的信道代碼的信道；如果恢復結果中有相同信道代碼的信道，則檢測信道類型，從而確定信道的路由類型；以及根據所確定的路由類型傳送AAL5 PDU到上層應用程序和協(xié)議層。
12.如權利要求10所述的方法，其中，所述恢復步驟進一步包括如果恢復結果具有相同信道代碼的一個信道，則增加該信道的計數器值，并確定該信道是否是所述散列元的第一個信道；如果確定結果是該信道不是第一個信道，將該信道的計數器值和所述散列元上的第一個信道的計數器值進行比較，從而確定該信道的計數器值是否大于所述第一個信道的數值；以及如果確定的結果是該信道的計數器值大于所述第一個信道的數值，將該信道轉換為第一個信道。
13.如權利要求11所述的方法，其中，所述恢復步驟進一步包括如果所確定所述信道的路由類型是應用于多個應用程序的類型時，檢測所述AAL5 PDU的報頭，進而確定該AAL5 PDU的報頭是否是已注冊的報頭；以及如果確定結果是所述AAL5 PDU的報頭是已注冊的報頭時，啟動一個與所述AAL5 PDU報頭對應的注冊的接收處理功能，從而路由所述AAL5 PDU。
14.如權利要求11所述的方法，其中所述恢復步驟進一步包括，如果所述確定的信道路由類型是用于單個應用程序的類型，則傳送所述AAL5 PDU到該應用程序。
15.如權利要求10所述的方法，進一步包括初始化所述散列查詢表為網絡接口單元初始化時設定的長度。
16.如權利要求10所述的方法，進一步包括通過使用散列函數，將根據上層應用程序和協(xié)議層的請求被打開的信道的信道信息插入散列查詢表，通過使用該散列函數，從散列查詢表中刪除根據上層應用程序和協(xié)議層的請求被關閉的信道的信道信息，從而更新散列查詢表。
17.如權利要求16所述的方法，其中所述更新步驟包括如果ATM信道是根據上層應用程序和協(xié)議層的請求被打開的，則通過用該打開信道的信道代碼除以散列查詢表的長度得到的余數作為散列值來確定散列元；將該信道的信道信息插入該散列元；如果ATM信道是關閉的，則通過用該關閉信道的信道代碼除以散列查詢表的長度得到的余數作為散列值來確定散列元；以及從所述散列元中恢復和刪除具有相同信道代碼的信道。
全文摘要
本發(fā)明的實施例涉及用于在移動通信系統(tǒng)中路由AAL5 PDU的設備和方法，該設備和方法能夠利用散列查詢表來路由AAL5 PDU。
文檔編號H04L12/56GK1499863SQ200310114850
公開日2004年5月26日 申請日期2003年11月11日 優(yōu)先權日2002年11月11日
發(fā)明者李圣榮 申請人:Lg電子株式會社