特開 2025-112530 出力装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2025112530

(43)【公開日】2025-08-01

(54)【発明の名称】出力装置

(51)【国際特許分類】

   G06F 3/12 20060101AFI20250725BHJP

   B41J 3/36 20060101ALI20250725BHJP

   B41J 3/46 20060101ALI20250725BHJP

【ＦＩ】

G06F3/12 353

G06F3/12 308

G06F3/12 378

B41J3/36

B41J3/46

【審査請求】未請求

【請求項の数】5

【出願形態】ＯＬ

(21)【出願番号】P 2024006806

(22)【出願日】2024-01-19

(71)【出願人】

【識別番号】000003562

【氏名又は名称】東芝テック株式会社

(74)【代理人】

【識別番号】110003708

【氏名又は名称】弁理士法人鈴榮特許綜合事務所

(72)【発明者】

【氏名】佐藤 直哉

【テーマコード（参考）】

2C055

【Ｆターム（参考）】

2C055CC00

2C055CC05

(57)【要約】

【課題】大きなディスプレイがなくてもネットワークの全体図を出力することができる出力装置を提供すること。
【解決手段】一実施形態の出力装置は、第１ノード及び複数の第２ノードで構成されるネットワークにおける第１ノードとしての出力装置である。出力装置は、パケットの送信元ノードに対応する第１頂点、送信元ノードのパケット送信先である送信先ノードに対応する第２頂点、及び第１頂点を始点とし、かつ第２頂点を終点とする辺を含む有向グラフの出力指示を受け付ける受付部と、出力指示に応じて、第１ノードを送信元ノードに対応付けた第１有向グラフを出力する出力部と、を備える。
【選択図】図１３

【特許請求の範囲】

【請求項1】

第１ノード及び複数の第２ノードで構成されるネットワークにおける前記第１ノードとしての出力装置であって、
パケットの送信元ノードに対応する第１頂点、前記送信元ノードのパケット送信先である送信先ノードに対応する第２頂点、及び前記第１頂点を始点とし、かつ前記第２頂点を終点とする辺を含む有向グラフの出力指示を受け付ける受付部と、
前記出力指示に応じて、前記第１ノードを前記送信元ノードに対応付けた第１有向グラフを出力する出力部と、
を備えた、出力装置。

【請求項2】

前記出力装置は、プリンタであり、
前記出力部は、前記第１有向グラフを紙出力する、
請求項１記載の出力装置。

【請求項3】

前記出力部は、前記出力指示に応じて、前記複数の第２ノードの各々を前記送信元ノードに対応付けた複数の第２有向グラフを更に出力し、
前記出力部は、前記第１有向グラフ、及び前記複数の第２有向グラフの各々を、個別に紙出力する、
請求項２記載の出力装置。

【請求項4】

前記出力装置は、モバイルプリンタである、
請求項２記載の出力装置。

【請求項5】

前記出力装置は、電子値札又は電卓であり、
前記出力部は、前記第１有向グラフを画面出力する、
請求項１記載の出力装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明の実施形態は、出力装置に関する。

【背景技術】

【0002】

メッシュネットワークを構成するプリンタ等の出力装置がある。これらのプリンタが構成するメッシュネットワークの全体図をユーザに出力するための手法として、全体図をディスプレイに表示する手法がある。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０２３－１１３１３７号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、上述の手法では、大きなディスプレイがなければ、ネットワークの全体図を表示することができない。

【0005】

本発明の実施形態が解決しようとする課題は、大きなディスプレイがなくてもネットワークの全体図を出力することができる出力装置を提供することである。

【課題を解決するための手段】

【0006】

一実施形態において、出力装置は、第１ノード及び複数の第２ノードで構成されるネットワークにおける上記第１ノードとしての出力装置である。上記出力装置は、パケットの送信元ノードに対応する第１頂点、上記送信元ノードのパケット送信先である送信先ノードに対応する第２頂点、及び上記第１頂点を始点とし、かつ上記第２頂点を終点とする辺を含む有向グラフの出力指示を受け付ける受付部と、上記出力指示に応じて、上記第１ノードを上記送信元ノードに対応付けた第１有向グラフを出力する出力部と、を備える。

【図面の簡単な説明】

【0007】

【図1】図１は、実施形態に係る出力装置が構成するメッシュネットワークの一例を示すブロック図である。

【図2】図２は、実施形態に係る出力装置のハードウェア構成の一例を示すブロック図である。

【図3】図３は、実施形態に係る出力装置の機能構成の一例を示すブロック図である。

【図4】図４は、実施形態に係る出力装置がオペレーションパネルに表示する画面の一例を示す図である。

【図5】図５は、実施形態に係る出力装置が記憶するルーティングテーブルのデータ構造の一例を示す図である。

【図6】図６は、実施形態に係る出力装置における出力処理の一例を示すフローチャートである。

【図7】図７は、実施形態に係る出力装置における出力処理で描画領域に描画する情報の一例を示す図である。

【図8】図８は、実施形態に係る出力装置における出力処理で描画領域に描画する情報の一例を示す図である。

【図9】図９は、実施形態に係る出力装置における出力処理で描画領域に描画する情報の一例を示す図である。

【図10】図１０は、実施形態に係る出力装置における出力処理で描画領域に描画する情報の一例を示す図である。

【図11】図１１は、実施形態に係る出力装置における出力処理で描画領域に描画する情報の一例を示す図である。

【図12】図１２は、実施形態に係る出力装置における出力処理で描画領域に描画する情報の一例を示す図である。

【図13】図１３は、実施形態に係る出力装置における出力処理に基づく、メッシュネットワークの全体図に対応する全体有向グラフの一例を示す図である。

【図14】図１４は、変形例に係る代表出力装置が記憶するルーティングテーブルのデータ構造の一例を示す図である。

【図15】図１５は、変形例に係る代表出力装置における出力処理の一例を示すフローチャートである。

【発明を実施するための形態】

【0008】

以下、実施形態に係る出力装置について、図面を用いて説明する。
１． 構成
まず、実施形態に係る出力装置の構成について説明する。

【0009】

１．１ メッシュネットワーク
図１は、実施形態に係る出力装置が構成するメッシュネットワークの構成の一例を示すブロック図である。

【0010】

メッシュネットワーク１は、構成要素として複数のノードによって構成される。メッシュネットワーク１は、対象ノードが外部のネットワークと通信する際に、他のノードを介してデータを通信するネットワークである。

【0011】

図１に示すように、メッシュネットワーク１は、ノードとして、複数の出力装置１１、１２、１３、及び１４、並びに無線ルータ１５を含む。無線ルータ１５は、メッシュネットワーク１内の複数の出力装置１１～１４と、外部のネットワークとを接続する機器である。

【0012】

複数の出力装置１１～１４は、互いに同等の構成を有する。例えば、複数の出力装置１１～１４は、プリンタ、電子値札、及び電卓等のＩｏＴ（internet of things）機器である。複数の出力装置１１～１４に適用されるプリンタの例としては、モバイルＰＯＳ（point of sale）に付属するレシートプリンタやバーコードプリンタ等が挙げられるが、これらに限らずＭＦＰ（multifunction peripheral）等、任意のプリンタが適用可能である。また、複数の出力装置１１～１４に適用されるプリンタは、サーマルプリンタであってもインクジェットプリンタであってもよい。

【0013】

図１の例では、出力装置１１は、データの送信先として出力装置１２に接続している。出力装置１２は、データの送信先として出力装置１４に接続している。出力装置１３は、データの送信先として出力装置１４に接続している。出力装置１４は、データの送信先として無線ルータ１５に接続している。

【0014】

また、図１の例では、出力装置１１のＩＰアドレスは、“2001::200::ff::fe00:1”であるものとする。出力装置１２のＩＰアドレスは、“2001::200::ff::fe00:2”であるものとする。出力装置１３のＩＰアドレスは、“2001::200::ff::fe00:3”であるものとする。出力装置１４のＩＰアドレスは、“2001::200::ff::fe00:4”であるものとする。無線ルータ１５のＩＰアドレスは、“2002::200::ff::fe00:1”であるものとする。なお、図１の例では、ＩＰｖ６（internet protocol version 6）に基づくＩＰアドレスが割り当てられる場合について説明したが、これに限られない。例えば、ＩＰアドレスは、ＩＰｖ４に基づいていてもよい。

【0015】

１．２ ハードウェア構成
図２は、実施形態に係る出力装置のハードウェア構成の一例を示す図である。図２は、出力装置１１のハードウェア構成を示す。なお、出力装置１２～１４についても、出力装置１１と同等のハードウェア構成を有する。

【0016】

図２に示すように、出力装置１１は、制御回路２１、ストレージ２２、通信モジュール２３、入力機器２４、出力機器２５、ドライブ２６、及び記憶媒体２７を備える。

【0017】

制御回路２１は、出力装置１１の各構成要素を全体的に制御する回路である。制御回路２１は、ＣＰＵ（central processing unit）、ＲＡＭ（random access memory）、及びＲＯＭ（read only memory）等を含む。制御回路２１のＲＯＭは、出力装置１１が各種処理で使用するプログラム等を記憶する。制御回路２１のＣＰＵは、制御回路２１のＲＯＭが記憶するプログラムにしたがって、出力装置１１の全体を制御する。制御回路２１のＲＡＭは、制御回路２１のＣＰＵの作業領域を有する。作業領域は、後述する出力処理で出力される情報を描画する描画領域を含む。

【0018】

ストレージ２２は、例えば、ＨＤＤ（Hard Disk Drive）又はＳＳＤ（Solid State Drive）を含む。ストレージ２２は、出力装置１１における各種処理で使用される情報を記憶する。

【0019】

通信モジュール２３は、出力装置１１とメッシュネットワーク１を構成するノード（例えば、出力装置１２）との間のデータの送受信に使用される回路である。

【0020】

入力機器２４は、ユーザからの入力の受付を司る機器である。入力機器２４は、例えば、オペレーションパネルを含む。オペレーションパネルは、ソフトウェアキーとして機能するボタンを表示するタッチパネルであり得る。

【0021】

出力機器２５は、ユーザへの出力を司る機器である。出力装置１１がプリンタの場合、出力機器２５は、例えば、紙出力用の機器群を含む。より具体的には、出力装置１１がサーマルプリンタの場合、出力機器２５は、プラテンローラ、サーマルヘッド、及びカッター等を含む。また、出力装置１１が電子値札又は電卓の場合、出力機器２５は、例えば、画像出力用のディスプレイを含む。画像出力用のディスプレイは、タッチパネルとの共用であり得る。なお、出力機器２５が出力する紙又は画像のサイズは、例えば、レシート程度の大きさであり得る。より具体的には、例えば、出力機器２５が出力する紙又は画像のサイズは、５ｃｍ×１０ｃｍ程度の大きさであり得る。

【0022】

ドライブ２６は、記憶媒体２７に記憶されたソフトウェアを読み込むための機器である。ドライブ２６は、例えば、ＣＤ（Compact Disk）ドライブ又はＤＶＤ（Digital Versatile Disk）ドライブを含む。

【0023】

記憶媒体２７は、ソフトウェアを、電気的、磁気的、光学的、機械的又は化学的作用によって記憶する媒体である。記憶媒体２７は、出力装置１１における各種処理を実行するためのプログラムを記憶してもよい。

【0024】

１．３ 機能構成
図３は、実施形態に係る出力装置の機能構成の一例を示すブロック図である。図３は、出力装置１１の機能構成を示す。なお、出力装置１２～１４についても、出力装置１１と同等の機能構成を有する。

【0025】

図３に示すように、制御回路２１のＣＰＵは、制御回路２１のＲＯＭ又は記憶媒体２７が記憶するプログラムを制御回路２１のＲＡＭに展開する。そして、制御回路２１のＣＰＵは、制御回路２１のＲＡＭに展開したプログラムを解釈及び実行する。これにより、出力装置１１は、入力受付部３１、出力情報生成部３２、及び出力部３３を備えるコンピュータとして機能する。また、出力装置１１のストレージ２２は、ルーティングテーブル３４を記憶する。

【0026】

入力受付部３１は、ユーザからの入力を受け付ける機能ブロックである。入力受付部３１は、ユーザから出力処理を開始する旨の入力を受け付けると、出力処理の開始を出力情報生成部３２に通知する。

【0027】

図４は、実施形態に係る出力装置がオペレーションパネルに表示する画面の一例を示す図である。図４に示すように、入力受付部３１は、オペレーションパネルＯＰ上に、ボタンＳＫａ、ＳＫｂ、及びＳＫｃを表示する。

【0028】

ボタンＳＫａは、オペレーションパネルＯＰ上において文字列“Ｐｒｉｎｔ Ｎｅｔｗｏｒｋ Ｔｏｐｏｌｏｇｙ”を囲む枠内の領域に対応し、出力処理を開始する旨の入力を受け付けるソフトウェアキーである。ユーザがボタンＳＫａを押すことにより、入力受付部３１は、出力処理の開始を出力情報生成部３２に通知する。

【0029】

ボタンＳＫｂは、オペレーションパネルＯＰ上において文字列“Ｈｏｍｅ”を囲む枠内の領域に対応し、ホーム画面へ遷移する旨の入力を受け付けるソフトウェアキーである。ユーザがボタンＳＫｂを押すことにより、入力受付部３１は、オペレーションパネルＯＰ上の表示をホーム画面に変更する。

【0030】

ボタンＳＫｃは、オペレーションパネルＯＰ上において文字列“Ｂａｃｋ”を囲む枠内の領域に対応し、オペレーションパネルＯＰが直前に表示していた画面へ遷移する旨の入力を受け付けるソフトウェアキーである。ユーザがボタンＳＫｃを押すことにより、入力受付部３１は、オペレーションパネルＯＰ上の表示を、直前の表示画面に戻す。

【0031】

再び図３に戻って、出力装置１１の機能構成について説明する。

【0032】

出力情報生成部３２は、入力受付部３１から出力処理の開始の通知を受けると、出力処理の結果としてユーザに出力する情報（出力情報）を生成する機能ブロックである。具体的には、出力情報生成部３２は、制御回路２１のＲＡＭ上に描画領域を生成する。そして、出力情報生成部３２は、ルーティングテーブル３４を参照することにより、描画領域に所定の情報を描画する。出力情報生成部３２は、描画領域に描画された情報を生成情報として、出力部３３に送出する。

【0033】

図５は、実施形態に係る出力装置が記憶するルーティングテーブルのデータ構造の一例を示す図である。図５に示すように、ルーティングテーブル３４は、自身の出力装置がデータを送信する際の、送信元ノードのＩＰアドレス及び送信先ノードのＩＰアドレスの組を、メッシュネットワーク１におけるルーティング情報として記憶する。

【0034】

すなわち、送信元ノードとして記憶される情報は、自身の出力装置のＩＰアドレスに対応する。送信先ノードとして記憶される情報は、自身の出力装置がデータを送信する出力装置のＩＰアドレスに対応する。図５の例では、送信元ノードとして記憶される情報は、出力装置１１のＩＰアドレス“2001::200::ff::fe00:1”である。また、送信先ノードとして記憶される情報は、出力装置１２のＩＰアドレス“2001::200::ff::fe00:2”である。

【0035】

なお、図５では説明を省略するが、出力装置１２が記憶するルーティングテーブル３４では、送信元ノードとして記憶される情報は、出力装置１２のＩＰアドレス“2001::200::ff::fe00:2”である。また、送信先ノードとして記憶される情報は、出力装置１４のＩＰアドレス“2001::200::ff::fe00:4”である。

【0036】

出力装置１３が記憶するルーティングテーブル３４では、送信元ノードとして記憶される情報は、出力装置１３のＩＰアドレス“2001::200::ff::fe00:3”である。また、送信先ノードとして記憶される情報は、出力装置１４のＩＰアドレス“2001::200::ff::fe00:4”である。

【0037】

出力装置１４が記憶するルーティングテーブル３４では、送信元ノードとして記憶される情報は、出力装置１４のＩＰアドレス“2001::200::ff::fe00:4”である。また、送信先ノードとして記憶される情報は、無線ルータ１５のＩＰアドレス“2002::200::ff::fe00:1”である。

【0038】

再び図３に戻って、出力装置１１の機能構成について説明する。

【0039】

出力部３３は、出力情報生成部３２から出力情報を受けると、当該出力情報をユーザに出力する機能ブロックである。具体的には、出力機器２５が紙出力用の機器群によって構成される場合、出力部３３は、出力情報を紙出力する。また、出力機器２５が画像出力用の機器群によって構成される場合、出力部３３は、出力情報を画像として出力する。出力情報の詳細については、後述する。

【0040】

２． 動作
次に、実施形態に係る出力装置における動作について説明する。

【0041】

２．１ 出力処理
図６は、実施形態に係る出力装置における出力処理の一例を示すフローチャートである。図７～図１２は、実施形態に係る出力処理で描画領域に描画する情報の一例を示す図である。図７～図１２はそれぞれ、出力装置１１が実行する出力処理における、図６に示すＡＣＴ１２～ＡＣＴ１７の処理の際の描画領域に対応する。

【0042】

図６に示すように、ユーザがオペレーションパネルＯＰ上のボタンＳＫａを入力すると（開始）、入力受付部３１は、出力処理を開始する旨の入力を受け付ける（ＡＣＴ１１）。

【0043】

出力処理を開始する旨の入力を受け付けると、出力情報生成部３２は、図７に示すように、制御回路２１のＲＡＭ上に描画領域ＩＲを生成する（ＡＣＴ１２）。

【0044】

描画領域ＩＲは、出力情報を出力する媒体（プリンタから出力される紙、又は電子値札及び電卓に表示される画面）に対応する形状を有する。図７の例では、描画領域ＩＲは、横長の矩形状を有している。また、描画領域ＩＲは、横方向に並ぶ３個のサブ領域ＩＲａ、ＩＲｂ、及びＩＲｃを有する。サブ領域ＩＲａは、描画領域ＩＲの左端に位置し、送信元ノードに関する情報が描画される領域である。サブ領域ＩＲｂは、描画領域ＩＲの右端に位置し、送信先ノードに関する情報が描画される領域である。サブ領域ＩＲｃは、サブ領域ＩＲａ及びＩＲｂの間（すなわち、描画領域ＩＲの中央部）に位置し、データの送信方向に関する情報が描画される領域である。

【0045】

出力情報生成部３２は、図８に示すように、ＡＣＴ１２の処理で生成した描画領域ＩＲのサブ領域ＩＲａに、送信元ノードに対応する図形Ｏａを描画する（ＡＣＴ１３）。図形Ｏａは、例えば、実線の円形状を有する。

【0046】

出力情報生成部３２は、図９に示すように、ＡＣＴ１２の処理で生成した描画領域ＩＲのサブ領域ＩＲｂに、送信先ノードに対応する図形Ｏｂを描画する（ＡＣＴ１４）。図形Ｏｂは、例えば、破線の円形状を有する。

【0047】

出力情報生成部３２は、図１０に示すように、ＡＣＴ１２の処理で生成した描画領域ＩＲのサブ領域ＩＲｃに、図形Ｏｃを描画する（ＡＣＴ１５）。図形Ｏｃは、送信元ノードを表す図形Ｏａから送信先ノードを表す図形Ｏｂへ向かう方向（すなわち、描画領域ＩＲの左から右に向かう方法）を向く矢印の形状を有する。

【0048】

出力情報生成部３２は、図１１に示すように、ルーティングテーブル３４を参照し、ＡＣＴ１２の処理で生成した描画領域ＩＲのサブ領域ＩＲａに、送信元ノードのＩＰアドレスを示すテキストＴａを描画する（ＡＣＴ１６）。図１１の例では、テキストＴａは、出力装置１１のＩＰアドレス“2002::200::ff::fe00:1”であり、図形Ｏａの下方に位置する。

【0049】

出力情報生成部３２は、図１２に示すように、ルーティングテーブル３４を参照し、ＡＣＴ１２の処理で生成した描画領域ＩＲのサブ領域ＩＲｂに、送信先ノードのＩＰアドレスを示すテキストＴｂを描画する（ＡＣＴ１７）。図１２の例では、テキストＴｂは、出力装置１２のＩＰアドレス“2002::200::ff::fe00:2”であり、図形Ｏｂの下方に位置する。

【0050】

ＡＣＴ１３～ＡＣＴ１７の処理によって、出力情報生成部３２は、描画領域ＩＲに有向グラフＧ＝（Ｖ，Ｅ）（｜Ｖ｜＝２、｜Ｅ｜＝１）を描画する。ここで、Ｖは頂点集合であり、送信元ノード（自身の出力装置）に対応する図形Ｏａ、及び送信先ノードに対応する図形Ｏｂを要素として含む。Ｅは辺集合であり、頂点集合Ｖの要素である図形Ｏａ及びＯｂ間を結ぶ、方向を有する図形Ｏｃを要素として含む。

【0051】

出力部３３は、ＡＣＴ１３～ＡＣＴ１７の処理の後に、描画領域ＩＲに描画された有向グラフＧを、出力媒体ＯＵＴを介してユーザに出力する（ＡＣＴ１８）。すなわち、出力装置１１がプリンタの場合には、出力部３３は、有向グラフＧが印刷された紙をユーザに出力する。出力装置１１が電子値札又は電卓の場合には、出力部３３は、有向グラフＧが表示された画面をユーザに出力する。

