CN103248569A - 实现trill网络等价路径的方法及装置 - Google Patents

实现trill网络等价路径的方法及装置 Download PDF

Info

Publication number
CN103248569A
CN103248569A CN2012100276031A CN201210027603A CN103248569A CN 103248569 A CN103248569 A CN 103248569A CN 2012100276031 A CN2012100276031 A CN 2012100276031A CN 201210027603 A CN201210027603 A CN 201210027603A CN 103248569 A CN103248569 A CN 103248569A
Authority
CN
China
Prior art keywords
route
bridge
trill
head
virtual
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
CN2012100276031A
Other languages
English (en)
Other versions
CN103248569B (zh
Inventor
杨小朋
宋玉兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201210027603.1A priority Critical patent/CN103248569B/zh
Priority claimed from CN201210027603.1A external-priority patent/CN103248569B/zh
Priority to US14/373,301 priority patent/US20150023352A1/en
Priority to PCT/CN2013/071510 priority patent/WO2013117166A1/en
Publication of CN103248569A publication Critical patent/CN103248569A/zh
Application granted granted Critical
Publication of CN103248569B publication Critical patent/CN103248569B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]

Landscapes

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

Abstract

本发明提供了实现TRILL网络等价路径的方法及装置。其中该方法包括：将多链路透明互联TRILL网络中互联的多个第一路由网桥构成备份组；在每个第一路由网桥上配置关联于该备份组的每个虚拟网关的IP地址和MAC地址；在每个第一路由网桥上配置相同虚拟路由网桥标识；每个第一路由网桥在TRILL网络发布包含该虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息；使TRILL网络中用于接入主机的第二路由网桥计算得到关联于该虚拟路由网桥标识的TRILL等价路径信息，该TRILL等价路径信息的每个下一跳分别对应于备份组中的每个第一路由网桥，从而由备份组的各路由网桥实现了将第二路由网桥向虚拟路由网桥发送的上行三层流量进行负载分担。

Description

实现TRILL网络等价路径的方法及装置
技术领域
本发明涉及网络技术，特别涉及一种实现TRILL网络等价路径的方法及装置。 
背景技术
TRILL(Transparent Interconnection of Lots of Links，多链路透明互联)是由IETF制定的大规模二层网络技术标准。 
TRILL技术主要用来解决STP(生成树协议)网络存在的以下问题： 
1)部分链路会被阻塞(block)，链路利用不充分； 
2)数据流的转发路径可能不是最优路径； 
3)拓扑变化收敛时间慢，可能出现临时环路。 
TRILL网络的优点如下： 
1)所有链路都处于工作(active)状态，充分利用链路带宽； 
2)使用最短路径转发； 
3)支持多路径负载分担。 
图1所示为运行了TRILL协议的二层网络的结构示意图。该二层网络主要划分为核心层、汇聚层以及接入层。核心层包括核心交换机141和142。汇聚层包括多个路由网桥(RBridge，Routing Bridge)131至144。接入层包括多个路由网桥121至126。汇聚层以及接入层的路由网桥构成了TRILL网络。该二层网络中，各VLAN的主机111至116的网关配置在汇聚层的路由网桥上。接入层的路由网桥将来自各主机的以太网上行三层流量接入TRILL网络并发送至汇聚层的路由网桥，由汇聚层的路由网桥将转发的不同VLAN主机之间的三层流量以及通过TRILL网络中汇聚层的路由网桥转发到核心 层的三层流量需要在TRILL网络内实现负载分担。 
目前，TRILL网络中的汇聚层的路由网桥实现三层流量负载分担的技术主要包括： 
方式一，TRILL网络中的汇聚层的多个路由网桥构成一个备份组，例如VRRP(Virtual Router Redundancy Protocol，虚拟路由器冗余协议)备份组或HSRP(Hot Standby Router Protocol，热备份路由器协议)备份组。为每个VLAN配置一个虚拟网关备份组且每个汇聚层的路由网桥被配置为不同虚拟网关备份组的主节点。在图2中，TRILL网络中接入层的各路由网桥将不同VLAN的上行三层流量分担到汇聚层的不同的路由网桥。但是，TRILL网络中接入层的各路由网桥只能将一个VLAN的上行三层流量发送至汇聚层的同一个路由网桥，因此相同VLAN的上行三层流量无法在不同的汇聚层的路由网桥上进行负载分担。 
方式二，TRILL网络中汇聚层的多个路由网桥构成一个备份组，例如VRRPE(Enhanced VRRP)备份组或GLBP(Gateway Load Balancing Protocol，网关负载均衡协议)备份组。如图3所示，接入层的路由网桥将不同的主机的三层上行流量发送至汇聚层的不同路由网桥。但是，同一主机的上行三层流量不能在不同的路由网桥上进行负载分担。 
发明内容
本发明目的在于提供了一种实现TRILL网络等价路径的方法和装置，从而在TRILL网络对三层上行流量的负载分担。 
为实现上述目的，本发明提供了一种实现TRILL网络等价路径的方法，包括：将多链路透明互联TRILL网络中互联的多个第一路由网桥构成备份组；在每个第一路由网桥上配置关联于备份组的每个虚拟网关的IP地址和MAC地址；在每个第一路由网桥上配置相同的虚拟路由网桥标识；每个第一路由网桥在TRILL网络发布包含虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息；使得TRILL网络中用于接入主机的第二路由网桥 计算得到关联于虚拟路由网桥标识的等价路径信息，该等价路径信息中每个下一跳分别对应于备份组中的每个第一路由网桥。 
为实现上述目的，本发明进一步提供了一种实现TRILL网络等价路径的装置，该装置应用于备份组的主用路由网桥，该主用路由网桥至少包括控制单元、转发单元、多个接口以及耦合控制单元、转发单元和多个接口的互连机构；其特征在于，其中：所述控制单元，用于与互联的其他路由网桥构成所述备份组，配置关联于所述备份组的每个虚拟网关的IP地址和MAC地址以及虚拟路由网桥标识，以及通过所述接口在所述TRILL网络中发布包含所述虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息。 
本发明进一步提供了一种实现TRILL网络等价路径的装置，该装置应用于备份组的从路由网桥，该从路由网桥至少包括控制单元、转发单元、多个接口，以及耦合控制单元、转发单元和多个接口的互连机构；所述控制单元，用于与互联的其他路由网桥构成所述备份组，配置关联于所述备份组的每个虚拟网关的IP地址和MAC地址以及虚拟路由网桥标识，以及通过所述接口在所述TRILL网络中发布包含所述虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息。 
本发明上述方案利用备份组的各路由网桥分别在TRILL网络发布邻居路由网桥标识的可达性信息，该邻居路由网桥标识的可达性信息包含虚拟路由网桥标识的可达性信息；TRILL网络中接入层的路由网桥计算关联于虚拟路由网桥标识的等价路径信息，使得备份组的各路由网桥作为接入层的路由网桥到达虚拟路由网桥的等价路径信息中下一跳，能够实现将接入层的路由网桥向虚拟路由网桥发送的上行三层流量进行负载分担。 
附图说明
图1为运行了TRILL协议的二层网络的结构示意图； 
图2为图1所示二层网络中上行三层流量负载分担方式的示意图； 
图3为图1所示二层网络中上行三层流量另一负载分担方式的示意图； 
图4为本发明实现TRILL网络等价路径的二层网络结构示意图； 
图5A为图4所示的TRILL网络的虚拟拓扑示意图； 
图5B为图4所示的TRILL网络中TRILL封装地址解析协议响应报文结构示意图； 
图6为实现TRILL网络等价路径的二层网络的链路故障示意图； 
图7为图6所示的TRILL网络的虚拟拓扑示意图； 
图8为实现TRILL网络等价路径的一装置的结构示意图； 
图9为实现TRILL网络等价路径的另一装置的结构示意图。 
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明作进一步详细说明。 
为实现TRILL网络三层流量多路径负载分担，本发明提出如下技术方案：将多链路透明互联TRILL网络中互联的多个第一路由网桥构成备份组；在每个第一路由网桥上配置关联每个虚拟网关的IP地址和MAC地址；在每个第一路由网桥上配置相同的虚拟路由网桥标识；每个第一路由网桥在TRILL网络发布关联于邻居路由网桥标识的可达性信息，该邻居路由网桥标识的可达性信息包含该虚拟路由网桥标识的可达性信息；使得TRILL网络中用于接入主机的第二路由网桥计算TRILL转发信息中包含关联于该虚拟路由网桥标识的等价路径信息，该等价路径信息的每个下一跳分别对应于备份组的每个第一路由网桥。备份组的各路由网桥作为第二路由网桥到达虚拟路由网桥的等价路径的下一跳，能够实现将第二路由网桥向虚拟路由网桥发送的上行三层流量进行负载分担。 
具体的，各个第一路由网桥配置不同的Nickname，但是在所有第一路由网桥上额外配置一个相同的虚拟Nickname。 
下面通过一个较佳实施例对本发明技术方案进行详细说明。 
图4为实现TRILL网络等价路径的二层网络结构示意图。 
图4所示网络分为三层：核心层、汇聚层和接入层。核心层包括核心交换机441和442；汇聚层包括多个路由网桥431至434；接入层包括多个路由网桥421至426。路由网桥431至434与路由网桥421至426组成TRILL网络。属于VLAN1的主机411通过路由网桥421接入TRILL网络；属于VLAN2的主机412通过路由网桥423接入TRILL网络。 
本实施例中，路由网桥431至434的路由网桥标识可以是表示为RB431-RB434的Nickname；路由网桥421至426的路由网桥标识可以是表示为RB421-RB426的Nickname。将汇聚层的路由网桥431至434构成一个备份组，至少VLAN1和VLAN2的虚拟网关的虚IP和虚MAC被配置于备份组的每个成员，即路由网桥431至434。将虚拟路由网桥标识，例如表示为RB5的Nickname，配置于备份组的每个成员设备，即路由网桥431至434。 
在本实施例中，虚拟路由网桥标识表示TRILL网络的虚拟非物理路由网桥的Nickname。 
本实施例中的主机可以是服务器、终端等设备。 
在运行过程中，TRILL网络中的每个路由网桥发送TRILL HELLO消息至本设备的邻居设备，确认本设备的健康性。TRILL网络中的每个路由网桥还发送链路状态协议数据单元(LSP，link state protocol data unit)至各自的邻居设备。路由网桥421至426通过LSP发布关联于邻居路由网桥标识的可达性信息；路由网桥431至434通过LSP，发布包含虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息，得到图5A示出的TRILL网络虚拟拓扑，该虚拟拓扑包括虚拟非物理路由网桥435。 
TRILL网络中每个路由网桥基于该TRILL网络虚拟拓扑计算TRILL转发信息。接入层的每个路由网桥421至426计算的TRILL转发信息包含关联于虚拟路由网桥标识的等价路径信息，该等价路径信息的下一跳分别对应于备份组的每个路由网桥。备份组的路由网桥将接入层的路由网桥向虚拟路由网桥发送的上行三层流量进行负载分担。 
在实施例中，配置于备份组的各路由网桥的虚拟路由网桥标识可以是由 备份组中作为主节点的路由网桥随机生成的一个虚拟Nickname作为虚拟非物理路由网桥的虚拟路由网桥标识，该虚拟Nickname通过备份组内各成员间的链路发送给备份组的其他从属成员设备，用于设置并发布包含该虚拟Nickname的可达性信息的邻居路由网桥可达性信息。本实施例中，还可以通过手动配置的方式将虚拟Nickname配置于备份组的每个成员，即路由网桥431至路由网桥434。 
结合附图4中示出的在TRILL网络中实现等价路径的二层网络架构，说明其TRILL网络中三层上行流量的负载分担实现方式。 
以图4中VLAN1中的主机411至VLAN 2中的主机412的三层报文转发过程为例： 
主机411获取VLAN1的虚拟网关的虚MAC。 
1)主机411根据主机412的IP地址确定两设备在不同的VLAN内，并且主机411在ARP表中未匹配到对应于VLAN 1网关IP地址的MAC地址，主机411在VLAN1内广播ARP请求报文；其中，发送端MAC＝MAC 411，发送端ip＝IP 411；目标端MAC＝全0，目标端IP＝IP VLAN 1(VLAN 1网关的虚IP，即备份组的路由网桥431-434上配置的VLAN1接口的虚IP)； 
2)路由网桥421在VLAN1内收到广播的ARP请求报文后，执行如下操作： 
路由网桥421基于收到的ARP请求报文，学习主机411的MAC地址。 
路由网桥421为收到的ARP请求报文设置TRIIL头。其中，路由网桥421将本设备的Nickname RB421设置为TRILL头的Ingress Nickname；路由网桥421将作为TRILL网络组播树的根的路由网桥Nickname设置为TRILL头的Egress Nickname。 
路由网桥421设置外层以太网头。其中，路由网桥421将本设备的MAC地址(例如MAC421)设置为外层以太网头的源MAC地址；将组播MAC地址，例如ALL-RBridges MAC地址01-80-C2-00-00-40，设置为外层以太网头的目的MAC地址；设置外层以太网头的VLAN ID。 
路由网桥421在TRIIL网络内广播TRILL封装的关联于网关IP地址的ARP请求报文；TRILL网络内的其他路由网桥，包括路由网桥422至426以及路由网桥431至434，不响应收到的关联于网关IP地址的ARP请求报文。TRILL网络中，备份组的主节点的路由网桥响应TRILL封装关联于网关IP地址的ARP请求报文。 
3)作为备份组的主节点的路由网桥431收到TRILL封装的关联于网关IP地址的ARP请求报文后执行如下操作： 
路由网桥431确定外层以太网报头的目的MAC地址是组播地址且TRILL头中Egress Nickname为作为组播树的根的路由网桥的Nickname，则基于TRILL头和ARP请求报文，学习主机411的MAC 411；例如，路由网桥431记录MAC 411+VLAN 1与Nickname RB 421(TRILL头的Ingress nickname)的对应关系。 
路由网桥431解封装外层以太网头和TRILL头，在ARP表中记录MAC411与IP 411的映射关系。 
路由网桥431生成ARP响应报文，其中：发送端MAC＝MAC VLAN1(配置于路由网桥431的VLAN1接口的虚MAC)，发送端IP＝IP VLAN 1(配置于路由网桥431的VLAN1接口的虚IP)；目标端MAC＝MAC 411，目标端IP＝IP 411。 
路由网桥431为该APR响应报文设置TRILL头。其中，路由网桥431根据ARP响应报文的目的MAC地址，将路由网桥421的Nickname RB421设置为TRILL头的Egress Nickname；路由网桥431将虚拟Nickname RB 5设置为TRILL头的Ingress Nickname。 
路由网桥431设置外层以太网头。其中，路由网桥431根据TRILL头的Egress Nickname，将下一跳路由网桥421的MAC421设置为外层以太网头的目的MAC地址；将本设备的MAC 431设置为外层以太网头的源MAC地址；设置外层以太网头的VLAN ID。 
路由网桥431将具有外层以太网报头和TRILL头的TRILL封装的ARP 响应发送给路由网桥421，该TRILL封装的ARP响应报文如图5B所示。 
4)路由网桥421收到TRILL封装的ARP响应报文执行如下操作： 
路由网桥421确定外层以太网头的目的MAC地址是本设备的MAC421且TRILL头的Egress Nickname是本设备Nickname RB421，则基于TRILL头和ARP响应报文，学习VLAN1网关的MAC地址，记录MAC VLAN 1+VLAN1与RB5(TRILL头的Ingress Nickname)的对应关系。 
路由网桥421解封装外层以太网头和TRILL头，根据ARP响应报文的目的端MAC地址，将ARP响应报文转发给主机411。 
5)主机411收到ARP响应报文后执行如下操作： 
主机411将发给主机412的IP报文发送给VLAN 1网关。 
1)主机411将发给主机412的IP报文封装以太网头。 
在TRILL网络中，该以太网头被看作内层以太网头，其中：目的MAC是VLAN1网关的虚MAC；源MAC是主机411的MAC地址，VLAN ID为VLAN 1。该IP报文的源IP和目的IP分别是IP 411与IP 412。 
主机411转发以太网报文至路由网桥421。 
2)路由网桥421收到来自主机411的以太网报文后，执行如下操作： 
路由网桥421为收到的以太网报文设置TRIIL头。其中，路由网桥421将本设备Nickname RB421设置为TRILL头中的Ingress Nickname，路由网桥421将关联于MAC VLAN 1的Nickname RB5设置为TRILL头的egress name。 
路由网桥421根据TRILL头的Egress Nickname，在TRILL转发信息查找到关联于RB5的等价路径信息，RB431、RB432、RB433以及RB434分别是关联于RB 5的等价路径信息的四个下一跳。路由网桥421根据预设的负载分担算法，如hash计算，在四个下一跳中选择一个路由桥作为下一跳。本实施例中，以路由网桥421基于负载均衡算法，选择路由网桥433作为下一跳为例进行说明。 
路由网桥421设置外层以太网头。其中，路由网桥421根据TRILL头的 Egress Nickname，将到达Egress Nickname的下一跳路由网桥433的MAC地址(例如MAC433)设置为外层以太网头的目的MAC地址；将本设备MAC421设置为外层以太网头的源MAC地址；设置外层以太网报文的VLAN ID，即指定给连接下一跳路由网桥的链路的VLAN ID。 
路由网桥421将具有外层以太网头和TRILL头的TRILL封装的以太网报文发送给路由网桥433。 
在VLAN 2内将报文转发给主机B： 
1)路由网桥433收到TRILL封装的以太网报文，确定外层以太网头的目的MAC地址为本设备的MAC地址且TRILL头的Egress Nickname是虚拟的Nickname RB 5，则基于TRILL头和以太网报文的内层以太网头，学习主机411的MAC地址，记录MAC 411+VLAN 1与RB421对应关系。 
路由网桥433解封装外层以太网头和TRILL头，以执行TRILL终结。 
路由网桥433确定收到的以太网报文的内层以太网头的目的MAC地址是VLAN1的网关MAC，则ARP表中查找到主机412的IP 421映射的MAC地址。 
在实施方式中，如果路由网桥433查找到IP 412映射的MAC 412，将内层以太网头的源MAC地址替换为本设备的MAC地址，将内层以太网头的目的MAC VLAN1替换为主机412的MAC 412，将内层以太网头的VLAN ID修改为VLAN 2。路由网桥433为以太网报文设置TRILL头，TRILL头的Ingress Nickname是本设备的Nickname 433，TRILL头的Egress Nickname是对应于关联于内层以太网头的目的MAC 412的路由网桥Nickname。路由网桥433为以太网报文设置外层以太网头，该外层以太网头的源MAC地址为本设备Nickname MAC433，该外层以太网头的目的MAC地址为Egress Nickname对应的路由网桥的MAC地址(或到达Egress Nickname的下一跳路由网桥的MAC地址)，该外层以太网头的VLAN ID是连接下一跳路由网桥的链路指定的外层VLAN ID。路由网桥433将TRILL封装的以太网报文发送到对应于Egress Nickname的路由网桥(或发送到路由网桥433到达 Egress Nickname对应的路由网桥的下一跳，由该下一跳修改外层以太网头，将TRILL封装的以太网报文发送到Egress Nickname对应的路由网桥)，由Egress Nickname对应的路由网桥解封装外层以太网头和TRILL头，将以太网报文发送到主机421。 
在实施方式中，如果路由网桥433未查找到IP 412映射的MAC地址，则路由网桥433生成ARP请求报文，该ARP请求报文中，请求端MAC地址是路由网桥433的MAC433(路由网桥433的真实MAC)，请求端的IP地址是路由网桥433的IP 433(路由网桥433的真实IP)，目标端MAC地址是0，目标端的IP地址是主机421的IP 421。 
路由网桥433为该ARP请求报文设置TRILL头。其中，路由网桥433将本设备的Nickname RB 433设置为Ingress Nickname；将作为组播树的根的路由网桥Nickname设置为Egress Nickname。 
路由网桥433为该ARP请求报文设置外层以太网头。其中，路由网桥433将本设备MAC 433设置为外层以太网头的源MAC地址；根据TRILL头的Egress Nickname，将组播MAC地址设置为外层以太网头的目的MAC地址，设置外层以太网头的VLAN ID。路由网桥433在TRILL网络内广播TRILL封装的ARP请求报文。 
TRILL网络内的其他路由网桥均会收到路由网桥433广播的TRILL封装的ARP请求报文。本实施例主要描述连接了主机412的路由网桥423的处理过程，连接其他主机的路由网桥解封装外层以太网头和TRILL头，在VLAN2内广播ARP请求报文的处理不再赘述。 
2)路由网桥423收到TRILL封装的ARP请求报文后，执行如下操作。 
路由网桥423确定外层以太网头的目的MAC地址是组播MAC地址且TRILL头的Egress Nickname是本设备Nickname，则基于TRILL头和ARP请求报文，学习路由网桥433的MAC地址，记录MAC 433+VLAN2与RB433的对应关系。 
路由网桥423解封装外层以太网头和TRILL头。 
路由网桥423在VLAN2内广播ARP请求报文。 
3)主机412在VLAN2内收到ARP请求报文后，执行如下操作： 
主机412在ARP表中记录MAC 433与IP 433的映射关系。 
主机412生成ARP响应报文，发送端MAC是主机412的MAC 412；发送端IP是主机412的IP 412，目标端MAC是路由网桥433的MAC 433，目标端IP是路由网桥433的IP 433。 
主机412将ARP响应报文发送到路由网桥423。 
4)路由网桥423收到主机412的ARP响应报文后，执行如下操作： 
路由网桥423学习主机412的MAC地址。 
路由网桥423为收到ARP响应报文设置TRILL头。其中，路由网桥423将本设备Nickname RB423设置为TRILL头的Ingress nickname；路由网桥423根据内层以太网头的目的MAC地址，将RB433设置为TRILL头的Egress nickname。 
路由网桥423为收到ARP响应报文设置外层以太网头。其中，路由网桥423将本设备MAC 423设置为外层以太网头的源MAC地址；路由网桥423根据TRILL头的Egress Nickname，将MAC 433设置为外层以太网头的目的MAC地址，设置外层以太网头的VLAN ID，即指定给连接下一跳路由网桥的链路的VLAN ID。 
路由网桥423将TRILL封装的ARP响应报文发送到路由网桥433。 
5)路由网桥433收到TRILL封装的ARP响应报文，执行如下操作。 
路由网桥433确定外层以太网头的目的MAC地址为本设备的MAC地址且TRILL头中Egress Nickname是本设备Nickname，则基于TRILL头和ARP响应报文，学习主机412的MAC地址，记录MAC 412+VLAN2与RB423的对应关系。 
路由网桥433解封装外层以太网头和TRILL头，以进行TRILL终结。 
路由网桥433在ARP表记录MAC 412和IP 412的映射关系。 
路由网桥433将收到的以太网报文中内层以太网头的源MAC地址修改 为MAC 433，目的MAC地址修改为MAC 412，VLAN ID修改为VLAN 2。 
路由网桥433为以太网报文设置TRILL头和外层以太网头。路由网桥433根据本设备Nickname RB 433设置为Ingress Nickname，根据内层以太网头的目的MAC地址，将TRILL头的Egress Nickname设置为RB423。路由网桥433将本设备的MAC地址设置为外层以太网头的源MAC地址，根据TRILL头的Egress Nickname，将MAC423设置为外层以太网头的目的MAC地址，设置外层以太网头的VLAN ID。 
将TRILL封装的以太网报文发送到路由网桥423。 
6)路由网桥423将TRILL封装的以太网报文的外层以太网头和TRILL头去除，将以太网报文发送到主机412。 
在本实施例中，主机412将IP报文发送到主机411的过程与主机411将IP报文发送到主机412的过程大致相同。主机412广播ARP请求报文，以请求VLAN 2网关的MAC地址。路由网桥423为关联于VLAN2网关IP地址的ARP请求报文封装TRILL头和外层以太网头，在TRILL网络内广播TRILL封装的ARP请求报文。 
作为备份组主节点的路由网桥431响应关联于VLAN2网关IP地址的ARP请求报文，生成ARP响应报文，为该ARP响应报文封装TRILL头和外层以太网头，其中，TRILL头的Ingress Nickname为虚拟的Nickname RB5。路由网桥423基于TRILL头的Ingress Nickname RB5和ARP相应报文，学习VLAN2网关的MAC地址，去除外层以太网头和TRILL头，发送ARP响应报文到主机412。 
主机412将发送给主机411的IP报文封装内层以太网头，该内层以太网头的目的MAC地址是VLAN2网关的MAC地址。路由网桥423收到以太网报文，根据关联于VLAN 2网关MAC地址的虚拟Nickname RB 5，在关联于RB 5的等价路径信息的四个下一跳中选择一个下一跳，如路由网桥434。路由网桥423为收到的以太网报文设置TRILL头和外层以太网头。路由网桥423将TRILL头的Ingress Nickname设置为RB423，Egress Nickname设置为 RB 5。路由网桥将外层以太网头的源MAC地址设置为MAC 423，目的MAC地址设置MAC 434，设置外层以太网头的VLAN ID。路由网桥423将TRILL封装的以太网报文发送到路由网桥434。路由网桥434解封装外层以太网头和TRILL头，修改内层以太网头的目的MAC地址、源MAC地址以及VLAN ID，在VLAN 1内将以太网报文转发到主机411。 
在本实施例中，汇聚层的路由网桥431至434中任一路由网桥检测到本设备的所有上行接口的物理连接(即本设备与核心交换机441和442物理连接)断开，该汇聚层的路由网桥不退出备份组，通过LSP发布TRILL网络中的物理邻居路由网桥的可达性信息，即不发布关联于虚拟路由网桥标识的可达性信息。接入层的路由网桥421至426获得的TRILL网络的虚拟拓扑关系发生改变，重新计算TRILL网络的TRILL转发信息。路由网桥421至426重新计算得到的虚拟路由网桥标识的等价路径信息。 
如图6所示，在实现TRILL网络等价路径的二层网络架构中，备份组的路由网桥431检测到本设备连接核心交换机441和442的上行接口的物理连接断开，路由网桥431不退出备份组，通过LSP发布关联于物理邻居路由网桥的可达性信息；路由网桥432至434通过LSP发布包含虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息。图7所示为发生链路故障后的TRILL网络虚拟拓扑。路由网桥421至426重新计算的TRILL转发信息包含关联于虚拟路由网桥标识的等价路径信息，该等价路径信息包含三个下一跳，分别对应于路由网桥432、路由网桥433以及路由网桥434。这样，路由网桥421至426在TRILL网络中的三层上行流量将在路由网桥432-434上负载分担。 
在本实施例中，不需为每个VLAN配置不同的备份组，因而同一VLAN上行三层流量能够在汇聚层的不同路由网桥进行分担，并且相同主机的上行三层流量在不同的路由网桥上进行负载分担。 
图8为实现TRILL网络等价路径的一装置的结构示意图，该装置800应用于备份组的主用路由网桥，该装置至少包括控制单元801、转发单元802、 多个接口803，互连机构804，检测单元805以及存储单元806。其中，该互联机构804用于耦合连接控制单元801、转发单元802，多个接口803，检测单元805以及存储单元806。 
其中，控制单元801，用于与互联的其他路由网桥构成备份组，配置关联于每个虚拟网关的IP地址和MAC地址以及虚拟路由网桥标识，以及通过接口803在TRILL网络中发布包含虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息。 
该控制单元801可设有ARP模块，该ARP模块可通过接口803接收封装了外层以太网头和TRILL头的关联于虚拟网关IP地址的地址解析协议ARP请求报文，解封装所述ARP请求报文的外层以太网头和TRILL头，生成对应的ARP响应报文，为ARP响应报文封装外层以太网头和TRILL头，通过所述接口803发送封装的ARP响应报文；其中，ARP响应报文的TRILL头的入口路由网桥标识是虚拟路由网桥标识。 
控制单元801根据检测单元804检测到与核心交换机的物理连接的状态，确定与核心交换机的物理连接全部断开，则通过接口803发布关联于邻居路由网桥标识的可达性信息，该可达性信息不包含关联于虚拟路由网桥标识的可达性信息。 
转发单元802，用于通过接口803接收封装有外层以太网头和TRILL头的以太网报文；解封装以太网报文的外层以太网头以及解封装出口路由网桥标识是所述虚拟路由网桥标识的TRILL头，并根据以太网报文的目的IP地址进行相应的转发 
检测单元804，用于检测与核心交换机的物理连接，将检测到的状态通知给控制单元801。 
存储单元805，至少用于存储控制单元801以及转发单元802执行的指令以及关联数据。该存储单元805至少是随机访问存储器、只读存储器、闪存、集成电路等已有存储介质。 
图9为实现TRILL网络等价路径的另一装置的结构示意图，该装置900 应用于备份组的主用路由网桥，该装置至少包括控制单元901、转发单元02、多个接口903，互连机构904，检测单元905以及存储单元906。其中，该互联机构904用于耦合连接控制单元901、转发单元902，多个接口903，检测单元905以及存储单元906。 
其中，控制单元901，用于与互联的其他路由网桥构成备份组，配置关联于每个虚拟网关的IP地址和MAC地址以及虚拟路由网桥标识，以及通过接口903在TRILL网络中发布关联于邻居路由网桥标识的可达性信息，该邻居路由网桥的可达性信息包含关联于虚拟路由网桥标识的可达性信息。 
控制单元901可设有ARP模块，该ARP模块可通过接口903接收封装了外层以太网头和TRILL头的关联于虚拟网关IP地址的地址解析协议ARP请求报文，丢弃或不处理封装的关联于虚拟网关IP地址的所述ARP请求报文。控制单元901根据检测单元904检测到与核心交换机的物理连接的状态，确定与核心交换机的物理连接全部断开，则通过接口903发布虚拟邻居路由网桥的可达性信息，该邻居路由网桥标识的可达性信息不包含由网桥标识的可达性信息。 
转发单元902，用于通过接口903接收封装有外层以太网头和TRILL头的以太网报文；解封装以太网报文的外层以太网头以及解封装出口路由网桥标识是所述虚拟路由网桥标识的TRILL头，并根据以太网报文的目的IP地址进行相应的转发。 
检测单元904，用于检测与核心交换机的物理连接，将检测到的状态通知给控制单元901。 
存储单元905，至少用于存储控制单元801以及转发单元902执行的指令以及关联数据。该存储单元905至少是随机访问存储器、只读存储器、闪存、集成电路等已有存储介质。 
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案 本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得设备(执行本发明各个实施例所述的方法。 
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。 

Claims (11)

1.一种用于在多链路透明互联网络中实现等价路径的方法，其特征在于：
将多链路透明互联(TRILL)网络中互联的多个第一路由网桥构成备份组；
在每个所述第一路由网桥上配置关联于每个虚拟网关的IP地址和MAC地址；
在每个所述第一路由网桥上配置相同的虚拟路由网桥标识；
每个所述第一路由网桥在所述TRILL网络发布包含虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息；使得TRILL网络中用于接入主机的第二路由网桥计算得到关联于所述虚拟路由网桥标识的等价路径信息，该等价路径信息中每个下一跳分别对应于所述备份组中的每个所述第一路由网桥。
2.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：
所述备份组的每个所述第一路由网桥接收由所述第二路由网桥广播的封装有外层以太网头和TRILL头的关联于虚拟网关IP地址的地址解析协议ARP请求报文；
作为主节点的所述第一路由网桥解封装所述ARP请求报文的外层以太网头和TRILL头，生成对应的ARP响应报文，为所述ARP响应报文封装外层以太网头和TRILL头；所述ARP响应报文的TRILL头的入口路由网桥标识是所述虚拟路由网桥标识；
作为主节点的所述第一路由网桥将封装的所述ARP响应报文发送至发送所所述ARP请求报文的所述第二路由网桥；使得发送所述ARP请求报文的所述第二路由网桥记录所述ARP响应报文中虚拟网关MAC地址与所述ARP响应报文的TRILL头中所述虚拟路由网桥标识的映射关系。
3.根据权利要求1所述的方法，其特征在于：
所述备份组的一个所述第一路由网桥收到由所述第二路由网桥发送的封装外层以太网头和TRILL头的以太网报文；其中，所述以太网报文的TRILL头的出口路由网桥标识是所述虚拟路由网桥标识；接收到封装的所述以太网报文的所述第一路由网桥是由所述第二路由网桥根据所述以太网报文的目的MAC地址映射的所述虚拟路由网桥标识的所述等价路径信息中所选的下一跳；
收到封装的所述以太网的所述第一路由网桥解封装所述以太网报文的外层以太网头和TRILL头，并根据所述以太网报文的目的IP地址进行相应的转发。
4.根据权利要求1所述的方法，其特征在于，该方法进一步包括：
每个所述第一路由网桥检测与核心交换机的物理连接；
任一所述第一路由网桥确定与所述核心交换机的物理连接全部断开，则发布虚拟路由网桥标识的可达性信息的邻居路由网桥的可到达性，使得所述第二路由网桥在关联于所述虚拟路由网桥标识的等价路径信息的下一跳中删除该第一路由网桥。
5.一种实现多链路透明互联网络等价路径的装置，该装置应用于备份组的主用路由网桥，该装置至少包括控制单元、转发单元、多个接口以及耦合控制单元、转发单元和多个接口的互连机构；其特征在于，其中：
所述控制单元，用于与互联的其他路由网桥构成所述备份组，配置关联于每个虚拟网关的IP地址和MAC地址以及虚拟路由网桥标识，以及通过所述接口在所述TRILL网络中发布包含虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息。
6.根据权利要求5所述的装置，其特征在于，
所述控制单元还用于，通过所述接口接收由封装有外层以太网头和TRILL头的关联于虚拟网关IP地址的地址解析协议ARP请求报文，解封装所述ARP请求的外层以太网头和TRILL头，生成对应的ARP响应报文，为所述ARP响应报文封装外层以太网头和TRILL头，通过所述接口发送封装的所述ARP响应报文；其中，所述ARP响应报文的TRILL头的入口路由网桥标识是所述虚拟路由网桥标识。
7.根据权利要求5所述的装置，其特征在于，
所述转发单元，用于通过所述接口接收封装有外层以太网头和TRILL头的以太网报文；解封装所述以太网报文的外层以太网头和TRILL头，并根据所述以太网报文的目的IP地址进行相应的转发；
其中，所述以太网报文的TRILL头的出口路由网桥标识是所述虚拟路由网桥标识。
8.根据权利要求5所述的装置，其特征在于，所述主用网桥设备进一步包括检测单元，用于检测与核心交换机的物理连接，将检测到的状态通知给所述控制单元；
所述控制单元，进一步用于确定与所述核心交换机的物理连接全部断开，则通过所述接口发布不包含虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息。
9.一种多链路透明互联网络等价路径的装置，该装置应用于备份组的从路由网桥，该装置至少包括控制单元、转发单元、多个接口，以及耦合控制单元、转发单元和多个接口的互连机构；其特征在于，其中：
所述控制单元，用于与互联的其他路由网桥构成所述备份组，配置关联于所述备份组的每个虚拟网关的IP地址和MAC地址以及虚拟路由网桥标识，以及通过所述接口在所述TRILL网络中发布包含所述虚拟路由网桥标识的可达性信息的邻居路由网桥标识的可达性信息。
10.根据权利要求9所述的装置，其特征在于：
所述控制单元，还用于通过所述接口接收由封装有外层以太网头和TRILL头的关联于虚拟网关IP地址的地址解析协议ARP请求报文，丢弃或不处理封装的关联于虚拟网关IP地址的所述ARP请求报文。
11.根据权利要求9所述的装置，其特征在于，所述从网桥设备进一步包括检测单元，用于检测与核心交换机的物理连接；
所述控制单元，进一步用于确定与所述核心交换机的物理连接全部断开，则通过所述接口发布不包含虚拟路由网桥标识的可达性信息的关联于所述邻居路由网桥的可到达性信息。
CN201210027603.1A 2012-02-08 2012-02-08 实现trill网络等价路径的方法及装置 Active CN103248569B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201210027603.1A CN103248569B (zh) 2012-02-08 实现trill网络等价路径的方法及装置
US14/373,301 US20150023352A1 (en) 2012-02-08 2013-02-07 Implement equal cost multiple path of trill network
PCT/CN2013/071510 WO2013117166A1 (en) 2012-02-08 2013-02-07 Implement equal cost multiple path of trill network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210027603.1A CN103248569B (zh) 2012-02-08 实现trill网络等价路径的方法及装置

Publications (2)

Publication Number Publication Date
CN103248569A true CN103248569A (zh) 2013-08-14
CN103248569B CN103248569B (zh) 2016-11-30

Family

ID=

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103532858A (zh) * 2013-10-31 2014-01-22 福建星网锐捷网络有限公司 基于trill网络中的数据报文的处理方法和装置
CN104660508A (zh) * 2013-11-25 2015-05-27 华为技术有限公司 一种报文转发方法及装置
CN104780105A (zh) * 2015-04-24 2015-07-15 杭州华三通信技术有限公司 一种报文转发方法、路由桥和转发芯片
CN105577542A (zh) * 2015-12-25 2016-05-11 迈普通信技术股份有限公司 一种基于trill网络的报文转发方法及路由桥
CN105591927A (zh) * 2015-12-25 2016-05-18 迈普通信技术股份有限公司 一种基于trill网络的报文转发方法及路由桥
CN105991446A (zh) * 2015-02-06 2016-10-05 中国移动通信集团公司 Trill网络中三层组网及数据处理方法、设备和系统
CN106209644A (zh) * 2016-07-25 2016-12-07 杭州迪普科技有限公司 一种基于等价路由的报文转发方法和装置
CN103685031B (zh) * 2013-12-31 2017-01-25 杭州华三通信技术有限公司 一种报文转发装置和方法
WO2018223488A1 (zh) * 2017-06-08 2018-12-13 网宿科技股份有限公司 一种加速代理设备、加速代理方法以及一种内容管理系统
CN113542059A (zh) * 2021-06-29 2021-10-22 新华三大数据技术有限公司 段路由多路径bfd检测方法、装置及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100246388A1 (en) * 2009-03-26 2010-09-30 Brocade Communications Systems, Inc. Redundant host connection in a routed network
CN102223303A (zh) * 2011-06-14 2011-10-19 杭州华三通信技术有限公司 一种基于多链接透明互联的负载均衡方法和路由桥
CN102333023A (zh) * 2011-09-30 2012-01-25 福建星网锐捷网络有限公司 多链接透明互联网络中的通信方法及设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100246388A1 (en) * 2009-03-26 2010-09-30 Brocade Communications Systems, Inc. Redundant host connection in a routed network
CN102223303A (zh) * 2011-06-14 2011-10-19 杭州华三通信技术有限公司 一种基于多链接透明互联的负载均衡方法和路由桥
CN102333023A (zh) * 2011-09-30 2012-01-25 福建星网锐捷网络有限公司 多链接透明互联网络中的通信方法及设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
H.ZHAI等: "Extending the Virtual Router Redundancy Protocol for TRILL campus，draft-hu-vrrp-trill-00", 《IETF INTERNET-DRAFT》 *
祝伟华 等: "基于动态负载均衡的VRRP协议研究", 《重庆理工大学学报（自然科学）》 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103532858B (zh) * 2013-10-31 2016-09-28 福建星网锐捷网络有限公司 基于trill网络中的数据报文的处理方法和装置
CN103532858A (zh) * 2013-10-31 2014-01-22 福建星网锐捷网络有限公司 基于trill网络中的数据报文的处理方法和装置
CN104660508A (zh) * 2013-11-25 2015-05-27 华为技术有限公司 一种报文转发方法及装置
WO2015074394A1 (zh) * 2013-11-25 2015-05-28 华为技术有限公司 一种报文转发方法及装置
US10050877B2 (en) 2013-11-25 2018-08-14 Huawei Technologies Co., Ltd. Packet forwarding method and apparatus
CN103685031B (zh) * 2013-12-31 2017-01-25 杭州华三通信技术有限公司 一种报文转发装置和方法
CN105991446A (zh) * 2015-02-06 2016-10-05 中国移动通信集团公司 Trill网络中三层组网及数据处理方法、设备和系统
CN104780105A (zh) * 2015-04-24 2015-07-15 杭州华三通信技术有限公司 一种报文转发方法、路由桥和转发芯片
CN104780105B (zh) * 2015-04-24 2018-02-09 新华三技术有限公司 一种报文转发方法、路由桥和转发芯片
CN105591927B (zh) * 2015-12-25 2019-04-30 迈普通信技术股份有限公司 一种基于trill网络的报文转发方法及路由桥
CN105577542A (zh) * 2015-12-25 2016-05-11 迈普通信技术股份有限公司 一种基于trill网络的报文转发方法及路由桥
CN105591927A (zh) * 2015-12-25 2016-05-18 迈普通信技术股份有限公司 一种基于trill网络的报文转发方法及路由桥
CN106209644A (zh) * 2016-07-25 2016-12-07 杭州迪普科技有限公司 一种基于等价路由的报文转发方法和装置
CN106209644B (zh) * 2016-07-25 2019-09-17 杭州迪普科技股份有限公司 一种基于等价路由的报文转发方法和装置
WO2018223488A1 (zh) * 2017-06-08 2018-12-13 网宿科技股份有限公司 一种加速代理设备、加速代理方法以及一种内容管理系统
US10951438B1 (en) 2017-06-08 2021-03-16 Wangsu Science & Technology Co., Ltd. Acceleration proxy device, acceleration proxy method, and content management system
CN113542059A (zh) * 2021-06-29 2021-10-22 新华三大数据技术有限公司 段路由多路径bfd检测方法、装置及存储介质
CN113542059B (zh) * 2021-06-29 2022-08-30 新华三大数据技术有限公司 段路由多路径bfd检测方法、装置及存储介质

Also Published As

Publication number Publication date
WO2013117166A1 (en) 2013-08-15
US20150023352A1 (en) 2015-01-22

Similar Documents

Publication Publication Date Title
CN104660508B (zh) 一种报文转发方法及装置
US8694664B2 (en) Active-active multi-homing support for overlay transport protocol
CN103227757B (zh) 一种报文转发方法及设备
US8369335B2 (en) Method and system for extending routing domain to non-routing end stations
US9525563B2 (en) Forwarding packets in an edge device
US20150023352A1 (en) Implement equal cost multiple path of trill network
CN102970227B (zh) 在asic中实现vxlan报文转发的方法和装置
CN104378297B (zh) 一种报文转发方法及设备
EP3958509A1 (en) Method, apparatus and system for communication between controllers in tsn
CN101160902B (zh) 数据转发方法及交换设备
CN102957589B (zh) 业务数据传输的方法、网络节点及系统
CN108574616A (zh) 一种处理路由的方法、设备及系统
CN103873368B (zh) 以太网报文转发方法和接入设备
US20150085862A1 (en) Forwarding Multicast Data Packets
CN102368727B (zh) 跨ip网络的trill网络通信方法、系统和设备
CN104869042A (zh) 报文转发方法和装置
EP2920926B1 (en) Virtual link aggregations across multiple fabric switches
CN101909001A (zh) 使用最短路径桥接在计算机网络中转发帧
WO2011113381A2 (zh) 业务实例映射方法、装置和系统
CN101964746A (zh) 在多宿的传统网桥节点的最短路径计算机网络中路由帧
CN104243270A (zh) 一种建立隧道的方法和装置
CN101674249A (zh) 运营商骨干桥pbb流量转发的方法及设备
JP2008533881A (ja) Ｒｐｒリングネットワークのオン・オフリングの処理、データ転送方法及びそのネットワーク設備
CN103139075B (zh) 一种报文传输方法和设备
CN105281951B (zh) Vsu系统中双主用设备冲突检测方法及网络设备

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
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee after: Xinhua three Technology Co., Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: Huasan Communication Technology Co., Ltd.