(57)【要約】【課題】アクセス要求の競合が発生したときに、確実かつ効率的に優先順位を定めることができるようにする。【解決手段】優先順位決定機能を持つ通信装置７２は、ネットワーク内のあるノードと他の通信相手との間のトランザクション発生数の時間的分布を測定するトランザクション分布測定部９０と、コンフリクトを生ずる二つのアクセス要求が同時に発生したことに応答して、これら二つのアクセス要求の各々を処理するための通信相手に関する情報と、トランザクション分布測定手段により測定されたトランザクション発生数の時間的分布とに基づいて、二つのアクセス要求を処理するための優先順位を決定する優先順位決定処理を行なう無線通信部８２とを含む。【選択図】        図４
2007208847.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク内のあるノードにおいて発生した、互いに競合するアクセス要求の優先順位を決定するための優先順位決定装置であって、
当該ノードと他の通信相手との間のトランザクション発生数の時間的分布を測定するためのトランザクション分布測定手段と、
競合する二つのアクセス要求が発生したことに応答して、当該二つのアクセス要求の各々を処理するために通信すべき通信相手に関する情報と、前記トランザクション分布測定手段により測定されたトランザクション発生数の時間的分布とに基づいて、前記二つのアクセス要求を処理するための優先順位を決定するための優先順位決定手段とを含む、優先順位決定装置。
【請求項２】
前記優先順位決定手段は、
前記二つのアクセス要求が発生したときの時刻を特定するための時刻特定手段と、
前記二つのアクセス要求の各々に対し、当該アクセス要求を処理するために通信すべき通信相手を特定するための通信相手特定手段と、
前記通信相手特定手段により特定された通信相手の各々について、前記トランザクション発生数の時間的分布に基づいて、前記時刻特定手段により特定された時刻が属する時間帯の、前記ノードと前記通信相手の各々との間のトランザクション発生数を比較するための手段と、
前記比較するための手段による比較結果にしたがって、前記二つのアクセス要求の優先順位を決定するための手段とを含む、請求項１に記載の優先順位決定装置。
【請求項３】
前記優先順位を決定するための手段は、前記比較するための手段による比較の結果、前記時刻特定手段により特定された時刻が属する時間帯のトランザクション発生数が多い方の通信相手との通信を優先するように、前記二つのアクセス要求に優先順位を付与するための手段を含む、請求項２に記載の優先順位決定装置。
【請求項４】
前記通信相手特定手段は、前記二つのアクセス要求の各々に対し、当該アクセス要求を処理するために直接に前記ノードが通信すべき通信相手を特定するための手段を含む、請求項２又は請求項３に記載の優先順位決定装置。
【請求項５】
ネットワークアクセス装置を備えたコンピュータにより実行されると、当該コンピュータを、請求項１〜請求項４のいずれかに記載の優先順位決定装置として動作させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ネットワークにおけるリソース利用のコンフリクトの解消技術に関し、特に、無線によるネットワークにおいて共通のリソースにアクセスする際のコンフリクトを解消する、リソース使用の優先順位決定装置及び通信中継装置に関する。
【背景技術】
【０００２】
アドホックネットワークとは、基地局を必要とせず、互いに無線通信機能を持つ端末の間で直接に無線通信を行なうネットワークである。これに対し、アクセスポイントと呼ばれる中継基地を介して端末が互いに通信するネットワークをインフラストラクチャネットワークと呼ぶ。
【０００３】
情報端末に無線通信機能が搭載されることが多くなるにしたがい、インフラストラクチャネットワークだけでなく、アドホックネットワークを構成して他の端末と通信できる機能を備えたものが多くなっている。例えば携帯電話は、通常は基地局を介して他の携帯電話と通信するため、インフラストラクチャネットワークを使用する代表的な装置であるが、アドホックネットワークによる通信が可能なものも出現している。
【０００４】
アドホックネットワークにおける無線媒体のアクセス方法は、分散制御と呼ばれる。分散制御では、各端末が早い者勝ちで媒体を占有する。しかし無線媒体の場合は、有線の場合と違って送信フレームの衝突の検出が困難である。したがって無線媒体による通信では、競合を避けるために、ＣＳＭＡ／ＣＡと呼ばれるアクセス方式が採用されている。
【０００５】
このＣＳＭＡ／ＣＡ方式は、ＩＥＥＥ８０２．１１という規格によって標準化されている。ＣＳＭＡ／ＣＡ方式では、各端末は無線媒体がビジーか否かを常に把握している。各端末は、データの送信要求が発生したときに媒体がビジーか否かを判定する。ビジーの場合、媒体がアイドルになるのを待ち、更に一定の時間と、ランダムなバックオフ時間との合計の間、媒体のアイドルが継続すればデータを送信する。もしその間にビジーを検出すれば、データ送信を延期する。
【特許文献１】特開2003-078533号公報
【特許文献２】特開2005-198307号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしこのような分散制御方式では、例えば二つの端末から互いに競合するアクセス要求が発生したときに、双方の端末とも媒体がビジーであることを検出できず、その結果双方の端末ともリソースへのアクセスに失敗し、無駄な待機とリトライとを繰返したりする問題がある。
【０００７】
そこで、二つの端末から同時にアクセス要求を受けたノードにおいて、どのようにしてこれら二つの端末の優先順位を付けるべきか、という問題が生じる。こうした問題はアドホックネットワークに限らず、インフラストラクチャネットワークでも生じ得る。
【０００８】
特許文献１には、アドホックネットワークにおいて、通信中の二つの端末に対する送信権を管理する中継局を設け、中継局から送信権を受けた端末が、直接に他の端末にデータ送信を行なう。中継局は、定期的に端末をポーリングして送信データがあるか否かを監視し、その結果により送信権の付与を行なう。この構成により、データを中継局を中継して他の端末に送信する負荷を避けながら、媒体の競合を回避している。
【０００９】
特許文献２に開示の技術では、他の端末に送信するメッセージのフレームに優先順位を付け、この優先順位にしたがった順序でフレームを送信する。フレームの優先順位は、フレームにより送信されるメッセージの種類に基づいて付与する。
【００１０】
しかし、特許文献１に記載の技術では、送信権の付与はポーリングにより、送信データがある端末に対して行なわれる。したがって、上記したケースで問題となるような、ほぼ同時にリソースへのアクセス要求が発生したときの送信権の付与の仕方については記載がない。特許文献２に記載の技術では、メッセージの内容により優先順位が定められる。しかし、このような優先順位の定め方が真に妥当か否かは不明である。より効率的な優先順位の定め方が存在している可能性があるのであれば、そうした優先順位の付与の仕方を実現する必要がある。
【００１１】
それゆえに本発明の目的は、アクセス要求の競合が発生したときに、確実かつ効率的に優先順位を定めることができる優先順位決定装置を提供することである。
【課題を解決するための手段】
【００１２】
本発明の第１の局面に係る優先順位決定装置は、ネットワーク内のあるノードにおいて発生した、互いに競合するアクセス要求の優先順位を決定するための優先順位決定装置であって、当該ノードと他の通信相手との間のトランザクション発生数の時間的分布を測定するためのトランザクション分布測定手段と、競合する二つのアクセス要求が同時に発生したことに応答して、これら二つのアクセス要求の各々を処理するために通信すべき通信相手に関する情報と、トランザクション分布測定手段により測定されたトランザクション発生数の時間的分布とに基づいて、二つのアクセス要求を処理するための優先順位を決定するための優先順位決定手段とを含む。
【００１３】
このノードと他の通信相手との間のトランザクション発生数の時間的分布をトランザクション分布測定手段が測定する。コンフリクトを生ずる二つのアクセス要求が同時に発生すると、優先順位決定手段が、これら二つのアクセス要求の各々を処理するために通信すべき通信相手に関する情報と、トランザクション発生数の時間的分布とに基づいて、優先順位を決定する。優先順位は、このノードにおけるトランザクション発生数の時間的分布に基づいて決定される。このノードでは、局所的な情報のみに基づいて優先順位を決定することができ、優先順位を決定するためにネットワーク全体の状況を考慮する必要はなく、容易な方式で確実に優先順位を決定することができる。またこの優先順位は、アクセス要求の時間的分布に基づいて決定されるため、少なくとも実際のネットワークの局所的な状況を反映した適切な形で決定できる。その結果、アクセス要求の競合が発生したときに、確実かつ効率的にアクセス要求の優先順位を定めることができる優先順位決定装置を提供できる。
【００１４】
好ましくは、優先順位決定手段は、二つのアクセス要求が発生したときの時刻を特定するための時刻特定手段と、二つのアクセス要求の各々に対し、これらのアクセス要求を処理するために通信すべき通信相手を特定するための通信相手特定手段と、通信相手特定手段により特定された通信相手の各々について、トランザクション発生数の時間的分布に基づいて、時刻特定手段により特定された時刻が属する時間帯の、このノードとこれら通信相手の各々との間のトランザクション発生数を比較するための手段と、この比較するための手段による比較結果にしたがって、二つのアクセス要求の優先順位を決定するための手段とを含む。
【００１５】
二つのアクセス要求が発生したときに、それらが発生した時刻を時刻特定手段が特定する。また、二つのアクセス要求を処理するためにこのノードが通信すべき通信相手を通信相手特定手段が特定する。このノードとこれら通信相手の各々との間の、当該時刻が属する時間帯におけるトランザクション発生数の分布が比較され、その結果によって優先順位が決定される。トランザクション発生数は、時刻により、通信相手により変化する。したがって、競合するアクセス要求が発生したときの時刻が属する時間帯で、当該ノードがアクセス要求を処理するために通信する必要のある通信相手との間でのトランザクション発生数の分布に基づいて優先順位を決定することにより、トランザクション発生数の時間的な変化に対応した適切な優先順位の付与を行なうことができる。
【００１６】
より好ましくは、優先順位を決定するための手段は、比較するための手段による比較の結果、時刻特定手段により特定された時刻が属する時間帯のトランザクション発生数が多い方の通信相手との通信を優先するように、アクセス要求に優先順位を付与するための手段を含む。
【００１７】
このように、ある通信相手との間のトランザクション発生数が多い時間帯には、その通信相手との間の通信に大きな通信容量を割当てると、大量のトランザクションを遅滞なく処理することができ、ネットワークとしてのサービスが向上する。その結果、あるノードで、局所的な情報に基づいて優先順位を決定した結果、ネットワーク全体としての通信の処理速度を高めることができる。
【００１８】
さらに好ましくは、通信相手特定手段は、二つのアクセス要求の各々に対し、当該アクセス要求を処理するために直接にこのノードが通信すべき通信相手を特定するための手段を含む。
【００１９】
アクセス要求に優先順位を付与するに際し、それらアクセス要求を処理するために直接に通信すべき通信相手との間のトランザクション発生数の分布を参考にする。これらのトランザクション発生数は、このノードで確実に測定することができる。その結果、この構成により、局所的ではあるが正確なトランザクション発生数の分布情報に基づき、アクセス要求に対する処理の優先順位を決定できる。その結果、局所的には最適な優先順位の付与ができ、ネットワーク全体を参照して優先順位を付与しなくても、全体の通信効率が高く、かつ安定した、効率的なネットワークを構築できる。
【００２０】
本発明の第２の局面に係るコンピュータプログラムは、ネットワークアクセス装置を備えたコンピュータにより実行されると、当該コンピュータを、上記したいずれかの優先順位決定装置として動作させるものである。
【００２１】
したがって、上記した優先順位決定装置と同様の効果を奏することができる。
【発明を実施するための最良の形態】
【００２２】
＜シグナル伝達ネットワークによる示唆＞
通信ネットワークは、人類が構築したネットワークの中で最も複雑なものである。全世界に張り巡らされたネットワークの全体構成を把握しているものは存在しない。したがって、全体のネットワークを見て最も効率的な優先順位を決定することは不可能といってよい。
【００２３】
しかし、同様に複雑なネットワークで、安定かつ効率的に情報の伝達を行なっているものがある。生体内におけるシグナル伝達ネットワークである。図１及び図２を参照して、細胞におけるシグナル伝達ネットワークの概略について説明する。
【００２４】
図１を参照して、細胞２０は、非常に大まかに言って、細胞２０の内部と外部とを区分する細胞膜３４と、細胞膜３４内にある細胞質３２と、細胞質３２中に存在する、染色体を含む核３０とを含む。細胞質３２中には、シグナル伝達を担う種々のシグナル伝達物質４０が存在している。細胞膜３４には、細胞膜３４を貫通するように、外部からの刺激因子３８を受ける受容体３６が存在している。
【００２５】
図２を参照して、一般的には、二つの受容体３６が一組となって刺激因子３８と結合して、外部刺激によるシグナルの核３０への伝達が開始される。二つの受容体３６は、刺激因子３８と結合すると互いに相手をリン酸化する。すなわち、二つの受容体３６は、刺激因子３８と結合することによっていずれもリン原子５０と結合し、活性化する。この場合の活性化とは、受容体３６の構造がリン酸化により変化し、他の物質と結合しやすくなったり、他の物質に対する触媒作用が生じたりすることをいう。
【００２６】
典型的には、受容体３６が活性化したことにより、ある種類のシグナル伝達物質４０が活性化する。例えば受容体３６の活性化により、シグナル伝達物質４０がリン酸化され、リン原子５２と結合する。この結果、シグナル伝達物質４０の構造が変化し、シグナル伝達物質４０が活性化する。この活性化により、さらにその下流のシグナル伝達物質が活性化する。以下同様にしてシグナル伝達物質による複雑なシグナル伝達ネットワーク５４を介してシグナル５６が核３０に到達する。
【００２７】
このようなシグナル伝達ネットワーク５４を構成するシグナル伝達物質は多種多様であり、その全体を知ることは現在のところ不可能である。またシグナル伝達ネットワーク５４の途中でのシグナル伝達には多くの物質による化学的・物理的な反応が介在している。局所的な反応メカニズムについてはかなりの数が知られているが、全体としてはこうしたシグナル伝達のメカニズムは非常に複雑なものであり、その全体を知ることはもちろん、制御することも不可能と考えられる。
【００２８】
しかし、このように大規模で複雑なシグナル伝達ネットワーク５４を介するにもかかわらず、生体では日々こうしたシグナル伝達が安定的に、しかもロバストに行なわれている。これは、非常に多くの経路を介してシグナルが伝達されるため、その結果が統計的に現れることによるものと考えられる。生体は、ローカルな部分での反応は非常に多様な物質を介在する多数の経路を経由しながら、グローバルな観点では、ある安定したシグナル伝達を達成している。
【００２９】
このように安定し、かつロバストな生体のシグナル伝達ネットワークを、通信ネットワークに適用したのが、本実施の形態にかかるネットワーク、及びネットワークノードにおける優先順位の決定方法である。本実施の形態では、基本的には各ノードで、自己を経由するトランザクションを処理するために直接に通信すべき通信相手別の、トランザクションが発生する頻度に関する時間別の統計を測定し保持する。アクセス要求の競合が発生したときには、そのアクセス要求を処理するために直接に通信すべき通信相手との間で、その時間にどの程度のトランザクションが統計的に発生しているかを判定し、より多くのトランザクションが発生している方を優先する。そのため、以下に説明する実施の形態のシステムでは、１日２４時間を１時間ずつの２４ブロックに区分し、各ブロックにおいて発生したトランザクション数を、直接の通信相手別に管理する。
【００３０】
＜構成＞
図３に、本実施の形態に係るネットワークを概念的に示す。図３を参照して、あるノードを構成する通信装置７２が、複数の端末７４及び７６に対するインフラストラクチャネットワーク７０への中継ノードであるものとする。端末７４と通信装置７２、及び端末７６と通信装置７２との間では無線により通信が行なわれる。通常、端末７４からは端末７６の存在が分からず、端末７６からは端末７４の存在が分からない。したがって両者から同時にアクセス要求が通信装置７２に対して生じ、両者の間に競合７８が生ずることがある。本実施の形態では、このような競合７８を、両アクセスにトランザクションの時間帯別の発生統計に基づいて優先順位を付けることにより解決する。
【００３１】
図４に、通信装置７２のブロック図を示す。図４を参照して、通信装置７２は、ネットワーク７０に接続され、ネットワーク７０を介して他ノードの通信装置と通信するための通信部８６と、端末７４及び７６等の無線端末と通信を行なうためのアンテナ８０及び無線通信部８２と、無線通信部８２を介して接続された無線端末と、ネットワーク７０内の他ノードの通信装置との間の通信を制御し、あわせて通信トランザクションに関する記録（以下「トランザクション記録」と呼ぶ。）を生成するための通信制御部８４と、通信制御部８４により生成されたトランザクション記録を所定日数の間（例えば１４日分）だけ保持するトランザクション記録テーブル８８と、各日の所定のタイミング（例えば深夜０時）で、トランザクション記録テーブル８８に保持されたトランザクション記録を処理して、１時間単位の時間帯別に、直接の通信相手別に、トランザクションの発生数の時間的分布(以下「トランザクション分布」と呼ぶ。）を測定するためのトランザクション分布測定部９０と、トランザクション分布測定部９０で測定された時間的分布を格納するためのトランザクション分布テーブル９２とを含む。
【００３２】
無線通信部８２は、後述するように、端末７４及び７６からのアクセス要求が競合した場合、トランザクション分布テーブル９２を参照して、各アクセス要求を処理するために直接通信すべき通信相手へのその時間におけるアクセス数を比較し、アクセス数が大きな方の通信を優先するようにアクセス要求に優先順位を付与する。本実施の形態では、アクセス数が小さな方のアクセス要求は拒否することとするが、そうしたアクセス要求については優先順位を下げて処理するようにしてもよい。
【００３３】
図５に、トランザクション記録テーブル８８の概略構成を示す。図５を参照して、トランザクション記録テーブル８８は多数のトランザクション記録を含む。各トランザクション記録は、通信装置７２を経由したトランザクションに関する直接の通信相手を特定する情報（例えばＩＰアドレス）と、そのトランザクションの開始時刻と、日付とを含む。直接の通信相手であるから、アクセス要求により指定された通信相手のノードのアドレスではなく、通信装置７２と直接通信する相手のアドレスである。
【００３４】
ここでは、直接の通信相手との間のトランザクション数を記録する。直接の通信相手との間のトランザクションは、この通信装置７２において確実に把握でき、その結果得られるトランザクション分布テーブル９２の内容も正確なものとなるためである。ただし、直接の通信相手との間のトランザクション分布のみに限定されるわけではなく、例えば一つだけ間にノードを挟んだ通信相手との間のトランザクションを測定するようにしてもよい。ここでは、この通信装置７２が確実に獲得できるトランザクション分布、すなわち確実に正確な値が測定できるトランザクション分布を用いるようにする。
【００３５】
トランザクション記録テーブル８８のトランザクション記録は、前述したとおり例えば最新の２週間分が蓄積される。それより古いトランザクション記録は別の保存場所に移動され、トランザクション記録テーブル８８からは削除される。
【００３６】
図６に、トランザクション分布テーブル９２の概略構成を示す。図６を参照して、トランザクション分布テーブル９２は、通信装置７２を経由したトランザクションの直接の通信相手ごとのレコード（例えばレコード９４）を含む。各レコードは、直接の通信相手を特定する情報（図５の送信先と同じ情報）と、その通信相手との間で生じたトランザクションの数を０時から２４時まで、１時間刻みに記録した、２４個の時間別のトランザクション数フィールドとを含む。なお、本実施の形態では、毎正時に生じたトランザクション数はその時刻から始まる１時間のフィールドに加算するものとする。例えば２時０分に発生したトランザクションがあれば、その数は２時から３時までのフィールドに加算される。
【００３７】
トランザクション分布テーブル９２は、トランザクション記録テーブル８８を通信相手別、時刻別に集計することにより容易に得られる。
【００３８】
図７に、図６に示したトランザクション分布テーブル９２の内容の一例を示す。図７に示すように、通信相手により、トランザクションの発生する数の大小の傾向と、その絶対数とが異なることがある。例えば図７に示す通信相手ＡＡＡは、折れ線１００により示されるように、１２時付近にトランザクション数のピークを持ち、その絶対数も大きいが、夜のトランザクション数は非常に小さくなる。それに対し、通信相手ＢＢＢは、折れ線１０２により表されるように、トランザクション数の大小は通信相手ＡＡＡと同様で、１２時付近にピークを持ち、夜はトランザクション数が少なくなるのに対し、ピーク時のトランザクション数の絶対値は小さく、夜のトランザクション数もそれほど少なくない。さらに、通信相手ＣＣＣについては、折れ線１０４により示されるように、通信相手ＡＡＡ，ＢＢＢとは逆に、昼間のトランザクション数が少なく、深夜のトランザクション数が比較的多い。
【００３９】
本実施の形態では、ある時刻にネットワークに対する二つのアクセス要求が通信装置７２に対し端末７４及び７６等から発生した場合には、それらのアクセス要求のアクセス先に対する、その時刻における統計的なトランザクション数をトランザクション分布テーブル９２を参照して比較し、トランザクション数の大きなアクセス要求を優先して処理する。
【００４０】
こうした処理を行なうのが図４に示す無線通信部８２である。図８は、無線通信部８２で、上記したコンフリクトが発生したときに実行する処理の制御構造を示すフローチャートである。図８を参照して、コンフリクトが発生するとこの処理が起動され、ステップ１１０で図示しないタイマから現在時刻を取得する。ステップ１１２で、コンフリクトが生じたアクセス要求の通信相手と通信するための、データの直接の通信相手を特定し、当該通信相手に関する、現在時刻が属する時間区間のトランザクション数を図４及び図６に示すトランザクション分布テーブル９２から取得する。ステップ１１４で、取得されたトランザクション数を比較する。
【００４１】
ここで、コンフリクトが生じたアクセス要求を行なってきた端末をそれぞれ第１及び第２の端末とし、両者に対し上記したように取得したトランザクション数をそれぞれ第１及び第２のトランザクション数とする。ステップ１１４では、第１のトランザクション数が第２のトランザクション数より多ければ、ステップ１１６に進む。さもなければステップ１２０に進む。
【００４２】
ステップ１１６では、第１の端末のアクセス要求の通信相手に対するトランザクション数が、第２の端末のアクセス要求の通信相手に対するトランザクション数よりも、この時間帯では多かったということであるから、第２の端末からのアクセス要求を拒否する。又は優先順位を下げる。ステップ１１８で、第１の端末にサービスを提供する。すなわち、第１の端末からのアクセス要求に応じ、通信装置７２を介して第１の端末とその通信相手との通信の中継を開始する。
【００４３】
一方、ステップ１２０ではこれと逆に第１の端末からのアクセス要求を拒否する。又はその優先順位を下げる。ステップ１２２において第２の端末にサービスを提供する。すなわち、第２の端末からのアクセス要求に応じ、通信装置７２を介して第２の端末とその通信相手との通信の中継を開始する。
【００４４】
以上がコンフリクト発生時に無線通信部８２が実行する処理の概略である。このような処理を行なう結果、図７に示す例で言えば、前日２１時から４時までの間に通信相手ＢＢＢ及びＣＣＣを経由する通信相手に対するアクセス要求のコンフリクトが生じた場合、通信相手ＣＣＣを経由する通信相手に対するアクセス要求が優先される。しかし、それ以後、４時から２１時までの間は通信相手ＢＢＢを経由する通信相手に対するアクセス要求が優先される。また、通信相手ＡＡＡ及びＢＢＢの間では、前日１８時から７時までの間は通信相手ＢＢＢが優先され、７時から１８時の間には通信相手ＡＡＡが優先される。通信相手ＡＡＡ及びＣＣＣの間では、前日１９時から６時までの間は通信相手ＣＣＣが優先され、６時から１９時までの間は通信相手ＡＡＡが優先される。
【００４５】
＜動作＞
以上にその構成について説明した通信装置７２は以下のように動作する。図４を参照して、無線通信部８２は、アンテナ８０を介して端末７４及び７６のいずれかからアクセス要求が到着すると、そのアクセス要求を通信制御部８４に与える。通信制御部８４は、当該アクセス要求に応じ、アクセス要求を送信してきた端末と、通信相手との間の通信を、ネットワーク７０を介して中継する処理を開始する。通信制御部８４はまた、このようにして発生したトランザクションの開始時に、トランザクション記録テーブル８８にトランザクション記録を追加する。
【００４６】
通信制御部８４はこのようにしてトランザクション記録をトランザクション記録テーブル８８に蓄積する処理を休みなく行なう。
【００４７】
所定のタイミング（例えば毎日深夜の０時）になると、トランザクション分布測定部９０は、トランザクション記録テーブル８８に蓄積されているトランザクション記録を読出し、直接の通信相手別、時刻別にトランザクション数を計算し、その結果によってトランザクション分布テーブル９２を更新する。このとき、トランザクション記録テーブル８８に蓄積されているトランザクション記録のうち、２週間より古いものは図示しない保存部に保存され、トランザクション記録テーブル８８からは削除される。
【００４８】
このようにして、日々の通信記録から、毎日、所定のタイミングでトランザクション分布テーブル９２が作り直される。
【００４９】
無線通信部８２がアンテナ８０を介して同時に二つのアクセス要求を受信すると、無線通信部８２は、図示しないタイマから現在時刻を読出す（図８のステップ１１０）。無線通信部８２はさらに、トランザクション分布テーブル９２を参照して、この二つのアクセス要求により指定された通信相手と通信するための直接の通信相手の、現在時刻が属する時間帯における統計的なトランザクション数のレコードを読出す（ステップ１１２）。
【００５０】
無線通信部８２はさらに、この二つのレコードにより両者のうちいずれのトランザクション数が大きいかを判定し、トランザクション数の大きな通信相手を経由する送信相手に対するアクセス要求に応じて中継処理を開始する。他方のアクセス要求については拒否するか、又は優先順位を下げる処理を行なう。
【００５１】
通信制御部８４は、無線通信部８２から与えられたアクセス要求にしたがって、そのアクセス要求を送信してきた端末と、そのアクセス要求により指定された通信相手との通信を、通信部８６及びネットワーク７０を介して開始する。
【００５２】
以上が通信装置７２の動作である。
【００５３】
＜実施の形態の効果＞
本実施の形態に係る通信装置７２によれば、あるノードを形成する通信装置７２において、局所において統計的に処理され測定された、時間帯別のトランザクション数の分布によってアクセスに対する優先順位を変化させる。特に、ある時間帯におけるトランザクション数の多い通信相手（通信装置７２からの直接の送信先）を経由する通信相手に対するアクセス要求を、トランザクション数の少ないものよりも優先して処理する。そのため、毎日の通信アクティビティによってトランザクションが多数発生すると統計的に分かっている通信相手に対するトランザクションは優先的に処理され、発生トランザクション数が少ない通信相手に対するトランザクションの優先順位は下げられる。
【００５４】
こうした処理はあくまで局所的な処理である。しかしこの処理をネットワーク内の各ノードで実行することにより、ネットワークをグローバルに見た視点では、通信経路ごとのデータの通信要領が、実際のネットワーク上のアクティビティに応じて割当てられることになる。その結果、ネットワーク上のリソースをグローバルな視点で見て管理するノードは存在しないものの、結果としてリソースを適切な経路に割当てることができ、ネットワーク全体としての効率が向上する。このように、本実施の形態によれば、ちょうど生体内のシグナル伝達ネットワークと同様、局所的なメカニズムは明確であるが、ネットワーク全体の複雑さのゆえに全体的な管理が難しいネットワークにおいて、安定した、ロバストな通信を提供することができるようになる。
【００５５】
＜コンピュータによる実現＞
この実施の形態に係る通信装置７２は、コンピュータハードウェアと、そのコンピュータハードウェアにより実行されるプログラムと、コンピュータハードウェアに格納されるデータとにより実現される。図９はこのコンピュータシステム３３０の外観を示し、図１０はコンピュータシステム３３０の内部構成を示す。
【００５６】
図９を参照して、このコンピュータシステム３３０は、ＦＤ（フレキシブルディスク）ドライブ３５２およびＣＤ−ＲＯＭ（コンパクトディスク読出専用メモリ）ドライブ３５０を有するコンピュータ３４０と、キーボード３４６と、マウス３４８と、モニタ３４２とを含む。
【００５７】
図１０を参照して、コンピュータ３４０は、ＦＤドライブ３５２およびＣＤ−ＲＯＭドライブ３５０に加えて、ＣＰＵ（中央処理装置）３５６と、ＣＰＵ３５６、ＦＤドライブ３５２およびＣＤ−ＲＯＭドライブ３５０に接続されたバス３６６と、ブートアッププログラム等を記憶する読出専用メモリ（ＲＯＭ）３５８と、バス３６６に接続され、プログラム命令、システムプログラム、および作業データ等を記憶するランダムアクセスメモリ（ＲＡＭ）３６０と、ネットワーク７０への接続を提供するネットワークボード３４４とを含む。
【００５８】
コンピュータ３４０はさらに、無線通信によるアドホックネットワークを構成可能な無線通信ボード３７０及びアンテナ８０を含む。
【００５９】
コンピュータシステム３３０に通信装置７２としての動作を行なわせるためのコンピュータプログラムは、ＣＤ−ＲＯＭドライブ３５０またはＦＤドライブ３５２に挿入されるＣＤ−ＲＯＭ３６２またはＦＤ３６４に記憶され、さらにハードディスク３５４に転送される。または、プログラムはネットワーク７０を通じてコンピュータ３４０に送信されハードディスク３５４に記憶されてもよい。プログラムは実行の際にＲＡＭ３６０にロードされる。ＣＤ−ＲＯＭ３６２から、ＦＤ３６４から、またはネットワーク７０を介して、直接にＲＡＭ３６０にプログラムをロードしてもよい。
【００６０】
このプログラムは、コンピュータ３４０にこの実施の形態に係る通信装置７２として動作を行なわせる複数の命令を含む。この動作を行なわせるのに必要な基本的機能のいくつかはコンピュータ３４０上で動作するオペレーティングシステム（ＯＳ）もしくはサードパーティのプログラム、またはコンピュータ３４０にインストールされる各種ツールキットのモジュールにより提供される。したがって、このプログラムはこの実施の形態のシステムおよび方法を実現するのに必要な機能全てを必ずしも含まなくてよい。このプログラムは、命令のうち、所望の結果が得られるように制御されたやり方で適切な機能または「ツール」を呼出すことにより、上記した通信装置７２としての動作を実行する命令のみを含んでいればよい。コンピュータシステム３３０の動作は周知であるので、ここでは繰返さない。
【００６１】
図４に示す無線通信部８２及び通信制御部８４は、ＣＰＵ３５６により実行されるコンピュータプログラムにより実現される。特に、上記したように二つのアクセス要求の優先順位を付け、コンフリクトを解消するためのコンピュータプログラムは、図８に示すような制御構造を持つ。このプログラムも、通常はＲＯＭ３５８に記憶されており、図示しないプログラムカウンタによりアドレス指定されてＣＰＵ３５６によりＲＯＭ３５８から読出され実行される。
【００６２】
図５に示すトランザクション記録テーブル８８は、一時的にＲＡＭ３６０に記憶され、さらにハードディスク３５４に蓄積される。図６に示すトランザクション分布テーブル９２は、トランザクション分布測定部９０によりＲＡＭ３６０内に生成され、ハードディスク３５４にコピーが保存される。トランザクション分布テーブル９２は、ＲＡＭ３６０内に保持され、所定のタイミングでトランザクション分布測定部９０により更新される。更新された結果はハードディスク３５４内のコピーに反映される。電源が切断された後、通信装置７２の電源が投入された際には、ハードディスク３５４からトランザクション分布テーブル９２が読出され、ＲＡＭ３６０に保持される。
【００６３】
今回開示された実施の形態は単に例示であって、本発明が上記した実施の形態のみに制限されるわけではない。本発明の範囲は、発明の詳細な説明の記載を参酌した上で、特許請求の範囲の各請求項によって示され、そこに記載された文言と均等の意味および範囲内でのすべての変更を含む。
【図面の簡単な説明】
【００６４】
【図１】図１は、生体内のシグナル伝達ネットワークの構成要素を説明するための図である。
【図２】図２は、生体内のシグナル伝達ネットワークのシグナル伝達のメカニズムを説明するための図である。
【図３】図３は、本発明の一実施の形態に係る通信装置７２を用いたネットワークシステムの概略ブロック図である。
【図４】図４は、図３に示す通信装置７２の機能的ブロック図である。
【図５】図５は、図４に示すトランザクション記録テーブル８８の概略構成を示す図である。
【図６】図６は、図４に示すトランザクション分布テーブル９２の概略構成を示す図である。
【図７】図７は、送信先別、時間帯別のトランザクションの分布例を示すグラフである。
【図８】図８は、図４に示す無線通信部８２でコンフリクト発生時に実行される処理をコンピュータで実現するコンピュータプログラムのフローチャートである。
【図９】本発明の一実施の形態に係る通信装置７２を実現するコンピュータシステムの外観図である。
【図１０】図９に示すコンピュータのブロック図である。
【符号の説明】
【００６５】
５４  シグナル伝達ネットワーク
７０  ネットワーク
７２  通信装置
７４，７６  端末
８２  無線通信部
８４  通信制御部
８６  通信部
８８  トランザクション記録テーブル
９０  トランザクション分布測定部
９２  トランザクション分布テーブル
【図１】
2007208847.tif 000003
【図２】
2007208847.tif 000004
【図３】
2007208847.tif 000005
【図４】
2007208847.tif 000006
【図５】
2007208847.tif 000007
【図６】
2007208847.tif 000008
【図７】
2007208847.tif 000009
【図８】
2007208847.tif 000010
【図９】
2007208847.tif 000011
【図１０】
2007208847.tif 000012