CN104426778A - 路由更新方法和路由设备 - Google Patents

Abstract

本发明涉及一种路由更新方法和路由设备，其中，该路由更新方法包括：在VLAN的AF所连的STP网络的拓扑发生变更时，清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址，所述VLAN通过所述STP网络接入TRILL网络；在所述TRILL网络组播发送MAC撤销指示，所述MAC撤销指示用于指示接收者清除以所述AF为入口路由网桥的所述VLAN的MAC地址。通过在所述TRILL网络组播发送MAC撤销指示，本发明实施例可以使接收者能够及时清除以AF为入口路由网桥的VLAN的MAC地址，实现MAC地址的快速老化，防止出现流量黑洞，从而减少数据报文丢失，降低了丢包率，改善TRILL网络性能。

Description

路由更新方法和路由设备

技术领域

本发明涉及通信技术领域，尤其涉及一种路由更新方法和路由设备。

背景技术

以太网在数据转发层采用了STP（Span Tree Protocol，生成树协议）。STP是基于OSI（Open System Interconnect Reference Model，开放式系统互联参考模型）的数据链路层（二层）通讯协定。STP可以将网络拓扑生成一棵树，避免局域网中的网络环回，解决成环以太网网络的“广播风暴”问题。STP作为一种网络保护技术，可以消除由于失误或者意外带来的循环连接。但是STP具有明显的缺点，例如：（1）STP通过阻塞某些端口来防止环路，不允许多路径路由（multipath routing），所有的流量都在一棵树上传播，即使存在空闲的链路也不能被使用，带宽利用不充分；（2）流量会沿着非最优路径（如最短路径）传输；（3）在STP协议中，以太数据帧没有TTL（Time To Live，生存时间）字段，如果出现通信故障而导致环路时，依然会产生广播风暴问题，对网络的危害很严重。

TRILL（Transparent Interconnection of Lots of Links，多链路透明互联）协议是IETF（Internet Engineering Task Force，因特网工程任务组）正在标准化的互联网二层以太网多路由解决方案，可以克服STP的不足。TRILL协议在二层（数据链路层）引入三层（网络层）的IS-IS（Intermediate System ToIntermediate System，中间系统到中间系统的）路由选择协议（RoutingProtocol）取代STP协议，可以按照最短路径进行数据转发，使得多路径路由成为可能，使得带宽的利用更加充分。TRILL协议在数据包中封装了跳数（hop count）字段，用于解决临时的路由环路问题。

与传统运行STP协议的以太网相比，TRILL网络具有收敛速度快的重要优势。在TRILL实际部署时，STP网络接入TRILL网络的边缘是一种常见组网方式，但这种组网方式，网络收敛速度较慢，无法满足市场需求。为了提高网络收敛速度，在TRILL协议中，多个RB（Routing Bridge，路由网桥）接入STP网络，选举一个RB作为DRB（Designated RB，指定路由网桥），由DRB指定一个RB作为STP网络VLAN（Virtual Local Area Network，虚拟局域网）-x的AF（Appointed Forwarder，指定转发者）。其中，AF可以是DRB自己。AF负责收、发该VLAN-x的报文。AF是TRILL特有的机制，该机制在RFC（Request For Comments，请求评价）6349中定义。当该AF连接STP网络的链路发生故障（例如网线拔出），如果AF作为VLAN-x的角色也发生改变如：AF从RB1变成RB3，改变前的AF（RB1）可以通过IS-IS的LSP（Link StateProtocol Data Unit,，链路状态协议数据单元）通告TRILL网络中其他RB，其他RB在获取该事件后，会将自己MAC地址表中以该AF（RB1）为入口（ingress）RB的所有相关MAC地址清空。

但是，如果仅是STP网络拓扑发生变化，AF作为VLAN-x的角色没有发生改变，该AF不会发出LSP报文来清空TRILL网络中其他RB。例如：假设RB1是VLAN-x的AF，STP网络拓扑发生变化，RB1依然是VLAN-x的AF，但VLAN-x中的某些以前通过RB1接入TRILL网络的主机，现在变更为通过RB2接入TRILL网络。这种情况下，RB1不会把该变化通告远端的RB。造成远端RB学习到的MAC地址陈旧，仍然保留VLAN-x以RB1为入口路由网桥的MAC地址，直至地址老化才能清除。在此期间，远端RB继续向RB1发送TRILL数据报文，进而造成流量黑洞。

发明内容

技术问题

有鉴于此，本发明要解决的技术问题是，在STP网络与TRILL网络混合组网的场景下，VLAN中主机以AF作为入口路由网桥的状态发生变更时，如何减少数据报文丢失。

解决方案

为了解决上述技术问题，在第一方面，本发明实施例提供了一种路由更新方法，包括：

在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

在所述TRILL网络组播发送MAC撤销指示，所述MAC撤销指示用于指示接收者清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

结合第一方面，在第一种可能的实施方式中，所述在所述TRILL网络组播发送MAC撤销指示，包括：

在所述TRILL网络中向所述VLAN的组播树的成员发送终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL。

在第二方面，本发明实施例提供了一种路由更新方法，包括：

在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，接收所述AF发送的MAC撤销指示，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

结合第二方面，在第一种可能的实施方式中，接收所述AF发送的MAC撤销指示，包括：

接收所述AF发送的终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息。

结合第二方面的第一种可能的实施方式，在第二种可能的实施方式中，所述根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址，包括：

从所述ESADI报文中解析得到所述AF的信息、所述VLAN的信息和MAC撤销信息；

根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

结合第二方面的第二种可能的实施方式，在第三种可能的实施方式中，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL，所述根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址，包括：

在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述VLAN的标签对应的MAC地址；或

在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述FGL对应的MAC地址。

在第三方面，本发明实施例提供了一种路由设备，包括：

清除单元，用于在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

发送单元，用于在所述TRILL网络组播发送MAC撤销指示，所述MAC撤销指示用于指示接收者清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

结合第三方面，在第一种可能的实施方式中，所述发送单元具体用于在所述TRILL网络中向所述VLAN的组播树的成员发送终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL。

在第四方面，本发明实施例提供了一种路由设备，包括：

接收单元，用于在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，接收所述AF发送的MAC撤销指示，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

清除单元，用于根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

结合第四方面，在第一种可能的实施方式中，所述接收单元具体用于接收所述AF发送的终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息。

结合第四方面的第一种可能的实施方式，在第二种可能的实施方式中，所述清除单元包括：

解析子单元，用于从所述ESADI报文中解析得到所述AF的信息、所述VLAN的信息和MAC撤销信息；

清除子单元，用于根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

结合第四方面的第二种可能的实施方式，在第三种可能的实施方式中，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL，所述清除子单元具体用于：

在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述VLAN的标签对应的MAC地址；或

在端口信息中查找与所述VLAN的标签对应的FGL，在MAC地址表中查找并清除以所述AF为入口路由网桥且与所述FGL对应的MAC地址。

有益效果

本发明实施例在VLAN通过STP网络接入TRILL网络的情况下，在VLAN的AF所连的STP网络拓扑发生变化时，除了可以清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址之外，还可以在所述TRILL网络组播发送MAC撤销指示，以使得接收者如RB2、RB3等能够及时清除以所述AF为入口路由网桥的所述VLAN的MAC地址，实现MAC地址的快速老化，防止出现流量黑洞，从而减少数据报文丢失，降低了丢包率，改善TRILL网络性能。

根据下面参考附图对示例性实施例的详细说明，本发明的其它特征及方面将变得清楚。

附图说明

包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本发明的示例性实施例、特征和方面，并且用于解释本发明的原理。

图1a为本发明实施例一的路由更新方法的流程图；

图1b和图1c为本发明实施例一的路由更新方法的应用场景图；

图2a为本发明实施例二的路由更新方法的流程图；

图2b为本发明实施例二的路由更新方法中MAC Withdraw TLV的示意图；

图3为本发明实施例三的路由更新方法的流程图；

图4为本发明实施例四的路由更新方法的流程图；

图5为本发明实施例五的路由设备的结构框图；

图6为本发明实施例六的路由设备的结构框图；

图7为本发明实施例七的路由设备的结构框图。

具体实施方式

以下将参考附图详细说明本发明的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。

在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。

另外，为了更好的说明本发明，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有这些具体细节，本发明同样可以实施。在另外一些实例中，对于大家熟知的方法、手段、元件和电路未作详细描述，以便于凸显本发明的主旨。

实施例1

图1a为本发明实施例一的路由更新方法的流程图。如图1a所示，该路由更新方法可以包括：

步骤101、在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络。

例如，图1b和图1c为本发明实施例一的路由更新方法的应用场景图。在STP网络和TRILL网络混合组网的情况下，主机H属于VLAN1。如图1b所示，主机H通过STP网络的交换机可以接入TRILL网络的路由网桥如RB1，且RB1为VLAN1的AF，这种情况下，RB1是VLAN1接入TRILL网络的入口（ingress）路由网桥，TRILL网络的各个路由网桥如RB1、RB2、RB3中存有以RB1为VLAN1接入TRILL网络的入口路由网桥学习得到MAC地址。如图1c所示，VLAN1的AF参与STP网络协议的BPDU（Bridge Protocol Data Unit，网桥协议数据单元）交互，在检测到VLAN1的AF所连的STP网络的拓扑结构发生变化时，例如：VLAN1接入TRILL网络的入口路由网桥由RB1变成了RB2，此时，虽然VLAN1的AF所连的STP网络的拓扑发生变更，但RB1依然是VLAN1的AF，则RB1可以清除以RB1为入口路由网桥的VLAN1的MAC地址。

步骤102、在所述TRILL网络组播发送MAC撤销指示，所述MAC撤销指示用于指示接收者清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

TRILL网络的其他路由器可能收到该MAC撤销指示，接收者如RB2、RB3等，可以清除以RB1为入口路由网桥的VLAN1的MAC地址。

本实施例在VLAN通过STP网络接入TRILL网络的情况下，在VLAN的AF所连的STP网络拓扑发生变化时，除了可以清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址之外，还可以在所述TRILL网络组播发送MAC撤销指示，以使得接收者如RB2、RB3等能够及时清除以所述AF为入口路由网桥的所述VLAN的MAC地址，实现MAC地址的快速老化，防止出现流量黑洞，从而减少数据报文丢失，降低了丢包率，改善TRILL网络性能。

实施例2

TRILL协议中定义了ESADI（End Station Address DistributionInformation，终端地址交互信息）协议。ESADI协议是一种用于RB（路由网桥）扩散自己所学MAC地址的协议，用于在TRILL的数据层通过组播来扩散RB1学习到的VLAN-x的MAC地址。图2a为本发明实施例二的路由更新方法的流程图。图2a与图1a标号相同的步骤具有相同的含义，与上一实施例的区别主要在于：如图2a所示，上一实施例的撤销指示可以通过ESADI报文来实现，步骤102中，AF在所述TRILL网络组播发送MAC撤销指示具体可以包括：

步骤201、在所述TRILL网络中向所述VLAN的组播树的成员发送终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL，该MAC撤销信息可以采用类型、长度、值（Type、Length、Value，TLV）的格式。

具体地，本发明实施例中的MAC撤销信息可以扩展定义ESADI报文的MAC撤销（Withdraw）TLV，用于反向动作：清除VLAN1的以RB1为入口RB学习到的MAC地址（address）。VLAN的AF如RB1一旦检测到本地STP网络拓扑发生变化，可以构造包括MAC Withdraw TLV的ESADI报文，并向TRILL网络中该VLAN组播树的成员RB发送该ESADI报文，用于清空以该RB1为AF的VLAN1的MAC地址。

此外，TRILL网络中其他RB如RB2、RB3在收到包含该MAC WithdrawTLV的ESADI报文后，可以解析获取AF（如RB1）和VLAN1的信息，依据该信息，查询各自的本地MAC地址表，将MAC地址表中保存的以RB1为AF的VLAN1的所有MAC地址清除。

其中，目前TRILL扩展了FGL（Fine Grained Labeling，细化标签），用于支持更多的租户。FGL可以在入口RB的端口进行配置，完成VLAN到FGL的映射。本发明实施例可以通过查询这些端口信息来确定ESADI报文中相应字段FGL的取值。

图2b为本发明实施例二的路由更新方法中MAC Withdraw TLV的示意图，如图2b所示，与ESADI-LSP之定义了MAC Reachability TLV不同，本发明实施例中可以采用MAC Withdraw TLV。其中，Type=MAC-WD（MACWithdraw）是指该信息的类型，Length是指该信息Value部分的长度，Confidence是指由发送者RB决定的该消息的“置信度”。这三个参数都可以为1个字节（byte）。

需要清除MAC地址的数据标签（Data Label）如VLAN的标签或FGL，从ESADI报文的固有头部可以读取相应字段VLAN的标签或FGL，例如：[draft-ietf-trill-esadi-02]。AF在构造该包含该MAC Withdraw TLV的ESADI报文时，可以直接根据VLAN的标签构造，也可以查找本地VLAN与FGL的映射关系来确定FGL的取值。其中，VLAN和FGL的映射关系受到本地拓扑变化影响。远端RB如RB2、RB3收到该MAC Withdraw TLV可以将VLAN的标签对应的MAC地址清除，或者将FGL对应的MAC地址清除。

后续，通过TRILL数据报文的转发，TRILL网络的RB可以学习到以正确的RB（如RB2）为入口路由器的MAC地址。

本实施例在VLAN通过STP网络接入TRILL网络的情况下，在VLAN的AF所连的STP网络的拓扑发生变更时，除了可以清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址之外，还可以在所述TRILL网络通过ESADI报文组播发送MAC撤销指示，以使得接收者如RB2、RB3等能够及时清除以所述AF为入口路由网桥的所述VLAN的MAC地址，实现MAC地址的快速老化，防止出现流量黑洞，从而减少数据报文丢失，降低了丢包率，改善TRILL网络性能。

实施例3

图3为本发明实施例三的路由更新方法的流程图。如图3所示，该路由更新方法可以包括：

步骤301、在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，接收所述AF发送的MAC撤销指示，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络。

参见图1b和图1c，在STP网络和TRILL网络混合组网的情况下，主机H属于VLAN1。如图1b所示，主机H通过STP网络的交换机可以接入TRILL网络的路由网桥如RB1，且RB1为VLAN1的AF，这种情况下，RB1是VLAN1接入TRILL网络的入口（ingress）路由网桥，TRILL网络的各个路由网桥如RB1、RB2、RB3中存有以RB1为VLAN1接入TRILL网络的入口路由网桥学习得到MAC地址。如图1c所示，VLAN1的AF参与STP网络协议的BPDU交互，在检测到STP网络的拓扑结构发生变化时，例如：VLAN1接入TRILL网络的入口路由网桥由RB1变成了RB2，此时，虽然VLAN1的AF所连的STP网络的拓扑发生变更，但RB1依然是VLAN1的AF，则RB1可以清除以RB1为入口路由网桥的VLAN1的MAC地址。RB1在TRILL网络组播发送MAC撤销指示后，TRILL网络的其他路由网桥如RB2、RB3等可以收到该MAC撤销指示。

步骤302、根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

参见图1b和图1c，如果RB2收到该MAC撤销指示，可以清除以RB1为入口路由网桥的VLAN1的MAC地址。

本实施例在VLAN通过STP网络接入TRILL网络的情况下，在VLAN的AF所连的STP网络拓扑发生变更时，如果接收者如RB2、RB3收到AF在所述TRILL网络组播发送MAC撤销指示，能够及时清除自身保存的以所述AF为入口路由网桥的所述VLAN的MAC地址，实现MAC地址的快速老化，防止出现流量黑洞，从而减少数据报文丢失，降低了丢包率，改善TRILL网络性能。

实施例4

图4为本发明实施例四的路由更新方法的流程图。图4与图3标号相同的步骤具有相同的含义，与上一实施例的区别主要在于：如图4所示，上一实施例的步骤301中，接收所述AF发送的MAC撤销指示，具体可以包括：

步骤401、接收所述AF发送的ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息。

其中，VLAN的AF如RB1一旦检测到本地STP网络拓扑发生变化，可以构造包括MAC Withdraw TLV的ESADI报文，并向TRILL网络中该VLAN组播树的成员RB发送该ESADI报文。VLAN组播树的成员RB如RB2、RB3可以接收到AF发送的ESADI报文。ESADI报文的内容可以参见实施例二和图2b的相关描述。

上一实施例的步骤302中，根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址，具体可以包括：

步骤402、从所述ESADI报文中解析得到所述AF的信息、所述VLAN的信息和MAC撤销消息；

步骤403、根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

其中，所述VLAN的信息可以包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL，步骤403具体可以包括以下任意方式：

方式一、在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述VLAN的标签对应的MAC地址。

具体地，如果RB收到的ESADI报文中解析得到的VLAN的信息为VLAN的标签，并解析得到AF的信息如RB1为入口路由网桥，可以直接在RB的MAC地址表中，查找以所述AF为入口路由网桥且与所述VLAN的标签对应的MAC地址，查找到的MAC地址可能不存在，也可能是一条或多条，将所有查找到的MAC地址都清除。

方式二、在端口信息中查找与所述VLAN的标签对应的FGL，在MAC地址表中查找并清除以所述AF为入口路由网桥且与所述FGL对应的MAC地址。

具体地，如果RB收到的ESADI报文中解析得到的VLAN的信息为VLAN的标签对应的FGL，并解析得到AF的信息如RB1为入口路由网桥，可以直接在RB的MAC地址表中，查找以所述AF为入口路由网桥且与所述FGL对应的MAC地址，查找到的MAC地址可能不存在，也可能是一条或多条，将所有查找到的MAC地址都清除。

本实施例在VLAN通过STP网络接入TRILL网络的情况下，在VLAN的AF所连的STP网络拓扑发生变更时，如果接收者如RB2、RB3收到AF在所述TRILL网络组播发送MAC撤销指示，能够及时清除自身保存的以所述AF为入口路由网桥的所述VLAN的MAC地址，实现MAC地址的快速老化，防止出现流量黑洞，从而减少数据报文丢失，降低了丢包率，改善TRILL网络性能。

实施例5

图5为本发明实施例五的路由设备的结构框图，如图5所示，该路由设备可以包括：

清除单元51，用于在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

发送单元53，用于在所述TRILL网络组播发送MAC撤销指示，所述MAC撤销指示用于指示接收者清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

具体地，参见图1b和图1c，在STP网络和TRILL网络混合组网的情况下，主机H属于VLAN1。如图1b所示，主机H通过STP网络的交换机可以接入TRILL网络的路由网桥如RB1，且RB1为VLAN1的AF，这种情况下，RB1是VLAN1接入TRILL网络的入口（ingress）路由网桥，TRILL网络的各个路由设备如RB1、RB2、RB3中存有以RB1为VLAN1接入TRILL网络的入口路由网桥学习得到MAC地址。在检测到VLAN1的AF所连的STP网络的拓扑结构发生变化时，路由设备的清除单元51可以清除AF中以所述AF为入口路由网桥的所述VLAN的MAC地址；发送单元53可以在TRILL网络组播发送MAC撤销指示，以使得接收者清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

在一种可能的实施方式中，发送单元53具体可以用于在所述TRILL网络中向所述VLAN的组播树的成员发送终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL。其中，ESADI报文的内容可以参见实施例二和图2b的相关描述。

本实施例在VLAN通过STP网络接入TRILL网络的情况下，在VLAN的AF所连的STP网络拓扑发生变化时，清除单元除了可以清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址之外，发送单元还可以在所述TRILL网络组播发送MAC撤销指示，以使得接收者如RB2、RB3等能够及时清除以所述AF为入口路由网桥的所述VLAN的MAC地址，实现MAC地址的快速老化，防止出现流量黑洞，从而减少数据报文丢失，降低了丢包率，改善TRILL网络性能。

实施例6

图6为本发明实施例六的路由设备的结构框图，如图6所示，该路由设备可以包括：

接收单元61，用于在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，接收所述AF发送的MAC撤销指示，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

清除单元63，用于根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

具体地，参见图1b和图1c，在STP网络和TRILL网络混合组网的情况下，主机H属于VLAN1。如图1b所示，主机H通过STP网络的交换机可以接入TRILL网络的路由网桥如RB1，且RB1为VLAN1的AF，这种情况下，RB1是VLAN1接入TRILL网络的入口（ingress）路由网桥，TRILL网络的各个路由网桥如RB1、RB2、RB3中存有以RB1为VLAN1接入TRILL网络的入口路由网桥学习得到MAC地址。在检测到VLAN1的AF所连的STP网络的拓扑结构发生变化时，路由设备的接收单元61可以接收到所述AF发送的MAC撤销指示；清除单元63可以根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

在一种可能的实施方式中，所述接收单元61具体可以用于接收所述AF发送的ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息。

在一种可能的实施方式中，清除单元63可以包括：

解析子单元631，用于从所述ESADI报文中解析得到所述AF的信息、所述VLAN的信息和MAC撤销信息；其中，ESADI报文的内容可以参见实施例二和图2b的相关描述。

清除子单元633，用于根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

在一种可能的实施方式中，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL，所述清除子单元633具体用于：

在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述VLAN的标签对应的MAC地址；或

在端口信息中查找与所述VLAN的标签对应的FGL，在MAC地址表中查找并清除以所述AF为入口路由网桥且与所述FGL对应的MAC地址。

本实施例在VLAN通过STP网络接入TRILL网络的情况下，在VLAN的AF所连的STP网络拓扑发生变更时，如果路由设备如RB2、RB3的接收单元收到AF在所述TRILL网络组播发送MAC撤销指示，清除单元能够及时清除自身保存的以所述AF为入口路由网桥的所述VLAN的MAC地址，实现MAC地址的快速老化，防止出现流量黑洞，从而减少数据报文丢失，降低了丢包率，改善TRILL网络性能。

实施例7

图7为本发明实施例七的路由设备的结构框图。所述路由设备可以是具备计算能力的主机服务器、个人计算机PC、或者可携带的便携式计算机或终端等。本发明具体实施例并不对计算节点的具体实现做限定。

所述路由设备包括处理器(processor)1110、通信接口(CommunicationsInterface)1120、存储器(memory array)1130和总线1140。其中，处理器1110、通信接口1120、以及存储器1130通过总线1140完成相互间的通信。

通信接口1120用于与网元通信，其中网元包括例如虚拟机管理中心、共享存储等。

处理器1110用于执行程序。处理器1110可能是一个中央处理器CPU，或者是专用集成电路ASIC（Application Specific Integrated Circuit），或者是被配置成实施本发明实施例的一个或多个集成电路。

存储器1130用于存放文件。存储器1130可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器1130也可以是存储器阵列。存储器1130还可能被分块，并且所述块可按一定的规则组合成虚拟卷。

在一种可能的实施方式中，上述程序可为包括计算机操作指令的程序代码。该程序具体可用于：

在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

在所述TRILL网络组播发送MAC撤销指示，所述MAC撤销指示用于指示接收者清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

在一种可能的实施方式中，所述在所述TRILL网络组播发送MAC撤销指示，包括：

在所述TRILL网络中向所述VLAN的组播树的成员发送终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL。

该程序具体还可用于：在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，接收所述AF发送的MAC撤销指示，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

在一种可能的实施方式中，接收所述AF发送的MAC撤销指示，包括：

接收所述AF发送的ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息。

在一种可能的实施方式中，所述根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址，包括：

从所述ESADI报文中解析得到所述AF的信息、所述VLAN的信息和MAC撤销信息；

根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

在一种可能的实施方式中，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL，所述根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址，包括：

在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述VLAN的标签对应的MAC地址；或

在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述FGL对应的MAC地址。

本领域普通技术人员可以意识到，本文所描述的实施例中的各示例性单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件形式来实现，取决于技术方案的特定应用和设计约束条件。专业技术人员可以针对特定的应用选择不同的方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

如果以计算机软件的形式来实现所述功能并作为独立的产品销售或使用时，则在一定程度上可认为本发明的技术方案的全部或部分（例如对现有技术做出贡献的部分）是以计算机软件产品的形式体现的。该计算机软件产品通常存储在计算机可读取的存储介质中，包括若干指令用以使得计算机设备（可以是个人计算机、服务器、或者网络设备等）执行本发明各实施例方法的全部或部分步骤。而前述的存储介质包括U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random AccessMemory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (12)

1.一种路由更新方法，其特征在于，包括：

在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

在所述TRILL网络组播发送MAC撤销指示，所述MAC撤销指示用于指示接收者清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

2.根据权利要求1所述的路由更新方法，其特征在于，所述在所述TRILL网络组播发送MAC撤销指示，包括：

在所述TRILL网络中向所述VLAN的组播树的成员发送终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL。

3.一种路由更新方法，其特征在于，包括：

在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，接收所述AF发送的MAC撤销指示，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

4.根据权利要求3所述的路由更新方法，其特征在于，所述接收所述AF发送的MAC撤销指示，包括：

接收所述AF发送的终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息。

5.根据权利要求4所述的路由更新方法，其特征在于，所述根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址，包括：

从所述ESADI报文中解析得到所述AF的信息、所述VLAN的信息和MAC撤销信息；

根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

6.根据权利要求5所述的路由更新方法，其特征在于，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL，所述根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址，包括：

在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述VLAN的标签对应的MAC地址；或

在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述FGL对应的MAC地址。

7.一种路由设备，其特征在于，包括：

清除单元，用于在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，清除所述AF中以所述AF为入口路由网桥的所述VLAN的MAC地址，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

发送单元，用于在所述TRILL网络组播发送MAC撤销指示，所述MAC撤销指示用于指示接收者清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

8.根据权利要求7所述的路由设备，其特征在于，所述发送单元具体用于在所述TRILL网络中向所述VLAN的组播树的成员发送终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL。

9.一种路由设备，其特征在于，包括：

接收单元，用于在虚拟局域网VLAN的指定转发者AF所连的生成树协议STP网络的拓扑发生变更时，接收所述AF发送的MAC撤销指示，所述VLAN通过所述STP网络接入多链路透明互联TRILL网络；

清除单元，用于根据所述MAC撤销指示，清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

10.根据权利要求9所述的路由设备，其特征在于，所述接收单元具体用于接收所述AF发送的终端地址交互信息ESADI报文，所述ESADI报文中携带所述AF的信息、所述VLAN的信息和MAC撤销信息。

11.根据权利要求10所述的路由设备，其特征在于，所述清除单元包括：

解析子单元，用于从所述ESADI报文中解析得到所述AF的信息、所述VLAN的信息和MAC撤销信息；

清除子单元，用于根据所述AF的信息和所述VLAN的信息，查找并清除以所述AF为入口路由网桥的所述VLAN的MAC地址。

12.根据权利要求11所述的路由设备，其特征在于，所述VLAN的信息包括VLAN的标签或与所述VLAN的标签对应的细化标签FGL，所述清除子单元具体用于：

在MAC地址表中，查找并清除以所述AF为入口路由网桥且与所述VLAN的标签对应的MAC地址；或

在端口信息中查找与所述VLAN的标签对应的FGL，在MAC地址表中查找并清除以所述AF为入口路由网桥且与所述FGL对应的MAC地址。