JPH077524A - 通信加入者のアドレス識別子へのアクセス方法 - Google Patents
通信加入者のアドレス識別子へのアクセス方法Info
- Publication number
- JPH077524A JPH077524A JP6067413A JP6741394A JPH077524A JP H077524 A JPH077524 A JP H077524A JP 6067413 A JP6067413 A JP 6067413A JP 6741394 A JP6741394 A JP 6741394A JP H077524 A JPH077524 A JP H077524A
- Authority
- JP
- Japan
- Prior art keywords
- address
- addresses
- identifier
- memory
- access
- 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.)
- Withdrawn
Links
- 238000004891 communication Methods 0.000 title claims abstract description 16
- 238000000034 method Methods 0.000 claims abstract description 30
- 230000015654 memory Effects 0.000 claims abstract description 19
- 230000006870 function Effects 0.000 description 7
- 238000012216 screening Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 テーブルにファイルされた通信接続のアドレ
ス識別子への高速アクセス法を提供する。 【構成】 ａ）各通信加入者に少なくとも１つの第１の
アドレスを対応させるステップと、ｂ）アドレス識別子
をアドレシング可能なメモリにファイルするステップ
と、ｃ）第１のアドレス領域から任意の若干数の第１の
アドレスを使用するステップと、ｄ）第２のアドレスを
設定するステップと、ここで当該第２のアドレスは、メ
モリ内の隣接するアドレスをアドレシングし、当該アド
レス数は前記若干数に相応するようにインクリメントす
るものであり、ｅ）各第２のアドレスに正確に第１のア
ドレスを割り当てるステップと、ｆ）第１のアドレス識
別子へのアクセスを第２のアドレスを介して行うステッ
プと、ｇ）さらなるアドレス識別子へのアクセスを第２
のアドレスのオフセットを介して行うステップとからな
る。
ス識別子への高速アクセス法を提供する。 【構成】 ａ）各通信加入者に少なくとも１つの第１の
アドレスを対応させるステップと、ｂ）アドレス識別子
をアドレシング可能なメモリにファイルするステップ
と、ｃ）第１のアドレス領域から任意の若干数の第１の
アドレスを使用するステップと、ｄ）第２のアドレスを
設定するステップと、ここで当該第２のアドレスは、メ
モリ内の隣接するアドレスをアドレシングし、当該アド
レス数は前記若干数に相応するようにインクリメントす
るものであり、ｅ）各第２のアドレスに正確に第１のア
ドレスを割り当てるステップと、ｆ）第１のアドレス識
別子へのアクセスを第２のアドレスを介して行うステッ
プと、ｇ）さらなるアドレス識別子へのアクセスを第２
のアドレスのオフセットを介して行うステップとからな
る。
Description
【０００１】
【産業上の利用分野】本発明は、データパケットの送信
時における第１のアドレス領域を有する通信加入者のア
ドレス識別子へのアクセス方法に関する。
時における第１のアドレス領域を有する通信加入者のア
ドレス識別子へのアクセス方法に関する。
【０００２】
【従来の技術】通信接続の際には、とくにその接続形成
および接続解除の際に種々の検査が実行される。これら
の検査はとりわけ、通信加入者と通信サービス提供者と
の間の取り決めに関するものである。
および接続解除の際に種々の検査が実行される。これら
の検査はとりわけ、通信加入者と通信サービス提供者と
の間の取り決めに関するものである。
【０００３】通信接続のこのような識別子は例えば次の
ものである。
ものである。
【０００４】 −時間に依存する利用料金 −許容される受信者アドレス −通信接続の許容される加入者群 −共通にアドレシングできる受信者群 とくにデータパケットを交換および送信する際にはいわ
ゆる常時の接続形成および接続解除が行われる。
ゆる常時の接続形成および接続解除が行われる。
【０００５】従ってデータ交換システムのデータパケッ
トには複数のアドレスが含まれる。データパケットを処
理する交換計算機はこれらのアドレスを上に述べたよう
に通常は多数の接続について検査しなければならない。
このような検査は一般的にはテーブルアクセスにより実
現される。このテーブルには個々のアドレスごとに相応
のアドレス識別子が含まれなければならない。
トには複数のアドレスが含まれる。データパケットを処
理する交換計算機はこれらのアドレスを上に述べたよう
に通常は多数の接続について検査しなければならない。
このような検査は一般的にはテーブルアクセスにより実
現される。このテーブルには個々のアドレスごとに相応
のアドレス識別子が含まれなければならない。
【０００６】このようなテーブルが多数存在すればする
ほど、ますます頻繁に所定のアドレス、例えば送信アド
レスまたは受信アドレスごとに適合するエントリがそれ
ぞれのテーブルで発見されなければならない。ここでは
アドレス自体は、いわゆる探索鍵となる。それぞれの探
索鍵に適合する、テーブル内のエントリは他の情報以外
に一般的に探索鍵自体を含む。これは探索に使用される
鍵とテーブルエントリのそれぞれが一致するか否か、す
なわち正しいテーブルエントリがコールされたか否かを
検査することができるようにするためである。とくにこ
のようなアドレス探索過程が頻繁に生じるならば、デー
タ交換計算機の場合と同じように、探索過程ができるだ
け高速に経過することが所望される。
ほど、ますます頻繁に所定のアドレス、例えば送信アド
レスまたは受信アドレスごとに適合するエントリがそれ
ぞれのテーブルで発見されなければならない。ここでは
アドレス自体は、いわゆる探索鍵となる。それぞれの探
索鍵に適合する、テーブル内のエントリは他の情報以外
に一般的に探索鍵自体を含む。これは探索に使用される
鍵とテーブルエントリのそれぞれが一致するか否か、す
なわち正しいテーブルエントリがコールされたか否かを
検査することができるようにするためである。とくにこ
のようなアドレス探索過程が頻繁に生じるならば、デー
タ交換計算機の場合と同じように、探索過程ができるだ
け高速に経過することが所望される。
【０００７】テーブルをアドレシングするための公知の
手段は、例えばハッシングである。ここでは探索鍵はハ
ッシュ関数の独立変数として直接使用される。ハッシュ
関数は理想例ではテーブルの探索されたメモリ個所を直
接送出する。この場合、探索鍵はアドレスの下に記憶さ
れることとなる。この方法は一般的には非常に高速であ
るが、しかししばしば十分に高速でない。というのは、
ソフトウェアを用いたハッシュ関数の計算が面倒だから
である。とりわけ多数のテーブルが存在する場合、相応
して多数のハッシュ関数計算を実行しなければならず、
そのため計算時間全体が無視できないほどの長さにな
る。
手段は、例えばハッシングである。ここでは探索鍵はハ
ッシュ関数の独立変数として直接使用される。ハッシュ
関数は理想例ではテーブルの探索されたメモリ個所を直
接送出する。この場合、探索鍵はアドレスの下に記憶さ
れることとなる。この方法は一般的には非常に高速であ
るが、しかししばしば十分に高速でない。というのは、
ソフトウェアを用いたハッシュ関数の計算が面倒だから
である。とりわけ多数のテーブルが存在する場合、相応
して多数のハッシュ関数計算を実行しなければならず、
そのため計算時間全体が無視できないほどの長さにな
る。
【０００８】テーブルエントリを発見するための別の手
段は２進探索である。２進探索を使用する場合は、探索
時間に対して所定の上限が得られる。しかし探索時間は
テーブルが配列されていることを前提としており、従っ
てテーブル更新が問題である。一般的に２進探索はハッ
シングほど高速ではないが、しかし使用可能なメモリ容
量を比較的効率良く使用する。
段は２進探索である。２進探索を使用する場合は、探索
時間に対して所定の上限が得られる。しかし探索時間は
テーブルが配列されていることを前提としており、従っ
てテーブル更新が問題である。一般的に２進探索はハッ
シングほど高速ではないが、しかし使用可能なメモリ容
量を比較的効率良く使用する。
【０００９】別の手段はダイレクトアドレシングであ
る。ここでは鍵がアドレスとして直接使用される。従っ
てこの手段は一般的に、最も高速のソフトウェアアドレ
シング法である。しかし多数のメモリ容量を必要とし、
しかもこれを完全には使用しない。このことはとくに、
大きなアドレス領域から制限された実質的に小さな部分
的なアドレスしか使用されない場合にあてはまる。
る。ここでは鍵がアドレスとして直接使用される。従っ
てこの手段は一般的に、最も高速のソフトウェアアドレ
シング法である。しかし多数のメモリ容量を必要とし、
しかもこれを完全には使用しない。このことはとくに、
大きなアドレス領域から制限された実質的に小さな部分
的なアドレスしか使用されない場合にあてはまる。
【００１０】送信アドレスおよび受信アドレスに対する
６４ビット幅のＣＣＩＴＴ Ｅ．１６４−アドレスで
は、１テーブルに対して２64エントリが必要である。し
かし交換装置ではそのうちの２０４８アドレスしか使用
されないことがある（理論的に可能な１アドレスごとに
３２ビット幅のエントリが使用される場合、このことは
７．２×１０10Ｇバイトの大きさのメモリを必要とし、
それらのうちの８ｋバイトだけが使用されることとな
る）。
６４ビット幅のＣＣＩＴＴ Ｅ．１６４−アドレスで
は、１テーブルに対して２64エントリが必要である。し
かし交換装置ではそのうちの２０４８アドレスしか使用
されないことがある（理論的に可能な１アドレスごとに
３２ビット幅のエントリが使用される場合、このことは
７．２×１０10Ｇバイトの大きさのメモリを必要とし、
それらのうちの８ｋバイトだけが使用されることとな
る）。
【００１１】
【発明が解決しようとする課題】本発明の基礎とする課
題は、テーブルにファイルされた通信接続のアドレス識
別子への高速アクセス法を提供することである。
題は、テーブルにファイルされた通信接続のアドレス識
別子への高速アクセス法を提供することである。
【００１２】
【課題を解決するための手段】上記課題は本発明によ
り、ａ）各通信加入者に少なくとも１つの第１のアドレ
スを対応させるステップと、ｂ）アドレス識別子をアド
レシング可能なメモリにファイルするステップと、ｃ）
第１のアドレス領域から任意の若干数の第１のアドレス
を使用するステップと、ｄ）第２のアドレスを設定する
ステップと、ここで当該第２のアドレスは、メモリ内の
隣接するアドレスをアドレシングし、当該アドレス数は
前記若干数に相応するようにインクリメントするもので
あり、ｅ）第２のアドレスのそれぞれにに第１のアドレ
スを正確割り当てるステップと、ｆ）第１のアドレス識
別子へのアクセスを第２のアドレスを介して行うステッ
プと、ｇ）さらなるアドレス識別子へのアクセスを第２
のアドレスのオフセットを介して行うステップとからな
る構成によって解決される。
り、ａ）各通信加入者に少なくとも１つの第１のアドレ
スを対応させるステップと、ｂ）アドレス識別子をアド
レシング可能なメモリにファイルするステップと、ｃ）
第１のアドレス領域から任意の若干数の第１のアドレス
を使用するステップと、ｄ）第２のアドレスを設定する
ステップと、ここで当該第２のアドレスは、メモリ内の
隣接するアドレスをアドレシングし、当該アドレス数は
前記若干数に相応するようにインクリメントするもので
あり、ｅ）第２のアドレスのそれぞれにに第１のアドレ
スを正確割り当てるステップと、ｆ）第１のアドレス識
別子へのアクセスを第２のアドレスを介して行うステッ
プと、ｇ）さらなるアドレス識別子へのアクセスを第２
のアドレスのオフセットを介して行うステップとからな
る構成によって解決される。
【００１３】本発明の有利な実施例は従属請求項に記載
されている。
されている。
【００１４】本発明は有利には、顧客と取り決められた
能力指標を反復シーケンスで問い合わせ、この能力指標
の数が既知であることを利用する。従ってこの指標は所
定数のテーブルにファイルされ、反復シーケンスで各デ
ータパケットごとに常時新たに問い合わされなければな
らない。有利には本発明の方法はそのための手段を提供
する。一方では、大きな許容アドレス領域が１つの小さ
なアドレス領域に直接隣接するアドレスによって圧縮さ
れる。他方では、テーブル探索は縮小されたアドレス領
域のアドレスのオフセットにより行われる。ハッシュ関
数による直接配属が実行される場合は、ハッシュ関数ア
ドレシングと直接アドレシングとの有利な組み合わせが
得られる。テーブル数の大きさに依存し、直接アドレシ
ングにより比較的に大きな速度の利点が得られる。
能力指標を反復シーケンスで問い合わせ、この能力指標
の数が既知であることを利用する。従ってこの指標は所
定数のテーブルにファイルされ、反復シーケンスで各デ
ータパケットごとに常時新たに問い合わされなければな
らない。有利には本発明の方法はそのための手段を提供
する。一方では、大きな許容アドレス領域が１つの小さ
なアドレス領域に直接隣接するアドレスによって圧縮さ
れる。他方では、テーブル探索は縮小されたアドレス領
域のアドレスのオフセットにより行われる。ハッシュ関
数による直接配属が実行される場合は、ハッシュ関数ア
ドレシングと直接アドレシングとの有利な組み合わせが
得られる。テーブル数の大きさに依存し、直接アドレシ
ングにより比較的に大きな速度の利点が得られる。
【００１５】さらに有利にはアドレス領域の縮小によ
り、アドレシングのための通信発生が低減される。とい
うのは例えば、６４ビットではなく１１ビット幅しかな
いデータ語を探索すれば良いから、データ探索の結果が
比較的短時間で得られるからである。
り、アドレシングのための通信発生が低減される。とい
うのは例えば、６４ビットではなく１１ビット幅しかな
いデータ語を探索すれば良いから、データ探索の結果が
比較的短時間で得られるからである。
【００１６】さらに本発明の方法を次のようにして高速
化することができる。すなわち、テーブルに第１のアド
レス領域のアドレスのみならず、第２のアドレス領域の
アドレスも記憶するのである。なぜなら有利には、探索
行動はアドレスが縮小されているため比較的に短時間し
かかからないからである。
化することができる。すなわち、テーブルに第１のアド
レス領域のアドレスのみならず、第２のアドレス領域の
アドレスも記憶するのである。なぜなら有利には、探索
行動はアドレスが縮小されているため比較的に短時間し
かかからないからである。
【００１７】テーブルにアドレスが存在することをビッ
トにより標識付ければ本発明の方法はさらに高速化され
る。この場合はアドレスの存在を検査する必要はなく、
テーブル探索の際にセットされたビットを検査すればよ
い。複数のアドレスが存在することも例えば１ビット語
により指示される。
トにより標識付ければ本発明の方法はさらに高速化され
る。この場合はアドレスの存在を検査する必要はなく、
テーブル探索の際にセットされたビットを検査すればよ
い。複数のアドレスが存在することも例えば１ビット語
により指示される。
【００１８】とくに有利には本発明の方法は、アクセス
資格の検査の関連して通信接続で使用するのに適する。
本発明の方法により、データ通信の高速化と確実な処理
が保証される。
資格の検査の関連して通信接続で使用するのに適する。
本発明の方法により、データ通信の高速化と確実な処理
が保証される。
【００１９】さらに本発明の方法により、データパケッ
ト交換を高速にすることができる。というのはそこでは
パケットアドレスと受信アドレスとの頻繁な検査が必要
だからである。
ト交換を高速にすることができる。というのはそこでは
パケットアドレスと受信アドレスとの頻繁な検査が必要
だからである。
【００２０】
【実施例】図１には、本発明の方法で使用することがで
きるデータパケットの例が示されている。そこに示され
たのは、同期データＳｙｎｃ，送信アドレスＳＡおよび
目的アドレスＤＡである。さらに、ペイロードＰＬが示
されている。本発明では、アドレスＳＡとＤＡにより異
なる検査が実行される。そのためにアドレスＳＡとＤＡ
が本発明の方法により、例えば６４ビットから１１ビッ
トに縮小される。これによって通信装置の通信容量が制
限されている場合でも、アドレシングに対するデータ交
換を高速化することができる。なぜなら、６４ビットア
ドレスではなく１１ビットアドレスを伝送すれば良いだ
けだからである。さらに探索過程に対する計算時間が短
縮される。１１ビットアドレスの探索は６４ビットアド
レスの探索よりも高速に経過するからである。
きるデータパケットの例が示されている。そこに示され
たのは、同期データＳｙｎｃ，送信アドレスＳＡおよび
目的アドレスＤＡである。さらに、ペイロードＰＬが示
されている。本発明では、アドレスＳＡとＤＡにより異
なる検査が実行される。そのためにアドレスＳＡとＤＡ
が本発明の方法により、例えば６４ビットから１１ビッ
トに縮小される。これによって通信装置の通信容量が制
限されている場合でも、アドレシングに対するデータ交
換を高速化することができる。なぜなら、６４ビットア
ドレスではなく１１ビットアドレスを伝送すれば良いだ
けだからである。さらに探索過程に対する計算時間が短
縮される。１１ビットアドレスの探索は６４ビットアド
レスの探索よりも高速に経過するからである。
【００２１】図２は、送信アドレスおよび受信アドレス
の使用およびこれと関連した検査を表に例として示す。
送信アドレスは例えばＳＡスクリーニングテーブルに導
入される。そこでは各送信アドレスごとに、このアドレ
スが所定の受信アドレスに応答しても良いか否かが検査
される。このスクリーニングテーブルは、受信アドレス
に対しても存在し、どの送信アドレスのどの受信者が受
信したいかを示す。さらに例えば、群アドレステーブル
も存在し得る。これには１つの群に所属する受信アドレ
スが含まれる。このようにして簡単に、比較的多数の受
信回路を１つのアドレスによりアドレシングすることが
できる。
の使用およびこれと関連した検査を表に例として示す。
送信アドレスは例えばＳＡスクリーニングテーブルに導
入される。そこでは各送信アドレスごとに、このアドレ
スが所定の受信アドレスに応答しても良いか否かが検査
される。このスクリーニングテーブルは、受信アドレス
に対しても存在し、どの送信アドレスのどの受信者が受
信したいかを示す。さらに例えば、群アドレステーブル
も存在し得る。これには１つの群に所属する受信アドレ
スが含まれる。このようにして簡単に、比較的多数の受
信回路を１つのアドレスによりアドレシングすることが
できる。
【００２２】さらに例えば、データパケットメモリを設
けることができる。このメモリは既にデータパケットが
同じ送信アドレスＳＡと共に送信されたか否かについて
検査される。付加的に例えば、チャネルテーブルを設け
ることができる。このテーブルでは目的アドレスＤＡ
が、どの仮想チャネルに配属されているかについて検査
される。
けることができる。このメモリは既にデータパケットが
同じ送信アドレスＳＡと共に送信されたか否かについて
検査される。付加的に例えば、チャネルテーブルを設け
ることができる。このテーブルでは目的アドレスＤＡ
が、どの仮想チャネルに配属されているかについて検査
される。
【００２３】これは最終的なテーブルのリストではな
く、通信顧客との取り決めに応じてさらに種々の別の検
査を行うことができる。ここでは本発明の方法は、毎秒
ないし受信アドレスごとにコールされなければならない
テーブルが多ければ多いほどますます良好にアクセスで
きることを示すだけである。テーブル数と共に直接アド
レシングできるテーブルの数も上昇するから、アドレス
変換に対する計算コストは直接アドレシングに関連して
常に減少する。従って例えばハッシュ法を使用した場合
に対する速度の利点が得られる。
く、通信顧客との取り決めに応じてさらに種々の別の検
査を行うことができる。ここでは本発明の方法は、毎秒
ないし受信アドレスごとにコールされなければならない
テーブルが多ければ多いほどますます良好にアクセスで
きることを示すだけである。テーブル数と共に直接アド
レシングできるテーブルの数も上昇するから、アドレス
変換に対する計算コストは直接アドレシングに関連して
常に減少する。従って例えばハッシュ法を使用した場合
に対する速度の利点が得られる。
【００２４】図３は本発明の方法によるテーブルアドレ
シングの例を示す。この例では、２０４８のテーブルエ
ントリ（０から２０４７）が設けられる。これらのテー
ブルエントリは例えばハードウェアメモリのメモリアド
レスを示すことができる。これらのメモリはその番号お
よびオフセットと共に示されている。点線によりリスト
Ｌ１が指示されている。このリストは例えば、個々の能
力指標ないし所定のメモリアドレスと関連して処理すべ
きアドレスを示す。ここに示されたメモリ領域は例えば
図２に示したテーブルとすることができる。このテーブ
ルは種々の送信アドレスおよび受信アドレスを含む。オ
フセットは第２のアドレスからのアドレスオフセットを
表す。本発明では各テーブルごとに別のオフセットが設
定される。例えばこのようなテーブルエントリを本発明
の方法に従って発見すべき場合は次のようにステップが
経過する。まず可能なアドレス空間の６４ビットアドレ
スから例えばハッシュ関数を介して、例えばこの例では
２０４８アドレスだけを含むメモリ領域を形成する。本
発明の方法の第２のアドレスを既知となった後、オフセ
ットを介して、最も異なるテーブルからトランスファー
が行われる。このテーブルを送信アドレスおよび受信ア
ドレスに関して探索するのである。各テーブルには各第
２のアドレスごとに相応する能力指標カタログが存在す
る。すなわち、テーブルの表示に応じて種々異なる送信
アドレスおよび受信アドレスまたは別の識別子が含まれ
る。第１のアドレスに対し例えばオフセットを介してＳ
Ａスクリーニングテーブルがコールされ、別のオフセッ
トを介してＤＡスクリーニングテーブルが、そして第３
のオフセットを介して群アドレステーブルがコールされ
る。この種々異なるテーブルへのアクセスは、オフセッ
トを介して順次行われ、そのためにさらなる計算時間が
必要になることはない。これは本発明の方法が非常に高
速に実行できるという利点ある。
シングの例を示す。この例では、２０４８のテーブルエ
ントリ（０から２０４７）が設けられる。これらのテー
ブルエントリは例えばハードウェアメモリのメモリアド
レスを示すことができる。これらのメモリはその番号お
よびオフセットと共に示されている。点線によりリスト
Ｌ１が指示されている。このリストは例えば、個々の能
力指標ないし所定のメモリアドレスと関連して処理すべ
きアドレスを示す。ここに示されたメモリ領域は例えば
図２に示したテーブルとすることができる。このテーブ
ルは種々の送信アドレスおよび受信アドレスを含む。オ
フセットは第２のアドレスからのアドレスオフセットを
表す。本発明では各テーブルごとに別のオフセットが設
定される。例えばこのようなテーブルエントリを本発明
の方法に従って発見すべき場合は次のようにステップが
経過する。まず可能なアドレス空間の６４ビットアドレ
スから例えばハッシュ関数を介して、例えばこの例では
２０４８アドレスだけを含むメモリ領域を形成する。本
発明の方法の第２のアドレスを既知となった後、オフセ
ットを介して、最も異なるテーブルからトランスファー
が行われる。このテーブルを送信アドレスおよび受信ア
ドレスに関して探索するのである。各テーブルには各第
２のアドレスごとに相応する能力指標カタログが存在す
る。すなわち、テーブルの表示に応じて種々異なる送信
アドレスおよび受信アドレスまたは別の識別子が含まれ
る。第１のアドレスに対し例えばオフセットを介してＳ
Ａスクリーニングテーブルがコールされ、別のオフセッ
トを介してＤＡスクリーニングテーブルが、そして第３
のオフセットを介して群アドレステーブルがコールされ
る。この種々異なるテーブルへのアクセスは、オフセッ
トを介して順次行われ、そのためにさらなる計算時間が
必要になることはない。これは本発明の方法が非常に高
速に実行できるという利点ある。
【００２５】図４はテーブルにプロットされたアドレス
の探索を高速化する例を示す。アドレス３、５、２７お
よび２５５に対するアドレスエントリはインデックス
３、インデックス５、インデックス２７およびインデッ
クス２５５により示されている。例えばこのエントリは
ＳＡスクリーニングテーブルに含まれる。すなわち４つ
のアドレス３、５、２７および２５５は、アドレスを送
信しても良いアドレスである。これらのアドレスに対し
てテーブルエントリが有効である。ＳＡスクリーニング
テーブルでの探索は次のようにして高速化することがで
きる。すなわち、メモリ領域全体に対して２０４８ビッ
ト幅のワードを用意し、相応のビットを許容アドレスに
対する個所にセットし、他のビットはゼロの場合にその
ままにするのである。この場合、この場合このことは、
４番目、６番目、２８番目および２５６番目のビットを
この２０４８ビット幅のワードでセットし、他のビット
は０であることを意味する。
の探索を高速化する例を示す。アドレス３、５、２７お
よび２５５に対するアドレスエントリはインデックス
３、インデックス５、インデックス２７およびインデッ
クス２５５により示されている。例えばこのエントリは
ＳＡスクリーニングテーブルに含まれる。すなわち４つ
のアドレス３、５、２７および２５５は、アドレスを送
信しても良いアドレスである。これらのアドレスに対し
てテーブルエントリが有効である。ＳＡスクリーニング
テーブルでの探索は次のようにして高速化することがで
きる。すなわち、メモリ領域全体に対して２０４８ビッ
ト幅のワードを用意し、相応のビットを許容アドレスに
対する個所にセットし、他のビットはゼロの場合にその
ままにするのである。この場合、この場合このことは、
４番目、６番目、２８番目および２５６番目のビットを
この２０４８ビット幅のワードでセットし、他のビット
は０であることを意味する。
【００２６】この表示には、各アドレス構成語とに別の
ワードが得られ、これにより非常に高速に比較を行うこ
とができるという利点がある。
ワードが得られ、これにより非常に高速に比較を行うこ
とができるという利点がある。
【００２７】
【発明の効果】本発明により、テーブルにファイルされ
た通信接続のアドレス識別子への高速アクセス法が得ら
れる。
た通信接続のアドレス識別子への高速アクセス法が得ら
れる。
【図１】データパケットの例を示す概略図である。
【図２】テーブルおよび検査行動に関連した探索鍵の例
を示す概略図である。
を示す概略図である。
【図３】本発明のアドレシング法の例を示す概略図であ
る。
る。
【図４】テーブルにおけるアドレスエントリのビットご
との標識に対する例を示す概略図である。
との標識に対する例を示す概略図である。
Ｓｙｎｃ 同期データ ＳＡ 送信アドレス ＤＡ 受信アドレス ＰＬ ペイロード
Claims (5)
- 【請求項１】 ａ）各通信加入者に少なくとも１つの第
１のアドレスを対応させるステップと、 ｂ）アドレス識別子をアドレシング可能なメモリにファ
イルするステップと、 ｃ）第１のアドレス領域から任意の若干数の第１のアド
レスを使用するステップと、 ｄ）第２のアドレスを設定するステップと、ここで当該
第２のアドレスは、メモリ内の隣接するアドレスをアド
レシングし、当該アドレス数は前記若干数に相応するよ
うにインクリメントするものであり、 ｅ）第２のアドレスのそれぞれに第１のアドレスを正確
に割り当てるステップと、 ｆ）第１のアドレス識別子へのアクセスを第２のアドレ
スを介して行うステップと、 ｇ）さらなるアドレス識別子へのアクセスを第２のアド
レスのオフセットを介して行うステップとからなる、デ
ータパケットの送信時における第１のアドレス領域を有
する通信加入者のアドレス識別子へのアクセス方法。 - 【請求項２】 少なくとも１つのアドレス識別子は第２
のアドレスにある請求項１記載の方法。 - 【請求項３】 ａ）各アクセスごとに、少なくとも識別
子の第１の反復シーケンスを問い合わせ、 ｂ）前記第１の反復シーケンスに第２のアドレスが存在
することを１つのビットで指示する請求項１または２記
載の方法。 - 【請求項４】 アドレスは通信加入者に相当し、アドレ
ス識別子は通信接続の識別子を表す請求項１から３まで
のいずれか１項記載の方法。 - 【請求項５】 アドレスをパケット交換のデータパケッ
トの制御に用いる請求項１から４までのいずれか１項記
載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE4311291 | 1993-04-06 | ||
| DE4311291.9 | 1993-04-06 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH077524A true JPH077524A (ja) | 1995-01-10 |
Family
ID=6484878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6067413A Withdrawn JPH077524A (ja) | 1993-04-06 | 1994-04-05 | 通信加入者のアドレス識別子へのアクセス方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5477537A (ja) |
| EP (1) | EP0619667A1 (ja) |
| JP (1) | JPH077524A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1093588A (ja) * | 1996-08-07 | 1998-04-10 | Lucent Technol Inc | 帯域幅削減ａｔｍネットワーク及びその方法 |
| US5904226A (en) * | 1996-09-24 | 1999-05-18 | Toyota Jidosha Kabushiki Kaisha | Apparatus for supplying oil in engine |
| US6598578B2 (en) | 2000-11-22 | 2003-07-29 | Honda Giken Kogyo Kabushiki Kaisha | Lubricating structure in internal combustion engine |
Families Citing this family (50)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6181703B1 (en) * | 1995-09-08 | 2001-01-30 | Sprint Communications Company L. P. | System for managing telecommunications |
| US6172977B1 (en) | 1994-05-05 | 2001-01-09 | Sprint Communications Company, L. P. | ATM direct access line system |
| US6314103B1 (en) | 1994-05-05 | 2001-11-06 | Sprint Communications Company, L.P. | System and method for allocating bandwidth for a call |
| RU2138919C1 (ru) | 1994-05-05 | 1999-09-27 | Спринт Комьюникейшнз Компани Л.П. | Способ, система и устройство управления телефонной связью |
| US6430195B1 (en) | 1994-05-05 | 2002-08-06 | Sprint Communications Company L.P. | Broadband telecommunications system interface |
| US5991301A (en) * | 1994-05-05 | 1999-11-23 | Sprint Communications Co. L.P. | Broadband telecommunications system |
| US6023474A (en) | 1996-11-22 | 2000-02-08 | Sprint Communications C.O.L.P. | Broadband telecommunications system interface |
| US5920562A (en) * | 1996-11-22 | 1999-07-06 | Sprint Communications Co. L.P. | Systems and methods for providing enhanced services for telecommunication call |
| US6633561B2 (en) | 1994-05-05 | 2003-10-14 | Sprint Communications Company, L.P. | Method, system and apparatus for telecommunications control |
| US5926482A (en) | 1994-05-05 | 1999-07-20 | Sprint Communications Co. L.P. | Telecommunications apparatus, system, and method with an enhanced signal transfer point |
| US6031840A (en) * | 1995-12-07 | 2000-02-29 | Sprint Communications Co. L.P. | Telecommunications system |
| AU2257097A (en) * | 1996-02-02 | 1997-08-22 | Sprint Communications Company, L.P. | Atm gateway system |
| US5870550A (en) | 1996-02-26 | 1999-02-09 | Network Engineering Software | Web server employing multi-homed, moldular framework |
| US5826014A (en) | 1996-02-06 | 1998-10-20 | Network Engineering Software | Firewall system for protecting network elements connected to a public network |
| US5898830A (en) | 1996-10-17 | 1999-04-27 | Network Engineering Software | Firewall providing enhanced network security and user transparency |
| US8117298B1 (en) | 1996-02-26 | 2012-02-14 | Graphon Corporation | Multi-homed web server |
| US5940393A (en) * | 1996-05-28 | 1999-08-17 | Sprint Communications Co. L.P. | Telecommunications system with a connection processing system |
| KR100459306B1 (ko) | 1996-11-22 | 2004-12-03 | 스프린트 커뮤니케이숀스 컴파니 리미티드 파트너쉽 | 원격통신 네트워크에서 호출을 전송하기 위한 시스템 및 방법 |
| US6002689A (en) | 1996-11-22 | 1999-12-14 | Sprint Communications Co. L.P. | System and method for interfacing a local communication device |
| US6014378A (en) | 1996-11-22 | 2000-01-11 | Sprint Communications Company, L.P. | Telecommunications tandem system for circuit-based traffic |
| US6115380A (en) * | 1996-11-22 | 2000-09-05 | Sprint Communications Co., L.P. | Broadband telecommunications system |
| US5787431A (en) * | 1996-12-16 | 1998-07-28 | Borland International, Inc. | Database development system with methods for java-string reference lookups of column names |
| US6067299A (en) * | 1997-04-16 | 2000-05-23 | Sprint Communications Company, L.P. | Communications system for providing ATM connections and echo cancellation |
| US6137800A (en) * | 1997-05-09 | 2000-10-24 | Sprint Communications Company, L. P. | System and method for connecting a call |
| US6704327B1 (en) | 1997-05-09 | 2004-03-09 | Sprint Communications Company, L.P. | System and method for connecting a call |
| US6178170B1 (en) | 1997-05-13 | 2001-01-23 | Sprint Communications Company, L. P. | System and method for transporting a call |
| US6128666A (en) * | 1997-06-30 | 2000-10-03 | Sun Microsystems, Inc. | Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine |
| US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
| US6049528A (en) * | 1997-06-30 | 2000-04-11 | Sun Microsystems, Inc. | Trunking ethernet-compatible networks |
| US6044418A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Method and apparatus for dynamically resizing queues utilizing programmable partition pointers |
| US6081512A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | Spanning tree support in a high performance network device |
| US6088356A (en) * | 1997-06-30 | 2000-07-11 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
| US6014380A (en) * | 1997-06-30 | 2000-01-11 | Sun Microsystems, Inc. | Mechanism for packet field replacement in a multi-layer distributed network element |
| US6246680B1 (en) | 1997-06-30 | 2001-06-12 | Sun Microsystems, Inc. | Highly integrated multi-layer switch element architecture |
| US5938736A (en) * | 1997-06-30 | 1999-08-17 | Sun Microsystems, Inc. | Search engine architecture for a high performance multi-layer switch element |
| US6081522A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
| US5920566A (en) * | 1997-06-30 | 1999-07-06 | Sun Microsystems, Inc. | Routing in a multi-layer distributed network element |
| US6016310A (en) * | 1997-06-30 | 2000-01-18 | Sun Microsystems, Inc. | Trunking support in a high performance network device |
| US6052738A (en) * | 1997-06-30 | 2000-04-18 | Sun Microsystems, Inc. | Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory |
| US6044087A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Interface for a highly integrated ethernet network element |
| JP3604548B2 (ja) | 1997-11-28 | 2004-12-22 | 株式会社ルネサステクノロジ | アドレス一致検出装置、通信制御システム及びアドレス一致検出方法 |
| US6470019B1 (en) | 1998-02-20 | 2002-10-22 | Sprint Communications Company L.P. | System and method for treating a call for call processing |
| US6483837B1 (en) | 1998-02-20 | 2002-11-19 | Sprint Communications Company L.P. | System and method for connecting a call with an interworking system |
| US6563918B1 (en) | 1998-02-20 | 2003-05-13 | Sprint Communications Company, LP | Telecommunications system architecture for connecting a call |
| US6160871A (en) | 1998-04-10 | 2000-12-12 | Sprint Communications Company, L.P. | Communications test system |
| SE0004736D0 (sv) * | 2000-12-20 | 2000-12-20 | Ericsson Telefon Ab L M | Mapping system and method |
| WO2003038246A2 (de) * | 2001-10-19 | 2003-05-08 | Robert Bosch Gmbh | Hydraulischer aktor für ein gaswechselventil |
| WO2007036923A1 (en) * | 2005-09-27 | 2007-04-05 | Allot Communications Ltd. | Hash function using arbitrary numbers |
| US20070071233A1 (en) * | 2005-09-27 | 2007-03-29 | Allot Communications Ltd. | Hash function using arbitrary numbers |
| US20130238782A1 (en) * | 2012-03-09 | 2013-09-12 | Alcatel-Lucent Usa Inc. | Method and apparatus for identifying an application associated with an ip flow using dns data |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0793634B2 (ja) * | 1986-11-29 | 1995-10-09 | 株式会社東芝 | アドレス変換機能付きバスアダプタ |
| US5282201A (en) * | 1987-12-22 | 1994-01-25 | Kendall Square Research Corporation | Dynamic packet routing network |
| US5210748A (en) * | 1990-02-09 | 1993-05-11 | Hitachi, Ltd. | Address filter unit for carrying out address filter processing among plurality of networks and method thereof |
| JPH03270532A (ja) * | 1990-03-20 | 1991-12-02 | Fujitsu Ltd | フィルタリング制御方式 |
| DE69223553T2 (de) * | 1991-06-26 | 1998-06-10 | Digital Equipment Corp | Tabelle mit gemischter Adressierung und Cam-Adresserkennung in einem Netzwerk |
-
1994
- 1994-04-05 JP JP6067413A patent/JPH077524A/ja not_active Withdrawn
- 1994-04-06 US US08/223,858 patent/US5477537A/en not_active Expired - Fee Related
- 1994-04-06 EP EP94105325A patent/EP0619667A1/de not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1093588A (ja) * | 1996-08-07 | 1998-04-10 | Lucent Technol Inc | 帯域幅削減ａｔｍネットワーク及びその方法 |
| US5904226A (en) * | 1996-09-24 | 1999-05-18 | Toyota Jidosha Kabushiki Kaisha | Apparatus for supplying oil in engine |
| US6598578B2 (en) | 2000-11-22 | 2003-07-29 | Honda Giken Kogyo Kabushiki Kaisha | Lubricating structure in internal combustion engine |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0619667A1 (de) | 1994-10-12 |
| US5477537A (en) | 1995-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH077524A (ja) | 通信加入者のアドレス識別子へのアクセス方法 | |
| US7953077B2 (en) | Network processor with single interface supporting tree search engine and CAM | |
| JP4699474B2 (ja) | 媒体アクセス制御アドレスの翻訳 | |
| CN100498767C (zh) | 高性能散列系统 | |
| EP2314027B1 (en) | Switching table in an ethernet bridge | |
| US5027350A (en) | Method and apparatus for providing a local area network bridge | |
| US6775281B1 (en) | Method and apparatus for a four-way hash table | |
| US6389419B1 (en) | Storing and retrieving connection information using bidirectional hashing of connection identifiers | |
| US6236658B1 (en) | Method and apparatus for message routing, including a content addressable memory | |
| US8086571B2 (en) | Table lookup mechanism for address resolution | |
| US6922410B1 (en) | Organization of databases in network switches for packet-based data communications networks | |
| US6625612B1 (en) | Deterministic search algorithm | |
| US5809254A (en) | Data communication mechanism capable of producing data packet having optimal segment size in communication system | |
| CN117520216B (zh) | 一种地址转换方法、计算系统及电子设备 | |
| US20070171927A1 (en) | Multicast traffic forwarding in system supporting point-to-point (PPP) multi-link | |
| US5742611A (en) | Client server network and method of operation | |
| EP1161059B1 (en) | Method and device for translating telecommunication network IP addresses by a leaky-controlled memory | |
| WO1996038792A1 (en) | Monitoring and control of data flow in a computer network device | |
| JPH06290090A (ja) | 遠隔ファイルアクセスシステム | |
| US11398904B1 (en) | Key management for remote device access | |
| US20050117588A1 (en) | System and method for network address port translation | |
| KR100309186B1 (ko) | 경로배정기 기억장소 번지수를 이용한 인터넷경로배정기의 경로정보 할당 방법 | |
| GB2324001A (en) | A method for transmitting multi-media traffic in an emulated local area network | |
| HK1156766B (en) | Switching table in an ethernet bridge | |
| JPH0522308A (ja) | 通信制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20010605 |