JP4944377B2 - 線形拡張可能な配信ルータ装置 - Google Patents
線形拡張可能な配信ルータ装置 Download PDFInfo
- Publication number
- JP4944377B2 JP4944377B2 JP2004515805A JP2004515805A JP4944377B2 JP 4944377 B2 JP4944377 B2 JP 4944377B2 JP 2004515805 A JP2004515805 A JP 2004515805A JP 2004515805 A JP2004515805 A JP 2004515805A JP 4944377 B2 JP4944377 B2 JP 4944377B2
- Authority
- JP
- Japan
- Prior art keywords
- distribution router
- routing engine
- input side
- inputs
- router component
- 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
- H04L45/58—Association of routers
-
- 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/58—Association of routers
- H04L45/586—Association of routers of virtual routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
-
- 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/16—Multipoint routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本出願は、2002年6月21日に出願された米国仮特許出願第60/390,358号に関連する。
[発明の技術分野]
本発明は、配信ルータに関し、より詳細には、完全接続されたトポロジーにより構成される複数のルーティングエンジンを有する線形拡張可能な配信ルータに関する。
[発明の背景]
配信ルータは、それからの複数の出力の各々に、それへの複数の入力の何れかからの信号を割り当てることを可能にする。例えば、N×M配信ルータは、N個の入力とM個の出力を備え、それらがN入力の何れかがM出力の各々に適用されることを可能にするルーティングエンジンにより接続されている。しばしば、4N×4M配信ルータなどの大規模な配信ルータを構築することが望ましい。より大規模な配信ルータを構築する1つの解法は、より小規模な配信ルータを提案される大規模な配信ルータの一構成ブロックとして利用することであった。しかしながら、この手法は、提案される大規模な配信ルータの指数的増大をもたらしてしまった。例えば、4N×4Mの配信ルータは、16N×Mの配信ルータを必要とするものであった。この結果、このような手法により構成される大規模な配信ルータは、しばしば高コストで扱いにくいものであった。線形拡張可能な配信ルータは、幾何的拡張の問題を克服するものであった。しかしながら、従来構成された線形拡張可能な配信ルータには、他のタイプの問題点がある。例えば、しばしば、それらは、複数の配信ルータコンポーネントが1つの断線により機能しなくなる破滅的な故障の影響を受けやすい。
[発明の概要]
線形拡張可能な配信ルータは、完全接続されたトポロジーにより構成される、各自が入力側と出力側を有する少なくとも3つのルーティングエンジンから構成される。第1、第2及び第3ルーティングエンジンから構成される本発明の実施例では、第1個別リンクにより、第1ルーティングエンジンの入力側と第2ルーティングエンジンの入力側とが接続される。同様に、第2個別リンクにより、第1ルーティングエンジンの入力側と第3ルーティングエンジンの入力側とが接続され、第3個別リンクにより、第2ルーティングエンジンの入力側と第3ルーティングエンジンの入力側とが接続される。
[詳細な説明]
まず図1を参照するに、本発明の教示により構成された線形拡張可能な配信ルータ100がより詳細に説明される。理解されるように、線形拡張可能な配信ルータ100は、互いに接続され、より大規模な線形拡張可能な配信ルータ100を形成する複数の配信ルータコンポーネントから構成される。もちろん、各配信ルータコンポーネントは、N入力と、M出力と、当該M出力の何れかと当該N入力の何れかとを選択的に接続するスイッチング論理などのルーティングエンジンとを有する個別的ルータである。ここで開示されるように、各配信ルータコンポーネントは、N×Mのサイズの配信ルータである。しかしながら、線形拡張可能な配信ルータ100は、互いに異なるサイズの配信ルータコンポーネントから構成することもできるということは、十分考えられる。
Claims (5)
- 入力側と出力側を有する第1ルーティングエンジンと、
入力側と出力側を有する第2ルーティングエンジンと、
入力側と出力側を有する第3ルーティングエンジンと、
前記第1ルーティングエンジンの入力側と前記第2ルーティングエンジンの入力側とを接続する第1双方向リンクと、
前記第1ルーティングエンジンの入力側と前記第3ルーティングエンジンの入力側とを接続する第2双方向リンクと、
前記第2ルーティングエンジンの入力側と前記第3ルーティングエンジンの入力側とを接続する第3双方向リンクと、
を有する線形拡張可能なルータであって、
前記第1、第2及び第3ルーティングエンジンは、完全接続トポロジーにより構成され、
前記第1、第2及び第3ルーティングエンジンはそれぞれ、前記各自の入力側へのN個の入力と、前記各自の出力側からのM個の出力とを有し、
当該線形拡張可能なルータは、3N個の入力と3M個の出力とを有する前記第1、第2及び第3ルーティングエンジンから構成されることを特徴とするルータ。 - 請求項1記載の線形拡張可能なルータであって、
前記第1双方向リンクは、前記第1ルーティングエンジンへの前記N個の入力を前記第2ルーティングエンジンの入力側にそれへの第1のN個の追加的入力として提供し、前記第2ルーティングエンジンへの前記N個の入力を前記第1ルーティングエンジンの入力側にそれへの第1のN個の追加的入力として提供し、
前記第2双方向リンクは、前記第1ルーティングエンジンへの前記N個の入力を前記第3ルーティングエンジンの入力側にそれへの第1のN個の追加的入力として提供し、前記第3ルーティングエンジンへの前記N個の入力を前記第1ルーティングエンジンの入力側にそれへの第2のN個の追加的入力として提供し、
前記第3双方向リンクは、前記第2ルーティングエンジンへの前記N個の入力を前記第3ルーティングエンジンの入力側にそれへの第2のN個の追加的入力として提供し、前記第3ルーティングエンジンへの前記N個の入力を前記第2ルーティングエンジンの入力側にそれへの第2のN個の追加的入力として提供することを特徴とするルータ。 - 入力側と出力側を有する第1ルーティングエンジンと、
入力側と出力側を有する第2ルーティングエンジンと、
入力側と出力側を有する第3ルーティングエンジンと、
前記第1ルーティングエンジンの入力側と前記第2ルーティングエンジンの入力側とを接続する第1双方向リンクと、
前記第1ルーティングエンジンの入力側と前記第3ルーティングエンジンの入力側とを接続する第2双方向リンクと、
前記第2ルーティングエンジンの入力側と前記第3ルーティングエンジンの入力側とを接続する第3双方向リンクと、
入力側と出力側を有する第4ルーティングエンジンと、
前記第1ルーティングエンジンの入力側と前記第4ルーティングエンジンの入力側とを接続する第4双方向リンクと、
前記第2ルーティングエンジンの入力側と前記第4ルーティングエンジンの入力側とを接続する第5双方向リンクと、
前記第3ルーティングエンジンの入力側と前記第4ルーティングエンジンの入力側とを接続する第6双方向リンクと、
を有する線形拡張可能なルータであって、
前記第4ルーティングエンジンは、前記入力側へのN個の入力と、前記出力側からのM個の出力とを有し、
当該線形拡張可能なルータは、4N個の入力と4M個の出力とを有する前記第1、第2、第3及び第4ルーティングエンジンから構成され、
前記第1、第2、第3及び第4ルーティングエンジンは、完全接続トポロジーにより構成されることを特徴とするルータ。 - 請求項3記載の線形拡張可能なルータであって、
前記第1双方向リンクは、前記第1ルーティングエンジンへの前記N個の入力を前記第2ルーティングエンジンの入力側にそれへの第1のN個の追加的入力として提供し、前記第2ルーティングエンジンへの前記N個の入力を前記第1ルーティングエンジンの入力側にそれへの第1のN個の追加的入力として提供し、
前記第2双方向リンクは、前記第1ルーティングエンジンへの前記N個の入力を前記第3ルーティングエンジンの入力側にそれへの第1のN個の追加的入力として提供し、前記第3ルーティングエンジンへの前記N個の入力を前記第1ルーティングエンジンの入力側にそれへの第2のN個の追加的入力として提供し、
前記第3双方向リンクは、前記第1ルーティングエンジンへの前記N個の入力を前記第4ルーティングエンジンの入力側にそれへの第1のN個の追加的入力として提供し、前記第4ルーティングエンジンへの前記N個の入力を前記第1ルーティングエンジンの入力側にそれへの第3のN個の追加的入力として提供し、
前記第4双方向リンクは、前記第2ルーティングエンジンへの前記N個の入力を前記第3ルーティングエンジンの入力側にそれへの第2のN個の追加的入力として提供し、前記第3ルーティングエンジンへの前記N個の入力を前記第2ルーティングエンジンの入力側にそれへの第2のN個の追加的入力として提供し、
前記第5双方向リンクは、前記第2ルーティングエンジンへの前記N個の入力を前記第4ルーティングエンジンの入力側にそれへの第2のN個の追加的入力として提供し、前記第4ルーティングエンジンへの前記N個の入力を前記第2ルーティングエンジンの入力側にそれへの第3のN個の追加的入力として提供し、
前記第6双方向リンクは、前記第3ルーティングエンジンへの前記N個の入力を前記第4ルーティングエンジンの入力側にそれへの第3のN個の追加的入力として提供し、前記第4ルーティングエンジンへの前記N個の入力を前記第3ルーティングエンジンの入力側にそれへの第3のN個の追加的入力として提供することを特徴とするルータ。 - 各自が入力側と出力側を有する少なくとも3つの配信ルータコンポーネントと、
前記少なくとも3つの線形拡張可能な配信ルータコンポーネントを前記少なくとも3つの線形拡張可能な配信ルータコンポーネントの入力側で完全接続トポロジーにより双方向接続する手段と、
を有する線形拡張可能な配信ルータであって、
前記少なくとも3つの配信ルータコンポーネントの各々の入力側はN個の入力を有し、
前記少なくとも3つの配信ルータコンポーネントの各々の出力側はM個の出力を有し、
前記双方向接続する手段は、さらに、前記少なくとも3つの配信ルータコンポーネントの各々に対する前記N個の入力と、前記少なくとも3つの配信ルータコンポーネントのその他のコンポーネントに対する前記ルーティングエンジンとを接続する手段を有する、
ことを特徴とする配信ルータ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US39035802P | 2002-06-21 | 2002-06-21 | |
US60/390,358 | 2002-06-21 | ||
PCT/US2003/018848 WO2004002072A1 (en) | 2002-06-21 | 2003-06-16 | Linearly expandable broadcast router apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005531208A JP2005531208A (ja) | 2005-10-13 |
JP4944377B2 true JP4944377B2 (ja) | 2012-05-30 |
Family
ID=30000548
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004515805A Expired - Fee Related JP4944377B2 (ja) | 2002-06-21 | 2003-06-16 | 線形拡張可能な配信ルータ装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7957371B2 (ja) |
EP (1) | EP1522172A4 (ja) |
JP (1) | JP4944377B2 (ja) |
KR (1) | KR101008195B1 (ja) |
CN (1) | CN100347994C (ja) |
AU (1) | AU2003236537A1 (ja) |
MX (1) | MXPA04012475A (ja) |
WO (1) | WO2004002072A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100377517C (zh) | 2002-06-21 | 2008-03-26 | 汤姆森特许公司 | 容错广播路由器 |
TWI337634B (en) | 2007-12-27 | 2011-02-21 | Taiwan Textile Res Inst | Apparatus and method for manufacturing nonwoven fabric |
US8466260B2 (en) | 2009-04-01 | 2013-06-18 | Genentech, Inc. | Anti-FcRH5 antibodies and immunoconjugates and methods of use |
CA2850322C (en) * | 2011-09-30 | 2023-10-10 | Chugai Seiyaku Kabushiki Kaisha | Antigen-binding molecule inducing immune response to target antigen |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5634043A (en) * | 1994-08-25 | 1997-05-27 | Intel Corporation | Microprocessor point-to-point communication |
JP3132973B2 (ja) * | 1995-03-08 | 2001-02-05 | 三菱電機株式会社 | データ交換装置 |
US5802278A (en) * | 1995-05-10 | 1998-09-01 | 3Com Corporation | Bridge/router architecture for high performance scalable networking |
JP3434671B2 (ja) * | 1997-05-21 | 2003-08-11 | 沖電気工業株式会社 | Atmセル交換装置 |
US6040811A (en) * | 1997-06-18 | 2000-03-21 | Texas Instruments Incorporated | Thin display unit for portable computers |
US6496510B1 (en) * | 1997-11-14 | 2002-12-17 | Hitachi, Ltd. | Scalable cluster-type router device and configuring method thereof |
US6078963A (en) * | 1998-01-16 | 2000-06-20 | At&T Corp. | Router with de-centralized processing using intelligent ports |
US6373838B1 (en) * | 1998-06-29 | 2002-04-16 | Cisco Technology, Inc. | Dial access stack architecture |
US6577634B1 (en) * | 1998-07-01 | 2003-06-10 | Hitachi, Ltd. | Method for sharing network information and a router apparatus |
US6430179B1 (en) * | 1999-02-24 | 2002-08-06 | Adc Telecommunications, Inc. | Three stage router for broadcast application |
US6952740B1 (en) * | 1999-10-04 | 2005-10-04 | Nortel Networks Limited | Apparatus and method of maintaining a route table |
US6594229B1 (en) * | 1999-12-14 | 2003-07-15 | Samsung Electronics Co., Ltd. | Data synchronization system for redundant packet routing architecture and method of operation |
JP2001257689A (ja) * | 2000-03-14 | 2001-09-21 | Oki Electric Ind Co Ltd | Atmスイッチ及びatm装置 |
US6693901B1 (en) * | 2000-04-06 | 2004-02-17 | Lucent Technologies Inc. | Backplane configuration without common switch fabric |
US6765921B1 (en) * | 2000-06-28 | 2004-07-20 | Nortel Networks Limited | Communications network |
US7216179B2 (en) * | 2000-08-16 | 2007-05-08 | Semandex Networks Inc. | High-performance addressing and routing of data packets with semantically descriptive labels in a computer network |
US6680939B1 (en) * | 2000-09-14 | 2004-01-20 | Nvision, Inc | Expandable router |
US7031320B2 (en) * | 2000-12-22 | 2006-04-18 | Samsung Electronics Co., Ltd. | Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables |
US7403530B2 (en) * | 2001-07-27 | 2008-07-22 | 4198638 Canada Inc. | Scalable router |
US7043596B2 (en) * | 2001-08-17 | 2006-05-09 | Sun Microsystems, Inc. | Method and apparatus for simulation processor |
US7254111B2 (en) * | 2001-10-05 | 2007-08-07 | Samsung Electronics Co., Ltd. | Routing coordination protocol for a massively parallel router architecture |
US7274702B2 (en) * | 2001-11-27 | 2007-09-25 | 4198638 Canada Inc. | Programmable interconnect system for scalable router |
JP3882638B2 (ja) * | 2002-02-27 | 2007-02-21 | 日本電気株式会社 | ルーティング経路管理装置、その方法、及びそのプログラム |
US6781408B1 (en) * | 2002-04-24 | 2004-08-24 | Altera Corporation | Programmable logic device with routing channels |
US7161904B2 (en) * | 2002-06-04 | 2007-01-09 | Fortinet, Inc. | System and method for hierarchical metering in a virtual router based network switch |
CN100583807C (zh) * | 2002-06-21 | 2010-01-20 | 汤姆森特许公司 | 具有公共时钟的多机架广播路由器 |
MXPA04012990A (es) * | 2002-06-21 | 2005-05-16 | Thomson Licensing Sa | Enrutador de transmision linealmente expansible completamente redundante. |
CN101427308B (zh) | 2006-04-28 | 2011-02-16 | 夏普株式会社 | 记录参数设定装置、记录参数设定程序、记录有该程序的计算机可读取的记录介质、信息记录介质、记录重放装置和记录参数设定方法 |
-
2003
- 2003-06-16 AU AU2003236537A patent/AU2003236537A1/en not_active Abandoned
- 2003-06-16 JP JP2004515805A patent/JP4944377B2/ja not_active Expired - Fee Related
- 2003-06-16 EP EP03737095A patent/EP1522172A4/en not_active Withdrawn
- 2003-06-16 US US10/518,211 patent/US7957371B2/en not_active Expired - Fee Related
- 2003-06-16 WO PCT/US2003/018848 patent/WO2004002072A1/en active Application Filing
- 2003-06-16 KR KR1020047020572A patent/KR101008195B1/ko not_active IP Right Cessation
- 2003-06-16 MX MXPA04012475A patent/MXPA04012475A/es active IP Right Grant
- 2003-06-16 CN CNB038144042A patent/CN100347994C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
MXPA04012475A (es) | 2005-09-20 |
EP1522172A4 (en) | 2008-05-21 |
AU2003236537A1 (en) | 2004-01-06 |
US20050207428A1 (en) | 2005-09-22 |
EP1522172A1 (en) | 2005-04-13 |
KR101008195B1 (ko) | 2011-01-17 |
JP2005531208A (ja) | 2005-10-13 |
CN1663185A (zh) | 2005-08-31 |
KR20050019755A (ko) | 2005-03-03 |
US7957371B2 (en) | 2011-06-07 |
CN100347994C (zh) | 2007-11-07 |
WO2004002072A1 (en) | 2003-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5230707B2 (ja) | 完全重複線形拡張可能な配信ルータ | |
CN100583807C (zh) | 具有公共时钟的多机架广播路由器 | |
KR20010099653A (ko) | 라우팅 배열 | |
JP2007259347A (ja) | ネットワークシステム及び音響信号処理装置 | |
JP4944377B2 (ja) | 線形拡張可能な配信ルータ装置 | |
KR101060543B1 (ko) | 다수의 또는 중복된 기준 입력을 교대로 수신하도록 구성된 방송 라우터 | |
US7379456B2 (en) | Network routing apparatus | |
JP3868248B2 (ja) | パケット送信装置、パケット受信装置、パケット多重方法、パケット分離方法 | |
JP4007942B2 (ja) | スケーラブルノード | |
JP4746960B2 (ja) | スイッチおよびネットワーク構成方法 | |
JP4415700B2 (ja) | ネットワーク中継装置 | |
JP2003101579A (ja) | 伝送装置 | |
JP2001326954A (ja) | モジュラー階層制データスイッチ | |
JP2003152798A (ja) | マルチキャストバックプレーン及びマルチキャストバックプレーンを用いた装置及びバックプレーン制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060524 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080904 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081021 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090119 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090421 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090908 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100108 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100125 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100219 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20110725 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20110725 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111006 |
|
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: 20120302 |
|
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: 20150309 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |