JP6531512B2 - 情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラム - Google Patents

情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラム Download PDF

Info

Publication number
JP6531512B2
JP6531512B2 JP2015124220A JP2015124220A JP6531512B2 JP 6531512 B2 JP6531512 B2 JP 6531512B2 JP 2015124220 A JP2015124220 A JP 2015124220A JP 2015124220 A JP2015124220 A JP 2015124220A JP 6531512 B2 JP6531512 B2 JP 6531512B2
Authority
JP
Japan
Prior art keywords
packet
information processing
transmission
processing apparatus
transmission source
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
Application number
JP2015124220A
Other languages
English (en)
Other versions
JP2017011457A (ja
Inventor
忠雄 天田
忠雄 天田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2015124220A priority Critical patent/JP6531512B2/ja
Priority to US15/178,918 priority patent/US10084682B2/en
Publication of JP2017011457A publication Critical patent/JP2017011457A/ja
Application granted granted Critical
Publication of JP6531512B2 publication Critical patent/JP6531512B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3018—Input queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888—Throughput

Description

本発明は、情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラムに関する。
従来、複数のノードを、Ｔｏｒｕｓ網、Ｍｅｓｈ網、Ｒｉｎｇ網などのネットワークトポロジで接続し、マルチホップ通信によってノード間でのパケットの送受信が行われる計算機システムがある。関連する先行技術としては、例えば、トランスペアレントクロックベースの同期アーキテクチャを含む通信ネットワークの複数のノードにわたる滞留時間を監視するものがある。また、例えば、送信バッファに送信すべきデータが存在する移動局の数を算出し、移動局の数に基づいて新規の呼の受付を行う技術がある。
特表２０１４−５０７８９６号公報 国際公開第２００８／０８７８４６号
しかしながら、上述した従来技術では、ノードにおけるパケットの滞留を検出することが難しい。例えば、通信経路の長さによって許容できるパケットの滞在時間が異なるため、滞在時間の長さからパケットの滞留を検出することが難しく、適切なタイミングでパケットの滞留を検出して監視サーバなどに通知することができない。
１つの側面では、本発明は、適切なタイミングでパケットの滞留を検出して通知可能にする情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラムを提供することを目的とする。
本発明の一側面によれば、第１装置が送信元である送信待ちのパケットと、前記第１装置とは異なる第２装置が送信元である送信待ちのパケットとを保持する記憶部に保持された、前記第１装置が送信元である送信待ちのパケット、または前記第２装置が送信元である送信待ちのパケットを、所定割合にしたがって送信し、前記第２装置が送信元である送信待ちのいずれかのパケットについて前記記憶部における滞在時間を計測し、ホップ数と滞在時間に関する閾値との対応関係を示す対応情報を参照して、計測した前記滞在時間が、前記第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定し、前記閾値以上であると判定した場合に前記いずれかのパケットを識別可能な情報を出力する情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラムが提案される。
本発明の一態様によれば、適切なタイミングでパケットの滞留を検出して通知可能にすることができるという効果を奏する。
図１は、実施の形態にかかる通信パケット滞留通知方法の一実施例を示す説明図である。 図２は、情報処理装置１００のハードウェア構成例を示すブロック図である。 図３は、接続装置２０３のハードウェア構成例を示すブロック図である。 図４は、ホップ数算出回路３３３のハードウェア構成例を示すブロック図である。 図５は、計算機システム５００の一例を示す説明図である。 図６は、情報処理装置１００の機能的構成例を示すブロック図である。 図７は、計算機システム５００の実施例を示す説明図である。 図８は、パケット８００のデータ構造を示す説明図である。 図９は、対応情報テーブル９００の記憶内容の第１の例を示す説明図である。 図１０は、対応情報テーブル９００の記憶内容の第２の例を示す説明図である。 図１１は、対応情報テーブル９００の記憶内容の第３の例を示す説明図である。 図１２は、パケット８００の滞在時間を閾値と比較する一例を示す説明図である。 図１３は、通知パケット１３００のデータ構造を示す説明図である。 図１４は、接続装置２０３の別の例を示す説明図である。 図１５は、計算機システム５００の別の例を示す説明図である。 図１６は、計算機システム５００の別の例における通知パケット１３００のデータ構造の一例を示す説明図である。 図１７は、通知処理手順の一例を示すフローチャートである。
以下に、図面を参照して、本発明にかかる情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラムの実施の形態を詳細に説明する。
（実施の形態にかかる通信パケット滞留通知方法の一実施例）
図１は、実施の形態にかかる通信パケット滞留通知方法の一実施例を示す説明図である。図１において、情報処理装置１００は、適切なタイミングでパケットの滞留を検出するコンピュータである。以下の説明では、情報処理装置１００が複数ある場合に、それぞれの情報処理装置１００を区別する場合には「情報処理装置１００＃ｉ」と表記する場合がある。ｉは自然数である。
ここで、複数のノードをＴｏｒｕｓ網、Ｍｅｓｈ網、Ｒｉｎｇ網などのネットワークトポロジで接続した計算機システムにおいて、複数のノードを用いてジョブを実行した際にジョブの処理が遅延してしまうことがある。例えば、ジョブを実行するノード間の通信経路上の中継ノードでパケットの輻輳などが発生して、中継ノードでパケットが滞留してしまうことがある。このとき、ジョブを実行するノード間のパケットの送受信にかかる通信時間が増大して、ジョブの処理が遅延してしまう。
しかしながら、ジョブの実行が終了した後では、ジョブの処理が遅延した状況を再現することができず、ジョブを実行するノード間の通信経路上の中継ノードでパケットの輻輳などが発生してパケットが滞留したのか否かを判定することが難しい場合がある。例えば、同じジョブを同じノードに再び実行させても、ジョブを実行するノード間の通信経路上の中継ノードの使用状況が変わり、中継ノードで輻輳が発生せずパケットの滞留が起こらなくなれば、ジョブの処理が遅延した状況が再現されなくなる。
一方で、中継ノードでのパケットの滞在時間を絶対評価しても、中継ノードでパケットが滞留したことを検出することが難しい場合がある。例えば、パケットが複数の中継ノードを経由した場合、中継ノードを経由するごとに中継ノードで送信の待ち合わせをする他のパケットが多くなる可能性が高く、パケットの滞留がなくても通信経路が長くなるほど中継ノードごとの滞在時間が長くなる傾向がある。換言すれば、通信経路の長さによって許容できる滞在時間が異なるため、滞在時間を絶対評価してもパケットの滞留を検出することが難しい。例えば、パケットの滞留を検出する際に用いる滞在時間の閾値を、通信経路が最短の場合に応じた低い値に設定した場合には、パケットの滞留がない場合であっても、パケットの滞留があると検出されてしまうことがある。
このように、適切なタイミングでパケットの滞留を検出することが難しい。そして、パケットの滞留がないにも関わらず、監視サーバなどにパケットの滞留が通知されてしまい、パケットが滞留した原因などの解析にかかる負荷の増大化、またはネットワークの通信量の増大化などを招いてしまうことがある。そこで、本実施の形態では、適切なタイミングでパケットの滞留を検出して通知可能にすることができる通信パケット滞留通知方法について説明する。
情報処理装置１００は、上述した計算機システムに含まれる複数のノードのいずれかとして動作し、マルチホップ通信により、他の情報処理装置１００に対してデータを送受信する。情報処理装置１００は、例えば、第１装置が送信元である送信待ちのパケットと、第１装置とは異なる第２装置が送信元である送信待ちのパケットとを保持する記憶部１０１を有する。第１装置および第２装置とは、計算機システムに含まれるノードのいずれかである。
第１装置は、例えば、自装置である。第１装置は、自装置とは異なる他の情報処理装置１００であってもよい。送信待ちのパケットとは、他の情報処理装置１００を宛先とするパケットである。第１装置が送信元である送信待ちのパケットは、例えば、第１装置が自装置であれば、自装置が実行するジョブによって生成された送信待ちのパケットである。第２装置は、例えば、自装置とは異なる他の情報処理装置１００のそれぞれである。第２装置が送信元である送信待ちのパケットは、例えば、第２装置となる他の情報処理装置１００が実行するジョブによって生成された送信待ちのパケットである。
また、情報処理装置１００は、第１装置が送信元である送信待ちのパケット、または第２装置が送信元である送信待ちのパケットを、所定割合にしたがって送信する通信部１０２を有する。所定割合は、例えば、自装置が送信元である送信待ちのパケットと、他の情報処理装置１００が送信元である送信待ちのパケットとのうち、どちらのパケットをどのくらい優先して送信するかを示す割合である。
通信部１０２は、例えば、所定割合が「１：１」であって、記憶部１０１に第１装置または第２装置が送信元である送信待ちのパケットがあれば、第１装置または第２装置が送信元である送信待ちのパケットを交互に送信する。通信部１０２は、記憶部１０１に第１装置が送信元である送信待ちのパケットがなくなれば、第２装置が送信元である送信待ちのパケットを連続して送信してもよい。通信部１０２は、記憶部１０１に第２装置が送信元である送信待ちのパケットがなくなれば、第１装置が送信元である送信待ちのパケットを連続して送信してもよい。
また、情報処理装置１００は、第２装置が送信元である送信待ちのいずれかのパケットについて記憶部１０１における滞在時間を計測する。滞在時間は、例えば、第２装置が送信元である送信待ちのパケットが、記憶部１０１によって保持されてから通信部１０２によって送信されるまでの経過時間である。
また、情報処理装置１００は、対応情報１０３を参照して、いずれかのパケットについて計測した滞在時間が、第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定する。閾値は、自装置でパケットの輻輳などが発生してパケットが滞留したか否かを判定する基準値である。対応情報１０３は、ホップ数と滞在時間に関する閾値との対応関係を示す情報である。
ここで、パケットのホップ数が多くなるほど、送信の待ち合わせをする他のパケットが多くなる可能性が高く、パケットのスループットが悪化し、パケットの滞在時間が増大しやすくなる。スループットは、例えば、あるパケットについての単位時間当たりの転送量である。このため、対応情報１０３には、スループットの悪化によるパケットの滞在時間の増大を考慮した上で、自装置でパケットが滞留したか否かを判定可能なように、ホップ数が多いほど、大きい閾値が対応付けて設定される。
そして、情報処理装置１００は、閾値以上であると判定した場合には、閾値以上であると判定したパケットを識別可能な情報を、自装置で滞留した可能性があるパケットを示す情報として出力する。パケットを識別可能な情報は、例えば、パケットの識別情報、パケットの送信元または宛先の識別情報、パケットを生成したジョブの識別情報などである。
図１の例では、（１）情報処理装置１００＃３は、他の情報処理装置１００＃２から自装置までの通信経路上を１ホップして自装置に到達した第１パケット１１１を記憶部１０１に記憶する。（２）情報処理装置１００＃３は、第１パケット１１１が記憶部１０１に記憶されてから通信部１０２に送信されるまでの記憶部１０１における第１パケット１１１の滞在時間「３ｓ」を計測する。
（３）情報処理装置１００＃３は、対応情報１０３を参照して、第１パケット１１１のホップ数「１」に対応する閾値「２ｓ」を取得し、第１パケット１１１の滞在時間「３ｓ」が閾値以上であるか否かを判定する。ここでは、情報処理装置１００は、閾値以上であると判定する。
（４）情報処理装置１００＃３は、第１パケット１１１について閾値以上であると判定したため、第１パケット１１１の送受信の際に自装置に通信の輻輳などが発生した可能性があるとして、第１パケット１１１を識別可能な情報を出力する。換言すれば、情報処理装置１００＃３は、第１パケット１１１について、滞在時間が増大しており、滞留した可能性があると判定し、第１パケット１１１を識別可能な情報を出力する。
（５）情報処理装置１００＃３は、他の情報処理装置１００＃１から自装置までの通信経路上を２ホップして自装置に到達した第２パケット１１２を記憶部１０１に記憶する。（６）情報処理装置１００＃３は、第２パケット１１２が記憶部１０１に記憶されてから通信部１０２に送信されるまでの記憶部１０１における第２パケット１１２の滞在時間「３ｓ」を計測する。
（７）情報処理装置１００＃３は、対応情報１０３を参照して、第２パケット１１２のホップ数「２」に対応する閾値「４ｓ」を取得し、第２パケット１１２の滞在時間「３ｓ」が閾値以上であるか否かを判定する。ここでは、情報処理装置１００は、閾値以上ではないと判定する。
（８）情報処理装置１００＃３は、第２パケット１１２について閾値以上ではないと判定したため、第２パケット１１２を識別可能な情報を出力しないようにする。換言すれば、情報処理装置１００＃３は、第２パケット１１２について、滞在時間が増大しても、滞留していないと判定し、第２パケット１１２を識別可能な情報を出力しないようにする。
このように、情報処理装置１００によれば、滞在時間が同じパケットであってもホップ数に応じて異なる閾値と比較することができ、閾値以上であれば自装置でパケットの輻輳などがあり、パケットが滞留した可能性があると判定することができる。これにより、情報処理装置１００は、ホップ数の増大によって滞在時間が増大したにも関わらず、パケットが滞留した可能性があると判定してしまうことを抑制することができる。
一方で、情報処理装置１００は、滞在時間が所定値よりも大きいパケットが複数あっても、自装置で滞留した可能性があるパケットと、ホップ数の増大によって滞在時間が増大したパケットとを判別することができる。そして、情報処理装置１００は、自装置でパケットの輻輳などが発生して、滞留した可能性があるパケットを識別可能な情報を出力することができる。
また、情報処理装置１００は、滞留がないパケットを識別可能な情報を出力することを抑制するため、滞留した可能性があるパケットを記憶するメモリサイズの増大化を低減したり、計算機システムにおける通信量の増大化を抑制することができる。また、情報処理装置１００は、滞留がないパケットを識別可能な情報を出力することを抑制するため、パケットが滞留した原因などを解析する際の負荷の増大化を抑制することができる。
また、計算機システムの利用者は、情報処理装置１００によって出力された、滞在時間が閾値以上であると判定されたパケットを識別可能な情報を参照することができる。そして、利用者は、情報処理装置１００によって出力された情報によって識別されるパケットの送受信の際に、情報処理装置１００に輻輳などが発生しており、パケットが滞留した可能性があることを把握することができる。利用者は、例えば、パケットが滞留した可能性がある連続した複数の情報処理装置１００があれば、最も後段の情報処理装置１００が原因となってパケットが滞留した可能性があると解析することができる。
ここでは、情報処理装置１００が、第１装置が自装置であり、自装置または他の情報処理装置１００が送信元である送信待ちのパケットを、所定割合にしたがって送信する場合について説明したが、これに限らない。例えば、情報処理装置１００は、自装置でパケットを生成せず、２つの他の情報処理装置１００のうちの一方が送信元である送信待ちのパケットと、他方が送信元である送信待ちのパケットとを、所定割合にしたがって送信する装置であってもよい。
ここでは、情報処理装置１００が、第１装置または第２装置が送信元である送信待ちのパケットを所定割合にしたがって送信する場合について説明したが、これに限らない。例えば、情報処理装置１００は、３以上の装置のそれぞれが送信元である送信待ちのパケットを所定割合にしたがって送信する装置であってもよい。
ここで、上述した情報処理装置１００の動作は、電気回路を用いてハードウェア的に実現することができる。また、上述した情報処理装置１００の動作は、プロセッサとメモリとを用いてソフトウェア的に実現することもできる。以下、上述した情報処理装置１００の動作を、電気回路を用いてハードウェア的に実現する場合について説明する。
（情報処理装置１００のハードウェア構成例）
次に、図２を用いて、図１に示した情報処理装置１００のハードウェア構成例について説明する。
図２は、情報処理装置１００のハードウェア構成例を示すブロック図である。図２において、情報処理装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０１と、メモリ２０２と、接続装置２０３と、ディスクドライブ２０４と、ディスク２０５とを有する。また、ＣＰＵ２０１と、メモリ２０２と、接続装置２０３と、ディスクドライブ２０４とは、バス２００によってそれぞれ接続される。
ここで、ＣＰＵ２０１は、情報処理装置１００の全体の制御を司る。メモリ２０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ２０１のワークエリアとして使用される。メモリ２０２に記憶されるプログラムは、ＣＰＵ２０１にロードされることで、コーディングされている処理をＣＰＵ２０１に実行させる。
接続装置２０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータ（例えば、他の情報処理装置１００）に接続される。そして、接続装置２０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。接続装置２０３のハードウェア構成例は、例えば、図３を用いて後述する。また、接続装置２０３は、情報処理装置１００の動作をソフトウェア的に実現する場合には、モデムやＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）アダプタなどであってもよい。
ディスクドライブ２０４は、ＣＰＵ２０１の制御にしたがってディスク２０５に対するデータのリード／ライトを制御する。ディスクドライブ２０４は、例えば、磁気ディスクドライブである。ディスク２０５は、ディスクドライブ２０４の制御で書き込まれたデータを記憶する不揮発メモリである。ディスク２０５は、例えば、磁気ディスク、光ディスクなどである。
情報処理装置１００は、上述した構成部のほか、例えば、キーボード、マウス、ディスプレイなどを有することにしてもよい。また、情報処理装置１００は、ディスクドライブ２０４およびディスク２０５の代わりに、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）および半導体メモリなどを有していてもよい。
（接続装置２０３のハードウェア構成例）
次に、図３を用いて、図２に示した接続装置２０３のハードウェア構成例について説明する。
図３は、接続装置２０３のハードウェア構成例を示すブロック図である。図３において、接続装置２０３は、受信バッファ３１０＃１〜３１０＃ｎを有する。また、接続装置２０３は、受信側の座標用レジスタ３２１＃１〜３２１＃ｎと、受信側のカウンタ用レジスタ３２２＃１〜３２２＃ｎと、受信側のパケットＩＤ用レジスタ３２３＃１〜３２３＃ｎと、受信側の滞在時間通知回路３３０とを有する。ｎは、自然数である。
また、接続装置２０３は、送信バッファ３４０＃１〜３４０＃ｎを有する。また、接続装置２０３は、送信側の座標用レジスタ３５１＃１〜３５１＃ｎと、送信側のカウンタ用レジスタ３５２＃１〜３５２＃ｎと、送信側のパケットＩＤ用レジスタ３５３＃１〜３５３＃ｎと、送信側の滞在時間通知回路３６０とを有する。また、受信バッファ３１０と送信バッファ３４０との段数は異なってもよい。また、接続装置２０３は、調停回路３７０と、送信回路３８０とを有する。
受信バッファ３１０＃１〜３１０＃ｎは、ネットワーク２１０に接続され、他の情報処理装置１００が送信元である送信待ちのパケットを、ネットワーク２１０から入力されて保持する。受信バッファ３１０＃１〜３１０＃ｎは、自装置のバスに接続され、保持したパケットが、自装置が宛先である送信待ちのパケットであれば、自装置のバスに出力する。受信バッファ３１０＃１〜３１０＃ｎは、送信回路３８０に接続され、保持したパケットが、他の情報処理装置１００が宛先である送信待ちのパケットであれば、送信回路３８０に出力する。
受信側の座標用レジスタ３２１＃１〜３２１＃ｎは、それぞれの受信バッファ３１０＃１〜３１０＃ｎに対応する。受信側の座標用レジスタ３２１＃１〜３２１＃ｎは、ネットワーク２１０に接続され、それぞれの受信バッファ３１０＃１〜３１０＃ｎに保持された送信待ちのパケットの送信元座標および宛先座標を、ネットワーク２１０から入力されて保持する。受信側の座標用レジスタ３２１＃１〜３２１＃ｎは、受信側の滞在時間通知回路３３０に接続され、保持した送信元座標および宛先座標を、受信側の滞在時間通知回路３３０に出力する。
受信側のカウンタ用レジスタ３２２＃１〜３２２＃ｎは、それぞれの受信バッファ３１０＃１〜３１０＃ｎに対応する。受信側のカウンタ用レジスタ３２２＃１〜３２２＃ｎは、それぞれの受信バッファ３１０＃１〜３１０＃ｎに保持された送信待ちのパケットの滞在時間を示すカウンタ値を保持し、一定時間ごとにカウンタ値をカウントアップする。受信側のカウンタ用レジスタ３２２＃１〜３２２＃ｎは、受信側の滞在時間通知回路３３０に接続され、保持した滞在時間を示すカウンタ値を、受信側の滞在時間通知回路３３０に出力する。
受信側のパケットＩＤ用レジスタ３２３＃１〜３２３＃ｎは、それぞれの受信バッファ３１０＃１〜３１０＃ｎに対応する。受信側のパケットＩＤ用レジスタ３２３＃１〜３２３＃ｎは、ネットワーク２１０に接続され、それぞれの受信バッファ３１０＃１〜３１０＃ｎに保持された送信待ちのパケットの識別情報を、ネットワーク２１０から入力されて保持する。受信側のパケットＩＤ用レジスタ３２３＃１〜３２３＃ｎは、受信側の滞在時間通知回路３３０に接続され、保持した識別情報を、受信側の滞在時間通知回路３３０に出力する。
接続装置２０３は、それぞれの受信バッファ３１０＃１〜３１０＃ｎに保持された送信待ちのパケットから、当該パケットの送信元座標および宛先座標を出力可能な場合には、受信側の座標用レジスタ３２１＃１〜３２１＃ｎを有していなくてもよい。また、接続装置２０３は、それぞれの受信バッファ３１０＃１〜３１０＃ｎに保持された送信待ちのパケットから、当該パケットの識別情報を出力可能な場合には、受信側のパケットＩＤ用レジスタ３２３＃１〜３２３＃ｎを有していなくてもよい。
受信側の滞在時間通知回路３３０は、自座標保持回路３３１と、閾値保持回路３３２と、ホップ数算出回路３３３と、閾値選択回路３３４と、比較回路３３５と、生成回路３３６とを有する。自座標保持回路３３１は、自座標を保持する記憶回路である。自座標保持回路３３１は、ホップ数算出回路３３３に接続され、保持した自座標を、ホップ数算出回路３３３に出力する。
ホップ数算出回路３３３は、自座標保持回路３３１に接続され、自座標保持回路３３１から自座標を入力される。ホップ数算出回路３３３は、受信側の座標用レジスタ３２１＃１〜３２１＃ｎに接続され、受信側の座標用レジスタ３２１＃１〜３２１＃ｎから送信元座標を入力される。ホップ数算出回路３３３は、入力された自座標と送信元座標とを比較することにより、送信待ちパケットのホップ数を算出する。ホップ数算出回路３３３は、閾値選択回路３３４に接続され、算出したホップ数を、閾値選択回路３３４に出力する。
ホップ数算出回路３３３のハードウェア構成例は、例えば、図４を用いて後述する。ホップ数算出回路３３３は、例えば、送信元座標＜自座標である場合には、自座標−送信元座標をホップ数として算出する。また、ホップ数算出回路３３３は、送信元座標＜自座標ではない場合には、自座標−送信元座標＋計算機システムにおける最大ホップ数を、ホップ数として算出する。
閾値保持回路３３２は、複数のホップ数のそれぞれのホップ数に対応する閾値を保持する。閾値保持回路３３２は、閾値選択回路３３４に接続され、保持した閾値を、閾値選択回路３３４に出力する。閾値選択回路３３４は、ホップ数算出回路３３３に接続され、ホップ数を入力される。閾値選択回路３３４は、閾値保持回路３３２に接続され、複数の閾値を入力される。閾値選択回路３３４は、入力された複数の閾値のうち、入力されたホップ数に対応する閾値を選択する。閾値選択回路３３４は、比較回路３３５に接続され、選択した閾値を、比較回路３３５に出力する。
比較回路３３５は、受信側のカウンタ用レジスタ３２２＃１〜３２２＃ｎに接続され、滞在時間を入力される。比較回路３３５は、閾値選択回路３３４に接続され、閾値を入力される。比較回路３３５は、入力された滞在時間と、入力された閾値とを比較する。比較回路３３５は、生成回路３３６に接続され、滞在時間と閾値とを比較した結果を、生成回路３３６に出力する。
生成回路３３６は、比較回路３３５に接続され、滞在時間と閾値とを比較した結果を入力される。生成回路３３６は、受信側のパケットＩＤ用レジスタ３２３＃１〜３２３＃ｎに接続され、識別情報を入力される。生成回路３３６は、入力された滞在時間と閾値とを比較した結果に基づいて、滞在時間が閾値以上であれば、入力された識別情報を含む通知パケットを生成する。生成回路３３６は、送信回路３８０に接続され、生成した通知パケットを、送信回路３８０に出力する。生成回路３３６は、自装置のバス２００に接続され、生成した通知パケットを、自装置のバス２００に出力する。
送信バッファ３４０＃１〜３４０＃ｎは、自装置のバス２００に接続され、自装置のバス２００から自装置が送信元である送信待ちのバッファを入力されて保持する。送信バッファ３４０＃１〜３４０＃ｎは、送信回路３８０に接続され、保持したパケットが、他の情報処理装置１００が宛先である送信待ちのパケットであれば、送信回路３８０に出力する。
送信側の座標用レジスタ３５１＃１〜３５１＃ｎは、それぞれの送信バッファ３４０＃１〜３４０＃ｎに対応する。送信側の座標用レジスタ３５１＃１〜３５１＃ｎは、自装置のバス２００に接続され、それぞれの送信バッファ３４０＃１〜３４０＃ｎに保持された送信待ちのパケットの送信元座標および宛先座標を、自装置のバス２００から入力されて保持する。送信側の座標用レジスタ３５１＃１〜３５１＃ｎは、送信側の滞在時間通知回路３６０に接続され、保持した送信元座標および宛先座標を、送信側の滞在時間通知回路３６０に出力する。
送信側のカウンタ用レジスタ３５２＃１〜３５２＃ｎは、それぞれの送信バッファ３４０＃１〜３４０＃ｎに対応する。送信側のカウンタ用レジスタ３５２＃１〜３５２＃ｎは、それぞれの送信バッファ３４０＃１〜３４０＃ｎに保持された送信待ちのパケットの滞在時間を示すカウンタ値を保持し、一定時間ごとにカウンタ値をカウントアップする。送信側のカウンタ用レジスタ３５２＃１〜３５２＃ｎは、送信側の滞在時間通知回路３６０に接続され、保持した滞在時間を示すカウンタ値を、送信側の滞在時間通知回路３６０に出力する。
送信側のパケットＩＤ用レジスタ３５３＃１〜３５３＃ｎは、それぞれの送信バッファ３４０＃１〜３４０＃ｎに対応する。送信側のパケットＩＤ用レジスタ３５３＃１〜３５３＃ｎは、自装置のバス２００に接続され、それぞれの送信バッファ３４０＃１〜３４０＃ｎに保持された送信待ちのパケットの識別情報を、自装置のバス２００から入力されて保持する。送信側のパケットＩＤ用レジスタ３５３＃１〜３５３＃ｎは、送信側の滞在時間通知回路３６０に接続され、保持した識別情報を、送信側の滞在時間通知回路３６０に出力する。
接続装置２０３は、それぞれの送信バッファ３４０＃１〜３４０＃ｎに保持された送信待ちのパケットから、当該パケットの送信元座標および宛先座標を出力可能な場合には、送信側の座標用レジスタ３５１＃１〜３５１＃ｎを有していなくてもよい。また、接続装置２０３は、それぞれの送信バッファ３４０＃１〜３４０＃ｎに保持された送信待ちのパケットから、当該パケットの識別情報を出力可能な場合には、送信側のパケットＩＤ用レジスタ３５３＃１〜３５３＃ｎを有していなくてもよい。
送信側の滞在時間通知回路３６０は、受信側の滞在時間通知回路３３０と同様に動作するため、説明を省略する。送信側の滞在時間通知回路３６０は、通知パケットを生成し、生成した通知パケットを、送信回路３８０、または自装置のバス２００に出力する。
調停回路３７０は、所定割合にしたがって、受信バッファ３１０＃１〜３１０＃ｎ、および送信バッファ３４０＃１〜３４０＃ｎに保持された送信待ちのパケットのいずれを送信するかを決定する。調停回路３７０は、受信バッファ３１０＃１〜３１０＃ｎに保持された送信待ちのパケットを送信する場合には、受信側の滞在時間通知回路３３０を動作開始させる。また、調停回路３７０は、送信バッファ３４０＃１〜３４０＃ｎに保持された送信待ちのパケットを送信する場合には、送信側の滞在時間通知回路３６０を動作開始させる。調停回路３７０は、受信側の滞在時間通知回路３３０、または送信側の滞在時間通知回路３６０を動作開始させた結果、通知パケットが生成された場合には、送信待ちのパケットと、通知パケットとのいずれを送信するかを決定する。
送信回路３８０は、受信バッファ３１０＃１〜３１０＃ｎに接続され、他の情報処理装置１００が送信元である送信待ちのパケットを、受信バッファ３１０＃１〜３１０＃ｎから入力される。送信回路３８０は、送信バッファ３４０＃１〜３４０＃ｎに接続され、自装置が送信元である送信待ちのパケットを、送信バッファ３４０＃１〜３４０＃ｎから入力される。送信回路３８０は、受信側の滞在時間通知回路３３０に接続され、通知パケットを、受信側の滞在時間通知回路３３０から入力される。送信回路３８０は、送信側の滞在時間通知回路３６０に接続され、通知パケットを、送信側の滞在時間通知回路３６０から入力される。
送信回路３８０は、調停回路３７０に接続され、調停回路３７０の決定にしたがって、受信バッファ３１０＃１〜３１０＃ｎ、および送信バッファ３４０＃１〜３４０＃ｎのいずれかに保持された送信待ちのパケットを、ネットワーク２１０に出力する。また、送信回路３８０は、調停回路３７０に接続され、調停回路３７０の決定にしたがって、受信側の滞在時間通知回路３３０、または送信側の滞在時間通知回路３６０に生成された通知パケットを、ネットワーク２１０に出力する。
（ホップ数算出回路３３３のハードウェア構成例）
次に、図４を用いて、図３に示したホップ数算出回路３３３のハードウェア構成例について説明する。
図４は、ホップ数算出回路３３３のハードウェア構成例を示すブロック図である。図４において、ホップ数算出回路３３３は、補数生成器４０１と、第１加算器４０２と、比較回路４０３と、選択回路４０４と、第２加算器４０５とを有する。
補数生成器４０１は、受信側の座標用レジスタ３２１＃１〜３２１＃ｎに接続され、受信側の座標用レジスタ３２１＃１〜３２１＃ｎから送信元座標を入力され、送信元座標の２の補数を算出する。補数生成器４０１は、第１加算器４０２に接続され、算出した送信元座標の２の補数を第１加算器４０２に出力する。第１加算器４０２は、自座標保持回路３３１に接続され、自座標を入力され、補数生成器４０１に接続され、送信元座標について２の補数を入力される。第１加算器４０２は、入力された自座標と、送信元座標の２の補数に基づいて、自座標から送信元座標までの差分「自座標−送信元座標」を算出する。第１加算器４０２は、第２加算器４０５に接続され、第２加算器４０５に算出した差分「自座標−送信元座標」を出力する。
比較回路４０３は、受信側の座標用レジスタ３２１＃１〜３２１＃ｎに接続され、受信側の座標用レジスタ３２１＃１〜３２１＃ｎから送信元座標を入力される。比較回路４０３は、自座標保持回路３３１に接続され、自座標を入力される。比較回路４０３は、入力された自座標と、入力された送信元座標とを比較する。比較回路４０３は、選択回路４０４に接続され、自座標と送信元座標とを比較した結果を、選択回路４０４に出力する。
選択回路４０４は、比較回路４０３に接続され、自座標と送信元座標とを比較した結果を入力される。選択回路４０４は、入力された自座標と送信元座標とを比較した結果に基づいて、０または最大ホップ数を選択する。選択回路４０４は、例えば、比較した結果が、送信元座標＜自座標ではない場合には、第２加算器４０５が「自座標−送信元座標＋最大ホップ数」を算出する際に、最大ホップ数が使用されるため、最大ホップ数を選択する。一方で、選択回路４０４は、比較した結果が、送信元座標＜自座標である場合には、第２加算器４０５が「自座標−送信元座標」を算出する際に、最大ホップ数が使用されないため、形式的に０を選択する。選択回路４０４は、第２加算器４０５に接続され、選択した０または最大ホップ数を第２加算器４０５に出力する。
第２加算器４０５は、第１加算器４０２に接続され、自座標から送信元座標までの差分「自座標−送信元座標」を入力される。第２加算器４０５は、選択回路４０４に接続され、選択した０または最大ホップ数を入力される。第２加算器４０５は、入力された差分「自座標−送信元座標」と、入力された０または最大ホップ数とを加算し、「自座標−送信元座標＋最大ホップ数」または「自座標−送信元座標」を算出する。第２加算器４０５は、選択回路４０４に接続され、算出した「自座標−送信元座標＋計算機システムにおける最大ホップ数」または「自座標−送信元座標」を出力する。
ここでは、選択回路４０４の選択結果に応じて、第２加算器４０５において、第１加算器４０２から入力された差分に、０を加算するか、最大ホップ数を加算するかが決定される場合について説明したが、これに限らない。例えば、第１加算器４０２にオーバーフロービットがあれば、第１加算器４０２においてオーバーフローが発生した場合に、第２加算器４０５において最大ホップ数が加算されるようにしてもよい。
（計算機システム５００の一例）
次に、図５を用いて、図２に示した情報処理装置１００を複数接続した計算機システム５００の一例について説明する。
図５は、計算機システム５００の一例を示す説明図である。図５において、計算機システム５００は、ｘ台の情報処理装置１００をＲｉｎｇ網で接続したシステムである。図５の例では、ｘは６である。ここでは、先頭の１段目の情報処理装置１００＃１と、末尾の６段目の情報処理装置１００＃６とが接続され、Ｒｉｎｇ網を実現する。このため、先頭の１段目の情報処理装置１００＃１は、末尾の６段目の情報処理装置１００＃６にとっては後段の情報処理装置１００となる。また、末尾の６段目の情報処理装置１００＃６は、先頭の１段目の情報処理装置１００＃１にとっての前段の情報処理装置１００となる。
計算機システム５００において、情報処理装置１００は、前段の情報処理装置１００からパケットを受信して、受信した送信待ちのパケットを受信バッファ３１０に保持する。情報処理装置１００は、自装置において生成された送信待ちのパケットを、送信バッファ３４０に保持する。情報処理装置１００は、送信バッファ３４０に保持された送信待ちのパケット、または受信バッファ３１０に保持された送信待ちのパケットを、所定割合にしたがって後段の情報処理装置１００に送信する。
これにより、計算機システム５００において、パケットはネットワーク２１０上を一方向に送信される。例えば、情報処理装置１００＃１から、情報処理装置１００＃６に送信されるパケットは、情報処理装置１００＃２〜＃５によって中継されてから、情報処理装置１００＃６に到達することになる。
（情報処理装置１００の機能的構成例）
次に、図６を用いて、情報処理装置１００の機能的構成例について説明する。
図６は、情報処理装置１００の機能的構成例を示すブロック図である。図６において、情報処理装置１００は、保持部６０１と、記憶部６０２と、通信部６０３と、計測部６０４と、判定部６０５と、出力部６０６とを含む。
記憶部６０２と、保持部６０１と、通信部６０３とは、例えば、図３に示した接続装置２０３により、その機能を実現する。計測部６０４と判定部６０５と出力部６０６とは、制御部となる機能であり、例えば、図３に示した接続装置２０３により、その機能を実現する。
記憶部６０２は、第１装置が送信元である送信待ちのパケットと、第１装置とは異なる第２装置が送信元である送信待ちのパケットとを保持する。第１装置は、例えば、自装置である。第２装置は、例えば、自装置とは異なる１以上の情報処理装置１００のそれぞれである。
記憶部６０２は、例えば、第１装置が送信元である送信待ちのパケットを保持する第１バッファと、第２装置が送信元である送信待ちのパケットを保持する第２バッファとを有する。第１バッファは、例えば、送信バッファ３４０である。第２バッファは、例えば、受信バッファ３１０である。これにより、記憶部６０２は、通信部６０３によって受信され、または自装置によって生成されてから、通信部６０３によって送信されるまでの間、送信待ちのパケットを保持しておくことができる。
保持部６０１は、対応情報１０３を記憶する。対応情報１０３は、ホップ数と滞在時間に関する閾値との対応関係を示す情報である。保持部６０１は、例えば、図９に後述する対応情報テーブル９００を記憶する。これにより、保持部６０１は、判定部６０５によって用いられる対応情報１０３を記憶しておくことができる。
また、対応情報１０３は、ホップ数と、第１装置または第２装置が送信元である送信待ちパケットを送信する割合と、滞在時間に関する閾値との対応関係を示す情報であってもよい。保持部６０１は、例えば、図１０に後述する対応情報テーブル９００を記憶する。これにより、保持部６０１は、判定部６０５によって用いられる、第１装置または第２装置が送信元である送信待ちパケットを送信する割合に応じた対応情報１０３を記憶しておくことができる。
また、対応情報１０３は、ホップ数の範囲と滞在時間に関する閾値とを対応付けた情報であってもよい。保持部６０１は、例えば、図１１に後述する対応情報テーブル９００を記憶する。これにより、保持部６０１は、判定部６０５によって用いられる対応情報１０３のメモリサイズを低減することができる。
通信部６０３は、例えば、第１装置または第２装置が送信元である送信待ちパケットを受信し、記憶部６０２に入力する。通信部６０３は、具体的には、自装置のバス２００から、自装置が送信元であるパケットを受信し、自装置が送信元である送信待ちのパケットとして送信バッファ３４０に入力する。また、通信部６０３は、ネットワーク２１０から、他の情報処理装置１００が送信元であるパケットを受信し、他の情報処理装置１００が送信元である送信待ちのパケットとして、受信バッファ３１０に入力する。これにより、通信部６０３は、他の情報処理装置１００とのパケットの送受信を制御することができる。
また、通信部６０３は、記憶部６０２に記憶された、第１装置が送信元である送信待ちのパケット、または第２装置が送信元である送信待ちのパケットを、所定割合にしたがって、他の情報処理装置１００または自装置のバス２００に送信する。通信部６０３は、例えば、送信バッファ３４０に保持された自装置が送信元である送信待ちのパケットと、受信バッファ３１０に保持された他の情報処理装置１００が送信元である送信待ちのパケットとを、所定割合「１：１」で送信する。これにより、通信部６０３は、他の情報処理装置１００とのパケットの送受信を制御することができる。
計測部６０４は、第２装置が送信元である送信待ちのいずれかのパケットについて記憶部６０２における滞在時間を計測する。計測部６０４は、例えば、他の情報処理装置１００が送信元である送信待ちのパケットが受信バッファ３１０に入力されると、パケットの滞在時間を示すカウンタ値のカウントアップを開始する。これにより、計測部６０４は、判定部６０５によって、自装置でパケットの輻輳などが発生して、パケットが滞留したか否かを判定する際に用いられるパケットの滞在時間を取得することができる。
計測部６０４は、記憶部６０２に保持された第２装置が送信元である送信待ちのパケット群のうちの１以上のパケットのそれぞれについて計測した滞在時間についての最小値、最大値、および平均値の少なくともいずれかを算出してもよい。これにより、計測部６０４は、計算機システム５００の利用者によって、パケットが滞留した原因などを解析する際に参照されるパラメータを取得することができる。
計測部６０４は、第２装置が送信元である送信待ちのパケットに、第２装置から自装置の前段の情報処理装置１００までの当該パケットのホップ数が含まれていれば、当該ホップ数を取得してもよい。そして、計測部６０４は、取得したホップ数をインクリメントして得られた値を、第２装置から自装置までのホップ数として算出し、当該パケットに含まれるホップ数を更新する。
判定部６０５は、対応情報１０３を参照して、計測部６０４が計測した滞在時間が、第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定する。判定部６０５は、例えば、パケットの滞在時間が、パケットのホップ数に対応する閾値以上であるか否かを判定する。判定部６０５は、閾値以上であれば、自装置でパケットが滞留した可能性があると判定する。これにより、判定部６０５は、パケットのホップ数に応じたスループットの悪化によるパケットの滞在時間の増大を考慮した上で、自装置でパケットが滞留した可能性があるか否かを判定することができる。
判定部６０５は、対応情報１０３を参照して、計測した滞在時間が、算出したホップ数と、通信部６０３の送信に関する所定割合との組み合わせに対応する閾値以上であるか否かを判定する。例えば、対応情報１０３がホップ数と第１装置または第２装置が送信元である送信待ちパケットを送信する割合と滞在時間に関する閾値との対応関係を示す情報である場合がある。この場合、判定部６０５は、パケットの滞在時間が、パケットのホップ数と通信部６０３の送信に関する所定割合に対応する閾値以上であるか否かを判定する。
これにより、判定部６０５は、通信部６０３の送信に関する所定割合が「１：１」ではない場合にも、パケットのホップ数と通信部６０３の送信に関する所定割合との組み合わせに応じたスループットの悪化による滞在時間の増大を考慮することができる。そして、判定部６０５は、スループットの悪化によるパケットの滞在時間の増大を考慮した上で、自装置でパケットが滞留した可能性があるか否かを判定することができる。
判定部６０５は、対応情報１０３を参照して、計測した滞在時間が、第２装置から自装置までのホップ数を含む範囲に対応する閾値以上であるか否かを判定する。判定部６０５は、例えば、対応情報１０３がホップ数の範囲と滞在時間に関する閾値とを対応付けた情報であれば、パケットの滞在時間がパケットのホップ数が含まれる範囲に対応する閾値以上であるか否かを判定する。これにより、判定部６０５は、対応情報１０３のメモリサイズを低減しても、自装置でパケットが滞留した可能性があるか否かを判定することができる。
出力部６０６は、判定部６０５がいずれかのパケットについて閾値以上であると判定した場合に、いずれかのパケットかを識別可能な情報を出力する。パケットを識別可能な情報は、例えば、パケットの識別情報、パケットの送信元または宛先の識別情報、パケットを生成したジョブの識別情報などである。出力部６０６は、例えば、パケットを識別可能な情報を、他の情報処理装置１００に送信し、ディスプレイに表示し、プリンタに印刷出力し、またはメモリ２０２などの記憶領域に記憶する。
出力部６０６は、具体的には、判定部６０５がいずれかのパケットについて閾値以上であると判定した場合に、いずれかのパケットの送信元および宛先のうちの少なくともいずれかに、いずれかのパケットを識別可能な情報を送信する。これにより、出力部６０６は、計算機システム５００の利用者に、自装置で滞留した可能性があるパケットを識別可能な情報を通知することができる。
また、出力部６０６は、いずれかのパケットの送信元に、いずれかのパケットを識別可能な情報を送信するため、いずれかのパケットの生成元であるジョブを実行した情報処理装置１００に送信することができる。そして、いずれかのパケットの生成元であるジョブを情報処理装置１００に実行させた計算機システム５００の利用者は、どのジョブを実行した際にどの情報処理装置１００でどのパケットが滞留した可能性があるのかを把握することができる。
出力部６０６は、具体的には、判定部６０５がいずれかのパケットについて閾値以上であると判定した場合に、いずれかのパケットの送信元からの要求に応じて、いずれかのパケットを識別可能な情報を当該送信元に送信する。これにより、出力部６０６は、閾値以上であると判定されるごとに送信処理を行わなくてもよいため、計算機システム５００における通信量の増大化を抑制することができる。
出力部６０６は、例えば、判定部６０５がいずれかのパケットについて閾値以上であると判定した場合に、いずれかのパケットを識別可能な情報と、計測した滞在時間とを対応付けて出力してもよい。出力部６０６は、具体的には、図１３に後述する通知パケットを、閾値以上であると判定したパケットの送信元または宛先となる他の情報処理装置１００に送信する。これにより、出力部６０６は、パケットが滞留した原因などを解析する際に計算機システム５００の利用者に参照されるパラメータを通知することができる。
出力部６０６は、計測部６０４が算出した結果を出力してもよい。出力部６０６は、例えば、判定部６０５がいずれかのパケットについて閾値以上であると判定した場合に、いずれかのパケットを識別可能な情報に、計測部６０４が算出した結果を付与した通知パケットを生成する。そして、出力部６０６は、生成した通知パケットを、いずれかのパケットの送信元または宛先となる他の情報処理装置１００に送信する。これにより、出力部６０６は、パケットが滞留した原因などを解析する際に計算機システム５００の利用者に参照されるパラメータを通知することができる。
出力部６０６は、判定部６０５が、１つのジョブによって生成された一連のパケットのうち、いずれかのパケットについて閾値以上であると判定した場合、通信部６０３が一連のパケットを送信してから、いずれかのパケットを識別可能な情報を出力する。これにより、出力部６０６は、ジョブごとに一度にまとめて、ジョブによって生成された一連のパケットが滞留した可能性があるか否かを示す情報を送信するため、計算機システム５００における通信量の増大化を抑制することができる。
保持部６０１と記憶部６０２とは、例えば、上述した動作がソフトウェア的に実現される場合、図２に示したメモリ２０２などの記憶領域によって実現されてもよい。通信部６０３は、例えば、情報処理装置１００の動作がソフトウェア的に実現される場合には、図２に示したメモリ２０２などの記憶装置に記憶されたプログラムをＣＰＵ２０１に実行させることにより、または、接続装置２０３により、その機能を実現してもよい。
計測部６０４〜出力部６０６は、例えば、上述した動作がソフトウェア的に実現される場合、図２に示したメモリ２０２などの記憶装置に記憶されたプログラムをＣＰＵ２０１に実行させることにより、または、接続装置２０３により、その機能を実現してもよい。各機能部の処理結果は、例えば、情報処理装置１００の動作がソフトウェア的に実現される場合には、図２に示したメモリ２０２などの記憶領域に記憶される。
（計算機システム５００の実施例）
次に、図７を用いて、計算機システム５００の実施例について説明する。
図７は、計算機システム５００の実施例を示す説明図である。図７において、情報処理装置１００は、前段の情報処理装置１００からパケットを受信する都度、受信されたパケットを、いずれかの受信バッファ３１０に入力し、保持させる。また、情報処理装置１００は、パケットを保持した受信バッファ３１０に対応する受信側の座標用レジスタ３２１と、受信側のカウンタ用レジスタ３２２と、受信側のパケットＩＤ用レジスタ３２３とを更新する。
これにより、情報処理装置１００は、他の情報処理装置１００が送信元である送信待ちのパケットを保持することができる。また、情報処理装置１００は、他の情報処理装置１００が送信元である送信待ちのパケットの識別情報、送信元座標および宛先座標を保持することができる。また、情報処理装置１００は、他の情報処理装置１００が送信元である送信待ちのパケットの滞在時間を示すカウンタ値のカウントアップを開始することができる。
また、情報処理装置１００は、自装置においてパケットを生成する都度、生成されたパケットを、いずれかの送信バッファ３４０に入力し、保持させる。また、情報処理装置１００は、パケットを保持した受信バッファ３１０に対応する送信側の座標用レジスタ３５１と、送信側のカウンタ用レジスタ３５２と、送信側のパケットＩＤ用レジスタ３５３とを更新する。
これにより、情報処理装置１００は、自装置が送信元である送信待ちのパケットを保持することができる。また、情報処理装置１００は、自装置が送信元である送信待ちのパケットの識別情報、送信元座標および宛先座標を保持することができる。また、情報処理装置１００は、自装置が送信元である送信待ちのパケットの滞在時間を示すカウンタ値のカウントアップを開始することができる。ここで、図８の説明に移行し、パケットのデータ構造について説明する。
（パケット８００のデータ構造）
図８は、パケット８００のデータ構造を示す説明図である。図８において、パケット８００は、ＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｏｄｅ）と、転送データと、ＩＤと、送信元座標と、宛先座標とを含む。ＣＲＣは、パケット８００のフッタ部分に含まれる。ＣＲＣは、パケット８００の誤り検出に用いられる符号である。転送データは、パケット８００の本体部分に含まれる。転送データは、パケット８００の内容である。ＩＤは、パケット８００のヘッダ部分に含まれる。ＩＤは、パケット８００の識別情報である。
送信元座標は、パケット８００のヘッダ部分に含まれる。送信元座標は、パケット８００の送信元が存在する計算機システム５００上の座標である。送信元座標は、例えば、送信元となる情報処理装置１００の識別情報である。宛先座標は、パケット８００のヘッダ部分に含まれる。宛先座標は、パケット８００の宛先が存在する計算機システム５００上の座標である。宛先座標は、例えば、宛先となる情報処理装置１００の識別情報である。
また、パケット８００は、ＩＤに対応付けてフラグＴを有してもよい。フラグＴは、パケット８００が、あるデータを分割した一連のパケット８００の末尾のパケット８００であるか否かを示す情報である。また、パケット８００は、送信元座標に対応付けてフラグＲを有してもよい。フラグＲは、閾値以上であると判定されたパケット８００を識別可能な情報を、送信元座標に送信することを要求する情報である。
また、パケット８００は、パケット８００自体のホップ数（不図示）を有してもよい。ホップ数は、例えば、パケット８００が情報処理装置１００を経由する都度、経由した情報処理装置１００によってインクリメントされる。これにより、情報処理装置１００は、自座標と送信元座標とに基づいて、ホップ数を算出しなくてもよい。
図７の説明に戻り、情報処理装置１００は、受信バッファ３１０に保持された送信待ちのパケット８００と送信バッファ３４０に保持された送信待ちのパケット８００とを、所定割合にしたがって、自装置のバス２００または後段の情報処理装置１００に送信する。所定割合は、例えば、「１：１」である。
情報処理装置１００は、例えば、受信バッファ３１０に保持された送信待ちのパケット８００と送信バッファ３４０に保持された送信待ちのパケット８００とを、所定割合にしたがって読み出し、読み出した送信待ちのパケット８００の宛先を取得する。ここで、情報処理装置１００は、宛先が自装置であれば、読み出した送信待ちのパケット８００を、自装置のバス２００に送信する。一方で、情報処理装置１００は、宛先が他の情報処理装置１００であれば、読み出した送信待ちのパケット８００を後段の情報処理装置１００に送信する。
ここで、情報処理装置１００＃１を送信元とする送信待ちのパケット８００についてのそれぞれの情報処理装置１００＃１〜＃３でのスループットについて説明する。まず、情報処理装置１００＃１を送信元とする送信待ちのパケット８００が、情報処理装置１００＃１の送信バッファ３４０に対して入力され、出力される際のスループットを「１（基準値）」とする。
このとき、情報処理装置１００＃１では、送信バッファ３４０および受信バッファ３１０に保持された送信待ちのパケット８００が、所定割合「１：１」にしたがって送信されることになる。換言すれば、情報処理装置１００＃１を送信元とする送信待ちのパケット８００は、情報処理装置１００＃１で、他の情報処理装置１００を送信元とする送信待ちのパケット８００と待ち合わせて送信されることになる。このため、情報処理装置１００＃１を送信元とする送信待ちのパケット８００が、情報処理装置１００＃１から情報処理装置１００＃２に送信される際のスループットは、半分になり「１／２」になる。
さらに、情報処理装置１００＃１を送信元とする送信待ちのパケット８００は、情報処理装置１００＃２でも、情報処理装置１００＃２を送信元とする送信待ちのパケット８００と待ち合わせて送信されることになる。このため、情報処理装置１００＃１を送信元とする送信待ちのパケット８００が、情報処理装置１００＃２に中継されて情報処理装置１００＃３に送信される際のスループットは、さらに半分になり「１／４」になる。
さらに、情報処理装置１００＃１を送信元とする送信待ちのパケット８００は、情報処理装置１００＃３でも、情報処理装置１００＃３を送信元とする送信待ちのパケット８００と待ち合わせて送信されることになる。このため、情報処理装置１００＃１を送信元とする送信待ちのパケット８００が、情報処理装置１００＃２および情報処理装置１００＃３に中継されて情報処理装置１００＃４に送信される際のスループットは、さらに半分になり「１／８」になる。
このように、パケット８００について、ホップ数が増大するほど、スループットが低下することになり、情報処理装置１００における滞在時間の増大化を招く。そこで、情報処理装置１００は、図９に後述する対応情報テーブル９００に基づき、パケット８００のホップ数に応じて異なる閾値を用いて、パケット８００の滞在時間と閾値とを比較する。
また、所定割合が「１：１」ではない場合には、ホップ数の増大によるスループットの低下度合いが異なる。そこで、情報処理装置１００は、所定割合が「１：１」ではない場合には、図１０に後述する所定割合に応じた対応情報テーブル９００に基づいてホップ数に応じて異なる閾値を用いてもよい。また、情報処理装置１００は、図１１に後述する対応情報テーブル９００に基づいてホップ数の範囲に応じて異なる閾値を用いてもよい。
ここで、図９〜図１１を用いて、対応情報テーブル９００の記憶内容について説明する。対応情報テーブル９００は、例えば、閾値保持回路３３２によって実現される。また、対応情報テーブル９００は、情報処理装置１００の動作がソフトウェア的に実現される場合には、図２に示したメモリ２０２などの記憶領域によって実現されてもよい。
（対応情報テーブル９００の記憶内容の第１の例）
図９は、対応情報テーブル９００の記憶内容の第１の例を示す説明図である。図９に示す対応情報テーブル９００は、所定割合が「１：１」である場合に用いられる対応情報テーブル９００の記憶内容の一例である。
図９に示すように、対応情報テーブル９００は、ＩＤのフィールドに対応付けて、ホップ数と、閾値とのフィールドを有する。対応情報テーブル９００は、ホップ数ごとに各フィールドに情報を設定することにより、対応情報１０３がレコード９００−ａとして記憶される。ａは、自然数である。図９の例では、ａは、１〜ｍの自然数である。ｍは、計算機システム５００における最大ホップ数である。
ＩＤとは、対応情報１０３の識別情報である。ホップ数とは、パケット８００のホップ数である。閾値とは、パケット８００のホップ数に対応する閾値である。例えば、レコード９００−ａは、ホップ数「ａ」に、閾値「２＾ａ」を対応付けた対応情報１０３である。
これにより、情報処理装置１００は、パケット８００の滞在時間が、ホップ数に応じたスループットのときの滞在時間か、自装置でパケットが滞留したときの滞在時間かを判別可能になる。また、情報処理装置１００は、送信バッファ３４０が複数段あれば、ホップ数に対応する閾値に段数を乗算した値を、パケット８００の滞在時間と比較する閾値として用いてもよい。
（対応情報テーブル９００の記憶内容の第２の例）
図１０は、対応情報テーブル９００の記憶内容の第２の例を示す説明図である。図１０に示す対応情報テーブル９００は、所定割合が「１：１」ではない場合に用いられる対応情報テーブル９００の記憶内容の一例である。具体的には、図１０に示す対応情報テーブル９００は、所定割合が「２：１」である場合に用いられる対応情報テーブル９００の記憶内容の一例である。
図１０に示すように、対応情報テーブル９００は、ＩＤのフィールドに対応付けて、ホップ数と、閾値とのフィールドを有する。対応情報テーブル９００は、ホップ数ごとに各フィールドに情報を設定することにより、対応情報１０３がレコード９００−ａとして記憶される。ａは、自然数である。図１０の例では、ａは、１〜ｍの自然数である。ｍは、計算機システム５００における最大ホップ数である。
ＩＤとは、対応情報１０３の識別情報である。ホップ数とは、パケット８００のホップ数である。閾値とは、パケット８００のホップ数に対応する閾値である。例えば、レコード９００−ａは、ホップ数「ａ」に、閾値「３＾ａ／２」を対応付けた対応情報１０３である。
これにより、情報処理装置１００は、送信バッファ３４０および受信バッファ３１０について所定割合が「２：１」である場合に対して適用可能な対応情報１０３を記憶することができる。換言すれば、情報処理装置１００は、ホップ数の増加に応じて、スループットが「１／３」ずつ悪化していく場合に対して適用可能な対応情報１０３を記憶することができる。
そして、情報処理装置１００は、パケット８００の滞在時間が、ホップ数に応じたスループットのときの滞在時間か、自装置でパケットが滞留したときの滞在時間かを判別可能になる。また、情報処理装置１００は、送信バッファ３４０が複数段あれば、ホップ数に対応する閾値に段数を乗算した値を、パケット８００の滞在時間と比較する閾値として用いてもよい。
（対応情報テーブル９００の記憶内容の第３の例）
図１１は、対応情報テーブル９００の記憶内容の第３の例を示す説明図である。図１１に示す対応情報テーブル９００は、ホップ数の範囲ごとに閾値を対応付けた対応情報テーブル９００の記憶内容の一例である。
図１１に示すように、対応情報テーブル９００は、ＩＤのフィールドに対応付けて、ホップ数グループと、閾値とのフィールドを有する。対応情報テーブル９００は、ホップ数グループごとに各フィールドに情報を設定することにより、対応情報１０３がレコード９００−ａとして記憶される。ａは、自然数である。図１１の例では、ａは、１〜ｍの自然数である。ｍは、計算機システム５００における最大ホップ数である。
ＩＤとは、対応情報１０３の識別情報である。ホップ数グループとは、パケット８００のホップ数を複数含むグループである。閾値とは、パケット８００のホップ数グループに対応する閾値である。例えば、レコード９００−ａは、ホップ数「（３×ａ−２）〜（３×ａ）」のホップ数グループ「＃ａ」に、閾値「２＾（３×ａ）」を対応付けた対応情報１０３である。これにより、情報処理装置１００は、ホップ数の一つ一つに対して閾値を記憶しなくてもよいため、対応情報テーブル９００のメモリサイズを低減することができる。
図７の説明に戻り、情報処理装置１００が、８段の受信バッファ３１０と、８段の送信バッファ３４０とを有する場合を例に挙げて、情報処理装置１００＃１が送信元であるパケット８００の滞在時間を閾値と比較する流れについて説明する。受信バッファ３１０と、送信バッファ３４０とは、各段、１ＫＢ（Ｋｉｌｏ Ｂｙｔｅ）分のバッファである。
ここでは、情報処理装置１００＃１は、５ＫＢのデータを、１ＫＢずつ分割して得られた、情報処理装置１００＃１を送信元とするパケット８００を、情報処理装置１００＃２を介して情報処理装置１００＃３に送信する。また、情報処理装置１００＃２は、同様に、５ＫＢのデータを、１ＫＢずつ分割して得られた、情報処理装置１００＃２を送信元とするパケット８００を、情報処理装置１００＃４に送信する。
この場合、情報処理装置１００＃２において、情報処理装置１００＃１を送信元とするパケット８００は、情報処理装置１００＃２を送信元とするパケット８００と交互に、情報処理装置１００＃３に送信される。また、情報処理装置１００＃１を送信元とするパケット８００の滞在時間は、ホップ数「１」に対応する閾値と比較される。
また、情報処理装置１００＃１を送信元とするパケット８００の滞在時間が閾値以上であれば、情報処理装置１００＃１を送信元とするパケット８００を識別可能な情報を含む通知パケットが生成される。そして、通知パケットは、情報処理装置１００＃２から、閾値以上であると判定したパケット８００の送信元である情報処理装置１００＃１、または宛先である情報処理装置１００＃３に送信される。
この場合、情報処理装置１００＃３において、情報処理装置１００＃１を送信元とするパケット８００は、情報処理装置１００＃２を送信元とするパケット８００と交互に、情報処理装置１００＃３のバス２００、または情報処理装置１００＃４に送信される。また、情報処理装置１００＃１を送信元とするパケット８００の滞在時間は、ホップ数「２」に対応する閾値と比較される。
また、情報処理装置１００＃１を送信元とするパケット８００の滞在時間が閾値以上であれば、情報処理装置１００＃１を送信元とするパケット８００を識別可能な情報を含む通知パケットが生成される。そして、通知パケットは、情報処理装置１００＃３から、閾値以上であると判定したパケット８００の送信元である情報処理装置１００＃１、または宛先である情報処理装置１００＃３のバス２００に送信される。ここで、図１２の説明に移行し、パケット８００の滞在時間を閾値と比較する一例について説明する。
（パケット８００の滞在時間を閾値と比較する一例）
図１２は、パケット８００の滞在時間を閾値と比較する一例を示す説明図である。図１２において、情報処理装置１００＃２における滞在時間を閾値と比較する一例について説明し、情報処理装置１００＃３における滞在時間を閾値と比較する一例については説明を省略する。
１サイクル目では、情報処理装置１００＃１は、５ＫＢのデータから先頭１ＫＢのデータを分割して、パケットＩＤ「＃ａ−１」が付与されたパケット８００を生成する。
２サイクル目では、情報処理装置１００＃１は、５ＫＢのデータから２番目の１ＫＢのデータを分割して、パケットＩＤ「＃ａ−２」が付与されたパケット８００を生成する。また、情報処理装置１００＃１は、パケットＩＤ「＃ａ−１」が付与されたパケット８００を、送信バッファ３４０＃０に入力する。
３サイクル目では、情報処理装置１００＃１は、５ＫＢのデータから３番目の１ＫＢのデータを分割して、パケットＩＤ「＃ａ−３」が付与されたパケット８００を生成する。また、情報処理装置１００＃１は、パケットＩＤ「＃ａ−２」が付与されたパケット８００を、送信バッファ３４０＃１に入力する。また、情報処理装置１００＃１は、パケットＩＤ「＃ａ−１」が付与されたパケット８００を、情報処理装置１００＃２への伝送路に出力する。情報処理装置１００＃２は、５ＫＢのデータから先頭１ＫＢのデータを分割して、パケットＩＤ「＃ｂ−１」が付与されたパケット８００を生成する。
４サイクル目では、情報処理装置１００＃１は、５ＫＢのデータから４番目の１ＫＢのデータを分割して、パケットＩＤ「＃ａ−４」が付与されたパケット８００を生成する。また、情報処理装置１００＃１は、パケットＩＤ「＃ａ−３」が付与されたパケット８００を、送信バッファ３４０＃２に入力する。また、情報処理装置１００＃１は、パケットＩＤ「＃ａ−２」が付与されたパケット８００を、情報処理装置１００＃２への伝送路に出力する。
情報処理装置１００＃２は、パケットＩＤ「＃ａ−１」が付与されたパケット８００を、受信バッファ３１０＃０に入力する。また、情報処理装置１００＃２は、５ＫＢのデータから２番目の１ＫＢのデータを分割して、パケットＩＤ「＃ｂ−２」が付与されたパケット８００を生成する。また、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−１」が付与されたパケット８００を、送信バッファ３４０＃０に入力する。
５サイクル目では、情報処理装置１００＃１は、５ＫＢのデータから５番目の１ＫＢのデータを分割して、パケットＩＤ「＃ａ−５」が付与されたパケット８００を生成する。また、情報処理装置１００＃１は、パケットＩＤ「＃ａ−４」が付与されたパケット８００を、送信バッファ３４０＃３に入力する。また、情報処理装置１００＃１は、パケットＩＤ「＃ａ−３」が付与されたパケット８００を、情報処理装置１００＃２への伝送路に出力する。
情報処理装置１００＃２は、パケットＩＤ「＃ａ−２」が付与されたパケット８００を、受信バッファ３１０＃１に入力する。また、情報処理装置１００＃２は、受信バッファ３１０＃０に対応する受信側のカウンタ用レジスタ３２２＃０のカウンタ値を「１」にカウントアップする。
また、情報処理装置１００＃２は、５ＫＢのデータから３番目の１ＫＢのデータを分割して、パケットＩＤ「＃ｂ−３」が付与されたパケット８００を生成する。また、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−２」が付与されたパケット８００を、送信バッファ３４０＃１に入力する。また、情報処理装置１００＃２は、パケットＩＤ「＃ａ−１」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。
ここで、情報処理装置１００＃２は、出力したパケットＩＤ「＃ａ−１」が付与されたパケット８００に対応する受信側のカウンタ用レジスタ３２２＃０のカウンタ値が閾値以上であるか否かを判定する。情報処理装置１００＃２は、閾値以上であれば、対応する送信側の座標用レジスタ３５１＃０と、送信側のパケットＩＤ用レジスタ３５３＃０とに基づいて、通知パケットを生成する。
ここでは、情報処理装置１００＃２は、通信量の低減のため、パケットＩＤ「＃ａ−１」〜「＃ａ−５」を送信してから、通知パケットを送信する。情報処理装置１００＃２は、通知パケットを生成する都度、通知パケットを送信してもよい。通知パケットのデータ構造については図１３に後述する。
６サイクル目では、情報処理装置１００＃１は、パケットＩＤ「＃ａ−５」が付与されたパケット８００を、送信バッファ３４０＃４に入力する。また、情報処理装置１００＃１は、パケットＩＤ「＃ａ−４」が付与されたパケット８００を、情報処理装置１００＃２への伝送路に出力する。
情報処理装置１００＃２は、パケットＩＤ「＃ａ−３」が付与されたパケット８００を、受信バッファ３１０＃２に入力する。また、情報処理装置１００＃２は、受信バッファ３１０＃１に対応する受信側のカウンタ用レジスタ３２２＃１のカウンタ値を「１」にカウントアップする。
また、情報処理装置１００＃２は、５ＫＢのデータから４番目の１ＫＢのデータを分割して、パケットＩＤ「＃ｂ−４」が付与されたパケット８００を生成する。また、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−３」が付与されたパケット８００を、送信バッファ３４０＃２に入力する。また、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−１」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。これにより、パケットＩＤ「＃ａ−２」が付与されたパケット８００は、滞在時間が増大することになる。
情報処理装置１００＃３は、パケットＩＤ「＃ａ−１」が付与されたパケット８００を、受信バッファ３１０＃０に入力する。
７サイクル目では、情報処理装置１００＃１は、パケットＩＤ「＃ａ−５」が付与されたパケット８００を、情報処理装置１００＃２への伝送路に出力する。
情報処理装置１００＃２は、パケットＩＤ「＃ａ−４」が付与されたパケット８００を、受信バッファ３１０＃３に入力する。また、情報処理装置１００＃２は、受信バッファ３１０＃２に対応する受信側のカウンタ用レジスタ３２２＃２のカウンタ値を「１」にカウントアップする。また、情報処理装置１００＃２は、受信バッファ３１０＃１に対応する受信側のカウンタ用レジスタ３２２＃１のカウンタ値を「２」にカウントアップする。
ここで、情報処理装置１００＃２は、受信側のカウンタ用レジスタ３２２＃１のカウンタ値が閾値以上であれば、対応する送信側の座標用レジスタ３５１＃１と、送信側のパケットＩＤ用レジスタ３５３＃１とに基づいて、通知パケットを生成する。
また、情報処理装置１００＃２は、５ＫＢのデータから５番目の１ＫＢのデータを分割して、パケットＩＤ「＃ｂ−５」が付与されたパケット８００を生成する。また、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−４」が付与されたパケット８００を、送信バッファ３４０＃３に入力する。また、情報処理装置１００＃２は、パケットＩＤ「＃ａ−２」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。
ここで、情報処理装置１００＃２は、出力したパケットＩＤ「＃ａ−２」が付与されたパケット８００に対応する受信側のカウンタ用レジスタ３２２＃１のカウンタ値が閾値以上であるか否かを判定する。情報処理装置１００＃２は、閾値以上であれば、対応する送信側の座標用レジスタ３５１＃１と、送信側のパケットＩＤ用レジスタ３５３＃１とに基づいて、通知パケットを生成する。
情報処理装置１００＃３は、パケットＩＤ「＃ｂ−１」が付与されたパケット８００を、受信バッファ３１０＃１に入力する。また、情報処理装置１００＃３は、パケットＩＤ「＃ａ−１」が付与されたパケット８００を、自装置のバス２００に出力する。
８サイクル目では、情報処理装置１００＃２は、パケットＩＤ「＃ａ−５」が付与されたパケット８００を、受信バッファ３１０＃４に入力する。また、情報処理装置１００＃２は、受信バッファ３１０＃３に対応する受信側のカウンタ用レジスタ３２２＃３のカウンタ値を「１」にカウントアップする。また、情報処理装置１００＃２は、受信バッファ３１０＃２に対応する受信側のカウンタ用レジスタ３２２＃２のカウンタ値を「２」にカウントアップする。
また、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−５」が付与されたパケット８００を、送信バッファ３４０＃４に入力する。また、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−２」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。
情報処理装置１００＃３は、パケットＩＤ「＃ａ−２」が付与されたパケット８００を、受信バッファ３１０＃０に入力する。また、情報処理装置１００＃３は、パケットＩＤ「＃ｂ−１」が付与されたパケット８００を、情報処理装置１００＃４への伝送路に出力する。
９サイクル目では、情報処理装置１００＃２は、受信バッファ３１０＃４に対応する受信側のカウンタ用レジスタ３２２＃４のカウンタ値を「１」にカウントアップする。また、情報処理装置１００＃２は、受信バッファ３１０＃３に対応する受信側のカウンタ用レジスタ３２２＃３のカウンタ値を「２」にカウントアップする。また、情報処理装置１００＃２は、受信バッファ３１０＃２に対応する受信側のカウンタ用レジスタ３２２＃２のカウンタ値を「３」にカウントアップする。また、情報処理装置１００＃２は、パケットＩＤ「＃ａ−３」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。
ここで、情報処理装置１００＃２は、出力したパケットＩＤ「＃ａ−２」が付与されたパケット８００に対応する受信側のカウンタ用レジスタ３２２＃２のカウンタ値が閾値以上であるか否かを判定する。情報処理装置１００＃２は、閾値以上であれば、対応する送信側の座標用レジスタ３５１＃２と、送信側のパケットＩＤ用レジスタ３５３＃２とに基づいて、通知パケットを生成する。
情報処理装置１００＃３は、パケットＩＤ「＃ｂ−２」が付与されたパケット８００を、受信バッファ３１０＃３に入力する。また、情報処理装置１００＃３は、パケットＩＤ「＃ａ−２」が付与されたパケット８００を、自装置のバス２００に出力する。
１０サイクル目では、情報処理装置１００＃２は、受信バッファ３１０＃４に対応する受信側のカウンタ用レジスタ３２２＃４のカウンタ値を「２」にカウントアップする。また、情報処理装置１００＃２は、受信バッファ３１０＃３に対応する受信側のカウンタ用レジスタ３２２＃３のカウンタ値を「３」にカウントアップする。また、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−３」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。
情報処理装置１００＃３は、パケットＩＤ「＃ａ−３」が付与されたパケット８００を、受信バッファ３１０＃４に入力する。また、情報処理装置１００＃３は、パケットＩＤ「＃ｂ−２」が付与されたパケット８００を、情報処理装置１００＃４への伝送路に出力する。
１１サイクル目では、情報処理装置１００＃２は、受信バッファ３１０＃４に対応する受信側のカウンタ用レジスタ３２２＃４のカウンタ値を「３」にカウントアップする。また、情報処理装置１００＃２は、受信バッファ３１０＃３に対応する受信側のカウンタ用レジスタ３２２＃３のカウンタ値を「４」にカウントアップする。また、情報処理装置１００＃２は、パケットＩＤ「＃ａ−４」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。
ここで、情報処理装置１００＃２は、出力したパケットＩＤ「＃ａ−２」が付与されたパケット８００に対応する受信側のカウンタ用レジスタ３２２＃３のカウンタ値が閾値以上であるか否かを判定する。情報処理装置１００＃２は、閾値以上であれば、対応する送信側の座標用レジスタ３５１＃３と、送信側のパケットＩＤ用レジスタ３５３＃３とに基づいて、通知パケットを生成する。
情報処理装置１００＃３は、パケットＩＤ「＃ｂ−３」が付与されたパケット８００を、受信バッファ３１０＃５に入力する。また、情報処理装置１００＃３は、パケットＩＤ「＃ａ−３」が付与されたパケット８００を、自装置のバス２００に出力する。
１２サイクル目では、情報処理装置１００＃２は、受信バッファ３１０＃４に対応する受信側のカウンタ用レジスタ３２２＃４のカウンタ値を「４」にカウントアップする。また、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−４」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。
情報処理装置１００＃３は、パケットＩＤ「＃ａ−４」が付与されたパケット８００を、受信バッファ３１０＃６に入力する。また、情報処理装置１００＃３は、パケットＩＤ「＃ｂ−３」が付与されたパケット８００を、情報処理装置１００＃４への伝送路に出力する。
１３サイクル目では、情報処理装置１００＃２は、受信バッファ３１０＃４に対応する受信側のカウンタ用レジスタ３２２＃４のカウンタ値を「５」にカウントアップする。また、情報処理装置１００＃２は、パケットＩＤ「＃ａ−５」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。
ここで、情報処理装置１００＃２は、出力したパケットＩＤ「＃ａ−２」が付与されたパケット８００に対応する受信側のカウンタ用レジスタ３２２＃４のカウンタ値が閾値以上であるか否かを判定する。情報処理装置１００＃２は、閾値以上であれば、対応する送信側の座標用レジスタ３５１＃４と、送信側のパケットＩＤ用レジスタ３５３＃４とに基づいて、通知パケットを生成する。
情報処理装置１００＃３は、パケットＩＤ「＃ｂ−４」が付与されたパケット８００を、受信バッファ３１０＃７に入力する。また、情報処理装置１００＃３は、パケットＩＤ「＃ａ−４」が付与されたパケット８００を、自装置のバス２００に出力する。
１４サイクル目では、情報処理装置１００＃２は、パケットＩＤ「＃ｂ−５」が付与されたパケット８００を、情報処理装置１００＃３への伝送路に出力する。また、情報処理装置１００＃２は、通知パケットが生成されていれば、生成した通知パケットを情報処理装置１００＃１に送信する。
情報処理装置１００＃３は、パケットＩＤ「＃ａ−５」が付与されたパケット８００を、受信バッファ３１０＃０に入力する。また、情報処理装置１００＃３は、パケットＩＤ「＃ｂ−４」が付与されたパケット８００を、情報処理装置１００＃４への伝送路に出力する。
１５サイクル目では、情報処理装置１００＃３は、パケットＩＤ「＃ｂ−５」が付与されたパケット８００を、受信バッファ３１０＃１に入力する。また、情報処理装置１００＃３は、パケットＩＤ「＃ａ−５」が付与されたパケット８００を、自装置のバス２００に出力する。
１６サイクル目では、情報処理装置１００＃３は、パケットＩＤ「＃ｂ−５」が付与されたパケット８００を、情報処理装置１００＃４への伝送路に出力する。ここで、図１３の説明に移行し、通知パケットのデータ構造について説明する。
（通知パケット１３００のデータ構造）
図１３は、通知パケット１３００のデータ構造を示す説明図である。図１３において、通知パケット１３００は、ＣＲＣと、カウンタ値と、ＩＤと、送信元座標と、宛先座標とを含む。
ＣＲＣは、通知パケット１３００のフッタ部分に含まれる。ＣＲＣは、通知パケット１３００の誤り検出に用いられる符号である。カウンタ値は、通知パケット１３００の本体部分に含まれる。カウンタ値は、閾値以上であると判定した計測時間である。ＩＤは、通知パケット１３００のヘッダ部分に含まれる。ＩＤは、通知パケット１３００の識別情報である。
送信元座標は、通知パケット１３００のヘッダ部分に含まれる。送信元座標は、通知パケット１３００の送信元が存在する計算機システム５００上の座標である。送信元座標は、例えば、送信元となる自装置の識別情報である。宛先座標は、通知パケット１３００のヘッダ部分に含まれる。宛先座標は、通知パケット１３００の宛先が存在する計算機システム５００上の座標である。宛先座標は、例えば、宛先となる情報処理装置１００の識別情報であって、閾値以上であると判定したパケット８００の送信元となる情報処理装置１００の識別情報である。
また、パケット８００は、カウンタ値に対応付けてフラグＶを有してもよい。フラグＶは、パケット８００に、カウンタ値が設定済みであるか否かを示す情報である。また、パケット８００は、宛先座標に対応付けてフラグＪを有してもよい。フラグＪは、通知パケット１３００であることを示す情報である。
（接続装置２０３の別の例）
次に、図１４を用いて、接続装置２０３の別の例について説明する。
図１４は、接続装置２０３の別の例を示す説明図である。図１４において、接続装置２０３は、図３と同様に、受信バッファ３１０＃１〜３１０＃ｎを有する。また、接続装置２０３は、図３と同様に、受信側の座標用レジスタ３２１＃１〜３２１＃ｎと、受信側のカウンタ用レジスタ３２２＃１〜３２２＃ｎと、受信側のパケットＩＤ用レジスタ３２３＃１〜３２３＃ｎとを有する。また、接続装置２０３は、図３と同様に、受信側の滞在時間通知回路３３０を有する。
また、接続装置２０３は、図示は省略するが、図３と同様に、送信バッファ３４０＃１〜３４０＃ｎを有する。また、接続装置２０３は、図示は省略するが、図３と同様に、送信側の座標用レジスタ３５１＃１〜３５１＃ｎと、送信側のカウンタ用レジスタ３５２＃１〜３５２＃ｎと、送信側のパケットＩＤ用レジスタ３５３＃１〜３５３＃ｎとを有する。また、接続装置２０３は、図示は省略するが、図３と同様に、送信側の滞在時間通知回路３６０を有する。また、接続装置２０３は、調停回路３７０と、送信回路３８０とを有する。
図１４の例では、接続装置２０３は、さらに、要求用レジスタ１４０１と、要求ＩＤ用レジスタ１４０２とを有する。要求用レジスタ１４０１は、滞在時間の通知要求を保持するレジスタである。要求ＩＤ用レジスタ１４０２は、滞在時間の通知要求がされたパケット８００の識別情報を保持するレジスタである。
受信側の滞在時間通知回路３３０は、図３と同様に、自座標保持回路３３１と、閾値保持回路３３２と、ホップ数算出回路３３３と、閾値選択回路３３４と、比較回路３３５と、生成回路３３６とを有する。図１４の例では、生成回路３３６は、メモリとＯＲ回路とを有する。生成回路３３６は、ＯＲ回路によって、比較回路３３５が比較した結果と、メモリの内容と結合して、結合した結果でメモリの内容を上書きする。これにより、生成回路３３６は、比較回路３３５から入力された比較結果をメモリに蓄積することができる。
生成回路３３６は、要求用レジスタ１４０１から通知要求が入力された場合に、メモリに蓄積した比較結果のうち、要求ＩＤ用レジスタ１４０２から入力された識別情報が示すパケット８００についての比較結果に基づいて、通知パケット１３００を生成する。生成回路３３６は、通知パケット１３００を生成すると、通知パケット１３００を送信回路３８０に出力して、他の情報処理装置１００に送信させる。
このように、接続装置２０３は、滞在時間の通知要求が入力されてから通知パケット１３００を生成して送信し、滞在時間の通知要求が入力されなければ通知パケット１３００を生成しない。これにより、接続装置２０３は、通信量を低減し、ネットワーク２１０の輻輳を抑制することができる。
（計算機システム５００の別の例）
次に、図１５を用いて、計算機システム５００の別の例について説明する。
図１５は、計算機システム５００の別の例を示す説明図である。図１５に示すように、計算機システム５００の別の例は、ｘ台の情報処理装置１００をＲｉｎｇ網で、双方向に通信可能に接続したシステムである。図１５の例では、ｘは６である。
計算機システム５００の別の例において、情報処理装置１００は、送信バッファ３４０および受信バッファ３１０に加えて、送信待ちの通知パケット１３００を保持する通知用送信バッファ１５２０および通知用受信バッファ１５１０を有する。ここで、情報処理装置１００は、パケット８００とは逆方法に通知パケット１３００を送信する。
計算機システム５００の別の例において、情報処理装置１００は、前段の情報処理装置１００からパケット８００を受信して、受信した送信待ちのパケット８００を受信バッファ３１０に保持する。情報処理装置１００は、自装置において生成された送信待ちのパケット８００を、送信バッファ３４０に保持する。情報処理装置１００は、送信バッファ３４０に保持された送信待ちのパケット８００、または受信バッファ３１０に保持された送信待ちのパケット８００を、所定割合にしたがって自装置のバス２００または後段の情報処理装置１００に送信する。
また、情報処理装置１００は、後段の情報処理装置１００から通知パケット１３００を受信して、受信した送信待ちの通知パケット１３００を通知用受信バッファ１５１０に保持する。情報処理装置１００は、自装置において生成された送信待ちの通知パケット１３００を、通知用送信バッファ１５２０に保持する。情報処理装置１００は、通知用送信バッファ１５２０に保持された送信待ちの通知パケット１３００、または通知用受信バッファ１５１０に保持された送信待ちの通知パケット１３００を、所定割合にしたがって読み出す。そして、情報処理装置１００は、読み出した通知パケット１３００を、自装置のバス２００または後段の情報処理装置１００に送信する。
計算機システム５００の別の例によれば、パケット８００と、通知パケット１３００との経路が異なるため、通知パケット１３００を送信することによって、パケット８００の送受信が輻輳してしまうことを防止することができる。
（計算機システム５００の別の例における通知パケット１３００のデータ構造）
次に、図１６を用いて、図１５に示した計算機システム５００の別の例における通知パケット１３００のデータ構造の一例について説明する。
図１６は、計算機システム５００の別の例における通知パケット１３００のデータ構造の一例を示す説明図である。図１６において、通知パケット１３００は、ＣＲＣと、情報処理装置１００ごとのカウンタ値と、ＩＤと、送信元座標と、宛先座標とを含む。
ＣＲＣは、通知パケット１３００のフッタ部分に含まれる。ＣＲＣは、通知パケット１３００の誤り検出に用いられる符号である。カウンタ値は、通知パケット１３００の本体部分に含まれる。カウンタ値は、情報処理装置１００の識別情報ごとに設定される。カウンタ値は、例えば、情報処理装置１００の座標ごとに設定される。情報処理装置１００ごとのカウンタ値は、情報処理装置１００ごとに計測した計測時間である。ＩＤは、通知パケット１３００のヘッダ部分に含まれる。ＩＤは、通知パケット１３００の識別情報である。
送信元座標は、通知パケット１３００のヘッダ部分に含まれる。送信元座標は、通知パケット１３００の送信元が存在する計算機システム５００上の座標である。送信元座標は、例えば、送信元となる自装置の識別情報である。宛先座標は、通知パケット１３００のヘッダ部分に含まれる。宛先座標は、通知パケット１３００の宛先が存在する計算機システム５００上の座標である。宛先座標は、例えば、宛先となる情報処理装置１００の識別情報であって、閾値以上であると判定したパケット８００の送信元となる情報処理装置１００の識別情報である。
また、パケット８００は、カウンタ値に対応付けてフラグＶを有してもよい。フラグＶは、パケット８００に、カウンタ値が設定済みであるか否かを示す情報である。また、パケット８００は、宛先座標に対応付けてフラグＪを有してもよい。フラグＪは、通知パケット１３００であることを示す情報である。
別の計算システムにおいて、図１６に示した通知パケット１３００を用いて、通知パケット１３００を転送する情報処理装置１００が、通知パケット１３００に対して自装置での滞在時間を設定してから転送するようにすることができる。これにより、計算機システム５００の別の例の利用者は、通知パケット１３００の転送経路上の情報処理装置１００でのパケット８００の滞在時間を把握することができる。
このとき、情報処理装置１００は、Ｖフラグを参照して、設定済みの滞在時間を上書きしないようにする。また、情報処理装置１００は、滞在時間を設定した際には、ＣＲＣを再計算して、ＣＲＣを上書きする。
（通知処理手順）
次に、図１７を用いて、通知処理手順の一例について説明する。情報処理装置１００は、図１７に示すような通知処理を、ＣＰＵ２０１とメモリ２０２とを用いてソフトウェア的に実現してもよい。
図１７は、通知処理手順の一例を示すフローチャートである。図１７において、情報処理装置１００は、送信バッファ３４０または受信バッファ３１０に対するパケット８００の入力を受け付ける（ステップＳ１７０１）。
次に、情報処理装置１００は、送信バッファ３４０または受信バッファ３１０に対するパケット８００の入力に応じて、パケット８００の滞在時間を示すカウンタ値についてカウントアップを開始する（ステップＳ１７０２）。そして、情報処理装置１００は、送信バッファ３４０および受信バッファ３１０に保持されたパケット８００を調停し、パケット８００が読み出し可能になり、送信されることを検出する（ステップＳ１７０３）。
次に、情報処理装置１００は、カウンタのカウントアップを停止する（ステップＳ１７０４）。そして、情報処理装置１００は、自座標と送信元座標とを比較して、読み出したパケット８００のホップ数を算出し、複数の閾値のうちのホップ数に対応する閾値を読み出す（ステップＳ１７０５）。
次に、情報処理装置１００は、カウンタ値が閾値以上であるか否かを判定する（ステップＳ１７０６）。ここで、カウンタ値が閾値未満である場合（ステップＳ１７０６：Ｎｏ）、情報処理装置１００は、通知処理を終了する。
一方で、カウンタ値が閾値以上である場合（ステップＳ１７０６：Ｙｅｓ）、情報処理装置１００は、読み出したパケット８００の識別情報を付与した通信路上の問題発生の通知パケット１３００を、パケット８００の送信元に送信する（ステップＳ１７０７）。そして、情報処理装置１００は、通知処理を終了する。これにより、情報処理装置１００は、自装置が輻輳して滞在時間を増大させた可能性があるパケット８００を識別可能な情報を、当該パケット８００の送信元に送信することができる。
以上説明したように、情報処理装置１００によれば、第２装置が送信元である送信待ちのいずれかのパケット８００について記憶部６０２における滞在時間を計測することができる。そして、情報処理装置１００によれば、計測した滞在時間が、第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定し、閾値以上であると判定した場合にいずれかのパケット８００を識別可能な情報を出力することができる。
これにより、情報処理装置１００は、ホップ数が増大したことに起因して滞在時間が増大したにも関わらず、自装置で滞留した可能性があると判定してしまうことを抑制することができる。一方で、情報処理装置１００は、滞在時間が所定値よりも大きいパケット８００が複数あっても、自装置で滞留した可能性があるパケット８００と、ホップ数の増大によって滞在時間の増大を招いたパケット８００とを判別することができる。そして、情報処理装置１００は、自装置で滞留した可能性があるパケット８００を識別可能な情報を出力することができる。
また、情報処理装置１００によれば、閾値以上であると判定した場合に、いずれかのパケット８００の送信元および宛先のうちの少なくともいずれかに、いずれかのパケット８００を識別可能な情報を送信することができる。これにより、情報処理装置１００は、計算機システム５００の利用者に、自装置でパケット８００が滞留した可能性があることを通知することができる。
また、情報処理装置１００によれば、閾値以上であると判定した場合に、いずれかのパケット８００の送信元からの要求に応じて、いずれかのパケット８００を識別可能な情報を当該送信元に送信することができる。これにより、情報処理装置１００は、閾値以上であると判定するごとに送信処理を行わなくてもよいため、計算機システム５００における通信量の増大化を抑制することができる。
また、情報処理装置１００によれば、対応情報１０３として、ホップ数と、第１装置または第２装置が送信元である送信待ちパケット８００を送信する割合と、滞在時間に関する閾値との対応関係を示す情報を用いることができる。そして、情報処理装置１００によれば、対応情報１０３を参照して、計測した滞在時間が、算出したホップ数と所定割合との組み合わせに対応する閾値以上であるか否かを判定することができる。これにより、情報処理装置１００は、パケット８００の滞在時間が、パケット８００のホップ数に応じたスループットのときの滞在時間か、自装置でパケット８００が滞留したときの滞在時間かを判別可能になる。
また、情報処理装置１００によれば、第２装置が送信元であるパケット８００群のうちの同一ジョブにより生成された一連のパケット８００のいずれかのパケット８００について記憶部６０２における滞在時間を計測することができる。そして、情報処理装置１００によれば、計測した滞在時間が閾値以上であると判定した場合、一連のパケット８００が送信されてから、いずれかのパケット８００を識別可能な情報を出力する。これにより、情報処理装置１００は、ジョブごとに一度にまとめて、ジョブによって生成された一連のパケット８００が滞留した可能性があるか否かを示す情報を送信するため、計算機システム５００における通信量の増大化を抑制することができる。
また、情報処理装置１００によれば、閾値以上であると判定した場合に、いずれかのパケット８００を識別可能な情報と、計測した滞在時間とを対応付けて出力することができる。これにより、計測部６０４は、パケット８００が滞留した原因などを解析する際に計算機システム５００の利用者に参照されるパラメータを取得することができる。
また、情報処理装置１００によれば、対応情報１０３として、ホップ数の範囲と滞在時間に関する閾値とを対応付けた情報を用いることができる。そして、情報処理装置１００によれば、対応情報１０３を参照して、計測した滞在時間が、第２装置から自装置までのホップ数を含む範囲に対応する閾値以上であるか否かを判定することができる。これにより、情報処理装置１００は、ホップ数の一つ一つに対して閾値を記憶しなくてもよいため、対応情報テーブル９００のメモリサイズを低減することができる。
また、情報処理装置１００によれば、滞在時間についての最小値、最大値、および平均値の少なくともいずれかを算出し、算出した結果を出力することができる。これにより、計測部６０４は、パケット８００が滞留した原因などを解析する際に計算機システム５００の利用者に参照されるパラメータを取得することができる。
また、情報処理装置１００によれば、第１装置として、自装置を採用し、第２装置として、情報処理装置１００とは異なる１以上の装置のそれぞれを採用することができる。これにより、情報処理装置１００は、自装置が送信元である送信待ちのパケット８００と、他の情報処理装置１００が送信元である送信待ちのパケット８００とを所定の割合で送信する場合に適応することができる。
また、情報処理装置１００によれば、第１装置が送信元である送信待ちのパケット８００を保持する第１バッファと、第２装置が送信元である送信待ちのパケット８００を保持する第２バッファとを用いることができる。これにより、情報処理装置１００は、第１装置が送信元である送信待ちのパケット８００と、第２装置が送信元である送信待ちのパケット８００とをハードウェア的に分類して処理することができる。
なお、本実施の形態で説明した通信パケット滞留通知方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本通信パケット滞留通知プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また本通信パケット滞留通知プログラムは、インターネット等のネットワークを介して配布してもよい。
上述した実施の形態に関し、さらに以下の付記を開示する。
（付記１）第１装置が送信元である送信待ちのパケットと、前記第１装置とは異なる第２装置が送信元である送信待ちのパケットとを保持する記憶部と、
前記第１装置が送信元である送信待ちのパケット、または前記第２装置が送信元である送信待ちのパケットを、所定割合にしたがって送信する通信部と、
前記第２装置が送信元である送信待ちのいずれかのパケットについて前記記憶部における滞在時間を計測し、ホップ数と滞在時間に関する閾値との対応関係を示す対応情報を参照して、計測した前記滞在時間が、前記第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定し、前記閾値以上であると判定した場合に前記いずれかのパケットを識別可能な情報を出力する、制御部と、
を有することを特徴とする情報処理装置。
（付記２）前記制御部は、
前記閾値以上であると判定した場合に、前記いずれかのパケットの送信元および宛先のうちの少なくともいずれかに、前記いずれかのパケットを識別可能な情報を送信する、ことを特徴とする付記１に記載の情報処理装置。
（付記３）前記制御部は、
前記閾値以上であると判定した場合に、前記いずれかのパケットの送信元からの要求に応じて、前記いずれかのパケットを識別可能な情報を当該送信元に送信する、ことを特徴とする付記１に記載の情報処理装置。
（付記４）前記対応情報は、ホップ数と、前記第１装置または前記第２装置が送信元である送信待ちパケットを送信する割合と、滞在時間に関する閾値との対応関係を示す情報であって、
前記制御部は、
前記対応情報を参照して、計測した前記滞在時間が、算出した前記ホップ数と前記所定割合との組み合わせに対応する閾値以上であるか否かを判定する、ことを特徴とする付記１〜３のいずれか一つに記載の情報処理装置。
（付記５）前記制御部は、
前記第２装置が送信元であるパケット群のうちの同一ジョブにより生成された一連のパケットのいずれかのパケットについて前記記憶部における滞在時間を計測する、ことを特徴とする付記１〜４のいずれか一つに記載の情報処理装置。
（付記６）前記制御部は、
前記閾値以上であると判定した場合に、前記いずれかのパケットを識別可能な情報と、計測した前記滞在時間とを対応付けて出力する、ことを特徴とする付記１〜５のいずれか一つに記載の情報処理装置。
（付記７）前記対応情報は、ホップ数の範囲と滞在時間に関する閾値とを対応付けた情報であって、
前記制御部は、
前記対応情報を参照して、計測した前記滞在時間が、前記第２装置から自装置までのホップ数を含む範囲に対応する閾値以上であるか否かを判定する、ことを特徴とする付記１〜６のいずれか一つに記載の情報処理装置。
（付記８）前記制御部は、
前記記憶部に保持された前記第２装置が送信元である送信待ちのパケット群のうちの１以上のパケットのそれぞれについて計測した滞在時間についての最小値、最大値、および平均値の少なくともいずれかを算出し、算出した結果を出力する、ことを特徴とする付記１〜７のいずれか一つに記載の情報処理装置。
（付記９）前記第１装置は、前記情報処理装置であって、
前記第２装置は、前記情報処理装置とは異なる１以上の装置のそれぞれである、ことを特徴とする付記１〜８のいずれか一つに記載の情報処理装置。
（付記１０）前記記憶部は、
前記第１装置が送信元である送信待ちのパケットを保持する第１バッファと、前記第２装置が送信元である送信待ちのパケットを保持する第２バッファとを有する、ことを特徴とする付記１〜９のいずれか一つに記載の情報処理装置。
（付記１１）コンピュータが、
第１装置が送信元である送信待ちのパケットと、前記第１装置とは異なる第２装置が送信元である送信待ちのパケットとを保持する記憶部に保持された、前記第１装置が送信元である送信待ちのパケット、または前記第２装置が送信元である送信待ちのパケットを、所定割合にしたがって送信し、
前記第２装置が送信元である送信待ちのいずれかのパケットについて前記記憶部における滞在時間を計測し、
ホップ数と滞在時間に関する閾値との対応関係を示す対応情報を参照して、計測した前記滞在時間が、前記第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定し、
前記閾値以上であると判定した場合に前記いずれかのパケットを識別可能な情報を出力する、
処理を実行することを特徴とする通信パケット滞留通知方法。
（付記１２）コンピュータに、
第１装置が送信元である送信待ちのパケットと、前記第１装置とは異なる第２装置が送信元である送信待ちのパケットとを保持する記憶部に保持された、前記第１装置が送信元である送信待ちのパケット、または前記第２装置が送信元である送信待ちのパケットを、所定割合にしたがって送信し、
前記第２装置が送信元である送信待ちのいずれかのパケットについて前記記憶部における滞在時間を計測し、
ホップ数と滞在時間に関する閾値との対応関係を示す対応情報を参照して、計測した前記滞在時間が、前記第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定し、
前記閾値以上であると判定した場合に前記いずれかのパケットを識別可能な情報を出力する、
処理を実行させることを特徴とする通信パケット滞留通知プログラム。
１００ 情報処理装置
１０１，６０２ 記憶部
１０２，６０３ 通信部
１０３ 対応情報
１１１ 第１パケット
１１２ 第２パケット
２００ バス
２０１ ＣＰＵ
２０２ メモリ
２０３ 接続装置
２０４ ディスクドライブ
２０５ ディスク
２１０ ネットワーク
３１０ 受信バッファ
３２１，３５１ 座標用レジスタ
３２２，３５２ カウンタ用レジスタ
３２３，３５３ パケットＩＤ用レジスタ
３３０，３６０ 滞在時間通知回路
３３１ 自座標保持回路
３３２ 閾値保持回路
３３３ ホップ数算出回路
３３４ 閾値選択回路
３３５，４０３ 比較回路
３３６ 生成回路
３４０ 送信バッファ
３７０ 調停回路
３８０ 送信回路
４０１ 補数生成器
４０２ 第１加算器
４０４ 選択回路
４０５ 第２加算器
５００ 計算機システム
６０１ 保持部
６０４ 計測部
６０５ 判定部
６０６ 出力部
８００ パケット
９００ 対応情報テーブル
１３００ 通知パケット
１４０１ 要求用レジスタ
１４０２ 要求ＩＤ用レジスタ
１５１０ 通知用受信バッファ
１５２０ 通知用送信バッファ

Claims (8)

  1. 第１装置が送信元である送信待ちのパケットと、前記第１装置とは異なる第２装置が送信元である送信待ちのパケットとを保持する記憶部と、
    前記第１装置が送信元である送信待ちのパケット、または前記第２装置が送信元である送信待ちのパケットを、所定割合にしたがって送信する通信部と、
    前記第２装置が送信元である送信待ちのいずれかのパケットについて前記記憶部における滞在時間を計測し、ホップ数が大きいほど滞在時間に関する閾値が大きくなるようにホップ数と滞在時間に関する閾値との対応関係を示す対応情報を参照して、計測した前記滞在時間が、前記第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定し、前記閾値以上であると判定した場合に前記いずれかのパケットを識別可能な情報を出力する、制御部と、
    を有することを特徴とする情報処理装置。
  2. 前記制御部は、
    前記閾値以上であると判定した場合に、前記いずれかのパケットの送信元および宛先のうちの少なくともいずれかに、前記いずれかのパケットを識別可能な情報を送信する、ことを特徴とする請求項１に記載の情報処理装置。
  3. 前記制御部は、
    前記閾値以上であると判定した場合に、前記いずれかのパケットの送信元からの要求に応じて、前記いずれかのパケットを識別可能な情報を当該送信元に送信する、ことを特徴とする請求項１に記載の情報処理装置。
  4. 前記対応情報は、ホップ数と、前記第１装置または前記第２装置が送信元である送信待ちパケットを送信する割合と、滞在時間に関する閾値との対応関係を示す情報であって、
    前記制御部は、
    前記対応情報を参照して、計測した前記滞在時間が、算出した前記ホップ数と前記所定割合との組み合わせに対応する閾値以上であるか否かを判定する、ことを特徴とする請求項１〜３のいずれか一つに記載の情報処理装置。
  5. 前記制御部は、
    前記第２装置が送信元であるパケット群のうちの同一ジョブにより生成された一連のパケットのいずれかのパケットについて前記記憶部における滞在時間を計測する、ことを特徴とする請求項１〜４のいずれか一つに記載の情報処理装置。
  6. 前記制御部は、
    前記閾値以上であると判定した場合に、前記いずれかのパケットを識別可能な情報と、計測した前記滞在時間とを対応付けて出力する、ことを特徴とする請求項１〜５のいずれか一つに記載の情報処理装置。
  7. コンピュータが、
    第１装置が送信元である送信待ちのパケットと、前記第１装置とは異なる第２装置が送信元である送信待ちのパケットとを保持する記憶部に保持された、前記第１装置が送信元である送信待ちのパケット、または前記第２装置が送信元である送信待ちのパケットを、所定割合にしたがって送信し、
    前記第２装置が送信元である送信待ちのいずれかのパケットについて前記記憶部における滞在時間を計測し、
    ホップ数が大きいほど滞在時間に関する閾値が大きくなるようにホップ数と滞在時間に関する閾値との対応関係を示す対応情報を参照して、計測した前記滞在時間が、前記第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定し、
    前記閾値以上であると判定した場合に前記いずれかのパケットを識別可能な情報を出力する、
    処理を実行することを特徴とする通信パケット滞留通知方法。
  8. コンピュータに、
    第１装置が送信元である送信待ちのパケットと、前記第１装置とは異なる第２装置が送信元である送信待ちのパケットとを保持する記憶部に保持された、前記第１装置が送信元である送信待ちのパケット、または前記第２装置が送信元である送信待ちのパケットを、所定割合にしたがって送信し、
    前記第２装置が送信元である送信待ちのいずれかのパケットについて前記記憶部における滞在時間を計測し、
    ホップ数が大きいほど滞在時間に関する閾値が大きくなるようにホップ数と滞在時間に関する閾値との対応関係を示す対応情報を参照して、計測した前記滞在時間が、前記第２装置から自装置までのホップ数に対応する閾値以上であるか否かを判定し、
    前記閾値以上であると判定した場合に前記いずれかのパケットを識別可能な情報を出力する、
    処理を実行させることを特徴とする通信パケット滞留通知プログラム。
JP2015124220A 2015-06-19 2015-06-19 情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラム Expired - Fee Related JP6531512B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2015124220A JP6531512B2 (ja) 2015-06-19 2015-06-19 情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラム
US15/178,918 US10084682B2 (en) 2015-06-19 2016-06-10 Information processing apparatus, method and computer readable medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015124220A JP6531512B2 (ja) 2015-06-19 2015-06-19 情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラム

Publications (2)

Publication Number Publication Date
JP2017011457A JP2017011457A (ja) 2017-01-12
JP6531512B2 true JP6531512B2 (ja) 2019-06-19

Family

ID=57587209

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015124220A Expired - Fee Related JP6531512B2 (ja) 2015-06-19 2015-06-19 情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラム

Country Status (2)

Country Link
US (1) US10084682B2 (ja)
JP (1) JP6531512B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11930392B2 (en) * 2018-11-20 2024-03-12 Nokia Technologies Oy Latency-bounded packet delivery in mobile communication system

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001268085A (ja) * 2000-03-16 2001-09-28 Matsushita Electric Ind Co Ltd セル多重制御装置
JP4161782B2 (ja) * 2002-04-18 2008-10-08 松下電器産業株式会社 モバイルノードおよび移動通信方法
US7702280B2 (en) * 2002-05-27 2010-04-20 Ntt Docomo, Inc. Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program
JP2007060365A (ja) * 2005-08-25 2007-03-08 Nippon Telegr & Teleph Corp <Ntt> 無線通信装置および無線通信方法
CN101102260B (zh) * 2006-07-05 2010-09-29 上海交通大学 Obs网络中业务的一种1+1保护方法及相应的装置和系统
CN102223686A (zh) 2007-01-19 2011-10-19 株式会社Ntt都科摩 基站装置和通信控制方法
US20110164527A1 (en) * 2008-04-04 2011-07-07 Mishra Rajesh K Enhanced wireless ad hoc communication techniques
JP4571235B2 (ja) * 2008-11-28 2010-10-27 パナソニック株式会社 経路制御装置、経路異常予測装置、方法、およびプログラム
JP5614016B2 (ja) * 2009-09-09 2014-10-29 ソニー株式会社 通信システム、通信装置及び通信方法、コンピューター・プログラム、並びに、コンテンツ提供装置及びコンテンツ提供方法
EP2487836A1 (en) 2011-02-01 2012-08-15 Alcatel Lucent Automatic capture of the network delay components
KR101801151B1 (ko) * 2011-08-24 2017-12-28 삼성전자주식회사 네트워크 코딩을 사용하는 무선 네트워크 및 상기 무선 네트워크에서 버퍼링 타임을 적응적으로 조절하는 방법
JP6020146B2 (ja) * 2012-12-26 2016-11-02 富士通株式会社 情報処理装置，情報処理方法，及び情報処理プログラム
JP6164001B2 (ja) * 2013-09-24 2017-07-19 沖電気工業株式会社 無線ノード、マルチホップ無線ネットワーク及び無線ノードプログラム

Also Published As

Publication number Publication date
JP2017011457A (ja) 2017-01-12
US20160373333A1 (en) 2016-12-22
US10084682B2 (en) 2018-09-25

Similar Documents

Publication Publication Date Title
US11258685B1 (en) Packet generation-based bidirectional forwarding detection
US10764166B2 (en) Injecting lost packets and protocol errors in a simulation environment
US9853906B2 (en) Network prioritization based on node-level attributes
TWI603205B (zh) 於晶載網路上之流量控制技術
US10873532B2 (en) Flow control visibility
JP5674954B2 (ja) ストリームデータの異常検知方法および装置
TW201528142A (zh) 具多核處理器的內部／外部存取之後援處理器單元
JP2019219714A (ja) 分散処理システムおよび分散処理方法
JP6531512B2 (ja) 情報処理装置、通信パケット滞留通知方法、および通信パケット滞留通知プログラム
JP6398329B2 (ja) 制御装置、制御方法及びプログラム
JP4869369B2 (ja) 情報処理装置、情報処理方法およびプログラム
JP2013034133A (ja) 送信装置、送受信システムおよび制御方法
US8588234B2 (en) Data processing apparatus, method, and computer-readable storage medium for dynamically controlling a transmission interval
US20110029706A1 (en) Electronic device and method for controlling an electronic device
JPWO2017169948A1 (ja) 通信システム、可用帯域推定装置、可用帯域推定方法および可用帯域推定プログラムが記憶された記録媒体
US8433952B2 (en) Memory access control device, memory access control method and memory access control program
JP4212508B2 (ja) パケット生成装置
JP7189474B2 (ja) 推定システム、付加装置、推定方法、付加方法、推定プログラム、及び付加プログラム
JP2006252015A (ja) データ転送制御装置
US9582438B2 (en) Method and apparatus for identifying cause of interrupt
JP6583549B2 (ja) 通信装置、通信システム、通信方法、および通信用プログラム
CN105939258B (zh) Vrrp报文的发送方法及装置
US20140136736A1 (en) Information processing apparatus and verification method
JP2011040965A (ja) データリンク層処理回路および通信回路
JP5334173B2 (ja) データ転送システム及びリトライ制御方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180306

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190212

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190412

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190423

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190506

R150 Certificate of patent or registration of utility model

Ref document number: 6531512

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees