CN105450528A - 对数据包进行路由转发的方法和对应的设备 - Google Patents

对数据包进行路由转发的方法和对应的设备 Download PDF

Info

Publication number
CN105450528A
CN105450528A CN201410437970.8A CN201410437970A CN105450528A CN 105450528 A CN105450528 A CN 105450528A CN 201410437970 A CN201410437970 A CN 201410437970A CN 105450528 A CN105450528 A CN 105450528A
Authority
CN
China
Prior art keywords
rbridge
forwarding
routing iinformation
jump
path
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
CN201410437970.8A
Other languages
English (en)
Other versions
CN105450528B (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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Priority to CN201410437970.8A priority Critical patent/CN105450528B/zh
Priority to US14/826,654 priority patent/US10237083B2/en
Publication of CN105450528A publication Critical patent/CN105450528A/zh
Application granted granted Critical
Publication of CN105450528B publication Critical patent/CN105450528B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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/45—Network directories; Name-to-address mapping
    • H04L61/4552—Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols

Landscapes

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

Abstract

本发明公开了一种转发RBridge对数据包进行路由转发的方法和对应的RBridge，该方法包括：响应于接收到TRILL数据包，执行如下步骤：解析该TRILL数据包的TRILL报头，获取该TRILL数据包的出口RBridge别名；获得该出口RBridge别名对应的路由信息，其中该路由信息中指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge；以及响应于该路由信息中的指示该转发RBridge是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，剥离该TRILL数据包的TRILL报头从而获得原始数据包，并将该原始数据包从该路由信息指定的出端口转发到该出口RBridge。本发明的方法和装置能够提高TRILL网络中的RBridge的路由转发效率。

Description

对数据包进行路由转发的方法和对应的设备
技术领域
本发明涉及通信网络，更具体地，涉及一种转发RBridge对数据包进行路由转发的方法和对应的RBridge。
背景技术
多链接透明互联TRILL(TransparentInterconnectionofLotsofLinks)是一种基于链路状态算法的路由协议，TRILL网络由具有路由转发特性的网桥RBridge(RoutingBridge)组成，每个RBridge通过运行扩展的中间系统到中间系统的路由选择IS-IS协议(IntermediateSystemtoIntermediateSystemRoutingProtocol)获取整网拓扑，并且通过最短路径优先SPF(ShortestPathFirst)算法计算路由。
图2示出了一个示意性的TRILL网络的结构，根据图2，数据包从主机Host-A经过TRILL网路发送到主机Host-B，中间经过三个RBridge，其别名(nickname)分别记为：RB1、RB2和RB3。这里，别名是16位的16进制数，用来标识一个RBridge，不同RBridge的别名不同。
在图2中，每个RBridge，即RB1、RB2和RB3，通信的基本过程是：(1)运行扩展的IS-IS协议，与相邻的多个RBridge建立邻居关系，并交换邻居信息，最终获取整网拓扑，然后使用SPF算法对整网拓扑计算路由，生成别名路由NRIB表(NicknameRoutingInformationBase)；(2)根据NRIB表生成别名转发NFIB表(NicknameForwardingInformationBase)；(3)根据NFIB表来进行数据包的转发。
首先来看现有技术中每个RBridge如何在建立自己的NFIB表。每个RBridge获得以自己为根节点的网络拓扑后，计算这个网络拓扑中以每个节点为目的节点的全部路径，组成NRIB表，表1示出了现有的NRIB表的主要结构，后续的例子中给出了很多表的具体结构，这些具体结构中只列出了表中和本发明相关的列，其他列由于本发明不关注或者与本发明无关，没有列出。表1的每一行是一条路由信息，每条路由信息对应着以出口RBridge别名为目的地址的一条转发路径。可以根据TRILL数据包的报头中解析出的出口RBridge别名得到下一跳的MAC地址，通过TRILL数据包的出端口将TRILL数据包发送给下一跳RBridge。NFIB表的主要结构与NRIB表相同，只是在NRIB表中，针对同一个出口RBridge别名，有多条路径；而在NFIB表中，是从NRIB表的多条路径中选择了一条最优路径，因此，可以认为NFIB表示从NRIB表中抽取出的路由信息。
表1现有的NRIB表的主要结构
出口RBridge别名 TRILL数据包的出端口 下一跳MAC地址
再来看TRILL数据包的转发过程。
(1)对于接收到原始数据包的RBridge，例如图2所示的RB1，首先要检查二层转发FDB(ForwardingDataBase)表，获取PortID/Nickname列结果。表2示出了图2的RB1的FDB表，其中当PortID/Nickname列为数据包的出端口时，可以确定数据无需进行TRILL封装，走普通二层转发；当PortID/Nickname列为数据包的出口RBridge别名时，可以确定数据包需要进行TRILL封装。例如在RB1接收到原始数据包，检查表2，根据数据包目的MAC地址(即Host-BMAC)，确定出口RBridge为RB3，说明数据包需要进行TRILL封装。表3示出了RB1的现有的NFIB表，然后RB1以出口RBridge别名为目的检查自己的NFIB表获取TRILL数据包的出端口P2和下一跳RBridgeRB2，并将封装的TRILL数据包通过P2发送到RB2。
表2RB1的FDB表
数据包目的MAC地址 Port ID/Nickname
Host-A P1
Host-B RB3
表3RB1的现有的NFIB表
出口RBridge别名 TRILL数据包的出端口 下一跳MAC地址
RB2 P2 RB2
RB3 P2 RB2
(2)对于接收到TRILL数据包的RBridge，例如图2所示的RB2和RB3，首先要解析TRILL数据包，获取出口RBridge别名，然后检查NFIB表，确认自己是否是转发路径的最后一跳，具体判别方法为：如果本地RBridge与出口RBridge(EgressRBridge)别名相同时，则本地RBridge为转发路径上最后一跳。如果不是转发路径的最后一跳，使用出口RBridge别名检查NFIB表获取TRILL数据包的出端口和下一跳RBridge，并将数据包通过TRILL数据包的出端口转发到获取的下一跳RBridge；如果自己是转发路径的最后一跳，则剥离TRILL报头，执行传统二层转发，最终将数据包转发给主机。例如，表4示出了图2中的RB2的现有的NFIB表，RB2从RB1接收的TRILL数据包解析后确认自己不是转发路径的最后一跳，检查表4得到TRILL数据包的出端口P2和下一跳MAC地址RB3，然后将TRILL数据包通过P2转发到RB3。表5示出了RB3的现有的NFIB表，表6示出了RB3的FDB表，RB3从RB2接收的TRILL数据包解析后确认自己是转发路径的最后一跳，剥离TRILL报头，获取原始数据包；然后无需检查表5，直接以原始数据包的目的MAC地址Host-B检查表6，获取PortID为P2，然后将原始数据包通过P2发送给Host-B。
表4RB2的现有的NFIB表
出口RBridge别名 TRILL数据包的出端口 下一跳MAC地址
RB1 P1 RB1
RB3 P2 RB3
表5RB3的现有的NFIB表
出口RBridge别名 TRILL数据包的出端口 下一跳MAC地址
RB1 P1 RB2
RB2 P1 RB2
表6RB3的FDB表
数据包目的MAC地址 Port ID/Nickname
Host-A RB1
Host-B P2
在上述边界RBridge(即最后一个RBridgeRB3)进行TRILL数据包处理过程中，需要解析TRILL数据包头，并获取出口RBridge别名、与本地RBridge别名比较、剥离TRILL报头、检查FDB表并最终转发数据包等一系列冗长的操作，需要消耗较多的系统资源。由于边界RBridge的特殊位置，系统压力本来就比较大，加之进行冗长的操作，容易造成性能上的瓶颈。
现有技术中已经考虑将边界RBridge的部分工作，例如进行TRILL包头解析并获取出口RBridge别名、与本地RBridge别名比较、剥离TRILL报头等工作转移到转发路径的倒数第二跳的RBridge中，但是在每一个RBridge转发每个数据包过程中，都要经过冗长的过程重新判别自己是否为转发路径的倒数第二跳，影响转发效率。
发明内容
根据本发明的一个方面，提供了一种转发RBridge对数据包进行路由转发的方法，包括：
响应于接收到TRILL数据包，执行如下步骤：；
解析该TRILL数据包的TRILL报头，获取该TRILL数据包的出口RBridge别名；
获得该出口RBridge别名对应的路由信息，其中该路由信息中指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge；以及
响应于该路由信息中的指示该转发RBridge是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，剥离该TRILL数据包的TRILL报头从而获得原始数据包，并将该原始数据包从该路由信息指定的出端口转发到该出口RBridge。
根据本发明的另一个方面，提供了一种对数据包进行路由转发的转发RBridge，包括
接收装置，被配置为接收TRILL数据包；
获取装置，被配置为响应于该接收装置接收到TRILL数据包，解析该TRILL数据包的TRILL报头，获取该TRILL数据包的出口RBridge别名；
查询装置，被配置为获得该出口RBridge别名对应的路由信息，其中该路由信息中指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge；以及
第一转发装置，被配置为响应于该路由信息中的指示该转发RBridge是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，剥离该TRILL数据包的TRILL报头从而获得原始数据包，并将该原始数据包从该路由信息指定的出端口转发到该出口RBridge。
本发明提供的方法和装置能够提高TRILL网络中的RBridge的路由转发效率。
附图说明
通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。
图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图；
图2示出了一个示意性的TRILL网络的结构；
图3示意性示出了转发RBridge对数据包进行路由转发的方法的方法流程；以及
图4示出了一种对数据包进行路由转发的转发RBridge的结构框图。
具体实施方式
下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
计算机系统/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
在现有技术中，为了减少出口RBridge的负担，将其部分工作转移到转发路径的倒数第二跳的RBridge，但是这样会造成每个RBridge在接收到每个数据包时，都要经过冗长的过程判别自己是否是数据包转发路径上倒数第二跳RBridge，影响转发效率。本发明考虑在每个RBridge建立转发路径时，也就是建立自己的路由信息时，就将该转发RBridge是否是每条转发路径的倒数第二跳记录下来，并且存储到路由信息中，这样在收到每个数据报时，就可以直接确定该转发RBridge是否是数据包转发路径上倒数第二跳RBridge，无需复杂的判别过程，从而提高数据包的转发效率。
本领域技术人员可以知道，路由信息可以采用任何形式的数据格式存储。在一种实施方式中，路由信息为转发RBridge的NFIB表的一行数据，并且使用该NFIB表的路由信息行中的标记来指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge。这样，首先看如何改进RBidge中的NFIB表。本发明后续内容中都以NFIB表的形式陈述路由信息，但是本领域技术人员可以知道，这并非对路由信息的格式的限制。
NRIB表或NFIB表的一条路由信息，对应着以出口RBridge别名为目的地址的一条转发路径，在该路径上出口RBridge与该路径的倒数第二跳的RBridge之间是邻居关系，因此，一旦出口RBridge和在同一链路(link)上的自己的邻居RBridge确定二者的邻居关系，邻居RBridge就可以检查自己的NRIB表或者NFIB表，对每一条路由信息，加入该邻居RBridge是否是该路由信息对应的转发路径的倒数第二跳RBridge的标记，可以得到如表7所示的改进的NRIB表结构，改进的NFIB表结构与表7相同。“是否是转发路径的倒数第二跳”这一列可以在表7的任何一列。例如，如果该列为1，表明该NRIB表所在的RBridge是该条路由信息对应的转发路径的倒数第二跳；如果为0，则表明该NRIB表所在的RBridge不是该条路由信息对应的转发路径的倒数第二跳。也可以用其他的标记来标记上述信息。
表7改进的NRIB表结构
在一种实施方式中，每个RBridge都可以将自己作为转发路径的最后一跳，也就是出口RBridge，向邻居RBridge以组播形式发送倒数第二跳RBridge终结PHRT(PenultimateHopRBridgeTermination)消息，该PHRT消息指出该邻居RBridge是出口RBridge为该转发RBridge的转发路径的倒数第二跳RBridge。PHRT消息可以以三元组TLV(Type-Length-Value，T字段表示报文类型，L字段表示报文长度、V字段往往用来存放报文的内容)的形式承载在IS-IS的邻居发现Hello报文中。IS-ISHello报文包括该路由器的系统识别号码(SystemIdentifier，ID)和所在区域的区域识别号码(AreaIdentifier)，以组播的方式发送给所在局域网(LAN)上的所有IS-IS的RBridge，并开始监听所有的终端系统Hello包(ESH包)、中间系统Hello包(ISH包)和IS-ISHello包，从而能够发现该链路上的所有网络节点。PHRT消息也可以使用现有的TRILL网络的其他消息格式，甚至本领域技术人员可以定义单独的报文，来传播上述PHRT消息，这里不再赘述。
另外，每个RBridge都包含自己作为转发路径的倒数第二跳的处理方法步骤，即可以使用如下步骤得到如表7所示的改进的NFIB表：(1)接收邻居RBridge以组播形式向该转发RBridge发送的PHRT消息，该PHRT消息指出该转发RBridge是以该邻居RBridge为出口RBridge的转发路径的倒数第二跳RBridge；(2)根据接收的PHRT消息，对该转发RBridge的NRIB表中的每条路由信息，加入该转发RBridge是否是该路由信息中的出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记；(3)根据加入该标记的NRIB表获得NFIB表，其中该NFIB表的每条路由信息中包含该转发RBridge是否是该路由信息对应的转发路径的倒数第二跳RBridge的标记。
例如，对于图2所示的RB2生成的改进的初始NRIB表结构如表8所示。初始情况下“是否是转发路径的倒数第二跳”的列都是置零，表示不是转发路径的倒数第二跳。
表8RB2的改进的初始NRIB初始表
图2中的RB1和RB3通过IS-ISHello将PHRT通知消息发送到RB2，表9示出了RB1和RB3发出的PHRT通知消息的部分内容的消息格式。
表9PHRT通知消息的示意性消息格式
DMAC(IS-IS) SMAC …… Type(Noti) Length Value
表9中，DMAC表示目的MAC地址，这里采用的是IS-IS协议的组播地址；SMAC表示源MAC地址，在这里指的是发送PHRT消息的RBridgeMAC地址；Type:表示发送的PHRT消息类型，Noti为通告消息(Notification)，ACK为确认消息(Acknowledge)，Fin为连接中止消息(Finish)。Length表示消息长度；Value表示消息内容。
RB2收到来自RB1和RB3的PHRT通知消息后，将信息存储在表10所示的PHRT表中。
表10RB2的PHRT表
然后在RB2上，将其NRIB表中目的RBridge别名为RB1和RB3的对应路由条目是否是转发路径的倒数第二跳的标志位置为1，得到表11所示的RB2的NRIB表。然后利用表11使用现有技术的方法从NRIB表中抽取得到表12所示的RB2的NFIB表，抽取的NFIB表包含标记。
表11RB2的NRIB表：
表12RB2的NFIB表
在上述实施方式中，NRIB表由于包含很多条路由信息，每一条都要根据接收的PHRT消息，确认该转发RBridge是该条路由信息中出口RBridge为该邻居RBridge对应的转发路径的倒数第二跳RBridge；在另外一种实施方式中，可以直接利用NFIB表，其方法步骤包括：(1)接收邻居RBridge以组播形式向该转发RBridge发送的PHRT消息，该PHRT消息指出该转发RBridge是以该邻居RBridge为出口RBridge的转发路径的倒数第二跳RBridge；例如，图2的RB2收到来自RB1和RB3的PHRT通知消息后，将信息存储在表10所示的PHRT表中。(2)根据接收的PHRT消息，对该转发RBridge的NFIB表中的每条路由信息，加入该转发RBridge是否是该路由信息中的出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记。具体实现方式和NRIB表的被动标记方式类似，这里不再赘述。例如，在RB2上，将其NFIB表中别名为RB1和RB3的对应条目PHRT标志位置为1，得到表12所示的RB2的NFIB表。
上述实时方式依赖于邻居RBridge的通知，可以认为是一种被动标记的方法，本发明还公开了两种RBridge主动标记的方法。
在一种主动标记的实施方式中，包括步骤：(1)获得该转发RBridge的全部邻居RBridge的别名；例如，图2所示的RB2的邻居RBridge别名为RB1和RB3。(2)检查该转发RBridge的NRIB表的每一条路由信息，其中在一条路由信息中，根据该路由信息的出口RBridge别名是否与任一邻居RBridge的别名相同，在该路由信息中加入该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记；例如，对表8的每一条路由信息比较，得到表11所示的每一条路由信息。(3)根据加入该标记的NRIB表获得NFIB表，其中该NFIB表的每条路由信息中包含该转发RBridge是否是该路由信息对应的转发路径的倒数第二跳RBridge的标记。该步骤使用现有技术的方法从NRIB表中抽取NFIB表，抽取的NFIB表包含标记。例如，从表11得到表12。
在另一种主动识别的实施方式中，包括步骤：(1)获得该转发RBridge的全部邻居RBridge的别名；例如，图2所示的RB2的邻居RBridge别名为RB1和RB3。(2)检查该转发RBridge的NFIB表的每一条路由信息，其中在一条路由信息中，根据该路由信息的出口RBridge别名是否与任一邻居RBridge的别名相同，在该路由信息中加入该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记。具体实现方式和NRIB表的主动标记方式类似，这里不再赘述。例如，对表8的每一条路由信息比较，得到表12所示的每一条路由信息。
表2可以采用上述实施方式建立，也可以由其他设备建立完成后传送给当前RBridge，或者当前RBidge通过网络主动获取建立好的NFIB表，等等。具体数据转发过程中，如表7所示NFIB表已经存在于当前RBridge中了。
再来看TRILL数据包的转发过程。本发明对于接收到原始数据包的RBridge，例如图2所示的RB1，可以使用现有技术中的方法进行转发。在本发明的一个实施例中，公开了RBridge对数据包进行路由转发的方法，图3示意性示出了转发RBridge对数据包进行路由转发的方法的方法流程，根据图3，该方法包括：在步骤S301，响应于接收到TRILL数据包，执行如下步骤：在步骤S302，解析该TRILL数据包的TRILL报头，获取该TRILL数据包的出口RBridge别名；在步骤S303，获得该出口RBridge别名对应的路由信息，其中该路由信息中包含该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记；以及在步骤S304，响应于该路由信息中的指示该转发RBridge是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，剥离该TRILL数据包的TRILL报头从而获得原始数据包，并将该原始数据包从该路由信息指定的出端口转发到该出口RBridge。
在上述步骤S303使用的NFIB表，就可以采用表7所示的改进的NFIB表的结构。例如，在RB2接收到RB1发送的TRILL数据包，判别RB2为该TRILL数据包的转发路径的倒数第二跳，剥离该TRILL数据包的TRILL报头从而获得原始数据包，并将该原始数据包发送给RB3。由于标记直接指出该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳，所以转发过程中无需复杂的判别过程，直接利用该信息，可以提高转发效率。另外，将转发路径的最后一跳，也就是出口RBridge的部分工作转移到倒数第二跳的RBridge，可以减少边界RBridge的压力。
在一种实施方式中，图3所示的方法还包括步骤S304：响应于该路由信息中的指示该转发RBridge不是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，从该路由信息中获得该路由信息指定的出端口和下一跳RBridge，并将该TRILL数据包从该路由信息指定的出端口转发到该下一跳RBridge。该步骤实施方式和现有技术的实施方式，这里不再赘述。
确认了倒数第二跳的RBridge，其处理后的报文要发送给最后一跳的RBridge，因此，在一种实施方式中，图3所示的方法还包括步骤S305，响应于接收到原始数据包，并且确定该转发RBridge是该出口RBridge别名对应的转发路径的最后一跳RBridge，执行如下步骤：从该原始数据包中获得目标MAC地址；利用该目标MAC地址在FDB表中获得该目标MAC地址对应的出端口；以及将原始数据包通过该对应的出端口发送给该目标MAC地址。该步骤实施方式和现有技术相比，减少了一些最后一条的RBridge进行路由时的处理过程，保留的处理过程如何实现现有技术已经公开，这里不再赘述。
TRILL网络中的RBridge，可能是图2中的RB1、RB2或者RB3，因此，一个RBridge的路由处理过程应包含上述所有RBridge的处理过程。
在同一个发明构思下，本发明还公开了一种对数据包进行路由转发的转发RBridge，图4示意性示出了一种对数据包进行路由转发的转发RBridge400的结构框图，根据图4，该转发RBridge包括：接收装置401，被配置为接收TRILL数据包；获取装置402，被配置为响应于该接收装置接收到TRILL数据包，解析该TRILL数据包的TRILL报头，获取该TRILL数据包的出口RBridge别名；查询装置403，被配置为获得该出口RBridge别名对应的路由信息，其中该路由信息中指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge；以及第一转发装置404，被配置为响应于该路由信息中的指示该转发RBridge是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，剥离该TRILL数据包的TRILL报头从而获得原始数据包，并将该原始数据包从该路由信息指定的出端口转发到该出口RBridge。
在一种实施方式中，该转发RBridge还包括：第二转发装置405，被配置为响应于该路由信息中的指示该转发RBridge不是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，从该路由信息中获得该路由信息指定的出端口和下一跳RBridge，并将该TRILL数据包从该路由信息指定的出端口转发到该下一跳RBridge。
在一种实施方式中，所述接收装置还被配置为接收原始数据包，该转发RBridge还包括：第三转发装置406，被配置为响应于所述接收装置接收到原始数据包，并且确定该转发RBridge是该出口RBridge别名对应的转发路径的最后一跳RBridge，执行如下步骤：从该原始数据包中获得目标MAC地址；利用该目标MAC地址在FDB表中获得该目标MAC地址对应的出端口；以及将原始数据包通过该对应的出端口发送给该目标MAC地址。
在一种实施方式中，该路由信息为该转发RBridge的NFIB表的一行数据，并且使用该NFIB表的路由信息行中的标记来指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge。
在一种实施方式中，该转发RBridge还包括(图4未示出)：PHRT消息接收装置，被配置为接收邻居RBridge以组播形式向该转发RBridge发送的PHRT消息，该PHRT消息指出该转发RBridge是以该邻居RBridge为出口RBridge的转发路径的倒数第二跳RBridge；第一标记装置，被配置为根据接收的PHRT消息，对该转发RBridge的NRIB表中的每条路由信息，加入该转发RBridge是否是该路由信息中的出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记；以及第二标记装置，被配置为根据加入该标记的NRIB表获得NFIB表，其中该NFIB表的每条路由信息中包含该转发RBridge是否是该路由信息对应的转发路径的倒数第二跳RBridge的标记。
在一种实施方式中，该转发RBridge还包括(图4未示出)：PHRT消息接收装置，被配置为接收邻居RBridge以组播形式向该转发RBridge发送的PHRT消息，该PHRT消息指出该转发RBridge是以该邻居RBridge为出口RBridge的转发路径的倒数第二跳RBridge；以及第三标记装置，被配置为根据接收的PHRT消息，对该转发RBridge的NFIB表中的每条路由信息，加入该转发RBridge是否是该路由信息中的出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记。
在一种实施方式中，该转发RBridge还包括(图4未示出)：PHRT消息发送装置，被配置为向邻居RBridge以组播形式发送PHRT消息，该PHRT消息指出该邻居RBridge是出口RBridge为该转发RBridge的转发路径的倒数第二跳RBridge。
在一种实施方式中，该转发RBridge还包括(图4未示出)：邻居获得装置，被配置为获得该转发RBridge的全部邻居RBridge的别名；第四标记装置，被配置为检查该转发RBridge的NRIB表的每一条路由信息，其中在一条路由信息中，根据该路由信息的出口RBridge别名是否与任一邻居RBridge的别名相同，在该路由信息中加入该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记；以及第五标记装置，被配置为根据加入该标记的NRIB表获得NFIB表，其中该NFIB表的每条路由信息中包含该转发RBridge是否是该路由信息对应的转发路径的倒数第二跳RBridge的标记。
在一种实施方式中，该转发RBridge还包括(图4未示出)：邻居获得装置，被配置为获得该转发RBridge的全部邻居RBridge的别名；以及第六标记装置，被配置为检查该转发RBridge的NFIB表的每一条路由信息，其中在一条路由信息中，根据该路由信息的出口RBridge别名是否与任一邻居RBridge的别名相同，在该路由信息中加入该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记。
本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Java、Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。
这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (18)

1.一种转发RBridge对数据包进行路由转发的方法，包括：
响应于接收到TRILL数据包，执行如下步骤：
解析该TRILL数据包的TRILL报头，获取该TRILL数据包的出口RBridge别名；
获得该出口RBridge别名对应的路由信息，其中该路由信息中指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge；以及
响应于该路由信息中指示该转发RBridge是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，剥离该TRILL数据包的TRILL报头从而获得原始数据包，并将该原始数据包从该路由信息指定的出端口转发到该出口RBridge。
2.根据权利要求1所述的方法，还包括：
响应于该路由信息中指示该转发RBridge不是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，从该路由信息中获得该路由信息指定的出端口和下一跳RBridge，并将该TRILL数据包从该路由信息指定的出端口转发到该下一跳RBridge。
3.根据权利要求1或2所述的方法，还包括：
响应于接收到原始数据包，并且确定该转发RBridge是该出口RBridge别名对应的转发路径的最后一跳RBridge，执行如下步骤：
从该原始数据包中获得目标MAC地址；
利用该目标MAC地址在FDB表中获得该目标MAC地址对应的出端口；
将原始数据包通过该对应的出端口发送给该目标MAC地址。
4.根据权利要求1-3之一所述的方法，其中该路由信息为该转发RBridge的NFIB表的一行数据，并且使用该NFIB表的路由信息行中的标记来指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge。
5.根据权利要求4所述的方法，该标记是通过如下方式获得的：
接收邻居RBridge以组播形式向该转发RBridge发送的PHRT消息，该PHRT消息指出该转发RBridge是以该邻居RBridge为出口RBridge的转发路径的倒数第二跳RBridge；
根据接收的PHRT消息，对该转发RBridge的别名路由NRIB表中的每条路由信息，加入该转发RBridge是否是该路由信息中的出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记；
根据加入该标记的NRIB表获得NFIB表，其中该NFIB表的每条路由信息中包含该转发RBridge是否是该路由信息对应的转发路径的倒数第二跳RBridge的标记。
6.根据权利要求4所述的方法，其中该标记是通过如下方式获得的：
接收邻居RBridge以组播形式向该转发RBridge发送的PHRT消息，该PHRT消息指出该转发RBridge是以该邻居RBridge为出口RBridge的转发路径的倒数第二跳RBridge；
根据接收的PHRT消息，对该转发RBridge的NFIB表中的每条路由信息，加入该转发RBridge是否是该路由信息中的出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记。
7.根据权利要求5或6所述的方法，该方法还包括：
向邻居RBridge以组播形式发送PHRT消息，该PHRT消息指出该邻居RBridge是出口RBridge为该转发RBridge的转发路径的倒数第二跳RBridge。
8.根据权利要求4所述的方法，其中该标记是通过如下方式获得的：
获得该转发RBridge的全部邻居RBridge的别名；
检查该转发RBridge的NRIB表的每一条路由信息，其中在一条路由信息中，根据该路由信息的出口RBridge别名是否与任一邻居RBridge的别名相同，在该路由信息中加入该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记；
根据加入该标记的NRIB表获得NFIB表，其中该NFIB表的每条路由信息中包含该转发RBridge是否是该路由信息对应的转发路径的倒数第二跳RBridge的标记。
9.根据权利要求4所述的方法，其中该标记是通过如下方式获得的：
获得该转发RBridge的全部邻居RBridge的别名；
检查该转发RBridge的NFIB表的每一条路由信息，其中在一条路由信息中，根据该路由信息的出口RBridge别名是否与任一邻居RBridge的别名相同，在该路由信息中加入该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记。
10.一种对数据包进行路由转发的转发RBridge，包括
接收装置，被配置为接收TRILL数据包；
获取装置，被配置为响应于该接收装置接收到TRILL数据包，解析该TRILL数据包的TRILL报头，获取该TRILL数据包的出口RBridge别名；
查询装置，被配置为获得该出口RBridge别名对应的路由信息，其中该路由信息中指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge；以及
第一转发装置，被配置为响应于该路由信息中的指示该转发RBridge是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，剥离该TRILL数据包的TRILL报头从而获得原始数据包，并将该原始数据包从该路由信息指定的出端口转发到该出口RBridge。
11.根据权利要求10所述的转发RBridge，还包括：
第二转发装置，被配置为响应于该路由信息中的指示该转发RBridge不是该出口RBridge别名对应的转发路径的倒数第二跳RBridge，从该路由信息中获得该路由信息指定的出端口和下一跳RBridge，并将该TRILL数据包从该路由信息指定的出端口转发到该下一跳RBridge。
12.根据权利要求10或11所述的转发RBridge，其中所述接收装置还被配置为接收原始数据包，该转发RBridge还包括：
第三转发装置，被配置为响应于所述接收装置接收到原始数据包，并且确定该转发RBridge是该出口RBridge别名对应的转发路径的最后一跳RBridge，执行如下步骤：
从该原始数据包中获得目标MAC地址；
利用该目标MAC地址在FDB表中获得该目标MAC地址对应的出端口；
将原始数据包通过该对应的出端口发送给该目标MAC地址。
13.根据权利要求10-12之一所述的转发RBridge，其中该路由信息为该转发RBridge的NFIB表的一行数据，并且使用该NFIB表的路由信息行中的标记来指示该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge。
14.根据权利要求13所述的转发RBridge，还包括：
PHRT消息接收装置，被配置为接收邻居RBridge以组播形式向该转发RBridge发送的PHRT消息，该PHRT消息指出该转发RBridge是以该邻居RBridge为出口RBridge的转发路径的倒数第二跳RBridge；
第一标记装置，被配置为根据接收的PHRT消息，对该转发RBridge的别名路由NRIB表中的每条路由信息，加入该转发RBridge是否是该路由信息中的出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记；
第二标记装置，被配置为根据加入该标记的NRIB表获得NFIB表，其中该NFIB表的每条路由信息中包含该转发RBridge是否是该路由信息对应的转发路径的倒数第二跳RBridge的标记。
15.根据权利要求13所述的转发RBridge，还包括：
PHRT消息接收装置，被配置为接收邻居RBridge以组播形式向该转发RBridge发送的PHRT消息，该PHRT消息指出该转发RBridge是以该邻居RBridge为出口RBridge的转发路径的倒数第二跳RBridge；
第三标记装置，被配置为根据接收的PHRT消息，对该转发RBridge的NFIB表中的每条路由信息，加入该转发RBridge是否是该路由信息中的出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记。
16.根据权利要求14或15所述的转发RBridge，还包括：
PHRT消息发送装置，被配置为向邻居RBridge以组播形式发送PHRT消息，该PHRT消息指出该邻居RBridge是出口RBridge为该转发RBridge的转发路径的倒数第二跳RBridge。
17.根据权利要求13所述的转发RBridge，还包括：
邻居获得装置，被配置为获得该转发RBridge的全部邻居RBridge的别名；
第四标记装置，被配置为检查该转发RBridge的NRIB表的每一条路由信息，其中在一条路由信息中，根据该路由信息的出口RBridge别名是否与任一邻居RBridge的别名相同，在该路由信息中加入该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记；
第五标记装置，被配置为根据加入该标记的NRIB表获得NFIB表，其中该NFIB表的每条路由信息中包含该转发RBridge是否是该路由信息对应的转发路径的倒数第二跳RBridge的标记。
18.根据权利要求13所述的转发RBridge，还包括：
邻居获得装置，被配置为获得该转发RBridge的全部邻居RBridge的别名；
第六标记装置，被配置为检查该转发RBridge的NFIB表的每一条路由信息，其中在一条路由信息中，根据该路由信息的出口RBridge别名是否与任一邻居RBridge的别名相同，在该路由信息中加入该转发RBridge是否是该出口RBridge别名对应的转发路径的倒数第二跳RBridge的标记。
CN201410437970.8A 2014-08-29 2014-08-29 对数据包进行路由转发的方法和对应的设备 Active CN105450528B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201410437970.8A CN105450528B (zh) 2014-08-29 2014-08-29 对数据包进行路由转发的方法和对应的设备
US14/826,654 US10237083B2 (en) 2014-08-29 2015-08-14 RBridge for routing and forwarding a data packet

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410437970.8A CN105450528B (zh) 2014-08-29 2014-08-29 对数据包进行路由转发的方法和对应的设备

Publications (2)

Publication Number Publication Date
CN105450528A true CN105450528A (zh) 2016-03-30
CN105450528B CN105450528B (zh) 2018-06-08

Family

ID=55403838

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410437970.8A Active CN105450528B (zh) 2014-08-29 2014-08-29 对数据包进行路由转发的方法和对应的设备

Country Status (2)

Country Link
US (1) US10237083B2 (zh)
CN (1) CN105450528B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10237083B2 (en) 2014-08-29 2019-03-19 International Business Machines Corporation RBridge for routing and forwarding a data packet

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108632150B (zh) * 2017-03-22 2022-02-25 中兴通讯股份有限公司 一种信息传递方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1523819A (zh) * 2003-02-20 2004-08-25 华为技术有限公司 网络中指定路由的方法
US20040215817A1 (en) * 2003-02-20 2004-10-28 Wu Qing Method for providing guaranteed quality of service in IP network and system thereof
CN101483595A (zh) * 2009-02-18 2009-07-15 中兴通讯股份有限公司 一种基于t-mpls网络的数据转发方法和系统
CN101510845A (zh) * 2009-03-27 2009-08-19 北京星网锐捷网络技术有限公司 一种标签转发方法和装置
CN102185782A (zh) * 2011-05-17 2011-09-14 福建星网锐捷网络有限公司 多链接透明传输互连网络的数据发送方法及其装置
CN103391250A (zh) * 2012-05-09 2013-11-13 国际商业机器公司 静态trill路由方法和系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8509248B2 (en) 2008-12-29 2013-08-13 Juniper Networks, Inc. Routing frames in a computer network using bridge identifiers
US7787480B1 (en) 2009-03-04 2010-08-31 Juniper Networks, Inc. Routing frames in a trill network using service VLAN identifiers
US8125928B2 (en) 2009-07-24 2012-02-28 Juniper Networks, Inc. Routing frames in a shortest path computer network for a multi-homed legacy bridge node
CN102223303A (zh) 2011-06-14 2011-10-19 杭州华三通信技术有限公司 一种基于多链接透明互联的负载均衡方法和路由桥
CN105450528B (zh) 2014-08-29 2018-06-08 国际商业机器公司 对数据包进行路由转发的方法和对应的设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1523819A (zh) * 2003-02-20 2004-08-25 华为技术有限公司 网络中指定路由的方法
US20040215817A1 (en) * 2003-02-20 2004-10-28 Wu Qing Method for providing guaranteed quality of service in IP network and system thereof
CN101483595A (zh) * 2009-02-18 2009-07-15 中兴通讯股份有限公司 一种基于t-mpls网络的数据转发方法和系统
CN101510845A (zh) * 2009-03-27 2009-08-19 北京星网锐捷网络技术有限公司 一种标签转发方法和装置
CN102185782A (zh) * 2011-05-17 2011-09-14 福建星网锐捷网络有限公司 多链接透明传输互连网络的数据发送方法及其装置
CN103391250A (zh) * 2012-05-09 2013-11-13 国际商业机器公司 静态trill路由方法和系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10237083B2 (en) 2014-08-29 2019-03-19 International Business Machines Corporation RBridge for routing and forwarding a data packet

Also Published As

Publication number Publication date
US20160065445A1 (en) 2016-03-03
US10237083B2 (en) 2019-03-19
CN105450528B (zh) 2018-06-08

Similar Documents

Publication Publication Date Title
CN110784411B (zh) 建立bier转发表项的方法、装置和系统
US10164838B2 (en) Seamless segment routing
US11979322B2 (en) Method and apparatus for providing service for traffic flow
CN105099960B (zh) 用于实现服务链的方法和装置
US20100188983A1 (en) Scaled ethernet oam for mesh and hub-and-spoke networks
CN104954271A (zh) Sdn网络中的数据包处理方法和装置
CN105450525B (zh) 用于路由交换设备使用的方法和设备
CN102273177A (zh) 邻居发现协议调解
WO2021088813A1 (zh) 报文封装方法及装置、报文解封装方法及装置
CN104639440A (zh) 一种在网络中实现三层转发并封装协议信息的方法和装置
US9686381B1 (en) Control word decapsulation in a hybrid BGP-VPLS network
US9692677B2 (en) Implementing multicast link trace connectivity fault management in an Ethernet network
CN105227498A (zh) 叠加网络交换机及其使用的方法
CN105450528A (zh) 对数据包进行路由转发的方法和对应的设备
US11343153B2 (en) BGP logical topology generation method, and device
CN102647347B (zh) 实现基于连接的流量的处理方法及系统
TW200407013A (en) Frame transfer method and node in ethernet
WO2022199486A1 (zh) 路径跟踪方法、设备和存储介质
US11831547B2 (en) BIERV6 packet forwarding method, device, and system
CN106961412B (zh) 一种报文转换方法、装置及系统
CN112543142B (zh) 基于fpga实现rstp环网协议的方法和装置
CN105515986A (zh) 列车通信网络数据处理方法及系统
CN104871497A (zh) 流表处理方法和装置
EP4156638B1 (en) Router advertisement method and electronic device
US10924395B2 (en) Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant