JP2002501694A - パケットベースのテレコミュニケーションネットワークにおける経路最適化 - Google Patents

パケットベースのテレコミュニケーションネットワークにおける経路最適化

Info

Publication number
JP2002501694A
JP2002501694A JP54352498A JP54352498A JP2002501694A JP 2002501694 A JP2002501694 A JP 2002501694A JP 54352498 A JP54352498 A JP 54352498A JP 54352498 A JP54352498 A JP 54352498A JP 2002501694 A JP2002501694 A JP 2002501694A
Authority
JP
Japan
Prior art keywords
network
packet
network node
loop
atm
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
JP54352498A
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 JP2002501694A publication Critical patent/JP2002501694A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/18Loop-free operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/34Modification of an existing route
    • H04W40/36Modification of an existing route due to handover
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/20Manipulation of established connections
    • 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/5603Access techniques
    • H04L2012/5604Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5607Radio
    • 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/5619Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562Routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

(57)【要約】 本発明は、ATM(非同期転送モード)のような接続指向のパケットベースのテレコミュニケーションネットワークに係り、より詳細には、このようなネットワークにおけるルートの最適化に係る。ルート上のネットワークノード(20)は、独特なコードを含む特殊なパケットをパケット流に追加し、ネットワークノード(20)は、このコードをローカルで使用して、特殊なパケットを識別すると共に、その特殊なパケットを特定の形成された接続に関連付ける。経路(2,BTS1,3)上にループが存在する場合には、パケット流に追加された特殊なパケットが同じネットワークノードに戻る。ネットワークノードは、独特のコードが与えられた特殊なパケットが戻ることを検出すると、その独特のコードに関連した接続経路上に、除去されねばならないループが存在すると結論する。その後、ネットワークノードは、検出されたループ(2,BTS1,3)をバイパスするように最適な経路(1,4,BTS2)を内部で切り換える。更に、ネットワークノードは、ネットワークの特性であるやり方でループを解除するのが好ましい。又、本発明の好ましい実施形態では、検出されたループの除去は、特殊なパケットの使用に基づく。

Description

