JP2007523424A - 状態メモリ管理の方法及び装置 - Google Patents

状態メモリ管理の方法及び装置 Download PDF

Info

Publication number
JP2007523424A
JP2007523424A JP2006554047A JP2006554047A JP2007523424A JP 2007523424 A JP2007523424 A JP 2007523424A JP 2006554047 A JP2006554047 A JP 2006554047A JP 2006554047 A JP2006554047 A JP 2006554047A JP 2007523424 A JP2007523424 A JP 2007523424A
Authority
JP
Japan
Prior art keywords
message
memory
communication
state
unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2006554047A
Other languages
English (en)
Inventor
ヤン クリストフェルッソン,
ハンス ハンヌ,
Original Assignee
テレフオンアクチーボラゲット エル エム エリクソン(パブル)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by テレフオンアクチーボラゲット エル エム エリクソン(パブル) filed Critical テレフオンアクチーボラゲット エル エム エリクソン(パブル)
Publication of JP2007523424A publication Critical patent/JP2007523424A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/14Session management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/14Session management
    • H04L67/141Setup of application sessions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/14Session management
    • H04L67/142Managing session states for stateless protocols; Signalling session states; State transitions; Keeping-state mechanisms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04Protocols for data compression, e.g. ROHC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本発明は通信ユニット(100−1)の状態メモリ(160)の管理に関する。状態メモリ(160)は、通信システム(1)における外部ユニット(100−2、100−3、100−4;200)とのメッセージを基本とする通信の際に使用される状態を格納する。ユニット(100−1、100−2、100−3、100−4;200)間で通信されるデータメッセージは、複数の種別に定義される。更に、状態メモリ(160)は、複数のメモリ部分(160−1、160−2)に分割される。ここで、そのようなメモリ部分(160−1、160−2)各々は、特定のメッセージ種別に関連する状態を格納するために割り当てられる。これにより、重要な状態を有用性の低い状態で上書きすることが防止される。

Description

