JP4252003B2 - Transmission equipment - Google Patents
Transmission equipment Download PDFInfo
- Publication number
- JP4252003B2 JP4252003B2 JP2004061912A JP2004061912A JP4252003B2 JP 4252003 B2 JP4252003 B2 JP 4252003B2 JP 2004061912 A JP2004061912 A JP 2004061912A JP 2004061912 A JP2004061912 A JP 2004061912A JP 4252003 B2 JP4252003 B2 JP 4252003B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- transmission
- congestion
- packet
- 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
Links
Images
Description
本発明は、ネットワークを介してパケットを転送する技術に関する。
例えば、本発明は、IPネットワーク網におけるIPパケットルーター装置のIPパケットフォワーディング処理に関する。
The present invention relates to a technique for transferring a packet via a network.
For example, the present invention relates to an IP packet forwarding process of an IP packet router apparatus in an IP network.
近年、IPパケットのトラヒックの急増に伴い、IPネットワークの拡大やネットワークリソースの効率的な活用、伝送品質の向上が要求されている。 In recent years, with rapid increase of IP packet traffic, expansion of IP network, efficient use of network resources, and improvement of transmission quality are required.
従来の技術では、IPネットワークにおけるトラヒックの経路は、ネットワーク設計により定まっていた。従ってIPネットワーク網のトラヒックが変化し、ネットワークパス間でのバランスが崩れてくると、ネットワーク管理者によるネットワークパス見直しや、再構築の必要が生じていた。 In the prior art, the traffic route in the IP network is determined by the network design. Therefore, when the traffic of the IP network changes and the balance between the network paths is lost, the network administrator needs to review and reconstruct the network path.
図3に、従来のトラヒックフローの例を示す。
この図に示すIPスイッチ(ルーター)は、IPネットワークのユーザ拠点との境界に設けたエッジルータである。
FIG. 3 shows an example of a conventional traffic flow.
The IP switch (router) shown in this figure is an edge router provided at the boundary with the user base of the IP network.
ここで、ルーターαに接続された端末A,B,CからIPネットワークを介してルーターβに接続されている端末Xに対して、大量のデータ送信を実施したとする。この場合、ルーターαでは、宛先アドレス(DA:Destination Address)を用いて方路検索を行い、
接続ポートを決定する。従って同じ相手先IPアドレスへの全てのパケットが同じ経路を介してルーターβに伝送される事となる。即ち、ルーターαとルーターβ間には、複数のパスが存在するにも関らず、1本のパスに対してトラヒックが集中し、パケットの転送遅延の発生、もしくはパケットロスが発生する原因となっていた。
Here, it is assumed that a large amount of data is transmitted from the terminals A, B, and C connected to the router α to the terminal X connected to the router β via the IP network. In this case, the router α performs a route search using the destination address (DA: Destination Address)
Determine the connection port. Therefore, all packets to the same destination IP address are transmitted to the router β via the same route. That is, although there are a plurality of paths between the router α and the router β, the traffic is concentrated on one path, causing packet transfer delay or packet loss. It was.
そして、このトラヒックの集中による問題を解決するため、同一の相手先アドレスへのパケットを複数ルートに分散して伝送する所謂負荷分散処理(Load balancing 処理)も
用いられる様になってきた。
In order to solve the problem due to the concentration of traffic, so-called load balancing processing (Load balancing processing) in which packets destined for the same destination address are distributed and transmitted over a plurality of routes has been used.
この負荷分散処理を行ったトラヒックフローを図12に示す。図11と同様にルーターαには端末A,B,Cから端末Xに対しての大量のデータ転送が要求されている。この場合、ルーターαでは負荷分散処理が実施される為に、其々の端末A,B,Cからのパケットは、異なる経路を用いてルーターβに伝送される。つまり、複数のパスに負荷を分散して転送する事により、ネットワーク効率を高めることができる。 FIG. 12 shows a traffic flow in which this load distribution processing is performed. As in FIG. 11, the router α is required to transfer a large amount of data from the terminals A, B, and C to the terminal X. In this case, since load distribution processing is performed in the router α, packets from the terminals A, B, and C are transmitted to the router β using different paths. In other words, network efficiency can be increased by distributing and transferring the load to a plurality of paths.
この負荷分散処理を実現する為には、例えば図13に示す様な構成のルーター90が用いられている。同図に示す様に従来のルーター90は、複数のルーティングテーブルを記憶した記憶部95や、ルーティングテーブルインターフェイス94、ハッシュ演算部93等からなる方路決定部を備えている。
In order to realize this load distribution processing, for example, a
ルーター90は、パケットを受信すると、IPヘッダ抽出部91にて宛先アドレス(DA)と送信元アドレス(SA:Source Address)を抽出し、ハッシュ演算部93へと渡す。
When receiving the packet, the
ハッシュ演算部93では、DA及びSAを元にハッシュ演算(例えばCRC演算)を行い、演算結果として求めたハッシュ値をルーティングテーブルインターフェイス94に送信する。該ルーティングテーブルインターフェイス94は、記憶部95のルーティングテ
ーブルを検索して前記ハッシュ値と対応する出力方路情報を求める。
The
ルーティングテーブルインターフェイス94により得られた出力方路情報に基づいて送信制御部96は、パケットバッファ92からのパケットを対応する送信ポート97から送信する。
Based on the output route information obtained by the
本願発明に関連する先行技術として、例えば、下記の特許文献1及び2に開示される技術がある。
上述した技術では、入力されるパケットのDA及びSAにのみ基づいて出力方路を求めている為、選択された回線が輻輳状態にある場合も想定できる。
このため、DA及びSAのみに基づいた負荷分散処理では、選択したルートが輻輳状態であってもこの回線にパケットを送出する事になり、輻輳を助長する場合があった。
In the technique described above, since the output route is obtained based only on the DA and SA of the input packet, it can be assumed that the selected line is in a congested state.
For this reason, in the load distribution process based only on DA and SA, even if the selected route is in a congested state, a packet is transmitted to this line, which may promote congestion.
そこで本発明では、回線の輻輳情報を負荷分散処理条件に加えることにより、トラヒックを適切に分散できるルート選択処理を可能とする技術の提供を目的とする。 Therefore, an object of the present invention is to provide a technique that enables route selection processing capable of appropriately distributing traffic by adding line congestion information to load distribution processing conditions.
本発明の伝送装置は、ネットワークを介してパケットを伝送する際に複数の方路への負荷分散を行う伝送装置であって、
受信したパケットから宛先アドレス及び送信元アドレスを抽出するアドレス抽出部と、
各方路から受信される制御情報に基づいて輻輳状況を検出し、この輻輳状況を示す輻輳情報を求める輻輳検出部と、
前記宛先アドレス、送信元アドレス及び輻輳情報に基づいて方路を決定する方路決定部と、
前記方路決定部で決定した方路にパケットを出力する送信制御部とを備える。
前記方路決定部は、送信元アドレスと宛先アドレスのハッシュ値を求め、該ハッシュ値と輻輳情報とに対応した方路をルーティングテーブルから索出しても良い。
The transmission device of the present invention is a transmission device that performs load distribution to a plurality of routes when transmitting a packet via a network,
An address extraction unit that extracts a destination address and a source address from the received packet;
A congestion detection unit that detects congestion status based on control information received from each route, and obtains congestion information indicating the congestion status;
A route determination unit that determines a route based on the destination address, the source address, and congestion information;
A transmission control unit that outputs a packet to the route determined by the route determination unit.
The route determination unit may obtain a hash value of the source address and the destination address, and search for a route corresponding to the hash value and the congestion information from the routing table.
前記ルーティングテーブルは、負荷分散を行う複数の方路に対応した複数のルーティング情報をそれぞれ複数の領域に格納しており、
前記方路決定部は、該ルーティングテーブルの各領域にハッシュ値を割り当て、前記宛先アドレス及び送信元アドレスのハッシュ値と対応する領域を選択し、この選択した領域のルーティング情報から前記宛先アドレスに対応する方路を索出しても良い。
The routing table stores a plurality of routing information corresponding to a plurality of routes for load distribution in a plurality of areas, respectively.
The route determination unit assigns a hash value to each area of the routing table, selects an area corresponding to the hash value of the destination address and the source address, and corresponds to the destination address from the routing information of the selected area You may find the way you want.
前記方路決定部が、前記輻輳情報に基づいて前記各領域のハッシュ値の割り当てを変更することにより、輻輳状態に応じて選択される領域を変えても良い。 The route determination unit may change the region selected according to the congestion state by changing the hash value assignment of each region based on the congestion information.
前記方路決定部は、各方路から受信した輻輳情報に応じ、輻輳が生じている方路の前記割り当てを減らすことで、輻輳している方路へのルーティング量を減らし、負荷バランスをとっても良い。 The route determining unit reduces the amount of routing to the congested route by reducing the allocation of the congested route according to the congestion information received from each route, and balances the load. good.
また、前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合、
前記送信制御部が、前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を前記輻輳検
出部に通知し、
前記輻輳検出部が、各受信ポートから得られる制御情報を常時又は定期的に監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を求め、この方路を示す情報を輻輳情報として方路決定部に通知しても良い。
In addition, when receiving the packet from a plurality of receiving ports, and transmitting from a plurality of transmission ports corresponding thereto,
The transmission control unit notifies the congestion detection unit of transmission statistical information that is information indicating how many transmission packets are transmitted to a route based on routing information of which region in each transmission port;
The congestion detection unit constantly or periodically monitors the control information obtained from each reception port, obtains a high load reception port based on the control information, and receives the high load reception port based on the transmission statistical information. The route of a packet with a large amount of transmission may be obtained at the transmission port corresponding to, and information indicating this route may be notified to the route determination unit as congestion information.
前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合、
前記送信制御部が、前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を前記輻輳検出部に通知し、
前記輻輳検出部が、各受信ポートから得られる制御情報を常時又は定期的に監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を索出したルーティングテーブルの領域を求め、この領域を示す情報を輻輳情報として方路決定部に通知し、
前記方路決定部が、この輻輳情報に示された領域の前記割り当てを減らすことで、輻輳している方路へのルーティング量を減らし、負荷バランスをとっても良い。
When receiving the packet from a plurality of receiving ports and transmitting from a plurality of transmitting ports corresponding to the packets,
The transmission control unit notifies the congestion detection unit of transmission statistical information that is information indicating how many transmission packets are transmitted to a route based on routing information of which region in each transmission port;
The congestion detection unit constantly or periodically monitors the control information obtained from each reception port, obtains a high load reception port based on the control information, and receives the high load reception port based on the transmission statistical information. The route of the routing table in which the route of the packet with a large amount of transmission is searched in the corresponding transmission port is obtained, and information indicating this region is notified to the route determination unit as congestion information,
The route determination unit may reduce the amount of routing to the congested route by reducing the allocation of the area indicated in the congestion information, and balance the load.
また、本発明の伝送方法は、
ネットワークを介してパケットを伝送する際に複数の方路への負荷分散を行う伝送装置にて運用される際、
受信したパケットから宛先アドレス及び送信元アドレスを抽出するステップと、
各方路から受信される制御情報に基づいて輻輳状況を検出し、この輻輳状況を示す輻輳情報を求めるステップと、
前記宛先アドレス、送信元アドレス及び輻輳情報に基づいて方路を決定するステップと、
前記決定した方路にパケットを出力するステップを
含む。
Further, the transmission method of the present invention includes:
When operating on a transmission device that distributes load to multiple routes when transmitting packets over the network,
Extracting a destination address and a source address from the received packet;
Detecting congestion status based on control information received from each route, and obtaining congestion information indicating the congestion status;
Determining a route based on the destination address, source address and congestion information;
Outputting a packet to the determined route.
前記方路を決定するステップにおいて、送信元アドレスと宛先アドレスのハッシュ値を求め、該ハッシュ値と輻輳情報とに対応した方路をルーティングテーブルから索出しても良い。 In the step of determining the route, a hash value of the source address and the destination address may be obtained, and a route corresponding to the hash value and the congestion information may be retrieved from the routing table.
また、前記伝送方法において、前記ルーティングテーブルが、負荷分散を行う複数の方路に対応した複数のルーティング情報をそれぞれ複数の領域に格納しており、前記各ルーティングテーブルの各領域にハッシュ値を割り当てておき、
前記方路を決定するステップにおいて、前記宛先アドレス及び送信元アドレスのハッシュ値と対応する領域を選択し、この選択した領域のルーティング情報から宛先アドレスに対応する方路を索出しても良い。
Further, in the transmission method, the routing table stores a plurality of routing information corresponding to a plurality of routes for load distribution in a plurality of areas, and assigns a hash value to each area of the routing table. And
In the step of determining the route, an area corresponding to the hash value of the destination address and the source address may be selected, and the path corresponding to the destination address may be searched from the routing information of the selected area.
前記方路を決定するステップにおいて、前記輻輳情報に基づき前記各領域のハッシュ値の割り当てを変更することにより、輻輳状態に応じて選択される領域を変えても良い。 In the step of determining the route, the region selected according to the congestion state may be changed by changing the hash value assignment of each region based on the congestion information.
また、前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合、
前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を前記輻輳検出部に通知するステップを更に備え、
前記輻輳情報を求めるステップにおいて、各受信ポートから得られる制御情報を常時又
は定期的に監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を求め、この方路を示す情報を輻輳情報として方路決定部に通知しても良い。
In addition, when receiving the packet from a plurality of receiving ports, and transmitting from a plurality of transmission ports corresponding thereto,
Further comprising the step of notifying the congestion detection unit of transmission statistical information, which is information indicating how many transmission packets to the route based on routing information of which area in each transmission port,
In the step of obtaining the congestion information, the control information obtained from each receiving port is constantly or periodically monitored, a receiving port having a high load is obtained based on the control information, and the high load is obtained based on the transmission statistical information. A route of a packet having a large amount of transmission may be obtained at a transmission port corresponding to the reception port, and information indicating this route may be notified to the route determination unit as congestion information.
前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合、
前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を前記輻輳検出部に通知するステップを更に備え、
前記輻輳情報を求めるステップにおいて、各受信ポートから得られる制御情報を常時又は定期的に監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を索出したルーティングテーブルの領域を求め、この領域を示す情報を輻輳情報として方路決定部に通知し、
前記方路を決定するステップにおいて、この輻輳情報に示された領域の前記割り当てを減らすことで、輻輳している方路へのルーティング量を減らし、負荷バランスをとっても良い。
When receiving the packet from a plurality of receiving ports and transmitting from a plurality of transmitting ports corresponding to the packets,
Further comprising the step of notifying the congestion detection unit of transmission statistical information, which is information indicating how many transmission packets to the route based on routing information of which area in each transmission port,
In the step of obtaining the congestion information, the control information obtained from each receiving port is constantly or periodically monitored, a receiving port having a high load is obtained based on the control information, and the high load is obtained based on the transmission statistical information. Obtain the routing table area that searched for the route of the packet with a large amount of transmission at the transmission port corresponding to the reception port, and notify the route determination unit as information indicating this area as congestion information,
In the step of determining the route, by reducing the allocation of the area indicated in the congestion information, the amount of routing to the congested route may be reduced to balance the load.
また、本発明のネットワークシステムは、ネットワークを介してパケットを伝送する際に複数の方路への負荷分散を行う伝送装置をノードとして含み、
該伝送装置が、
受信したパケットから宛先アドレス及び送信元アドレスを抽出するアドレス抽出部と、
各方路から受信される制御情報に基づいて輻輳状況を検出し、この輻輳状況を示す輻輳情報を求める輻輳検出部と、
前記宛先アドレス、送信元アドレス及び輻輳情報に基づいて方路を決定する方路決定部と、
前記方路決定部で決定した方路の次のノードにパケットを出力する送信制御部とを備える。
In addition, the network system of the present invention includes a transmission device that performs load distribution to a plurality of routes as a node when transmitting a packet via the network,
The transmission device is
An address extraction unit that extracts a destination address and a source address from the received packet;
A congestion detection unit that detects congestion status based on control information received from each route, and obtains congestion information indicating the congestion status;
A route determination unit that determines a route based on the destination address, the source address, and congestion information;
A transmission control unit that outputs a packet to a node next to the route determined by the route determination unit.
図3は、本発明の原理説明図である。同図に示す伝送装置10は、アドレス抽出部16や、輻輳検出部25、方路決定部17、送信制御部18を備えている。
FIG. 3 is a diagram for explaining the principle of the present invention. The
加入者側からパケットが入力されると伝送装置10は、アドレス抽出部16にて該パケットのヘッダ情報から方路検索で使用する宛先アドレス及び送信元アドレスの情報を抽出する。パケットデータとの関連付けを行う為にフローIDを付加し、方路決定部17へ通知する。伝送装置10は、方路検索結果が求まるまでの間、パケットデータを方路決定部17に渡したアドレス情報と同一のフローIDと共に、パケットバッファ6に格納させる。
When a packet is input from the subscriber side, the
方路決定部17には、負荷分散に応じたルーティング情報を格納した複数の領域を有するルーティングテーブルを記憶部5に記憶している。
The
輻輳検出部25は、送信制御部が送信ポート22から各方路へ出力したパケットの送信統計情報と、ポーズ監視部8が各受信ポート14にて受信される制御情報(バックプレッシャ情報)とに基づいて各方路の輻輳状況を求め、この輻輳状況に応じた輻輳情報を方路決定部17に通知する。
The
方路決定部17は、テーブル選択部15が、DA及びSAのハッシュ演算値と、輻輳情報とに基づいて方路検索に用いるルーティングテーブルの領域を決定し、この領域のルー
ティング情報についてDAによる方路検索を行い、当該パケットを出力する方路を決定し、この方路へ出力するための出力方路情報と前記フローIDを送信制御部18に通知する。
The
送信制御部18のスケジューラ24は、パケットバッファ6を介して共有メモリ23に格納されたパケットデータのうち前記フローIDと対応するパケットデータを前記出力方路情報に基づいて対応する送信ポート22から送信する。
このように本発明の構成であれば、以下の2つのポイントにより、課題解決の作用が期待できる。
The
Thus, if it is the structure of this invention, the effect | action of a problem solution can be anticipated from the following two points.
(1)図3の方路決定部に示す如く、IPヘッダー情報のDA情報だけで方路検索動作を行うのではなく、DA,SAに対するハッシュ演算値を用い、複数の前記領域の中から使用する領域を選択し、この選択した領域のルーティング情報によって出力方路検索を行っている。従って、IPネットワーク上の一つのサーバーに対して、複数の端末より一斉にアクセスした場合においても、全てのパケットデータが同一のパスを使用する事を避け、複数のパスに振り分けて通信すること(負荷分散)が可能となる。 (1) As shown in the route determination unit in FIG. 3, the route search operation is not performed only with the DA information of the IP header information, but the hash calculation values for DA and SA are used and used from a plurality of the areas. An area to be output is selected, and an output route search is performed based on the routing information of the selected area. Therefore, even when a single server on the IP network is accessed from a plurality of terminals at the same time, it is possible to avoid using all the packet data using the same path, and to communicate by distributing to a plurality of paths ( Load balancing).
(2)方路決定部による方路検索処理は、受信ポートでのバックプレッシャ計測値と送信ポートでの送信統計情報に基づく輻輳情報によって選択される領域に基づくものであり、実際のネットワーク負荷に基づく負荷分散処理を行う事が可能となる。 (2) The route search process by the route determination unit is based on the area selected by the congestion information based on the back pressure measurement value at the reception port and the transmission statistical information at the transmission port, and the actual network load It is possible to perform load balancing processing based on the above.
本発明は、回線の輻輳情報を負荷分散処理条件に加えることにより、トラヒックを適切に分散できるルート選択処理を可能とする技術を提供できる。 The present invention can provide a technique that enables route selection processing capable of appropriately distributing traffic by adding line congestion information to the load distribution processing conditions.
以下、図面を参照して本発明を実施するための最良の形態について説明する。以下の実施の形態の構成は例示であり、本発明は実施の形態の構成に限定されない。
図1は、本発明に係る伝送装置(IPネットワークにおけるIPスイッチ、例えばルーター)を用いたネットワークシステムの概略構成図、図2はこのパケット伝送システムの機能ブロック図である。
The best mode for carrying out the present invention will be described below with reference to the drawings. The configuration of the following embodiment is an exemplification, and the present invention is not limited to the configuration of the embodiment.
FIG. 1 is a schematic configuration diagram of a network system using a transmission apparatus (IP switch in an IP network, for example, a router) according to the present invention, and FIG. 2 is a functional block diagram of the packet transmission system.
この図に示す伝送装置10,20は、IPネットワークのユーザ拠点との境界に設けたエッジルータである。 The transmission apparatuses 10 and 20 shown in this figure are edge routers provided at the boundary with the user base of the IP network.
ここで、ルーター10に接続された端末2a,2b,2cからIPネットワークを介してルーター20に接続されている端末2xに対して、大量のパケットを送信した場合について説明する。この場合、ルーター10は、従来から用いられるIPヘッダー中の宛先アドレス(DA:Destination Address)によりルーティングテーブルを検索して、送信ポー
トを決定するフォワーディング機能に加え、パケットのIPヘッダーに含まれる宛先アドレス(DA)及び送信元アドレス(SA:Source Address)に対する演算値、ならびに回線輻輳状態に基づく輻輳情報を用いて、ルーティングテーブルに含まれる複数の領域から前記検索に用いる領域を選択する機能を有する。これによりルーター10は、各回線の負荷バランスを図りながら出力方路決定を行う。
Here, a case where a large number of packets are transmitted from the terminals 2a, 2b, 2c connected to the
図4は、本発明に係る伝送装置10の要部説明図であり、パケットを最大8方路へ選択的に転送することにより負荷分散を行うIPフォワーディング処理部分の機能ブロックを示している。なお、伝送装置20については、伝送装置10と同一の構成であるので説明を省略する。
FIG. 4 is an explanatory diagram of a main part of the
同図に示すように、この伝送装置10は、IPフォワーディング処理のため、テーブル検索部(方路決定部に相当)17、パケットバッファ6、ヘッダ抽出部(アドレス抽出部に相当)16、送信制御部18、受信制御部19、輻輳検出部25を備えている。
As shown in the figure, the
この受信制御部19は、受信バッファ13や、ポーズ監視部8を有している。
受信バッファ13−1〜13−nは、複数の受信ポート14−1〜14−nで各方路から受信したパケットをそれぞれ格納している。
The
The reception buffers 13-1 to 13-n store packets received from the respective paths at the plurality of reception ports 14-1 to 14-n.
ポーズ監視部8は、各方路から受信される制御情報(バックプレッシャ情報)を常時又は定期的に監視し、輻輳検出部25に通知する。例えば、輻輳が発生して滞留パケットが増えた場合、対向装置(各方路においてリンクを挟んで装置10と対向する次のノード)は、ポーズパケットを伝送装置10に送信して送信の一次停止を要求する。ポーズ監視部8は、この送信停止要求を受信する時間(フロー制御時間)・頻度をポート毎に監視して統計をとり、この制御情報に基づく情報(制御統計情報)を定期的に輻輳検出部25へと通知する。
The
ヘッダ抽出部16は、前記受信バッファ13を介して受信したパケットのヘッダ情報から宛先アドレス及び送信元アドレスを抽出する。
輻輳検出部25は、後述の如くポーズ監視部8からの制御統計情報と、送信制御部18からの送信統計情報とに基づいて輻輳情報を求め、この輻輳情報をテーブル検索部17に通知する。この輻輳情報は、後述の如く、領域判定部15における閾値変更情報として用いられる。
The
The
テーブル検索部17は、前記宛先アドレス、送信元アドレス及び輻輳情報に基づいて方路を決定する。このとき、テーブル検索部17のハッシュ演算部21が、送信元アドレスと宛先アドレスのハッシュ値を求め、領域判定部15がこのハッシュ値と輻輳情報とに対応した方路をルーティングテーブルから索出する。このルーティングテーブルは、記憶部5に記憶されており、負荷分散を行う方路に応じた複数のルーティング情報をそれぞれ複数(本例では8個)の領域に格納している。この複数の領域は、一つのルーティングテーブルが有する複数の領域として記憶されているものでも良いし、独立して複数のテーブルとして記憶されているものでも良い。また、この複数の領域は、物理的に特定の位置に存在するものに限らず、アドレスやラベル、格納の順序等によって一連の情報であること(どの領域の情報であるか)が特定できるように格納されたものでも良い。
The
領域判定部15は、この各領域に予めハッシュ値の範囲を割り当て、前記ハッシュ演算部21が求めたハッシュ値と対応する領域を選択し、この選択した領域のルーティング情報を参照して前記宛先アドレスと対応する方路を索出する。このとき、領域判定部15は、輻輳情報に基づいて前記各領域のハッシュ値の割り当てを変更することにより、輻輳状態に応じて選択される領域を変えるようにしている。これにより、輻輳状態に応じた負荷分散が行われるようにしている。例えば、輻輳が生じた方路に係る領域の割り当てを減らし、輻輳が生じていない方路に係る領域の割り当てを増やすことにより、輻輳している方路へのルーティング量を減らし、負荷バランスをとる。
The
パケットバッファ6は、前記テーブル検索部17でテーブル検索を行い、情報を得る間パケットを待たせる為のバッファである。
The
図5は、本実施形態の伝送装置によるパケット伝送の手順(伝送方法)の説明図である。
伝送装置10は、対向装置から送られたパケットを受信ポート14−1〜14−nで受信し(ステップ1、以下S1のように略記する)、これが転送対象のパケットであれば(
S2)、このパケットデータを受信バッファ13−1〜13−nに格納し(S3)、このパケットデータからIPヘッダ抽出部にてIPヘッダー情報(DA,SA)を抽出する(S4)。このとき伝送装置10は、抽出元のパケットデータとの関連付けを行う為に該IPヘッダ情報にフローIDを付加し、このIPヘッダ情報をテーブル検索部17へ通知する(S5)。また伝送装置10は、方路検索結果が求まるまでの間、抽出元のパケットデータをテーブル検索部17に渡したアドレス情報と同一のフローIDと共にパケットバッファ6に格納させる(S6)。
FIG. 5 is an explanatory diagram of a packet transmission procedure (transmission method) by the transmission apparatus of the present embodiment.
The
S2), the packet data is stored in the reception buffers 13-1 to 13-n (S3), and IP header information (DA, SA) is extracted from the packet data by the IP header extraction unit (S4). At this time, the
一方、ポーズ監視部8は、ステップ2で受信したパケットがポーズパケットか否かを監視し、ポーズパケットであれば制御統計情報を求めてテーブル検索部17に通知する(S7)。輻輳検出部25は、この制御統計情報と送信制御部からの送信統計情報とに基づいて輻輳情報を求め、テーブル検索部17に通知する(S8)。
On the other hand, the
また、テーブル検索部17のハッシュ演算部は、前記DAとSAのハッシュ値を求め、領域判定部15に通知する(S9)。領域判定部15は、このDA及びSAのハッシュ演算値と、輻輳情報とに基づいてルーティングテーブルの領域を選択する(S10)。そして、インターフェイス4を介してこの選択した領域のルーティング情報を参照し、DAによる方路検索を行い、当該パケットを出力する方路を決定し、この方路へ出力するための情報(出力方路情報)と前記ヘッダ情報に付加されていたフローIDを送信制御部18に通知する(S11)。一方、これと同時にパケットバッファ6からパケットデータが送信制御部18に入力される(S12)。
Further, the hash calculation unit of the
送信制御部18は、インターフェイス9を介してフローIDが一致する出力方路情報とパケットデータとを対応付けて共有メモリ23に保存する(S13)。
The
送信制御部18のスケジューラ11は、共有メモリ23に格納されたパケットデータを対応する出力方路情報に示される送信ポート22から送信する(S14)。このときスケジューラ11による制御は、特に限定されるものではなく、既知のスケジューラ制御(例えば、RR: Round Robin, WRR: Weighted Round Robin)を用いてパケットを送信バッファ12−1〜12−nに振り分け、送信ポート22−1〜22−nからそれぞれ送信する。
The scheduler 11 of the
また、送信制御部18は、各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を求め、これを領域判定部15へ通知する(S15)。
Further, the
以上説明した流れにおける主要な機能の詳細について以下で説明する。
(I)テーブル検索部の機能。
図6は、テーブル検索部17の説明図である。
記憶部5に記憶されたルーティングテーブルの各領域a1〜a8には、それぞれ負荷分散のために異ならせたルーティング情報を蓄えられており、テーブル検索部17は、この領域a1〜a8の何れかから選択的にDAに対する方路を検索する事により、出力すべき方路、即ち出力方路情報を得る事が出来る。
Details of main functions in the flow described above will be described below.
(I) The function of the table search unit.
FIG. 6 is an explanatory diagram of the
In each of the areas a1 to a8 of the routing table stored in the
このテーブルを検索する為のキー情報(RAMのアドレス情報)は、領域判定部15と、IPアドレステーブル3により生成される。
IPアドレステーブル3は、IPヘッダー中の宛先アドレス(DA)と、このDAに係る出力方路情報を記憶しているルーティングテーブル上のポインタ値とを対応付けて記憶している。なお、本実施実施のIPアドレステーブル3は、CAM(Content Addressable Memory)を用いて構成している。
Key information (RAM address information) for searching this table is generated by the
The IP address table 3 stores a destination address (DA) in the IP header and a pointer value on the routing table storing output route information related to the DA in association with each other. The IP address table 3 according to the present embodiment is configured using CAM (Content Addressable Memory).
本実施形態のテーブル検索部17では、DAとルーティング情報のフレキシブルな関連付けを行う事ができるようにしている。
In the
一般的には、DAに対応したポインタ値を用いてルーティングテーブルを検索する事により出力方路情報、付加ラベル情報を得るが、その場合、DAに対して1:1のルーティング情報となり、負荷分散処理ができない。 In general, output route information and additional label information are obtained by searching a routing table using a pointer value corresponding to DA. In this case, 1: 1 routing information is obtained for DA, and load distribution is performed. Cannot process.
そこで、本構成では、領域判定部15での判定結果も用いて方路検索を行う。領域判定部15は、ハッシュ演算部21から宛先アドレス(DA)及び送信元アドレス(SA)のハッシュ値を受け、これに基づいて領域判定を行い、0hから7hまでの8通りの判定結果を出力する。
Therefore, in this configuration, the route search is performed using the determination result in the
この領域判定部15における領域判定の仕組みを図7に示す。
図7(A)に示すように、ハッシュ演算部21では、入力される宛先アドレス(DA)32bitと送信元アドレス(SA)32bitの計64bitについて、ハッシュ演算(CRC−16演算)を行い、16bitの演算結果(0〜65535/10進)を得る。なお、本実施形態では、ハッシュ演算としてCRC−16を行い16bitの演算結果を得たが、ハッシュ演算にCRC−8等を用い、異なる精度の結果を得るようにしても良い。この精度は、負荷分散する方路数等に応じて任意に設定できる。また、演算方法としてCRC演算を用いず、SA32bitのMSBからLSBの文字の並びを逆にしたものと、DA32bitとでEORをとって32bitの値にし、更に上位16bitと下位16bitとのEORをとって16bitの値を得る等、他の演算方法を採る事も可能である。
FIG. 7 shows a mechanism of region determination in the
As shown in FIG. 7A, the
これらの演算により得られた値は、領域判定部15にて0h〜7hのどの領域に属する値かを判定する。
この領域判定部15では、0〜65535までの値(即ち16bit)を8つの範囲Xに分割する7つの閾値A〜Gを設定(記憶)している。領域判定部15は、この7つの閾値A〜Gを、後述する送信制御部、受信制御部から通知される情報に基づいて変化させることで、この範囲Xを変更する。
The value obtained by these calculations is determined by the
In this
領域判定部15による判定は、図7(B)の表に示す通り、ハッシュ演算部21からのハッシュ演算値が、どの範囲Xに属するかを求め、求めた範囲の判定値を出力する。即ち、ハッシュ演算値が、0以上閾値A未満であれば判定値0hを出力し、閾値A以上閾値B未満であれば1hを出力し、・・・閾値G以上65535以下であれば7hを出力する。領域判定部15は、この判定値に基づいて方路検索に用いるテーブルを選択する。例えば、判定値0h〜7hとルーティングテーブルの領域a1〜a8とがそれぞれ対応付けられている場合、即ち領域a1〜a8にそれぞれ前記ハッシュ値の範囲Xが割り当てられている場合、ハッシュ演算値と対応する領域が選択される。
The determination by the
本実施形態において、記憶部5のルーティングテーブルは、図10に示すようにDAに対する出力方路情報が複数の領域にそれぞれ記憶されている。例えば、あるDAに対する出力方路情報が#1−1〜#1−8の8個記憶されており、このうち#1−1が領域a1の出力方路情報、#1−2が領域a2の出力方路情報、・・・#1−8が領域a8の出力方路情報となっている。
In the present embodiment, the routing table of the
そしてテーブル検索部17は、IPアドレステーブル3から得たDAに対するポインタ値に前記判定値を加えてアドレス情報を生成し、記憶部5のルーティングテーブルを検索してこのアドレス情報に対応する出力方路情報を得る。テーブル検索部17は、この結果得られた出力方路情報と判定値を該DAのフロー情報と共に送信制御部18に通知する。
Then, the
(II)送信制御部の機能
図8に送信制御部18の構成を示す。
送信制御部18の共有メモリインターフェイス部9では、テーブル検索部17から通知されるフローIDに対応するパケットデータをパケットバッファ6から読み出し、共有メモリに書き込む。一方、該インターフェイス部9は、出力方路情報とエリア判定情報(判定値)をスケジューラ部24に通知する。通知を受けたスケジューラ部24は、既知の技術であるスケジューリング手法により対応する送信バッファ12−1〜12−nにそれぞれ、共有メモリ23のパケットデータをエリア判定情報と共に転送する。なお、大量のデータを扱う場合、この部分をクロスバースイッチ等の大規模スイッチにて構成する事も可能である。
(II) Function of Transmission Control Unit FIG. 8 shows the configuration of the
In the shared
送信バッファ12−1〜12−nは、それぞれ送信ポート22−1〜22−nに対応している。パケットデータは、この送信バッファ12−1〜12−nを介して、各ポート22−1〜22−nに出力される。また、各送信バッファ12−1〜12−nでは、パケットデータと共に通知されるエリア判定情報を終端し、送出するパケットがどの領域のルーティングテーブルの検索によるものかの統計処理を行う。各送信ポートの統計処理結果は、輻輳検出部25へと通知される。
The transmission buffers 12-1 to 12-n correspond to the transmission ports 22-1 to 22-n, respectively. The packet data is output to the ports 22-1 to 22-n via the transmission buffers 12-1 to 12-n. Each of the transmission buffers 12-1 to 12-n terminates the area determination information notified together with the packet data, and performs statistical processing as to which area of the routing table is searched for the packet to be transmitted. The statistical processing result of each transmission port is notified to the
(III)受信制御部の機能
受信制御部19では、図4に示す通り、各受信ポートにて検出される対向装置からのフロー制御時間を監視・計測するポーズ監視部8を持つ。
(III) Function of Reception Control Unit The
対向装置からは、回線が輻輳した滞留パケットが増えた場合、ポーズパケットを用いて送信の一次停止を要求してくる。ポーズ監視部8では、この送信停止要求を受信する時間・頻度をポート毎に統計をとり監視する。得られた情報は、定期的に輻輳検出部25へと通知される。
When the number of staying packets with congested lines increases, the opposite device requests a primary stop of transmission using a pause packet. The
(IV)輻輳検出部における輻輳検出処理
図9に示す通り、送信制御部18は、送信パケットと共に転送されてくるエリア判定情報を元に、周期的にどのテーブル領域にてルート検索されたパケットが多いか、即ち各送信ポートにおける前記領域別のパケット数の情報(送信統計情報)を輻輳検出部25に通知する。
(IV) Congestion Detection Processing in the Congestion Detection Unit As shown in FIG. 9, the
また、受信制御部19は、回線輻輳時に受信されるポーズパケットにより対向装置から制御されるポーズ時間を周期的に監視し、各受信ポートにおける単位時間当たりのポーズ制御発生頻度の情報(制御統計情報)を輻輳検出部25に通知する。
Further, the
そして輻輳検出部25では、これら送信統計情報と制御情報とから輻輳状況を認識する。つまり、輻輳検出部25は、送信統計情報からポーズ制御発生頻度の高い受信ポートを検出すると、対応する送信ポート(同じ対向装置と接続しているポート)において送信パケット量の多い領域を求める。これによりこの領域に基づく方路に輻輳が発生していることが認識できるので、この領域を示す情報を輻輳情報としてテーブル検索部17の領域判定部15に通知する。
Then, the
(V)領域判定部内での閾値処理
領域判定部15は、輻輳検出部25から輻輳情報を受信した場合、この輻輳状態に示される領域を狭めるように閾値を変更する。即ち、該領域のハッシュ値の割り当てを減らし、該領域が選択される確率を減少させる。この制御により、他の領域の割り当てが増える、即ち他の領域が選択される確率が増えることになり、輻輳した方路へのパケットが他の
方路へルーティングされる。この結果、負荷の高いポートからのパケットの送信を減らし、それ以外のポートへのパケット送信を増やすことができる。
(V) Threshold processing in the region determination unit When the
以上のように本実施形態によれば、IPフォワーディング処理において、IPヘッダー(SA,DA)と輻輳情報を用い、回線輻輳状態を加味した複数方路へのトラヒックバランシング処理(負荷分散処理)が可能となる。 As described above, according to the present embodiment, in IP forwarding processing, traffic balancing processing (load distribution processing) can be performed in multiple routes using the IP header (SA, DA) and congestion information in consideration of the line congestion state. It becomes.
ここで言う、回線輻輳状態を加味したバランシング処理とは、各ポートに対応するネットワーク上のバックプレッシャ発生頻度監視を行い、輻輳情報をテーブル検索部にフィードバックする事によるものである。即ち、輻輳が検出されたポートへの送信を単に停止し他のポートからの送信を行うのでは無く、回線の輻輳状況に応じてテーブル検索部で輻輳回線が選択される確率を落とす事により、パケットを送信する方路を制御するものである。これにより刻々と変化する回線負荷を考慮した負荷分散処理を伴うフォワーディング処理を行う事が可能となり、ネットワークの効率的な使用(各ネットワークパス間でのトラヒックの均質化)を可能とする。これにより、IPネットワークのパフォーマンス向上に寄与するところが大きい。 The balancing process in consideration of the line congestion state mentioned here is performed by monitoring the frequency of back pressure occurrence on the network corresponding to each port and feeding back the congestion information to the table search unit. That is, instead of simply stopping transmission to the port where congestion is detected and transmitting from other ports, by reducing the probability that a congestion line is selected by the table search unit according to the congestion status of the line, It controls the route for transmitting packets. As a result, it is possible to perform a forwarding process accompanied by a load distribution process in consideration of a line load that changes every moment, and an efficient use of the network (homogenization of traffic between each network path) becomes possible. This greatly contributes to improving the performance of the IP network.
従って、回線の輻輳状態監視結果情報を負荷分散処理条件に加える事により、複数のネットワークパスのトラヒック負荷を分散し、転送効率を上げつつネットワークの負荷変動に追従した柔軟なルート選択処理を行う事が可能となる。 Therefore, by adding the line congestion status monitoring result information to the load distribution processing conditions, it is possible to distribute the traffic load of multiple network paths and perform flexible route selection processing that follows fluctuations in the network load while increasing transfer efficiency. Is possible.
〈その他の実施形態〉
本発明は、上述の図示例にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
<Other embodiments>
The present invention is not limited to the illustrated examples described above, and various modifications can be made without departing from the scope of the present invention.
例えば、以下に付記した構成であっても上述の実施形態と同様の効果が得られる。また、これらの構成要素は可能な限り組み合わせることができる。 For example, the same effects as those of the above-described embodiment can be obtained even with the configurations described below. These components can be combined as much as possible.
(付記1)
ネットワークを介してパケットを伝送する際に複数の方路への負荷分散を行う伝送装置であって、
受信したパケットから宛先アドレス及び送信元アドレスを抽出するアドレス抽出部と、
各方路から受信される制御情報に基づいて輻輳状況を検出し、この輻輳状況を示す輻輳情報を求める輻輳検出部と、
前記宛先アドレス、送信元アドレス及び輻輳情報に基づいて方路を決定する方路決定部と、
前記方路決定部で決定した方路にパケットを出力する送信制御部とを備える伝送装置。(1)
(Appendix 1)
A transmission device that distributes a load to a plurality of routes when transmitting a packet via a network,
An address extraction unit that extracts a destination address and a source address from the received packet;
A congestion detection unit that detects congestion status based on control information received from each route, and obtains congestion information indicating the congestion status;
A route determination unit that determines a route based on the destination address, the source address, and congestion information;
A transmission apparatus comprising: a transmission control unit that outputs a packet to the route determined by the route determination unit. (1)
(付記2)
前記方路決定部が、送信元アドレスと宛先アドレスのハッシュ値を求め、該ハッシュ値と輻輳情報とに対応した方路をルーティングテーブルから索出する付記1に記載の伝送装置。(2)
(Appendix 2)
The transmission apparatus according to
(付記3)
前記ルーティングテーブルが、負荷分散を行う複数の方路に対応した複数のルーティング情報をそれぞれ複数の領域に格納しており、
前記方路決定部が、該ルーティングテーブルの各領域にハッシュ値を割り当て、前記宛先アドレス及び送信元アドレスのハッシュ値と対応する領域を選択し、この選択した領域のルーティング情報から前記宛先アドレスに対応する方路を索出する付記2に記載の伝送
装置。(3)
(Appendix 3)
The routing table stores a plurality of routing information corresponding to a plurality of routes for load distribution in a plurality of areas, respectively.
The route determination unit assigns a hash value to each area of the routing table, selects an area corresponding to the hash value of the destination address and the source address, and corresponds to the destination address from the routing information of the selected area The transmission apparatus according to
(付記4)
前記方路決定部が、前記輻輳情報に基づいて前記各領域のハッシュ値の割り当てを変更することにより、輻輳状態に応じて選択される領域を変える付記3に記載の伝送装置。
(Appendix 4)
The transmission apparatus according to
(付記5)
前記方路決定部が、各方路から受信した輻輳情報に応じ、輻輳が生じている方路の前記割り当てを減らすことで、輻輳している方路へのルーティング量を減らし、負荷バランスをとる付記4に記載の伝送装置。
(Appendix 5)
The route determination unit reduces the amount of routing to the congested route by reducing the allocation of the congested route according to the congestion information received from each route, and balances the load. The transmission apparatus according to
(付記6)
前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合に、
前記送信制御部が、前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を前記輻輳検出部に通知し、
前記輻輳検出部が、各受信ポートから得られる制御情報を常時又は定期的に監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を求め、この方路を示す情報を輻輳情報として方路決定部に通知する付記5に記載の伝送装置。
(Appendix 6)
When the packet is received from a plurality of receiving ports and transmitted from a plurality of transmitting ports corresponding thereto,
The transmission control unit notifies the congestion detection unit of transmission statistical information that is information indicating how many transmission packets are transmitted to a route based on routing information of which region in each transmission port;
The congestion detection unit constantly or periodically monitors the control information obtained from each reception port, obtains a high load reception port based on the control information, and receives the high load reception port based on the transmission statistical information. 6. The transmission apparatus according to
(付記7)
前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合に、
前記送信制御部が、前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を前記輻輳検出部に通知し、
前記輻輳検出部が、各受信ポートから得られる制御情報を常時又は定期的に監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を索出したルーティングテーブルの領域を求め、この領域を示す情報を輻輳情報として方路決定部に通知し、
前記方路決定部が、この輻輳情報に示された領域の前記割り当てを減らすことで、輻輳している方路へのルーティング量を減らし、負荷バランスをとる付記4に記載の伝送装置。
(Appendix 7)
When the packet is received from a plurality of receiving ports and transmitted from a plurality of transmitting ports corresponding thereto,
The transmission control unit notifies the congestion detection unit of transmission statistical information that is information indicating how many transmission packets are transmitted to a route based on routing information of which region in each transmission port;
The congestion detection unit constantly or periodically monitors the control information obtained from each reception port, obtains a high load reception port based on the control information, and receives the high load reception port based on the transmission statistical information. The route of the routing table in which the route of the packet with a large amount of transmission is searched in the corresponding transmission port is obtained, and information indicating this region is notified to the route determination unit as congestion information,
The transmission apparatus according to
(付記8)
ネットワークを介してパケットを伝送する際に複数の方路への負荷分散を行う伝送装置にて運用される方法であって、
受信したパケットから宛先アドレス及び送信元アドレスを抽出するステップと、
各方路から受信される制御情報に基づいて輻輳状況を検出し、この輻輳状況を示す輻輳情報を求めるステップと、
前記宛先アドレス、送信元アドレス及び輻輳情報に基づいて方路を決定するステップと、
前記決定した方路にパケットを出力するステップを
含む伝送方法。(4)
(Appendix 8)
A method that is used in a transmission device that distributes load to a plurality of routes when transmitting a packet via a network,
Extracting a destination address and a source address from the received packet;
Detecting congestion status based on control information received from each route, and obtaining congestion information indicating the congestion status;
Determining a route based on the destination address, source address and congestion information;
A transmission method including a step of outputting a packet to the determined route. (4)
(付記9)
前記方路を決定するステップにおいて、送信元アドレスと宛先アドレスのハッシュ値を
求め、該ハッシュ値と輻輳情報とに対応した方路をルーティングテーブルから索出する付記8に記載の伝送方法。
(Appendix 9)
The transmission method according to
(付記10)
前記ルーティングテーブルが、負荷分散を行う複数の方路に対応した複数のルーティング情報をそれぞれ複数の領域に格納しており、前記各ルーティングテーブルの各領域にハッシュ値を割り当てておき、
前記方路を決定するステップにおいて、前記宛先アドレス及び送信元アドレスのハッシュ値と対応する領域を選択し、この選択した領域のルーティング情報から宛先アドレスに対応する方路を索出する付記9に記載の伝送方法。
(Appendix 10)
The routing table stores a plurality of routing information corresponding to a plurality of routes for load distribution in a plurality of areas, and assigns a hash value to each area of each routing table,
The
(付記11)
前記方路を決定するステップにおいて、前記輻輳情報に基づき前記各領域のハッシュ値の割り当てを変更することにより、輻輳状態に応じて選択される領域を変える付記10に記載の伝送方法。
(Appendix 11)
The transmission method according to
(付記12)
前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合に、
前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を前記輻輳検出部に通知するステップを更に備え、
前記輻輳情報を求めるステップにおいて、各受信ポートから得られる制御情報を常時又は定期的に監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を求め、この方路を示す情報を輻輳情報として方路決定部に通知する付記11に記載の伝送方法。
(Appendix 12)
When the packet is received from a plurality of receiving ports and transmitted from a plurality of transmitting ports corresponding thereto,
Further comprising the step of notifying the congestion detection unit of transmission statistical information, which is information indicating how many transmission packets to the route based on routing information of which area in each transmission port,
In the step of obtaining the congestion information, the control information obtained from each receiving port is constantly or periodically monitored, a receiving port having a high load is obtained based on the control information, and the high load is obtained based on the transmission statistical information. The transmission method according to appendix 11, wherein a route of a packet having a large amount of transmission is obtained at a transmission port corresponding to the reception port, and information indicating the route is notified to the route determination unit as congestion information.
(付記13)
前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合に、
前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を前記輻輳検出部に通知するステップを更に備え、
前記輻輳情報を求めるステップにおいて、各受信ポートから得られる制御情報を常時又は定期的に監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を索出したルーティングテーブルの領域を求め、この領域を示す情報を輻輳情報として方路決定部に通知し、
前記方路を決定するステップにおいて、この輻輳情報に示された領域の前記割り当てを減らすことで、輻輳している方路へのルーティング量を減らし、負荷バランスをとる付記10に記載の伝送方法。
(Appendix 13)
When the packet is received from a plurality of receiving ports and transmitted from a plurality of transmitting ports corresponding thereto,
Further comprising the step of notifying the congestion detection unit of transmission statistical information, which is information indicating how many transmission packets to the route based on routing information of which area in each transmission port,
In the step of obtaining the congestion information, the control information obtained from each receiving port is constantly or periodically monitored, a receiving port having a high load is obtained based on the control information, and the high load is obtained based on the transmission statistical information. Obtain the routing table area that searched for the route of the packet with a large amount of transmission at the transmission port corresponding to the reception port, and notify the route determination unit as information indicating this area as congestion information,
The transmission method according to
(付記14)
ネットワークを介してパケットを伝送する際に複数の方路への負荷分散を行う伝送装置をノードとして含むネットワークシステムであって、
前記伝送装置が、
受信したパケットから宛先アドレス及び送信元アドレスを抽出するアドレス抽出部と、
各方路から受信される制御情報に基づいて輻輳状況を検出し、この輻輳状況を示す輻輳情報を求める輻輳検出部と、
前記宛先アドレス、送信元アドレス及び輻輳情報に基づいて方路を決定する方路決定部と、
前記方路決定部で決定した方路の次のノードにパケットを出力する送信制御部とを備えるネットワークシステム。(5)
(Appendix 14)
A network system including, as a node, a transmission device that distributes a load to a plurality of routes when transmitting a packet via a network,
The transmission device is
An address extraction unit that extracts a destination address and a source address from the received packet;
A congestion detection unit that detects congestion status based on control information received from each route, and obtains congestion information indicating the congestion status;
A route determination unit that determines a route based on the destination address, the source address, and congestion information;
A network system comprising: a transmission control unit that outputs a packet to a node next to the route determined by the route determination unit. (5)
2a,2b,2c,2x 端末
3 アドレステーブル
4 インターフェイス
5 記憶部
6 パケットバッファ
8 ポーズ監視部
9 共有メモリインターフェイス部
10,20 伝送装置(ルーター)
11 スケジューラ
12(12−1〜12−n) 送信バッファ
13(13−1〜13−n) 受信バッファ
14(14−1〜14−n) 受信ポート
15 領域判定部
16 ヘッダ抽出部(アドレス抽出部)
17 テーブル検索部(方路決定部)
18 送信制御部
19 受信制御部
21 ハッシュ演算部
22(22−1〜22−n) 送信ポート
22a 送信ポート
22 送信ポート
23 共有メモリ
24 スケジューラ部
25 輻輳検出部
2a, 2b, 2c,
11 Scheduler 12 (12-1 to 12-n) Transmission buffer 13 (13-1 to 13-n) Reception buffer 14 (14-1 to 14-n)
17 Table search part (route decision part)
18
Claims (4)
受信したパケットから宛先アドレス及び送信元アドレスを抽出するアドレス抽出部と、
各方路から受信される制御情報に基づいて輻輳状況を検出し、この輻輳状況を示す輻輳情報を求める輻輳検出部と、
負荷分散を行う複数の方路に対応した複数のルーティング情報をそれぞれ複数の領域に格納したルーティングテーブルと、
前記ルーティングテーブルの各領域にハッシュ値を割り当て、宛先アドレス及び送信元アドレスのハッシュ値と対応する領域を選択し、この選択した領域のルーティング情報から前記宛先アドレスに対応する方路を索出し、その索出した方路を決定する方路決定部と、
前記方路決定部で決定した方路にパケットを出力する送信制御部とを備え、
前記方路決定部が、前記輻輳情報に基づいて前記各領域のハッシュ値の割り当てを変更し、
前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合に、前記送信制御部が、前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を前記輻輳検出部に通知し、
前記輻輳検出部が、各受信ポートから得られる制御情報を常時又は定期的に監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を求め、この方路を示す情報を輻輳情報として方路決定部に通知することを特徴とする伝送装置。 A transmission device that distributes a load to a plurality of routes when transmitting a packet via a network,
An address extraction unit that extracts a destination address and a source address from the received packet;
A congestion detection unit that detects congestion status based on control information received from each route, and obtains congestion information indicating the congestion status;
A routing table storing a plurality of routing information corresponding to a plurality of routes for load balancing in a plurality of areas,
A hash value is assigned to each area of the routing table, an area corresponding to the hash value of the destination address and the source address is selected, and a route corresponding to the destination address is retrieved from the routing information of the selected area. A route determination unit that determines the route that has been searched;
A transmission control unit that outputs a packet to the route determined by the route determination unit ;
The route determination unit changes the allocation of the hash value of each area based on the congestion information,
When the packet is received from a plurality of reception ports and transmitted from a plurality of transmission ports corresponding to the packet, the transmission control unit transmits a transmission packet to a route based on routing information of which region in each transmission port. Notifying the congestion detection unit of transmission statistical information that is information indicating how much has been transmitted,
The congestion detection unit constantly or periodically monitors the control information obtained from each reception port, obtains a high load reception port based on the control information, and receives the high load reception port based on the transmission statistical information. A transmission device characterized in that a route of a packet having a large transmission amount is obtained at a transmission port corresponding to, and information indicating the route is notified to the route determination unit as congestion information .
受信したパケットから宛先アドレス及び送信元アドレスを抽出するステップと、
各方路から受信される制御情報に基づいて輻輳状況を検出し、この輻輳状況を示す輻輳情報を求めるステップと、
前記パケットを複数の受信ポートから受信し、これと対応する複数の送信ポートから送信する場合に、
前記各送信ポートにおいてどの領域のルーティング情報に基づく方路への送信パケットがどれだけ送信されたかを示す情報である送信統計情報を通知するステップと、
前記輻輳情報を求めるステップにおいて、各受信ポートから得られる制御情報を監視し、この制御情報に基づいて負荷の高い受信ポートを求め、前記送信統計情報に基づいてこの負荷の高い受信ポートと対応する送信ポートにおいて送信量の多いパケットの方路を求め、この方路を示す情報を輻輳情報として通知するステップと、
負荷分散を行う複数の方路に対応した複数のルーティング情報をそれぞれ複数の領域に格納した各ルーティングテーブルの各領域に割り当てるハッシュ値を前記輻輳情報に基づいて変更するステップと、
前記送信元アドレスと前記宛先アドレスのハッシュ値と前記輻輳情報とに対応した方路をルーティングテーブルから索出し、索出した方路を決定するステップと、
前記決定した方路にパケットを出力するステップと、
有ることを特徴とする伝送方法。 A method that is used in a transmission device that distributes load to a plurality of routes when transmitting a packet via a network,
Extracting a destination address and a source address from the received packet;
Detecting congestion status based on control information received from each route, and obtaining congestion information indicating the congestion status;
When the packet is received from a plurality of receiving ports and transmitted from a plurality of transmitting ports corresponding thereto,
Notifying transmission statistics information that is information indicating how many transmission packets to the route based on routing information of which area in each transmission port; and
In the step of obtaining the congestion information, control information obtained from each receiving port is monitored, a receiving port having a high load is obtained based on the control information, and a receiving port having a high load is associated with the transmission statistical information. Obtaining a route of a packet with a large amount of transmission at the transmission port, and notifying information indicating this route as congestion information;
A step of changing a hash value assigned to each area of each routing table storing a plurality of routing information corresponding to a plurality of routes for performing load distribution in a plurality of areas based on the congestion information;
A route corresponding to the source address, the hash value of the destination address and the congestion information is retrieved from the routing table, and the retrieved route is determined;
Outputting a packet to the determined route;
A transmission method characterized by comprising :
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004061912A JP4252003B2 (en) | 2004-03-05 | 2004-03-05 | Transmission equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004061912A JP4252003B2 (en) | 2004-03-05 | 2004-03-05 | Transmission equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005252766A JP2005252766A (en) | 2005-09-15 |
JP4252003B2 true JP4252003B2 (en) | 2009-04-08 |
Family
ID=35032821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004061912A Expired - Fee Related JP4252003B2 (en) | 2004-03-05 | 2004-03-05 | Transmission equipment |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4252003B2 (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4771988B2 (en) * | 2007-04-12 | 2011-09-14 | アラクサラネットワークス株式会社 | Load balancing device and network device |
JP2010011979A (en) * | 2008-07-02 | 2010-01-21 | Toshiba Corp | System and device for data transmission |
ATE522999T1 (en) * | 2009-06-10 | 2011-09-15 | Alcatel Lucent | ROUTING PROCEDURE FOR A PACKET |
JP5423878B2 (en) * | 2010-03-31 | 2014-02-19 | 富士通株式会社 | Communication apparatus and communication method |
JP5625978B2 (en) * | 2011-02-10 | 2014-11-19 | 富士通株式会社 | Communication control program, information processing apparatus, and packet communication method |
JP2014027339A (en) * | 2012-07-24 | 2014-02-06 | Fujitsu Ltd | Information processing system, information processing method, information processing device, and relay device |
CN105684504A (en) | 2013-10-28 | 2016-06-15 | 日本电气株式会社 | Communication system, radio base station, traffic load distribution method, and storage medium on which program has been stored |
-
2004
- 2004-03-05 JP JP2004061912A patent/JP4252003B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005252766A (en) | 2005-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7362761B2 (en) | Packet processing apparatus | |
US7539133B2 (en) | Method and apparatus for preventing congestion in load-balancing networks | |
JP5621996B2 (en) | Network system and congestion control method | |
US7746784B2 (en) | Method and apparatus for improving traffic distribution in load-balancing networks | |
US8792497B2 (en) | Method and apparatus for performing link aggregation | |
EP2915299B1 (en) | A method for dynamic load balancing of network flows on lag interfaces | |
US8345548B2 (en) | Method of switching fabric for counteracting a saturation tree occurring in a network with nodes | |
JP2002300193A (en) | Router | |
US20060133282A1 (en) | Systems and methods for multipath routing | |
US7460534B1 (en) | Method for statistical switching | |
US20050100035A1 (en) | Adaptive source routing and packet processing | |
KR20030084793A (en) | Router using measurement-based adaptable load traffic ballancing system and method of operation | |
US20060072565A1 (en) | Frame switching device | |
US6473815B1 (en) | Queue sharing | |
JPH1198183A (en) | Repeater | |
Yang et al. | Flow monitoring scheme design in SDN | |
Hu et al. | Adjusting switching granularity of load balancing for heterogeneous datacenter traffic | |
CN111224888A (en) | Method for sending message and message forwarding equipment | |
JP2003338835A (en) | Packet switch and method | |
JP4252003B2 (en) | Transmission equipment | |
JP6055553B2 (en) | Queue scheduling method, apparatus and system | |
CN103067294A (en) | Method for order-maintaining data flow equilibrium processing in multi-next-hop transmitting router based on flow | |
JP2006197473A (en) | Node | |
US20230261973A1 (en) | Method for distributing multipath flows in a direct interconnect network | |
CN113518046A (en) | Message forwarding method and frame type switching equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060802 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080910 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080924 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081125 |
|
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: 20090106 |
|
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: 20090120 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120130 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130130 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130130 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140130 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |