JP4658215B2 - Function distributed packet transfer system and message processing method - Google Patents

Function distributed packet transfer system and message processing method Download PDF

Info

Publication number
JP4658215B2
JP4658215B2 JP2009193250A JP2009193250A JP4658215B2 JP 4658215 B2 JP4658215 B2 JP 4658215B2 JP 2009193250 A JP2009193250 A JP 2009193250A JP 2009193250 A JP2009193250 A JP 2009193250A JP 4658215 B2 JP4658215 B2 JP 4658215B2
Authority
JP
Japan
Prior art keywords
processing
message
control
priority
packet transfer
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.)
Expired - Fee Related
Application number
JP2009193250A
Other languages
Japanese (ja)
Other versions
JP2011045007A (en
Inventor
賢太郎 小川
愼一郎 茶木
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2009193250A priority Critical patent/JP4658215B2/en
Publication of JP2011045007A publication Critical patent/JP2011045007A/en
Application granted granted Critical
Publication of JP4658215B2 publication Critical patent/JP4658215B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、パケットの転送を行うパケット転送処理装置と、パケット転送処理装置を制御する制御信号処理装置とが分散して配置された機能分散型パケット転送システム及びメッセージ処理方法に関する。   The present invention relates to a function-distributed packet transfer system and a message processing method in which a packet transfer processing device that transfers a packet and a control signal processing device that controls the packet transfer processing device are distributed.

ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットを交換単位とするＩＰネットワークでは、電子メールやＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）、ＶｏＩＰ（Ｖｏｉｃｅ ｏｖｅｒ ＩＰ）等の各種のアプリケーションが使用でき、また、電話ベースの回線交換方式と比較して装置コストが安い等の優位性がある。そのため、近年、ＩＰネットワークではトラフィックが爆発的に増加している。   In an IP network that uses IP (Internet Protocol) packets as an exchange unit, various applications such as e-mail, WWW (World Wide Web), and VoIP (Voice over IP) can be used, and compared with telephone-based circuit switching methods. Therefore, there is an advantage that the device cost is low. Therefore, in recent years, traffic has exploded in IP networks.

ＩＰネットワークの各ノードに配置され、複数の回線と接続されたルータは、受信したＩＰパケットに含まれるヘッダ情報に基づいてパケットを出力する回線を決定している。従来は、パケットの入出力を行う入出力回線対応部とバス接続されたＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）により、パケットを出力する回線を決定するソフトウェアルータが主流であった。しかし、近年では、トラフィックの爆発的な増加に対応するために、ＩＰパケットに含まれるヘッダ情報の解析をハードウェアで行い、入出力回線対応部を高速なスイッチで接続することにより、パケット交換を高速化するハードウェアルータが脚光を浴びてきている。   A router arranged at each node of the IP network and connected to a plurality of lines determines a line for outputting a packet based on header information included in the received IP packet. Conventionally, a software router that determines a line for outputting a packet by a CPU (Central Processing Unit) connected to an input / output line corresponding unit that inputs and outputs packets has been mainstream. However, in recent years, in order to cope with the explosive increase in traffic, header information contained in IP packets is analyzed by hardware, and I / O line compatible units are connected by a high-speed switch so that packet switching can be performed. High speed hardware routers are in the spotlight.

さらに、最近では、ルータの性能を向上させるために、各ルータを、ルーティング処理を行う制御信号処理部と、パケットの転送を行うパケット転送処理部（データ信号処理部）とに分離して構成することが提案されている。このような構成をとることにより、ルーティング処理による負荷の影響を受けずにパケットの転送処理を行うことが可能となる。   Furthermore, recently, in order to improve the performance of routers, each router is configured separately into a control signal processing unit that performs routing processing and a packet transfer processing unit (data signal processing unit) that performs packet transfer. It has been proposed. By adopting such a configuration, packet transfer processing can be performed without being affected by the load caused by routing processing.

さらに、通常では同一筐体内に実装されている制御信号処理部とパケット転送処理部（データ信号処理部）とを物理的に分離させ、ネットワーク上に分散してそれらを配置する機能分散型のパケット転送システムが提案されている（例えば、非特許文献１参照。）。これにより、装置及び機能構成の柔軟性を向上させることができる。   Furthermore, a function distribution type packet that physically separates the control signal processing unit and the packet transfer processing unit (data signal processing unit) that are normally mounted in the same casing, and distributes them on the network. A transfer system has been proposed (see, for example, Non-Patent Document 1). Thereby, the flexibility of the device and the functional configuration can be improved.

非特許文献１に開示されているような機能分散型パケット転送システムでは、ネットワーク上に分散して配置された複数の制御信号処理部のうち、任意の１つの制御信号処理部が、複数のパケット転送処理部と制御用プロトコルセッションを設定することによって動的に結合される。これにより、１つの制御信号処理部が任意の複数のパケット転送処理部の設定管理を一元的に行うことができ、結合された制御信号処理部及びパケット転送処理部の全体で論理的に1台のパケット転送装置として動作することとなる。   In the function distribution type packet transfer system as disclosed in Non-Patent Document 1, any one control signal processing unit among a plurality of control signal processing units distributed and arranged on a network includes a plurality of packets. It is dynamically coupled by setting up a transfer processing unit and a control protocol session. As a result, one control signal processing unit can centrally manage the setting of a plurality of arbitrary packet transfer processing units, and the combined control signal processing unit and packet transfer processing unit are logically one unit. It will operate as a packet transfer device.

T. V. Lakshman, T. Nandagopal, R. Ramjee, K. Sabnani, and T. Woo, "The SoftRouter architecture," in Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, November 2004.T. V. Lakshman, T. Nandagopal, R. Ramjee, K. Sabnani, and T. Woo, "The SoftRouter architecture," in Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, November 2004.

上述した非特許文献１に開示されているような機能分散型のパケット転送システムにおいて、システムの規模が大きくなること等による制御メッセージ数の増加や、それぞれの装置が高負荷状態になった場合、制御メッセージの待ち行列が長くなる。   In the function-distributed packet transfer system as disclosed in Non-Patent Document 1 described above, when the number of control messages increases due to an increase in the size of the system, or when each device enters a high load state, The control message queue becomes longer.

この場合、システムの運用への影響が大きい重要度の高い制御メッセージに応じた処理を行うまでに時間を要してしまい、機能分散型パケット転送システムにおけるシステム運用を効率的に行えなくなるという問題点がある。   In this case, it takes time to perform processing according to highly important control messages that have a large impact on system operation, and the system operation in the function-distributed packet transfer system cannot be performed efficiently. There is.

本発明は、システムの運用を効率的に行える機能分散型パケット転送システム及びメッセージ処理方法を提供することを目的とする。   It is an object of the present invention to provide a function distributed packet transfer system and a message processing method that can efficiently operate the system.

上記目的を達成するために本発明は、
パケットを受信し、該受信したパケットを転送する複数のパケット転送処理装置と、該複数のパケット転送処理装置を制御するための制御メッセージを、前記複数のパケット転送処理装置との間で送受信する制御信号処理装置とを有する機能分散型パケット転送システムであって、
前記制御メッセージは、当該制御メッセージに応じた処理を行う順番の優先度である複数の処理優先度のいずれかを示す情報を含み、さらに、前記複数のパケット転送処理装置のいずれかから送信される前記制御メッセージの場合、当該制御メッセージを送信した前記パケット転送処理装置である送信元装置を示す情報を含み、
前記複数のパケット転送処理装置のそれぞれは、前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度を判断し、前記受信した制御メッセージが複数存在する場合、前記判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行い、
前記制御信号処理装置は、前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度と前記送信元装置とを判断し、前記判断された送信元装置毎に順番に前記受信した制御メッセージの処理を行い、前記判断された送信元装置が同一となる制御メッセージが複数存在する場合、前記判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う。 In order to achieve the above object, the present invention provides:
Control of receiving a packet and transmitting / receiving a plurality of packet transfer processing devices for transferring the received packet and a control message for controlling the plurality of packet transfer processing devices to / from the plurality of packet transfer processing devices A function distributed packet transfer system having a signal processing device,
The control message includes information indicating any of a plurality of processing priorities that are priorities of the order of performing processing according to the control message, and is further transmitted from any of the plurality of packet transfer processing devices. In the case of the control message, including information indicating a transmission source device that is the packet transfer processing device that has transmitted the control message,
Each of the plurality of packet transfer processing devices determines the processing priority of the received control message based on information included in the received control message, and if there are a plurality of the received control messages, the determination Process the plurality of control messages in the order according to the processing priority assigned,
The control signal processing device determines the processing priority of the received control message and the transmission source device based on information included in the received control message, and sequentially determines each determined transmission source device. The received control message is processed, and when there are a plurality of control messages having the same determined source device, the plurality of control messages are processed in the order according to the determined processing priority. .

また、パケットを受信し、該受信したパケットを転送する複数のパケット転送処理装置と、該複数のパケット転送処理装置を制御するための制御メッセージを、前記複数のパケット転送処理装置との間で送受信する制御信号処理装置とを有する機能分散型パケット転送システムにおけるメッセージ処理方法であって、
前記制御メッセージは、当該制御メッセージに応じた処理を行う順番の優先度である複数の処理優先度のいずれかを示す情報を含み、さらに、前記複数のパケット転送処理装置のいずれかから送信される前記制御メッセージの場合、当該制御メッセージを送信した前記パケット転送処理装置である送信元装置を示す情報を含み、
前記複数のパケット転送処理装置のそれぞれが、前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度を判断するステップと、
前記複数のパケット転送処理装置のそれぞれが、前記受信した制御メッセージが複数存在する場合、前記判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う第１の優先処理ステップと、
前記制御信号処理装置が、前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度と前記送信元装置とを判断するステップと、
前記制御信号処理装置が、前記判断された送信元装置毎に順番に前記受信した制御メッセージの処理を行い、前記判断された送信元装置が同一となる制御メッセージが複数存在する場合、前記判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う第２の優先処理ステップと、を有する。 In addition, a plurality of packet transfer processing devices that receive packets and transfer the received packets, and control messages for controlling the plurality of packet transfer processing devices are transmitted and received between the plurality of packet transfer processing devices. A message processing method in a function-distributed packet transfer system having a control signal processing device for
The control message includes information indicating any of a plurality of processing priorities that are priorities of the order of performing processing according to the control message, and is further transmitted from any of the plurality of packet transfer processing devices. In the case of the control message, including information indicating a transmission source device that is the packet transfer processing device that has transmitted the control message,
Each of the plurality of packet transfer processing devices determining the processing priority of the received control message based on information included in the received control message;
A first priority processing step for each of the plurality of packet transfer processing devices to process the plurality of control messages in an order according to the determined processing priority when there are a plurality of the received control messages; ,
The control signal processing device determines the processing priority of the received control message and the transmission source device based on information included in the received control message;
The control signal processing device processes the received control message in order for each of the determined transmission source devices, and the determination is made when there are a plurality of control messages in which the determined transmission source devices are the same. And a second priority processing step for processing the plurality of control messages in the order according to the processing priority.

本発明の機能分散型パケット転送システムにおいては、複数のパケット転送処理装置のそれぞれが、受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの処理優先度を判断し、受信した制御メッセージが複数存在する場合、判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う。また、制御信号処理装置が、受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの処理優先度と送信元装置とを判断し、判断された送信元装置毎に順番に受信した制御メッセージの処理を行い、判断された送信元装置が同一となる制御メッセージが複数存在する場合、判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う。   In the function distributed packet transfer system of the present invention, each of the plurality of packet transfer processing devices determines the processing priority of the received control message based on the information included in the received control message, and receives the received control message. Are present, the plurality of control messages are processed in the order according to the determined processing priority. In addition, the control signal processing device determines the processing priority of the received control message and the transmission source device based on the information included in the received control message, and the control received in order for each determined transmission source device When a plurality of control messages having the same determined source device are present, the plurality of control messages are processed in the order according to the determined processing priority.

これにより、重要度の高い制御メッセージに応じた処理を優先して行うことができ、システムの運用を効率的に行うことが可能となる。   As a result, it is possible to preferentially perform processing according to a control message having high importance, and it is possible to efficiently operate the system.

また、制御信号処理装置が、送信元のパケット転送処理装置毎に順番に、受信した制御メッセージの処理を行う。そのため、制御信号処理装置において、特定のパケット転送処理装置から送信された制御メッセージに偏って処理が行われることを回避することができ、より効率的にシステムを運用することが可能となる。   In addition, the control signal processing device processes the received control message in order for each packet transfer processing device of the transmission source. Therefore, in the control signal processing device, it is possible to avoid the processing being biased toward the control message transmitted from the specific packet transfer processing device, and the system can be operated more efficiently.

本発明の機能分散型パケット転送システムの実施の一形態の構成を示すブロック図である。It is a block diagram which shows the structure of one Embodiment of the function distribution type packet transfer system of this invention. 図１に示したパケット転送処理装置の構成の一例を示すブロック図である。It is a block diagram which shows an example of a structure of the packet transfer processing apparatus shown in FIG. 図１に示した制御信号処理装置の構成の一例を示すブロック図である。It is a block diagram which shows an example of a structure of the control signal processing apparatus shown in FIG. 図１及び図２に示したパケット転送処理装置が制御メッセージを受信した場合の動作を説明するためのフローチャートである。3 is a flowchart for explaining an operation when the packet transfer processing device shown in FIGS. 1 and 2 receives a control message. 図１及び図２に示したパケット転送処理装置が、受信した制御メッセージの処理を行う動作を説明するためのフローチャートである。3 is a flowchart for explaining an operation in which the packet transfer processing device shown in FIGS. 1 and 2 processes a received control message. 図１及び図３に示した制御信号処理装置が制御メッセージを受信した場合の動作を説明するためのフローチャートである。It is a flowchart for demonstrating operation | movement when the control signal processing apparatus shown in FIG.1 and FIG.3 receives a control message. 図１及び図３に示した制御信号処理装置が、受信した制御メッセージの処理を行う動作を説明するためのフローチャートである。4 is a flowchart for explaining an operation in which the control signal processing device shown in FIGS. 1 and 3 performs processing of a received control message.

以下に、本発明の実施の形態について図面を参照して説明する。   Embodiments of the present invention will be described below with reference to the drawings.

図１は、本発明の機能分散型パケット転送システムの実施の一形態の構成を示すブロック図である。   FIG. 1 is a block diagram showing a configuration of an embodiment of a function distribution type packet transfer system of the present invention.

本実施形態の機能分散型パケット転送システムは図１に示すように、パケット転送処理装置１０−１〜１０−ｎと、制御信号処理装置２０とを備えている。パケット転送処理装置１０−１〜１０−ｎと制御信号処理装置２０とは、制御用プロトコルセッションを利用した制御メッセージの送受信をネットワーク１００を介して行う。   As shown in FIG. 1, the function-distributed packet transfer system of this embodiment includes packet transfer processing devices 10-1 to 10-n and a control signal processing device 20. The packet transfer processing devices 10-1 to 10-n and the control signal processing device 20 perform transmission and reception of control messages using the control protocol session via the network 100.

なお、制御メッセージには、その制御メッセージに応じた処理を行う順番の優先度である複数の処理優先度のいずれかを示す情報が含まれている。また、パケット転送処理装置１０−１〜１０−ｎのいずれかから制御信号処理装置２０へ送信される制御メッセージの場合、その制御メッセージを送信したパケット転送処理装置１０−１〜１０−ｎを示す情報が含まれている。   Note that the control message includes information indicating any one of a plurality of processing priorities that are priorities of the order of performing processing according to the control message. In the case of a control message transmitted from any of the packet transfer processing devices 10-1 to 10-n to the control signal processing device 20, the packet transfer processing devices 10-1 to 10-n that transmitted the control message are indicated. Contains information.

図２は、図１に示したパケット転送処理装置１０−１の構成の一例を示すブロック図である。なお、パケット転送処理装置１０−２〜１０−ｎも同じ構成である。   FIG. 2 is a block diagram showing an example of the configuration of the packet transfer processing device 10-1 shown in FIG. The packet transfer processing devices 10-2 to 10-n have the same configuration.

図１に示したパケット転送処理装置１０−１は図２に示すように、入力部１１−１〜１１−ｎと、出力部１２−１〜１２−ｎと、第１のメッセージ優先制御部であるメッセージ優先制御部１３と、第１のメッセージ処理部であるメッセージ処理部１４と、ルーティング情報テーブル１５ａを有するパケット送信部１５とを備えている。なお、ルーティング情報テーブル１５ａには、パケット転送処理装置１０−１が受信したパケットの転送先を示す情報が記述されている。   As shown in FIG. 2, the packet transfer processing apparatus 10-1 shown in FIG. 1 includes input units 11-1 to 11-n, output units 12-1 to 12-n, and a first message priority control unit. A message priority control unit 13, a message processing unit 14 as a first message processing unit, and a packet transmission unit 15 having a routing information table 15a are provided. The routing information table 15a describes information indicating the transfer destination of the packet received by the packet transfer processing device 10-1.

入力部１１−１〜１１−ｎのそれぞれは、回線を収容し、収容された回線を流れるパケットを受信する。そして、受信したパケットをパケット送信部１５へ出力する。また、入力部１１−１〜１１−ｎのそれぞれは、制御信号処理装置２０から送信された制御メッセージを受信し、受信した制御メッセージをメッセージ優先制御部１３へ出力する。   Each of the input units 11-1 to 11-n accommodates a line and receives a packet flowing through the accommodated line. Then, the received packet is output to the packet transmitter 15. Further, each of the input units 11-1 to 11-n receives a control message transmitted from the control signal processing device 20 and outputs the received control message to the message priority control unit 13.

出力部１２−１〜１２−ｎのそれぞれは、回線を収容し、パケット送信部１５から出力されたパケットを受け付け、それぞれに収容された回線へ受け付けたパケットを出力する。   Each of the output units 12-1 to 12-n accommodates a line, accepts a packet output from the packet transmission unit 15, and outputs a received packet to the accommodated line.

メッセージ処理部１４は、制御信号処理装置２０から送信された制御メッセージに応じた処理を行う。メッセージ処理部１４には、制御メッセージの処理が行われる前に、その制御メッセージを一時的に記憶する第１のメッセージ処理キューであるメッセージ処理キュー１４ａ−１〜１４ａ−ｎが設定されている。メッセージ処理キュー１４ａ−１〜１４ａ−ｎのそれぞれは、上述した複数の処理優先度のそれぞれと対応付けられている。なお、それぞれの制御メッセージの処理優先度は、制御メッセージに含まれる情報に基づき、メッセージ優先制御部１３にて判断される。メッセージ処理部１４は、メッセージ処理キュー１４ａ〜１４ａ−ｎに制御メッセージが記憶されている場合、より高い処理優先度に対応するメッセージ処理キュー１４ａ−１〜１４ａ−ｎに記憶された制御メッセージから先に処理を行う。そして、メッセージ処理部１４は、制御メッセージの処理結果を必要に応じてパケット送信部１５へ出力する。なお、メッセージ処理部１４は、メッセージ処理キュー１４ａ−１〜１４ａ−ｎのそれぞれにおいて複数の制御メッセージが記憶されている場合、そのメッセージ処理キュー１４ａ−１〜１４ａ−ｎに記憶された順番がより早い制御メッセージから先に処理を行う。   The message processing unit 14 performs processing according to the control message transmitted from the control signal processing device 20. In the message processing unit 14, message processing queues 14a-1 to 14a-n, which are first message processing queues for temporarily storing the control messages, are set before processing of the control messages. Each of the message processing queues 14a-1 to 14a-n is associated with each of the plurality of processing priorities described above. Note that the processing priority of each control message is determined by the message priority control unit 13 based on information included in the control message. When the control message is stored in the message processing queues 14a to 14a-n, the message processing unit 14 starts from the control message stored in the message processing queues 14a-1 to 14a-n corresponding to the higher processing priority. To process. Then, the message processing unit 14 outputs the processing result of the control message to the packet transmission unit 15 as necessary. Note that when a plurality of control messages are stored in each of the message processing queues 14a-1 to 14a-n, the message processing unit 14 determines the order stored in the message processing queues 14a-1 to 14a-n. Process from the early control message first.

メッセージ優先制御部１３は、入力部１１−１〜１１−ｎから出力された制御メッセージを受け付ける。そして、受け付けた制御メッセージに含まれる情報に基づき、その制御メッセージの処理優先度を判断する。そして、メッセージ優先制御部１３は、判断された処理優先度に対応するメッセージ処理キュー１４ａ−１〜１４ａ−ｎに、受け付けた制御メッセージを記憶させる。   The message priority control unit 13 receives control messages output from the input units 11-1 to 11-n. Based on the information included in the received control message, the processing priority of the control message is determined. Then, the message priority control unit 13 stores the received control message in the message processing queues 14a-1 to 14a-n corresponding to the determined processing priority.

パケット送信部１５は、入力部１１−１〜１１−ｎから出力されたパケットを受け付ける。そして、受け付けたパケットのヘッダ情報と、ルーティング情報テーブル１５ａに記述されている情報とに基づき、受信したパケットを１つまたは複数の出力部１２−１〜１２−ｎへ出力する。また、パケット送信部１５は、メッセージ処理部１４から出力された制御メッセージの処理結果を受け付け、受け付けた処理結果に応じ、例えばルーティング情報テーブル１５ａの記述内容の変更等を行う。   The packet transmission unit 15 receives the packets output from the input units 11-1 to 11-n. Based on the header information of the received packet and the information described in the routing information table 15a, the received packet is output to one or a plurality of output units 12-1 to 12-n. The packet transmission unit 15 receives the processing result of the control message output from the message processing unit 14, and changes the description content of the routing information table 15a, for example, according to the received processing result.

図３は、図１に示した制御信号処理装置２０の構成の一例を示すブロック図である。   FIG. 3 is a block diagram showing an example of the configuration of the control signal processing device 20 shown in FIG.

図１に示した制御信号処理装置２０は図３に示すように、プロトコル信号パケット終端部２１と、ルーティング情報テーブル作成部２２と、第２のメッセージ優先制御部であるメッセージ優先制御部２３と、第２のメッセージ処理部であるメッセージ処理部２４とを備えている。   As shown in FIG. 3, the control signal processing device 20 shown in FIG. 1 includes a protocol signal packet termination unit 21, a routing information table creation unit 22, a message priority control unit 23 that is a second message priority control unit, And a message processing unit 24 as a second message processing unit.

プロトコル信号パケット終端部２１は、パケット転送処理装置１０−１〜１０−ｎのそれぞれが受信するパケットを転送するためのルーティング情報を決定する。   The protocol signal packet termination unit 21 determines routing information for transferring a packet received by each of the packet transfer processing devices 10-1 to 10-n.

ルーティング情報テーブル作成部２２は、プロトコル信号処理によってパケット転送処理装置１０−１〜１０−ｎのルーティング情報テーブルを作成する。そして、作成されたルーティング情報テーブルをパケット転送処理装置１０−１〜１０−ｎへ送信することにより、そのルーティング情報テーブルを反映させる。   The routing information table creation unit 22 creates a routing information table for the packet transfer processing devices 10-1 to 10-n by protocol signal processing. Then, by transmitting the created routing information table to the packet transfer processing devices 10-1 to 10-n, the routing information table is reflected.

メッセージ処理部２４は、パケット転送処理装置１０−１〜１０−ｎから送信された制御メッセージに応じた処理を行う。メッセージ処理部２４には、制御メッセージの処理が行われる前に、その制御メッセージを一時的に記憶する第２のメッセージ処理キューであるメッセージ処理キュー２４ａ−１〜２４ａ−ｎが設定されている。メッセージ処理キュー２４ａ−１〜２４ａ−ｎのそれぞれは、制御メッセージの送信元のパケット転送処理装置１０−１〜１０−ｎのそれぞれと対応付けられている。また、メッセージ処理キュー２４ａ−１〜２４ａ−ｎのそれぞれの中には、上述した複数の処理優先度のそれぞれと対応付けられた複数のサブキューが設定されている。制御メッセージは、送信元のパケット転送処理装置１０−１〜１０−ｎ及び処理優先度に応じ、サブキューに記憶される。なお、それぞれの制御メッセージの処理優先度及び送信元のパケット転送処理装置１０−１〜１０−ｎは、制御メッセージに含まれる情報に基づき、メッセージ優先制御部２３にて判断される。メッセージ処理部２４は、メッセージ処理キュー２４ａ−１〜２４ａ−ｎのそれぞれのサブキューに制御メッセージが記憶されているかどうかを、メッセージ処理キュー２４ａ−１〜２４ａ−ｎ毎に順番に確認する。そして、制御メッセージが記憶されているメッセージ処理キュー２４ａ−１〜２４ａ−ｎが存在した場合、そのメッセージ処理キューの複数のサブキューのうち、より高い処理優先度に対応したサブキューに記憶された制御メッセージから先に処理を行う。そして、メッセージ処理部２４は、制御メッセージの処理結果を必要に応じてプロトコル信号パケット終端部２１やルーティング情報テーブル作成部２２へ出力する。なお、メッセージ処理部２４は、サブキューのそれぞれにおいて複数の制御メッセージが記憶されている場合、そのサブキューに記憶された順番がより早い制御メッセージから先に処理を行う。   The message processing unit 24 performs processing according to the control message transmitted from the packet transfer processing devices 10-1 to 10-n. In the message processing unit 24, message processing queues 24a-1 to 24a-n, which are second message processing queues for temporarily storing the control message, are set before the processing of the control message is performed. Each of the message processing queues 24a-1 to 24a-n is associated with each of the packet transfer processing devices 10-1 to 10-n that are the transmission source of the control message. In each of the message processing queues 24a-1 to 24a-n, a plurality of subqueues associated with each of the plurality of processing priorities described above are set. The control message is stored in the sub-queue according to the packet transfer processing devices 10-1 to 10-n of the transmission source and the processing priority. Note that the message priority control unit 23 determines the processing priority of each control message and the packet transfer processing devices 10-1 to 10-n as transmission sources based on information included in the control message. The message processing unit 24 sequentially checks whether the control message is stored in each of the sub queues of the message processing queues 24a-1 to 24a-n for each message processing queue 24a-1 to 24a-n. When there are message processing queues 24a-1 to 24a-n in which control messages are stored, control messages stored in a subqueue corresponding to a higher processing priority among the plurality of subqueues of the message processing queue. Process from first. Then, the message processing unit 24 outputs the processing result of the control message to the protocol signal packet termination unit 21 and the routing information table creation unit 22 as necessary. Note that, when a plurality of control messages are stored in each of the sub-queues, the message processing unit 24 performs processing first from the control message stored in the sub-queue in the earlier order.

メッセージ優先制御部２３は、パケット転送処理装置１０−１〜１０−ｎから送信された制御メッセージを受信する。そして、メッセージ優先制御部２３は、受信した制御メッセージに含まれる情報に基づき、その制御メッセージの処理優先度と、その制御メッセージの送信元のパケット転送処理装置１０−１〜１０−ｎとを判断する。そして、メッセージ優先制御部２３は、判断されたパケット転送処理装置１０−１〜１０−ｎに対応するメッセージ処理キュー２４ａ−１〜２４ａ−ｎの複数のサブキューのうち、判断された処理優先度に対応するサブキューに、受信した制御メッセージを記憶させる。   The message priority control unit 23 receives control messages transmitted from the packet transfer processing devices 10-1 to 10-n. Then, based on the information included in the received control message, the message priority control unit 23 determines the processing priority of the control message and the packet transfer processing devices 10-1 to 10-n that are the transmission source of the control message. To do. Then, the message priority control unit 23 sets the determined processing priority among the plurality of subqueues of the message processing queues 24a-1 to 24a-n corresponding to the determined packet transfer processing devices 10-1 to 10-n. The received control message is stored in the corresponding subqueue.

以下に、上記のように構成された機能分散型パケット転送システムにおいて制御メッセージを送受信する動作について説明する。   Hereinafter, an operation of transmitting and receiving control messages in the function distribution type packet transfer system configured as described above will be described.

図４は、図１及び図２に示したパケット転送処理装置１０−１が制御メッセージを受信した場合の動作を説明するためのフローチャートである。なお、パケット転送処理装置１０−２〜１０−ｎが制御メッセージを受信した場合も同様の動作となる。   FIG. 4 is a flowchart for explaining the operation when the packet transfer processing apparatus 10-1 shown in FIGS. 1 and 2 receives a control message. The same operation is performed when the packet transfer processing devices 10-2 to 10-n receive the control message.

メッセージ優先制御部１３は、メッセージ処理キュー１４ａ−１〜１４ａ−ｎのそれぞれに対応する処理優先度を予め決定しておく（ステップＳ１）。   The message priority control unit 13 determines in advance processing priorities corresponding to the message processing queues 14a-1 to 14a-n (step S1).

メッセージ優先制御部１３は、制御信号処理装置２０から送信された制御メッセージを入力部１１−１〜１１−ｎを介して受け付けたかどうかを判定する（ステップＳ２）。   The message priority control unit 13 determines whether the control message transmitted from the control signal processing device 20 has been received via the input units 11-1 to 11-n (step S2).

ステップＳ２の判定の結果、制御メッセージを受け付けていた場合、メッセージ優先制御部１３は、受け付けた制御メッセージに含まれる情報に基づき、受け付けた制御メッセージの処理優先度を判断する（ステップＳ３）。なお、ステップＳ２の判定の結果、制御メッセージを受け付けていない場合、メッセージ優先制御部１３は、制御メッセージを受け付けたかどうかの判定を繰り返す。   As a result of the determination in step S2, if the control message has been received, the message priority control unit 13 determines the processing priority of the received control message based on the information included in the received control message (step S3). If the control message is not received as a result of the determination in step S2, the message priority control unit 13 repeats the determination of whether or not the control message has been received.

そして、メッセージ優先制御部１３は、判断された処理優先度に対応するメッセージ処理キュー１４ａ−１〜１４ａ−ｎに、受け付けた制御メッセージを記憶させる（ステップＳ４）。なお、上述したステップＳ２〜Ｓ４の動作は、パケット転送処理装置１０−１が稼働している間繰り返される。   Then, the message priority control unit 13 stores the received control message in the message processing queues 14a-1 to 14a-n corresponding to the determined processing priority (Step S4). The operations in steps S2 to S4 described above are repeated while the packet transfer processing device 10-1 is operating.

図５は、図１及び図２に示したパケット転送処理装置１０−１が、受信した制御メッセージの処理を行う動作を説明するためのフローチャートである。なお、パケット転送処理装置１０−２〜１０−ｎが、受信した制御メッセージの処理を行う場合も同様の動作となる。   FIG. 5 is a flowchart for explaining the operation of the packet transfer processing apparatus 10-1 shown in FIGS. 1 and 2 for processing the received control message. The same operation is performed when the packet transfer processing devices 10-2 to 10-n process the received control message.

メッセージ処理部１４は、より高い処理優先度に対応するメッセージ処理キュー１４ａ−１〜１４ａ−ｎから順番に、制御メッセージが記憶されているかどうかを確認する（ステップＳ１１）。   The message processing unit 14 checks whether or not control messages are stored in order from the message processing queues 14a-1 to 14a-n corresponding to higher processing priorities (step S11).

そして、メッセージ処理部１４は、メッセージ処理キュー１４ａ−１〜１４ａ−ｎに制御メッセージが記憶されていたかどうかを判定する（ステップＳ１２）。   Then, the message processing unit 14 determines whether or not the control message is stored in the message processing queues 14a-1 to 14a-n (Step S12).

ステップＳ１２の判定の結果、メッセージ処理キュー１４ａ−１〜１４ａ−ｎに制御メッセージが記憶されていた場合、そのメッセージ処理キュー１４ａ−１〜１４ａ−ｎに記憶された制御メッセージのうち、記憶された順番がより早い制御メッセージから先に処理を行う（ステップＳ１３）。なお、上述したステップＳ１１〜Ｓ１３の動作は、パケット転送処理装置１０−１が稼働している間繰り返される。   If the control message is stored in the message processing queue 14a-1 to 14a-n as a result of the determination in step S12, the control message stored in the message processing queue 14a-1 to 14a-n is stored. The control message with the earlier order is processed first (step S13). Note that the operations in steps S11 to S13 described above are repeated while the packet transfer processing apparatus 10-1 is operating.

図６は、図１及び図３に示した制御信号処理装置２０が制御メッセージを受信した場合の動作を説明するためのフローチャートである。   FIG. 6 is a flowchart for explaining the operation when the control signal processing device 20 shown in FIGS. 1 and 3 receives a control message.

メッセージ優先制御部２３は、メッセージ処理キュー２４ａ−１〜２４ａ−ｎのそれぞれに対応するパケット転送処理装置１０−１〜１０−ｎと、メッセージ処理キュー２４ａ−１〜２４ａ−ｎのそれぞれの複数のサブキューのそれぞれに対応する処理優先度とを予め決定しておく（ステップＳ２１）。   The message priority control unit 23 includes a plurality of packet transfer processing devices 10-1 to 10-n corresponding to the message processing queues 24a-1 to 24a-n and a plurality of message processing queues 24a-1 to 24a-n, respectively. A processing priority corresponding to each of the sub-queues is determined in advance (step S21).

メッセージ優先制御部１３は、パケット転送処理装置１０−１〜１０−ｎから送信された制御メッセージを受信したかどうかを判定する（ステップＳ２２）。   The message priority control unit 13 determines whether or not a control message transmitted from the packet transfer processing devices 10-1 to 10-n has been received (step S22).

ステップＳ２２の判定の結果、制御メッセージを受信していた場合、メッセージ優先制御部２３は、まず、受信した制御メッセージに含まれる情報に基づき、受信した制御メッセージの送信元のパケット転送処理装置１０−１〜１０−ｎを判断する（ステップＳ２３）。なお、ステップＳ２２の判定の結果、制御メッセージを受信していない場合、メッセージ優先制御部２３は、制御メッセージを受信したかどうかの判定を繰り返す。   As a result of the determination in step S22, when the control message has been received, the message priority control unit 23 first, based on the information included in the received control message, the packet transfer processing device 10- that is the transmission source of the received control message. 1 to 10-n are determined (step S23). If the control message is not received as a result of the determination in step S22, the message priority control unit 23 repeats the determination of whether or not the control message has been received.

次に、メッセージ優先制御部２３は、受信した制御メッセージに含まれる情報に基づき、受信した制御メッセージの処理優先度を判断する（ステップＳ２４）。   Next, the message priority control unit 23 determines the processing priority of the received control message based on the information included in the received control message (step S24).

そして、メッセージ優先制御部２３は、判断されたパケット転送処理装置１０−１〜１０−ｎに対応するメッセージ処理キュー２４ａ−１〜２４ａ−ｎの複数のサブキューのうち、判断された処理優先度に対応するサブキューに、受信した制御メッセージを記憶させる（ステップＳ２５）。なお、上述したステップＳ２２〜Ｓ２５の動作は、制御信号処理装置２０が稼働している間繰り返される。   Then, the message priority control unit 23 sets the determined processing priority among the plurality of subqueues of the message processing queues 24a-1 to 24a-n corresponding to the determined packet transfer processing devices 10-1 to 10-n. The received control message is stored in the corresponding sub-queue (step S25). The operations in steps S22 to S25 described above are repeated while the control signal processing device 20 is operating.

図７は、図１及び図３に示した制御信号処理装置２０が、受信した制御メッセージの処理を行う動作を説明するためのフローチャートである。   FIG. 7 is a flowchart for explaining the operation of the control signal processing device 20 shown in FIGS. 1 and 3 for processing the received control message.

メッセージ処理部２４は、メッセージ処理キュー２４ａ−１〜２４ａ−ｎに順番にアクセスする（ステップＳ３１）。   The message processing unit 24 sequentially accesses the message processing queues 24a-1 to 24a-n (step S31).

次に、メッセージ処理部２４は、アクセスしたメッセージ処理キュー２４ａ−１〜２４ａ−ｎの複数のサブキューのうち、より高い処理優先度に対応するサブキューから順番に制御メッセージが記憶されているかどうかを確認する（ステップＳ３２）。   Next, the message processing unit 24 checks whether control messages are stored in order from the sub-queue corresponding to the higher processing priority among the plurality of sub-queues of the accessed message processing queues 24a-1 to 24a-n. (Step S32).

そして、メッセージ処理部２４は、サブキューに制御メッセージが記憶されていたかどうかを判定する（ステップＳ３３）。   Then, the message processing unit 24 determines whether or not a control message is stored in the subqueue (step S33).

ステップＳ３３の判定の結果、サブキューに制御メッセージが記憶されていた場合、そのサブキューに記憶された制御メッセージのうち、記憶された順番がより早い制御メッセージから先に処理を行う（ステップ３４）。なお、上述したステップＳ３１〜Ｓ３４の動作は、制御信号処理装置２０が稼働している間繰り返される。   As a result of the determination in step S33, if a control message is stored in the sub-queue, the control message stored in the sub-queue is processed first from the control message stored earlier (step 34). Note that the operations in steps S31 to S34 described above are repeated while the control signal processing device 20 is operating.

このように本実施形態の機能分散型パケット転送システムにおいては、パケット転送処理装置１０−１〜１０−ｎのそれぞれが、受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの処理優先度を判断し、受信した制御メッセージが複数存在する場合、判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う。また、制御信号処理装置２０が、受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの処理優先度と、当該受信した制御メッセージの送信元のパケット転送処理装置１０−１〜１０−ｎとを判断し、判断されたパケット転送処理装置１０−１〜１０−ｎ毎に順番に、受信した制御メッセージの処理を行う。このとき、判断されたパケット転送処理装置１０−１〜１０−ｎが同一となる制御メッセージが複数存在する場合、判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う。   As described above, in the function-distributed packet transfer system according to the present embodiment, each of the packet transfer processing devices 10-1 to 10-n has processing priority of the received control message based on the information included in the received control message. When there are a plurality of received control messages, the plurality of control messages are processed in the order according to the determined processing priority. Further, the control signal processing device 20 processes the priority of the received control message based on the information included in the received control message, and the packet transfer processing devices 10-1 to 10- that are the transmission source of the received control message. n, and the received control message is processed in order for each of the determined packet transfer processing devices 10-1 to 10-n. At this time, when there are a plurality of control messages in which the determined packet transfer processing devices 10-1 to 10-n are the same, the plurality of control messages are processed in the order according to the determined processing priority.

これにより、重要度の高い制御メッセージに応じた処理を優先して行うことができ、システムの運用を効率的に行うことが可能となる。   As a result, it is possible to preferentially perform processing according to a control message having high importance, and it is possible to efficiently operate the system.

また、制御信号処理装置２０が、送信元のパケット転送処理装置１０−１〜１０−ｎ毎に順番に、受信した制御メッセージの処理を行う。そのため、制御信号処理装置２０において、特定のパケット転送処理装置１０−１〜１０−ｎから送信された制御メッセージに偏って処理が行われることを回避することができ、より効率的にシステムを運用することが可能となる。   In addition, the control signal processing device 20 processes the received control message in order for each of the packet transfer processing devices 10-1 to 10-n as the transmission source. Therefore, in the control signal processing device 20, it is possible to avoid processing being biased toward the control message transmitted from the specific packet transfer processing devices 10-1 to 10-n, and to operate the system more efficiently. It becomes possible to do.

１０ パケット転送処理装置
１１−１〜１１−ｎ 入力部
１２−１〜１２−ｎ 出力部
１３，２３ メッセージ優先制御部
１４，２４ メッセージ処理部
１４ａ−１〜１４ａ−ｎ，２４ａ−１〜２４ａ−ｎ メッセージ処理キュー
１５ パケット送信部
１５ａ ルーティング情報テーブル
２０ 制御信号処理装置
２１ プロトコル信号パケット終端部
２２ ルーティング情報テーブル作成部
１００ ネットワーク DESCRIPTION OF SYMBOLS 10 Packet transfer processing apparatus 11-1 to 11-n Input part 12-1 to 12-n Output part 13, 23 Message priority control part 14, 24 Message processing part 14a-1 to 14a-n, 24a-1 to 24a- n Message Processing Queue 15 Packet Transmission Unit 15a Routing Information Table 20 Control Signal Processing Device 21 Protocol Signal Packet Termination Unit 22 Routing Information Table Creation Unit 100 Network

Claims (6)

パケットを受信し、該受信したパケットを転送する複数のパケット転送処理装置と、該複数のパケット転送処理装置を制御するための制御メッセージを、前記複数のパケット転送処理装置との間で送受信する制御信号処理装置とを有する機能分散型パケット転送システムであって、
前記制御メッセージは、当該制御メッセージに応じた処理を行う順番の優先度である複数の処理優先度のいずれかを示す情報を含み、さらに、前記複数のパケット転送処理装置のいずれかから送信される前記制御メッセージの場合、当該制御メッセージを送信した前記パケット転送処理装置である送信元装置を示す情報を含み、
前記複数のパケット転送処理装置のそれぞれは、前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度を判断し、前記受信した制御メッセージが複数存在する場合、前記判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行い、
前記制御信号処理装置は、前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度と前記送信元装置とを判断し、前記判断された送信元装置毎に順番に前記受信した制御メッセージの処理を行い、前記判断された送信元装置が同一となる制御メッセージが複数存在する場合、前記判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う機能分散型パケット転送システム。 Control of receiving a packet and transmitting / receiving a plurality of packet transfer processing devices for transferring the received packet and a control message for controlling the plurality of packet transfer processing devices to / from the plurality of packet transfer processing devices A function distributed packet transfer system having a signal processing device,
The control message includes information indicating any of a plurality of processing priorities that are priorities of the order of performing processing according to the control message, and is further transmitted from any of the plurality of packet transfer processing devices. In the case of the control message, including information indicating a transmission source device that is the packet transfer processing device that has transmitted the control message,
Each of the plurality of packet transfer processing devices determines the processing priority of the received control message based on information included in the received control message, and if there are a plurality of the received control messages, the determination Process the plurality of control messages in the order according to the processing priority assigned,
The control signal processing device determines the processing priority of the received control message and the transmission source device based on information included in the received control message, and sequentially determines each determined transmission source device. The received control message is processed, and when there are a plurality of control messages having the same determined source device, the plurality of control messages are processed in the order according to the determined processing priority. Function distributed packet transfer system. 請求項１に記載の機能分散型パケット転送システムにおいて、
前記複数のパケット転送処理装置のそれぞれは、
前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度を判断する第１のメッセージ優先制御部と、
前記受信した制御メッセージに応じた処理を行う第１のメッセージ処理部と、を有し、
前記制御信号処理装置は、
前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度と前記送信元装置とを判断する第２のメッセージ優先制御部と、
前記受信した制御メッセージに応じた処理を行う第２のメッセージ処理部と、を有し、
前記第１のメッセージ処理部には、前記受信した制御メッセージの処理が行われる前に当該制御メッセージを一時的に記憶する、前記複数の処理優先度のそれぞれと対応付けられた複数の第１のメッセージ処理キューが設定され、
前記第１のメッセージ優先制御部は、前記処理優先度が判断された制御メッセージを、当該判断された処理優先度に対応する前記第１のメッセージ処理キューに記憶させ、
前記第１のメッセージ処理部は、前記複数の第１のメッセージ処理キューに複数の制御メッセージが記憶されていた場合、当該複数の制御メッセージのうち、より高い前記処理優先度に対応する第１のメッセージ処理キューに記憶された制御メッセージから先に処理を行い、
前記第２のメッセージ処理部には、前記受信した制御メッセージの処理が行われる前に当該制御メッセージを一時的に記憶する、前記複数のパケット転送処理装置のそれぞれと対応付けられた複数の第２のメッセージ処理キューが設定され、さらに、前記複数の第２のメッセージ処理キューのそれぞれの中に、前記処理優先度と対応付けられた複数のサブキューが設定され、
前記第２のメッセージ優先制御部は、前記処理優先度と前記送信元装置とが判断された制御メッセージを、当該判断された送信元装置となるパケット転送処理装置に対応する前記第２のメッセージ処理キューの中の複数のサブキューうち、当該判断された処理優先度に対応するサブキューに記憶させ、
前記第２のメッセージ処理部は、前記複数の第２のメッセージ処理キューのそれぞれに前記制御メッセージが記憶されているかどうかを順番に確認し、該確認の結果、前記制御メッセージが記憶されている前記第２のメッセージ処理キューが存在した場合、当該第２のメッセージ処理キューの中の複数のサブキューのうち、より高い前記処理優先度に対応するサブキューに記憶された制御メッセージから先に処理を行う機能分散型パケット転送システム。 The function-distributed packet transfer system according to claim 1,
Each of the plurality of packet transfer processing devices includes:
A first message priority control unit that determines the processing priority of the received control message based on information included in the received control message;
A first message processing unit that performs processing according to the received control message,
The control signal processing device includes:
A second message priority control unit that determines the processing priority of the received control message and the transmission source device based on the information included in the received control message;
A second message processing unit that performs processing according to the received control message,
The first message processing unit temporarily stores the control message before the processing of the received control message is performed, and a plurality of first messages associated with each of the plurality of processing priorities. A message processing queue is set up,
The first message priority control unit stores the control message for which the processing priority is determined in the first message processing queue corresponding to the determined processing priority,
When a plurality of control messages are stored in the plurality of first message processing queues, the first message processing unit corresponds to a higher processing priority among the plurality of control messages. Processes first from the control message stored in the message processing queue,
The second message processing unit temporarily stores the control message before processing the received control message, and stores a plurality of second messages associated with each of the plurality of packet transfer processing devices. And a plurality of sub-queues associated with the processing priority are set in each of the plurality of second message processing queues,
The second message priority control unit outputs the control message for which the processing priority and the transmission source device are determined to the second message processing corresponding to the packet transfer processing device that is the determined transmission source device. Of the plurality of sub-queues in the queue, store them in the sub-queue corresponding to the determined processing priority,
The second message processing unit sequentially checks whether or not the control message is stored in each of the plurality of second message processing queues, and as a result of the check, the control message is stored. A function of performing processing first from a control message stored in a subqueue corresponding to a higher processing priority among a plurality of subqueues in the second message processing queue when the second message processing queue exists Distributed packet transfer system. 請求項２に記載の機能分散型パケット転送システムにおいて、
前記第１のメッセージ処理部は、前記複数の第１のメッセージ処理キューのそれぞれに複数の制御メッセージが記憶されていた場合、当該複数の制御メッセージのうち、当該メッセージ処理キューに記憶された順番がより早い制御メッセージから先に処理を行い、
前記第２のメッセージ処理部は、前記複数の第２のメッセージ処理キューのそれぞれの中の複数のサブキューのそれぞれに複数の制御メッセージが記憶されていた場合、当該サブキューに記憶された順番がより早い制御メッセージから先に処理を行う機能分散型パケット転送システム。 The function-distributed packet transfer system according to claim 2,
In the case where a plurality of control messages are stored in each of the plurality of first message processing queues, the first message processing unit has an order stored in the message processing queue among the plurality of control messages. Process earlier control messages first,
When a plurality of control messages are stored in each of a plurality of subqueues in each of the plurality of second message processing queues, the second message processing unit is stored in an earlier order in the subqueues. A function-distributed packet transfer system that processes the control message first. パケットを受信し、該受信したパケットを転送する複数のパケット転送処理装置と、該複数のパケット転送処理装置を制御するための制御メッセージを、前記複数のパケット転送処理装置との間で送受信する制御信号処理装置とを有する機能分散型パケット転送システムにおけるメッセージ処理方法であって、
前記制御メッセージは、当該制御メッセージに応じた処理を行う順番の優先度である複数の処理優先度のいずれかを示す情報を含み、さらに、前記複数のパケット転送処理装置のいずれかから送信される前記制御メッセージの場合、当該制御メッセージを送信した前記パケット転送処理装置である送信元装置を示す情報を含み、
前記複数のパケット転送処理装置のそれぞれが、前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度を判断するステップと、
前記複数のパケット転送処理装置のそれぞれが、前記受信した制御メッセージが複数存在する場合、前記判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う第１の優先処理ステップと、
前記制御信号処理装置が、前記受信した制御メッセージに含まれる情報に基づき、当該受信した制御メッセージの前記処理優先度と前記送信元装置とを判断するステップと、
前記制御信号処理装置が、前記判断された送信元装置毎に順番に前記受信した制御メッセージの処理を行い、前記判断された送信元装置が同一となる制御メッセージが複数存在する場合、前記判断された処理優先度に従った順番で当該複数の制御メッセージの処理を行う第２の優先処理ステップと、を有するメッセージ処理方法。 Control of receiving a packet and transmitting / receiving a plurality of packet transfer processing devices for transferring the received packet and a control message for controlling the plurality of packet transfer processing devices to / from the plurality of packet transfer processing devices A message processing method in a function-distributed packet transfer system having a signal processing device,
The control message includes information indicating any of a plurality of processing priorities that are priorities of the order of performing processing according to the control message, and is further transmitted from any of the plurality of packet transfer processing devices. In the case of the control message, including information indicating a transmission source device that is the packet transfer processing device that has transmitted the control message,
Each of the plurality of packet transfer processing devices determining the processing priority of the received control message based on information included in the received control message;
A first priority processing step for each of the plurality of packet transfer processing devices to process the plurality of control messages in an order according to the determined processing priority when there are a plurality of the received control messages; ,
The control signal processing device determines the processing priority of the received control message and the transmission source device based on information included in the received control message;
The control signal processing device processes the received control message in order for each of the determined transmission source devices, and the determination is made when there are a plurality of control messages in which the determined transmission source devices are the same. And a second priority processing step for processing the plurality of control messages in the order according to the processing priority. 請求項４に記載のメッセージ処理方法において、
前記複数のパケット転送処理装置のそれぞれが、前記受信した制御メッセージの処理が行われる前に当該制御メッセージを一時的に記憶する、前記複数の処理優先度のそれぞれと対応付けられた複数の第１のメッセージ処理キューを設定するステップと、
前記制御信号処理装置が、前記受信した制御メッセージの処理が行われる前に当該制御メッセージを一時的に記憶する、前記複数のパケット転送処理装置のそれぞれと対応付けられた複数の第２のメッセージ処理キューを設定し、さらに、前記複数の第２のメッセージ処理キューのそれぞれの中に、前記処理優先度と対応付けられた複数のサブキューを設定するステップと、をさらに有し、
前記第１の優先処理ステップは、
前記複数のパケット転送処理装置のそれぞれが、前記処理優先度が判断された制御メッセージを、当該判断された処理優先度に対応する前記第１のメッセージ処理キューに記憶させるステップと、
前記複数のパケット転送処理装置のそれぞれが、前記複数の第１のメッセージ処理キューに複数の制御メッセージが記憶されていた場合、当該複数の制御メッセージのうち、より高い前記処理優先度に対応する第１のメッセージ処理キューに記憶された制御メッセージから先に処理を行う第１の優先制御ステップと、を含み、
前記第２の優先処理ステップは、
前記制御信号処理装置が、前記処理優先度と前記送信元装置とが判断された制御メッセージを、当該判断された送信元装置となるパケット転送処理装置に対応する前記第２のメッセージ処理キューの中の複数のサブキューうち、当該判断された処理優先度に対応するサブキューに記憶させるステップと、
前記制御信号処理装置が、前記複数の第２のメッセージ処理キューのそれぞれに前記制御メッセージが記憶されているかどうかを順番に確認し、該確認の結果、前記制御メッセージが記憶されている前記第２のメッセージ処理キューが存在した場合、当該第２のメッセージ処理キューの中の複数のサブキューのうち、より高い前記処理優先度に対応するサブキューに記憶された制御メッセージから先に処理を行う第２の優先制御ステップと、を含むメッセージ処理方法。 The message processing method according to claim 4,
Each of the plurality of packet transfer processing devices temporarily stores the control message before the received control message is processed, and a plurality of first associated with each of the plurality of processing priorities. Setting up a message processing queue for
A plurality of second message processes associated with each of the plurality of packet forwarding processors, wherein the control signal processor temporarily stores the control message before the received control message is processed. Setting a queue, and further setting a plurality of subqueues associated with the processing priority in each of the plurality of second message processing queues,
The first priority processing step includes:
Each of the plurality of packet transfer processing devices storing the control message for which the processing priority is determined in the first message processing queue corresponding to the determined processing priority;
When each of the plurality of packet transfer processing devices stores a plurality of control messages in the plurality of first message processing queues, the plurality of packet transfer processing devices are configured to correspond to a higher processing priority among the plurality of control messages A first priority control step for processing first from a control message stored in one message processing queue,
The second priority processing step includes
In the second message processing queue, the control signal processing device sends a control message for which the processing priority and the transmission source device are determined in the packet transfer processing device that is the determined transmission source device. A step of storing the sub-queue corresponding to the determined processing priority among the plurality of sub-queues;
The control signal processing device sequentially checks whether or not the control message is stored in each of the plurality of second message processing queues. As a result of the check, the second control message is stored. If there is a message processing queue of the second message processing queue, the second processing is performed first from the control message stored in the subqueue corresponding to the higher processing priority among the plurality of subqueues in the second message processing queue. And a priority control step. 請求項５に記載のメッセージ処理方法において、
前記第１の優先制御ステップは、前記パケット転送処理装置のそれぞれが、前記複数の第１のメッセージ処理キューのそれぞれに複数の制御メッセージが記憶されていた場合、当該複数の制御メッセージのうち、当該メッセージ処理キューに記憶された順番がより早い制御メッセージから先に処理を行うステップを含み、
前記第２の優先制御ステップは、前記制御信号処理装置が、前記複数の第２のメッセージ処理キューのそれぞれの中の複数のサブキューのそれぞれに複数の制御メッセージが記憶されていた場合、当該サブキューに記憶された順番がより早い制御メッセージから先に処理を行うステップを含むメッセージ処理方法。 The message processing method according to claim 5,
In the first priority control step, when each of the packet transfer processing devices stores a plurality of control messages in each of the plurality of first message processing queues, Including the step of processing earlier from the control message in the earlier order stored in the message processing queue,
In the second priority control step, when the control signal processing device stores a plurality of control messages in each of a plurality of subqueues in each of the plurality of second message processing queues, A message processing method including a step of performing processing first from a control message stored earlier.
JP2009193250A 2009-08-24 2009-08-24 Function distributed packet transfer system and message processing method Expired - Fee Related JP4658215B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009193250A JP4658215B2 (en) 2009-08-24 2009-08-24 Function distributed packet transfer system and message processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009193250A JP4658215B2 (en) 2009-08-24 2009-08-24 Function distributed packet transfer system and message processing method

Publications (2)

Publication Number Publication Date
JP2011045007A JP2011045007A (en) 2011-03-03
JP4658215B2 true JP4658215B2 (en) 2011-03-23

Family

ID=43832084

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009193250A Expired - Fee Related JP4658215B2 (en) 2009-08-24 2009-08-24 Function distributed packet transfer system and message processing method

Country Status (1)

Country Link
JP (1) JP4658215B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103795648A (en) 2012-10-30 2014-05-14 中兴通讯股份有限公司 Method, device and system for scheduling queue
CN107959636B (en) * 2016-10-17 2021-01-26 新华三技术有限公司 Method and device for sending BGP (Border gateway protocol) message

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4635058B2 (en) * 2008-01-09 2011-02-16 日本電信電話株式会社 Function distributed packet transfer system and control method using the same

Also Published As

Publication number Publication date
JP2011045007A (en) 2011-03-03

Similar Documents

Publication Publication Date Title
US9426085B1 (en) Methods and apparatus for multi-path flow control within a multi-stage switch fabric
JP5373625B2 (en) Method and apparatus for multicast routing
US9065768B2 (en) Apparatus for a high performance and highly available multi-controllers in a single SDN/OpenFlow network
US8798072B2 (en) Multicast load balancing
JP4892550B2 (en) Data communication system and method
EP1388235B1 (en) Apparatus and methods for efficient multicassting of data packets
TW201110622A (en) Method and system for energy-efficiency-based packet classification
EP2675118B1 (en) Method and device for adjusting ip network load
US20080317038A1 (en) Multiprotocol label switching (mpls) interface with virtual private network (vpn) application
US20130077500A1 (en) Parallel Traffic Generator With Priority Flow Control
KR20020086948A (en) Method for defining and controlling the overall behavior of a network processor device
WO2013141191A1 (en) Control apparatus, communication system, node control method and program
JP6055553B2 (en) Queue scheduling method, apparatus and system
WO2012171461A1 (en) Method and device for forwarding packet
JP4658215B2 (en) Function distributed packet transfer system and message processing method
CN113612698A (en) Data packet sending method and device
US7961612B2 (en) Limiting transmission rate of data
CN108337168B (en) OpenFlow group table selection method of flow cluster exchange routing mechanism
US10581759B1 (en) Sharing packet processing resources
JP5069276B2 (en) Function distributed packet transfer system and message processing method
US8948171B1 (en) System and method for IP multicast
US6956851B1 (en) Crossbar subsystem and method
US9503396B2 (en) Cell forwarding order selection for sending packets
WO2008128464A1 (en) Device and method for realizing transferring single stream by multiple network processing units
WO2012043731A1 (en) Data processing system and method

Legal Events

Date Code Title Description
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: 20101208

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: 20101222

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140107

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4658215

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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