CN103621024A - 具有增强转发方法和系统的在边缘路由器之间使用两种伪线的以太网树 - Google Patents

具有增强转发方法和系统的在边缘路由器之间使用两种伪线的以太网树 Download PDF

Info

Publication number
CN103621024A
CN103621024A CN201280032135.5A CN201280032135A CN103621024A CN 103621024 A CN103621024 A CN 103621024A CN 201280032135 A CN201280032135 A CN 201280032135A CN 103621024 A CN103621024 A CN 103621024A
Authority
CN
China
Prior art keywords
network element
mac address
grouping
logic port
mac
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
CN201280032135.5A
Other languages
English (en)
Other versions
CN103621024B (zh
Inventor
S.基尼
D.西尼克罗普
M.陈
M.拉波波尔特
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 CN103621024A publication Critical patent/CN103621024A/zh
Application granted granted Critical
Publication of CN103621024B publication Critical patent/CN103621024B/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
    • H04L45/66Layer 2 routing, e.g. in Ethernet based MAN's

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

描述了具有增强分组转发的包括在边缘网络元件之间建立两种伪线(PW)的以太网树服务。在一个实施例中,在以太网树服务网络中,根PW用于携带从根节点网络元件发送的分组,并且叶PW用于携带从叶节点网络元件发送的分组。当网络元件在与叶接入电路(AC)相关联的逻辑端口上接收具有目的媒体接入控制(MAC)地址的分组时,响应于确定目的MAC地址与被存储在网络元件中的MAC地址表中的MAC地址相对应,并且MAC地址表中与那个MAC地址相关联的属性指示MAC地址从叶PW习得,网络元件放弃该分组。

Description

具有增强转发方法和系统的在边缘路由器之间使用两种伪线的以太网树
相关申请的交叉引用
本申请要求2011年6月29日提交的美国临时申请号61/502,501和2011年6月29日提交的美国临时申请号61/502,505的权益,据此通过引用将它们并入。
技术领域
本发明的实施例涉及连网的领域;并且更具体地涉及以太网树(e-tree)服务网络。
背景技术
以太网树是由城域以太网论坛(MEF)定义为以太网局域网(LAN)服务的特定有根多点形式的以太网服务。在以太网树服务网络中,存在两种类型的网络节点:(1)根节点;以及(2)叶节点。由根节点发送的分组可以被传递给其它根节点和其它叶节点。然而,在以太网树服务网络中,由叶节点发送的分组被约束为只传递给根节点。换句话说,由叶节点发送的分组不允许被传递给另一个叶节点。在以太网树服务实例中,去往另一个叶节点的源于叶节点的分组不应被传递。
在常规的VPLS网络中,每个提供商边缘(网络元件PE)网络元件建立到网络中每个其它PE的伪线(pseudowire, PW)以形成网络中所有PE之间的PW的完整网格。从任何网络节点发送的分组可以被传递给任何其它网络节点。在这个意义上,常规VPLS网络中的所有网络节点表现得类似根节点。因此,为了在VPLS网络中实现以太网树服务,网络中的网络元件PE必须具有区分源于根节点的分组和源于叶节点的分组的方法,使得去往另一个叶节点的源于叶节点的任何分组不由网络元件PE向前转发。
用来区分源于根节点的分组和源于叶节点的分组的一个机制是修改每个分组中的控制字以将该分组识别为源于根节点或叶节点。然而,为了处理网络元件PE中的经修改控制字,要求对现有网络元件PE的内部硬件的改变,因为网络元件PE必须查找超过标签栈的额外字段来基于控制字的内容执行分支决定以确定是否转发分组。
发明内容
描述了以太网树服务网络中的地址学习和增强分组转发的方法和装置。根据一个实施例,在以太网树服务网络中的两个边缘网络元件之间建立两种伪线(PW):(1)用于携带从根节点网络元件发送的分组的根PW;以及(2)用于携带从叶节点网络元件发送的分组的叶PW。边缘网络元件中的每个包括与耦合到本地叶节点的叶接入电路(AC)相关联的逻辑端口、与耦合到本地根节点的根AC相关联的逻辑端口、与根PW相关联的逻辑端口以及与叶PW相关联的逻辑端口。当边缘网络元件在与叶AC相关联的逻辑端口上接收具有目的媒体接入控制(MAC)地址的分组时,响应于确定目的MAC地址与被存储在边缘网络元件中的MAC地址表中的MAC地址相对应,以及MAC地址表中与那个MAC地址相关联的属性指示MAC地址从叶PW习得,则边缘网络元件丢弃分组。如果确定MAC地址表中与MAC地址相关联的属性指示MAC地址从根PW习得,则边缘网络元件将分组转发出与叶PW相关联的逻辑端口,而无论在MAC地址表中MAC地址与逻辑端口中的哪个相关联。
根据另一个实施例,以太网树服务网络中的边缘网络元件包括一个或多个处理器的集合以及与处理器的集合耦合的存储器。存储器存储指令,所述指令当由处理器的集合执行时引起处理器的集合执行如下。当边缘网络元件在与将要将边缘网络元件与以太网树服务网络中的本地叶网络元件耦合的叶AC相关联的逻辑端口上接收具有目的MAC地址的分组时,则响应于确定目的MAC地址与被存储在边缘网络元件中的MAC地址表中的MAC地址相对应,以及MAC地址表中与MAC地址相关联的属性指示MAC地址从叶PW习得,所述叶PW将要将边缘网络元件与以太网树服务网络中的另一个边缘网络元件耦合,则边缘网络元件放弃该分组。响应于确定目的MAC地址与MAC地址表中的MAC地址相对应,以及MAC地址表中与MAC地址相关联的属性指示MAC地址从根PW习得,所述根PW将要将边缘网络元件与以太网树服务网络中的另一个边缘网络元件耦合,则边缘网络元件将分组转发出与叶PW相关联的逻辑端口,而无论在MAC地址表中MAC地址与逻辑端口中的哪个相关联。
根据又一个实施例,以太网树服务网络中的网络元件包括MAC地址表、耦合到MAC地址表的学习模块以及耦合到地址表的转发模块。MAC地址表配置成存储网络元件的逻辑端口和以太网树服务网络中其它网络元件的MAC地址之间的关联的集合,其中关联的集合包括指示特定MAC地址是否从PW习得以及那个PW的类型(根PW或叶PW)的属性。学习模块配置成捕获在网络元件处接收的分组的源MAC地址,并且在MAC地址表中将源MAC地址与网络元件的逻辑端口关联。转发模块配置成在MAC地址表中查找在网络元件处接收的分组的目的MAC地址,并且基于被存储在MAC地址表中的关联的集合来确定是转发还是丢弃分组中的每个。
附图说明
通过参考用于图示本发明实施例的附图和以下描述可最好地理解本发明。在附图中:
图1图示了根据本发明一个实施例的示例性以太网树服务网络;
图2图示了根据本发明一个实施例的用于以太网树服务网络中地址学习的方法;
图3A图示了根据本发明一个实施例的用于以太网树服务网络中分组转发的方法的一部分;
图3B图示了根据本发明一个实施例的用于以太网树服务网络中分组转发的方法的另一部分;
图4A图示了根据本发明一个实施例的、在第一时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4B图示了根据本发明一个实施例的、在第二时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4C图示了根据本发明一个实施例的、在第三时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4D图示了根据本发明一个实施例的、在第四时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4E图示了根据本发明一个实施例的、在第五时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4F图示了根据本发明一个实施例的、在第六时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4G图示了根据本发明一个实施例的、在第七时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4H图示了根据本发明一个实施例的、在第八时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4J图示了根据本发明一个实施例的、在第九另外时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4K图示了根据本发明一个实施例的、在第十时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4L图示了根据本发明一个实施例的、在第十一时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图4M图示了根据本发明一个实施例的、在第十二时间点的、以太网树服务网络的网络元件中的地址学习和分组转发过程;
图5图示了根据本发明一个实施例的网络元件;以及
图6图示了根据本发明一个实施例的网络元件中的线路/控制卡。
具体实施方式
在以下的描述中阐述了许多具体细节。然而,理解的是在没有这些具体细节的情况下,也可以实践本发明的实施例。在其它实例中,未详细示出众所周知的电路、结构以及技术以免混淆对该描述的理解。
说明书中对“一个实施例”、“实施例”、“示例实施例”等的提及指示所描述的实施例可包括特定的特征、结构或特性,但是每个实施例可以不一定包括该特定的特征、结构或特性。此外,这样的短语不一定指的是相同实施例。此外,当结合一个实施例描述特定的特征、结构或特性时,申请人认为结合无论是否明确描述的其它实施例影响这样的特征、结构或特性在本领域技术人员的知识内。
在以下描述和权利要求书中,可使用术语“耦合”和“连接”连同它们的派生词。应当理解这些术语不意在作为彼此的同义词。“耦合”用于指示可以是或可以不是互相直接物理接触或电接触的两个或更多元件互相合作或互相作用。“连接”用于指示互相耦合的两个或更多元件之间的通信的建立。
如本文使用的,网络元件(例如,路由器、交换机、网桥)是一件包括硬件和软件的连网设备,其通信地互连网络上的其它设备(例如,其它网络元件、端站)。一些网络元件是提供支持多连网功能(例如,路由、桥接、交换、第2层聚合、会话边界控制、服务质量和/或订户管理)并且/或者提供支持多应用服务(例如,数据、语音和视频)的“多服务网络元件”。订户端站(例如,服务器、工作站、膝上型计算机、上网本、掌上设备、移动电话、智能电话、多媒体电话、因特网协议语音(VOIP)电话、用户设备、终端、便携式媒体播放器、GPS单元、游戏系统、机顶盒)接入通过因特网提供的内容/服务和/或覆盖在因特网上(例如,隧穿因特网)的虚拟私人网络(VPN)上提供的内容/服务。内容和/或服务通常由属于服务或内容提供商的一个或多个端站(例如,服务器端站)或参与对等服务的端站来提供,并且可包括例如公共网页(例如,免费内容、铺面、搜索服务)、私人网页(例如,提供电子邮件服务的用户名/密码接入网页)和/或通过VPN的公司网络。通常,订户端站耦合(例如,通过耦合到接入网络(有线或无线)的用户预定设备)到边缘网络元件,所述边缘网络元件耦合(例如,通过一个或多个核心网络元件)到其它边缘网络元件,所述其它边缘网络元件耦合到其它端站(例如,服务器端站)。
一些网络元件为VPLS(虚拟私人LAN服务)提供支持。例如,在VPLS网络中,通过耦合到CE,订户端站接入经VPLS网络提供的内容/服务,CE通过由其它网络元件耦合的网络元件PE耦合。VPLS网络可以用于实现三重播放网络应用(例如,数据应用(例如,高速因特网接入)、视频应用(例如,诸如IPTV(因特网协议电视)的电视服务、VoD(视频点播)服务)以及语音应用(例如,VoIP(因特网协议语音)服务))、VPN服务,等等。VPLS是可以用于多点连接性的一种类型的第2层VPN。VPLS网络还允许与在不同地理位置的CE耦合的订户端站跨广域网(WAN)互相通信,就好像它们在局域网(LAN)中直接互相附连一样(被称为仿真LAN)。
在VPLS网络中,每个CE通常经由也被称为接入电路的附连电路(例如,CE和网络元件PE之间的虚拟链路或连接),可能通过接入网络(有线和/或无线)附连到网络元件PE的网桥模块。网络元件PE的网桥模块通过仿真LAN接口附连到仿真LAN。通过维持将MAC地址映射到伪线和附连电路的转发表,每个网桥模块充当“虚拟交换实例”(VSI)。基于被包括在帧(从CE接收的)中的MAC目的地址字段,网络元件PE转发那些帧到目的地(例如,其它CE、其它网络元件PE)。
图1图示了根据本发明一个实施例的简单示例性以太网树服务网络。在这个简化的网络100中,存在充当提供商的边缘网络元件的两个网络元件PE1 130和PE2 140。网络元件PE1 130具有带有4个逻辑端口的虚拟交换接口VSI1 110。类似地,网络元件PE2 140具有带有4个逻辑端口的虚拟交换接口VSI2 120。虽然网络元件PE1 130和PE2 140被示出为各自具有4个逻辑端口,应当理解这些网络元件中的虚拟交换接口可具有任何数量的逻辑端口。网络元件PE1 130具有耦合到具有媒体接入控制(MAC)地址MAC1的客户边缘网络元件CE1 191的一个根接入电路(AC)RAC1 171,以及耦合到具有MAC地址MAC2的另一个客户边缘网络元件CE2 192的一个叶AC LAC1 181。因此,在这个示例性网络中,网络元件CE1 191是根节点,并且网络元件CE2 192是叶节点。类似地,网络元件PE2 140具有耦合到具有MAC地址MAC3的客户边缘网络元件CE3 193的一个根接入电路RAC2 172,以及耦合到具有MAC地址MAC4的另一个客户边缘网络元件CE4 194的一个叶接入电路LAC2 182。因此,网络元件CE3 193是根节点,并且网络元件CE4 194是叶节点。通过伪线(PW)集合而不是常规的单个PW,网络元件PE1 130耦合到网络元件PE2 140,该PW集合包括用于携带从以太网树服务网络中根节点网络元件发送的分组的根PW(RPW)101和用于携带从以太网树服务网络中叶节点网络元件发送的分组的叶PW(LPW)102。在网络元件PE1 130和PE2 140中的每个处,每个PW具有它自己的离散逻辑端口分配,使得两个PW不共享相同的逻辑端口。因此,网络元件PE1 130和PE2 140中的每个包括:(1)与耦合到本地叶节点的叶AC相关联的逻辑端口;(2)与耦合到本地根节点的根AC相关联的逻辑端口;(3)与根PW相关联的逻辑端口;以及(4)与叶PW相关联的逻辑端口。在其它实施例中,网络元件PE1 130和PE2 140中的每个可具有与耦合到其它网络元件的其它节点和/或耦合到其它边缘网络元件的PW的其它集合相关联的其它逻辑端口。此外,网络元件PE1 130和PE2 140不一定各自具有与本地AC相关联的任何逻辑端口。例如,在备选实施例中,网络元件PE2 140可以不具有本地连接的叶AC,并且因此在以太网树服务网络100中,网络元件PE2 140可仅具有3个活动的逻辑端口。
根据本发明的一个实施例,以太网树服务网络中的网络元件配置成丢弃非法分组,而不转发非法分组给以太网树服务网络中的其它网络元件。虽然关于只具有一种类型的提供商的边缘网络元件的以太网树服务来描述本发明,应当理解,还可以在采用其它类型的边缘网络元件的以太网树服务网络中部署根据本发明的单独边缘网络元件(例如,网路元件PE1),所述其它类型的边缘网络元件可以使用其它类型的以太网树服务分组转发技术。此外,虽然关于网络元件PE1 130和PE2 140作为提供商的边缘网络元件来描述本发明,本文描述的部件和方法也可以被应用到其它类型的网络元件。
通过示例的方式,现在将描述网络元件PE1 130的部件。网络元件PE2 140具有相似部件。网络元件PE1 130包括MAC地址表132、学习模块131以及转发模块133。如本文描述的,模块中的每个可以在软件、硬件或两者的组合中实现。MAC地址表132配置成存储网络元件PE1 130的逻辑端口和以太网树服务网络中其它网络元件的MAC地址之间的关联的集合。MAC地址表132使得网络元件PE1能够确定分组是否应该从网络元件PE1 130转发给以太网树服务网络中的另一个网络元件。MAC地址表132中的条目将网络元件PE1 130中的特定逻辑端口与通过那个特定逻辑端口习得的网络中另一个网络装置的MAC地址关联。MAC地址表132中的关联的集合包括指示特定的MAC地址是否从PW习得以及那个PW的类型的属性,其中所述PW类型是根PW或叶PW。在一个实施例中,属性是“习得自(FRM)”属性。“LPW”的值指示MAC地址从与叶PW相关联的逻辑端口习得,并且“RPW”的值指示MAC地址从与根PW相关联的逻辑端口习得。“空”值指示MAC地址不是从与PW相关联的逻辑端口习得(例如,MAC地址从与根接入电路或叶接入电路相关联的逻辑端口习得)。在备选的实施例中,“习得自”属性的默认值可以用于指示MAC地址不是从与PW相关联的逻辑端口习得。在其它实施例中,可以使用多于一个属性。例如,在另一个实施例中,在MAC地址表132中可以存在“习得自根PW”属性和分开的“习得自叶PW”属性。
网络元件PE1 130还包括耦合到MAC地址表132的学习模块131。学习模块131配置成捕获在网络元件PE1 130处接收的分组的源MAC地址,并且在MAC地址表132中将源MAC地址与网络元件PE1 130的逻辑端口关联。在一个实施例中,学习模块131还配置成基于接收具有特定源MAC地址的分组的逻辑端口是否与PW相关联以及那个PW的类型(即,根PW或叶PW)来分配值给MAC地址表132中的“习得自”属性。
网络元件PE1 130还包括耦合到MAC地址表132的转发模块133。转发模块133配置成在MAC地址表132中查找在网络元件PE1 130处接收的分组的目的MAC地址,并且基于存储在MAC地址表132中的关联的集合来确定是转发还是丢弃分组中的每个。转发模块133还配置成确定如果分组的目的MAC地址不在MAC地址表132中则在逻辑端口的哪个上广播那个分组。具有未知目的MAC地址的分组的这个广播便于MAC地址学习过程。
当网络元件PE1 130在与将网络元件PE1耦合到以太网树服务中本地叶网络元件的叶AC相关联的逻辑端口上接收分组时(例如在逻辑端口P2 112上接收分组),如果那个分组的目的MAC地址与MAC地址表132中对应的MAC地址匹配,并且MAC地址表132中与那个MAC地址相关联的属性指示MAC地址从叶PW习得,则转发模块133丢弃那个分组。如果那个分组的目的MAC地址与MAC地址表132中对应的MAC地址匹配,并且MAC地址表132中与那个MAC地址相关联的属性指示MAC地址从根PW习得,转发模块133改为转发那个分组到叶PW 102上。因为在以太网树服务网络中的边缘网络元件中的每个内本地执行转发决定,所以,在一个边缘网络元件中接收的、去往附连到另一个边缘网络元件的远程叶节点的、来自本地叶节点的分组被本地丢弃。因此,这样的分组从未被跨PW传送以最小化边缘网络元件之间不必要的网络业务以便产生更有效率的以太网树服务网络。
通过示例的方式,网络元件PE1 130由网络管理员配置成在网络元件PE1 130的VSI 110中具有以下逻辑端口分配:(1)逻辑端口P1 111被分配给根接入电路RAC1 171;(2)叶接入电路LAC1 181被分配给逻辑端口P2 112;(3)逻辑端口P3 113被分配给根PW 101;以及(4)逻辑端口P4 114被分配给叶PW 102。类似地,网络元件PE2 140配置成在网络元件PE2 140的VSI2 120中具有以下逻辑端口分配:(1)逻辑端口P7 127被分配给根接入电路RAC2 172;(2)叶接入电路LAC2 182被分配给逻辑端口P8 128;(3)逻辑端口P5 125被分配给根PW 101;以及(4)逻辑端口P6 126被分配给叶PW 102。因此,每个网络元件单独知道它自己的本地逻辑端口分配并且知道与网络元件的自己的本地逻辑端口中每个逻辑端口附连的节点的类型。
最初,虽然基于上面描述的逻辑端口分配,网络元件PE1 130具有本地连接的节点的类型的知识,但是网络元件PE1 130不具有耦合到那些逻辑端口的其它网络元件中任何一个的MAC地址的知识。在地址学习过程期间,网络元件PE1 130的学习模块131捕获从网络中其它网络元件发送给网络元件PE1 130的分组的源MAC地址。根据本发明的一个实施例,当网络元件PE1 130在它的逻辑端口中的一个上接收具有源MAC地址的分组时,响应于确定MAC地址表132不具有与那个源MAC地址相对应的条目,网络元件PE1中的学习模块131将以下存储在MAC地址表132中的新条目中:(1)分组的源MAC地址;(2)在其上接收分组的逻辑端口;以及(3)指示那个逻辑端口是与根PW 101还是与叶PW 102相关联的属性,如果那个逻辑端口与PW中的一个相关联的话。
例如,当在逻辑端口P1 111(被分配给RAC1 171)上接收源于具有源MAC地址MAC1的CE1 191的分组时,网络元件PE1 130中的学习模块131将MAC地址MAC1存储在MAC地址表132中的条目中,并且在那个条目中将MAC1与逻辑端口P1 111关联。当在逻辑端口P2 112(被分配给叶接入电路LAC1 181)上接收源于具有源MAC地址MAC2的CE2 192的分组时,网络元件PE1 130中的学习模块131将MAC地址MAC2存储在MAC地址表132中的条目中,并且在那个条目中将MAC2与逻辑端口P2 112关联。因此,如果MAC地址从本地连接叶AC或根AC习得,则用将习得的MAC地址与那个本地连接叶AC或根AC的逻辑端口号关联的条目来填充MAC地址表132。
当在逻辑端口P3 113(被分配给根PW)上接收源于具有源MAC地址MAC3的CE3 193的分组时,网络元件PE1 130中的学习模块131将MAC地址MAC3存储在MAC地址表132中的条目中,并且在那个条目中将MAC3与逻辑端口P3 113关联。此外,学习模块131还为这个条目指示MAC地址从根PW习得。当在逻辑端口P4 114(被分配给叶PW)上接收源于具有源MAC地址MAC4的CE4 194的分组时,网络元件PE1 130中的学习模块131将MAC地址MAC4存储在MAC地址表132中的条目中,并且将MAC4与逻辑端口P4 114关联。此外,学习模块131还为这个条目指示MAC地址从叶PW习得。因此,如果地址从PW习得,则用将习得的MAC地址与那个PW的逻辑端口号关联的条目来填充MAC地址表132,并且此外,学习模块131还在条目中指示MAC地址从什么PW类型习得。
应当注意到,最初,在网络元件PE2 140已习得本地耦合到网络元件PE1 130的网络元件的MAC地址之前,在根PW 101或叶PW 102上由网络元件PE1 130接收的分组是从网络元件PE2 140广播的分组。例如,源于网络元件CE3 193或具有未知目的MAC地址的本地根节点的分组将在根PW 101上由网络元件PE2 140广播给网络元件PE1 130。网络元件PE2 140将在根PW 101上而不是在叶PW 102上广播分组,因为网络元件PE2 140知道这个分组源于本地根AC,并且源于根节点的分组应该在根PW 101上被发送。类似地,源于CE4 194或本地叶节点的具有未知目的MAC地址的分组将由网络元件PE2 140在叶PW 102上而不是在根PW 101上广播。如本文描述的用于便于MAC地址学习过程的广播机制与常规广播方法不同,因为具有未知目的MAC地址的分组不在所有逻辑端口上被广播。替代地,分组被选择性地在根PW 101或叶PW 102以及其它适当的本地连接的AC上广播。
通过示例的方式,现在将关于网络元件PE1 130来描述根据本发明一个实施例的广播机制。当网络元件PE1 130接收具有不在MAC地址表132中的目的MAC地址的分组时,根据以太网树服务网络要求,那个分组在适当的逻辑端口上被广播出去。例如,当网络元件PE1 130在与耦合到本地叶节点网络元件CE2 192的叶接入电路LAC1 181相关联的逻辑端口P2 112上接收分组时,响应于确定MAC地址表132不具有与那个分组的目的MAC地址相对应的条目,网络元件PE1 130的转发模块133将那个分组朝着网络元件PE 2 140广播出逻辑端口P4 114到叶PW 102上,并且朝着本地根节点网络元件CE1 191广播出逻辑端口P1 111到根接入电路RAC1 171上。在其中网络元件PE1 130具有与本地根AC相关联的其它逻辑端口的另一个实施例中,还在与其它本地根AC相关联的那些其它逻辑端口上广播这个分组。因为这个分组源于本地叶节点,所以不在根PW 101上广播这个分组。此外,因为根据以太网树服务网络要求来自叶节点的分组不应该被转发给另一个叶节点,所以不在与本地叶AC相关联的任何逻辑端口上广播这个分组。
当网络元件PE1 130在与耦合到本地根网络元件CE1 191的叶接入电路RAC1 171相关联的逻辑端口P1 111上接收分组时,响应于确定MAC地址表132不具有与那个分组的目的MAC地址相对应的条目,网络元件PE1 130的转发模块133将那个分组朝着网络元件PE2 140广播出逻辑端口P3 113到根PW 101上,并且朝着本地叶节点网络元件CE2 192广播出逻辑端口P2 112到叶接入电路LAC1 181上。在其中网络元件PE1 130具有与其它本地叶AC和根AC相关联的其它逻辑端口的另一个实施例中,还在与其它本地叶AC和根AC相关联的那些其它逻辑端口上广播这个分组。因为这个分组源于本地根节点,所以不在叶PW 102上广播这个分组。
当网络元件PE1 130在与根PW 101相关联的逻辑端口P3 113上接收分组时,响应于确定MAC地址表132不具有与那个分组的目的MAC地址相对应的条目,网络元件PE1 130的转发模块133将那个分组朝着本地根节点网络元件CE1 191广播出逻辑端口P1 111到根接入电路RAC1 171上,并且朝着本地叶节点网络元件CE2 192广播出逻辑端口P2 112到叶接入电路LAC1 181上。在其中网络元件PE1 130具有与其它本地叶AC和根AC相关联的其它逻辑端口的另一个实施例中,还在与其它本地叶AC和根AC相关联的那些其它逻辑端口上广播这个分组。因为这个分组源于网络元件PE2 140并且因为这个分组源于远程根节点,所以不在叶PW 102上朝着网络元件PE2 140广播这个分组。在其中网络元件PE1 130具有连接到以太网树服务网络中的其它网络元件的附加根PW的备选实施例中,这个分组还将被广播到那些其它根PW上。
当网络元件PE1 130在与叶PW 102相关联的逻辑端口P4 114上接收分组时,响应于确定MAC地址表132不具有与那个分组的目的MAC地址相对应的条目,网络元件PE1 130的转发模块133将那个分组朝着本地根节点网络元件CE1 191广播出逻辑端口P1 111到根接入电路RAC1 171上。在其中网络元件PE1 130具有与其它本地根AC相关联的其它逻辑端口的另一个实施例中,还在与其它本地根AC相关联的那些其它逻辑端口上广播这个分组。因为这个分组源于网络元件PE2 140并且因为这个分组源于远程叶节点,所以不在根PW 101上朝着网络元件PE2 140广播这个分组。此外,因为根据以太网树服务网络要求来自叶节点的分组不应该被转发给另一个叶节点,所以不在与本地叶AC相关联的任何逻辑端口上广播这个分组。在其中网络元件PE1 130具有连接到以太网树服务网络中其它网络元件的附加叶PW的备选实施例中,这个分组还将被广播到那些其它叶PW上。
使用如上面描述的地址学习过程和便于地址学习过程的广播机制,如图1中对于示例性以太网树服务网络100示出的,学习模块131将填充网络元件PE1 130中的MAC地址表132。类似地,使用类似的地址学习过程,网络元件PE2 140中的学习模块141将填充它的MAC地址表142(如图所示)。现在将描述根据本发明一个实施例使用MAC地址表的增强分组转发机制。
通过示例的方式,当网络元件PE1 130在与耦合到本地叶节点网络元件CE2 192的叶接入电路LAC1 181相关联的逻辑端口P2 112上接收分组时,响应于确定这个分组的目的MAC地址与被存储在网络元件PE1 130中的MAC地址表132中的MAC地址相对应,并且MAC地址表132中与这个MAC地址相关联的属性指示这个MAC地址从叶PW 102习得,转发模块133放弃并丢弃这个分组。如果MAC地址表132中与这个MAC地址相关联的属性指示这个MAC地址改为从根PW 101习得,则转发模块133在逻辑端口P4 114上朝着网络元件PE2 140将分组转发出到叶PW 102上,而无论在MAC地址表132中这个MAC地址与逻辑端口中的哪个相关联。注意,转发机制的这个方面与常规的转发方法不同,因为,如果MAC地址表132中的属性指示入局分组的目的MAC地址从根PW习得,则这个分组可以不被转发到在MAC地址表132中指示的与这个MAC地址相关联的逻辑端口上。而是,这个分组可以被转发到与在MAC地址表132中指示的不一样的逻辑端口上。更具体地,这个分组被转发到与叶PW 102相关联的逻辑端口上,而无论在MAC地址表132中指示什么。
仍然提及在与叶接入电路LAC1 181相关联的逻辑端口P2 112上接收的分组,如果MAC地址表132中的属性指示入局分组的目的MAC地址不是从PW习得,那么响应于确定与MAC地址表132中的目的MAC地址相关联的逻辑端口与根AC(例如,根接入电路RAC1 171)相关联,转发模块133将分组转发到在MAC地址表132中指示的逻辑端口上。如果确定逻辑端口与另一个叶AC相关联,则转发模块133放弃并丢弃分组。
当网络元件PE1 130在与叶PW 102相关联的逻辑端口P4 114上接收分组时,响应于确定这个分组的目的MAC地址与被存储在网络元件PE1 130中的MAC地址表132中的MAC地址相对应,并且这个MAC地址与和叶AC(例如,叶接入电路LAC1 181)相关联的逻辑端口相关联,转发模块133放弃并丢弃这个分组。如果确定这个MAC地址与和根AC(例如,根接入电路RAC1 171)而不是叶AC相关联的逻辑端口相关联,则转发模块133转发这个分组到由MAC地址表132指示的逻辑端口上。
当网络元件PE1 130在与根接入电路RAC1 171相关联的逻辑端口P1 111上接收分组时,响应于确定这个分组的目的MAC地址与被存储在网络元件PE1 130中的MAC地址表132中的MAC地址相对应,并且这个MAC地址与和叶AC(例如,叶接入电路LAC1 181)或另一个本地根AC相关联的逻辑端口相关联,转发模块133转发这个分组到由MAC地址表132指示的那个逻辑端口上。如果确定与目的MAC地址相关联的逻辑端口不与本地AC相关联,则转发模块133朝着网络元件PE2 140将这个分组转发出与根PW 101相关联的逻辑端口P3 113,而无论在MAC地址表132中目的MAC地址与逻辑端口中的哪个相关联。注意,转发机制的这个方面也与常规的转发方法不同,因为这个分组可以不被转发到在MAC地址表132中指示的与MAC地址相关联的逻辑端口上。而是,这个分组可以被转发到与在MAC地址表132中指示的不一样的逻辑端口上。更具体地,这个分组被转发到与根PW 101相关联的逻辑端口上,而无论在MAC地址表132中指示什么。
当网络元件PE1 130在与根PW 101相关联的逻辑端口P3 113上接收分组时,响应于确定这个分组的目的MAC地址与被存储在网络元件PE1 130中的MAC地址表132中的MAC地址相对应,转发模块133转发这个分组到由MAC地址表132指示的那个逻辑端口上。
既然上面已关于网络元件PE1 130描述了转发机制,相同的转发机制适用于网络元件PE2 140。还应注意,虽然图1中示出的示例性以太网树服务网络只具有两个提供商的边缘网络元件PE1 130和PE2 140,并且每个提供商的边缘网络元件只具有一个本地连接的根AC和一个本地连接的叶AC,但是本文描述的地址学习和增强转发机制适用于具有任何数量的提供商的边缘网络元件和附连到每个提供商的边缘网络元件的任何数量的根AC或叶AC的任何任意以太网树服务网络。此外,附连到提供商的边缘网络元件的每个根AC或叶AC可以是相同以太网树服务网络的部分,或者是不同以太网树服务网络的部分。在另一个实施例中,如果边缘网络元件只具有本地连接的根AC,则边缘网络元件只需要建立单个PW到网络中的其它边缘网络元件。
现在将描述图2和图3A-3B中的流程图的操作。然而,应当理解,图2和图3A-3B中的流程图的操作可以通过本发明除了关于图1讨论的那些之外的实施例来执行,并且关于图1讨论的实施例可以执行与关于图2和图3A-3B的流程图讨论的那些不同的操作。
图2图示了根据本发明的一个实施例的、以太网树服务网络中的网络元件中地址学习的方法200的流程图。在一个实施例中,地址学习的方法200由网络元件中的学习模块执行。应当理解,可以用软件、硬件或两者的组合来实现学习模块。
在框202中,网络元件在逻辑端口上接收具有未知源MAC地址的分组。在框204中,网络元件在MAC地址表中将源MAC地址与在其上接收分组的逻辑端口关联。在框206中,网络元件确定逻辑端口是否与PW相关联(即,逻辑端口已经被分配给PW)。如果确定逻辑端口与PW相关联,则在框208中,网络元件在MAC地址表中将源MAC地址与附加的属性关联以指示MAC地址从其习得的PW的类型。在一个实施例中,这个属性是“习得自(FRM)”属性。“LPW”的值指示MAC地址从被分配给叶PW的逻辑端口习得,并且“RPW”的值指示MAC地址从被分配给根PW的逻辑端口习得。“空”值指示MAC地址不是从被分配给PW的逻辑端口习得(例如,MAC地址从被分配给根接入电路或叶接入电路的逻辑端口习得)。在备选的实施例中,“习得自”属性的默认值可以用于指示MAC地址不是从被分配给PW的逻辑端口习得。在其它实施例中,可以使用多于一个属性。例如,在MAC地址表中可以存在“习得自根”属性和分开的“习得自叶”属性。
图3A图示了根据本发明的一个实施例的、以太网树服务网络中的网络元件中增强分组转发的方法300的流程图。分组转发的方法300用于确定当网络元件在它的逻辑端口中的一个上接收分组时,网络元件应该转发或广播分组到哪个PW(如果有的话)和/或哪个本地连接的AC(如果有的话)上。在一个实施例中,分组转发的方法300由网络元件中的转发模块来执行。可以用软件、硬件或两者的组合来实现转发模块。
在框302中,网络元件在它的逻辑端口中的一个上接收具有目的MAC地址的分组。在框303中,网络元件确定接收分组的逻辑端口是否与PW相关联(即,逻辑端口被分配给根PW或叶PW)。如果逻辑端口与PW相关联,则方法继续到框330,其将关于图3B来描述。如果逻辑端口没有与PW相关联(即,逻辑端口没有被分配给本地根AC或叶AC),则在框304中,网络元件确定逻辑端口是否与根AC相关联。如果逻辑端口与根AC相关联,则在框306中,网络元件确定是否在MAC地址表中找到分组的目的MAC地址。如果确定目的MAC地址不在MAC地址表中,则在框308中,网络元件在与根PW相关联的逻辑端口上并在与本地接入电路相关联的逻辑端口(即,被分配给根PW、叶AC或根AC的逻辑端口)上广播分组。如果确定目的MAC地址在MAC地址表中,则在框310中,如果与目的MAC地址相关联的“习得自”属性指示MAC地址不是从PW习得,网络元件在MAC地址表中指示的逻辑端口上转发分组。否则,网络元件在与根PW相关联的逻辑端口(即,被分配给根PW的逻辑端口)上转发分组。
重新提及框304,如果接收分组的逻辑端口没有与根AC相关联,则如在框312中指示的,逻辑端口与叶AC相关联。在框314中,网络元件确定是否在MAC地址表中找到分组的目的MAC地址。如果确定目的MAC地址不在MAC地址表中,则在框322中,网络元件在与叶PW相关联的逻辑端口上以及在与本地根接入电路相关联的逻辑端口(即,分配给叶PW或根AC的逻辑端口)上广播分组。如果确定目的MAC地址在MAC地址表中,则在框316中,确定与目的MAC地址相关联的“习得自”属性是否指示MAC地址从叶PW习得。如果“习得自”属性指示目的MAC地址从叶PW习得,则分组是非法分组,并且在框320中,网络元件放弃并丢弃分组。否则,在框318中,如果与目的MAC地址相关联的“习得自”属性指示MAC地址从根PW习得,则网络元件在与叶PW相关联的逻辑端口(即,被分配给叶PW的逻辑端口)上转发分组,或者,如果目的MAC地址不是从PW习得而是与本地根AC相关联,则网络元件在MAC地址表中指示的逻辑端口上转发分组。
重新提及框303,如果确定接收分组的逻辑端口与PW相关联(即,逻辑端口被分配给根PW或叶PW),方法如图3B所示继续。在框330中,网络元件确定接收分组的逻辑端口是否与叶PW相关联。如果逻辑端口与叶PW相关联,则在框332中,确定是否在MAC地址表中找到分组的目的MAC地址。如果没有在MAC地址表中找到目的MAC地址,则在框334中,网络元件在与根PW相关联的逻辑端口上以及在与本地根接入电路相关联的逻辑端口(即,被分配给根AC的逻辑端口)上广播分组。如果在MAC地址表中找到目的MAC地址,则在框336中,确定那个目的MAC地址是否与叶AC相关联。如果目的MAC地址与叶AC相关联,则分组是非法分组,并且在框338中,网络元件放弃并丢弃分组。如果目的MAC地址没有与叶AC相关联,则网络元件在MAC地址表中指示的逻辑端口上转发分组。
重新提及框330,如果确定接收分组的逻辑端口没有与叶PW相关联,则在框342中,确定是否在MAC地址表中找到分组的目的MAC地址。如果没有在MAC地址表中找到目的MAC地址,则在框334中,网络元件在与本地接入电路相关联的逻辑端口(即,被分配给叶AC或根AC的逻辑端口)上广播分组。如果在MAC地址表中找到目的MAC地址,则网络元件在MAC地址表中指示的逻辑端口上转发分组。
通过示例的方式,为了进一步说明图2和图3A-3B的流程图的操作,图4A-4M示出由如图1中示出的示例性以太网树服务网络中的网络元件PE1 130和PE2 140接收的一系列分组。附图中围绕数字的圆表示事件的时间顺序。然而,应当理解,相同附图内的事件可以同时发生或按与由圆中围绕的数字所指示的不同的顺序发生。如图4A中示出的,最初,网络元件PE1 130和PE2 140的MAC地址表132和142不具有网络中网络元件的MAC地址中的所有。在事件1,网络元件PE1 130在逻辑端口P1 111上接收具有MAC 1的源MAC地址和目的地址MAC4的分组。根据框204,网络元件PE1 130在MAC地址表132中将MAC地址MAC1与逻辑端口P1 111关联。因为逻辑端口P1 111被分配给本地根AC RAC1 171而不是PW,所以MAC地址表132中这个条目的“习得自”属性具有空值或默认值来指示MAC地址MAC1不是从PW习得。
在图4B中的事件2和事件3,根据框308,因为在MAC地址表132中没有找到目的MAC地址MAC4,所以网络元件PE1 130在分配给根PW 101的逻辑端口P3 113(逻辑端口P3 113)上以及在分配给其它本地AC LAC1 181的逻辑端口P2 112上广播这个分组。一旦在逻辑端口P5 125上接收这个分组,根据框204,网络元件PE2 140在MAC地址表142中将MAC地址MAC1与逻辑端口P5 125关联,并且还根据框208在MAC地址表142中将MAC地址MAC1与具有“RPW”的值的“习得自”属性关联以指示MAC地址MAC1从根PW 101习得。
在图4C中的事件4和事件5,根据框344,因为在MAC地址表142中没有找到目的MAC地址MAC4,所以网络元件PE2 140在分配给本地根AC RAC2 172的逻辑端口P7 127以及分配给本地叶AC LAC2 182的逻辑端口P8 128上广播这个分组。当具有MAC地址MAC4的网络元件CE4 194(这个分组的预期接收者)从网络元件PE2 140接收这个分组时,如由图4D中的事件6指示的,网络元件CE4 194将朝着网络元件PE2 140的逻辑端口P8 128发送具有源MAC地址MAC4和目的MAC地址MAC1的回复分组。当网络元件PE2 140接收这个分组时,根据框204,网络元件PE2 140在MAC地址表142中将源MAC地址MAC4与逻辑端口P8 128关联。因为逻辑端口P8 128被分配给本地叶AC LAC2 182而不是PW,所以MAC地址表142中这个条目的“习得自”属性具有空值或默认值来指示MAC地址MAC4不是从PW习得。
在图4E中的事件7,网络元件PE2 140确定接收这个分组的逻辑端口P8 128与叶AC LAC2 182相关联、分组的目的MAC地址MAC1在它的MAC地址表142中被找到、并且与这个MAC地址MAC1相关联的“习得自”属性指示MAC地址MAC1从根PW 101习得。然后,根据框318,网络元件PE2 140在分配给叶PW 102的逻辑端口P6 126上转发这个分组,而无论在MAC地址表142中指示什么。当网络元件PE1 130接收具有源MAC地址MAC4的这个分组时,根据框204,网络元件PE1 130在MAC地址表132中将MAC地址MAC4与逻辑端口P4 114关联,并且还根据框208在MAC地址表132中将MAC地址MAC4与具有“LPW”的值的“习得自”属性关联以指示MAC地址MAC4从叶PW 102习得。
在图4F中的事件8,网络元件PE1 130确定接收这个分组的逻辑端口P4 114与叶PW 102相关联,并且分组的目的MAC地址MAC1在它的MAC地址表132中被找到,并且目的MAC地址MAC1与本地根AC RAC1 171相关联。然后,根据框340,网络元件PE1 130在如MAC地址表132中指示的分配给根AC1 RAC1 171的逻辑端口P1 111上转发这个分组。
在图4G中的事件9,网络元件PE1 130在逻辑端口P2 112上接收具有源MAC地址MAC2和目的MAC地址MAC4的分组。根据框204,网络元件PE1 130在MAC地址表132中将MAC地址MAC2与逻辑端口P2 112关联。因为逻辑端口P2 112被分配给本地叶AC LAC1 181而不是PW,所以MAC地址表132中这个条目的“习得自”属性具有空值或默认值来指示MAC地址MAC2不是从PW习得。在事件10,网络元件PE1 130确定接收这个分组的逻辑端口P2 112与本地叶AC LAC1 181相关联、分组的目的MAC地址MAC4在它的MAC地址表132中被找到、并且与目的MAC地址MAC4相关联的“习得自”属性指示这个MAC地址从叶PW 102习得。然后,根据框320,网络元件PE1 130放弃并丢弃这个分组,因为这是从叶节点发送的、去往叶节点的非法分组。
在图4H中的事件11,网络元件PE1 130在逻辑端口P2 112上接收具有源MAC地址MAC2和目的MAC地址MAC3的分组。在图4J中的事件12和事件13,网络元件PE1 130确定接收这个分组的逻辑端口P2 112与本地叶AC LAC1 181相关联并且分组的目的MAC地址MAC3没有在它的MAC地址表132中被找到。然后,根据框322,网络元件PE1 130在分配给根AC RAC1 171的逻辑端口P1 111上和在分配给叶PW 102的逻辑端口P4 114上广播这个分组。一旦在逻辑端口P6 126上接收这个分组,根据框204,网络元件PE2 140在MAC地址表142中将源MAC地址MAC2与逻辑端口P6 126关联,并且还根据框208在MAC地址表142中将MAC地址MAC2与具有“LPW”的值的“习得自”属性关联以指示MAC地址MAC2从叶PW 102习得。
在图4K中的事件14,网络元件PE2 140确定接收这个分组的逻辑端口P6 126与叶PW 102相关联并且分组的目的MAC地址MAC3没有在它的MAC地址表142中被找到。然后,根据框334,网络元件PE2 140在分配给根AC RAC2 172的逻辑端口P7 127上广播这个分组。当具有MAC地址MAC3的网络元件CE3 193(这个分组的预期接收者)从网络元件PE2 140接收这个分组时,如由图4L中的事件15指示,网络元件CE3 193将朝着网络元件PE2 140的逻辑端口P7 127发送具有源MAC地址MAC3和目的MAC地址MAC2的回复分组。当网络元件PE2 140接收这个分组时,根据框204,网络元件PE2 140在MAC地址表142中将源MAC地址MAC3与逻辑端口P7 127关联。因为逻辑端口P7 127被分配给本地根AC RAC2 172而不是PW,所以MAC地址表142中这个条目的“习得自”属性具有空值或默认值来指示MAC地址MAC3不是从PW习得。
在图4M中的事件16,网络元件PE2 140确定接收这个分组的逻辑端口P7 127与根AC RAC2 172相关联,并且分组的目的MAC地址MAC2在它的MAC地址表142中被找到。然后,根据框310,网络元件PE2 140在分配给根PW 101的逻辑端口P5 125上转发这个分组,而无论在MAC地址表142中指示什么,因为与目的MAC地址MAC2相关联的“习得自”属性指示MAC地址从PW习得。当网络元件PE1 130接收具有源MAC地址MAC3的这个分组时,根据框204,网络元件PE1 130在MAC地址表132中将MAC地址MAC3与逻辑端口P3 113关联,并且还根据框208在MAC地址表132中将MAC地址MAC3与具有“RPW”的值的“习得自”属性关联以指示MAC地址MAC3从根PW 101习得。在事件17,网络元件PE1 130确定接收这个分组的逻辑端口P3 113与根PW 101相关联并且分组的目的MAC地址MAC2在它的MAC地址表132中被找到。然后,根据框346,网络元件PE1 130在MAC地址表132中指示的分配给叶AC LAC1 181的逻辑端口P2 112上转发这个分组。
图5图示了本发明的一些实施例中使用的示例性网络元件。如图5中图示的,网络元件500包括控制卡515和520(例如,一个控制卡是活动的,另一个是备用)、资源卡525A-525N以及线路卡530A-530N。通过一个或多个机构(例如,耦合线路卡的第一完整网格以及耦合所有卡的第二完整网格)将这些卡耦合到一起。线路卡的集合构成数据平面,而控制卡的集合提供控制平面并且通过线路卡与外部网络元件交换分组。服务卡的集合可以提供专门的处理(例如,第4层到第7层的服务(例如,防火墙、IPsec、IDS、P2P)、VoIP会话边界控制器、移动无线网关(GGSN、演进的分组系统(EPS)网关))。通过示例的方式,服务卡可以用于端接IPsec隧道并执行随附的验证和加密算法。应当理解,图5中图示的网络元件500的架构是示例性的,并且在本发明的其它实施例中可以使用卡的不同组合。例如,一些网络元件可包括一个或多个控制卡的集合、零或多个资源卡的集合以及一个或多个线路卡的集合。在一个实施例中,网络元件中的任何一个可具有类似于图5中图示架构的架构。
图5中图示的卡中的每个包括如图6中示出的一个或多个处理器以及一个或多个存储器。例如,线路卡530A-530B通常包括一个或多个分组处理单元以处理分组(包括高速转发和/或交换分组),并且包括一个或多个存储器以存储本文描述的一个或多个MAC地址表。控制卡515和520还包括一个或多个处理器603以执行信令、路由(包括MAC地址表的创建和/或管理)、连接建立、会话建立,等等。例如,其中,控制卡515执行存储在存储器(例如,高速缓冲存储器604、RAM 605、ROM 607或非易失性存储装置606)中的指令以执行本文描述的学习和转发模块。如本文描述,指令可以指例如配置成执行某些操作或具有预定功能性的专用集成电路(ASIC)的硬件的特定配置,或存储在被实施在非暂时性计算机可读介质中的存储器中的软件指令。因此,附图中示出的技术可以使用在一个或多个电子装置(例如,网络元件)上存储并执行的代码和数据来实现。这样的电子装置使用例如非暂时性计算机可读存储介质(例如,磁盘、光盘、随机存取存储器、只读存储器、闪速存储器装置、相变存储器)和暂时性计算机可读通信介质(例如,电、光、声或其它形式的传播信号——例如载波、红外线信号、数字信号)的计算机可读介质来存储并传递(在内部和/或通过网络与其它电子装置)代码和数据。此外,这样的电子装置通常还包括耦合到例如以下的一个或多个其它部件的一个或多个处理器603的集合:一个或多个存储装置606(非暂时性机器可读存储介质)、用户输入/输出装置610(例如,键盘、触摸屏和/或显示器)和网络连接。处理器的集合和其它部件的耦合通常通过一个或多个总线和网桥602(也称为总线控制器)。因此,给定电子装置的存储装置通常存储代码和/或数据用于在那个电子装置的一个或多个处理器603的集合上执行。当然,可使用软件、固件和/或硬件的不同组合来实现本发明实施例的一个或多个部分。
备选的实施例
虽然已经关于简化的以太网树服务网络描述了本发明的实施例,但是本文描述的方法适用于具有附连到每个提供商的边缘网络元件的任何数量的根和叶接入电路以及任何数量的网络元件的其它更复杂的以太网树服务网络。因此,本发明的实施例不限于图1中图示的简化的以太网树服务网络。此外,应该理解可以在网络元件的软件或网络元件的硬件或两者的组合中实现本文描述的方法。虽然图中的流程图示出由本发明的某些实施例执行的操作的特定顺序,应该理解这样的顺序是示例性的(例如,备选的实施例可按不同的顺序执行操作、组合某些操作、重叠某些操作,等等)。
既然已经按照若干实施例描述了本发明,本领域技术人员将认识到本发明不限于所描述的实施例,可以用随附权利要求书中的精神和范围内的修改和变更来实践本发明。因此,本描述被认为是说明性的而非限制性的。

Claims (20)

1. 一种在以太网树服务网络中的第一边缘网络元件中的方法,其中所述第一边缘网络元件通过伪线的集合耦合到第二边缘网络元件,所述伪线的集合包括用于携带从所述以太网树服务网络中的根网络元件发送的分组的根伪线和用于携带从所述以太网树服务网络中的叶网络元件发送的分组的叶伪线,并且其中所述网络元件包括多个逻辑端口,所述多个逻辑端口包括与耦合到本地叶节点的叶接入电路相关联的第一逻辑端口、与所述根伪线相关联的第二逻辑端口以及与所述叶伪线相关联的第三逻辑端口,所述方法包括以下步骤:
  在与所述叶接入电路相关联的所述第一逻辑端口上接收具有第一目的媒体接入控制(MAC)地址的第一分组;
  响应于确定所述第一目的MAC地址与被存储在所述第一边缘网络元件中的MAC地址表中的第一MAC地址相对应,以及所述MAC地址表中与所述第一MAC地址相关联的第一属性指示所述第一MAC地址从所述叶伪线习得,丢弃所述第一分组;
  在与所述叶接入电路相关联的所述第一逻辑端口上接收具有第二目的MAC地址的第二分组;
  响应于确定所述第二目的MAC地址与所述MAC地址表中的第二MAC地址相对应,以及所述MAC地址表中与所述第二MAC地址相关联的第二属性指示所述第二MAC地址从所述根伪线习得,将所述第二分组朝着所述第二边缘网络元件转发出所述第三逻辑端口到所述叶伪线上,而无论在所述MAC地址表中所述第二MAC地址与所述多个逻辑端口中的那个相关联。
2. 如权利要求1所述的方法,还包括:
在与所述叶伪线相关联的所述第三逻辑端口上接收具有第三目的MAC地址的第三分组;
  响应于确定所述第三目的MAC地址与所述MAC地址表中的第三MAC地址相对应,丢弃所述第三分组,所述第三MAC地址与和所述叶接入电路相关联的所述第一逻辑端口相关联。
3. 如权利要求1所述的方法,其中所述多个逻辑端口还包括与耦合到本地根网络元件的根接入电路相关联的第四逻辑端口,所述方法还包括:
  在与所述叶接入电路相关联的所述第一逻辑端口上接收具有第三目的MAC地址的第三分组;
  响应于确定所述MAC地址表不具有与所述第三目的MAC地址相对应的条目,将所述第三分组朝着所述第二边缘网络元件广播出所述第三逻辑端口到所述叶伪线上,并且朝着所述本地根网络元件广播出所述第四逻辑端口到所述根接入电路上。
4. 如权利要求3所述的方法,还包括:
  在与所述叶伪线相关联的所述第三逻辑端口上接收具有第四目的MAC地址的第四分组;
  响应于确定所述第四目的MAC地址与所述MAC地址表中的第四MAC地址相对应,将所述第四分组朝着本地根网络元件转发出所述第四逻辑端口到所述根接入电路上,所述第四MAC地址与和所述根接入电路相关联的所述第四逻辑端口相关联。
5. 如权利要求3所述的方法,还包括:
  在与所述叶伪线相关联的所述第三逻辑端口上接收具有第四目的MAC地址的第四分组;
  响应于确定所述MAC地址表不具有与所述第四目的MAC地址相对应的条目,将所述第四分组朝着所述本地根网络元件广播出所述第四逻辑端口到所述根接入电路上。
6. 如权利要求3所述的方法,还包括:
  在与所述根伪线相关联的所述第二逻辑端口上接收具有第四目的MAC地址的第四分组;
  响应于确定所述MAC地址表不具有与所述第四目的MAC地址相对应的条目,将所述第四分组朝着所述本地叶网络元件广播出所述第一逻辑端口到所述叶接入电路上,并且朝着所述本地根网络元件广播出所述第四逻辑端口到所述根接入电路上。
7. 如权利要求3所述的方法,还包括:
  在与所述根接入电路相关联的所述第四逻辑端口上接收具有第四目的MAC地址的第四分组;
  响应于确定所述MAC地址表不具有与所述第四目的MAC地址相对应的条目,将所述第四分组朝着所述本地叶网络元件广播出所述第一逻辑端口到所述叶接入电路上,并且朝着所述第二边缘网络元件广播出所述第二逻辑端口到所述根伪线上。
8. 如权利要求1所述的方法,还包括:
  在所述多个逻辑端口中的一个上接收具有源MAC地址的第三分组;
  响应于确定所述MAC地址表不具有与所述源MAC地址相对应的条目,在所述MAC地址表中的新条目中存储所述源MAC地址、在其上接收所述第三分组的逻辑端口,并且,如果那个逻辑端口与所述伪线中的一个相关联,还存储指示那个逻辑端口是与所述根伪线还是与所述叶伪线相关联的属性。
9. 一种以太网树服务网络中的边缘网络元件,所述边缘网络元件包括:
  一个或多个处理器的集合;
  与处理器的所述集合耦合的存储器,其存储指令,所述指令当由处理器的所述集合执行时引起处理器的所述集合执行以下:
    在与将要将所述边缘网络元件与所述以太网树服务网络中的本地叶网络元件耦合的叶接入电路相关联的第一逻辑端口上接收具有第一目的MAC地址的第一分组;
    响应于确定所述第一目的MAC地址与被存储在所述边缘网络元件中的MAC地址表中的第一MAC地址相对应,并且所述MAC地址表中与所述第一MAC地址相关联的第一属性指示所述第一MAC地址从将要将所述边缘网络元件与所述以太网树服务网络中的另一个边缘网络元件耦合的叶伪线习得,放弃所述第一分组;
    在与所述叶接入电路相关联的所述第一逻辑端口上接收具有第二目的MAC地址的第二分组;
    响应于确定所述第二目的MAC地址与所述MAC地址表中的第二MAC地址相对应,并且所述MAC地址表中与所述第二MAC地址相关联的属性指示所述第二MAC地址从将要将所述边缘网络元件与所述以太网树服务网络中的另一个边缘网络元件耦合的根伪线习得,将所述第二分组转发出所述第三逻辑端口到所述叶伪线上,而无论在所述MAC地址表中所述第二MAC地址与所述逻辑端口中的哪个相关联。
10. 如权利要求9所述的网络元件,其中所述指令当由处理器的所述集合执行时引起处理器的所述集合进一步执行以下:
  在与所述叶伪线相关联的所述第三逻辑端口上接收具有第三目的MAC地址的第三分组;
  响应于确定所述第三目的MAC地址与所述MAC地址表中的第三MAC地址相对应,放弃所述第三分组,所述第三MAC地址与和所述叶接入电路相关联的所述第一逻辑端口相关联。
11. 如权利要求9所述的网络元件,其中所述指令当由处理器的所述集合执行时引起处理器的所述集合进一步执行以下:
  在与所述叶接入电路相关联的所述第一逻辑端口上接收具有第三目的MAC地址的第三分组;
  响应于确定所述网络元件中的所述MAC地址表不具有与所述第三目的MAC地址相对应的条目,将所述第三分组朝着所述另一个边缘网络元件广播出所述第三逻辑端口到所述叶伪线上,并且广播出第四逻辑端口,所述第四逻辑端口与将要将所述边缘网络元件与本地根网络元件耦合的根接入电路相关联。
12. 如权利要求11所述的网络元件,其中所述指令当由处理器的所述集合执行时引起处理器的所述集合进一步执行以下:
  在与所述叶伪线相关联的所述第三逻辑端口上接收具有第四目的MAC地址的第四分组;
  响应于确定所述第四目的MAC地址与所述MAC地址表中的第四MAC地址相对应,将所述第四分组朝着所述本地根网络元件转发出所述第四逻辑端口到所述根接入电路上,所述第四MAC地址与和所述根接入电路相关联的所述第四逻辑端口相关联。
13. 如权利要求11所述的网络元件,其中所述指令当由处理器的所述集合执行时引起处理器的所述集合进一步执行以下:
  在与所述叶伪线相关联的所述第三逻辑端口上接收具有第四目的MAC地址的第四分组;
  响应于确定所述MAC地址表不具有与所述第四目的MAC地址相对应的条目,将所述第四分组朝着所述本地根网络元件广播出所述第四逻辑端口到所述根接入电路上。
14. 如权利要求11所述的网络元件,其中所述指令当由处理器的所述集合执行时引起处理器的所述集合进一步执行以下:
  在与所述根伪线相关联的所述第二逻辑端口上接收具有第四目的MAC地址的第四分组;
  响应于确定所述MAC地址表不具有与所述第四目的MAC地址相对应的条目,将所述第四分组朝着所述本地叶网络元件广播出所述第一逻辑端口到所述叶接入电路上,并且朝着所述本地根网络元件广播出所述第四逻辑端口到所述根接入电路上。
15. 如权利要求11所述的网络元件,其中所述指令当由处理器的所述集合执行时引起处理器的所述集合进一步执行以下:
  在与所述根接入电路相关联的所述第四逻辑端口上接收具有第四目的MAC地址的第四分组;
  响应于确定所述MAC地址表不具有与所述第四目的MAC地址相对应的条目,将所述第四分组朝着所述本地叶网络元件广播出所述第一逻辑端口到所述叶接入电路上,并且朝着所述另一个边缘网络元件广播出所述第二逻辑端口到所述根伪线上。
16. 如权利要求9所述的网络元件,其中所述指令当由处理器的所述集合执行时引起处理器的所述集合进一步执行以下:
  在所述逻辑端口中的一个上接收具有源MAC地址的第三分组;
  响应于确定所述MAC地址表不具有与所述源MAC地址相对应的条目,在所述MAC地址表中的新条目中存储所述源MAC地址、在其上接收所述第三分组的逻辑端口,并且,如果那个逻辑端口与所述伪线中的一个相关联,还存储指示那个逻辑端口是与所述根伪线还是与所述叶伪线相关联的属性。
17. 一种以太网树服务网络中的网络元件,包括:
  媒体接入控制(MAC)地址表,其配置成存储所述网络元件的逻辑端口和所述以太网树服务网络中其它网络元件的MAC地址之间的关联的集合,其中关联的所述集合包括指示特定MAC地址是否从伪线习得以及包括根伪线和叶伪线中之一的那个伪线的类型的属性;
  耦合到所述MAC地址表的学习模块,所述学习模块配置成捕获在所述网络元件处接收的分组的源MAC地址,以及在所述MAC地址表中将所述源MAC地址与所述网络元件的所述逻辑端口关联;以及
  耦合到所述地址表的转发模块,所述转发模块配置成在所述MAC地址表中查找在所述网络元件处接收的分组的目的MAC地址,以及基于存储在所述MAC地址表中的关联的所述集合来确定是转发还是丢弃所述分组中的每个。
18. 如权利要求17所述的网络元件,其中所述转发模块还配置成:
  对于接收的每个分组,确定所述逻辑端口中的哪个用于广播那个分组,如果那个分组的目的MAC地址不在所述MAC地址表中的话。
19. 如权利要求17所述的网络元件,其中所述转发模块还配置成:
  对于在与将所述网络元件耦合到所述以太网树服务中的本地叶网络元件的叶接入电路相关联的第一逻辑端口上接收的每个分组:
  如果那个分组的目的MAC地址在所述MAC地址表中具有相对应的MAC地址,并且所述MAC地址表中与那个MAC地址相关联的属性指示所述MAC地址从所述叶伪线习得,则丢弃那个分组。
20. 如权利要求17所述的网络元件,其中所述转发模块还配置成:
对于在与将所述网络元件耦合到所述以太网树服务中的本地叶网络元件的叶接入电路相关联的第一逻辑端口上接收的每个分组:
  如果那个分组的目的MAC地址在所述MAC地址表中具有相对应的MAC地址,并且所述MAC地址表中与那个MAC地址相关联的属性指示所述MAC地址从所述根伪线习得,则转发那个分组到所述叶伪线上。
CN201280032135.5A 2011-06-29 2012-06-18 具有增强转发方法和系统的在边缘路由器之间使用两种伪线的以太网树 Expired - Fee Related CN103621024B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201161502501P 2011-06-29 2011-06-29
US201161502505P 2011-06-29 2011-06-29
US61/502505 2011-06-29
US61/502501 2011-06-29
US13/251,162 US8619635B2 (en) 2011-06-29 2011-09-30 E-tree using two pseudowires between edge routers with enhanced forwarding methods and systems
US13/251162 2011-09-30
PCT/IB2012/053067 WO2013001405A1 (en) 2011-06-29 2012-06-18 E-tree using two pseudowires between edge routers with enhanced forwarding methods and systems

Publications (2)

Publication Number Publication Date
CN103621024A true CN103621024A (zh) 2014-03-05
CN103621024B CN103621024B (zh) 2016-10-19

Family

ID=47390595

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201280032135.5A Expired - Fee Related CN103621024B (zh) 2011-06-29 2012-06-18 具有增强转发方法和系统的在边缘路由器之间使用两种伪线的以太网树
CN201280032247.0A Expired - Fee Related CN103621025B (zh) 2011-06-29 2012-06-18 具有增强学习方法和系统的在边缘路由器之间使用两种伪线的以太网树

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201280032247.0A Expired - Fee Related CN103621025B (zh) 2011-06-29 2012-06-18 具有增强学习方法和系统的在边缘路由器之间使用两种伪线的以太网树

Country Status (8)

Country Link
US (2) US8619635B2 (zh)
EP (2) EP2727294A1 (zh)
JP (2) JP5944988B2 (zh)
CN (2) CN103621024B (zh)
AR (1) AR086815A1 (zh)
BR (2) BR112013029064A2 (zh)
CA (2) CA2840156A1 (zh)
WO (2) WO2013001405A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104639442A (zh) * 2015-02-16 2015-05-20 杭州华三通信技术有限公司 一种报文处理方法和装置

Families Citing this family (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8867552B2 (en) 2010-05-03 2014-10-21 Brocade Communications Systems, Inc. Virtual cluster switching
US8989186B2 (en) 2010-06-08 2015-03-24 Brocade Communication Systems, Inc. Virtual port grouping for virtual cluster switching
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for virtual cluster switching
US9769016B2 (en) 2010-06-07 2017-09-19 Brocade Communications Systems, Inc. Advanced link tracking for virtual cluster switching
US9270486B2 (en) 2010-06-07 2016-02-23 Brocade Communications Systems, Inc. Name services for virtual cluster switching
US9001824B2 (en) 2010-05-18 2015-04-07 Brocade Communication Systems, Inc. Fabric formation for virtual cluster switching
US9461840B2 (en) 2010-06-02 2016-10-04 Brocade Communications Systems, Inc. Port profile management for virtual cluster switching
US8446914B2 (en) 2010-06-08 2013-05-21 Brocade Communications Systems, Inc. Method and system for link aggregation across multiple switches
US9628293B2 (en) 2010-06-08 2017-04-18 Brocade Communications Systems, Inc. Network layer multicasting in trill networks
US9608833B2 (en) 2010-06-08 2017-03-28 Brocade Communications Systems, Inc. Supporting multiple multicast trees in trill networks
US9806906B2 (en) 2010-06-08 2017-10-31 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
US9246703B2 (en) 2010-06-08 2016-01-26 Brocade Communications Systems, Inc. Remote port mirroring
US9807031B2 (en) 2010-07-16 2017-10-31 Brocade Communications Systems, Inc. System and method for network configuration
CN102457348B (zh) * 2010-10-22 2015-12-16 中兴通讯股份有限公司 一种实现伪线控制字能力协商的方法及系统
US9270572B2 (en) 2011-05-02 2016-02-23 Brocade Communications Systems Inc. Layer-3 support in TRILL networks
US9401861B2 (en) 2011-06-28 2016-07-26 Brocade Communications Systems, Inc. Scalable MAC address distribution in an Ethernet fabric switch
US8948056B2 (en) * 2011-06-28 2015-02-03 Brocade Communication Systems, Inc. Spanning-tree based loop detection for an ethernet fabric switch
WO2013027286A1 (ja) * 2011-08-24 2013-02-28 三菱電機株式会社 ネットワークシステム
US9736085B2 (en) 2011-08-29 2017-08-15 Brocade Communications Systems, Inc. End-to end lossless Ethernet in Ethernet fabric
US9699117B2 (en) 2011-11-08 2017-07-04 Brocade Communications Systems, Inc. Integrated fibre channel support in an ethernet fabric switch
US9450870B2 (en) 2011-11-10 2016-09-20 Brocade Communications Systems, Inc. System and method for flow management in software-defined networks
CN103188123B (zh) * 2011-12-30 2017-04-19 华为技术有限公司 实现以太树业务的方法及运营商边缘设备
US8995272B2 (en) 2012-01-26 2015-03-31 Brocade Communication Systems, Inc. Link aggregation in software-defined networks
US9742693B2 (en) 2012-02-27 2017-08-22 Brocade Communications Systems, Inc. Dynamic service insertion in a fabric switch
US9154416B2 (en) 2012-03-22 2015-10-06 Brocade Communications Systems, Inc. Overlay tunnel in a fabric switch
US9374301B2 (en) 2012-05-18 2016-06-21 Brocade Communications Systems, Inc. Network feedback in software-defined networks
US10277464B2 (en) 2012-05-22 2019-04-30 Arris Enterprises Llc Client auto-configuration in a multi-switch link aggregation
US10454760B2 (en) 2012-05-23 2019-10-22 Avago Technologies International Sales Pte. Limited Layer-3 overlay gateways
US9602430B2 (en) 2012-08-21 2017-03-21 Brocade Communications Systems, Inc. Global VLANs for fabric switches
US8929254B2 (en) * 2012-10-30 2015-01-06 Ciena Corporation Systems and methods for constrained forwarding based packet network connectivity
US9401872B2 (en) 2012-11-16 2016-07-26 Brocade Communications Systems, Inc. Virtual link aggregations across multiple fabric switches
US9413691B2 (en) 2013-01-11 2016-08-09 Brocade Communications Systems, Inc. MAC address synchronization in a fabric switch
US9350680B2 (en) 2013-01-11 2016-05-24 Brocade Communications Systems, Inc. Protection switching over a virtual link aggregation
US9548926B2 (en) 2013-01-11 2017-01-17 Brocade Communications Systems, Inc. Multicast traffic load balancing over virtual link aggregation
US9565113B2 (en) 2013-01-15 2017-02-07 Brocade Communications Systems, Inc. Adaptive link aggregation and virtual link aggregation
US9565099B2 (en) 2013-03-01 2017-02-07 Brocade Communications Systems, Inc. Spanning tree in fabric switches
US9401818B2 (en) 2013-03-15 2016-07-26 Brocade Communications Systems, Inc. Scalable gateways for a fabric switch
US9699001B2 (en) 2013-06-10 2017-07-04 Brocade Communications Systems, Inc. Scalable and segregated network virtualization
US9565028B2 (en) 2013-06-10 2017-02-07 Brocade Communications Systems, Inc. Ingress switch multicast distribution in a fabric switch
US9806949B2 (en) 2013-09-06 2017-10-31 Brocade Communications Systems, Inc. Transparent interconnection of Ethernet fabric switches
US9912612B2 (en) 2013-10-28 2018-03-06 Brocade Communications Systems LLC Extended ethernet fabric switches
US9548873B2 (en) 2014-02-10 2017-01-17 Brocade Communications Systems, Inc. Virtual extensible LAN tunnel keepalives
US10581758B2 (en) 2014-03-19 2020-03-03 Avago Technologies International Sales Pte. Limited Distributed hot standby links for vLAG
US10476698B2 (en) 2014-03-20 2019-11-12 Avago Technologies International Sales Pte. Limited Redundent virtual link aggregation group
US9742678B2 (en) * 2014-04-01 2017-08-22 Cisco Technology, Inc. E-tree service with optimal forwarding in EVPN
CN103974370B (zh) * 2014-04-29 2017-03-29 南京邮电大学 一种基于瞬时分差学习的无线体域网路由方法
US10063473B2 (en) 2014-04-30 2018-08-28 Brocade Communications Systems LLC Method and system for facilitating switch virtualization in a network of interconnected switches
US9800471B2 (en) 2014-05-13 2017-10-24 Brocade Communications Systems, Inc. Network extension groups of global VLANs in a fabric switch
US10616108B2 (en) 2014-07-29 2020-04-07 Avago Technologies International Sales Pte. Limited Scalable MAC address virtualization
US9544219B2 (en) 2014-07-31 2017-01-10 Brocade Communications Systems, Inc. Global VLAN services
US9807007B2 (en) 2014-08-11 2017-10-31 Brocade Communications Systems, Inc. Progressive MAC address learning
US9524173B2 (en) 2014-10-09 2016-12-20 Brocade Communications Systems, Inc. Fast reboot for a switch
US9699029B2 (en) 2014-10-10 2017-07-04 Brocade Communications Systems, Inc. Distributed configuration management in a switch group
US9628407B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Multiple software versions in a switch group
US9626255B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Online restoration of a switch snapshot
US10003552B2 (en) 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network of interconnected switches
US9853873B2 (en) 2015-01-10 2017-12-26 Cisco Technology, Inc. Diagnosis and throughput measurement of fibre channel ports in a storage area network environment
US9807005B2 (en) 2015-03-17 2017-10-31 Brocade Communications Systems, Inc. Multi-fabric manager
US10038592B2 (en) 2015-03-17 2018-07-31 Brocade Communications Systems LLC Identifier assignment to a new switch in a switch group
US9900250B2 (en) * 2015-03-26 2018-02-20 Cisco Technology, Inc. Scalable handling of BGP route information in VXLAN with EVPN control plane
US10579406B2 (en) 2015-04-08 2020-03-03 Avago Technologies International Sales Pte. Limited Dynamic orchestration of overlay tunnels
US10222986B2 (en) 2015-05-15 2019-03-05 Cisco Technology, Inc. Tenant-level sharding of disks with tenant-specific storage modules to enable policies per tenant in a distributed storage system
US11588783B2 (en) 2015-06-10 2023-02-21 Cisco Technology, Inc. Techniques for implementing IPV6-based distributed storage space
US10778765B2 (en) 2015-07-15 2020-09-15 Cisco Technology, Inc. Bid/ask protocol in scale-out NVMe storage
US10439929B2 (en) 2015-07-31 2019-10-08 Avago Technologies International Sales Pte. Limited Graceful recovery of a multicast-enabled switch
US10187218B2 (en) * 2015-09-15 2019-01-22 Google Llc Systems and methods for processing packets in a computer network
US10171303B2 (en) 2015-09-16 2019-01-01 Avago Technologies International Sales Pte. Limited IP-based interconnection of switches with a logical chassis
US9912614B2 (en) 2015-12-07 2018-03-06 Brocade Communications Systems LLC Interconnection of switches based on hierarchical overlay tunneling
US9892075B2 (en) 2015-12-10 2018-02-13 Cisco Technology, Inc. Policy driven storage in a microserver computing environment
US9985879B2 (en) 2015-12-28 2018-05-29 Juniper Networks, Inc. Apparatus, system, and method for preventing multicast traffic drops at egress routers in E-Tree topologies
US10187304B2 (en) * 2016-03-02 2019-01-22 Juniper Networks, Inc. Processing inter-VLAN traffic in an ethernet tree
US10140172B2 (en) 2016-05-18 2018-11-27 Cisco Technology, Inc. Network-aware storage repairs
US20170351639A1 (en) 2016-06-06 2017-12-07 Cisco Technology, Inc. Remote memory access using memory mapped addressing among multiple compute nodes
US10664169B2 (en) 2016-06-24 2020-05-26 Cisco Technology, Inc. Performance of object storage system by reconfiguring storage devices based on latency that includes identifying a number of fragments that has a particular storage device as its primary storage device and another number of fragments that has said particular storage device as its replica storage device
US11563695B2 (en) 2016-08-29 2023-01-24 Cisco Technology, Inc. Queue protection using a shared global memory reserve
US10237090B2 (en) 2016-10-28 2019-03-19 Avago Technologies International Sales Pte. Limited Rule-based network identifier mapping
US10545914B2 (en) 2017-01-17 2020-01-28 Cisco Technology, Inc. Distributed object storage
US10243823B1 (en) 2017-02-24 2019-03-26 Cisco Technology, Inc. Techniques for using frame deep loopback capabilities for extended link diagnostics in fibre channel storage area networks
US10713203B2 (en) 2017-02-28 2020-07-14 Cisco Technology, Inc. Dynamic partition of PCIe disk arrays based on software configuration / policy distribution
US10254991B2 (en) 2017-03-06 2019-04-09 Cisco Technology, Inc. Storage area network based extended I/O metrics computation for deep insight into application performance
US10303534B2 (en) 2017-07-20 2019-05-28 Cisco Technology, Inc. System and method for self-healing of application centric infrastructure fabric memory
CN109286564B (zh) * 2017-07-20 2022-06-07 迈普通信技术股份有限公司 一种报文转发方法及装置
US10404596B2 (en) 2017-10-03 2019-09-03 Cisco Technology, Inc. Dynamic route profile storage in a hardware trie routing table
US10942666B2 (en) 2017-10-13 2021-03-09 Cisco Technology, Inc. Using network device replication in distributed storage clusters
US10333729B1 (en) * 2017-12-07 2019-06-25 International Business Machines Corporation Protecting a network from a unicast flood
EP3928497A1 (en) * 2019-02-22 2021-12-29 Shubharanjan Dasgupta Multi-access edge computing based visibility network
US11423097B2 (en) 2019-08-06 2022-08-23 Paypal, Inc Utilizing reinforcement learning for goal oriented website navigation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594310A (zh) * 2009-07-14 2009-12-02 华为技术有限公司 转发报文的方法、装置和系统
CN102098202A (zh) * 2009-12-11 2011-06-15 华为技术有限公司 虚拟专用网拓扑控制方法、装置及系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4532950B2 (ja) * 2004-03-24 2010-08-25 富士通株式会社 光スイッチ及びそれを備えたネットワークシステム
US8385355B1 (en) * 2007-11-07 2013-02-26 Brixham Solutions Ltd E-Trees over MPLS and PBB-TE networks
US8737399B2 (en) 2010-01-05 2014-05-27 Futurewei Technologies, Inc. Enhanced hierarchical virtual private local area network service (VPLS) system and method for Ethernet-tree (E-Tree) services

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594310A (zh) * 2009-07-14 2009-12-02 华为技术有限公司 转发报文的方法、装置和系统
CN102098202A (zh) * 2009-12-11 2011-06-15 华为技术有限公司 虚拟专用网拓扑控制方法、装置及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104639442A (zh) * 2015-02-16 2015-05-20 杭州华三通信技术有限公司 一种报文处理方法和装置

Also Published As

Publication number Publication date
US20130003737A1 (en) 2013-01-03
EP2727293A1 (en) 2014-05-07
US8537810B2 (en) 2013-09-17
CN103621025A (zh) 2014-03-05
BR112013029064A2 (pt) 2017-02-07
CA2840160A1 (en) 2013-01-03
JP2014524193A (ja) 2014-09-18
CN103621025B (zh) 2016-08-17
AR086815A1 (es) 2014-01-22
JP5996643B2 (ja) 2016-09-21
WO2013001406A1 (en) 2013-01-03
US8619635B2 (en) 2013-12-31
JP2014524192A (ja) 2014-09-18
EP2727294A1 (en) 2014-05-07
BR112013029070A2 (pt) 2017-02-07
WO2013001405A1 (en) 2013-01-03
US20130003607A1 (en) 2013-01-03
CN103621024B (zh) 2016-10-19
CA2840156A1 (en) 2013-01-03
JP5944988B2 (ja) 2016-07-05

Similar Documents

Publication Publication Date Title
CN103621024A (zh) 具有增强转发方法和系统的在边缘路由器之间使用两种伪线的以太网树
CN104969590B (zh) 用于允许在虚拟家庭网关中的数据路径选择的方法和设备
CN103155518B (zh) 多径传送控制协议代理
US9853897B2 (en) Forward packet with edge device
CN100505674C (zh) 一种虚拟专用网内的报文转发方法、系统和边缘设备
WO2017186069A1 (zh) 一种数据传输方法及网络设备
CN101599901A (zh) 远程接入mpls vpn的方法、系统和网关
CN106936939A (zh) 一种报文处理方法、相关装置及nvo3网络系统
CN104335532A (zh) 使用单独管理将vlan标记的分组路由到虚拟转发实例的远端地址
CN101427523A (zh) 一种业务绑定的方法和设备
CN101110745A (zh) 衔接二层网络和三层网络的方法、装置和系统
CN101272403B (zh) 实现dhcp用户业务批发的方法、系统和设备
CN103067307B (zh) 一种宽带接入方法及系统
CN100514929C (zh) 一种虚拟专用局域网的报文转发方法及装置
CN105453513B (zh) 报文转发方法、转发表项下发方法及网络设备
CN112422398B (zh) 消息传输方法及通信装置
CN107018057A (zh) 通过城域接入网的快速路径内容传送
CN102571375A (zh) 组播转发方法、装置及网络设备
CN101729409B (zh) 一种多角色主机的实现方法和装置

Legal Events

Date Code Title Description
PB01 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

Granted publication date: 20161019