特許ウォッチ

公開番号2024105006
公報種別公開特許公報(A)
公開日2024-08-06
出願番号2023009497
出願日2023-01-25
発明の名称パケット処理装置、パケット処理システムおよびパケット処理方法
出願人富士通株式会社
代理人弁理士法人扶桑国際特許事務所
主分類H04L 47/625 20220101AFI20240730BHJP(電気通信技術)
要約【課題】パケット到着タイムスロットの推定精度の向上を図る。
【解決手段】制御部1bは、タイムスロットに対して非同期になり得るタイミングtaでパケットの到着量の第1のカウンタ値(0、20)の読み出しを行い、タイミングtaで読み出された第2のカウンタ値(0、20、5、15)と読み出し時刻とを収集し、収集した第2のカウンタ値(0、20、5、15)が並ぶデータ列d0を生成する。また、制御部1bは、データ列d0を同一期間長で分割した期間pd1、pd2に対し、期間pd1に含まれるデータ列d1と期間pd2に含まれるデータ列d2とを重畳させる。そして、制御部1bは、データ列d1のうちで第2のカウンタ値が1以上の時間帯t1と、データ列d2のうちで第2のカウンタ値が1以上の時間帯t2との中で共通する共通時間帯tcに対応するタイムスロットを、パケットが到着しているパケット到着タイムスロットと推定する。
【選択図】図1
特許請求の範囲【請求項１】
パケットの到着量をタイムスロットごとにカウントして第１のカウンタ値を求める計測部と、
前記タイムスロットに対して非同期になり得るタイミングで前記第１のカウンタ値の読み出しを行い、前記タイミングで読み出された第２のカウンタ値と読み出し時刻とを収集し、収集した前記第２のカウンタ値が前記タイミングで読み出された順に並ぶデータ列を生成し、
前記読み出し時刻にもとづいて前記データ列を複数の同一長の期間で分割し、分割した第１の期間と第２の期間に対し、前記第１の期間に含まれる第１のデータ列と前記第２の期間に含まれる第２のデータ列とを重畳させ、
前記第１のデータ列および前記第２のデータ列に含まれる前記第２のカウンタ値にそれぞれ対応する前記読み出し時刻にもとづき、前記第１のデータ列のうちで前記第２のカウンタ値が１以上の第１の時間帯と、前記第２のデータ列のうちで前記第２のカウンタ値が１以上の第２の時間帯との中で共通する共通時間帯を求め、前記共通時間帯に対応する前記タイムスロットを前記パケットが到着しているパケット到着タイムスロットと推定する制御部と、
を有するパケット処理装置。
続きを表示（約 1,500 文字）【請求項２】
高優先パケットをバッファリングする高優先パケットバッファと、低優先パケットをバッファリングする低優先パケットバッファと、前記高優先パケットバッファの出力開閉を行う第１の出力ゲートと、前記低優先パケットバッファの出力開閉を行う第２の出力ゲートとを含むパケット伝送部をさらに備え、
前記パケット伝送部は、前記パケット到着タイムスロットに対して、前記第１の出力ゲートを開放して前記高優先パケットバッファから前記高優先パケットを送出し、前記第２の出力ゲートを閉鎖して前記低優先パケットバッファからの前記低優先パケットを非送出とする、請求項１記載のパケット処理装置。
【請求項３】
前記パケット伝送部は、前記高優先パケットバッファの前記第１の出力ゲートを開放し、前記低優先パケットバッファの前記第２の出力ゲートを閉鎖する前記タイムスロットが、前記高優先パケットのトラヒック周期にもとづいて設定されるゲートコントロールリストをさらに備える、請求項２記載のパケット処理装置。
【請求項４】
パケットの到着量をタイムスロットごとにカウントして第１のカウンタ値を求める計測部と、前記タイムスロットに対して非同期になり得るタイミングで前記第１のカウンタ値の読み出しを行い、前記タイミングで読み出された第２のカウンタ値と読み出し時刻とを収集し、収集した前記第２のカウンタ値が前記タイミングで読み出された順に並ぶデータ列を生成するデータ列生成部と、を含むパケット処理装置と、
前記読み出し時刻にもとづいて前記データ列を複数の同一長の期間で分割し、分割した第１の期間と第２の期間に対し、前記第１の期間に含まれる第１のデータ列と前記第２の期間に含まれる第２のデータ列とを重畳させ、前記第１のデータ列および前記第２のデータ列に含まれる前記第２のカウンタ値にそれぞれ対応する前記読み出し時刻にもとづき、前記第１のデータ列のうちで前記第２のカウンタ値が１以上の第１の時間帯と、前記第２のデータ列のうちで前記第２のカウンタ値が１以上の第２の時間帯との中で共通する共通時間帯を求め、前記共通時間帯に対応する前記タイムスロットを前記パケットが到着しているパケット到着タイムスロットと推定する制御部を含むサーバ装置と、
を有するパケット処理システム。
【請求項５】
コンピュータが、
パケットの到着量をタイムスロットごとにカウントして求められた第１のカウンタ値に対して、
前記タイムスロットに対して非同期になり得るタイミングで前記第１のカウンタ値の読み出しを行い、前記タイミングで読み出された第２のカウンタ値と読み出し時刻とを収集し、収集した前記第２のカウンタ値が前記タイミングで読み出された順に並ぶデータ列を生成し、
前記読み出し時刻にもとづいて前記データ列を複数の同一長の期間で分割し、分割した第１の期間と第２の期間に対し、前記第１の期間に含まれる第１のデータ列と前記第２の期間に含まれる第２のデータ列とを重畳させ、
前記第１のデータ列および前記第２のデータ列に含まれる前記第２のカウンタ値にそれぞれ対応する前記読み出し時刻にもとづき、前記第１のデータ列のうちで前記第２のカウンタ値が１以上の第１の時間帯と、前記第２のデータ列のうちで前記第２のカウンタ値が１以上の第２の時間帯との中で共通する共通時間帯を求め、前記共通時間帯に対応する前記タイムスロットを前記パケットが到着しているパケット到着タイムスロットと推定する、
パケット処理方法。

発明の詳細な説明【技術分野】
【０００１】
本発明は、パケット処理装置、パケット処理システムおよびパケット処理方法に関する。
続きを表示（約 1,600 文字）【背景技術】
【０００２】
パケットネットワークは、複数のパケットスイッチによって経路制御等のパケット処理を行って所定の宛先へパケットを伝送する。また、パケットスイッチは、パケットが到着したタイムスロットにもとづいて、パケットの送出タイミングを制御してパケット伝送を行う場合がある。
【０００３】
関連技術としては、例えば、パケットの受信タイミングに合わせて優先度の低いパケットの転送を所定時間停止する技術が提案されている。また、高優先パケットの周期の判定結果にもとづき、低優先パケットの透過をクローズするタイムスロットを決定する技術が提案されている。さらに、受信パケットのタイムスロットごとのパケット量から受信パケットの周期性パターンを特定し、特定した周期性パターンにもとづいて、受信したパケットを優先的に出力するタイムスロット区間の開閉制御を行う技術が提案されている。
【先行技術文献】
【特許文献】
【０００４】
特開２０１５－１６２７１９号公報
特開２０２２－０１９２７８号公報
特開２０１８－１２５５９７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
パケットスイッチでは、例えば、タイムスロットごとにパケットの到着量をカウントしたカウンタ値を、タイムスロットに同期したタイミングで読み出すことでパケットが到着しているタイムスロット（パケット到着タイムスロット）を推定することが行われる。
【０００６】
しかし、パケットスイッチ内のプロセス間の処理の競合等により、タイムスロットに対して読み出しタイミングがずれて読み出しタイミングが非同期になる場合がある。従来のパケットスイッチでは、タイムスロットに対して非同期の読み出しタイミングでカウンタ値を読み出すと、パケット到着タイムスロットを精度よく推定することが困難になる。
【０００７】
１つの側面では、本発明は、パケット到着タイムスロットの推定精度を向上させたパケット処理装置、パケット処理システムおよびパケット処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、パケット処理装置が提供される。パケット処理装置は、パケットの到着量をタイムスロットごとにカウントして第１のカウンタ値を求める計測部と、タイムスロットに対して非同期になり得るタイミングで第１のカウンタ値の読み出しを行い、該タイミングで読み出された第２のカウンタ値と読み出し時刻とを収集し、収集した第２のカウンタ値が該タイミングで読み出された順に並ぶデータ列を生成し、読み出し時刻にもとづいてデータ列を複数の同一長の期間で分割し、分割した第１の期間と第２の期間に対し、第１の期間に含まれる第１のデータ列と第２の期間に含まれる第２のデータ列とを重畳させ、第１のデータ列および第２のデータ列に含まれる第２のカウンタ値にそれぞれ対応する読み出し時刻にもとづき、第１のデータ列のうちで第２のカウンタ値が１以上の第１の時間帯と、第２のデータ列のうちで第２のカウンタ値が１以上の第２の時間帯との中で共通する共通時間帯を求め、共通時間帯に対応するタイムスロットをパケットが到着しているパケット到着タイムスロットと推定する制御部と、を有する。
【０００９】
また、上記課題を解決するために、上記パケット処理装置と同様の制御を実行するパケット処理システムが提供される。
さらに、上記課題を解決するために、コンピュータが上記パケット処理装置と同様の制御を実行するパケット処理方法が提供される。
【発明の効果】
【００１０】
１側面によれば、パケット到着タイムスロットの推定精度を向上させることが可能になる。
【図面の簡単な説明】
（【００１１】以降は省略されています）

関連特許