JPWO2008149452A1 - ルート選択方法及びルータ装置 - Google Patents
ルート選択方法及びルータ装置 Download PDFInfo
- Publication number
- JPWO2008149452A1 JPWO2008149452A1 JP2009517668A JP2009517668A JPWO2008149452A1 JP WO2008149452 A1 JPWO2008149452 A1 JP WO2008149452A1 JP 2009517668 A JP2009517668 A JP 2009517668A JP 2009517668 A JP2009517668 A JP 2009517668A JP WO2008149452 A1 JPWO2008149452 A1 JP WO2008149452A1
- Authority
- JP
- Japan
- Prior art keywords
- packet
- route
- buffer
- route information
- read
- 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
- 238000010187 selection method Methods 0.000 title claims description 12
- 239000000872 buffer Substances 0.000 claims abstract description 111
- 230000005540 biological transmission Effects 0.000 claims abstract description 34
- 238000000605 extraction Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 10
- 239000000284 extract Substances 0.000 description 7
- 238000012544 monitoring process Methods 0.000 description 7
- 238000007689 inspection Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
46 セレクタ
44 ルート検索部
46 セレクタ
48 書き込み制御部
50 FCS検査部
52 パケットバッファ
54 容量監視部
56 読み出し制御部
60 EOP抽出部
72,72a〜72d,77a,77b パケットバッファ及びルート検索部
73,75,78a,78b スイッチ
図2は、本発明のルート選択方法を用いたパケットバッファ及びルート検索部の一実施形態のブロック図を示す。同図中、端子40からの入力パケットはDA抽出部42,セレクタ46,書き込み制御部48,FCS検査部50に供給される。
図5は、書き込み制御部48によるパケットバッファ52へのパケット書き込み処理のフローチャートを示す。同図中、ステップS1で書き込み制御部48は図示しないパケット検出部から供給されるSOPからパケットを受信したか否かを判別し、パケットを受信した場合にはステップS2でパケットの先頭か否かを判別する。
図6は、1対多スイッチ構成のルータ装置の一実施形態のブロック図を示す。同図中、受信ポート71から受信したパケットは図2の構成を持つパケットバッファ及びルート検索部72に供給される。
図7は、多対多スイッチ構成のルータ装置の一実施形態のブロック図を示す。同図中、受信ポート71a〜71dから受信したパケットはそれぞれ図2の構成を持つパケットバッファ及びルート検索部72a〜72dに供給される。
図8は、多段スイッチ構成のルータ装置の一実施形態のブロック図を示す。同図中、受信ポート71a〜71dから受信したパケットはそれぞれ図2の構成を持つパケットバッファ及びルート検索部72a〜72dに供給される。
Claims (6)
- 受信したパケットに含まれる宛先情報から送出するルートを示すルート情報を得るルート検索を行い、
前記受信したパケットに前記ルート検索で得たルート情報を付加してバッファに格納し、
前記バッファに格納しているパケットを前記パケットに付加されているルート情報から順に読み出し、
前記バッファから読み出されたルート情報を基に前記バッファから読み出されたパケットの送出ルートを切り替えて出力する
ことを特徴とするルート選択方法。 - 請求項1記載のルート選択方法において、
前記ルート検索と前記パケットと前記ルート情報の前記バッファへの格納は、パケットを受信するポート毎に行うことを特徴とするルート選択方法。 - 請求項2記載のルート選択方法において、
前記ルートを切り替えて出力されたルート情報の付加されたパケットを前記バッファとは異なる別のバッファに格納し、
前記別のバッファに格納しているパケットを前記パケットに付加されているルート情報から順に読み出し、
前記ルートを切り替えて出力されたルート情報の付加されたパケットもしくは前記別のバッファから読み出されたパケットを供給され、供給されたパケットのルート情報を基に前記供給されたパケットの送出ルートを更に切り替えて出力する
ことを特徴とするルート選択方法。 - 受信したパケットに含まれる宛先情報から送出するルートを示すルート情報を得るルート検索手段と、
前記受信したパケットに前記ルート検索手段で得たルート情報を付加して格納し、格納しているパケットを前記パケットに付加されているルート情報から順に読み出すバッファ手段と、
前記バッファ手段から読み出された前記ルート情報を基に前記バッファ手段から読み出されたパケットの送出ルートを切り替えて出力するスイッチ手段と
を有することを特徴とするルータ装置。 - 請求項4記載のルータ装置において、
前記ルート検索手段とバッファ手段は、パケットを受信するポート毎に設けられることを特徴とするルータ装置。 - 請求項5記載のルータ装置において、
前記スイッチ手段から出力されたルート情報の付加されたパケットを格納し、格納しているパケットを前記パケットに付加されているルート情報から順に読み出す前記バッファ手段とは異なる別のバッファ手段と、
前記スイッチ手段から出力されるルート情報の付加されたパケットもしくは前記別のバッファ手段から読み出されたパケットを供給され、供給されたパケットのルート情報を基に前記供給されたパケットの送出ルートを更に切り替えて出力する前記スイッチ手段とは異なる別のスイッチ手段と
を有することを特徴とするルータ装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2007/061604 WO2008149452A1 (ja) | 2007-06-08 | 2007-06-08 | ルート選択方法及びルータ装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012025580A Division JP2012120237A (ja) | 2012-02-08 | 2012-02-08 | ルート選択方法及びルータ装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2008149452A1 true JPWO2008149452A1 (ja) | 2010-08-19 |
JP5104858B2 JP5104858B2 (ja) | 2012-12-19 |
Family
ID=40093287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009517668A Expired - Fee Related JP5104858B2 (ja) | 2007-06-08 | 2007-06-08 | ルータ装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8228914B2 (ja) |
JP (1) | JP5104858B2 (ja) |
WO (1) | WO2008149452A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1084350A (ja) * | 1996-09-06 | 1998-03-31 | Hitachi Ltd | セルスイッチ装置 |
JP2003018198A (ja) * | 2001-07-02 | 2003-01-17 | Hitachi Ltd | 複数種類のパケット制御機能を備えたパケット転送装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5905725A (en) * | 1996-12-16 | 1999-05-18 | Juniper Networks | High speed switching device |
JP3704438B2 (ja) * | 1998-12-09 | 2005-10-12 | 株式会社日立製作所 | 可変長パケット通信装置 |
JP3645733B2 (ja) | 1999-02-24 | 2005-05-11 | 株式会社日立製作所 | ネットワーク中継装置及びネットワーク中継方法 |
JP4078755B2 (ja) * | 1999-06-02 | 2008-04-23 | 株式会社日立製作所 | 帯域監視方法 |
US6937607B2 (en) * | 2001-06-21 | 2005-08-30 | Alcatel | Random early discard for cell-switched data switch |
US7613184B2 (en) * | 2003-11-07 | 2009-11-03 | Alcatel Lucent | Method and apparatus for performing scalable selective backpressure in packet-switched networks using internal tags |
-
2007
- 2007-06-08 WO PCT/JP2007/061604 patent/WO2008149452A1/ja active Application Filing
- 2007-06-08 JP JP2009517668A patent/JP5104858B2/ja not_active Expired - Fee Related
-
2009
- 2009-11-19 US US12/621,740 patent/US8228914B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1084350A (ja) * | 1996-09-06 | 1998-03-31 | Hitachi Ltd | セルスイッチ装置 |
JP2003018198A (ja) * | 2001-07-02 | 2003-01-17 | Hitachi Ltd | 複数種類のパケット制御機能を備えたパケット転送装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5104858B2 (ja) | 2012-12-19 |
US20100061373A1 (en) | 2010-03-11 |
WO2008149452A1 (ja) | 2008-12-11 |
US8228914B2 (en) | 2012-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7852774B2 (en) | User datagram protocol traceroute probe extension | |
WO2019128950A1 (zh) | 一种报文处理的方法、网络节点和系统 | |
US7206288B2 (en) | Methods and apparatus for characterizing a route in fibre channel fabric | |
KR100798926B1 (ko) | 패킷 스위치 시스템에서의 패킷 포워딩 장치 및 방법 | |
JP7488921B2 (ja) | インサイチュフロー検出方法及び電子デバイス | |
JP5682568B2 (ja) | ノード及びそれに用いる監視管理方法並びにそれを用いる転送システム、入力回路、出力回路 | |
US8213325B2 (en) | Packet analysis method, packet analysis apparatus, recording medium storing packet analysis program | |
CN112787922B (zh) | 一种报文处理的方法、网络节点和系统 | |
CN111541612B (zh) | 一种发送、接收方法及其装置 | |
KR20140144219A (ko) | 통신 노드, 패킷 처리 방법 및 프로그램 | |
JP4068545B2 (ja) | パケット受信方法および装置 | |
JP2018107584A (ja) | ネットワーク装置及びその制御方法 | |
JP2007259365A (ja) | ルーティング処理装置および方法 | |
JP4742013B2 (ja) | データ転送装置およびデータ転送方法 | |
JP5104858B2 (ja) | ルータ装置 | |
US8625619B2 (en) | Domain gateway control system and method thereof | |
JP5788308B2 (ja) | 整列回路及び受信装置 | |
JP2012120237A (ja) | ルート選択方法及びルータ装置 | |
JP2007215142A (ja) | フレームバッファ監視方法及び装置 | |
KR100431206B1 (ko) | 고속 라우터에서 분산 포워딩을 위한 테이블 관리 방법 | |
JP4746672B2 (ja) | 経路確認装置、経路確認システム、経路確認方法およびそのプログラム | |
WO2014006920A1 (en) | Communication system, control apparatus, communication method, and program | |
JP5283496B2 (ja) | Lan中継装置 | |
CN111614574A (zh) | 一种通信方法、装置及系统 | |
US20240089202A1 (en) | System and method for forwarding network traffic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110426 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110614 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110930 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20111108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120208 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120612 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120731 |
|
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: 20120904 |
|
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: 20120917 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5104858 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151012 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |