JP2005341199A - Dhcp packet congestion control system and method therefor - Google Patents

Dhcp packet congestion control system and method therefor Download PDF

Info

Publication number
JP2005341199A
JP2005341199A JP2004157226A JP2004157226A JP2005341199A JP 2005341199 A JP2005341199 A JP 2005341199A JP 2004157226 A JP2004157226 A JP 2004157226A JP 2004157226 A JP2004157226 A JP 2004157226A JP 2005341199 A JP2005341199 A JP 2005341199A
Authority
JP
Japan
Prior art keywords
dhcp
packet
server
client
router
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
JP2004157226A
Other languages
Japanese (ja)
Inventor
Osamu Niima
修 新間
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 Solution Innovators Ltd
Original Assignee
NEC Solution Innovators Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Solution Innovators Ltd filed Critical NEC Solution Innovators Ltd
Priority to JP2004157226A priority Critical patent/JP2005341199A/en
Publication of JP2005341199A publication Critical patent/JP2005341199A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To prevent invalid traffic, when a DHCP relay agent function is used in a redundant router system by means of VRRP. <P>SOLUTION: The whole DHCP relay agents existing in a plurality of routers monitor VRRP states, and perform DHCP packet relay processing, only when a state of VRID having the least number indicates a master. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

この発明は、ＩＰアドレス体系が異なるネットワーク間におけるＤＨＣＰ（Ｄｙｎａｍｉｃ Ｈｏｓｔ Ｃｏｎｆｉｇｕｒａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）サーバとＤＨＣＰクライアント間の通信に関し、特に、ＤＨＣＰパケットの輻輳を制御するシステム及びその方法に関する。   The present invention relates to communication between a DHCP (Dynamic Host Configuration Protocol) server and a DHCP client between networks having different IP address systems, and more particularly to a system and method for controlling congestion of a DHCP packet.

従来の方式では、ＤＨＣＰクライアントがＩＰアドレスを取得するまでにＤＨＣＰサーバ、ＤＨＣＰクライアント、ＤＨＣＰリレーエージェント間で、同じ動作がＤＨＣＰリレーエージェント数だけ繰り返されることになり、無効な動作が増加し、無効なトラフィックが生じる原因になっていたことである。   In the conventional method, the same operation is repeated by the number of DHCP relay agents among the DHCP server, the DHCP client, and the DHCP relay agent before the DHCP client acquires an IP address, and invalid operations increase, That was the cause of the traffic.

その理由は、ＤＨＣＰクライアントがＩＰアドレスを取得するためにＤＨＣＰパケットをブロードキャストで送信し、ＤＨＣＰクライアントが属するネットワーク上に存在するＶＲＲＰ（Ｖｉｒｔｕａｌ Ｒｏｕｔｅｒ Ｒｅｄｕｎｄａｎｃｙ Ｐｒｏｔｏｃｏｌ）により、冗長化した複数のルータ上で動作するＤＨＣＰリレーエージェントが、ＤＨＣＰクライアントがブロードキャストで送信したＤＨＣＰパケットを同一ネットワーク上のＤＨＣＰリレーエージェントの全てが受信する。そして、全てのＤＨＣＰリレーエージェントはそれぞれが独立してＤＨＣＰサーバにＤＨＣＰパケットを中継する。即ち、ＤＨＣＰクライアントが送信したデータがＤＨＣＰリレーエージェント、ＤＨＣＰサーバ、ＤＨＣＰクライアント間で重複して送受信されことになる。   The reason is that the DHCP client broadcasts a DHCP packet to acquire an IP address, and operates on a plurality of redundant routers by VRRP (Virtual Router Redundancy Protocol) existing on the network to which the DHCP client belongs. All of the DHCP relay agents on the same network receive the DHCP packet broadcasted by the DHCP client by the DHCP relay agent. All the DHCP relay agents independently relay DHCP packets to the DHCP server. That is, the data transmitted by the DHCP client is transmitted / received between the DHCP relay agent, the DHCP server, and the DHCP client.

この問題を解決するため、同一のネットワーク内では、一つのＤＨＣＰリレーエージェントだけがＤＨＣＰサーバ、ＤＨＣＰクライアントとデータのやり取りをし、他のＤＨＣＰリレーエージェントの動作を停止させて、無効トラフィックを抑制する仕組みをＤＨＣＰリレーエージェントが備える例がある。複数のＤＨＣＰリレーエージェントに異なるタイミングを与えて、タイミングの最も短いＤＨＣＰリレーエージェントが動作し、他のリレーエージェントはネットワーク上のデータを監視して、他のリレーエージェントがメッセージを送ったことを発見した場合に、リレーエージェントの機能を停止する仕組みである。   In order to solve this problem, in the same network, only one DHCP relay agent exchanges data with the DHCP server and DHCP client, and stops the operation of other DHCP relay agents to suppress invalid traffic. There is an example in which a DHCP relay agent is provided. Giving different timings to multiple DHCP relay agents, the DHCP relay agent with the shortest timing works, the other relay agents monitor the data on the network and discover that other relay agents sent messages In this case, the relay agent function is stopped.

特開２０００−４２５７号公報（段落番号００３６乃至００４６）。JP 2000-4257 (paragraph numbers 0036 to 0046).

この例では、ＩＰアドレスを発給する有効ＤＨＣＰサーバを見つけるＤＨＣＰパケットをリレーエージェントがキャッチすると、設定された時間、他のエージェントが動作しているか否かを監視するため、自身の機能を停止することになり、その停止時間分だけＩＰアドレスの取得に時間がかかり、時間ロスが生じる。   In this example, when a relay agent catches a DHCP packet that finds a valid DHCP server that issues an IP address, it stops its function to monitor whether other agents are operating for a set time. Therefore, it takes time to obtain an IP address for the stop time, resulting in a time loss.

この発明の目的は、同一ネットワーク内では一つのルータのＤＨＣＰリレーエージェントだけがＤＨＣＰパケットを中継し、他のルータのＤＨＣＰリレーエージェントはＤＨＣＰパケットを破棄して、無効なＤＨＣＰパケットの輻輳を防止することにある。   It is an object of the present invention to prevent invalid DHCP packet congestion by only DHCP relay agents of one router relaying DHCP packets in the same network, and DHCP relay agents of other routers discarding DHCP packets. It is in.

更に、他の目的は、ルータ上で動作するＤＨＣＰリレーエージェントに、ＤＨＣＰパケットを転送する、あるいは破棄する仮想ルータ冗長化規約（Ｖｉｒｔｉｃａｌ Ｒｏｕｔｅｒ Ｒｅｄｕｎｄａｎｃｙ Ｐｒｏｔｏｃｏｌ）を外部から設定可能にして、ＤＨＣＰリレーエージェントが該規約を参照して、ＤＨＣＰパケットを、直ちに転送あるいは破棄を決定して、むだな停止時間を生じさせないことにある。   Furthermore, another object is to make it possible to externally set a virtual router redundancy protocol for transferring or discarding a DHCP packet to a DHCP relay agent operating on the router. By referring to the contract, it is decided to immediately transfer or discard the DHCP packet, so as not to cause a dead stop time.

そのため、この発明の、ＩＰアドレスを発給するＤＨＣＰサーバが属する第１のローカルネットワークと、ＩＰアドレスを要求するＤＨＣＰクライアントが属する第２のローカルネットワークとをそれぞれルータで広域ネットワークに接続し、前記ＤＨＣＰクライアントが前記ＤＨＣＰサーバからＩＰアドレスの発給を受けるために発行するＤＨＣＰパケットの輻輳を制御するシステムにおいて、前記ルータは、前記ＤＨＣＰクライアントが前記ＤＨＣＰサーバに対して発行するＤＨＣＰパケットを前記広域ネットワークに中継するとき、前記ＤＨＣＰパケットを中継あるいは破棄することによって輻輳を制御するＤＨＣＰリレーエージェントを有することを特徴とする。   Therefore, the first local network to which the DHCP server that issues the IP address belongs and the second local network to which the DHCP client that requests the IP address belong to the wide area network by a router, respectively, and the DHCP client In a system for controlling congestion of DHCP packets issued for receiving an IP address from the DHCP server, the router relays DHCP packets issued by the DHCP client to the DHCP server to the wide area network. A DHCP relay agent that controls congestion by relaying or discarding the DHCP packet.

更に、前記ＤＨＣＰリレーエージェントは、外部から設定される仮想ルータ冗長化規約に基づく仮想ルータ識別番号及び状態を用いて、前記仮想ルータ識別番号が最も小さい番号で、かつ前記状態がマスターであるとき、ＤＨＣＰパケットを中継し、前記状態がバックアップであるとき、ＤＨＣＰパケットを廃棄してＤＨＣＰパケット輻輳制御することを特徴とする。   Further, the DHCP relay agent uses a virtual router identification number and state based on a virtual router redundancy protocol set from the outside, and when the virtual router identification number is the smallest number and the state is a master, A DHCP packet is relayed, and when the state is backup, the DHCP packet is discarded and DHCP packet congestion control is performed.

更に、前記ＤＨＣＰパケットは、ＤＨＣＰクライアントが立ち上げ時に、ＩＰアドレスを発給するＤＨＣＰサーバを発見するために送信する有効ＤＨＣＰサーバ発見（ＤＨＣＰＤＩＳＣＯＶＥＲ）パケットと、ＩＰアドレスを発給するＤＨＣＰサーバが前記有効ＤＨＣＰサーバ発見パケットに応答して、前記ＤＨＣＰクライアントに送信する有効ＤＨＣＰサーバ発見応答（ＤＨＣＰＯＦＦＥＲ）パケットと、前記ＤＨＣＰクライアントが前記有効ＤＨＣＰサーバ発見応答パケットを受けて、前記ＤＨＣＰサーバに要求するＤＨＣＰＩＰパラメータ要求（ＤＨＣＰＲＥＱＵＥＳＴ）パケットと、前記ＤＨＣＰサーバが前記ＤＨＣＰＩＰパラメータ要求パケットに応答して送信するＤＨＣＰＩＰパラメータ要求確認（ＤＨＣＰＡＣＫ）パケットと、を含むことを特徴とする。   Further, the DHCP packet includes an effective DHCP server discovery (DHCPDISCOVER) packet transmitted to discover a DHCP server that issues an IP address when a DHCP client is started up, and a DHCP server that issues an IP address by the effective DHCP server. In response to a discovery packet, a valid DHCP server discovery response (DHCPOFFER) packet to be sent to the DHCP client, and a DHCPIP parameter request (DHCPREQUEST) that the DHCP client receives the valid DHCP server discovery response packet and requests to the DHCP server ) Packet, and a DHCPIP parameter request confirmation (DHCPACK) packet sent by the DHCP server in response to the DHCPIP parameter request packet; Characterized in that it comprises a.

更に、前記ＤＨＣＰパケットは、前記第１のローカルネットワーク内では、ＤＨＣＰパケットがＤＨＣＰサーバとルータ間をユニキャストで転送され、前記第２のローカルネットワーク内では、ＤＨＣＰパケットがＤＨＣＰクライアントと２つ以上のルータ間をブロードキャストで転送されることを特徴とする。   Further, the DHCP packet is transferred by unicast between the DHCP server and the router in the first local network, and the DHCP packet is connected to the DHCP client and two or more in the second local network. It is characterized by being transferred between routers by broadcast.

ＤＨＣＰリレーエージェントの作用は、それが動作するとき参照する仮想化ルータ複合化規約（ＶＲＲＰ；Ｖｉｒｔｉｃａｌ Ｒｏｕｔｅｒ Ｒｅｄｕｎｄａｎｃｙ ｐｒｏｔｏｃｏｌ）が、仮想ルータ識別番号（ＶＲＩＤ；Ｖｉｒｔｉｃａｌ Ｒｏｕｔｅｒ Ｉｄｅｎｔｉｆｉｅｒ）が一番小さい番号で、かつそれがマスター状態であるＤＨＣＰリレーエージェントのみがＤＨＣＰパケットを中継するため、ＩＰアドレス取得のための無効なトラフィックを減少させることができる。   The action of the DHCP relay agent is that the virtual router redundancy protocol (VRRP) to be referred to when it operates and the virtual router identification number (VRID) is the smallest number. Since only the DHCP relay agent that is in the master state relays the DHCP packet, invalid traffic for obtaining the IP address can be reduced.

ルータ上で動作するＤＨＣＰリレーエージェントが、自身に設定されているＶＲＲＰを参照し、ＤＨＣＰパケットの転送あるいは破棄を決定して、無効なトラフィックや停止時間が生じさせない。その理由は、ＤＨＣＰリレーエージェントが自身に外部設定されるＶＲＲＰによって、最も小さい番号のＶＲＩＤの状態がマスターであるとき、ＤＨＣＰパケットを中継し、バックアップの状態のときは、ＤＨＣＰパケットを破棄するからである。   The DHCP relay agent operating on the router refers to the VRRP set in itself and decides to transfer or discard the DHCP packet, thereby preventing invalid traffic and stop time. This is because the DHCP relay agent relays the DHCP packet when the state of the VRID with the smallest number is the master by VRRP externally set to itself, and discards the DHCP packet when it is in the backup state. is there.

この発明を実施するための最良の形態について、図面を参照して詳細に説明する。第１の実施の形態のシステムを示す図１を参照すると、ＤＨＣＰサーバ１０１はネットワーク１１１に、ＤＨＣＰクライアント１０４はネットワーク１１２にそれぞれ接続されている。ＤＨＣＰクライアントは一般的には複数であるが、図１ではＤＨＣＰクライアント１０４で代表する。   The best mode for carrying out the present invention will be described in detail with reference to the drawings. Referring to FIG. 1 showing the system according to the first embodiment, a DHCP server 101 is connected to a network 111 and a DHCP client 104 is connected to a network 112. Although there are generally a plurality of DHCP clients, the DHCP client 104 is represented in FIG.

ネットワーク１１１には１台のルータ１０５が接続されている。ネットワーク１１２には２台のルータ１０２，ルータ１０３が接続され、それぞれＤＨＣＰリレーエージェント１０２１，ＤＨＣＰリレーエージェント１０３１が搭載され、ＶＲＲＰに基づいて動作する。   One router 105 is connected to the network 111. Two routers 102 and 103 are connected to the network 112, and a DHCP relay agent 1021 and a DHCP relay agent 1031 are installed, respectively, and operate based on VRRP.

全てのルータ１０２，ルータ１０３，ルータ１０５は、広域ネットワーク１１３に接続され、ネットワーク１１１とネットワーク１１２とを広域ネットワーク１１３を介して、離れた組織間のネットワークを形成している。ＤＨＣＰサーバ１０１の接続されたネットワーク１１１は、例えば企業における本社のネットワークに当たり、ＤＨＣＰクライアント１０４の接続されたネットワーク１１２は、例えば企業の支社のローカルエリアネットワークに相当する。   All the routers 102, 103, and 105 are connected to the wide area network 113, and the network 111 and the network 112 form a network between distant organizations via the wide area network 113. The network 111 to which the DHCP server 101 is connected corresponds to, for example, the network of the head office in a company, and the network 112 to which the DHCP client 104 is connected corresponds to, for example, a local area network of a branch office of the company.

図１では、ＤＨＣＰリレーエージェントがＶＲＲＰに基づいて動作するルータ１０２，ルータ１０３が２台示されているが、ＤＨＣＰリレーエージェントが動作する全てのルータで、ＶＲＲＰに基づく、一番小さい識別番号のＶＲＩＤが同一の値であれば、３台以上のルータを接続して良い。   In FIG. 1, two routers 102 and 103 in which the DHCP relay agent operates based on VRRP are shown. However, in all routers in which the DHCP relay agent operates, the VRID having the smallest identification number based on VRRP is shown. If they are the same value, three or more routers may be connected.

図１の点線１２１，点線１２２，点線１２３はＤＨＣＰパケットの流れを示している。ルータ１０２上で動作しているＤＨＣＰリレーエージェント１０２１はＤＨＣＰパケットを受信すると（点線１２１）、ＶＲＲＰの状態を確認し、ＶＲＲＰがマスター状態であるため、ＤＨＣＰサーバ１０１宛てにＤＨＣＰパケットを送信する（点線１２３）。ルータ１０３上で動作しているＤＨＣＰリレーエージェント１０３１はＤＨＣＰパケットを受信すると（点線１２２）、ＶＲＲＰの状態を確認し、ＶＲＲＰがバックアップ状態であるため、ＤＨＣＰパケットを廃棄する。   The dotted line 121, dotted line 122, and dotted line 123 in FIG. 1 indicate the flow of the DHCP packet. When the DHCP relay agent 1021 operating on the router 102 receives the DHCP packet (dotted line 121), the state of the VRRP is confirmed, and since the VRRP is in the master state, the DHCP packet is transmitted to the DHCP server 101 (dotted line). 123). When receiving the DHCP packet (dotted line 122), the DHCP relay agent 1031 operating on the router 103 confirms the state of VRRP, and discards the DHCP packet because VRRP is in a backup state.

次に、図１のシステムの動作を示す図２は、ネットワーク１１２に接続されたＤＨＣＰクライアント１０４がネットワーク１１１に接続されたＤＨＣＰサーバ１０１からＩＰアドレスを取得するシーケンスを示す図である。   Next, FIG. 2 showing the operation of the system in FIG. 1 is a diagram showing a sequence in which the DHCP client 104 connected to the network 112 acquires an IP address from the DHCP server 101 connected to the network 111.

