JP5012526B2 - パケット転送装置及び転送方法 - Google Patents
パケット転送装置及び転送方法 Download PDFInfo
- Publication number
- JP5012526B2 JP5012526B2 JP2008008254A JP2008008254A JP5012526B2 JP 5012526 B2 JP5012526 B2 JP 5012526B2 JP 2008008254 A JP2008008254 A JP 2008008254A JP 2008008254 A JP2008008254 A JP 2008008254A JP 5012526 B2 JP5012526 B2 JP 5012526B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transfer
- destination
- unit
- control unit
- 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
- 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/54—Organization of routing tables
-
- 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/74—Address processing for routing
- H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
キャッシュと転送部と制御部とを備えたパケット転送装置であって、
前記キャッシュはフォワーディング情報を記憶し、
前記転送部は前記フォワーディング情報を参照して受信したパケットの転送先の決定を試み、該パケットの転送先を決定することができたか否かに関わらず該パケットを前記制御部へ送信し、該パケットの転送先を決定することができなかった場合には前記制御部に該パケットの転送先の決定を依頼し、
前記制御部は前記転送部からパケットを受信し、前記転送部から該パケットの転送先の決定を依頼された場合には該パケットの転送先を決定し、該転送先へ該パケットを送信した後に該転送先をフォワーディング情報として前記キャッシュに記憶させ、それ以外の場合には前記転送部によって決定された転送先へ該パケットを送信する。
前記転送部は、パケットの転送先を決定することができたか否かを示すフラグを該パケットの内部ヘッダへ追加するように構成され、
前記制御部は、前記フラグを参照して前記パケットの転送先を決定する必要があるか否かを判定するように構成されることが好ましい。
転送部がパケットを受信する工程と、
前記転送部がキャッシュに記憶されたフォワーディング情報を参照して前記パケットの転送先の決定を試みる工程と、を含み、
前記転送部が前記パケットの転送先を決定することができた場合には、前記転送部が前記パケットを制御部へ送信する工程と、
前記制御部が前記転送部によって決定された転送先へ前記パケットを送信する工程と、を含み、
前記転送部が前記パケットの転送先を決定することができなかった場合には、前記転送部が前記パケットを前記制御部へ送信するとともに前記制御部に前記パケットの転送先の決定を依頼する工程と、
前記制御部が前記パケットの転送先を決定し、該転送先へ前記パケットを送信した後に該転送先をフォワーディング情報として前記キャッシュに記憶させる工程と、を含む。
前記転送部が前記パケットの転送先を決定することができたか否かを示すフラグを前記パケットの内部ヘッダへ追加する工程と、
前記制御部が前記フラグを参照して該パケットの転送先を決定する必要があるか否かを判定する工程と、を含むことが好ましい。
11、21、111 転送部
12、22、112 制御部
13、23、113 キャッシュ
30 入力インタフェース
40 出力インタフェース
50 主記憶装置
Claims (5)
- キャッシュと転送部と制御部とを備えたパケット転送装置であって、
前記キャッシュはフォワーディング情報を記憶し、
前記転送部は前記フォワーディング情報を参照して受信したパケットの転送先の決定を試み、該パケットの転送先を決定することができたか否かに関わらず該パケットを前記制御部へ送信し、該パケットの転送先を決定することができなかった場合には前記制御部に該パケットの転送先の決定を依頼し、
前記制御部は前記転送部からパケットを受信し、前記転送部から該パケットの転送先の決定を依頼された場合には該パケットの転送先を決定し、該転送先へ該パケットを送信した後に該転送先をフォワーディング情報として前記キャッシュに記憶させ、それ以外の場合には前記転送部によって決定された転送先へ該パケットを送信する、パケット転送装置。 - 前記転送部は、パケットの転送先を決定することができたか否かを示すフラグを該パケットの内部ヘッダへ追加し、
前記制御部は、前記フラグを参照して前記パケットの転送先を決定する必要があるか否かを判定する、請求項1に記載のパケット転送装置。 - 請求項1又は2に記載のパケット転送装置を備えるルータ。
- 転送部がパケットを受信する工程と、
前記転送部がキャッシュに記憶されたフォワーディング情報を参照して前記パケットの転送先の決定を試みる工程と、を含み、
前記転送部が前記パケットの転送先を決定することができた場合には、前記転送部が前記パケットを制御部へ送信する工程と、
前記制御部が前記転送部によって決定された転送先へ前記パケットを送信する工程と、を含み、
前記転送部が前記パケットの転送先を決定することができなかった場合には、前記転送部が前記パケットを前記制御部へ送信するとともに前記制御部に前記パケットの転送先の決定を依頼する工程と、
前記制御部が前記パケットの転送先を決定し、該転送先へ前記パケットを送信した後に該転送先をフォワーディング情報として前記キャッシュに記憶させる工程と、を含むパケット転送方法。 - 前記転送部が前記パケットの転送先を決定することができたか否かを示すフラグを前記パケットの内部ヘッダへ追加する工程と、
前記制御部が前記フラグを参照して該パケットの転送先を決定する必要があるか否かを判定する工程と、を含む、請求項4に記載のパケット転送方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008008254A JP5012526B2 (ja) | 2008-01-17 | 2008-01-17 | パケット転送装置及び転送方法 |
US12/354,646 US20090185561A1 (en) | 2008-01-17 | 2009-01-15 | Packet forwarding device and forwarding method |
CNA2009100024556A CN101488915A (zh) | 2008-01-17 | 2009-01-16 | 分组传送装置及传送方法 |
EP20090000605 EP2081335B1 (en) | 2008-01-17 | 2009-01-16 | Packet forwarding device and packet forwarding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008008254A JP5012526B2 (ja) | 2008-01-17 | 2008-01-17 | パケット転送装置及び転送方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009171325A JP2009171325A (ja) | 2009-07-30 |
JP5012526B2 true JP5012526B2 (ja) | 2012-08-29 |
Family
ID=40379596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008008254A Expired - Fee Related JP5012526B2 (ja) | 2008-01-17 | 2008-01-17 | パケット転送装置及び転送方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20090185561A1 (ja) |
EP (1) | EP2081335B1 (ja) |
JP (1) | JP5012526B2 (ja) |
CN (1) | CN101488915A (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101784082A (zh) * | 2009-12-22 | 2010-07-21 | 中兴通讯股份有限公司 | 无线局域网内增强服务质量的方法及装置 |
US8660132B2 (en) * | 2010-06-28 | 2014-02-25 | Avaya Inc. | Control plane packet processing and latency control |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3515263B2 (ja) * | 1995-05-18 | 2004-04-05 | 株式会社東芝 | ルータ装置、データ通信ネットワークシステム、ノード装置、データ転送方法及びネットワーク接続方法 |
US6738384B1 (en) * | 1997-09-17 | 2004-05-18 | Sony Corporation | Technique for optimizing cut-through for broadcast and multi-cast packets in a multi-port bridge for a local area network |
JP2000022710A (ja) * | 1998-07-03 | 2000-01-21 | Fujitsu Ltd | パス設定方法、通信装置及び記憶媒体 |
JP3376941B2 (ja) * | 1999-03-04 | 2003-02-17 | 日本電気株式会社 | ルータ装置 |
JP2001094568A (ja) | 1999-09-20 | 2001-04-06 | Toshiba Corp | ネットワーク中継装置及び管理サーバ装置 |
US7079537B1 (en) * | 2000-04-25 | 2006-07-18 | Advanced Micro Devices, Inc. | Layer 3 switching logic architecture in an integrated network switch |
US7120149B2 (en) * | 2001-02-28 | 2006-10-10 | Ericsson Inc. | Methods and system for resequencing out of order data packets |
JP4097914B2 (ja) * | 2001-06-11 | 2008-06-11 | 富士通株式会社 | 移動端末対応ルータ |
JP4236398B2 (ja) * | 2001-08-15 | 2009-03-11 | 富士通株式会社 | 通信方法、通信システム及び通信接続プログラム |
US7277399B1 (en) * | 2002-04-08 | 2007-10-02 | Cisco Technology, Inc. | Hardware-based route cache using prefix length |
US7362744B2 (en) * | 2002-08-15 | 2008-04-22 | International Business Machines Corporation | Database management system and method of using it to transmit packets |
KR100612315B1 (ko) * | 2003-02-20 | 2006-08-16 | 삼성전자주식회사 | 핑퐁 방지 기능이 구비된 분산형 라우터 및 그를 이용한핑퐁 방지 방법 |
JP4646823B2 (ja) * | 2006-02-17 | 2011-03-09 | エスアイアイ・ネットワーク・システムズ株式会社 | ルータ装置、ルータ装置におけるルート決定方法 |
-
2008
- 2008-01-17 JP JP2008008254A patent/JP5012526B2/ja not_active Expired - Fee Related
-
2009
- 2009-01-15 US US12/354,646 patent/US20090185561A1/en not_active Abandoned
- 2009-01-16 EP EP20090000605 patent/EP2081335B1/en not_active Expired - Fee Related
- 2009-01-16 CN CNA2009100024556A patent/CN101488915A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
JP2009171325A (ja) | 2009-07-30 |
EP2081335A1 (en) | 2009-07-22 |
EP2081335B1 (en) | 2012-02-29 |
CN101488915A (zh) | 2009-07-22 |
US20090185561A1 (en) | 2009-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10469325B2 (en) | Segment routing: PCE driven dynamic setup of forwarding adjacencies and explicit path | |
JP4038223B2 (ja) | パケット転送方法及び装置 | |
US9319312B2 (en) | Segment routing mapping server for LDP/SR interoperability | |
CN102714629B (zh) | 通信***、转发节点、路径管理服务器以及通信方法 | |
US9525631B2 (en) | Packet forwarding method, apparatus, and system | |
KR102033999B1 (ko) | 컨텐트 중심 네트워크에서의 통신 방법 및 장치 | |
US8170061B2 (en) | Communication device | |
US20110310901A1 (en) | Packet forwarding apparatus, communication system, process rule update method, and program | |
US7856024B1 (en) | Method and apparatus for integrating routing and bridging functions | |
KR102134454B1 (ko) | 컨텐츠 중심 네트워크에서 컨텐츠를 엿듣는 노드의 통신 방법 및 그 노드 | |
JP2006217597A (ja) | パケットの流失を抑制するためのルーティング方法及び装置 | |
US10320675B2 (en) | System and method for routing packets in a stateless content centric network | |
KR100798926B1 (ko) | 패킷 스위치 시스템에서의 패킷 포워딩 장치 및 방법 | |
JP2006180162A (ja) | パケット交換装置およびパケット交換方法 | |
US10200293B2 (en) | Dynamically offloading flows from a service chain | |
US9391896B2 (en) | System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network | |
US20130266018A1 (en) | Communication system and communication method | |
WO2021063379A1 (zh) | 路由控制方法和装置 | |
JP2016082479A (ja) | 通信装置、通信方法およびプログラム | |
WO2015010256A1 (zh) | 一种报文转发方法及设备 | |
JP5012526B2 (ja) | パケット転送装置及び転送方法 | |
JP2006191636A (ja) | ネットワークルーティング制御方法及びその装置 | |
US20170005891A1 (en) | Intelligent routing in information centric networking | |
JPWO2014057977A1 (ja) | 通信ノード、通信システム、制御装置、パケット転送方法及びプログラム | |
JP3645733B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120312 |
|
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: 20120508 |
|
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: 20120521 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150615 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |