CN102422600A - 实现从提供商桥网络到vpls或提供商骨干桥接网络的逐渐切换的地址解析优化过程 - Google Patents

实现从提供商桥网络到vpls或提供商骨干桥接网络的逐渐切换的地址解析优化过程 Download PDF

Info

Publication number
CN102422600A
CN102422600A CN2010800212683A CN201080021268A CN102422600A CN 102422600 A CN102422600 A CN 102422600A CN 2010800212683 A CN2010800212683 A CN 2010800212683A CN 201080021268 A CN201080021268 A CN 201080021268A CN 102422600 A CN102422600 A CN 102422600A
Authority
CN
China
Prior art keywords
address
groups
network
address requests
ports
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2010800212683A
Other languages
English (en)
Other versions
CN102422600B (zh
Inventor
S·基尼
A·塔卡奇
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN102422600A publication Critical patent/CN102422600A/zh
Application granted granted Critical
Publication of CN102422600B publication Critical patent/CN102422600B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/52Multiprotocol routers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/025Updating only a limited number of routers, e.g. fish-eye update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/66Layer 2 routing, e.g. in Ethernet based MAN's
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/09Mapping addresses
    • H04L61/10Mapping addresses of different types
    • H04L61/103Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]

Landscapes

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

Abstract

描述在混合桥接节点(204D)中操作两种桥接协议的方法和设备。在混合节点中操作两种桥接协议允许提供商桥接网络从操作共享MAC地址的遗留桥接协议步进地转变到操作VPLS和或PBB桥接协议的桥接网络。混合桥接节点有选择地从操作VPLS和或PBB的节点向操作遗留桥接协议的节点广播地址解析分组以及具有未知MAC地址的单播分组。

Description

实现从提供商桥网络到VPLS或提供商骨干桥接网络的逐渐切换的地址解析优化过程
技术领域
本发明的实施例涉及桥连网领域,更具体来说,涉及将桥接网络从802.1ad桥接网络转变到虚拟专用局域网服务(VPLS)桥接网络或802.1ah提供商骨干桥接(PBB)桥接网络。
背景技术
提供商桥接网络为客户提供对诸如因特网访问、语音服务、数字电视等网络服务的桥接访问。提供商桥接的一种方法由提供商桥接网络来执行,提供商桥接网络使用诸如IEEE 802.1D、IEEE 802.1ad和/或IEEE 802.1Q虚拟局域网(VLAN)加标签之类的桥接协议与客户端站传递分组。提供商桥接网络由与客户边缘桥接节点传递分组的提供商桥接边缘节点以及在提供商边缘桥接节点之间传递分组的提供商核心桥接节点组成。使用这些协议的桥接节点通过广播地址解析分组以及具有未知目标地址的单播分组,来与提供商网络中的所有其它桥接节点共享媒体访问控制(MAC)地址。
但是,这种方式的问题在于,由于这些协议与所有其它桥接节点共享MAC地址空间,所以每个桥接器的MAC地址表能够变得很大。MAC地址空间由一个或多个MAC地址组成。随着更多端站加入网络,每个桥接器的表扩大,并且可能满足这些桥接器的最大MAC地址表大小。例如,网络能够由成千上万(或更多)端站组成,这会引起极大的MAC地址表。
备选地,提供商桥接网络能够使用VPLS(请求注释(RFC)4761和4762)和/或PBB(IEEE 802.1ah)来传递分组。这些协议通过在提供商的桥接网络中建立隧道来提供桥接服务。但是,为了使用VPLS和/或PBB,整个网络需要立即更新,这在资金和经营开支方面会是高成本的。
发明内容
描述在混合桥接节点中操作两种桥接协议的方法和设备。在混合节点中操作两种桥接协议允许提供商桥接网络从操作与端站共享MAC地址空间的遗留桥接协议步进地转变到操作VPLS和/或PBB桥接协议的桥接网络。混合桥接节点有选择地从操作VPLS和/或PBB的节点向操作遗留桥接协议的节点广播地址解析分组以及具有未知MAC地址的单播分组。
在一个实施例中,该方法在混合节点的第一端口上操作遗留桥接协议,其中第一端口耦合到操作遗留桥接协议而不操作已升级桥接协议(例如VPLS和/或PBB)的第一节点。此外,该方法在混合节点的多个其它端口上操作已升级桥接协议。另外,该方法在每个所述端口上接收地址通知分组和地址请求分组,其中地址通知分组和地址请求分组包含MAC地址并且属于解析地址的协议。
该方法采用混合节点通过从多个其它端口广播在第一端口上接收的地址请求分组,来限制第一节点在其MAC地址表中存储的MAC地址的数量。另外,该方法最初将在多个其它端口其中之一上接收的每个地址请求分组从所述多个其它端口中的其它端口广播,但没有从该第一端口广播。此外,该方法从第一端口仅广播在多个其它端口上接收的地址请求分组的子集,其中用于包含在该子集中的标准是最初广播的地址请求分组没有得到应答。该方法还从多个其它端口广播在第一端口上接收的地址通知分组,同时禁止从第一端口广播在多个其它端口上接收的地址通知分组。
在另一个实施例中,网络包括遗留桥接子网络、已升级桥接子网络以及耦合到两个桥接子网络的混合节点。遗留桥接子网络中的节点在遗留桥接子网络内按照遗留桥接协议而不按照已升级桥接协议来传递分组。遗留桥接协议在采用遗留桥接协议直接相互耦合的所有节点和端站之间共享端站的MAC地址。另外,操作遗留桥接协议的每个节点将共享端站MAC地址存储在MAC地址表中。已升级桥接子网络中的节点在第二桥接子网络内按照已升级桥接协议来传递分组。
混合节点操作遗留和已升级桥接协议,并且由第一端口、多个其它端口、遗留桥接器实例、已升级桥接器实例和MAC中继组件组成。第一端口耦合到遗留桥接子网络中的第一节点,而多个其它端口耦合到已升级桥接子网络中的多个其它节点。耦合到第一端口的遗留桥接器实例操作遗留桥接协议,而耦合到多个其它端口的已升级桥接器实例操作已升级桥接协议。
MAC中继组件向已升级桥接器实例中继在第一端口上接收的地址请求分组,已升级桥接器实例从多个其它端口广播它们。另外,MAC中继组件向遗留桥接器实例仅中继在多个其它端口上接收的地址请求分组的子集,其中用于包含在该子集中的标准是最初广播的地址请求分组没有得到已升级桥接器实例的应答。此外,MAC中继组件向已升级桥接器实例中继在第一端口上接收的地址通知分组,但禁止向遗留桥接器实例中继在多个其它端口上接收的地址通知分组,其中已升级桥接器实例从多个其它端口广播所述地址通知分组。
在另一个实施例中,网络元件操作遗留和已升级桥接协议。网络元件适合允许所述网络中的节点从遗留桥接协议步进地转变到已升级桥接协议。遗留桥接协议在采用遗留桥接协议直接相互耦合的所有节点和端站之间共享端站的MAC地址。操作遗留桥接协议的节点将共享端站MAC地址存储在MAC地址表中。
网络元件由第一端口、多个其它端口、遗留桥接器实例、已升级桥接器实例和MAC中继组件组成。第一端口要从第一节点接收第一地址请求分组和第一通知分组,第一节点要操作遗留桥接协议而不操作已升级桥接协议。多个其它端口要从多个其它节点接收第二地址请求分组和第二通知分组,其中多个其它节点要操作第二桥接协议。遗留桥接器实例要操作遗留桥接协议,并且从第一端口广播中继给遗留桥接实例的第二地址请求分组和第二通知分组中的任一个。已升级桥接器实例要操作已升级桥接协议,从多个其它端口广播中继给已升级桥接实例的第一地址请求分组和第一地址通知分组中的任一个,并且要从多个其它端口中的在其上没有接收到第二地址请求分组和第二通知分组的那些其它端口广播它们。
MAC中继组件要向已升级桥接器实例中继第一地址请求分组,并且要向遗留桥接器实例仅中继已升级地址请求分组的子集。此外,MAC中继组件要向已升级桥接器实例中继第一地址通知分组,而禁止向遗留桥接器实例中继第二地址通知分组。另外,用于包含在该子集中的标准是第二地址请求分组没有得到应答。
一个目的是消除上述缺点的至少一部分,并且提供用于连网的改进桥接节点。
附图说明
通过参照用于示出本发明的实施例的以下描述和附图,可以最透彻地了解本发明。附图包括:
图1(现有技术)示出提供商桥接网络;
图2示出按照本发明的一个实施例、允许提供商网络从图1中使用的桥接协议转变到VPLS和/或PBB桥接服务的混合提供商桥接网络;
图3是按照本发明的一个实施例、用于转发所接收分组的示范流程图;
图4是按照本发明的一个实施例、用于广播所接收地址解析协议(ARP)分组的示范流程图;
图5是按照本发明的一个实施例、用于广播所接收ARP请求分组的示范流程图;
图6示出按照本发明的一个实施例、用于控制哪些端口集合广播ARP请求分组的定时器;
图7是按照本发明的一个实施例的定时器restrict-ARP-bcast到期的示范流程图;
图8是按照本发明的一个实施例的定时器ARP-bcast到期的示范流程图;
图9是按照本发明的一个实施例、用于转发过程的示范流程图;
图10示出按照本发明的一个实施例、用于控制哪些端口集合广播具有未知MAC地址的单播分组的定时器;
图11是按照本发明的一个实施例的定时器T-restrict-unknown-bcast到期的示范流程图;
图12是按照本发明的一个实施例的定时器T-long-age到期的示范流程图;以及
图13是示出按照本系统的一个实施例、允许提供商网络从图2中使用的桥接协议和VPLS和/或PBB的转变的示范混合网络元件的框图。
具体实施方式
在以下描述中,提出了诸如网络元件、LAN、VPLS、PBB、子网络、桥接、提供商桥接、分组、MAC、地址解析协议、广播、指定操作数的部件、资源和网络划分/共享实现、系统组件的类型和相互关系以及逻辑划分/综合选择之类的许多具体细节,以便提供对本发明的更透彻理解。然而,本领域的技术人员会理解,即使没有这类具体细节,也可实施本发明。在其它情况下,没有详细示出控制结构、门级电路和完整软件指令序列,以免影响对本发明的理解。通过所包含的描述,本领域的技术人员将能够实现适当的功能性而无需过分实验。
本说明书中提到“一个实施例”、“实施例”、“示例实施例”等等表示所述的实施例可包括特定特征、结构或特性,但可能不一定每一个实施例都包括该特定特征、结构或特性。此外,这类词语不一定指同一个实施例。此外,在结合实施例来描述特定特征、结构或特性时,无论是否明确描述,均认为结合其它实施例来实现这种特征、结构或特性是处于本领域的技术人员的知识范围之内的。
在以下描述和权利要求书中,可使用术语“耦合”和“连接”及其派生。应当理解,这些术语不是要作为彼此的同义词。“耦合”用于表示彼此可以有或者可以没有直接物理或电接触的两个或更多元件相互配合或交互。“连接”用于表示相互耦合的两个或更多元件之间的通信的建立。
将参照图2-13的示范实施例来描述流程图的操作。但是应当理解,流程图的操作能够通过本发明的与参照图3-5、图7-9和图11-12所述的那些实施例所不同的实施例来执行,并且参照图2和图13所述的实施例能够执行与参照流程图所述的那些操作不同的操作。
附图所示的技术能够使用在一个或多个电子装置(例如计算机端站、网络元件等)上存储和执行的代码及数据来实现。这类电子装置使用诸如机器可读存储介质(例如磁盘、光盘、随机存取存储器、只读存储器、闪速存储器装置、相变存储器)和机器可读通信介质(例如电、光、声或其它形式的传播信号-诸如载波、红外信号、数字信号等)之类的机器可读介质来存储和传递(内部传递和/或通过网络与其它电子装置传递)代码和数据。另外,这类电子装置通常包括一组一个或多个处理器,它们耦合到诸如存储装置、一个或多个用户输入/输出装置(例如键盘、触摸屏和/或显示器)和网络连接之类的一个或多个其它组件。该组处理器与其它组件的耦合通常通过一个或多个总线和桥接器(又称作总线控制器)进行。存储装置以及携带网络业务的信号分别表示一个或多个机器可读存储介质和机器可读通信介质。因此,给定电子装置的存储装置通常存储用于在该电子装置的该组一个或多个处理器上执行的代码和/或数据。当然,本发明的实施例的一个或多个部分可使用软件、固件和/或硬件的不同组合来实现。
描述了在混合桥接节点中操作两种桥接协议的方法和设备。在混合节点中操作两种桥接协议允许操作共享MAC地址的桥接协议的提供商桥接网络步进地转变到操作VPLS和/或PBB桥接协议的桥接网络。
按照本发明的一个实施例,混合桥接节点将遗留子网络与提供商桥接网络的已升级子网络混合桥接节点耦合。遗留子网络中的节点操作与所有其它节点共享MAC地址的桥接协议,例如802.1D、VLAN加标签和/或802.1ad提供商桥接协议,但不操作VPLS或PBB。已升级子网络中的节点操作VPLS和/或PBB。混合桥接节点在耦合到遗留子网络的节点的端口上操作遗留桥接协议,以便与采用那种协议的那些节点传递分组。另外,混合桥接节点在与已升级子网络的节点耦合的端口上操作VPLS和/或PBB协议。混合桥接节点通过有选择地从已升级子网络向遗留子网络广播地址解析分组以及具有未知MAC地址的单播分组,来延长遗留子网络中节点的寿命。有选择地从已升级子网络向遗留子网络广播这些类型的分组限制了遗留子网络中的节点必须得知的MAC地址的数量,这限制了这些节点的MAC地址表中存储的MAC地址的数量。
本文所使用的“网络元件”(例如路由器、交换机、桥接器等)是包括硬件和软件的一件连网设备,其在通信上互连网络上的其它设备(例如其它网络元件、计算机端站等)。一些网络元件是“多服务网络元件”,它们提供对多个连网功能(例如路由选择、桥接、交换、第2层聚集和/或订户管理)的支持和/或提供对多个应用服务(例如数据、语音和视频)的支持。订户计算机端站(例如工作站、膝上型计算机、掌上型计算机、移动电话、智能电话、多媒体电话、便携媒体播放器、GPS单元、游戏系统、机顶盒等)访问通过因特网所提供的内容/服务和/或覆盖于因特网上的虚拟专用网络(VPN)上提供的内容/服务。内容和/或服务通常由属于服务或内容提供商的一个或多个服务器计算机端站来提供,并且可包括公开网页(免费内容、店面、搜索服务等)、私人网页(例如提供电子邮件服务的通过用户名/密码访问的网页等)、对内容(视频、音频等)的访问、基于VPN的公司网络、其它服务(电话等)等等。通常,订户计算机端站(例如通过(有线或无线)耦合到接入网的客户驻地设备)耦合到边缘网络元件,边缘网络元件(例如通过一个或多个核心网络元件耦合到其它边缘网络元件)耦合到服务器计算机端站。
一些网络元件支持多个上下文的配置。本文所使用的“各上下文”包括虚拟网络元件的一个或多个实例(例如虚拟路由器、虚拟桥接器)。各上下文通常与网络元件上配置的其它上下文共享系统资源(例如存储器、处理周期等),但仍然是可独立管理的。例如,在多个虚拟路由器的情况下,每个虚拟路由器可共享系统资源,但是在其管理域、AAA名称空间、IP地址和路由选择数据库方面与其它虚拟路由器分离。多个上下文可在边缘网络元件中用于为服务和/或内容提供商的订户提供直接网络访问和/或不同的服务类。
在某些网络元件中,可配置多个“接口”。本文所使用的“各接口”是逻辑实体,通常配置为提供较高层协议和服务信息(例如第3层寻址)的上下文的一部分,并且与物理端口和电路(例如ATM PVC(永久虚拟电路)、802.1Q VLAN、PVC、QinQ电路、DLCI电路等)无关。AAA(认证、授权和记帐)可通过诸如RADIUS(远程认证拨号用户服务)或DIAMETER服务器之类的内部服务器或外部服务器来提供。AAA服务器为订户提供除了其它订户配置要求之外还识别在网络元件内应当将对应订户绑定到哪一个上下文(例如虚拟路由器的哪一个)的订户记录。本文所使用的绑定形成物理实体(例如端口、信道等)或逻辑实体(例如电路(例如订户电路(通常在会话的生存期内存在的特定网络元件内唯一地标识订户会话的逻辑构造)、逻辑电路(一组一个或多个订户电路)等)等等)与上下文的接口之间的关联,网络协议(例如路由选择协议、桥接协议)通过所述接口配置用于那个上下文。当某个较高层协议接口经过配置并且与物理实体关联时,订户数据在那个物理实体上流动。作为一个概括示例,订户计算机端站可通过(支持多个上下文(例如多个虚拟路由器)、接口和AAA处理的)多服务边缘网络元件(例如通过接入网)耦合到与服务/内容提供商的服务器计算机站耦合的核心网络元件。此外,执行AAA处理以识别订户的订户记录,订户记录标识那个订户的业务应当与其绑定的网络元件中的一个或多个上下文,并且包括处理那个订户的业务期间所使用的一组属性(例如订户名、密码、认证信息、访问控制信息、速率限制信息、策略信息等)。
图1(现有技术)示出提供商桥接网络。图1中,网络100由与客户网络110A-E耦合的提供商桥(PB)网络102组成。PB网络102是向不同客户网络110A-E中的多个独立客户提供桥接服务的单独实例的网络。PB网络102由PB边缘桥接器104A-C和PB核心桥接器106A-B组成。PB网络102和客户网络110A-E经由PB边缘桥接器104A-C和客户边缘桥接器108A-E耦合。例如,PB边缘桥接器104A分别耦合到客户边缘桥接器108A-B,以便访问客户网络110A-B。PB边缘桥接器104B分别耦合到客户边缘桥接器108C-D,以便访问客户网络110C-D。PB边缘桥接器104C分别耦合到客户边缘桥接器108E,以便访问客户网络110E。提供商桥边缘桥108A-C使用诸如802.1D桥接、802.1ad提供商桥接和802.1Q/VLAN协议之类的桥接协议与客户边缘桥接器108A-E交换分组。PB核心桥接器106A-B使用这些桥接协议在PB核心桥接器104A-C之间交换分组。正如本领域已知,使用这些协议的桥接器保存MAC地址转发表。每个PB桥接器能够通过接收地址解析分组和未知MAC地址来构建这些表。此外,PB桥接器通过检查所接收分组中的源MAC地址来构建这些表。
正如本领域已知,地址解析分组是地址解析协议(ARP)分组。ARP是用于解析网络层协议地址以便与硬件地址进行接口的协议。例如,ARP是用于将因特网协议地址转换成以太网MAC地址的协议。ARP请求分组由端站(和/或网络装置)用于请求已知IP地址的MAC地址。发送ARP回复分组作为对这个请求的应答。
这种方式的问题在于,由于桥接器表的构建依靠所广播的分组,所以PB桥接器104A-C和106A-B中的每个PB桥接器看到耦合到客户网络110A-E的端站的所有地址。随着更多端站加入客户网络110A-E的每个,PB桥接器104A-C和106A-B中的每个PB桥接器的表扩大,并且可能满足这些桥接器的最大MAC地址表大小。例如,客户网络110A-E中的每个客户网络能够由成千上万(或更多)端站组成,这会引起极大的MAC地址表。
为了克服这些问题,提供商能够将PB桥接器104A-C和106A-B中的每个PB桥接器升级成具有较大MAC地址表,或者提供商能够将PB网络102中的每一个桥接器改变为支持VPLS和/或PBB。但是,这些可能的升级在资金和经营开支方面都会是高成本的。例如,客户网络110D-E可以是具有大量端站的网络,这可能引起对所有PB桥接器104A-C和106A-B的升级,而不只是升级PB桥接器104B-C和106B。
为了避免提供商桥网络的大规模升级的高昂成本,能够分阶段将PB网络从801.ad、802.1D和/或VLAN桥接协议转变到支持VPLS和/或PBB的PB网络会是有用的。为了能够实现这个转变,PB网络需要支持包括操作801.ad、802.1D和/或VLAN桥接协议其中之一的遗留桥接节点和运行VPLS和/或PBB的已升级桥接节点的混合体的混合桥接PB网络。
例如,并且在一个实施例中,PB网络能够按照逐步方式来升级。在这个实施例中,PB网络升级能够按照简单和节省成本的方式来实现。PB网络升级能够由小开始,并且以优选地逐渐增加效益来逐渐扩大。因此,PBB和/或VPLS能够逐步引入;升级重负荷桥接器和/或桥接器接口,并且将最不关键的网络部分留待以后升级。
图2示出按照本发明的一个实施例、允许提供商网络从图1中使用的桥接协议转变到VPLS和/或PBB的混合PB网络202。如图2所示,PB网络202分为两个不同子网络,即遗留桥接子网络218和已升级子网络220。在一个实施例中,遗留桥接子网络218中的节点使用遗留桥接协议进行操作,而在已升级子网络220中操作的节点操作已升级桥接协议其中之一。在一个实施例中,遗留子网络218由使用遗留桥接协议其中之一来传递分组的遗留桥接节点组成。在一个实施例中,遗留桥接协议是与PB网络202中的其它桥接节点共享MAC地址信息的桥接协议。例如,并且在一个实施例中,遗留桥接协议是802.1ad桥接、802.1D桥接、802.1Q VLAN等等。此外,遗留桥接节点没有操作以下所述的已升级桥接协议其中之一。
图2中,遗留子网络218由客户网络110A-C、客户边缘桥接器108A-C、PB边缘桥接器204A和PB核心桥接器206A组成。客户网络110A-C经由客户边缘桥接器108A-C耦合到遗留子网络218,客户边缘桥接器108A-C耦合到相应客户网络和PB边缘桥接器204A-B。例如,客户边缘网络110A耦合到客户边缘桥接器108A,客户边缘桥接器108A耦合到PB边缘桥接器208A。客户边缘网络110B耦合到客户边缘桥接器108B,客户边缘桥接器108B耦合到PB边缘桥接器208A。客户边缘网络110C耦合到客户边缘桥接器108A,客户边缘桥接器108A耦合到PB边缘桥接器204B。
在一个实施例中,PB边缘桥接器204A是使用遗留桥接协议与其它节点和/或端站传递分组的遗留桥接节点。在该实施例中,PB边缘桥接器由P-old端口214A-C组成。本文所使用的“P-old端口”是连接(或者直接耦合)遗留子网络218中操作的装置的端口。例如,并且在一个实施例中,P-old端口214A-B分别将PB边缘桥接器204A连接到客户边缘桥接器108A-B。如上所述,PB边缘桥接器204A使用遗留桥接协议与客户边缘桥接器108A-B传递分组。作为另一个示例,P-old端口214C将PB边缘桥接器与PB核心桥接器206A连接。由于PB边缘桥接器204A和PB核心桥接器206A是遗留子网络218的一部分,所以PB边缘桥接器204A和PB核心桥接器206A使用遗留桥接协议来传递分组。
已升级子网络220由使用已升级桥接协议其中之一来传递分组的已升级桥接节点组成。在一个实施例中,已升级桥接协议是不一定与PB网络中的其它节点共享MAC地址信息的桥接协议。例如,并且在一个实施例中,已升级桥接协议是VPLS、PBB、多协议标签交换、通用路由选择封装隧道等等。例如,并且在一个实施例中,VPLS是不一定与不是操作VPLS的所有其它桥接节点共享MAC地址信息的虚拟专用网络技术。作为另一个示例,并且在另一个实施例中,操作PBB的桥接节点没有共享MAC地址,因为PBB桥接边缘节点聚集客户业务,并且将其发送给另一个PBB桥接节点。
图2中,已升级子网络220由客户网络110D-E、客户边缘桥接器108D-E和PB核心桥接器206B-D组成。此外,PB边缘桥接器204B将客户边缘桥接器108C和108D分别耦合到遗留子网络218和已升级子网络220。PB边缘桥接器204C-D分别将客户边缘桥接器108E耦合到遗留子网络218和已升级子网络220。在一个实施例中,PB边缘桥接器204B-D是耦合遗留子网络218和已升级子网络220的混合桥接节点的示例。下面进一步描述混合桥接节点。另外,PB核心桥接器206B耦合PB边缘桥接器204B和PB边缘桥接器204C-D。
如上所述,耦合两个子网络的是混合桥接节点。在一个实施例中,混合桥接节点不仅能够操作遗留桥接协议还能够操作已升级桥接协议。在这个实施例中,混合桥接节点包括P-old端口和P-new端口。如上所述,P-old端口是连接(或者直接耦合)工作在遗留子网络218中的装置的端口。与之不同,P-new端口是连接到工作在已升级子网络220中的装置的端口。这个混合桥接节点通过限制遗留桥接节点发现已升级子网络中的端站地址,来延长遗留桥接节点的寿命。通过限制该端站地址发现,遗留桥接节点的MAC地址表没有扩大到与图1中同样大。因此,混合桥接节点限制遗留子网络中的节点在这些节点的MAC地址表中存储的MAC地址的数量。在一个实施例中,P-new端口能够耦合到提供商和/或客户网络中的节点。
在一个实施例中,遗留桥接节点广播所有地址请求、地址通知以及具有未知目标地址的单播分组。在一个实施例中,地址请求和地址通知分组分别是ARP无偿和有偿请求分组。本文所使用的“ARP请求分组”是有偿ARP请求分组,而“ARP通知分组”是无偿ARP请求分组。
与之不同,并且在一个实施例中,混合节点有选择地在遗留子网络218与已升级子网络220之间广播地址请求和通知分组。具体来说,混合桥接节点可将在P-new端口上接收的地址请求和通知分组从其它P-new端口但不从P-old端口广播。在另一个实施例中,混合桥接节点最初将在P-new端口上接收的地址请求分组从其它P-new端口但不从所述P-old端口的任一个P-old端口广播。如果混合桥接节点在P-new端口上接收到没有得到应答的重传地址请求分组,则混合桥接节点可从P-old端口广播这些重传地址请求。下面在图3和图5-8中进一步描述地址请求分组处理。
在另一个实施例中,混合桥接节点将在P-new端口其中之一上接收的地址通知分组从其它P-new端口广播,但特意未能从所述P-old端口中的任一个P-old端口广播这些地址通知分组。下面在图3和图4中进一步描述地址通知分组处理。
与之不同,并且在一个实施例中,混合节点有选择地在遗留子网络218与已升级子网络220之间广播某些单播分组。具体来说,混合桥接节点可将在P-new端口上接收的具有未知目标MAC地址的单播分组从其它P-new端口但不从P-old端口广播。在一个实施例中,混合节点将在P-old端口上接收的具有未知目标MAC地址的单播分组从P-old端口广播(除了接收到那个单播分组的端口之外)。在另一个实施例中,混合节点有选择地从P-new端口和/或从P-old端口的任一个广播具有未知目标MAC地址的单播分组。下面在图3和图9-12中进一步描述单播分组处理。
在另一个实施例中,混合桥接节点从P-new端口广播具有已知目标MAC地址的单播分组,其中这些已知MAC地址已经到期。在一个实施例中,已知目标MAC地址因老化定时器到期而到期,或者这个MAC地址在使其状态从不阻止改变为阻止的端口上被得知。在一个实施例中,在过滤数据库222中采用未决删除标志来标记到期MAC地址。下面进一步论述这个实施例。下面在图9-12中进一步描述这个单播分组处理。
在一个实施例中,混合桥接节点(例如PB边缘桥接器204C)由MAC中继组件208、两个桥接器实例(S-VLAN组件210和VPLS/PBB组件212)、ARP数据库224和过滤数据库222组成,MAC中继组件有选择地在两个桥接实例之间中继分组。S-VLAN组件210耦合到P-old端口214F,并且与遗留子网络218中的节点和端站传递分组。在一个实施例中,S-VLAN组件210操作一种或多种遗留桥接协议。VPLS/PBB组件212耦合到P-new端口216C-D,并且与已升级子网络220中的节点和端站传递分组。在一个实施例中,VPLS/PBB组件212操作一种或多种已升级桥接协议。
为了支持具有P-old端口和P-new端口的混合桥接器节点的划分,将数据库、即ARP请求数据库加入各混合桥接节点。ARP请求数据库是用于跟踪在P-new端口上接收的ARP请求的数据库,在一个实施例中,ARP请求数据库用于其MAC地址对于特定主机而言不是已知的IP地址(例如,在ARP请求中指示)。在一个实施例中,这个数据库的查找关键字是地址请求分组中包含的目标IP地址和源MAC地址。另外,为ARP请求数据库中的各条目定义两个加法定时器:T-restrict-ARP-bcast和T-ARP-bcast。在P-new端口上接收到ARP请求时,对那个条目启动这些定时器。当这个定时器运行时,从P-new端口广播这个ARP请求(以及具有相同目标IP地址和源MAC地址的重传ARP请求),所述P-new端口是除了接收到那个ARP请求的端口之外的P-new端口。在这个实施例中,由于在P-new端口214C-D上接收到ARP请求,所以应答该ARP请求的端站处于已升级子网络220中。在一个实施例中,T-restrict-ARP-bcast定时器为200毫秒,并且T-ARP-bcast为300秒。例如,并且在一个实施例中,PB边缘节点204C包括ARP数据库224。
在一个实施例中,在T-restrict-ARP-bcast定时器到期之后,但在T-ARP-bcast到期之前,既从P-old端口又从P-new端口广播与这些定时器对应的重传ARP请求。在这个实施例中,与ARP数据库中的条目对应的重传ARP请求发生没有得到应答的初始ARP请求。备选地,从P-old端口广播重传ARP请求分组。下面在图5-8中进一步描述这些定时器的操作以及ARP请求分组的处理。
在一个实施例中,过滤数据库中的各条目由MAC地址、老化定时器等组成,这是本领域已知的。此外,过滤数据库222中的各条目增大到包含未决删除标志的附加字段以及两个定时器:T-restric-unknown-bcast和T-long-age。在一个实施例中,T-restrict-unknown-bcast定时器为500毫秒,并且T-long-age为2小时。在一个实施例中,未决删除标志表示已知MAC是否因老化定时器或端口阻止状态变化而已经到期。在一个实施例中,为过滤数据库222中动态得知的条目添加这些新字段。
在一个实施例中,当新创建过滤数据库222中的条目时,那个条目的标志“未决删除”设置为假。没有启动定时器T-restrict-unknown-bcast和T-long-age。在一个条目中,当新条目必须加入过滤数据库222但是该数据库的最大大小已经达到时,则删除“未决删除”标记为真、最久的条目,并且添加新条目。在一个实施例中,在802.1D-2004标准(7.8小节)的得知过程期间,如果在过滤数据库222中找到未决删除标志为真的条目,则将该标志标记为假,并且取消与那个条目关联的所有定时器。802.1D-2004标准(7.8小节)中描述的过程继续进行。
当过滤数据库222中的条目的老化定时器到期时,该条目没有被删除,而是对应标志“未决删除”设置为真,并且启动定时器T-long-age。当定时器T-long-age到期时,删除对应条目。下面在图9-12中进一步描述这些定时器的操作以及未知MAC单播分组的处理。
图3是按照本发明的一个实施例、用于转发所接收分组的方法300的示范流程图。在一个实施例中,PB边缘桥接器204C的MAC中继组件208运行方法300,以便处理所接收分组。图3中,在框302,方法300接收来自过滤过程302的分组。在一个实施例中,过滤过程302是本领域已知的802.1ad过滤过程。在框304,方法300确定所接收分组是分组广播ARP请求分组还是ARP回复分组。如果所接收分组不是分组广播ARP请求或ARP回复,则方法300在框314转发该分组。下面在图9中进一步描述框314的转发过程。
如果方法300确定所接收分组是分组广播ARP请求或ARP回复,则方法300在框306确定分组广播是否为ARP请求。如果分组是ARP请求,则方法300在框310处理ARP请求。下面在图4中进一步描述处理ARP请求。如果分组广播不是ARP请求,则方法300在框308确定所接收分组广播是否为ARP回复。如果分组广播不是ARP回复,则方法300在框314转发该分组。下面在图9中进一步描述框314的转发过程。
如果所接收分组是ARP回复,则方法在框312处理ARP回复。在框312,方法300删除ARP请求数据库中具有与ARP回复中包含的节点相同的目标MAC地址和源IP地址的条目。在一个实施例中,方法300将ARP回复中的目标MAC地址和源IP地址与ARP请求数据库中的条目之一进行匹配。通过将ARP回复的特性与ARP请求数据库中的条目进行匹配并且删除对应条目,方法300能够确定已经应答所接收ARP请求的哪一些以及哪一些未应答。在一个实施例中,如果找到那个条目,则方法300删除那个条目,并且取消与那个条目关联的任何正运行定时器,从而释放用于这个条目的存储空间。执行进入框314。
图4是按照本发明的一个实施例、用于广播所接收ARP分组的方法300的示范流程图。具体来说,图4表示框310的进一步描述。图4中,在框402,方法300确定所接收ARP分组是否为无偿ARP。无偿ARP分组由端站(或联网元件)用于通知其IP和MAC地址。在一个实施例中,无偿ARP分组由端站用于更新其ARP高速缓存。无偿ARP分组又称作ARP通知分组。如果ARP回复分组不是无偿ARP分组,则方法300在框410处理这个有偿ARP请求分组。下面在图5中进一步描述处理有偿ARP分组(或者等效地为ARP请求分组)。
如果ARP请求分组是无偿ARP,则方法300确定无偿ARP分组的源MAC地址是否为虚拟MAC地址。在一个实施例中,对于使用本领域已知的虚拟路由器冗余协议(VRRP)的路由器出现虚拟MAC地址。如果源MAC地址是虚拟MAC地址,则方法300在框314转发该分组。如果无偿ARP分组的源MAC地址不是虚拟MAC,则方法300确定是否先前在P-old端口之一上得知该源MAC地址。如果不是的话,则方法300在框408对这个分组设置指示P-old端口对于传送这个分组是不合格的标志。在一个实施例中,方法300将从P-new端口而不从P-old端口广播这个分组。执行进入框314,其中方法300转发该分组。如果先前在P-old端口上得知源MAC,则方法300在框314转发该分组。下面在图9中进一步描述框314的转发过程。
图5是按照本发明的一个实施例、用于广播所接收ARP请求分组的方法300的示范流程图。具体来说,图5表示图4的框410的进一步描述。图5中,在框502,方法300确定是否在P-new端口上接收到该ARP请求分组。如果未在P-new端口上接收到该分组而是在P-old端口上接收到该分组,则方法300进入框512。
如果在P-new端口上接收到分组,则方法300在框504确定在ARP请求数据库中是否存在与ARP请求的源MAC和目标IP地址对应的条目。如上所述,并且在一个实施例中,ARP请求数据库用于跟踪在P-new端口上已经接收到的ARP请求。由于方法300删除与所接收ARP回复分组对应的ARP请求条目,所以方法300使用ARP请求数据库来确定哪些所接收ARP请求没有得到应答。此外,由于端站通过使用ARP请求数据库来重传没有得到应答的ARP请求,所以方法300能够确定所接收ARP请求是初始ARP请求传输还是先前ARP请求的重传。如果不存在这种条目,则方法300在ARP请求数据库中创建条目。在一个实施例中,这个条目包括源MAC地址、目标IP地址和两个定时器(T-restrict-ARP-bcast和T-ARP-bcast)。在一个实施例中,下面在图6-8中进一步描述这些定时器的运行和到期。在另一个实施例中,方法300对那个条目启动这些定时器。执行进入框510。
如果在ARP请求数据库中存在条目,则方法300确定定时器T-restrict-ARP-bcast是否对那个条目正在运行。如果这个定时器没有正在运行,则执行进入框314。如果这个定时器正在运行,则方法300在框408对这个分组设置指示P-old端口对于传送这个分组是不合格的标志。在一个实施例中,如果T-restrict-ARP-bcast定时器对ARP请求正在运行,则意味着,该ARP请求应当从P-new端口来广播,因为能够响应ARP请求的端站可能仍然在已升级子网络中。另外,由于在ARP请求数据库中存在与这个所接收ARP请求对应的条目,所以这指示所接收ARP请求是对先前接收的ARP请求分组的重传。在一个实施例中,方法300将从P-new端口而不从P-old端口广播这个分组。执行进入框314。在框314,方法300转发该分组。下面在图9中进一步描述框314的转发过程。
在框512,方法300确定ARP请求数据库中是否存在与所接收ARP请求对应的条目。如果不存在,则执行进入框314,其中方法300转发所接收ARP请求。如果存在对应条目,则方法300在框514删除ARP请求数据库中的那个条目,并且取消与这个条目关联的正在运行的任何定时器。在一个实施例中,最初通过P-new端口之一传送ARP请求并且随后通过P-old端口之一重传同一ARP请求的端站指示这个端站从已升级子网络已经转移到遗留子网络。在这个实施例中,由于这个端站不再处于遗留子网络中,所以ARP请求数据库不再需要跟踪那个ARP请求。
图6示出按照本发明的一个实施例、用于控制哪些端口集合广播ARP请求分组的定时器T-restrict-ARP-bcast和T-ARP-bcast。方法300使用这些定时器来确定是否从P-new端口、P-old端口和/或两组端口广播ARP请求分组。图6中,在时间T=0(602),在P-new端口上接收到ARP请求分组。在一个实施例中,在P-new端口上接收到ARP请求分组,如以上在图5中所述。在T=0(602),对那个ARP请求分组启动定时器T-restrict-ARP-bcast。在一个实施例中,在T=0(602)与这个定时器到期的时间(604)之间,从P-new端口广播具有与ARP请求数据库中关联这个定时器的条目匹配的源MAC和目标IP地址的ARP请求分组(608)。在这个实施例中,通过从P-new端口广播ARP请求,作为已升级子网络的一部分的MAC地址将保留在该网络的那个部分中。这帮助限制正执行802.1D、802.1ad的PB桥接器和/或VLAN桥的MAC地址表的扩大,因为这些桥接器不会接收这些ARP请求。在一个实施例中,T-restrict-ARP-bcast为200毫秒,并且对于端站在已升级子网络中应答ARP请求能够是充分的。
在一个实施例中,在T-restrict-ARP-bcast定时器已经到期(604)之后,既从P-old端口又从P-new端口广播在ARP请求数据库中具有条目的重传ARP分组(610)。在一个备选实施例中,从P-old端口广播具有对应源MAC和目标IP地址的重传ARP分组(610)。在这个实施例中,通过从包括P-old端口的端口进行广播,在已升级子网络中没有得到应答的ARP请求以及可能回复ARP请求的端站可能处于遗留子网络中。在一个实施例中,在定时器T-ARP-bcast到期(606)之后,通信可能在传送了ARP请求的端站与采用ARP回复来回复的端站之间已经建立。备选地,没有发送对应ARP回复,并且在那两个端站之间没有建立通信。在任一个实施例中,删除ARP请求数据库中的对应条目(612)。
图7是按照本发明的一个实施例的定时器T-restrict-ARP-bcast到期的方法700的示范流程图。图7中,在框702,方法700检测到定时器T-restrict-ARP-bcast到期。在框704,方法700设置指示T-restrict-ARP-bcast不再运行的标志。
图8是按照本发明的一个实施例的定时器T-ARP-bcast到期的方法800的示范流程图。图8中,在框802,方法800检测到定时器T-ARP-bcast到期。在框804,方法800从ARP请求数据库中删除对应条目。在一个实施例中,这些定时器的删除允许限制对应ARP请求广播的过程重新开始。
图9是按照本发明的一个实施例、用于转发过程的方法300的示范流程图。具体来说,图9表示框314的进一步描述。在一个实施例中,图9修改802.1D标准(17.11小节)的未知MAC洪泛行为。在一个实施例中,在802.1D标准(17.11小节)下,从所有端口广播具有未知MAC的分组。在一个实施例中,当检测到将P-new端口的状态从不阻止改变为阻止的有效拓扑变化时,不是如同802.1D标准(17.11小节)中那样删除在那个P-new端口上得知的MAC地址的条目,方法300而是对那些MAC地址标记未决删除标志,并且启动定时器T-long-age。
在框902,方法300确定所接收单播分组的目标地址是否为未知,在一个实施例中,如果其上先前得知MAC的端口使其状态从不阻止改变为阻止,则发生这种情况。在一个实施例中,由于使用协议来检测网络的有效拓扑变化,这个状态变化能够发生。例如,并且在一个实施例中,使用生成树协议(IEEE标准802.1D)或者本领域已知的变体其中之一来检测有效拓扑变化。如果单播的目标MAC地址是未知的,则方法300在框904确定是否在P-old端口上接收到这个分组。如果在P-old端口上接收到该分组,则方法300使用那个标准的7.7小节中所述的802.1D分组处理来处理这个分组
如果没有在P-old端口上接收到(例如在P-new端口上接收到)该分组,则方法300在框906确定定时器T-restrict-unknown-bcast是否对这个分组正在运行。如果这个定时器正在运行,则执行进入框910。如果这个定时器没有运行,则方法300在框908对这个分组启动这个定时器(T-restrict-unknown-bcast)。在一个实施例中,方法300在与所接收分组对应的过滤数据库的条目中启动这个定时器。执行进入框910。
在框910,方法300对这个分组设置指示P-old端口对于传送这个分组是不合格的标志。在一个实施例中,方法300将从P-new端口而不从P-old端口广播这个分组。执行进入框916,其中方法300使用如那个标准的7.7小节中所述的802.1D分组处理、使用可用端口(例如P-new)来处理分组。
如果所接收分组的单播目标MAC地址是已知的,则方法300在框912确定是否对这个分组设置未决删除标志。在一个实施例中,未决删除标志用于标记过滤数据库中在过滤数据库变满时能够被删除的条目。在另一个实施例中,未决删除标志用于标记因老化定时器到期而已经到期的MAC地址的条目,或者因为条目对应于在具有因有效拓扑变化而改变为阻止的状态的端口上被得知的MAC地址(参见例如下图11)。如果设置了未决删除标志,则方法300对这个分组设置指示P-old端口对于传送这个分组是不合格的标志。在一个实施例中,方法300将从P-new端口而不从P-old端口广播这个分组。执行进入框916,其中方法300使用如那个标准的7.7小节中所述的802.1D分组处理、使用可用端口(例如P-new)来处理分组。
如果在框912没有对这个分组设置未决删除标志,则执行进入框916,其中方法300使用如那个标准的7.7小节中所述的802.1D分组处理、使用可用端口(例如P-new和P-old)来处理分组。
图10示出按照本发明的一个实施例、用于控制哪些端口集合广播具有未知MAC地址的单播分组的定时器。图10中,在时间T=0(1002),发生将P-new端口的状态从不阻止改变为阻止的拓扑变化(1008)。在一个实施例中,使用主动检查桥接环路的协议、例如生成树协议来检测拓扑变化。在一个实施例中,响应拓扑变化,对于在这个端口上得知的部分或全部MAC地址启动定时器T-long-age(1002)。
当在P-new端口之一上接收到具有未知MAC地址的分组时,对这个分组启动T-restrict-unknown-bcast定时器(1004)。在一个实施例中,在启动这个定时器的时间(1004)与这个定时器到期的时间(1004)之间,从P-new端口广播其目标MAC地址与关联这个定时器的条目匹配的、具有未知MAC地址的单播分组(1010)。在T-restrict-unknown-bcast定时器已经到期(1006)之后,在一个实施例中,既从P-old端口又从P-new端口广播具有对应目标MAC地址的重传单播分组(1012)。在这个实施例中,T-restrict-unknown-bcast表示关于是否从P-new端口、P-old端口还是既从P-new端口又从P-old端口广播这个单播分组的标准。在一个备选实施例中,从P-old端口广播具有对应目标MAC地址的单播分组(1012)。在一个实施例中,并且响应定时器T-long-age对这个目标MAC地址到期(1016),删除过滤数据库中的对应条目(1014)。
图11是按照本发明的一个实施例、用于定时器T-long-age的动作的方法1100的示范流程图。图11中,在框1102,方法1100检测老化定时器到期或者有效拓扑变化。在一个实施例中,到期的老化定时器对应于单播分组的MAC地址。在另一个实施例中,使用检测这类拓扑变化的协议来检测有效拓扑变化。例如,并且在一个实施例中,有效拓扑变化协议是生成树协议。
在框1104,方法1100设置未决删除标志,并且启动T-long-age定时器。在一个实施例中,并且响应老化定时器对特定MAC地址到期,方法1100设置未决删除,并且对过滤数据库中与那个特定MAC地址对应的条目的条目启动T-long-age定时器。在另一个实施例中,并且响应有效拓扑变化,方法1100设置未决删除标志,并且对于在使其状态改变为阻止的P-new端口上得知的所有MAC地址启动T-long-age定时器。
图12是按照本发明的一个实施例的定时器T-long-age到期的方法1200的示范流程图。图12中,在框1202,方法1200检测到定时器T-long-age到期。在框1204,方法1200从过滤数据库中删除对应条目。
图13是示出按照本系统的一个实施例、使提供商网络从图2中使用的桥接协议和VPLS和/或PBB转变的示范混合网络元件13000的框图。图13中,底板1306耦合到线路卡1302A-N和控制器卡1304A-B。虽然在一个实施例中,控制器卡1304A-B控制由线路卡1302A-N对业务的处理,但是在备选实施例中,控制器卡1304A-B执行相同和/或不同的功能(地址解析分组和/或具有未知MAC地址的单播分组的选择性广播、跟踪地址解析请求分组等等)。线路卡1302A-N按照从控制器卡1304A-B所接收的策略来处理和转发业务。在一个实施例中,线路卡1302A-N交换单播和ARP分组,如图2-12所述。应当理解,图13所示的网络元件1300的架构是示范性的,并且在本发明的其它实施例中可使用卡的不同组合。
虽然图中的流程图示出本发明的某些实施例所执行的操作的特定顺序,但是应当理解,这种顺序是示范性的(例如备选实施例可按照不同顺序来执行操作、组合某些操作、重叠某些操作等等)。例如,并且在一个实施例中,具有未知MAC地址的分组没有限制到IP分组,而能够是本领域已知的其它类型的分组(以太网、ATM等)。作为另一个示例,并且在另一个实施例中,地址解析请求和通知分组并不局限于ARP请求和通知分组。这些分组的选择性广播能够应用于本领域已知的其它地址解析协议。
虽然根据若干实施例描述了本发明,但是本领域的技术人员将会知道不是限制。

Claims (20)

1.一种在操作第一桥接协议和第二桥接协议的混合节点中提供的方法,所述方法允许所述网络中的节点从所述第一桥接协议步进地转变到所述第二桥接协议,其中,所述节点耦合到端站,其中所述第一桥接协议在采用所述第一桥接协议相互直接耦合的所有节点和端站之间共享端站的媒体访问控制(MAC)地址,并且其中操作所述第一桥接协议的节点将所述共享端站MAC地址存储在MAC地址表中,所述方法包括下列步骤:
在所述混合节点的第一端口上操作所述第一桥接协议,其中所述第一端口耦合到操作所述第一桥接协议而不操作所述第二桥接协议的第一节点;
在所述混合节点的多个其它端口上操作所述第二桥接协议;
在所述端口中的每个端口上接收地址通知分组和地址请求分组,其中所述地址通知分组和所述地址请求分组包含MAC地址并且属于解析地址的协议;以及
采用所述混合节点限制所述第一节点在其MAC地址表中存储的MAC地址的数量,所述限制步骤包括下列步骤:
从所述多个其它端口广播在所述第一端口上接收的地址请求分组;
最初将在所述多个其它端口其中之一上接收的所述地址请求分组中的每个地址请求分组从所述多个其它端口中的其它端口广播,但没有从所述第一端口广播;
从所述第一端口仅广播在所述多个其它端口上接收的所述地址请求分组的子集,其中用于包含在所述子集中的标准是最初广播的地址请求分组没有得到应答;以及
从所述多个其它端口广播在所述第一端口上接收的所述地址通知分组,同时禁止从所述第一端口广播在所述多个其它端口上接收到的地址通知分组。
2.如权利要求1所述的方法,其中,所述第一桥接协议是802.1Q桥接,所述第二桥接协议是虚拟专用局域网服务(VPLS)和提供商桥骨干(PBB)其中之一,并且解析地址的所述协议是地址解析协议(ARP)。
3.如权利要求1所述的方法,其中,所述地址请求分组是地址解析协议请求分组,并且所述地址通知分组是地址解析协议通知分组。
4.如权利要求1所述的方法,其中,所述限制步骤还包括下列步骤:
在所述多个其它端口上响应所述最初广播而接收地址回复分组,
使用地址请求数据库将在所述多个其它端口其中之一上接收的最初广播的地址请求分组与所述所接收地址回复分组进行匹配,其中所述地址请求数据库存储所述多个其它端口上接收的所述地址请求分组的特性,以及
基于所述匹配来确定在所述多个其它端口上接收的所述地址请求分组中的哪一些没有得到应答。
5.如权利要求4所述的方法,其中,所述限制步骤还包括下列步骤:
采用所述地址请求数据库来检测在所述多个其它端口上接收到所述无应答地址请求分组中哪一些的重传,其中用于包含在所述子集中的所述标准也至少在于,检测所述地址请求分组的重传,以便确保回复仍然是符合需要的。
6.如权利要求5所述的方法,其中,所述方法还包括下列步骤:
所述接收包括:在所述第一端口上从第一端站接收地址请求分组的重传之前,在所述多个其它端口其中之一上从所述第一端站接收所述地址请求分组中的第一个;以及
所述限制还包括下列步骤:
基于所述地址请求数据库以及在所述第一端口上从第一端站接收所述地址请求分组中的第一个地址请求分组的重传,来检测所述第一端站从通过所述多个其它端口之一耦合到所述混合节点转移到通过所述第一端口耦合到所述混合节点;其中在接收所述重传之前在所述多个其它端口之一上从所述第一端站接收所述第一地址请求分组,以及
响应所述检测而删除所述地址请求数据库中的所述第一地址请求分组的条目。
7.如权利要求1所述的方法,其中,所述限制步骤还包括下列步骤:
在所述混合节点中采用地址请求数据库来区分在所述多个其它端口上接收的所述地址请求分组的初始传输和重传,其中所述地址请求数据库存储所述多个其它端口上接收的所述地址请求分组的特性,以及
基于所述重传来确定在所述多个其它端口上接收的所述地址请求分组中的哪一些地址请求分组没有响应所述最初广播而得到应答。
8.如权利要求1所述的方法,其中,所述限制步骤还包括下列步骤:
响应所述网络中所检测有效拓扑变化而将所述混合节点的所述多个其它端口之一的状态从不阻止改变到阻止;
在具有不阻止状态的所述多个其它端口上接收单播分组,其中所述单播分组的每个包括在所述的所述多个其它端口之一上得知的源MAC地址和未知目标MAC地址;以及
从没有接收到那个单播分组并且具有不阻止状态的所述多个其它端口广播所述所接收单播分组的每个。
9.一种网络,包括:
第一桥接子网络,其中所述第一桥接子网络中的节点按照第一桥接协议而不是第二桥接协议在所述第一桥接子网络内传递分组,其中所述节点耦合到端站,其中所述第一桥接协议在采用所述第一桥接协议相互直接耦合的所有节点和端站之间共享所述端站的媒体访问控制(MAC)地址,并且其中操作所述第一桥接协议的所述节点的每个将所述共享端站MAC地址存储在MAC地址表中;
第二桥接子网络,其中所述第二桥接子网络中的节点按照所述第二桥接网络在所述第二桥接子网络内传递分组,并且其中所述第二桥接子网络中的节点包括端站与其耦合的节点;以及
操作所述第一桥接协议和第二桥接协议的混合节点,所述混合节点耦合到所述第一桥接子网络和第二桥接子网络,以便在那些桥接子网络之间传递分组,所述混合节点包括:
与所述第一桥接子网络中的第一节点耦合的第一端口,
操作所述第一桥接协议的第一桥接器实例,所述第一桥接器实例耦合到所述第一端口,
多个其它端口,耦合到所述第二桥接子网络中的多个其它节点,
操作所述第二桥接协议的第二桥接器实例,所述第二桥接器实例耦合到所述多个其它端口,以及
MAC中继组件,耦合到所述第一桥接实例和第二桥接实例,以便限制所述第一节点在其MAC地址表中存储的MAC地址的数量,其中所述MAC中继组件:
向所述第二桥接器实例中继在所述第一端口上接收的地址请求分组,所述第二桥接器实例从所述多个其它端口广播它们,
向所述第一桥接器实例仅中继在所述多个其它端口上接收的所述地址请求分组的子集,其中用于包含在所述子集中的标准是最初广播的地址请求分组没有得到所述第二桥接器实例的应答,以及
向所述第二桥接器实例中继在所述第一端口上接收的地址通知分组,但禁止向所述第一桥接器实例中继在所述多个其它端口上接收的地址通知分组,其中所述第二桥接器实例从所述多个其它端口广播所述地址通知分组。
10.如权利要求9所述的网络,其中,第一桥接协议是802.1Q桥接,所述第二桥接协议是虚拟专用局域网服务(VPLS)和提供商桥骨干(PBB)其中之一,并且解析地址的所述协议是地址解析协议(ARP)。
11.如权利要求9所述的网络,其中,所述地址请求分组是地址解析协议请求分组,并且所述地址通知分组是地址解析协议通知分组。
12.如权利要求9所述的网络,其中,所述MAC中继组件还:
使用地址请求数据库将在所述多个其它端口之一上接收的所述最初广播的地址请求分组与在所述多个其它端口上接收的地址回复分组进行匹配,其中所述地址请求数据库存储所述多个其它端口上接收的所述地址请求分组的特性,以及
基于所述匹配来确定在所述多个其它端口上接收的所述地址请求分组中的哪一些没有得到应答。
13.如权利要求12所述的网络,其中,所述MAC中继组件还:
采用所述地址请求数据库来检测在所述多个其它端口上接收所述无应答地址请求分组中的哪一些的重传,其中用于包含在所述子集中的标准还至少在于,检测所述地址请求分组的重传,以便确保回复仍然是符合需要的。
14.如权利要求9所述的网络,其中,所述MAC中继组件还:
采用地址请求数据库来区分在所述多个其它端口上接收的所述地址请求分组的初始传输和重传,其中所述地址请求数据库存储所述多个其它端口上接收的所述地址请求分组的特性,以及
基于所述重传来确定在所述多个其它端口上接收的所述地址请求分组的哪一些没有响应所述最初广播而得到应答。
15.如权利要求9所述的网络,其中,所述MAC中继组件还:
将所述多个其它端口之一的状态从不阻止改变为阻止;以及
阻止向所述第一桥接器实例中继在具有不阻止状态的所述多个其它端口上接收的单播分组,其中所述单播分组中的每个单播分组包括在所述的所述多个其它端口之一上得知的源MAC地址和未知目标MAC地址,
16.一种操作第一桥接协议和第二桥接协议的网络元件,所述网络元件适合允许所述网络中的节点从所述第一桥接协议步进地转变到所述第二桥接协议,其中所述节点耦合到端站,其中所述第一桥接协议在采用所述第一桥接协议相互直接耦合的所有节点和端站之间共享端站的媒体访问控制(MAC)地址,并且其中操作所述第一桥接协议的节点将所述共享端站MAC地址存储在MAC地址表中,所述网络元件包括:
第一端口,要耦合到第一节点,用于从所述第一节点接收第一地址请求分组和第一通知分组,所述第一节点用于操作所述第一桥接协议而不操作所述第二桥接协议;
多个其它端口,要耦合到多个其它节点,用于从所述多个其它节点接收第二地址请求分组和第二通知分组,所述多个其它节点用于操作所述第二桥接协议;
第一桥接器实例,要耦合到所述第一端口,用于操作所述第一桥接协议,并且从所述第一端口广播中继给所述第一桥接实例的所述第二地址请求分组和第二通知分组中的任一个;
第二桥接器实例,要耦合到所述多个其它端口,用于操作所述第二桥接协议,从所述多个其它端口广播中继给所述第二桥接实例的所述第一地址请求分组和第一地址通知分组中的任一个,并且从所述多个其它端口中的在其上没有接收到所述第二地址请求分组和所述第二通知分组的那些其它端口广播它们;以及
MAC中继组件,要耦合到所述第一桥接实例和所述第二桥接实例,用于向所述第二桥接器实例中继所述第一地址请求分组,向所述第一桥接器实例仅中继所述第二地址请求分组的子集,其中用于包含在所述子集中的标准是所述第二地址请求分组没有得到应答,并且向所述第二桥接器实例中继所述第一地址通知分组,但禁止向所述第一桥接器实例中继所述第二地址通知分组。
17.如权利要求16所述的网络元件,其中,所述第一桥接协议是802.1Q桥接,所述第二桥接协议是虚拟专用局域网服务(VPLS)和提供商桥骨干(PBB)其中之一,并且解析地址的所述协议是地址解析协议(ARP)。
18.如权利要求16所述的网络元件,其中,所述MAC中继组件还:
使用地址请求数据库将所述最初广播的第二地址请求分组与在所述多个其它端口上将要接收的地址回复分组进行匹配,其中所述地址请求数据库存储所述第二地址请求分组的特性,以及
基于所述匹配来确定所述第二地址请求分组中的哪一些没有得到应答。
19.如权利要求18所述的网络元件,其中,所述MAC中继组件还:
采用所述地址请求数据库来检测接收到所述无应答第二地址请求分组中的哪一些地址请求分组的重传,其中用于包含在所述子集中的所述标准还至少在于,检测所述第二地址请求分组的重传,以便确保回复仍然是符合需要的。
20.如权利要求16所述的网络元件,其中,所述MAC中继组件还:
采用地址请求数据库来区分所述第二地址请求分组的初始传输和重传,其中所述地址请求数据库存储所述第二地址请求分组的特性,以及
基于所述重传来确定所述第二地址请求分组的哪一些没有响应所述最初广播而得到应答。
CN201080021268.3A 2009-05-08 2010-05-10 混合节点中提供的方法、相关网络以及相关网络单元 Expired - Fee Related CN102422600B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US12/463,364 2009-05-08
US12/463,364 US7948993B2 (en) 2009-04-24 2009-05-08 Address resolution optimization procedure to effect a gradual cutover from a provider bridge network to a VPLS or provider backbone bridging network
US12/463364 2009-05-08
PCT/US2010/034222 WO2010129948A1 (en) 2009-05-08 2010-05-10 An address resolution optimization procedure to effect a gradual cutover from a provider bridge network to a vpls or provider backbone bridging network

Publications (2)

Publication Number Publication Date
CN102422600A true CN102422600A (zh) 2012-04-18
CN102422600B CN102422600B (zh) 2014-06-18

Family

ID=42236877

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080021268.3A Expired - Fee Related CN102422600B (zh) 2009-05-08 2010-05-10 混合节点中提供的方法、相关网络以及相关网络单元

Country Status (6)

Country Link
US (2) US7948993B2 (zh)
EP (2) EP2597822B1 (zh)
KR (1) KR101596541B1 (zh)
CN (1) CN102422600B (zh)
CA (1) CA2761422A1 (zh)
WO (1) WO2010129948A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105656813A (zh) * 2014-11-27 2016-06-08 日立金属株式会社 中继系统以及交换机装置
WO2024011367A1 (zh) * 2022-07-11 2024-01-18 Oppo广东移动通信有限公司 设备发现方法、装置、设备、存储介质及程序产品

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1998505B1 (en) * 2007-05-29 2010-05-12 PacketFront Systems AB Method of connecting VLAN systems to other networks via a router
ATE447278T1 (de) * 2007-08-08 2009-11-15 Packetfront Systems Ab Vlan-datenrahmen und -übertragung
DE602007005946D1 (de) * 2007-10-12 2010-05-27 Packetfront Systems Ab Konfiguration von Routern für DHCP-Dienstanfragen
EP2048848B1 (en) 2007-10-12 2013-12-18 PacketFront Network Products AB Optical data communications
US7965711B2 (en) 2009-04-24 2011-06-21 Telefonaktiebolaget L M Ericsson (Publ) Pay-as-you-grow gradual cutover method to scale a provider bridge network to a VPLS or provider backbone bridging network
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
US8553527B2 (en) * 2009-06-02 2013-10-08 Cisco Technology, Inc. System and method for dynamically assigning values in a network
US8625458B2 (en) * 2010-05-26 2014-01-07 Alcatel Lucent Dynamic route cost adjustment of VRRP enabled subnets for routing protocols
US9455948B2 (en) * 2012-06-29 2016-09-27 Cisco Technology, Inc. Reducing proliferation of network-to-link-layer address resolution messages
CN103001868B (zh) * 2012-12-31 2016-03-09 杭州华三通信技术有限公司 用于虚拟路由器冗余协议备份组同步arp表项的方法和装置
US9094351B2 (en) * 2013-03-14 2015-07-28 Red Hat Israel, Ltd. Implicit and dynamic receive queue assignment in virtualized systems
US9491189B2 (en) * 2013-08-26 2016-11-08 Guardicore Ltd. Revival and redirection of blocked connections for intention inspection in computer networks
US9491190B2 (en) 2013-12-26 2016-11-08 Guardicore Ltd. Dynamic selection of network traffic for file extraction shellcode detection
CN104869063B (zh) * 2014-02-21 2019-02-12 华为技术有限公司 虚拟子网中的主机路由处理方法及相关设备和通信系统
US9667637B2 (en) 2014-06-09 2017-05-30 Guardicore Ltd. Network-based detection of authentication failures
JP6325394B2 (ja) * 2014-08-25 2018-05-16 株式会社東芝 Icカード、携帯可能電子装置、及び、icカード処理装置
US10320692B2 (en) * 2014-09-11 2019-06-11 Fujitsu Limited Ethernet loopback detection and service traffic blocking
US10027604B2 (en) 2015-11-24 2018-07-17 Red Hat Israel, Ltd. Implicit dynamic receive queue steering for unidirectional flows in virtualized systems
CN106817229B (zh) * 2015-12-02 2021-03-23 中兴通讯股份有限公司 一种内容分成系统中信息处理方法及装置
US10148566B2 (en) * 2016-02-26 2018-12-04 Juniper Networks, Inc. Split-horizon packet forwarding in a multi-home PBB-EVPN network
CN107332774B (zh) * 2017-06-09 2019-12-03 烽火通信科技股份有限公司 一种vpls中基于软硬件协同进行mac地址学习的方法
US10693775B2 (en) * 2017-11-14 2020-06-23 Versa Networks, Inc. Method and system for providing automatic router assignment in a virtual environment
CN110784349B (zh) * 2019-10-24 2023-04-18 深圳供电局有限公司 一种电力通信设备与网络割接方案自动生成方法及装置
CN114070790B (zh) * 2021-11-15 2023-09-26 中国联合网络通信集团有限公司 Vpls设备中信息的转发方法、pe、系统、设备及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040165600A1 (en) * 2003-02-21 2004-08-26 Alcatel Customer site bridged emulated LAN services via provider provisioned connections
CN1938997A (zh) * 2004-04-06 2007-03-28 北电网络有限公司 在基于地址的运营商网络中的区分转发
CN101163083A (zh) * 2007-10-19 2008-04-16 杭州华三通信技术有限公司 一种pbt网络中多点到多点vpn互联的方法、系统及其装置
US20090041023A1 (en) * 2007-08-10 2009-02-12 Nortel Networks Limited Method and Apparatus for Interworking VPLS and Ethernet Networks
CN101371525A (zh) * 2005-10-05 2009-02-18 北方电讯网络有限公司 提供商骨干桥接-提供商骨干传输网际互连

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6208649B1 (en) * 1998-03-11 2001-03-27 Cisco Technology, Inc. Derived VLAN mapping technique
US6188691B1 (en) * 1998-03-16 2001-02-13 3Com Corporation Multicast domain virtual local area network
US7072337B1 (en) * 2002-01-25 2006-07-04 3Com Corporation System and method for resolving network addresses for network devices on distributed network subnets
US7693144B2 (en) * 2005-03-31 2010-04-06 Alcatel-Lucent Usa Inc. Method of providing VPLS service in a bridged (e.g. 802.1D) network of a service provider
US7660303B2 (en) * 2006-08-22 2010-02-09 Corrigent Systems Ltd. Point-to-multipoint functionality in a bridged network
GB0802371D0 (en) * 2008-02-09 2008-03-12 Nortel Networks Ltd PLSB-VPLS interworking
US8553581B2 (en) * 2009-02-17 2013-10-08 Tellabs Operations, Inc. Method and apparatus for provisioning a network element
US8059549B2 (en) * 2009-02-17 2011-11-15 Tellabs Operations, Inc. Method and apparatus for supporting network communications using point-to-point and point-to-multipoint protocols
US7965711B2 (en) * 2009-04-24 2011-06-21 Telefonaktiebolaget L M Ericsson (Publ) Pay-as-you-grow gradual cutover method to scale a provider bridge network to a VPLS or provider backbone bridging network
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040165600A1 (en) * 2003-02-21 2004-08-26 Alcatel Customer site bridged emulated LAN services via provider provisioned connections
CN1938997A (zh) * 2004-04-06 2007-03-28 北电网络有限公司 在基于地址的运营商网络中的区分转发
CN101371525A (zh) * 2005-10-05 2009-02-18 北方电讯网络有限公司 提供商骨干桥接-提供商骨干传输网际互连
US20090041023A1 (en) * 2007-08-10 2009-02-12 Nortel Networks Limited Method and Apparatus for Interworking VPLS and Ethernet Networks
CN101163083A (zh) * 2007-10-19 2008-04-16 杭州华三通信技术有限公司 一种pbt网络中多点到多点vpn互联的方法、系统及其装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105656813A (zh) * 2014-11-27 2016-06-08 日立金属株式会社 中继系统以及交换机装置
WO2024011367A1 (zh) * 2022-07-11 2024-01-18 Oppo广东移动通信有限公司 设备发现方法、装置、设备、存储介质及程序产品