【0052】

ＡＣＴ１８の処理が終了すると、出力処理は終了となる（終了）。

【0053】

２．２ メッシュネットワークの全体図の表示
ユーザは、メッシュネットワーク１を構成する複数の出力装置１１～１４の各々に対して、出力処理の実行を指示する。複数の出力装置１１～１４の各々は、ユーザからの入力に応じて、出力処理を実行する。これにより、ユーザは、有向グラフＧを印字又は表示する出力媒体ＯＵＴを、出力装置１１～１４から１個ずつ取得する。

【0054】

そして、ユーザは、複数の出力媒体ＯＵＴを、同一のノードを示す図形同士が重なるように配置する。これにより、ユーザは、メッシュネットワーク１の全体図に対応する全体有向グラフＧｔを得ることができる。

【0055】

図１３は、実施形態に係る出力装置における出力処理に基づく、メッシュネットワークの全体図に対応する全体有向グラフの一例を示す図である。

【0056】

図１３に示すように、全体有向グラフＧｔは、出力媒体ＯＵＴａ、ＯＵＴｂ、ＯＵＴｃ、及びＯＵＴｄを含む。出力媒体ＯＵＴａ、ＯＵＴｂ、ＯＵＴｃ、及びＯＵＴｄはそれぞれ、出力装置１１、１２、１３、及び１４の出力処理から得られる出力媒体である。

【0057】

図１３の例では、出力媒体ＯＵＴａの送信先ノードのテキストと、出力媒体ＯＵＴｂの送信元ノードのテキストとが、ＩＰアドレス“2002::200::ff::fe00:2”で一致する。このため、ユーザは、出力媒体ＯＵＴａの送信先ノードの図形と、出力媒体ＯＵＴｂの送信元ノードの図形とが重なるように、出力媒体ＯＵＴａ及びＯＵＴｂを配置する。

【0058】

また、出力媒体ＯＵＴｂ及びＯＵＴｃの送信先ノードのテキストと、出力媒体ＯＵＴｄの送信元ノードのテキストとが、ＩＰアドレス“2002::200::ff::fe00:4”で一致する。このため、ユーザは、出力媒体ＯＵＴｂ及びＯＵＴｃの送信先ノードの図形と、出力媒体ＯＵＴｄの送信元ノードの図形とが重なるように、出力媒体ＯＵＴｂ、ＯＵＴｃ、及びＯＵＴｄを配置する。

【0059】

以上により、ユーザは、メッシュネットワーク１が、全体有向グラフＧｔ＝（Ｖｔ，Ｅｔ）（｜Ｖｔ｜＝５、｜Ｅｔ｜＝４）と等価であることを認識できる。

【0060】

なお、ユーザは、全体有向グラフＧｔを、出力媒体ＯＵＴ同士を重ねて生成する。このため、出力媒体ＯＵＴが紙の場合、出力媒体ＯＵＴは、重なって後方に位置する出力媒体ＯＵＴが透けて見える素材であることが好ましい。

【0061】

３． 実施形態に係る効果
実施形態によれば、入力受付部３１は、出力処理を開始する旨の出力指示を受け付ける。出力情報生成部３２は、出力指示に応じて、描画領域に有向グラフＧを描画する。有向グラフＧは、自身の出力装置を送信元ノードとする場合の、送信元ノードに対応する第１頂点、送信先ノードに対応する第２頂点、及び第１頂点を始点としかつ第２頂点を終点とする辺を含む。出力部３３は、出力指示に応じて、有向グラフＧを出力する。これにより、複数の出力装置１１～１４の各々は、ユーザからの出力指示に応じて、自身の出力装置を送信元ノードとする場合の頂点数２個、辺数１個の有向グラフを１個ずつ出力する。このため、ユーザは、複数の出力装置１１～１４のそれぞれに対応する複数の有向グラフＧを結合して、全体有向グラフＧｔを生成することができる。このように、全体有向グラフＧｔを、個別に出力される複数の有向グラフＧからなる。したがって、ユーザは、大きなディスプレイが無くても、メッシュネットワーク１の全体図を得ることができる。

【0062】

また、複数の出力装置１１～１４は、プリンタの形態を取り得る。複数の出力装置１１～１４がプリンタの場合には、出力部３３は、有向グラフＧを紙出力する。特に、複数の出力装置１１～１４がモバイルプリンタの場合には、出力する紙がレシート程度の大きさとなるため、全体有向グラフＧｔを一度にまとめて出力することはできない。しかしながら、本実施形態によれば、複数の出力装置１１～１４の各々は、頂点数２、辺数１の有向グラフＧを１個ずつ出力する。これにより、ユーザは、大きなディスプレイが無くても、複数の有向グラフＧを組み合わせることにより、メッシュネットワーク１の全体図を得ることができる。

【0063】

また、複数の出力装置１１～１４は、電子値札又は電卓等の形態を取り得る。複数の出力装置１１～１４が電子値札又は電卓の場合には、出力部３３は、有向グラフＧを画面出力する。複数の出力装置１１～１４が電子値札又は電卓の場合には、表示する画面がレシート程度の大きさとなるため、全体有向グラフＧｔを一度にまとめて出力することはできない。しかしながら、本実施形態によれば、複数の出力装置１１～１４の各々は、頂点数２、辺数１の有向グラフＧを１個ずつ出力する。これにより、ユーザは、大きなディスプレイが無くても、複数の有向グラフＧを組み合わせることにより、メッシュネットワーク１の全体図を得ることができる。

【0064】

４． 変形例等
上述の実施形態には、種々の変形を適用することができる。

【0065】

上述の実施形態では、ユーザは、メッシュネットワーク１の全体有向グラフＧｔを得るために、複数の出力装置１１～１４の数だけ出力処理を指示する場合について説明した。しかしながら、全体有向グラフＧｔを構成する複数の出力媒体ＯＵＴは、１個の出力装置からまとめて出力してもよい。すなわち、ユーザは、全体有向グラフＧｔを得るために、出力処理をある出力装置に対して１回だけ指示すればよい構成であってもよい。以下では、実施形態と異なる構成及び動作について主に説明する。実施形態と同等の構成及び動作については、説明を適宜省略する。

【0066】

変形例に係るメッシュネットワーク１では、複数の出力装置１１～１４の各々は、プリンタである。そして、変形例に係る複数の出力装置１１～１４のいずれか１個の出力装置が、全ての出力装置のルーティング情報を集約して記憶する。以下では、全ての出力装置のルーティング情報を集約して記憶する出力装置を、代表出力装置と呼ぶ。代表出力装置は、複数の出力装置１１～１４のいずれの出力装置であってもよい。以下では、説明の便宜上、出力装置１１が代表出力装置であるものとする。

【0067】

図１４は、変形例に係る代表出力装置が記憶するルーティングテーブルのデータ構造の一例を示す図である。図１４に示すように、代表出力装置が記憶するルーティングテーブル３４は、メッシュネットワーク１を構成するノード毎に、送信元ノードのＩＰアドレス及び送信先ノードのＩＰアドレスの組を記憶する。

【0068】

図１４の例では、ルーティングテーブル３４は、４個の対象ノードに関するルーティング情報を記憶する。１個目のルーティング情報は、ＩＰアドレスが“2001::200::ff::fe00:1”の対象ノード（すなわち、出力装置１１）のルーティング情報である。２個目のルーティング情報は、ＩＰアドレスが“2001::200::ff::fe00:2”の対象ノード（すなわち、出力装置１２）のルーティング情報である。３個目のルーティング情報は、ＩＰアドレスが“2001::200::ff::fe00:3”の対象ノード（すなわち、出力装置１３）のルーティング情報である。４個目のルーティング情報は、ＩＰアドレスが“2001::200::ff::fe00:4”の対象ノード（すなわち、出力装置１４）のルーティング情報である。

【0069】

代表出力装置は、メッシュネットワーク１が構築された際に、各ノードからルーティング情報を収集してもよい。また、各ノードからルーティング情報を収集する処理は、図示せぬサーバが行ってもよい。この場合、代表出力装置は、サーバから各ノードのルーティング情報を受け取ることにより、その集約情報をルーティングテーブル３４として記憶する。

【0070】

図１５は、変形例に係る代表出力装置における出力処理の一例を示すフローチャートである。図１５は、実施形態における図６に対応する。

【0071】

図１５に示すように、ユーザが代表出力装置のオペレーションパネルＯＰ上のボタンＳＫａを入力すると（開始）、入力受付部３１は、出力処理を開始する旨の入力を受け付ける（ＡＣＴ２１）。

【0072】

出力処理を開始する旨の入力を受け付けると、出力情報生成部３２は、ルーティングテーブル３４を参照し、対象ノードを選択する（ＡＣＴ２２）。

【0073】

出力情報生成部３２は、制御回路２１のＲＡＭ上に、ＡＣＴ２２の処理で選択した対象ノードに対応する描画領域ＩＲを生成する（ＡＣＴ２３）。

【0074】

出力情報生成部３２は、ＡＣＴ２３の処理で生成した描画領域ＩＲのサブ領域ＩＲａに、送信元ノードに対応する図形Ｏａを描画する（ＡＣＴ２４）。

【0075】

出力情報生成部３２は、ＡＣＴ２３の処理で生成した描画領域ＩＲのサブ領域ＩＲｂに、送信先ノードに対応する図形Ｏｂを描画する（ＡＣＴ２５）。

【0076】

出力情報生成部３２は、ＡＣＴ２３の処理で生成した描画領域ＩＲのサブ領域ＩＲｃに、図形Ｏｃを描画する（ＡＣＴ２６）。

【0077】

出力情報生成部３２は、ルーティングテーブル３４のうち、ＡＣＴ２２の処理で選択した対象ノードのルーティング情報を参照する。そして、出力情報生成部３２は、ＡＣＴ２３の処理で生成した描画領域ＩＲのサブ領域ＩＲａに、送信元ノードのＩＰアドレスを示すテキストＴａを描画する（ＡＣＴ２７）。

【0078】

出力情報生成部３２は、ルーティングテーブル３４のうち、ＡＣＴ２２の処理で選択した対象ノードのルーティング情報を参照する。そして、出力情報生成部３２は、ＡＣＴ２３の処理で生成した描画領域ＩＲのサブ領域ＩＲｂに、送信先ノードのＩＰアドレスを示すテキストＴｂを描画する（ＡＣＴ２８）。

【0079】

ＡＣＴ２３～ＡＣＴ２８の処理によって、出力情報生成部３２は、描画領域ＩＲに、ＡＣＴ２２の処理で選択した対象ノードに関する有向グラフＧ＝（Ｖ，Ｅ）（｜Ｖ｜＝２、｜Ｅ｜＝１）を描画する。

【0080】

出力部３３は、描画領域ＩＲに描画された対象ノードに関する有向グラフＧを、出力媒体ＯＵＴを介してユーザに出力する（ＡＣＴ２９）。

【0081】

ＡＣＴ２９の処理の後、出力情報生成部３２は、ルーティングテーブル３４内の全ての対象ノードを選択したか否かを判定する（ＡＣＴ３０）。

【0082】

未選択の対象ノードがある場合（ＡＣＴ３０；ｎｏ）、出力情報生成部３２は、ルーティングテーブル３４を参照し、未選択の対象ノードを選択する（ＡＣＴ２２）。そして、選択した対象ノードについて、後続するＡＣＴ２３～ＡＣＴ３０の処理を実行する。このように、全ての対象ノードが選択されるまで、代表出力装置は、ＡＣＴ２２～ＡＣＴ３０の処理を繰り返し実行する。

【0083】

全ての対象ノードが選択済みの場合（ＡＣＴ３０；ｙｅｓ）、出力処理は終了となる（終了）。

【0084】

変形例によれば、代表出力装置の出力部３３は、出力指示に応じて、自身の出力装置を送信元ノードとする有向グラフＧに加えて、他の出力装置を送信元ノードとする有向グラフＧも出力する。すなわち、代表出力装置の出力部３３は、複数の有向グラフＧを、１個ずつ出力する。これにより、ユーザは、全ての出力装置１１～１４に対して個別に出力指示を行うことなく、複数の有向グラフＧを代表出力装置から得ることができる。このため、ユーザが出力指示を入力する回数を減らすことができる。

【0085】

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことが出来る。これら実施形態やその変形は、発明の範囲や要旨に含まれると共に、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

【符号の説明】

【0086】

１…メッシュネットワーク、１１，１２，１３，１４…出力装置、１５…無線ルータ、２１…制御回路、２２…ストレージ、２３…通信モジュール、２４…入力機器、２５…出力機器、２６…ドライブ、２７…記憶媒体、３１…入力受付部、３２…出力情報生成部、３３…出力部、３４…ルーティングテーブル。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】