JP5312455B2 - ルータをホストに割り当てる方法およびシステム - Google Patents
ルータをホストに割り当てる方法およびシステム Download PDFInfo
- Publication number
- JP5312455B2 JP5312455B2 JP2010512792A JP2010512792A JP5312455B2 JP 5312455 B2 JP5312455 B2 JP 5312455B2 JP 2010512792 A JP2010512792 A JP 2010512792A JP 2010512792 A JP2010512792 A JP 2010512792A JP 5312455 B2 JP5312455 B2 JP 5312455B2
- Authority
- JP
- Japan
- Prior art keywords
- router
- host
- correlation value
- default
- correlation
- 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
- 238000000034 method Methods 0.000 title claims description 74
- 238000004891 communication Methods 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 description 41
- 238000012545 processing Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 10
- 230000007246 mechanism Effects 0.000 description 6
- 239000003795 chemical substances by application Substances 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000010926 purge Methods 0.000 description 1
- 238000012546 transfer Methods 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
- H04L45/02—Topology update or discovery
-
- 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/22—Alternate 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/30—Routing of multiclass traffic
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
本発明は、インターネットプロトコル(IP)ネットワークにおけるルータおよびホストに関する。より詳細には、本発明は、限定はされないが、IPバージョン6(IPv6)ネットワークにおいてルータをホストに割り当てるシステムおよび方法に関する。
現在、IPv6ルータは、IPv6ホストシステムのステートレス自動構成に近隣者発見(またはルータ発見)と呼ばれるメカニズムを使用している。近隣者発見メカニズムは、T. Narten, et al., "Neighbor Discovery for IP Version 6 (IPv6)," RFC 2461, 1998に説明されており、この文献を参照により本明細書に援用する。ノード(ホストおよびルータ)は、近隣者発見メカニズムを使用して、接続リンク上に存在することが分かっている近隣者のリンク層アドレスを突き止め、無効になったキャッシュ値を迅速に消去する。近隣者発見メカニズムのルータ発見機能は、要請により、または定期的に、ホストをプレフィックスおよびデフォルトルータ情報で更新できるようにする。したがって、ルータ発見プロトコルは、2種類のメッセージ、すなわち、a)ルータ要請(RS)メッセージおよびb)ルータ広告(RA)メッセージを導入する。さらに、ホストは、ルータ発見を使用して、ホストのためにパケットを転送する用意のある近隣ルータを見つける。最後に、ノードが近隣者発見プロトコルスイートを使用して、到達可能な近隣者および到達不可能な近隣者を積極的に追跡すると共に、変更されたリンク層アドレスを検出する。ルータまたはルータへの経路に障害がある場合、ホストは、機能している代替を求めて積極的に探索する。
本発明は、デフォルトルータとして使用すべきルータをホストに正確かつ決定論的に伝える相関処理を提供するように、標準ルータ発見方法を拡張する。本発明は、従来技術に勝るいくつかの利点を提供する。本発明では、オペレータが、ホスト自体に対する構成が最小でありながら、ルータからのホスト分散を設計し構成することができる。本発明では、複数のルータに亘る決定論的な負荷分散が可能である。本発明では、追加の機器または実質的な追加機能なしで、複数のルータに亘るホスト負荷分散が可能である。単純なプロトコル強化、単純な転送構成、および単純な処理により、低開発費が提供される。本発明は、複雑性の低い符号を利用し、相互運用性の問題が生じないため、低維持費を提供する。
RFC2461では、ホストは、ルータ要請を送信して、デフォルトルータとして使用し得るルータおよびネットワークへのプレフィックスを決定し得る。さらに、ルータは、デフォルトルータとして使用可能なことを定期的に広告し得る。しかし、RFC2461は、ホストがマルチホームされる状況、すなわち、2つ以上のルータによりIPネットワークに接続される状況では、特定のルータをデフォルトルータとして使用するプリファレンスまたは優先度をホストに伝えるメカニズムを提供しない。
Claims (13)
- インターネットプロトコル(IP)ベースのネットワークにおいて、ホストに対して、前記ホストがデフォルトルータとして利用する特定のルータを定義する方法であって、
前記ホストが受信したルータ広告メッセージの送信元のルータに関連する複数の相関値を前記ホストに構成し記憶するするステップであって、各構成相関値が対応する異なるプリファレンスレベルを有する、ステップと、
複数のルータから複数のルータ広告メッセージを受信するステップであって、各ルータ広告メッセージは、少なくとも1つのルータ相関値および少なくとも1つの対応する優先度値を含む、ステップと、
前記少なくとも1つの受信ルータ相関値および少なくとも1つの対応する優先度値を記憶するステップと、
前記受信ルータ相関値を前記構成相関値と比較し、前記受信優先度値を前に選択された優先度値と比較するステップと、
前記ホストが、受信ルータ相関値と構成相関値との整合ペアを識別するステップと、
前記ホストが、対応する最も高いプリファレンスレベルを有する相関値の整合ペアを識別するステップと、
前記ホストが、対応する最も高いプリファレンスレベルを有する整合ペア内のルータ相関値を送信したルータを識別するステップと、
前記ホストが、前記識別されたルータを前記ホストの現在のデフォルトルータとして選択するステップと
を含む、方法。 - 追加のルータから追加のルータ広告メッセージを受信するステップであって、前記追加のルータ広告メッセージは、少なくとも1つの追加のルータ相関値および前記少なくとも1つの対応する優先度値を含む、ステップと、
前記ホストが、前記追加のルータ相関値が前記構成相関値のいずれかと整合するか否かを判断するステップと、
前記追加のルータ相関値が、前記ホストの現在のデフォルトルータよりも高いプリファレンスレベルを有する構成相関値と整合する場合、前記ホストが、前記追加のルータを前記ホストの新しいデフォルトルータとして選択するステップと
をさらに含む、請求項1に記載の方法。 - 前記追加のルータ相関値が、前記ホストの現在のデフォルトルータよりも低いプリファレンスレベルを有する構成相関値と整合する場合、前記ホストが、前記ホストの現在のデフォルトルータを前記ホストのデフォルトルータとして保持する、請求項2に記載の方法。
- 前記追加のルータ相関値が、前記ホストの現在のデフォルトルータと等しいプリファレンスレベルを有する構成相関値と整合する場合、
前記現在のデフォルトルータから受信した前記相関値に対応する優先度値を、前記追加の相関値に対応する優先度値と比較するステップと、
前記追加の相関値に対応する優先度値が、前記現在のデフォルトルータから受信した相関値に対応する優先度値よりも高い場合、前記ホストが、前記追加のルータを前記ホストの新しいデフォルトルータとして選択するステップと、
前記追加の相関値に対応する優先度値が、前記現在のデフォルトルータから受信した前記相関値に対応する優先度値よりも低い場合、前記ホストが、前記ホストの現在のデフォルトルータを前記ホストのデフォルトルータとして保持するステップと
を実行する、請求項3に記載の方法。 - 前記ホストに構成された前記複数の相関値に、前記追加のルータから受信した前記追加の相関値および対応する優先度値を追加することをさらに含む、請求項2に記載の方法。
- 受信ルータ相関値と構成相関値の整合ペアがない場合、前記ホストは、広告されたルータ特徴に基づいて、デフォルトルータ候補リストからデフォルトルータを選択する、請求項1に記載の方法。
- DCM TLVが前記ホストに提供されない場合、前記ホストは、広告されたルータ特徴に基づいて、デフォルトルータ候補リストからデフォルトルータを選択する、請求項1に記載の方法。
- 前記ホストに構成された前記複数の相関値から、ルータ寿命が切れたあらゆるルータから受信した値を削除することをさらに含む,請求項1に記載の方法。
- インターネットプロトコル(IP)ベースのネットワークにおいて、前記ホストがデフォルトルータとして利用する特定のルータを定義する、ホストプロセッサ内のシステムであって、
複数のルータから複数のルータ広告メッセージを受信する通信インタフェースであって、各ルータ広告メッセージは、少なくとも1つのルータ相関値および少なくとも1つの対応する優先度値を含む、通信インタフェースと、
少なくとも1つの受信ルータ相関値および少なくとも1つの対応する優先度値を記憶する第1のメモリ装置と、
前記ホストに構成された複数の相関値を記憶する第2のメモリ装置であって、各構成相関値は、対応する異なるプリファレンスレベルを有する、第2のメモリ装置と、
前記受信ルータ相関値を前記構成相関値と比較し、受信優先度値を前に選択された優先度値と比較する比較ユニットであって、
前記受信ルータ相関値と前記構成相関値との整合ペアを識別し、
対応する最も高いプリファレンスレベルを有する相関値の整合ペアを識別し、
対応する最も高いプリファレンスレベルを有する整合ペア内のルータ相関値を送信したルータを識別する、比較ユニットと、
前記識別されたルータを前記ホストのデフォルトルータとして選択する強化デフォルトルータ選択ユニットと、
を備える、システム。 - 前記比較ユニットは、受信ルータ相関値と構成相関値の整合ペアがないとの判断に応答して、前記強化デフォルトルータ選択ユニットに通知を送信するように構成される、請求項9に記載のシステム。
- 前記強化デフォルトルータ選択ユニットは、対応する最も高いプリファレンスレベルを有する整合ペアの前記プリファレンスレベルが、前に選択されたデフォルトルータに対応するプリファレンスレベルよりも低いとの判断に応答して、前に選択されたデフォルトルータを保持するように構成される、請求項9に記載のシステム。
- 2つ以上のルータが、対応する最も高いプリファレンスレベルを有する整合ペア内のルータ相関値を送信したとの判断に応答して、前記強化デフォルトルータ選択ユニットは、前記デフォルトルータとして、最も高い優先度値を送信したルータを選択するように構成される、請求項9に記載のシステム。
- 前記強化デフォルトルータ選択ユニットは、デフォルトルータ候補リストから前記デフォルトルータを選択し、前記システムは、ルータの寿命が切れた場合、前記デフォルトルータ候補リストから前記ルータを削除するルータ寿命タイマをさらに備える、請求項9に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/766,377 US7706304B2 (en) | 2007-06-21 | 2007-06-21 | Method and system for assigning routers to hosts |
US11/766,377 | 2007-06-21 | ||
PCT/IB2008/001572 WO2008155622A2 (en) | 2007-06-21 | 2008-06-17 | Method and system for assigning routers to hosts |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010530694A JP2010530694A (ja) | 2010-09-09 |
JP5312455B2 true JP5312455B2 (ja) | 2013-10-09 |
Family
ID=40029362
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010512792A Expired - Fee Related JP5312455B2 (ja) | 2007-06-21 | 2008-06-17 | ルータをホストに割り当てる方法およびシステム |
Country Status (7)
Country | Link |
---|---|
US (1) | US7706304B2 (ja) |
EP (1) | EP2160875A2 (ja) |
JP (1) | JP5312455B2 (ja) |
CN (1) | CN101785259B (ja) |
AR (1) | AR067117A1 (ja) |
TW (1) | TWI459761B (ja) |
WO (1) | WO2008155622A2 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5177628B2 (ja) * | 2007-07-31 | 2013-04-03 | 古野電気株式会社 | 舶用機器のネットワークシステム用端末、及び舶用機器のネットワークシステム |
US10290006B2 (en) | 2008-08-15 | 2019-05-14 | Touchtunes Music Corporation | Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations |
US20090157844A1 (en) * | 2007-12-13 | 2009-06-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Network automatic discovery method and system |
US8327017B1 (en) * | 2008-03-12 | 2012-12-04 | United Services Automobile Association (Usaa) | Systems and methods for an autonomous intranet |
US8639243B2 (en) * | 2009-08-21 | 2014-01-28 | Qualcomm Incorporated | Systems, methods and apparatus configured to manage neighbor cell lists |
US20110228687A1 (en) * | 2010-03-16 | 2011-09-22 | Qualcomm Incorporated | Methods and apparatus for establishing reciprocal inter-radio access technology neighbor relations |
US8873527B2 (en) * | 2011-01-14 | 2014-10-28 | Apple Inc. | System and method for managing routers and communication interfaces on a computing device |
JP5438043B2 (ja) * | 2011-02-09 | 2014-03-12 | 株式会社Nttドコモ | 移動局、通信アプリケーション及び移動通信方法 |
US9113368B2 (en) | 2011-03-25 | 2015-08-18 | Qualcomm Incorporated | Maintaining neighbor cell list |
EP2648375B1 (en) * | 2011-06-30 | 2018-11-07 | Huawei Technologies Co., Ltd. | Method and device for establishing router neighbor |
CN102710802B (zh) * | 2012-05-07 | 2017-10-17 | 中兴通讯股份有限公司 | IPv6配置信息提供装置及获取方法 |
US20150294119A1 (en) * | 2014-04-10 | 2015-10-15 | International Business Machines Corporation | Booting a multi-node computer system from a primary node dynamically selected based on security setting criteria |
CN105591920B (zh) * | 2015-09-15 | 2018-12-11 | 新华三技术有限公司 | 基于irdp的ra报文处理方法及装置 |
CN106789662B (zh) * | 2016-01-04 | 2020-08-14 | 新华三技术有限公司 | 一种路由公告方法及装置 |
US10212079B2 (en) * | 2016-10-31 | 2019-02-19 | Hewlett Packard Enterprise Development Lp | Router advertisement caching |
EP3382948B1 (en) | 2016-12-22 | 2021-03-31 | Huawei Technologies Co., Ltd. | Method, device and system for selecting gateway |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1423949B2 (en) * | 2001-09-06 | 2009-12-02 | The Boeing Company | Router discovery protocol on a mobile internet protocol based network |
US20030069990A1 (en) * | 2001-10-05 | 2003-04-10 | D'annunzio Michael A. | Router discovery protocol on a mobile internet protocol based network |
DE60329346D1 (de) * | 2002-03-13 | 2009-11-05 | Ntt Docomo Inc | Mobiler Knoten, Mobilkommunikationssystem, und Kommunikationssteuerungsprogramm |
JP3896897B2 (ja) * | 2002-05-24 | 2007-03-22 | 株式会社日立製作所 | ルータ設定方法およびルータ |
US7203175B2 (en) * | 2002-08-15 | 2007-04-10 | Cisco Technology, Inc. | Arrangement for router attachments between roaming mobile routers in a mobile network |
US7190678B2 (en) * | 2002-10-28 | 2007-03-13 | Cisco Technology, Inc. | Arrangement for router attachments between roaming mobile routers in a clustered network |
US7209978B2 (en) * | 2002-12-13 | 2007-04-24 | Cisco Technology, Inc. | Arrangement in a router of a mobile network for optimizing use of messages carrying reverse routing headers |
JP2004274112A (ja) * | 2003-03-05 | 2004-09-30 | Fujitsu I-Network Systems Ltd | 経路切替装置 |
CN100531116C (zh) * | 2003-04-15 | 2009-08-19 | 松下电器产业株式会社 | 路由控制方法、路由器装置以及终端装置 |
JP2005311741A (ja) * | 2004-04-22 | 2005-11-04 | Uniden Corp | 端末装置 |
US7428221B2 (en) * | 2004-06-01 | 2008-09-23 | Cisco Technology, Inc. | Arrangement for providing network prefix information from attached mobile routers to a clusterhead in a tree-based ad hoc mobile network |
US7366111B2 (en) * | 2005-04-08 | 2008-04-29 | Cisco Technology, Inc. | Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network |
US7894433B2 (en) * | 2005-08-08 | 2011-02-22 | Cisco Technology, Inc. | Default gateway router supplying IP address prefixes ordered for source address selection by host device |
KR101203463B1 (ko) * | 2005-11-03 | 2012-11-21 | 삼성전자주식회사 | IPv6 기반 모바일 시스템에서 이웃 탐색을 제공하는장치 및 방법 |
KR100656479B1 (ko) * | 2006-01-09 | 2006-12-11 | 삼성전자주식회사 | 모바일 IPv6 제공 장치 |
EP1830537A1 (en) * | 2006-03-02 | 2007-09-05 | Agilent Technologies, Inc. | Communications system, mobile node apparatus, and method of performing a handover |
-
2007
- 2007-06-21 US US11/766,377 patent/US7706304B2/en active Active
-
2008
- 2008-06-17 EP EP08762898A patent/EP2160875A2/en not_active Withdrawn
- 2008-06-17 CN CN200880103891.6A patent/CN101785259B/zh not_active Expired - Fee Related
- 2008-06-17 WO PCT/IB2008/001572 patent/WO2008155622A2/en active Application Filing
- 2008-06-17 JP JP2010512792A patent/JP5312455B2/ja not_active Expired - Fee Related
- 2008-06-20 TW TW097123227A patent/TWI459761B/zh not_active IP Right Cessation
- 2008-06-20 AR ARP080102674A patent/AR067117A1/es active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
TW200908617A (en) | 2009-02-16 |
TWI459761B (zh) | 2014-11-01 |
CN101785259A (zh) | 2010-07-21 |
US20080317049A1 (en) | 2008-12-25 |
AR067117A1 (es) | 2009-09-30 |
CN101785259B (zh) | 2012-12-26 |
US7706304B2 (en) | 2010-04-27 |
EP2160875A2 (en) | 2010-03-10 |
JP2010530694A (ja) | 2010-09-09 |
WO2008155622A3 (en) | 2009-02-05 |
WO2008155622A2 (en) | 2008-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5312455B2 (ja) | ルータをホストに割り当てる方法およびシステム | |
US7894433B2 (en) | Default gateway router supplying IP address prefixes ordered for source address selection by host device | |
US8824334B2 (en) | Dynamic shared risk node group (SRNG) membership discovery | |
US9077663B2 (en) | Router aggregation | |
US7894456B2 (en) | Routing data packets from a multihomed host | |
US7778220B2 (en) | Method to loadbalance among mobile IPv6 home agents | |
US6757258B1 (en) | Method and apparatus for reducing OSPF flooding | |
US8136160B2 (en) | System and method to select monitors that detect prefix hijacking events | |
US20030009585A1 (en) | Dynamic policy based routing | |
US7284068B1 (en) | Technique for providing multi-homing capability in data networks | |
US20120182994A1 (en) | Address compatibility in a network device reload | |
US8537804B2 (en) | Prefix delegation in a communication network | |
KR100580168B1 (ko) | 다중 홈 에이전트 제어장치 및 방법 | |
JP2005524261A (ja) | 冗長性接続用に動的に修正されるメトリック値を用いるトラフィックネットワークフロー制御方法 | |
US20060092859A1 (en) | Method, apparatus, and medium for automatically configuring network address | |
CN112398740A (zh) | 链路状态路由协议邻接状态机 | |
CN114301824A (zh) | 多接入网络中的边界网关协议的邻居发现 | |
US20020093968A1 (en) | Dynamic LAN boundaries | |
Chin et al. | Routing in MANETs with address conflicts | |
KR100728290B1 (ko) | Ipv6 2-홉 이웃 탐색 방법 | |
Culler et al. | HYDRO: A hybrid routing protocol for lossy and low power networks draft-tavakoli-hydro-01 | |
Miyahara et al. | Design, Implementation and Evaluation of Routing Protocols for IPv6 Anycast Communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110517 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121005 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121010 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121227 |
|
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: 20130604 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130702 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5312455 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |