JP5050978B2 - 伝送情報転送装置及び方法 - Google Patents
伝送情報転送装置及び方法 Download PDFInfo
- Publication number
- JP5050978B2 JP5050978B2 JP2008110003A JP2008110003A JP5050978B2 JP 5050978 B2 JP5050978 B2 JP 5050978B2 JP 2008110003 A JP2008110003 A JP 2008110003A JP 2008110003 A JP2008110003 A JP 2008110003A JP 5050978 B2 JP5050978 B2 JP 5050978B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- input
- network address
- transmission information
- destination
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/354—Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
(付記1) 複数の入出力部により伝送情報を入出力する伝送情報転送装置であって、
前記複数の入出力部のそれぞれと所定のIPアドレスとを対応付けて管理するアドレス管理部と、
前記複数の入出力部のいずれかに入力された伝送情報である入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むかどうかを判断する第一判断部と、
前記第一判断部により前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理部により対応付けられた所定のIPアドレスとが一致するかどうかを判断する第二判断部と、
前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理部により対応付けられた所定のIPアドレスとが一致すると前記第二判断部により判断された場合、前記アドレス管理部により前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とする出力先決定部とを備える伝送情報転送装置。
(付記2) 付記1に記載の伝送情報転送装置において、
所定のネットワークアドレスを管理するネットワークアドレス管理部と、
前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと前記第一判断部により判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスにおけるネットワークアドレスと、前記ネットワークアドレス管理部により管理される所定のネットワークアドレスとが一致するかどうかを判断するネットワークアドレス判断部とをさらに備え、
前記第二判断部は、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと、前記ネットワークアドレス管理部により管理される所定のネットワークアドレスとが一致すると前記ネットワークアドレス判断部により判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスにおけるネットワークアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理部により対応付けられた所定のIPアドレスにおけるネットワークアドレスとが一致するかどうかを判断し、
前記出力先決定部は、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと、前記複数の入出力部のいずれかと前記アドレス管理部により対応付けられた所定のIPアドレスにおけるネットワークアドレスとが一致すると前記第二判断部により判断された場合、前記アドレス管理部により前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とすることを特徴とする伝送情報転送装置。
(付記3) 付記2に記載の伝送情報転送装置において、
前記ネットワークアドレス管理部は、所定のネットワークアドレスと該ネットワークアドレスが示すネットワーク範囲とを対応付けて管理し、
前記ネットワークアドレス判断部は、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと前記ネットワークアドレス管理部により管理されるネットワークアドレスとが一致するかどうかの判断を、ネットワークアドレス管理部により対応付けられたネットワーク範囲が広いネットワークアドレスから行うことを特徴とする伝送情報転送装置。
(付記4) 付記3に記載の伝送情報転送装置において、
前記ネットワークアドレス管理部により管理される前記ネットワーク範囲はIPアドレスの有効ビット数であることを特徴とする伝送情報転送装置。
(付記5) 複数の入出力部により伝送情報を入出力するための伝送情報転送方法であって、
前記複数の入出力部のそれぞれと所定のIPアドレスとを対応付けて管理するアドレス管理ステップと、
前記複数の入出力部のいずれかに入力された伝送情報である入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むかどうかを判断する第一判断ステップと、
前記第一判断ステップにより前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理ステップにより対応付けられた所定のIPアドレスとが一致するかどうかを判断する第二判断ステップと、
前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理ステップにより対応付けられた所定のIPアドレスとが一致すると前記第二判断ステップにより判断された場合、前記アドレス管理ステップにより前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とする出力先決定ステップとを備える伝送情報転送方法。
(付記6) 付記5に記載の伝送情報転送方法において、
所定のネットワークアドレスを管理するネットワークアドレス管理ステップと、
前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと前記第一判断ステップにより判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスにおけるネットワークアドレスと、前記ネットワークアドレス管理ステップにより管理される所定のネットワークアドレスとが一致するかどうかを判断するネットワークアドレス判断ステップとをさらに備え、
前記第二判断ステップは、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと、前記ネットワークアドレス管理ステップにより管理される所定のネットワークアドレスとが一致すると前記ネットワークアドレス判断ステップにより判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスにおけるネットワークアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理ステップにより対応付けられた所定のIPアドレスにおけるネットワークアドレスとが一致するかどうかを判断し、
前記出力先決定ステップは、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと、前記複数の入出力部のいずれかと前記アドレス管理ステップにより対応付けられた所定のIPアドレスにおけるネットワークアドレスとが一致すると前記第二判断ステップにより判断された場合、前記アドレス管理ステップにより前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とすることを特徴とする伝送情報転送方法。
(付記7) 付記6に記載の伝送情報転送方法において、
前記ネットワークアドレス管理ステップは、所定のネットワークアドレスと該ネットワークアドレスが示すネットワーク範囲とを対応付けて管理し、
前記ネットワークアドレス判断ステップは、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと前記ネットワークアドレス管理ステップにより管理されるネットワークアドレスとが一致するかどうかの判断を、ネットワークアドレス管理ステップにより対応付けられたネットワーク範囲が広いネットワークアドレスから行うことを特徴とする伝送情報転送方法。
(付記8) 付記7に記載の伝送情報転送方法において、
前記ネットワークアドレス管理ステップにより管理される前記ネットワーク範囲はIPアドレスの有効ビット数であることを特徴とする伝送情報転送方法。
Claims (5)
- ネットワークアドレスを記憶する第1テーブルと、
ネットワークアドレスと出力ポートとの組を記憶する第2テーブルと、
入力されたパケットに含まれる宛先IPアドレスをキーとして前記第1テーブルを部分一致検索し、前記宛先IPアドレスのネットワークアドレスに一致する、前記第1テーブルのネットワークアドレスを決定する第1決定部と、
前記決定されたネットワークアドレスをキーとして前記第2テーブルを全幅検索し、前記決定されたネットワークアドレスに対応する出力ポートを決定する第2決定部と
を有するパケット転送装置。 - 前記第1テーブルのネットワークアドレスは優先度順に並び、
前記第1決定部は、最も優先度の高いネットワークアドレスから前記宛先IPアドレスのネットワークアドレスに一致するネットワークアドレスを検索することにより、前記第1テーブルのネットワークアドレスを決定することを特徴とする、請求項1記載のパケット転送装置。 - 前記優先度は、IPアドレスのサブネットマスクで規定され、前記サブネットマスクに基づくネットワーク範囲が広いほど前記優先度が高いことを特徴とする請求項2記載のパケット転送装置。
- ネットワークアドレスを第1テーブルに記憶し、
ネットワークアドレスと出力ポートとの組を第2テーブルに記憶し、
入力されたパケットに含まれる宛先IPアドレスをキーとして前記第1テーブルを部分一致検索し、前記宛先IPアドレスのネットワークアドレスに一致する前記第1テーブルのネットワークアドレスを決定し、
前記決定されたネットワークアドレスをキーとして前記第2テーブルを全幅検索し、前記決定されたネットワークアドレスに対応する出力ポートを決定するパケット転送方法。 - 前記第1テーブルのネットワークアドレスは優先度順に並び、
前記ネットワークアドレスの決定は、最も優先度の高いネットワークアドレスから前記宛先IPアドレスのネットワークアドレスに一致するネットワークアドレスを検索することにより、前記第1テーブルのネットワークアドレスを決定することを特徴とする、請求項4記載のパケット転送方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008110003A JP5050978B2 (ja) | 2008-04-21 | 2008-04-21 | 伝送情報転送装置及び方法 |
US12/274,509 US8432910B2 (en) | 2008-04-21 | 2008-11-20 | Transmission information transfer apparatus and its method |
EP11175700.1A EP2383945B1 (en) | 2008-04-21 | 2008-11-27 | Transmission information transfer apparatus and its method |
EP20080170097 EP2112789A1 (en) | 2008-04-21 | 2008-11-27 | Transmission information transfer apparatus and its method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008110003A JP5050978B2 (ja) | 2008-04-21 | 2008-04-21 | 伝送情報転送装置及び方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009260873A JP2009260873A (ja) | 2009-11-05 |
JP2009260873A5 JP2009260873A5 (ja) | 2010-03-04 |
JP5050978B2 true JP5050978B2 (ja) | 2012-10-17 |
Family
ID=40933702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008110003A Expired - Fee Related JP5050978B2 (ja) | 2008-04-21 | 2008-04-21 | 伝送情報転送装置及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8432910B2 (ja) |
EP (2) | EP2383945B1 (ja) |
JP (1) | JP5050978B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2810486A1 (en) * | 2010-09-08 | 2012-03-15 | Nec Corporation | Switching system, switching control system, and storage medium |
WO2012081631A1 (ja) | 2010-12-16 | 2012-06-21 | 日本電気株式会社 | スイッチング装置、その上位装置、ネットワーク及びパケット転送方法 |
US9559962B2 (en) * | 2013-01-22 | 2017-01-31 | Brocade Communications Systems, Inc. | Optimizing traffic flows via dynamic routing protocol modifications when using server virtualization with dynamic routing |
JP6064757B2 (ja) * | 2013-04-10 | 2017-01-25 | 富士通株式会社 | 通信システム及び通信方法 |
JP2014241586A (ja) * | 2013-06-21 | 2014-12-25 | 利仁 曽根 | クラスタ通信方法 |
US10474680B2 (en) * | 2014-10-09 | 2019-11-12 | Splunk Inc. | Automatic entity definitions |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10233779A (ja) | 1997-02-19 | 1998-09-02 | Oki Electric Ind Co Ltd | パケット交換装置 |
US6115385A (en) | 1998-03-11 | 2000-09-05 | Cisco Technology, Inc. | Method and system for subnetting in a switched IP network |
US6308220B1 (en) * | 1999-01-29 | 2001-10-23 | Neomagic Corp. | Circulating parallel-search engine with random inputs for network routing table stored in a wide embedded DRAM |
JP2001045061A (ja) * | 1999-08-02 | 2001-02-16 | Hitachi Ltd | 通信ノード装置 |
US6947410B1 (en) | 1999-11-16 | 2005-09-20 | Cisco Technology, Inc. | System and method for communicating data packets using a backplane switch |
US6574240B1 (en) | 2000-01-19 | 2003-06-03 | Advanced Micro Devices, Inc. | Apparatus and method for implementing distributed layer 3 learning in a network switch |
US7079537B1 (en) | 2000-04-25 | 2006-07-18 | Advanced Micro Devices, Inc. | Layer 3 switching logic architecture in an integrated network switch |
AU2001296923A1 (en) | 2000-10-04 | 2002-04-15 | Vitesse Semiconductor Company | A method and system for analysing a data packet or frame |
US7002965B1 (en) * | 2001-05-21 | 2006-02-21 | Cisco Technology, Inc. | Method and apparatus for using ternary and binary content-addressable memory stages to classify packets |
US6947419B2 (en) * | 2001-06-12 | 2005-09-20 | Acute Technology Corp. | Apparatus for multicast forwarding in a virtual local area network environment |
US7106740B1 (en) * | 2002-01-02 | 2006-09-12 | Juniper Networks, Inc. | Nexthop to a forwarding table |
WO2004006061A2 (en) * | 2002-07-03 | 2004-01-15 | University Of Florida | Dynamic ip router tables using highest-priority matching |
JP2004048278A (ja) * | 2002-07-10 | 2004-02-12 | Mitsubishi Electric Corp | ネットワーク中継装置 |
US7471682B2 (en) * | 2003-10-17 | 2008-12-30 | Rmi Corporation | Method and apparatus for providing internal table extensibility based on product configuration |
US7652903B2 (en) * | 2004-03-04 | 2010-01-26 | Xiaohua Huang | Hit ahead hierarchical scalable priority encoding logic and circuits |
US7623519B2 (en) * | 2004-06-21 | 2009-11-24 | Brocade Communication Systems, Inc. | Rule based routing in a switch |
CN101160825B (zh) * | 2005-02-01 | 2011-04-27 | 香港应用科技研究院有限公司 | 有效处理通信流量的系统和方法 |
JP4186971B2 (ja) | 2005-09-01 | 2008-11-26 | 富士通株式会社 | パケット転送装置 |
US7852843B2 (en) * | 2006-07-21 | 2010-12-14 | Cortina Systems, Inc. | Apparatus and method for layer-2 to layer-7 search engine for high speed network application |
US8200798B2 (en) * | 2007-12-29 | 2012-06-12 | Cisco Technology, Inc. | Address security in a routed access network |
-
2008
- 2008-04-21 JP JP2008110003A patent/JP5050978B2/ja not_active Expired - Fee Related
- 2008-11-20 US US12/274,509 patent/US8432910B2/en not_active Expired - Fee Related
- 2008-11-27 EP EP11175700.1A patent/EP2383945B1/en active Active
- 2008-11-27 EP EP20080170097 patent/EP2112789A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US20090262750A1 (en) | 2009-10-22 |
EP2383945B1 (en) | 2015-06-17 |
US8432910B2 (en) | 2013-04-30 |
JP2009260873A (ja) | 2009-11-05 |
EP2112789A1 (en) | 2009-10-28 |
EP2383945A1 (en) | 2011-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102162730B1 (ko) | 분산형 라우팅 테이블 탐색 기술 | |
US9627063B2 (en) | Ternary content addressable memory utilizing common masks and hash lookups | |
Yu et al. | BUFFALO: Bloom filter forwarding architecture for large organizations | |
US20150131666A1 (en) | Apparatus and method for transmitting packet | |
US20060098644A1 (en) | Translating native medium access control (MAC) addresses to hierarchical MAC addresses and their use | |
US7440460B2 (en) | Apparatus and method for forwarding mixed data packet types in a high-speed router | |
JP5050978B2 (ja) | 伝送情報転送装置及び方法 | |
US7599364B2 (en) | Configurable network connection address forming hardware | |
US8923298B2 (en) | Optimized trie-based address lookup | |
CN107547407B (zh) | 报文传输方法、装置和实现装置 | |
US10313154B2 (en) | Packet forwarding | |
US20180109454A1 (en) | Forwarding information base architecture for a hybrid ip and content centric network router | |
US9159420B1 (en) | Method and apparatus for content addressable memory parallel lookup | |
EP1547306B1 (en) | Method and network device for hierachical prefix based routing | |
US20080107114A1 (en) | Method and apparatus for forwarding service in a data communication device | |
US7742471B2 (en) | Methods and systems for routing packets with a hardware forwarding engine and a software forwarding engine | |
CN102724131A (zh) | 一种ip报文等价路由均衡实现的方法及装置 | |
US7564841B2 (en) | Apparatus and method for performing forwarding table searches using consecutive symbols tables | |
EP2112787B1 (en) | Data transmission between different VLANs by using MAC addresses | |
US7843927B1 (en) | Methods, systems, and computer program products for routing packets at a multi-mode layer 3 packet forwarding device | |
US20170237691A1 (en) | Apparatus and method for supporting multiple virtual switch instances on a network switch | |
KR100748090B1 (ko) | 고속 라우터에서의 패킷 처리 장치 및 그 방법 | |
US7746865B2 (en) | Maskable content addressable memory | |
JP6064757B2 (ja) | 通信システム及び通信方法 | |
US10205658B1 (en) | Reducing size of policy databases using bidirectional rules |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100120 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120327 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120525 |
|
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: 20120626 |
|
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: 20120709 |
|
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: 20150803 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |