JP3443283B2 - 同報リスト作成方法 - Google Patents
同報リスト作成方法Info
- Publication number
- JP3443283B2 JP3443283B2 JP20003097A JP20003097A JP3443283B2 JP 3443283 B2 JP3443283 B2 JP 3443283B2 JP 20003097 A JP20003097 A JP 20003097A JP 20003097 A JP20003097 A JP 20003097A JP 3443283 B2 JP3443283 B2 JP 3443283B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- user
- broadcast
- pattern
- management server
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワークを利
用してユーザー端末間でデータをパケット化して伝送す
るコンピュータ通信において、各ユーザー端末が複数の
グループに所属し、同一のグループに属する所定のユー
ザー端末間でのみ通信を行うことができるグループ通信
の場合の同報リスト作成方法に関するものである。
用してユーザー端末間でデータをパケット化して伝送す
るコンピュータ通信において、各ユーザー端末が複数の
グループに所属し、同一のグループに属する所定のユー
ザー端末間でのみ通信を行うことができるグループ通信
の場合の同報リスト作成方法に関するものである。
【０００２】従来、複数の端末をネットワークで結び、
データをパケット形式で通信するシステムが構築されて
いる。グループ通信とは、そのような物理的には一つで
あるネットワーク上に、特定のユーザー群で構成される
グループを仮想的に設定し、同一グループに所属するユ
ーザー間でのみパケット化したデータの送受を行うこと
ができるようにしたシステムである。
データをパケット形式で通信するシステムが構築されて
いる。グループ通信とは、そのような物理的には一つで
あるネットワーク上に、特定のユーザー群で構成される
グループを仮想的に設定し、同一グループに所属するユ
ーザー間でのみパケット化したデータの送受を行うこと
ができるようにしたシステムである。
【０００３】これを図を用いて説明する。図１はグルー
プ通信システムの構成を示す図であり、図中、11はユー
ザーが通信に使用する複数のユーザー端末、12はパケッ
トを伝送するネットワーク、13はユーザー情報を管理す
る管理サーバー、14は同一グループに所属するユーザー
間にのみパケットを通過させ且つ同一グループに所属し
ないユーザー間のパケットを廃棄するパケットフィルタ
リング処理を行うグループ通信処理装置である。
プ通信システムの構成を示す図であり、図中、11はユー
ザーが通信に使用する複数のユーザー端末、12はパケッ
トを伝送するネットワーク、13はユーザー情報を管理す
る管理サーバー、14は同一グループに所属するユーザー
間にのみパケットを通過させ且つ同一グループに所属し
ないユーザー間のパケットを廃棄するパケットフィルタ
リング処理を行うグループ通信処理装置である。
【０００４】グループ通信では、各ユーザーは同時に複
数のグループに所属することができる。管理サーバーで
は、各ユーザーの識別子とその所属グループの識別子と
の対応を示す所属グループテーブルを管理する。例え
ば、図２のようなグループ構成の場合の所属グループテ
ーブルは図３(a) のようになる。この所属グループテー
ブルは、ユーザー識別子1,2,3,4 及び5 を持つユーザー
が、グループ識別子A,B及びC を持つグループのうち、
それぞれ識別子A,A+B+C,A+B,C 及びC のグループに所属
していることを表している（ユーザー6 については後述
する）。
数のグループに所属することができる。管理サーバーで
は、各ユーザーの識別子とその所属グループの識別子と
の対応を示す所属グループテーブルを管理する。例え
ば、図２のようなグループ構成の場合の所属グループテ
ーブルは図３(a) のようになる。この所属グループテー
ブルは、ユーザー識別子1,2,3,4 及び5 を持つユーザー
が、グループ識別子A,B及びC を持つグループのうち、
それぞれ識別子A,A+B+C,A+B,C 及びC のグループに所属
していることを表している（ユーザー6 については後述
する）。
【０００５】パケット中にグループを識別する情報が含
まれている場合には、ブロードキャストパケットは、そ
のグループに所属するユーザーにのみ送信される。その
場合のブロードキャストパケットを送信するユーザー集
合（同報パターン）は、グループとその構成ユーザーと
の対応を示すメンバーテーブルのエントリーを用いて得
られる。図３(b) は図２の場合のメンバーテーブルを示
す。即ち、グループA,B 及びC は、それぞれユーザー1+
2+3,2+3 及び2+4+5 で構成されていることが分かる。
まれている場合には、ブロードキャストパケットは、そ
のグループに所属するユーザーにのみ送信される。その
場合のブロードキャストパケットを送信するユーザー集
合（同報パターン）は、グループとその構成ユーザーと
の対応を示すメンバーテーブルのエントリーを用いて得
られる。図３(b) は図２の場合のメンバーテーブルを示
す。即ち、グループA,B 及びC は、それぞれユーザー1+
2+3,2+3 及び2+4+5 で構成されていることが分かる。
【０００６】しかしながら、イーサネットフレーム等の
場合は、フレームヘッダ中にグループ情報が含まれない
ため、発信元ユーザーが所属する全てのグループに所属
する全てのユーザーにブロードキャストパケットを送信
することになる。従って、同報パターンは、発信元ユー
ザーが所属する全グループに関するメンバーテーブルエ
ントリーの和集合になる。
場合は、フレームヘッダ中にグループ情報が含まれない
ため、発信元ユーザーが所属する全てのグループに所属
する全てのユーザーにブロードキャストパケットを送信
することになる。従って、同報パターンは、発信元ユー
ザーが所属する全グループに関するメンバーテーブルエ
ントリーの和集合になる。
【０００７】図４(a) は図２の場合に、グループ通信処
理装置が持つ同報リストを示す。この同報リストは、そ
れぞれのユーザー1,2,3,4 及び5 からのブロードキャス
トパケットをグループ通信処理装置が受信した場合に、
これを送信するユーザーを１、送信しないユーザーを０
として表しており、同報リスト全体としてはｎ×ｎ（ｎ
はユーザー数）の対称行列になる。この図では、例えば
ユーザー１からブロードキャストパケットが発信された
場合、これはグループ通信処理装置によってユーザー1,
2 及び3 に送信されることを示す。
理装置が持つ同報リストを示す。この同報リストは、そ
れぞれのユーザー1,2,3,4 及び5 からのブロードキャス
トパケットをグループ通信処理装置が受信した場合に、
これを送信するユーザーを１、送信しないユーザーを０
として表しており、同報リスト全体としてはｎ×ｎ（ｎ
はユーザー数）の対称行列になる。この図では、例えば
ユーザー１からブロードキャストパケットが発信された
場合、これはグループ通信処理装置によってユーザー1,
2 及び3 に送信されることを示す。
【０００８】従来は、管理サーバーは、全てのユーザー
に対して同報パターンを計算し、これを同報パターンテ
ーブルとして記憶及び管理し、同報パターンテーブルを
そのままの形でグループ通信処理装置に通知し、これを
基にしてグループ通信処理装置が同報リストを作成し登
録していた。例えば図２の場合の同報パターンテーブル
は図４(b) に示すようになる。
に対して同報パターンを計算し、これを同報パターンテ
ーブルとして記憶及び管理し、同報パターンテーブルを
そのままの形でグループ通信処理装置に通知し、これを
基にしてグループ通信処理装置が同報リストを作成し登
録していた。例えば図２の場合の同報パターンテーブル
は図４(b) に示すようになる。
【０００９】このようなグループ構成の場合に、管理サ
ーバーが管理する所属グループ情報が変更される場合に
ついて説明する。所属グループ情報が変更される場合
は、既存ユーザーが他のグループに更に加入する場合、
既存ユーザーが複数加入しているグループのうち一部の
グループから脱退する場合、新規ユーザーが加入する場
合、及び既存ユーザーがネットワークシステムから脱退
する場合の四つの場合がある。このように所属グループ
情報が変更された場合は、管理サーバーが、所属グルー
プテーブル、メンバーテーブル及び同報パターンテーブ
ルを更新する必要がある。
ーバーが管理する所属グループ情報が変更される場合に
ついて説明する。所属グループ情報が変更される場合
は、既存ユーザーが他のグループに更に加入する場合、
既存ユーザーが複数加入しているグループのうち一部の
グループから脱退する場合、新規ユーザーが加入する場
合、及び既存ユーザーがネットワークシステムから脱退
する場合の四つの場合がある。このように所属グループ
情報が変更された場合は、管理サーバーが、所属グルー
プテーブル、メンバーテーブル及び同報パターンテーブ
ルを更新する必要がある。
【００１０】図５は、ユーザーｕの所属グループ情報が
変更される場合における、管理サーバーによる同報パタ
ーンテーブルの更新手順の動作フローを示す図である。
同図において、ステップ１では、変更前のユーザーｕの
所属グループ情報を「old 」として記憶する。ステップ
２では、変更後のユーザーｕの所属グループ情報を「ne
w 」として記憶する。ステップ３では、ユーザーｕの所
属グループテーブルエントリーを「new 」に更新する。
ステップ４では、「old 」には含まれるが「new 」には
含まれない各グループのメンバーテーブルのエントリー
の右欄からユーザーｕを削除し、「new 」には含まれる
が「old 」には含まれない各グループのメンバーテーブ
ルのエントリーの右欄にユーザーｕを追加する。ステッ
プ５では、全てのユーザーに対してｕの所属グループ変
更による同報パターンの変更があるか否かを調べ、そう
であれば同報パターンテーブルのエントリーを更新す
る。
変更される場合における、管理サーバーによる同報パタ
ーンテーブルの更新手順の動作フローを示す図である。
同図において、ステップ１では、変更前のユーザーｕの
所属グループ情報を「old 」として記憶する。ステップ
２では、変更後のユーザーｕの所属グループ情報を「ne
w 」として記憶する。ステップ３では、ユーザーｕの所
属グループテーブルエントリーを「new 」に更新する。
ステップ４では、「old 」には含まれるが「new 」には
含まれない各グループのメンバーテーブルのエントリー
の右欄からユーザーｕを削除し、「new 」には含まれる
が「old 」には含まれない各グループのメンバーテーブ
ルのエントリーの右欄にユーザーｕを追加する。ステッ
プ５では、全てのユーザーに対してｕの所属グループ変
更による同報パターンの変更があるか否かを調べ、そう
であれば同報パターンテーブルのエントリーを更新す
る。
【００１１】この場合、例えば前述の図２に示すよう
に、ユーザー６がグループＡに所属するとして新規加入
する場合には、所属グループテーブル図３(a) が図６
(a) に、メンバーテーブル図３(b) が図６(b) に、同報
パターンテーブル図４(b) が図６(c) に、それぞれ更新
される。
に、ユーザー６がグループＡに所属するとして新規加入
する場合には、所属グループテーブル図３(a) が図６
(a) に、メンバーテーブル図３(b) が図６(b) に、同報
パターンテーブル図４(b) が図６(c) に、それぞれ更新
される。
【００１２】従って、管理サーバーは、同報パターンテ
ーブル用に常にユーザー数の二乗に比例する記憶領域を
必要とし、新規ユーザー加入等によるユーザー情報の変
更を行う際は、ユーザー数だけの同報パターンテーブル
のエントリーを調べて変更する必要があるため、大規模
なグループ通信システムにおける同報リスト作成を時間
的及びメモリー空間的に効率よく行うことが困難であっ
た。
ーブル用に常にユーザー数の二乗に比例する記憶領域を
必要とし、新規ユーザー加入等によるユーザー情報の変
更を行う際は、ユーザー数だけの同報パターンテーブル
のエントリーを調べて変更する必要があるため、大規模
なグループ通信システムにおける同報リスト作成を時間
的及びメモリー空間的に効率よく行うことが困難であっ
た。
【００１３】上記のように、従来の同報リスト作成方法
では、グループ情報がパケット中に含まれない場合で
も、各ユーザーが複数のグループに同時に所属すること
ができるグループ通信でブロードキャスト通信を行うこ
とができるが、管理サーバーがユーザー数の二乗に比例
する大きさの同報パターンテーブルの作成、管理及び変
更を行うことが必要であった。
では、グループ情報がパケット中に含まれない場合で
も、各ユーザーが複数のグループに同時に所属すること
ができるグループ通信でブロードキャスト通信を行うこ
とができるが、管理サーバーがユーザー数の二乗に比例
する大きさの同報パターンテーブルの作成、管理及び変
更を行うことが必要であった。
【００１４】
【発明が解決しようとする課題】本発明の目的は、作成
及び管理を行うテーブルのエントリー数を可能な限り少
なくしてテーブル用記憶量を削減し、ユーザー情報変更
時のテーブルの変更量を削減してユーザー情報変更に伴
う処理時間を短縮し、より大規模なグループ通信システ
ムの構築を可能にすることにある。
及び管理を行うテーブルのエントリー数を可能な限り少
なくしてテーブル用記憶量を削減し、ユーザー情報変更
時のテーブルの変更量を削減してユーザー情報変更に伴
う処理時間を短縮し、より大規模なグループ通信システ
ムの構築を可能にすることにある。
【００１５】
【課題を解決するための手段】本発明の同報リスト作成
方法は、上記の目的を達成するため、管理サーバーが、
ユーザー情報として、ユーザー識別子とその所属するグ
ループ識別子群との対応を示す所属グループテーブル及
びグループ識別子とそれに所属するユーザー識別子群
（グループパターン）との対応を示すメンバーテーブル
の一方又は双方の作成及び管理を行い、管理サーバー及
びグループ通信処理装置の一方又は双方が、ブロードキ
ャストパケットについてのグループパターンと送信先ユ
ーザー識別子群（同報パターン）との対応を示す同報パ
ターンテーブルの作成及び管理を行い、これにより、同
一グループパターンを持つユーザーについては、同報パ
ターンテーブルには一つのエントリーのみを登録するこ
とを特徴とする。
方法は、上記の目的を達成するため、管理サーバーが、
ユーザー情報として、ユーザー識別子とその所属するグ
ループ識別子群との対応を示す所属グループテーブル及
びグループ識別子とそれに所属するユーザー識別子群
（グループパターン）との対応を示すメンバーテーブル
の一方又は双方の作成及び管理を行い、管理サーバー及
びグループ通信処理装置の一方又は双方が、ブロードキ
ャストパケットについてのグループパターンと送信先ユ
ーザー識別子群（同報パターン）との対応を示す同報パ
ターンテーブルの作成及び管理を行い、これにより、同
一グループパターンを持つユーザーについては、同報パ
ターンテーブルには一つのエントリーのみを登録するこ
とを特徴とする。
【００１６】本発明の同報リスト作成方法は、更に、ユ
ーザーの新規加入、脱退、所属グループの変更等によ
り、該ユーザーの所属グループ情報が変更される場合
に、管理サーバーが管理する所属グループテーブル及び
／又はメンバーテーブルについては該ユーザーについて
のリストを更新し、管理サーバー及びグループ通信処理
装置の一方又は双方が管理する同報パターンテーブルに
ついては、該ユーザーのグループパターンが存在しない
場合にのみこのグループパターンについてのエントリー
を新規に登録し、更に、該ユーザーの所属グループを含
むグループパターンについてのエントリーを更新し、こ
れにより、同一グループパターンを持つユーザーについ
ては、同報パターンテーブルに一つのエントリーのみを
登録するようにしてもよい。
ーザーの新規加入、脱退、所属グループの変更等によ
り、該ユーザーの所属グループ情報が変更される場合
に、管理サーバーが管理する所属グループテーブル及び
／又はメンバーテーブルについては該ユーザーについて
のリストを更新し、管理サーバー及びグループ通信処理
装置の一方又は双方が管理する同報パターンテーブルに
ついては、該ユーザーのグループパターンが存在しない
場合にのみこのグループパターンについてのエントリー
を新規に登録し、更に、該ユーザーの所属グループを含
むグループパターンについてのエントリーを更新し、こ
れにより、同一グループパターンを持つユーザーについ
ては、同報パターンテーブルに一つのエントリーのみを
登録するようにしてもよい。
【００１７】このような本発明の方法によれば、同一の
所属グループパターンを持つユーザーが、同報パターン
テーブルのエントリーを共有するので、同報パターンテ
ーブル用の記憶量を削減することができ、ユーザー情報
変更に伴う同報パターンテーブルの変更量を削減するこ
とができ、ユーザー情報更新処理時間を短縮することが
できる。
所属グループパターンを持つユーザーが、同報パターン
テーブルのエントリーを共有するので、同報パターンテ
ーブル用の記憶量を削減することができ、ユーザー情報
変更に伴う同報パターンテーブルの変更量を削減するこ
とができ、ユーザー情報更新処理時間を短縮することが
できる。
【００１８】
【発明の実施の形態】次に図面を用いて本発明の実施例
を説明する。図７は、本発明の実施例におけるユーザー
ｕの所属グループ情報の変更による、同報パターンテー
ブルの変更方法を説明するフロー図である。
を説明する。図７は、本発明の実施例におけるユーザー
ｕの所属グループ情報の変更による、同報パターンテー
ブルの変更方法を説明するフロー図である。
【００１９】図７において、ステップ１では、変更前の
ユーザーｕの所属グループ情報を「old 」として記憶す
る。ステップ２では、変更後のユーザーｕの所属グルー
プ情報を「new 」として記憶する。ステップ３では、ユ
ーザーｕの所属グループテーブルエントリーを「new 」
に更新する。ステップ４では、「old 」には含まれるが
「new 」には含まれない各グループのメンバーテーブル
のエントリーの右欄からｕを削除し、「new 」には含ま
れるが「old 」には含まれない各グループのメンバーテ
ーブルのエントリーの右欄にｕを追加する。
ユーザーｕの所属グループ情報を「old 」として記憶す
る。ステップ２では、変更後のユーザーｕの所属グルー
プ情報を「new 」として記憶する。ステップ３では、ユ
ーザーｕの所属グループテーブルエントリーを「new 」
に更新する。ステップ４では、「old 」には含まれるが
「new 」には含まれない各グループのメンバーテーブル
のエントリーの右欄からｕを削除し、「new 」には含ま
れるが「old 」には含まれない各グループのメンバーテ
ーブルのエントリーの右欄にｕを追加する。
【００２０】ステップ５では、「new 」のグループパタ
ーンが同報パターンテーブルの左欄として現れるかを検
索する。「new 」のグループパターンがまだ存在しなけ
れば、ステップ６で、左欄を「new 」とし、これに対応
する同報パターン即ち「new」の全グループに関するメ
ンバーテーブルの和集合を右欄とする項目を、同報パタ
ーンテーブルに登録する。
ーンが同報パターンテーブルの左欄として現れるかを検
索する。「new 」のグループパターンがまだ存在しなけ
れば、ステップ６で、左欄を「new 」とし、これに対応
する同報パターン即ち「new」の全グループに関するメ
ンバーテーブルの和集合を右欄とする項目を、同報パタ
ーンテーブルに登録する。
【００２１】ステップ７では、「old 」のグループは含
むが、「new 」のグループを全く含まないような左欄を
持つ、同報パターンテーブル項目の右欄からユーザーｕ
を削除し、ステップ８では、「new 」のグループは含む
が、「old 」のグループを全く含まないような左欄を持
つ、同報パターンテーブル項目の右欄にユーザーｕを追
加する。
むが、「new 」のグループを全く含まないような左欄を
持つ、同報パターンテーブル項目の右欄からユーザーｕ
を削除し、ステップ８では、「new 」のグループは含む
が、「old 」のグループを全く含まないような左欄を持
つ、同報パターンテーブル項目の右欄にユーザーｕを追
加する。
【００２２】この場合、新規ユーザーが加入する場合
は、「old 」が空き集合として処理できるため、冗長な
動作を省いて同様の動作フローに基づいて処理すること
ができる。また、ユーザーのシステムからの脱退の場合
も、「new 」が空き集合として処理できるため、同様
に、冗長な動作を省いて同様の動作フローに基づいて処
理することができる。
は、「old 」が空き集合として処理できるため、冗長な
動作を省いて同様の動作フローに基づいて処理すること
ができる。また、ユーザーのシステムからの脱退の場合
も、「new 」が空き集合として処理できるため、同様
に、冗長な動作を省いて同様の動作フローに基づいて処
理することができる。
【００２３】このような動作フローに基づいて作成され
る同報パターンテーブルでは、グループパターンが同一
のユーザーに対しては、同じ項目を共有させて一つしか
項目を持たない。特に、一つのグループにのみ所属する
ユーザーが多い場合には、従来の方法に比べて項目数が
著しく少なくなるため、同報パターンテーブルの大きさ
も極めて小さくなる。本発明で構成される同報パターン
テーブルの項目数は、最悪の場合であっても、ユーザー
数を超えることはない。
る同報パターンテーブルでは、グループパターンが同一
のユーザーに対しては、同じ項目を共有させて一つしか
項目を持たない。特に、一つのグループにのみ所属する
ユーザーが多い場合には、従来の方法に比べて項目数が
著しく少なくなるため、同報パターンテーブルの大きさ
も極めて小さくなる。本発明で構成される同報パターン
テーブルの項目数は、最悪の場合であっても、ユーザー
数を超えることはない。
【００２４】管理サーバーは、同報パターンテーブルを
作成又は変更した後、これに基づいて同報リストを作成
又は変更し、これをグループ通信処理装置に通知し、グ
ループ通信処理装置が同報リストを参照してブロードキ
ャストパケットを処理できるようにする。図８は図２の
ようなグループ構成での本発明の実施例における同報パ
ターンテーブルを示す。図８の同報パターンテーブルを
従来の方法に基づく図６(c) と比較すると、後者が６項
目であるのに対し、本発明による前者は２項目少なくな
って４項目になっている。
作成又は変更した後、これに基づいて同報リストを作成
又は変更し、これをグループ通信処理装置に通知し、グ
ループ通信処理装置が同報リストを参照してブロードキ
ャストパケットを処理できるようにする。図８は図２の
ようなグループ構成での本発明の実施例における同報パ
ターンテーブルを示す。図８の同報パターンテーブルを
従来の方法に基づく図６(c) と比較すると、後者が６項
目であるのに対し、本発明による前者は２項目少なくな
って４項目になっている。
【００２５】本発明によるグループ通信処理装置が同報
リストを作成又は変更する場合は、図８の同報パターン
テーブルと図６(a) の所属グループテーブルとの組合
せ、又は図８の同報パターンテーブルと図６(b) のメン
バーテーブルとの組合せにより、各ユーザーからのブロ
ードキャストパケットの同報先を決定する。
リストを作成又は変更する場合は、図８の同報パターン
テーブルと図６(a) の所属グループテーブルとの組合
せ、又は図８の同報パターンテーブルと図６(b) のメン
バーテーブルとの組合せにより、各ユーザーからのブロ
ードキャストパケットの同報先を決定する。
【００２６】前者の組合せの場合、例えば、ユーザー３
については、図６(a) の所属グループテーブルから所属
グループが「Ａ，Ｂ」であることを見出し、図８の
「Ａ，Ｂ」の欄から、同報パターンが「1,2,3,6 」であ
ることを決定する。後者の組合せの場合、例えば、ユー
ザー３については、図６(b) のメンバーテーブルの右欄
でユーザー識別子「３」が記載されているグループを検
索して「Ａ」及び「Ｂ」を得て、これにより図８の
「Ａ，Ｂ」の欄から、同報パターンが「1,2,3,6 」であ
ることを決定する。
については、図６(a) の所属グループテーブルから所属
グループが「Ａ，Ｂ」であることを見出し、図８の
「Ａ，Ｂ」の欄から、同報パターンが「1,2,3,6 」であ
ることを決定する。後者の組合せの場合、例えば、ユー
ザー３については、図６(b) のメンバーテーブルの右欄
でユーザー識別子「３」が記載されているグループを検
索して「Ａ」及び「Ｂ」を得て、これにより図８の
「Ａ，Ｂ」の欄から、同報パターンが「1,2,3,6 」であ
ることを決定する。
【００２７】以上の説明においてはユーザー識別子及び
グループ識別子を用いて説明したが、ユーザー識別子の
例としては、ユーザー番号、イーサネットフレームヘッ
ダに使われるＭＡＣアドレス、ＩＰパケットヘッダに使
われるＩＰアドレス、ブリッジ及びルータ等のスイッチ
におけるポート番号、ＡＴＭの仮想回線を示すVPI/VCI
等があり、グループ識別子の例としては、グループ番
号、ＩＰルーティングで使われるネットワークアドレ
ス、サブネットワークアドレス及びCIDRブロックアドレ
ス、ブリッジ及びルータ等のスイッチにおけるポート番
号、ＡＴＭの仮想回線を示すVPI/VCI 等があり、本発明
においてはこれらを用いることができる。
グループ識別子を用いて説明したが、ユーザー識別子の
例としては、ユーザー番号、イーサネットフレームヘッ
ダに使われるＭＡＣアドレス、ＩＰパケットヘッダに使
われるＩＰアドレス、ブリッジ及びルータ等のスイッチ
におけるポート番号、ＡＴＭの仮想回線を示すVPI/VCI
等があり、グループ識別子の例としては、グループ番
号、ＩＰルーティングで使われるネットワークアドレ
ス、サブネットワークアドレス及びCIDRブロックアドレ
ス、ブリッジ及びルータ等のスイッチにおけるポート番
号、ＡＴＭの仮想回線を示すVPI/VCI 等があり、本発明
においてはこれらを用いることができる。
【００２８】また、所属グループテーブルの右欄にはグ
ループパターンのみを書込む例で説明したが、これに同
報パターンテーブルへのポインタを追加し、ユーザー識
別子から同報パターンを求める処理を効率化する方法も
可能である。
ループパターンのみを書込む例で説明したが、これに同
報パターンテーブルへのポインタを追加し、ユーザー識
別子から同報パターンを求める処理を効率化する方法も
可能である。
【００２９】また、ここでは同報リストの同報パターン
には発信ユーザーも含めるとして説明したが、同報パタ
ーンテーブルをグループ通信処理装置に通知する際又は
同報パターンテーブルから同報リストを作成する際に、
各項目について、発信ユーザーを除く処理、即ち対称行
列となっている同報パターンテーブルの対角線上の要素
を１から０に変更するという処理を追加することによ
り、同報リストの同報パターンに発信ユーザーを含まな
いシステムとすることができる。
には発信ユーザーも含めるとして説明したが、同報パタ
ーンテーブルをグループ通信処理装置に通知する際又は
同報パターンテーブルから同報リストを作成する際に、
各項目について、発信ユーザーを除く処理、即ち対称行
列となっている同報パターンテーブルの対角線上の要素
を１から０に変更するという処理を追加することによ
り、同報リストの同報パターンに発信ユーザーを含まな
いシステムとすることができる。
【００３０】また、管理サーバーで同報パターンテーブ
ルを作成、管理し、これから更に同報リストを作成、変
更してからグループ通信処理装置に同報リストを通知す
る例で説明したが、本発明は、この他に、管理サーバー
及びグループ通信処理装置の双方が同報パターンテーブ
ル及び同報リストの両方を作成、管理する方法、又は、
管理サーバーが同報パターンテーブルを作成、管理し、
これから通知される情報を使ってグループ通信処理装置
が同報パターンテーブル及び同報リストの両方を作成、
管理する方法、又は、管理サーバーが同報パターンテー
ブルを作成、管理し、これから通知される情報を使って
グループ通信処理装置が同報リストを作成、管理する方
法、又は、グループ通信処理装置のみが、同報パターン
テーブル及び同報リストの両方を作成、管理する方法で
も実行できる。
ルを作成、管理し、これから更に同報リストを作成、変
更してからグループ通信処理装置に同報リストを通知す
る例で説明したが、本発明は、この他に、管理サーバー
及びグループ通信処理装置の双方が同報パターンテーブ
ル及び同報リストの両方を作成、管理する方法、又は、
管理サーバーが同報パターンテーブルを作成、管理し、
これから通知される情報を使ってグループ通信処理装置
が同報パターンテーブル及び同報リストの両方を作成、
管理する方法、又は、管理サーバーが同報パターンテー
ブルを作成、管理し、これから通知される情報を使って
グループ通信処理装置が同報リストを作成、管理する方
法、又は、グループ通信処理装置のみが、同報パターン
テーブル及び同報リストの両方を作成、管理する方法で
も実行できる。
【００３１】
【発明の効果】以上説明したように、本発明によれば、
複数グループに所属することができ且つパケットにグル
ープを識別する情報を含まないグループ通信システムに
おいて、従来方法に比べて小さい同報パターンテーブル
を用いて、ブロードキャストパケットを送信するユーザ
ー群を表す同報リストを作成することができるので、処
理時間を短縮することができる。
複数グループに所属することができ且つパケットにグル
ープを識別する情報を含まないグループ通信システムに
おいて、従来方法に比べて小さい同報パターンテーブル
を用いて、ブロードキャストパケットを送信するユーザ
ー群を表す同報リストを作成することができるので、処
理時間を短縮することができる。
【図１】グループ通信システムの構成を示す図である。
【図２】グループ構成の例を示す図である。
【図３】所属グループテーブル及びメンバーテーブルの
例を示す図である。
例を示す図である。
【図４】同報リスト及び同報パターンテーブルの例を示
す図である。
す図である。
【図５】ユーザーｕの所属グループ情報が変更される場
合における、管理サーバーによる同報パターンテーブル
の更新手順の動作フローを示す図である。
合における、管理サーバーによる同報パターンテーブル
の更新手順の動作フローを示す図である。
【図６】新規の加入者が加入する場合に変更後の所属グ
ループテーブル、メンバーテーブル及び同報パターンテ
ーブルの例を示す図である。
ループテーブル、メンバーテーブル及び同報パターンテ
ーブルの例を示す図である。
【図７】本発明の方法による、ユーザーｕの所属グルー
プ情報が変更される場合の、管理サーバーによる同報パ
ターンテーブルの更新手順の動作フローを示す図であ
る。
プ情報が変更される場合の、管理サーバーによる同報パ
ターンテーブルの更新手順の動作フローを示す図であ
る。
【図８】本発明の方法による同報パターンテーブルの例
を示す図である。
を示す図である。
１、２、３、４、５、６ ユーザー識別子
Ａ、Ｂ、Ｃ グループ識別子
１１ ユーザー端末
１２ パケットを伝送するネットワーク
１３ 管理サーバー
１４ グループ通信処理装置
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平９−186715（ＪＰ，Ａ)
特開 平９−98171（ＪＰ，Ａ)
特開 平４−245738（ＪＰ，Ａ)
1997年電子情報通信学会総合大会Ｂ−
７−55
1997年電子情報通信学会通信ソサイエ
ティ大会Ｂ−７−146
電子情報通信学会技術研究報告ＣＳ97
−119
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56
H04L 12/46
H04L 12/18
Claims (2)
- 【請求項１】 各ユーザーが持つ端末、ユーザー情報を
管理する管理サーバー、及び、同一グループに所属する
ユーザー間のみに通信パケットを通過させるグループ通
信処理装置を具え、 各ユーザーがＭＡＣアドレス又はＩＰアドレス等からな
るユーザー識別子を持ち、各グループがグループ番号又
はネットワークアドレス等からなるグループ識別子を持
ち、 各ユーザーが一つ以上のグループに所属し、 グループ通信処理装置が、管理サーバーの管理するユー
ザー情報に従って同一グループに所属するユーザー間で
のみ通信することを可能にし、 グループ通信処理装置がブロードキャストパケットを受
信して発信元ユーザが所属する一つ以上のグループに所
属するユーザーに同報する場合のために、所属グループ
テーブル又はメンバーテーブルと同報パターンテーブル
とから、発信元ユーザーと送信先ユーザー群との対応を
示す同報リストを作成及び管理するグループ通信システ
ムの同報リスト作成方法において、 管理サーバーが、ユーザー情報として、ユーザー識別子
とその所属するグループ識別子群（グループパターン）
との対応を示す所属グループテーブル及びグループ識別
子とそれに所属するユーザー識別子群との対応を示すメ
ンバーテーブルの一方又は双方の作成及び管理を行い、 管理サーバー及びグループ通信処理装置の一方又は双方
が、ブロードキャストパケットについてのグループパタ
ーンと送信先ユーザー識別子群（同報パターン）との対
応を示す同報パターンテーブルの作成及び管理を行い、 これにより、同一グループパターンを持つユーザーにつ
いては、同報パターンテーブルには一つのエントリーの
みを登録することを特徴とする同報リスト作成方法。 - 【請求項２】 ユーザーの新規加入、脱退、所属グルー
プの変更等により、該ユーザーの所属グループ情報が変
更される場合に、 管理サーバーが管理する所属グループテーブル及び／又
はメンバーテーブルについては該ユーザーについてのリ
ストを更新し、 管理サーバー及びグループ通信処理装置の一方又は双方
が管理する同報パターンテーブルについては、該ユーザ
ーのグループパターンが存在しない場合にのみこのグル
ープパターンについてのエントリーを新規に登録し、 更に、該ユーザーの所属グループを含むグループパター
ンについてのエントリーを更新し、 これにより、同一グループパターンを持つユーザーにつ
いては、同報パターンテーブルに一つのエントリーのみ
を登録することを特徴とする請求項１に記載の同報リス
ト作成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20003097A JP3443283B2 (ja) | 1997-07-25 | 1997-07-25 | 同報リスト作成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20003097A JP3443283B2 (ja) | 1997-07-25 | 1997-07-25 | 同報リスト作成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1146192A JPH1146192A (ja) | 1999-02-16 |
| JP3443283B2 true JP3443283B2 (ja) | 2003-09-02 |
Family
ID=16417660
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20003097A Expired - Fee Related JP3443283B2 (ja) | 1997-07-25 | 1997-07-25 | 同報リスト作成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3443283B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016072947A (ja) * | 2014-09-23 | 2016-05-09 | 財團法人資訊工業策進會 | ネットワークグループ分けシステム及びそのネットワークグループ分け方法 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8688853B2 (en) * | 2001-12-21 | 2014-04-01 | Agere Systems Llc | Method and apparatus for maintaining multicast lists in a data network |
| EP1324560B1 (en) | 2001-12-28 | 2008-01-16 | Motorola, Inc. | Communication over a selected part of a network |
| JP2010219625A (ja) * | 2009-03-13 | 2010-09-30 | Ricoh Co Ltd | データ配信システム、画像処理装置、画像形成装置、データ配信方法、配信管理プログラム、及び記録媒体 |
-
1997
- 1997-07-25 JP JP20003097A patent/JP3443283B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| １９９７年電子情報通信学会総合大会Ｂ−７−５５ |
| １９９７年電子情報通信学会通信ソサイエティ大会Ｂ−７−１４６ |
| 電子情報通信学会技術研究報告ＣＳ９７−１１９ |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016072947A (ja) * | 2014-09-23 | 2016-05-09 | 財團法人資訊工業策進會 | ネットワークグループ分けシステム及びそのネットワークグループ分け方法 |
| US9590921B2 (en) | 2014-09-23 | 2017-03-07 | Institute For Information Industry | Network grouping system and the network grouping method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1146192A (ja) | 1999-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7388877B2 (en) | Packet transfer apparatus | |
| CN110830371B (zh) | 报文重定向方法、装置、电子设备及可读存储介质 | |
| US6785274B2 (en) | Efficient network multicast switching apparatus and methods | |
| US9019963B2 (en) | Method and apparatus for direct frame switching using frame contained destination information | |
| EP0861544B1 (en) | Method for establishing restricted broadcast groups in a switched network | |
| US20010005369A1 (en) | Derived vlan mapping technique | |
| US20060072572A1 (en) | Layer 2 switch | |
| JP2000156708A (ja) | ネットワ―ク・スイッチング装置 | |
| WO2006095508A1 (ja) | フラッディング抑制方法 | |
| CN103947154B (zh) | 用于远程多播复制系统中的多播复制的方法和设备 | |
| JPH06261078A (ja) | テーブル検索方法及びルータ装置 | |
| CN112532563B (zh) | 报文的发送方法和装置 | |
| CN110391919B (zh) | 组播流量转发方法、装置、电子设备 | |
| JPH11284664A (ja) | 仮想専用網構築システム | |
| US20060029001A1 (en) | Multicast source discovery | |
| JP3443283B2 (ja) | 同報リスト作成方法 | |
| KR100382360B1 (ko) | 이더넷 상에서의 명시적 멀티캐스트 서비스 방법 및 장치 | |
| CN113472656A (zh) | 一种二层交换设备及其转发组播数据报文的方法 | |
| CN111865655A (zh) | 业务板卡的arp表配置方法及系统 | |
| US7194541B1 (en) | Service selection gateway (SSG) allowing access of same services to a group of hosts | |
| JP4481499B2 (ja) | 階層マルチキャスティング | |
| KR100258264B1 (ko) | 이더넷 스위치를 이용한 3계층 라우팅 처리방법 및 장치 | |
| JP3252831B2 (ja) | Ａｔｍにおけるｉｐパケットルーティングプロセッサの分散処理方法及びその装置 | |
| CN118590470A (zh) | 一种云平台的非侵入式组播转发方法及系统 | |
| KR20050063207A (ko) | 가상 사설 랜 서비스 제공 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090620 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |