JP7366283B2 - ルート更新方法及び装置 - Google Patents
ルート更新方法及び装置 Download PDFInfo
- Publication number
- JP7366283B2 JP7366283B2 JP2022550979A JP2022550979A JP7366283B2 JP 7366283 B2 JP7366283 B2 JP 7366283B2 JP 2022550979 A JP2022550979 A JP 2022550979A JP 2022550979 A JP2022550979 A JP 2022550979A JP 7366283 B2 JP7366283 B2 JP 7366283B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- host
- sequence number
- arp
- host route
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
- H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
-
- 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
- H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical 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/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/58—Caching of addresses or names
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
Typeは、タイプを指示するために用いられ、BGPに定義されたタイプ値と異なる。図5は、Typeが0x07であることを例とする。
Sub-Typeは、サブタイプを指示するために用いられ、BGPに定義されたタイプ値と異なる。図5は、Sub-Typeが0x00であることを例とする。
Reservedは、予約フィールドを指示するために用いられる。
Sequence Numberは、シーケンス番号、例えばルートRt1のシーケンス番号を付加するために用いられる。
Claims (10)
- ルート更新方法であって、アクセス機器に適用され、
本機器のBGP peerから送信された第1のホストルート及び第1のシーケンス番号を受信するステップであって、前記第1のシーケンス番号は、前記第1のホストルートのシーケンス番号であり、前記BGP peerが前記第1のホストルートの送信を決定する根拠であるステップと、
前記第1のホストルートを本機器がホストにデータを転送するときに使用するルートとして優先的に選択するステップと、
記録された前記ホストに対応するARPエントリを削除するステップであって、前記ARPエントリにおけるIPアドレス、前記ホストのIPアドレスは、いずれも前記第1のホストルートにおけるプレフィックスと同じであるステップと、を含む、
ことを特徴とするルート更新方法。 - 前記ルート更新方法は、さらに、
前記ホストにARP要求を送信するステップであって、前記ARP要求の宛先IPアドレスは、前記第1のホストルートにおけるプレフィックスと同じであるステップを含む、
ことを特徴とする請求項1に記載の方法。 - 前記ルート更新方法は、さらに、
前記ARP要求を送信してから所定の時間内にARP応答を受信していない場合、前記ARP要求の送信回数が設定回数に達したか否かを検出するステップと、
前記設定回数に達していない場合、前記ARP要求を再度送信するステップと、を含む、
ことを特徴とする請求項2に記載の方法。 - 前記ルート更新方法は、さらに、
ARP応答を受信した場合、前記ARP応答に基づいてARP情報を学習するステップと、
前記ARP情報を利用して第2のホストルートを生成するステップであって、前記第2のホストルートのタイプは、指定タイプであり、前記指定タイプは、前記第2のホストルートが前記ARP情報に基づいて生成されることを指示するために用いられるステップと、
前記第2のホストルートの第2のシーケンス番号を決定するステップと、
本機器のBGP peerに前記第2のホストルート及び前記第2のシーケンス番号を送信するステップと、
本機器が前記ホストにデータを転送するときに使用するルートを、前記第1のホストルートから前記第2のホストルートに更新するステップと、を含む、
ことを特徴とする請求項2又は3に記載の方法。 - 前記第2のホストルートの第2のシーケンス番号を決定するステップは、
条件を満たすホストルートが記録されたか否かを確認するステップであって、前記条件を満たすホストルートは、前記第2のホストルートにおけるプレフィックス/プレフィックス長と同じであり、前記BGP peerから送信され、且つシーケンス番号を有するホストルートであるステップと、
条件を満たすホストルートが記録されていない場合、予め指定されたシーケンス番号の初期値を前記第2のホストルートの第2のシーケンス番号とするステップと、
条件を満たすホストルートが記録されている場合、記録された条件を満たす全てのホストルートのシーケンス番号に基づいて、前記第2のホストルートの第2のシーケンス番号を決定するステップと、を含む、
ことを特徴とする請求項4に記載の方法。 - 前記記録された条件を満たす全てのホストルートのシーケンス番号に基づいて、前記第2のホストルートの第2のシーケンス番号を決定するステップは、
条件を満たす全てのホストルートのシーケンス番号から最大シーケンス番号を選択するステップと、
前記最大シーケンス番号と指定値との和を第2のホストルートの第2のシーケンス番号とするステップと、を含む、
ことを特徴とする請求項5に記載の方法。 - 前記第1のホストルートを本機器が前記ホストにデータを転送するときに使用するルートとして優先的に選択するステップは、
IP転送テーブルに本機器が前記ホストにデータを転送するときに使用する既存のルートが存在するか否かを確認するステップと、
存在しない場合、前記第1のホストルートをIP転送テーブルに配信するステップと、
存在する場合、前記IP転送テーブルにおける前記既存のルートを前記第1のホストルートに更新するステップと、を含む、
ことを特徴とする請求項1に記載の方法。 - 記録された前記ARPエントリを削除するとき、又は記録された前記ARPエントリを削除した後、前記ルート更新方法は、さらに、
記録された第3のホストルートをキャンセルするステップであって、前記第3のホストルートのルートタイプは、指定タイプであり、前記指定タイプは、前記第3のホストルートが前記ARPエントリにおけるARP情報に基づいて生成されることを指示するために用いられるステップと、
本機器のBGP Peerにルートキャンセルメッセージを送信するステップであって、前記ルートキャンセルメッセージは、前記第3のホストルートがキャンセルされることを指示するために用いられるステップと、を含む、
ことを特徴とする請求項1に記載の方法。 - ルート更新装置であって、アクセス機器に適用され、
本機器のBGP peerから送信された第1のホストルート及び第1のシーケンス番号を受信するための受信ユニットであって、前記第1のシーケンス番号は、前記第1のホストルートのシーケンス番号であり、前記BGP peerが前記第1のホストルートの送信を決定する根拠である受信ユニットと、
前記第1のホストルートを本機器がホストにデータを転送するときに使用するルートとして優先的に選択し、記録された前記ホストに対応するARPエントリを削除するためのルーティングユニットであって、前記ARPエントリにおけるIPアドレス、前記ホストのIPアドレスは、いずれも前記第1のホストルートにおけるプレフィックスと同じであるルーティングユニットと、を含む、
ことを特徴とするルート更新装置。 - 電子機器であって、プロセッサ及び機械可読記憶媒体を含み、
前記機械可読記憶媒体は、前記プロセッサによって実行可能な機械実行可能命令を記憶しており、
前記プロセッサは、機械実行可能命令を実行するために用いられ、請求項1~8のいずれか1項のルート更新方法のステップを実施する、
ことを特徴とする電子機器。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2020/077241 WO2021168818A1 (zh) | 2020-02-28 | 2020-02-28 | 路由更新方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023515955A JP2023515955A (ja) | 2023-04-17 |
JP7366283B2 true JP7366283B2 (ja) | 2023-10-20 |
Family
ID=77490598
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022550979A Active JP7366283B2 (ja) | 2020-02-28 | 2020-02-28 | ルート更新方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US12015587B2 (ja) |
EP (1) | EP4113916A4 (ja) |
JP (1) | JP7366283B2 (ja) |
CN (1) | CN113574834B (ja) |
WO (1) | WO2021168818A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113992583B (zh) * | 2021-10-26 | 2023-03-21 | 新华三信息安全技术有限公司 | 一种表项维护方法及装置 |
CN114841710B (zh) * | 2022-06-30 | 2022-10-04 | 深圳华锐分布式技术股份有限公司 | 交易***故障时的撤单方法、装置、设备及介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003018197A (ja) | 2001-06-29 | 2003-01-17 | Nec Corp | Arpテーブル形成方法及びこれを用いた経路制御方法 |
JP2010087585A (ja) | 2008-09-29 | 2010-04-15 | Alaxala Networks Corp | 転送装置、転送方法、およびコンピュータプログラム |
JP2014230216A (ja) | 2013-05-24 | 2014-12-08 | 日本電信電話株式会社 | ネットワーク装置、中継管理方法、中継管理プログラムおよび通信システム |
JP2014534782A (ja) | 2011-11-03 | 2014-12-18 | 華為技術有限公司Huawei Technologies Co.,Ltd. | ホストが仮想プライベートネットワークに参加/離脱するための境界ゲートウェイプロトコルの拡張 |
US20160014025A1 (en) | 2013-03-14 | 2016-01-14 | Hangzhou H3C Technologies Co., Ltd. | Generating a host route |
US20190034226A1 (en) | 2016-08-30 | 2019-01-31 | Huawei Technologies Co., Ltd. | Method and apparatus for determining virtual machine migration |
CN110768901A (zh) | 2019-10-24 | 2020-02-07 | 新华三技术有限公司 | 路由发布方法、路由选择方法、相关装置及*** |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6069889A (en) * | 1996-10-02 | 2000-05-30 | International Business Machines Corporation | Aggregation of data flows on switched network paths |
US8117338B2 (en) * | 2007-01-17 | 2012-02-14 | Rockstar Bidco, LP | Border gateway protocol procedures for multi-protocol label switching and layer-2 virtual private networks using Ethernet-based tunnels |
CN101686455B (zh) | 2008-09-27 | 2012-12-12 | 华为技术有限公司 | 移动性管理方法、相关设备及通信*** |
US9191139B1 (en) * | 2012-06-12 | 2015-11-17 | Google Inc. | Systems and methods for reducing the computational resources for centralized control in a network |
CN104871495B (zh) * | 2012-09-26 | 2018-07-13 | 华为技术有限公司 | 用于叠加网络的虚拟叠加网关 |
US9246804B1 (en) | 2012-11-30 | 2016-01-26 | Hewlett Packard Enterprise Development Lp | Network routing |
CN103905325B (zh) | 2012-12-26 | 2018-12-11 | 南京中兴软件有限责任公司 | 二层网络数据传送方法及网络节点 |
US10616108B2 (en) * | 2014-07-29 | 2020-04-07 | Avago Technologies International Sales Pte. Limited | Scalable MAC address virtualization |
US9912584B2 (en) * | 2014-11-07 | 2018-03-06 | Cisco Technology, Inc. | Data center inbound routing optimization in the event of virtual machine mobility |
US10454877B2 (en) * | 2016-04-29 | 2019-10-22 | Cisco Technology, Inc. | Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks |
CN106998297B (zh) | 2017-03-22 | 2019-11-08 | 新华三技术有限公司 | 一种虚拟机迁移方法和装置 |
CN107070787B (zh) | 2017-04-25 | 2020-10-27 | 新华三技术有限公司 | 一种默认路由撤销方法和装置 |
CN107547349B (zh) | 2017-07-31 | 2021-02-05 | 新华三技术有限公司 | 一种虚拟机迁移的方法及装置 |
CN107612834A (zh) | 2017-09-13 | 2018-01-19 | 杭州迪普科技股份有限公司 | 一种基于虚拟设备迁移的evpn路由更新方法 |
CN108418740B (zh) | 2018-02-28 | 2020-09-08 | 新华三技术有限公司 | 报文处理方法及装置 |
CN108718277B (zh) | 2018-04-11 | 2021-11-09 | 新华三技术有限公司 | 基于路由表的报文转发方法与路由表维护方法及相关装置 |
US10708125B1 (en) * | 2018-09-05 | 2020-07-07 | Amazon Technologies, Inc. | Gateway configuration using a network manager |
CN109587286B (zh) | 2018-12-27 | 2022-05-31 | 新华三技术有限公司 | 一种设备接入控制方法及装置 |
CN110505621B (zh) | 2019-08-30 | 2022-04-26 | 新华三技术有限公司 | 一种终端迁移的处理方法及装置 |
US20210211404A1 (en) * | 2020-01-08 | 2021-07-08 | Cisco Technology, Inc. | Dhcp snooping with host mobility |
-
2020
- 2020-02-28 EP EP20922374.2A patent/EP4113916A4/en active Pending
- 2020-02-28 US US17/905,155 patent/US12015587B2/en active Active
- 2020-02-28 JP JP2022550979A patent/JP7366283B2/ja active Active
- 2020-02-28 WO PCT/CN2020/077241 patent/WO2021168818A1/zh unknown
- 2020-02-28 CN CN202080000218.0A patent/CN113574834B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003018197A (ja) | 2001-06-29 | 2003-01-17 | Nec Corp | Arpテーブル形成方法及びこれを用いた経路制御方法 |
JP2010087585A (ja) | 2008-09-29 | 2010-04-15 | Alaxala Networks Corp | 転送装置、転送方法、およびコンピュータプログラム |
JP2014534782A (ja) | 2011-11-03 | 2014-12-18 | 華為技術有限公司Huawei Technologies Co.,Ltd. | ホストが仮想プライベートネットワークに参加/離脱するための境界ゲートウェイプロトコルの拡張 |
US20160014025A1 (en) | 2013-03-14 | 2016-01-14 | Hangzhou H3C Technologies Co., Ltd. | Generating a host route |
JP2014230216A (ja) | 2013-05-24 | 2014-12-08 | 日本電信電話株式会社 | ネットワーク装置、中継管理方法、中継管理プログラムおよび通信システム |
US20190034226A1 (en) | 2016-08-30 | 2019-01-31 | Huawei Technologies Co., Ltd. | Method and apparatus for determining virtual machine migration |
CN110768901A (zh) | 2019-10-24 | 2020-02-07 | 新华三技术有限公司 | 路由发布方法、路由选择方法、相关装置及*** |
Also Published As
Publication number | Publication date |
---|---|
EP4113916A1 (en) | 2023-01-04 |
CN113574834B (zh) | 2022-11-25 |
EP4113916A4 (en) | 2023-03-15 |
US20230093310A1 (en) | 2023-03-23 |
WO2021168818A1 (zh) | 2021-09-02 |
CN113574834A (zh) | 2021-10-29 |
US12015587B2 (en) | 2024-06-18 |
JP2023515955A (ja) | 2023-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11303553B1 (en) | Return path trace | |
US9686194B2 (en) | Adaptive multi-interface use for content networking | |
JP4226553B2 (ja) | データ通信ネットワークにおけるルーティング | |
JP5607252B2 (ja) | 処理方法、代理処理エージェント、dhtクライアントノードのルーティングテーブルを埋めるシステムおよび方法、ルータ、ならびにdhtクライアントノード | |
RU2441331C2 (ru) | Соединение ячеистых сетей с множеством узлов-ретрансляторов с использованием сетевого моста подуровня управления доступом к среде передачи | |
US20170034055A1 (en) | Handling Consumer Mobility in Information-Centric Networks | |
US9515927B2 (en) | System and method for layer 3 proxy routing | |
US20070230468A1 (en) | Method to support mobile devices in a peer-to-peer network | |
JP2016515339A (ja) | サービス指向アーキテクチャバスを介したインターネットルーティング | |
JP6633775B2 (ja) | パケット伝送 | |
JP2020520612A (ja) | パケット伝送方法、エッジデバイス及び機械可読記憶媒体 | |
WO2015124041A1 (zh) | 虚拟子网中的主机路由处理方法及相关设备和通信*** | |
JP7366283B2 (ja) | ルート更新方法及び装置 | |
CN112039775B (zh) | 一种实现kad网络节点快速路由的方法和*** | |
CN109600326B (zh) | 数据或报文转发的方法、节点和*** | |
JP2016524412A (ja) | パケットを処理するための方法およびフォワーダ | |
US20140344474A1 (en) | Method and system for name resolution across heterogeneous architectures | |
CN106789664B (zh) | 一种路由聚合方法及装置 | |
JP4472001B2 (ja) | ゾーンベースのピアツーピア通信 | |
JP2023519999A (ja) | ルート送信方法および装置、ルート処理方法および装置、デバイス、ならびに記憶媒体 | |
CN115079935A (zh) | 用于存储和查询数据的方法、电子设备和计算机程序产品 | |
JP4251148B2 (ja) | グループ内通信方法、システム及び記録媒体 | |
KR102287520B1 (ko) | 계층화된 도메인 기반의 네트워크 구조에서 라우터의 도메인 라우팅 테이블 관리 방법 | |
Ahir et al. | Content centric networking and its applications | |
EP3852412B1 (en) | Roaming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220824 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230919 |
|
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: 20231003 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231010 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7366283 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |