知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024172750
(43)【公開日】2024-12-12
(54)【発明の名称】パケット処理装置、パケット処理方法およびプログラム
(51)【国際特許分類】
G06F 9/50 20060101AFI20241205BHJP
H04L 49/118 20220101ALI20241205BHJP
【ＦＩ】
G06F9/50 150C
H04L49/118
【審査請求】未請求
【請求項の数】7
【出願形態】ＯＬ
(21)【出願番号】P 2023090681
(22)【出願日】2023-06-01
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】110004185
【氏名又は名称】インフォート弁理士法人
(74)【代理人】
【識別番号】100121083
【弁理士】
【氏名又は名称】青木 宏義
(74)【代理人】
【識別番号】100138391
【弁理士】
【氏名又は名称】天田 昌行
(74)【代理人】
【識別番号】100074099
【弁理士】
【氏名又は名称】大菅 義之
(72)【発明者】
【氏名】田村 亮子
(72)【発明者】
【氏名】豊田 瞳
(72)【発明者】
【氏名】森 健司郎
【テーマコード（参考）】
5K030
【Ｆターム（参考）】
5K030KA01
5K030LE01
(57)【要約】
【課題】ネットワーク機能の動的な変更を可能にする。
【解決手段】コア１０Ａは、パケットに対して処理を実行して当該処理に対応する機能を提供する。割り当て部２２Ａは、機能毎に、機能を提供するコア１０Ａを割り当てる。付加部２２Ｂは、割り当て部２２Ａにより割り当てられたコア１０Ａの識別情報を含むデータ列をパケットに付加する。但し、機能追加の指示を取得するまでは、付加部２２Ｂは、識別情報とは区別される特定の情報を更に含むデータ列をパケットに付加する。機能追加の指示を取得したときは、付加部２２Ｂは、取得した指示の対象である機能を提供することが割り当て部２２Ａにより割り当てられたコア１０Ａの識別情報を更に含むデータ列をパケットに付加する。コア１０Ａは、自身の識別情報を含むデータ列が付加されているパケットに対して、自身での提供が割り当てられた機能に対応する処理を実行する。
【選択図】 図１
【解決手段】コア１０Ａは、パケットに対して処理を実行して当該処理に対応する機能を提供する。割り当て部２２Ａは、機能毎に、機能を提供するコア１０Ａを割り当てる。付加部２２Ｂは、割り当て部２２Ａにより割り当てられたコア１０Ａの識別情報を含むデータ列をパケットに付加する。但し、機能追加の指示を取得するまでは、付加部２２Ｂは、識別情報とは区別される特定の情報を更に含むデータ列をパケットに付加する。機能追加の指示を取得したときは、付加部２２Ｂは、取得した指示の対象である機能を提供することが割り当て部２２Ａにより割り当てられたコア１０Ａの識別情報を更に含むデータ列をパケットに付加する。コア１０Ａは、自身の識別情報を含むデータ列が付加されているパケットに対して、自身での提供が割り当てられた機能に対応する処理を実行する。
【選択図】 図１
【特許請求の範囲】
【請求項1】
パケットを受信する受信部と、
それぞれが前記パケットに対して処理を実行して前記処理に対応する機能を提供する複数の実行部と、
前記機能毎に、前記機能を提供する前記実行部を割り当てる割り当て部と、
前記複数の実行部を個々に識別する識別情報であって前記割り当て部により割り当てられた前記実行部の前記識別情報を含むデータ列を前記パケットに付加する付加部であって、
機能追加の指示を取得するまでは、前記識別情報とは区別される特定の情報を更に含む前記データ列を前記パケットに付加し、
前記機能追加の指示を取得したときは、取得した前記指示の対象である前記機能を提供することが前記割り当て部により割り当てられた前記実行部の前記識別情報を更に含む前記データ列を前記パケットに付加する
前記付加部と、
を備え、
前記実行部は、自身の前記識別情報を含む前記データ列が付加されている前記パケットに対して、自身での提供が割り当てられた前記機能に対応する前記処理を実行する
ことを特徴とするパケット処理装置。
それぞれが前記パケットに対して処理を実行して前記処理に対応する機能を提供する複数の実行部と、
前記機能毎に、前記機能を提供する前記実行部を割り当てる割り当て部と、
前記複数の実行部を個々に識別する識別情報であって前記割り当て部により割り当てられた前記実行部の前記識別情報を含むデータ列を前記パケットに付加する付加部であって、
機能追加の指示を取得するまでは、前記識別情報とは区別される特定の情報を更に含む前記データ列を前記パケットに付加し、
前記機能追加の指示を取得したときは、取得した前記指示の対象である前記機能を提供することが前記割り当て部により割り当てられた前記実行部の前記識別情報を更に含む前記データ列を前記パケットに付加する
前記付加部と、
を備え、
前記実行部は、自身の前記識別情報を含む前記データ列が付加されている前記パケットに対して、自身での提供が割り当てられた前記機能に対応する前記処理を実行する
ことを特徴とするパケット処理装置。
【請求項2】
前記付加部は、
前記機能追加の指示を取得するまでは、前記機能毎に割り当てられた前記実行部についての前記識別情報に前記特定の情報を１つずつ対応付けて該識別情報に続けて配置した該識別情報と該特定の情報との組み合わせを、前記機能に対応する前記処理についての前記パケットに対する実行順序に従った順番で先頭から並べた前記データ列を前記パケットに付加し、
前記機能追加の指示を取得したときは、割り当てられた前記機能の提供のために前記パケットに対して実行する前記処理の実行順序が、取得した前記指示の対象である前記機能に対応する前記処理の直前である前記実行部についての前記識別情報が含まれている前記組み合わせにおける前記特定の情報を、取得した前記指示の対象である前記機能の提供が割り当てられた前記実行部の前記識別情報に置き換えた前記データ列を前記パケットに付加する
ことを特徴とする請求項１に記載のパケット処理装置。
前記機能追加の指示を取得するまでは、前記機能毎に割り当てられた前記実行部についての前記識別情報に前記特定の情報を１つずつ対応付けて該識別情報に続けて配置した該識別情報と該特定の情報との組み合わせを、前記機能に対応する前記処理についての前記パケットに対する実行順序に従った順番で先頭から並べた前記データ列を前記パケットに付加し、
前記機能追加の指示を取得したときは、割り当てられた前記機能の提供のために前記パケットに対して実行する前記処理の実行順序が、取得した前記指示の対象である前記機能に対応する前記処理の直前である前記実行部についての前記識別情報が含まれている前記組み合わせにおける前記特定の情報を、取得した前記指示の対象である前記機能の提供が割り当てられた前記実行部の前記識別情報に置き換えた前記データ列を前記パケットに付加する
ことを特徴とする請求項１に記載のパケット処理装置。
【請求項3】
前記実行部は、
前記パケットに付加されている前記データ列の先頭に配置されている先頭情報の判別を行い、
前記先頭情報が前記特定の情報であると判別した場合には、前記パケットに付加されている前記データ列において前記先頭情報の次に配置されている情報を前記先頭情報として前記判別を改めて行い、
前記先頭情報が自身の前記識別情報であると判別した場合には、前記データ列が付加されている前記パケットに対して、自身に割り当てられた前記機能に対応する前記処理を実行すると共に、先頭の配置位置から自身の前記識別情報の配置位置までの各情報の配置領域を削除した前記データ列が付加された該処理後の前記パケットを他の前記実行部に送付し、
前記先頭情報が、前記特定の情報ではなく、且つ、自身の前記識別情報でもない情報であると判別した場合には、前記データ列が付加されている前記パケットを他の前記実行部に送付する
ことを特徴とする請求項２に記載のパケット処理装置。
前記パケットに付加されている前記データ列の先頭に配置されている先頭情報の判別を行い、
前記先頭情報が前記特定の情報であると判別した場合には、前記パケットに付加されている前記データ列において前記先頭情報の次に配置されている情報を前記先頭情報として前記判別を改めて行い、
前記先頭情報が自身の前記識別情報であると判別した場合には、前記データ列が付加されている前記パケットに対して、自身に割り当てられた前記機能に対応する前記処理を実行すると共に、先頭の配置位置から自身の前記識別情報の配置位置までの各情報の配置領域を削除した前記データ列が付加された該処理後の前記パケットを他の前記実行部に送付し、
前記先頭情報が、前記特定の情報ではなく、且つ、自身の前記識別情報でもない情報であると判別した場合には、前記データ列が付加されている前記パケットを他の前記実行部に送付する
ことを特徴とする請求項２に記載のパケット処理装置。
【請求項4】
前記機能のうちの１つを提供する実行部として前記複数の実行部のうちの２以上の実行部が割り当てられていたときに、取得した前記指示の対象である前記機能を前記２以上の実行部のうちの１つに割り当てる場合には、前記割り当て部は、前記２以上の実行部のうちの前記１つを、前記機能のうちの前記１つを提供する実行部としての割り当てから除外し、該除外から所定時間の経過後に、取得した前記指示の対象である前記機能を、前記２以上の実行部のうちの前記１つに割り当て、
前記所定時間は、１つの前記パケットに対しての前記複数の実行部による処理が開始されてから完了するまでに要する処理時間の最大値である、
ことを特徴とする請求項１に記載のパケット処理装置。
前記所定時間は、１つの前記パケットに対しての前記複数の実行部による処理が開始されてから完了するまでに要する処理時間の最大値である、
ことを特徴とする請求項１に記載のパケット処理装置。
【請求項5】
前記割り当て部は、取得した前記指示の対象である前記機能を前記２以上の実行部のうちの前記１つに割り当てる場合には、前記機能のうちの前記１つを提供する実行部を、前記２以上の実行部のうちの前記１つ以外の残余の実行部から改めて割り当てることを特徴とする請求項４に記載のパケット処理装置。
【請求項6】
パケットを受信する受信部と、それぞれが前記パケットに対して処理を実行して前記処理に対応する機能を提供する複数の実行部と、コンピュータとを備えるパケット処理装置において、
前記機能毎に、前記機能を提供する前記実行部が割り当てられており、
前記複数の実行部を個々に識別する識別情報であって前記割り当てにより割り当てられた前記実行部の前記識別情報を含むデータ列を前記パケットに付加するときに、
機能追加の指示を取得するまでは、前記識別情報とは区別される特定の情報を更に含む前記データ列を前記パケットに付加し、
前記機能追加の指示を取得したときは、取得した前記指示の対象である前記機能を提供することが前記割り当てにより割り当てられた前記実行部の前記識別情報を更に含む前記データ列を前記パケットに付加する
処理を前記コンピュータが実行し、
前記実行部は、自身の前記識別情報を含む前記データ列が付加されている前記パケットに対して、自身での提供が割り当てられた前記機能に対応する前記処理を実行する
ことを特徴とするパケット処理方法。
前記機能毎に、前記機能を提供する前記実行部が割り当てられており、
前記複数の実行部を個々に識別する識別情報であって前記割り当てにより割り当てられた前記実行部の前記識別情報を含むデータ列を前記パケットに付加するときに、
機能追加の指示を取得するまでは、前記識別情報とは区別される特定の情報を更に含む前記データ列を前記パケットに付加し、
前記機能追加の指示を取得したときは、取得した前記指示の対象である前記機能を提供することが前記割り当てにより割り当てられた前記実行部の前記識別情報を更に含む前記データ列を前記パケットに付加する
処理を前記コンピュータが実行し、
前記実行部は、自身の前記識別情報を含む前記データ列が付加されている前記パケットに対して、自身での提供が割り当てられた前記機能に対応する前記処理を実行する
ことを特徴とするパケット処理方法。
【請求項7】
パケットを受信する受信部と、それぞれが前記パケットに対して処理を実行して前記処理に対応する機能を提供する複数の実行部と、コンピュータとを備えるパケット処理装置における前記コンピュータによって実行されるプログラムであって、
前記機能毎に、前記機能を提供する前記実行部を割り当てられており、
前記複数の実行部を個々に識別する識別情報であって前記割り当てにより割り当てられた前記実行部の前記識別情報を含むデータ列を前記パケットに付加するときに、
機能追加の指示を取得するまでは、前記識別情報とは区別される特定の情報を更に含む前記データ列を前記パケットに付加し、
前記機能追加の指示を取得したときは、取得した前記指示の対象である前記機能を提供することが前記割り当てにより割り当てられた前記実行部の前記識別情報を更に含む前記データ列を前記パケットに付加する
処理を前記コンピュータに実行させ、
前記実行部は、自身の前記識別情報を含む前記データ列が付加されている前記パケットに対して、自身での提供が割り当てられた前記機能に対応する前記処理を実行する
ことを特徴とするプログラム。
前記機能毎に、前記機能を提供する前記実行部を割り当てられており、
前記複数の実行部を個々に識別する識別情報であって前記割り当てにより割り当てられた前記実行部の前記識別情報を含むデータ列を前記パケットに付加するときに、
機能追加の指示を取得するまでは、前記識別情報とは区別される特定の情報を更に含む前記データ列を前記パケットに付加し、
前記機能追加の指示を取得したときは、取得した前記指示の対象である前記機能を提供することが前記割り当てにより割り当てられた前記実行部の前記識別情報を更に含む前記データ列を前記パケットに付加する
処理を前記コンピュータに実行させ、
前記実行部は、自身の前記識別情報を含む前記データ列が付加されている前記パケットに対して、自身での提供が割り当てられた前記機能に対応する前記処理を実行する
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、パケット処理装置、パケット処理方法およびプログラムに関する。
【背景技術】
【0002】
パケットのルーティングに関して、幾つかの技術が知られている（例えば、特許文献１～４参照）。
例えば、バケットに対する受信処理の各機能についての、マルチコアプロセッサが備える各コアへの割り当てを動的に変更することによって、機能の処理負荷を分散する技術が知られている。
例えば、バケットに対する受信処理の各機能についての、マルチコアプロセッサが備える各コアへの割り当てを動的に変更することによって、機能の処理負荷を分散する技術が知られている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０１８－１３６７８２号公報
【特許文献2】特表２００９－５０３９３３号公報
【特許文献3】特開２００２－３５４０１８号公報
【特許文献4】特開２００６－２０３４０３号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
パケット処理において、フィルタ機能や不正侵入検知機能などといった機能を追加するようなネットワーク機能の動的な変更、すなわち、パケットに対する処理を停止させずに継続しながらネットワーク機能の変更を行えるようにすることが望まれている。
【0005】
１つの側面において、本発明は、ネットワーク機能の動的な変更を可能にすることを目的とする。
【課題を解決するための手段】
【0006】
１つの案では、パケット処理装置が、受信部と、複数の実行部と、割り当て部と、付加部とを備える。受信部はパケットを受信する。複数の実行部は、それぞれがパケットに対して処理を実行して当該処理に対応する機能を提供する。割り当て部は、当該機能毎に、当該機能を提供する実行部を割り当てる。付加部は、複数の実行部を個々に識別する識別情報であって割り当て部により割り当てられた実行部の識別情報を含むデータ列をパケットに付加する。但し、機能追加の指示を取得するまでは、付加部は、識別情報とは区別される特定の情報を更に含む当該データ列をパケットに付加する。一方、機能追加の指示を取得したときは、付加部は、取得した指示の対象である機能を提供することが割り当て部により割り当てられた実行部の識別情報を更に含む当該データ列をパケットに付加する。なお、実行部は、自身の識別情報を含むデータ列が付加されているパケットに対して、自身での提供が割り当てられた機能に対応する処理を実行する。
【発明の効果】
【0007】
１つの側面によれば、マルチコアプロセッサを用いて提供するネットワーク機能の動的な変更が可能になる。
【図面の簡単な説明】
【0008】
【図1】パケット処理装置のハードウェア構成例を示した図である。
【図2】割り当てテーブルの第１の例を示した図である。
【図3】ルーティングテーブルの第１の例を示した図である。
【図4】ルーティングヘッダが付加されたパケットの構造の第１の例を示した図である。
【図5】各コアでのパケットに対する処理の実行の様子の第１の例を示した図である。
【図6】各コアでのパケットに対する処理の実行の様子の第２の例を示した図である。
【図7】ルーティングヘッダが付加されたパケットの構造の第２の例を示した図である。
【図8】割り当てテーブルの第２の例を示した図である。
【図9】ルーティングテーブルの第２の例を示した図である。
【図10】割り当てテーブル更新処理の一例の処理内容を示したフローチャートである。
【図11】ルーティングテーブル更新処理の一例の処理内容を示したフローチャートである。
【図12】ルーティングヘッダ付加処理の一例の処理内容を示したフローチャートである。
【図13A】制御部が行う処理の流れを示したシーケンス図（その１）である。
【図13B】制御部が行う処理の流れを示したシーケンス図（その２）である。
【図14】ルーティングテーブルの更新例とルーティングヘッダの作成例とを示した図である。
【図15】ルーティングヘッダに応じたパケット処理の一例の処理内容を示したフローチャートである。
【図16】割り当てテーブルとルーティングテーブルとの組み合わせの例を示した図である。
【図17A】各コアでのパケットに対する処理の実行の様子の第３の例を示した図である。
【図17B】各コアでのパケットに対する処理の実行の様子の第４の例を示した図である。
【図17C】各コアでのパケットに対する処理の実行の様子の第５の例を示した図である。
【図18】コンピュータのハードウェア構成例を示す図である。
【発明を実施するための形態】
【0009】
以下、図面を参照しながら、実施形態を詳細に説明する。
【0010】
【0011】
パケット処理装置１は、パケットに対して各種の処理を実行して、当該処理に対応する各種の機能を提供する装置である。
【0012】
図１において、入力Ｉ／Ｆ２は、不図示の通信ネットワークとパケット処理装置１とを接続するインタフェースを提供する。なお、「Ｉ／Ｆ」とはInterfaceの略語である。
【0013】
ＭＡＣ／ＰＨＹ３は、ＯＳＩ参照モデルにおけるレイヤ１の物理層とレイヤ２のＭＡＣ層との間のインタフェースである。なお、「ＭＡＣ」及び「ＰＨＹ」は、それぞれ、Media Access Control及びPhysicalの略語であり、「ＯＳＩ」はOpen Systems Interconnectionの略語である。
【0014】
なお、以下の説明では、特に断らない限り、ＯＳＩ参照モデルにおける各レイヤを単に「レイヤ」若しくは「Ｌ」と表記することとする。従って、例えば、ＯＳＩ参照モデルにおけるレイヤ１の物理層及びレイヤ２のＭＡＣ層は、それぞれ、「Ｌ１」及び「Ｌ２」と表記することもある。
【0015】
出力Ｉ／Ｆ４は、不図示の通信ネットワークとパケット処理装置１とを接続するインタフェースを提供する。
【0016】
入力Ｉ／Ｆ２が通信ネットワークから受け取ったパケットは、ＭＡＣ／ＰＨＹ３を経由してパケット処理装置１に入力される。また、パケット処理装置１から出力されるバケットは、出力Ｉ／Ｆ４を経由して通信ネットワークに送り出される。
【0017】
パケット処理装置１は、マルチコア１０、アクセラレータ２０、及び受信部３０を備えている。
【0018】
受信部３０は、パケット処理装置１に入力されたパケットを受信する。
【0019】
マルチコア１０は、コア１０Ａを複数備えている。コア１０Ａは、パケットに対して処理を実行して当該処理に対応する機能を提供する実行部の一例である。コア１０Ａには、それぞれ、マルチコア１０が備える他のコア１０Ａとは異なる個別のコア番号が予め付与されている。このコア番号は、複数の実行部を個々に識別する識別情報の一例である。
【0020】
アクセラレータ２０は、マルチコア１０による処理の実行を支援して処理能力を向上させるものである。アクセラレータ２０は、監視部２１、制御部２２、割り当てテーブル２３、及びルーティングテーブル２４を備えている。
【0021】
監視部２１は、マルチコア１０が備えている複数のコア１０Ａがそれぞれ実行する処理の状況を個別に監視する。
【0022】
制御部２２は、アクセラレータ２０の各構成要素の動作制御を行う。制御部２２は、例えば、監視部２１による監視結果に応じて、割り当てテーブル２３及びルーティングテーブル２４の更新を行う。制御部２２は、機能ブロックとして、割り当て部２２Ａと付加部２２Ｂとを備えている。
【0023】
割り当て部２２Ａは、パケット処理装置１が提供する各種の機能毎に、当該機能に対応する処理を実行するコア１０Ａの割り当てを行う。マルチコア１０が備えている複数のコア１０Ａに各種の機能の提供を割り当てる。
【0024】
付加部２２Ｂは、割り当て部２２Ａにより各機能の提供が割り当てられたコア１０Ａのコア番号（識別情報）を含むデータ列を、ヘッダ情報として、当該パケットに付加する。
【0025】
制御部２２は、付加部２２Ｂによりヘッダ情報が付加されたパケットをマルチコア１０に転送する。マルチコア１０が備える複数のコア１０Ａのそれぞれは、自身のコア番号を含むヘッダ情報が付加されているパケットに対して、自身での提供が割り当て部２２Ａにより割り当てられた機能に対応する処理を実行する。
【0026】
以上の各構成要素を備えるパケット処理装置１によるパケット処理動作について、更に詳細に説明する。
【0027】
なお、以下の説明では、パケット処理装置１は、入力されるパケットを処理することによって、Ｌ２の処理である機能Ａと、Ｌ３の処理である機能Ｂと、Ｌ４の処理である機能Ｃとを提供するものとする。また、機能Ａ、機能Ｂ、及び機能Ｃは、いずれも、マルチコア１０が備えている複数のコア１０Ａのうちの１つがパケットに対して処理を実行することによって提供されるものとする。
【0028】
【0029】
割り当てテーブル２３は、機能毎に、コア番号で特定されるコア１０Ａに対する機能の割り当てを示したテーブルである。
【0030】
なお、図２に示した割り当てテーブル２３の第１の例では、更に、各コア番号に処理時間が対応付けられており、各機能にコア単位時間と閾値とが対応づけられている。処理時間は、コア番号で特定されるコア１０Ａが、割り当てられた機能に対応する処理に要する時間である。また、コア単位時間は、対応付けられている機能のためにマルチコア１０が見かけ上費やす時間であって、当該機能の提供が割り当てられている各コア１０Ａについての処理時間の平均を、機能の提供が割り当てられている各コア１０Ａの個数で除算した値である。なお、閾値は、対応付けられている機能に許容されるコア単位時間の上限値として予め定められている値である。
【0031】
なお、処理時間は、監視部２１による各コア１０Ａの監視によって得られる値である。また、コア単位時間は、監視部２１により得られた処理時間に基づいて算出される。
【0032】
ルーティングテーブル２４は、受信部３０により受信されたパケットの到着順を示しており当該パケットの識別を可能にするパケット到着番号と、機能の提供が割り当てられたコア１０Ａについてのコア番号とを機能毎に対応付けたテーブルである。
【0033】
図２に例示した割り当てテーブル２３では、例えば、機能Ａの提供がコア「１」とコア「４」とに割り当てられている。このとき、割り当て部２２Ａは、パケット到着番号順の各パケットに対して処理を実行して機能Ａを提供するコア１０Ａとして、コア「１」とコア「４」とを交互に割り当てる。割り当て部２２Ａは、この割り当ての状況をルーティングテーブル２４に示す。
【0034】
なお、図３に示したルーティングテーブル２４の第１の例では、コア番号に括弧付きで数字が付されている。この数字は、コア番号で特定されるコア１０Ａが、割り当てられた機能に対応する処理に要する時間（前述した処理時間）である。
【0035】
付加部２２Ｂは、ルーティングテーブル２４を参照して、パケット到着番号に対応付けられているコア番号を、ルーティングヘッダとして、パケット到着番号により特定されるパケットに付加する。ルーティングヘッダは、ルーティングの情報を有しているヘッダ情報であるデータ列の一例である。
【0036】
図４は、ルーティングヘッダが付加されたパケットの構造の第１の例を示している。
【0037】
図４で表されているように、受信部３０により受信されるパケットは、ペイロードの領域と、当該ペイロードに付加されているヘッダの領域とを有している。付加部２２Ｂは、このような構造を有するパケットにルーティングヘッダを付加する。
【0038】
図４の第１の例に示されているルーティングヘッダは、「Ｌ２」、「Ｌ３」、及び「Ｌ４」の各領域が、レイヤ順（パケットに対する処理の実行順）に従った順序で並べられた構造を有している。そして、この各領域に、Ｌ２の処理である機能Ａの提供、Ｌ３の処理である機能Ｂの提供、及び、Ｌ４の処理である機能Ｃの提供がそれぞれ割り当てられたコア１０Ａのコア番号が配置される。従って、図３のルーティングテーブル２４の第１の例に従うと、例えば、パケット到着番号がＮ＋１であるパケットには、「Ｌ２」、「Ｌ３」、及び「Ｌ４」の各領域に「４」、「５」、及び「６」がそれぞれ配置されたルーティングヘッダが付加される。
【0039】
前述したように、コア１０Ａは、自身のコア番号を含むヘッダ情報が付加されているパケットに対して、自身での提供が割り当て部２２Ａにより割り当てられた機能に対応する処理を実行する。
【0040】
なお、以下の説明では、コア番号で特定されるコア１０Ａを、単にコア番号のみで表記することとする。例えば、コア番号が「１」であるコア１０Ａを、単に、コア「１」と表記することとする。
【0041】
また、以下の説明では、各パケットを区別する必要がある場合には、パケット到着番号を付して表すこととする。例えば、パケット到着番号がＮ＋１であるパケットをパケット「Ｎ＋１」と表すこととする。
【0042】
次に、パケット処理装置１において行われる、パケットに対する処理の実行を複数のコア１０Ａに分散させる動作について説明する。
【0043】
図２に示した割り当てテーブル２３の第１の例の状況において、例えば、機能Ａについてのコア「１」の処理時間が１０μｓ（マイクロ秒）から３０μｓに延びたとする。この場合、機能Ａについてのコア単位時間αは５μｓから１０μｓに変化して閾値「８」μｓを上回る。割り当て部２２Ａは、この変化を検知すると、機能Ａを割り当てる新たなコア１０Ａを決定するための処理を開始する。
【0044】
この決定の処理において、機能の提供の割り当てがされていない残余のコア１０Ａがある場合には、割り当て部２２Ａは、当該残余のコア１０Ａに機能Ａを割り当てる決定を下す。一方、このような残余のコア１０Ａが無い場合、割り当て部２２Ａは、まず、機能Ａ以外の残余の機能のうちで、コア単位時間がγ＝４［μｓ］と最も短い機能Ｃを選択する。そして、選択した機能Ｃの提供が割り当てられているコア１０Ａのうちでコア番号が最大であるコア「９」を、機能Ａの新たな割り当て対象として決定する。
【0045】
コア「９」を、機能Ａの新たな割り当て対象として決定した場合、割り当て部２２Ａは、割り当てテーブル２３における機能Ｃについての割り当てからコア「９」を削除する。また、このとき、割り当て部２２Ａは、パケット到着番号順の各パケットに対して処理を実行して機能Ｃを提供するコア１０Ａの割り当てからコア「９」を除外する。つまり、割り当て部２２Ａは、機能Ｃを提供するコア１０Ａの割り当てを、コア「３」、コア「６」、及びコア「８」の順による割り当てに変更してルーティングテーブル２４に示す。
【0046】
更に、割り当て部２２Ａは、この削除に応じて、割り当てテーブル２３における機能Ｃのコア単位時間γを、４μｓから５．３３μｓに変更し、その上で機能Ａにコア「９」を新たに対応付ける。このとき、機能Ａについてのコア「９」の処理時間が例えば１５μｓであることが監視部２１により得られると、割り当て部２２Ａは、機能Ａについてのコア単位時間αを１０μｓから６．１１μｓに変更する。
【0047】
次に、パケット処理装置１における、ネットワーク機能の動的な変更の動作について説明する。
【0048】
これまでに説明したパケット処理動作を行うパケット処理装置１に対して、機能を追加する変更を行うことを考える。この場合、パケット処理装置１では、パケットの受け入れを一旦停止し、それまでに受け入れたパケットに対する処理を全て完了させてから、割り当てテーブル２３及びルーティングテーブル２４の再構築を行う必要があり、相当の時間を要することになる。
【0049】
例えば、前述した機能Ａ、機能Ｂ、及び機能Ｃを提供するパケット処理装置１に、Ｌ２．５の処理である追加機能を追加することを想定する。
【0050】
【0051】
各パケットには、付加部２２Ｂによってルーティングヘッダが付加されているものとする。図５における上側の図は、図３に例示したルーティングテーブル２４に従ってルーティングヘッダが付加されたパケットの例を表している。例えば、パケット「Ｎ」には、「Ｌ２」、「Ｌ３」、及び「Ｌ４」の各領域に「１」、「２」、及び「３」がそれぞれ配置されたルーティングヘッダが付加されている。また、例えば、パケット「Ｎ＋３」には、「Ｌ２」、「Ｌ３」、及び「Ｌ４」の各領域に「４」、「２」、及び「９」がそれぞれ配置されたルーティングヘッダが付加されている。また、例えば、パケット「Ｎ＋６」には、「Ｌ２」、「Ｌ３」、及び「Ｌ４」の各領域に「１」、「２」、及び「８」がそれぞれ配置されたルーティングヘッダが付加されている。
【0052】
図５における下側の図で表されている時点において、パケット「Ｎ」、「Ｎ＋１」、及び「Ｎ＋２」に対しては、第１番目に行われるＬ２の処理（機能Ａの提供）、及び、第２番目に行われるＬ３の処理（機能Ｂの提供）は既に実行済みである。この図では、これらのパケット「Ｎ」、「Ｎ＋１」、及び「Ｎ＋２」に対する、第３番目に行われるＬ４の処理（機能Ｃの提供）が、それぞれコア「３」、「６」、及び「８」によって実行されていることが表されている。例えば、機能Ｃの提供が割り当てられているコア「３」は、パケット「Ｎ」に付加されているルーティングヘッダにおける「Ｌ４」の領域にコア番号「３」が配置されていることから、パケット「Ｎ」が処理の実行対象であると判断する。また、コア「６」及び「８」も同様に、ルーティングヘッダにおける「Ｌ４」の領域にコア番号「６」及び「８」がそれぞれ配置されていることから、それぞれパケット「Ｎ＋１」及び「Ｎ＋２」が処理の実行対象であると判断する。
【0053】
また、この下側の図で表されている時点において、パケット「Ｎ＋３」、「Ｎ＋４」、及び「Ｎ＋５」に対しては、第１番目に行われるＬ２の処理（機能Ａの提供）は既に実行済みである。この図では、これらのパケット「Ｎ＋３」、「Ｎ＋４」、及び「Ｎ＋５」に対する、第２番目に行われるＬ３の処理（機能Ｂの提供）が、それぞれコア「２」、「５」、及び「７」によって実行されていることが表されている。例えば、機能Ｂの提供が割り当てられているコア「２」は、パケット「Ｎ＋３」に付加されているルーティングヘッダにおける「Ｌ３」の領域にコア番号「２」が配置されていることから、パケット「Ｎ＋３」が処理の実行対象であると判断する。また、コア「５」及び「７」も同様に、ルーティングヘッダにおける「Ｌ３」の領域にコア番号「５」及び「７」がそれぞれ配置されていることから、それぞれパケット「Ｎ＋４」及び「Ｎ＋５」が処理の実行対象であると判断する。
【0054】
また、この図では、パケット「Ｎ＋６」及び「Ｎ＋７」に対する、第１番目に行われるＬ２の処理（機能Ａの提供）が、それぞれコア「１」及び「４」によって実行されていることが表されている。例えば、機能Ａの提供が割り当てられているコア「１」は、パケット「Ｎ＋６」に付加されているルーティングヘッダにおける「Ｌ２」の領域にコア番号「１」が配置されていることから、パケット「Ｎ＋６」が処理の実行対象であると判断する。また、コア「４」も同様に、ルーティングヘッダにおける「Ｌ２」の領域にコア番号「４」が配置されていることから、パケット「Ｎ＋７」が処理の実行対象であると判断する。
【0055】
【0056】
前述したように、この追加機能はＬ２．５の処理であるので、処理の順序は、Ｌ２の処理である機能ＡとＬ３の処理である機能Ｂとの間となる。ところが、図４に示したルーティングヘッダが付加されたパケットの構造の第１の例では、ルーティングヘッダにおける「Ｌ２」と「Ｌ３」の両領域が続けて配置されている。このため、追加機能の提供の割り当てを割り当て部２２Ａが新たに行ったとしても、新たに割り当てがなされたコア１０Ａのコア番号を配置する余地がない。このコア番号をルーティングヘッダに配置しなければ、新たに割り当てられたコア１０Ａは、自身での提供が割り当てられた追加機能に対応する処理を実行するパケットを特定することができない。
【0057】
そこで、パケット処理装置１に対して機能の追加を行うことを前提とする場合には、パケットに付加されるヘッダ情報の構造として、図４に示した第１の例の構造に代えて、図７に示す第２の例の構造を用いるようにする。
【0058】
図７には、ルーティングヘッダが付加されたパケットが２つ示されている。
【0059】
このうち、上側に示されているパケットに付加されているルーティングヘッダでは、機能追加の指示をパケット処理装置１が取得する前の様子が表されている。このルーティングヘッダには、レイヤ毎の「正」の領域と「補」の領域との組み合わせが、レイヤ順に並べられている。
【0060】
この組み合わせのうちの「正」の領域には、各レイヤの処理である機能の提供が割り当てられたコア１０Ａのコア番号が、図４に示した第１の例と同様に配置される。
【0061】
一方、この組み合わせのうちの「補」の領域には、機能追加の指示の取得前においては、コア１０Ａのコア番号とは区別される特定の情報が配置される。つまり、図７における上側のルーティングヘッダでは、コア番号と当該特定の情報との組み合わせ、すなわち、機能の提供が割り当てられたコア１０Ａのコア番号に当該特定の情報を１つずつ対応付けて当該コア番号に続けて配置した組み合わせが並べられている。
【0062】
このように、図７の上側に示されているパケットに付加されているルーティングヘッダでは、上述の組み合わせが、レイヤ順に従った順番で、すなわち、当該機能に対応する処理についてのパケットに対する実行順序に従った順番で、先頭から並べられている。
【0063】
なお、本実施形態では、ルーティングヘッダに並べられる各組み合わせにおける特定の情報を、コア番号としては使用されていない数字である「０」（ゼロ）とする。
【0064】
一方、下側に示されているパケットに付加されているルーティングヘッダには、「Ｌ２．５」の処理である追加機能を追加する指示をパケット処理装置１が取得した後の様子が表されている。このルーティングヘッダでは、「Ｌ２」の処理（機能Ａの提供）を実行するコア１０Ａのコア番号と前述の特定の情報との組み合わせにおける当該特定の情報が変更されて、追加機能の提供が割り当てられたコア１０Ａのコア番号が配置される。このコア番号のルーティングヘッダ内での配置位置は、「Ｌ２」の処理（機能Ａ）と「Ｌ３」の処理（機能Ｂ）とをそれぞれ実行するコア１０Ａのコア番号の配置位置の間である。従って、機能に対応する処理についてのパケットに対する実行順序に従った順番で各コア１０Ａのコア番号が並べられることになる。
【0065】
なお、図７に示されているルーティングヘッダの末尾には、「ｅｎｄ」領域が設けられている。「ｅｎｄ」領域には他の領域に配置されるデータに対してユニークであって識別可能なデータが配置される。
【0066】
前述したように、コア１０Ａは、自身のコア番号を含むルーティングヘッダが付加されているパケットに対して、自身での提供が割り当てられた機能に対応する処理を実行する。このことは、図７に示した構造を有するルーティングヘッダが付加されたパケットに対しても同様である。但し、図７に示した構造を有するルーティングヘッダを使用する場合には、コア１０Ａは、ルーティングヘッダの先頭に配置されている情報である先頭情報の判別を行い、この判別の結果に応じた処理を行うようにする。
【0067】
具体的には、先頭情報が前述した特定の情報であると判別した場合には、コア１０Ａは、当該先頭情報に続く次の位置に配置されている情報を新たな先頭情報として、先頭情報の判別を改めて行う。
【0068】
また、先頭情報がコア１０Ａ自身のコア番号（自身の識別情報）であると判別した場合には、コア１０Ａは、ルーティングヘッダが付加されているパケットに対して、自身に割り当てられた機能に対応する処理を実行する。コア１０Ａは、更に、ルーティングヘッダにおける先頭の配置位置からコア１０Ａ自身のコア番号配置位置までの各情報の配置領域を削除し、当該削除後のルーティングヘッダを付加した当該処理後のパケットを他のコア１０Ａに送付する。
【0069】
一方、先頭情報が、前述した特定の情報ではなく、且つ、コア１０Ａ自身のコア番号でもない情報であると判別した場合には、コア１０Ａは、パケットに対する処理は行わず、ルーティングヘッダが付加されている当該パケットをそのまま他のコア１０Ａに送付する。なお、先頭情報が、前述した特定の情報ではなく、且つ、コア１０Ａ自身のコア番号でもない情報である場合とは、マルチコア１０のうちの他のコア１０Ａコア番号が先頭情報とされている場合である。
【0070】
複数のコア１０Ａのそれぞれが、上述したようにしてパケットの処理と転送とを行うようにすることで、パケット処理装置１において、パケットに対する処理を停止させずに継続しながら機能を追加する変更を行うことが可能になる。
【0071】
次に、図７に示した第２の例の構造を有するパケットを使用する場合における、割り当てテーブル２３及びルーティングテーブル２４の構造について説明する。図８は割り当てテーブル２３の第２の例を示しており、図９はルーティングテーブル２４の第２の例を示している。
【0072】
図８に示した第２の例の割り当てテーブル２３は、図２に示した第１の例と同様に、機能毎に、コア番号で特定されるコア１０Ａに対する機能の割り当てを示したテーブルであるが、第２の例では、各機能に続けて「補助」の行が更に設けられている。この行では、追加機能の提供が割り当てられたコア１０Ａのコア番号が示される。
【0073】
【0074】
図９に示した第２の例のルーティングテーブル２４は、図２に示した第１の例と同様に、パケット到着番号と、機能の提供に割り当てられたコア１０Ａについてのコア番号とを機能毎に対応付けたテーブルである。但し、第２の例では、各機能に続けて「補助」のフィールドが更に設けられている。この「補助」のフィールドには、機能追加の指示の取得前においては、コア１０Ａのコア番号とは区別される、前述した特定の情報（例えば「０」）が配置される。ここで、例えば、「Ｌ２．５」の処理である追加機能の追加が指示された場合には、「Ｌ２」の処理（機能Ａ）を実行するコア１０Ａのコア番号に続く「補助」のフィールドの情報が、追加機能の提供が割り当てられたコア１０Ａのコア番号に置き換えられる。
【0075】
付加部２２Ｂが、このルーティングテーブル２４を参照して、パケット到着番号に対応付けられているコア番号を、ルーティングヘッダとして、パケット到着番号により特定されるパケットに付加すると、図７に示した第２の例の構造のパケットが得られる。
【0076】
次に、パケット処理装置１において、機能を追加する変更を行うときに制御部２２により行われる制御処理である、割り当てテーブル更新処理、ルーティングテーブル更新処理、及び、ルーティングヘッダ付加処理について説明する。
【0077】
図１０は、割り当てテーブル更新処理の一例の処理内容を示したフローチャートである。
【0078】
制御部２２は、まず、更新中フラグを「０」に設定する（Ｓ１０１）。更新中フラグは、割り当てテーブル２３が更新作業中かどうかを示すフラグであり、作業中の場合には「１」が設定され、作業中ではない場合には「０」が設定される。
【0079】
次に、制御部２２は、更新中フラグが「０」に設定されているかどうかを判定する（Ｓ１０２）。
【0080】
更新中フラグが「０」に設定されている場合（Ｓ１０２がＹＥＳ）、制御部２２は、パケット処理装置１に機能を追加する指示を、例えばパケット処理装置１の使用者から取得したかどうかを判定する（Ｓ１０３）。ここで、機能を追加する指示が取得されていない場合（Ｓ１０３がＮＯ）、Ｓ１０２に処理を戻して上述した処理を改めて行う。
【0081】
一方、機能を追加する指示が取得された場合（Ｓ１０３がＹＥＳ）、制御部２２は、割り当てテーブル２３において、コア単位時間が最も短い機能に複数割り当てられているコア１０Ａのコア番号のうちで最小の番号を削除する（Ｓ１０４）。このときにコア番号が削除されるコア１０Ａを、以下の説明では「コアＸ」と称することとする。このコアＸに対して、指示された追加機能の提供が割り当てられる。
【0082】
なお、機能の提供が割り当てられていないコア１０Ａがマルチコア１０に存在する場合には、コア番号の削除は行わずに、当該コア１０ＡをコアＸとしてもよい。
【0083】
この後、制御部２２は、後述するルーティングテーブル更新処理へ、割り当てテーブル２３の変更発生を通知すると共に（Ｓ１０５）、更新中フラグを「１」に設定し（Ｓ１０６）、その上でＳ１０２に処理を戻して上述した処理を改めて行う。
【0084】
更新中フラグが「１」に設定されている場合（Ｓ１０２がＮＯ）、制御部２２は、この処理時点での不図示のタイマーの計時が、予め定めておいた所定時間である経過時間閾値Ｔを経過したかどうかを判定する（Ｓ１０７）。ここで、タイマーの計時が経過時間閾値Ｔを経過していない場合（Ｓ１０７がＮＯ）、Ｓ１０２に処理を戻して上述した処理を改めて行う。
【0085】
タイマーは、ルーティングヘッダが付加されたパケットのマルチコア１０への転送からの経過時間を計時するものであって、後述するルーティングヘッダ付加処理において、ある１つのパケットがマルチコア１０に転送されたときに計時が開始される。また、経過時間閾値Ｔには、マルチコア１０内でのパケットの滞留時間の最大値、すなわち、機能Ａ、機能Ｂ、及び機能Ｃにそれぞれ対応するＬ２、Ｌ３、及びＬ４のそれぞれの処理に要する最大の処理時間の総和が設定される。つまり、このＳ１０７の判定処理により、当該１つのパケットがマルチコア１０に入力されてからの経過時間が、マルチコア１０によるパケットに対する処理が開始されてから完了するまでに要する処理時間の最大値よりも長くなったかどうかが判定される。
【0086】
タイマーの計時が経過時間閾値Ｔを経過した場合（Ｓ１０７がＹＥＳ）、制御部２２は、更新中フラグを「０」に設定すると共に（Ｓ１０８）、タイマーの計時をクリアする（Ｓ１０９）。
【0087】
その後、制御部２２は、追加機能を提供する処理を実行させる機能プログラムをコアＸにロードすると共に（Ｓ１１０）、割り当てテーブル２３を更新して、追加機能の提供にコアＸが割り当てられたことを割り当てテーブル２３に示す（Ｓ１１１）。
【0088】
この後、制御部２２は、後述するルーティングテーブル更新処理へ、割り当てテーブル２３の変更発生を通知し（Ｓ１１２）、その後はＳ１０２に処理を戻して上述した処理を改めて行う。
【0089】
以上までの処理が割り当てテーブル更新処理である。制御部２２は、テーブル更新処理を実行することによって、割り当て部２２Ａとしての機能を提供する。
【0090】
図１１は、ルーティングテーブル更新処理の一例の処理内容を示したフローチャートである。
【0091】
制御部２２は、まず、前述した図１０のテーブル更新処理におけるＳ１０５若しくはＳ１１２の処理によって、割り当てテーブル２３の変更発生が通知されたかどうかを判定する（Ｓ１２１）。この変更発生が通知されていない場合（Ｓ１２１がＮＯ）、制御部２２は、変更発生が通知されるまでＳ１２１の処理を繰り返す。
【0092】
割り当てテーブル２３の変更発生が通知された場合（Ｓ１２１がＹＥＳ）、制御部２２は、割り当てテーブル２３を参照し（Ｓ１２２）、変更された割り当てテーブル２３の情報に従ってルーティングテーブル２４を更新する（Ｓ１２３）。
【0093】
この後、制御部２２は、ルーティングテーブル２４における先頭（第１行目）のレコードのパケット到着番号を取得して変数Ｍに代入する（Ｓ１２４）。この変数Ｍに代入されるパケット到着番号で特定されるパケットは、更新後のルーティングテーブル２４の情報が反映される最初のパケットである。
【0094】
その後、制御部２２は、Ｓ１２１に処理を戻して、割り当てテーブル２３の変更発生が通知されるまでＳ１２１の処理を繰り返す。
【0095】
以上までの処理がルーティングテーブル更新処理である。
【0096】
図１２は、ルーティングヘッダ付加処理の一例の処理内容を示したフローチャートである。制御部２２は、前述したルーティングテーブル更新処理と、このルーティングヘッダ付加処理とを実行することによって、付加部２２Ｂとしての機能を提供する。
【0097】
制御部２２は、まず、受信部３０が新たなパケットを受信したかどうかを判定する（Ｓ１４１）。新たなパケットが受信されていない場合（Ｓ１４１がＮＯ）、制御部２２は、新たなパケットが受信されるまでＳ１４１の処理を繰り返す。
【0098】
新たなパケットが受信された場合（Ｓ１４１がＹＥＳ）、制御部２２は、ルーティングテーブル２４を参照し（Ｓ１４２）、ルーティングテーブル２４の情報に従って、当該新たなパケットに付加するルーティングヘッダのヘッダデータを作成する（Ｓ１４３）。
【0099】
その後、制御部２２は、作成したルーティングヘッダを当該新たなパケットに付加し（Ｓ１４４）、ルーティングヘッダが付加されたパケットをマルチコア１０に転送する（Ｓ１４５）。また、制御部２２は、ルーティングヘッダのヘッダデータの作成に用いたレコードをルーティングテーブル２４から削除する（Ｓ１４６）。
【0100】
その後、制御部２２は、この処理時点において、更新中フラグが「１」に設定されており、且つ、マルチコア１０に転送したパケットについてのパケット到着番号が変数Ｍから１を減じた番号よりも後のものかどうかを判定する（Ｓ１４７）。
【0101】
変数Ｍには、前述した図１１のルーティングテーブル更新処理におけるＳ１２４の処理により、更新後のルーティングテーブル２４の情報が反映される最初のパケットについてのパケット到着番号が代入されている。従って、変数Ｍから１を減じた番号がパケット到着番号であるパケットとは、更新前のルーティングテーブル２４の情報によりルーティングヘッダが作成された最後のパケットである。
【0102】
Ｓ１４７の判定結果がＹＥＳの場合、制御部２２は、前述したタイマーの計時を開始する指示を行い（Ｓ１４８）、その後は、Ｓ１４１に処理を戻して、新たなパケットが受信されるまでＳ１４１の処理を繰り返す。一方、Ｓ１４７の判定結果がＮＯの場合、制御部２２は、Ｓ１４８の処理を行わずにＳ１４１に処理を戻して、新たなパケットが受信されるまでＳ１４１の処理を繰り返す。
【0103】
以上までの処理がルーティングヘッダ付加処理である。
【0104】
制御部２２は、以上までに説明した割り当てテーブル更新処理、ルーティングテーブル更新処理、及びルーティングヘッダ付加処理を並行して実行する。次に、これらの処理の相互関係について説明する。
【0105】
【0106】
なお、図１３Ａ及び図１３Ｂでは、パケット到着番号の表示のうちの“Ｎ＋”の表示を省略している。従って、例えば、パケット「Ｎ＋１」は“パケット「１」”と表されている。但し、パケット「Ｎ」は“パケット「０」”と表されている。
【0107】
図１３Ａ及び図１３Ｂは、機能追加の指示をパケット処理装置１が取得する前からのシーケンスが表されており、パケット「Ｎ＋７」の受信後であってパケット「Ｎ＋８」の受信前に機能追加の指示が取得された場合のシーケンスが表されている。
【0108】
以下の図１３Ａ及び図１３Ｂの説明では、図１０の割り当てテーブル更新処理、図１１のルーティングテーブル更新処理、及び図１２のルーティングヘッダ付加処理を、それぞれ、「図１０の処理」、「図１１の処理」、及び「図１２の処理」と称することとする。
【0109】
【0110】
【0111】
［状態１］のルーティングテーブル２４は、図９に例示したものと同一ものものであって、機能を追加する指示をパケット処理装置１が取得する前の状態におけるデータ例を表している。但し、パケット「Ｎ＋３」以降の各パケットについてのレコードは表示を略している。
【0112】
制御部２２は、この［状態１］のルーティングテーブル２４におけるパケット「Ｎ」についてのレコードに示されている情報に従って作成したルーティングヘッダを付加したパケットをマルチコア１０に転送する（Ｓ１４５）。図１４における右側に示されている、［状態１］のパケットが、このときに転送される、ルーティングヘッダが付加されたパケットである。
【0113】
この後、制御部２２は、パケット「Ｎ」についてのレコードを［状態１］のルーティングテーブル２４から削除する（Ｓ１４６）。
【0114】
この後のパケット「Ｎ＋１」からパケット「Ｎ＋６」の各パケットの受信に応じた制御部２２の処理シーケンスは上述したパケット「Ｎ」の受信時のシーケンスと同様である。なお、図１３Ａでは、パケット「Ｎ＋１」からパケット「Ｎ＋６」の各パケットの受信に応じた制御部２２の処理シーケンスの表示を省略している。
【0115】
また、この後のパケット「Ｎ＋７」の受信に応じた制御部２２の処理シーケンスも上述したパケット「Ｎ」の受信時のシーケンスと同様である。但し、このときに、機能追加の指示がパケット処理装置１により取得される。
【0116】
制御部２２は、機能追加の指示の取得を認識すると図１０の処理を進め（Ｓ１０３がＹＥＳ）、割り当てテーブル２３から、コアＸについてのコア番号を削除する（Ｓ１０４）。なお、ここでは、コア「３」がコアＸとして選ばれたものとする。
【0117】
その後、制御部２２は、割り当てテーブル２３の変更発生を図１１の処理に通知する（Ｓ１０５）。制御部２２は、この変更発生の通知を認識すると図１１の処理を進め（Ｓ１２１がＹＥＳ）、割り当てテーブル２３を参照し（Ｓ１２２）、変更された割り当てテーブル２３の情報に従ってルーティングテーブル２４を更新する（Ｓ１２３）。
【0118】
図１４における［状態２］のルーティングテーブル２４は、この更新の様子を表したものであって、パケット「Ｎ＋８」以降の各パケットについて、Ｌ４処理である機能Ｃの提供の割り当てが更新される様子を表している。このときには、コア「３」が機能Ｃの提供の割り当てから外されたので、各パケットに対する機能Ｃの提供を、残りのコア「６」、コア「８」、及びコア「９」のいずれかにより割り当てる変更が行われる。
【0119】
この後、制御部２２は、ルーティングテーブル２４における先頭のレコードのパケット到着番号である「Ｎ＋８」を取得して変数Ｍに代入する（Ｓ１２４）。
【0120】
この後、パケット「Ｎ＋８」が受信部３０により受信される。制御部２２は、パケット「Ｎ＋８」の受信を認識すると図１２の処理を進め（Ｓ１４１がＹＥＳ）、図１４における［状態２］の更新後のルーティングテーブル２４を参照する（Ｓ１４２）。
【0121】
制御部２２は、この［状態２］の更新後のルーティングテーブル２４におけるパケット「Ｎ＋８」についてのレコードに示されている情報に従って作成したルーティングヘッダを付加したパケットをマルチコア１０に転送する（Ｓ１４５）。図１４における右側に示されている、［状態２］のパケットが、このときに転送される、ルーティングヘッダが付加されたパケットである。
【0122】
この後、制御部２２は、パケット「Ｎ＋８」についてのレコードを［状態２］のルーティングテーブル２４から削除する（Ｓ１４６）。
【0123】
なお、このとき、更新中フラグは「１」に設定されている（図１０のＳ１０６）。また、このときの変数Ｍの値は「Ｎ＋８」であるから（図１１のＳ１２４）、変数Ｍから１を減じた番号は「Ｎ＋７」である。これに対し、制御部２２が直近にマルチコア１０に転送したパケットのパケット到着番号は「Ｎ＋８」であり、この番号は「Ｎ＋７」よりも後である。従って、制御部２２は、タイマーの計時の開始の指示を行う（Ｓ１４７がＹＥＳ、Ｓ１４８）。
【0124】
この後、図１３Ｂにシーケンスが進む。パケット「Ｎ＋９」が受信部３０により受信され、制御部２２は、パケット「Ｎ＋９」の受信を認識すると図１２の処理を進め（Ｓ１４１がＹＥＳ）、図１４における［状態２］の更新後のルーティングテーブル２４を参照する（Ｓ１４２）。
【0125】
制御部２２は、この［状態２］の更新後のルーティングテーブル２４におけるパケット「Ｎ＋９」についてのレコードに示されている情報に従って作成したルーティングヘッダを付加したパケットをマルチコア１０に転送する（Ｓ１４５）。この後、制御部２２は、パケット「Ｎ＋９」についてのレコードを［状態２］のルーティングテーブル２４から削除する（Ｓ１４６）。
【0126】
この後のパケット「Ｎ＋１０」からパケット「Ｎ＋１２」の各パケットの受信に応じた制御部２２の処理シーケンスは、上述したパケット「Ｎ＋９」の受信時のシーケンスと同様である。なお、図１３Ｂでは、パケット「Ｎ＋９」からパケット「Ｎ＋１２」の各パケットの受信に応じた制御部２２の処理シーケンスの表示を省略している。
【0127】
この後のパケット「Ｎ＋１３」の受信に応じた制御部２２の処理シーケンスも、上述したパケット「Ｎ＋９」の受信時のシーケンスと同様である。但し、このパケット「Ｎ＋１３」の受信に応じた制御部２２の処理が完了した時点で、タイマーの計時が前述した経過時間閾値Ｔを経過する。
【0128】
制御部２２は、タイマーの計時が経過時間閾値Ｔを経過したことを認識すると図１０の処理を進め（Ｓ１０７がＹＥＳ）、タイマーの計時をクリアする（Ｓ１０９）。続いて、制御部２２は、追加機能を提供する処理を実行させる機能プログラムをコア「３」にロードすると共に（Ｓ１１０）、割り当てテーブル２３を更新して、追加機能の提供にコア「３」が割り当てられたことを割り当てテーブル２３に示す（Ｓ１１１）。この後、制御部２２は、割り当てテーブル２３の変更発生を図１１の処理に通知する（Ｓ１１２）。
【0129】
制御部２２は、この変更発生の通知を認識すると図１１の処理を進め（Ｓ１２１がＹＥＳ）、割り当てテーブル２３を参照し（Ｓ１２２）、変更された割り当てテーブル２３の情報に従ってルーティングテーブル２４を更新する（Ｓ１２３）。
【0130】
図１４における［状態３］のルーティングテーブル２４は、この更新の様子を表したものである。この［状態３］のルーティングテーブル２４では、「補助」のフィールドを利用して、パケット「Ｎ＋１４」以降の各パケットについて、Ｌ２．５処理である追加機能によるコア「３」による提供が追加された様子が表されている。
【0131】
この後、パケット「Ｎ＋１４」が受信部３０により受信される。制御部２２は、パケット「Ｎ＋１４」の受信を認識すると図１２の処理を進め（Ｓ１４１がＹＥＳ）、図１４における［状態３］の更新後のルーティングテーブル２４を参照する（Ｓ１４２）。
【0132】
制御部２２は、この［状態３］の更新後のルーティングテーブル２４におけるパケット「Ｎ＋１４」についてのレコードに示されている情報に従って作成したルーティングヘッダを付加したパケットをマルチコア１０に転送する（Ｓ１４５）。図１４における右側に示されている、［状態３］のパケットが、このときに転送される、ルーティングヘッダが付加されたパケットである。
【0133】
制御部２２では、以上のような相互関係の下で、割り当てテーブル更新処理、ルーティングテーブル更新処理、及びルーティングヘッダ付加処理が並行して実行される。
【0134】
次に、マルチコア１０が備える複数のコア１０Ａのそれぞれにおいて実行される、ルーティングヘッダに応じたパケット処理について説明する。図１５は、ルーティングヘッダに応じたパケット処理の一例の処理内容を示したフローチャートである。
【0135】
コア１０Ａは、まず、制御部２２によってルーティングヘッダが付加されているパケットを受信したかどうかを判定する（Ｓ２０１）。パケットが受信されていない場合（Ｓ２０１がＮＯ）、制御部２２は、パケットが受信されるまでＳ２０１の処理を繰り返す。
【0136】
パケットが受信された場合（Ｓ２０１がＹＥＳ）、コア１０Ａは、パケットに付加されていたルーティングヘッダから先頭情報を読み出す（Ｓ２０２）。そして、コア１０Ａは、読み出した先頭情報が「０」以外であるかどうか、すなわち、当該先頭情報が複数のコア１０Ａのいずれかについてのコア番号であるかどうかを判定する（Ｓ２０３）。
【0137】
先頭情報が「０」である場合（Ｓ２０３がＮＯ）、コア１０Ａは、ルーティングヘッダにおいて当該先頭情報の次に配置されている情報を新たな先頭情報として読み出す（Ｓ２０４）。そして、コア１０Ａは、当該新たな先頭情報が自身のコア番号であるかどうか、すなわち、受信したパケットの宛先として自身が設定されていたかどうかを判定する（Ｓ２０５）。
【0138】
一方、先頭情報が「０」ではない場合（Ｓ２０３がＹＥＳ）、コア１０Ａは、当該先頭情報が自身のコア番号であるかどうか、すなわち、受信したパケットの宛先として自身が設定されていたかどうかを判定する（Ｓ２０５）。
【0139】
先頭情報が自身のコア番号ではない場合（Ｓ２０５がＮＯ）、コア１０Ａは、ルーティングヘッダが付加されているパケットを、マルチコア１０の他のコア１０Ａに転送する（Ｓ２０６）。
【0140】
一方、先頭情報が自身のコア番号である場合（Ｓ２０５がＹＥＳ）、コア１０Ａは、ルーティングヘッダの先頭から自身のコア番号の配置位置までの領域を削除する（Ｓ２０７）。更に、コア１０Ａは、パケットに対し、自身での提供が割り当てられた機能に対応する処理（パケット処理）を実行する（Ｓ２０８）。
【0141】
その後、コア１０Ａは、当該削除後のルーティングヘッダが付加されている、パケット処理後のパケットを、マルチコア１０のうちの他のコア１０Ａに転送する（Ｓ２０９）。
【0142】
上述したＳ２０６若しくはＳ２０９の処理の完了後、コア１０Ａは、Ｓ２０１に処理を戻して、新たなパケットが受信されるまでＳ２０１の処理を繰り返す。
【0143】
各コア１０Ａでは、図１５に示した上述の処理が行われる。
【0144】
次に、各パケットが各コア１０Ａにおいて処理される流れについて説明する。
【0145】
図１６は、割り当てテーブル２３とルーティングテーブル２４との組み合わせの例を示したものである。これらの図に示されている［Ａ］、［Ｂ］、及び［Ｃ］の各組み合わせは、割り当てテーブル２３と、当該割り当てテーブル２３の情報に従って制御部２２により作成されるルーティングテーブル２４とを組み合わせたものである。このうち、［Ａ］の組み合わせは、図１３Ａ及び図１３Ｂに示したシーケンス図のうちの［状態１］におけるものである。また、［Ｂ］の組み合わせは、当該シーケンス図のうちの［状態２］におけるテーブル更新の様子を表している。更に、［Ｃ］の組み合わせは、当該シーケンス図のうちの［状態３］におけるテーブル更新の様子を表している。
【0146】
また、図１７Ａ、図１７Ｂ、及び図１７Ｃは、各コア１０Ａでのパケットに対する処理の実行の様子の第３、第４、及び第５の例をそれぞれ示したものである。図１７Ａ、図１７Ｂ、及び図１７Ｃに示されている各例は、それぞれ、図１６に示した割り当てテーブル２３とルーティングテーブル２４との３組の組み合わせに基づいて行われるパケットのコアルーティングの様子を表している。
【0147】
図１７Ａは、ルーティングヘッダが付加されたパケット「Ｎ＋７」がマルチコア１０に転送された時点において、「Ｎ」から「Ｎ＋６」までの各パケットが、図１６の［Ａ］のルーティングテーブル２４に従って各コア１０Ａに転送された様子を表している。
【0148】
各コア１０Ａは、図１５に示した前述の処理を実行する。
【0149】
例えば、「Ｌ２」の処理である機能Ａの提供が割り当てられているコア「１」は、パケット「Ｎ＋６」を受信すると（Ｓ２０１がＹＥＳ）、パケット「Ｎ＋６」に付加されているルーティングヘッダの先頭情報を調べる。この先頭情報は「１」であるので（Ｓ２０３がＹＥＳ、Ｓ２０５がＹＥＳ）、コア「１」は、ルーティングヘッダの先頭からコア番号「１」の配置位置までの領域を削除する（Ｓ２０７）。また、コア「１」は、パケット「Ｎ＋６」に対して、機能Ａに対応する「Ｌ２」の処理を実行する（Ｓ２０８）。その後、コア「１」は、当該削除後のルーティングヘッダが付加されている、「Ｌ２」の処理後のパケットを、他のコア１０Ａに転送する（Ｓ２０９）。
【0150】
また、例えば、「Ｌ３」の処理である機能Ｂの提供が割り当てられているコア「２」は、パケット「Ｎ＋３」を受信すると（Ｓ２０１がＹＥＳ）、パケット「Ｎ＋３」に付加されているルーティングヘッダの先頭情報を調べる。このときの先頭情報は「０」であるので（Ｓ２０３がＮＯ）、コア「２」は、ルーティングヘッダにおいて当該先頭情報の次に配置されている情報を新たな先頭情報として読み出す（Ｓ２０４）。当該新たな先頭情報が「２」であるので（Ｓ２０５がＹＥＳ）、コア「２」は、ルーティングヘッダの先頭からコア番号「２」の配置位置までの領域を削除する（Ｓ２０７）。また、コア「２」は、パケット「Ｎ＋３」に対して、機能Ｂに対応する「Ｌ３」の処理を実行する（Ｓ２０８）。その後、コア「２」は、当該削除後のルーティングヘッダが付加されている、「Ｌ３」の処理後のパケットを、他のコア１０Ａに転送する（Ｓ２０９）。
【0151】
また、例えば、「Ｌ４」の処理である機能Ｃの提供が割り当てられているコア「３」は、パケット「Ｎ」を受信すると（Ｓ２０１がＹＥＳ）、パケット「Ｎ」に付加されているルーティングヘッダの先頭情報を調べる。このときの先頭情報は「０」であるので（Ｓ２０３がＮＯ）、コア「３」は、ルーティングヘッダにおいて当該先頭情報の次に配置されている情報を新たな先頭情報として読み出す（Ｓ２０４）。当該新たな先頭情報が「３」であるので（Ｓ２０５がＹＥＳ）、コア「３」は、ルーティングヘッダの先頭からコア番号「３」の配置位置までの領域を削除する（Ｓ２０７）。また、コア「３」は、パケット「Ｎ」に対して、機能Ｃに対応する「Ｌ４」の処理を実行する（Ｓ２０８）。その後、コア「３」は、当該削除後のルーティングヘッダが付加されている、「Ｌ４」の処理後のパケットを、他のコア１０Ａに転送する（Ｓ２０９）。
【0152】
図１７Ｂにおいて、［１］の図は、図１７Ａと同一時点の様子を表している。一方、［２］の図は、［１］の図の時点から経過時間閾値Ｔが経過して、マルチコア１０での処理が完了したパケット「Ｎ＋７」がマルチコア１０から出力された時点の様子を表している。
【0153】
前述したように、図１６の［Ｂ］のルーティングテーブル２４は、図１３Ａ及び図１３Ｂに示したシーケンス図における［状態２］の更新後のものである。従って、パケット「Ｎ＋８」以降のパケットには、この［Ｂ］のルーティングテーブル２４の情報に従ったルーティングヘッダが付加される。図１７Ｂの［２］の図は、「Ｎ＋８」から「Ｎ＋１２」までの各パケットが、図１６の［Ｂ］のルーティングテーブル２４に従って各コア１０Ａに転送された様子を表している。
【0154】
図１７Ｂの［２］の図の時点では、既に、図１６の［Ｂ］のルーティングテーブル２４に従ったルーティングヘッダが各パケットに付加されているので、Ｌ４処理である機能Ｃの提供をコア「３」が行うパケットは存在しない。このときに、コア「３」に対して、Ｌ２．５処理である追加機能を提供する処理を実行させる機能プログラムのロードが制御部２２により行われる。図１７Ｂの［３］の図は、当該機能プログラムがコア「３」に対してロードされた状態を表している。このとき、図１６の［Ｂ］のルーティングテーブル２４に従ったルーティングヘッダが付加されているパケット「Ｎ＋１３」は、コア「４」において処理されている。
【0155】
コア「３」に対する機能プログラムのロードが完了すると、図１３Ａ及び図１３Ｂに示したシーケンス図における［状態３］の更新が行われる。前述したように、図１６の［Ｃ］のルーティングテーブル２４は、この［状態３］の更新後のものである。従って、「Ｎ＋１４」以降のパケットには、図１６の［Ｃ］のルーティングテーブル２４の情報に従って作成されたルーティングヘッダが付加される。
【0156】
【0157】
このとき、図１５の処理を実行しているコア「４」は、パケット「Ｎ＋１３」を受信すると（Ｓ２０１がＹＥＳ）、パケット「Ｎ＋１３」に付加されているルーティングヘッダの先頭情報を調べる。この先頭情報は「４」であるので（Ｓ２０３がＹＥＳ、Ｓ２０５がＹＥＳ）、コア「４」は、ルーティングヘッダの先頭からコア番号「４」の配置位置までの領域を削除する（Ｓ２０７）。また、コア「４」は、パケット「Ｎ＋１３」に対して、機能Ａに対応する「Ｌ２」の処理を実行する（Ｓ２０８）。その後、コア「４」は、当該削除後のルーティングヘッダが付加されている、「Ｌ２」の処理後のパケットを、他のコア１０Ａに転送する（Ｓ２０９）。
【0158】
図１７Ｃにおいて、［２］の図は、［１］の図におけるパケット「Ｎ＋１３」がコア「３」に転送された時点の様子を表している。この時点において、「Ｎ＋１４」はコア「１」に転送されている。
【0159】
図１７Ｃの［２］の図の時点において、コア「３」には前述した機能プログラムがロード済みであり、Ｌ２．５処理である追加機能を提供する処理の実行は可能である。しかしながら、コア「３」は、パケット「Ｎ＋１３」を受信すると（Ｓ２０１がＹＥＳ）、パケット「Ｎ＋１３」に付加されているルーティングヘッダの先頭情報を調べる。このときの先頭情報は「０」であるので（Ｓ２０３がＮＯ）、コア「３」は、ルーティングヘッダにおいて当該先頭情報の次に配置されている情報を新たな先頭情報として読み出す（Ｓ２０４）。当該新たな先頭情報が「５」であるので（Ｓ２０５がＮＯ）、パケット「Ｎ＋１３」を他のコア１０Ａに転送する（Ｓ２０６）。
【0160】
以上のように、パケット「Ｎ＋１３」に対しては、機能Ａに対応する「Ｌ２」の処理がコア「４」により実行されるが、追加機能に対応する「Ｌ２．５」の処理は実行されない。
【0161】
また、図１７Ｃにおいて、［３］の図は、［２］の図におけるパケット「Ｎ＋１４」がコア「３」に転送された時点の様子を表している。この時点において、「Ｎ＋１３」はコア「５」に転送されている。
【0162】
このとき、コア「３」は、パケット「Ｎ＋１４」を受信すると（Ｓ２０１がＹＥＳ）、パケット「Ｎ＋１４」に付加されているルーティングヘッダの先頭情報を調べる。このときの先頭情報は「３」であるので（Ｓ２０３がＹＥＳ、Ｓ２０５がＹＥＳ）、コア「３」は、ルーティングヘッダの先頭からコア番号「３」の配置位置までの領域を削除する（Ｓ２０７）。また、コア「３」は、パケット「Ｎ＋１４」に対して、追加機能に対応する「Ｌ２．５」の処理を実行する（Ｓ２０８）。その後、コア「３」は、当該削除後のルーティングヘッダが付加されている、「Ｌ２．５」の処理後のパケットを、他のコア１０Ａに転送する（Ｓ２０９）。
【0163】
以上のように、パケット「Ｎ＋１４」に対しては、機能Ａに対応する「Ｌ２」の処理がコア「４」により実行され、更に、追加機能に対応する「Ｌ２．５」の処理がコア「３」により実行される。
【0164】
以上のように、図１のパケット処理装置１では、パケットに対する処理を停止させずに継続しながらネットワーク機能を追加する変更を行うことが可能である。
【0165】
なお、図１のパケット処理装置１におけるアクセラレータ２０を、コンピュータとソフトウェアとの組合せにより構成するようにしてもよい。
【0166】
図１８はコンピュータ４０のハードウェア構成例を示している。
【0167】
コンピュータ４０は、構成要素として、例えば、プロセッサ４１、メモリ４２、記憶装置４３、読取装置４４、通信インタフェース４６、及び入出力インタフェース４７の各ハードウェアを備えている。これらの構成要素はバス４８を介して接続されており、構成要素間で相互にデータの授受を行える。
【0168】
【0169】
メモリ４２は、例えば半導体メモリであり、ＲＡＭ領域及びＲＯＭ領域を含む。なお、ＲＡＭは、Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙの略称である。また、ＲＯＭは、Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙの略称である。コンピュータ４０を用いてパケット処理装置１を構成する場合には、例えばメモリ４２が、割り当てテーブル２３及びルーティングテーブル２４を保持する。
【0170】
記憶装置４３は、例えばハードディスク、フラッシュメモリ等の半導体メモリ、または外部記憶装置である。
【0171】
読取装置４４は、プロセッサ４１の指示に従って着脱可能記憶媒体４５にアクセスする。着脱可能記憶媒体４５は、例えば、半導体デバイス（ＵＳＢメモリ等）、磁気的作用により情報が入出力される媒体（磁気ディスク等）、光学的作用により情報が入出力される媒体（ＣＤ－ＲＯＭ、ＤＶＤ等）などにより実現される。なお、ＵＳＢは、Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓの略称である。ＣＤは、Ｃｏｍｐａｃｔ Ｄｉｓｃの略称である。ＤＶＤは、Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋの略称である。
【0172】
通信インタフェース４６は、例えば、プロセッサ４１の指示に従って各種のデータを送受信する。コンピュータ４０を用いてパケット処理装置１を構成する場合には、通信インタフェース４６が受信部３０の機能を提供する。
【0173】
入出力インタフェース４７は、例えばキーボードやマウス装置等の入力デバイスやディスプレイ装置等の出力デバイスとのインタフェースを提供する。
【0174】
このコンピュータ４０のプロセッサ４１により実行されるプログラムは、例えば、下記の形態で提供される。
【0175】
（１）記憶装置４３に予めインストールされている。
（２）着脱可能記憶媒体４５により提供される。
（３）プログラムサーバなどから通信網を介して通信インタフェース４６へ提供される。
（２）着脱可能記憶媒体４５により提供される。
（３）プログラムサーバなどから通信網を介して通信インタフェース４６へ提供される。
【0176】
なお、コンピュータ４０のハードウェア構成は、例示であり、実施形態はこれに限定されるものではない。例えば、上述の機能部の一部または全部の機能がＦＰＧＡ及びＳｏＣなどによるハードウェアとして実装されてもよい。なお、ＦＰＧＡは、Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙの略称である。ＳｏＣは、Ｓｙｓｔｅｍ－ｏｎ－ａ－ｃｈｉｐの略称である。
【0177】
以上、開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。
【符号の説明】
【0178】
１ パケット処理装置
２ 入力Ｉ／Ｆ
３ ＭＡＣ／ＰＨＹ
４ 出力Ｉ／Ｆ
１０ マルチコア
１０Ａ コア
２０ アクセラレータ
２１ 監視部
２２ 制御部
２２Ａ 割り当て部
２２Ｂ 付加部
２３ 割り当てテーブル
２４ ルーティングテーブル
３０ 受信部
４０ コンピュータ
４１ プロセッサ
４２ メモリ
４３ 記憶装置
４４ 読取装置
４５ 着脱可能記憶媒体
４６ 通信インタフェース
４７ 入出力インタフェース
４８ バス
２ 入力Ｉ／Ｆ
３ ＭＡＣ／ＰＨＹ
４ 出力Ｉ／Ｆ
１０ マルチコア
１０Ａ コア
２０ アクセラレータ
２１ 監視部
２２ 制御部
２２Ａ 割り当て部
２２Ｂ 付加部
２３ 割り当てテーブル
２４ ルーティングテーブル
３０ 受信部
４０ コンピュータ
４１ プロセッサ
４２ メモリ
４３ 記憶装置
４４ 読取装置
４５ 着脱可能記憶媒体
４６ 通信インタフェース
４７ 入出力インタフェース
４８ バス
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13A】
【図13B】
【図14】
【図15】
【図16】
【図17A】
【図17B】
【図17C】
【図18】