(57)【特許請求の範囲】
【請求項１】
レベルに応じてエリア内およびエリア間でデータを伝送する伝送装置において、
所定条件に基づいて当該伝送装置が属しているエリアを分割する分割点を算出する分割点算出手段と、
前記分割点の１つに隣接している伝送装置をエリアグループリーダとして選出するエリアグループリーダ選出手段と、
前記エリアグループリーダとして選出された場合、分割された新エリアと既存エリアとの間で前記データを伝送できるように前記レベルを変更するレベル変更手段と、
前記新エリアと前記既存エリアとの間で前記データを伝送する場合、前記エリアグループリーダに選出された伝送装置を介して伝送するようにするデータ伝送手段と、
を有することを特徴とする伝送装置。
【請求項２】
レベルに応じてエリア内およびエリア間でデータを伝送する伝送装置において、
前記エリア内でネットワークリーダを選出するネットワークリーダ選出手段と、
前記ネットワークリーダとして選出された場合、所定条件に基づいて当該伝送装置が属しているエリアを分割する分割点を算出する分割点算出手段と、
前記ネットワークリーダとして選出された場合、前記分割点の１つに隣接している伝送装置をエリアグループリーダとして選出するエリアグループリーダ選出手段と、
前記エリアグループリーダとして選出された場合、分割された新エリアと既存エリアとの間で前記データを伝送できるように前記レベルを変更するレベル変更手段と、
前記新エリアと前記既存エリアとの間で前記データを伝送する場合、前記エリアグループリーダに選出された伝送装置を介して伝送するようにするデータ伝送手段と、
を有することを特徴とする伝送装置。
【請求項３】
前記所定条件は、前記エリア内のトラフィック量であることを特徴とする請求項２記載の伝送装置。
【請求項４】
前記所定条件は、前記エリア内に存在する伝送装置の数であることを特徴とする請求項２記載の伝送装置。
【請求項５】
前記エリアに新規に接続される場合、接続先の伝送装置からエリアアドレスを取得するエリアアドレス取得手段を有することを特徴とする請求項２記載の伝送装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は伝送装置に関し、特にレベルに応じてエリア内およびエリア間でデータを伝送する伝送装置に関する。
【背景技術】
【０００２】
大容量通信を実現する光通信網では、多数の伝送装置が広範囲の地域に点在していることが一般的である。例えば、北米のＳＯＮＥＴ（Synchronous Optical NETwork）で使用されている伝送装置は、北米の主要都市を結ぶように配置されている。このような伝送装置は、集中管理センターのような場所から、ネットワーク経由で遠隔で管理されている。ＳＯＮＥＴでは、集中管理センターと各伝送装置との間でデータの送受信をするために、ＳＯＮＥＴのオーバーヘッドのＤＣＣ（Data Communication Channel）バイトと呼ばれる領域が使用される。
【０００３】
図２２は、ＳＯＮＥＴのフレームを説明する図である。ＳＯＮＥＴでは、図の（Ａ）に示すように１２５μｓｅｃの間に、３バイトのヘッダと８７バイトのデータからなる９個のデータでやり取りを行う。ＳＯＮＥＴでは、この９個のデータを１つのデータとして認識し、図の（Ｂ）に示すように、オーバーヘッドとペイロードとを認識する。オーバーヘッドは、セクションオーバーヘッド（SOH）およびラインオーバーヘッド（LOH）に分けることができる。集中管理センターの管理者は遠隔地の伝送装置を、集中管理センター内の伝送装置経由で制御する。集中管理センターにある伝送装置と遠隔地の伝送装置は、図の（Ｃ）に示すセクションオーバーヘッドのＤＣＣバイトと呼ばれる領域を用いて、監視制御情報をやり取りする。
【０００４】
集中管理センターにある伝送装置と遠隔地にある伝送装置は、このＤＣＣバイトの領域にＯＳＩ参照モデルに対応したプロトコルスタックを乗せて通信する。図２３は、集中管理センターと伝送装置のプロトコルスタックの例を示した図である。集中管理センターと伝送装置の通信プロトコルは、図に示すようなＯＳＩ参照モデルの階層に分けることができる。集中管理センターで伝送装置を管理する管理者は、アプリケーション層においてＴＬ１という命令言語を送受信することにより、伝送装置の制御を行っている。
【０００５】
このＯＳＩ参照モデルのネットワーク層に位置しているのがＩＳ−ＩＳ（Intermediate-System to Intermediate-System）プロトコルである。ネットワーク層のプロトコルとしては、ＩＰプロトコルが有名である。ＩＰプロトコルは、ＩＰアドレスを用いて宛先の特定および宛先までのルーティングを行っている。これに対し、ＩＳ−ＩＳプロトコルは、ＮＳＡＰ（Network Service Access Point）アドレスを用いて宛先の特定および宛先までのルーティングを行う。
【０００６】
図２４は、ＮＳＡＰアドレスを説明する図である。図に示すようにＮＳＡＰアドレスは、エリアアドレスとＳＹＳＩＤ（SystemID）とＳＥＬとに分けることができる。エリアアドレスが同じ伝送装置は、「同一エリアに存在する」と呼ばれ、同一エリアに存在する伝送装置間のデータのやり取りは、直接装置同士で行われる。このルーティングをレベル１ルーティングと呼び、レベル１ルーティングを行う装置のことをレベル１装置と呼ぶ。
【０００７】
一方、エリアアドレス部分が異なる伝送装置間では、レベル２装置と呼ばれる装置の仲介により、通信を行う。なお、レベル２装置は、通常いずれかのエリアに属し、レベル１ルーティングも行うことができることから、レベル１／２装置と呼ばれる。レベル１装置の伝送装置が、別のエリアにあるレベル１装置の伝送装置へデータを送るには、同じエリアに属しているレベル１／２装置の伝送装置に対して、データ転送を依頼する必要がある。
【０００８】
ところで、同一エリアに存在できるレベル１装置の伝送装置の数（レベル１ルーティングが可能な伝送装置の数）は、伝送装置が保持可能なルーティングテーブルのサイズに依存し、装置に搭載されるメモリ量に依存することになる。つまり、同一のレベル１ルーティングのエリアに属することができる伝送装置の数には、制限があり、その制限数に到達してしまうと、それ以上の伝送装置をネットワークに接続することができない。例えば、誤って接続してしまうと、接続された装置は、レベル１ルーティングの対象外となってしまう。この問題を回避するためには、新規に別エリアを形成し、その新規エリアのレベル１装置として接続するようにする。
【０００９】
図２５は、新規に別エリアを形成し、新たにレベル１装置を接続する場合の例を説明する図である。図の（Ａ），（Ｂ）には、伝送装置であるネットワークエレメント（ＮＥ：Network element）１０１，１０２，１１１およびネットワーク１０３が示してある。このネットワーク１０３には複数のネットワークエレメントが含まれているものとする。
【００１０】
図の（Ａ）に示す既存エリア１００は、ＮＥの接続数が制限数に達した既存のエリアを示している。この制限数に達している既存エリアに、新たなＮＥ１１１を接続するとする。この場合、まず図の（Ｂ）に示すように、ＮＥ１０２とＮＥ１１１をレベル１／２装置にする。そして、ＮＥ１０２を新しいエリアアドレスに設定変更する。そして、ＮＥ１１１を新しいエリアアドレスに設定し、ＮＥ１０２に接続する。このように、ルーティングエリアのＮＥが制限数に達している場合に、新たなＮＥを接続するには、新規に別エリアを形成し、そのエリアに新たなＮＥ１１１を接続するようにする。
【００１１】
また、エリア分割後に別のＮＥを新エリアに接続するときには、新しいエリアアドレスを予めＮＥに設定してから接続しなければならない。
図２６は、ＮＥを新エリアに接続する場合を説明する図である。図には、既存エリア１３０および既存エリア１３０から分割された新エリア１３１が示してある。既存エリア１３０は、ＮＥ１４１およびネットワーク１４２によって構成されている。新エリア１３１は、ＮＥ１４３，１４４によって構成されている。エリア分割後の新エリア１３１に新たなＮＥ１４５を接続するには、ＮＥ１４５に予め新エリア１３１のエリアアドレスを設定し、接続しなければならない。
【００１２】
また、ネットワーク設計が適切でないなどの理由により、一部のＮＥにトラフィックが集中した場合、スループットの悪化が生じる。例えば、エリア内のハブのような箇所に存在するＮＥで、一部の接続がリング状になっている場合に生じる場合がある。このような場合、適切なトラフィックとなるようにネットワーク設計の見直しを行い、エリア分割などにより、調整を行う必要がある。なお、このようなネットワーク設計等が原因のスループットの悪化現象は、具体的な事象（通信が不安定になるなど）が発生するまで気づかないことが多い。また、エリア変更実施時には、すでに接続中の通信パスについては、接続先が別エリアに変更されるため、通信パスを１度切断して、新たなエリアアドレスに対して再接続する必要がある。よって、エリア分割作業中には、ＮＥへの監視を一時的に中断する必要がある。
【００１３】
図２７は、エリア分割を説明する図である。図には、ＮＥ１５１，１５２およびネットワーク１５３，１５４が示してある。トラフィックの集中により、図の分割点Ｃでエリア分割をするものとする。この場合、エリアの分割点Ｃに隣接する既存エリア側のＮＥ１５１と、分割により新エリア側となるＮＥ１５２をレベル１／２装置に変更する。そして、ＮＥ１５２を新しいエリアアドレスに設定変更し、新エリア側の各ＮＥには、新しいエリアアドレスを設定する。これにより新旧エリア間でデータの伝送が可能となる。
【００１４】
なお、従来、ルーティングを大幅に改善し、通信網を効率的に使用するルーティング方法と階層通信網とが提案されている（例えば、特許文献１参照）。また、現状のリンクステートルーティング処理部に手を加えずに、ルータ間並列リンクにおけるルーティング処理のスケーラビリティおよび安定性を確保可能なパケット転送経路制御装置が提案されている（例えば、特許文献２参照）。
【特許文献１】特開平８−３２６２０号公報
【特許文献２】特開２００２−５７６９７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかし、従来のエリア分割では、保守者がエリア分割を行う時期を認識し、どのようにエリアを分割するか決定し、手動で設定などを行っていたため、手間がかかるという問題点があった。
【００１６】
本発明はこのような点に鑑みてなされたものであり、所定条件に基づいてエリア分割を自動的に行い、保守者の手間を低減する伝送装置を提供することを目的とする。
【課題を解決するための手段】
【００１７】
本発明では上記問題を解決するために、図１に示すようなレベルに応じてエリア内およびエリア間でデータを伝送する伝送装置１ａ，…，１ｍ，…において、所定条件に基づいて伝送装置が属しているエリアを分割する分割点Ａ１，Ａ２を算出する分割点算出手段と、分割点Ａ１，Ａ２の１つに隣接している伝送装置１ａ，１ｂをエリアグループリーダとして選出するエリアグループリーダ選出手段と、エリアグループリーダとして選出された場合、分割された新エリア２と既存エリアとの間でデータを伝送できるようにレベルを変更するレベル変更手段と、新エリア２と既存エリアとの間でデータを伝送する場合、エリアグループリーダに選出された伝送装置１ａ，１ｂを介して伝送するようにするデータ伝送手段と、を有することを特徴とする伝送装置１ａ，…，１ｍ，…が提供される。
【００１８】
このような伝送装置１ａ，…，１ｍ，…によれば、所定条件に基づいてエリアを分割する分割点Ａ１，Ａ２を算出する。そして、分割点Ａ１，Ａ２の１つに隣接している伝送装置１ａ，１ｂをエリアグループリーダとして選出し、エリアグループリーダとして選出された場合、分割された新エリア２と既存エリアとの間でデータ伝送ができるようにレベルを変更する。そして、新エリア２と既存エリアとの間でデータ伝送をする場合、エリアグループリーダに選出された伝送装置１ａ，１ｂを介して伝送するようにする。このように、所定条件に基づいてエリア分割が自動的に行われる。
【発明の効果】
【００１９】
本発明の伝送装置では、所定条件に基づいてエリアを分割する分割点を算出する。そして、分割点の１つに隣接している伝送装置をエリアグループリーダとして選出し、エリアグループリーダとして選出された場合、分割された新エリアと既存エリアとの間でデータ伝送できるようにレベルを変更する。そして、新エリアと既存エリアとの間でデータ伝送をする場合、エリアグループリーダに選出された伝送装置を介して伝送するようにするようにする。これによって、所定条件に基づいてエリア分割が自動的に行われ、保守者の手間を低減することができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の原理を図面を参照して詳細に説明する。
図１は、本発明の伝送装置と適用するネットワークの概要を説明する図である。図に示すように、伝送装置１ａ，…，１ｍ，…は、あるエリアを構成している。各伝送装置１ａ，…，１ｍ，…は、図示していないが、エリア内でネットワークリーダを選出するネットワークリーダ選出手段と、ネットワークリーダとして選出された場合、所定条件に基づいてエリアを分割する分割点を算出する分割点算出手段と、ネットワークリーダとして選出された場合、分割点の１つに隣接している伝送装置をエリアグループリーダとして選出するエリアグループリーダ選出手段と、エリアグループリーダとして選出された場合、分割された新エリアと、分割前のエリアから新エリアを除いた既存エリアとの間でデータを伝送できるようにレベルを変更するレベル変更手段と、新エリアと既存エリアとの間でデータを伝送する場合、エリアグループリーダに選出された伝送装置を介して伝送するようにするデータ伝送手段と、を有している。
【００２１】
各伝送装置１ａ，…，１ｍ，…のネットワークリーダ選出手段は、エリア内で１つのネットワークリーダ（ＮＬ）を選出する。例えば、図１において、伝送装置１ｊが選出されたとする。
【００２２】
ＮＬに選出された伝送装置１ｊの分割点算出手段は、所定条件に基づいて、エリアを分割する分割点を算出する。所定条件とは、例えば、伝送装置１ａ，…，１ｍ，…のトラフィックであり、エリア内に存在する伝送装置のトラフィックがある閾値を超えると、トラフィックを低減するように分割点を算出する。また、所定条件とは、エリア内に存在する伝送装置の数であり、エリア内に存在する伝送装置がある閾値を超えると、伝送装置の数が半分ずつとなるようにエリアを分割する。なお、図１において、分割点Ａ１，Ａ２が算出されたとする。
【００２３】
ＮＬに選出された伝送装置１ｊのエリアグループリーダ選出手段は、分割点Ａ１，Ａ２の１つ（ここでは、分割点Ａ１とする）に隣接している伝送装置１ａ，１ｂをエリアグループリーダ（ＡＧＬ）として選出する。
【００２４】
ＡＧＬに選出された伝送装置１ａ，１ｂのレベル変更手段は、分割された新エリア２と既存エリアとの間でデータの伝送が行えるように、レベル１／２装置にレベルを変更する。なお、図１において伝送装置１ｂ〜１ｈが新エリア２を構成し、分割前のエリアから新エリア２を除いたエリア（伝送装置１ａ，１ｉ，…，１ｍ，…）が既存エリアとなる。
【００２５】
伝送装置１ａ，…，１ｍ，…のデータ送信手段は、新エリア２と既存エリアとの間でデータを伝送する場合、伝送装置１ａ，１ｂを介してデータ伝送をするようにする。これにより、伝送装置１ｊと伝送装置１ｈとの間の通信パスが切断される。
【００２６】
このように、エリア内でＮＬを選出し、ＮＬと選出された場合、所定条件に基づいてエリアを分割する分割点を算出する。そして、ある分割点に隣接している伝送装置をＡＧＬとして選出し、分割された新エリアと既存エリアとの間でデータ伝送をできるようにレベルを変更する。そして、新エリアと既存エリアとの間でデータ伝送をする場合、ＡＧＬに選出された伝送装置を介して伝送するようにした。これによって、所定条件に基づいてエリア分割が自動的に行われ、保守者の手間を低減することができる。
【００２７】
次に、本発明の実施の形態を図面を参照して詳細に説明する。
図２は、伝送装置によって構成されたエリアの例を示した図である。図に示すようにＮＥ１１〜ＮＥ２９、ネットワーク３１，３２、および管理装置３３が接続され、１つのエリアを構成しているとする。図中に示すＮＥ−１〜ＮＥ−２１は、ＮＥ１１〜ＮＥ２９に付与されている識別子としての名称を示している。ＮＥ１１〜ＮＥ２９、ネットワーク３１，３２、および管理装置３３は、ＳＯＮＥＴのオーバーヘッドのＤＣＣバイトと呼ばれる領域を使用し、互いの情報、例えば監視制御情報をやり取りする。
【００２８】
ＮＥ１１〜ＮＥ２９およびネットワーク３１，３２を構成しているＮＥは、ネットワーク層のＩＳ−ＩＳプロトコルの上位レイヤに設けた新規プロトコル（自動ＩＳ−ＩＳエリア分割プロトコル：ＡＩＳＰと呼ぶ）により、互いの情報をやり取りし、自律的にエリア分割を行う契機を見つけ、エリア分割を行う。例えば、図のＮＥ２２のトラフィックが所定の閾値を超えたとする。この場合、図の新エリア４１に示すように、既存のエリアから新たなエリアを分割し、ＮＥ１１とＮＥ１２とがレベル１／２装置となるようにする。そして、既存のエリアのＮＥと新エリア４１のＮＥは、ＮＥ１１とＮＥ１２を介してデータ伝送を行うようにする。つまり、分割された新エリア４１のＮＥと既存のエリアのＮＥは、ＮＥ１１，１２を介して通信するようにし、ＮＥ２０とＮＥ２２との間の直接の通信パスを分断し、ＮＥ２２のトラフィックを低減するようにする。
【００２９】
次に、エリア分割を自動的に行うために、ＩＳ−ＩＳプロトコルの上位レイヤに設けたＡＩＳＰについて説明する。
図３〜５は、ＡＩＳＰのＰＤＵ（Protocol Data Unit）の一覧を示した図である。ＡＩＳＰは、図に示したＰＤＵを用いて、エリア分割を行う。なお、図中のＮＬとは、エリア内のリーダ格として選出されるＮＥをいう。ＡＧＬとは、算出されたエリアの分割点に隣接しているＮＥをいう。フラッディングとは、エリア内で同じ情報を転送し、エリア内の全てのＮＥが同じ情報を共有することを意味する。ＡＣＫとは、相手からの返答メッセージを意味する。なお、図に示してないが、各ＰＤＵは、ロールバックフラグを持ち、ロールバックフラグが指定されている場合には、実施してしまっている当該処理を元の状態に戻すようにする。つまり、エリア分割の工程途中において、異常が発生した場合には、エリア分割処理を順にもとの状態に戻すようにする。また、ＰＤＵの内容の詳細は、以後のエリア分割の動作で説明する。
【００３０】
次に、ＰＤＵのフォーマットについて説明する。
図６は、ＰＤＵのフォーマットを示した図である。図６に示すようにＰＤＵは、ヘッダ部とデータ部とに別れる。ヘッダ部には、データ部の構造を示すためのＰＤＵ  ＩＤ（図３〜５のＰＤＵ  ＩＤ）が格納される。データ部には、ＰＤＵの個別に応じたデータが格納される。図６には、図３に示したプライオリティ通知ＰＤＵのフォーマットの例を示している。その他のＰＤＵも同様にヘッダ部とデータ部とに分割され、ヘッダ部のＰＤＵ  ＩＤとデータ部には、図３〜５に示したＰＤＵ  ＩＤと、そのＰＤＵの個別のデータが格納される。
【００３１】
次に、ＮＬが作成するネットワークトポロジ及びトラフィック管理テーブルのデータ構成例について説明する。
図７，８は、ネットワークトポロジ及びトラフィック管理テーブルのデータ構成例を示した図である。図に示すネットワークトポロジ及びトラフィック管理テーブル４２は、図２のエリア構成例におけるネットワークトポロジの情報とトラフィックの情報を管理している。なお、ネットワークトポロジ及びトラフィック管理テーブル４２は、図７，８と別々になっているが、図７，８で１つのデータを構成している。また、ネットワークトポロジ及びトラフィック管理テーブル４２は、ＮＥ−１２以降を省略している。
【００３２】
ネットワークトポロジ及びトラフィック管理テーブル４２は、ＮＥの欄、隣接の欄、リング形成の欄、方向の欄、およびトラフィックの欄を有している。ＮＥの欄には、エリアを構成しているＮＥの名称が格納される。隣接の欄には、ＮＥの欄に格納されているＮＥに隣接しているＮＥの名称が格納される。例えば、図２において、ＮＥ−１には、ＮＥ−２，ＮＥ−１０，ＮＥ−１６，ＮＥ−２０が隣接している。従って、ＮＥの欄がＮＥ−１における隣接の欄には、図７に示すようにＮＥ−２，ＮＥ−１０，ＮＥ−１６，ＮＥ−２０が格納されている。
【００３３】
リング形成の欄には、ＮＥが形成しているリングの名称が格納される。例えば、図２において、ＮＥ−１，ＮＥ−２，ＮＥ−３，ＮＥ−２１，ＮＥ−４，ＮＥ−５，ＮＥ−９，ＮＥ−１１，ＮＥ−１０はリングを形成している。ＮＥ−１，ＮＥ−１０，ＮＥ−１１，ＮＥ−１２，ＮＥ−１３，ＮＥ−１４，ＮＥ−２０はリングを形成している。それぞれのリングの名称をＲ１，Ｒ２とすると、例えば、図７に示すようにＮＥの欄がＮＥ−１、隣接の欄がＮＥ−２であるリング形成の欄には、Ｒ１が格納されている。また、ＮＥの欄がＮＥ−１、隣接の欄がＮＥ−２０であるリング形成の欄には、Ｒ２が格納されている。また、ＮＥの欄がＮＥ−１、隣接の欄がＮＥ−１６であるリング形成の欄には、ＮＥ−１とＮＥ−１６がリングを構成していないので、空欄となっている。
【００３４】
方向の欄には、ＮＥ間において送受信されるデータの方向を示している。トラフィックの欄には、各方向におけるデータのトラフィックが格納される。例えば、図７より、ＮＥ−１からＮＥ−２へのトラフィックは、２であることが分かる。また、ＮＥ−２からＮＥ−１へのトラフィックも２であることが分かる。
【００３５】
なお、図７においてはＮＥ−１からＮＥ−２への方向を右向きの矢印で示し、逆方向を左向きの矢印で示しているが、実際には扱い易い数値を用いて示す方法、例えばＮＥ−１からＮＥ−２への方向を”０”に、逆方向を”１”に割り当てる方法としてもよい。
【００３６】
以下、図２における自動エリア分割の動作について説明する。自動エリア分割は、エリア内でレベル１装置のＮＥの接続個数が閾値を超えた場合や、所定のトラフィックを超えたＮＥが発生した場合に起動される。以下では、まず、所定のトラフィックを超えたＮＥが発生した場合の自動エリア分割の動作について説明する。
【００３７】
１．まず、同一エリア内にある各ＮＥ−１〜ＮＥ−２１は、定期的にプライオリティ通知ＰＤＵを送出する。プライオリティ通知ＰＤＵには、各ＮＥ−１〜ＮＥ−２１に予め付与されているプライオリティ値が格納されており、ＮＥ−１〜ＮＥ−２１のそれぞれは、各ＮＥ−１〜ＮＥ−２１から送出されるプライオリティ通知ＰＤＵのプライオリティ値を保存する。各ＮＥ−１〜ＮＥ−２１は、自己のプライオリティ値と保存したプライオリティ値とを比較し、自己のプライオリティ値が最も大きければ、自己がＮＬとして選出されることを認識する。ＮＬとして選出されたことを認識したＮＥは、ＮＬ選出ＰＤＵによって、自己がＮＬに選出されたことを各ＮＥに通知する。なお、図２の例において、ＮＥ−１が最も大きなプライオリティ値を有しており、ＮＥ−１がＮＬに選出されたとする。
【００３８】
２．ＮＬに選出されなかったＮＥは、自己のトラフィック情報を含めた定期トラフィック量通知ＰＤＵをＮＬに定期的に送信する。ＮＬは、ＮＥから受信した定期トラフィック量通知ＰＤＵと、ネットワークトポロジ情報（既存のＩＳ−ＩＳプロトコルのＨｅｌｌｏやＬＳＰなどに含まれる情報）とにより、図７，８で示したようなネットワークトポロジ及びトラフィック管理テーブル４２を作成する。
【００３９】
ＮＬは、トラフィック量の多いＮＥのトラフィックを低減するために、ネットワークトポロジ及びトラフィック管理テーブル４２に基づいて、エリアを分割する分割点を算出する。例えば、図７，８のネットワークトポロジ及びトラフィック管理テーブル４２より、ＮＥ−１１のトラフィック量が多いと分かる。そこで、ＮＥ−１〜ＮＥ−２１およびネットワーク３１，３２から構成されている現エリアから、新エリア４１を分割することにより、ＮＥ−９をＮＥ−１１から切り離し、ＮＥ−１１のトラフィック量を低減するようにする。つまり、この場合の分割点は、ＮＥ−１とＮＥ−２の間と、ＮＥ−１１とＮＥ−９の間（図の分割点Ｂ１，Ｂ２）が算出されることになる。エリアの分割点の算出方法の詳細については、後述する。
【００４０】
３．ＮＬは、分割点Ｂ１，Ｂ２の１つに隣接している各エリアのＮＥをＡＧＬとして選出し、ＡＧＬ通知ＰＤＵを送信する。なお、この場合、分割点Ｂ１の両端にあるＮＥ−１，ＮＥ−２がＡＧＬとして選出される。分割点Ｂ２の両端のＮＥがＡＧＬに選出されると、ＮＥ−１１のトラフィックを低減することができないからである。つまり、トラフィックが低減されるようにＡＧＬは選出される。また、この例では、ＮＥ−１がＮＬおよびＡＧＬとして選出されているが、もちろん、ＮＬとＡＧＬが別々のＮＥである場合もある。
【００４１】
次いで、ＮＬは、エリア分割命令ＰＤＵにより、ＡＧＬに対してエリアの分割開始を依頼する。なお、エリア分割命令ＰＤＵには、新エリアの新エリアアドレス値が含まれている。この新エリアアドレスは、ＮＬが他のエリアアドレスと重複しないように自動的に決定する。例えば、分割前の既存エリアのエリアアドレスに１を加算した値を新エリアアドレスとする。
【００４２】
４．エリア分割命令ＰＤＵを受信したＡＧＬは、自身をレベル１／２装置にシステムタイプを変更する。
５．新エリア側のＡＧＬは、自分のエリアアドレスを新エリアアドレスに変更する。同時にマニュアルエリアアドレスを設定する。なお、マニュアルエリアアドレスには、前に属していたエリアのエリアアドレス（前エリアアドレス）を設定するようにする。前エリアアドレスをマニュアルエリアアドレスとして設定することにより、前エリアアドレスでもデータの送受信ができるようになる。なお、マニュアルエリアアドレスの設定は、ＩＳ−ＩＳプロトコルの一般的な機能でもある。
【００４３】
６．ＮＬは、分割点を算出するので、どのＮＥが既存エリアに属し、どのＮＥが新エリアに属しているか認識することができる。そこで、ＮＬは、既存エリアに属するＮＥの情報および新エリアに属するＮＥの情報を、グルーピング情報ＰＤＵにより、各ＮＥに送出する。具体的には、新旧各エリアに属しているＮＥのＳＹＳＩＤ情報と、新たに割当てられた新エリアアドレスとを含む情報を、ＡＧＬを含む各ＮＥへ送出する。各ＮＥは、エリアグルーピング情報ＰＤＵの内容に基づいて、自身がどちらのエリアに属しているか認識することができる。また、通信相手のＮＥがどのエリアに属しているか認識することができる。
【００４４】
７．ＡＧＬは、新エリアアドレスへの変更が必要なＮＥに対して、ＡＧＬからトポロジ的に近いＮＥから順に、エリアアドレス変更命令ＰＤＵを送出する。つまり、新エリアに属することとなるＮＥに対し、エリアアドレス変更命令ＰＤＵを送出する。これを受けたＮＥは、エリアアドレスの変更およびマニュアルエリアの設定を行う。ＮＥは、新しいエリアアドレスとマニュアルエリアアドレスの両方でデータのやり取りが行えるため、分割開始時にセッションを確立していたＮＥは、そのまま、前エリアアドレスによってデータのやり取りを行うことができる。
【００４５】
８．マニュアルエリア設定によって、既存セッションの通信維持ができていることをＡＧＬに通知するため、当該ＮＥは、セッション維持確認ＰＤＵをＡＧＬへ送信する。
９．また、エリアアドレス変更命令ＰＤＵを受信したＮＥは、新エリアアドレスに変更するため、通信パスアドレス変更依頼ＰＤＵを既存セッションの対向ＮＥ（自分とセッションを確立している相手のＮＥ）に通知する。
【００４６】
１０．通信パスアドレス変更依頼ＰＤＵを受けたＮＥは、エリアグルーピング情報から、自分が接続しているセッションの相手先ＮＥが別エリアに変わることがわかると、セッション情報を格納しておく通信パス管理テーブル内にあるＮＳＡＰアドレスの情報を書き換える。このとき、ＴＡＲＰというプロトコルで得た情報を格納するＴＡＲＰ−ＣＡＣＨＥの情報も同時に更新する。
【００４７】
通常ＮＥは、ＯＳＩ参照モデルの通信プロトコルで通信する場合、ＴＩＤという名前を持つ。ＴＩＤとＮＳＡＰアドレスの関係を問い合わせるために、ＴＡＲＰというプロトコルを用いている。ＮＥは、１度問い合わせたＴＩＤとＮＳＡＰの関係をＴＡＲＰ−ＣＡＣＨＥに記録しているが、エリア分割が生じた場合、ＴＡＲＰ−ＣＡＣＨＥのＮＳＡＰアドレスを変更する必要がある。宛て先のエリアアドレスが変更されたため、レベル２装置を経由して通信が行われ始める。
【００４８】
なお、通信パスアドレス変更依頼ＰＤＵを受けたＮＥは、通信パスアドレス変更依頼ＰＤＵを送出したＮＥに、ＡＣＫを返す。
１１．ＡＣＫを受けたＮＥは、新エリアアドレス（レベル２のルーティング）によってセッション維持ができていることをＡＧＬに通知するため、セッション維持確認ＰＤＵをＡＧＬへ送出する。ＡＧＬは、このセッション維持確認ＰＤＵを受けると、次にトポロジ的に近いＮＥに対し、エリアアドレス変更命令ＰＤＵを送出する。
【００４９】
１２．全てのＮＥに対して、７．〜１１．の処理を行う。
１３．ＡＧＬは、各ＮＥに対し、マニュアルエリアアドレスを削除するようマニュアルエリアアドレス削除ＰＤＵを各ＮＥへ送出する。
【００５０】
１４．マニュアルエリアアドレス削除ＰＤＵを受信した各ＮＥは、マニュアルエリアアドレスを削除する。
１５．マニュアルエリアアドレス削除後においても、セッションが維持できていることを通知するため、マニュアルエリアアドレスを削除したＮＥは、セッション維持確認ＰＤＵをＡＧＬに送信する。
【００５１】
１６．全てのＮＥが１５．の処理を実施したら、ＡＧＬは、ＮＬに対し、エリア分割が終了した旨を通知するエリア分割完了通知ＰＤＵを送信する。ＮＬは、エリア分割完了通知ＰＤＵを受信すると、各ＮＥに対し、エリア分割終了ＰＤＵを送信する。各ＮＥは、エリア分割終了ＰＤＵを受信すると、エリア分割の処理状態から通常の通信状態へと遷移する。このようにして、自動エリア分割を行う。
【００５２】
なお、上記４．において、既存エリア側のＡＧＬのみをレベル１／２装置に変更し、新エリア側に接続されている１つのポートのみを、新エリアのエリアアドレスで動作させるようにしてもよい（この機能をMulti-Area IS-IS機能と呼ぶ）。
【００５３】
図９は、Multi-Area IS-IS機能を説明する図である。図９には、図２で示したＮＥ−１，ＮＥ−２（ＮＥ１１，１２）が示してある。図に示すようにＮＥ−１は、ポート１〜ポート５を有している。ポート１はＮＥ−２と接続され、ポート２は図２で示したＮＥ−１０と接続され、ポート３は管理装置３３と接続され、ポート４はＮＥ−１６と接続され、ポート５はＮＥ−２０と接続されている。
【００５４】
上記３．では、エリア分割命令ＰＤＵを受信する分割点の両端にあるＮＥ−１，ＮＥ−２がＡＧＬに選出されているが、図９の例では、既存エリア側のＮＥ−１のみがＡＧＬとなる。そして、新エリアのＮＥと接続されるポート１が新エリアアドレスを有するようにする。なお、ポート１と接続される新エリアのＮＥ−２は、レベル１装置のままで新エリアアドレスを有することとなる。このように、Multi-Area IS-IS機能を利用し、既存エリア側のＮＥのみＡＧＬとすることもできる。
【００５５】
上記２．のエリア分割点の算出方法について詳細に説明する。各ＮＥは、自分と接続されているＮＥとの間のトラフィックをＮＬへ通知する。ＮＬは、図７，８に示したようなネットワークトポロジ及びトラフィック管理テーブル４２を作成する。
【００５６】
ＮＬは、作成したネットワークトポロジ及びトラフィック管理テーブル４２より、ＮＥ−１０からＮＥ−１へのトラフィックが大きいことがわかる。このトラフィックは、ＮＥ−１１からＮＥ−１０へのトラフィックが基になっており、ＮＥ−１１からＮＥ−１０へのトラフィックは、さらに、ＮＥ−９からＮＥ−１１へのトラフィックと、ＮＥ−１２からＮＥ−１１へのトラフィックとが基になっていることが分かる。そこで、ＮＥ−１１とＮＥ−９との間またはＮＥ−１１とＮＥ−１２との間がエリア分割によって切り離されるようにすれば、ＮＥ−１１へのトラフィックが低減されることが分かる。なお、ＮＥ−９は、リングＲ１の一部であり、ＮＥ−９とＮＥ−１１との間がエリア分割により切り離されたとしても、別の方路からＮＥ−９に対してデータのやり取りが可能であることがわかる。また、ＮＥ−１２は、リングＲ２の一部であり、ＮＥ−１２とＮＥ−１１との間がエリア分割により切り離されたとしても、別の方路からＮＥ−１２に対してデータのやり取りが可能であることがわかる。以下では、ＮＥ−１１とＮＥ−９との間がエリア分割によって切り離されるとする。
【００５７】
ＮＥ−１とＮＥ−２は、ＮＥ−９と同じリングＲ１に属することがわかる。そこで、ＮＥ−１とＮＥ−２との間が、もう１つのエリア分割点の候補となる。ＮＥ−２とＮＥ−３との間もエリア分割点の候補と考えられるが、例えば、分割後の各エリアの装置数が均等または均等に近づくように分割点を選ぶようにする。
【００５８】
なお、ＡＧＬは、エリア分割によってトラフィックが低減されるように選出される。従って、ＡＧＬには、分割点Ｂ２に隣接するＮＥ−１１およびＮＥ−９ではなく、分割点Ｂ１に隣接するＮＥ−１およびＮＥ−２が選出される。
【００５９】
また、トラフィック処理能力の高いＮＥに対してプライオリティを予め高く設定しておき、エリア分割点の候補が複数挙がった場合、ＮＬが存在する側のエリアの分割点に隣接するＮＥのうち、プライオリティの高いＮＥをＡＧＬとして選出するようにしてもよい。エリア分割によってもＮＥ間の総トラフィック量は基本的には変わらないが、このようにトラフィック処理能力の高いＮＥ（例えばＮＥ−１）をＡＧＬに選定してエリア分割を行うことにより、トラフィック処理能力の低いＮＥ（例えばＮＥ−１１）にトラフィックが集中することを回避できる。
【００６０】
そして、対向しているＮＥを、分割される新エリア側のＡＧＬとして選出するようにする。また、プライオリティが等しい場合には、ＳＹＳＩＤの大きいものを選出するようにする。ただし、前述のように、ＡＧＬは、トラフィックが低減されるように選出されることが原則である。
【００６１】
なお、ＩＳ−ＩＳプロトコルでは、エリアが同じ場合、ホップ数が少ないルートを通るようにルートが選択される。図２のエリア分割の前の状態において、ＮＥ−６、ＮＥ−７、ＮＥ−８がＮＥ−１と通信する場合、ＮＥ−９、ＮＥ−１１、ＮＥ−１０経由のほうが、ＮＥ−４、ＮＥ−３、ＮＥ−２経由よりもホップ数が少ないルートとなるため、ＮＥ−１１にトラフィックが集中する結果となる。
【００６２】
次に、エリア内でレベル１装置のＮＥの接続個数が閾値を超えた場合について説明する。この場合の動作は、エリア分割を開始するトリガがトラフィックではなく、ＮＥの接続個数であるところが、上記のエリア分割の動作と異なる。また、エリアの分割点が、例えば、新エリアのＮＥの数と、新エリアを除いた既存エリアのＮＥの数とが半分およびこれに近づくように算出されるところが異なる。
【００６３】
例えば、１つのエリアに接続できるＮＥの個数を３００とする。このエリアに新たにＮＥが接続され、ＮＥの個数が３００になると、上記の２．に対応する動作、つまり、分割点の算出が行われる。分割点は、上述したように、例えば、ＮＥの数が半分ずつとなるようにおよびこれに近づくように（半分ずつに分割できない場合もあるため）算出される。そして、上記の３．〜１６．の動作が同様に行われる。
【００６４】
なお、エリア分割点を選出する場合、新旧エリア内のＮＥの数をどのような数にするかは、ユーザで設定できるようにしてもよい。具体的には、以下のような手順が考えられる。
【００６５】
１．ネットワーク上のリング状になっていないトポロジの枝を検出する。例えば、図２において、ＮＥ−６，ＮＥ−７，ＮＥ−８を検出する。
２．検出した枝に接続されたＮＥの数を、その枝の根元となっている箇所のＮＥとともに保存し、分割点の候補とする。
【００６６】
３．次に、リング状になっている構成を探す。
４．リング状になっているエリアを分割した場合の、分割後の各エリア内のＮＥ数を調べ、エリア分割点の両端にあるＮＥとともに保存し、候補とする。
【００６７】
５．枝とリングとにおける分割点の候補を比較し、設定された分割エリアのＮＥ数に近いものを分割点とする。
このように、ＮＥの接続個数が閾値に達した場合にも、エリア分割を自動的に行うことができる。
【００６８】
次に、エリアに新たに接続されるＮＥがエリアアドレスを自動認識する例について説明する。ＡＩＳＰでは、図５に示したようにエリアアドレス要求ＰＤＵを設けている。新規にエリアに接続されるＮＥは、装置の立ち上げ時に、接続する装置に対してエリアアドレス要求ＰＤＵを送出し、自分の属することとなるエリアアドレスを取得する。これにより、新規にエリアに接続されるＮＥは、ユーザによる事前のエリアアドレス設定によることなく、自動でエリアに接続することができる。
【００６９】
なお、以上において説明した分割点は、場合によっては、保守者が指定したい場合もある。このような場合、保守者は、ＮＬに対し管理装置３３を用いて自動エリア分割時期を指示し、分割点算出の機能を停止するように指示する。そして、エリア分割に必要なデータ（エリア分割点、ＡＧＬ）をＮＬへ設定し、エリア分割開始命令をＮＬへ指示するようにする。これにより、管理者の設定に従い、エリア分割動作を実施させることができる。
【００７０】
以下、シーケンス図を用いて、図２における自動エリア分割の動作を説明する。なお、以下のシーケンス図では、全てのＮＥについて示していないが、同様の処理が他のＮＥについても行われる。
【００７１】
まず、ＮＬ選出のシーケンスについて説明する。図１０は、ＮＬ選出のシーケンス図である。ＮＬの選出は、定期的に行われる。ＮＥ−１は、プライオリティ通知ＰＤＵをＮＥ−２に送信する（ステップＳ１，Ｓ２）。ＮＥ−２は、ＮＥ−１から送信されたプライオリティ通知ＰＤＵに含まれているＮＥ−１のプライオリティ値を保存し、ＮＥ−１０に送信する（ステップＳ３）。ＮＥ−１０は、ＮＥ−２から送信されたＮＥ−１のプライオリティ通知ＰＤＵを受信し、ＮＥ−１のプライオリティ値を保存してＮＥ−１６に送信する（ステップＳ４）。ＮＥ−１６は、ＮＥ−１０から送信されたＮＥ−１のプライオリティ通知ＰＤＵを受信し、ＮＥ−１のプライオリティ値を保存してＮＥ−２０に送信する（ステップＳ５）。ＮＥ−２０は、ＮＥ−１６から送信されたＮＥ−１のプライオリティ通知ＰＤＵを受信し、ＮＥ−１のプライオリティ値を保存する。なお、ＮＥ−１以外の各ＮＥも、自己のプライオリティ値を含めたプライオリティ通知ＰＤＵを送信する。そして、各ＮＥは、他のＮＥのプライオリティ値を保存する。
【００７２】
各ＮＥは、自己のプライオリティ値と他のＮＥのプライオリティ値とを比較する。自己のプライオリティ値が最も大きかったＮＥは、自己がＮＬとして選出されたことを認識し、ＮＬ選出ＰＤＵを各ＮＥに送信する。図１０においては、ＮＥ−１がＮＬに選出されたとする。
【００７３】
ＮＥ−１は、各ＮＥに対し、ＮＬ選出ＰＤＵを送出する（ステップＳ６，Ｓ７，Ｓ９，Ｓ１１，Ｓ１３）。ＮＥ−１は、ＮＬ選出ＰＤＵに対するＡＣＫを各ＮＥから受信し、各ＮＥで異なるＮＬが選出されていないことを確認する（ステップＳ８，Ｓ１０，Ｓ１２，Ｓ１４）。なお、他にプライオリティ値の高いＮＥが現れるまで、ＮＥ−１をＮＬとする。他にプライオリティ値の高いＮＥが現れれば、そのＮＥがＮＬとして選出される。ただし、エリア分割処理中は、ＮＬの選出は禁止される。
【００７４】
次に、トラフィックの通知について説明する。図１１は、トラフィック通知のシーケンス図である。ＮＬに選出されなかった各ＮＥは、定期的に自己のトラフィック情報を含む定期トラフィック量通知ＰＤＵをＮＬ（ＮＥ−１）に送信する（ステップＳ２１〜Ｓ２５）。これにより、ＮＬは、各ＮＥのトラフィックを取得し、図７，８に示したようなネットワークトポロジ及びトラフィック管理テーブル４２を作成する。
【００７５】
次に、エリア分割の開始について説明する。図１２は、エリア分割開始のシーケンス図である。ＮＬは、エリア分割開始判定を行う（ステップＳ３１）。エリア分割開始判定は、例えば、ネットワークトポロジ及びトラフィック管理テーブル４２を参照し、ＮＥのトラフィックが閾値を越えたか否かを判定する。または、エリア内でレベル１装置のＮＥの接続個数が閾値を越えたか否かを判定する。
【００７６】
ＮＬは、ＮＥのトラフィック量が閾値を超えた場合、または、エリア内でのレベル１装置の接続個数が閾値を超えた場合、エリア分割開始ＰＤＵを各ＮＥに送出する（ステップＳ３２，Ｓ３３，Ｓ３５，Ｓ３７，Ｓ３９）。ＮＥは、エリア分割開始ＰＤＵを受信するとエリア分割状態に遷移し、ＡＣＫをＮＬに返す（ステップＳ３４，Ｓ３６，Ｓ３８，Ｓ４０）。
【００７７】
次に、エリア分割命令について説明する。図１３は、エリア分割命令のシーケンス図である。ＮＬは、エリアの分割点を算出する（ステップＳ５１）。なお、図２において分割点Ｂ１，Ｂ２が算出されたとする。次いで、ＮＬは、ＡＧＬを選出する（ステップＳ５２）。ＡＧＬは、１つの分割点の両端にあるＮＥが選出され、例えば、ＮＥ−１，ＮＥ−２が選出される。ＮＬは、選出したＡＧＬ（ＮＥ−２）に対し、ＡＧＬ通知ＰＤＵを送出する（ステップＳ５３，Ｓ５４）。なお、ＮＥ−１は、ＮＬでもあるので、ＡＧＬ通知ＰＤＵを送出する必要はなく、自己がＡＧＬに選出されたことを認識できる。
【００７８】
ＡＧＬに選出されたＮＥ−２は、ＡＧＬ通知ＰＤＵをＮＬから受けると、ＡＣＫをＮＬに返す（ステップＳ５５）。ＮＬは、ＡＧＬからＡＣＫを受け取ると、エリア分割命令ＰＤＵをＡＧＬに対し送出する（ステップＳ５６，Ｓ５７）。
【００７９】
ＡＧＬは、ＮＬからエリア分割命令ＰＤＵを受け取ると、エリア分割を開始する（ステップＳ５８）。まず、自身をレベル１／２装置にシステムタイプを変更する。また、新エリア側となるＮＥ−２は、自己のエリアアドレスを新エリアアドレスに変更する。また、マニュアルエリアアドレスを設定する。
【００８０】
次にエリアグルーピング情報の伝達について説明する。図１４は、エリアグルーピング情報伝達のシーケンス図である。ＮＬは、既存エリアに属するＮＥの情報、新エリアに属するＮＥの情報、新エリアアドレスの情報を含むエリアグルーピング情報を作成する（ステップＳ６１）。ＮＬは、作成したエリアグルーピング情報を含むグルーピング情報ＰＤＵを各ＮＥに送出する（ステップＳ６２，Ｓ６３，Ｓ６５，Ｓ６７，Ｓ６９）。エリアグルーピング情報を受信した各ＮＥは、ＮＬに対しＡＣＫを返す（ステップＳ６４，Ｓ６６，Ｓ６８，Ｓ７０）。
【００８１】
次に、ＮＥのエリアアドレス変更について説明する。図１５は、エリアアドレス変更プロセスのシーケンス図である。新エリア側に属することとなるＡＧＬ（ＮＥ−２）は、新エリアアドレスに変更する必要のあるＮＥ（図１５ではＮＥ−８）に対し、エリアアドレス変更命令ＰＤＵを送出する（ステップＳ８１，Ｓ８２）。ＡＧＬは、トポロジ的に近いＮＥからエリアアドレス変更命令ＰＤＵを送出する。図では、ＮＥ−８に対しエリアアドレス変更命令ＰＤＵを送出しているところを示している。
【００８２】
エリアアドレス変更命令ＰＤＵを受信したＮＥは、エリアアドレスを新エリアアドレスに設定し、また、マニュアルエリアアドレスを設定する。そして、ＡＧＬに対し、ＡＣＫを返す（ステップＳ８３）。
【００８３】
ＮＥは、マニュアルエリアアドレスによって既存セッションが維持できていることをＡＧＬに通知するために、セッション維持確認ＰＤＵを送出する（ステップＳ８４，Ｓ８５）。
【００８４】
次に、新アドレス使用依頼について説明する。図１６は、新エリアアドレス使用依頼のシーケンス図である。新エリアアドレスに変更した各ＮＥは、通信パスアドレス変更依頼ＰＤＵを既存セッションの対向ＮＥ（自分とセッションを確立している相手のＮＥ）に通知し、アドレス変更依頼をする（ステップＳ９１，Ｓ９２）。なお、図１６の例では、ＮＥ−８がＮＥ−１６とセッションを確立しているとする。これにより、通信パスアドレス変更依頼ＰＤＵを受けたＮＥ−１６は、通信パス管理テーブル内にあるＮＳＡＰアドレスの情報等を書き換える。ＮＥ−2は、通信パスアドレス変更依頼ＰＤＵに対するＡＣＫを、ＮＥ−８に送信する（ステップＳ９３）。ＮＥ−８は、新エリアアドレスを用いてセッションが維持されていることをＡＧＬに通知するため、セッション維持確認ＰＤＵを送出する（ステップＳ９４，Ｓ９５）。
また、これにより、レベル２ルーティングを開始するため、例えば、図２において、ＮＥ−９からＮＥ−１０というデータのルートでは通信を行わなくなる。
【００８５】
次に、マニュアルエリア削除依頼プロセスについて説明する。図１７は、マニュアルエリア削除依頼プロセスのシーケンス図である。ＡＧＬは、各ＮＥに対し、マニュアルエリアアドレスを削除するようマニュアルエリアアドレス削除ＰＤＵを各ＮＥへ送出する（ステップＳ１１１，Ｓ１１２）。なお、図においては、マニュアルエリアアドレス削除ＰＤＵの他のＮＥへの送出は省略している。
【００８６】
マニュアルエリアアドレス削除ＰＤＵを受信したＮＥは、ＡＧＬに対し、ＡＣＫを返す（ステップＳ１１３）。ＮＥは、マニュアルエリア削除後にも、セッションが維持されていることをＡＧＬに通知するため、セッション維持確認ＰＤＵを送出する（ステップＳ１１４，Ｓ１１５）。
【００８７】
ＡＧＬは、各ＮＥに対し、上記ステップの処理を行うと、ＮＬに対し、エリア分割作業が完了したことを示すエリア分割完了通知ＰＤＵを送出する（ステップＳ１１６，Ｓ１１７）。ＮＬは、ＡＧＬからのエリア分割完了通知ＰＤＵを受けて、ＡＣＫをＡＧＬに返す（ステップＳ１１８）。
【００８８】
次に、エリア分割終了プロセスについて説明する。図１８は、エリア分割終了プロセスのシーケンス図である。ＮＬは、各ＮＥに対して、エリア分割終了ＰＤＵを送出する（ステップＳ１３１，Ｓ１３２，Ｓ１３４，Ｓ１３６，Ｓ１３８）。エリア分割終了ＰＤＵを受けたＮＥは、ＮＬに対しＡＣＫを返し、エリア分割の処理状態から通常の処理状態へと遷移する（ステップＳ１３３，Ｓ１３５，Ｓ１３７，Ｓ１３９）。
【００８９】
以上、自動エリア分割の動作を、シーケンス図を用いて説明したが、次に、エリアに新たに接続されるＮＥが、自動でエリアアドレスを認識する場合について説明する。図１９は、エリアアドレス取得のシーケンス図である。ＮＥ−４に新規のＮＥが接続されたとする。新規ＮＥは、接続されたＮＥ−４に対し、エリアアドレス要求ＰＤＵを送出し、自分が属することとなるエリアアドレスを問い合わせる（ステップＳ１４１，Ｓ１４２）。ＮＥ−４は、エリアアドレスを新規ＮＥに対し返送する（ステップＳ１４３，Ｓ１４４）。新規ＮＥは、ＮＥ−４から受けたエリアアドレスを設定し、立ち上げる（ステップＳ１４５）。
【００９０】
次に、保守者によるエリア分割についてシーケンス図を用いて説明する。図２０は、保守者によるエリア分割のシーケンス図である。保守者は、ＮＬに対し管理装置３３を用いて、自動エリア分割および分割点検出の機能を停止するよう指示する（ステップＳ１５１，Ｓ１５２）。ＮＬは、管理装置３３からの自動エリア分割および分割点検出の機能停止を受けて、自動エリア分割および分割点検出の機能を停止する（ステップＳ１５３）。
【００９１】
保守者は、管理装置３３より、ＮＬに対しエリア分割点およびＡＧＬの設定を行う（ステップＳ１５４，Ｓ１５５）。そして、保守者は、管理装置３３より、ＮＬに対し、エリア分割開始命令を行う（ステップＳ１５６，Ｓ１５７）。ＮＬと各ＮＥは、図１３で示したステップＳ５３以降の処理を実行し、エリア分割を実施する（ステップＳ１５８）。
【００９２】
以下、ＮＥの機能ブロックについて説明する。図２１は、ＮＥの機能ブロックを示した図である。図に示すようにＮＥは、ユーザ手動部５１、自動エリア分割処理部５２、ＡＩＳＰコマンド解析部５３、ＡＩＳＰＰＤＵ処理部５４、およびＳＤＣＣ処理部５５を有している。また、エリアアドレス返送部５６、ＮＬ選出処理部５７、通信セッション処理部５８、マニュアルエリア処理部５９、トラフィックモニタ処理部６０、ネットワークトラフィック監視処理部６１、エリアアドレス管理部６２、Ｌ２（レベル２）ルーティング強制使用処理部６３、エリア装置数チェック処理部６４、および分割点算出部６５を有している。また、ＴＡＲＰ−ＣＡＣＨＥ６６、通信パス管理テーブル６７、ルーティング処理部６８、ＩＳＩＳ処理部６９、Ｌ１（レベル１）装置数管理テーブル７０、およびネットワークトポロジ及びトラフィック管理テーブル７１を有している。
【００９３】
ユーザ手動部５１は、管理者が管理装置３３を用いて入力した命令を受付ける。
自動エリア分割処理部５２は、ＡＩＳＰの内容に応じ、処理を各処理部へ振り分ける。また、エリア分割処理の状態遷移を管理する。また、ユーザ手動部５１による管理者からの命令に従った処理を行うようにする。
【００９４】
ＡＩＳＰコマンド解析部５３は、受信したデータのフォーマットおよびＰＤＵ  ＩＤをチェックし、正しいデータかどうかを判定し、不正なデータであれば破棄する。
ＡＩＳＰＰＤＵ処理部５４は、ＳＤＣＣ（ＳＯＮＥＴのＤＣＣバイトを使ったデータリンク層、この領域にＯＳＩモデルのプロトコルスタックの情報を乗せてＮＥ間で通信する）から取り出されたＡＩＳＰのデータを取り出し、ＡＩＳＰコマンド解析部５３へ渡す。また、ＡＩＳＰコマンド解析部５３から送信依頼されたデータをＳＤＣＣデータとして、ＳＤＣＣ処理部５５へ送信依頼する。
【００９５】
ＳＤＣＣ処理部５５は、受信ＳＤＣＣデータの中身を見て、ＡＩＳＰだった場合には、ＡＩＳＰＰＤＵ処理部５４へデータを渡す。また、ＡＩＳＰＰＤＵ処理部５４からデータ送信依頼を受け取ったら、ＳＤＣＣデータとして、該当のポートへデータを送信する。
【００９６】
エリアアドレス返送部５６は、エリアアドレス要求ＰＤＵに対して、この要求を行ったＮＥが設定すべきエリアアドレスを返送する
ＮＬ選出処理部５７は、他のＮＥからプライオリティ通知ＰＤＵを受けて、エリア内のネットワークリーダを選出する。また、ＮＬとなるＮＥは、ＮＬ選出ＰＤＵを生成する。ＮＬとならないＮＥでＮＬ選出ＰＤＵを受信した場合には、内容の正当性をチェックし、ＡＣＫを生成する。
【００９７】
通信セッション処理部５８は、新アドレス使用依頼ＰＤＵの生成を行う。また、通信パスアドレス変更依頼ＰＤＵを受信したとき、通信パス管理テーブル６７の設定変更処理を実施する。また、通信が継続できていれば、セッション維持確認ＰＤＵの生成を行う。また、ＴＡＲＰ−ＣＡＣＨＥ６６の更新処理も行う。
【００９８】
マニュアルエリア処理部５９は、マニュアルエリアアドレス設定および削除処理を行う。
トラフィックモニタ処理部６０は、各通信パスのトラフィックをモニタし、ＮＬへ通知する。
【００９９】
ネットワークトラフィック監視処理部６１は、定期トラフィック量通知ＰＤＵの内容を集計して、エリア分割の必要性を判定する。必要と判定した場合には、自動エリア分割処理部５２へ通知する。
【０１００】
エリアアドレス管理部６２は、エリアアドレスの変更処理を行う。
Ｌ２ルーティング強制使用処理部６３は、マニュアルエリアアドレス機能を用いてレベル１ルーティングの通信をしているレベル１装置に対し、レベル２装置を経由したレベル２ルーティングの通信に切り替えるよう指示する処理を行う。
【０１０１】
エリア装置数チェック処理部６４は、同一エリア内のレベル１装置の数をチェックし、閾値を越えているか判定し、自動エリア分割処理部５２へ通知する。
分割点算出部６５は、エリア分割する個所（分割点）を算出する。
【０１０２】
ＴＡＲＰ−ＣＡＣＨＥ６６は、ＴＡＲＰプロトコルで得た情報（ＮＳＡＰとＴＩＤのペア）を格納しておく。
通信パス管理テーブル６７は、通信セッションの情報を格納しておく（通信相手のＮＳＡＰアドレス、セッションＩＤなどを格納）。
【０１０３】
ルーティング処理部６８は、通信データを送る相手（あて先）へ到達するためのルートを算出する。マニュアルエリア処理部５９やＬ２ルーティング強制使用処理部６３と協調して、エリア分割処理の各段階で必要な通信ルートを適切に割り当てる。
【０１０４】
ＩＳＩＳ処理部６９は、ＩＳ−ＩＳプロトコル自体を処理し、処理結果をルーティング処理部６８、ネットワークトポロジ管理テーブル７１などへ供給する
Ｌ１装置数管理テーブル７０は、同一のレベル１ルーティングのエリアに存在するＮＥ数を保存しておく。
【０１０５】
ネットワークトポロジ管理テーブル７１は、ネットワークトポロジ（ＮＥ間の接続関係）を格納しておく。また、ＮＬの場合には、各ＮＥのトラフィック情報も格納しておく。なお、ＮＥがＮＬである場合のネットワークトポロジ管理テーブル７１のデータ構成例は図７，８に示すようになる。
【０１０６】
このように、所定条件に基づいてエリア分割が自動的に行われるので、保守者の手間を低減することができる。また、管理コストの低減を図ることができる。
また、新エリアアドレスとマニュアルエリアアドレスを設定し、通信パスアドレス変更依頼ＰＤＵによって、通信パス管理テーブル６７内にあるＮＳＡＰアドレスの情報等を書き換えることにより、セッションを維持したままエリア分割を行うことができる。
【０１０７】
また、エリア分割が自動的に行われるので、分割によるエリアの設計が保守者のスキルに依存することがなくなる。
また、エリア設計に起因するトラフィックは、通信の不具合が発生したときに発見するのでは遅すぎる。これに対し、トラフィックを監視し、閾値を超えると自動的にエリア分割をするようにした。これによって、通信の不具合の発生を抑制することができる。
【０１０８】
また、ＮＥを新規にエリアに接続する場合、自動的にエリアのアドレスを取得するので、エリアアドレスの手動設定が不要となり、ＮＥの設定コストの低減を図ることができる。
【０１０９】
また、プラグアンドプレイ的にＮＥを接続できることにより、利便性が向上する。
（付記１）  レベルに応じてエリア内およびエリア間でデータを伝送する伝送装置において、
所定条件に基づいて当該伝送装置が属しているエリアを分割する分割点を算出する分割点算出手段と、
前記分割点の１つに隣接している伝送装置をエリアグループリーダとして選出するエリアグループリーダ選出手段と、
前記エリアグループリーダとして選出された場合、分割された新エリアと既存エリアとの間で前記データを伝送できるように前記レベルを変更するレベル変更手段と、
前記新エリアと前記既存エリアとの間で前記データを伝送する場合、前記エリアグループリーダに選出された伝送装置を介して伝送するようにするデータ伝送手段と、
を有することを特徴とする伝送装置。
【０１１０】
（付記２）  レベルに応じてエリア内およびエリア間でデータを伝送する伝送装置において、
前記エリア内でネットワークリーダを選出するネットワークリーダ選出手段と、
前記ネットワークリーダとして選出された場合、所定条件に基づいて当該伝送装置が属しているエリアを分割する分割点を算出する分割点算出手段と、
前記ネットワークリーダとして選出された場合、前記分割点の１つに隣接している伝送装置をエリアグループリーダとして選出するエリアグループリーダ選出手段と、
前記エリアグループリーダとして選出された場合、分割された新エリアと既存エリアとの間で前記データを伝送できるように前記レベルを変更するレベル変更手段と、
前記新エリアと前記既存エリアとの間で前記データを伝送する場合、前記エリアグループリーダに選出された伝送装置を介して伝送するようにするデータ伝送手段と、
を有することを特徴とする伝送装置。
【０１１１】
（付記３）  接続中のセッションを維持したまま前記エリアの分割が行われるようにするセッション維持手段を有することを特徴とする付記２記載の伝送装置。
（付記４）  前記所定条件は、前記エリア内のトラフィック量であることを特徴とする付記２記載の伝送装置。
【０１１２】
（付記５）  前記分割点算出手段は、前記トラフィック量が低減されるように前記分割点を算出することを特徴とする付記４記載の伝送装置。
（付記６）  前記所定条件は、前記エリア内に存在する伝送装置の数であることを特徴とする付記２記載の伝送装置。
【０１１３】
（付記７）  前記分割点算出手段は、前記伝送装置の数が半分ずつまたは半分ずつに近づくように前記分割点を算出することを特徴とする付記６記載の伝送装置。
（付記８）  前記エリアに新規に接続される場合、接続先の伝送装置からエリアアドレスを取得するエリアアドレス取得手段を有することを特徴とする付記２記載の伝送装置。（５）
（付記９）  管理装置からの指示によって、前記分割点を決定する分割点指示受付け手段を有することを特徴とする付記２記載の伝送装置。
【０１１４】
（付記１０）  各伝送装置にはプライオリティが付与されており、前記ネットワークリーダ選出手段は、前記プライオリティによって前記ネットワークリーダを選出することを特徴とする付記２記載の伝送装置。
【０１１５】
（付記１１）  前記ネットワークリーダとして選出された場合、前記新エリアの新エリアアドレスを生成するアドレス生成手段を有することを特徴とする付記２記載の伝送装置。
【０１１６】
（付記１２）  前記新エリアアドレスを前記エリア内の伝送装置に送信するアドレス送信手段を有することを特徴とする付記１１記載の伝送装置。
（付記１３）  レベルに応じてエリア内およびエリア間でデータを伝送する伝送装置のエリア分割方法において、
ネットワークリーダ選出手段によって、前記エリア内でネットワークリーダを選出し、
前記ネットワークリーダとして選出された場合、分割点算出手段によって、所定条件に基づいて当該伝送装置が属しているエリアを分割する分割点を算出し、
前記ネットワークリーダとして選出された場合、エリアグループリーダ選出手段によって、前記分割点の１つに隣接している伝送装置をエリアグループリーダとして選出し、
前記エリアグループリーダとして選出された場合、レベル変更手段によって、分割された新エリアと既存エリアとの間で前記データを伝送できるように前記レベルを変更し、
分割後前記新旧エリア間で前記データを伝送する場合、データ伝送手段によって、前記エリアグループリーダに選出された伝送装置を介して伝送する、
ことを特徴とする伝送装置のエリア分割方法。
【図面の簡単な説明】
【０１１７】
【図１】本発明の伝送装置と適用するネットワークの概要を説明する図である。
【図２】伝送装置によって構成されたエリアの例を示した図である。
【図３】ＡＩＳＰのＰＤＵの一覧を示した図である。
【図４】ＡＩＳＰのＰＤＵの一覧を示した図である。
【図５】ＡＩＳＰのＰＤＵの一覧を示した図である。
【図６】ＰＤＵのフォーマットを示した図である。
【図７】ネットワークトポロジ及びトラフィック管理テーブルのデータ構成例を示した図である。
【図８】ネットワークトポロジ及びトラフィック管理テーブルのデータ構成例を示した図である。
【図９】Multi-Area IS-IS機能を説明する図である。
【図１０】ＮＬ選出のシーケンス図である。
【図１１】トラフィック通知のシーケンス図である。
【図１２】エリア分割開始のシーケンス図である。
【図１３】エリア分割命令のシーケンス図である。
【図１４】エリアグルーピング情報伝達のシーケンス図である。
【図１５】エリアアドレス変更プロセスのシーケンス図である。
【図１６】新エリアアドレス使用依頼のシーケンス図である。
【図１７】マニュアルエリア削除依頼プロセスのシーケンス図である。
【図１８】エリア分割終了プロセスのシーケンス図である。
【図１９】エリアアドレス取得のシーケンス図である。
【図２０】保守者によるエリア分割のシーケンス図である。
【図２１】ＮＥの機能ブロックを示した図である。
【図２２】ＳＯＮＥＴのフレームを説明する図である。
【図２３】集中管理センターと伝送装置のプロトコルスタックの例を示した図である。
【図２４】ＮＳＡＰアドレスを説明する図である。
【図２５】新規に別エリアを形成し、新たにレベル１装置を接続する場合の例を説明する図である。
【図２６】ＮＥを新エリアに接続する場合を説明する図である。
【図２７】エリア分割を説明する図である。
【符号の説明】
【０１１８】
１ａ〜１ｍ  伝送装置
２  新エリア
Ａ１，Ａ２  分割点
【図１】
0004522350.tif 000002
【図２】
0004522350.tif 000003
【図３】
0004522350.tif 000004
【図４】
0004522350.tif 000005
【図５】
0004522350.tif 000006
【図６】
0004522350.tif 000007
【図７】
0004522350.tif 000008
【図８】
0004522350.tif 000009
【図９】
0004522350.tif 000010
【図１０】
0004522350.tif 000011
【図１１】
0004522350.tif 000012
【図１２】
0004522350.tif 000013
【図１３】
0004522350.tif 000014
【図１４】
0004522350.tif 000015
【図１５】
0004522350.tif 000016
【図１６】
0004522350.tif 000017
【図１７】
0004522350.tif 000018
【図１８】
0004522350.tif 000019
【図１９】
0004522350.tif 000020
【図２０】
0004522350.tif 000021
【図２１】
0004522350.tif 000022
【図２２】
0004522350.tif 000023
【図２３】
0004522350.tif 000024
【図２４】
0004522350.tif 000025
【図２５】
0004522350.tif 000026
【図２６】
0004522350.tif 000027
【図２７】
0004522350.tif 000028