專利名稱：與消息傳送相關(guān)的設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于處理分布式系統(tǒng)中控制信令消息傳送的設(shè)備，該 分布式系統(tǒng)包括多個發(fā)送節(jié)點和多個接收節(jié)點且實現(xiàn)控制信令通信 協(xié)議。本發(fā)明還涉及分布式系統(tǒng)中適于至少將具有給定語法的控制信 令消息發(fā)送到其他節(jié)點并實現(xiàn)控制信令協(xié)議的節(jié)點。
而且，本發(fā)明還涉及用于在實現(xiàn)控制面信令通信協(xié)議的分布式通 信系統(tǒng)中將控制面信令當(dāng)前消息從第 一發(fā)送節(jié)點發(fā)送到第二節(jié)點的 方法。而且，本發(fā)明又涉及在分布式通信系統(tǒng)中在實現(xiàn)的控制面信令 協(xié)議的低傳輸層中在第二接收節(jié)點中從第 一發(fā)送節(jié)點接收控制面信 令當(dāng)前消息的方法。
背景技術(shù)：
不同類型的分布式通信系統(tǒng)依賴于系統(tǒng)的子系統(tǒng)節(jié)點之間的數(shù) 據(jù)和控制信令。本文中采用節(jié)點表示任意節(jié)點或基站、移動臺、客戶 機(jī)/服務(wù)器、基站或更普遍性地發(fā)送方和接收方中的不同板。視具體系 統(tǒng)需求和系統(tǒng)設(shè)計而定，控制面信令實際中可能構(gòu)成性能瓶頸。在本 領(lǐng)域中公知的是通過改進(jìn)硬件(例如通過使用更高總線速度或通信信 道，例如以共享存儲器接口更換串行接口或為控制信令設(shè)計更優(yōu)化的 協(xié)議)來最大可能限度地防止或減少此類并瓦頸的負(fù)面影響。
但是出于不同原因(例如壓低成本或不增加復(fù)雜性等)提供任何 硬件修改并非總是可行的或甚至是非期望的。處理控制面信令上增強 的要求或避免瓶頸的出現(xiàn)的唯一途徑則是，優(yōu)化或修改通信協(xié)議或執(zhí) 行通用的軟件優(yōu)化，這通常是不夠的。但是，許多分布式通信系統(tǒng)非 常復(fù)雜，例如無線電基站、服務(wù)器/客戶機(jī)數(shù)椐庫系統(tǒng)等，并且優(yōu)化通信協(xié)議可能非常困難且涉及高成本，它還可能影響許多其他系統(tǒng)組件 而作為整體地影響到系統(tǒng)設(shè)計。非常重要的還有，控制面信令是穩(wěn)定 且很好測試的，才能確保系統(tǒng)的可靠且穩(wěn)定表現(xiàn)。實際中，修改控制 面通信協(xié)議的設(shè)計可能涉及到重新設(shè)計通信系統(tǒng)的主要部分，并且如 上所述，潛在地影響許多系統(tǒng)組件，因為控制面通信協(xié)議通常是系統(tǒng) 中包含的許多組件所通用的。
在目前公知的系統(tǒng)中，通常發(fā)送大量冗余度或高度冗余度的信 息，這意味著可用的控制面信令帶寬未有效率地被利用并且容易導(dǎo)致 瓶頸。