【発明の詳細な説明】 パケットベースのテレコミュニケーションネット ワークにおける経路最適化発明の分野 本発明は、ATM(非同期転送モード)のような接続指向のパケットベースの テレコミュニケーションネットワークに係り、より詳細には、このようなネット ワークにおけるルートの最適化に係る。先行技術の説明 現在、テレコミュニケーションにおいて非常に関心の高まっている2つの開発 傾向は、ビットレートが通常2Mビット/sを越えるような移動通信及び広帯域 ネットワークである。広帯域ネットワークの例は、広帯域サービス総合デジタル 網(B−ISDN)であり、その転送モードは非同期転送モード(ATM)とな るように選択される。ATMは、特にデータリンクレイヤ(即ちOSIレイヤ2 、以下、ATMレイヤと称する)に関連したスイッチング及びマルチプレクシン グ解決策である。ATMは、B−ISDNネットワークにおいて接続指向のパケ ットネットワークを実施できるようにする。 ATMデータ送信では、エンドユーザのデータトラフィックが仮想接続により ソースから行先へと搬送される。データは、53バイトの標準サイズパケットで ネットワークのスイッチを経て転送され、これらパケットはATMセルと称され る。ATMセルの構造が図1に示されている。ATMセルは、5オクテットのヘ ッダと、実際のペイロードを含む48オクテットの情報フィールドとを有する。 ヘッダの主たる目的は、特定のコールに対する仮想チャンネルを形成するセルシ ーケンスの接続番号を識別することである。物理的レイヤ(即ちOSIレイヤ1 )は、ATMレイヤにおいてマルチプレクスされる多数の仮想経路を含むことが できる。仮想経路は、VPI(仮想経路識別子)により識別される。各仮想経路 は、VCI(仮想チャンネル識別子)によって識別される多数の仮想チャンネル を含む。又、ヘッダは、HEC(ヘッダエラー制御)、GFC(一般的流れ制御)、 CLP(セルロス優先順位)及びPT(ペイロード形式)のような他のフィール ドも含む。ATMセルは、受信者のアドレスに関する情報を間接的に含み、従っ て、 各セルは、独立したデータ転送ユニットである。時間単位で転送されるセルの数 は、ユーザの帯域巾要件に比例する。 ATMは、接続指向のトラフィック技術であるが、接続はそれが確立されるま で存在しないので、パケット交換ネットワークにおいてパケットがルート指定さ れるのとほぼ同様に、ソースからATMネットワークを経て行先へ接続確立要求 をルート指定しなければならない。接続が確立されると、セルは、接続中と同じ 仮想経路に沿って進行する。 第3の開発傾向は、ワイヤレスデータ送信(ワイヤレスATM)及び移動性を ATMネットワーク(ワイヤレスATM)に導入することである。現在のB−I SDN及びATM規格は、ワイヤレス通信に必要とされる付加的な特徴をサポー トせず、ワイヤレスATMに関連して例えば移動管理を実施する異なる解決策が 既に提案されている。その目的は、既存のATM規格及びネットワークを著しく 変更せずに、ワイヤレスデータ送信及び移動性をATMネットワークに追加する ことである。このような解決策が、例えば、本出願人の出願中のフィンランド特 許出願第971178号及び第970602号に開示されている。 PLMN(公衆地上移動ネットワーク)では、無線インターフェイスが、従来 、狭帯域インターフェイスである。移動ネットワークの送信システムは、従来、 スター又はツリーネットワーク構成の回路交換接続によって実施されている。送 信システムの容量及び融通性を高めるために、例えば、WO9400959号、 EP0366342号、及びEP0426269号では、移動ネットワークに異 なる広帯域パケット交換送信システム又はATM技術を使用することも提案され ている。考えられる将来の開発傾向は、広帯域無線インターフェイスを有する移 動システムである。従って、潜在的な代替技術はATM技術であるが、移動シス テムの広帯域送信システムも必要とされる。 移動ネットワーク及びワイヤレスATMネットワークにおいては、ターミナル がネットワークに対する固定のアクセスポイントをもたず、ターミナル及びアク セスポイントがネットワークにおいて移動する。仮想接続がATMネットワーク を経てターミナルへルート指定されたときには、古いアクセスポイント(例えば ベースステーション)から新たなアクセスポイントへルートを変更又は拡張しな ければならない。この手順を、ハンドオーバー又はハンドオフと称する。ハード ハンドオーバーにおいては、あるアクセスポイントから別のアクセスポイントへ 接続がなされるときにデータ送信が中断される。ソフトハンドオーバーでは、タ ーミナルがハンドオーバー中に新旧のAP(アクセスポイント)と同時に接続を もつことによりデータ送信の継続性が確保される。 ハンドオーバー、特に多数の連続するハンドオーバーは、仮想接続の非最適ル ートを招くことがある。非最適ルートとは、仮想接続があるポイントから別のポ イントへ直接ルート指定されず、ハンドオーバーに基づいて決定されたより長い 曲がりくねった経路を進む状態を意味する。最悪の場合に、仮想接続経路は、同 じネットワークノードで始まってそこで終わるループとなる。接続経路の不必要 なループは、遅延を生じると共に、ネットワークリソースを使用し、従って、こ のようなループは回避しなければならない。 ルート指定ループがワイヤレスATMネットワークにどのように発生するかに ついて簡単な例を説明する。2つのベースステーションBTS1及びBTS2が ATMスイッチ20に接続されている。又、BTS1及び2には、ATMスイッ チングファンクションが設けられている。先ず、移動ステーションMSは、ベー スステーションBTS1との無線接続と、ベースステーションBTS1とATM スイッチ20のポート2との間の仮想ATM接続とを有すると仮定する。ATM スイッチ内ではポート2がポート1に接続され、そこから第2の当事者への仮想 接続が確立される(ATMネットワークを経て)。次いで、いわゆる経路拡張( PE)ハンドオーバーがベースステーションBTS1からベースステーションB TS2へ行なわれる。ここに示すケースにおいて、ベースステーション間に直接 的なATMリンクがないと仮定する。従って、BTS1は、先ず、ATMスイッ チ20のポート3へ戻るように接続をルート指定し、ここからポート4を経てベ ースステーションBTS2へルート指定される。その結果、スイッチ20からベ ースステーションBTS1へそしてそこから戻るループを接続経路が有するとき に非最適ルート指定となる。最適なルート指定は、ポート1からポート4へと直 結することによりループをバイパスすることを必要とする。ATMネットワーク のいかなる部分にも同様のループが発生し得る。 上記のループを除去するためには、先ず、それらのループを検出しなければな らない。ATMネットワークにおいては、ATMセルで転送されるグローバルな 識別子が接続に使用され、そしてこの識別子によりループを検出することができ る。同じグローバルな識別子が2つの出力ポートに現れることをネットワークが 検出した場合、それは、除去されねばならないループということになる。しかし ながら、グローバルな識別子が得られない場合には、ループの存在を検出するこ とが困難である。更に、ループが検出されたときには、転送可能なセルが消失し ないように或いはそれらの順序が変化しないように最適な接続経路を切り換えね ばならない。発明の要旨 従って、本発明の目的は、上記問題を解消する方法、及びこの方法を実施する 装置を提供することである。 本発明の目的は、ネットワークに対するターミナルのアクセスポイント、ひい ては、接続経路のルート指定が接続中に変化し得るようなパケットベースのテレ コミュニケーションネットワークにおいて接続経路を最適化する方法により達成 される。この方法は、接続経路に沿ったネットワークノードにおいて端−端パケ ット流に特殊なパケットを追加し、上記ネットワークノードは上記特殊なパケッ トをローカルで識別することができ;上記特殊なパケットが後で上記ネットワー クノードに戻る場合には、上記ネットワークノードへと戻る接続経路のループを 検出し;そして上記ネットワークノード内でループをバイパスするように接続経 路を切り換えることにより接続経路を最適化するという段階を含むことを特徴と する。 更に、本発明は、ネットワークに対するターミナルのアクセスポイントが接続 中に変化し得るようなパケットベースのテレコミュニケーションネットワークに おいて接続経路を最適化する構成体にも係る。この構成体は、接続経路に沿った 少なくとも1つのネットワークノードが、接続経路に進行する端−端パケット流 に、上記ネットワークノードが接続をローカルで識別するところの識別子を含む 特殊なパケットを追加するための手段と;上記特殊なパケットが後で上記ネット ワークノードへ戻るかどうかを監視し、これにより、上記ネットワークノードへ と戻る接続経路のループを検出するための手段と;上記検出されたループをバイ パスするより最適な経路へと上記ネットワークノード内の接続を切り換えるため の手段とを備えたことを特徴とする。 本発明は、非最適ルート即ちループを検出するために、経路上のいかなるネッ トワークノードもパケット流に追加することのできる特殊なパケットを使用する ことをベースとする。ネットワークノードは、この特殊なパケットに独特のコー ドを与え、このコードは、ネットワークノードがこれをローカルで使用して特殊 なパケットを識別すると共にその特殊なパケットを特定の確立された接続にリン クできるようにする。即ち、本発明によれば、パケット流に特殊なパケットを追 加するネットワークノードしか、独特のコード及び特殊なパケットを識別できな い。経路にループがある場合には、パケット流に追加された特殊なパケットが同 じネットワークノードに戻る。特定のコードが与えられた特殊なパケットが戻る ことをネットワークノードが検出したときに、その独特のコードがリンクされた 接続経路に、除去されねばならないループが存在するという結論になる。次いで 、ネットワークノードは、検出されたループをバイパスする最適なルートに内部 で切り換わる。更に、ネットワークノードは、ネットワークの特徴であるやり方 でループを解除するのが好ましい。 又、本発明の好ましい実施形態によれば、検出されたループの排除は、特殊な パケットの使用に基づく。ネットワークノードがループを検出すると、ネットワ ークノードは、独特の識別子が与えられた第2の特殊なパケットを、ループを有 する同じ接続に送信する。同時に、ネットワークノードは、ループを含む接続に 送られることを意味するあり得る到来パケットをバッファし始める。ループから 到達するパケットは、通常、先へ送られる。第2の特殊なパケットが、ループか ら、それを送信したネットワークノードに再出現するときには、ループが「フラ ッシュ」され、即ち第2の特殊なパケットの前に且つバッファ動作を開始する前 にループに送られた全てのパケットが戻されて先へ送られる。ここで、ネットワ ークノードは、接続を最適なルートへ内部で切り換えることによりループをバイ パスすることができる。ループがバイパスされると、ネットワークノードは、第 2のパケットの送信後に到達したバッファされたパケットを最適な経路へ送信す る。本発明の特殊なパケットをベースとするフラッシュ及びバッファ動作を使用 すると、ループを除去しそして経路を最適化する間にパケットの順序を保持する ことができる。 本発明に伴う効果は、既存のスイッチを著しく変更せずに実施することのでき るネットワークノードのローカルな内部ファンクションを使用してループが除去 されることである。パケットベースのネットワークでは、接続に沿った中間のノ ードは、パケットの流れ、例えばATMネットワークにおける動作及び維持セル に特殊なパケットを挿入することができる。本発明による特殊なパケットは、ロ ーカルで重要であるに過ぎず、即ち特殊なパケットをパケット流に追加するネッ トワークノードのみがその特殊なパケットを識別しそして特殊なパケットの内容 を解読できればよい。従って、本発明は、グローバルな接続識別子をもたずに動 作することができる。ループの検出及び除去は、ネットワークノードがループの 存在を推測できるときに、例えば、ネットワークにループを形成することのある ネットワーク手順の後に、常にローカルで開始することができる。それに加えて 、又はそれとは別に、ネットワークノードは、ループを規則的に或いはランダム に検出又は除去し始めることができる。これは、ループが、適当なデータ送信を 妨げる欠陥状態ではなく、ネットワークリソースの非最適利用だからである。こ のため、経路の最適化は、特に緊急性を伴わず、通常に実行することができるが 、ループをできるだけ早急に検出及び除去することが好ましい。図面の簡単な説明 以下、添付図面を参照して本発明の好ましい実施形態を詳細に説明する。 図1は、ATMセルの構造を示す図である。 図2は、ワイヤレスATMネットワークの一部分を示すと共に、ハンドオーバ ーの結果として接続経路に対するループの形成を示す図である。 図3は、ネットワークノードにおける本発明のループ識別を示すフローチャー トである。 図4は、ネットワークノードにおける本発明のループ除去を示すフローチャー トである。好ましい実施形態の詳細な説明 本発明は、接続経路に対してループが形成され得る全ての接続指向のパケット ベースのテレコミュニケーションネットワークに適用することができる。本発明 は、接続がアクティブであるときにターミナルが移動する結果としてネットワー クに対するターミナルのアクセスポイントが変化するような接続指向のパケット ベースのテレコミュニケーションネットワークに特に適用することができる。こ のようなテレコミュニケーションネットワークは、例えば、ベースステーション と制御要素との間の送信ネットワークとして接続指向のパケットネットワークが 使用されるワイヤレスパケットネットワーク及び移動ネットワークである。本発 明の主たる適用分野は、送信ネットワークにATM技術が使用されるATMネッ トワーク、特にワイヤレスATMネットワーク及び移動ネットワークである。 本発明の主たる好ましい実施形態は、図1ないし4を参照しワイヤレスATM ネットワークに関連して以下に説明する。 図2を参照すれば、PEハンドオーバーの結果として、アクティブな仮想AT M接続がATMスイッチ20のポート1へルート指定される上記のように形成さ れる状態が、ATMスイッチの内部でポート1からポート2へ接続され、ポート 2からベースステーションBTS1へルート指定され、ベースステーションBT S1からスイッチ20のポート3へ戻るようにルート指定され、スイッチ20の 内部でポート3からポート4へ接続され、そしてポート4からベースステーショ ンBTS2へルート指定されると仮定する。BTS2は、無線経路を経て移動ス テーションMSと通信する。更に、ATMスイッチ20は、ポート1にセルの流 れを受け取り、セルの流れは、例えば、図1に基づくATMセルを含むと仮定す る。スイッチ20は、上記の経路に沿ってベースステーションBTS2にセルの 流れを送信し、BTS2は情報をダウンリンク方向に移動ステーションへ(AT Mセル又は他の任意の形態で)送信する。逆のアップリンク方向には、ATMセ ルの流れは、同じルートに沿って進行することができる。 スイッチ20は、PEハンドオーバーが実行されていることを知り(例えば、 ハンドオーバーに関連した信号に基づいて)、そして本発明による手順を開始し て、除去できるループがハンドオーバーに関連して接続経路に形成されたかどう かをチェックする。或いは又、スイッチ20は、それを通る接続がループを含む かどうかランダムに又は規則的にチェックすることができる。 図3を参照すれば、スイッチ20は、特殊なパケットに挿入される独特の識別 子コードを、チェックされるべき接続に割り当てる(ステップ30)。スイッチ2 0は、識別子コードをローカルで使用して、特殊なパケットを識別すると共に、 その特殊なパケットを特定の形成された接続に結合する。識別子コードは、その 目的に対して使用できるものであればいかなる形式のコードでもよい。異なるA TMスイッチは、異なる形式のコードを使用してもよい。特殊なパケットは、例 えば、セルのPT(ペイロード形式)により指示されたATM動作及び維持セル である。従って、PT値は、100又は101である。この目的で、新たな特殊 なセルを定義することもでき、特殊なセルには、例えば、まだ定義されていない PT値110又は111を与えることができる。識別子コードは、セルの情報フ ィールドに配置することができる。しかしながら、特殊なパケットの形式、それ をいかに識別するか及び割り当てられた識別子コードがそこにいかに配置される かは、本発明にとって重要でないことに注意されたい。本発明では、スイッチ2 0が、それが送信した特殊なパケットを識別できそしてそれを特定のATM接続 にリンクできることしか必要とされない。従って、パケットのルート又はアドレ ス情報、例えば、少なくともATMセルにおけるVCI(仮想チャンネル識別子 )は、接続を経て転送されるユーザパケット流における情報と同じでなければな らない。従って、スイッチ20により送られる特殊なパケットは、エンドユーザ の実際のパケット流と同様にルート指定される。ATMセルのVCI(仮想チャ ンネル識別子)は、ユーザセルの場合と必ずしも同じである必要はない。という のは、というのは、特殊なパケット(通常OAMセルのような)は、同じ経路上 に異なる仮想チャンネルを使用できるからである。 スイッチ20は、出力ポート2からベースステーションBTS1に向けて特殊 なパケットを送信し、そして制御タイマーをスタートさせる(ステップ31)。次 いで、スイッチ20は、そのいずれかの入力ポートに特殊なパケットが受信され たかどうかをチェックする(ステップ32)。特殊なパケットが受信されていない 場合には、制御タイマーが時間切れしたかどうかチェックする(ステップ3 3)。制御タイマーで測定される時間は、ネットワークの最大送信遅延、即ち考 えられるループを通すために特殊なパケットに必要とされる最大時間を越える時 間である。ステップ33において制御タイマーが時間切れした場合には、経路に ループがないと仮定することができ、特殊なパケットを待機することを停止する ことができる。次いで、接続に割り当てられた識別子コードが解除され(ステッ プ35)、ループの識別手順が完了となる。 ステップ33において制御タイマーが時間切れしない場合には、手順がステッ プ32へ復帰する。図2の例では、特殊なパケットは、ベースステーションBT S1を経てスイッチ20のポート3へ戻る。ステップ32において特殊なパケッ トが入力ポート3に受け取られたことが検出されると、スイッチ20は、特殊な パケットに含まれた識別子で識別されたATM接続がポート2と3との間にルー プを有するという結論に達する(ステップ34)。次いで、スイッチ20は、経路 最適化手順を開始し(ステップ36)、そしてループの検出手順を完了する。 図4のフローチャートは、特殊なパケットの使用をベースとする本発明の最適 化手順の例を示す。先ず、ステップ40において、スイッチ20は、独特の識別 子が与えられた第2の特殊なパケットを、ループが存在した同じ接続に送り、即 ちポート2からベースステーションBTS1へ送る。同時に、スイッチ20は、 ループを含む接続を用いて、おそらくポート1に到達するパケットをバッファし 始める。スイッチ20は、ループ(ベースステーションBTS1)からポート3 に到達するパケットを、通常、ポート4及びベースステーションBTS2へ向け て送信し続ける(ステップ41)。ステップ42では、特殊なパケットがループか らポート3へ返送されたかどうかチェックされる。もしそうでなければ、手順は ステップ41へ戻る。第2の特殊なパケットがループからスイッチ20のポート 3へ再出現した場合には、ループが「フラッシュ」され、即ち第2の特殊なパケ ット及びバッファ動作の開始以前にループに送られた全てのパケットが返送され て先へ送られる。ここで、スイッチ20は、ポート1からポート4へ接続を直接 内部で切り換えることによりループをバイパスする(ステップ43)。ループがバ イパスされると、スイッチ20は、ステップ40の後にバッファされた全てのパ ケットを、ポート4を経てベースステーションBTS2へ送信する(ステッ プ44)。次いで、スイッチ20は、ポート1からポート4へ直接的に通常のパ ケット流を送信し始める(ステップ45)。従って、ループが排除されると同時に 、パケットの順序が保持され、最適化手順を完了することができる。 上記スイッチ20は、ATMスイッチングファンクションが設けられたいかな るネットワーク要素でもよく、例えば、従来のATMネットワークスイッチ、ワ イヤレスATMネットワークスイッチ、又はATMスイッチングファンクション が設けられた別のテレコミュニケーションネットワーク要素でもよい。ATM技 術を用いたワイヤレスATMネットワーク及び移動ネットワークの例が、例えば 、参考としてここに取り上げるフィンランド特許出願第971178号及び第9 70602号に開示されている。 添付図面及びそれを参照した以上の説明は、単に本発明を例示するものに過ぎ ない。本発明及びその好ましい実施形態は、上記の例に限定されるものではなく 、請求の範囲内で種々の変更がなされ得る。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,CY, DE,DK,ES,FI,FR,GB,GR,IE,I T,LU,MC,NL,PT,SE),OA(BF,BJ ,CF,CG,CI,CM,GA,GN,ML,MR, NE,SN,TD,TG),AP(GH,GM,KE,L S,MW,SD,SZ,UG,ZW),EA(AM,AZ ,BY,KG,KZ,MD,RU,TJ,TM),AL ,AM,AT,AU,AZ,BA,BB,BG,BR, BY,CA,CH,CN,CU,CZ,DE,DK,E E,ES,FI,GB,GE,GH,GM,GW,HU ,ID,IL,IS,JP,KE,KG,KP,KR, KZ,LC,LK,LR,LS,LT,LU,LV,M D,MG,MK,MN,MW,MX,NO,NZ,PL ,PT,RO,RU,SD,SE,SG,SI,SK, SL,TJ,TM,TR,TT,UA,UG,US,U Z,VN,YU,ZW 【要約の続き】 ループの除去は、特殊なパケットの使用に基づく。

