JP6456398B2 - 仮想サブネット内のホストルートの処理方法、関連デバイスおよび通信システム - Google Patents

仮想サブネット内のホストルートの処理方法、関連デバイスおよび通信システム Download PDF

Info

Publication number
JP6456398B2
JP6456398B2 JP2016553302A JP2016553302A JP6456398B2 JP 6456398 B2 JP6456398 B2 JP 6456398B2 JP 2016553302 A JP2016553302 A JP 2016553302A JP 2016553302 A JP2016553302 A JP 2016553302A JP 6456398 B2 JP6456398 B2 JP 6456398B2
Authority
JP
Japan
Prior art keywords
mac address
virtual
source
address
host
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
Application number
JP2016553302A
Other languages
English (en)
Other versions
JP2017506468A (ja
Inventor
小虎 徐
小虎 徐
大成 ▲張▼
大成 ▲張▼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2017506468A publication Critical patent/JP2017506468A/ja
Application granted granted Critical
Publication of JP6456398B2 publication Critical patent/JP6456398B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • 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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • 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/745—Address table lookup; Address filtering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本出願は、参照によりその全体が本明細書に組み入れられる、2014年2月21日付で中国特許庁に出願された、「仮想サブネット内のホストルートの処理方法、関連デバイスおよび通信システム」という名称の中国特許出願第201410060262．7号の優先権を主張するものである。
本発明は、通信技術の分野に関し、具体的には、仮想サブネット内のホストルートの処理方法、関連デバイスおよび通信システムに関する。
ローカルカスタマエッジ（CE，Customer Edge）ホストルートは、一般に、サブネット拡張（subnet extension）を実行するために、レイヤ3仮想プライベートネットワークのルーティングプロトコル（L3VPN，Layer 3 Virtual Private Network）によって、仮想サブネット（VS，Virtual Subnet）においてプロバイダエッジ（PE，Provider Edge）デバイス間で交換される。
PEデバイスは、アドレス解決プロトコル（ARP，Address Resolution Protocol）または近隣探索（ND，Neighbor Discovery）プロトコルキャッシュテーブルに記録されたローカルCEホスト情報に従って、ローカルCEホストのインターネットプロトコル（IP，Internet Protocol）アドレスに対応するローカルCEホストルートを生成し、仮想サブネット内の他のPEデバイスがローカルCEホストルートを学習することができるように、L3VPNのルーティングプロトコルに基づく仮想サブネット内でローカルCEホストルートを分配する。加えて、PEデバイスは、ARPまたはNDプロトコルプロキシ（Proxy）の機能を有することができる。ARPの適用シナリオを一例として挙げて、仮想サブネット内のPEデバイスが、リモートCEホストのMACアドレスを問い合わせるためのARP要求パケットをローカルCEホストから受信するとき、PEデバイスがリモートCEホストのIPアドレスに対応するCEホストルートを現在学習した場合、PEデバイスは、ARP応答パケットを介して、PEデバイスに対応する仮想メディアアクセスアドレス（VMAC，Virtual Media Access Address）を、要求しているローカルCEホストへ返信するプロキシとして働くことができる。
複数のサイトは、仮想サブネット内に存在する。サイトのマルチホームを実装するために複数のPEデバイスが仮想サブネットのいくつかのサイト内に存在する場合、普通は、CEホストルーティングループを形成することは容易であることが実施によって見出された。さらに、CEホストルーティングループが形成された後、データパケットの転送経路長は、一般に、比較的大きく増大することがあり、これによって、CEホスト間のデータパケット伝送の効率に大きく影響する可能性がある。
本発明の実施形態は、仮想サブネット内のホストルートの処理方法、関連デバイスおよび通信システムを提供して、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避し、これによって、CEホスト間のデータパケット伝送の効率を向上させる。
上述の技術的問題を解決するために、本発明の実施形態は、以下の技術解決策を提供する。
本発明の実施形態の第1の態様は、仮想サブネット内のホストルートの処理方法を提供し、この方法は、
第1プロバイダエッジデバイスによって、アドレス解決のためにパケットを受信するステップであって、第1プロバイダエッジデバイスが存在する仮想サブネットサイトが少なくとも1つの第2プロバイダエッジデバイスをさらに含む、受信するステップと、
第1プロバイダエッジデバイスによって、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップと、
送信元MACアドレスが仮想MACアドレスであると決定された場合、パケットに収容された送信元インターネットプロトコルIPアドレスに対応するローカル・カスタマ・エッジ・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、レイヤ3仮想プライベートネットワークVPNのルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略するステップと
を含む。
第1の態様に関連して、第1の態様の第1の可能な実施態様において、
方法は、
送信元MACアドレスが仮想MACアドレスではないと決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するステップ
をさらに含む。
第1の態様に関連して、第1の態様の第2の可能な実施態様において、
方法は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略するステップ、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するステップ
をさらに含む。
第1の態様に関連して、第1の態様の第3の可能な実施態様において、
方法は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するステップ、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略するステップ
をさらに含む。
第1の態様、第1の態様の第1の可能な実施態様、第1の態様の第2の可能な実施態様、または第1の態様の第3の可能な実施態様に関連して、第1の態様の第4の可能な実施態様では、
パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、パケットに収容された送信元MACアドレスが第1プロバイダエッジデバイスに対応する仮想MACアドレスと同じである場合に送信元MACアドレスは仮想MACアドレスであると決定するステップと、送信元MACアドレスが第1プロバイダエッジデバイスに対応する仮想MACアドレスと異なる場合に送信元MACアドレスは仮想MACアドレスではないと決定するステップとを含む。
第1の態様の第4の可能な実施態様に関連して、第1の態様の第5の可能な実施態様では、第1プロバイダエッジデバイスに対応する仮想MACアドレスは、具体的には、第1プロバイダエッジデバイスと関連付けられた仮想ルータに対応する仮想MACアドレスである。
第1の態様、第1の態様の第1の可能な実施態様、第1の態様の第2の可能な実施態様、または第1の態様の第3の可能な実施態様に関連して、第1の態様の第6の可能な実施態様では、
パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、
少なくとも1つの第2プロバイダエッジデバイスに対応する仮想MACアドレスを問い合わせるステップと、パケットに収容された送信元MACアドレスが少なくとも1つの第2プロバイダエッジデバイスのうちの1つに対応する問い合わせられた仮想MACアドレスと同一である場合、送信元MACアドレスは仮想MACアドレスであると決定するステップと、パケットに収容された送信元MACアドレスが、少なくとも1つの第2プロバイダエッジデバイスのうちのいずれか1つに対応する問い合わせられた仮想MACアドレスと異なる場合、送信元MACアドレスは仮想MACアドレスではないと決定するステップとを含む。
第1の態様の第6の可能な実施態様に関連して、第1の態様の第7の可能な実施態様では、第2プロバイダエッジデバイスに対応する仮想MACアドレスは、具体的には、第2プロバイダエッジデバイスと関連付けられた仮想ルータに対応する仮想MACアドレスである。
第1の態様、第1の態様の第1の可能な実施態様、第1の態様の第2の可能な実施態様、第1の態様の第3の可能な実施態様、第1の態様の第4の可能な実施態様、第1の態様の第5の可能な実施態様、第1の態様の第6の可能な実施態様、または第1の態様の第7の可能な実施態様に関連して、第1の態様の第8の可能な実施態様では、パケットは、アドレス解決プロトコルARPパケットまたは近隣探索NDプロトコルパケットである。
本発明の実施形態の第2の態様は、プロバイダエッジデバイスを提供し、このデバイスは、
アドレス解決のためにパケットを受信するように構成された受信部であって、プロバイダエッジデバイスが存在する仮想サブネットサイトが少なくとも1つの第2プロバイダエッジデバイスをさらに含む、受信部と、
パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定し、かつ、送信元MACアドレスが仮想MACアドレスであると決定された場合、パケットに収容された送信元インターネットプロトコルIPアドレスに対応するローカル・カスタマ・エッジ・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、レイヤ3仮想プライベートネットワークVPNのルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略するように構成された処理部と
を含む。
第2の態様に関連して、第2の態様の第1の可能な実施態様では、処理部は、送信元MACアドレスが仮想MACアドレスではないと決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するようにさらに構成される。
第2の態様に関連して、第2の態様の第2の可能な実施態様では、
処理部は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する
ようにさらに構成される。
第2の態様に関連して、第2の態様の第3の可能な実施態様では、
処理部は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する
ようにさらに構成される。
第2の態様、第2の態様の第1の可能な実施態様、第2の態様の第2の可能な実施態様、または第2の態様の第3の可能な実施態様に関連して、第2の態様の第4の可能な実施態様では、
パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定することの態様において、処理部は具体的には、パケットに収容された送信元MACアドレスがプロバイダエッジデバイスに対応する仮想MACアドレスと同じである場合に送信元MACアドレスは仮想MACアドレスであると決定し、かつ、送信元MACアドレスがプロバイダエッジデバイスに対応する仮想MACアドレスと異なる場合に送信元MACアドレスは仮想MACアドレスではないと決定するように構成される。
第2の態様の第4の可能な実施態様に関連して、第2の様の第5の可能な実施態様では、プロバイダエッジデバイスに対応する仮想MACアドレスは、具体的には、プロバイダエッジデバイスと関連付けられた仮想ルータに対応する仮想MACアドレスである。
第2の態様、第2の態様の第1の可能な実施態様、第2の態様の第2の可能な実施態様、または第2の態様の第3の可能な実施態様に関連して、第2の態様の第6の可能な実施態様では、
パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定することの態様において、処理部は具体的には、少なくとも1つの第2プロバイダエッジデバイスに対応する仮想MACアドレスを問い合わせて、パケットに収容された送信元MACアドレスが少なくとも1つの第2プロバイダエッジデバイスのうちの1つに対応する問い合わせられた仮想MACアドレスと同じである場合に送信元MACアドレスは仮想MACアドレスであると決定し、パケットに収容された送信元MACアドレスが少なくとも1つの第2プロバイダエッジデバイスのうちのいずれか1つに対応する問い合わせられた仮想MACアドレスと異なる場合に送信元MACアドレスは仮想MACアドレスではないと決定するように構成される。
第2の態様の第6の可能な実施態様に関連して、第2の態様の第7の可能な実施態様では、第2プロバイダエッジデバイスに対応する仮想MACアドレスは、具体的には、第2プロバイダエッジデバイスと関連付けられた仮想ルータに対応する仮想MACアドレスである。
第2の態様、第2の態様の第1の可能な実施態様、第2の態様の第2の可能な実施態様、または第2の態様の第3の可能な実施態様、第2の態様の第4の可能な実施態様、第2の態様の第5の可能な実施態様、第2の態様の第6の可能な実施態様、または第2の態様の第7の可能な実施態様に関連して、第2の態様の第8の可能な実施態様では、パケットは、アドレス解決プロトコルARPパケットまたは近隣探索NDプロトコルパケットである。
本発明の実施形態の第3の態様は通信システムを提供し、この通信システムは複数のプロバイダエッジデバイスを含むことができ、ここで、複数のプロバイダエッジデバイスのうち少なくとも1つは、本発明の実施形態で提供されるプロバイダエッジデバイスのうちのいずれか1つである。
上述から分かるように、本発明の実施形態の技術的解決策において、アドレス解決のためにパケットを受信するステップの後、第1PEデバイスは、アドレス解決のためにパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリは保存されず、および／または、上述のIPアドレスに対応するローカルCEホストルートは、レイヤ3VPNのルーティングプロトコルに基づく上述の仮想サブネット内に分配されず、そして、第1PEデバイスが存在する仮想サブネットサイトは、少なくとも1つの第2PEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるアドレス解決のためのパケットは、一般に、第1PEデバイスが存在する仮想サブネットサイト内にあって、アドレス解決プロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、第1PEデバイスは、アドレス解決のために受信したパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、アドレス解決のためのパケットが、第1PEデバイスが存在する仮想サブネットサイト内にあってアドレス解決プロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、上述の送信元MACアドレスは仮想MACアドレスであると決定された場合）に対応して、第1PEデバイスは、アドレス解決のために上述のパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく上述の仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
本発明の実施形態または先行技術における技術的解決策をより明確に説明するために、以下で、それらの実施形態を説明するのに必要な添付の図面について簡単に述べる。明らかに、以下の説明の添付の図面は本発明のいくつかの実施形態を示すものであり、当業者はこれら添付の図面から難なく他の図面をさらに導出することができる。
本発明の一実施形態において提供されるネットワークアーキテクチャの概略図である。 本発明の一実施形態において提供される仮想サブネット内のホストルートの処理方法の概略的流れ図である。 本発明の一実施形態において提供される仮想サブネット内のホストルートの別の処理方法の概略的流れ図である。 本発明の一実施形態において提供される仮想サブネット内のホストルートの別の処理方法の概略的流れ図である。 本発明の一実施形態において提供される仮想サブネット内のホストルートの別の処理方法の概略的流れ図である。 本発明の一実施形態において提供される仮想サブネット内のホストルートの別の処理方法の概略的流れ図である。 本発明の一実施形態において提供される仮想サブネット内のホストルートの別の処理方法の概略的流れ図である。 本発明の一実施形態において提供される仮想サブネット内のホストルートの別の処理方法の概略的流れ図である。 本発明の一実施形態において提供されるPEデバイスの構造の概略図である。 本発明の一実施形態において提供される別のPEデバイスの構造の概略図である。 本発明の一実施形態において提供される別のPEデバイスの構造の概略図である。 本発明の一実施形態において提供される通信システムの概略図である。
本発明の実施形態の目的、技術的解決策、および利点をより明確にするために、以下で、本発明の実施形態における添付の図面に関連して本発明の実施形態における技術的解決策を明確かつ十分に説明する。明らかに、説明される実施形態は本発明の実施形態の全部ではなく一部にすぎない。本発明の実施形態に基づいて当業者によって難なく得られる他の全ての実施形態は、本発明の保護範囲内に含まれるものとする。
本発明の実施形態は、仮想サブネット内のホストルートの処理方法、関連デバイスおよび通信システムを提供して、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避し、これによって、CEホスト間のデータパケット伝送の効率を向上させる。
本発明の実施形態の発明の目的、特徴および利点をより明白にし、かつ、理解することを容易にするために、本発明の実施形態の技術的解決策の明確かつ十分な説明を、本発明の実施形態における添付の図面と組み合わせて以下に述べる。明らかに、以下に説明される実施形態は、本発明の実施形態の全部ではなく、一部であるにすぎない。発明の実施形態に基づいて発明的努力なしで当業者によって得られる他の実施形態の全ては、本発明の保護範囲内に含まれる。
明細書、特許請求の範囲および上述の添付の図面における「第1」、「第2」、「第3」、および「第4」などの用語は、異なる目的を区別するためにのみ使用され、特定の配列を説明するものではない。さらに、「含む」、「有する」という用語、およびこれらの任意の他の変形は、非排他的包含を対象とすべきことを意図されている。例えば、一連のステップまたはユニットを含む処理、方法、システム、製品またはデバイスは、記載されたステップまたはユニットに限定されるものではなく、記載されていないステップまたはユニットを含んでもよい。
詳細な説明を、以下にそれぞれ述べる。
本発明の実施形態の技術的解決策に関わるいくつかの可能な適用シナリオを、まず図1に関連して以下に例示するための一例として挙げる。図1は、本発明の一実施形態において提供されるネットワークアーキテクチャの概略図である。
図1に示すように、例えば、仮想サブネットサイトAは、PEデバイスPE−1と、PEデバイスPE−2と、スイッチングデバイスT1と、CEホスト＃001と、CEホスト＃002とを含み、ここで、CEホスト＃001およびCEホスト＃002は、スイッチングデバイスT1を介してPEデバイスPE−1およびPEデバイスPE−2と相互接続される。仮想サブネットサイトBは、PEデバイスPE−4と、スイッチングデバイスT2と、CEホスト＃004とを含み、ここで、CEホスト＃004は、スイッチングデバイスT2を介してPEデバイスPE−4と相互接続される。仮想サブネットサイトCは、PEデバイスPE−3と、スイッチングデバイスT3と、CEホスト＃003とを含み、ここで、CEホスト＃003は、スイッチングデバイスT3を介してPEデバイスPE−3と相互接続される。
PEデバイスPE−1、PEデバイスPE−2、PEデバイスPE−3およびPEデバイスPE−4は、インターネットワークを介して相互接続される。
スイッチングデバイスは、スイッチやハブなどであってもよい。
図1に示すアーキテクチャに基づいて、本発明の発明者たちが分析および研究したホストルーティングループの形成のシナリオを以下に説明する。ARPシナリオを、主に例示のために以下に一例として挙げ、NDプロトコルシナリオを同様に行うことができる。
PE−1はARPプロキシ機能を有しているものと仮定する。PE−1は、（例えばPE−4から）CEホスト＃004のIPアドレスに対応するCEホストルートを学習した。PE−1が、リモートCEホスト＃004のMACアドレスを問い合わせるためにARP要求パケットをローカルCEホスト＃001から受信した場合、PE−1はCEホスト＃004のIPアドレスに対応するCEホストルートを学習したので、PEデバイスは上述のARP要求パケットに応答するARP応答パケットを送信して、ARP応答パケットを介して、PE−1と関連付けられた仮想ルータに対応するVMACアドレスをCEホスト＃001へ返信するARPプロキシとして働くことができる（ここで、PE−1に対応するVMACは、上述のARP応答パケットの送信元MACアドレスとする）。スイッチングデバイスT1が、受信されたARP応答パケットを大量に送信する場合、PE−2は、上述のARP応答パケットを受信することができる。先行技術では、PE−2は、CEホストルーティングテーブルエントリ内の上述のARP応答パケットに収容された送信元IPアドレス（本明細書の送信元IPアドレスはCEホスト＃004のIPアドレスである）に対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを直接保存する（すなわち、PE−2は、仮想サブネットサイトA内のローカルCEホストにCEホスト＃004を誤ってデフォルトする）。PE−2は、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内の上述の送信元IPアドレスに対応するローカルCEホストルートをさらに分配することができ、PE−2が仮想サブネット内の上述のローカルCEホストルートを分配する挙動は、その他のPEデバイス（例えば、PE−3、PE−5）が誤ったCEホストルートを学習可能にする可能性がある。
PE−2の一連の誤った挙動は、CEホストルーティングループの形成をもたらし、例えば、PE−3（PE−3は上述の誤ったCEホストルートを学習したと仮定する）は、CEホスト＃003からCEホスト＃004へ送信されるデータパケットをPE−2へ転送する可能性があり、（PE−2は誤ったローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するので）PE−2は、データパケットをスイッチングデバイスT1へ転送する可能性があり、スイッチングデバイスT1は、データパケットをPE−1へ転送し、その後、PE−1はデータパケットをPE−4へ転送し、PE−4は最終的にデータパケットをCEホスト＃004へ転送し、データパケットは、数ホップ後にCEホスト＃004に到達する。データパケットの最適経路は一般に、データパケットが（PE−1およびPE−2を通過する必要がなく）PE−3を介してPE−4へ直接経路指定され、CEホスト＃004に迅速に到達する経路である。データパケットのルーティング経路の長さは、CEホストルーティングループが形成された後に大きく増大する可能性があり、これによってCEホスト間のデータパケット伝送の効率に大きく影響することが分かる。
本発明の実施形態の技術的解決策は、複数のPEデバイスが仮想サブネットのいくつかのノードに存在するシナリオにおいて、CEホストルーティングループの形成を回避し、CEホスト間のデータパケット伝送の転送経路長を最大限まで短縮することによって、CEホスト間のデータパケット伝送の効率を向上させる方法に焦点を当てている。
本発明における仮想サブネット内のホストルートの処理方法の実施形態では、仮想サブネット内のホストルートの処理方法は、第1PEデバイスがアドレス解決のためにパケットを受信し、ここで、第1PEデバイスが存在する仮想サブネットサイトは少なくとも1つの第2PEデバイスをさらに含み、第1PEデバイスが、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、第1PEデバイスが、パケットに収容された送信元インターネットプロトコルIPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、レイヤ3仮想プライベートネットワークVPNのルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略することを含むことができる。
図2を参照して、図2は、本発明の一実施形態において提供される仮想サブネット内のホストルートの処理方法の概略的流れ図である。本発明の実施形態において提供される仮想サブネット内のホストルートの処理方法は、以下の内容を含むことができる。
201．第1PEデバイスは、アドレス解決のためにパケットを受信し、ここで、第1PEデバイスが存在する仮想サブネットサイトは、少なくとも1つの第2PEデバイスをさらに含む。
第1PEデバイスが受信したアドレス解決のためのパケットは、第2PEデバイスからのパケットであってもよく、また、第1PEデバイスが存在する仮想サブネットサイト内のCEデバイスからのパケットであってもよいことが理解できる。
アドレス解決のためのパケットは、ARPパケットまたはNDプロトコルパケットであってもよく、アドレス解決のためのその他のパケットであってもよい。
202．第1PEデバイスは、パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、パケットに収容された送信元インターネットプロトコルIPアドレスに対応するローカル・カスタマ・エッジ・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、レイヤ3仮想プライベートネットワークVPNのルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する。
本発明のいくつかの実施形態では、上述のARPパケットは、ARP要求パケットまたはARP応答パケットであってもよい。上述のNDプロトコルパケットは、近隣要請（NS，Neighbor Solicitation）パケット、または近隣広告（NA，Neighbor Advertisement）パケットであってもよい。
さらに、上述の送信元MACアドレスが仮想MACアドレスであると決定された場合、第1PEデバイスは、ARPエントリまたはNDプロトコルエントリを保存しなくてもよく、ここで、上述のARPパケットに収容された送信元IPアドレスと送信元MACアドレスとの間のマッピング関係が、ARPエントリに記録される。送信元IPアドレスと上述のNDプロトコルパケットに収容された送信元MACアドレスとのマッピング関係は、NDプロトコルエントリに記録される。
上述から分かるように、本発明の実施形態の技術的解決策において、アドレス解決のためにパケットを受信するステップの後、第1PEデバイスは、アドレス解決のためにパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリは保存されず、および／または、上述のIPアドレスに対応するローカルCEホストルートは、レイヤ3VPNのルーティングプロトコルに基づく上述の仮想サブネット内に分配されず、そして、第1PEデバイスが存在する仮想サブネットサイトは、少なくとも1つの第2PEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるアドレス解決のためのパケットは、一般に、第1PEデバイスが存在する仮想サブネットサイト内にあって、アドレス解決プロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、第1PEデバイスは、アドレス解決のために受信したパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、アドレス解決のためのパケットが、第1PEデバイスが存在する仮想サブネットサイト内にあってアドレス解決プロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、上述の送信元MACアドレスは仮想MACアドレスであると決定された場合）に対応して、第1PEデバイスは、アドレス解決のために上述のパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく上述の仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
本発明のいくつかの実施形態では、PEデバイス（例えば、第1PEデバイスまたは第2PEデバイス）に対応する仮想MACアドレスは、具体的には、PEデバイスと関連付けられた仮想ルータに対応する仮想MACアドレスであってもよい。
PEデバイスが保存したローカル・CE・ホスト・ルーティング・テーブル・エントリは、PEデバイスが存在するサイト内のCEホストを示していることが理解できる。PEデバイスが分配したローカルCEホストルートは、PEデバイスが存在するサイト内のCEホストを示している。本発明の実施形態では、PEデバイスによって保存されたローカル・CE・ホスト・ルーティング・テーブル・エントリは、CEホストのIPアドレスとネクストホップアドレスとを含んでもよい。本発明の実施形態では、PEデバイスによって分配されたローカルCEホストルートは、CEホストのIPアドレスとネクストホップアドレスとを含んでもよい。
本発明のいくつかの実施形態では、仮想サブネット内のホストルートの処理方法は、送信元MACアドレスが仮想MACアドレスではないと決定された場合、上述の第1PEデバイスが、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、またはルーティングプロトコルに基づく仮想サブネット内で、レイヤ3VPNのIPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行することをさらに含むことができる。
本発明のいくつかの他の実施形態では、仮想サブネット内のホストルートの処理方法は、送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、上述の第1PEデバイスが、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、レイヤ3VPNのIPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略すること、および／または、送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、上述の第1PEデバイスが、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、レイヤ3VPNのIPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行することをさらに含むことができる。
ホワイトリスト制御機構がさらに導入されるので、経路分配制御をより柔軟に実施するのに有用であることが理解できる。さらに、上述の第1PEデバイスはまた、命令に従ってホワイトリストを更新する。
本発明のさらにいくつかの他の実施形態では、仮想サブネット内のホストルートの処理方法は、送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、上述の第1PEデバイスが、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行すること、および／または、送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、上述の第1PEデバイスが、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略することをさらに含むことができる。
ブラックリスト制御機構がさらに導入されるので、経路分配制御をより柔軟に実施するのに有用であることが理解できる。さらに、上述の第1PEデバイスもまた、命令に従ってブラックリストを更新する。
本発明のいくつかの実施形態では、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、パケットに収容された送信元MACアドレスが第1PEデバイスに対応する仮想MACアドレスと同じである場合に送信元MACアドレスは仮想MACアドレスであると決定するステップと、送信元MACアドレスが第1PEデバイスに対応する仮想MACアドレスと異なる場合に送信元MACアドレスは仮想MACアドレスではないと決定するステップとを含むことができる。このような例示的シナリオでは、同一の仮想サブネットサイト内のPEデバイスが同一の仮想MACアドレスに対応している（すなわち、同一の仮想ルータと関連付けられた同一の仮想サブネットサイト内のPEデバイス）と仮定されることが、例示のための一例として挙げられる。
本発明のいくつかの他の実施形態では、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、上述の第1PEデバイスが少なくとも1つの第2PEデバイスに対応する仮想MACアドレスを問い合わせて、パケットに収容された送信元MACアドレスが少なくとも1つの第2PEデバイスのうちの1つに対応する問い合わせられた仮想MACアドレスと同じである場合に送信元MACアドレスは仮想MACアドレスであると決定し、パケットに収容された送信元MACアドレスが少なくとも1つの第2PEデバイスのうちのいずれか1つに対応する問い合わせられた仮想MACアドレスと異なる場合に送信元MACアドレスは仮想MACアドレスではないと決定することを含むことができる。
第1PEデバイスはまた、その他の方法を介して、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定することができると理解できる。
本発明の実施形態の上述の解決策を理解し、かつ実施することを容易にするために、いくつかの具体的な適用シナリオを、以下に例示する一例として挙げる。図3から図8に対応する方法は、図1に示すネットワークアーキテクチャにおいて実施されることを、以下に例示するための一例として挙げる。
図3を参照して、図3は、本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法の概略的流れ図である。図3に示すように、本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法は、以下の内容を含むことができる。
301．CEホスト＃001は、CEホスト＃004のMACアドレスを取得するよう要求するために使用されるARP要求パケットq11を送信する。ARP要求パケットq11は、CEホスト＃001のIPアドレス（すなわち送信元IPアドレス）およびMACアドレス（すなわち送信元MACアドレス）を収容し、ARP要求パケットq11はまた、CEホスト＃004のIPアドレスなどを収容する。
302．PE−1は、ARP要求パケットq11を受信する。本明細書では、PE−1は、CEホスト＃004に対応するCEホストルートを現在学習し、その後、PE−1は、ARP要求パケットq11に応答するためのARP応答パケットq12を送信するARPプロキシとして働くことができるものと仮定する。ARP応答パケットq12に収容された送信元MACアドレスは、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスであり、ARP応答パケットq12に収容された送信元IPアドレスは、CEホスト＃004のIPアドレスである。
303．スイッチングデバイスT1は、受信されたARP応答パケットq12を大量に送信する。
PE−2およびCEホスト＃001は、上述のARP応答パケットq12を受信してもよい。
304．PE−2は、ARP応答パケットq12に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する。
ARP応答パケットq12に収容された送信元MACアドレスが仮想MACアドレスであると決定された場合、PE−2は、ARP応答パケットq12に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する。
ARP応答パケットq12に収容された送信元MACアドレスが仮想MACアドレスではないと決定された場合、PE−2は、ARP応答パケットq12に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する。
本発明のいくつかの実施形態では、PE−2によって、ARP応答パケットq12に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、ARP応答パケットq12に収容された送信元MACアドレスがPE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと同じである場合に、PE−2が、送信元MACアドレスは仮想MACアドレスであると決定すること、および、送信元MACアドレスがPE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと異なる場合に、PE−2が、送信元MACアドレスは仮想MACアドレスではないと決定することを含むことができる。このようなシナリオでは、同一の仮想サブネットサイト内のPEデバイスが同一の仮想ルータと関連していると仮定されることが、例示のための一例として挙げられる。
本発明のいくつかの他の実施形態では、PE−2によって、ARP応答パケットq12に収容された送信元メディアアクセス制御MACアドレスは仮想MACアドレスであるかどうかを決定するステップは、PE−2が、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスを問い合わせて、ARP応答パケットq12に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと同じである場合に、PE−2が、ARP応答パケットq12に収容された送信元MACアドレスは仮想MACアドレスであると決定し、ARP応答パケットq12に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと異なる場合に、PE−2が、ARP応答パケットq12に収容された送信元MACアドレスは仮想MACアドレスではないと決定することを含んでもよい。
PE−2はまた、その他の方法を介して、ARP応答パケットq12に収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定することができると理解できる。
上述から分かるように、本発明の実施形態の技術的解決策において、ARP応答パケットを受信するステップの後、PE−2は、ARPパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスは仮想MACアドレスであると決定した場合、PE−2は、上述のARP応答パケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配せず、そして、PE−2が存在する仮想サブネットサイトは、少なくとも1つの他のPEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるARP応答パケットは、一般に、PE−2が存在する仮想サブネットサイト内にあって、ARPプロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、PE−2は、受信されたARP応答パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、ARP応答パケットが、PE−2が存在する仮想サブネットサイト内にあってARPプロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、PE−2が、上述の送信元MACアドレスは仮想MACアドレスであると決定した場合）に対応して、PE−2は、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述の送信元IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存（使用）および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
図4を参照して、図4は、本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法の概略的流れ図である。本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法は、以下の内容を含むことができる。
401．PE−1は、ARP要求パケットq21を送信するためのCEホスト＃004のARPプロキシとして働く。
ARP要求パケットq21の送信元IPアドレスは、CEホスト＃004のIPアドレスである。本明細書では、PE−1は、CEホスト＃004に対応するCEホストルートを現在学習し、その後、ARP要求パケットq21に収容された送信元MACアドレスはPE−1に対応する仮想MACアドレスとしてもよいと仮定する。
402．スイッチングデバイスT1は、受信されたARP要求パケットq21を大量に送信する。
PE−2は上述のARP要求パケットq21を受信することができる。
403．PE−2は、ARP要求パケットq21に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する。
ARP要求パケットq21に収容された送信元MACアドレスは仮想MACアドレスであると決定された場合、PE−2は、ARP要求パケットq21に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で分配するステップの少なくとも1つの実行を省略する。
ARP要求パケットq21に収容された送信元MACアドレスは仮想MACアドレスではないと決定された場合、PE−2は、ARP要求パケットq21に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で分配するステップの少なくとも1つを実行する。
本発明のいくつかの実施形態では、PE−2によって、ARP要求パケットq21に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、ARP要求パケットq21に収容された送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと同じである場合に、PE−2が、送信元MACアドレスは仮想MACアドレスであると決定することと、送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと異なる場合に、PE−2が、送信元MACアドレスは仮想MACアドレスではないと決定することとを含むことができる。このようなシナリオでは、同一の仮想サブネットサイト内のPEデバイスが同一の仮想ルータと関連していると仮定されることが、例示のための一例として挙げられる。
本発明のいくつかの他の実施形態では、PE−2によって、ARP要求パケットq21に収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、PE−2が、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスを問い合わせて、ARP要求パケットq21に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと同じである場合に、PE−2が、ARP要求パケットq21に収容された送信元MACアドレスは仮想MACアドレスであると決定し、ARP要求パケットq21に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと異なる場合に、PE−2が、ARP要求パケットq21に収容された送信元MACアドレスは仮想MACアドレスではないと決定することを含むことができる。
PE−2はまた、その他の方法を介して、ARP要求パケットq21に収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定することができると理解できる。
上述から分かるように、本発明の実施形態の技術的解決策において、ARP要求パケットを受信するステップの後、PE−2は、ARPパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスは仮想MACアドレスであると決定した場合、PE−2は、上述のARP要求パケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、PE−2は、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配せず、そして、PE−2が存在する仮想サブネットサイトは、少なくとも1つの他のPEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるARP要求パケットは、一般に、PE−2が存在する仮想サブネットサイト内にあって、ARPプロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、PE−2は、受信されたARP要求パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、ARP要求パケットが、PE−2が存在する仮想サブネットサイト内にあってARPプロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、PE−2が、上述の送信元MACアドレスは仮想MACアドレスであると決定した場合）に対応して、PE−2は、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述の送信元IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存（使用）および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
図5を参照して、図5は、本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法の概略的流れ図である。本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法は、以下の内容を含むことができる。
501．CEホスト＃002は、CEホスト＃004のMACアドレスを取得するよう要求するために使用されるARP要求パケットq31を送信する。ARP要求パケットq31は、CEホスト＃002のIPアドレス（すなわち送信元IPアドレス）およびMACアドレス（すなわち送信元MACアドレス）を収容し、ARP要求パケットq31はまた、CEホスト＃004のIPアドレスなどを収容する。
502．スイッチングデバイスT1は、受信されたARP要求パケットq31を大量に送信する。
PE−1およびPE−2は上述のARP要求パケットq31を受信することができる。
503．PE−2は、ARP要求パケットq31に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する。
ARP要求パケットq31に収容された送信元MACアドレスは仮想MACアドレスであると決定された場合、PE−2は、ARP要求パケットq31に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で分配するステップの少なくとも1つの実行を省略する。
ARP要求パケットq31に収容された送信元MACアドレスは仮想MACアドレスではないと決定された場合、PE−2は、ARP要求パケットq31に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で分配するステップの少なくとも1つを実行する。
本発明のいくつかの実施形態では、PE−2によって、ARP要求パケットq31に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、ARP要求パケットq31に収容された送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと同じである場合に、PE−2が、送信元MACアドレスは仮想MACアドレスであると決定することと、送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと異なる場合に、PE−2が、送信元MACアドレスは仮想MACアドレスではないと決定することとを含むことができる。このようなシナリオでは、同一の仮想サブネットサイト内のPEデバイスが同一の仮想ルータと関連していると仮定されることが、例示のための一例として挙げられる。
本発明のいくつかの他の実施形態では、PE−2によって、ARP要求パケットq31に収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、PE−2が、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスを問い合わせて、ARP要求パケットq31に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと同じである場合に、PE−2が、ARP要求パケットq31に収容された送信元MACアドレスは仮想MACアドレスであると決定し、ARP要求パケットq31に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと異なる場合に、PE−2が、ARP要求パケットq31に収容された送信元MACアドレスは仮想MACアドレスではないと決定することを含むことができる。
PE−2はまた、その他の方法を介して、ARP要求パケットq31に収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定することができると理解できる。
504．PE−1は、ARP要求パケットq31を受信する。本明細書では、PE−1は、CEホスト＃004に対応するCEホストルートを現在学習し、その後、PE−1は、ARP要求パケットq31に応答するためのARP応答パケットq32を送信するARPプロキシとして働くことができるものと仮定する。ARP応答パケットq32に収容された送信元MACアドレスは、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスであり、ARP応答パケットq32に収容された送信元IPアドレスは、CEホスト＃004のIPアドレスである。
505．スイッチングデバイスT1は、受信されたARP応答パケットq32を大量に送信する。
PE−2およびCEホスト＃002は、上述のARP応答パケットq32を受信してもよい。
506．PE−2は、ARP応答パケットq32に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する。
ARP応答パケットq32に収容された送信元MACアドレスが仮想MACアドレスであると決定された場合、PE−2は、ARP応答パケットq32に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する。
ARP応答パケットq32に収容された送信元MACアドレスが仮想MACアドレスではないと決定された場合、PE−2は、ARP応答パケットq32に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する。
本発明のいくつかの実施形態では、PE−2によって、ARP要求パケットq31に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、ARP要求パケットq31に収容された送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと同じである場合に、PE−2が、送信元MACアドレスは仮想MACアドレスであると決定することと、送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと異なる場合に、PE−2が、送信元MACアドレスは仮想MACアドレスではないと決定することとを含むことができる。このようなシナリオでは、同一の仮想サブネットサイト内のPEデバイスが同一の仮想ルータと関連していると仮定されることが、例示のための一例として挙げられる。
本発明のいくつかの他の実施形態では、PE−2によって、ARP応答パケットq32に収容された送信元メディアアクセス制御MACアドレスは仮想MACアドレスであるかどうかを決定するステップは、PE−2が、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスを問い合わせて、ARP応答パケットq32に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと同じである場合に、PE−2が、ARP応答パケットq32に収容された送信元MACアドレスは仮想MACアドレスであると決定し、ARP応答パケットq32に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと異なる場合に、PE−2が、ARP応答パケットq32に収容された送信元MACアドレスは仮想MACアドレスではないと決定することを含んでもよい。
PE−2はまた、その他の方法を介して、ARP応答パケットq32に収容された送信元メディアアクセス制御MACアドレスが、仮想MACアドレスであるかどうかを決定することができると理解できる。
上述から分かるように、本発明の実施形態の技術的解決策において、ARPパケットを受信するステップの後、PE−2は、ARPパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスは仮想MACアドレスであると決定した場合、PE−2は、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、PE−2は、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配せず、そして、PE−2が存在する仮想サブネットサイトは、少なくとも1つの他のPEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるARPパケットは、一般に、PE−2が存在する仮想サブネットサイト内にあって、ARPプロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、PE−2は、受信されたARPパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、ARPパケットが、PE−2が存在する仮想サブネットサイト内でARPプロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、PE−2が、上述の送信元MACアドレスは仮想MACアドレスであると決定する）に対応して、PE−2は、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述の送信元IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存（使用）および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
図6を参照して、図6は、本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法の概略的流れ図である。図6に示すように、本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法は、以下の内容を含むことができる。
601．CEホスト＃001は、CEホスト＃004のMACアドレスを取得するよう要求するために使用されるARP要求パケットq11を送信する。ARP要求パケットq11は、CEホスト＃001のIPアドレス（すなわち送信元IPアドレス）およびMACアドレス（すなわち送信元MACアドレス）を収容し、ARP要求パケットq11はまた、CEホスト＃004のIPアドレスなどを収容する。
602．PE−1は、ARP要求パケットq11を受信する。本明細書では、PE−1は、CEホスト＃004に対応するCEホストルートを現在学習し、その後、PE−1は、ARP要求パケットq11に応答するためのARP応答パケットq12を送信するARPプロキシとして働くことができるものと仮定する。ARP応答パケットq12に収容された送信元MACアドレスは、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスであり、ARP応答パケットq12に収容された送信元IPアドレスは、CEホスト＃004のIPアドレスである。
603．スイッチングデバイスT1は、受信されたARP応答パケットq12を大量に送信する。
PE−2およびCEホスト＃001は、上述のARP応答パケットq12を受信してもよい。
604．PE−2は、ARP応答パケットq12に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する。
そうでない場合、ステップ605が行われる。
ARP応答パケットq12に収容された送信元MACアドレスが仮想MACアドレスであると決定された場合、PE−2は、ARP応答パケットq12に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する。
605．ARP応答パケットq12に収容された送信元MACアドレスが仮想MACアドレスではないと決定された場合、PE−2は、ARP応答パケットq12に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれとも異なるかどうかを決定する。
ARP応答パケットq12に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、PE−2は、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネットで分配するステップの少なくとも1つの実行を省略することができる。
ARP応答パケットq12に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれか1つと同じであると決定された場合、PE−2は、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネットで分配するステップの少なくとも1つを実行することができる。
ホワイトリスト制御機構がさらに導入されるので、経路分配制御をより柔軟に実施するのに有用であることが理解できる。さらに、上述のPE−2はまた、命令に従ってホワイトリストを更新する。
本発明のいくつかの実施形態では、PE−2によって、ARP要求パケットq21に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、ARP要求パケットq21に収容された送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと同じである場合に、PE−2が、送信元MACアドレスは仮想MACアドレスであると決定することと、送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと異なる場合に、PE−2が、送信元MACアドレスは仮想MACアドレスではないと決定することとを含むことができる。このようなシナリオでは、同一の仮想サブネットサイト内のPEデバイスが同一の仮想ルータと関連していると仮定されることが、例示のための一例として挙げられる。
本発明のいくつかの他の実施形態では、PE−2によって、ARP要求パケットq21に収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、PE−2が、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスを問い合わせて、ARP要求パケットq21に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと同じである場合に、PE−2が、ARP要求パケットq21に収容された送信元MACアドレスは仮想MACアドレスであると決定し、ARP要求パケットq21に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと異なる場合に、PE−2が、ARP要求パケットq21に収容された送信元MACアドレスは仮想MACアドレスではないと決定することを含むことができる。
PE−2はまた、その他の方法を介して、ARP要求パケットq21に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定することができると理解できる。
上述から分かるように、本発明の実施形態の技術的解決策において、ARP応答パケットを受信するステップの後、PE−2は、ARPパケットに収容された送信元MACアドレス仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスは仮想MACアドレスであると決定した場合、PE−2は、上述のARP応答パケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、PE−2は、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配せず、そして、PE−2が存在する仮想サブネットサイトは、少なくとも1つの他のPEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるARP応答パケットは、一般に、PE−2が存在する仮想サブネットサイト内にあって、ARPプロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、PE−2は、受信されたARP応答パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、ARP応答パケットが、PE−2が存在する仮想サブネットサイト内でARPプロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、PE−2が、上述の送信元MACアドレスは仮想MACアドレスであると決定した場合）に対応して、PE−2は、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述の送信元IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存（使用）および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
図7を参照して、図7は、本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法の概略的流れ図である。本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法は、以下の内容を含むことができる。
701．PE−1は、ARP要求パケットq21を送信するためのCEホスト＃004のARPプロキシとして働く。
ARP要求パケットq21の送信元IPアドレスは、CEホスト＃004のIPアドレスである。本明細書では、PE−1は、CEホスト＃004に対応するCEホストルートを現在学習し、その後、ARP要求パケットq21に収容された送信元MACアドレスはPE−1に対応する仮想MACアドレスとしてもよいと仮定する。
702．スイッチングデバイスT1は、受信されたARP要求パケットq21を大量に送信する。
PE−2は上述のARP要求パケットq21を受信することができる。
703．PE−2は、ARP要求パケットq21に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する。
そうでない場合、ステップ704が行われる。
ARP要求パケットq21に収容された送信元MACアドレスが仮想MACアドレスであると決定された場合、PE−2は、ARP応答パケットq12に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する。
704．ARP要求パケットq21に収容された送信元MACアドレスが仮想MACアドレスではないと決定された場合、PE−2は、ARP要求パケットq21に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれとも異なるかどうかを決定する。
ARP要求パケットq21に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、PE−2は、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネットで分配するステップの少なくとも1つの実行を省略することができる。
ARP要求パケットq21に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれか1つと同じであると決定された場合、PE−2は、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネットで分配するステップの少なくとも1つを実行することができる。
ホワイトリスト制御機構がさらに導入されるので、経路分配制御をより柔軟に実施するのに有用であることが理解できる。さらに、上述のPE−2はまた、命令に従ってホワイトリストを更新する。
本発明のいくつかの実施形態では、PE−2によって、ARP要求パケットq21に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、ARP要求パケットq21に収容された送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと同じである場合に、PE−2が、送信元MACアドレスは仮想MACアドレスであると決定することと、送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと異なる場合に、PE−2が、送信元MACアドレスは仮想MACアドレスではないと決定することとを含むことができる。このようなシナリオでは、同一の仮想サブネットサイト内のPEデバイスが同一の仮想ルータと関連していると仮定されることが、例示のための一例として挙げられる。
本発明のいくつかの他の実施形態では、PE−2によって、ARP要求パケットq21に収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、PE−2が、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスを問い合わせて、ARP要求パケットq21に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと同じである場合に、PE−2が、ARP要求パケットq21に収容された送信元MACアドレスは仮想MACアドレスであると決定し、ARP要求パケットq21に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと異なる場合に、PE−2が、ARP要求パケットq21に収容された送信元MACアドレスは仮想MACアドレスではないと決定することを含むことができる。
PE−2はまた、その他の方法を介して、ARP要求パケットq21に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定することができると理解できる。
上述から分かるように、本発明の実施形態の技術的解決策において、ARP要求パケットを受信するステップの後、PE−2は、ARPパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスは仮想MACアドレスであると決定した場合、PE−2は、上述のARP要求パケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、PE−2は、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配せず、そして、PE−2が存在する仮想サブネットサイトは、少なくとも1つの他のPEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるARP要求パケットは、一般に、PE−2が存在する仮想サブネットサイト内にあって、ARPプロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、PE−2は、受信されたARP要求パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、ARP要求パケットが、PE−2が存在する仮想サブネットサイト内にあってARPプロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、PE−2が、上述の送信元MACアドレスは仮想MACアドレスであると決定した場合）に対応して、PE−2は、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述の送信元IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存（使用）および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
図8を参照して、図8は、本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法の概略的流れ図である。本発明の別の実施形態において提供される仮想サブネット内のホストルートの処理方法は、以下の内容を含むことができる。
801．CEホスト＃002は、CEホスト＃004のMACアドレスを取得するよう要求するために使用されるARP要求パケットq31を送信する。ARP要求パケットq31は、CEホスト＃002のIPアドレス（すなわち送信元IPアドレス）およびMACアドレス（すなわち送信元MACアドレス）を収容し、ARP要求パケットq31はまた、CEホスト＃004のIPアドレスなどを収容する。
802．スイッチングデバイスT1は、受信されたARP要求パケットq31を大量に送信する。
PE−1およびPE−2は上述のARP要求パケットq31を受信することができる。
803．PE−2は、ARP要求パケットq31に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する。
そうでない場合、ステップ804が行われる。
ARP応答パケットq31に収容された送信元MACアドレスが仮想MACアドレスであると決定された場合、PE−2は、ARP応答パケットq31に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する。
804．ARP要求パケットq31に収容された送信元MACアドレスが仮想MACアドレスではないと決定された場合、PE−2は、ARP要求パケットq31に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれとも異なるかどうかを決定する。
ARP要求パケットq31に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、PE−2は、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネットで分配するステップの少なくとも1つの実行を省略することができる。
ARP要求パケットq31に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれか1つと同じであると決定された場合、PE−2は、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネットで分配するステップの少なくとも1つを実行することができる。
ホワイトリスト制御機構がさらに導入されるので、経路分配制御をより柔軟に実施するのに有用であることが理解できる。さらに、上述のPE−2はまた、命令に従ってホワイトリストを更新する。
本発明のいくつかの実施形態では、PE−2によって、ARP要求パケットq31に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、ARP要求パケットq31に収容された送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと同じである場合に、PE−2が、送信元MACアドレスは仮想MACアドレスであると決定することと、送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと異なる場合に、PE−2が、送信元MACアドレスは仮想MACアドレスではないと決定することとを含むことができる。このようなシナリオでは、同一の仮想サブネットサイト内のPEデバイスが同一の仮想ルータと関連していると仮定されることが、例示のための一例として挙げられる。
本発明のいくつかの他の実施形態では、PE−2によって、ARP要求パケットq31に収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、PE−2が、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスを問い合わせて、ARP要求パケットq31に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと同じである場合に、PE−2が、ARP要求パケットq31に収容された送信元MACアドレスは仮想MACアドレスであると決定し、ARP要求パケットq31に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと異なる場合に、PE−2が、ARP要求パケットq31に収容された送信元MACアドレスは仮想MACアドレスではないと決定することを含むことができる。
PE−2はまた、その他の方法を介して、ARP要求パケットq31に収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定することができると理解できる。
805．PE−1は、ARP要求パケットq31を受信する。本明細書では、PE−1は、CEホスト＃004に対応するCEホストルートを現在学習し、その後、PE−1は、ARP要求パケットq31に応答するためのARP応答パケットq32を送信するARPプロキシとして働くことができるものと仮定する。ARP応答パケットq32に収容された送信元MACアドレスは、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスであり、ARP応答パケットq32に収容された送信元IPアドレスは、CEホスト＃004のIPアドレスである。
806．スイッチングデバイスT1は、受信されたARP応答パケットq32を大量に送信する。
PE−2およびCEホスト＃002は、上述のARP応答パケットq32を受信してもよい。
807．PE−2は、ARP応答パケットq32に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する。
そうでない場合、ステップ808が行われる。
ARP応答パケットq31に収容された送信元MACアドレスが仮想MACアドレスであると決定された場合、PE−2は、ARP応答パケットq31に収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、レイヤ3VPNのルーティングプロトコル（例えば、ゲートウェイ・ボーダ・プロトコル）に基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する。
808．ARP応答パケットq32に収容された送信元MACアドレスが仮想MACアドレスではないと決定された場合、PE−2は、ARP応答パケットq32に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれとも異なるかどうかを決定する。
ARP応答パケットq32に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、PE−2は、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネットで分配するステップの少なくとも1つの実行を省略することができる。
ARP応答パケットq32に収容された送信元MACアドレスが、ホワイトリストに記録されたMACアドレスのうちのいずれか1つと同じであると決定された場合、PE−2は、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネットで分配するステップの少なくとも1つを実行することができる。
本発明のいくつかの実施形態では、PE−2によって、ARP応答パケットq32に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定するステップは、ARP応答パケットq32に収容された送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと同じである場合に、PE−2が、送信元MACアドレスは仮想MACアドレスであると決定すること、および、送信元MACアドレスが、PE−2と関連付けられた仮想ルータに対応する仮想MACアドレスと異なる場合に、PE−2が、送信元MACアドレスは仮想MACアドレスではないと決定することを含むことができる。このようなシナリオでは、同一の仮想サブネットサイト内のPEデバイスが同一の仮想ルータと関連していると仮定されることが、例示のための一例として挙げられる。
本発明のいくつかの他の実施形態では、PE−2によって、ARP応答パケットq32に収容された送信元メディアアクセス制御MACアドレスは仮想MACアドレスであるかどうかを決定するステップは、PE−2が、PE−1と関連付けられた仮想ルータに対応する仮想MACアドレスを問い合わせて、ARP応答パケットq32に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと同じである場合に、PE−2が、ARP応答パケットq32に収容された送信元MACアドレスは仮想MACアドレスであると決定し、ARP応答パケットq32に収容された送信元MACアドレスが、PE−1と関連付けられた仮想ルータに対応する問い合わせられた仮想MACアドレスと異なる場合に、PE−2が、ARP応答パケットq32に収容された送信元MACアドレスは仮想MACアドレスではないと決定することを含んでもよい。
PE−2はまた、その他の方法を介して、ARP応答パケットq32に収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定することができると理解できる。
上述から分かるように、本発明の実施形態の技術的解決策において、ARPパケットを受信するステップの後、PE−2は、ARPパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスは仮想MACアドレスであると決定した場合、PE−2は、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、PE−2は、上述の送信元IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配せず、そして、PE−2が存在する仮想サブネットサイトは、少なくとも1つの他のPEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるARPパケットは、一般に、第1PEが存在する仮想サブネットサイト内にあって、ARPプロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、PE−2は、受信されたARPパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、ARPパケットが、PE−2が存在する仮想サブネットサイト内にあってARPプロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、PE−2が、上述の送信元MACアドレスは仮想MACアドレスであると決定する）に対応して、PE−2は、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述の送信元IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存（使用）および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
ARPシナリオを、主に図3から図8に対応する実施形態における例示のために以下に一例として挙げ、NDプロトコルシナリオを同様に行うことができることが理解できる。NSパケットはARP要求パケットと同様であり、NAパケットはARP応答パケットと同様である。図3から図8に対応する実施形態におけるPE−2は、図2に対応する実施形態における第1PEデバイスと同様である。
本発明の実施形態はまた、上述の解決策を実施するための関連デバイスを提供している。
図9を参照して、本発明の実施形態は、受信部910と処理部920とを含むプロバイダエッジデバイス900を提供している。
受信部910は、アドレス解決のためにパケットを受信するように構成され、ここで、プロバイダエッジデバイスが存在する仮想サブネットサイトは、少なくとも1つの第2プロバイダエッジデバイスをさらに含む。
受信部910が受信したアドレス解決のためのパケットは、第2PEデバイスからのパケットであってもよく、また、プロバイダエッジデバイス900が存在する仮想サブネットサイト内のCEデバイスからのパケットであってもよいことが理解できる。
アドレス解決のためのパケットは、ARPパケットまたはNDプロトコルパケットであってもよく、アドレス解決のためのその他のパケットであってもよい。
本発明のいくつかの実施形態では、上述のARPパケットは、ARP要求パケットまたはARP応答パケットであってもよい。上述のNDプロトコルパケットは、NSパケットまたはNAパケットであってもよい。
処理部920は、パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、パケットに収容された送信元IPアドレスに対応するローカル・カスタマ・エッジ・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、および、IPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内で分配するステップの少なくとも1つの実行を省略するように構成される。
さらに、上述の送信元MACアドレスが仮想MACアドレスであると決定された場合、処理部920は、ARPエントリまたはNDプロトコルエントリを保存しなくてもよく、ここで、上述のARPパケットに収容された送信元IPアドレスと送信元MACアドレスとの間のマッピング関係が、ARPエントリに記録される。送信元IPアドレスと上述のNDプロトコルパケットに収容された送信元MACアドレスとのマッピング関係は、NDプロトコルエントリに記録される。
本発明のいくつかの実施形態では、処理部920は、送信元MACアドレスが仮想MACアドレスではないと決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、レイヤ3VPNのIPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するようにさらに構成される。
本発明のいくつかの実施形態では、処理部920は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略し、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する
ようにさらに構成される。
本発明のいくつかの実施形態では、処理部920は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する
ようにさらに構成される。
本発明のいくつかの実施形態では、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定することの態様において、処理部920は、具体的には、パケットに収容された送信元MACアドレスがプロバイダエッジデバイスに対応する仮想MACアドレスと同じである場合に、送信元MACアドレスは仮想MACアドレスであると決定し、送信元MACアドレスがプロバイダエッジデバイスに対応する仮想MACアドレスと異なる場合に、送信元MACアドレスは仮想MACアドレスではないと決定するように構成される。
本発明のいくつかの実施形態では、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定することの態様において、処理部920は、具体的には、少なくとも1つの第2プロバイダエッジデバイスに対応する仮想MACアドレスを問い合わせて、パケットに収容された送信元MACアドレスが、少なくとも1つの第2プロバイダエッジデバイスのうちの1つに対応する問い合わせられた仮想MACアドレスと同じである場合に、送信元MACアドレスは仮想MACアドレスであると決定し、パケットに収容された送信元MACアドレスが、少なくとも1つの第2プロバイダエッジデバイスのうちのいずれか1つに対応する問い合わせられた仮想MACアドレスと異なる場合に、送信元MACアドレスは仮想MACアドレスではないと決定するように構成される。
本発明のいくつかの実施形態では、PEデバイス（例えば、プロバイダエッジデバイス900または第2PEデバイス）に対応する仮想MACアドレスは、具体的には、PEデバイスと関連付けられた仮想ルータに対応する仮想MACアドレスであってもよい。
PEデバイスが保存したローカル・CE・ホスト・ルーティング・テーブル・エントリは、PEデバイスが存在するサイト内のCEホストを示していることが理解できる。PEデバイスが分配したローカルCEホストルートは、PEデバイスが存在するサイト内のCEホストを示している。本発明の実施形態では、PEデバイスによって保存されたローカル・CE・ホスト・ルーティング・テーブル・エントリは、CEホストのIPアドレスとネクストホップアドレスとを含んでもよい。本発明の実施形態では、PEデバイスによって分配されたローカルCEホストルートは、CEホストのIPアドレスとネクストホップアドレスとを含んでもよい。
本実施形態のプロバイダエッジデバイス900の機能モジュールの機能は、具体的には、上述の方法実施形態における方法によって実施されてもよく、その具体的な実施プロセスは、上述の方法実施形態の関連する説明を参照することができ、本明細書において詳細に述べることはないことが理解できる。
上述から分かるように、本発明の実施形態の技術的解決策において、アドレス解決のためにパケットを受信するステップの後、PEデバイス900は、アドレス解決のためにパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリは保存されず、および／または、上述のIPアドレスに対応するローカルCEホストルートは、レイヤ3VPNのルーティングプロトコルに基づく上述の仮想サブネット内に分配されず、そして、PEデバイス900が存在する仮想サブネットサイトは、少なくとも1つの第2PEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるアドレス解決のためのパケットは、一般に、第1PEが存在する仮想サブネットサイト内にあって、アドレス解決プロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、PEデバイス900は、アドレス解決のために受信したパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、アドレス解決のためのパケットが、第1PEデバイスが存在する仮想サブネットサイト内にあってアドレス解決プロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、上述の送信元MACアドレスは仮想MACアドレスであると決定された場合）に対応して、PEデバイス900は、アドレス解決のために上述のパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
図10を参照して、図10は、本発明の一実施形態において提供されるPEデバイス1000の概略図である。PEデバイス1000は、少なくとも1つのバス1001と、バス1001と接続された少なくとも1つのプロセッサ1002と、バス1001と接続された少なくとも1つのメモリ1003とを含むことができる。
プロセッサ1002は、アドレス解決のためにパケットを受信するために、メモリ1003に記憶されたコードをバス1001を介して呼び出し、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、パケットに収容された送信元インターネットプロトコルIPアドレスに対応するローカル・カスタマ・エッジ・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、レイヤ3仮想プライベートネットワークVPNのルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する。PEデバイス1000が存在する仮想サブネットサイトは、少なくとも1つの第2プロバイダエッジデバイスをさらに含む。
アドレス解決のためのパケットは、ARPパケットまたはNDプロトコルパケットであってもよく、アドレス解決のためのその他のパケットであってもよい。
さらに、上述の送信元MACアドレスが仮想MACアドレスであると決定された場合、プロセッサ1002は、ARPエントリまたはNDプロトコルエントリを保存しなくてもよく、ここで、上述のARPパケットに収容された送信元IPアドレスと送信元MACアドレスとの間のマッピング関係が、ARPエントリに記録される。送信元IPアドレスと上述のNDプロトコルパケットに収容された送信元MACアドレスとのマッピング関係は、NDプロトコルエントリに記録される。
本発明のいくつかの実施形態では、プロセッサ1002は、送信元MACアドレスが仮想MACアドレスではないと決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するようにさらに構成される。
本発明のいくつかの実施形態では、プロセッサ1002は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略し、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する
ようにさらに構成される。
本発明のいくつかの実施形態では、プロセッサ1002は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する
ようにさらに構成される。
本発明のいくつかの実施形態では、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップの態様において、プロセッサ1002は、具体的には、パケットに収容された送信元MACアドレスがプロバイダエッジデバイスに対応する仮想MACアドレスと同じである場合に、送信元MACアドレスは仮想MACアドレスであると決定し、送信元MACアドレスがプロバイダエッジデバイスに対応する仮想MACアドレスと異なる場合に、送信元MACアドレスは仮想MACアドレスではないと決定するように構成される。
本発明のいくつかの実施形態では、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップの態様において、プロセッサ1002は、具体的には、少なくとも1つの第2プロバイダエッジデバイスに対応する仮想MACアドレスを問い合わせて、パケットに収容された送信元MACアドレスが、少なくとも1つの第2プロバイダエッジデバイスのうちの1つに対応する問い合わせられた仮想MACアドレスと同じである場合に、送信元MACアドレスは仮想MACアドレスであると決定し、パケットに収容された送信元MACアドレスが、少なくとも1つの第2プロバイダエッジデバイスのうちのいずれか1つに対応する問い合わせられた仮想MACアドレスと異なる場合に、送信元MACアドレスは仮想MACアドレスではないと決定するように構成される。
本発明のいくつかの実施形態では、PEデバイス（例えば、プロバイダエッジデバイス1000または第2PEデバイス）に対応する仮想MACアドレスは、具体的には、PEデバイスと関連付けられた仮想ルータに対応する仮想MACアドレスであってもよい。
PEデバイスが保存したローカル・CE・ホスト・ルーティング・テーブル・エントリは、PEデバイスが存在するサイト内のCEホストを示していることが理解できる。PEデバイスが分配したローカルCEホストルートは、PEデバイスが存在するサイト内のCEホストを示している。本発明の実施形態では、PEデバイスによって保存されたローカル・CE・ホスト・ルーティング・テーブル・エントリは、CEホストのIPアドレスとネクストホップアドレスとを含んでもよい。本発明の実施形態では、PEデバイスによって分配されたローカルCEホストルートは、CEホストのIPアドレスとネクストホップアドレスとを含んでもよい。
本実施形態のプロバイダエッジデバイス1000の機能モジュールの機能は、具体的には、上述の方法実施形態における方法によって実施されてもよく、その具体的な実施プロセスは、上述の方法実施形態の関連する説明を参照することができ、本明細書において詳細に述べることはないことが理解できる。
上述から分かるように、本発明の実施形態の技術的解決策において、アドレス解決のためにパケットを受信するステップの後、PEデバイス1000は、アドレス解決のためにパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリは保存されず、および／または、上述のIPアドレスに対応するローカルCEホストルートは、レイヤ3VPNのルーティングプロトコルに基づく上述の仮想サブネット内に分配されず、そして、PEデバイス1000が存在する仮想サブネットサイトは、少なくとも1つの第2PEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるアドレス解決のためのパケットは、一般に、第1PEが存在する仮想サブネットサイト内にあって、アドレス解決プロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、PEデバイス1000は、アドレス解決のために受信したパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、アドレス解決のためのパケットが、第1PEデバイスが存在する仮想サブネットサイト内にあってアドレス解決プロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、上述の送信元MACアドレスは仮想MACアドレスであると決定された場合）に対応して、PEデバイス1000は、アドレス解決のために上述のパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、PEデバイス1000は、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
図11を参照して、図11は、本発明の別の実施形態において提供されるPEデバイス1100の構造のブロック図である。PEデバイス1100は、少なくとも1つのプロセッサ1101と、少なくとも1つのネットワークインタフェース1104または他のユーザインタフェース1103と、メモリ1105と、少なくとも1つの通信バス1102とを含むことができる。通信バス1102は、これらの構成要素間の接続通信を実施するように構成されている。任意選択で、PEデバイス1100はユーザインタフェース1103を含み、ユーザインタフェース1103は、ディスプレイ（例えば、タッチスクリーン、LCD、CRT、ホログラフィック（Holographic）またはプロジェクタ（Projector））、クリックデバイス（例えば、マウス、トラックボール（trackball）、タッチパネルまたはタッチスクリーン）、カメラおよび／または撮像装置などを含む。
メモリ1102は、読取り専用メモリおよびランダム・アクセス・メモリを含むことができ、プロセッサ1101に命令およびデータを提供する。メモリ1102の一部は、不揮発性ランダム・アクセス・メモリ（NVRAM）をさらに含むことができる。
いくつかの実施態様において、メモリ1105は、以下の要素、実行可能モジュールもしくはデータ構造、またはそのサブセット、またはその拡張セットを記憶する。
様々な基本サービスを実施し、ハードウェアベースのタスクを処理するために使用される様々なシステムプログラムを含む、オペレーティングシステム11051。
様々なアプリケーションサービスを実施するように使用される様々なアプリケーションプログラムを含む、アプリケーションプログラムモジュール11052。
アプリケーションプログラムモジュール11052は、受信部910および処理部920などを含むが、これらに限定されない。
本実施形態の実施形態では、メモリ1105に記憶されたプログラムまたは命令の呼び出しを介して、プロセッサ1101は、アドレス解決のためにパケットを受信し、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、パケットに収容された送信元インターネットプロトコルIPアドレスに対応するローカル・カスタマ・エッジ・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、レイヤ3仮想プライベートネットワークVPNのルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略するように構成される。PEデバイス1100が存在する仮想サブネットサイトは、少なくとも1つの第2プロバイダエッジデバイスをさらに含む。
アドレス解決のためのパケットは、ARPパケットまたはNDプロトコルパケットであってもよく、アドレス解決のためのその他のパケットであってもよい。
さらに、上述の送信元MACアドレスが仮想MACアドレスであると決定された場合、プロセッサ1101は、ARPエントリまたはNDプロトコルエントリを保存しなくてもよく、ここで、上述のARPパケットに収容された送信元IPアドレスと送信元MACアドレスとの間のマッピング関係が、ARPエントリに記録される。送信元IPアドレスと上述のNDプロトコルパケットに収容された送信元MACアドレスとのマッピング関係は、NDプロトコルエントリに記録される。
本発明のいくつかの実施形態では、プロセッサ1101は、送信元MACアドレスが仮想MACアドレスではないと決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するようにさらに構成される。
本発明のいくつかの実施形態では、プロセッサ1101は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略し、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する
ようにさらに構成される。
本発明のいくつかの実施形態では、プロセッサ1101は、
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する、
および／または
送信元MACアドレスが仮想MACアドレスではなく、かつ、送信元MACアドレスがブラックリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、ルーティングプロトコルに基づく仮想サブネット内で、IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する
ようにさらに構成される。
本発明のいくつかの実施形態では、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップの態様において、プロセッサ1101は、具体的には、パケットに収容された送信元MACアドレスがプロバイダエッジデバイスに対応する仮想MACアドレスと同じである場合に、送信元MACアドレスは仮想MACアドレスであると決定し、送信元MACアドレスがプロバイダエッジデバイスに対応する仮想MACアドレスと異なる場合に、送信元MACアドレスは仮想MACアドレスではないと決定するように構成される。
本発明のいくつかの実施形態では、パケットに収容された送信元メディアアクセス制御MACアドレスが仮想MACアドレスであるかどうかを決定するステップの態様において、プロセッサ1101は、具体的には、少なくとも1つの第2プロバイダエッジデバイスに対応する仮想MACアドレスを問い合わせて、パケットに収容された送信元MACアドレスが、少なくとも1つの第2プロバイダエッジデバイスのうちの1つに対応する問い合わせられた仮想MACアドレスと同じである場合に、送信元MACアドレスは仮想MACアドレスであると決定し、パケットに収容された送信元MACアドレスが、少なくとも1つの第2プロバイダエッジデバイスのうちのいずれか1つに対応する問い合わせられた仮想MACアドレスと異なる場合に、送信元MACアドレスは仮想MACアドレスではないと決定するように構成される。
本発明のいくつかの実施形態では、PEデバイス（例えば、プロバイダエッジデバイス1100または第2PEデバイス）に対応する仮想MACアドレスは、具体的には、PEデバイスと関連付けられた仮想ルータに対応する仮想MACアドレスであってもよい。
PEデバイスが保存したローカル・CE・ホスト・ルーティング・テーブル・エントリは、PEデバイスが存在するサイト内のCEホストを示していることが理解できる。PEデバイスが分配したローカルCEホストルートは、PEデバイスが存在するサイト内のCEホストを示している。本発明の実施形態では、PEデバイスによって保存されたローカル・CE・ホスト・ルーティング・テーブル・エントリは、CEホストのIPアドレスとネクストホップアドレスとを含んでもよい。本発明の実施形態では、PEデバイスによって分配されたローカルCEホストルートは、CEホストのIPアドレスとネクストホップアドレスとを含んでもよい。
本実施形態のプロバイダエッジデバイス1100の機能モジュールの機能は、具体的には、上述の方法実施形態における方法によって実施されてもよく、その具体的な実施プロセスは、上述の方法実施形態の関連する説明を参照することができ、本明細書において詳細に述べることはないことが理解できる。
上述から分かるように、本発明の実施形態の技術的解決策において、アドレス解決のためにパケットを受信するステップの後、PEデバイス1100は、アドレス解決のためにパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかをまず決定し、送信元MACアドレスが仮想MACアドレスであると決定された場合、上述のARPパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリは保存されず、および／または、上述のIPアドレスに対応するローカルCEホストルートは、レイヤ3VPNのルーティングプロトコルに基づく上述の仮想サブネット内に分配されず、そして、PEデバイス1100が存在する仮想サブネットサイトは、少なくとも1つの第2PEデバイスをさらに含む。研究により、送信元MACアドレスが仮想MACであるアドレス解決のためのパケットは、一般に、第1PEが存在する仮想サブネットサイト内にあって、アドレス解決プロキシとして働く別のPEデバイスによって送信されることが発見された。したがって、PEデバイス1100は、アドレス解決のために受信したパケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを識別かつ決定して、アドレス解決のためのパケットが、第1PEデバイスが存在する仮想サブネットサイト内にあってアドレス解決プロキシとして働く別のPEデバイスによって送信されたかどうかの状況を識別し、このような場合（すなわち、上述の送信元MACアドレスは仮想MACアドレスであると決定された場合）に対応して、PEデバイス1100は、アドレス解決のために上述のパケットに収容された送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存せず、および／または、PEデバイス1100は、上述のIPアドレスに対応するローカルCEホストルートを、レイヤ3VPNのルーティングプロトコルに基づく仮想サブネット内に分配しない。このようにして、複数のPEデバイスが仮想サブネットのいくつかのサイトに存在するシナリオにおいてCEホストルーティングループの形成を最大限まで回避することができるように、PEデバイスが誤ったCEホストルートを根本的に保存および／または分配しないようにすることは有用であり、これによって、CEホスト間のデータパケット伝送の効率を向上させ、かつ、ネットワークリソースの浪費を低減する。
図12を参照すると、本発明の実施形態は通信システムをさらに提供し、この通信システムは、複数のプロバイダエッジデバイス1210を含むことができ、ここで、複数のプロバイダエッジデバイス1210のうち少なくとも1つは、プロバイダエッジデバイス900、またはプロバイダエッジデバイス1100、あるいはプロバイダエッジデバイス1100であってもよい。
本発明の実施形態は、コンピュータ記憶媒体がプログラムを記憶することができるコンピュータ記憶媒体をさらに提供する。プログラムは、実行される場合、上述の方法実施形態で開示された仮想サブネット内のホストルートの処理方法のステップの一部分または全てを含む。
簡単な説明のために、前述の方法実施形態は一連の動作の組み合わせとして示されていることが留意されるべきであるが、本発明によれば、いくつかのステップをその他の順序または同時に実施することができるので、当業者は、本発明が記載の動作順序に限定されないことを理解すべきである。加えて、当業者は、本明細書で説明された実施形態は全て、好ましい実施形態に属しており、関与する動作およびモジュールは、必ずしも本発明が必要とするものではないことを理解すべきである。
上述の実施形態では、実施形態の説明は様々な強調をしており、特定の実施形態の一部に対して詳細な説明がなされない場合は、他の実施形態の関連する説明を参照することができる。
本出願で提供されるいくつかの実施形態においては、開示の装置をその他の方法で実現することができることを理解すべきである。例えば、上述のデバイスの実施形態は例示にすぎず、例えば、ユニットの分割は論理機能的分割にすぎず、その他の分割方法を実際に適用してもよく、例えば、複数のユニットまたは構成要素を組み合わせるか別のシステムに統合してもよく、または、いくつかの特徴を省略するか実行しなくてもよい。別の観点からは、示されたまたは論じられた相互結合または直接結合あるいは通信接続は、いくつかのインタフェースを介したデバイスまたはユニットの間接結合または通信接続であってもよく、電気的またはその他の形態であってもよい。
別々の構成要素として示されたユニットは、物理的に分離していてもそうでなくてもよく、ユニットとして表示された構成要素は、物理的ユニットであってもそうでなくてもよく、すなわち、構成要素は、一箇所に位置決めされてもよく、または、複数のネットワークユニット上で分散されてもよい。各実施形態の解決策の目的は、実際の必要に従ってユニットの一部または全部を選択することで果たすことができる。
加えて、本発明の様々な実施形態において、機能ユニットを1つの処理部へ統合することができ、機能ユニットが個別かつ物理的に存在していてもよく、または、2つ以上のユニットを1つのユニットへ統合することができる。上述の統合ユニットは、ハードウェアの形態で実現することもでき、ソフトウェア機能ユニットの形態で実現することもできる。
統合ユニットがソフトウェア機能ユニットの形態で実現され、独立した製品として販売され、または使用される場合に、その統合ユニットはコンピュータ可読記憶媒体に記憶することができる。このような理解に基づいて、本発明の技術的解決策、または先行技術に寄与する本発明の一部、あるいは技術的解決策の全部または一部を、ソフトウェア製品の形態で具体化することができ、コンピュータ機器（パーソナルコンピュータ、サーバ、ネットワーク機器などであってもよく、具体的には、コンピュータ機器内のプロセッサであってもよい）が、本発明の実施形態の方法においてステップの全部または一部を実行することを可能にする複数の命令を含むコンピュータソフトウェア製品は、記憶媒体に記憶される。前述の記憶媒体は、USBディスク、磁気ディスク、ランダム・アクセス・メモリ（RAM，random access memory）、読取り専用メモリ（ROM，read−only memory）、またはモバイル用ハードディスクあるいは光ディスクなど、プログラムコードを記憶することが可能な様々な媒体を含んでもよい。
上述の実施形態は、単に本発明の解決策を説明するために用いられるにすぎず、これらを限定するためのものではない。本発明は上述の実施形態に関連して詳細に説明されているが、当業者は、上述の実施形態に記述されている技術的解決策をさらに改変し、あるいは、その技術的特徴の一部と等価的に置換することができ、このような改変および置換によって、対応する技術的解決策の性質は、本発明の実施形態の技術的解決策趣旨および範囲を逸脱しないことを理解するはずである。
900，1000，1100，1210 プロバイダエッジデバイス
910 受信部
920 処理部
1003，1105 メモリ
1002，1101 プロセッサ
1001 バス
1102 通信バス
1103 ユーザインタフェース
1104 ネットワークインタフェース
11051 オペレーティングシステム
11052 アプリケーションプログラムモジュール
＃001，＃002，＃003，＃004 CEホスト
A，B，C 仮想サブネットサイト
PE−1，PE−2，PE−3，PE−4，1000，1100 PEデバイス
T1，T2，T3 スイッチングデバイス
q11，q21，q31 ARP要求パケット
q12，q32 ARP応答パケット

Claims (15)

  1. 仮想サブネット内のホストルートの処理方法であって、
    第1プロバイダエッジデバイスによってアドレス解決のためにパケットを受信するステップであって、前記第1プロバイダエッジデバイスが存在する仮想サブネットサイトが少なくとも1つの第2プロバイダエッジデバイスをさらに含む、受信するステップと、
    前記第1プロバイダエッジデバイスによって、パケットに収容された送信元メディアアクセス制御（MAC）アドレスが仮想MACアドレスであるかどうかを決定するステップと、
    前記送信元MACアドレスが仮想MACアドレスであると決定された場合、パケットに収容された送信元インターネットプロトコル（IP）アドレスに対応するローカル・カスタマ・エッジ（CE）・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、レイヤ3仮想プライベートネットワーク（VPN）のルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略するステップと
    を含む、方法。
  2. 前記方法は、
    前記送信元MACアドレスが仮想MACアドレスではないと決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するステップ
    をさらに含む、請求項1に記載の方法。
  3. 前記方法は、
    前記送信元MACアドレスが仮想MACアドレスではなく、かつ、前記送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略するステップ、
    および／または
    前記送信元MACアドレスが仮想MACアドレスではなく、かつ、前記送信元MACアドレスが前記ホワイトリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するステップ
    をさらに含む、請求項1に記載の方法。
  4. 前記方法は、
    前記送信元MACアドレスが仮想MACアドレスではなく、かつ、前記送信元MACアドレスがブラックリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するステップ、
    および／または
    前記送信元MACアドレスが仮想MACアドレスではなく、かつ、前記送信元MACアドレスが前記ブラックリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略するステップ
    をさらに含む、請求項1に記載の方法。
  5. 前記パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する前記ステップは、前記パケットに収容された前記送信元MACアドレスが前記第1プロバイダエッジデバイスに対応する仮想MACアドレスと同じである場合に前記送信元MACアドレスは仮想MACアドレスであると決定するステップと、前記送信元MACアドレスが前記第1プロバイダエッジデバイスに対応する前記仮想MACアドレスと異なる場合に前記送信元MACアドレスは仮想MACアドレスではないと決定するステップとを含む、請求項1から4のいずれか一項に記載の方法。
  6. 前記パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを決定する前記ステップは、
    前記少なくとも1つの第2プロバイダエッジデバイスに対応する仮想MACアドレスを問い合わせるステップと、前記パケットに収容された前記送信元MACアドレスが前記少なくとも1つの第2プロバイダエッジデバイスのうちの1つに対応する問い合わせられた仮想MACアドレスと同じである場合に前記送信元MACアドレスは仮想MACアドレスであると決定するステップと、前記パケットに収容された前記送信元MACアドレスが前記少なくとも1つの第2プロバイダエッジデバイスのうちのいずれか1つに対応する前記問い合わせられた仮想MACアドレスと異なる場合に前記送信元MACアドレスは仮想MACアドレスではないと決定するステップと
    を含む、請求項1から4のいずれか一項に記載の方法。
  7. 前記パケットは、アドレス解決プロトコル（ARP）パケットまたは近隣探索（ND）プロトコルパケットである、請求項1から6のいずれか一項に記載の方法。
  8. プロバイダエッジデバイスであって、
    アドレス解決のためにパケットを受信するように構成された受信部であって、前記プロバイダエッジデバイスが存在する仮想サブネットサイトが少なくとも1つの第2プロバイダエッジデバイスをさらに含む、受信部と、
    前記パケットに収容された送信元メディアアクセス制御（MAC）アドレスが仮想MACアドレスであるかどうかを決定し、かつ、前記送信元MACアドレスが仮想MACアドレスであると決定された場合、前記パケットに収容された送信元インターネットプロトコル（IP）アドレスに対応するローカル・カスタマ・エッジ（CE）・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、レイヤ3仮想プライベートネットワーク（VPN）のルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略するように構成された処理部と
    を含む、プロバイダエッジデバイス。
  9. 前記処理部は、前記送信元MACアドレスが仮想MACアドレスではないと決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行するようにさらに構成される、請求項8に記載のプロバイダエッジデバイス。
  10. 前記処理部は、
    前記送信元MACアドレスが仮想MACアドレスではなく、かつ、前記送信元MACアドレスがホワイトリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略し、
    および／または
    前記送信元MACアドレスが仮想MACアドレスではなく、かつ、前記送信元MACアドレスが前記ホワイトリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する
    ようにさらに構成される、請求項8に記載のプロバイダエッジデバイス。
  11. 前記処理部は、
    前記送信元MACアドレスが仮想MACアドレスではなく、かつ、前記送信元MACアドレスがブラックリストに記録されたMACアドレスのうちのいずれとも異なると決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つを実行する、
    および／または
    前記送信元MACアドレスが仮想MACアドレスではなく、かつ、前記送信元MACアドレスが前記ブラックリストに記録されたMACアドレスのうちの1つと同じであると決定された場合、前記送信元IPアドレスに対応するローカル・CE・ホスト・ルーティング・テーブル・エントリを保存するステップ、または、前記ルーティングプロトコルに基づく前記仮想サブネット内で、前記送信元IPアドレスに対応するローカルCEホストルートを分配するステップの少なくとも1つの実行を省略する
    ようにさらに構成される、請求項8に記載のプロバイダエッジデバイス。
  12. 前記パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを前記決定することの態様において、前記処理部は、前記パケットに収容された前記送信元MACアドレスが前記プロバイダエッジデバイスに対応する仮想MACアドレスと同じである場合に前記送信元MACアドレスは仮想MACアドレスであると決定し、前記送信元MACアドレスが前記プロバイダエッジデバイスに対応する前記仮想MACアドレスと異なる場合に前記送信元MACアドレスは仮想MACアドレスではないと決定するようにさらに構成される、請求項8から11のいずれか一項に記載のプロバイダエッジデバイス。
  13. 前記パケットに収容された送信元MACアドレスが仮想MACアドレスであるかどうかを前記決定することの態様において、前記処理部は、前記少なくとも1つの第2プロバイダエッジデバイスに対応する仮想MACアドレスを問い合わせて、前記パケットに収容された前記送信元MACアドレスが、少なくとも1つの第2プロバイダエッジデバイスのうちの1つに対応する問い合わせられた仮想MACアドレスと同じである場合に、前記送信元MACアドレスは仮想MACアドレスであると決定し、前記パケットに収容された前記送信元MACアドレスが少なくとも1つの第2プロバイダエッジデバイスのうちのいずれか1つに対応する問い合わせられた仮想MACアドレスと異なる場合に、前記送信元MACアドレスは仮想MACアドレスではないと決定するようにさらに構成される、請求項8から11のいずれか一項に記載のプロバイダエッジデバイス。
  14. 前記パケットは、アドレス解決プロトコル（ARP）パケットまたは近隣探索（ND）プロトコルパケットである、請求項8から13のいずれか一項に記載のプロバイダエッジデバイス。
  15. 通信システムであって、
    複数のプロバイダエッジデバイスのうち少なくとも1つが請求項8から14のいずれか一項に記載の前記プロバイダエッジデバイスである複数のプロバイダエッジデバイスを含む、通信システム。
JP2016553302A 2014-02-21 2015-01-04 仮想サブネット内のホストルートの処理方法、関連デバイスおよび通信システム Active JP6456398B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201410060262.7A CN104869063B (zh) 2014-02-21 2014-02-21 虚拟子网中的主机路由处理方法及相关设备和通信系统
CN201410060262.7 2014-02-21
PCT/CN2015/070045 WO2015124041A1 (zh) 2014-02-21 2015-01-04 虚拟子网中的主机路由处理方法及相关设备和通信系统

Publications (2)

Publication Number Publication Date
JP2017506468A JP2017506468A (ja) 2017-03-02
JP6456398B2 true JP6456398B2 (ja) 2019-01-23

Family

ID=53877622

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016553302A Active JP6456398B2 (ja) 2014-02-21 2015-01-04 仮想サブネット内のホストルートの処理方法、関連デバイスおよび通信システム

Country Status (5)

Country Link
US (1) US10148568B2 (ja)
EP (1) EP3110087B1 (ja)
JP (1) JP6456398B2 (ja)
CN (1) CN104869063B (ja)
WO (1) WO2015124041A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105577536A (zh) * 2016-01-29 2016-05-11 华为技术有限公司 一种报文处理方法以及网络设备
CN105791457B (zh) * 2016-02-26 2019-04-09 新华三技术有限公司 一种数据处理方法及装置
US10027589B1 (en) * 2016-06-30 2018-07-17 Juniper Network, Inc. Apparatus, system, and method for achieving redundancy and load-balancing across communication layers within networks
CN109729010B (zh) * 2017-10-27 2021-06-22 华为技术有限公司 一种网络中确定流量传输路径的方法、设备和系统
CN109962846B (zh) * 2017-12-25 2020-09-25 华为技术有限公司 路由协议报文的处理方法及装置
CN108600106B (zh) * 2018-04-28 2019-06-14 北京邮电大学 一种低时延的数据交换装置及方法
JP7467415B2 (ja) * 2018-08-23 2024-04-15 ジョン メツァリングア アソシエイツ エルエルシー Ｌｔｅ基地局のプライベートサブネットワークを作成および管理するためのシステムおよび方法
CN111064668B (zh) * 2018-10-17 2022-06-14 华为技术有限公司 路由表项的生成方法、装置及相关设备
US11159420B2 (en) * 2019-04-17 2021-10-26 Cloudflare, Inc. Method and apparatus of automatic route optimization in a private virtual network for client devices of a local network
US11108735B2 (en) 2019-06-07 2021-08-31 Microsoft Technology Licensing, Llc Mapping subnets in different virtual networks using private address space
US11977908B2 (en) * 2021-07-09 2024-05-07 Dish Wireless L.L.C. Streamlining the execution of software such as radio access network distributed units
CN113497765B (zh) * 2021-09-08 2021-11-30 中兴通讯股份有限公司 一种路由管理的方法、装置、电子设备和存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002061599A1 (en) * 2001-01-25 2002-08-08 Crescent Networks, Inc. Extension of address resolution protocol (arp) for internet protocol (ip) virtual networks
US7386605B2 (en) * 2002-11-05 2008-06-10 Enterasys Networks, Inc. Methods and apparatus for automated edge device configuration in a heterogeneous network
US7436783B2 (en) * 2005-04-04 2008-10-14 Apple Inc. Method and apparatus for detecting a router that improperly responds to ARP requests
US20070192858A1 (en) * 2006-02-16 2007-08-16 Infoexpress, Inc. Peer based network access control
US8144698B2 (en) * 2006-06-09 2012-03-27 Ericsson Ab Scalable data forwarding techniques in a switched network
JP4899959B2 (ja) 2007-03-19 2012-03-21 富士通株式会社 Ｖｐｎ装置
CN100490411C (zh) * 2007-06-29 2009-05-20 华为技术有限公司 学习mac地址的方法及网元设备
CN101072238A (zh) * 2007-07-09 2007-11-14 中兴通讯股份有限公司 在mpls三层虚拟专用网中实现同一子网通信的方法
US20090063706A1 (en) * 2007-08-30 2009-03-05 International Business Machines Corporation Combined Layer 2 Virtual MAC Address with Layer 3 IP Address Routing
US7948993B2 (en) * 2009-04-24 2011-05-24 Telefonaktiebolaget L M Ericsson (Publ) Address resolution optimization procedure to effect a gradual cutover from a provider bridge network to a VPLS or provider backbone bridging network
US8989187B2 (en) * 2010-06-04 2015-03-24 Coraid, Inc. Method and system of scaling a cloud computing network
JP5678678B2 (ja) * 2011-01-18 2015-03-04 富士通株式会社 プロバイダ網及びプロバイダエッジ装置
CN102164091B (zh) * 2011-05-13 2015-01-21 北京星网锐捷网络技术有限公司 一种mac地址表建立方法及运营商边缘设备

Also Published As

Publication number Publication date
CN104869063A (zh) 2015-08-26
WO2015124041A1 (zh) 2015-08-27
EP3110087B1 (en) 2019-04-17
EP3110087A1 (en) 2016-12-28
US10148568B2 (en) 2018-12-04
JP2017506468A (ja) 2017-03-02
EP3110087A4 (en) 2017-02-22
CN104869063B (zh) 2019-02-12
US20160373356A1 (en) 2016-12-22

Similar Documents

Publication Publication Date Title
JP6456398B2 (ja) 仮想サブネット内のホストルートの処理方法、関連デバイスおよび通信システム
US11516080B2 (en) Using virtual networking devices and routing information to associate network addresses with computing nodes
US20200145298A1 (en) Providing virtual networking functionality for managed computer networks
US11336529B2 (en) Providing virtual networking device functionality for managed computer networks
US10225146B2 (en) Using virtual networking devices to manage routing information
US9467398B2 (en) Using virtual networking devices to connect managed computer networks
US9137102B1 (en) Using virtual networking devices to manage routing communications between connected computer networks
US8224931B1 (en) Managing use of intermediate destination computing nodes for provided computer networks
JP2008072519A (ja) 機器検索装置、機器検索方法及びプログラム
EP3021529B1 (en) Method and device for implementing layer 3 virtual private network

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160929

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160929

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170929

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171017

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180424

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180724

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: 20181120

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20181218

R150 Certificate of patent or registration of utility model

Ref document number: 6456398

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