ＤＨＣＰリレーエージェント１０２，ＤＨＣＰリレーエージェント１０３は、ＤＨＣＰクライアント１０４にＤＨＣＰパケットを送信するとき、ＤＨＣＰパケット内のフラグの状態によってはブロードキャストではなく、ＤＨＣＰクライアント１０４に通知するＩＰアドレス及びＤＨＣＰクライアント１０４のＭＡＣアドレス宛てに、ユニキャストで送信することもある。   When the DHCP relay agent 102 and the DHCP relay agent 103 transmit a DHCP packet to the DHCP client 104, the IP address and the MAC address of the DHCP client 104 that are not broadcast but are notified to the DHCP client 104 depending on the state of the flag in the DHCP packet. It may be sent to the destination by unicast.

図２を参照すると、ＤＨＣＰクライアント１０４は起動時にＩＰアドレスの取得を開始する（ステップ２０１）。ＤＨＣＰクライアント１０４は、まずＤＨＣＰサーバを検索するために、有効ＤＨＣＰサーバ発見パケット（ＤＨＣＰＤＩＳＣＯＶＥＲパケット）をネットワーク１１２にブロードキャストでルータ１０２，ルータ１０３に送信する（ステップ２０２−１、ステップ２０２−２）。   Referring to FIG. 2, the DHCP client 104 starts acquiring an IP address when it is activated (step 201). First, in order to search for a DHCP server, the DHCP client 104 broadcasts a valid DHCP server discovery packet (DHCPDISCOVER packet) to the router 102 and the router 103 by broadcasting to the network 112 (step 202-1 and step 202-2).

ＤＨＣＰリレーエージェント１０２は、ＤＨＣＰＤＩＳＣＯＶＥＲパケットを受信すると、ＶＲＲＰに基づいて、ＶＲＩＤが一番小さい番号のＶＲＩＤの状態を確認し、マスター状態であることを確認できるため、ＤＨＣＰＤＩＳＣＯＶＥＲパケットをＤＨＣＰサーバ１０１宛てにユニキャストで送信する（ステップ２０３）。   When the DHCP relay agent 102 receives the DHCPDISCOVER packet, it can confirm the state of the VRID having the smallest VRID based on VRRP and confirm that it is in the master state. Transmission is performed by casting (step 203).

ＤＨＣＰリレーエージェント１０３は、ＤＨＣＰＤＩＳＣＯＶＥＲパケットを受信すると、ＶＲＲＰに基づいて、ＶＲＩＤが一番小さい番号のＶＲＩＤの状態を確認し、バックアップ状態であることを確認できるため、ＤＨＣＰＤＩＳＣＯＶＥＲパケットを廃棄する（ステップ２０４）。   When receiving the DHCPDISCOVER packet, the DHCP relay agent 103 confirms the state of the VRID having the smallest VRID based on VRRP and confirms that it is in the backup state, and therefore discards the DHCPDISCOVER packet (step 204). .

ＤＨＣＰサーバ１０１は、ＤＨＣＰＤＩＳＣＯＶＥＲパケットを受信すると、折り返しＤＨＣＰＯＦＦＥＲパケットをＤＨＣＰリレーエージェント１０２宛てにユニキャストで送信する（ステップ２０５）。   When the DHCP server 101 receives the DHCPDISCOVER packet, the DHCP server 101 transmits a return DHCPOFFER packet to the DHCP relay agent 102 by unicast (step 205).

ＤＨＣＰリレーエージェント１０２は、ＤＨＣＰＯＦＦＥＲパケットを受信すると、ＤＨＣＰＯＦＦＥＲパケットをＤＨＣＰクライアント１０４が存在するネットワーク１１２にブロードキャストで送信する（ステップ２０６）。   When receiving the DHCPOFFER packet, the DHCP relay agent 102 broadcasts the DHCPOFFER packet to the network 112 where the DHCP client 104 exists (step 206).

ＤＨＣＰクライアント１０４は、ＤＨＣＰＯＦＦＥＲパケットを受信すると、ＤＨＣＰＲＥＱＵＥＳＴパケットをネットワーク１１２にブロードキャストで送信する（ステップ２０７−１、ステップ２０７−２）。   When receiving the DHCPOFFER packet, the DHCP client 104 broadcasts a DHCPREQUEST packet to the network 112 (steps 207-1 and 207-2).

ＤＨＣＰリレーエージェント１０２は、ＤＨＣＰＲＥＱＵＥＳＴパケットを受信すると、ＶＲＲＰに基づくＶＲＩＤが一番小さい番号のＶＲＩＤの状態を確認し、マスター状態であることを確認できるため、ＤＨＣＰＲＥＱＵＥＳＴパケットをＤＨＣＰサーバ１０１宛てにユニキャストで送信する（ステップ２０８）。   When the DHCP relay agent 102 receives the DHCPREQUEST packet, it can confirm the state of the VRID with the smallest VRID based on VRRP and confirm that it is in the master state. Transmit (step 208).

ＤＨＣＰリレーエージェント１０３は、ＤＨＣＰＲＥＱＵＥＳＴパケットを受信すると、ルータ上で動作しているＶＲＲＰのうち、ＶＲＩＤが一番小さい番号の状態を確認し、バックアップ状態であることを確認できるため、ＤＨＣＰＲＥＱＵＥＳＴパケットを廃棄する（ステップ２０９）。   When receiving the DHCPREQUEST packet, the DHCP relay agent 103 checks the state of the VRID having the smallest VRID among VRRPs operating on the router, and can confirm that it is in the backup state, and therefore discards the DHCPREQUEST packet. (Step 209).

ＤＨＣＰサーバ１０１は、ＤＨＣＰＲＥＱＵＥＳＴパケットを受信すると、折り返しＤＨＣＰＡＣＫパケットをＤＨＣＰリレーエージェント１０２宛てにユニキャストで送信する（ステップ２１０）。   When receiving the DHCPREQUEST packet, the DHCP server 101 transmits a return DHCPACK packet to the DHCP relay agent 102 by unicast (step 210).

ＤＨＣＰリレーエージェント１０２は、ＤＨＣＰＡＣＫパケットを受信すると、ＤＨＣＰＡＣＫパケットをＤＨＣＰクライアント１０４が存在するネットワーク１１２にブロードキャストで送信する（ステップ２１１）。   When receiving the DHCPACK packet, the DHCP relay agent 102 broadcasts the DHCPACK packet to the network 112 where the DHCP client 104 exists (step 211).

ＤＨＣＰクライアント１０４はＤＨＣＰＡＣＫを受信すると、ＩＰアドレスが使用可能となる（ステップ２１２）。   When the DHCP client 104 receives DHCPACK, the IP address becomes usable (step 212).

上記の説明によれば、ステップ２０４及びステップ２０９において、ＤＨＣＰリレーエージェント１０３がＤＨＣＰパケットを中継しないで廃棄することにより、ＤＨＣＰリレーエージェント１０２，ＤＨＣＰリレーエージェント１０３とＤＨＣＰサーバ１０１間のトラフィックを軽減することができる。また、ＤＨＣＰサーバ１０１から応答が複数返却されなくなるため、ＤＨＣＰリレーエージェント１０２，ＤＨＣＰリレーエージェント１０３とＤＨＣＰクライアント１０４間のトラフィックも軽減することができる。   According to the above description, in steps 204 and 209, the DHCP relay agent 103 discards the DHCP packet without relaying it, thereby reducing the traffic between the DHCP relay agent 102, the DHCP relay agent 103 and the DHCP server 101. Can do. In addition, since a plurality of responses are not returned from the DHCP server 101, traffic between the DHCP relay agent 102, the DHCP relay agent 103, and the DHCP client 104 can be reduced.

図３は、ＤＨＣＰリレーエージェント１０２，ＤＨＣＰリレーエージェント１０３がＶＲＲＰに基づいく動作を示したフローチャート図である。ＤＨＣＰリレーエージェント１０２，ＤＨＣＰリレーエージェント１０３がＤＨＣＰクライアント１０４からＤＨＣＰパケットを受信したとき（ステップ３０１）、ＤＨＣＰリレーエージェント１０２，ＤＨＣＰリレーエージェント１０３は、ＤＨＣＰリレーエージェントと同じルータで動作しているＶＲＲＰに基づいて、ＶＲＩＤが一番小さい識別番号の状態を確認し（ステップ３０２）、マスター状態であれば、ＤＨＣＰサーバ１０１にＤＨＣＰパケットを送信する（ステップ３０３）。バックアップ状態であれば、ＤＨＣＰパケットを廃棄する（ステップ３０４）。   FIG. 3 is a flowchart showing the operation of the DHCP relay agent 102 and the DHCP relay agent 103 based on VRRP. When the DHCP relay agent 102 and the DHCP relay agent 103 receive a DHCP packet from the DHCP client 104 (step 301), the DHCP relay agent 102 and the DHCP relay agent 103 are based on VRRP operating on the same router as the DHCP relay agent. Then, the state of the identification number with the smallest VRID is confirmed (step 302), and if it is the master state, a DHCP packet is transmitted to the DHCP server 101 (step 303). If it is in the backup state, the DHCP packet is discarded (step 304).

次に、第２の実施例として、その基本的構成は図１と同じであるが、ＶＲＩＤが複数存在する場合について、ＶＲＲＰに基づくＤＨＣＰリレーエージェントの動作を図４を参照して説明する。   Next, as a second embodiment, the basic configuration is the same as that in FIG. 1, but the operation of the DHCP relay agent based on VRRP will be described with reference to FIG. 4 when there are a plurality of VRIDs.

ＶＲＩＤが複数存在する場合のＶＲＲＰに基づくＤＨＣＰリレーエージェントの動作は、ルータ４０２ではＶＲＩＤ２及びＶＲＩＤ３はバックアップ状態であるが、一番小さい番号のＶＲＩＤ１がマスター状態であるため、ＤＨＣＰパケットをＤＨＣＰサーバ４０１に中継する。ルータ４０３ではＶＲＩＤ２がマスター状態であるが、一番小さい番号のＶＲＩＤ１がバックアップ状態であるため、ＤＨＣＰパケットを廃棄する。ルータ４０４ではＶＲＩＤ３がマスター状態であるが、一番小さい番号のＶＲＩＤ１がバックアップ状態であるため、ＤＨＣＰパケットを廃棄する。   The operation of the DHCP relay agent based on VRRP when there are a plurality of VRIDs is that the VRID2 and VRID3 are in the backup state in the router 402, but the lowest number VRID1 is in the master state. Relay. In router 403, VRID2 is in the master state, but since VRID1 with the lowest number is in the backup state, the DHCP packet is discarded. In the router 404, VRID3 is in the master state, but since the lowest number VRID1 is in the backup state, the DHCP packet is discarded.

この第２の実施例の動作を図４を参照して説明すると、ＤＨＣＰサーバ４０１はネットワーク４１１に、ＤＨＣＰクライアント４０５はネットワーク４１２にそれぞれ接続されている。ＤＨＣＰクライアント４０５は一般的には複数であるが、図４ではＤＨＣＰクライアント４０５で代表させる。   The operation of the second embodiment will be described with reference to FIG. 4. The DHCP server 401 is connected to the network 411 and the DHCP client 405 is connected to the network 412. Although there are generally a plurality of DHCP clients 405, the DHCP client 405 is represented in FIG.

ネットワーク４１１には１台のルータ４０６が接続されている。ネットワーク４１２には３台のルータ４０２，ルータ４０３，ルータ４０４が接続されている。ネットワーク４１２に接続された３台のルータ４０２，ルータ４０３，ルータ４０４には、ＤＨＣＰリレーエージェント４０２１，ＤＨＣＰリレーエージェント４０３１，ＤＨＣＰリレーエージェント４０４１がそれぞれ複数のＶＲＩＤを持つＶＲＲＰに基づいて動作している。   One router 406 is connected to the network 411. Three routers 402, 403, and 404 are connected to the network 412. For the three routers 402, 403, and 404 connected to the network 412, the DHCP relay agent 4021, the DHCP relay agent 4031, and the DHCP relay agent 4041 operate based on VRRP having a plurality of VRIDs.