發(fā)明內(nèi)容
因此所需要的是一種設(shè)備(arrangement)，其可用于最大限度地避 免瓶頸或可用于與目前公知的系統(tǒng)中相比大大地減少并瓦頸的出現(xiàn)。
還需要一種可用于優(yōu)化控制面信令的設(shè)備。而且，還需要一種可 用于優(yōu)化為控制面信令提供的帶寬的利用率的設(shè)備。更具體地來說， 需要一種可用于實現(xiàn)上述目的而不影響已使用的協(xié)議或無需修改已 使用的協(xié)議更無需創(chuàng)建新的信令協(xié)議的設(shè)備。更具體地來說，需要一 種可用于優(yōu)化控制面信令并以有效率的方式節(jié)省帶寬以及可用于最 大限度地避免瓶頸而無需影響所涉及的組件的設(shè)備。更具體地來說， 需要一種無需任何硬件修改或尤其無需任何實質(zhì)性的硬件修改的上 述設(shè)備。還需要一種可用于實現(xiàn)上述一個或多個目的且可以應(yīng)用于非 常復(fù)雜的系統(tǒng)的設(shè)備。還需要一種設(shè)備，易于安裝和實現(xiàn)，且靈活而 不昂貴。
更具體地來說，需要一種無需對系統(tǒng)的任何重新設(shè)計或至少無需 對系統(tǒng)的任何重要部分進(jìn)行任何重新設(shè)計的上述設(shè)備。更具體地來 說，需要一種可用于大限度地避免發(fā)送冗余度信息的設(shè)備。
還需要一種最初引述的可用于實現(xiàn)一個或多個上述目的的節(jié)點。 具體來說，需要一種作為發(fā)送方的節(jié)點或作為接收方的節(jié)點，更具體來說需要一種作為發(fā)送方和接收方的節(jié)點。本文中采用節(jié)點表示任何 發(fā)送或接收節(jié)點或裝置(例如基站中的板)、客戶機(jī)服務(wù)器、移動臺、
Web服務(wù)器(任何服務(wù)器)等或更普遍性地表示發(fā)送/接收子系統(tǒng)。一 個節(jié)點內(nèi)的通信則是子系統(tǒng)之間的通信。但是，應(yīng)該注意，此概念節(jié) 點不應(yīng)以下文論述的語法樹中的節(jié)點(也表示為節(jié)點或語法數(shù)節(jié)點) 來配置。
還需要一種最初引述的可用于實現(xiàn)一個或多個上述目的的方法。 因此，提供一種最初引述的設(shè)備，在該設(shè)備中，至少多個所述發(fā) 送節(jié)點包括用于基于多個標(biāo)準(zhǔn)之一確定或選擇要壓縮或可以壓縮哪 些消息的消息壓縮選擇部件；用于壓縮所選的消息的消息壓縮部件， 其中所述消息壓縮部件適于使用控制信令協(xié)議的語法來進(jìn)行壓縮；用 于利用唯一標(biāo)識至少指定要壓縮的消息的唯一標(biāo)識指定部件；以及消 息信息存儲部件(例如高速緩存)，但是還有任何其他適合的存儲部 件，例如包括其中根據(jù)類型，即根據(jù)消息的類型、依據(jù)所述指定的唯 一標(biāo)識來將消息排序的表；以及用于識別所述存儲部件中存儲的相同 類型的先前消息的消息識別部件；以及用于確定相同類型的一個或多 個先前消息與當(dāng)前消息之間的一個或多個差部分的消息區(qū)分部件。僅 將當(dāng)前消息與所選的先前消息之間的一個或多個差部分與所述所選 的先前消息的唯 一標(biāo)識作為壓縮的當(dāng)前消息來發(fā)送。
具體來說，至少作為發(fā)送節(jié)點的節(jié)點包括唯一標(biāo)識指定部件，該 唯一 標(biāo)識指定部件包括用于利用唯一 標(biāo)識至少指定要壓縮的消息的 唯一標(biāo)識計算部件，由此唯一標(biāo)識具體包括散列值。具體來說，存儲 部件還包括用于確定和存儲消息類型描述信息并將消息的唯一標(biāo)識 鏈接到類型和消息類型描述的部件，其中該消息類型描述信息基于消 息的語法。
更具體來i兌，至少作為發(fā)送節(jié)點的節(jié)點包括用于計算相同類型的 一個或多個先前消息(優(yōu)選地存儲部件中的相同類型的所有消息)與 當(dāng)前消息之間的差(difference)的計算部件。具體來說，提供標(biāo)準(zhǔn)定義部件以用于給出或維持有關(guān)要用來計算差的哪些先前消息的標(biāo)準(zhǔn)，更 具體來說，該標(biāo)準(zhǔn)定義部件是可控制的。在一個實施例中，當(dāng)標(biāo)準(zhǔn)祐二 滿足時不再計算任何其他差?；蛘?，搜索以查找"最佳"的最小差。 更具體地來說，標(biāo)準(zhǔn)定義部件至少包括與確定可接受的差的量和/或類 型相關(guān)的標(biāo)準(zhǔn)，即以便選擇或確定哪個先前消息應(yīng)該用作先前消息， 僅允許將差與先前消息的唯一標(biāo)識關(guān)聯(lián)而形成要發(fā)送到接收節(jié)點的 壓縮當(dāng)前消息。
具體來說，標(biāo)準(zhǔn)定義部件包括適于選擇優(yōu)選的先前消息的先前消 息選擇部件。更具體地來說，優(yōu)選的先前消息是其與當(dāng)前消息之間差 最小的消息。例如可以使用字節(jié)的大小作為差的大小的量度。應(yīng)該明 確的是其他標(biāo)準(zhǔn)也是可能的。
在一個有利的實施例中，發(fā)送節(jié)點還用作接收節(jié)點。這樣，它包 括重構(gòu)部件，該重構(gòu)部件用于使用消息信息存儲部件中的信息通過實 現(xiàn)從發(fā)送節(jié)點接收的壓縮消息中包含的唯一標(biāo)識來將接收的壓縮消 息映射到對應(yīng)的先前消息。具體來說，當(dāng)作為接收和/或發(fā)送節(jié)點時， 它包括用于判定或確定有關(guān)接收的消息的信息是否要存儲在消息信 息存儲部件中或何時將其存儲在消息信息存儲部件中的消息存儲判 斷部件。
在具體有利的實現(xiàn)中，消息區(qū)分部件包括用于基于當(dāng)前消息和一 個或多個先前消息的語法表示來執(zhí)行消息差計算的差計算部件。
在一個優(yōu)選實施例中，為了進(jìn)行消息壓縮/解壓，在通信協(xié)議的較 高級協(xié)議層與傳輸層之間引入特定消息層，以便將消息壓縮/解壓透明 地結(jié)合到現(xiàn)有計算系統(tǒng)中。
具體來說，接收和/或發(fā)送節(jié)點包括無線電基站、例如無線電基站
中的板的板、移動臺、服務(wù)器、Web服務(wù)器、客戶機(jī)等。
為了解決上文引述的一個或多個問題以及實現(xiàn)本發(fā)明的一個或 多個目的，還提供一種最初引述的分布式通信系統(tǒng)中的節(jié)點。在本說 明書中，上文已經(jīng)論述了節(jié)點的含義，因此節(jié)點應(yīng)該廣義地來解釋。該節(jié)點包括控制信令消息壓縮部件，基于一個或多個標(biāo)準(zhǔn)確定或 選擇要壓縮哪些消息的消息壓縮選擇部件。所述壓縮部件適于使用控 制信令的語法來壓縮所選的控制信令消息。它還包括用于為要存儲在 消息信息存儲部件中的消息提供唯一標(biāo)識的消息唯一標(biāo)識指定部件 以及包括例如表的消息信息存儲部件，在該表中，根據(jù)消息類型通過 指定的唯一標(biāo)識將消息排序，并將每個消息鏈接到消息類型描述。即， 唯一消息類型，但是一方面根據(jù)(例如第一)消息類型來執(zhí)行排序， 另一方面根據(jù)指定的唯一消息ID來執(zhí)行排序。本文中"第一"和"第 二"僅是作為非限制性示例來給出的。而且，還優(yōu)選地提供用于識別 相同類型的消息的消息識別部件，以及用于確定當(dāng)前新消息與相同類 型的多個先前消息之間的一個或多個差部分的消息區(qū)分部件。如果滿 足一個或多個給定標(biāo)準(zhǔn)，則它還適于以壓縮消息的形式發(fā)送當(dāng)前消 息，其中壓縮消息僅包含差部分和所選的先前消息的唯一標(biāo)識。
在一個具體實施例中，消息選擇部件包括選擇算法。該算法可以 是靜態(tài)的，但是它也可以是動態(tài)的。優(yōu)選地，存儲部件包括例如適于 僅保存給定數(shù)量的消息或?qū)⑾⒈４娼o定時間段或基于這兩個標(biāo)準(zhǔn) 保存消息的高速H存。在非常特別的實施例中，還可以這樣構(gòu)造它， 它將某種類型的消息保存給定時間段或保存一個或多個其他類型的 給定數(shù)量的消息或可以根據(jù)其他標(biāo)準(zhǔn)保存消息。還可以將所有消息保 存給定的時間段。
具體來說，標(biāo)識指定部件包括用于為每個消息計算散列值的唯一 標(biāo)識計算部件。具體來說，所述消息類型描述基于消息語法，所述存 儲部件包括用于將每個消息鏈接到消息類型描述的部件。
具體來說，消息類型描迷指定消息包含哪種或哪些類型的參數(shù)， 以及可選地指定提供或發(fā)送這些參數(shù)的一個或多個順序，或指定所述 參數(shù)的允許(或禁止)值。消息區(qū)分部件具體來說包括用于計算當(dāng)前 消息與相同類型的至少給定數(shù)量的先前消息或計算當(dāng)前消息與相同 類型的先前消息之間的差的計算部件。纟是供標(biāo)準(zhǔn)定義部件，該標(biāo)準(zhǔn)定義部件適于給出/維持有關(guān)確定是否可以將消息作為壓縮的消息發(fā)送 所需的差的量和/或類型的標(biāo)準(zhǔn)。具體來說，如果滿足給定標(biāo)準(zhǔn)，貝'j將 差添加到所選的或優(yōu)選的先前消息的唯一標(biāo)識中，并將該消息作為壓 縮的消息發(fā)送，其中壓縮的消息包含差和先前消息的唯一標(biāo)識。該標(biāo) 準(zhǔn)還可以涉及例如應(yīng)該對多少消息計算差，由于發(fā)現(xiàn)可接受的差等何 時將停止計算。
在一個具體實施例中，所選的或優(yōu)選的先前消息是與當(dāng)前消息差 異最小(即其中差最小)的消息之一。
在有利的實施例中，節(jié)點還包括消息重構(gòu)部件，以〗更還能夠處理 壓縮消息的接收。因此，所述消息重構(gòu)部件包括用于檢測接收的壓縮 消息以及使用所述消息信息存儲部件將差和唯一標(biāo)識映射到適合的 先前消息并將差添加到發(fā)現(xiàn)的先前消息中的識別和解壓部件。
本發(fā)明還公開一種用于在實現(xiàn)控制面信令通信協(xié)議的分布式通 信系統(tǒng)中將控制面信令當(dāng)前消息從第 一發(fā)送節(jié)點發(fā)送到第二節(jié)點的
方法。該方法包括如下步驟基于多個給定判斷標(biāo)準(zhǔn)確定或選擇消息 是否可壓縮；如果不可壓縮，則發(fā)送該消息；如果可壓縮，則確定該 消息的唯一標(biāo)識；確定該消息的類型；將該消息與唯一標(biāo)識、消息類 型和消息描述一起存儲在消息信息存儲部件中；確定消息信息存儲部 件中是否有與當(dāng)前消息類型相同類型的先前消息相關(guān)的任何項；如果 沒有，則發(fā)送該消息，如果有，則計算當(dāng)前消息與相同類型的一個或 多個先前消息之間的差；基于給定的選擇標(biāo)準(zhǔn)選擇最接近的先前消息 或優(yōu)選的先前消息；生成包含最接近的先前消息的唯一標(biāo)識和當(dāng)前消 息與所選最接近的或優(yōu)選的先前消息之間的差的壓縮消息，并發(fā)送該 壓縮的消息。
判斷標(biāo)準(zhǔn)具體由判斷標(biāo)準(zhǔn)機(jī)制來給出，并且可以包含可壓縮消息 類型的列表。判斷標(biāo)準(zhǔn)機(jī)制還可以基于聲明所有消息是可壓縮的標(biāo) 準(zhǔn)。判斷標(biāo)準(zhǔn)機(jī)制可以包括用于基于例如長度和/或類型來確定消息是 否可壓縮的動態(tài)或靜態(tài)算法。在一個有利的實現(xiàn)中，確定唯一標(biāo)識的步驟包括計算散列值， 所述散列值唯一地定義消息。而且，生成壓縮消息的步驟有利地包括 使用控制面信令的語法來提供消息描述。
計算差的步驟也有利地包括使用包含編號節(jié)點的語法樹表示消 息；基于所述編號節(jié)點使用重寫方案來表示差并根據(jù)差和先前消息來 重構(gòu)消息。當(dāng)前消息與先前消息之間的差計算將導(dǎo)致對語法樹的運算 序列，這些運算將第一當(dāng)前消息變換成第二壓縮消息。該序列構(gòu)成差。
而且，本發(fā)明還提出 一種用于在分布式通信系統(tǒng)中在實現(xiàn)的控制 面信令協(xié)議的低傳輸層中在第二接收節(jié)點中處理來自第 一發(fā)送節(jié)點 的控制面信令當(dāng)前消息的接收的方法。該方法包括如下步驟接收當(dāng) 前消息；確定該消息是否被壓縮，如果被壓縮，則確定壓縮消息中包 含的唯一標(biāo)識；使用唯一標(biāo)識查找對應(yīng)的先前消息，具體來說使用消 息信息存儲部件來進(jìn)行查找；使用先前消息和接收的差基于消息信息 存儲部件中的基于語法的消息描述的使用將壓縮的當(dāng)前消息解壓；基 于預(yù)定標(biāo)準(zhǔn)確定是否要將當(dāng)前解壓的消息存儲在消息信息存儲部件 中，如果不要存儲，則將當(dāng)前消息發(fā)送到更高協(xié)議層；如果要存儲， 則確定當(dāng)前消息的唯一標(biāo)識，并將該消息與消息類型和唯一標(biāo)識一起 存儲在消息信息存儲部件中，并將當(dāng)前消息傳遞到更高協(xié)議層。
要求的是接收節(jié)點包括消息信息存儲部件，其中與發(fā)送節(jié)點類 似，根據(jù)消息類型和唯一地定義每個消息的唯一標(biāo)識存儲并組織先前 消息，或當(dāng)節(jié)點作為發(fā)送方和接收方時，可以使用同一個消息信息存 儲部件來同時實現(xiàn)壓縮和解壓。


下文將以 一 —限制性方式參考附圖進(jìn)一 步描述本發(fā)明，其中 圖1是根據(jù)本發(fā)明的設(shè)備或系統(tǒng)的示意框圖，該設(shè)備或系統(tǒng)包括 具有控制信號消息傳送處理部件的發(fā)送節(jié)點和接收節(jié)點。
圖2是說明其中實現(xiàn)本發(fā)明概念、作為發(fā)送方和接收方的節(jié)點的示意框圖。
圖3示出根據(jù)本發(fā)明實現(xiàn)消息壓縮的系統(tǒng)中的信令序列的示例。 圖4示出計算和應(yīng)用差異消息(也稱為德爾塔消息)的示例。
圖5示出根據(jù)本發(fā)明概念的節(jié)點中實現(xiàn)的存儲部件的一個示例。 圖6圖示通過將附加的消息堆棧層引入到已使用的信令協(xié)議中來 透明地結(jié)合在現(xiàn)有分布式計算系統(tǒng)中實現(xiàn)的消息壓縮。
圖7是圖示作為發(fā)送節(jié)點的節(jié)點中的步驟流的一個示例的流程圖。
圖8是圖示作為接收節(jié)點的節(jié)點中的過程的一個示例的流程圖。 圖9是圖示對應(yīng)于與冗余度成函數(shù)的節(jié)省和給定消息長度的模擬 結(jié)果的示意圖。
圖10圖示在給定信息元素長度的情況下20%節(jié)省的消息長度和 冗余度。
具體實施例方式
圖1示意性示出包括發(fā)送方或發(fā)送節(jié)點IO和接收方或接收節(jié)點 20的設(shè)備50或系統(tǒng)。在此非常簡化的框圖中，假定發(fā)送節(jié)點10設(shè)置 成能夠發(fā)送壓縮消息，而假定接收節(jié)點20設(shè)置成能夠處理壓縮消息 的接收。本發(fā)明概念適用于一個方向或兩個方向，當(dāng)然出于"i兌明本發(fā) 明概念的目的，包括這樣的實施例，其中節(jié)點僅能夠分別作為發(fā)送節(jié) 點或接收節(jié)點。但是，大多數(shù)節(jié)點能夠處理壓縮，也能夠處理解壓。 此類節(jié)點在圖2中筒化圖示，以便下文進(jìn)行更透徹地論述。
應(yīng)該明確的是，本文采用節(jié)點表示能夠作為向其他節(jié)點發(fā)送的發(fā) 送方的節(jié)點和/或作為從其他節(jié)點接收的接收方的節(jié)點，但是也能夠作 為其中節(jié)點"子系統(tǒng)"或作為"子節(jié)點"的節(jié)點之間能夠進(jìn)行發(fā)送和 /或接收所在的節(jié)點。
應(yīng)該明確的是，圖1所示的節(jié)點絕非完整的，它們^5U又包括本發(fā) 明概念所需的那些部件；出于簡明的原因，而且因為發(fā)送和接收節(jié)點可能屬于多個不同類型，所以未示出發(fā)送節(jié)點或接收節(jié)點中通常包括 的其他特性或部件。
因此，發(fā)送節(jié)點IO在本文中包括消息壓縮選擇部件11，消息壓 縮選擇部件11例如可以包括動態(tài)或靜態(tài)選擇算法以選擇可能更易于 壓縮的或應(yīng)該壓縮的消息。這可以基于一個或多個標(biāo)準(zhǔn)。這些標(biāo)準(zhǔn)一 般與消息長度相關(guān)，并且也可能與消息的冗余度相關(guān)。還可以將所有 消息選為可壓縮的，并且唯一的實際標(biāo)準(zhǔn)是消息信息存儲部件13中 是否有任何其他相同類型的消息等，下文將對此進(jìn)行更透徹地解釋。 但是，通常選擇具有高冗余度的長消息。如果將消息視為容易壓縮或
選為可壓縮消息，則消息唯一標(biāo)識指定部件12適于為該消息計算唯
一標(biāo)識。(還可以為所有消息計算唯一標(biāo)識，而無論它們是否是可壓 縮的，但是構(gòu)成不應(yīng)纟皮排除掉的次優(yōu)解決方案。)在優(yōu)選實現(xiàn)中，計
算能夠唯一地標(biāo)識每個消息的散列值，并將散列值用作消息ID。
然后將進(jìn)入的可壓縮消息(或還有其他消息)存儲在消息信息存 儲部件13中，消息信息存儲部件13適于根據(jù)類型將這些消息排序。 然后使用計算的唯一標(biāo)識(優(yōu)選地為散列值)作為消息ID,這些消息 依據(jù)消息ID存儲在消息信息存儲部件13中。消息信息存儲部件13
(例如包括表)還將每個消息鏈接到基于消息語法的消息類型描述， 基于消息語法的消息類型描述指定如何構(gòu)建消息，例如連同參數(shù)類型 和其允許的值、參數(shù)的順序、極限等一起發(fā)送的所有參數(shù)，也稱為消 息主體。消息存儲判斷部件可以作為單獨部件(未示出)來提供，或 可以任何適合的方式提供結(jié)合在消息信息存儲部件13中的消息存儲 判斷部件，以便能夠構(gòu)建消息信息存儲部件13的表。
發(fā)送節(jié)點IO還包括消息識別和區(qū)分部件14。本文中識別意味著 識別消息的類型，本文中區(qū)分意味著確定消息與相同類型的先前消息 之間的差。為了執(zhí)行這些步驟，需要消息識別和區(qū)分部件14與消息 信息存儲部件13協(xié)同工作，即查找與當(dāng)前消息相同類型的消息。對 于一個或多個查找到的消息的至少 一些，可以計算存儲的消息與要發(fā)送的當(dāng)前消息之間的差。可以設(shè)置不同的差標(biāo)準(zhǔn)來確定對哪些先前消 息計算該差或?qū)Χ嗌傧惹跋⒂嬎阍摬?。而且，根?jù)給定標(biāo)準(zhǔn)，它選 擇這些消息的其中之一作為最接近消息或優(yōu)選消息。通常，它是與當(dāng) 前消息差異最小的消息，當(dāng)然還可以實現(xiàn)其他標(biāo)準(zhǔn)，例如如果發(fā)現(xiàn)消 息且差不超過給定值，則可以將此類消息選為優(yōu)選消息，或如果差落 在給定極限之下，則可以將其用作優(yōu)選消息等。因此，如果發(fā)現(xiàn)優(yōu)選 消息，例如如果差足夠小的計算的差(通過包括或構(gòu)成區(qū)分部件的部 件計算該差)，則將計算的差附到對應(yīng)的消息唯一標(biāo)識，即消息信息 存儲部件13中發(fā)現(xiàn)的優(yōu)選的先前消息。
本文中實質(zhì)上將消息壓縮部件15視為從識別和區(qū)分部件中提取 差并從消息信息存儲部件13中提取唯一標(biāo)識的組裝部件。這僅僅是 所作的概念區(qū)分，消息壓縮部件也可以視為與消息識別和區(qū)分部件14 通信或包括消息識別和區(qū)分部件14且可能還與消息信息存儲部件13 通信的消息壓縮部件15,消息信息存儲部件13優(yōu)選地是高速緩存， 當(dāng)然它還可以是某種其他存儲部件。
然后將由此壓縮的消息轉(zhuǎn)發(fā)到發(fā)送部件16，以便將其發(fā)送到例如 可以是接收子系統(tǒng)的接收節(jié)點。因此，將所選的先前消息的唯一標(biāo)識 與計算的差構(gòu)成的壓縮的消息MSGe。mp發(fā)送到接收節(jié)點20。
在此非常筒化的實施例中，假定接收節(jié)點20僅釆用接收節(jié)點的 功能，因此附圖中僅示出支持這種功能所需的部件和功能。因此，接 收節(jié)點20包括從接收部件21接收消息的壓縮檢測部件22。本文4叚定 壓縮檢測部件適于檢測消息是否被壓縮。在備選實現(xiàn)中，消息可以直 ^接到達(dá)消息重構(gòu)部件24，在消息重構(gòu)部件24中，如果確定它不是壓 縮的消息，則僅僅轉(zhuǎn)發(fā)該消息。但是，在本具體實施例中，z假定消息 重構(gòu)部件24包括用于利用與參考發(fā)送節(jié)點IO論述的那個相似的消息 信息存儲部件23來使用唯一標(biāo)識查找先前消息并將差添加到所述先 前消息中的部件。
優(yōu)選地，接收設(shè)備還包括存儲判斷部件25，用于確定是否應(yīng)該將新重構(gòu)的消息存儲在消息信息存儲部件23中的相關(guān)類型下。還可以 使用它來確定是否應(yīng)該將接收的未壓縮消息存儲在消息信息存儲部 件23中?；蛘叽鎯λ邢?。許多變化均是可能的。但是，如果存 儲判斷部件25判斷要存儲該消息，則它需要與唯一標(biāo)識指定或計算 部件26通信，唯一標(biāo)識指定或計算部件26類似于發(fā)送節(jié)點10的消 息唯一標(biāo)識指定部件12?？梢詫⒔鈮夯蛑貥?gòu)的消息依據(jù)唯一標(biāo)識存儲 在消息信息存儲部件。如上所述，該過程適用于兩個方向或僅一個方 向。
圖2非常簡化示出作為發(fā)送節(jié)點和接收節(jié)點(RX/TX)的節(jié)點30。 僅圖示根據(jù)本發(fā)明為發(fā)il/接收目的而執(zhí)行壓縮/解壓所需的部件或功 能。因此，如圖1所示，該節(jié)點包括用于選擇是否應(yīng)該將適于壓縮的 消息壓縮的消息壓縮選擇部件31。當(dāng)描述此附圖時， 一般指示圖1的 描述。發(fā)送/接收節(jié)點30還包括用于檢測進(jìn)入的消息是否被壓縮的壓 縮檢測部件32。該節(jié)點包括對于接收功能和發(fā)送功能是相同的或基本 相同的消息信息存儲部件33。它們與存儲判斷部件37通信，該部件 與圖1的存儲判斷部件25相當(dāng)。提供用于唯一標(biāo)識指定的共用部件 36,當(dāng)然它以相同方式工作，而無論它是用于將ID指定給要存儲的 解壓的消息還是要存儲的任何消息。與前面的實施例一樣，唯一標(biāo)識 指定部件36與壓縮/解壓部件34通信，這里如參考圖l論述的，壓縮 /解壓部件34也與消息識別和區(qū)分部件35通信。這里^f又將它們示為一 個部件，只是具有兩種不同功能。如果節(jié)點作為接收方，則將解壓的 消息發(fā)送到通信協(xié)議的更高層，而如杲它是消息發(fā)送節(jié)點，則經(jīng)由通 信堆棧的較低層將該消息發(fā)送到接收節(jié)點。
消息識別和區(qū)分部件40具體包括差計算部件。優(yōu)選地，差計算 基于消息的語法樹表示。對語法樹中的節(jié)點進(jìn)行編號，并使用重寫方 案來表示差以及根據(jù)差和先前消息重構(gòu)消息。為了進(jìn)行差計算和重 寫，定義了對語法樹的如下操作操作這里重寫節(jié)點(NID， replacement);這里NID表示節(jié)點ID,即節(jié)點地址。操作描述以replacement置換引用節(jié)點NID的內(nèi)容。操作刪除節(jié)點(NI)D描述 刪除節(jié)點NI.D操作添加節(jié)點(NI,D內(nèi)容)。描述在節(jié)點NID之后 /之下添加包含內(nèi)容的節(jié)點。
為了實現(xiàn)最小化，具體應(yīng)該通過短數(shù)字碼來標(biāo)識差操作的大小， 例如重寫=1，刪除=2,添加節(jié)點=3。應(yīng)該明確的是這僅僅涉及一 個具體示例。當(dāng)然就表示方式而言，還有其他可能性。操作需要引用 語法樹表示的節(jié)點。在一個具體非限制性實現(xiàn)中，使用二維尋址方案， 其中第一維是深度(例如根節(jié)點以1開始，添加的每級子節(jié)點遞增1 )。 第二維可以是特定級上所有子節(jié)點的從左到右的編號。對子節(jié)點從左 到右排序必須是確定的且得到消息語法支持，這在實際情況中具體表 示對消息的信息元素排序。但是應(yīng)該明確的是本發(fā)明并不局限于此類 編號方案，而其他編號方案也是可能的。
應(yīng)該明確的是上文定義的操作需要 一 種標(biāo)識消息的內(nèi)容的明確 方式，即需要一種尋址語法樹中的節(jié)點的方式。
首先，參考圖3，示出在發(fā)送端(這里包括客戶機(jī)分配器，例如 基站中的板)與接收端(這里包括服務(wù)器接收器，例如它可以是基站 中的板)之間的具有消息壓縮的信號流情況。這里假定消息1 (例如 類型B的CarConfigure )進(jìn)入客戶機(jī)分配器中，1 。這里假定它是不可 壓縮的消息或它是給定類型的第一個消息等；附圖僅旨在示出將消息 CarConfigure發(fā)送到服務(wù)器接收器，2。執(zhí)行必需的動作，3。在發(fā)送 方中，計算散列值，這里例如唯一標(biāo)識ID-2347,并且執(zhí)行存儲操作， 其中將一個或多個消息的ID和類型存儲在存儲部件中，4。同時或稍 后在接收端上執(zhí)行相同的操作，5。
在后一種情況中，假定類型B的新消息或當(dāng)前消息到達(dá)客戶機(jī)分 配器，6。該消息表示為CarConfigure'。然后在客戶機(jī)分配器中，計算 都是類型B的第一消息MSG1與當(dāng)前消息之間的差，7。如上所述將 計算的差與消息1的唯一標(biāo)識一起發(fā)送到il良務(wù)器接收器，8,即^sf ID = 2347、差(CarConfigure-CarConfigure')的壓縮的當(dāng)前消息。在接收端上，查詢消息ID = 2347，并在存儲部件中找到消息MSG 1 。 通過將該差添加到消息1，即CarConfigure來計算當(dāng)前消息，9。然后， 執(zhí)行相應(yīng)的動作，這里是configure car, 10。
圖4示出用于計算和應(yīng)用差消息(下文也稱為德爾塔消息)的示 例。從上向下(第一坐標(biāo))和從左向右(第二坐標(biāo))尋址節(jié)點。這里 消息是Car—Configure (nWheels = 4, mirrors = 2;, [left = electric, center =manual], speed = 200)。計算的新消息(附加有差或德爾塔消息)將 是CarConfigure (nWheels = 4, mirrors = 3; [left = electric, center = manual, right = electric], speed = 240)。這里《急爾i荅消息是delta—message (ID = 2347, add Node(3,3 right = electric), rewrite Node (2, 2, 240))。
如上文引述的，存儲的消息或先前消息具有標(biāo)識2347。
消息語法常常限制消息中允許參數(shù)的范圍。此類參數(shù)范圍可以用 于生成消息元素的碼書，并因此減少傳輸參數(shù)所需的字節(jié)數(shù)?？梢岳?用此來將傳輸?shù)牟钕⒌拇笮p至最小。還可以將這一點應(yīng)用于無需 差計算的消息發(fā)送。
圖5非常簡化地示出例如高速緩存的消息信息存儲部件的示例。 在存儲部件中，對于一個消息，可以存儲該消息的唯一消息標(biāo)識(例 如計算的散列值)、該消息的類型以及消息主體。在附圖中，給出示 例，其中消息類型CarConfigure具有唯一標(biāo)識0xAF3E和OxAB44, 消息類型CarDrive具有唯一標(biāo)識OxCEFD以及另一個消息類型具有 唯一標(biāo)識0xCEF5。消息主體包含消息參數(shù)。有利地，根據(jù)本發(fā)明概 念的壓縮消息機(jī)制透明地結(jié)合到現(xiàn)有分布式計算系統(tǒng)中。為了實現(xiàn)這 一點，可以在其中將消息處理到較低傳輸層(對照圖6A)的較高協(xié) 議層與傳輸層、較低層協(xié)議之間引入附加的消息傳送堆棧層。即，在 較高層協(xié)議與較低層協(xié)議之間引入?yún)f(xié)議層消息壓縮器/消息解壓器。透 明結(jié)合具有如下優(yōu)點，它將對現(xiàn)有系統(tǒng)設(shè)計的影響減至最小，并允許 后期結(jié)合，例如在性能優(yōu)化期間實施結(jié)合。因為可以在現(xiàn)有系統(tǒng)中引 入該概念，所以這非常有利。但是，還可以在系統(tǒng)設(shè)計級對其予以考慮并在系統(tǒng)設(shè)計級引入，即從開始就實施本發(fā)明概念。這使得本發(fā)明 概念可廣泛地應(yīng)用，并易于實施，并且它無需更換整體系統(tǒng)或系統(tǒng)組 件即可利用本發(fā)明的概念。
本發(fā)明概念對于具有相當(dāng)大量的復(fù)雜控制面信令的應(yīng)用，尤其在 通信帶寬是限制因素的狀況下非常有利。作為可以給定的示例，基于
無線廣域網(wǎng)的Web服務(wù)、例如3GPP (第三代伙伴關(guān)系項目)。Web 服務(wù)使用在HTTP上傳輸?shù)幕赬ML的協(xié)議以便在例如移動臺與應(yīng) 用或數(shù)據(jù)庫服務(wù)器之間進(jìn)行交互。即使Web服務(wù)常常將控制面信令與 數(shù)據(jù)業(yè)務(wù)混合在一個消息中，仍存在純的或占主導(dǎo)的控制面信令的情 況，例如裝置的遠(yuǎn)程配置或裝置API (應(yīng)用程序編程接口 )導(dǎo)出到遠(yuǎn) 程裝置等。3G網(wǎng)絡(luò)中的帶寬是非常稀有的資源，而今天的移動裝置 通常具有存儲器和MIPS兩方面的大量計算資源。這是可能在不久將 來更為加劇的缺口 。在此類情況中引入本發(fā)明概念將使得通過空中接 口的所需帶寬顯著減少，尤其是XML數(shù)據(jù)協(xié)議具有非常大進(jìn)行信號 壓縮的潛在性。例如，基于Web服務(wù)的移動應(yīng)用可以經(jīng)由某種無線連 接(例如3G基于分組的服務(wù))來訪問服務(wù)器。該訪問包括命令(例 如對數(shù)據(jù)庫服務(wù)器的搜索命令)和數(shù)據(jù)傳輸(例如檢索的搜索結(jié)果的 傳輸)。可以將本發(fā)明概念應(yīng)用于命令的發(fā)送/接收，以及搜索命令可 能例如隨時間推移且新搜索是先前搜索的修改時而成為多余的。即可 以為移動裝置和遠(yuǎn)程數(shù)據(jù)庫來實施本發(fā)明概念。
其他可能應(yīng)用是在無線電基站中。無線電基站是復(fù)雜的分布式系 統(tǒng)，其子系統(tǒng)之間有非常大量的控制面信令。尤其是無線電鏈路的配 置信號常常攜帶許多參數(shù)，大多數(shù)參數(shù)在隨后信號之間不會改變。本 發(fā)明概念可以在此情況中提供相當(dāng)大的帶寬節(jié)省。
在圖6B中所示的一個實施例中，消息壓縮結(jié)合到第3層控制面 信令的發(fā)送堆棧中消息壓縮的透明結(jié)合、較高層級、第3層，而較 低層是主處理器的第2層，它用于發(fā)往發(fā)射器和接收器板的信令中。 用戶數(shù)據(jù)流通常不適于本發(fā)明概念的應(yīng)用。圖7是描述本發(fā)明的接收概念的流程圖，其中提出通過保持子系 統(tǒng)所見的現(xiàn)有協(xié)議不變而引入信號流的基于語法的壓縮(信號流的基 于語法的壓縮對于發(fā)送和接收系統(tǒng)組件是透明的)來改進(jìn)控制面信令 性能的方法。本發(fā)明實際基于如下觀察，對于較大系統(tǒng)，控制面信令 常常通過某種語法來管理，處于設(shè)計規(guī)則和設(shè)計魯棒性的原因，傳送 的信息常常是冗余度且重復(fù)的。因此，根據(jù)本發(fā)明，使用控制面信令 的語法來壓縮控制面信號，并構(gòu)建信號高速緩存(例如)以便能夠發(fā) 送較短差或德爾塔信號而非發(fā)送完整的信號。而且，優(yōu)選地，使用動 態(tài)或靜態(tài)選擇算法來選擇可能適于壓縮的消息，或因為例如帶寬節(jié)省 高而壓縮是有利的消息。
因此，在圖7中，假定在作為發(fā)送節(jié)點的節(jié)點中接收到消息，100。 假定該消息表示當(dāng)前消息。然后確定要傳送的該消息是否是可壓縮 的，101。這可以通過不同方式來實現(xiàn)。在一個實施例中，將所有消 息視為可壓縮的。還可以提供一個列表，其中說明哪些消息類型是可 壓縮的。而且，還可以使用算法來基于例如長度和/或類型來選擇可壓 縮消息。但是，如果確定該消息是不可壓縮的，則將當(dāng)前消息作為常 規(guī)消息來發(fā)送，101A。但是，如果確定消息是可壓縮的，則為該消息 指定唯一標(biāo)識，102,在此具體實現(xiàn)中，為該消息計算散列值。將該 消息(即當(dāng)前消息)與唯一標(biāo)識(例如散列值)、消息類型和消息信 息或消息主體一起存儲在消息信息存儲部件中，103。然后確定當(dāng)前 消息類型是否已經(jīng)存在于消息存儲部件中，104,即存儲部件中是否 已存儲有相同類型的一個或多個消息。否則，按原樣發(fā)送該消息， 101A。但是，如果有與當(dāng)前消息相同類型的消息，則計算當(dāng)前消息與 此已存在消息(也表示為先前消息)之間的差，105。這可以通過不 同方式實現(xiàn)，可以計算當(dāng)前消息與所有此類先前消息之間的差，或可 以給出某些具體標(biāo)準(zhǔn)，由此如果發(fā)現(xiàn)差且差足夠小，則不再執(zhí)行任何 計算等。在任何情況中，以某種方式選擇先前消息，106,例如，選 擇與當(dāng)前消息差最小的先前消息，即最接近的先前消息。然后以最接近的先前消息或優(yōu)選消息的唯一標(biāo)識和計算的差的形式構(gòu)建壓縮的 消息或德爾塔消息，107。然后，將以此方式組裝的當(dāng)前消息作為壓
縮的消息或德爾塔消息來傳送，108。
圖8是以示意圖示出用于消息解壓(即將接收節(jié)點中接收的消息 解壓)的過程的流程圖。因此，假定從較低層接收到當(dāng)前消息，201。 然后確定或檢測該消息是否是壓縮的，202。如果它不是壓縮的，則 確定是否要將其存儲在消息信息存儲部件中，206，然后將當(dāng)前消息 轉(zhuǎn)發(fā)到較高層207。如果確定消息M縮的，則在壓縮的德爾塔消息 中查找唯一標(biāo)識，203，然后使用唯一標(biāo)識，利用先前或基消息和壓 縮的當(dāng)前消息中包含的差來計算原始(未壓縮的)當(dāng)前消息，205。 然后優(yōu)選地，確定是否要將當(dāng)前消息存儲在消息信息存儲部件中， 206。如果不存儲，則將其傳遞到較高層，如果要存儲，則計算散列 值，并將組裝的當(dāng)前消息與散列值、類型和消息主體一起存儲，206A。 然后發(fā)送該消息。用于決定是否要存儲消息的標(biāo)準(zhǔn)可以是許多不同類 型的，可以根據(jù)發(fā)送方的請求或算法參數(shù)來存儲消息。例如，可以給 出一個數(shù)字來指示要存儲多少個消息，例如可以存儲最新的100個消 息等。應(yīng)該明確的是，本發(fā)明概念可以通過多種方式來改變，對于選 擇可壓縮性或存儲在存儲部件中等可以使用不同的標(biāo)準(zhǔn)。
上文描述的過程顯著地減少與發(fā)送和接收控制面信令相關(guān)的負(fù) 荷，但是在發(fā)送和接收子系統(tǒng)中添加了存儲器和CPU時間消耗處理步 驟。這意味著，有利地，可以提供根據(jù)經(jīng)驗或動態(tài)地選擇哪些消息要 通過本發(fā)明概念處理，以及需要提供或考慮提供可用于消息高速緩存 的存儲器。 一般來說，消息攜帶的參數(shù)越多，則優(yōu)化的潛力將越大。 可以將消息高速緩存的大小設(shè)定為僅保存每種類型的 一個或幾個不 同的消息。而且，如果計算能力和存儲器可用^f旦是通信容量(例如經(jīng) 由空中接口)有限，則本發(fā)明的概念潛在地非常有效率。但是，也可 以將其他因素納入考慮或不考慮其他因素等。
圖9是圖示簡單模型的模擬結(jié)果的示意圖，其中示出與冗余度成函數(shù)關(guān)系的節(jié)省和100字節(jié)的消息長度的信息元素(IE)長度。這里 假定消息的開銷是4字節(jié)，寫命令的開銷是每個命令2字節(jié)。正如可 以見到的，節(jié)省隨著冗余度的增加而增加。
圖10示出冗余度對比消息長度，以便在消息發(fā)送中達(dá)到20%的 節(jié)省。 一般來說，消息壓縮的可能性或獲益隨著消息長度的增加而顯 著增加。在圖10中，示出對應(yīng)于4字節(jié)的信息元素長度的消息長度 和冗余度。 一般來說，壓縮較長消息比壓縮傘支短消息獲益遠(yuǎn)遠(yuǎn)更大。
在優(yōu)選實現(xiàn)中，提供存儲部件或具體地提供高速緩存來實現(xiàn)一致 性，這意味著？ 1入確保發(fā)送端與接收端上的高速緩存一致性的機(jī)制。 而且，在有利的實現(xiàn)中，還提供錯誤處理機(jī)制以便處理非期望的高速 緩存不一致的情況。
而且對于不同的計算，計算活動可能相對于將計算的差信息的大 小減至最小來得更為重要。
應(yīng)該明確的是，本發(fā)明可以通過多種方式進(jìn)行更改，并可以應(yīng)用 于不同類型的發(fā)送方和接收方，以及可應(yīng)用于單向的或雙向的。而且， 它可以通過多種不同方式使用不同算法和存儲部件來實現(xiàn)，并且可以 基于不同標(biāo)準(zhǔn)來選擇可壓縮性以及現(xiàn)在最接近的消息等。另外在其他 方面，本發(fā)明不限于明確圖示的實施例，而是可以在所附權(quán)利要求的 范圍內(nèi)以多種方式進(jìn)行更改。
權(quán)利要求
1. 一種用于處理分布式系統(tǒng)中的控制信號消息傳送的設(shè)備(50)，所述分布式系統(tǒng)包括多個發(fā)送節(jié)點(10；30)和多個接收節(jié)點(20；30)且實現(xiàn)控制信令通信協(xié)議，其特征在于，至少多個所述發(fā)送和/或接收節(jié)點(10；20；30)包括用于基于一個或多個標(biāo)準(zhǔn)確定或選擇要壓縮哪些消息的消息壓縮選擇部件(11；31)；用于壓縮所選的消息的消息壓縮部件(15；34)，所述消息壓縮部件(15；34)適于使用所述控制信令的語法來進(jìn)行壓縮；用于以唯一標(biāo)識至少指定要壓縮的消息的唯一標(biāo)識指定部件(12；26；36)；消息信息存儲部件(13；23；33)，例如緩存，其中根據(jù)類型、依據(jù)所指定的唯一標(biāo)識將至少一些消息排序；用于識別相同類型的先前消息的消息識別部件(14；35)；以及用于確定相同類型的一個或多個先前消息與當(dāng)前消息之間的差部分的消息區(qū)分部件(14；35)，并且所述發(fā)送和/或接收節(jié)點(10；20；30)適于發(fā)送和/或接收作為壓縮消息的所述當(dāng)前消息，所述壓縮消息僅包含所選或優(yōu)選的先前消息與所述當(dāng)前消息之間的差部分和所述所選或優(yōu)選的先前消息的唯一標(biāo)識。
2. 如權(quán)利要求l所述的設(shè)備，其特征在于， 所述唯一標(biāo)識指定部件(12; 26; 36)包括用于計算包M列值的唯一標(biāo)識的標(biāo)識計算部件。
3. 如權(quán)利要求1或2所述的設(shè)備，其特征在于， 所述消息信息存儲部件(13; 23; 33 )還包括用于基于消息語法確定并存儲消息類型描述信息以及用于將每個消息鏈接到此消息類 型描述的部件。
4. 如前面權(quán)利要求中任一項所述的設(shè)備，其特征在于， 所述消息區(qū)分部件(14; 35)包括用于計算任何或給定的先前消息與要發(fā)送的當(dāng)前消息之間的差的計算部件，并且提供標(biāo)準(zhǔn)定義部件 用于給出或維持一些標(biāo)準(zhǔn)，所述標(biāo)準(zhǔn)與允許作為壓縮消息發(fā)送的差的 量和/或類型有關(guān)。
5. 如權(quán)利要求4所述的設(shè)備，其特征在于，所述標(biāo)準(zhǔn)定義部件是可控制的，當(dāng)發(fā)現(xiàn)滿足所定義的標(biāo)準(zhǔn)的差 時，不再計算差，或選擇與所述當(dāng)前消息之間的差滿足給定的要求的 先前消息。
6. 如權(quán)利要求4或5所述的設(shè)備，其特征在于， 所述標(biāo)準(zhǔn)至少包含差量標(biāo)準(zhǔn)，所述差量標(biāo)準(zhǔn)指示允許僅將所述差附著于先前消息的唯一標(biāo)識來作為壓縮消息發(fā)送的一個或多個標(biāo)準(zhǔn)。
7. 如權(quán)利要求6所述的設(shè)備，其特征在于， 所述標(biāo)準(zhǔn)包含差量極限，低于所述差量極限的所述差^皮允許附著于先前消息的唯一標(biāo)識來作為壓縮消息發(fā)送。
8. 如權(quán)利要求4-7中任一項所述的設(shè)備，其特征在于，用于確定所述當(dāng)前消息與至少 一 些先前消息之間的差的所述消 息區(qū)分部件(14; 35)適于選擇優(yōu)選的先前消息，所述至少一些先前 消息的類型與所述當(dāng)前消息的類型相同且與之相關(guān)的信息-波存儲在 所述消息信息存儲部件(13; 23; 33 )中。
9. 如權(quán)利要求8所述的設(shè)備，其特征在于， 所述優(yōu)選的先前消息是與所述當(dāng)前消息之差為最小的消息。
10. 如前面權(quán)利要求中任一項所述的設(shè)備，其特征在于， 所述設(shè)備還包括至少在接收節(jié)點(20; 30)處提供的消息重構(gòu)部件(24; 34)，用于通過利用所述消息信息存儲部件(13; 23; 33) 中的信息將接收的唯一標(biāo)識映射到對應(yīng)的先前消息并將所接收的差 添加到所述先前消息來將接收的壓縮消息解壓。
11. 如權(quán)利要求10所述的設(shè)備，其特征在于， 所述設(shè)備包括消息存儲判斷部件(25; 37)，用于確定何時或是否要將有關(guān)消息的信息存儲在所述消息信息存儲部件中。
12.如前面權(quán)利要求中任一項所述的設(shè)備，其特征在于，所述消息區(qū)分部件(14; 35)包括差計算部件，用于基于當(dāng)前消 息和一個或多個先前消息的語法表示來執(zhí)行消息差計算。
13.如前面權(quán)利要求中任一項所述的設(shè)備，其特征在于， 為了進(jìn)行消息壓縮/解壓，在所使用的通信協(xié)議的較高級協(xié)議層與 傳輸層之間引入特定消息傳送堆棧層，以便將消息壓縮/解壓透明地結(jié) 合到現(xiàn)有計算系統(tǒng)中。
14. 在無線電基站、無線電基站和移動臺或客戶機(jī)/(Web)服務(wù) 器系統(tǒng)中使用如權(quán)利要求1-13中任一項所述的設(shè)備或發(fā)送節(jié)點和接 收節(jié)點作為接收方和發(fā)送方。
15. —種分布式通信系統(tǒng)中的節(jié)點(10; 30)，適于至少作為將控 制信令消息發(fā)送到其他節(jié)點并實現(xiàn)控制信令協(xié)議的發(fā)送節(jié)點，其特征在于，所述節(jié)點包括控制信號消息壓縮部件(15; 34);用于基于一個 或多個標(biāo)準(zhǔn)確定或選擇要壓縮哪些消息的消息壓縮選擇部件(11;31 )， 所述消息壓縮部件(15;34)適于使用所述控制信令的語法來壓縮所選的 控制信號消息；用于為要存儲在消息信息存儲部件(13; 33)中的消 息提供唯一標(biāo)識的消息唯一標(biāo)識指定部件(12; 36)，所述消息信息 存儲部件(13; 23)包括表，在所述表中根據(jù)消息類型通過所指定的 唯一標(biāo)識對消息排序，其中每個消息鏈接到一個消息類型描述，并且還提供消息識別部件和消息區(qū)分部件(14; 35)以用于識別與當(dāng)前消 息類型相同的消息，并用于確定當(dāng)前新消息與相同類型的多個先前消 息之間的差部分，以及所述節(jié)點適于在滿足一個或多個給定標(biāo)準(zhǔn)的情 況下作為壓縮消息發(fā)送當(dāng)前消息，所述壓縮消息僅包含所述當(dāng)前消息 與所選的先前消息之間的所述差部分和所述所選的先前消息的唯一 標(biāo)識。
16. 如權(quán)利要求15所述的節(jié)點，其特征在于， 所述消息壓縮選擇部件(11; 31)包括選擇算法。
17. 如權(quán)利要求16所述的節(jié)點，其特征在于， 所述選擇算法是靜態(tài)的或動態(tài)的。
18. 如權(quán)利要求15所述的節(jié)點，其特征在于，將所有消息選為或視為可壓縮的或所述消息選擇部件包括例如 可壓縮消息類型的列表。
19. 如權(quán)利要求15-18中任一項所述的節(jié)點，其特征在于， 所述消息信息存儲部件(13; 33)包括高速緩存。
20. 如權(quán)利要求15-19中任一項所述的節(jié)點，其特征在于， 所述唯一標(biāo)識指定部件(12; 36)包括用于為要賦予唯一標(biāo)識的每個消息計算散列值的唯一標(biāo)識計算部件。
21. 如權(quán)利要求15-20中任一項所述的節(jié)點，其特征在于， 所述消息類型描述基于消息語法，以及所述消息信息存儲部件(13; 33)包括用于將每個消息鏈接到消息類型描述的部件。
22. 如權(quán)利要求21所述的節(jié)點，其特征在于，每個消息類型描述指定消息包含哪種類型的參數(shù)，以及可選地為 發(fā)送而提供參數(shù)的順序和所述參數(shù)的允許值或禁止值的一個或多個。
23. 如權(quán)利要求15-22中任一項所述的節(jié)點，其特征在于， 所述消息區(qū)分部件(14; 35)包括用于計算當(dāng)前消息與相同類型的任何或至少給定或給定數(shù)量的先前消息之間的差的計算部件，以及 提供標(biāo)準(zhǔn)定義部件，所述標(biāo)準(zhǔn)定義部件用于給出或維持標(biāo)準(zhǔn)，所述標(biāo) 準(zhǔn)有關(guān)確定是否可以將消息作為壓縮消息發(fā)送或何時要中斷差計算 所需的差的量和/或類型。
24. 如權(quán)利要求23所述的節(jié)點，其特征在于， 所述消息壓縮部件(15; 34)適于，在滿足給定的差標(biāo)準(zhǔn)的情況下或時候，將所述差添加到對應(yīng)的所選或優(yōu)選的先前消息的唯一標(biāo)識 中，并將消息作為壓縮消息來發(fā)送，其中所述壓縮消息包含所述差和 所選的先前消息的唯一標(biāo)識。
25. 如權(quán)利要求24所述的節(jié)點，其特征在于，所選或優(yōu)選的先前消息是與所述當(dāng)前消息差最小的消息其中之
26. 如權(quán)利要求15-25中任一項所述的節(jié)點，其特征在于， 所述節(jié)點還包括消息重構(gòu)部件，所述消息重構(gòu)部件包括檢測部件(32)和解壓部件(24; 34)或者與檢測部件(32)和解壓部件(24; 34)通信，所述檢測部件(32)用于檢測接收的壓縮消息，所述解壓 部件(24; 34)使用所述消息信息存儲部件(13; 23)將接收的壓縮 消息的唯一標(biāo)識映射到適合的先前消息，并將所述差添加到所述先前 消息中。
27. —種用于在實現(xiàn)控制面信令通信協(xié)議的分布式通信系統(tǒng)中將 控制面信令當(dāng)前消息從第 一發(fā)送節(jié)點或子節(jié)點發(fā)送到第二節(jié)點或子 節(jié)點的方法，其特征在于，所述方法包括如下步驟-基于多個給定判斷標(biāo)準(zhǔn)確定或選擇所述當(dāng)前消息是否可壓縮； 如果不可壓縮，則發(fā)送所述消息；如果可壓縮，則 -確定所述消息的唯一標(biāo)識，-將所述消息的唯一標(biāo)識、消息類型和消息內(nèi)容描述一起存儲在 消息信息存儲部件中；-確定所述消息信息存儲部件中是否有與所述當(dāng)前消息類型相 同的任何先前消息相關(guān)的任何項，如果沒有，則發(fā)送所述消息，如果 有，貝'J-計算所述當(dāng)前消息與相同類型的一個或多個先前消息之間的差；-基于給定的選擇標(biāo)準(zhǔn)選擇先前消息；-生成包含所選的先前消息的唯一標(biāo)識和所述當(dāng)前消息與所選 的例如最接近的先前消息之間的差的壓縮消息； -發(fā)送所述壓縮消息。
28. 如權(quán)利要求27所述的方法，其特征在于，所迷判斷標(biāo)準(zhǔn)由判斷標(biāo)準(zhǔn)機(jī)制來給出，所述判斷標(biāo)準(zhǔn)機(jī)制包含可 壓縮消息類型的列表。
29. 如權(quán)利要求27所述的方法，其特征在于， 所述判斷標(biāo)準(zhǔn)聲明所有消息是可壓縮的。
30. 如權(quán)利要求27所述的方法，其特征在于， 所述判斷標(biāo)準(zhǔn)由判斷機(jī)制給出，所述判斷機(jī)制包括用于基于例如長度和/或類型來選擇或確定當(dāng)前消息是否可壓縮的動態(tài)或靜態(tài)算法。
31. 如權(quán)利要求27-30中任一項所述的方法，其特征在于， 確定所述唯一標(biāo)識的步驟包括計算散列值，所述散列值唯一地定義所迷消息。
32. 如權(quán)利要求27-31中任一項所述的方法，其特征在于， 生成壓縮消息的步驟包括使用控制面信令的語法來提供消息描述。
33. 如權(quán)利要求27-32中任一項所述的方法，其特征在于， 計算所述差的步驟基于以包含編號節(jié)點的語法樹表示消息； 基于所述編號節(jié)點使用重寫方案來表示所述差。
34. 如權(quán)利要求33所述的方法，其特征在于， 所述差計算步驟包括使用例如二維尋址方案的尋址方案提供對所述語法樹表示的節(jié) 點的引用，在所述二維尋址方案中，第一級對應(yīng)于語法樹的級深度， 第二維對應(yīng)于給定級的所有子節(jié)點的從左到右或從左到右編號，確定要對要轉(zhuǎn)換的第 一 當(dāng)前消息的語法樹表示執(zhí)行操作以便將 所述第一 當(dāng)前消息轉(zhuǎn)換成第二壓縮消息的次序以及通過例如短數(shù)字 碼標(biāo)識所述操作，所述次序構(gòu)成當(dāng)前消息與先前消息之間的相應(yīng)差。
35. —種在分布式通信系統(tǒng)中在實現(xiàn)的控制面信令協(xié)議的低傳輸 層中在笫二接收節(jié)點中從第 一發(fā)送節(jié)點接收控制面信令當(dāng)前消息的 方法，其特征在于，所述接收節(jié)點包括消息信息存儲部件，在所述消息信息存儲部件 中根據(jù)消息類型依據(jù)標(biāo)識每個消息的唯一標(biāo)識來存儲和組織先前消息，以及所述方法包括如下步驟 -接收當(dāng)前消息；-確定所述消息是否A^縮的，如果是，貝'J -確定所述壓縮消息中的唯一標(biāo)識，-使用所述唯一標(biāo)識在所述消息信息存儲部件中查找對應(yīng)的先 前消息，-使用所述先前消息和接收的差且使用所述存儲部件中的基于 語法的消息類型描述、通過將所述差添加到所述先前消息中來將壓縮 的當(dāng)前消息解壓，-基于預(yù)定標(biāo)準(zhǔn)確定是否要將所述當(dāng)前消息存儲在所述消息信 息存儲部件中，如果不要存儲，則將所述消息發(fā)送到更高協(xié)議層，如 果要存儲，則-確定所述當(dāng)前消息的唯一標(biāo)識，并將所述消息與消息類型和唯 一標(biāo)識一起存儲在所述消息信息存儲部件中， -將所述當(dāng)前消息傳到更高協(xié)議層。
全文摘要
本發(fā)明涉及用于處理分布式系統(tǒng)中控制信號消息傳送的設(shè)備(50)，該分布式系統(tǒng)包括多個發(fā)送節(jié)點(10)和多個接收節(jié)點(20)且實現(xiàn)控制信令通信協(xié)議。至少多個所述發(fā)送和/或接收節(jié)點(10；2)包括用于基于一個或多個標(biāo)準(zhǔn)選擇要壓縮哪些消息的消息壓縮選擇部件(11)；用于壓縮所選的消息的消息壓縮部件(15)，該消息壓縮部件(15)適于使用控制信令的語法來進(jìn)行壓縮；用于至少為要壓縮的消息指定唯一標(biāo)識的唯一標(biāo)識指定部件(12；2)；消息信息存儲部件(13；2)，其中根據(jù)類型依據(jù)所指定的唯一標(biāo)識將至少一些消息排序；以及用于識別相同類型的先前消息的消息識別部件(14)和用于確定相同類型的一個或多個先前消息與當(dāng)前消息之間的差部分的消息區(qū)分部件(14)。發(fā)送和/或接收節(jié)點(10；2)適于發(fā)送和/或接收作為壓縮消息的當(dāng)前消息，壓縮消息僅包含所選或優(yōu)選的先前消息與當(dāng)前消息之間的差部分和所述先前消息的唯一標(biāo)識。
文檔編號H04L29/06GK101305577SQ200580052060
公開日2008年11月12日 申請日期2005年11月15日 優(yōu)先權(quán)日2005年11月15日
發(fā)明者F·瓦滕伯格 申請人:艾利森電話股份有限公司