本発明は、一般に、通信システムにおけるメモリ管理に関し、特に、そのようなシステムにおける状態メモリの管理に関する。
今日、種々の通信システムにおいて通信ユニット間でデータ通信を行なう傾向が強くなってきている。典型的な例として、インターネット又はローカルエリアネットワーク等の通信システムを介して接続されたコンピュータ間の通信、移動ユーザ機器と通信サーバ又はノード又は別の移動ユーザ機器との間の無線通信システムを介するデータ通信がある。
データ通信で使用される多くのアプリケーションプロトコルは、ある特定の情報及びデータが通信システムを介して送信されるメッセージに含まれることを要求する。このデータは、効率的なセションのセットアップ及びシステム全体にわたるデータメッセージの効率的な配信を可能にするのに必要とされるか、受信したメッセージを解釈及び処理するために受信通信ユニットにより使用されるかの内、少なくともいずれかである。従って、通信された多くのデータメッセージは複数のフィールドを含み、それらフィールドは、通信ユニットの特定の対又は組合せに対して多かれ少なかれほぼ同一のデータを常に含む。これは、一般に、帯域幅の広い通信リンクを有する通信システムにおいては問題はない。しかし、利用可能な通信リソースの容量が通常制限される無線通信システム及び他のシステムにおいては、通信ユニット間で送信される必要のあるデータ量を減少させることが一般には望まれる。
従って、状態を媒介としたデータ通信が行なわれる。そのような場合、関連する状態は、通信セションを開始する際、或はその後のセション中の少なくともいずれかにおいて、通信ユニットにより使用される情報を含む。ユニット間の通信に対して状態を用いることにより、いくつかの利点が得られる。まず、通信ユニットがセットアップ手順に必要なデータを含む状態に既にアクセスできる場合、多くの場合に時間制限がある通信セションのセットアップの時間は減少できる。換言すると、この必要とされるセットアップ関連データは、セットアップ前又はセットアップ中にユニット間で通信される必要がないため、その結果、シグナリング及びセットアップ時間は減少する。更に、状態は、例えば、ユニット間で送信される必要があるデータ量を減少することにより後続のシグナリング中と、通信した(圧縮した)データメッセージのサイズを更に減少する圧縮及び伸張手順中との内の少なくともいずかで使用できる。
国際公開第2004/088850号パンフレット(PCT/SE2004/000475) プライス他(Price et al.)著、「ネットワーク・ワーキング・グループ、コメント要求:3320、カテゴリ:標準トラック、信号圧縮(SigComp)(Network Working Group、Request for Comments: 3320、Category: Standards Track, Signal Compression (SigComp))」、2003年1月 ハンヌ他(Hannu et al.)著、「ネットワーク・ワーキング・グループ、コメント要求:3321、カテゴリ:情報、信号圧縮(SigComp)−拡張動作(Network Working Group、Request for Comments: 3321、Category: Informational, Signal Compression (SigComp) - Extended Operations)」、2003年1月 ドイッシュ他(Deutsch et al.)著、「ネットワーク・ワーキング・グループ、コメント要求:1951、カテゴリ:情報、圧縮データ形式のデフレート仕様バージョン1.3(Network Working Group、Request for Comments: 1951、Category: Informational, DEFLATE Compressed Data Format Specification version 1.3)」、1996年5月 ストーラ及びジマンスキ(Storer及びSzimanski)著、「テキスト代入によるデータ圧縮(Data Compression via Textual Substitution)」、ジャーナル・オブ・エーシーエム(Journal of the ACM)、29:4、928〜951ページ、1982年
通常、状態は通信ユニットにおいて、汎用メモリ又はより多くの場合は専用状態メモリに格納される。しかしながら、状態メモリのサイズ又は汎用メモリの状態関連格納部分のサイズは制限されることが多い。そのメモリの状態は、先入れ先出し法(FIFO)を使用して管理されることが多い。このことは、新しい状態がメモリに格納される時、メモリが一杯の場合、その新しい状態がメモリ中で見付けられる最も古い状態を上書きするか又は最も古い状態がメモリからシフトアウトされることを意味する。しかし、「適切な」状態がメモリ中に見付けられない場合、これは、ユニット間のシグナリングに対して大きな問題となる。例えば、セションのセットアップ手順中、メモリは存在更新状態で一杯になり、これはセションのセットアップには何の役にもたたない。従って、非効率的で長いセットアップが発生し、これはユーザの知覚する対話感を失わせるものとなるだろう。
概要
本発明は、従来の構成の上述の欠点及び他の欠点を克服するものである。
本発明の一般的な目的は、メッセージを基本とした通信で利用される状態を格納する状態メモリの管理を提供することである。
本発明の別の目的は、状態優先順位情報とメッセージ種類との内の少なくともいずれかに基づいて、複数の状態を異なるメモリ区画に編成する状態メモリ管理を提供することである。
本発明の更に別の目的は、重要な状態を有用性の低い状態で置換することを防止する状態メモリ管理を提供することである。
これらの目的及び他の目的は、添付の請求の範囲により定義されるように、本発明により満たされる。
簡単に説明すると、本発明は、通信システムにおける通信ユニット間のメッセージによる通信において採用される状態を格納する状態メモリの管理に関与するものである。本発明によると、複数のメッセージ種別は、ユニット間で通信されたメッセージに対して定義される。更に、通信ユニットの状態メモリは、複数のメモリ部分に分割される。そのようなメモリ部分各々は、特定のメッセージ種別に関連する状態のみを格納するために割り当てられる。
メッセージの分類の結果、第1の高優先順位の種別と低優先順位の種別の2つのメッセージ種別が得られる。これに対応して、メモリは2つのメモリ部分に分割され、第1の部分は、高優先順位の種別のメッセージに基づいて生成された状態を格納し、第2の部分は、低優先順位のメッセージに基づいて生成された状態を含む。従って、状態メモリが制限される状況において、重要な状態を有用性の低い状態で上書きしたり、或は置換することを防止するために、例えば、セションのセットアップ中と、メッセージ処理中と、メッセージ送信中との内、少なくともいずかの期間で、通信ユニットにとって非常に有用である状態は、有用性の低い状態から分離される。その結果、通信ユニットがセションのセットアップ時間を減少させたり、圧縮又はメッセージの処理性能を高めることの内、少なくともいずれかのために使用される状態にアクセスできる確率は、状態メモリの分割及びメッセージの分類を導入することにより非常に劇的に高まる。
種々のメモリ部分のサイズは、同じであってもよく又は異なってもよい。一般に、特定のメッセージ種別に関連する状態が他の状態より多い場合、サイズが異なる方が有利である。更に、他の状態メモリ部分に対する記憶空間より大きい空間を重要な状態を格納するメモリ部分に対して提供することが有利である。
通信ユニットが、例えば、そのユニットのアプリケーションからのデータメッセージ又は外部ユニットから受信したデータメッセージを提供すると、その通信ユニットは、メッセージのメッセージ種別を判定する。これは、例えば、メッセージの1行を解析し且つメッセージ名を識別することにより、そのメッセージ自身中に見い出されるデータに基づいて実行されるのが好ましい。
その後、状態がメッセージに基づいて生成され、適切なメモリ部分に格納されるべきであるか否かが、オプションとして判定されてもよい。これは、ルックアップリストから格納優先順位情報を検索することにより明らかとなる。そのようなルックアップリストは、状態メモリに格納されるべき状態がどれかと、格納されるべきではない状態がどれかとの内、少なくともいずれかを示すことができる。あるいは、新しい状態を格納するか否かを判定するために、既にメモリ部分に格納されている状態の調査が実行される。例えば、類似の状態がメモリ部分で見付かった場合、新しい状態を格納する必要はない。ユニットが圧縮器にアクセスでき、その状態が圧縮率を高めるために使用される場合、圧縮因子は状態格納識別因子として使用される。従って、新しい状態が生成されるのに基礎とされるメッセージが圧縮器により効率的に圧縮されるなら、このことは、メモリ部分が新しい状態に非常に類似する状態を含むことを示唆している。この場合その、メッセージに基づいて生成された新しい状態を格納する必要はない。
状態が格納されるべきであると判定されると、状態はそのメッセージから生成される。特定の実施例では、状態はメッセージ又は少なくともそのメッセージの一部分を含む。適切なメモリ部分は、好ましくはメッセージのメッセージ種別に基づいて識別される。その後、状態はそのメモリ部分に格納される。
本発明は以下の利点を提供する。
即ち、状態メモリに状態の編成を備え、重要な状態を有用性の低い状態で上書きすることを防止する。
セットアップ関連状態を他の種類の状態で置換することを防止することにより、セションのセットアップ時間の低減を可能にする。
状態メモリの制限された状況において、圧縮性能を向上する。
本発明により提供される他の利点は、本発明の実施例に関する以下の説明を読むことにより理解されるだろう。
添付図面と共に以下の説明を参照することにより、本発明、並びに本発明の更なる目的及び利点について最もよく理解できるだろう。
図中、同一の図中符号は、対応する要素又は同様の要素に対して使用される。
本発明は、通信システムにおける通信ユニット間のメッセージによる通信において使用される状態情報を格納する状態メモリの管理に関する。本発明によれば、ユニット間で通信されるデータメッセージは、複数のメッセージ種別、即ち、少なくとも2つのメッセージ種別に定義されるか、或は、分割される。更に、状態メモリは、複数(≧2)のメモリ部分に分割される。メモリ部分は、特定のメッセージ種別に関連する状態情報を格納するために割り当てられるか、或は専用に用いられる。これにより、特に重要でないいくつかの状態が状態メモリの他の部分に格納される場合でも、通信ユニットは、他の通信ユニットと通信している間に重要な状態情報にアクセスできる。
以下に、接続された移動体ユニットに通信サービスを提供する無線通信システムを参照して、本発明について説明し開示する。しかしながら、本発明はそれに限定されず、ユニットがメッセージを基本とするデータ通信を行なう他の通信システムにも適用できる。典型的な例として、ローカルエリアネットワークにおいて、或はインターネットを介して別のコンピュータやサーバと通信するコンピュータがある。本発明の教示することが適用される無線通信システムの典型的な例としては、汎欧州デジタル移動通信システム(GSM)、汎用パケット無線サービス(GPRS)、強化型GPRS(EGPRS)、GSM拡張向け高速データレート(EDGE)を使用するシステム、全地球的移動通信システム(UMTS)及び種々の符号分割多元接続(CDMA)通信システムを含む。
図1は、プッシュ・トゥ・トーク(PTT)サービスを接続された通信ユニット100−1〜100−4に提供する携帯通信システム1として代表的な無線通信システムの例を示す。
基地無線局或はノードBであるBTS A1、BTS A2、BTS Bを有する多数の基地局システムBSS A1、BSS A2、BSS Bと、コアネットワークCN A、CN Bとを含む無線アクセスネットワークでの典型的なネットワークアーキテクチャに加え、無線通信システム1は、PTTサーバ200を有するIPマルチメディアサブシステム(IMS)250を含む。PTTサーバ200は通常、PTT通話に対する呼設定シグナリングとPTTトラフィックのフロー制御とを扱う。更に、音声データを適切な受信ユーザ機器100−2、100−3、100−4に搬送するIP(インターネットプロトコル)パケットのリアルタイムのルーティングは、PTTサーバ200により管理される。
その図には、PTTをサポートする4つのユーザ送受話器又は機器100−1〜100−4が図示されている。ユーザ機器100−1〜100−4は、それら機器に実装されるPTTクライアントを含み、プッシュ・トュ・トーク会話を実行するのに使用されるPTTハードウェア或はソフトウェアボタンを装備している。機器100−1〜100−4のユーザ(所有者)は通常、PTTサービスプロバイダ(ネットワークオペレータであることが多い)とのサービス合意、例えば、加入契約をもっている。ユーザ機器100−1〜100−3は、PTTクライアントで構成される(従来の)移動体ユニット又は電話である。また、例えば、インターネットを介してPTTサーバ200に接続されるコンピュータ或はラップトップ100−4も可能である。
PTTセションにおいて、第1のユーザは、PTT通信を介して1人(1対1通信)又は数人の他のユーザ(1対多数)と通信することを望む。ユーザは、通常、自分の通信ユニット100−1のアドレスブック又はPTTブックから通信する友人を選択する。このアドレスブックは、通信システム1に現在接続しており、それ故PTTセションに参加できる友人をそのユーザに通知する、即ち、アドレスブックは存在情報を提供するのが好ましい。そのユーザはそれから、ユニット100−1上のPTTボタンを押下する。このPTTボタンは、ハードウェアボタンでもよく、ユニット100−1のソフトウェアで実現されてもよい。ボタンが押下されると、セション設定シグナリングが開始する。この初期設定が終了すると、ユーザは友人との会話を開始することができる。即ち、トークバーストが開始する。そのユーザがボタンを放した時、又はPTT停止ボタンを押下した時、トークバーストは終了する。従来技術において周知のように、トークバースト中、即ち、会話中、会話(音声)はサンプリングされ、音声符号化され、通常は適応型マルチレート(AMR)パケット又はフレームである多数のデータパケットにパックされる。無線通信システム1を介して友人の通信ユニット100−2〜100−4に送信する前に、AMRパケット又はフレームはIPパケットにパックされる。IPパケット毎のAMRパケットの実際の数は通常、受け入れ可能なオーバヘッドのレベルと、使用するIPバージョンと、ヘッダ圧縮との内、少なくともいずれかに依存する。更に、リアルタイム転送プロトコル(RTP)はGPRSアクセス及びコアネットワークにおいて使用されるのが好ましい。送信されるIPパケットはそれから、ユーザ機器100−1から基地局BS A1、基地局システムBSS A1、及びコアネットワークCN Aを介してPTTサーバ200に送信される。サーバはそれから、そのパケットを意図された通信ユニット100−2〜100−4に転送する。
その図では、ユーザ機器100−1が通信の一方の終端である時にPTTサーバ200が他方の終端として示されているが、専用通信機能であるプロキシコールセション制御機能(P−CSCF)が通常、PTTサーバ200及び他のIMSサービスノードのためにメッセージを送受信するためにIMSサーバ250に構成される。従って、通信の2つの終端は、P−CSCFとユーザ機器とみなすことができる。
他のボイスオーバIP(インターネット電話:VoIP)サービスを含むPTTサービス及び他のIMSサービスにおいて、通信ユニットは、セション開始プロトコル(SIP)、セション記述プロトコル(SDP)、リアルタイムストリーミングプロトコル(RTSP)、及び他のアプリケーションプロトコルメッセージを使用して通信する。そのようなメッセージは通常、(常に)同一のデータを有するデータフィールドから構成される。これは、第1の通信ユニットから送信された第2の通信ユニット向けの複数のメッセージが、データの第1の部分と第2のデータ部分とから構成されることを意味する。その第1の部分は通常、メッセージヘッダに備えられ、複数のメッセージに共通である。その第2のデータ部分は通常、ペイロード部分及びヘッダのデータの一部であり、メッセージにより異なる。そのような共通なデータは、通信ユニットに提供される状態に含まれる。ユニット間で送信されるべきデータの量を減少させることと、セションのセットアップ時間を減少させることとの内少なくともいずれかのことを行なうために、この状態は後のメッセージシグナリングの際に使用される。加えて、メッセージ圧縮がデータメッセージのサイズを更に減少するために使用されるなら、状態はメッセージ性能を向上するために使用され、それにより、通信システムにおける更に効率的なメッセージシグナリングが可能になる。
換言すると、本発明に従う状態は、データメッセージの効率的な処理と解釈との内、少なくともいずれかを行なう通信ユニットにおいて使用される共通の通信ユニット関連データ又はユーザ関連データを含むことができる。SIPを例として取り上げる。SIPを使用可能な通信ユニットの能力及び設定はセション開始中に通信され、装置の能力が変更されない限り変更されない傾向にある。加えて、メッセージ処理において使用されるアプリケーションプロトコル関連データは、そのプロトコルを使用して生成される、異なるメッセージ間で再利用されてもよい。そのような場合、状態は、そのようなプロトコル関連データを含むことができる。同様に、ユーザのユニフォームリソースロケータ(URL)、名前、及び電子メールアドレス等のユーザ固有情報は、おそらく頻繁に変更されることはなく、特定のユーザに関わるSIPシグナリングにおいて定期的に現れる。そのような情報は、1つ以上の状態として提供され格納されてもよい。上述したように、状態は、メッセージ圧縮と伸張の内、少なくともいずれかの際に使用される情報も含むことができる。従って、状態は、異なるメッセージプロセッサに対するバイトコード及び命令や、データメッセージ又はその一部分さえも含むメッセージ処理において有用な任意のデータを含むことができる。
尚、本発明はPTT又は他のVoIPサービスを提供する通信システムに限定されず、状態がそのようなメッセージ通信と関連して使用される任意のメッセージをベースにした通信サービスを提供する通信システムに適用可能である。
図2は本発明に従う通信ユニット100の実施例を概略的に示すブロック図である。ユニット100は、移動体ユニット、移動体電話、携帯情報端末(PDA)、或はコンピュータ等のユーザ機器でもよい。更に、SIP、SDP、RTSP、或は別のアプリケーションプロトコルサーバが、本発明に従う通信ユニット100でもよい。また、通信ユニット100の限定しない例として、PTTサーバ及び他のIMSサーバがあり、P−CSCFは、例えば、通信システムにおいてサーバ或はネットワークノードに備えられる。
通信ユニット100は一般に、通信システムにおいて外部ユニットとの通信を行なうための入出力(I/O)ユニット110を含む。I/Oユニット110は、特に、データメッセージを外部ユニットと送受信する。特許文献1において更に説明されるように、I/Oユニット110は、更に状態のコピーを外部ユニットと送受信できる。
通信ユニット100は(オプションの)アプリケーション140を更に含む。アプリケーション140は外部ユニットに通信されるメッセージを生成するユニット100における機能を概略的に表すものである。PTTを使用可能な通信ユニット100に対する例の場合、アプリケーションは、音声サンプリング、音声符号化、及び多数のデータパケットへのパッキングを管理できる。その結果、データパケットは、複数のデータメッセージにグループ化される。それに対応して、通信ユニット100がPTTデータを含むメッセージを受信する時、アプリケーション140はメッセージ中のデータをアンパックすることに適合され、ユニット100のユーザに対して再生される音声を再現できる。
状態を管理する状態ハンドラ120は通信ユニット100に備えられる。状態ハンドラ120は外部ユニットとのメッセージによる通信において使用される状態を生成するように構成されるのが好ましい。あるいは、その状態は、ユニット100の他の場所、例えばアプリケーション140において生成されても良い。状態ハンドラ120又はユニット100の他の手段が状態を生成すると、状態ハンドラ120は、ユニット100に設けられた関連する状態メモリ160にその状態を格納する。これについては、以下に更に詳細に説明する。あるいは、状態メモリ160は、通信ユニット100が状態メモリのデータにアクセスできる限り他の場所に備えられてもよい。状態ハンドラの更なる情報については、特許文献1、非特許文献1、及び非特許文献2を参照されたい。
状態情報に基づいてデータメッセージを処理するために、メッセージプロセッサ150が通信ユニット100に備えられてもよい。例えば、アプリケーション140がデータメッセージを生成した時、そのオリジナルのメッセージをプロセッサ150に提供する。プロセッサ150は、メッセージから、通常はメッセージのヘッダ部分から、格納された状態の中に見い出されるデータを除去する機能を含む。処理されたメッセージのサイズは、オリジナルのメッセージの対応するサイズより小さい。サイズが小さくなったメッセージは、外部ユニットに送信するために、I/Oユニット110に転送される。
それに対応して、I/Oユニット110がサイズが小さくなったメッセージを外部ユニットから受信すると、プロセッサ150はおそらく状態ハンドラ120の動作を介して、状態メモリ160の状態からデータを検索し、このデータをサイズが小さくなったメッセージに追加して、オリジナルのバージョンのメッセージを得る。そのメッセージはアプリケーション140に転送され、アプリケーション140は、欠落しているデータが追加されたためにメッセージを正常に解釈し処理できる。
通信ユニット100は、関連する状態メモリ160を管理するメモリマネージャ130を更に含む。このマネージャ130は、メッセージ種別定義ユニット132を含む。メッセージ種別定義ユニット132は、通信システムにおいてユニット100と外部ユニットとの間で通信されるメッセージの少なくとも2つのメッセージ種別を定義するために備えられている。本発明の第1の実施例において、2つの種別が定義される。第1の重要な種別又は高い優先順位の種別は、複数のデータメッセージを含み、その関連する状態は、例えば、効率的なメッセージシグナリングとセットアップ性能との内、少なくともいずれかに対して重要である。第2の種別は、重要性の低いメッセージ又は低い優先順位のメッセージを含む。この基本的な考えは、例えば、第1の高い優先順位の種別、第2の中程度の優先順位の種別、及び第3の低い優先順位の種別などの3つ以上の種別に対して更に拡張することができる。当業者には理解されるように、このメッセージ定義により、2以上の任意の数の異なるメッセージ種別が可能となる。
あるいは又はそれに加えて、種別定義ユニット132は、メッセージ生成において使用されるアプリケーションプロトコルに基づいて、メッセージ種別を定義するように実装される。従って、メッセージは、セションの各種類に基づいて異なる種別に分類される。例えば、セションのセットアップ中に使用されるメッセージは第1の種別に分類され、存在関連メッセージは第2の種別に分類されるなどである。
定義ユニット132は、ユニット100及び定義ユニット132の動作を介して採用される固定のメッセージ分類を使用できる。同一の種別定義が、システムの全ての通信ユニット100により使用されても良い。あるいは、異なる定義が異なるユニット100により使用されても良い。例えば、第1の通信ユニットの定義ユニットは、高い優先順位及び低い優先順位のメッセージ種別を定義する一方、別のユニットの第2の定義ユニットは、高い優先順位、中程度の優先順位及び低い優先順位の対応する種別を使用する。第2の定義ユニットにより中間の種別に分類されたメッセージは、第1の種別定義ユニットにより高い優先順位又は低い優先順位の種別に分類される。更に、定義ユニット132により使用される分類定義は、時間と共に、例えば、通信ユニット100と関連するネットワークオペレータから受信される通信システムにおける外部ユニットからの種別定義変更コマンドに応答して変化しても良い。
メモリマネージャ130は、メモリ分割器134を更に含む。メモリ分割器134は、関連する状態メモリ160を少なくとも2つのメモリ部分160−1、160−2に分割する。メモリ部分160−1、160−2各々は、特定のメモリ種別に関連する状態を格納するように割り当てられる。例えば、第1のメモリ部分160−1は、高い優先順位の状態、即ち、高い優先順位のデータメッセージに基づいて生成された状態を格納でき、一方第2のメモリ部分160−2は、低い優先順位の状態を格納する。メモリ分割器134は、定義ユニット132により使用されるメッセージ種別定義に基づいて状態メモリ分割を行なうのが好ましい。そのような場合、メッセージ種別とメモリ部分160−1、160−2との間に1対1の関係が存在する。換言すると、メモリ部分160−1、160−2の数は、異なるメッセージ種別の数と同じであり、各メッセージ種別は、固有のメモリ部分160−1、160−2に関連付けられる。あるいは、メモリ部分160−1、160−2の数とメモリ種別の数とは異なってもよい。例えば、種別定義ユニット132は、3つの異なるメッセージ種別を定義するように構成される一方、メモリ分割器134は、状態メモリ160を2つのメモリ部分160−1、160−2に分割する。そのような場合、第1のメモリ部分160−1は、第1の種別のメッセージと関連する状態を格納でき、第2のメモリ部分160−2は、第2のメッセージ種別と第3のメッセージ種別の両方のメッセージに基づいて生成される状態を格納するために備えられる。あるいは、第2のメモリ部分160−2は、第2のメッセージ種別のメッセージから取得された状態のみを格納する一方、第3のメッセージ種別に関連する状態は、メモリ160に格納されない。
この状態メモリの分割は、効率的なセションのセットアップと、高い圧縮及びシグナリング性能との内の少なくともいずれかに必要とされる重要な状態が重要性の低い状態により上書きされないことを保証する。また、メッセージ種別又は種類の各々に対してメモリ部分160−1、160−2を備えることにより、特定のメッセージの種類に対する少なくとも1つの状態に常にアクセスできる可能性は、本発明を採用することで非常に高くなる。
メモリ分割器134は、異なるメモリ部分160−1、160−2に対して同じ量の記憶領域又は空間を割り当てることができる。しかしながら、ある状況においては、異なるメモリ部分160−1、160−2に対して異なる量の記憶領域を割り当てるのが好ましい。例えば、特定のメッセージ種別に関連する状態は、概して、他のメッセージ種別に対する対応する(平均)状態サイズより大きい。そのような状況において、異なる記憶領域サイズを割り当てるのが有益である場合がある。別の例は、低い優先順位の状態と比較して高い優先順位の状態により多くの記憶領域を割り当てることである。
メモリ160は通信ユニット100に実装されてもよく、あるいは通信ユニット100に関連付けられてもよい。そのメモリは、専用の状態メモリ160であるか、あるいは他のデータを含むことができる汎用記憶領域の割り当て部分を構成する。いくつかのアプリケーションにおいて、特に、移動体ユニット又は他のシンクライアントに配置される場合には、メモリ160全体の記憶領域は制約される。それらの状況において、“適切な(right)”状態が状態メモリ160において見い出されることが極めて重要になる。これは、本発明に従うメモリ分割により達成される。各メモリ部分は、特定のメモリ種別に関連する状態を少なくとも1つ、場合によっては好ましくは少なくとも2つ格納できるのが好ましい。
上述したように、状態の格納は、先入れ先出し法(FIFO)の原理に従って管理されるのが好ましい。これは、新しい状態がメモリ部分160−1、160−2に入力される時(そして、その部分が現在一杯であるか又はほぼ一杯である時)、最も古い状態がメモリ部分160−1、160−2からシフトアウトされるか又は上書きされることを意味する。メモリ部分160−1、160−2の実現可能な例は、循環バッファ又は記憶領域である。
通信ユニット100のユニット110〜150は、ソフトウェア、ハードウェア又はそれらの組合せとして備えられてもよい。ユニット110〜160は、通信ユニット100に共に実装されてもよい。あるいは、特に通信システムにおける通信ユニット100のサーバを実現した実施例の場合、いくつかのユニットが異なるネットワークノードに備えられる分散的な実装も可能である。
図3は本発明に従う通信ユニット100の別の実施例を示すブロック図である。I/Oユニット110、アプリケーション140、メッセージプロセッサ150、及び状態メモリ160は、図2に関連して先に説明した対応するユニットと同様であるため、更なる説明は行なわない。この実施例では、種別定義ユニット132及びメモリ分割器134は状態ハンドラ120に実装される。その結果、状態の生成及び管理に対して用いられる機能とユニットは共にグループ化され、状態ハンドラ120により提供される。この実施例における状態ハンドラ120、種別定義ユニット132、及びメモリ分割器134の動作は、図2に関連して説明した動作に対応する。
通信ユニット100のユニット110〜150は、ソフトウェア、ハードウェア、又はそれらの組合せとして備えられてもよい。ユニット110〜160は、通信ユニット100に共に実装されてもよい。あるいは、特に通信システムにおける通信ユニット100のサーバを実現した実施例の場合、いくつかのユニットが異なるネットワークノードに備えられる分散的実装も可能である。
本発明の教示することは、通信ユニット間の圧縮メッセージをベースとした通信にも適用可能である。更に又はあるいは、生成された状態のデータが、データメッセージの圧縮と伸張の内の少なくともいずれかの実行中に使用される。そのような場合、状態は、状態を使用せずに圧縮されたメッセージと比較して、圧縮後のメッセージサイズの減少を可能にすることにより、メッセージ圧縮を向上させるのが好ましい。
図4は、メッセージ圧縮器170と伸張器180とを含む通信ユニット100を示す。I/Oユニット110、状態ハンドラ120、アプリケーション、及び状態メモリ160は、図2及び図3に関連して先に説明した対応するユニットと同様であるため、更なる説明は行なわない。
通信ユニット100の圧縮器170は、特定のメッセージのメモリ種別に関連付けられた状態メモリの部分160−1、160−2に格納された状態を使用して、アプリケーション140からのメッセージを圧縮するのに適合している。メッセージ中に存在する状態のデータは通常、圧縮器170の動作中にメッセージから除去される。その結果、圧縮メッセージの合計サイズは減少する。
Deflate(非特許文献3を参照)及びLZSS(非特許文献4を参照)等のバイナリ圧縮アルゴリズムは、ディクショナリと呼ばれる状態メモリ160を使用する。そのディクショナリは、圧縮メッセージにおいて参照されるデータ(状態)を含む。基本的には、そのようなディクショナリ又は状態を基本とした圧縮の基礎は、パターンマッチング及び代用である。即ち、連続する記号(文字列)のグループを見付け、ディクショナリに対するインデックスで置換する。その結果、インデックスの表現が置き換えられた文字列より短い場合、圧縮されたことになる。従って、本発明の教示する概念は、そのようなアルゴリズムに適用され、そのアルゴリズムでは、関連するディクショナリは複数のサブディクショナリ又はメモリ部分に分割される。
状態を媒介とする圧縮と伸張との内、少なくともいずれかを使用する信号圧縮の典型的な例は、最近開発され、特許文献1と非特許文献1、2で更に説明されるSigCompプロトコルである。SigCompは、SIP、セション記述プロトコル(SDP)、及びリアルタイムストリーミングプロトコル(RTSP)等のアプリケーションプロトコルにより生成されるデータメッセージを圧縮する圧縮方法であり、そのようなアプリケーションメッセージの耐性のある可逆的圧縮を提供する。SigCompが圧縮と伸張処理において用いられる状態を格納する状態メモリを使用するため、本発明は、SigCompと、状態を媒介とする他の圧縮と伸張との内少なくともいずれかの方法と関連して使用される。
伸張器180は外部通信ユニットからの受信圧縮メッセージを伸張するためにユニット100に備えられている。伸張器180は、関連する状態メモリ部分160−1、160−2に格納された状態に基づいてメッセージを伸張するように構成されるのが好ましい。状態に格納されたデータ又はそのデータの少なくとも一部分は通常、伸張器180の動作中にメッセージに入力、或は追加される。
データメッセージがアプリケーション140により生成された時、或はI/Oユニット110により外部ユニットから受信された時に(おそらくは、伸張器180により伸張された後)、状態は、そのメッセージに基づいて状態ハンドラ120により生成されてもよい。状態は、メッセージ中に見い出されたデータに基づいて生成されるのが好ましい。あるいは、状態は、メッセージの全体又は少なくとも一部分を含むことができる。
図4の圧縮器170に実装されるメッセージ解析器136は、状態ハンドラ120又は通信ユニット100に同様に構成でき、メッセージがどのメッセージ種別に属するのかを判定するためにメッセージを解析する。解析器136は、メッセージ中に見い出されたデータに基づいて、この調査を実行するのが好ましい。例えば、メッセージ解析器は、関連するメッセージ種別の識別を可能にするキーワード又は記号を識別するためにデータメッセージを構文解析するように構成される。殆どのアプリケーションにおいては、メッセージの第1行目を構文解析するだけで十分である。解析器136は、その行においてメッセージ名、例えば、Invite、100 Trying、202 Accepted、Subscribe、Publish、Notify、SIP 200 OKを読み取り、この名前情報を使用してそのメッセージがどの種別に属するのかを判定できる。解析器136は、現在のメッセージ種別定義にまだアクセスできなければ、定義ユニット132からそのメッセージ種別定義を受信するのが好ましい。
メッセージ解析器136は状態生成コマンドを生成でき、それにより、状態ハンドラ120はメッセージから状態を生成する。状態がメッセージ全体の内容を含む場合、そのようなコマンドや状態の生成は必要とされない。更に、状態に対する基礎を形成したメッセージのメッセージ種別を特定する状態格納コマンド又は信号が生成される。あるいは、この状態格納コマンドは、状態が格納されるべき関連する状態メモリ部分160−1、160−2の識別子を含むことができる。状態格納ユニット138は、通信ユニット100に提供され、その格納コマンドに応答可能である。格納ユニット138は、コマンド中のデータ(メッセージ識別子とメモリ部分識別子との内、少なくともいずれか)に基づいて適切なメモリ部分160−1、160−2を識別し、状態メモリ160のその部分160−1、160−2に状態を格納する。格納ユニット138は、メモリを取り戻し、新しい状態が保存されるための空間を作るために、上書きされる状態に対して状態解放命令を発行してもよい。
メッセージ解析器136は、一旦、新しいメッセージ又は状態が提供されると、常に格納コマンドを生成するように構成される。あるいは、その解析器は、その特定の状態が本当にメモリ160に格納される必要があるかを調査する。
第1の実施例において、メッセージ解析器136は、例えば、状態メモリ160に格納された関連するルックアップリスト、あるいは通信ユニット100の、或はそれに関連する別のデータメモリ(不図示)に備えられた関連するルックアップリストから格納優先順位情報を検索する。そのようなルックアップリストは、どの状態がメモリ160に格納されるべきであるかと、どの状態が格納されるべきではないかとの内、少なくともいずれかを示すことができる。例えば、ある特定のメッセージの種類に基づいて生成された状態は、セションセットアップを含む圧縮性能及びシグナリング性能に対してほとんど使用されない。そのような場合、通信ユニット100がそのような状態を使用しないため、それら状態は、メモリ160に格納される必要がなく、あるいは格納される必要がなければ生成される必要もない。また、そのリストは、状態がある状況においては格納されるべきであり、他の状況においては格納されるべきでないことを定義する。例えば、関連する状態メモリ部分160−1、160−2が一杯でない場合、状態は格納される一方、部分160−1、160−2が既に状態で満たされている場合、その状態は格納されない。
別の実施例において、解析器136は、例えば、状態ハンドラ120又はメモリマネージャ130により判定されるように、関連するメモリ部分160−1、160−2に既に格納されているのがどの状態であるかに基づいて状態を格納するかを判定する。例えば、“Invite”メッセージに基づいて生成された状態がメモリ部分160−1、160−2に既に見い出されるなら、その後の“Invite”をベースとした状態はそこに格納される必要がない。更に、時間情報がこの判定処理において使用される。もし、既に格納された状態が相対的に古いなら、その状態は、もはや特に関連のないデータを含む。そのような場合、たとえ同じメッセージ種別のメッセージに基づいて既に生成された状態がメモリ部分160−1、160−2に見い出されるとしても、新しい状態を格納することは有益である。状態が古すぎるかどうかを判定する時に使用する時間閾値は、全てのメッセージ種別及び状態に対して同一でもよい。しかしながら、一般には、いくつかのメッセージの種類の関連するデータ内容と、それに基づいて生成された状態とが、他のメッセージの種類より頻繁に変更されるため、異なる時間閾値が異なるメッセージ種別と異なるメモリ部分160−1、160−2との内、少なくともいずれかに対して採用されると良い。
更に別の実施例において、状態を格納するか否かの決定は、圧縮因子に基づいて行なわれる。従って、もしメッセージ(状態)が状態メモリ部分160−1、160−2に既に存在するものと非常に類似するなら、メモリ部分160−1、160−2は更新されない。もし、そのメッセージが圧縮器170により効率的に圧縮される(大きい圧縮因子)なら、これは、メモリ部分160−1、160−2の内容はメッセージに非常に類似することを示唆する。この場合、メッセージに基づいて生成された状態を格納する必要はない。しかしながら、圧縮因子がある制限より小さい場合、メッセージは、状態を生成し、関連するメモリ部分160−1、160−2を更新するために使用される。
先に簡単に説明したように、メッセージ解析器136と状態格納ユニット138との内少なくともいずれかは、圧縮器170、伸張器180、メモリマネージャ130、状態ハンドラ120、又は通信ユニット100の他の場所に別々に備えられてもよい。更に、通信ユニット100のユニット110〜150、170、及び180は、ソフトウェア、ハードウェア又はそれらの組合せとして備えられてもよい。ユニット110〜180は、通信ユニット100に共に実装されてもよい。あるいは、特に通信システムにおける通信ユニット100のサーバを実現した実施例の場合、いくつかのユニットが異なるネットワークノードに備えられれる分散的実装も可能である。
図5は、本発明の実施例に従うメモリマネージャ130を概略的に示すブロック図である。この実施例では、メッセージ種別定義ユニット132、状態メモリ分割器134、オプションのメッセージ解析器136、及び状態格納ユニット138は全て、マネージャ130に実装される。更に、状態格納テーブル又はリスト135は、メモリマネージャ130に構成されるか、又はメモリマネージャ130に関連付けられる。このリストは、状態メモリに特定の状態を格納するか否かを判定するメッセージ解析器136により使用される状態格納優先順位情報を含むことができる。含まれるユニット132〜138の動作は、図2〜図4に関連して先に説明した通りである。
メモリマネージャ130のユニット132、134、136、及び138は、ソフトウェア、ハードウェア又はそれらの組合せとして備えられてもよい。ユニット132〜138は、メモリマネージャ130に共に実装されてもよい。あるいは、いくつかのユニットが通信ユニットと状態ハンドラとの内の少なくともいずれかの他の場所に備えられる分散的実装も可能である。
図6は、図2〜図4の通信ユニットに適用可能な本発明に従う状態メモリ160の実施例の例示である。メモリ160は、複数のメモリ部190;192−1〜192−Nに(論理的又は仮想的に)分割されるのが好ましい。ここで、Nは1以上の整数である。まず、メモリ160は通信ユニットそれ自身により生成された状態を主に含む局所的に利用可能な状態メモリ部190を含むのが好ましい。更に、異なる外部通信ユニット専用の多数の区画192−1〜192−Nが状態メモリ160に見い出される。区画192−1〜192−Nは、ピア外部ユニットと関連する状態のアプリケーション固有のグループとして見ることができる。そのような区画192−1〜192−N各々は、特定の外部ユニットと通信する際に使用される状態を含むのが好ましい。
状態を有する、異なる専用の区画192−1〜192−N又はメモリ部を使用する概念は、一旦、メッセージが特定の外部ユニットから受信されるか、或は外部ユニットへ送信されると、使用する適切な状態の識別を単純化することである。あるいは、状態のコピーとそれらコピーの送信元であるユニットとの間に接続を提供する他の解決策が採用できる。例えば、各状態は、その状態の送信元である外部ユニットの識別子と共に格納される。
そのような区画又はメモリ部190、192−1〜192−N各々は、本発明に従う状態メモリとして見られる。これは、異なるメモリ部190、192−1〜192−Nがメモリ部分190−1〜190−M0、192−1:1〜192−1:M1、192−2:1〜192−2:M2に分割されるのが好ましいことを意味する。ここで、M0、M1、M2は、それぞれ2以上の整数である。概略的にこの図に示すように、異なるメモリ部分190−1〜190−M0、192−1:1〜192−1:M1、192−2:1〜192−2:M2のサイズは、異なるメモリ部又は状態メモリ190、192−1〜192−Nの間で異なってもよい。加えて、メモリ部190、192−1〜192−N各々に対するメモリ部分190−1〜190−M0、192−1:1〜192−1:M1、192−2:1〜192−2:M2の数は、同じでもよく又は異なってもよい。そのような区分された状態メモリ160の全ての区画192−Nが、本発明に従うメモリ部分に分割されなくてもよい。
図7は、本発明に従う状態メモリ管理方法を示すフローチャートである。その方法は、ステップS1で開始し、通信ユニット間で通信されるメッセージの少なくとも2つのメッセージ種別が定義される。次のステップS2において、状態メモリは、少なくとも2つのメモリ部分に分割される。ここで、その状態メモリは、通信ユニットに備えられ、通信されたデータメッセージに基づいて生成された状態を格納するのに適合されている。そのようなメモリ部分の各々は、特定のメッセージ種別に関連する状態情報を格納するために割り当てられる。(仮想)メモリ分割は、メッセージ種別定義に基づいて行なわれるのが好ましく、定義された種別とメモリ部分との間は1対1の関係となる。その後、その方法は終了する。
図8は、図7の状態メモリ管理方法の付加的なステップを示すフローチャートである。この方法は、図7のステップS2から継続する。次のステップS10において、データメッセージが提供される。このメッセージは、メッセージを生成するアプリケーションから提供されるか、或は外部通信ユニットから受信される。このデータメッセージのメッセージ種別は、ステップS11において、好ましくはメッセージ中に見い出される情報に基づいて判定される。オプションのステップS12では、状態がメッセージに基づいて生成され、状態メモリ部分に格納されるべきかがどうかを調査する。この判定は、予め定義された格納優先順位データに基づくか、同様の状態が既にメモリ部分に格納されているかどうかの調査に基づくか、圧縮因子に基づくかの内、少なくともいずれかに基づいて実行される。状態がステップS12において格納されるべきではないと判定された場合、方法は終了するか、或はステップS10に継続する。ステップS10では、新しいメッセージが提供される。しかしながら、状態が生成され格納されるべきであると判定された場合、方法はステップS13に継続する。ステップS13では、その手順がまだ実行されていないなら、状態はメッセージに基づいて生成される。状態は、少なくともメッセージの一部分、例えば、メッセージ全体を含むのが好ましい。次のステップS14では、状態は、それが生成されるのに基礎となるメッセージが属するメモリ種別に関連付けられたメモリ部分に格納される。ステップS10〜S14は、点線300により概略的に示されるように、提供された各メッセージに対して繰り返されるのが好ましい。しかし、新しいメッセージが提供されないなら、方法は終了する。
従って、本発明の1つの面からすると、通信システムにおける通信ユニット間のメッセージ通信において適用可能な状態情報を格納する状態メモリを管理するユニットが提供される。そのようなユニットは、通信ユニット間で通信されるメッセージの少なくとも2つのメッセージ種別を定義する種別定義ユニットを含む。そのユニットは更に、状態メモリを少なくとも2つのメモリ部分に分割するメモリマネージャを含む。ここで、各メモリ部分は、メッセージ種別のサブセットに分類される状態情報関連メッセージを格納するために割り当てられる。
添付の請求の範囲により定義される本発明の趣旨の範囲から逸脱することなく、種々の変更及び変形が本発明に対して行なわれてもよいことが当業者には理解されるだろう。
プッシュ・トゥ・トーク(PTT)サービスを接続ユーザ通信ユニットに提供する無線通信システムを代表的な例として本発明に従う通信システムを示す概略図である。 本発明に従う通信ユニットの実施例を概略的に示すブロック図である。 本発明に従う通信ユニットの別の実施例を概略的に示すブロック図である。 本発明に従う通信ユニットの更に別の実施例を概略的に示すブロック図である。 本発明に従うメモリマネージャの実施例を概略的に示すブロック図である。 本発明に従う状態メモリの実施例を概略的に示すブロック図である。 本発明に従う状態メモリ管理方法を示すフローチャートである。 図7のメモリ管理方法の更なるステップを示すフローチャートである。

Claims (30)

  1. 通信システム(1)における通信ユニット(100−1、100−2、100−3、100−4;200)間のメッセージ通信に適用可能な状態情報を格納する状態メモリ(160)を管理する方法であって、
    前記通信ユニット(100−1、100−2、100−3、100−4;200)間で通信される前記メッセージの少なくとも2つのメッセージ種別を定義する工程と、
    前記状態メモリ(160)を少なくとも2つのメモリ部分(160−1、160−2)に分割する工程とを有し、
    前記メモリ部分(160−1、160−2)各々は、特定のメッセージ種別に関連する状態情報を格納するために割り当てられることを特徴とする方法。
  2. 前記分割する工程は、前記メッセージ種別定義に基づいて、前記状態メモリ(160)を少なくとも2つのメモリ部分(160−1、160−2)に分割することを含むことを特徴とする請求項1に記載の方法。
  3. 前記状態メモリ(160)は、第1の通信ユニット(100−1)において構成され、第2の通信ユニット(100−2、100−3、100−4;200)とのメッセージ通信の際に使用される状態情報を格納するために割り当てられることを特徴とする請求項1又は2に記載の方法。
  4. 前記第2の通信ユニット(100−2、100−3、100−4;200)は、前記第2の通信ユニット(100−2、100−3、100−4;200)との前記メッセージ通信の際に使用される前記状態情報を格納するのに利用される状態メモリ空間を割り当てるように、前記第1の通信ユニット(100−1)に要求することを特徴とする請求項3に記載の方法。
  5. 前記状態情報は、前記通信メッセージの圧縮と伸張の内の少なくともいずれかを実行中に使用されることを特徴とする請求項1乃至4のいずれかに記載の方法。
  6. 前記定義する工程は、
    前記通信メッセージの優先順位の種類と、
    前記通信メッセージを生成する時に使用されるアプリケーションプロトコルと、
    通信メッセージに関連するセションの種類と、
    の内、少なくとも1つに基づいて前記少なくとも2つのメッセージ種別を定義することを含むことを特徴とする請求項1乃至5のいずれかに記載の方法。
  7. 前記分割する工程は、同じメモリサイズを前記少なくとも2つのメモリ部分(160−1、160−2)に割り当てることを含むことを特徴とする請求項1乃至6のいずれかに記載の方法。
  8. 前記分割する工程は、第1のメモリ部分(160−1)に関連付けられた第1のメッセージ種別と第2のメモリ部分(160−2)に関連付けられた第2のメッセージ種別とに基づいて、第1のメモリサイズを前記第1のメモリ部分(160−1)に割り当て、異なる第2のメモリサイズを前記第2のメモリ部分(160−2)に割り当てることを含むことを特徴とする請求項1乃至6のいずれかに記載の方法。
  9. 通信メッセージのメッセージ種別を判定する工程と、
    前記通信メッセージに基づいて生成された状態情報を前記判定したメッセージ種別に関連付けられるメモリ部分(160−1、160−2)に格納する工程とをさらに有することを特徴とする請求項1乃至8のいずれかに記載の方法。
  10. 前記判定する工程は、前記通信メッセージ中に見い出されるデータに基づいて前記メッセージ種別を判定することを含むことを特徴とする請求項9に記載の方法。
  11. 前記メモリ部分(160−1、160−2)に前記状態情報が格納されるかどうかを判定する工程をさらに有することを特徴とする請求項9又は10に記載の方法。
  12. 前記状態情報が格納されるかどうかを判定する工程は、前記メッセージ種別に対する格納コマンド情報を含むルックアップリスト(135)から格納優先順位情報を検索することを含むことを特徴とする請求項11に記載の方法。
  13. 前記状態情報が格納されるかどうかを判定する工程は、
    類似の状態情報が前記メモリ部分(160−1、160−2)に既に格納されているかどうかを調査する工程と、
    類似の状態情報が前記メモリ部分(160−1、160−2)にまだ格納されていないなら前記状態情報を格納する工程とを含むことを特徴とする請求項11に記載の方法。
  14. 前記状態情報が格納されるかどうかを判定する工程は、
    前記通信メッセージを圧縮する工程と、
    前記通信メッセージに対する圧縮因子を計算する工程と、
    前記状態情報が前記メモリ部分(160−1、160−2)に格納されるかどうかを前記圧縮因子に基づいて判定する工程とを含むことを特徴とする請求項11に記載の方法。
  15. 通信システム(1)における通信ユニット(100;200)間のメッセージ通信に適用可能な状態情報を格納する状態メモリ(160)を管理するユニット(130)であって、
    前記通信ユニット(100;200)間で通信される前記メッセージの少なくとも2つのメッセージ種別を定義する手段(132)と、
    前記状態メモリ(160)を少なくとも2つのメモリ部分(160−1、160−2)に分割する手段(134)とを有し、
    前記メモリ部分(160−1、160−2)各々は、特定のメッセージ種別に関連する状態情報を格納するために割り当てられることを特徴とするユニット。
  16. 通信システム(1)における少なくとも1つの外部通信ユニット(200)とのメッセージ通信に適応され、前記メッセージ通信に適用可能な状態情報を格納する状態メモリ(160)と状態メモリ管理ユニット(130)とを有する通信ユニット(100)であって、
    前記状態メモリ管理ユニット(130)は、
    前記通信ユニット(100)と前記少なくとも1つの外部通信ユニット(200)との間で通信されるメッセージの少なくとも2つのメッセージ種別を定義する手段(132)と、
    前記状態メモリ(160)を少なくとも2つのメモリ部分(160−1、160−2)に分割する手段(134)とを有し、
    前記メモリ部分(160−1、160−2)各々は、特定のメッセージ種別に関連する状態情報を格納するために割り当てられることを特徴とする通信ユニット。
  17. 前記分割する手段(134)は、前記定義する手段(132)からの前記メッセージ種別定義に基づいて前記状態メモリ(160)を少なくとも2つのメモリ部分(160−1、160−2)に分割するように構成されることを特徴とする請求項15又は16に記載のユニット。
  18. 前記管理ユニット(130)と前記状態メモリ(160)とは第1の通信ユニット(100)に構成され、
    前記状態メモリ(160)は、第2の通信ユニット(200)とのメッセージ通信の際に使用される状態情報を格納するために割り当てられることを特徴とする請求項15に記載のユニット。
  19. 前記状態メモリ(160)は、特定の外部通信ユニット(200)とのメッセージ通信の際に使用される状態情報を格納するために割り当てられることを特徴とする請求項16に記載のユニット。
  20. 前記状態情報は、前記通信メッセージの圧縮中或は伸張中の内の少なくともいずれかの間に使用されることを特徴とする請求項15に記載のユニット。
  21. 圧縮器(170)と、
    伸張器(180)とをさらに有し、
    前記状態情報が前記圧縮器(170)と前記伸張器(180)のうち少なくとも一方により使用されることを特徴とする請求項16に記載のユニット。
  22. 前記定義する手段(132)は、
    前記通信メッセージの優先順位の種類と、
    前記通信メッセージを生成する時に使用されるアプリケーションプロトコルと、
    通信メッセージに関連するセションの種類と
    のうち少なくとも1つに基づいて前記少なくとも2つのメッセージ種別を定義するように構成されることを特徴とする請求項15乃至21のいずれかに記載のユニット。
  23. 前記分割する手段(134)は、同じメモリサイズを前記少なくとも2つのメモリ部分(160−1、160−2)に割り当てるように構成されることを特徴とする請求項15乃至22のいずれかに記載のユニット。
  24. 前記分割する手段(134)は、第1のメモリサイズを第1のメモリ部分(160−1)に割り当て、異なる第2のメモリサイズを第2のメモリ部分(160−2)に割り当てるように構成されることを特徴とする請求項15乃至22のいずれかに記載のユニット。
  25. 通信メッセージのメッセージ種別を判定する手段(136)と、
    前記通信メッセージに基づいて生成された状態情報を前記判定したメッセージ種別に関連付けられるメモリ部分(160−1、160−2)に格納する手段(138)とをさらに有することを特徴とする請求項15乃至24のいずれかに記載のユニット。
  26. 前記判定する手段(136)は、前記通信メッセージ中に見い出されるデータに基づいて前記メッセージ種別を判定するように構成されることを特徴とする請求項25に記載のユニット。
  27. 前記状態情報が前記メモリ部分に格納されるかどうかを判定する手段(136)をさらに有することを特徴とする請求項25又は26に記載のユニット。
  28. 前記判定する手段(136)は、前記メッセージ種別に対する格納コマンド情報を含む関連するルックアップリスト(135)から格納優先順位情報を検索し、前記格納優先順位情報に基づいて格納コマンドを生成するように構成され、
    前記格納する手段(138)は、前記格納コマンドに応答可能であることを特徴とする請求項27に記載のユニット。
  29. 前記判定する手段(136)は、類似の状態情報が前記メモリ部分(160−1、160−2)に既に格納されているかどうかを調査し、もし類似の状態情報が前記メモリ部分にまだ格納されていないなら格納コマンドを生成するように構成され、
    前記格納する手段(138)は、前記格納コマンドに応答可能であることを特徴とする請求項27に記載のユニット。
  30. 前記判定する手段(136)は、前記通信メッセージの圧縮中に取得される圧縮因子を受信し、前記圧縮因子に基づいて格納コマンドを生成するように構成され、
    前記格納する手段(138)は、前記格納コマンドに応答可能であることを特徴とする請求項27に記載のユニット。
JP2006554047A 2004-02-19 2004-07-02 状態メモリ管理の方法及び装置 Pending JP2007523424A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US54547004P 2004-02-19 2004-02-19
PCT/SE2004/001084 WO2005081494A1 (en) 2004-02-19 2004-07-02 Method and arrangement for state memory management

Publications (1)

Publication Number Publication Date
JP2007523424A true JP2007523424A (ja) 2007-08-16

Family

ID=34886159

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006554047A Pending JP2007523424A (ja) 2004-02-19 2004-07-02 状態メモリ管理の方法及び装置

Country Status (8)

Country Link
US (2) US20070174538A1 (ja)
EP (1) EP1719319B1 (ja)
JP (1) JP2007523424A (ja)
KR (1) KR101072651B1 (ja)
CN (1) CN1918879B (ja)
AU (1) AU2004316014B2 (ja)
BR (1) BRPI0418554B1 (ja)
WO (1) WO2005081494A1 (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8553724B2 (en) * 2005-12-13 2013-10-08 Telefonaktiebolaget Lm Ericsson (Publ) Enhanced dynamic compression
US7593034B2 (en) 2006-08-31 2009-09-22 Dekeyser Paul Loop recording with book marking
US8928752B2 (en) 2006-08-31 2015-01-06 Stellar Llc Recording device with pre-start signal storage capability
US8392517B2 (en) * 2009-05-14 2013-03-05 Charles Michael Wisner Electronic communication clarification system
US20150121111A1 (en) * 2013-10-24 2015-04-30 Qualcomm Incorporated System and method for providing multi-user power saving codebook optmization
US9894104B2 (en) * 2013-11-22 2018-02-13 Genband Us Llc Systems and methods for providing context to SIP messages
EP3204720B1 (en) 2014-10-08 2020-09-16 HERE Global B.V. Supporting magnetic flux density based positioning
US10193934B2 (en) * 2015-12-03 2019-01-29 Microsoft Technology Licensing, Llc Data compression for communications signalling
US10582015B2 (en) 2016-03-25 2020-03-03 Amazon Technologies, Inc. Compression dictionary systems and methods
US10306024B2 (en) 2016-03-25 2019-05-28 Amazon Technologies, Inc. Compression dictionary snapshot system and method
US10264103B2 (en) * 2016-03-25 2019-04-16 Amazon Technologies, Inc. Compression dictionary generation service system and method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07129492A (ja) * 1993-11-05 1995-05-19 Nippon Denki Joho Service Kk メッセージ対応型自動制御装置
JPH11508103A (ja) * 1995-06-21 1999-07-13 ノキア テレコミュニカシオンス オサケ ユキチュア 移動通信システムの通話確立方法
JP2003018240A (ja) * 2001-07-04 2003-01-17 Mitsubishi Electric Corp 通信監視システム

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5671436A (en) * 1991-08-21 1997-09-23 Norand Corporation Versatile RF data capture system
US6694359B1 (en) * 1991-08-21 2004-02-17 Unova, Inc. Data collection and dissemination system
JPH05160841A (ja) * 1991-12-09 1993-06-25 Matsushita Electric Ind Co Ltd 状態情報返答方法
US5579452A (en) * 1994-09-29 1996-11-26 Xerox Corporation Method of managing memory allocation in a printing system
US5802278A (en) * 1995-05-10 1998-09-01 3Com Corporation Bridge/router architecture for high performance scalable networking
US5721858A (en) * 1995-12-12 1998-02-24 International Business Machines Corporation Virtual memory mapping method and system for memory management of pools of logical partitions for bat and TLB entries in a data processing system
US5950231A (en) * 1996-11-25 1999-09-07 Northern Telecom Limited Memory manager system
JP3977484B2 (ja) * 1997-05-08 2007-09-19 矢崎総業株式会社 状態情報の管理方法及び通信システム
JP3712842B2 (ja) * 1997-08-05 2005-11-02 株式会社リコー データ転送制御方法、データ転送制御装置及び情報記録媒体
US6058424A (en) * 1997-11-17 2000-05-02 International Business Machines Corporation System and method for transferring a session from one application server to another without losing existing resources
US6144669A (en) * 1997-12-12 2000-11-07 Newbridge Networks Corporation Prioritized PVC management queues for improved frame processing capabilities
US6577769B1 (en) * 1999-09-18 2003-06-10 Wildtangent, Inc. Data compression through adaptive data size reduction
WO2001027701A1 (fr) * 1999-10-15 2001-04-19 Omron Corporation Systeme de reseau, procede de commande, dispositif de commande et multiprocesseur
US6629227B1 (en) * 2000-05-04 2003-09-30 Scientific-Atlanta, Inc. System and method for a communication terminal to manage memory and maintain a current application version for multiple applications
CN100426780C (zh) * 2000-11-07 2008-10-15 英特尔公司 基于交换的网络处理器
US7065568B2 (en) * 2000-11-30 2006-06-20 Microsoft Corporation System and method for managing states and user context over stateless protocols
US7089563B2 (en) * 2000-12-01 2006-08-08 Cisco Technology, Inc. Methods and apparatus for exchanging information between browser pages
US7155173B2 (en) * 2001-03-14 2006-12-26 Nokia Corporation Method and system for providing a context for message compression
US7447802B2 (en) * 2001-03-30 2008-11-04 Oracle International Corporation Method and system for maintaining a configuration state
US20030030575A1 (en) * 2001-05-07 2003-02-13 Harmonic Data Systems Ltd. Lossless data compression
US6766147B2 (en) * 2001-06-29 2004-07-20 Motorola, Inc. Apparatus and method for implementing text based compression using cache and blank approach
US6598397B2 (en) * 2001-08-10 2003-07-29 Energetix Micropower Limited Integrated micro combined heat and power system
US7000087B2 (en) * 2001-11-07 2006-02-14 International Business Machines Corporation Programmatically pre-selecting specific physical memory blocks to allocate to an executing application
US7657253B2 (en) * 2001-11-16 2010-02-02 At&T Mobility Ii Llc System and method for providing message notification
US7617328B2 (en) * 2001-11-16 2009-11-10 At&T Mobility Ii Llc System for translation and communication of messaging protocols into a common protocol
JP4186509B2 (ja) * 2002-05-10 2008-11-26 株式会社日立製作所 ディスクシステムとそのキャッシュ制御方法
SE0300973D0 (sv) 2003-04-01 2003-04-01 Ericsson Telefon Ab L M Improvements in or relating to compression of messages in telecommunication services
US20060085541A1 (en) * 2004-10-19 2006-04-20 International Business Machines Corporation Facilitating optimization of response time in computer networks
US8305890B2 (en) * 2008-09-15 2012-11-06 At&T Intellectual Property I, L.P. Method and apparatus for prioritizing voice over internet protocol signaling messages

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07129492A (ja) * 1993-11-05 1995-05-19 Nippon Denki Joho Service Kk メッセージ対応型自動制御装置
JPH11508103A (ja) * 1995-06-21 1999-07-13 ノキア テレコミュニカシオンス オサケ ユキチュア 移動通信システムの通話確立方法
JP2003018240A (ja) * 2001-07-04 2003-01-17 Mitsubishi Electric Corp 通信監視システム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JPN6009052996, SURTEES, A. et al, "Implementer’s Guide for SigComp", draft−ietf−rohc−sigcomp−impl−guide−02.txt, 20031122, section 5.2, The Internet Engineering Task Force (IETF) *
JPN6009052998, PRICE, R. et al, "Signaling Compression (SigComp)", Request for Comments: 3320, 200301, section 2, 6.2, The Internet Engineering Task Force (IETF) *

Also Published As

Publication number Publication date
BRPI0418554A (pt) 2007-06-19
AU2004316014B2 (en) 2010-06-17
US20070174538A1 (en) 2007-07-26
CN1918879A (zh) 2007-02-21
KR101072651B1 (ko) 2011-10-11
EP1719319A1 (en) 2006-11-08
BRPI0418554B1 (pt) 2018-05-08
EP1719319B1 (en) 2017-06-28
KR20060111704A (ko) 2006-10-27
CN1918879B (zh) 2014-06-25
AU2004316014A1 (en) 2005-09-01
US20140082320A1 (en) 2014-03-20
WO2005081494A1 (en) 2005-09-01
US9092319B2 (en) 2015-07-28

Similar Documents

Publication Publication Date Title
KR101072651B1 (ko) 상태 메모리 관리 방법 및 장치
KR101037263B1 (ko) 세션 기술 메시지 확장
EP1897327B1 (en) Signal message compressor
JP2004096717A (ja) 無線通信システムにおけるプロトコル・メッセージの圧縮
US20080120315A1 (en) Signal message decompressor
JP2006506738A (ja) トランスコード可能なキャッシングプロキシおよびその方法
EP3269110B1 (en) Method of communicating data packets within data communication systems
US20230060066A1 (en) Data transmission method and apparatus, computer readable medium, and electronic device
JP2007505580A (ja) シンクライアントにおいてグラフィカルおよびメディア表示を生成するための方法および装置
EP3163837B1 (en) Header compression for ccn messages using a static dictionary
US7561081B2 (en) Method and apparatus for optimization of SigComp UDVM performance
RU2608469C2 (ru) Способ и устройство высокоэффективной доставки уведомлений в реальном времени с малым временем задержки
KR102149445B1 (ko) 멀티미디어 브로드캐스트 멀티캐스트 서비스 기반의 플렉서블 브로드캐스트 서비스를 위한 방법 및 장치
JP2004531993A (ja) キャッシュ及び空白化手法を用いてテキストベースの圧縮を行なうための装置と方法
EP1312237B1 (en) Telecommunication system and method of communicating protocol information
US8621107B2 (en) State-mediated data signaling used for compression in telecommunication services
TW200935845A (en) Session initiation protocol message payload compression
MXPA06008778A (en) Method and arrangement for state memory management
CN107438991A (zh) 经由多媒体广播多播服务的灵活广播服务的方法和装置
CN117768542A (zh) 一种服务网格系统以及基于服务网格系统的信息传输方法
KR20110013969A (ko) 신호 압축 메시지의 스테이트 관리 방법 및 장치

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070601

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070601

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090909

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091016

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100114

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100121

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100406

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100716