JP2011091711A - Node, method for distributing transmission frame, and program - Google Patents

Node, method for distributing transmission frame, and program Download PDF

Info

Publication number
JP2011091711A
JP2011091711A JP2009245007A JP2009245007A JP2011091711A JP 2011091711 A JP2011091711 A JP 2011091711A JP 2009245007 A JP2009245007 A JP 2009245007A JP 2009245007 A JP2009245007 A JP 2009245007A JP 2011091711 A JP2011091711 A JP 2011091711A
Authority
JP
Japan
Prior art keywords
transmission
ports
transmission frame
priority
assigned
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2009245007A
Other languages
Japanese (ja)
Inventor
Taishi Takahashi
耐志 高橋
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP2009245007A priority Critical patent/JP2011091711A/en
Publication of JP2011091711A publication Critical patent/JP2011091711A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To solve the following problems of a node such as a switch: configuration is complicated and ordering is not ensured when a high-priority transmission frame is prevented from being discarded by a low-priopority transmission frame. <P>SOLUTION: One or more priority levels (a plurality of continuous priority levels) of transmission frames to be distributed to transmission ports PO11 to PO1n are recorded in a distribution table 2 in association with the transmission port numbers of the transmission ports PO11 to PO1n. In order to ensure ordering of transmission frames, the same priority level cannot be recorded in association with a plurality of port numbers. When distributing a transmission frame input from any one of receiving ports PI11 to PI1n to any one of transmission ports PO11 to PO1n, a distribution means 1 retrieves a transmission port number recorded in association with the priority level of the transmission frame from the distribution table 2, and distributes the transmission frame to the transmission port of the retrieved transmission port number. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、複数の送信ポートに送信フレームを振り分ける送信フレーム振り分け技術に関する。   The present invention relates to a transmission frame distribution technique for distributing transmission frames to a plurality of transmission ports.

回線の帯域を増強させる方法の1つとして、IEEE802.3adによって標準化されているリンクアグリゲーションがある。これは、ネットワーク機器や端末装置(ノードと称す)間をつなぐ複数の物理的なリンクを束ね、帯域の広い1本の論理的なリンクとして扱う技術である。リンクアグリゲーションを利用することにより、例えば、1Gbpsの帯域幅のリンクを8本束ねて、8Gbpsの帯域幅の論理リンクとして使用することが可能になる。   One method for increasing the bandwidth of a line is link aggregation standardized by IEEE802.3ad. This is a technique of bundling a plurality of physical links connecting between network devices and terminal devices (referred to as nodes) and handling them as one logical link having a wide bandwidth. By utilizing link aggregation, for example, eight 1 Gbps bandwidth links can be bundled and used as a logical link with 8 Gbps bandwidth.

ところで、IEEE802.3adでは、束ねられたリンク(送信ポート)に送信フレームを振り分けるための負荷分散方式は規定されておらず、通常、アドレスベースの負荷分散方式が使用されている。アドレスベースの負荷分散方式は、送信フレームのアドレス情報(送信元/宛先MACアドレス、送信元/宛先IPアドレス等)に対して所定の演算を行い、演算結果に基づいて送信フレームを振り分ける方式である。   By the way, in IEEE802.3ad, a load distribution method for distributing transmission frames to a bundled link (transmission port) is not defined, and an address-based load distribution method is usually used. The address-based load distribution method is a method in which a predetermined calculation is performed on address information (transmission source / destination MAC address, transmission source / destination IP address, etc.) of a transmission frame, and the transmission frame is distributed based on the calculation result. .

アドレスベースの負荷分散方式は、同一フロー(送信元/宛先アドレスが同一)の送信フレームは、同じ送信ポートに振り分けられるので、順序性を保証できる。しかし、アドレスベースの負荷分散方式では、リアルタイム性が要求される優先度の高い送信フレーム(音声、動画などの送信フレーム)や、リアルタイム性が要求されない優先度の低い送信フレーム(データなどの送信フレーム)など、様々な優先度の送信フレームが同一の送信ポートに振り分けられるため、輻輳が発生し、上記送信ポート用のキューが溢れると、送信フレームの優先度にかかわらず、溢れた送信フレームは破棄されてしまう。つまり、優先度の低い送信フレームによって優先度の高い送信フレームが破棄されてしまう場合がある。   In the address-based load distribution method, transmission frames of the same flow (same source / destination address) are distributed to the same transmission port, so that the order can be guaranteed. However, with address-based load balancing, transmission frames with high priority that require real-time performance (transmission frames such as audio and video) and transmission frames with low priority that do not require real-time processing (transmission frames such as data) ) And other transmission frames are distributed to the same transmission port. If congestion occurs and the queue for the transmission port overflows, the overflowed transmission frames are discarded regardless of the priority of the transmission frames. Will be. That is, a transmission frame with a high priority may be discarded by a transmission frame with a low priority.

このような問題を解決することができる技術として次のような技術が知られている(例えば、特許文献1参照)。特許文献1に記載されているネットワークスイッチ装置は、リンクアグリゲーションが設定された複数の送信ポートそれぞれに、優先度毎のキューが設けられている。そして、送信フレームが入力された場合には、そのアドレス情報に基づいて振り分け先にする送信ポートを決定し、その送信ポートに設けられている複数のキューの内の、送信フレームの優先度に対応したキューに送信フレームをキューイングする。キューイングされた送信フレームは、優先度の高いキューにキューイングされているものから順番に、送信ポートへ出力される。   The following technique is known as a technique that can solve such a problem (see, for example, Patent Document 1). In the network switch device described in Patent Document 1, a queue for each priority is provided for each of a plurality of transmission ports for which link aggregation is set. When a transmission frame is input, the transmission port to be assigned is determined based on the address information and corresponds to the priority of the transmission frame among a plurality of queues provided for the transmission port. Queue the transmission frame to the queue. The queued transmission frames are output to the transmission port in order from those queued in the queue having a high priority.

また、リンクアグリゲーションを利用した技術として、次のような技術も知られている(例えば、特許文献2参照)。特許文献2に記載されている技術では、複数のネットワークインタフェース(送信ポート)IF1〜IF3を備えると共に、優先度の異なる複数の業務A,Bを処理するサーバにおいて、優先度の高い業務Bの帯域を優先的に拡張するため、リンクアグリゲーションを利用している。優先度が低い業務Aに、リンクアグリゲーションによってグループ化されているネットワークインタフェースIF1,IF2が対応付けられ、優先度が高い業務BにネットワークインタフェースIF3が対応付けられている状態において、ネットワークインタフェースIF3のトラフィックが増加した場合は、ネットワークインタフェースIF2に関するグループ化を解除し、その後、ネットワークインタフェースIF2,IF3をグループ化して優先度の高い業務Bに対応付ける。これ以降は、優先度の低い業務Aからのデータ(送信フレーム)は、ネットワークインタフェースIF1に振り分けられ、優先度の高い業務Bからのデータは、ネットワークインタフェースIF2,IF3に振り分けられる。   Further, as a technique using link aggregation, the following technique is also known (see, for example, Patent Document 2). In the technique described in Patent Document 2, the bandwidth of the business B having a high priority is provided in a server that includes a plurality of network interfaces (transmission ports) IF1 to IF3 and processes a plurality of business A and B having different priorities. Link aggregation is used in order to preferentially extend the. The traffic of the network interface IF3 in the state where the network interface IF1 and IF2 grouped by link aggregation is associated with the business A with low priority and the network interface IF3 is associated with the business B with high priority Is increased, the grouping related to the network interface IF2 is released, and then the network interfaces IF2 and IF3 are grouped to correspond to the business B having a higher priority. Thereafter, the data (transmission frame) from the business A having a low priority is distributed to the network interface IF1, and the data from the business B having a high priority is distributed to the network interfaces IF2 and IF3.

特開2007−53564号公報JP 2007-53564 A 再特WO2007/029297号公報Re-specialized WO2007 / 029297

特許文献1に記載されている技術は、各送信ポートそれぞれに優先度毎のキューを設け、優先度の高いキューにキューイングされている送信フレームから順に送信ポートに出力するようにしているので、優先度の低い送信フレームによって優先度の高い送信フレームが破棄されることはない。しかし、特許文献1に記載されている技術は、送信ポートそれぞれに、優先度毎のキューを設けなければならないため、構成が複雑になるという問題がある。   Since the technique described in Patent Document 1 is provided with a queue for each priority for each transmission port, and outputs to the transmission port in order from the transmission frame queued in the high priority queue, A transmission frame with a high priority is not discarded by a transmission frame with a low priority. However, the technique described in Patent Document 1 has a problem that the configuration is complicated because a queue for each priority must be provided for each transmission port.

また、特許文献2に記載されている技術は、優先度が異なる業務それぞれに対して、1つ或いは複数の送信ポート(ネットワークインタフェース)を対応付けているので、優先度の低い業務から出力される優先度の低い送信フレームによって、優先度の高い業務から出力される優先度の高い送信フレームが破棄されることはない。しかし、引用文献2には、複数の送信ポートが対応付けられた業務から出力される送信フレームを、対応付けられている送信ポートの内のどの送信ポートに振り分けるかは全く記載されておらず、送信フレームの順序性が保証されていないという問題がある。   In addition, since the technology described in Patent Document 2 associates one or a plurality of transmission ports (network interfaces) with each business having a different priority, the technology is output from a business with a low priority. A transmission frame with a high priority output from a business with a high priority is not discarded by a transmission frame with a low priority. However, the cited document 2 does not describe at all which transmission port among the transmission ports associated with a transmission frame output from a business associated with a plurality of transmission ports, There is a problem that the order of transmission frames is not guaranteed.

[発明の目的]
そこで、本発明の目的は、優先度の低い送信フレームによって優先度の高い送信フレームが破棄されないようにした場合に発生する、構成が複雑になるといった課題や、順序性が保証されない場合があるといった課題を解決するノードを提供することにある。
[Object of invention]
Therefore, an object of the present invention is that a configuration that is complicated when a transmission frame with a high priority is prevented from being discarded by a transmission frame with a low priority, or the order may not be guaranteed. It is to provide a node that solves a problem.

本発明にかかる第1のノードは、
複数の送信ポートと、振り分け手段とを備え、
前記複数の送信ポートには、それぞれ1個または連続する複数の優先度が、送信ポート間での優先度の重複を禁止する形で割り当てられ、
前記振り分け手段は、送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記送信フレームと同一の優先度が割り当てられている送信ポートに前記送信フレームを振り分ける。
The first node according to the present invention is:
It has a plurality of transmission ports and distribution means,
Each of the plurality of transmission ports is assigned one or a plurality of consecutive priorities in a manner that prohibits duplication of priority between the transmission ports,
The distribution unit distributes the transmission frame to a transmission port to which the same priority as that of the transmission frame is allocated when the transmission frame is allocated to any of the plurality of transmission ports.

本発明にかかる送信フレーム振り分け方法は、
複数の送信ポートに、それぞれ1個または連続する複数の優先度を、送信ポート間での優先度の重複を禁止する形で割り当て、
前記振り分け手段が、送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記送信フレームと同一の優先度が割り当てられている送信ポートに前記送信フレームを振り分ける。
The transmission frame distribution method according to the present invention includes:
Assign one or multiple priorities to multiple transmission ports in a way that prohibits duplication of priority between transmission ports,
When the distribution unit distributes the transmission frame to any of the plurality of transmission ports, the distribution unit distributes the transmission frame to a transmission port to which the same priority as the transmission frame is assigned.

本発明にかかる第1のプログラムは、
複数の送信ポートを備え、前記複数の送信ポートには、それぞれ1個または連続する複数の優先度が、送信ポート間での優先度の重複を禁止する形で割り当てられているコンピュータを、
送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記送信フレームと同一の優先度が割り当てられている送信ポートに前記送信フレームを振り分ける振り分け手段として機能させる。
The first program according to the present invention is:
A plurality of transmission ports, each of which has one or a plurality of consecutive priorities assigned in a manner that prohibits duplication of priority between the transmission ports;
When distributing a transmission frame to any of the plurality of transmission ports, the transmission frame is caused to function as a distribution unit that distributes the transmission frame to a transmission port assigned the same priority as the transmission frame.

