JP2009278235A - Communication system, control node, transfer node, service processing node, and communication method - Google Patents
Communication system, control node, transfer node, service processing node, and communication method Download PDFInfo
- Publication number
- JP2009278235A JP2009278235A JP2008125847A JP2008125847A JP2009278235A JP 2009278235 A JP2009278235 A JP 2009278235A JP 2008125847 A JP2008125847 A JP 2008125847A JP 2008125847 A JP2008125847 A JP 2008125847A JP 2009278235 A JP2009278235 A JP 2009278235A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- service
- identification information
- node
- program
- 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.)
- Granted
Links
Images
Abstract
Description
本発明は、通信システムにおいてパケットを転送し、処理する技術に関する。 The present invention relates to a technique for transferring and processing a packet in a communication system.
近年ＩＰ（Internet Protocol）ネットワークでは、電子メール、ＷＷＷ（World Wide Web）、ＶｏＩＰ（Voice over IP）などの各種アプリケーションが利用できるようになり、急速に通信トラフィックが増加している。このＩＰネットワークは、受信したパケットのＩＰヘッダ情報に基づきパケットの出力回線を決定するルータにより構成されており、当初はルーティング処理をソフトウェアで行っていたが、近年では通信トラフィックの増加に対応するため、この処理をハードウェアで行うルータが脚光をあびている。 In recent years, various applications such as e-mail, WWW (World Wide Web), and VoIP (Voice over IP) can be used in an IP (Internet Protocol) network, and communication traffic is rapidly increasing. This IP network is configured by a router that determines the output line of a packet based on the IP header information of the received packet. Initially, routing processing was performed by software, but in recent years, in order to cope with an increase in communication traffic. Routers that perform this processing in hardware are in the spotlight.
転送処理のハードウェア化において、さらにルータの性能向上を目的として、特許文献１および非特許文献１に開示されているような、機能分散システムが提案されている。具体的には、ルータの機能を、ルーティングを制御する機能とパケットを転送する機能とに分け、これらを別々のノードに分担させる通信システムである。この構成によれば、通信システムは、ルーティングの制御処理についての負荷の影響を受けずに、パケット転送処理を行うことが可能となる。
しかし、このような機能分散型の通信システムによっても、サービスを提供するためのプログラムが多い場合、通信システムの運用に支障をきたすことがあった。 However, even with such a function-distributed communication system, if there are many programs for providing services, the operation of the communication system may be hindered.
より詳細には、複数のパケットを複数のサービス用のプログラムで処理する場合、図２７に示すように、その組み合わせごとに、組み合わせを識別するための番号やラベルを割り当てる必要が生じ、組み合わせの数が多くなると、識別子の管理が困難となる。 More specifically, when a plurality of packets are processed by a plurality of service programs, as shown in FIG. 27, it is necessary to assign a number or label for identifying the combination for each combination, and the number of combinations When the number increases, management of identifiers becomes difficult.
また、複数のノードで複数のサービスを実行する場合、サービスの一部の変更であっても、通信システム全体に影響が及び、大規模なルーティングテーブルの変更が必要になることがある。 In addition, when a plurality of services are executed on a plurality of nodes, even a partial change of the service may affect the entire communication system and may require a large-scale routing table change.
このため、複雑な通信システムにおいては、サービス追加、削除等の変更が困難になるという問題があった。 For this reason, in a complicated communication system, there has been a problem that it is difficult to make changes such as service addition and deletion.
本発明は、容易にサービスを変更できる通信システムを実現する技術を提供することを目的とする。 An object of this invention is to provide the technique which implement | achieves the communication system which can change a service easily.
上記目的を達成するために、本発明の通信システムは、所定のサービスを提供するために実行されるプログラムを識別するためのサービス識別情報と、該プログラムを実行するサービス処理ノードに転送するための転送用識別情報と、をパケットに付与し、該パケットを該転送用識別情報に基づいて所定の経路で転送する、転送ノードと、前記転送ノードから前記パケットを受信し、該パケットに付与された前記サービス識別情報の示す前記プログラムで該パケットを処理するサービス処理ノードと、を有する。 In order to achieve the above object, a communication system of the present invention provides service identification information for identifying a program to be executed to provide a predetermined service, and transfer to a service processing node that executes the program. Forwarding identification information is attached to the packet, and the packet is forwarded along a predetermined route based on the forwarding identification information. The forwarding node, the packet is received from the forwarding node, and attached to the packet. A service processing node that processes the packet with the program indicated by the service identification information.
本発明の制御ノードは、パケットを転送する経路を示すルーティングテーブル、及びパケットと所定のサービスを提供するためのプログラムを実行するサービス処理ノードとの対応関係を示す前記サービス情報テーブルを自身以外のノードごとに作成するテーブル作成手段と、前記テーブル作成手段により作成された前記ルーティングテーブル及び前記サービス情報テーブルに基づいて、前記ノードを制御する制御手段と、を有する。 The control node according to the present invention includes a routing table indicating a route for transferring a packet, and the service information table indicating a correspondence relationship between the packet and a service processing node executing a program for providing a predetermined service. And a table creating unit created for each, and a control unit for controlling the node based on the routing table and the service information table created by the table creating unit.
本発明の転送ノードは、所定のサービスを提供するために実行されるプログラムを識別するためのサービス識別情報と、該プログラムを実行するサービス処理ノードに転送するための転送用識別情報と、を該パケットに付与する識別情報付与手段と、前記識別情報付与手段により前記サービス識別情報及び前記転送用識別情報が付与された前記パケットを、該転送用識別情報に基づいて、所定の経路で転送する転送手段と、を有する。 The transfer node of the present invention includes service identification information for identifying a program executed to provide a predetermined service, and transfer identification information for transferring to a service processing node that executes the program. An identification information adding means to be attached to the packet, and a transfer for transferring the packet to which the service identification information and the transfer identification information have been assigned by the identification information giving means on a predetermined route based on the transfer identification information Means.
本発明のサービス処理ノードは、所定のサービスを提供するために実行されるプログラムを識別するサービス識別情報が付与されたパケットを受信する受信手段と、前記受信手段により受信された前記パケットに付与された前記サービス識別情報の示す前記プログラムで該パケットを処理するサービス処理手段と、を有する。 The service processing node of the present invention includes a receiving unit that receives a packet to which service identification information for identifying a program to be executed to provide a predetermined service is added, and a packet that is attached to the packet received by the receiving unit. Service processing means for processing the packet with the program indicated by the service identification information.
本発明の通信方法は、転送ノードが、所定のサービスを提供するために実行されるプログラムを識別するためのサービス識別情報と、該プログラムを実行するサービス処理ノードに転送するための転送用識別情報と、を該パケットに付与し、該パケットを、該転送用識別情報に基づいて所定の経路で転送し、前記サービス処理ノードが、前記転送ノードから前記パケットを受信し、該パケットに付与された前記サービス識別情報に基づいて、該パケットに対応する前記サービス処理ノードが自身であるか否かを判断し、該パケットに対応する該サービス処理ノードが自身であるであれば、該パケットに付与された前記サービス識別情報の示す前記プログラムで該パケットを処理する通信方法である。 According to the communication method of the present invention, service identification information for a transfer node to identify a program executed to provide a predetermined service, and transfer identification information for transfer to a service processing node that executes the program And the packet is forwarded through a predetermined path based on the forwarding identification information, and the service processing node receives the packet from the forwarding node and is attached to the packet. Based on the service identification information, it is determined whether or not the service processing node corresponding to the packet is itself. If the service processing node corresponding to the packet is itself, the service processing node is assigned to the packet. A communication method for processing the packet with the program indicated by the service identification information.
本発明によれば、転送ノードがサービス識別情報及び転送用識別情報を付与したパケットを所定の経路で転送し、サービス処理ノードは、サービス識別情報の示すプログラムで受信したパケットを処理する。サービスを変更するときは、ルーティングが変更されない限り、サービス識別情報のみを変更すればよく、転送用識別情報の変更を要しない。また、ルーティングの変更を伴うサービスの変更であっても転送用識別情報の変更は最小限で済む。このため、通信システムは容易にサービスを変更することができる。 According to the present invention, the forwarding node forwards the packet to which the service identification information and the forwarding identification information are added via a predetermined route, and the service processing node processes the received packet with the program indicated by the service identification information. When changing the service, as long as the routing is not changed, only the service identification information needs to be changed, and the transfer identification information does not need to be changed. Further, even when the service is changed with the change of routing, the change of the transfer identification information is minimal. For this reason, the communication system can easily change the service.
（第１の実施形態）
本発明を実施するため第１の実施形態について図面を参照して詳細に説明する。
(First embodiment)
In order to implement the present invention, a first embodiment will be described in detail with reference to the drawings.
図１は、本実施形態の通信システム１の構成を示す全体図である。通信システム１は、パケットを転送する機能と、所定のサービスを提供する機能とを有し、これらが異なるノードに分散した機能分散型の通信システムである。同図を参照すると、通信システム１は、制御信号処理装置１０、パケット転送装置２０、およびサービス処理装置３０を有する。
FIG. 1 is an overall view showing a configuration of a
ここで、パケット転送装置２０およびサービス処理装置３０は、それぞれ１台に限らず、複数台設けてもよい。
Here, the number of
制御信号処理装置１０は、パケット転送装置２０およびサービス処理装置３０を制御するサーバ等の通信装置である。図２は、制御信号処理装置１０の構成を示すブロック図である。同図を参照すると、制御信号処理装置１０は、テーブル作成部１１および制御部１３を有する。このテーブル作成部１１は、ルーティングテーブル１１１およびサービス情報テーブル１１３を作成する。制御部１３は、パケット転送装置２０およびサービス処理装置３０との間で制御信号を送受信するためのセッションを確立し、作成されたルーティングテーブル１１１およびサービス情報テーブル１１３に基づいて、これらの装置（２０、３０）を制御する。制御部１３の制御により、パケット転送装置２０およびサービス処理装置３０は、パケットのルーティング処理を行い、サービス用のプログラムを実行する。
The control
図３は、ルーティングテーブル１１１の構成の一例を示す図である。ルーティングテーブル１１１は、通信システム１において、各ノード（２０）がパケットを転送する経路を決定するためのテーブルである。同図を参照すると、ルーティングテーブル１１１は、ノード１１１１、入力ラベル１１１２、アドレスプレフィックス１１１３、出力ＩＦ１１１４、および出力ラベル１１１５を示す情報を含む。
FIG. 3 is a diagram illustrating an example of the configuration of the routing table 111. The routing table 111 is a table for determining a route through which each node (20) transfers a packet in the
ノード１１１１は、通信システム１においてパケットを転送するノード（２０）である。
The
入力ラベル１１１２および出力ラベル１１１５は、サービス処理装置３０へ転送するためにパケットに付与されるラベルである。ここで、ラベルとは、パケットに付加される識別子であり、本実施形態においては、パケット転送装置２０により、パケット転送のための転送用ラベル（１１１２および１１１５）と、サービス用のプログラムを識別するためのサービス識別ラベルと、の２種類のラベルがパケットに付与される。サービス識別ラベルについては後述する。
The
転送用ラベル（１１１２および１１１５）の値は、例えば、ＭＰＬＳ（Multi-Protocol Label Switching）プロトコルを使用して決定する。本実施形態では、ＭＰＬＳプロトコルにおいて、経路情報ごとにラベルを割り当てる、プレフィックスベース方式を用いる。 The values of the transfer labels (1112 and 1115) are determined using, for example, an MPLS (Multi-Protocol Label Switching) protocol. In the present embodiment, a prefix-based method that assigns a label for each path information is used in the MPLS protocol.
具体的には、ルーティングテーブル１１１には、アドレスプレフィックス１１１３ごとに、入力ラベル１１１２および出力ラベル１１１５の対応関係が設定される。通信システム１におけるエッジのノード（２０）は、他のノードからパケットを受信し、そのパケットに転送用ラベル（１１１５）を付与して他のノード（２０、３０）に転送する。そして、転送用ラベル（１１１５）が付与されたパケットを受信したノード（２０、３０）は、ルーティングテーブル１１１を参照し、付与されたラベル（１１１５）を入力ラベル１１１２として、このラベル（１１１２）を、対応する出力ラベル１１１５に置き換えて（スイッチングして）他のノード（２０、３０）に転送する。
Specifically, the correspondence between the
アドレスプレフィックス１１１３は、パケットに対応するＩＰ（Internet Protocol）アドレスのうち、ネットワークアドレスを示す部分である。
The
出力ＩＦ１１１４は、パケット転送に使用されるノード（２０）の通信インターフェースである。
The
例えば、エッジのノード「２０−１」（１１１１）は、アドレスプレフィックス１１１３が「１９２．１６８」のパケットに出力ラベル１１１５として「ｆ１」を付与し、出力ＩＦ「０」（１１１４）を使用して送信する。そして、このパケットを受信したノード「２０−２」は、ルーティングテーブル１１１を参照し、パケットに付与された転送用ラベル「ｆ１」（１１１５）を入力ラベル１１１２として、この入力ラベルを対応する出力ラベル「ｆ３」（１１１５）に置き換えて、転送する。
For example, the edge node “20-1” (1111) assigns “f1” as the
なお、転送用ラベル（１１１２および１１１５）の値の決定には、トンネルベース方式や、ＴＤＰ（Tag Distribution Protocol）、ＬＤＰ(Label Distribution Protocol)を使用することもできる。 Note that the value of the transfer labels (1112 and 1115) can be determined by using a tunnel base method, TDP (Tag Distribution Protocol), or LDP (Label Distribution Protocol).
また、パケットに付加する識別子であれば、ラベルに限らず、他の識別子を使用することもできる。 Moreover, as long as it is an identifier added to a packet, not only a label but another identifier can also be used.
図４は、サービス情報テーブル１１３の構成の一例を示す図である。同図を参照すると、サービス情報テーブル１１３は、サービス処理装置１１３１、サービス識別ラベル１１３２、アドレスプレフィックス１１３３、プログラム１１３４、および実行順序１１３５を示す情報を含む。
FIG. 4 is a diagram illustrating an example of the configuration of the service information table 113. Referring to the figure, the service information table 113 includes information indicating a
サービス処理装置１１３１は、サービスを提供するためのプログラム１１３４を実行するノードである。サービス識別ラベル１１３２は、プログラム１１３４を識別するために、一意に割り当てられる識別子である。アドレスプレフィックス１１３３は、パケットに対応するＩＰアドレスのうち、ネットワークアドレスを示す部分である。プログラム１１３５４は、所定のサービスの提供のためにサービス処理装置３０により実行されるプログラムである。実行順序１１３５は、プログラム１１３４を実行する順序である。
The
例えば、アドレスプレフィックス１１３３が「１９２．１６８」のパケットに、サービス識別ラベル「ｐ１」および「ｐ２」（１１３２）が付されたパケットをサービス処理装置「２０−２」（１１３１）が受信する。このとき、サービス処理装置「２０−２」（１１３１）は、サービス情報テーブル１１３を参照し、実行順序１１３５に従って、そのパケットに対して「ｐ１」に対応するプログラム「Ａ」（１１３４）を実行し、次いで「ｐ２」に対応するプログラム「Ｂ」（１１３４）を実行する。
For example, the service processing device “20-2” (1131) receives the packet with the service identification labels “p1” and “p2” (1132) attached to the packet having the
図５は、パケット転送装置２０の構成を示すブロック図である。パケット転送装置は、受信したパケットを所定の経路で他のノードに転送するルータ等の通信装置である。同図を参照すると、パケット転送装置２０は、ラベル処理部２１およびパケット振り分け部２３を有する。
FIG. 5 is a block diagram showing the configuration of the
ラベル処理部２１は、ルーティングテーブル２１１およびサービス情報テーブル２１３を有する。これらのテーブル（２１１および２１３）は、制御用信号処理装置１０により作成されたルーティングテーブル１１１およびサービス情報テーブル１１３と同じ内容のテーブルである。各ノード（２０、３０）のルーティングテーブルおよびサービス情報テーブルは、制御信号処理装置１０により一元的に管理されている。
The
ラベル処理部２１は、他のノードからラベルが付与されていないパケットを受信したとき、サービス情報テーブル２１３を参照して、そのパケットのアドレスプレフィックス（１１３３）に対応するサービス処理装置（１１３１）およびサービス識別ラベル（１１３２）を求める。そして、ラベル処理部２１は、求めたサービス処理装置（１１３１）に転送するための転送用ラベル（１１１５）を求める。そして、ラベル処理部２１は、求めた転送用ラベルおよびサービス識別ラベルをパケットに付加する。ここで、ラベル処理部２１は、実行順序（１１３５）に従ってサービス識別ラベルをパケットに付与する。
When the
パケット振り分け部２３は、ルーティングテーブル２３を参照し、転送用ラベル（１１１２、１１１５）の置き換えを行い、出力ラベル１１１５に対応する出力ＩＦ１１１４を使用してパケットを送信する。
The
図６に、通信システム１において送受信されるパケットのフォーマットの一例を示す。同図を参照すると、通信システム１におけるパケットには、ＩＰ（Internet Protocol）ヘッダ、ＴＣＰ(Transmission Control Protocol)ヘッダ等の第２層より上位層のプロトコルヘッダ（Ｌ３ヘッダおよびＬ４ヘッダ）が付与されている。このパケットに、ラベル処理部２１によりサービス識別ラベル、転送用ラベルの順で、ラベルが付与される。サービス識別ラベルおよび転送用ラベルが付与された後、パケット振り分け部２３により、ＭＡＣ（Media Access Control）アドレス等のＬ２ヘッダが付与されて、カプセル化されたパケットがパケット転送装置２０から送信される。
FIG. 6 shows an example of a format of a packet transmitted / received in the
１つのパケットが複数のノード（２０）で処理されるのであれば、ラベル処理部２１は、最後に処理するノード（２０）に対応するラベルの組（サービス識別ラベル、転送用ラベル）から順に付与し、最初に処理するノードに対応するラベルの組を最後に付与する。また、１つのノード（２０）で１つのパケットに対して複数のプログラムが実行されるのであれば、ラベル処理部２１は、最後に実行するプログラムに対応するサービス識別ラベルから順に付与し、最初に実行するプログラムに対応するサービス識別ラベルを最後に付与する。
If one packet is processed by a plurality of nodes (20), the
図７は、サービス処理装置３０の構成を示すブロック図である。サービス処理装置３０は、所定のサービスを提供するパーソナルコンピュータ等の通信装置である。サービスとして通信システム１に提供される機能としては、ファイアウォール機能、トラフィック制御機能などがある。同図を参照すると、サービス処理装置３０は、サービス処理機能部３１を有し、サービス処理機能部３１はサービス情報テーブル３１１を有する。このサービス情報テーブル３１１は、制御用信号処理装置１０により作成されたサービス情報テーブル１１３と同じ内容のテーブルである。
FIG. 7 is a block diagram illustrating a configuration of the
サービス処理機能部３１は、制御信号処理装置１０の制御に従い、転送用ラベル（１１１５）に基づいて、受信したパケットが自身の実行するサービス処理の対象であるか否かを判断する。例えば、制御信号処理装置１０が、サービス処理装置２０が処理対象とすべきパケットに対応する転送用ラベル（１１５）を、予めサービス処理装置２０に通知しておき、その通知内容から、パケットが処理対象であるか否かを判断する。
Under the control of the control
サービス処理機能部３１は、受信したパケットが自身の実行するサービス処理の対象であれば、サービス情報テーブル３１１を参照して、そのパケットに対応するプログラム（１１３４）を読み出し、そのプログラムでパケットを処理する。
If the received packet is a target of service processing to be executed by itself, the service
次に、通信システム１の動作について図８〜図１２を参照して説明する。図８は、パケット転送装置２０が実行するパケット転送処理を示すフローチャートである。このパケット転送処理は、パケット転送処理装置２０にアドレスが設定され、パケット転送処理装置２０がパケットを受信したときに開始する。同図を参照すると、ラベル処理部２１がラベル処理（ステップＳ１）を実行し、パケット振り分け部２３が、ルーティングテーブル２１１を参照して、所定の経路でパケットを転送する（ステップＳ３）。
Next, the operation of the
図９は、ラベル処理を示すフローチャートである。同図を参照すると、ラベル処理部２１は、受信したパケットのヘッダを参照し、ラベルが付与されているか否かを判断する（ステップＳ１１）。
FIG. 9 is a flowchart showing the label processing. Referring to the figure, the
パケットにラベルが付与されていない場合（ステップＳ１１：ＮＯ）、すなわち、通信システム１の外部からのパケットを受信した場合は、サービス情報テーブル２１３を参照して、そのパケットのアドレスプレフィックス（１１３３）に対応するサービス処理装置（１１３１）およびサービス識別ラベル（１１３２）を求める。そして、ラベル処理部２１は、求めたサービス処理装置（１１３１）に転送するための転送用ラベル（１１１５）を求める（ステップＳ１３）。そして、ラベル処理部２１は、求めたサービス識別ラベルおよび転送用ラベルをパケットに付加する（ステップＳ１５）。
When a label is not attached to the packet (step S11: NO), that is, when a packet from the outside of the
パケットにラベルが付与されている場合（ステップＳ１１：ＹＥＳ）、またはステップＳ１５の後、ラベル処理部２１はラベル処理を終了する。
If a label is given to the packet (step S11: YES), or after step S15, the
図１０は、サービス処理装置３０が実行するサービス処理を示すフローチャートである。このサービス処理は、サービス処理装置３０に通信システム１におけるアドレスが設定されたときに開始する。同図を参照すると、サービス処理装置３０は、ラベルが付与されたパケットを受信する（ステップＴ１）。サービス対象パケット判断部３１は、サービス対象パケット判断処理を実行し（ステップＴ３）、サービス処理機能部３１は、プログラム実行処理を行う（ステップＴ５）。
FIG. 10 is a flowchart showing service processing executed by the
図１１は、サービス対象パケット判断処理を示すフローチャートである。同図を参照すると、サービス処理機能部３１は、パケットに付与された転送用ラベルを削除し、転送用ラベル（１１１５）を読み出す（ステップＴ３１）。そして、サービス処理機能部３１は、制御信号処理装置１０からの通知内容に基づいて、パケットについてサービス用のプログラムを実行するサービス処理装置（１１３１）が自身であるか否かを判断する（ステップＴ３３）。
FIG. 11 is a flowchart showing service target packet determination processing. Referring to the figure, the service
転送用ラベル（１１１５）に対応するサービス処理装置（１１３１）が自身である場合（ステップＴ３３：ＹＥＳ）、サービス処理機能部３１は、転送用ラベル（１１１５）を削除し、サービス処理用フラグをＯＮにする（ステップＴ３５）。サービス処理用フラグは、パケットがサービス処理の対象であるか否かを示すフラグである。
When the service processing device (1131) corresponding to the transfer label (1115) is itself (step T33: YES), the service
転送用ラベル（１１１５）に対応するサービス処理装置（１１３１）が自身でない場合（ステップＴ３３：ＮＯ）、またはステップＴ３５の後、サービス対象パケット判断部３１は、サービス対象パケット判断処理を終了する。
When the service processing device (1131) corresponding to the transfer label (1115) is not itself (step T33: NO), or after step T35, the service target
図１２は、プログラム実行処理を示すフローチャートである。同図を参照すると、サービス処理機能部３１は、サービス処理用フラグがＯＮであるか否かを判断する（ステップＴ５１）。サービス処理用フラグがＯＮであれば（ステップＴ５１：ＹＥＳ）、サービス処理機能部３１は、サービス情報テーブル３１１を参照して、サービス識別ラベル（１１３２）に対応するサービス用のプログラムを実行する（ステップＴ５３）。
FIG. 12 is a flowchart showing the program execution process. Referring to the figure, the service
そして、サービス処理機能部３１は、そのサービス識別ラベル（１１３２）を削除し（ステップＴ５５）、パケットヘッダにサービス識別ラベルが含まれるか否かを判断する（ステップＴ５７）。パケットヘッダにサービス識別ラベルがあれば（ステップＴ５７：ＹＥＳ）、サービス処理機能部３１は、ステップＴ５３に戻る。
Then, the service
サービス処理用フラグがＯＦＦである場合（ステップＴ５１：ＮＯ）、またはパケットヘッダにサービス識別ラベルがない場合（ステップＴ５７：ＮＯ）、サービス処理機能部３１は、プログラム実行処理を終了する。
When the service processing flag is OFF (step T51: NO) or when there is no service identification label in the packet header (step T57: NO), the service
続いて、図１３〜図１６を参照して、通信システム１の動作結果の一例について説明する。図１３は、通信システム１におけるトポロジの一例を示した図である。
Next, an example of the operation result of the
図１３を参照すると、通信システム１は、パケット転送装置２０−１および２０−２と、サービス処理装置３０−１および３０−２を有する。パケット転送装置２０−１および２０−２は、パケット転送装置２０と同様の構成であり、サービス処理装置３０−１および３０−２は、サービス処理装置３０と同様の構成である。そして、パケット転送装置２０−１の出力ＩＦ「０」（１１１４）は、パケット転送装置２０−２の通信インターフェースに接続されている。また、パケット転送装置２０−２の出力ＩＦ「０」は、サービス処理装置３０−１の通信インターフェースに接続され、パケット転送装置２０−２の出力ＩＦ「１」は、サービス処理装置３０−２の通信インターフェースに接続されている。
Referring to FIG. 13, the
この構成において、パケット転送装置２０−１は、アドレスプレフィックスが「１９２．１６８」のパケットを、パケット転送装置２０−２を介してサービス処理装置３０−１に転送し、サービス処理装置３０−１が、受信したパケットに対してプログラム「Ａ」、「Ｂ」を実行する。一方、パケット転送装置２０−１は、アドレスプレフィックスが「１７２．１６」のパケットを、パケット転送装置２０−２を介してサービス処理装置３０−２に転送し、サービス処理装置３０−２が、受信したパケットに対してプログラム「Ｃ」を実行する場合について考える。 In this configuration, the packet transfer apparatus 20-1 transfers a packet with the address prefix “192.168.” To the service processing apparatus 30-1 via the packet transfer apparatus 20-2, and the service processing apparatus 30-1 The programs “A” and “B” are executed on the received packets. On the other hand, the packet transfer apparatus 20-1 transfers the packet having the address prefix “172.16” to the service processing apparatus 30-2 via the packet transfer apparatus 20-2, and the service processing apparatus 30-2 receives the packet. Consider a case in which the program “C” is executed on a packet that has been processed.
図１４に、図１３の構成におけるルーティングテーブル１１１の設定の一例を示した図である。同図を参照すると、アドレスプレフィックスが「１９２．１６８」のパケットは、エッジのノードであるパケット転送装置２０−１より、転送用ラベル「ｆ１」（１１１５）が付与されて、出力ＩＦ「０」を通じてパケット転送装置２０−２に転送される。そして、このパケットは、パケット転送装置２０−２により、転送用ラベル「ｆ１」（１１１２）が「ｆ３」（１１１５）に置き換えられ、出力ＩＦ「０」を通じてサービス処理装置３０−１に転送される。 FIG. 14 is a diagram showing an example of setting of the routing table 111 in the configuration of FIG. Referring to the figure, a packet with an address prefix of “192.168.” Is given a transfer label “f1” (1115) from the packet transfer apparatus 20-1, which is an edge node, and an output IF “0”. To the packet transfer apparatus 20-2. The packet is transferred to the service processing device 30-1 through the output IF “0” by the packet transfer device 20-2 replacing the transfer label “f1” (1112) with “f3” (1115). .
一方、アドレスプレフィックスが「１７２．１６」のパケットは、エッジのノードであるパケット転送装置２０−１より、転送用ラベル「ｆ２」（１１１５）が付与されて、出力ＩＦ「０」（１１１４）を通じてパケット転送装置２０−２に転送される。そして、このパケットは、パケット転送装置２０−２により、転送用ラベル「ｆ２」（１１１２）が「ｆ４」（１１１５）に置き換えられ、出力ＩＦ「１」（１１１４）を通じてサービス処理装置３０−２に転送される。 On the other hand, the packet having the address prefix “172.16” is given the transfer label “f2” (1115) from the packet transfer apparatus 20-1 which is the edge node, and passes through the output IF “0” (1114). The packet is transferred to the packet transfer apparatus 20-2. Then, the packet transfer device 20-2 replaces the transfer label “f2” (1112) with “f4” (1115), and the packet is transferred to the service processing device 30-2 through the output IF “1” (1114). Transferred.
図１５は、図１３の構成におけるサービス情報テーブル１１３の設定の一例を示した図である。同図を参照すると、アドレスプレフィックスが「１９２．１６８」のパケットは、サービス処理装置３０−１により「Ａ」、「Ｂ」の順で実行されたプログラムにより処理される。このため、プログラム「Ａ」、「Ｂ」に対応するサービス識別ラベル１１３２として「ｐ１」、「ｐ２」が設定され、実行順序１１３５として「１」、「２」が設定される。
FIG. 15 is a diagram showing an example of setting of the service information table 113 in the configuration of FIG. Referring to the figure, a packet whose address prefix is “192.168.” Is processed by a program executed in the order of “A” and “B” by the service processing apparatus 30-1. Therefore, “p1” and “p2” are set as the service identification labels 1132 corresponding to the programs “A” and “B”, and “1” and “2” are set as the
一方、アドレスプレフィックスが「１７２．１６」のパケットは、サービス処理装置３０−２により、プログラム「Ｃ」で処理される。このため、プログラム「Ｃ」に対応するサービス識別ラベル１１３２として「ｐ３」が設定され、実行順序１１３５として「１」が設定される。
On the other hand, a packet whose address prefix is “172.16” is processed by the service processing apparatus 30-2 with the program “C”. Therefore, “p3” is set as the
図１６（ａ）は、アドレスプレフィックスが「１９２．１６８」のパケットのフォーマットの一例を示した図である。同図（ａ）を参照すると、このパケットには、パケット転送装置２０−１により、「ｐ２」、「ｐ１」の順でサービス識別用ラベルが付与され、次いで「ｆ１」の転送用ラベルが付与される（ステップＳ１５）。 FIG. 16A is a diagram showing an example of a format of a packet whose address prefix is “192.168.”. Referring to FIG. 6A, the packet is assigned a service identification label in the order of “p2” and “p1” by the packet transfer apparatus 20-1, and then a transfer label of “f1”. (Step S15).
そして、このパケットは、パケット転送装置２０−２に転送され、パケット転送装置２０−２により、その転送用ラベル「ｆ１」が削除され、「ｆ３」に置き換えられる（ステップＳ３）。 Then, this packet is transferred to the packet transfer apparatus 20-2, and the transfer label “f1” is deleted by the packet transfer apparatus 20-2 and replaced with “f3” (step S3).
サービス処理装置３０−１は、このパケットを受信し、転送用ラベル「ｆ３」を削除し、サービス識別ラベル「ｐ１」を読み出す。この「ｐ１」に対応するサービス処理ノードが自身（３０−１）であるから（ステップＴ３３：ＹＥＳ）、サービス処理装置３０−１は、サービス識別ラベル「ｐ１」に対応するプログラム「Ａ」を実行する（ステップＴ５３）。サービス処理装置３０−１は、サービス識別ラベル「ｐ１」を削除するが（ステップＴ５５）、更にサービス識別ラベル「ｐ２」が付加されているので（ステップＴ５７：ＹＥＳ）、「ｐ２」に対応するプログラム「Ｂ」を実行する（ステップＴ５３）。 The service processing device 30-1 receives this packet, deletes the transfer label “f3”, and reads the service identification label “p1”. Since the service processing node corresponding to this “p1” is itself (30-1) (step T33: YES), the service processing device 30-1 executes the program “A” corresponding to the service identification label “p1”. (Step T53). The service processing device 30-1 deletes the service identification label “p1” (step T55), but since the service identification label “p2” is further added (step T57: YES), the program corresponding to “p2” “B” is executed (step T53).
一方、図１６（ｂ）は、アドレスプレフィックスが「１７２．１６」のパケットのフォーマットの一例を示した図である。同図（ｂ）を参照すると、このパケットには、パケット転送装置２０−１により、サービス識別用ラベル「ｐ３」が付与され、次いで「ｆ２」の転送用ラベルが付与される（ステップＳ１５）。 On the other hand, FIG. 16B is a diagram showing an example of a format of a packet whose address prefix is “172.16”. Referring to FIG. 7B, the packet is assigned a service identification label “p3” by the packet transfer apparatus 20-1 and then a transfer label “f2” (step S15).
そして、このパケットは、パケット転送装置２０−２に転送され、パケット転送装置２０−２により、その転送用ラベル「ｆ２」が削除され、「ｆ４」に置き換えられる（ステップＳ３）。 Then, the packet is transferred to the packet transfer apparatus 20-2, and the transfer label “f2” is deleted and replaced with “f4” by the packet transfer apparatus 20-2 (step S3).
サービス処理装置３０−１は、このパケットを受信し、転送用ラベル「ｆ４」を削除し、サービス識別ラベル「ｐ３」を読み出す。この「ｐ３」に対応するサービス処理ノードが自身（３０−２）であるから（ステップＴ３３：ＹＥＳ）、サービス処理装置３０−２は、サービス識別ラベル「ｐ３」に対応するプログラム「Ｃ」を実行する（ステップＴ５３）。 The service processing device 30-1 receives this packet, deletes the transfer label “f4”, and reads the service identification label “p3”. Since the service processing node corresponding to this “p3” is itself (30-2) (step T33: YES), the service processing device 30-2 executes the program “C” corresponding to the service identification label “p3”. (Step T53).
図１７は、ルーティングテーブルを変更せずにサービスの変更を行った場合のサービス情報テーブル１１３の一例である。サービス処理装置３０−１で、アドレスプレフィックス「１９２．１６８」のパケットをプログラム「Ｄ」で処理するサービスを追加する場合について考える。同図を参照すると、サービス情報テーブル１１３において、サービス処理装置「３０−１」（１１３１）、サービス識別ラベル「ｐ４」（１１３２）、アドレスプレフィックス「１９２．１６８」（１１３３）、プログラム「Ｄ」（１１３４）、実行順序「３」（１１３４）のエントリが追加されている。一方、ルーティングテーブル１１１に変更はない。 FIG. 17 is an example of the service information table 113 when the service is changed without changing the routing table. Consider a case where a service for processing a packet with an address prefix “192.168.” With a program “D” is added in the service processing device 30-1. Referring to the figure, in service information table 113, service processing device “30-1” (1131), service identification label “p4” (1132), address prefix “192.168.” (1133), program “D” ( 1134), an entry of execution order “3” (1134) is added. On the other hand, there is no change in the routing table 111.
また、図１８は、ルーティングテーブルの変更を伴うサービスの変更を行った場合のサービス情報テーブル１１３の一例である。サービス処理装置３０−２で、アドレスプレフィックス「１０．２０」のパケットをプログラム「Ｄ」で処理するサービスを追加する場合について考える。同図を参照すると、サービス情報テーブル１１３において、サービス処理装置「３０−２」（１１３１）、サービス識別ラベル「ｐ４」（１１３２）、アドレスプレフィックス「１０．２０」（１１３３）、プログラム「Ｄ」（１１３４）、実行順序「１」（１１３４）のエントリが追加されている。 FIG. 18 is an example of the service information table 113 when a service change accompanied by a change of the routing table is performed. Consider a case where a service for processing a packet with an address prefix “10.20” by a program “D” is added in the service processing device 30-2. Referring to the figure, in service information table 113, service processing device “30-2” (1131), service identification label “p4” (1132), address prefix “10.20” (1133), program “D” ( 1134), an entry of execution order “1” (1134) is added.
図１９は、ルーティングテーブルの変更を伴うサービスの変更を行った場合のルーティングテーブル１１１の一例である。同図を参照すると、ノード「２０−１」（１１１１）において、アドレスプレフィックス「１０．２０」（１１１３）、出力ラベル「ｆ５」（１１１５）のエントリが追加されている。また、ノード「２０−２」（１１１１）において、入力ラベル「ｆ５」（１１１２）、アドレスプレフィックス「１０．２０」（１１１３）、出力ラベル「ｆ６」（１１１５）のエントリが追加され、ノード「３０−２」（１１１１）において、入力ラベル「ｆ６」（１１１２）、アドレスプレフィックス「１０．２０」（１１１３）のエントリが追加されている。 FIG. 19 shows an example of the routing table 111 when a service change accompanied by a change of the routing table is performed. Referring to the figure, in node “20-1” (1111), an entry of address prefix “10.20” (1113) and output label “f5” (1115) is added. Further, in the node “20-2” (1111), entries of the input label “f5” (1112), the address prefix “10.20” (1113), and the output label “f6” (1115) are added, and the node “30” is added. -2 ”(1111), an entry of input label“ f6 ”(1112) and address prefix“ 10.20 ”(1113) is added.
図１７で示したように、ルーティングの変更を要しないサービスの変更であれば、サービス情報テーブル１１３のみを変更すればよく、ルーティングテーブル１１１への影響はない。また、図１８および図１９で示したように、ルーティングの変更を伴うサービスの変更であっても、ルーティングテーブル１１１の変更は最小限で済む。このため、サービスの変更が容易である。 As shown in FIG. 17, if the service is not required to change the routing, only the service information table 113 needs to be changed, and the routing table 111 is not affected. Further, as shown in FIGS. 18 and 19, even when the service is changed along with the routing change, the change of the routing table 111 can be minimized. For this reason, it is easy to change the service.
また、サービスを変更せずにトポロジを変更した場合でも、ルーティングテーブル１１１を変更するのみでよく、サービス情報テーブル１１３に影響はない。このため、サービス処理装置２０の配置を変更しやすい。
Even if the topology is changed without changing the service, only the routing table 111 needs to be changed, and the service information table 113 is not affected. For this reason, it is easy to change the arrangement of the
これに対して、図２７に示すように、パケットとサービスとの組み合わせごとにラベルを割り当てる構成では、サービス処理装置の配置を変更せずに、サービスのみを変更した場合でも、ルーティングテーブル全体に影響が及ぶので、通信システムはサービスの変更に対して柔軟に対応できない。 On the other hand, as shown in FIG. 27, in the configuration in which a label is assigned for each combination of a packet and a service, even if only the service is changed without changing the arrangement of the service processing apparatus, the entire routing table is affected. Therefore, the communication system cannot flexibly cope with service changes.
以上説明したように、本実施形態によれば、パケット転送装置２０がサービス識別ラベル１１３２及び転送用ラベル１１１５を付与したパケットを所定の経路で転送し、サービス処理装置３０は、サービス識別情報１１３２の示すプログラム１１３４で受信したパケットを処理する。サービスを変更するときは、ルーティングに変更のない限り、サービス識別ラベル１１３２のみを変更すればよく、転送用ラベル１１１５の変更を要しない。また、ルーティングの変更を伴うサービスの変更であっても転送用ラベル１１１５の変更は最小限で済む。このため、通信システム１は、容易にサービスを変更することができる。
As described above, according to the present embodiment, the
また、制御信号処理装置１０は、ルーティングテーブル１１１、及びサービス情報テーブル１１３を、ノードごとに作成し、これらのテーブルに基づいてパケット転送装置２０及びサービス処理装置３０を制御する。この構成により、パケット転送機能およびサービス処理機能と、制御機能とが、異なるノードに分散されるため、通信システム１は、ルーティングの制御処理についての負荷の影響を受けずに、パケット転送処理およびサービス処理を実行することができる。
Further, the control
パケット転送処理装置２０は、テーブルを一元的に管理する制御信号処理装置１０により作成されたルーティングテーブル２１１およびサービス情報テーブル２１３に基づいてサービス識別ラベル及び前記転送用ラベルをパケットに付与する。ルーティングテーブル２１１とサービス情報テーブル２１３とを別々に設けているため、サービスを変更するときは、ルーティングに変更のない限り、サービス情報テーブル２１３のみを変更すればよく、ルーティングテーブル２１１の変更を要しない。このため、サービスの変更が容易となる。
The packet
サービス処理装置３０は、転送用ラベル（１１１５）に基づいてパケットに対応する前記サービス処理装置が自身であるか否かを判断し、パケットが処理対象であれば、サービスプログラムを実行するので、サービス処理装置３０は、他のノードで処理すべきパケットを誤って処理することはない。
The
そして、サービス情報テーブル１１３は、プログラムの実行順序１１３５を示す情報を含むので、通信システム１は、サービス処理装置３０に、複数のサービスを所定の順序で提供させることができる。
（第２の実施形態）
本発明の第２の実施形態について図２０〜図２５を参照して説明する。本実施形態の制御信号処理装置１０およびパケット転送装置２０の構成は、第１の実施形態と同様である。図２０は、本実施形態のサービス処理装置３０ａの構成を示すブロック図である。同図を参照すると、サービス処理装置３０ａは、パケット振り分け部３３を更に有する。このパケット振り分け部３３は、パケット転送装置２０のパケット振り分け部２３と同様の構成である。
Since the service information table 113 includes information indicating the
(Second Embodiment)
A second embodiment of the present invention will be described with reference to FIGS. The configurations of the control
本実施形態の通信システムは、サービス処理装置３０ａが、パケット転送機能を有する点で第１実施形態と異なる。
The communication system of this embodiment is different from that of the first embodiment in that the
図２０は、本実施形態のサービス処理を示すフローチャートである。同図を参照すると、サービス処理（ステップＴ５）の後、ルーティングテーブルを参照してパケットを転送する（ステップＴ７）。 FIG. 20 is a flowchart illustrating service processing according to the present embodiment. Referring to the figure, after the service process (step T5), the packet is transferred with reference to the routing table (step T7).
図２２〜図２５を参照して、本実施形態の動作結果の一例について説明する。図２２は、本実施形態の通信システムのトポロジの一例を示した図である。同図を参照すると、本実施形態の通信システムは、パケット転送装置２０−１および２０−２と、サービス処理装置３０−１および３０−２を有する。パケット転送装置２０−１および２０−２は、パケット転送装置２０と同様の構成であり、サービス処理装置３０−１および３０−２は、サービス処理装置３０ａと同様の構成である。
An example of the operation result of this embodiment will be described with reference to FIGS. FIG. 22 is a diagram illustrating an example of the topology of the communication system according to the present embodiment. Referring to the figure, the communication system of the present embodiment includes packet transfer apparatuses 20-1 and 20-2 and service processing apparatuses 30-1 and 30-2. The packet transfer devices 20-1 and 20-2 have the same configuration as the
各ノード間の接続構成は、サービス処理装置３０−１の出力ＩＦ「０」がサービス処理装置３０−２の通信インターフェースに接続される以外は、第１実施形態と同様である。 The connection configuration between the nodes is the same as that of the first embodiment except that the output IF “0” of the service processing device 30-1 is connected to the communication interface of the service processing device 30-2.
第１実施形態では、サービス処理装置３０−１は、サービス用のプログラム（「Ａ」、「Ｂ」）を実行した後のパケットを他のノードに転送しない構成としていた。しかし、本実施形態では、サービス処理装置３０−１が、受信したパケットについてサービス用のプログラム「Ａ」、「Ｂ」を実行した後、そのパケットを他のサービス処理装置３０−２に転送し、そのサービス処理装置３０−２が、受信したパケットについて更に別のプログラム「Ｄ」を実行する。 In the first embodiment, the service processing apparatus 30-1 is configured not to transfer a packet after executing a service program ("A", "B") to another node. However, in this embodiment, after the service processing device 30-1 executes the service programs “A” and “B” for the received packet, the packet is transferred to the other service processing device 30-2. The service processing apparatus 30-2 executes yet another program “D” for the received packet.
制御信号処理装置１０は、ルーティングテーブル１１１に、ノード「３０−１」からノード「３０−２」へ送信されるパケットに対応するエントリを追加する。図２３は、図２２の構成におけるルーティングテーブル１１１の設定の一例である。同図を参照すると、ノード「３０−１」（１１１１）における、アドレスプレフィックス「１９２．１６８」（１１１３）、出力ＩＦ「０」（１１１４）、および出力ラベル「ｆ５」（１１１５）のエントリと、ノード「３０−２」（１１１１）における、入力ラベル「ｆ５」（１１１２）、およびアドレスプレフィックス「１９２．１６８」（１１１３）のエントリとが追加されている。同図において斜線部は、追加されたエントリである。
The control
制御信号処理装置１０は、サービス情報テーブルに、プログラム「Ｄ」に対応するエントリを追加する。図２４は、図２２の構成におけるサービス情報テーブル１１３の設定の一例である。同図を参照すると、サービス処理装置「３０−２」（１１３１）、サービス識別ラベル「ｐ４」（１１３２）、アドレスプレフィックス「１９２．１６８」（１１３３）、プログラム「Ｄ」（１１３４）、および実行順序「３」（１１３５）のエントリが追加されている。同図において斜線部は、追加されたエントリである。
The control
パケット転送装置２０−１は、パケットに追加するプログラム「Ｄ」およびサービス処理装置３０−２の識別情報の組を更に付与する。図２５（ａ）は、図２２の構成におけるパケットのフォーマットを示した図である。同図を参照すると、パケット転送装置２０−１により、パケットには、サービス識別ラベル「ｐ４」、転送用ラベル「ｆ５」、サービス識別ラベル「ｐ１」、「ｐ２」、および転送用ラベル「ｆ１」の順でラベルが付与される（ステップＳ１）。そして、パケット転送装置２０−２により、転送用ラベル「ｆ１」が「ｆ２」に置き換えられる（ステップＳ３）。このパケットはサービス処理装置３０−２に転送され、サービス処理装置３０−１により、プログラム「Ａ」、「Ｂ」が実行された後、サービス識別ラベル「ｐ１」、「ｐ２」が削除される（ステップＴ５５）。 The packet transfer apparatus 20-1 further assigns a set of the program “D” to be added to the packet and the identification information of the service processing apparatus 30-2. FIG. 25A shows a packet format in the configuration of FIG. Referring to the figure, the packet is transferred to the packet by the packet transfer apparatus 20-1, the service identification label “p4”, the transfer label “f5”, the service identification labels “p1”, “p2”, and the transfer label “f1”. The labels are given in this order (step S1). Then, the transfer label “f1” is replaced with “f2” by the packet transfer apparatus 20-2 (step S3). This packet is transferred to the service processing device 30-2, and after the programs “A” and “B” are executed by the service processing device 30-1, the service identification labels “p1” and “p2” are deleted ( Step T55).
図２５（ｂ）は、サービス処理装置３０−１によりプログラム「Ａ」、「Ｂ」が実行された後のパケットのフォーマットを示す図である。同図を参照すると、パケットには、サービス識別ラベル「ｐ４」、転送用ラベル「ｆ５」の順でラベルが付与れており、サービス処理装置３０−２によりプログラム「Ａ」、「Ｂ」が実行された後、サービス識別ラベル「ｐ４」が削除される（ステップＴ５５）。 FIG. 25B is a diagram illustrating a packet format after the programs “A” and “B” are executed by the service processing apparatus 30-1. Referring to the figure, the packets are assigned with the service identification label “p4” and the transfer label “f5” in this order, and the programs “A” and “B” are executed by the service processing device 30-2. After that, the service identification label “p4” is deleted (step T55).
以上、説明したように、本実施形態によれば、サービス処理装置３０ａ（３０−１）は、プログラム（「Ａ」、「Ｂ」）で処理したパケットに、転送用ラベルが付与されていれば、処理したパケットを所定の経路で転送する。このため、１つのパケットについて複数のサービス処理装置で複数のプログラムを実行することができ、通信システム１は、サービスの変更や、サービス処理装置の配置の変更に対して、柔軟に対応することができる。
As described above, according to the present embodiment, if the
なお、ルーティングを制御する機能とパケットを転送する機能とを分散しない構成としてもよい。例えば、図２６に示すように、制御信号処理装置１０を設けず、通信システム１が、パケット転送処理装置２０およびサービス処理装置３０のみを有する構成とする。
Note that the function of controlling routing and the function of transferring packets may not be distributed. For example, as shown in FIG. 26, the control
また、図８〜図１２および図２１に示したフローチャートの一部または全部の処理はコンピュータプログラムの実行により実現することもできる。 Also, some or all of the processes in the flowcharts shown in FIGS. 8 to 12 and 21 can be realized by executing a computer program.
１ 通信システム
１０ 制御信号処理装置
１１ テーブル作成部
１３ 制御部
２０、２０−１、２０−２ パケット転送装置
２１ ラベル処理部
２３、３３ パケット振り分け部
３０、３０−１、３０−２、３０ａ サービス処理装置
３１ サービス対象パケット判断部
３１ サービス処理機能部
１１１、２１１ ルーティングテーブル
１１３、２１３、３１１ サービス情報テーブル
１１１１ ノード
１１１２ 入力ラベル
１１１３ アドレスプレフィックス
１１１４ 出力IF
１１１５ 出力ラベル
１１３１ ノード
１１３２ サービス識別ラベル
１１３３ アドレスプレフィックス
１１３４ プログラム
１１３５ 実行順序
Ｓ１〜Ｓ３、Ｓ１１〜Ｓ１５、Ｔ１〜Ｔ７、Ｔ３１〜Ｔ３５、Ｔ５１〜Ｔ５７ ステップ
DESCRIPTION OF
1115
Claims (12)
前記転送ノードから前記パケットを受信し、該パケットに付与された前記サービス識別情報の示す前記プログラムで該パケットを処理するサービス処理ノードと、
を有する通信システム。 Service identification information for identifying a program to be executed to provide a predetermined service and transfer identification information for transfer to a service processing node that executes the program are attached to the packet, and the packet is A forwarding node for forwarding on a predetermined route based on the forwarding identification information;
A service processing node that receives the packet from the forwarding node and processes the packet with the program indicated by the service identification information attached to the packet;
A communication system.
前記転送ノードは、前記サービス情報テーブルから前記プログラムに対応する前記順序情報を読み出し、該順序情報の示す順序に従って、該サービス識別情報を前記パケットに付与する、請求項６に記載の通信システム。 The service information table includes order information indicating an order of executing the program for each of the plurality of programs,
The communication system according to claim 6, wherein the forwarding node reads the order information corresponding to the program from the service information table, and assigns the service identification information to the packet according to the order indicated by the order information.
前記テーブル作成手段により作成された前記ルーティングテーブル及び前記サービス情報テーブルに基づいて、前記ノードを制御する制御手段と、
を有する制御ノード。 A table creation means for creating a routing table indicating a route for transferring a packet and the service information table indicating a correspondence relationship between the packet and a service processing node executing a program for providing a predetermined service for each node other than itself When,
Control means for controlling the node based on the routing table and the service information table created by the table creation means;
Control node.
前記識別情報付与手段により前記サービス識別情報及び前記転送用識別情報が付与された前記パケットを、該転送用識別情報に基づいて、所定の経路で転送する転送手段と、
を有する転送ノード。 Identification information giving to the packet service identification information for identifying a program executed to provide a predetermined service, and transfer identification information for transferring to a service processing node executing the program Means,
Transfer means for transferring the packet, to which the service identification information and the transfer identification information have been assigned by the identification information giving means, based on the transfer identification information;
A forwarding node.
前記受信手段により受信された前記パケットに付与された前記サービス識別情報の示す前記プログラムで該パケットを処理するサービス処理手段と、
を有するサービス処理ノード。 Receiving means for receiving a packet to which service identification information for identifying a program to be executed to provide a predetermined service is provided;
Service processing means for processing the packet with the program indicated by the service identification information given to the packet received by the receiving means;
A service processing node.
前記サービス処理ノードが、前記転送ノードから前記パケットを受信し、該パケットに付与された前記サービス識別情報の示す前記プログラムで該パケットを処理する、通信方法。 The transfer node adds service identification information for identifying a program executed to provide a predetermined service and transfer identification information for transfer to a service processing node executing the program to the packet. And forwarding the packet along a predetermined route based on the forwarding identification information,
The communication method, wherein the service processing node receives the packet from the forwarding node and processes the packet with the program indicated by the service identification information attached to the packet.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008125847A JP4599429B2 (en) | 2008-05-13 | 2008-05-13 | Communication system and communication method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008125847A JP4599429B2 (en) | 2008-05-13 | 2008-05-13 | Communication system and communication method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2009278235A true JP2009278235A (en) | 2009-11-26 |
| JP4599429B2 JP4599429B2 (en) | 2010-12-15 |
Family
ID=41443278
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008125847A Expired - Fee Related JP4599429B2 (en) | 2008-05-13 | 2008-05-13 | Communication system and communication method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4599429B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010050719A (en) * | 2008-08-21 | 2010-03-04 | Nippon Telegr & Teleph Corp <Ntt> | Communication system, control node, communication method, and program |
| JP2010050718A (en) * | 2008-08-21 | 2010-03-04 | Nippon Telegr & Teleph Corp <Ntt> | Communication system, transfer node, communication method, and program |
| JP2014165856A (en) * | 2013-02-27 | 2014-09-08 | Kddi Corp | Communication device and program |
| JP2015159486A (en) * | 2014-02-25 | 2015-09-03 | 日本電信電話株式会社 | relay node and route control method |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002077234A (en) * | 2000-08-25 | 2002-03-15 | Ntt Docomo Inc | Method for setting and control of route in network and active router |
| JP2002261800A (en) * | 2001-03-02 | 2002-09-13 | Nec Corp | Service quality dynamic control device and control method |
| JP2002335244A (en) * | 2001-05-10 | 2002-11-22 | Nippon Telegr & Teleph Corp <Ntt> | Method, apparatus and program for safely introducing service function and recording medium therefor |
| JP2003060691A (en) * | 2001-08-08 | 2003-02-28 | Hitachi Ltd | Network router and method and unit for assigning resource in exchange |
| JP2003283548A (en) * | 2002-03-20 | 2003-10-03 | Nippon Telegr & Teleph Corp <Ntt> | Packet processing method and communication device |
| JP2003338834A (en) * | 2002-05-21 | 2003-11-28 | Hitachi Ltd | Programmable network node structure for performing multiple processes |
| JP2004080524A (en) * | 2002-08-20 | 2004-03-11 | Anritsu Corp | Communication quality assigning system |
| JP2004247858A (en) * | 2003-02-12 | 2004-09-02 | Shoichiro Asano | Information providing system and information providing method |
| JP2005252367A (en) * | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | Service providing platform apparatus and service providing method |
| JP2006304349A (en) * | 2006-06-19 | 2006-11-02 | Hitachi Ltd | Communications system and communication method |
| JP2007519345A (en) * | 2004-01-20 | 2007-07-12 | ▲ふぁ▼▲うぇい▼技▲しゅう▼有限公司 | System and method for guaranteeing service quality in virtual private network |
| JP2008061215A (en) * | 2006-09-01 | 2008-03-13 | Avaya Technology Llc | Provision of communication including extended protocol header |
-
2008
- 2008-05-13 JP JP2008125847A patent/JP4599429B2/en not_active Expired - Fee Related
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002077234A (en) * | 2000-08-25 | 2002-03-15 | Ntt Docomo Inc | Method for setting and control of route in network and active router |
| JP2002261800A (en) * | 2001-03-02 | 2002-09-13 | Nec Corp | Service quality dynamic control device and control method |
| JP2002335244A (en) * | 2001-05-10 | 2002-11-22 | Nippon Telegr & Teleph Corp <Ntt> | Method, apparatus and program for safely introducing service function and recording medium therefor |
| JP2003060691A (en) * | 2001-08-08 | 2003-02-28 | Hitachi Ltd | Network router and method and unit for assigning resource in exchange |
| JP2003283548A (en) * | 2002-03-20 | 2003-10-03 | Nippon Telegr & Teleph Corp <Ntt> | Packet processing method and communication device |
| JP2003338834A (en) * | 2002-05-21 | 2003-11-28 | Hitachi Ltd | Programmable network node structure for performing multiple processes |
| JP2004080524A (en) * | 2002-08-20 | 2004-03-11 | Anritsu Corp | Communication quality assigning system |
| JP2004247858A (en) * | 2003-02-12 | 2004-09-02 | Shoichiro Asano | Information providing system and information providing method |
| JP2007519345A (en) * | 2004-01-20 | 2007-07-12 | ▲ふぁ▼▲うぇい▼技▲しゅう▼有限公司 | System and method for guaranteeing service quality in virtual private network |
| JP2005252367A (en) * | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | Service providing platform apparatus and service providing method |
| JP2006304349A (en) * | 2006-06-19 | 2006-11-02 | Hitachi Ltd | Communications system and communication method |
| JP2008061215A (en) * | 2006-09-01 | 2008-03-13 | Avaya Technology Llc | Provision of communication including extended protocol header |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010050719A (en) * | 2008-08-21 | 2010-03-04 | Nippon Telegr & Teleph Corp <Ntt> | Communication system, control node, communication method, and program |
| JP2010050718A (en) * | 2008-08-21 | 2010-03-04 | Nippon Telegr & Teleph Corp <Ntt> | Communication system, transfer node, communication method, and program |
| JP4630360B2 (en) * | 2008-08-21 | 2011-02-09 | 日本電信電話株式会社 | Communication system and communication method |
| JP4659867B2 (en) * | 2008-08-21 | 2011-03-30 | 日本電信電話株式会社 | Communication system, control system, and communication method |
| JP2014165856A (en) * | 2013-02-27 | 2014-09-08 | Kddi Corp | Communication device and program |
| JP2015159486A (en) * | 2014-02-25 | 2015-09-03 | 日本電信電話株式会社 | relay node and route control method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4599429B2 (en) | 2010-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10986024B1 (en) | Dynamic prefix list for route filtering | |
| JP5862769B2 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, COMMUNICATION METHOD, AND PROGRAM | |
| US9590991B2 (en) | Service processing method, device, and system | |
| JP2017506025A (en) | System and method for performing network service insertion | |
| JPWO2006093299A1 (en) | Tunneling device, tunnel frame sorting method used therefor, and program therefor | |
| US9294384B2 (en) | Distributed service routing protocol suitable for virtual networks | |
| WO2021143279A1 (en) | Method and device for segment routing service processing, routing equipment, and storage medium | |
| CN111937358A (en) | Multiple VRF generic device internet protocol addresses for fabric edge devices | |
| WO2022021818A1 (en) | Method and device for processing data message, storage medium, and electronic device | |
| JP2022545919A (en) | Method, apparatus and system for forwarding packets in SR network | |
| WO2014132958A1 (en) | Communication system, control device, communication method and program | |
| JP4599429B2 (en) | Communication system and communication method | |
| JP4659867B2 (en) | Communication system, control system, and communication method | |
| CN111181855A (en) | Multicast method and routing equipment | |
| US20130336321A1 (en) | Relay forward system, path control device, and edge apparatus | |
| US10574481B2 (en) | Heterogeneous capabilities in an overlay fabric | |
| WO2022166465A1 (en) | Message processing method and related apparatus | |
| JP4630360B2 (en) | Communication system and communication method | |
| EP3021529B1 (en) | Method and device for implementing layer 3 virtual private network | |
| US8248956B2 (en) | Method or apparatus for distributing routing information in networks | |
| JP5105124B2 (en) | Router device, packet control method and program based on prefix management | |
| JP2003348148A (en) | Ip multicast control method and ip multicast control system employing the same | |
| JP2007150641A (en) | Packet communication apparatus and network system | |
| US10924395B2 (en) | Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core | |
| JP2012175198A (en) | Circulation route setting system and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100402 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100511 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100707 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100908 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100927 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 3 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |