JP2016019066A - Packet relay system, packet relay device, and packet relay method - Google Patents

Packet relay system, packet relay device, and packet relay method Download PDF

Info

Publication number
JP2016019066A
JP2016019066A JP2014139242A JP2014139242A JP2016019066A JP 2016019066 A JP2016019066 A JP 2016019066A JP 2014139242 A JP2014139242 A JP 2014139242A JP 2014139242 A JP2014139242 A JP 2014139242A JP 2016019066 A JP2016019066 A JP 2016019066A
Authority
JP
Japan
Prior art keywords
packet
flow
information
encapsulated
header
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.)
Pending
Application number
JP2014139242A
Other languages
Japanese (ja)
Inventor
佳之 堅田
Yoshiyuki Katada
佳之 堅田
弘之 今井
Hiroyuki Imai
弘之 今井
山口　達也
Tatsuya Yamaguchi
達也 山口
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 JP2014139242A priority Critical patent/JP2016019066A/en
Publication of JP2016019066A publication Critical patent/JP2016019066A/en
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PROBLEM TO BE SOLVED: To reduce an amount of information in a header of a packet to be transferred between two nodes.SOLUTION: A packet relay device 30 (router device) performs: first transfer that, when flow information on a first packet received from a transmission source 20 (information processing terminal) has not been stored, stores predetermined part of first header information in association with a flow identifier and transfers a second packet encapsulated with encapsulation header information including registration request information and the flow identifier to another relay device 32; and second transfer that, when flow information on a second packet 104 received from the transmission source has been stored as flow information including a flow identifier, creates a third packet 106 including third header information 1062 obtained by deleting predetermined part of second header information 1042, from the second packet 104 and transfers a third packet 136 encapsulated with encapsulation header information 126 including modification information showing the deletion and the flow identifier to the other relay device.SELECTED DRAWING: Figure 4B

Description

本発明は、パケットの転送に関する。   The present invention relates to packet transfer.

例えばＩＥＴＦ（Internet Engineering Task Force）の規格ＲＦＣ（Request for Comments）１７０１およびＲＦＣ２７８４で規定されているトンネリング・プロトコルは、ＩＰ（Internet Protocol）パケットをカプセル化して伝送するために使用される。例えばＷＡＮ（Wide Area Network）上の始端ノードと終端ノードの間の通信において、例えばＧＲＥ（Generic Routing Encapsulation）プロトコルは、ＯＳＩ（Open Systems Interconnection）参照モデルのレイヤ３のプロトコルをトンネリングすることができる。それによって、始端ノードと終端ノードの間が仮想的に内部ネットワークで直接接続されているものとしてパケット通信を行うことが可能である。   For example, a tunneling protocol defined by RFC (Request for Comments) 1701 and RFC 2784 of IETF (Internet Engineering Task Force) is used to encapsulate and transmit IP (Internet Protocol) packets. For example, in communication between a start node and a terminal node on a WAN (Wide Area Network), for example, a GRE (Generic Routing Encapsulation) protocol can tunnel a Layer 3 protocol of an OSI (Open Systems Interconnection) reference model. Thereby, it is possible to perform packet communication on the assumption that the start node and the end node are virtually directly connected via the internal network.

既知のパケット通信システムにおいて、送信用セキュリティポリシ・データベースでは、送信用セキュリティポリシとして、送信パケットをカプセル化する際に付加されるヘッダ情報を省略することが、設定される。また、ヘッダ情報省略部が、カプセル化された送信パケットのヘッダ情報を省略する。また、パケット送信処理部が、ヘッダ情報が省略されたパケットに対して、セキュリティヘッダおよびトンネル通信時のヘッダを付加して送信する。また、受信用セキュリティポリシ・データベースでは、受信用セキュリティポリシとして、ヘッダ情報が省略されていることが、設定される。ヘッダ情報復元部が、受信パケットのセキュリティポリシを、受信用セキュリティポリシ・データベースから検索し、ヘッダ情報が省略されている対象パケットであると認識した場合に、ヘッダ情報を復元する。それによって、ネットワーク資源の有効活用およびネットワーク運用性の向上が図られる。   In the known packet communication system, the transmission security policy database is set to omit the header information added when the transmission packet is encapsulated as the transmission security policy. Further, the header information omitting unit omits the header information of the encapsulated transmission packet. Further, the packet transmission processing unit adds a security header and a header at the time of tunnel communication to the packet with the header information omitted, and transmits the packet. In the reception security policy database, it is set that the header information is omitted as the reception security policy. The header information restoration unit retrieves the security policy of the received packet from the reception security policy database, and restores the header information when the header information is recognized as the target packet from which the header information is omitted. Thereby, effective utilization of network resources and improvement of network operability are achieved.

既知のネットワーク・トンネリング装置では、同一の送信元アドレス、宛先アドレス、識別子を有するパケットに対して、一意的に定まるカプセル化プロトコル・ヘッダの識別子を対応させたデータベースが設けられる。また、そのネットワーク・トンネリング装置では、一連のフラグメント・パケットに対するカプセル化に際して、同一識別子が付与される。これにより、カプセル化以前のフラグメントの状態がカプセル化後でも保持されるので、受信端末におけるフラグメント・アセンブルが容易になる。それによって、端末が直接トンネルを終端する際に、端末のアプリケーションに対する機能実装が軽減され、トンネリングが容易に実現可能である。   In a known network tunneling apparatus, a database in which identifiers of encapsulation protocol headers that are uniquely determined are associated with packets having the same source address, destination address, and identifier is provided. In the network tunneling device, the same identifier is given when encapsulating a series of fragment packets. Thereby, since the state of the fragment before encapsulation is maintained even after encapsulation, fragment assembly at the receiving terminal is facilitated. Thereby, when the terminal directly terminates the tunnel, the function implementation for the application of the terminal is reduced, and tunneling can be easily realized.

特開２００７−２０８８５５号公報JP 2007-208855 A 特開２００７−１５８６７２号公報JP 2007-158672 A

例えば、ネットワーク上の２つのノードの間でトンネリング・プロトコルを使用してパケットが転送される場合、カプセル化オーバヘッドがパケットの先頭に付加されるので、カプセル化されたパケットのサイズが大きくなる。従って、カプセル化されたパケットは、フラグメンテーション（分割または断片化）を受ける可能性が高くなる。従って、ネットワーク上のノード間で、パケットのフラグメンテーションおよびデフラグメンテーション（分割の解除）の処理遅延、並びに分割パケットの転送遅延が生じる可能性が高くなる。   For example, when a packet is transferred between two nodes on the network using a tunneling protocol, since the encapsulation overhead is added to the head of the packet, the size of the encapsulated packet increases. Therefore, the encapsulated packet is likely to undergo fragmentation (segmentation or fragmentation). Therefore, there is a high possibility that a packet fragmentation and defragmentation (defragmentation) processing delay and a divided packet transfer delay occur between nodes on the network.

発明者たちは、始端ノードが、受信したパケットのヘッダの所定部分を削除し、そのパケットをトンネリング用のプロトコルでカプセル化して、終端ノードへ転送すれば、ネットワーク上でフラグメンテーションを受ける可能性が低くなる、と認識した。   The inventors have a low possibility of being fragmented on the network if the start node deletes a predetermined part of the header of the received packet, encapsulates the packet with a tunneling protocol, and forwards the packet to the end node. I realized.

１つの観点では、本発明の目的は、２つのノードの間で転送されるパケットのヘッダの情報量を減らして２つのノード間のトラフィックを減らすことである。   In one aspect, the object of the present invention is to reduce traffic between two nodes by reducing the amount of information in the header of packets transferred between the two nodes.

本発明の一観点によれば、送信元から受信した第１のパケットのフロー情報が記憶されていないとき、第１のパケットの第１のヘッダ情報の所定部分とフロー識別子とを対応づけて記憶し、所定部分の登録要求を示す登録要求情報とフロー識別子とを含むカプセル化ヘッダ情報でカプセル化された第１のパケットを別のパケット中継装置へ転送する第１の転送部と、送信元から受信した第２のパケットのフロー情報がフロー識別子を含むフロー情報として記憶されているとき、第２のパケットから、第２のパケットの第２のヘッダ情報の所定部分を削除した第３のヘッダ情報を含む第３のパケットを生成し、所定部分の削除を示す改変情報とフロー識別子とを含むカプセル化ヘッダ情報でカプセル化された第３のパケットを別のパケット中継装置へ転送する第２の転送部と、を含むことを特徴とするパケット中継装置が提供される。   According to one aspect of the present invention, when the flow information of the first packet received from the transmission source is not stored, the predetermined portion of the first header information of the first packet and the flow identifier are stored in association with each other. A first transfer unit configured to transfer a first packet encapsulated with encapsulation header information including registration request information indicating a registration request of a predetermined portion and a flow identifier to another packet relay device; Third header information obtained by deleting a predetermined portion of the second header information of the second packet from the second packet when the flow information of the received second packet is stored as flow information including a flow identifier Is generated, and the third packet encapsulated with the encapsulation header information including the modification information indicating the deletion of the predetermined portion and the flow identifier is relayed to another packet. The packet relay apparatus is provided which comprises a second transfer unit for transferring the location, the.

本発明の一観点によれば、２つのノードの間で転送されるパケットのヘッダの情報量を減らして２つのノード間のトラフィックを減らすことができる。   According to an aspect of the present invention, it is possible to reduce the amount of information in the header of a packet transferred between two nodes and reduce traffic between the two nodes.

図１は、実施形態が適用できる、ネットワーク上のルータ装置を含むパケット中継システムの例を示している。FIG. 1 shows an example of a packet relay system including a router device on a network to which the embodiment can be applied. 図２は、ルータ装置の概略的な構成（configuration）の例を示している。FIG. 2 shows an example of a schematic configuration of the router device. 図３は、ルータ装置のプロセッサの概略的な構成（configuration）の例を示している。FIG. 3 shows an example of a schematic configuration of the processor of the router device. 図４Ａは、ルータ装置から別のルータ装置への１つのフローの最初のパケットを、トンネリング用のＧＲＥプロトコルによってカプセル化して転送する場合の例を示している。FIG. 4A shows an example in which the first packet of one flow from a router device to another router device is encapsulated and transferred by the GRE protocol for tunneling. 図４Ｂは、図４Ａのパケット転送の後における、ルータ装置から別のルータ装置への同じフローの後続のパケットを、トンネリング用のＧＲＥプロトコルによってカプセル化して転送する場合の例を示している。FIG. 4B shows an example in which subsequent packets of the same flow from the router device to another router device after the packet transfer in FIG. 4A are encapsulated and transferred by the tunneling GRE protocol. 図５Ａは、情報処理端末から受信されるパケットにおけるレイヤ３のＩＰｖ４ヘッダの構造の例を示している。図５Ｂは、そのパケットにおけるレイヤ４のＴＣＰヘッダの構造の例を示している。図５Ｃは、そのパケットにおけるレイヤ４のＵＤＰヘッダの構造の例を示している。FIG. 5A shows an example of the structure of a layer 3 IPv4 header in a packet received from an information processing terminal. FIG. 5B shows an example of the structure of the layer 4 TCP header in the packet. FIG. 5C shows an example of the structure of the layer 4 UDP header in the packet. 図６Ａは、定型的なフィールドの削除前または挿入後の、パケットのレイヤ３のＩＰｖ４ヘッダと、レイヤ４のＴＣＰヘッダとの組合せの構造の例を示している。図６Ｂは、定型的なフィールドを削除した後の、パケットのレイヤ３のＩＰｖ４ヘッダと、レイヤ４のＴＣＰヘッダとを組合せた構造の例を示している。FIG. 6A shows an example of a structure of a combination of a layer 3 IPv4 header and a layer 4 TCP header of a packet before or after deletion of a typical field. FIG. 6B shows an example of a structure in which the layer 3 IPv4 header and the layer 4 TCP header of the packet are combined after the typical field is deleted. 図７Ａは、定型的なフィールドの削除前または挿入後の、パケットのレイヤ３のＩＰｖ４ヘッダとレイヤ４のＵＤＰヘッダの組合せの構造の例を示している。図７Ｂは、定型的なフィールドを削除した後の、パケットのレイヤ３のＩＰｖ４ヘッダとレイヤ４のＵＤＰヘッダの組合せの構造の例を示している。FIG. 7A shows an example of the structure of the combination of the layer 3 IPv4 header and the layer 4 UDP header of the packet before or after the typical field is deleted. FIG. 7B shows an example of the structure of the combination of the layer 3 IPv4 header and the layer 4 UDP header of the packet after the typical field is deleted. 図８Ａは、ＧＲＥプロトコルに従ってカプセル化のためにパケットの先頭に付加されるＧＲＥオーバヘッドのＧＲＥヘッダの構造の例を示している。図８Ｂは、ＧＲＥヘッダ中のキー・フィールドの構造の例を示している。FIG. 8A shows an example of the structure of the GRE header of the GRE overhead added to the head of the packet for encapsulation according to the GRE protocol. FIG. 8B shows an example of the structure of the key field in the GRE header. 図９Ａおよび９Ｂは、ルータ装置によって実行される、図４Ａの２つのルータ装置の間での１つのフローの最初のパケットのトンネリング転送のための処理のフローチャートの例を示している。9A and 9B show an example of a flowchart of a process for tunneling transfer of the first packet of one flow between the two router devices of FIG. 4A executed by the router device. (図9Aで説明)(Explained in Figure 9A) 図１０Ａおよび１０Ｂは、ルータ装置によって実行される、図４Ｂの２つのルータ装置の間での同じフローの後続のパケットのトンネリング転送のための処理のフローチャートの例を示している。10A and 10B show an example of a flowchart of a process for tunneling transfer of subsequent packets of the same flow between the two router devices of FIG. 4B performed by the router device. (図10Aで説明)(Explained in Fig. 10A) 図１１は、ルータ装置によって実行される、フロー情報の保守のために送信用フローテーブルと受信用フローテーブルから不使用のフロー情報を削除する処理のフローチャートの例を示している。FIG. 11 shows an example of a flowchart of processing executed by the router device to delete unused flow information from the transmission flow table and the reception flow table for flow information maintenance. 図１２Ａおよび１２Ｂは、ルータ装置によって実行される、改変された受信パケットのフロー情報が受信用フローテーブルにない場合にルータ装置から別のルータ装置へフロー情報を要求するための処理のフローチャートの例を示している。FIGS. 12A and 12B are examples of flowcharts of processing executed by the router device to request flow information from the router device to another router device when the flow information of the modified received packet is not in the reception flow table. Is shown. (図12Aで説明)(Explained in Fig. 12A)

発明の目的および利点は、請求の範囲に具体的に記載された構成要素および組み合わせによって実現され達成される。
前述の一般的な説明および以下の詳細な説明は、典型例および説明のためのものであって、本発明を限定するためのものではない、と理解される。 The objects and advantages of the invention will be realized and attained by means of the elements and combinations particularly pointed out in the appended claims.
It is understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not intended to limit the invention.

本発明の非限定的な実施形態を、図面を参照して説明する。図面において、同様のコンポーネントおよび要素には同じ参照番号が付されている。   Non-limiting embodiments of the present invention will be described with reference to the drawings. In the drawings, similar components and elements have the same reference numerals.

例えば、ネットワーク上の始端ルータと終端ルータの間でトンネリング用のＧＲＥプロトコルでパケットがカプセル化されて転送される場合、カプセル化されたパケットは、カプセル化用のヘッダまたはオーバヘッドが先頭に付加されるので、サイズが大きくなる。従って、カプセル化されたパケットは、ネットワーク上でＩＰ（Internet Protocol）フラグメンテーションを受ける可能性が高くなり、従ってネットワーク上の始端ルータと終端ルータの間でトラフィックの増大およびパケットの転送遅延が生じる可能性が高くなる。   For example, when a packet is encapsulated and transferred by the tunneling GRE protocol between the start router and the end router on the network, the encapsulated packet is preceded by an encapsulation header or overhead. So the size increases. Therefore, the encapsulated packet is likely to be subject to IP (Internet Protocol) fragmentation on the network, and thus traffic may increase between the source router and the terminal router on the network, and packet transfer delay may occur. Becomes higher.

発明者たちは、始端ルータが、受信したパケットのヘッダの定型部分を削除し、そのパケットをトンネリング用のプロトコルでカプセル化して、終端ルータへ転送すれば、ネットワーク上でＩＰフラグメンテーションを受ける可能性が低くなる、と認識した。また、発明者たちは、終端ルータが、始端ルータから転送されたパケットをデカプセル化（カプセル化解除）し、削除された定型部分をそのヘッダに挿入すれば、送信元から受信したパケットを復元することができる、と認識した。   The inventors have the possibility of IP fragmentation on the network if the originating router deletes the standard part of the header of the received packet, encapsulates the packet with a tunneling protocol, and forwards it to the terminating router. Recognized that it would be lower. In addition, the inventors restore the packet received from the transmission source if the terminating router decapsulates (decapsulates) the packet transferred from the originating router and inserts the deleted fixed part in its header. Recognized that it was possible.

実施形態の目的は、２つのルータの間で転送されるパケットのヘッダの情報量を減らして２つのルータの間で転送されるカプセル化パケットのサイズを小さくし、それによって２つのルータの間のトラフィックを減らし、パケットの転送遅延を減らすことである。この目的は、実施形態によって達成することができる。   The purpose of the embodiment is to reduce the amount of information in the header of the packet transferred between the two routers, thereby reducing the size of the encapsulated packet transferred between the two routers, and thereby between the two routers. To reduce traffic and reduce packet transfer delay. This object can be achieved by the embodiment.

図１は、実施形態が適用できる、ネットワーク５上のルータ装置３０および３２を含むパケット中継システムの例を示している。   FIG. 1 shows an example of a packet relay system including router devices 30 and 32 on the network 5 to which the embodiment can be applied.

ネットワーク５は、例えば、インターネット、ＩＳＤＮ、パケット網、専用ネットワーク、等を含んでいてもよい。ルータ装置３０は、パケット転送装置またはパケット中継装置のような、パケットを転送する通信装置であってもよい。ルータ装置３０は、例えば、情報処理端末２０に、または情報処理端末２０および／またはサーバ装置等が接続された内部ネットワークに、隣接のリンクまたは方路５６を介して接続されてもよい。ルータ装置３２は、パケット転送装置またはパケット中継装置のような、パケットを転送する通信装置であってもよい。ルータ装置３２は、例えば、情報処理端末２２に、または情報処理端末２２および／またはサーバ装置等が接続された別の内部ネットワークに、隣接のリンクまたは方路５８を介して接続されてもよい。ルータ装置３０および３２の各々は、情報処理端末２０から情報処理端末２２までの間、および／または情報処理端末２２から情報処理端末２０までの間での、パケット転送の始端ルータおよび／または終端ルータであってもよい。   The network 5 may include, for example, the Internet, ISDN, packet network, dedicated network, and the like. The router device 30 may be a communication device that transfers packets, such as a packet transfer device or a packet relay device. For example, the router device 30 may be connected to the information processing terminal 20 or to an internal network to which the information processing terminal 20 and / or the server device is connected via an adjacent link or route 56. The router device 32 may be a communication device that transfers a packet, such as a packet transfer device or a packet relay device. The router device 32 may be connected to the information processing terminal 22 or another internal network to which the information processing terminal 22 and / or the server device is connected via an adjacent link or route 58, for example. Each of the router devices 30 and 32 includes a packet transfer start router and / or terminal router between the information processing terminal 20 and the information processing terminal 22 and / or between the information processing terminal 22 and the information processing terminal 20. It may be.

以下では、パケットが、情報処理端末２０からネットワーク５上でルータ装置３０、他のノードまたはルータ４０、およびルータ装置３２を介して、情報処理端末２２へ転送される例が説明される。この場合、ルータ装置３０は、情報処理端末２０からのパケットをルータ装置３２へ転送する始端ルータとして機能し、ルータ装置３２は、ルータ装置３０からのパケットを情報処理端末２２へ転送する終端ルータとして機能する。パケットは、情報処理端末２０が接続された内部ネットワークから、ネットワーク５上のルータ装置３０および３２を介して、情報処理端末２２が接続された内部ネットワークへ転送されてもよい。但し、パケットが、情報処理端末２２からネットワーク５上でルータ装置３２および３０を介して情報処理端末２０へ、逆方向にも転送されてもよい。その際、パケットは、情報処理端末２２が接続された内部ネットワークから、ネットワーク５上のルータ装置３２および３０を介して、情報処理端末２０が接続された内部ネットワークへ転送されてもよい。   In the following, an example in which a packet is transferred from the information processing terminal 20 to the information processing terminal 22 via the router device 30, another node or router 40, and the router device 32 on the network 5 will be described. In this case, the router device 30 functions as a starting router that transfers a packet from the information processing terminal 20 to the router device 32, and the router device 32 serves as a termination router that transfers a packet from the router device 30 to the information processing terminal 22. Function. The packet may be transferred from the internal network to which the information processing terminal 20 is connected to the internal network to which the information processing terminal 22 is connected via the router devices 30 and 32 on the network 5. However, the packet may be transferred in the reverse direction from the information processing terminal 22 to the information processing terminal 20 via the router devices 32 and 30 on the network 5. At this time, the packet may be transferred from the internal network to which the information processing terminal 22 is connected to the internal network to which the information processing terminal 20 is connected via the router devices 32 and 30 on the network 5.

図２は、ルータ装置３０および３２の各々の概略的な構成（configuration）の例を示している。   FIG. 2 shows an example of a schematic configuration of each of the router devices 30 and 32.

ルータ装置３０および３２の各々は、例えば、内部バスを介して接続された、プロセッサ３０２、記憶部３０４、通信部３１２、および入出力インタフェース（Ｉ／Ｏ）３１６を含んでいる。   Each of the router devices 30 and 32 includes, for example, a processor 302, a storage unit 304, a communication unit 312 and an input / output interface (I / O) 316 connected via an internal bus.

プロセッサ３０２は、コンピュータ用のＣＰＵ（Central Processing Unit）であってもよい。記憶部３０４は、主記憶装置および補助記憶装置を含んでいる。主記憶装置は、半導体メモリ等の記憶装置を含んでいる。補助記憶装置は、例えば、フラッシュ・メモリのような半導体メモリを含んでいてもよい。プロセッサ３０２は、例えば集積回路として実装された専用のプロセッサであってもよい。また、プロセッサ３０２は、記憶部３０４に格納された通信用のアプリケーション・プログラムに従って動作するものであってもよい。   The processor 302 may be a CPU (Central Processing Unit) for a computer. The storage unit 304 includes a main storage device and an auxiliary storage device. The main storage device includes a storage device such as a semiconductor memory. The auxiliary storage device may include a semiconductor memory such as a flash memory, for example. The processor 302 may be a dedicated processor implemented as an integrated circuit, for example. Further, the processor 302 may operate according to a communication application program stored in the storage unit 304.

入出力インタフェース３１６は、例えば、それぞれの入出力端子３１８を介して、液晶表示装置のような表示装置、キーボードおよびポインティング・デバイスのような入力装置、等に接続することができる。通信部３１２には、複数の通信ポート３１４が設けられている。通信部３１２は、それぞれの通信ポート３１４を介して、情報処理端末２０または２２、ノード装置、ルータ装置、および／またはその他のネットワーク通信装置に接続することができる。   The input / output interface 316 can be connected to, for example, a display device such as a liquid crystal display device, an input device such as a keyboard and a pointing device, or the like via each input / output terminal 318. The communication unit 312 is provided with a plurality of communication ports 314. The communication unit 312 can be connected to the information processing terminal 20 or 22, the node device, the router device, and / or other network communication devices via each communication port 314.

図３は、ルータ装置３０または３２のプロセッサ３０２の概略的な構成（configuration）の例を示している。   FIG. 3 shows an example of a schematic configuration of the processor 302 of the router device 30 or 32.

プロセッサ３０２は、例えば、制御部３０２０、カプセル化パケット転送部３０３０、デカプセル化パケット転送部３０４０、およびその他の処理部３０５０を含んでいる。カプセル化パケット転送部３０３０は、パケット判定部３０３１、フロー登録転送部３０３２、パケット改変転送部３０３４、フロー情報保守部３０３６、およびフロー情報整合部３０３８を含んでいてもよい。デカプセル化パケット転送部３０４０は、パケット判定部３０４１、フロー登録転送部３０４２、パケット復元転送部３０４４、フロー情報保守部３０４６、およびフロー情報整合部３０４８を含んでいてもよい。制御部３０２０は、カプセル化パケット転送部３０３０、デカプセル化パケット転送部３０４０、および処理部３０５０に制御信号を供給して、これらの要素の動作を制御してもよい。   The processor 302 includes, for example, a control unit 3020, an encapsulated packet transfer unit 3030, a decapsulated packet transfer unit 3040, and another processing unit 3050. The encapsulated packet transfer unit 3030 may include a packet determination unit 3031, a flow registration transfer unit 3032, a packet modification transfer unit 3034, a flow information maintenance unit 3036, and a flow information matching unit 3038. The decapsulated packet transfer unit 3040 may include a packet determination unit 3041, a flow registration transfer unit 3042, a packet restoration transfer unit 3044, a flow information maintenance unit 3046, and a flow information matching unit 3048. The control unit 3020 may supply control signals to the encapsulated packet transfer unit 3030, the decapsulated packet transfer unit 3040, and the processing unit 3050 to control the operation of these elements.

ルータ装置３０の記憶部３０４は、送信用フローテーブル３４２および受信用フローテーブル３４４を格納している。ルータ装置３２の記憶部３０４は、送信用フローテーブル３５２および受信用フローテーブル３５４を格納している。   The storage unit 304 of the router device 30 stores a transmission flow table 342 and a reception flow table 344. The storage unit 304 of the router device 32 stores a transmission flow table 352 and a reception flow table 354.

次は、プロセッサ３０２のカプセル化パケット転送部３０３０およびデカプセル化パケット転送部３０４０の各部の概略的な動作を説明する。   Next, a schematic operation of each part of the encapsulated packet transfer unit 3030 and the decapsulated packet transfer unit 3040 of the processor 302 will be described.

始端側のルータ装置３０において、カプセル化パケット転送部３０３０は、送信元から隣接のリンク５６を介してカプセル化前のパケットを受信する。カプセル化パケット転送部３０３０のパケット判定部３０３１は、受信したカプセル化前のパケットのフロー情報が、送信用フローテーブル３４２に登録または保存されているかどうかを、パケットのヘッダに基づいて判定する。   In the router device 30 on the start end side, the encapsulated packet transfer unit 3030 receives a packet before encapsulation from the transmission source via the adjacent link 56. The packet determination unit 3031 of the encapsulated packet transfer unit 3030 determines whether the received flow information of the packet before encapsulation is registered or stored in the transmission flow table 342 based on the packet header.

ルータ装置３０において、受信したパケットのフロー情報が送信用フローテーブル３４２に登録または保存されていない場合、フロー登録転送部３０３２は、登録されていないフローに対して、例えばフロー識別番号のようなフロー識別子を割り当てる。同じフローの各パケットは、同じ送信元と同じ宛先の組合せを含み、例えば、同じ送信元アドレスおよびポート番号および宛先アドレスおよびポート番号を含んでいる。次いで、フロー登録転送部３０３２は、パケットのヘッダの定型部分とフロー識別子とを対応づけてフロー情報として送信用フローテーブル３４２に保存して登録する。次いで、フロー登録転送部３０３２は、トンネリング・プロトコルにより、定型部分の登録要求およびフロー識別子を含むカプセル化ヘッダでパケットをカプセル化して、次の隣接のリンク５２を介して終端側のルータ装置３２へ転送する。登録要求は、命令種別の一種であり、パケットのヘッダの定型部分をフロー情報として受信用フローテーブル３５４に保存して登録することを要求するものである。   In the router device 30, when the flow information of the received packet is not registered or stored in the transmission flow table 342, the flow registration transfer unit 3032 handles a flow such as a flow identification number for the unregistered flow. Assign an identifier. Each packet of the same flow includes a combination of the same source and the same destination, for example, the same source address and port number, and a destination address and port number. Next, the flow registration transfer unit 3032 associates the fixed part of the header of the packet with the flow identifier and saves it as flow information in the transmission flow table 342 for registration. Next, the flow registration transfer unit 3032 encapsulates the packet with the encapsulation header including the registration request of the fixed part and the flow identifier by the tunneling protocol, and passes to the router device 32 on the terminal side via the next adjacent link 52. Forward. The registration request is a kind of instruction type, and requests that the fixed part of the packet header is stored as flow information in the reception flow table 354 and registered.

一方、受信したパケットのフロー情報が送信用フローテーブル３４２に登録または保存されている場合、パケット改変転送部３０３４は、受信したパケットから、ヘッダの定型部分を削除したヘッダを含む改変されたパケットを生成する。次いで、パケット改変転送部３０３４は、トンネリング・プロトコルにより、定型部分の改変情報または挿入要求およびフロー識別子を含むカプセル化ヘッダでパケットをカプセル化して、隣接のリンク５２を介して終端側のルータ装置３２へ転送する。改変情報または挿入要求は、命令種別の一種であり、定型部分の削除によってヘッダが改変されたことを表す情報であっても、または、ヘッダの変換または定型部分の挿入またはヘッダの復元を要求するものであってもよい。   On the other hand, when the flow information of the received packet is registered or stored in the transmission flow table 342, the packet modification transfer unit 3034 displays the modified packet including the header obtained by deleting the fixed part of the header from the received packet. Generate. Next, the packet modification transfer unit 3034 encapsulates the packet with the encapsulation header including the modification information of the fixed part or the insertion request and the flow identifier by the tunneling protocol, and the router device 32 on the terminal side via the adjacent link 52. Forward to. The modification information or insertion request is a kind of instruction type, and is information indicating that the header has been modified by deleting the fixed part, or requests conversion of the header or insertion of the fixed part or restoration of the header. It may be a thing.

次いで、終端側のルータ装置３２において、デカプセル化パケット転送部３０４０は、ルータ装置３０から隣接のリンク（５２）を介してカプセル化されたパケットを受信する。デカプセル化パケット転送部３０４０のパケット判定部３０４１は、カプセル化されたパケットのカプセル化ヘッダ中の命令種別を判定する。カプセル化ヘッダ中の命令種別は、例えば、定型部分の登録要求、または定型部分の挿入の要求を表す改変情報もしくは挿入要求であってもよい。   Next, in the router device 32 on the end side, the decapsulated packet transfer unit 3040 receives the encapsulated packet from the router device 30 via the adjacent link (52). The packet determination unit 3041 of the decapsulated packet transfer unit 3040 determines the instruction type in the encapsulation header of the encapsulated packet. The instruction type in the encapsulation header may be, for example, modification information or insertion request indicating a request for registration of a fixed part or a request for insertion of a fixed part.

パケットのカプセル化ヘッダに登録要求が含まれている場合、フロー登録転送部３０４２は、受信したパケットをデカプセル化する。また、フロー登録転送部３０４２は、パケットのヘッダの定型部分とフロー識別子とを対応付けてフロー情報として受信用フローテーブル３５４に保存して登録する。次いで、フロー登録転送部３０４２は、デカプセル化したパケットを、隣接のリンク５８を介して宛先へ転送する。   When the registration request is included in the packet encapsulation header, the flow registration transfer unit 3042 decapsulates the received packet. In addition, the flow registration transfer unit 3042 associates the fixed part of the packet header with the flow identifier, stores the flow information in the reception flow table 354 and registers it. Next, the flow registration transfer unit 3042 transfers the decapsulated packet to the destination via the adjacent link 58.

一方、カプセル化されたパケットのカプセル化ヘッダに改変情報が含まれている場合、パケット復元転送部３０４４は、受信したパケットをデカプセル化する。また、パケット復元転送部３０４４は、パケットのヘッダを、受信用フローテーブル３５４中の同じフロー識別子の定型部分を所定の位置に挿入することによって復元する。次いで、パケット復元転送部３０４４は、復元されたヘッダ含むデカプセル化されたパケットを、隣接のリンク５８を介して宛先へ転送する。   On the other hand, when the modification information is included in the encapsulation header of the encapsulated packet, the packet restoration transfer unit 3044 decapsulates the received packet. Further, the packet restoration transfer unit 3044 restores the packet header by inserting a fixed part of the same flow identifier in the reception flow table 354 at a predetermined position. Next, the packet restoration transfer unit 3044 forwards the decapsulated packet including the restored header to the destination via the adjacent link 58.

ルータ装置３０のフロー情報保守部３０３６とルータ装置３２のフロー情報保守部３０４６は、ルータ装置３０と３２の間で、フロー情報が整合するように送信用フローテーブル３４２と受信用フローテーブル３５４を保守する。   The flow information maintenance unit 3036 of the router device 30 and the flow information maintenance unit 3046 of the router device 32 maintain the transmission flow table 342 and the reception flow table 354 so that the flow information matches between the router devices 30 and 32. To do.

終端側のルータ装置３２において、改変情報を含む受信パケットのフロー情報が受信用フローテーブル３５４に登録または保存されていない場合、フロー情報整合部３０４８は、始端側のルータ装置３０にフロー情報を問合せまたは要求する。その問合せまたは要求を受けた始端側のルータ装置３０において、フロー情報整合部３０３８は、問合せまたは要求されたフロー情報について、送信用フローテーブル３４２に保存されているフロー情報をルータ装置３２に応答送信する。終端側のルータ装置３２において、フロー情報整合部３０４８は、フロー情報を受信して受信用フローテーブル３５４に保存して登録する。   If the flow information of the received packet including the modification information is not registered or stored in the reception flow table 354 in the termination side router device 32, the flow information matching unit 3048 inquires the flow information to the beginning side router device 30. Or request. In the router device 30 on the starting end that has received the inquiry or request, the flow information matching unit 3038 sends the flow information stored in the transmission flow table 342 to the router device 32 in response to the inquiry or requested flow information. To do. In the router device 32 on the end side, the flow information matching unit 3048 receives the flow information, saves it in the reception flow table 354, and registers it.

一方、ルータ装置３２が始端側で、ルータ装置３０が終端側である場合、ルータ装置３２のカプセル化パケット転送部３０３０と、ルータ装置３０のデカプセル化パケット転送部３０４０とは、それぞれ上述のルータ装置３０および３２の場合と同様に動作する。   On the other hand, when the router device 32 is the start side and the router device 30 is the end side, the encapsulated packet transfer unit 3030 of the router device 32 and the decapsulated packet transfer unit 3040 of the router device 30 are respectively the above-described router devices. The operation is the same as in the case of 30 and 32.

次は、ルータ装置３０からルータ装置３２への１つのフローの最初のパケットとその後続のパケットの転送について説明する。   Next, transfer of the first packet of one flow and the subsequent packet from the router device 30 to the router device 32 will be described.

図４Ａは、ルータ装置３０から別のルータ装置３２への１つのフローの最初のパケット１０２を、トンネリング用のＧＲＥプロトコルによってカプセル化して転送する場合の例を示している。   FIG. 4A shows an example in which the first packet 102 of one flow from the router device 30 to another router device 32 is encapsulated and transferred by the GRE protocol for tunneling.

図４Ａにおいて、ルータ装置３０は、情報処理端末２０の或るアプリケーションから、情報処理端末２２の同じ種類のまたは対応するアプリケーション宛ての１つのフローの最初のパケット１０２を受信する。次いで、ルータ装置３０は、パケット１０２の受信に応答して、ＧＲＥオーバヘッド１２２を生成して、パケット１０２の先頭にＧＲＥオーバヘッド１２２を付加して、パケット１０２をカプセル化したパケット１３２を生成する。即ち、パケット１３２は、ＧＲＥオーバヘッド１２２でカプセル化されたパケット１０２である。ここで、ＧＲＥオーバヘッド１２２は、ＧＲＥヘッダおよびＧＲＥ用のレイヤ３ヘッダを含んでいる。ＧＲＥオーバヘッド１２２は、ＧＲＥトンネリング用のカプセル化ヘッダである。   In FIG. 4A, the router device 30 receives from a certain application of the information processing terminal 20 the first packet 102 of one flow destined for the same type or corresponding application of the information processing terminal 22. Next, in response to receiving the packet 102, the router device 30 generates a GRE overhead 122, adds the GRE overhead 122 to the head of the packet 102, and generates a packet 132 that encapsulates the packet 102. That is, the packet 132 is the packet 102 encapsulated by the GRE overhead 122. Here, the GRE overhead 122 includes a GRE header and a layer 3 header for GRE. The GRE overhead 122 is an encapsulation header for GRE tunneling.

次いで、ルータ装置３０は、パケット１０２のレイヤ３およびレイヤ４のヘッダ１０２２中の所定の定型的なフィールドの位置を判定する。次いで、ルータ装置３０は、レイヤ３およびレイヤ４のヘッダ１０２２中の所定の定型的なフィールドを読み出して、送信用フローテーブル３４２に各フロー別に保存する。送信用フローテーブル３４２に保存された定型的なフィールドは、同じフローの後続のパケットに対して使用される。次いで、ルータ装置３０は、カプセル化されたパケット１３２をルータ装置３２へ転送する。カプセル化されたパケット１３２は、通信部３１２を介して、ルータ装置３０と３２の間の経路上のノードまたはルータ４０を通る仮想的なトンネル５４を通して転送される。   Next, the router device 30 determines the position of a predetermined routine field in the layer 3 and layer 4 header 1022 of the packet 102. Next, the router device 30 reads out predetermined fixed fields in the layer 3 and layer 4 headers 1022 and stores them in the transmission flow table 342 for each flow. The regular fields stored in the transmission flow table 342 are used for subsequent packets of the same flow. Next, the router device 30 transfers the encapsulated packet 132 to the router device 32. The encapsulated packet 132 is transferred through the communication unit 312 through a virtual tunnel 54 passing through a node or router 40 on the path between the router devices 30 and 32.

ＧＲＥオーバヘッド１２２を含むカプセル化されたパケット１３２は、カプセル化前のパケット１０２よりも、ＧＲＥオーバヘッド１２２の分だけサイズが大きい。従って、カプセル化されたパケット１３２は、ルータ装置３０と３２の間でＩＰフラグメンテーションを受ける可能性が高くなる。   The encapsulated packet 132 including the GRE overhead 122 is larger in size by the GRE overhead 122 than the packet 102 before encapsulation. Therefore, the encapsulated packet 132 is highly likely to undergo IP fragmentation between the router devices 30 and 32.

一方、ルータ装置３２は、ルータ装置３０から、１つのフローの最初のカプセル化されたパケット１３２を受信する。ルータ装置３２は、カプセル化されたパケット１３２の受信に応答して、ＧＲＥオーバヘッド１２２を削除して、それによってパケット１３２をデカプセル化して、デカプセル化されたパケット１０２を取り出す。次いで、ルータ装置３２は、デカプセル化されたパケット１０２のレイヤ３およびレイヤ４のヘッダ１０２２中の所定の定型的なフィールドの位置を判定する。次いで、ルータ装置３２は、パケット１０２のレイヤ３およびレイヤ４のヘッダ１０２２中の所定の定型的なフィールドを読み出して、受信用フローテーブル３５４に各フロー別に保存する。受信用フローテーブル３５４に保存された定型的なフィールドは、同じフローの後続のパケットに対して使用される。次いで、ルータ装置３２は、デカプセル化されたパケット１０２を情報処理端末２２のアプリケーションへ転送する。それによって、情報処理端末２０と情報処理端末２２が、ルータ装置３０と３２の間でトンネル５４を通して仮想的に内部ネットワークで直接接続されているかのようにパケット通信を行うことが可能である。   On the other hand, the router device 32 receives the first encapsulated packet 132 of one flow from the router device 30. In response to receiving encapsulated packet 132, router device 32 deletes GRE overhead 122, thereby decapsulating packet 132 and retrieving decapsulated packet 102. The router device 32 then determines the position of a predetermined routine field in the layer 3 and layer 4 header 1022 of the decapsulated packet 102. Next, the router device 32 reads out predetermined fixed fields in the layer 3 and layer 4 headers 1022 of the packet 102 and stores them in the reception flow table 354 for each flow. The regular fields stored in the reception flow table 354 are used for subsequent packets of the same flow. Next, the router device 32 transfers the decapsulated packet 102 to the application of the information processing terminal 22. Thereby, the information processing terminal 20 and the information processing terminal 22 can perform packet communication between the router devices 30 and 32 as if they are virtually directly connected via the tunnel 54 via the internal network.

図４Ｂは、図４Ａのパケット転送の後における、ルータ装置３０からルータ装置３２への同じフローの後続のパケット１０４を、トンネリング用のＧＲＥプロトコルによってカプセル化して転送する場合の例を示している。   FIG. 4B shows an example in which the subsequent packet 104 of the same flow from the router device 30 to the router device 32 after the packet transfer of FIG. 4A is encapsulated and transferred by the tunneling GRE protocol.

図４Ｂにおいて、その後、ルータ装置３０は、情報処理端末２０の前回と同じアプリケーションから、情報処理端末２２の前回と同じ種類のまたは対応するアプリケーション宛ての後続のパケット１０４を受信する。次いで、ルータ装置３０は、パケット１０４の受信に応答して、ＧＲＥヘッダおよびＧＲＥ用のレイヤ３ヘッダを含むＧＲＥオーバヘッド１２６を生成して、パケット１０４の先頭にＧＲＥオーバヘッド１２６を付加して、パケット１０４をカプセル化する。   In FIG. 4B, thereafter, the router device 30 receives a subsequent packet 104 addressed to the same type or corresponding application as the previous information processing terminal 22 from the same application as the previous information processing terminal 20. Next, in response to receiving the packet 104, the router device 30 generates a GRE overhead 126 including a GRE header and a GRE layer 3 header, adds the GRE overhead 126 to the head of the packet 104, and transmits the packet 104. Is encapsulated.

次いで、ルータ装置３０は、パケット１０４のレイヤ３およびレイヤ４の各ヘッダ１０４２中の定型的なフィールドの位置を判定する。次いで、ルータ装置３０は、送信用フローテーブル３４２の同じフローのフロー情報を参照して、パケット１０４から、レイヤ３およびレイヤ４のヘッダ１０４２中の定型的なフィールドを削除したヘッダ１０６２を含む改変されたパケット１０６を形成する。それによって、パケット１０６をＧＲＥオーバヘッド１２６でカプセル化されたパケット１３６が形成される。次いで、ルータ装置３０は、カプセル化されたパケット１３６をルータ装置３２へ転送する。カプセル化されたパケット１３６は、通信部３１２を介して、ルータ装置３０と３２の間の経路上のノードまたはルータ４０を通る仮想的なトンネル５４を通して転送される。   Next, the router device 30 determines the position of a typical field in each of the layer 3 and layer 4 headers 1042 of the packet 104. Next, the router device 30 refers to the flow information of the same flow in the transmission flow table 342, and includes a header 1062 in which a typical field in the layer 3 and layer 4 header 1042 is deleted from the packet 104. Packet 106 is formed. Thereby, a packet 136 in which the packet 106 is encapsulated by the GRE overhead 126 is formed. Next, the router device 30 transfers the encapsulated packet 136 to the router device 32. The encapsulated packet 136 is transferred through the communication unit 312 through a virtual tunnel 54 passing through a node or router 40 on the path between the router devices 30 and 32.

パケット１０６のサイズは、パケット１０４のサイズよりも、削除された定型部分の情報量分だけ小さい。従って、ＧＲＥオーバヘッド１２６を含むカプセル化されたパケット１３６は、ＧＲＥオーバヘッド１２６でカプセル化されたパケット１０４よりも、削除された定型部分の情報量分だけサイズが小さい。従って、カプセル化されたパケット１３６は、ルータ装置３０と３２の間でＩＰフラグメンテーションを受ける可能性が低くなる。   The size of the packet 106 is smaller than the size of the packet 104 by the amount of information of the deleted fixed part. Therefore, the encapsulated packet 136 including the GRE overhead 126 is smaller in size than the packet 104 encapsulated by the GRE overhead 126 by the amount of information of the deleted fixed part. Accordingly, the encapsulated packet 136 is less likely to undergo IP fragmentation between the router devices 30 and 32.

一方、ルータ装置３２は、ルータ装置３０から、同じフローの後続のカプセル化されたパケット１３６を受信する。ルータ装置３２は、カプセル化されたパケット１３６の受信に応答して、ＧＲＥオーバヘッド１２６を削除して、パケット１３６をデカプセル化してパケット１０６を取り出す。次いで、ルータ装置３２は、パケット１０６のレイヤ３およびレイヤ４のヘッダ１０６２中の定型的なフィールドが削除された位置に、受信用フローテーブル３５４に保存された同じフローの定型的なフィールドを挿入する。それによって、パケット１０６から、定型的なフィールドが挿入されて復元されたヘッダ１０４２を含むパケット１０４が復元される。次いで、ルータ装置３２は、復元されたパケット１０４を情報処理端末２２のアプリケーションへ転送する。それによって、情報処理端末２０と情報処理端末２２が、ルータ装置３０と３２の間でトンネル５４を通して仮想的に内部ネットワークで直接接続されているかのようにパケット通信を行うことが可能である。   On the other hand, the router device 32 receives the subsequent encapsulated packet 136 of the same flow from the router device 30. In response to receiving the encapsulated packet 136, the router device 32 deletes the GRE overhead 126, decapsulates the packet 136, and takes out the packet 106. Next, the router device 32 inserts the standard field of the same flow stored in the reception flow table 354 at the position where the standard field in the layer 3 and layer 4 header 1062 of the packet 106 is deleted. . Thereby, the packet 104 including the header 1042 restored by inserting the standard field is restored from the packet 106. Next, the router device 32 transfers the restored packet 104 to the application of the information processing terminal 22. Thereby, the information processing terminal 20 and the information processing terminal 22 can perform packet communication between the router devices 30 and 32 as if they are virtually directly connected via the tunnel 54 via the internal network.

次は、図５Ａおよび５Ｂにおける、ルータ装置３０および３２によって送受信される各パケットの構造の例について説明する。   Next, an example of the structure of each packet transmitted and received by the router devices 30 and 32 in FIGS. 5A and 5B will be described.

図５Ａは、情報処理端末２０から受信されるパケット１０２または１０４におけるレイヤ３のＩＰｖ４ヘッダの構造の例を示している。図５Ｂは、パケット１０２または１０４におけるレイヤ４のＴＣＰヘッダの構造の例を示している。図５Ｃは、パケット１０２または１０４におけるレイヤ４のＵＤＰヘッダの構造の例を示している。   FIG. 5A shows an example of the structure of the layer 3 IPv4 header in the packet 102 or 104 received from the information processing terminal 20. FIG. 5B shows an example of the structure of the layer 4 TCP header in the packet 102 or 104. FIG. 5C shows an example of the structure of the layer 4 UDP header in the packet 102 or 104.

図５Ａにおいて、ＩＰｖ４（Internet Protocol version 4）ヘッダは、レイヤ３の固定長２０バイトの固定フィールドおよび可変長のオプション・フィールドを含んでいる。また、ＩＰｖ４ヘッダは、定型的なフィールドとして、陰影を付けた背景上に示された、バージョン、ヘッダ長、ＴＯＳ（Type Of Service）（サービス種別）、ＴＴＬ(Time To Live)（生存時間）、プロトコル番号、送信元ＩＰｖ４アドレス、及び宛先ＩＰｖ４アドレスの各フィールドを含んでいる。一方、ＩＰｖ４ヘッダは、非定型的または可変なフィールドとして、白い背景上に示された、パケット長、識別番号、フラグ、フラグメントオフセット、ヘッダチェックサム、および可変長のオプション＋パッディングの各フィールドを含んでいる。   In FIG. 5A, an IPv4 (Internet Protocol version 4) header includes a layer 3 fixed length 20-byte fixed field and a variable-length option field. In addition, the IPv4 header has a version, header length, TOS (Type Of Service) (service type), TTL (Time To Live) (survival time) shown on a shaded background as a standard field. Each field includes a protocol number, a source IPv4 address, and a destination IPv4 address. On the other hand, the IPv4 header includes the packet length, identification number, flag, fragment offset, header checksum, and variable length option + padding fields shown on a white background as atypical or variable fields. Contains.

図５Ｂにおいて、ＴＣＰ（Transmission Control Protocol）ヘッダは、レイヤ４の固定長２０バイトの固定フィールドおよび可変長のオプション・フィールドを含んでいる。また、ＴＣＰヘッダは、定型的なフィールドとして、陰影を付けた背景上に示された、送信元ポート番号、および宛先ポート番号の各フィールドを含んでいる。一方、ＴＣＰヘッダは、非定型的または可変なフィールドとして、白い背景上に示された、シーケンス番号、確認応答番号、データオフセット、留保、コード・ビット、ウィンドウサイズ、チェックサム、および緊急ポインタの各フィールドを含んでいる。ＴＣＰヘッダは、さらに、可変長のオプション＋パッディングのフィールドを含んでいる。   In FIG. 5B, a TCP (Transmission Control Protocol) header includes a fixed field of Layer 4 with a fixed length of 20 bytes and a variable length option field. Further, the TCP header includes fields of a transmission source port number and a destination port number shown on a shaded background as typical fields. The TCP header, on the other hand, is a sequence number, acknowledgment number, data offset, reservation, code bit, window size, checksum, and urgent pointer shown on a white background as an atypical or variable field. Contains fields. The TCP header further includes a variable length option + padding field.

図５Ｃにおいて、ＵＤＰ（User Datagram Protocol）ヘッダは、レイヤ４の固定長８バイトの固定フィールドを含んでいる。ＵＤＰヘッダは、定型的なフィールドとして、陰影を付けた背景上に示された、送信元ポート番号、および宛先ポート番号の各フィールドを含んでいる。一方、ＵＤＰヘッダは、白い背景上に示された、非定型的または可変なフィールドとして、ＵＤＰ長、およびチェックサムの各フィールドを含んでいる。   In FIG. 5C, the UDP (User Datagram Protocol) header includes a fixed field of layer 4 with a fixed length of 8 bytes. The UDP header includes, as typical fields, fields of a source port number and a destination port number shown on a shaded background. On the other hand, the UDP header includes UDP length and checksum fields as atypical or variable fields shown on a white background.

図６Ａは、定型的なフィールドの削除前または挿入後の、パケット１０４のレイヤ３のＩＰｖ４ヘッダと、レイヤ４のＴＣＰヘッダとの組合せの構造の例を示している。図６Ｂは、定型的なフィールドを削除した後の、パケット１０６のレイヤ３のＩＰｖ４ヘッダと、レイヤ４のＴＣＰヘッダとの組合せの構造の例を示している。   FIG. 6A shows an example of the structure of the combination of the layer 3 IPv4 header and the layer 4 TCP header of the packet 104 before or after the typical field is deleted. FIG. 6B shows an example of the structure of the combination of the layer 3 IPv4 header and the layer 4 TCP header of the packet 106 after the typical field is deleted.

図６Ａにおいて、パケット１０４のレイヤ３のＩＰｖ４ヘッダは、図５Ａの固定長２０バイトの固定フィールドおよび可変長のオプション・フィールドを含んでいる。また、パケット１０４のレイヤ４のＴＣＰヘッダは、図５Ｂの固定長２０バイトの固定フィールドおよび可変長のオプション・フィールドを含んでいる。   6A, the layer 3 IPv4 header of the packet 104 includes the fixed field of fixed length 20 bytes and the variable length option field of FIG. 5A. Further, the TCP header of the layer 4 of the packet 104 includes a fixed field of fixed length of 20 bytes and a variable length option field of FIG. 5B.

図６Ｂにおいて、パケット１０６のレイヤ３のＩＰｖ４ヘッダは、ルータ装置３０によって図６Ａの定型的なフィールドが削除された後の残りの図６Ａの非定型的なフィールドを含んでいる。また、パケット１０６のレイヤ４のＴＣＰヘッダは、ルータ装置３０によって図６Ａの定型的なフィールドが削除された後の残りの図６Ａの固定長の固定フィールドおよび可変長のオプション・フィールドを含んでいる。従って、図６Ｂのパケット１０６のレイヤ３のＩＰｖ４ヘッダおよびレイヤ４のＴＣＰヘッダは、定型部分が削除されて、圧縮されている。   6B, the layer 3 IPv4 header of the packet 106 includes the remaining atypical fields in FIG. 6A after the routine fields in FIG. 6A have been deleted by the router device 30. Further, the layer 4 TCP header of the packet 106 includes the remaining fixed-length fixed field and variable-length option field of FIG. 6A after the typical field of FIG. 6A is deleted by the router device 30. . Therefore, the layer 3 IPv4 header and the layer 4 TCP header of the packet 106 in FIG. 6B are compressed with the fixed portions deleted.

図６Ｂのパケット１０６のレイヤ３のＩＰｖ４ヘッダおよびレイヤ４のＴＣＰヘッダに、ルータ装置３２で図６Ａの定型的なフィールドが挿入されることによって、図６Ａのパケット１０４のレイヤ３のＩＰｖ４ヘッダおよびレイヤ４のＴＣＰヘッダが復元される。従って、図６Ｂから上向きの矢印の方向に復元された図６Ａのパケット１０４のレイヤ３のＩＰｖ４ヘッダおよびレイヤ４のＴＣＰヘッダは、圧縮された図６Ｂのパケット１０６に対して、定型部分が挿入されて、伸張されている。   6B is inserted into the layer 3 IPv4 header and the layer 4 TCP header of the packet 106 of FIG. 6B by the router device 32, so that the layer 3 IPv4 header and the layer of the packet 104 of FIG. 4 TCP header is restored. Therefore, the fixed part is inserted into the compressed packet 106 of FIG. 6B in the layer 3 IPv4 header and the layer 4 TCP header of the packet 104 in FIG. 6A restored from the direction of the upward arrow from FIG. 6B. And stretched.

図７Ａは、定型的なフィールドの削除前または挿入後の、パケット１０４のレイヤ３のＩＰｖ４ヘッダとレイヤ４のＵＤＰヘッダの組合せの構造の例を示している。図７Ｂは、定型的なフィールドを削除した後の、パケット１０６のレイヤ３のＩＰｖ４ヘッダとレイヤ４のＵＤＰヘッダの組合せの構造の例を示している。   FIG. 7A shows an example of the structure of the combination of the layer 3 IPv4 header and the layer 4 UDP header of the packet 104 before or after the typical field is deleted. FIG. 7B shows an example of the structure of the combination of the layer 3 IPv4 header and the layer 4 UDP header of the packet 106 after the typical field is deleted.

図７Ａにおいて、パケット１０４のレイヤ３のＩＰｖ４ヘッダは、図５Ａの固定長２０バイトの固定フィールドおよび可変長のオプション・フィールドを含んでいる。また、パケット１０４のレイヤ４のＵＤＰヘッダは、図５Ｃの固定長８バイトの固定フィールドを含んでいる。   In FIG. 7A, the layer 3 IPv4 header of the packet 104 includes the fixed field of fixed length 20 bytes and the variable length option field of FIG. 5A. Further, the layer 4 UDP header of the packet 104 includes a fixed field of 8 bytes in FIG. 5C.

図７Ｂにおいて、パケット１０６のレイヤ３のＩＰｖ４ヘッダは、ルータ装置３０によって図７Ａの定型的なフィールドが削除された後の残りの図７Ａの非定型的なフィールドを含んでいる。また、パケット１０６のレイヤ４のＵＤＰヘッダは、ルータ装置３０によって図７Ａの定型的なフィールドが削除された後の残りの図７Ａの固定長の固定フィールドを含んでいる。従って、図７Ｂのパケット１０６のレイヤ３のＩＰｖ４ヘッダおよびレイヤ４のＵＤＰヘッダは、図６Ｂのパケット１０４の定型部分が削除されて、圧縮されている。   7B, the layer 3 IPv4 header of the packet 106 includes the remaining atypical fields in FIG. 7A after the routine fields in FIG. 7A have been deleted by the router device 30. Further, the layer 4 UDP header of the packet 106 includes the remaining fixed field of FIG. 7A after the typical field of FIG. 7A is deleted by the router device 30. Therefore, the layer 3 IPv4 header and the layer 4 UDP header of the packet 106 of FIG. 7B are compressed by deleting the fixed part of the packet 104 of FIG. 6B.

図７Ｂのパケット１０６のレイヤ３のＩＰｖ４ヘッダおよびレイヤ４のＵＤＰヘッダに、ルータ装置３２によって、図７Ａの定型的なフィールドが挿入されることによって、図７Ａのパケット１０４のレイヤ３のＩＰｖ４ヘッダおよびレイヤ４のＵＤＰヘッダが復元される。従って、図７Ｂから上向きの矢印の方向に復元された図７Ａのパケット１０４のレイヤ３のＩＰｖ４ヘッダおよびレイヤ４のＵＤＰヘッダは、圧縮された図７Ｂのパケット１０６に対して、定型部分が挿入されて、伸張されている。   7A is inserted into the layer 3 IPv4 header and the layer 4 UDP header of the packet 106 of FIG. 7B by the router device 32, so that the layer 3 IPv4 header of the packet 104 of FIG. The layer 4 UDP header is restored. Therefore, the layer 3 IPv4 header and the layer 4 UDP header of the packet 104 of FIG. 7A restored from the direction of the upward arrow from FIG. 7B are inserted into the compressed packet 106 of FIG. 7B. And stretched.

図８Ａは、ＧＲＥプロトコルに従ってカプセル化のためにパケットの先頭に付加されるＧＲＥオーバヘッド１２２のＧＲＥヘッダの構造の例を示している。図８Ｂは、ＧＲＥヘッダ中のキー（Ｋｅｙ）フィールドの構造の例を示している。   FIG. 8A shows an example of the structure of the GRE header of the GRE overhead 122 added to the head of a packet for encapsulation according to the GRE protocol. FIG. 8B shows an example of the structure of a key field in the GRE header.

図８ＡのＧＲＥヘッダにおいて、例えば、Ｃ（１ビット）はチェックサムの有無、スペースまたはＲ（１ビット）はルーティングの有無、Ｋ（１ビット）はキーの有無、Ｓ（１ビット）はシーケンス番号の有無を表す。ＧＲＥヘッダは、さらに、留保（Ｒｅｓｅｒｖｅｄ０）、バージョン（Ｖｅｒ）、プロトコルタイプ（Ｐｔｏｔｏｃｏｌ Ｔｙｐｅ）、チェックサム（Ｃｈｅｃｋｓｕｍ）（オプション）、および留保（Ｒｅｓｅｒｖｅｄ１）の各フィールドを含んでいる。ＧＲＥヘッダは、さらに、キー（Ｋｅｙ）（オプション）、およびシーケンス番号（Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅｒ）（オプション）の各フィールドを含んでいる。   8A, for example, C (1 bit) is presence / absence of checksum, space or R (1 bit) is presence / absence of routing, K (1 bit) is presence / absence of key, and S (1 bit) is sequence number. Indicates the presence or absence of The GRE header further includes reserved (Reserved 0), version (Ver), protocol type (Ptocol Type), checksum (Checksum) (optional), and reserved (Reserved 1) fields. The GRE header further includes fields for a key (option) and a sequence number (option).

図８Ｂにおいて、キー・フィールドは、命令種別、およびフロー識別番号の各サブフィールドを含んでいる。   In FIG. 8B, the key field includes sub-fields of instruction type and flow identification number.

図８Ｂにおいて、命令種別の値１は、フロー情報をフローテーブルに保存して登録するよう命令するフロー登録を表す。命令種別の値２は、フロー情報をフローテーブルから削除するよう命令するフロー情報削除またはフロー登録削除を表す。命令種別の値３は、フロー情報またはフロー内容の取得を要求するフロー情報または内容の問合せを表す。命令種別の値４は、フロー情報または内容の問合せに対するフロー情報または内容の回答を表す。命令種別の値２５５は、フロー識別子のフロー情報の保存されている定型的なフィールドをパケットのヘッダに設定し、即ち削除されている定型的なフィールドをヘッダ中の元の位置に挿入してパケットを復元するよう命令するパケット改変またはパケット変換を表す。   In FIG. 8B, the instruction type value 1 represents flow registration instructing to save and register the flow information in the flow table. The value 2 of the instruction type represents flow information deletion or flow registration deletion that instructs to delete the flow information from the flow table. The value 3 of the instruction type represents a flow information or content query requesting acquisition of flow information or flow content. The instruction type value 4 represents the flow information or content answer to the flow information or content inquiry. The instruction type value 255 is a packet in which the fixed field in which the flow information of the flow identifier is stored is set in the packet header, that is, the deleted fixed field is inserted into the original position in the header. Represents a packet modification or packet conversion that instructs to restore.

次は、図５Ａおよび５Ｂにおけるルータ装置３０および３２によって実行される、より具体的な処理手順の例を説明する。   Next, an example of a more specific processing procedure executed by the router devices 30 and 32 in FIGS. 5A and 5B will be described.

図９Ａおよび９Ｂは、ルータ装置３０および３２によって実行される、図４Ａの２つのルータ装置３０と３２の間での１つのフローの最初のパケット１０２のトンネリング転送のための処理のフローチャートの例を示している。   FIGS. 9A and 9B are example flowcharts of processing for tunneling transfer of the first packet 102 of one flow between the two router devices 30 and 32 of FIG. Show.

ルータ装置３０の通信部３１２は、情報処理端末２０の或るアプリケーションから隣接のリンク５６を介して、情報処理端末２２の同じ種類のまたは対応するアプリケーションを宛先とする１つのフローの最初のパケット１０２を受信する。次いで、図９Ａのフローチャートがルータ装置３０によって実行される。   The communication unit 312 of the router device 30 transmits the first packet 102 of one flow destined for the same type or a corresponding application of the information processing terminal 22 from a certain application of the information processing terminal 20 via the adjacent link 56. Receive. Next, the flowchart of FIG. 9A is executed by the router device 30.

図９Ａを参照すると、ステップ６０２において、ルータ装置３０のプロセッサ３０２は、受信したパケット１０２の送信元と宛先の組合せに対応するフロー識別番号またはフロー情報が、記憶部３０４の送信用フローテーブル３４２に存在するかどうかを判定する。そのために、プロセッサ３０２は、パケット１０２のヘッダ１０２２中の送信元のＩＰアドレスおよびポート番号と、宛先のＩＰアドレスおよびポート番号との組合せに対するフロー識別番号またはフロー情報を求めて、送信用フローテーブル３４２を検索する。対応するフロー識別番号が送信用フローテーブル３４２中に存在しないと判定された場合、手順はステップ６０４に進む。対応するフロー情報が送信用フローテーブル３４２中に存在すると判定された場合、手順は図１０Ａのステップ６１４に進む。   Referring to FIG. 9A, in step 602, the processor 302 of the router device 30 stores the flow identification number or flow information corresponding to the combination of the transmission source and destination of the received packet 102 in the transmission flow table 342 of the storage unit 304. Determine if it exists. For this purpose, the processor 302 obtains a flow identification number or flow information for a combination of the source IP address and port number in the header 1022 of the packet 102 and the destination IP address and port number, and transmits the flow table 342 for transmission. Search for. If it is determined that the corresponding flow identification number does not exist in the transmission flow table 342, the procedure proceeds to step 604. If it is determined that the corresponding flow information exists in the transmission flow table 342, the procedure proceeds to step 614 in FIG. 10A.

ステップ６０４において、プロセッサ３０２は、受信したパケット１０２のヘッダ１０２２に基づいてルーティング・テーブルを参照して、パケット１０２を、トンネル５４を通して転送することを決定する。例えば、ルーティング・テーブルにおいてネクストホップがＧＲＥトンネルであることを表している場合に、パケット１０２がＧＲＥトンネルを通して転送されると決定される。次いで、プロセッサ３０２は、ＧＲＥヘッダおよびＧＲＥ用のレイヤ３ヘッダを含むＧＲＥオーバヘッド１２２を生成してパケット１０２の先頭に付加し、それによってパケット１０２をカプセル化する。   In step 604, the processor 302 refers to the routing table based on the received packet 102 header 1022 and determines to forward the packet 102 through the tunnel 54. For example, if the routing table indicates that the next hop is a GRE tunnel, it is determined that the packet 102 is forwarded through the GRE tunnel. The processor 302 then generates a GRE overhead 122 that includes a GRE header and a GRE layer 3 header and adds it to the beginning of the packet 102, thereby encapsulating the packet 102.

ステップ６０６において、プロセッサ３０２は、受信したパケット１０２のヘッダ１０２２中の送信元と宛先の特定の組合せに対して、排他的なフロー識別番号を割当てる。送信元および宛先の各々は、ＩＰアドレスおよびポート番号を含んでいてもよい。次いで、プロセッサ３０２は、送信元および宛先に関する情報と、送信元と宛先の組合せに対して割り当てたフロー識別番号とを、記憶部３０４の送信用フローテーブル３４２に保存して登録する。次いで、プロセッサ３０２は、受信したパケット１０２のレイヤ３およびレイヤ４のヘッダ１０２２中の所定の定型的なフィールドの位置を判定する。次いで、プロセッサ３０２は、パケット１０２のレイヤ３およびレイヤ４のヘッダ１０２２中の定型的なフィールドを読み出してフロー識別番号に対応付けて、フロー情報として送信用フローテーブル３４２に保存し登録する。その際、プロセッサ３０２は、フロー情報の保存の日時を、フロー情報の最新の使用日時またはアクセス日時としてフロー情報に保存してもよい。また、送信用フローテーブル３４２中に空きスペースがない場合、プロセッサ３０２は、送信用フローテーブル３４２中の最も長い時間アクセスされていないフロー情報のスペースに新しいフロー情報を上書きしてもよい。それによって、上書きされたフロー情報は消去される。送信用フローテーブル３４２に保存された定型的なフィールドは、同じフローの後続のパケット（１０４）に対して使用される。   In step 606, the processor 302 assigns an exclusive flow identification number to the specific combination of source and destination in the header 1022 of the received packet 102. Each of the source and destination may include an IP address and a port number. Next, the processor 302 saves and registers in the transmission flow table 342 of the storage unit 304 the information regarding the transmission source and the destination and the flow identification number assigned to the combination of the transmission source and the destination. The processor 302 then determines the location of certain routine fields in the layer 3 and layer 4 headers 1022 of the received packet 102. Next, the processor 302 reads out a typical field in the layer 3 and layer 4 header 1022 of the packet 102, associates it with the flow identification number, and stores and registers it in the transmission flow table 342 as flow information. At that time, the processor 302 may store the flow information storage date / time in the flow information as the latest use date / time or access date / time of the flow information. Further, when there is no empty space in the transmission flow table 342, the processor 302 may overwrite the flow information space in the transmission flow table 342 that has not been accessed for the longest time with new flow information. As a result, the overwritten flow information is deleted. The typical field stored in the transmission flow table 342 is used for subsequent packets (104) of the same flow.

ステップ６０８において、プロセッサ３０２は、ＧＲＥヘッダのキー・フィールドに命令種別およびフロー識別番号を設定する。この場合、ルータ装置３２において受信用フローテーブル３５４に同じフローを登録させるために、例えば、登録要求を表す命令種別の値１が設定される。それによって、パケット１０２をＧＲＥオーバヘッド１２２でカプセル化することによって、ＧＲＥオーバヘッド１２２を含むカプセル化されたパケット１３２が形成される。   In step 608, the processor 302 sets the instruction type and the flow identification number in the key field of the GRE header. In this case, in order to register the same flow in the reception flow table 354 in the router device 32, for example, the value 1 of the instruction type representing the registration request is set. Thereby, encapsulating packet 102 with GRE overhead 122 forms an encapsulated packet 132 that includes GRE overhead 122.

但し、ステップ６０４〜６０８の実行の順序は、上述の順序に限定されることなく、任意に変更することができる。例えば、ステップ６０６、６０４および６０８が、この順に実行されてもよい。また、例えば、ステップ６０６と同時に並行してステップ６０４および６０８が実行されてもよい。   However, the order of execution of steps 604 to 608 is not limited to the order described above, and can be arbitrarily changed. For example, steps 606, 604, and 608 may be performed in this order. Further, for example, steps 604 and 608 may be executed concurrently with step 606.

ステップ６１０において、プロセッサ３０２は、ＧＲＥオーバヘッド１２２を含むカプセル化されたパケット１３２を、隣接のリンク５２を介してルータ装置３２へ転送する。その際、カプセル化されたパケット１３２は、通信部３１２を介して、ルータ装置３０と３２の間の経路上のルータまたはノード４０を通るトンネル５４を通して転送される。   In step 610, the processor 302 transfers the encapsulated packet 132 including the GRE overhead 122 to the router device 32 via the adjacent link 52. At that time, the encapsulated packet 132 is transferred through the communication unit 312 through the tunnel 54 passing through the router or the node 40 on the path between the router devices 30 and 32.

ステップ６０２は、ルータ装置３０のプロセッサ３０２のカプセル化パケット転送部３０３０のパケット判定部３０３１によって実行されてもよい。また、ステップ６０４〜６１０は、ルータ装置３０のプロセッサ３０２のカプセル化パケット転送部３０３０のフロー登録転送部３０３２によって実行されてもよい。   Step 602 may be executed by the packet determination unit 3031 of the encapsulated packet transfer unit 3030 of the processor 302 of the router device 30. Steps 604 to 610 may be executed by the flow registration transfer unit 3032 of the encapsulated packet transfer unit 3030 of the processor 302 of the router device 30.

ルータ装置３２の通信部３１２は、ルータ装置３０からリンク５２を介して、１つのフローの最初のカプセル化されたパケット１３２を受信する。次いで、図９Ｂのフローチャートがルータ装置３２によって実行される。   The communication unit 312 of the router device 32 receives the first encapsulated packet 132 of one flow from the router device 30 via the link 52. Next, the flowchart of FIG. 9B is executed by the router device 32.

図９Ｂを参照すると、ステップ７０２において、ルータ装置３２のプロセッサ３０２は、ＧＲＥオーバヘッド１２２を含むパケット１３２の受信に応答して、ＧＲＥヘッダから命令種別およびフロー識別番号を取得して記憶部３０４に保持する。次いで、プロセッサ３０２は、ＧＲＥヘッダ中の命令の種別を判定する。この場合、命令種別は登録要求である。   Referring to FIG. 9B, in step 702, the processor 302 of the router device 32 acquires the instruction type and the flow identification number from the GRE header in response to the reception of the packet 132 including the GRE overhead 122 and holds it in the storage unit 304. To do. Next, the processor 302 determines the type of instruction in the GRE header. In this case, the instruction type is a registration request.

ステップ７０４において、プロセッサ３０２は、パケット１３２から、ＧＲＥオーバヘッド１２２を削除して、パケット１３２をデカプセル化しまたはそのカプセル化を解除して、デカプセル化されたパケット１０２を取り出す。   At step 704, the processor 302 removes the GRE overhead 122 from the packet 132, decapsulates or decapsulates the packet 132, and retrieves the decapsulated packet 102.

ステップ７０６において、プロセッサ３０２は、登録要求を表す命令種別に従って、受信したパケット１０２のレイヤ３およびレイヤ４のヘッダ１０２２中の所定の定型的なフィールドの位置を判定する。次いで、プロセッサ３０２は、パケット１０２のレイヤ３およびレイヤ４のヘッダ１０２２中の定型的なフィールドを読み出して、フロー識別番号に対応付けて、フロー情報として受信用フローテーブル３５４に保存し登録する。また、受信用フローテーブル３５４中に空きスペースがない場合、プロセッサ３０２は、受信用フローテーブル３５４中の最も長い時間アクセスされていないフロー情報のスペースに新しいフロー情報を上書きしてもよい。それによって、上書きされたフロー情報は消去される。受信用フローテーブル３５４に保存された定型的なフィールドは、同じフローの後続のパケットに対して使用される。   In step 706, the processor 302 determines the position of a predetermined routine field in the layer 3 and layer 4 header 1022 of the received packet 102 according to the instruction type representing the registration request. Next, the processor 302 reads out the standard fields in the layer 3 and layer 4 headers 1022 of the packet 102, stores them in the reception flow table 354 as flow information in association with the flow identification numbers, and registers them. When there is no empty space in the reception flow table 354, the processor 302 may overwrite the flow information space in the reception flow table 354 that has not been accessed for the longest time with new flow information. As a result, the overwritten flow information is deleted. The regular fields stored in the reception flow table 354 are used for subsequent packets of the same flow.

ステップ７０４と７０６の実行の順序は、上述の順序に限定されることなく、任意に変更することができる。例えば、ステップ７０６および７０４が、この順に実行されてもよい。また、例えば、ステップ７０６と同時に並行してステップ７０４が実行されてもよい。   The order of execution of steps 704 and 706 is not limited to the order described above, and can be arbitrarily changed. For example, steps 706 and 704 may be performed in this order. For example, step 704 may be executed concurrently with step 706.

ステップ７０８において、プロセッサ３０２は、デカプセル化されたパケット１０２を、隣接のリンク５８を介して情報処理端末２２へ転送する。   In step 708, the processor 302 transfers the decapsulated packet 102 to the information processing terminal 22 via the adjacent link 58.

ステップ７０２は、ルータ装置３２のプロセッサ３０２のデカプセル化パケット転送部３０４０のパケット判定部３０４１によって実行されてもよい。また、ステップ７０４〜７０８は、ルータ装置３２のプロセッサ３０２のデカプセル化パケット転送部３０４０のフロー登録転送部３０４２によって実行されてもよい。   Step 702 may be executed by the packet determination unit 3041 of the decapsulated packet transfer unit 3040 of the processor 302 of the router device 32. Steps 704 to 708 may be executed by the flow registration transfer unit 3042 of the decapsulated packet transfer unit 3040 of the processor 302 of the router device 32.

図１０Ａおよび１０Ｂは、ルータ装置３０および３２によって実行される、図４Ｂの２つのルータ装置３０と３２の間での同じフローの後続のパケット１０４のトンネリング転送のための処理のフローチャートの例を示している。図１０Ａおよび１０Ｂのフローチャートは、図９Ａおよび９Ｂのフローチャートの後で実行される。   FIGS. 10A and 10B show example flow charts of processing for tunneling transfer of subsequent packets 104 of the same flow between the two router devices 30 and 32 of FIG. ing. The flowchart of FIGS. 10A and 10B is executed after the flowchart of FIGS. 9A and 9B.

ルータ装置３０の通信部３１２は、情報処理端末２０の前回と同じアプリケーションから隣接のリンク５６を介して、情報処理端末２２の前回と同じ種類のまたは対応するアプリケーションを宛先とする前回と同じフローの後続のパケット１０４を受信する。次いで、図１０Ａのフローチャートがルータ装置３０によって実行される。   The communication unit 312 of the router device 30 has the same flow as that of the previous time with the same type or corresponding application as the previous time of the information processing terminal 22 through the adjacent link 56 from the same application as the previous time of the information processing terminal 20. A subsequent packet 104 is received. Next, the flowchart of FIG. 10A is executed by the router device 30.

図１０Ａを参照すると、ステップ６０２は図９Ａのものと同様である。対応するフロー情報が送信用フローテーブル３４２中に存在すると判定された場合は、手順はステップ６１４に進む。対応するフロー識別番号が送信用フローテーブル３４２中に存在しないと判定された場合は、手順は上述のように図９Ａのステップ６０４に進む。   Referring to FIG. 10A, step 602 is similar to that of FIG. 9A. If it is determined that the corresponding flow information exists in the transmission flow table 342, the procedure proceeds to step 614. If it is determined that the corresponding flow identification number does not exist in the transmission flow table 342, the procedure proceeds to step 604 in FIG. 9A as described above.

ステップ６１４において、プロセッサ３０２は、受信したパケット１０４のヘッダ１０４２に基づいてルーティング・テーブルを参照して、パケット１０４をＧＲＥトンネルを通して転送すると決定する。次いで、プロセッサ３０２は、ＧＲＥヘッダおよびＧＲＥ用のレイヤ３ヘッダを含むＧＲＥオーバヘッド１２６を生成して、パケット１０４の先頭に付加し、それによってパケット１０４をカプセル化する。   At step 614, the processor 302 refers to the routing table based on the header 1042 of the received packet 104 and determines to forward the packet 104 through the GRE tunnel. The processor 302 then generates a GRE overhead 126 that includes a GRE header and a GRE layer 3 header and appends it to the beginning of the packet 104, thereby encapsulating the packet 104.

ステップ６１６において、プロセッサ３０２は、受信したパケット１０４のレイヤ３およびレイヤ４のヘッダ１０４２中の所定の定型的なフィールドの位置を判定して、その定型的なフィールドを削除する。その際、プロセッサ３０２は、送信用フローテーブル３４２に先に登録されたフロー識別番号のフロー情報の定型的なフィールドを参照してもよい。それによって、受信したパケット１０４のヘッダ１０４２から定型的なフィールドが削除されたヘッダ１０６２を含むパケット１０６が形成される。また、プロセッサ３０２は、フロー情報へのアクセスの日時を、フロー情報の最新の使用日時またはアクセス日時としてフロー情報に保存してもよい。   At step 616, the processor 302 determines the position of a predetermined routine field in the layer 3 and layer 4 header 1042 of the received packet 104 and deletes the routine field. At that time, the processor 302 may refer to a typical field of the flow information of the flow identification number previously registered in the transmission flow table 342. Thereby, a packet 106 including a header 1062 in which a typical field is deleted from the header 1042 of the received packet 104 is formed. Further, the processor 302 may store the date / time of access to the flow information in the flow information as the latest use date / time or access date / time of the flow information.

ステップ６１８において、プロセッサ３０２は、ＧＲＥヘッダのキー・フィールドに命令種別およびフロー識別番号を設定する。この場合、ルータ装置３２において受信用フローテーブル３５４に登録されたフローの定型的なフィールドを挿入させるために、例えば、パケット改変を表す命令種別の値２５５が設定される。それによって、パケット１０６をＧＲＥオーバヘッド１２６でカプセル化することによって、ＧＲＥオーバヘッド１２６を含むパケット１３６が形成される。   In step 618, the processor 302 sets the instruction type and the flow identification number in the key field of the GRE header. In this case, in order to insert a routine field of a flow registered in the reception flow table 354 in the router device 32, for example, an instruction type value 255 indicating packet modification is set. Thereby, a packet 136 containing the GRE overhead 126 is formed by encapsulating the packet 106 with the GRE overhead 126.

但し、ステップ６１４〜６１８の実行の順序は、上述の順序に限定されることなく、任意に変更することができる。例えば、ステップ６１６、６１４および６１８が、この順に実行されてもよい。また、例えば、ステップ６１６と同時に並行してステップ６１４および６１８が実行されてもよい。   However, the execution order of steps 614 to 618 is not limited to the order described above, and can be arbitrarily changed. For example, steps 616, 614, and 618 may be performed in this order. Further, for example, steps 614 and 618 may be executed concurrently with step 616.

ステップ６２０において、プロセッサ３０２は、ＧＲＥオーバヘッド１２６を含むカプセル化されたパケット１３６を、隣接のリンク５２を介してルータ装置３２へ転送する。その際、カプセル化されたパケット１３６は、通信部３１２を介して、ルータ装置３０と３２の間の経路上のルータまたはノード４０を通るトンネル５４を通して転送される。   In step 620, the processor 302 forwards the encapsulated packet 136 including the GRE overhead 126 to the router device 32 via the adjacent link 52. At that time, the encapsulated packet 136 is transferred through the communication unit 312 through the tunnel 54 passing through the router or the node 40 on the path between the router devices 30 and 32.

ステップ６１４〜６２０は、ルータ装置３０のプロセッサ３０２のカプセル化パケット転送部３０３０のパケット改変転送部３０３４によって実行されてもよい。   Steps 614 to 620 may be executed by the packet modification transfer unit 3034 of the encapsulated packet transfer unit 3030 of the processor 302 of the router device 30.

ルータ装置３２の通信部３１２は、ルータ装置３０からリンク５２を介して、同じフローの後続のカプセル化されたパケット１３６を受信する。次いで、図１０Ｂのフローチャートがルータ装置３２によって実行される。   The communication unit 312 of the router device 32 receives the subsequent encapsulated packet 136 of the same flow from the router device 30 via the link 52. Next, the flowchart of FIG. 10B is executed by the router device 32.

図１０Ｂを参照すると、ステップ７１２において、ルータ装置３２のプロセッサ３０２は、ＧＲＥオーバヘッド１２６を含むパケット１３６の受信に応答して、ＧＲＥヘッダから命令種別およびフロー識別番号を取得して記憶部３０４に保持する。次いで、プロセッサ３０２は、ＧＲＥヘッダ中の命令の種別を判定する。この場合、命令種別はパケット改変である。   Referring to FIG. 10B, in step 712, the processor 302 of the router device 32 acquires the instruction type and the flow identification number from the GRE header in response to the reception of the packet 136 including the GRE overhead 126 and stores it in the storage unit 304. To do. Next, the processor 302 determines the type of instruction in the GRE header. In this case, the instruction type is packet modification.

ステップ７１４において、プロセッサ３０２は、パケット１３６から、ＧＲＥオーバヘッド１２６を削除して、パケット１３６をデカプセル化しまたはそのカプセル化を解除して、デカプセル化されたパケット１０６を取り出す。   At step 714, the processor 302 removes the GRE overhead 126 from the packet 136 and decapsulates or decapsulates the packet 136 to retrieve the decapsulated packet 106.

ステップ７１６において、プロセッサ３０２は、パケット改変を表す命令種別に従って、受信用フローテーブル３５４から、フロー識別番号に対応するフロー情報の定型的なフィールドを取り出す。   In step 716, the processor 302 retrieves a typical field of flow information corresponding to the flow identification number from the reception flow table 354 according to the instruction type indicating packet modification.

ステップ７１８において、プロセッサ３０２は、デカプセル化されたパケット１０６のレイヤ３およびレイヤ４のヘッダ１０６２中の対応位置に定型的なフィールドを挿入する。それによって、パケット１０６のヘッダ１０６２に定型的なフィールドが挿入されて復元されたヘッダ１０４２、を含むパケット１０４が復元される。   In step 718, the processor 302 inserts a canonical field at the corresponding position in the layer 3 and layer 4 header 1062 of the decapsulated packet 106. Thereby, the packet 104 including the header 1042 restored by inserting a typical field into the header 1062 of the packet 106 is restored.

ステップ７１４〜７１８の実行の順序は、上述の順序に限定されることなく、任意に変更することができる。例えば、ステップ７１６、７１４および７１８が、この順に実行されてもよい。また、例えば、ステップ７１６と同時に並行してステップ７１４および７１８が実行されてもよい。   The order of execution of steps 714 to 718 is not limited to the order described above, and can be arbitrarily changed. For example, steps 716, 714, and 718 may be performed in this order. Further, for example, steps 714 and 718 may be executed concurrently with step 716.

ステップ７２０において、プロセッサ３０２は、デカプセル化されたパケット１０４を、隣接のリンク５８を介して情報処理端末２２へ転送する。   In step 720, the processor 302 transfers the decapsulated packet 104 to the information processing terminal 22 via the adjacent link 58.

ステップ７１２は、ルータ装置３２のプロセッサ３０２のデカプセル化パケット転送部３０４０のパケット判定部３０４１によって実行されてもよい。また、ステップ７１４〜７１８は、ルータ装置３２のプロセッサ３０２のデカプセル化パケット転送部３０４０のパケット復元転送部３０４４によって実行されてもよい。   Step 712 may be executed by the packet determination unit 3041 of the decapsulated packet transfer unit 3040 of the processor 302 of the router device 32. Steps 714 to 718 may be executed by the packet restoration transfer unit 3044 of the decapsulated packet transfer unit 3040 of the processor 302 of the router device 32.

次は、ルータ装置３０および３２による送信用フローテーブル３４２と受信用フローテーブル３５４のフロー情報の保守および整合処理のための処理手順の例を説明する。   Next, an example of a processing procedure for maintaining and matching the flow information of the transmission flow table 342 and the reception flow table 354 by the router devices 30 and 32 will be described.

図１１は、ルータ装置３０および３２によって実行される、フロー情報の保守のために送信用フローテーブル３４２と受信用フローテーブル３５４から不使用のフロー情報を削除する処理のフローチャートの例を示している。   FIG. 11 shows an example of a flowchart of processing executed by the router devices 30 and 32 to delete unused flow information from the transmission flow table 342 and the reception flow table 354 for maintenance of flow information. .

ルータ装置３０のプロセッサ３０２（またはそのフロー情報保守部３０３６）は、例えば３０分毎のように定期的に、送信用フローテーブル３４２中に、例えば３０分のような閾値より長い時間、使用またはアクセスされていないフロー情報の有無を検出する。使用されていないフロー情報がある場合、ステップ６２２〜６２８がルータ装置３０によって実行される。   The processor 302 (or its flow information maintenance unit 3036) of the router device 30 uses or accesses the transmission flow table 342 periodically, for example, every 30 minutes, for a time longer than a threshold value, for example, 30 minutes. Detect the presence or absence of flow information that has not been performed. If there is unused flow information, steps 622 to 628 are executed by the router device 30.

図１１を参照すると、ステップ６２２において、プロセッサ３０２は、その使用されていないフロー情報の検出に応答して、ＧＲＥヘッダおよびＧＲＥ用のレイヤ３ヘッダを含む、フロー情報保守用のＧＲＥパケットを生成する。フロー情報保守用のＧＲＥパケットは、ルータ装置３０と３２の間だけで送受信され、その他のヘッダまたはペイロードを含まなくてよい。   Referring to FIG. 11, in step 622, the processor 302 generates a GRE packet for flow information maintenance including a GRE header and a GRE layer 3 header in response to detecting the unused flow information. . The GRE packet for maintaining the flow information is transmitted / received only between the router devices 30 and 32, and may not include other headers or payloads.

ステップ６２４において、プロセッサ３０２は、送信用フローテーブル３４２から、検出された不使用のフロー情報をフロー識別番号と共に削除する。代替形態として、プロセッサ３０２は、フロー情報中のフロー識別番号だけを削除し、他のフロー情報が新しい他のフロー情報で上書きされるようにしてもよい。   In step 624, the processor 302 deletes the detected unused flow information from the transmission flow table 342 together with the flow identification number. As an alternative, the processor 302 may delete only the flow identification number in the flow information so that other flow information is overwritten with new other flow information.

ステップ６２６において、プロセッサ３０２は、ＧＲＥヘッダのキー・フィールドに、フロー情報保守用の命令種別およびフロー識別番号を設定する。この場合、受信用フローテーブル３５４に登録された対応するフロー識別番号のフロー情報を削除するために、例えば、フロー情報の削除要求を表す命令種別の値２が設定される。   In step 626, the processor 302 sets the flow type maintenance instruction type and flow identification number in the key field of the GRE header. In this case, in order to delete the flow information of the corresponding flow identification number registered in the reception flow table 354, for example, the value 2 of the instruction type indicating the flow information deletion request is set.

ステップ６２２〜６２６の実行の順序は、上述の順序に限定されることなく、任意に変更することができる。例えば、ステップ６２４、６２２および６２６が、この順に実行されてもよい。また、例えば、ステップ７２４と同時に並行してステップ６２２および６２６が実行されてもよい。   The order of execution of steps 622 to 626 is not limited to the order described above, and can be arbitrarily changed. For example, steps 624, 622, and 626 may be performed in this order. Further, for example, steps 622 and 626 may be executed concurrently with step 724.

ステップ６２８において、プロセッサ３０２は、フロー情報保守用のＧＲＥパケットを、隣接のリンク５２を介してルータ装置３２へ送信する。その際、ＧＲＥパケットは、通信部３１２を介して、ルータ装置３０と３２の間の経路上のルータまたはノード４０を通るトンネル５４を通して転送される。   In step 628, the processor 302 transmits a GRE packet for flow information maintenance to the router device 32 via the adjacent link 52. At that time, the GRE packet is transferred through the communication unit 312 through the tunnel 54 passing through the router or the node 40 on the path between the router devices 30 and 32.

ステップ６２２〜６２８は、ルータ装置３０のプロセッサ３０２のカプセル化パケット転送部３０３０のフロー情報保守部３０３６によって実行されてもよい。   Steps 622 to 628 may be executed by the flow information maintenance unit 3036 of the encapsulated packet transfer unit 3030 of the processor 302 of the router device 30.

ルータ装置３２の通信部３１２は、ルータ装置３０からリンク５２を介して、ＧＲＥパケットを受信する。次いで、ステップ７２２〜７２６がルータ装置３２によって実行される。   The communication unit 312 of the router device 32 receives the GRE packet from the router device 30 via the link 52. Next, steps 722 to 726 are executed by the router device 32.

ステップ７２２において、ルータ装置３２のプロセッサ３０２は、ルータ装置３０から受信したＧＲＥパケットのＧＲＥヘッダのキー・フィールドから命令種別およびフロー識別番号を取得して、ＧＲＥパケットを破棄する。   In step 722, the processor 302 of the router device 32 acquires the instruction type and the flow identification number from the key field of the GRE header of the GRE packet received from the router device 30, and discards the GRE packet.

ステップ７２４において、プロセッサ３０２は、命令種別に従って、フロー識別番号を求めて受信用フローテーブル３５４を検索する。   In step 724, the processor 302 searches the reception flow table 354 for the flow identification number according to the instruction type.

ステップ７２６において、プロセッサ３０２は、受信用フローテーブル３５４から、対応するフロー情報をそのフロー識別番号と共に削除する。それによって、受信用フローテーブル３５４から閾値より長い時間使用されていないフロー情報が確実に削除される。次いで、プロセッサ３０２は、受信したＧＲＥパケットに応答して、応答ＧＲＥパケットをルータ装置３０に送信してもよい。その際、応答ＧＲＥパケットは、通信部３１２を介して、ルータ装置３２と３０の間の経路上のルータまたはノード４０を通るトンネル５４を通して転送される。   In step 726, the processor 302 deletes the corresponding flow information from the reception flow table 354 together with the flow identification number. Thereby, the flow information that has not been used for a time longer than the threshold value is reliably deleted from the reception flow table 354. Next, the processor 302 may transmit a response GRE packet to the router device 30 in response to the received GRE packet. At that time, the response GRE packet is transferred through the communication unit 312 through the tunnel 54 passing through the router or the node 40 on the path between the router devices 32 and 30.

ステップ７２２〜７２６の実行の順序は、上述の順序に限定されることなく、任意に変更することができる。例えば、ステップ７２４、７２６および７２２が、この順に実行されてもよい。また、例えば、ステップ７２２と同時に並行してステップ７２４および７２６が実行されてもよい。   The order of execution of steps 722 to 726 is not limited to the order described above, and can be arbitrarily changed. For example, steps 724, 726, and 722 may be performed in this order. Further, for example, steps 724 and 726 may be executed concurrently with step 722.

ステップ７２２〜７２６は、ルータ装置３２のプロセッサ３０２のデカプセル化パケット転送部３０４０のフロー情報保守部３０４６によって実行されてもよい。   Steps 722 to 726 may be executed by the flow information maintenance unit 3046 of the decapsulated packet transfer unit 3040 of the processor 302 of the router device 32.

このようにして、ルータ装置３０は、送信用フローテーブル３４２において、閾値より長い時間使用されてないフロー情報がある場合に、使用されていないフロー情報を削除または整理することができる。また、ルータ装置３０は、送信用フローテーブル３４２において削除されたフロー情報を、ルータ装置３２における受信用フローテーブル３５４から削除または整理して、送信用フローテーブル３４２と受信用フローテーブル３５４とを整合させることができる。それによって、送信用フローテーブル３４２と受信用フローテーブル３５４は、次の新しいフローの登録に備えることができる。   In this way, when there is flow information that has not been used for a time longer than the threshold in the transmission flow table 342, the router device 30 can delete or organize the unused flow information. In addition, the router device 30 deletes or arranges the flow information deleted in the transmission flow table 342 from the reception flow table 354 in the router device 32 so that the transmission flow table 342 and the reception flow table 354 are matched. Can be made. Thereby, the transmission flow table 342 and the reception flow table 354 can be prepared for registration of the next new flow.

図１２Ａおよび１２Ｂは、ルータ装置３０および３２によって実行される、改変された受信パケットのフロー情報が受信用フローテーブル３５４にない場合にルータ装置３２からルータ装置３０へフロー情報を要求するための処理のフローチャートの例を示している。   12A and 12B show a process for requesting flow information from the router device 32 to the router device 30 when the flow information for the modified received packet is not in the reception flow table 354, which is executed by the router devices 30 and 32. The example of the flowchart of is shown.

図１２Ａを参照すると、ステップ６３２において、ルータ装置３０のプロセッサ３０２は、図１０Ａのステップ６０２、および６１４〜６２０を実行して、ＧＲＥオーバヘッド１２６を含むカプセル化されたパケット１３６をルータ装置３２へ転送する。   Referring to FIG. 12A, in step 632, the processor 302 of the router device 30 executes steps 602 and 614 to 620 in FIG. 10A to transfer the encapsulated packet 136 including the GRE overhead 126 to the router device 32. To do.

ステップ７３２〜７３８はルータ装置３２によって実行される。ステップ７３２において、ルータ装置３２の通信部３１２は、カプセル化されたパケット１３６を受信する。次いで、ルータ装置３２のプロセッサ３０２は、ＧＲＥオーバヘッド１２６が付加されたパケット１３６の受信に応答して、ＧＲＥヘッダから命令種別としての改変情報およびフロー識別番号を取得する。次いで、プロセッサ３０２は、受信したフロー識別番号のフロー情報が受信用フローテーブル３５４中に保存または登録されていないことを検出する。   Steps 732 to 738 are executed by the router device 32. In step 732, the communication unit 312 of the router device 32 receives the encapsulated packet 136. Next, the processor 302 of the router device 32 acquires the modification information and the flow identification number as the instruction type from the GRE header in response to the reception of the packet 136 to which the GRE overhead 126 is added. Next, the processor 302 detects that the flow information of the received flow identification number is not stored or registered in the reception flow table 354.

ステップ７３４において、プロセッサ３０２は、その登録されていないフロー情報の検出に応答して、ＧＲＥヘッダおよびＧＲＥ用のレイヤ３ヘッダを含むＧＲＥパケットを生成する。ここで、ＧＲＥパケットは、フロー情報を問合せるためのパケットであり、その他のヘッダまたはペイロードを含まなくてよい。   In step 734, in response to detecting the unregistered flow information, the processor 302 generates a GRE packet including a GRE header and a layer 3 header for GRE. Here, the GRE packet is a packet for inquiring flow information, and may not include other headers or payloads.

ステップ７３６において、プロセッサ３０２は、ＧＲＥヘッダのキー・フィールドに、フロー情報問合せ用の命令種別および受信したフロー識別番号を設定する。この場合、ルータ装置３０にフロー情報を問合せまたは要求するために、例えば、フロー情報の問合せまたは要求を表す命令種別の値３が設定される。   In step 736, the processor 302 sets the instruction type for the flow information inquiry and the received flow identification number in the key field of the GRE header. In this case, in order to inquire or request the flow information from the router device 30, for example, the value 3 of the instruction type representing the inquiry or request of the flow information is set.

ステップ７３８において、プロセッサ３０２は、ＧＲＥパケットをルータ装置３０へ送信する。ＧＲＥパケットは、通信部３１２を介して、ルータ装置３２と３０の間の経路上のルータまたはノード４０を通るトンネル５４を通して転送される。   In step 738, the processor 302 transmits a GRE packet to the router device 30. The GRE packet is transferred through the tunnel 54 passing through the router or the node 40 on the path between the router devices 32 and 30 via the communication unit 312.

ステップ６３４〜６４２はルータ装置３０によって実行される。ステップ６３４において、ルータ装置３０の通信部３１２は、ルータ装置３２から、ＧＲＥパケットを受信する。   Steps 634 to 642 are executed by the router device 30. In step 634, the communication unit 312 of the router device 30 receives the GRE packet from the router device 32.

ステップ６３６において、ルータ装置３０のプロセッサ３０２は、ＧＲＥヘッダから命令種別およびフロー識別番号を取得し、ＧＲＥパケットを破棄する。次いで、プロセッサ３０２は、命令種別に従って、フロー識別番号を求めて送信用フローテーブル３４２を検索して、フロー識別番号のフロー情報における定型的なフィールドを読み取る。   In step 636, the processor 302 of the router device 30 acquires the instruction type and the flow identification number from the GRE header, and discards the GRE packet. Next, the processor 302 obtains a flow identification number according to the instruction type, searches the transmission flow table 342, and reads a typical field in the flow information of the flow identification number.

ステップ６３８において、プロセッサ３０２は、ＧＲＥヘッダおよびＧＲＥ用のレイヤ３ヘッダ、および、ヘッダの後に、送信用フローテーブル３４２から読み出したレイヤ３およびレイヤ４の定型的なフィールドを付加したＧＲＥパケットを生成する。   In step 638, the processor 302 generates a GRE packet in which the GRE header, the GRE layer 3 header, and the layer 3 and layer 4 typical fields read from the transmission flow table 342 are added after the header. .

ステップ６４０において、プロセッサ３０２は、ＧＲＥヘッダのキー・フィールドに、命令種別およびフロー識別番号を設定して、ＧＲＥパケットを送信する。この場合、フロー情報の問合せに対する回答として、例えば、問合せに対する回答を表す命令種別の値４が設定される。   In step 640, the processor 302 sets the instruction type and the flow identification number in the key field of the GRE header, and transmits the GRE packet. In this case, as an answer to the inquiry about the flow information, for example, an instruction type value 4 representing the answer to the inquiry is set.

ステップ６４２において、プロセッサ３０２は、ＧＲＥパケットをルータ装置３２へ送信する。ＧＲＥパケットは、通信部３１２を介して、ルータ装置３０と３２の間の経路上のルータまたはノード４０を通るトンネル５４を通して転送される。   In step 642, the processor 302 transmits a GRE packet to the router device 32. The GRE packet is transferred through the communication unit 312 through the tunnel 54 passing through the router or the node 40 on the path between the router devices 30 and 32.

ステップ６３４〜６４２は、ルータ装置３０のプロセッサ３０２のカプセル化パケット転送部３０３０のフロー情報整合部３０３８によって実行されてもよい。   Steps 634 to 642 may be executed by the flow information matching unit 3038 of the encapsulated packet transfer unit 3030 of the processor 302 of the router device 30.

図１２Ｂを参照すると、ステップ７４０〜７４６はルータ装置３２によって実行される。ステップ７４０において、ルータ装置３２の通信部３１２は、ルータ装置３０から、ＧＲＥパケットを受信する。   Referring to FIG. 12B, steps 740 to 746 are executed by the router device 32. In step 740, the communication unit 312 of the router device 32 receives the GRE packet from the router device 30.

ステップ７４２において、ルータ装置３２のプロセッサ３０２は、ＧＲＥパケットの受信に応答して、ＧＲＥパケットのＧＲＥヘッダから命令種別として回答およびフロー識別番号を取得し、ＧＲＥパケットからフロー情報の定型的なフィールドを取得する。次いで、プロセッサ３０２は、ＧＲＥパケットを削除する。   In step 742, in response to the reception of the GRE packet, the processor 302 of the router device 32 obtains a reply and a flow identification number as an instruction type from the GRE header of the GRE packet, and sets a typical field of flow information from the GRE packet. get. Next, the processor 302 deletes the GRE packet.

ステップ７４４において、プロセッサ３０２は、フロー情報の定型的なフィールドをフロー識別番号と共に受信用フローテーブル３５４に保存して登録する。受信用フローテーブル３５４に保存されたフロー情報は、ステップ７３２で受信した同じフローの現在のパケット１３６および後続のパケットに対して使用される。   In step 744, the processor 302 saves and registers the typical field of the flow information in the reception flow table 354 together with the flow identification number. The flow information stored in the reception flow table 354 is used for the current packet 136 and subsequent packets of the same flow received in step 732.

ステップ７４６において、ルータ装置３２のプロセッサ３０２は、図１０Ｂのステップ７１２〜７２０を実行して、デカプセル化されたパケット１０６中の対応位置に定型的なフィールドを挿入する。それによって、パケット１０６のヘッダに定型的なフィールドが挿入されたパケット１０４が復元される。次いで、プロセッサ３０２は、デカプセル化されたパケット１０４を、隣接のリンク５８を介して情報処理端末２２へ転送する。   In step 746, the processor 302 of the router device 32 executes steps 712 to 720 of FIG. 10B to insert a typical field at the corresponding position in the decapsulated packet 106. As a result, the packet 104 in which a typical field is inserted in the header of the packet 106 is restored. Next, the processor 302 transfers the decapsulated packet 104 to the information processing terminal 22 via the adjacent link 58.

図１２Ａのステップ７３２のプロセッサ３０２によって実行される部分は、ルータ装置３２のプロセッサ３０２のデカプセル化パケット転送部３０４０のパケット判定部３０４１によって実行されてもよい。図１２Ａのステップ７３４〜７３８、および図１２Ｂのステップ７４０〜７４４は、ルータ装置３２のプロセッサ３０２のデカプセル化パケット転送部３０４０のフロー情報整合部３０４８によって実行されてもよい。   The portion executed by the processor 302 in step 732 of FIG. 12A may be executed by the packet determination unit 3041 of the decapsulated packet transfer unit 3040 of the processor 302 of the router device 32. Steps 734 to 738 in FIG. 12A and steps 740 to 744 in FIG. 12B may be executed by the flow information matching unit 3048 of the decapsulated packet transfer unit 3040 of the processor 302 of the router device 32.

このようにして、ルータ装置３２において受信用フローテーブル３５４中にフロー識別番号が見つからない場合に、ルータ装置３０からルータ装置３２へフロー情報を転送することができる。それによって、何らかの理由で受信用フローテーブル３５４中のフロー情報が消失した場合にも、ルータ装置３２は、デプセル化されたパケット１０６中の対応位置に定型的なフィールドを挿入することができる。   In this way, if the flow identification number is not found in the reception flow table 354 in the router device 32, the flow information can be transferred from the router device 30 to the router device 32. Thereby, even when the flow information in the reception flow table 354 is lost for some reason, the router device 32 can insert a standard field at a corresponding position in the packet 106 that has been converted into a depth.

ネットワーク５において複数の始端のルータ装置と複数の終端のルータ装置が使用される場合、送信用フローテーブル（３４２または３５２）および受信用フローテーブル（３５４または３４４）は、使用される始端の１つのルータ装置と終端の１つのルータ装置の組合せ毎に設けられる。   When a plurality of routers at the beginning and a plurality of routers at the end are used in the network 5, the transmission flow table (342 or 352) and the reception flow table (354 or 344) are one of the starting ends used. It is provided for each combination of a router device and one terminal router device.

以上の説明では、パケットが、情報処理端末２０からネットワーク５上でルータ装置３０および３２をこの順に介して情報処理端末２２へ転送されるものとして説明した。一方、上述の実施形態は、パケットが、情報処理端末２２からネットワーク５上でルータ装置３２および３０をこの順に介して情報処理端末２０へ、逆方向に転送される場合にも適用できる。この場合、ルータ装置３２および３０のそれぞれのプロセッサの動作は、それぞれルータ装置３０および３２のプロセッサの動作と同様である。また、実施形態のパケットのトンネリングのための処理は、ＧＲＥに限定されることなく、例えばレイヤ３のＩＰｓｅｃ（Security Architecture for Internet Protocol）のような他のトンネリング・プロトコルにも適用できる。また、実施形態のパケットのトンネリングのための処理は、Ｌ２Ｆ（Layer 2 Forwarding）、ＰＰＴＰ（Point-to-Point Tunneling Protocol）またはＬ２ＴＰ（Layer 2 Tunneling Protocol）のようなレイヤ２のノード間でのトンネリング・プロトコルにも適用できる。   In the above description, the packet has been described as being transferred from the information processing terminal 20 to the information processing terminal 22 via the router devices 30 and 32 in this order on the network 5. On the other hand, the above-described embodiment can also be applied to a case where a packet is transferred from the information processing terminal 22 to the information processing terminal 20 through the router devices 32 and 30 in this order on the network 5 in the reverse direction. In this case, the operations of the processors of the router devices 32 and 30 are the same as the operations of the processors of the router devices 30 and 32, respectively. Further, the processing for tunneling packets in the embodiment is not limited to GRE, and can be applied to other tunneling protocols such as Layer 3 IPsec (Security Architecture for Internet Protocol). The processing for tunneling packets in the embodiment is performed by tunneling between layer 2 nodes such as L2F (Layer 2 Forwarding), PPTP (Point-to-Point Tunneling Protocol), or L2TP (Layer 2 Tunneling Protocol). -It can also be applied to protocols.

ここで挙げた全ての例および条件的表現は、発明者が技術促進に貢献した発明および概念を読者が理解するのを助けるためのものであり、ここで具体的に挙げたそのような例および条件に限定することなく解釈され、また、明細書におけるそのような例の編成は本発明の優劣を示すこととは関係ない、と理解される。本発明の実施形態を詳細に説明したが、本発明の精神および範囲から逸脱することなく、それに対して種々の変更、置換および変形を施すことができる、と理解される。   All examples and conditional expressions given here are intended to help the reader understand the inventions and concepts that have contributed to the promotion of technology, such examples and It is understood that the present invention is not limited to the conditions, and that the organization of such examples in the specification is not related to the superiority or inferiority of the present invention. Although embodiments of the present invention have been described in detail, it will be understood that various changes, substitutions and variations can be made thereto without departing from the spirit and scope of the invention.

以上の実施例を含む実施形態に関して、さらに以下の付記を開示する。
（付記１）第１のパケット転送装置および第２のパケット転送装置を含むパケット中継システムであって、
前記第１のパケット転送装置は、
送信元から受信した第１のパケットのフロー情報が記憶されていないとき、前記第１のパケットの第１のヘッダ情報の所定部分とフロー識別子とを対応づけて記憶し、前記所定部分の登録要求を示す登録要求情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第１のパケットを前記第２のパケット転送装置へ転送し、
前記送信元から受信した第２のパケットのフロー情報が前記フロー識別子を含むフロー情報として記憶されているとき、前記第２のパケットから、前記第２のパケットの第２のヘッダ情報の前記所定部分を削除した第３のヘッダ情報を含む第３のパケットを生成し、前記所定部分の削除を示す改変情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第３のパケットを前記第２のパケット転送装置へ転送し、
前記第２のパケット転送装置は、
前記第１のパケット転送装置から、カプセル化された前記第１のパケットを受信したとき、デカプセル化された前記第１のパケットの前記第１のヘッダ情報の前記所定部分と前記フロー識別子とを対応付けて記憶し、デカプセル化された前記第１のパケットを所定の方路に転送し、
前記第１のパケット転送装置から、カプセル化された前記第３のパケットを受信したとき、前記第３のパケットから、記憶された前記所定部分に基づいて復元された前記第２のパケットを、前記所定の方路に転送するものである
ことを特徴とするパケット中継システム。
（付記２）送信元から受信した第１のパケットのフロー情報が記憶されていないとき、前記第１のパケットの第１のヘッダ情報の所定部分とフロー識別子とを対応づけて記憶し、前記所定部分の登録要求を示す登録要求情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第１のパケットを別のパケット中継装置へ転送する第１の転送部と、
前記送信元から受信した第２のパケットのフロー情報が前記フロー識別子を含むフロー情報として記憶されているとき、前記第２のパケットから、前記第２のパケットの第２のヘッダ情報の前記所定部分を削除した第３のヘッダ情報を含む第３のパケットを生成し、前記所定部分の削除を示す改変情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第３のパケットを前記別のパケット中継装置へ転送する第２の転送部と、
を含むことを特徴とするパケット中継装置。
（付記３）さらに、前記別のパケット中継装置から前記フロー識別子および前記所定部分の要求を示す情報を含むパケットを受信したとき、前記フロー識別子および記憶されている前記所定部分を含むパケットを生成して前記別のパケット中継装置へ送信する処理部を含むことを特徴とする、付記２に記載のパケット中継装置。
（付記４）さらに、記憶された前記フロー識別子を含むフロー情報のパケットが閾値より長い時間受信されないとき、記憶された前記フロー識別子を削除し、前記フロー識別子に関する削除要求情報を含むパケットを生成して前記別のパケット中継装置へ送信する処理部を含むことを特徴とする、付記２または３に記載のパケット中継装置。
（付記５）前記フロー識別子は、特定の送信元情報と特定の宛先情報の組合せに対して排他的に割り当てられるものであることを特徴とする、付記２乃至４のいずれかに記載のパケット中継装置。
（付記６）別のパケット中継装置から受信したカプセル化された第１のパケットのカプセル化ヘッダ情報に登録要求情報およびフロー識別子が含まれているとき、デカプセル化された前記第１のパケットのヘッダ情報の所定部分と前記フロー識別子とを対応付けて記憶し、デカプセル化された前記第１のパケットを所定の方路に転送する第１の転送部と、
前記別のパケット中継装置から受信したカプセル化された第２のパケットのカプセル化ヘッダ情報にパケット改変情報および前記フロー識別子が含まれているとき、デカプセル化された前記第２のパケットのヘッダ情報に、記憶された前記所定部分を挿入して得たヘッダ情報を含む、デカプセル化された前記第２のパケットを、前記所定の方路に転送する第２の転送部と、
を含むことを特徴とするパケット中継装置。
（付記７）前記別のパケット中継装置から受信したカプセル化された第３のパケットのカプセル化ヘッダ情報にパケット改変情報および或るフロー識別子が含まれているが、前記第３のパケットのフロー情報が記憶されていないとき、前記或るフロー識別子に対応する所定部分の要求を示す情報を含むパケットを生成して前記別のパケット中継装置に送信する処理部を含むことを特徴とする、付記６に記載のパケット中継装置。
（付記８）さらに、前記別のパケット中継装置から前記フロー識別子に関する削除要求情報を含むパケットを受信したとき、記憶された前記フロー識別子を削除する処理部を含むことを特徴とする、付記６または７に記載のパケット中継装置。
（付記９）パケット中継装置が、
送信元から受信した第１のパケットのフロー情報が記憶されていないとき、前記第１のパケットの第１のヘッダ情報の所定部分とフロー識別子とを対応づけて記憶し、前記所定部分の登録要求を示す登録要求情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第１のパケットを別のパケット中継装置へ転送し、
前記送信元から受信した第２のパケットのフロー情報が前記フロー識別子を含むフロー情報として記憶されているとき、前記第２のパケットから、前記第２のパケットの第２のヘッダ情報の前記所定部分を削除した第３のヘッダ情報を含む第３のパケットを生成し、前記所定部分の削除を示す改変情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第３のパケットを前記別のパケット中継装置へ転送する
処理を実行することを特徴とするパケット中継方法。
（付記１０）パケット中継装置が、
別のパケット中継装置から受信したカプセル化された第１のパケットのカプセル化ヘッダ情報に登録要求情報およびフロー識別子が含まれているとき、デカプセル化された前記第１のパケットのヘッダ情報の所定部分と前記フロー識別子とを対応付けて記憶し、デカプセル化された前記第１のパケットを所定の方路に転送し、
前記別のパケット中継装置から受信したカプセル化された第２のパケットのカプセル化ヘッダ情報にパケット改変情報および前記フロー識別子が含まれているとき、デカプセル化された前記第２のパケットのヘッダ情報に、記憶された前記所定部分を挿入して得たヘッダ情報を含む、デカプセル化された前記第２のパケットを、前記所定の方路に転送する
処理を実行することを特徴とするパケット中継方法。
（付記１１）第１のパケット転送装置が、
送信元から受信した第１のパケットのフロー情報が記憶されていないとき、前記第１のパケットの第１のヘッダ情報の所定部分とフロー識別子とを対応づけて記憶し、前記所定部分の登録要求を示す登録要求情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第１のパケットを前記第２のパケット転送装置へ転送し、
前記送信元から受信した第２のパケットのフロー情報が前記フロー識別子を含むフロー情報として記憶されているとき、前記第２のパケットから、前記第２のパケットの第２のヘッダ情報の前記所定部分を削除した第３のヘッダ情報を含む第３のパケットを生成し、前記所定部分の削除を示す改変情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第３のパケットを前記第２のパケット転送装置へ転送し、
前記第２のパケット転送装置が、
前記第１のパケット転送装置から、カプセル化された前記第１のパケットを受信したとき、デカプセル化された前記第１のパケットの前記第１のヘッダ情報(1022)の前記所定部分と前記フロー識別子とを対応付けて記憶し、デカプセル化された前記第１のパケットを所定の方路に転送し、
前記第１のパケット転送装置から、カプセル化された前記第３のパケットを受信したとき、前記第３のパケットから、記憶された前記所定部分に基づいて復元された前記第２のパケットを、前記所定の方路に転送する
処理を実行することを特徴とするパケット中継方法。 Regarding the embodiment including the above examples, the following additional notes are further disclosed.
(Supplementary note 1) A packet relay system including a first packet transfer device and a second packet transfer device,
The first packet transfer device includes:
When the flow information of the first packet received from the transmission source is not stored, the predetermined part of the first header information of the first packet is stored in association with the flow identifier, and the registration request for the predetermined part is stored. Transferring the first packet encapsulated with encapsulation header information including registration request information indicating the flow identifier and the flow identifier to the second packet transfer device;
When the flow information of the second packet received from the transmission source is stored as flow information including the flow identifier, the predetermined portion of the second header information of the second packet from the second packet Is generated, and the third packet encapsulated with the encapsulated header information including the modification information indicating the deletion of the predetermined portion and the flow identifier is generated. Forward to the second packet forwarding device,
The second packet transfer apparatus includes:
When the encapsulated first packet is received from the first packet transfer device, the predetermined portion of the first header information of the decapsulated first packet is associated with the flow identifier And store the decapsulated first packet to a predetermined route,
When the encapsulated third packet is received from the first packet transfer device, the second packet restored from the third packet based on the stored predetermined portion is A packet relay system that transfers data to a predetermined route.
(Supplementary Note 2) When the flow information of the first packet received from the transmission source is not stored, the predetermined portion of the first header information of the first packet and the flow identifier are stored in association with each other, and the predetermined information is stored. A first transfer unit configured to transfer the first packet encapsulated with encapsulation header information including registration request information indicating a registration request of a part and the flow identifier to another packet relay device;
When the flow information of the second packet received from the transmission source is stored as flow information including the flow identifier, the predetermined portion of the second header information of the second packet from the second packet Is generated, and the third packet encapsulated with the encapsulated header information including the modification information indicating the deletion of the predetermined portion and the flow identifier is generated. A second transfer unit for transferring to another packet relay device;
A packet relay device.
(Supplementary Note 3) Further, when a packet including information indicating the flow identifier and the request for the predetermined portion is received from the another packet relay device, a packet including the flow identifier and the predetermined portion stored is generated. The packet relay device according to appendix 2, further comprising a processing unit that transmits the packet to the other packet relay device.
(Supplementary note 4) Further, when a packet of flow information including the stored flow identifier is not received for a time longer than a threshold, the stored flow identifier is deleted, and a packet including deletion request information regarding the flow identifier is generated. The packet relay device according to appendix 2 or 3, further comprising a processing unit that transmits the packet to the other packet relay device.
(Supplementary note 5) The packet relay according to any one of supplementary notes 2 to 4, wherein the flow identifier is assigned exclusively to a combination of specific source information and specific destination information. apparatus.
(Supplementary note 6) When the registration request information and the flow identifier are included in the encapsulation header information of the encapsulated first packet received from another packet relay apparatus, the decapsulated header of the first packet A first transfer unit that stores a predetermined part of information and the flow identifier in association with each other, and transfers the decapsulated first packet to a predetermined route;
When packet modification information and the flow identifier are included in the encapsulation header information of the encapsulated second packet received from the other packet relay device, the header information of the decapsulated second packet A second transfer unit configured to transfer the decapsulated second packet including the header information obtained by inserting the stored predetermined part, to the predetermined route;
A packet relay device.
(Supplementary note 7) Although the packet modification information and a certain flow identifier are included in the encapsulation header information of the encapsulated third packet received from the other packet relay device, the flow information of the third packet And a processing unit that generates a packet including information indicating a request for a predetermined part corresponding to the certain flow identifier and transmits the packet to the other packet relay device when the message is not stored. The packet relay device described in 1.
(Supplementary note 8) Further, it further includes a processing unit for deleting the stored flow identifier when a packet including the deletion request information related to the flow identifier is received from the another packet relay device. 8. The packet relay device according to 7.
(Supplementary note 9) The packet relay device
When the flow information of the first packet received from the transmission source is not stored, the predetermined part of the first header information of the first packet is stored in association with the flow identifier, and the registration request for the predetermined part is stored. Transfer the first packet encapsulated with encapsulation header information including registration request information indicating the flow identifier and the flow identifier to another packet relay device;
When the flow information of the second packet received from the transmission source is stored as flow information including the flow identifier, the predetermined portion of the second header information of the second packet from the second packet Is generated, and the third packet encapsulated with the encapsulated header information including the modification information indicating the deletion of the predetermined portion and the flow identifier is generated. Forward to another packet relay device
A packet relay method characterized by executing processing.
(Supplementary Note 10) The packet relay device is
When the registration request information and the flow identifier are included in the encapsulated header information of the encapsulated first packet received from another packet relay device, the predetermined portion of the decapsulated header information of the first packet And the flow identifier are stored in association with each other, and the decapsulated first packet is transferred to a predetermined route,
When packet modification information and the flow identifier are included in the encapsulation header information of the encapsulated second packet received from the other packet relay device, the header information of the decapsulated second packet A packet relay method comprising: performing a process of transferring the decapsulated second packet including header information obtained by inserting the stored predetermined part to the predetermined route.
(Supplementary Note 11) The first packet transfer device is
When the flow information of the first packet received from the transmission source is not stored, the predetermined part of the first header information of the first packet is stored in association with the flow identifier, and the registration request for the predetermined part is stored. Transferring the first packet encapsulated with encapsulation header information including registration request information indicating the flow identifier and the flow identifier to the second packet transfer device;
When the flow information of the second packet received from the transmission source is stored as flow information including the flow identifier, the predetermined portion of the second header information of the second packet from the second packet Is generated, and the third packet encapsulated with the encapsulated header information including the modification information indicating the deletion of the predetermined portion and the flow identifier is generated. Forward to the second packet forwarding device,
The second packet transfer device comprises:
When the encapsulated first packet is received from the first packet transfer device, the predetermined portion of the first header information (1022) of the decapsulated first packet and the flow identifier Are stored in association with each other, and the decapsulated first packet is transferred to a predetermined route,
When the encapsulated third packet is received from the first packet transfer device, the second packet restored from the third packet based on the stored predetermined portion is A packet relay method characterized by executing a process of transferring to a predetermined route.

５ ネットワーク
２０、２２ 情報処理端末
３０、３２ ルータ装置
１０２、１０４ パケット
１０６ 改変されたパケット
１２２、１２６ ＧＲＥオーバヘッド
１３２、１３６ カプセル化されたパケット
３４２、３５２ 送信用フローテーブル
３４４、３５４ 受信用フローテーブル
３０２ プロセッサ
３０３０ カプセル化パケット転送部
３０４０ デカプセル化パケット転送部 5 Network 20, 22 Information processing terminal 30, 32 Router device 102, 104 Packet 106 Modified packet 122, 126 GRE overhead 132, 136 Encapsulated packet 342, 352 Transmission flow table 344, 354 Reception flow table 302 Processor 3030 Encapsulated packet transfer unit 3040 Decapsulated packet transfer unit

Claims (8)

第１のパケット転送装置および第２のパケット転送装置を含むパケット中継システムであって、
前記第１のパケット転送装置は、
送信元から受信した第１のパケットのフロー情報が記憶されていないとき、前記第１のパケットの第１のヘッダ情報の所定部分とフロー識別子とを対応づけて記憶し、前記所定部分の登録要求を示す登録要求情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第１のパケットを前記第２のパケット転送装置へ転送し、
前記送信元から受信した第２のパケットのフロー情報が前記フロー識別子を含むフロー情報として記憶されているとき、前記第２のパケットから、前記第２のパケットの第２のヘッダ情報の前記所定部分を削除した第３のヘッダ情報を含む第３のパケットを生成し、前記所定部分の削除を示す改変情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第３のパケットを前記第２のパケット転送装置へ転送し、
前記第２のパケット転送装置は、
前記第１のパケット転送装置から、カプセル化された前記第１のパケットを受信したとき、デカプセル化された前記第１のパケットの前記第１のヘッダ情報の前記所定部分と前記フロー識別子とを対応付けて記憶し、デカプセル化された前記第１のパケットを所定の方路に転送し、
前記第１のパケット転送装置から、カプセル化された前記第３のパケットを受信したとき、前記第３のパケットから、記憶された前記所定部分に基づいて復元された前記第２のパケットを、前記所定の方路に転送するものである
ことを特徴とするパケット中継システム。 A packet relay system including a first packet transfer device and a second packet transfer device,
The first packet transfer device includes:
When the flow information of the first packet received from the transmission source is not stored, the predetermined part of the first header information of the first packet is stored in association with the flow identifier, and the registration request for the predetermined part is stored. Transferring the first packet encapsulated with encapsulation header information including registration request information indicating the flow identifier and the flow identifier to the second packet transfer device;
When the flow information of the second packet received from the transmission source is stored as flow information including the flow identifier, the predetermined portion of the second header information of the second packet from the second packet Is generated, and the third packet encapsulated with the encapsulated header information including the modification information indicating the deletion of the predetermined portion and the flow identifier is generated. Forward to the second packet forwarding device,
The second packet transfer apparatus includes:
When the encapsulated first packet is received from the first packet transfer device, the predetermined portion of the first header information of the decapsulated first packet is associated with the flow identifier And store the decapsulated first packet to a predetermined route,
When the encapsulated third packet is received from the first packet transfer device, the second packet restored from the third packet based on the stored predetermined portion is A packet relay system that transfers data to a predetermined route. 送信元から受信した第１のパケットのフロー情報が記憶されていないとき、前記第１のパケットの第１のヘッダ情報の所定部分とフロー識別子とを対応づけて記憶し、前記所定部分の登録要求を示す登録要求情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第１のパケットを別のパケット中継装置へ転送する第１の転送部と、
前記送信元から受信した第２のパケットのフロー情報が前記フロー識別子を含むフロー情報として記憶されているとき、前記第２のパケットから、前記第２のパケットの第２のヘッダ情報の前記所定部分を削除した第３のヘッダ情報を含む第３のパケットを生成し、前記所定部分の削除を示す改変情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第３のパケットを前記別のパケット中継装置へ転送する第２の転送部と、
を含むことを特徴とするパケット中継装置。 When the flow information of the first packet received from the transmission source is not stored, the predetermined part of the first header information of the first packet is stored in association with the flow identifier, and the registration request for the predetermined part is stored. A first transfer unit that transfers the first packet encapsulated in the encapsulation header information including registration request information indicating the flow identifier and the flow identifier to another packet relay device;
When the flow information of the second packet received from the transmission source is stored as flow information including the flow identifier, the predetermined portion of the second header information of the second packet from the second packet Is generated, and the third packet encapsulated with the encapsulated header information including the modification information indicating the deletion of the predetermined portion and the flow identifier is generated. A second transfer unit for transferring to another packet relay device;
A packet relay device. さらに、前記別のパケット中継装置から前記フロー識別子および前記所定部分の要求を示す情報を含むパケットを受信したとき、前記フロー識別子および記憶されている前記所定部分を含むパケットを生成して前記別のパケット中継装置へ送信する処理部を含むことを特徴とする、請求項２に記載のパケット中継装置。   Further, when a packet including information indicating the flow identifier and the request for the predetermined portion is received from the another packet relay device, a packet including the flow identifier and the stored predetermined portion is generated to generate the other packet The packet relay device according to claim 2, further comprising a processing unit that transmits to the packet relay device. さらに、記憶された前記フロー識別子を含むフロー情報のパケットが閾値より長い時間受信されないとき、記憶された前記フロー識別子を削除し、前記フロー識別子に関する削除要求情報を含むパケットを生成して前記別のパケット中継装置へ送信する処理部を含むことを特徴とする、請求項２または３に記載のパケット中継装置。   Further, when a packet of flow information including the stored flow identifier is not received for a time longer than a threshold, the stored flow identifier is deleted, and a packet including deletion request information regarding the flow identifier is generated to generate the other packet The packet relay device according to claim 2, further comprising a processing unit that transmits the packet to the packet relay device. 別のパケット中継装置から受信したカプセル化された第１のパケットのカプセル化ヘッダ情報に登録要求情報およびフロー識別子が含まれているとき、デカプセル化された前記第１のパケットのヘッダ情報の所定部分と前記フロー識別子とを対応付けて記憶し、デカプセル化された前記第１のパケットを所定の方路に転送する第１の転送部と、
前記別のパケット中継装置から受信したカプセル化された第２のパケットのカプセル化ヘッダ情報にパケット改変情報および前記フロー識別子が含まれているとき、デカプセル化された前記第２のパケットのヘッダ情報に、記憶された前記所定部分を挿入して得たヘッダ情報を含む、デカプセル化された前記第２のパケットを、前記所定の方路に転送する第２の転送部と、
を含むことを特徴とするパケット中継装置。 When the registration request information and the flow identifier are included in the encapsulated header information of the encapsulated first packet received from another packet relay device, the predetermined portion of the decapsulated header information of the first packet And the flow identifier in association with each other, a first transfer unit that transfers the decapsulated first packet to a predetermined route,
When packet modification information and the flow identifier are included in the encapsulation header information of the encapsulated second packet received from the other packet relay device, the header information of the decapsulated second packet A second transfer unit configured to transfer the decapsulated second packet including the header information obtained by inserting the stored predetermined part, to the predetermined route;
A packet relay device. 前記別のパケット中継装置から受信したカプセル化された第３のパケットのカプセル化ヘッダ情報にパケット改変情報および或るフロー識別子が含まれているが、前記第３のパケットのフロー情報が記憶されていないとき、前記或るフロー識別子に対応する所定部分の要求を示す情報を含むパケットを生成して前記別のパケット中継装置に送信する処理部を含むことを特徴とする、請求項５に記載のパケット中継装置。   Packet modification information and a certain flow identifier are included in the encapsulation header information of the encapsulated third packet received from the other packet relay device, but the flow information of the third packet is stored. The processing unit according to claim 5, further comprising: a processing unit that generates a packet including information indicating a request for a predetermined part corresponding to the certain flow identifier and transmits the packet to the other packet relay device when there is not. Packet relay device. パケット中継装置が、
送信元から受信した第１のパケットのフロー情報が記憶されていないとき、前記第１のパケットの第１のヘッダ情報の所定部分とフロー識別子とを対応づけて記憶し、前記所定部分の登録要求を示す登録要求情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第１のパケットを別のパケット中継装置へ転送し、
前記送信元から受信した第２のパケットのフロー情報が前記フロー識別子を含むフロー情報として記憶されているとき、前記第２のパケットから、前記第２のパケットの第２のヘッダ情報の前記所定部分を削除した第３のヘッダ情報を含む第３のパケットを生成し、前記所定部分の削除を示す改変情報と前記フロー識別子とを含むカプセル化ヘッダ情報でカプセル化された前記第３のパケットを前記別のパケット中継装置へ転送する
処理を実行することを特徴とするパケット中継方法。 The packet relay device
When the flow information of the first packet received from the transmission source is not stored, the predetermined part of the first header information of the first packet is stored in association with the flow identifier, and the registration request for the predetermined part is stored. Transfer the first packet encapsulated with encapsulation header information including registration request information indicating the flow identifier and the flow identifier to another packet relay device;
When the flow information of the second packet received from the transmission source is stored as flow information including the flow identifier, the predetermined portion of the second header information of the second packet from the second packet Is generated, and the third packet encapsulated with the encapsulated header information including the modification information indicating the deletion of the predetermined portion and the flow identifier is generated. A packet relay method characterized by executing a process of transferring to another packet relay device. パケット中継装置が、
別のパケット中継装置から受信したカプセル化された第１のパケットのカプセル化ヘッダ情報に登録要求情報およびフロー識別子が含まれているとき、デカプセル化された前記第１のパケットのヘッダ情報の所定部分と前記フロー識別子とを対応付けて記憶し、デカプセル化された前記第１のパケットを所定の方路に転送し、
前記別のパケット中継装置から受信したカプセル化された第２のパケットのカプセル化ヘッダ情報にパケット改変情報および前記フロー識別子が含まれているとき、デカプセル化された前記第２のパケットのヘッダ情報に、記憶された前記所定部分を挿入して得たヘッダ情報を含む、デカプセル化された前記第２のパケットを、前記所定の方路に転送する
処理を実行することを特徴とするパケット中継方法。 The packet relay device
When the registration request information and the flow identifier are included in the encapsulated header information of the encapsulated first packet received from another packet relay device, the predetermined portion of the decapsulated header information of the first packet And the flow identifier are stored in association with each other, and the decapsulated first packet is transferred to a predetermined route,
When packet modification information and the flow identifier are included in the encapsulation header information of the encapsulated second packet received from the other packet relay device, the header information of the decapsulated second packet A packet relay method comprising: performing a process of transferring the decapsulated second packet including header information obtained by inserting the stored predetermined part to the predetermined route.
JP2014139242A 2014-07-07 2014-07-07 Packet relay system, packet relay device, and packet relay method Pending JP2016019066A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014139242A JP2016019066A (en) 2014-07-07 2014-07-07 Packet relay system, packet relay device, and packet relay method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014139242A JP2016019066A (en) 2014-07-07 2014-07-07 Packet relay system, packet relay device, and packet relay method

Publications (1)

Publication Number Publication Date
JP2016019066A true JP2016019066A (en) 2016-02-01

Family

ID=55234017

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014139242A Pending JP2016019066A (en) 2014-07-07 2014-07-07 Packet relay system, packet relay device, and packet relay method

Country Status (1)

Country Link
JP (1) JP2016019066A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11870685B2 (en) 2019-03-01 2024-01-09 Nec Corporation Packet capsulation method and packet capsulation device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004147164A (en) * 2002-10-25 2004-05-20 Nippon Telegr & Teleph Corp <Ntt> Packet transmission device
JP2007158672A (en) * 2005-12-05 2007-06-21 Nippon Telegr & Teleph Corp <Ntt> Network tunneling device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004147164A (en) * 2002-10-25 2004-05-20 Nippon Telegr & Teleph Corp <Ntt> Packet transmission device
JP2007158672A (en) * 2005-12-05 2007-06-21 Nippon Telegr & Teleph Corp <Ntt> Network tunneling device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11870685B2 (en) 2019-03-01 2024-01-09 Nec Corporation Packet capsulation method and packet capsulation device

Similar Documents

Publication Publication Date Title
US9294302B2 (en) Non-fragmented IP packet tunneling in a network
US7969976B2 (en) Gateway apparatus, packet forwarding method, and program
TWI744359B (en) Method for data transmission and network equipment
US10038766B2 (en) Partial reassembly and fragmentation for decapsulation
US9894003B2 (en) Method, apparatus and system for processing data packet
JP6034979B2 (en) Packet transfer method and apparatus, and data center network
EP2958280A1 (en) Routing based on the content of packets
WO2020063298A1 (en) Method for processing tcp message, toe assembly, and network device
EP3243316B1 (en) Installation of cached downward paths based on upward data traffic in a non-storing low-power and lossy network
JP4764737B2 (en) Network system, terminal and gateway device
JP5871063B2 (en) Multi-tenant system, switch, controller, and packet transfer method
US20170373975A1 (en) Carrying tcp over an icn network
CN107770072B (en) Method and equipment for sending and receiving message
US9445384B2 (en) Mobile device to generate multiple maximum transfer units and data transfer method
WO2017133647A1 (en) Packet processing method, traffic classifier, and service function instance
CN109936492B (en) Method, device and system for transmitting message through tunnel
CN111510513B (en) MAP-E link acceleration method, device, storage medium and network equipment
WO2009124477A1 (en) Method, system and device for packet transmission
JP2014150364A (en) Address generation device
CN108075991B (en) Message forwarding method and device
CN108605012B (en) Communication device and computer-readable storage medium
JP7035771B2 (en) Packet acquisition device, packet acquisition method, and packet acquisition program
JP2016019066A (en) Packet relay system, packet relay device, and packet relay method
EP3518113B1 (en) Transfer device for a content distribution system
JP2017208718A (en) Communication device and communication method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170406

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180529

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20181120