本発明によれば、簡単な構成で、優先度の高い送信フレームが優先度の低い送信フレームによって破棄される危険性を少なくすることができると共に、送信フレームの順序性を保証することができる。   According to the present invention, with a simple configuration, it is possible to reduce the risk of a transmission frame having a high priority being discarded by a transmission frame having a low priority, and to guarantee the order of transmission frames.

本発明の第1の実施の形態の構成例を示すブロック図である。It is a block diagram which shows the structural example of the 1st Embodiment of this invention. ノードN1の構成例を示すブロック図である。3 is a block diagram illustrating a configuration example of a node N1. FIG. 振り分けテーブル2の内容例を示す図である。It is a figure which shows the example of the content of the distribution table 2. FIG. 本発明の第1の実施の形態の処理例を示すフローチャートである。It is a flowchart which shows the process example of the 1st Embodiment of this invention. 本発明の第2の実施の形態で使用するノードN1の構成例を示すブロック図である。It is a block diagram which shows the structural example of the node N1 used in the 2nd Embodiment of this invention. 振り分けテーブル2aの内容例を示す図である。FIG. 5 is a diagram showing an example of contents of a sorting table 2a. 本発明の第2の実施の形態の処理例を示すフローチャートである。It is a flowchart which shows the process example of the 2nd Embodiment of this invention. 振り分けテーブル2aの他の内容例を示す図である。It is a figure which shows the other example of content of the distribution table 2a.

次に、図面を参照して本発明の実施の形態について詳細に説明する。   Next, embodiments of the present invention will be described in detail with reference to the drawings.

[本発明の第1の実施の形態]
図1を参照すると、本発明の第1の実施の形態は、ノードN1,N2を含んでいる。ノードN1, N2は、スイッチ等のネットワーク装置や、端末装置である。
[First embodiment of the present invention]
Referring to FIG. 1, the first embodiment of the present invention includes nodes N1 and N2. The nodes N1 and N2 are network devices such as switches and terminal devices.

ノードN1,N2は、共にリンクアグリゲーションをサポートしており、それぞれn個の送信ポートPO11〜PO1n,PO21〜PO2nと、n個の受信ポートPI11〜PI1n,PI21〜PI2nとを備えている。ノードN1,N2間の物理的なリンクL1〜Lnは、リンクアグリゲーションによって束ねられ、1本の帯域の広い論理的なリンクLとして扱われる。なお、送信ポートPO11〜PO1nには、送信ポート番号#1〜#nが付与されているとする。   The nodes N1 and N2 both support link aggregation, and include n transmission ports PO11 to PO1n and PO21 to PO2n, and n reception ports PI11 to PI1n and PI21 to PI2n, respectively. The physical links L1 to Ln between the nodes N1 and N2 are bundled by link aggregation, and are handled as one logical link L having a wide bandwidth. It is assumed that transmission port numbers # 1 to #n are assigned to the transmission ports PO11 to PO1n.

図2を参照すると、ノードN1は、送信ポートPO11〜PO1n毎のキューQ1〜Qnと、受信ポートPI11〜PI1nから入力された送信フレームを、その優先度に応じたキューQ1〜Qn(送信ポートPO11〜PO1n)に振り分ける振り分け手段1と、送信フレームの優先度と振り分け先の送信ポートとの対応関係が記録された振り分けテーブル2とを備えている。   Referring to FIG. 2, the node N1 sends queues Q1 to Qn for the transmission ports PO11 to PO1n and transmission frames input from the reception ports PI11 to PI1n to the queues Q1 to Qn (transmission ports PO11) according to their priorities. To PO1n) and a distribution table 2 in which the correspondence between the priority of the transmission frame and the transmission port of the distribution destination is recorded.

図3を参照すると、振り分けテーブル2には、送信ポート番号#1〜#nに関連付けて、その送信ポートを振り分け先にする送信フレームの優先度が記録されている。図3の例は、送信ポートPO11〜PO1nのポート数が3(n=3)で、送信フレームの優先度が1〜6(優先度1が最も優先度が高い)の6段階である場合についてのものであり、送信ポート番号#1の送信ポートPO11には優先度が「1」の送信フレームが、送信ポート番号#2の送信ポートPO12には優先度が「2,3」の送信フレームが、送信ポート番号#3の送信ポートPO13には優先度が「4,5,6」の送信フレームが振り分けられることを示している。また、この例では、優先度が高い送信フレームほど、広い帯域を確保できるようにするため、優先度が高い送信フレームの振り分け先にされる送信ポートほど、関連付けて記録される優先度の数を少なくしているが、これに限られるものではなく、例えば、各送信ポートに関連付けて記録する優先度の数を同じにしてもよい。また、この例では、送信フレームの順序性を保証するために、同一の優先度が、複数の送信ポート番号に関連付けて記録されることを禁止している。   Referring to FIG. 3, the distribution table 2 records the priority of transmission frames that are associated with the transmission port numbers # 1 to #n and that use the transmission port as a distribution destination. In the example of FIG. 3, the number of ports of the transmission ports PO11 to PO1n is 3 (n = 3), and the priority of the transmission frame is 1 to 6 (priority 1 is the highest priority). The transmission port PO11 with the transmission port number # 1 has a transmission frame with the priority “1”, and the transmission port PO12 with the transmission port number # 2 has the transmission frame with the priority “2, 3”. This indicates that transmission frames with a priority of “4, 5, 6” are allocated to the transmission port PO13 having the transmission port number # 3. Also, in this example, in order to ensure a wider bandwidth for a transmission frame with a higher priority, the number of priorities recorded in association with a transmission port to which a transmission frame with a higher priority is assigned is recorded. Although the number is reduced, the present invention is not limited to this. For example, the number of priorities recorded in association with each transmission port may be the same. In this example, in order to guarantee the order of transmission frames, it is prohibited to record the same priority in association with a plurality of transmission port numbers.

振り分け手段1は、受信ポートPI11〜PI1nから入力された送信フレームの優先度を、そのヘッダ部から抽出する機能や、抽出した優先度に関連付けて記録されている送信ポート番号を振り分けテーブル2から検索する機能や、検索した送信ポート番号の送信ポートに送信フレームを振り分ける機能を有する。なお、送信フレームの優先度は、その送信元のアプリケーションプログラムに応じたものが設定されているとする。   The distribution means 1 searches the distribution table 2 for the function of extracting the priority of the transmission frame input from the reception ports PI11 to PI1n from the header part and the transmission port number recorded in association with the extracted priority. And a function of distributing a transmission frame to the transmission port of the searched transmission port number. It is assumed that the priority of the transmission frame is set according to the transmission source application program.

ここで、振り分け手段1は、CPU(中央処理装置)によって実現することができ、その場合には、例えば、CPUを振り分け手段1として機能させるためのプログラムを記録したディスク、半導体メモリ等を用意し、CPUに上記プログラムを読み取らせる。CPUは、読み取ったプログラムに従って自身の動作を制御することにより、自CPU上に振り分け手段1を実現する。   Here, the distribution means 1 can be realized by a CPU (central processing unit). In this case, for example, a disk, a semiconductor memory, etc., on which a program for causing the CPU to function as the distribution means 1 is prepared. Let the CPU read the above program. The CPU realizes the distribution means 1 on its own CPU by controlling its own operation according to the read program.

尚、ノードN2もノードN1と同様の構成を有している。但し、ノードN2内の振り分け手段は、その負荷分散方式がノードN1内の振り分け手段1と異なるものであっても構わない。   The node N2 has the same configuration as the node N1. However, the distribution means in the node N2 may have a different load distribution method from the distribution means 1 in the node N1.

次に、図4のフローチャートを参照して本実施の形態の動作について詳細に説明する。   Next, the operation of the present embodiment will be described in detail with reference to the flowchart of FIG.

図1に示すように、ノードN1とノードN2とがリンクアグリゲーションによる論理的なリンクLで接続されている状態において、例えば、受信ポートPI11からノードN2宛ての送信フレームが入力されると(ステップC101)、振り分け手段1は、先ず、送信フレームのヘッダ部からその優先度を抽出する(ステップC102)。   As shown in FIG. 1, in a state where the node N1 and the node N2 are connected by a logical link L by link aggregation, for example, when a transmission frame addressed to the node N2 is input from the reception port PI11 (step C101). The distribution unit 1 first extracts the priority from the header portion of the transmission frame (step C102).

その後、振り分け手段1は、ステップC102で抽出した優先度と関連付けて記録されている送信ポート番号を振り分けテーブル2から検索し、検索した送信ポート番号の送信ポートに対応するキューに送信フレームをキューイングする(ステップC103,C104)。例えば、振り分けテーブル2の内容が図3に示すものである場合は、送信フレームの優先度が「1」であれば、送信フレームをキューQ1にキューイングし、また、送信フレームの優先度が「4」であれば、送信フレームをキューQ3にキューイングする。   Thereafter, the distribution means 1 searches the distribution table 2 for the transmission port number recorded in association with the priority extracted in step C102, and queues the transmission frame in the queue corresponding to the transmission port of the searched transmission port number. (Steps C103 and C104). For example, if the contents of the sorting table 2 are as shown in FIG. 3, if the priority of the transmission frame is “1”, the transmission frame is queued in the queue Q1, and the priority of the transmission frame is “ If “4”, the transmission frame is queued in the queue Q3.

各キューQ1〜Qnは、キューイングされた送信フレームを、キューイングされた順番で出力し、キューQ1〜Qnから出力されて送信フレームは、送信ポートPO11〜PO1nを介してノードN2へ送信される(ステップC105)。   Each of the queues Q1 to Qn outputs the queued transmission frames in the queued order, and is output from the queues Q1 to Qn, and the transmission frames are transmitted to the node N2 via the transmission ports PO11 to PO1n. (Step C105).

[第1の実施の形態の効果]
本実施の形態によれば、簡単な構成で、優先度の高い送信フレームが優先度の低い送信フレームによって破棄される危険性を少なくすることができると共に、送信フレームの順序性を保証することができる。その理由は、複数の送信ポートPO11〜PO1nに、それぞれ1つまたは連続する複数の優先度を、送信ポート間での優先度の重複を禁止する形で割り当て、振り分け手段1が送信フレームを振り分ける際、送信フレームと同一の優先度が割り当てられている送信ポートに送信フレームを振り分けるようにしているからである。
[Effect of the first embodiment]
According to the present embodiment, with a simple configuration, it is possible to reduce the risk of a transmission frame having a high priority being discarded by a transmission frame having a low priority, and to guarantee the order of the transmission frames. it can. The reason is that when one or a plurality of continuous priorities are assigned to the plurality of transmission ports PO11 to PO1n in a manner that prohibits duplication of priority between the transmission ports, the distribution means 1 distributes the transmission frames. This is because the transmission frame is distributed to the transmission port to which the same priority as the transmission frame is assigned.

また、本実施の形態では、優先度が高いフレームの振り分け先にされている送信ポートほど、その送信ポートを共有する送信フレームの優先度の数を少なくしているので、優先度の高い送信フレームほど、広い帯域を確保することが可能になる。   Also, in this embodiment, the transmission ports that are assigned higher priority frames have a lower number of priorities for transmission frames that share that transmission port. As a result, a wider bandwidth can be secured.

[本発明の第2の実施の形態]
次に、本発明の第2の実施の形態について説明する。本実施の形態は、複数の送信ポートに同じ優先度の送信フレームを振り分けるようにしても、送信フレームの順序性を保証できるようにしたことを特徴とする。
[Second embodiment of the present invention]
Next, a second embodiment of the present invention will be described. The present embodiment is characterized in that even when transmission frames having the same priority are allocated to a plurality of transmission ports, the order of the transmission frames can be guaranteed.

図5を参照すると、本実施の形態で使用するノードN1は、振り分け手段1の代わりに振り分け手段1aを備えている点、および、振り分けテーブル2の代わりに振り分けテーブル2aを備えている点で、図2に示した第1の実施の形態のノードN1と相違している。   Referring to FIG. 5, the node N1 used in the present embodiment includes a distribution unit 1a instead of the distribution unit 1 and a distribution table 2a instead of the distribution table 2. This is different from the node N1 in the first embodiment shown in FIG.

図6を参照すると、振り分けテーブル2aには、送信ポートPO11〜PO1nの送信ポート番号#1〜#nに関連付けて、その送信ポートを振り分け先にする送信フレームの優先度が記録されると共に、その送信ポートが振り分け先にされている優先度の送信フレームの内の、アドレス情報(送信元/宛先MACアドレス、送信元/宛先IPアドレス等)がどのような範囲にあるものをその送信ポートに振り分けるのかを示すアドレス情報範囲が記録されている。アドレス情報範囲としては、送信フレームの送信元MACアドレス、宛先MACアドレス、送信元IPアドレス、或いは、宛先IPアドレスに対するハッシュ値を使用したり、アドレスA1〜A2,(A2+1)〜A3,(A3+1)〜A4,…などのような実際のアドレスを使用することができる。   Referring to FIG. 6, in the distribution table 2a, the priority of the transmission frame to which the transmission port is allocated in association with the transmission port numbers # 1 to #n of the transmission ports PO11 to PO1n is recorded. In the transmission frame with the priority assigned to the transmission port, the range of address information (source / destination MAC address, source / destination IP address, etc.) is allocated to the transmission port. An address information range indicating whether or not is recorded. As the address information range, a source MAC address, a destination MAC address, a source IP address, or a hash value for the destination IP address of the transmission frame is used, or addresses A1 to A2, (A2 + 1) to A3, (A3 + 1) Actual addresses such as ~ A4, ... can be used.

図6の例は、送信ポートPO11〜PO1nのポート数が7(n=7)、優先度が1〜3の3段階、アドレス情報範囲として宛先MACアドレスを「4」で除算した際の余りを使用した場合についてのものであり、送信ポート番号#1〜#4の送信ポートPO11〜PO14には、それぞれ優先度が「1」で、アドレス情報範囲が「0」「1」「2」「3」の送信フレームが振り分けられ、送信ポート番号#5,#6の送信ポートPO15,PO16には、それぞれ優先度が「2」で、アドレス情報範囲が「0,1」「2,3」の送信フレームが振り分けられ、送信ポート番号#7の送信ポートPO17には、優先度が「3」で、アドレス情報範囲が「0,1,2,3」の送信フレームが振り分けられることを示している。   In the example of FIG. 6, the number of transmission ports PO11 to PO1n is 7 (n = 7), the priority is 1 to 3, and the remainder when the destination MAC address is divided by “4” as the address information range. The transmission ports PO11 to PO14 having the transmission port numbers # 1 to # 4 have priority “1” and address information ranges “0” “1” “2” “3”. , And transmission ports PO15 and PO16 with transmission port numbers # 5 and # 6 are transmitted with a priority of “2” and address information ranges of “0, 1” and “2, 3”, respectively. The frame is distributed, and the transmission port PO17 with the transmission port number # 7 indicates that the transmission frame with the priority “3” and the address information range “0, 1, 2, 3” is distributed.

振り分け手段1aは、受信ポートPI11〜PI1nから入力された送信フレームの優先度およびアドレス情報をそのヘッダ部から抽出する機能や、抽出したアドレス情報からアドレス情報範囲を演算する機能や、上記優先度と上記アドレス情報範囲との両方に関連付けて記録されている送信ポート番号を振り分けテーブル2aから検索する機能や、検索した送信ポート番号の送信ポートに送信フレームを振り分ける機能を有する。なお、振り分け手段1aも第1の実施の形態における振り分け手段1と同様に、CPUによって実現することができる。   The distribution means 1a has a function of extracting the priority and address information of the transmission frame input from the reception ports PI11 to PI1n from its header part, a function of calculating an address information range from the extracted address information, and the above priority. It has a function of searching a transmission port number recorded in association with both the address information range from the distribution table 2a and a function of distributing a transmission frame to the transmission port of the searched transmission port number. The distribution means 1a can also be realized by a CPU, like the distribution means 1 in the first embodiment.

次に、本実施の形態の動作について図7のフローチャートを参照して説明する。   Next, the operation of the present embodiment will be described with reference to the flowchart of FIG.

ノードN1内の振り分け手段1aは、例えば、受信ポートPI11から送信フレームが入力されると、先ず、そのヘッダ部から送信フレームの優先度とアドレス情報を抽出する(ステップC101,C102a)。   For example, when a transmission frame is input from the reception port PI11, the distribution unit 1a in the node N1 first extracts the priority and address information of the transmission frame from the header portion (steps C101 and C102a).

次に、振り分け手段1aは、ステップC102aで抽出したアドレス情報に対して予め定められている所定の演算を行うことにより、送信フレームのアドレス情報範囲を求める。本実施の形態では、送信フレームの宛先MACアドレスを「4」で除算し、その余りをアドレス情報範囲とする。その後、振り分け手段1aは、ステップC102aで抽出した送信フレームの優先度と上記アドレス情報範囲との両方に関連付けて記録されている送信ポート番号を振り分けテーブル2aから検索する(ステップC103a)。例えば、振り分けテーブル2aの内容が図6に示すものである場合、送信フレームの優先度が「1」、アドレス情報範囲が「2」であれば、送信ポート番号「#3」が検索され、送信フレームの優先度が「2」、アドレス情報間が「0」であれば、送信ポート番号「#5」が検索されることになる。   Next, the sorting unit 1a obtains the address information range of the transmission frame by performing a predetermined calculation on the address information extracted in step C102a. In the present embodiment, the destination MAC address of the transmission frame is divided by “4”, and the remainder is used as the address information range. Thereafter, the distribution means 1a searches the distribution table 2a for the transmission port number recorded in association with both the priority of the transmission frame extracted in step C102a and the address information range (step C103a). For example, if the contents of the distribution table 2a are as shown in FIG. 6, if the priority of the transmission frame is “1” and the address information range is “2”, the transmission port number “# 3” is retrieved and transmitted. If the frame priority is “2” and the address information is “0”, the transmission port number “# 5” is searched.

これ以降は、第1の実施の形態で説明したステップC104,C105と同様の動作が行われる。   Thereafter, operations similar to those in steps C104 and C105 described in the first embodiment are performed.

尚、上述した説明では、振り分けテーブル2aとして、1つの送信ポートには1つの優先度だけが割り当てられている、図6に示すようなテーブルを使用したが、複数の優先度が割り当てられている送信ポートを含む、図8に示すような振り分けテーブル2aを使用するようにしても良い。図8に示した振り分けテーブル2aは、送信ポート番号#1〜#3の送信ポートPO11〜PO13には、それぞれ優先度が「1」で、アドレス情報範囲が「0」「1」「2」の送信フレームが振り分けられ、送信ポート番号#4の送信ポートPO14には、優先度が「2」で、アドレス範囲情報が「0」「1」の送信フレームが振り分けられること示している。更に、図8の振り分けテーブル2aは、送信ポート番号#5の送信ポートPO15には、優先度が「2」で、アドレス情報範囲が「2」の送信フレームと、優先度が「3」で、アドレス情報範囲が「0」の送信フレームとが振り分けられ、送信ポート番号#6の送信ポートPO16には、優先度が「3」で、アドレス情報範囲が「1」「2」の送信フレームが振り分けられることを示している。   In the above description, as the distribution table 2a, a table as shown in FIG. 6 is used in which only one priority is assigned to one transmission port. However, a plurality of priorities are assigned. A sorting table 2a including a transmission port as shown in FIG. 8 may be used. In the distribution table 2a shown in FIG. 8, the transmission ports PO11 to PO13 having the transmission port numbers # 1 to # 3 have priority “1” and address information ranges “0”, “1”, and “2”, respectively. The transmission frame is distributed, and the transmission port PO14 having the transmission port number # 4 is allocated with the transmission frame having the priority “2” and the address range information “0” and “1”. Further, in the distribution table 2a of FIG. 8, the transmission port PO15 with the transmission port number # 5 has a transmission frame with a priority “2”, an address information range “2”, and a priority “3”. A transmission frame with an address information range of “0” is distributed, and a transmission frame with a priority of “3” and an address information range of “1” and “2” is distributed to the transmission port PO16 of transmission port number # 6. It is shown that.

[第2の実施の形態の効果]
本実施の形態によれば、第1の実施の形態で得られる、簡単な構成で、優先度の高い送信フレームが優先度の低い送信フレームによって破棄される危険性を少なくすることができると共に、送信フレームの順序性を保証することができるという効果に加えて、複数の送信ポートに同じ優先度の送信フレームを振り分けるようにしても、送信フレームの順序性を保証することができるという効果を得ることができる。その理由は、複数の送信ポートPO11〜PO1nに、それぞれ、1つまたは連続する複数の優先度を、高い優先度が割り当てられている送信ポートほど、そのポート数が多くなるように割り当てると共に、アドレス情報の全範囲の内の、その送信ポートが担当するアドレス情報の範囲を割り当て、振り分け手段1aが、送信フレームを複数の送信ポートPO11〜PO1nの何れかに振り分ける際、送信フレームと同一の優先度が割り当てられている送信ポートの内の、送信フレームのアドレス情報を含む範囲が割り当てられている送信ポートに送信フレームを振り分けるようにしているからである。なお、複数の送信ポートに同じ優先度の送信フレームを振り分けるようにしても、送信フレームの順序性を保証できるようにすることにより、優先度の高い送信フレームに対して、第1の実施の形態よりも広い帯域を保証することが可能になる。
[Effect of the second embodiment]
According to the present embodiment, it is possible to reduce the risk that a transmission frame with a high priority is discarded by a transmission frame with a low priority with the simple configuration obtained in the first embodiment. In addition to the effect that the order of transmission frames can be guaranteed, the effect that the order of transmission frames can be assured even when transmission frames having the same priority are distributed to a plurality of transmission ports is obtained. be able to. The reason is that each of the plurality of transmission ports PO11 to PO1n is assigned one or a plurality of consecutive priorities so that the number of transmission ports to which a higher priority is assigned increases the number of ports and addresses. Allocating a range of address information that the transmission port is responsible for in the entire range of information, and when the distribution means 1a distributes the transmission frame to any of the plurality of transmission ports PO11 to PO1n, the same priority as the transmission frame This is because the transmission frame is distributed to the transmission ports to which the range including the address information of the transmission frame is allocated among the transmission ports to which is assigned. In addition, even if transmission frames having the same priority are allocated to a plurality of transmission ports, the first embodiment can be applied to transmission frames with high priority by ensuring the order of transmission frames. A wider bandwidth can be guaranteed.

本発明は、リンクアグリゲーション機能を備えるネットワーク通信機器や端末、および、それらを用いて構成されるネットワークに適用できる。   The present invention can be applied to a network communication device or terminal having a link aggregation function, and a network configured by using them.

N1,N2・・・ノード
PO11〜PO1n,PO21〜PO2n・・・送信ポート
PI11〜PI1n,PI21〜PI2n・・・受信ポート
L1〜Ln・・・物理的なリンク
L・・・論理的なリンク
Q1〜Qn・・・キュー
1,1a・・・振り分け手段
2,2a・・・振り分けテーブル
N1, N2 ... Node
PO11 to PO1n, PO21 to PO2n ... transmission port
PI11 to PI1n, PI21 to PI2n: Receive port
L1-Ln ... physical link L ... logical link
Q1 to Qn: Queue 1, 1a: Distribution means 2, 2a: Distribution table

Claims (11)

複数の送信ポートと、振り分け手段とを備え、
前記複数の送信ポートには、それぞれ1個または連続する複数の優先度が、送信ポート間での優先度の重複を禁止する形で割り当てられ、
前記振り分け手段は、送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記送信フレームと同一の優先度が割り当てられている送信ポートに前記送信フレームを振り分けることを特徴とするノード。
It has a plurality of transmission ports and distribution means,
Each of the plurality of transmission ports is assigned one or a plurality of consecutive priorities in a manner that prohibits duplication of priority between the transmission ports,
The distribution unit distributes the transmission frame to a transmission port to which the same priority as the transmission frame is allocated when the transmission frame is distributed to any of the plurality of transmission ports.
請求項1記載のノードにおいて、
前記複数の送信ポートには、それぞれ1個または連続する複数の優先度が、高い優先度が割り当てられている送信ポートほど、その送信ポートに割り当てられている優先度の数が少なくなり、且つ、送信ポート間での優先度の重複を禁止する形で割り当てられることを特徴とするノード。
The node of claim 1, wherein
Each of the plurality of transmission ports has one or a plurality of consecutive priorities, the transmission ports assigned higher priority, the number of priorities assigned to the transmission port decreases, and A node that is assigned in a manner that prohibits duplication of priority between transmission ports.
請求項1または2記載のノードにおいて、
前記複数の送信ポートそれぞれのノード番号に関連付けて、その送信ノードに割り当てられている優先度が記録された振り分けテーブルを備え、且つ、
前記振り分け手段は、送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記振り分けテーブルから、前記送信フレームの優先度と関連付けて記録されているポート番号を検索し、該検索したポート番号の送信ポートへ前記送信フレームを振り分けることを特徴とするノード。
In the node according to claim 1 or 2,
A distribution table in which the priority assigned to the transmission node is recorded in association with the node number of each of the plurality of transmission ports; and
The distribution means, when allocating a transmission frame to any of the plurality of transmission ports, searches the distribution table for a port number recorded in association with the priority of the transmission frame, and A node that distributes the transmission frame to a transmission port.
複数の送信ポートと、振り分け手段とを備え、
前記複数の送信ポートには、それぞれ、1個または連続する複数の優先度が、高い優先度が割り当てられている送信ポートほど、そのポート数が多くなるように割り当てられると共に、アドレス情報の全範囲の内の、その送信ポートが担当するアドレス情報の範囲が割り当てられ、
前記振り分け手段は、送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記送信フレームと同一の優先度が割り当てられている送信ポートの内の、前記送信フレームのアドレス情報を含む範囲が割り当てられている送信ポートに前記送信フレームを振り分けることを特徴とするノード。
It has a plurality of transmission ports and distribution means,
Each of the plurality of transmission ports is assigned one or a plurality of consecutive priorities so that the number of ports assigned to the transmission ports to which a higher priority is assigned increases and the entire range of address information. Is assigned a range of address information for which the sending port is responsible,
The distribution means allocates a range including address information of the transmission frame among transmission ports assigned the same priority as the transmission frame when distributing the transmission frame to any of the plurality of transmission ports. A node that distributes the transmission frame to a transmission port that is assigned to the transmission port;
請求項4記載のノードにおいて、
前記複数の送信ポートそれぞれのノード番号に関連付けて、その送信ノードに割り当てられている優先度とアドレス情報の範囲とが記録された振り分けテーブルを備え、
前記振り分け手段は、送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記振り分けテーブルから、前記送信フレームの優先度と、前記送信フレームのアドレス情報を含むアドレス情報の範囲とに関連して記録されているポート番号を検索し、該検索したポート番号の送信ポートへ前記送信フレームを振り分けることを特徴とするノード。
The node according to claim 4, wherein
A distribution table in which the priority assigned to the transmission node and the range of address information are recorded in association with the node number of each of the plurality of transmission ports;
The distribution means, when allocating a transmission frame to any of the plurality of transmission ports, relates to a priority of the transmission frame and a range of address information including address information of the transmission frame from the distribution table. A node that searches a recorded port number and distributes the transmission frame to a transmission port of the searched port number.
請求項1乃至5の何れか1項に記載のノードにおいて、
前記送信フレームの優先度は、その送信フレームの送信元のアプリケーションプログラムに応じたものであることを特徴とするノード。
The node according to any one of claims 1 to 5,
The node according to claim 1, wherein the priority of the transmission frame is in accordance with an application program of a transmission source of the transmission frame.
請求項1乃至6の何れか1項に記載のノードにおいて、
前記複数の送信ポートにはリンクアグリゲーションが設定されていることを特徴とするノード。
The node according to any one of claims 1 to 6,
A node in which link aggregation is set in the plurality of transmission ports.
複数の送信ポートに、それぞれ1個または連続する複数の優先度を、送信ポート間での優先度の重複を禁止する形で割り当て、
振り分け手段が、送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記送信フレームと同一の優先度が割り当てられている送信ポートに前記送信フレームを振り分けることを特徴とする送信フレーム振り分け方法。
Assign one or multiple priorities to multiple transmission ports in a way that prohibits duplication of priority between transmission ports,
A transmission frame distribution method, wherein the distribution unit distributes the transmission frame to a transmission port assigned the same priority as the transmission frame when the transmission frame is distributed to any of the plurality of transmission ports.
複数の送信ポートに、それぞれ、1個または連続する複数の優先度を、高い優先度が割り当てられている送信ポートほど、そのポート数が多くなるように割り当てると共に、アドレス情報の全範囲の内の、その送信ポートが担当するアドレス情報の範囲を割り当て、
振り分け手段が、送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記送信フレームと同一の優先度が割り当てられている送信ポートの内の、前記送信フレームのアドレス情報を含む範囲が割り当てられている送信ポートに前記送信フレームを振り分けることを特徴とする送信フレーム振り分け方法。
Each of the plurality of transmission ports is assigned one or a plurality of consecutive priorities so that the number of ports assigned to the transmission ports to which higher priority is assigned is larger, and within the entire range of address information. , Assign a range of address information that the sending port is responsible for,
When the distribution unit distributes the transmission frame to any of the plurality of transmission ports, a range including the address information of the transmission frame is allocated among the transmission ports assigned the same priority as the transmission frame. A transmission frame distribution method characterized by distributing the transmission frame to a transmission port.
複数の送信ポートを備え、前記複数の送信ポートには、それぞれ1個または連続する複数の優先度が、送信ポート間での優先度の重複を禁止する形で割り当てられているコンピュータを、
送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記送信フレームと同一の優先度が割り当てられている送信ポートに前記送信フレームを振り分ける振り分け手段として機能させるためのプログラム。
A plurality of transmission ports, each of which has one or a plurality of consecutive priorities assigned in a manner that prohibits duplication of priority between the transmission ports;
A program for functioning as distribution means for distributing the transmission frame to a transmission port to which the same priority as that of the transmission frame is allocated when the transmission frame is distributed to any of the plurality of transmission ports.
複数の送信ポートを備え、前記複数の送信ポートには、それぞれ、1個または連続する複数の優先度が、高い優先度が割り当てられている送信ポートほど、そのポート数が多くなるように割り当てられると共に、アドレス情報の全範囲の内の、その送信ポートが担当するアドレス情報の範囲が割り当てられているコンピュータを、
送信フレームを前記複数の送信ポートの何れかに振り分ける際、前記送信フレームと同一の優先度が割り当てられている送信ポートの内の、前記送信フレームのアドレス情報を含む範囲が割り当てられている送信ポートに前記送信フレームを振り分ける振り分け手段として機能させるためのプログラム。
A plurality of transmission ports are provided, and each of the plurality of transmission ports is assigned with one or a plurality of consecutive priorities such that the number of ports increases as the transmission ports to which higher priorities are assigned. In addition, a computer to which the range of address information assigned to the transmission port in the entire range of address information is assigned,
When a transmission frame is allocated to any of the plurality of transmission ports, a transmission port to which a range including the address information of the transmission frame is allocated among transmission ports to which the same priority as the transmission frame is allocated A program for causing the transmission frame to function as a distribution unit.
JP2009245007A 2009-10-26 2009-10-26 Node, method for distributing transmission frame, and program Pending JP2011091711A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009245007A JP2011091711A (en) 2009-10-26 2009-10-26 Node, method for distributing transmission frame, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009245007A JP2011091711A (en) 2009-10-26 2009-10-26 Node, method for distributing transmission frame, and program

Publications (1)

Publication Number Publication Date
JP2011091711A true JP2011091711A (en) 2011-05-06

Family

ID=44109519

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009245007A Pending JP2011091711A (en) 2009-10-26 2009-10-26 Node, method for distributing transmission frame, and program

Country Status (1)

Country Link
JP (1) JP2011091711A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012253671A (en) * 2011-06-06 2012-12-20 Fujitsu Ltd Communication apparatus and packet sorting method
JP2015023546A (en) * 2013-07-23 2015-02-02 日本電気株式会社 Pull-type network relay device and network relay method
JP2015091107A (en) * 2013-11-07 2015-05-11 富士通株式会社 Transfer program, device and method
JP2020014097A (en) * 2018-07-17 2020-01-23 株式会社オートネットワーク技術研究所 On-vehicle communication device, communication program, and message transmission method

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012253671A (en) * 2011-06-06 2012-12-20 Fujitsu Ltd Communication apparatus and packet sorting method
JP2015023546A (en) * 2013-07-23 2015-02-02 日本電気株式会社 Pull-type network relay device and network relay method
JP2015091107A (en) * 2013-11-07 2015-05-11 富士通株式会社 Transfer program, device and method
JP2020014097A (en) * 2018-07-17 2020-01-23 株式会社オートネットワーク技術研究所 On-vehicle communication device, communication program, and message transmission method
WO2020017424A1 (en) * 2018-07-17 2020-01-23 株式会社オートネットワーク技術研究所 In-vehicle communication device, communication program, and message transmission method
CN112438036A (en) * 2018-07-17 2021-03-02 株式会社自动网络技术研究所 In-vehicle communication device, communication program, and message transmission method
CN112438036B (en) * 2018-07-17 2022-07-15 株式会社自动网络技术研究所 Vehicle-mounted communication device, recording medium, and message transmission method
US11405322B2 (en) 2018-07-17 2022-08-02 Autonetworks Technologies, Ltd. In-vehicle communication apparatus, communication program, and message transmission method

Similar Documents

Publication Publication Date Title
US10243865B2 (en) Combined hardware/software forwarding mechanism and method
EP2676411B1 (en) Method and system for classification and management of inter-blade network traffic in a blade server
US7701849B1 (en) Flow-based queuing of network traffic
US7936772B2 (en) Enhancement of end-to-end network QoS
EP3588865B1 (en) Event ingestion management
US10193831B2 (en) Device and method for packet processing with memories having different latencies
US9876698B2 (en) Interconnect congestion control in a storage grid
US8121120B2 (en) Packet relay apparatus
US20160191392A1 (en) Data packet processing
US20100083259A1 (en) Directing data units to a core supporting tasks
US10044770B2 (en) Method and apparatus for managing a plurality of sessions in a multi-path routing based network
CN104468401A (en) Message processing method and device
US8539089B2 (en) System and method for vertical perimeter protection
US7209489B1 (en) Arrangement in a channel adapter for servicing work notifications based on link layer virtual lane processing
JP2011091711A (en) Node, method for distributing transmission frame, and program
JP5673057B2 (en) Congestion control program, information processing apparatus, and congestion control method
WO2020248996A1 (en) Qos processing and control methods and network interface controller
US11528187B1 (en) Dynamically configurable networking device interfaces for directional capacity modifications
US11218394B1 (en) Dynamic modifications to directional capacity of networking device interfaces
CN109547352B (en) Dynamic allocation method and device for message buffer queue
US11394663B1 (en) Selective packet processing including a run-to-completion packet processing data plane
US11271897B2 (en) Electronic apparatus for providing fast packet forwarding with reference to additional network address translation table
CN109831385B (en) Message processing method and device and electronic equipment
US7290055B2 (en) Multi-threaded accept mechanism in a vertical perimeter communication environment
CN116233014A (en) Method and device for realizing cluster service in container network

Legal Events

Date Code Title Description
RD07 Notification of extinguishment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7427

Effective date: 20120717