JP2006165952A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2006165952A5 JP2006165952A5 JP2004353734A JP2004353734A JP2006165952A5 JP 2006165952 A5 JP2006165952 A5 JP 2006165952A5 JP 2004353734 A JP2004353734 A JP 2004353734A JP 2004353734 A JP2004353734 A JP 2004353734A JP 2006165952 A5 JP2006165952 A5 JP 2006165952A5
- Authority
- JP
- Japan
- Prior art keywords
- packet
- received
- transfer control
- control unit
- line interfaces
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Claims (10)
上記パケット転送制御部が、１つの宛先アドレスに対応して経路情報の異なる複数のテーブルエントリをもつマルチパスルーティングテーブルを備え、
該パケット転送制御部が、上記マルチパスルーティングテーブルが示す経路情報に従って、同一の宛先アドレスをもつ複数の受信パケットを少なくとも２つの出力回線インタフェースに選択的に振り分けることを特徴とするパケット中継装置。 A plurality of input line interfaces connected to the packet input line, a plurality of output line interfaces connected to the packet output line, and an output packet from each of the input line interfaces is selectively selected as one of the output line interfaces. A packet relay device comprising a packet transfer control unit for routing to
The packet transfer control unit includes a multipath routing table having a plurality of table entries having different route information corresponding to one destination address,
A packet relay apparatus, wherein the packet transfer control unit selectively distributes a plurality of received packets having the same destination address to at least two output line interfaces in accordance with route information indicated by the multipath routing table.
上記受信パケット処理部が、上記各入力回線インタフェースから出力された受信パケットのヘッダ情報を前記パケット転送制御部に通知し、該パケット転送制御部からの指示に従って、上記受信パケットを出力回線識別子を含む内部ヘッダ付きのパケットに変換するパケット変換部を備え、
上記送信パケット処理部が、上記受信パケット処理部からの出力パケットを受信し、受信パケットをその内部ヘッダが示す出力回線識別子で特定される何れかの出力回線インタフェースに振り分けるための手段を備えたことを特徴とする請求項１または請求項２に記載のパケット中継装置。 A reception packet processing unit including the plurality of input line interfaces; and a transmission packet processing unit including the plurality of output line interfaces;
The received packet processing unit notifies the packet transfer control unit of header information of the received packet output from each of the input line interfaces, and includes the output line identifier according to an instruction from the packet transfer control unit. It has a packet conversion unit that converts it into a packet with an internal header,
The transmission packet processing unit includes means for receiving an output packet from the reception packet processing unit and distributing the received packet to any output line interface specified by the output line identifier indicated by the internal header. The packet relay device according to claim 1, wherein:
前記パケット転送制御部が、受信パケット毎に検索キーとなるパスインデクス値を切り替えて、上記マルチパスルーティングテーブルから受信パケットの宛先アドレスと対応する経路情報を検索することを特徴とする請求項１〜請求項４の何れかに記載のパケット中継装置。 Each table entry of the multipath routing table defines route information corresponding to a combination of a destination address and a path index value,
The said packet transfer control part switches the path index value used as a search key for every received packet, and searches the routing information corresponding to the destination address of the received packet from the said multipath routing table. The packet relay device according to claim 4.
該パケット転送制御部が、受信パケット毎に、上記パケット出力制御テーブルからフロー定義情報が受信パケットのヘッダ情報に適合するテーブルエントリを検索し、該テーブルエントリが示すパスインデクス値を検索キーとして、前記マルチパスルーティングテーブルから受信パケットの宛先アドレスと対応する経路情報を検索することを特徴とする請求項５に記載のパケット中継装置。 The packet transfer control unit includes a packet output control table including a plurality of table entries each indicating a current value of a path index corresponding to the flow definition information.
For each received packet, the packet transfer control unit searches the packet output control table for a table entry in which the flow definition information matches the header information of the received packet, and uses the path index value indicated by the table entry as a search key. 6. The packet relay apparatus according to claim 5, wherein route information corresponding to the destination address of the received packet is searched from the multipath routing table.
パケットを送受信する少なくとも１対のエッジノード装置が、パケット入力回線に接続された複数の入力回線インタフェースと、パケット出力回線に接続された複数の出力回線インタフェースと、上記各入力回線インタフェースからの出力パケットを上記出力回線インタフェースのうちの１つに選択的にルーティングするためのパケット転送制御部とからなり、At least one pair of edge node devices that transmit and receive packets includes a plurality of input line interfaces connected to a packet input line, a plurality of output line interfaces connected to a packet output line, and output packets from the input line interfaces. A packet transfer control unit for selectively routing to one of the output line interfaces,
上記パケット転送制御部が、１つの宛先アドレスに対応して経路情報の異なる複数のテーブルエントリをもつマルチパスルーティングテーブルを備え、The packet transfer control unit includes a multipath routing table having a plurality of table entries having different route information corresponding to one destination address,
該パケット転送制御部が、上記マルチパスルーティングテーブルが示す経路情報に従って、同一の宛先アドレスをもつ複数の受信パケットを少なくとも２つの出力回線インタフェースに選択的に振り分けることによって、受信パケットを異なる経路で対向エッジノード装置に転送することを特徴とするパケット通信ネットワーク。The packet transfer control unit selectively distributes a plurality of received packets having the same destination address to at least two output line interfaces according to the route information indicated by the multipath routing table, thereby opposing the received packets on different routes. A packet communication network characterized by transferring to an edge node device.
上記受信パケット処理部が、上記各入力回線インタフェースから出力された受信パケットのヘッダ情報を前記パケット転送制御部に通知し、該パケット転送制御部からの指示に従って、上記受信パケットを出力回線識別子を含む内部ヘッダ付きのパケットに変換するパケット変換部を備え、The received packet processing unit notifies the packet transfer control unit of header information of the received packet output from each of the input line interfaces, and includes the output line identifier according to an instruction from the packet transfer control unit. It has a packet conversion unit that converts it into a packet with an internal header,
上記送信パケット処理部が、上記受信パケット処理部からの出力パケットを受信し、受信パケットをその内部ヘッダが示す出力回線識別子で特定される何れかの出力回線インタフェースに振り分けるための手段を備えたことを特徴とする請求項７または請求項８に記載のパケット通信ネットワーク。The transmission packet processing unit includes means for receiving an output packet from the reception packet processing unit and distributing the received packet to any output line interface specified by the output line identifier indicated by the internal header. The packet communication network according to claim 7 or 8, characterized in that:
前記パケット転送制御部が、対向エッジノード装置からの受信パケットについて、既に転送済みの受信パケットと新たな受信パケットのヘッダが示す送信順序情報に基づいて、各受信パケットの到着順序をチェックし、新たな受信パケットよりも先に対向エッジノード装置から送信されたパケットが未着の場合、前記受信パケット処理部に、該受信パケットの上記送信待ちキューメモリへの蓄積を指示し、先行パケットが受信された時点で、該先行パケットの転送後に上記送信待ち受信パケットの前記送信パケット処理部への転送を指示することを特徴とする請求項９に記載のパケット通信ネットワーク。The packet transfer control unit checks the arrival order of each received packet based on the transmission order information indicated by the header of the received packet that has already been transferred and the new received packet for the received packet from the opposite edge node device. If a packet transmitted from the opposite edge node device before the received packet has not arrived, the received packet processing unit is instructed to store the received packet in the transmission queue memory, and the preceding packet is received. 10. The packet communication network according to claim 9, wherein after the preceding packet is transferred, an instruction is given to transfer the received packet waiting for transmission to the transmission packet processing unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004353734A JP4388464B2 (en) | 2004-12-07 | 2004-12-07 | Packet relay device and packet communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004353734A JP4388464B2 (en) | 2004-12-07 | 2004-12-07 | Packet relay device and packet communication network |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2006165952A JP2006165952A (en) | 2006-06-22 |
| JP2006165952A5 true JP2006165952A5 (en) | 2007-06-28 |
| JP4388464B2 JP4388464B2 (en) | 2009-12-24 |
Family
ID=36667469
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004353734A Expired - Fee Related JP4388464B2 (en) | 2004-12-07 | 2004-12-07 | Packet relay device and packet communication network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4388464B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7359801B2 (en) | 2017-02-10 | 2023-10-11 | 日本電信電話株式会社 | Data processing device, data output method and computer program |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4786522B2 (en) | 2006-12-25 | 2011-10-05 | 富士通株式会社 | Packet relay method and apparatus |
| US20090083366A1 (en) * | 2007-09-26 | 2009-03-26 | Martin Roantree | Secure document transmission |
| CN105141516A (en) * | 2010-01-08 | 2015-12-09 | 日本电气株式会社 | Communication system, forwarding node, path management server, and communication method |
| US9813384B2 (en) * | 2012-10-31 | 2017-11-07 | The Boeing Company | Time-locked network and nodes for exchanging secure data packets |
| US9736067B2 (en) * | 2014-05-12 | 2017-08-15 | Google Inc. | Prefix-aware weighted cost multi-path group reduction |
| JP7509209B2 (en) * | 2020-08-27 | 2024-07-02 | 日本電信電話株式会社 | COMMUNICATION SYSTEM, COMMUNICATION METHOD, COMMUNICATION DEVICE, AND PROGRAM |
-
2004
- 2004-12-07 JP JP2004353734A patent/JP4388464B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7359801B2 (en) | 2017-02-10 | 2023-10-11 | 日本電信電話株式会社 | Data processing device, data output method and computer program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6987762B2 (en) | Packet exchange and router and input packet processing method thereof | |
| US9817773B2 (en) | System and method for preserving order of data processed by processing engines | |
| WO2000002347A3 (en) | System and method for switching packets in a network | |
| WO2011083780A1 (en) | Communication system, control apparatus, processing rule setting method, packet transmitting method and program | |
| KR101787861B1 (en) | Control apparatus, communication system, switch control method and recording medium for recording program | |
| CN100505897C (en) | Route device, terminal equipment, communication system and routing method | |
| JPWO2012133060A1 (en) | Network system and VLAN tag information acquisition method | |
| KR20040093492A (en) | Methods and apparatus for in order delivery of fibre channel frames | |
| JP2023086623A (en) | Handover Using Ring Network Using Lower Address Storage Method | |
| WO2012094380A3 (en) | Systems and methods for dynamic routing in a multiprocessor network using local congestion sensing | |
| CN101150527A (en) | A PCIE data transmission method, system and device | |
| KR100863863B1 (en) | Packet transfering nodes | |
| WO2009006817A1 (en) | Information forwarding method and information forwarding apparatus | |
| RU2013113963A (en) | COMMUNICATION DEVICE, COMMUNICATION MANAGEMENT METHOD AND COMMUNICATION SYSTEM | |
| JP6064989B2 (en) | Control device, communication system, node control method, and program | |
| JP6954295B2 (en) | Communication systems, edge nodes, communication methods and programs | |
| JP2006165952A5 (en) | ||
| US20120051364A1 (en) | Distributed routing according to longest match principle | |
| CN102195867A (en) | Network system, edge node, and relay node | |
| JP3591492B2 (en) | Packet distribution device and packet distribution program | |
| CN106100994A (en) | A kind of message forwarding method based on distributed apparatus and device | |
| JP2014003408A5 (en) | ||
| JP2005045626A (en) | Data transfer system and multicast transferring method used in the same | |
| CN104821914A (en) | Message forwarding method and equipment of TRILL network | |
| JP4228850B2 (en) | Packet relay device |