Claims (1)

  1. 【特許請求の範囲】 1.ネットワークに対するターミナル(MS)のアクセスポイント、ひいては接続経 路のルート指定が接続中に変化し得るようなパケットベースのテレコミュニケ ーションネットワークにおいて接続経路を最適化する方法であって、 接続経路に沿ったネットワークノード(20)において端−端パケット流に特殊 なパケットを追加し、上記ネットワークノードは上記特殊なパケットをローカ ルで識別することができ; 上記特殊なパケットが後で上記ネットワークノード(20)に戻る場合には、上 記ネットワークノードへと戻る接続経路のループを検出し;そして 上記ネットワークノード(20)内でループをバイパスするように接続経路を切 り換えることにより接続経路を最適化する、 という段階を含むことを特徴とする方法。 2.上記排除段階は、 上記ネットワークノード(20)のループに送られるべき端−端パケットのバッ ファ動作を開始し、 ネットワークノードがローカルで識別できる第2の特殊なパケットを上記ネ ットワークノード(20)からループへ送り、 上記ループから上記ネットワークノード(20)への上記第2の特殊なパケット を受け取り、 上記ネットワークノード(20)内で上記ループをバイパスするように接続経路 を切り換え、そして 上記バッファされた端−端パケットを上記ネットワークノード(20)から最適 化接続経路へ、パケット順序を保持して、送信するという段階を含む請求項1 に記載の方法。 3.上記特殊なパケットを端−端パケット流に規則的に又はランダムに或いはネ ットワークにループを形成することのあるネットワーク手順の後に追加する請 求項1又は2に記載の方法。 4.上記ネットワーク手順は、ネットワークにおいてターミナルをあるネットワ ークアクセスポイントから別のアクセスポイントへハンドオーバーするための ハンドオーバー手順を含む請求項3に記載の方法。 5.上記テレコミュニケーションネットワークは、ATMベースのネットワーク であり、そして上記パケットは、ATMセルである請求項1、2、3又は4に 記載の方法。 6.上記テレコミュニケーションネットワークは、移動ステーションと、ベース ステーションが接続された少なくとも1つのATMスイッチとを含むワイヤレ スATMネットワークであり、そして上記ネットワークノードは、ATMスイ ッチ及び/又はベースステーションである請求項5に記載の方法。 7.上記テレコミュニケーションネットワークは、移動ステーション(MS)と、ベ ースステーション(BTS)と、少なくとも1つの制御移動ネットワーク要素と、 この制御移動ネットワーク要素及びベースステーションを接続するATM送信 ネットワークとを含む移動ネットワークであり、そして上記ネットワークノー ドは、上記制御移動ネットワーク要素及び/又はATM送信ネットワークのA TMスイッチ及び/又はベースステーションである請求項5に記載の方法。 8.上記ネットワーク手順は、移動ステーションをあるベースステーションから 別のベースステーションへハンドオーバーするためのハンドオーバー手順を含 む請求項5、6又は7に記載の方法。 9.上記特殊なパケットは、ATM動作又は維持セルである請求項5ないし8の いずれかに記載の方法。 10.ネットワークに対するターミナルのアクセスポイントが接続中に変化し得る ようなパケットベースのテレコミュニケーションネットワークにおいて接続経 路を最適化する構成体であって、接続経路に沿った少なくとも1つのネットワ ークノード(20)が、 接続経路に進行する端−端パケット流に、上記ネットワークノード(20)が接 続をローカルで識別するところの識別子を含む特殊なパケットを追加(31)する ための手段と; 上記特殊なパケットが後で上記ネットワークノードへ戻るかどうかを監視(3 2)し、これにより、上記ネットワークノード(20)へと戻る接続経路のループを 検出(34)するための手段と; 上記検出されたループをバイパスするより最適な経路へと上記ネットワーク ノード(20)内の接続を切り換える(36)ための手段と、 を備えたことを特徴とする構成体。 11.上記切り換え手段は、 識別子を含む第2の特殊なパケットを上記ネットワークノード(20)からルー プへ送信(40)するための手段と、 上記ループから上記ネットワークノードへの上記第2の特殊なパケットを受 信(42)するための手段と、 上記第2の特殊なパケットの受信に応答して上記ネットワークノード内で上 記ループをバイパスするように接続経路を切り換える(43)ための手段と、 ループを検出し及び/又は上記ネットワークノードにおいてループに送信さ れるべき端−端パケットをバッファ(40)し始めるために上記第2の特殊なパケ ットを送信するのに応答して、上記最適な接続経路を切り換えた後に、上記バ ッファされたパケットを上記ネットワークノードから上記最適な接続経路へ、 パケット順序を保持して、送信(44)するための手段とを含む請求項10に記載 の構成体。 12.上記ネットワークノードは、上記特殊なパケットを端−端パケット流に規則 的に又はランダムに或いはネットワークにループを形成することのあるネット ワーク手順の後に追加するよう構成された請求項10又は11に記載の構成体 。 13.上記ネットワーク手順は、ネットワークにおいて移動ステーションをあるネ ットワークアクセスポイントから別のアクセスポイントへハンドオーバーする ためのハンドオーバー手順を含む請求項12に記載の構成体。 14.上記テレコミュニケーションネットワークは、ATMベースのネットワーク であり、そして上記パケットは、ATMセルである請求項10、11、12、 又は13に記載の構成体。 15.上記テレコミュニケーションネットワークは、移動ステーションと、ベース ステーションが接続された少なくとも1つのATMスイッチとを含むワイヤレ スATMネットワークであり、そして上記ネットワークノードは、ATMスイ ッチ及び/又はベースステーションである請求項14に記載の構成体。 16.上記テレコミュニケーションネットワークは、移動ステーション(MS)と、ベ ースステーション(BTS)と、少なくとも1つの制御移動ネットワーク要素と、 この制御移動ネットワーク要素及びベースステーションを接続するATM送信 ネットワークとを含む移動ネットワークであり、そして上記ネットワークノー ドは、上記制御移動ネットワーク要素及び/又はATM送信ネットワークのA TMスイッチ及び/又はベースステーションである請求項14に記載の構成体 。 17.上記ネットワーク手順は、移動ステーションをあるベースステーションから 別のベースステーションへハンドオーバーするためのハンドオーバー手順を含 む請求項14、15又は16に記載の構成体。
JP54352498A 1997-04-15 1998-04-09 パケットベースのテレコミュニケーションネットワークにおける経路最適化 Pending JP2002501694A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FI971586A FI109504B (fi) 1997-04-15 1997-04-15 Reitin optimointi pakettipohjaisessa tietoliikenneverkossa
FI971586 1997-04-15
PCT/FI1998/000323 WO1998047301A2 (en) 1997-04-15 1998-04-09 Path optimization in packet-based telecommunication network

Publications (1)

Publication Number Publication Date
JP2002501694A true JP2002501694A (ja) 2002-01-15

Family

ID=8548629

Family Applications (1)

Application Number Title Priority Date Filing Date
JP54352498A Pending JP2002501694A (ja) 1997-04-15 1998-04-09 パケットベースのテレコミュニケーションネットワークにおける経路最適化

Country Status (11)

Country Link
US (1) US6810013B1 (ja)
EP (1) EP0976268B1 (ja)
JP (1) JP2002501694A (ja)
CN (1) CN1254485A (ja)
AT (1) ATE269625T1 (ja)
AU (1) AU6835598A (ja)
CA (1) CA2287276A1 (ja)
DE (1) DE69824568D1 (ja)
FI (1) FI109504B (ja)
WO (1) WO1998047301A2 (ja)
ZA (1) ZA983092B (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100356185B1 (ko) * 2000-08-31 2002-10-18 윈스로드 주식회사 인터넷에서의 전송 서비스 품질 보장 방법
JP3776429B2 (ja) * 2001-05-28 2006-05-17 ノキア コーポレイション 2つ以上のネットワーク要素が1つの要素に一体化されたときの最適なルーティング
DE60226627D1 (de) * 2001-08-24 2008-06-26 Intel Corp Ehörige verfahren um datenintegrität zu verwalten
US9836424B2 (en) * 2001-08-24 2017-12-05 Intel Corporation General input/output architecture, protocol and related methods to implement flow control
US7672228B1 (en) * 2003-03-19 2010-03-02 Extreme Networks, Inc. System and method for network loop detection and recovery
US20050010685A1 (en) * 2003-07-11 2005-01-13 Agency For Science, Technology And Research Method and a system for enabling data to be stored in a computer network; a method and a system for storing data in a computer network
JP2006074286A (ja) * 2004-08-31 2006-03-16 Fujitsu Ltd 伝送装置
US7761165B1 (en) 2005-09-29 2010-07-20 Boston Scientific Neuromodulation Corporation Implantable stimulator with integrated plastic housing/metal contacts and manufacture and use
WO2007077523A1 (en) * 2006-01-03 2007-07-12 Nokia Corporation Performing a handover procedure after transmitting the segmented service data unit (sdu) in mac layer
US7244150B1 (en) 2006-01-09 2007-07-17 Advanced Bionics Corporation Connector and methods of fabrication
US8224450B2 (en) 2006-09-18 2012-07-17 Boston Scientific Neuromodulation Corporation Feed through interconnect assembly for an implantable stimulation system and methods of making and using

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05244187A (ja) * 1992-02-14 1993-09-21 Nippon Telegr & Teleph Corp <Ntt> 装置内監視方法
GB9206209D0 (en) 1992-03-21 1992-05-06 Roke Manor Research Improvements in or relating to mobile radio network
US5323394A (en) * 1992-04-07 1994-06-21 Digital Equipment Corporation Selecting optimal routes in source routing bridging without exponential flooding of explorer packets
GB2276292B (en) 1993-03-17 1997-01-08 Roke Manor Research Improvements in or relating to communication systems
US5331637A (en) * 1993-07-30 1994-07-19 Bell Communications Research, Inc. Multicast routing using core based trees
GB2298765B (en) 1995-03-07 1999-03-24 Roke Manor Research Improvements in or relating to mobile telecommunications networks
US5590126A (en) * 1995-09-27 1996-12-31 Lucent Technologies Inc. Method for call establishment and rerouting in mobile computing networks
US6058114A (en) * 1996-05-20 2000-05-02 Cisco Systems, Inc. Unified network cell scheduler and flow controller
US6580715B1 (en) * 1998-05-04 2003-06-17 Hewlett-Packard Development Company, L.P. Load balancing switch protocols

Also Published As

Publication number Publication date
FI971586A (fi) 1998-10-16
EP0976268B1 (en) 2004-06-16
CA2287276A1 (en) 1998-10-22
WO1998047301A3 (en) 1999-01-21
FI971586A0 (fi) 1997-04-15
ZA983092B (en) 1998-10-20
US6810013B1 (en) 2004-10-26
AU6835598A (en) 1998-11-11
ATE269625T1 (de) 2004-07-15
CN1254485A (zh) 2000-05-24
EP0976268A2 (en) 2000-02-02
WO1998047301A2 (en) 1998-10-22
FI109504B (fi) 2002-08-15
DE69824568D1 (de) 2004-07-22

Similar Documents

Publication Publication Date Title
FI109503B (fi) Pakettien menetyksen estäminen pakettipohjaisen tietoliikenneverkon handoverissa sekä handovermenetelmä
US6956824B2 (en) Extension of link aggregation protocols over the network
FI106497B (fi) Vuonohjausmenetelmä tietoliikennejärjestelmässä
JP2001509652A (ja) 最適化されたハンドオーバを実施する方法及び装置
US6795437B1 (en) Arrangement for interconnecting communications networks
JPH11506900A (ja) 仮想経路ベースの静的経路設定
EP1256213B1 (en) Method and system for communicating data between a mobile and packet switched communications architecture
JP2002501694A (ja) パケットベースのテレコミュニケーションネットワークにおける経路最適化
CN100375461C (zh) 在网络中进行虚通路环保护倒换的方法
US7403992B2 (en) Adaptive connection cache for communication networks
JP2001237857A (ja) Imt−2000システムのハンドオーバ処理装置及びハンドオーバ処理方法
US6882626B1 (en) System and method for automated switching of data traffic in a packet network
EP0851701A2 (en) Hand-off control technique for wireless ATM network
JP2001519132A (ja) Atmスイッチングを用いた移動ネットワーク
WO2001015386A2 (en) Differentiated services provisioning for legacy systems
US6636514B1 (en) Telecommunications system
Pollini et al. Handover protocols between metropolitan area networks
JPH08186580A (ja) 通信システム
JP4409776B2 (ja) Atmノードの内部制御経路の確立
JP2002501696A (ja) 接続指向のパケットネットワークにおける位置管理
EP1223779A2 (en) Hand-off control technique for wireless ATM
JPH1041960A (ja) 輻輳制御方法
JP2002237832A (ja) 位置管理を有するネットワーク