Also Published As

Publication number Publication date
CN102422600B (zh) 2014-06-18
EP2597822A1 (en) 2013-05-29
EP2597822B1 (en) 2014-09-03
US7948993B2 (en) 2011-05-24
KR20120014580A (ko) 2012-02-17
WO2010129948A1 (en) 2010-11-11
EP2428003A1 (en) 2012-03-14
US8526433B2 (en) 2013-09-03
US20100272111A1 (en) 2010-10-28
EP2428003B1 (en) 2013-08-21
KR101596541B1 (ko) 2016-02-22
US20110194559A1 (en) 2011-08-11
CA2761422A1 (en) 2010-11-11

Similar Documents

Publication Publication Date Title
CN102422600B (zh) 混合节点中提供的方法、相关网络以及相关网络单元
CN101133605B (zh) 对基于mac的表执行扩展查找
CN103179228B (zh) 因特网协议地址解析方法及边缘节点
CN104052666B (zh) 实现主机路由可达的方法和装置
US8730956B2 (en) Pay-as-you-grow gradual cutover method to scale a provider bridge network to a VPLS or provider backbone bridging network
CN105830406A (zh) 用于支持软件定义网络中的灵活查找关键字的方法、设备和系统
CN104168184A (zh) 报文转发方法及设备
CN104272678A (zh) 数据平面中有效的控制分组复制
CN103155518A (zh) 多径传送控制协议代理
CN110505621B (zh) 一种终端迁移的处理方法及装置
JP2019521619A (ja) パケット転送
CN110493366A (zh) 一种接入点加入网络管理的方法及装置
CN113285894B (zh) 基于可编程交换机的身份标识网络移动性控制方法及系统
US7769007B2 (en) Method of providing multicast services in virtual private LAN
CN103685029B (zh) 一种快速环网保护协议组网中报文转发方法和设备
JP2003087271A (ja) 無線lanシステムにおけるパケットの無限転送回避方法、パケット無限転送回避処理プログラム、パケット無限転送回避処理プログラムを記録した記録媒体、無線中継機及び無線lanシステム
CN102422608B (zh) 限制混合节点中mac地址表的大小
JP2003060656A (ja) 無線lanにおけるvlan構築方法、無線中継機用vlanパケット処理プログラム、無線中継機用vlanパケット処理プログラムを記録した記録媒体、vlan機能を有する無線中継機及び無線vlanシステム
CN103596649B (zh) 一种在虚拟局域网中通信的方法、设备和系统
EP3579499B1 (en) Vlan reflection
CN101087243B (zh) 在弹性分组环中限制多播范围的方法及装置
JP6064757B2 (ja) 通信システム及び通信方法
JP2001292168A (ja) Ip通信システム
JP2002335245A (ja) ノード検出方法、ノード検出装置、及びノード検出プログラム
CN103297299A (zh) 自动发现dlna设备的方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140618