JP2006261805A - 負荷分散装置および負荷分散方法 - Google Patents
負荷分散装置および負荷分散方法 Download PDFInfo
- Publication number
- JP2006261805A JP2006261805A JP2005073476A JP2005073476A JP2006261805A JP 2006261805 A JP2006261805 A JP 2006261805A JP 2005073476 A JP2005073476 A JP 2005073476A JP 2005073476 A JP2005073476 A JP 2005073476A JP 2006261805 A JP2006261805 A JP 2006261805A
- Authority
- JP
- Japan
- Prior art keywords
- message
- unit
- distribution
- router
- packet
- 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
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/16—Multipoint routing
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/60—Router architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】生存確認メッセージ遮断機能により、ルータが送出する生存確認メッセージを遮断し、他のルータに受信させないようにする。これにより、全てのルータがマルチキャストデータの転送を担当することとなる。そして、参加/離脱メッセージ振り分け機能により、端末が送信する参加メッセージおよび離脱メッセージをルータに振り分ける。これにより、マルチキャストデータの転送処理の負荷分散が実現されることとなる。
【選択図】 図1
Description
(マルチキャストの仕組み)
受信したパケットの種別を識別するパケット識別手段と、
前記パケット識別手段が参加メッセージもしくは離脱メッセージと識別したパケットを記憶手段に記憶された振り分けルールに基づいてルータに排他的に振り分けるメッセージ振り分け手段と
を備えたことを特徴とする負荷分散装置。
前記メッセージ振り分け手段は、前記障害検出手段がルータの障害を検出した場合に、該ルータを振り分け先としている振り分けルールを更新し、振り分け先を他のルータに置き換えることを特徴とする付記1または2に記載の負荷分散装置。
受信したパケットの種別を識別するパケット識別工程と、
前記パケット識別工程が参加メッセージもしくは離脱メッセージと識別したパケットを記憶手段に記憶された振り分けルールに基づいてルータに排他的に振り分けるメッセージ振り分け工程と
を含んだことを特徴とする負荷分散方法。
200 LAN
1000 サーバ
2001、2002、2003 ルータ
3001、3002、3003 端末
4000、4000a、4000e 負荷分散装置
4100a、4100e、4100f ネットワークインターフェース部
4200a、4200e、4200f パケット識別部
4210a ヘッダ抽出部
4220a 識別ルール検索部
4230a 識別ルール記憶部
4300a、4300e、4300f 生存確認メッセージ破棄部
4400a、4400b、4400c、4400e、4400f 参加/離脱メッセージ振り分け部
4410a、4410b、4410c ヘッダ抽出部
4410d 送信元アドレス抽出部
4420a、4420b、4420d 方路振り分けルール検索部
4421c 参加メッセージ処理部
4422c 離脱メッセージ処理部
4423c タイマ
4430a、4430b、4430c、4430d 方路振り分けルール記憶部
4431c 方路別エントリ数記憶部
4440b ヘッダ情報演算部
4450c 種別判定部
4500a、4500e、4500f パケット転送部
4600e 障害検出部
4610e メッセージ断検出部
4620e タイマ
4700e 参加メッセージ生成部
4800f 離脱メッセージ生成部
Claims (5)
- マルチキャストデータの転送処理をおこなう複数のルータに接続された負荷分散装置であって、
受信したパケットの種別を識別するパケット識別手段と、
前記パケット識別手段が参加メッセージもしくは離脱メッセージと識別したパケットを記憶手段に記憶された振り分けルールに基づいてルータに排他的に振り分けるメッセージ振り分け手段と
を備えたことを特徴とする負荷分散装置。 - 前記パケット識別手段が生存確認メッセージと識別したパケットを破棄する生存確認メッセージ破棄手段をさらに備えたことを特徴とする請求項1に記載の負荷分散装置。
- 前記メッセージ振り分け手段は、ルータの負荷が均等になるように考慮して前記振り分けルールを動的に追加することを特徴とする請求項1または2に記載の負荷分散装置。
- ルータの障害を検出する障害検出手段をさらに備え、
前記メッセージ振り分け手段は、前記障害検出手段がルータの障害を検出した場合に、該ルータを振り分け先としている振り分けルールを更新し、振り分け先を他のルータに置き換えることを特徴とする請求項1または2に記載の負荷分散装置。 - マルチキャストデータの転送処理をおこなう複数のルータを制御する負荷分散方法であって、
受信したパケットの種別を識別するパケット識別工程と、
前記パケット識別工程が参加メッセージもしくは離脱メッセージと識別したパケットを記憶手段に記憶された振り分けルールに基づいてルータに排他的に振り分けるメッセージ振り分け工程と
を含んだことを特徴とする負荷分散方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005073476A JP4621044B2 (ja) | 2005-03-15 | 2005-03-15 | 負荷分散装置および負荷分散方法 |
US11/208,735 US7864750B2 (en) | 2005-03-15 | 2005-08-23 | Load distributing apparatus and load distributing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005073476A JP4621044B2 (ja) | 2005-03-15 | 2005-03-15 | 負荷分散装置および負荷分散方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006261805A true JP2006261805A (ja) | 2006-09-28 |
JP4621044B2 JP4621044B2 (ja) | 2011-01-26 |
Family
ID=37010203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005073476A Expired - Fee Related JP4621044B2 (ja) | 2005-03-15 | 2005-03-15 | 負荷分散装置および負荷分散方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7864750B2 (ja) |
JP (1) | JP4621044B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009231975A (ja) * | 2008-03-19 | 2009-10-08 | Sony Corp | 情報処理装置、情報処理方法、クライアント機器、情報処理システム |
JP2011023876A (ja) * | 2009-07-14 | 2011-02-03 | Alaxala Networks Corp | ネットワーク中継装置 |
JP2012085138A (ja) * | 2010-10-13 | 2012-04-26 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャスト配信システム、配信ルータ、および、マルチキャスト配信方法 |
JP2017033418A (ja) * | 2015-08-04 | 2017-02-09 | 日本電信電話株式会社 | 送信制御システムおよび送信制御方法 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7792984B2 (en) * | 2003-01-23 | 2010-09-07 | International Business Machines Corporation | Systems and methods for the distribution of bulk data using multicast routing that mitigates network traffic on subnets |
US9198084B2 (en) | 2006-05-26 | 2015-11-24 | Qualcomm Incorporated | Wireless architecture for a traditional wire-based protocol |
US7813286B2 (en) * | 2006-08-30 | 2010-10-12 | Hewlett-Packard Development Company, L.P. | Method and system of distributing multicast group join request in computer systems operating with teamed communication ports |
US20090089408A1 (en) * | 2007-09-28 | 2009-04-02 | Alcatel Lucent | XML Router and method of XML Router Network Overlay Topology Creation |
US20090109859A1 (en) * | 2007-10-31 | 2009-04-30 | At&T Knowledge Ventures, Lp | Method and System for Detecting a Fault Condition Based on Failed IGMP Join Attempts |
US8811294B2 (en) | 2008-04-04 | 2014-08-19 | Qualcomm Incorporated | Apparatus and methods for establishing client-host associations within a wireless network |
WO2010031945A1 (fr) * | 2008-09-16 | 2010-03-25 | France Telecom | Technique de protection dans un réseau de communication en mode connecte de noeuds feuilles d'un arbre point a multipoint |
US20100085892A1 (en) * | 2008-10-06 | 2010-04-08 | Alcatel Lucent | Overlay network coordination redundancy |
US8891358B2 (en) * | 2008-10-16 | 2014-11-18 | Hewlett-Packard Development Company, L.P. | Method for application broadcast forwarding for routers running redundancy protocols |
US9398089B2 (en) | 2008-12-11 | 2016-07-19 | Qualcomm Incorporated | Dynamic resource sharing among multiple wireless devices |
CA2751666C (en) * | 2009-02-09 | 2017-12-12 | Robert Bosch Gmbh | Method for using a computer network |
US9264248B2 (en) * | 2009-07-02 | 2016-02-16 | Qualcomm Incorporated | System and method for avoiding and resolving conflicts in a wireless mobile display digital interface multicast environment |
US9582238B2 (en) | 2009-12-14 | 2017-02-28 | Qualcomm Incorporated | Decomposed multi-stream (DMS) techniques for video display systems |
US8964783B2 (en) | 2011-01-21 | 2015-02-24 | Qualcomm Incorporated | User input back channel for wireless displays |
US9413803B2 (en) | 2011-01-21 | 2016-08-09 | Qualcomm Incorporated | User input back channel for wireless displays |
US20130013318A1 (en) | 2011-01-21 | 2013-01-10 | Qualcomm Incorporated | User input back channel for wireless displays |
US9065876B2 (en) | 2011-01-21 | 2015-06-23 | Qualcomm Incorporated | User input back channel from a wireless sink device to a wireless source device for multi-touch gesture wireless displays |
US9787725B2 (en) | 2011-01-21 | 2017-10-10 | Qualcomm Incorporated | User input back channel for wireless displays |
US10135900B2 (en) | 2011-01-21 | 2018-11-20 | Qualcomm Incorporated | User input back channel for wireless displays |
US10108386B2 (en) | 2011-02-04 | 2018-10-23 | Qualcomm Incorporated | Content provisioning for wireless back channel |
US8674957B2 (en) | 2011-02-04 | 2014-03-18 | Qualcomm Incorporated | User input device for wireless back channel |
US9503771B2 (en) | 2011-02-04 | 2016-11-22 | Qualcomm Incorporated | Low latency wireless display for graphics |
US9071546B2 (en) * | 2011-05-20 | 2015-06-30 | Cisco Technology, Inc. | Protocol independent multicast designated router redundancy |
US9007923B2 (en) * | 2011-10-31 | 2015-04-14 | Itron, Inc. | Quick advertisement of a failure of a network cellular router |
US9525998B2 (en) | 2012-01-06 | 2016-12-20 | Qualcomm Incorporated | Wireless display with multiscreen service |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000013439A (ja) * | 1998-06-22 | 2000-01-14 | Fujitsu Ltd | マルチリンク型ルーティング方法およびマルチリンク型ルータ |
US20020038339A1 (en) * | 2000-09-08 | 2002-03-28 | Wei Xu | Systems and methods for packet distribution |
JP2002164930A (ja) * | 2000-11-29 | 2002-06-07 | Nippon Telegr & Teleph Corp <Ntt> | 通信方法 |
JP2002204250A (ja) * | 2000-12-28 | 2002-07-19 | Fujitsu Ltd | トラフィック情報収集装置およびトラフィック情報収集方法 |
JP2003023444A (ja) * | 2001-07-06 | 2003-01-24 | Fujitsu Ltd | 仮想ルータを利用した動的な負荷分散システム |
JP2003131961A (ja) * | 2001-07-09 | 2003-05-09 | Hitachi Ltd | ネットワークシステム及び負荷分散方法 |
JP2003143193A (ja) * | 2001-10-30 | 2003-05-16 | Furukawa Electric Co Ltd:The | ネットワーク間接続方法、その装置およびその装置を用いたネットワーク間接続システム |
US6650640B1 (en) * | 1999-03-01 | 2003-11-18 | Sun Microsystems, Inc. | Method and apparatus for managing a network flow in a high performance network interface |
JP2003348136A (ja) * | 2002-05-24 | 2003-12-05 | Hitachi Ltd | ルータ設定方法 |
WO2004040860A1 (ja) * | 2002-10-31 | 2004-05-13 | Fujitsu Limited | Ipマルチキャスト通信システム |
JP2004274112A (ja) * | 2003-03-05 | 2004-09-30 | Fujitsu I-Network Systems Ltd | 経路切替装置 |
JP2005027304A (ja) * | 2003-06-30 | 2005-01-27 | Microsoft Corp | 接続操作を用いるネットワーク負荷分散 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030009559A1 (en) | 2001-07-09 | 2003-01-09 | Naoya Ikeda | Network system and method of distributing accesses to a plurality of server apparatus in the network system |
GB2389023B (en) * | 2002-05-20 | 2004-04-28 | Sun Microsystems Inc | Computer system, method and network |
JP3817205B2 (ja) | 2002-07-31 | 2006-09-06 | アンリツ株式会社 | ネットワーク中継装置及び該装置の通信離脱方法 |
US20050111474A1 (en) | 2002-10-31 | 2005-05-26 | Fujitsu Limited | IP multicast communication system |
JP4257509B2 (ja) * | 2003-06-27 | 2009-04-22 | 日本電気株式会社 | ネットワークシステム、ノード装置、冗長構築方法、および冗長構築プログラム |
US7613822B2 (en) | 2003-06-30 | 2009-11-03 | Microsoft Corporation | Network load balancing with session information |
US7636917B2 (en) | 2003-06-30 | 2009-12-22 | Microsoft Corporation | Network load balancing with host status information |
US7590736B2 (en) | 2003-06-30 | 2009-09-15 | Microsoft Corporation | Flexible network load balancing |
-
2005
- 2005-03-15 JP JP2005073476A patent/JP4621044B2/ja not_active Expired - Fee Related
- 2005-08-23 US US11/208,735 patent/US7864750B2/en not_active Expired - Fee Related
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000013439A (ja) * | 1998-06-22 | 2000-01-14 | Fujitsu Ltd | マルチリンク型ルーティング方法およびマルチリンク型ルータ |
US6650640B1 (en) * | 1999-03-01 | 2003-11-18 | Sun Microsystems, Inc. | Method and apparatus for managing a network flow in a high performance network interface |
US20020038339A1 (en) * | 2000-09-08 | 2002-03-28 | Wei Xu | Systems and methods for packet distribution |
JP2002164930A (ja) * | 2000-11-29 | 2002-06-07 | Nippon Telegr & Teleph Corp <Ntt> | 通信方法 |
JP2002204250A (ja) * | 2000-12-28 | 2002-07-19 | Fujitsu Ltd | トラフィック情報収集装置およびトラフィック情報収集方法 |
JP2003023444A (ja) * | 2001-07-06 | 2003-01-24 | Fujitsu Ltd | 仮想ルータを利用した動的な負荷分散システム |
JP2003131961A (ja) * | 2001-07-09 | 2003-05-09 | Hitachi Ltd | ネットワークシステム及び負荷分散方法 |
JP2003143193A (ja) * | 2001-10-30 | 2003-05-16 | Furukawa Electric Co Ltd:The | ネットワーク間接続方法、その装置およびその装置を用いたネットワーク間接続システム |
JP2003348136A (ja) * | 2002-05-24 | 2003-12-05 | Hitachi Ltd | ルータ設定方法 |
WO2004040860A1 (ja) * | 2002-10-31 | 2004-05-13 | Fujitsu Limited | Ipマルチキャスト通信システム |
JP2004274112A (ja) * | 2003-03-05 | 2004-09-30 | Fujitsu I-Network Systems Ltd | 経路切替装置 |
JP2005027304A (ja) * | 2003-06-30 | 2005-01-27 | Microsoft Corp | 接続操作を用いるネットワーク負荷分散 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009231975A (ja) * | 2008-03-19 | 2009-10-08 | Sony Corp | 情報処理装置、情報処理方法、クライアント機器、情報処理システム |
JP4557028B2 (ja) * | 2008-03-19 | 2010-10-06 | ソニー株式会社 | 情報処理装置、情報処理方法、クライアント機器、情報処理システム |
JP2011023876A (ja) * | 2009-07-14 | 2011-02-03 | Alaxala Networks Corp | ネットワーク中継装置 |
US8325645B2 (en) | 2009-07-14 | 2012-12-04 | Alaxala Networks Corporation | Network relay apparatus |
JP2012085138A (ja) * | 2010-10-13 | 2012-04-26 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャスト配信システム、配信ルータ、および、マルチキャスト配信方法 |
JP2017033418A (ja) * | 2015-08-04 | 2017-02-09 | 日本電信電話株式会社 | 送信制御システムおよび送信制御方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4621044B2 (ja) | 2011-01-26 |
US20060209787A1 (en) | 2006-09-21 |
US7864750B2 (en) | 2011-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4621044B2 (ja) | 負荷分散装置および負荷分散方法 | |
EP1763204B1 (en) | System and method for redundant switches taking into account learning bridge functionality | |
JP3714238B2 (ja) | ネットワーク転送システム及び転送方法 | |
US7570635B2 (en) | Multicast network unit, multicast network system, and multicast method | |
US7281058B1 (en) | Delivering and receiving multicast content across a unicast network | |
JP4524686B2 (ja) | クラスタシステム及びクラスタメンバ並びにプログラム | |
US5291490A (en) | Node for a communication network | |
WO2005060187A1 (ja) | クラスタシステム、クラスタメンバ、故障復旧方法及びプログラム | |
JP2002374276A (ja) | データ中継方法、その装置およびその装置を用いたデータ中継システム | |
CN104106244A (zh) | 控制装置、通信系统、通信方法和程序 | |
US6208647B1 (en) | Multicast extension to data link layer protocols | |
CN107040441B (zh) | 跨数据中心的数据传输方法、装置及系统 | |
JP5601193B2 (ja) | ネットワーク中継システム、ネットワーク中継装置、輻輳状態通知方法、及びプログラム | |
JP2008103864A (ja) | Ipマルチキャストサービスシステム、スイッチ装置及びそれらに用いるグループ選択送信方法 | |
EP2211509A2 (en) | Network communication node | |
KR101491397B1 (ko) | 분산 시스템 아키텍처에서의 효율적인 멀티캐스팅 방법 | |
WO2020055149A1 (ko) | 데이터센터 네트워크의 부하 균형을 위한 신용 기반 다중경로 데이터 전송 방법 | |
JP2004297521A (ja) | マルチキャスト通信ネットワークにおける通信方法、受信端末、l2スイッチおよびl3スイッチ | |
JP2009044562A (ja) | マルチリングrprノード装置 | |
JP2005184234A (ja) | パケット転送システム | |
JP3609763B2 (ja) | 経路制御システム、経路制御方法及びそれをコンピュータに実行させるためのプログラム | |
JP2005286681A (ja) | 中継機器 | |
EP2066073A1 (en) | Access system and method for multicast management | |
US9025600B1 (en) | Multicast proxy for partitioned networks | |
JP2011072045A (ja) | データ中継方法、その装置およびその装置を用いたデータ中継システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100420 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100511 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100706 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100810 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100929 |
|
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: 20101026 |
|
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: 20101029 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 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 |