JPH0210947A - 伝送制御方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は通信ネットワークに関するものであり、詳細に
いえば２つのパートナ−・ノードが２つのノードの間の
リンクを確立するための伝送グループ番号を動的に確立
することを可能とする方法に関するものである。

Ｂ、従来技術及びその問題点 以下の説明のために、通信ネットワークを通信リンクに
よって相互に接続されるネットワーク・ノードの集合体
であると定義する。ネットワーク・ノードはデータ処理
システムの特徴を備えたものであり、このノードはこの
ノード自体と隣接ないし近傍のノードとの間のメツセー
ジの経路指定、ネットワーク・ノードと直結された端部
ノードとの間で伝送されるべきメツセージのための経路
の選択、及び端部ノードに対するディレクトリ・サービ
スなどのいくつかの機能をネットワーク内に提供する。

ノード間のリンクは周知のケーブル接続などの恒久的な
通信リンクであっても−１あるいはダイヤル呼出し電話
接続などの必要に応じ使用可能となるリンクであっても
かまわない。

任意の２つの７−ドの間に接続を確立する場合、２つの
ノードの間のリンクにネットワーク全体内で独自の識別
子を割り当てる必要がある。従来は、２つのノードに対
するネットワーク修飾（ｎｅむｖｏｒｋ−ｑｕａ目ｆｉ
ｅｃｌ）名と、２つの７−ドを接続する伝送グループに
割り当てられた番号を組み合わせることによって、リン
クの識別を行なっていた。ネットワーク修飾ノード名と
はネットワーク内で一意のものであることがわかってい
る名前である。ネットワーク修飾ノード名が割り当てら
れるのは、システムが最初に定義されたとき、またはノ
ードが予め定義されているネットワークに追加されたと
きである。

ノード名がネットワーク内で一意のものであるから、２
つのノードの間の所定のリンクは、２つのノードの間の
リンクに用いられるそれぞれの異なる伝送グループ番号
に対し、明白に識別される。

あいまいさが生じるのは、同一の伝送グループ番号がノ
ードを接続する２つまたはそれ以上のパラレル・リンク
に用いられた場合である。

従来技術によれば、伝送グループ番号が２つのパートナ
−・ノード間の各リンクに割り当てられるのは、システ
ムが最初に定義されたとき、またはノードの一方または
両方、あるいはリンクがネットワークに追加されたとき
である。

システムの定義時またはシステムの再構成時に伝送グル
ープ番号を割り当てるという要件は、コスト及びネット
ワーク操作の複雑度を増大させるものである。

Ｃ１問題点を解決するための手段 本発明は２つの対のノードないしパートナ−・ノードが
ノード間の各リンクに対し独自の伝送グループ番号を動
的に確立できるようにすることによって、システム定義
／再構成時に伝送グループ番号を割り当てるという要件
を除去するものである。この方法は接続の初期化の際に
、２つのノードの各々において行なわれる。各ノードは
遠隔ノードに対して、交換識別メツセージを送信する。

このメツセージは非ゼロ番号が以前に定義されている場
合には、提示された非ゼロ伝送グループ番号を、あるい
は非ゼロ番号が以前に定義されていない場合には、ゼロ
伝送グループ番号を含んでいる。

各ノードは遠隔ノードから受信したメツセージに含まれ
ている伝送グループ番号の値を決定する。

一方のノードが非ゼロの番号を送信している際に、他方
のノードがゼロを送信した場合、非ゼロの番号が両方の
ノードによって選択される。両方のノードがゼロを、あ
るいは両方が非ゼロの番号を送信している場合には、各
ノードは所定の基準にしたがってノード名の相対的な有
意性を比較する。を意性の高いノード名を何しているノ
ードが選択され、最終非ゼロ伝送グループ番号を割り当
てる。

Ｄ、実施例 第１図には、リンク１８．２０及び２２によって相互接
続された３つの７−ド１２．１４及び１６を有する簡単
な通信ネットワーク１０が示されている。たとえばリン
ク１８を参照すると、各リンクは一方のノードの第１リ
ンク・ステーション２６と他方のノードの第２リンク・
ステーション２８との間の接続を行なうリンク結合２４
を含んでいる。リンク結合２４は、ノードの２つのリン
ク・ステーションの間でデータを伝送するために使用さ
れる電話線またはマイクロ波ビームなどの物理的媒体を
表わしている。これらの用語の拡張された定義は、「シ
ステム・ネットワーク体系、概念とプロダクト（Ｓｙｓ
ｔｅ＋ｗｓ　Ｎｅｔｗｏｒｋ　Ａｒｃｈｉｔｅｃｔｕｒ
ｅＣｏｎｃｅｐｔｓ　ａｎｄ　Ｐｒｏｄｕｃｔｓ）　Ｊ
　、注文番号ＧＣ３０−３０７２、Ｍ作権者インターナ
ショナル・ビジネス・マシーンズ・コーポレーション、
１９８１年、１９８６年、「システム・ネットワーク体
系、技術的概要（Ｓｙｓｔｅｍｓ　Ｎｅｔｗｏｒｋ　Ａ
ｒｃｈｉｔｅｃｔｕｒｅＴｅｃｈｎｉｃａｌ　Ｏｖｅｒ
ｖｉｅｗ）　Ｊ　、注文番号ＧＣ３０−３０７３、著作
権者インターナショナル・ビジネス・マシーンズ・コー
ポレーション、１９８２年、１９８６年、及び「システ
ム・ネットワーク体系、様式及びプロトモル解説書二タ
イプ２．１ノードに対するアーキテクチャ−論理（Ｓｙ
ｓｔｅｍｓ　ＮｅｔｗｏｒｋＡｒｃｈｉｔｅｃｔｕｒｅ
Ｆｏｒｍａｔ　ａｎｄ　Ｐｒｏｔｏｃｏｌ　Ｒｅ「ｅｒ
ｅｎｃｅ）４ａｎｕａｌ：　Ａｒｃｈｉｔｅｃｔｕｒｅ
　Ｌｏｇｉｃ　ｆｏｒ　Ｔｙｐｅ　２．ＩＮｏｄｅｓ　
）　Ｊ注文番号５Ｃ３０−３４２２、著作権者インター
ナショナル・ビジネス・マシーンズ・コーポレーション
、１９８６年をはじめとするさまざまな刊行物に記載さ
れている。これらの刊行物は関心を呼ぶものではあるが
、本発明を理解する上で必須のものではない。

データ通信ネットワークの機能は２人のエンド・ユーザ
がネットワークを介してデータを交換することを可能と
する経路ないしバスを確立し、維持することである。エ
ンド・ユーザとはネットワーク１０の異なるノードに接
続されたワークステーション３０のいずれかのようなワ
ークステージジンを使用している個人、あるいはノード
１２に接続されたプログラム３２またはノード１６に接
続されたプログラム３４などの適用業務プログラムまた
はトランザクション・プログラムのいずれかであっても
かまわない。各エンド・ユーザはデータの交換を管理す
る論理装置すなわちＬＵを介してネットワークに接続さ
れている。ＬＵはセツションと呼ばれる相互関係で接続
されている。論理装置すなわちＬＵの例は、ノード１２
のＬＵ３６である。

異なるノードの２人のエンド・ユーザの間の接続を確立
するには、エンド・ユーザ間の経路における各リンクが
明白に定義されることが必要である。たとえば、ワーク
ステージジン３０の操作員が７−ド１２の適用業務プロ
グラム３２と通信を行なうことを希望した場合、２つの
経路のいずれかを指定することができる。より直接的な
経路は、ノード１２及び１４を接続するリンク１８を介
するものである。リンク１８が利用できない場合に必要
となる間接的な経路は、ノード１４及び１６を接続する
リンク２０、ならびにノード１６及び１２を接続するリ
ンク２２を介するものである。

これらのリンクの各々を、リンクの両端にある２つの７
−ドに対して識別しなければならない。これら２つの７
−ドを以下対の７−ドまたはパートナ−・ノードと呼ぶ
。

リンク識別子は伝送グループ番号と組み合わされた２つ
のパートナ−・ノードの各々の名前からなっており、こ
の伝送グループ番号は通常、これら２つのノードの間で
可能な数種類のリンク接続のひとつとなるものを識別す
るのに使用される番号である。図面において、「伝送グ
ループ番号」はＴＧ＃と省略されている。前述したよう
に、従来技術の方法はシステムの定義時に、伝送グルー
プ番号を２つのノードの間で可能な回線の各々に対して
割り当てるものであった。本発明は２つのパートナ−・
ノードがリンク活動化または確立過程の一部として伝送
グループ番号を動的に割り当てることを可能とすること
によって、この従来技術を改善するものである。

第２図はノードが伝送グループ番号を確立することを可
能とする過程の概要をもたらす短い流れ図である。この
図面において、各ノードは交換識別（Ｘ　Ｉ　Ｄ）メツ
セージを他のノードに対して送信することによって、伝
送グループ番号を提案する（ブロック４０）。ＸＩＤメ
ツセージを所与のノードが使用して、ノード及・びリン
クの特性を隣接ノードに伝える。このメツセージはリン
クの活動化前及び活動化中にリンク・セツション間で交
換され、リンク及びノードの特性を確立し、折衝（ｎｅ
ｇｏｔｉａｔｅ　）する。ＸＩＤメツセージの様式及び
文脈の詳細は、前述の刊行物に記載されている。

ノードが出す伝送グループ番号はゼロまたは非ゼロの番
号である。ゼロ伝送グループ番号または非ゼロ伝送グル
ープ番号をノードが提示しなければならない状態につい
ては、追って詳細に説明する。各ノードは両方のノード
がゼロ伝送グループ番号を提示したのか、あるいは非ゼ
ロ伝送グループ番号を提示したのかを調べるためのチエ
ツクを行なう（ブロック４２）。ノードの一方のみがゼ
ロ伝送グループ番号を出している場合には、最初に非ゼ
ロ伝送番号を提示したのがどちらの７−ドであるかにか
かわりなく、両方のノードは非ゼロ伝送番号を利用する
（ブロック４４）。一方、ブロック４２におけるチエツ
クで、両方のノードがゼロ伝送グループ番号または任意
の非ゼロ伝送グループ番号のいずれかを提示したことが
示された場合、２つのノードの一方を制御ノードとして
識別しなければならない。制御ノードを識別するための
好ましい機構については、追って詳述する。

制御ノードが選択されると、このノードは使用すべき伝
送グループ番号を選択しくブロック４６）、選択した番
号を他方のノードすなわち非制御ノードに伝送する。

第３Ａ図及び第３Ｂ図からなる第３図は、両方のノード
に受は入れられる伝送グループ番号を折衝するために２
つのパートナ−・ノードの各々で行なわれるステップの
詳細な流れ図である。流れ図を検討する場合、留意しな
ければならないのは、各ノードが同一の一連のステップ
を行なうということである。伝送グループ番号を送信し
たという場合、これはそのノードが送信する番号である
。

あるノードに関する「送信」伝送グループ番号が、他方
のノードに関する「受信」伝送グループ番号であること
は明らかである。

プロセスの最初のステップ（ブロック４８）では、ノー
ド対に対して非ゼロ伝送グループ番号がすでに決定され
ているかどうかを（定義によって、あるいは事前の折衝
によって）、各７−ドが調べる必要がある。非ゼロ番号
が決定されている場合には、さらにチエツクを行なって
（ブロック５０）、この番号がすでに使用されているの
かどうかを決定する。使用されている場合には、ノード
はそれまでに使用されていないすべての値の中から、他
の非ゼロ値を選択する（ブロック５２）。

それまでに使用されていない値がない場合には、ノード
は現在使用されていない値を選択する。以前に決定され
た番号が使用されていない場合には、提示された伝送グ
ループ番号が以前に決定された値にセットされる（ブロ
ック５４）。

チエツクによって、それまでに非ゼロ伝送グループ番号
が決定されていないことが示された場合、ノードは出さ
れた伝送グループ番号をゼロに等しくセットする（ブロ
ック５６）。

操作５２．５４または５６のひとつで選択された提示伝
送グループ番号は、ＸＩＤメツセージの交換の一部とし
て他方のノードへ送られる（ブロック５８）。前述した
ように、ＸＩＤメツセージの様式の詳細は、引用した刊
行物に記載されている。

一方のノードすなわち遠隔（リモート）ノードが伝送し
たＸＩＤメツセージを、他方のノードが受信すると（ブ
ロック６０）、一方のノードが出した伝送グループ番号
がゼロに等しいかどうかを判断するためのチエツクが行
なわれる（ブロック６２）。ブロック６２のチエツクの
結果が肯定的な場合、局所ノードが出した伝送グループ
番号もゼロに等しいかどうかを判断するための他のチエ
ツクが行なわれる（ブロック６４）。局所（ローカル）
ノードが非ゼロの番号を出していた場合、この非ゼロの
番号が最終伝送グループ番号として選択される（ブロッ
ク６６）。これらの状況において、局所ノードが遠隔ノ
ードに、選択された伝送グループ番号を通知する必要は
ない。遠隔ノードは、第３図に示した操作を行なうこと
によって、非ゼロ伝送グループ番号を最終的に選択しな
ければならないという、そのノード自体の判断を行なう
。

局所ノードが出した伝送グループ番号がゼロである、す
なわち両方のノードがゼロ伝送グループ番号を提示して
いることを、チエツク６４が示した場合、最終の非ゼロ
伝送グループ番号を選択する責任を負う制御ノードを選
択する必要がある。

制御ノードを選択する最初のステップは、何らかの所定
の基準にしたがってネットワーク修飾ノード名の相対値
を比較することである（ブロック６８）。ノードのネッ
トワーク修飾名はネットワーク内で一意のものであるか
ら、ここで行なわれる比較は常に、２つのノードのうち
一方が所定の基準にしたがってより「存意な」名前であ
ることを示す。制御ノードを選択する好ましい方法は後
述する。

比較が行なわれると、局所／−ドの名前が遠隔ノードの
名前よりも存意であるかどうかを判断するチエツクが行
なわれる（ブロック７０）。局所ノードの方が存意な場
合には、局所ノードが最終非ゼロ伝送グループ番号（ブ
ロック５２参照）を選択する（ブロック７２）。新しい
ＸＩＤメツセージが最終伝送グループ番号とともに遠隔
ノードへ伝送される（ブロック７４）。

ブロック７０で行なったチエツクによって、局所ノード
の方が遠隔ノードよりも有意でないことが示された場合
、遠隔ノードが最終伝送グループ番号を選択し、その選
択を局所ノードに通知する責任を負うのであるから、局
所ノードは本質的に遠隔ノードに対して譲歩をする。

受信した伝送グループ番号がゼロに等しくないことを、
ブロック６２のチエツクが示した場合、局所ノードが出
した伝送グループ番号がゼロに等しいかどうかを判断す
る他のチエツクが行なわれる（ブロック７６）。局所提
示伝送グループ番号がゼロに等しい場合、局所ノードは
遠隔ノードが出した番号を最終伝送グループ番号として
受は入れてから、プログラムを終了する（ブロック７８
）。

ブロック６２及び７６で行なったチエツクによって、両
方のノードが非ゼロ伝送グループ番号を提示したことが
示された場合、ノード名の相対値が所定の基準を使用し
て比較される（ブロック８０）。局所ノードの方が有意
であると判断された場合には（ブロック８２）、最終伝
送グループ番号が局所提示伝送グループ番号にセットさ
れる。

遠隔ノードの方が存意であると、判断ブロック８２が示
した場合、局所ノードは最終伝送グループ番号を、遠隔
ノードの提示した伝送グループ番号にセントする（ブロ
ック８６）。局所ノードは第２のＸＩＤメツセージを、
ゼロに等しい伝送グループ番号とともに遠隔ノードに伝
送することによって（ブロック８８）、遠隔ノードに受
は入れたことを通知する。

プロセスの初期のステップにおいて、伝送グループが所
与の遠隔ノードによって初めて活動化されたときに、ゼ
ロ伝送グループ番号を局所ノードが提示したかどうかを
調べる局所ノード・チエツクが必要であることに留意さ
れたい。ゼロ伝送グループ番号が最初に提示されている
場合、局所ノードはリンクが同一の遠隔ノードによって
活動化されるたびに、ゼロの番号を出し続けなければな
らない。逆に、最初の伝送グループが所与の遠隔ノード
によって活動化されたときに、局所ノードが非ゼロの番
号を提示した場合には、後続の（ｓｕｃｃｅｓｓｉｖｅ
　）リンクの活動化の際に、局所ノードは非ゼロの番号
を出し続けなければならない。

この方法を行なえない場合、２つのノードが同じ番号を
折衝し、２つの異なるリンクを識別することができる。

詳細にいえば、ノード１がゼロ番号を出すと同時に、ノ
ード２が番号Ｎ（ゼロでない）を出した場合、上述のプ
ロセスは番号Ｎを最終的に選択する。第２の接続を設定
する際に、ノード１が番号Ｎを提示し、ノード２がゼロ
を出した場合、最初の接続が依然活動していても、番号
Ｎが再度選択される。２つの異なるリンクを同一の伝送
グループ番号で識別することが認められないのは明らか
である。最初のリンクが所与の遠隔ノードによって活動
化された場合に各ノードが出したのと同じ型式の番号（
ゼロまたは非ゼロのいずれか）を、各ノードが出し続け
ることを要求することによって、受は入れられない結果
を回避する。

どちらのノード名の方が有意であるかを判断するために
さまざまな基準を使用することができるが、好ましい方
法のひとつを第４図を参照して説明する。この方法は基
本的に、標準照合順序（ｓｔａｎｄａｒｄ　ｃｏｌｌｕ
ｔｉｎｇ　５ｅｑｕｅｎｃｅ）を使用して１どのノード
名が順序内で大きな値を有しているかを判断するもので
ある。このプロセスの最初のステップ（ブロック９０）
は、局所ノード名と遠隔ノード名の両方が同じ長さであ
るかどうかを判断することである。同じでない場合、短
いノード名には長さが同じになるまで、ブランクが埋め
込まれる（ブロック９２）。名前の長さが等しくなった
ら、操作９３及び９４を含むループ内で、名前を一時に
１バイトずつ比較し、バイトの値の相違が検出されるま
でこれを続ける。次いで、局所名のバイトの値が遠隔ノ
ード８の対応するバイトよりも高いかどうかを調べるチ
エツクを行なう（ブロック９６）。「局所」バイトが照
合順序において、「遠隔」バイトよりも高い値を存して
いる場合には、局所ノードが伝送グループ番号を最終的
に選択するための制御ノードとなる（ブロック９８）。

遠隔ノード名の所定のバイトが局所ノード名の対応する
バイトよりも有意であることを、チエツク９６が示した
場合には、遠隔ノービーが最終伝送グループ番号を確立
するための制御ノードとして選択される（ブロック１０
０）。

Ｅ、効果 本発明によれば、対をなすノードの間で伝送グループ番
号を動的に確立することが可能になる。

【図面の簡単な説明】

第１図は、通信ネットワークの高水準ブロック線図であ
る。 第２図は、本発明の最初の簡単な説明を行なうために使
用される高水準流れ図である。 第３図は、第３Ａ図及び第３Ｂ図からなるものであって
、伝送グループ番号を動的に確立する好ましい方法の詳
細な流れ図である。 第４図は、２つのパートナ−・ノードのネットワーク修
飾名の相対有意性を確立するための好ましい方法の流れ
図である。 １８．２０，２２・・・・リンク、１２．１４．１６・
・・・ノード、２４・・・・リンク結合、２６．２８・
・・・リンク・ステーション。 篤１国

Claims (1)

1. 【特許請求の範囲】 選択されたノードの対が伝送グループによって選択的に
   接続可能であり、 各伝送グループは、対をなすノードの名前と割り当てら
   れた伝送グループ番号の組合せによって一意に識別され
   るような通信ネットワークにおいて、 接続の初期化の際に行なわれる伝送グループ番号確立方
   法であって、 （ａ）遠隔ノードに交換識別メッセージを送り、その際
   、送信ノードにて以前に非ゼロ伝送グループ番号が定ま
   っていたならば、上記メッセージに非ゼロ伝送グループ
   番号を含ませて提示を行ない、送信ノードにて以前に非
   ゼロ伝送グループ番号が１つも定まっていなかったなら
   ば、上記メッセージにゼロ伝送グループ番号を含ませ、 （ｂ）遠隔ノードから受け取った交換識別メッセージに
   含まれている伝送グループ番号の値を決定し、 （ｃ）対をなすノードの一方が非ゼロ伝送グループ番号
   を送信し、かつ他方がゼロ伝送グループ番号を送信した
   場合には、最終的な伝送グループ番号を上記一方のノー
   ドが送信した非ゼロ伝送グループ番号に等しい番号にセ
   ットし、 （ｄ）対をなすノードが両方ともゼロ伝送グループ番号
   を送信した場合、または両方のノードが非ゼロ伝送グル
   ープ番号を送信して提示を行なった場合には、予め定め
   ておいた規準に従って、両方のノードの名前の有意性を
   比較し、より有意な名前を持つノードを選択し、 （ｅ）上記ステップ（ｄ）で選択されたノードに、最終
   的な伝送グループ番号を確立させる ことを特徴とする方法。