ルータ４０２，ルータ４０３，ルータ４０４，ルータ４０６は広域ネットワーク４１３に接続されている。ＤＨＣＰサーバ４０１が接続されたネットワーク４１１は、例えば企業における本社のネットワークに当たり、ＤＨＣＰクライアント４０５が接続されたネットワーク４１２は、例えば企業の支社のローカルエリアネットワークに当たる。   The router 402, the router 403, the router 404, and the router 406 are connected to the wide area network 413. The network 411 to which the DHCP server 401 is connected corresponds to, for example, the network of the head office in the company, and the network 412 to which the DHCP client 405 is connected corresponds to, for example, the local area network of the branch office of the company.

図４では、ＶＲＲＰの基づくＤＨＣＰリレーエージェントが動作しているルータが３台示されているが、ＤＨＣＰリレーエージェントが動作する全てのルータで、一番小さいＶＲＩＤが同一の番号であれば、４台以上のルータが存在しても良い。点線は、ＤＨＣＰパケットの転送を点線４２１乃至点線４２４で示している。ルータ４０２上で動作しているＤＨＣＰリレーエージェント４０２１はＤＨＣＰクライアント４０５が送信したＤＨＣＰパケットを受信すると、ＶＲＩＤが一番小さい番号の状態を確認し、ＶＲＩＤ１の状態がマスター状態であるため、ＤＨＣＰサーバ４０１宛てに、該ＤＨＣＰパケットを送信する。このとき、ＶＲＩＤ２、ＶＲＩＤ３の状態は参照しない。   In FIG. 4, three routers on which the DHCP relay agent based on VRRP is operating are shown. If all routers on which the DHCP relay agent operates have the same VRID, the number of routers is four. The above routers may exist. The dotted lines indicate the transfer of the DHCP packet by dotted lines 421 to 424. When the DHCP relay agent 4021 operating on the router 402 receives the DHCP packet transmitted by the DHCP client 405, the DHCP server 401 confirms the state of the VRID with the smallest number and the state of VRID1 is the master state. The DHCP packet is transmitted to the destination. At this time, the states of VRID2 and VRID3 are not referred to.

ルータ４０３上で動作しているＤＨＣＰリレーエージェント４０３はＤＨＣＰクライアント４０５が送信したＤＨＣＰパケットを受信すると、ＶＲＩＤが一番小さいＶＲＩＤ１の状態を確認し、バックアップ状態であるため、該ＤＨＣＰパケットを廃棄する。このとき、ＶＲＩＤ２及びＶＲＩＤ３の状態は参照しない。   When receiving the DHCP packet transmitted by the DHCP client 405, the DHCP relay agent 403 operating on the router 403 confirms the state of the VRID 1 with the smallest VRID, and discards the DHCP packet because it is in the backup state. At this time, the states of VRID2 and VRID3 are not referred to.

ルータ４０４上で動作しているＤＨＣＰリレーエージェント４０４１はＤＨＣＰクライアント４０５が送信したＤＨＣＰパケットを受信すると、ＶＲＩＤが一番小さいＶＲＩＤ１の状態を確認し、ＶＲＲＰの状態がバックアップ状態であるため、該ＤＨＣＰパケットを廃棄する。このとき、ＶＲＩＤ３の状態は参照しない。   When the DHCP relay agent 4041 operating on the router 404 receives the DHCP packet transmitted by the DHCP client 405, the state of the VRID 1 with the smallest VRID is confirmed, and the state of the VRRP is the backup state. Discard. At this time, the state of VRID3 is not referred to.

ＩＰアドレス体系が異なる離れたネットワークを広域ネットワークを介して、接続してなる組織間ネットワークに利用できる。   Remote networks with different IP address systems can be used as an inter-organization network connected via a wide area network.

この発明の実施の形態における第１の実施例のシステム構成図である。It is a system configuration figure of the 1st example in an embodiment of this invention. 第１の実施例におけるＤＨＣＰパケットの流れを示す図である。It is a figure which shows the flow of the DHCP packet in a 1st Example. ＤＨＣＰリレーエージェントの動作を示すフローチャートである。It is a flowchart which shows operation | movement of a DHCP relay agent. この発明の実施の形態における第２の実施例のＶＲＩＤが複数存在する場合のシステム構成図である。It is a system configuration | structure figure in case there exist multiple VRID of the 2nd Example in embodiment of this invention.

符号の説明Explanation of symbols

１０１，４０４ ＤＨＣＰサーバ
１０２１，１０３１，４０２１，４０３１，４０４１ ＤＨＣＰリレーエージェント
１０４，４０５ ＤＨＣＰクライアント
１１１，１１２，４１１，４１２ ネットワーク
１１３，４１３ 広域ネットワーク
１０２，１０３，１０５，４０２，４０３，４０４，４０６ ルータ
101,404 DHCP server 1021,1031,4021,4031,4041 DHCP relay agent 104,405 DHCP client 111,112,411,412 network 113,413 wide area network 102,103,105,402,403,404,406 router

Claims (7)

ＩＰアドレスを発給するＤＨＣＰサーバが属する第１のローカルネットワークと、ＩＰアドレスを要求するＤＨＣＰクライアントが属する第２のローカルネットワークとをそれぞれルータで広域ネットワークに接続し、前記ＤＨＣＰクライアントが前記ＤＨＣＰサーバからＩＰアドレスの発給を受けるために発行するＤＨＣＰパケットの輻輳を制御するシステムにおいて、
前記ルータは、
前記ＤＨＣＰクライアントが前記ＤＨＣＰサーバに対して発行するＤＨＣＰパケットを前記広域ネットワークに中継するとき、前記ＤＨＣＰパケットを中継あるいは破棄することによって輻輳を制御するＤＨＣＰリレーエージェントを有することを特徴とするＤＨＣＰパケット輻輳制御システム。 A first local network to which a DHCP server that issues an IP address belongs and a second local network to which a DHCP client that requests an IP address belong are connected to a wide area network by a router, and the DHCP client receives an IP from the DHCP server. In a system for controlling congestion of DHCP packets issued for receiving an address,
The router
A DHCP packet congestion comprising a DHCP relay agent that controls congestion by relaying or discarding the DHCP packet when the DHCP client issues a DHCP packet issued to the DHCP server to the wide area network. Control system. 前記ＤＨＣＰリレーエージェントは、
外部から設定される仮想ルータ冗長化規約に基づく仮想ルータ識別番号及び状態を用いて、前記仮想ルータ識別番号が最も小さい番号で、かつ前記状態がマスターであるとき、ＤＨＣＰパケットを中継し、前記状態がバックアップであるとき、ＤＨＣＰパケットを廃棄してＤＨＣＰパケット輻輳制御することを特徴とする請求項１記載のＤＨＣＰパケット輻輳制御システム。 The DHCP relay agent is:
Using a virtual router identification number and state based on a virtual router redundancy protocol set from the outside, when the virtual router identification number is the smallest number and the state is a master, a DHCP packet is relayed, and the state 2. The DHCP packet congestion control system according to claim 1, wherein when the packet is a backup, the DHCP packet congestion control is performed by discarding the DHCP packet. 前記ＤＨＣＰパケットは、
ＤＨＣＰクライアントが立ち上げ時に、ＩＰアドレスを発給するＤＨＣＰサーバを発見するために送信する有効ＤＨＣＰサーバ発見パケットと、
ＩＰアドレスを発給するＤＨＣＰサーバが前記有効ＤＨＣＰサーバ発見パケットに応答して、前記ＤＨＣＰクライアントに送信する有効ＤＨＣＰサーバ発見応答パケットと、
前記ＤＨＣＰクライアントが前記有効ＤＨＣＰサーバ発見応答パケットを受けて、前記ＤＨＣＰサーバに要求するＤＨＣＰＩＰパラメータ要求パケットと、
前記ＤＨＣＰサーバが前記ＤＨＣＰＩＰパラメータ要求パケットに応答して送信するＤＨＣＰＩＰパラメータ要求確認パケットと、
を含むことを特徴とする請求項１記載のＤＨＣＰパケット輻輳制御システム。 The DHCP packet is:
A valid DHCP server discovery packet to be transmitted when the DHCP client is started to discover a DHCP server that issues an IP address;
A valid DHCP server discovery response packet sent by the DHCP server issuing an IP address to the DHCP client in response to the valid DHCP server discovery packet;
A DHCPIP parameter request packet which the DHCP client receives the valid DHCP server discovery response packet and requests to the DHCP server;
A DHCPIP parameter request confirmation packet sent by the DHCP server in response to the DHCPIP parameter request packet;
The DHCP packet congestion control system according to claim 1, comprising: 前記ＤＨＣＰパケットは、
前記第１のローカルネットワーク内では、ＤＨＣＰパケットがＤＨＣＰサーバとルータ間をユニキャストで転送され、前記第２のローカルネットワーク内では、ＤＨＣＰパケットがＤＨＣＰクライアントと２つ以上のルータ間をブロードキャストで転送されることを特徴とする請求項１記載のＤＨＣＰパケット輻輳制御システム。 The DHCP packet is:
Within the first local network, DHCP packets are transferred unicast between the DHCP server and the router, and within the second local network, DHCP packets are transferred by broadcast between the DHCP client and two or more routers. 2. The DHCP packet congestion control system according to claim 1, wherein: ＩＰアドレスを発給するＤＨＣＰサーバが属する第１のローカルネットワークと、ＩＰアドレスを要求するＤＨＣＰクライアントが属する第２のローカルネットワークとをそれぞれルータで広域ネットワークに接続し、前記ＤＨＣＰクライアントが前記ＤＨＣＰサーバからＩＰアドレスの発給を受けるために発行するＤＨＣＰパケットの輻輳を制御する方法において、
前記ＤＨＣＰパケットを中継するルータ上で動作するＤＨＣＰリレーエージェントが前記ＤＨＣＰパケットを受信したとき、自身に設定された仮想ルータ冗長化規約に基づいて、ルータ仮想識別番号及び状態の内、最も小さい仮想識別番号の状態がマスターであるとき、前記ＤＨＣＰパケットを中継し、前記状態がバックアップのとき、前記ＤＨＣＰパケットを破棄することを特徴とするＤＨＣＰパケット輻輳制御方法。 A first local network to which a DHCP server that issues an IP address belongs and a second local network to which a DHCP client that requests an IP address belong are connected to a wide area network by a router, and the DHCP client receives an IP from the DHCP server. In a method for controlling congestion of a DHCP packet issued for receiving an issuance of an address,
When the DHCP relay agent operating on the router that relays the DHCP packet receives the DHCP packet, the smallest virtual identification among the router virtual identification number and status is determined based on the virtual router redundancy protocol set for the DHCP packet. A DHCP packet congestion control method comprising: relaying the DHCP packet when the number state is master; and discarding the DHCP packet when the state is backup. 前記ＤＨＣＰパケットは、
ＤＨＣＰクライアントが立ち上げ時に、ＩＰアドレスを発給するＤＨＣＰサーバを発見するために送信する有効ＤＨＣＰサーバ発見パケットと、
ＩＰアドレスを発給するＤＨＣＰサーバが前記有効ＤＨＣＰ発見パケットに応答して、ＤＨＣＰクライアントに送信する有効ＤＨＣＰサーバ発見応答パケットと、
前記ＤＨＣＰクライアントが前記有効ＤＨＣＰサーバ発見応答パケットを受けて、前記ＤＨＣＰサーバに要求するＤＨＣＰＩＰパラメータ要求パケットと、
前記ＤＨＣＰサーバが前記ＤＨＣＰパラメータ要求パケットに応答して送信するＤＨＣＰＩＰパラメータ要求確認パケットと、
を含むことを特徴とする請求項５記載のＤＨＣＰパケット輻輳制御方法。 The DHCP packet is:
A valid DHCP server discovery packet to be transmitted when the DHCP client is started to discover a DHCP server that issues an IP address;
A DHCP server that issues an IP address, and a DHCP server discovery response packet that is sent to the DHCP client in response to the DHCP DHCP packet;
A DHCPIP parameter request packet which the DHCP client receives the valid DHCP server discovery response packet and requests to the DHCP server;
A DHCPIP parameter request confirmation packet sent by the DHCP server in response to the DHCP parameter request packet;
The DHCP packet congestion control method according to claim 5, further comprising: 前記ＤＨＣＰパケットは、
前記第１のローカルネットワーク内では、ＤＨＣＰパケットがＤＨＣＰサーバからルータに対してユニキャストで転送され、前記第２のローカルネットワーク内では、ＤＨＣＰパケットがＤＨＣＰクライアントから２つ以上のルータに対してブロードキャストで転送されることを特徴とする請求項５記載のＤＨＣＰパケット輻輳制御方法。
The DHCP packet is:
In the first local network, DHCP packets are transferred from the DHCP server to the router by unicast, and in the second local network, DHCP packets are broadcast from the DHCP client to two or more routers. 6. The DHCP packet congestion control method according to claim 5, wherein the DHCP packet congestion control method is transferred.
JP2004157226A 2004-05-27 2004-05-27 Dhcp packet congestion control system and method therefor Pending JP2005341199A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004157226A JP2005341199A (en) 2004-05-27 2004-05-27 Dhcp packet congestion control system and method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004157226A JP2005341199A (en) 2004-05-27 2004-05-27 Dhcp packet congestion control system and method therefor

Publications (1)

Publication Number Publication Date
JP2005341199A true JP2005341199A (en) 2005-12-08

Family

ID=35494254

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004157226A Pending JP2005341199A (en) 2004-05-27 2004-05-27 Dhcp packet congestion control system and method therefor

Country Status (1)

Country Link
JP (1) JP2005341199A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008067303A (en) * 2006-09-11 2008-03-21 Fujitsu Ltd Relay agent apparatus and proxy address lending apparatus
US20100098082A1 (en) * 2008-10-16 2010-04-22 Rangaprasad Sampath Method for application broadcast forwarding for routers running redundancy protocols
CN102209064A (en) * 2010-03-29 2011-10-05 杭州华三通信技术有限公司 Method of using VRRP to provide backup for access equipment and VRRP gateway equipment
JP4806728B2 (en) * 2007-04-06 2011-11-02 トムソン ライセンシング Improved method and apparatus for reducing congestion in a DHCP network system
JP2012186528A (en) * 2011-03-03 2012-09-27 Fujitsu Ltd Communication method, communication system, router, and server
JP2013046176A (en) * 2011-08-23 2013-03-04 Nippon Telegr & Teleph Corp <Ntt> Communication system, router device, and router switchover method
WO2014015713A1 (en) * 2012-07-24 2014-01-30 Hangzhou H3C Technologies Co., Ltd. Configuring virtual router redundancy protocol backup group

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008067303A (en) * 2006-09-11 2008-03-21 Fujitsu Ltd Relay agent apparatus and proxy address lending apparatus
JP4806728B2 (en) * 2007-04-06 2011-11-02 トムソン ライセンシング Improved method and apparatus for reducing congestion in a DHCP network system
US20100098082A1 (en) * 2008-10-16 2010-04-22 Rangaprasad Sampath Method for application broadcast forwarding for routers running redundancy protocols
US8891358B2 (en) * 2008-10-16 2014-11-18 Hewlett-Packard Development Company, L.P. Method for application broadcast forwarding for routers running redundancy protocols
CN102209064A (en) * 2010-03-29 2011-10-05 杭州华三通信技术有限公司 Method of using VRRP to provide backup for access equipment and VRRP gateway equipment
JP2012186528A (en) * 2011-03-03 2012-09-27 Fujitsu Ltd Communication method, communication system, router, and server
JP2013046176A (en) * 2011-08-23 2013-03-04 Nippon Telegr & Teleph Corp <Ntt> Communication system, router device, and router switchover method
WO2014015713A1 (en) * 2012-07-24 2014-01-30 Hangzhou H3C Technologies Co., Ltd. Configuring virtual router redundancy protocol backup group

Similar Documents

Publication Publication Date Title
KR100455130B1 (en) Proxy arp operation method using virtual arp packet
US7808891B2 (en) System and method for streaming video on demand (VOD) streams over a local network
EP1379038B1 (en) Method for implementing router interface backup with virtual router redundancy protocol
US20050265230A1 (en) Apparatus and method for performing state transition of backup router in router redundancy system
EP1924030B1 (en) A multicast supported virtual local area network switching system and a method thereof
EP0921655B1 (en) Multicast transmission method
WO2011147312A1 (en) Method, device and system for port backup of service access router
US8611254B2 (en) Systems and methods for configuring a network for multicasting
JP2010177752A (en) Network communication node
JP2005341199A (en) Dhcp packet congestion control system and method therefor
EP1901497A1 (en) Apparatus for low latency communications through an alternate path
US20060098665A1 (en) Systems and methods for communicating with bi-nodal network elements
JP2008283542A (en) Network system
JP2008244822A (en) Address duplication avoidance method, system, router
JP7331554B2 (en) Processing device, processing program and processing method
JP2006054766A (en) Control data sharing method in redundant configuration network system
JP3990385B2 (en) LAN connection device and LAN connection method
JP2006081057A (en) Layer 2 switch apparatus, layer 3 switch apparatus, switching method and program therefor
EP2667298B1 (en) Information processing device and image forming apparatus
JP6445421B2 (en) Communication apparatus and communication method
KR100501326B1 (en) Distributed system for processing Layer 2 Protocol by subscriber unit and method thereof
JP3423618B2 (en) LAN connection device and LAN connection system
JP2008141353A (en) Switching hub
JP2006121593A (en) Server device, data distribution method, and program
JP2005033786A (en) Network system, control apparatus, router device, access point, and mobile terminal

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061205

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20070126

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070202

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070710