CN112187635A - 报文转发方法及装置 - Google Patents

报文转发方法及装置 Download PDF

Info

Publication number
CN112187635A
CN112187635A CN201910591843.6A CN201910591843A CN112187635A CN 112187635 A CN112187635 A CN 112187635A CN 201910591843 A CN201910591843 A CN 201910591843A CN 112187635 A CN112187635 A CN 112187635A
Authority
CN
China
Prior art keywords
interface
message
route
routing
nodes
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
CN201910591843.6A
Other languages
English (en)
Other versions
CN112187635B (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.)
ZTE Corp
Original Assignee
ZTE 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 ZTE Corp filed Critical ZTE Corp
Priority to CN201910591843.6A priority Critical patent/CN112187635B/zh
Priority to EP20834672.6A priority patent/EP3996334A4/en
Priority to PCT/CN2020/083784 priority patent/WO2021000619A1/zh
Priority to US17/624,380 priority patent/US20220360519A1/en
Publication of CN112187635A publication Critical patent/CN112187635A/zh
Application granted granted Critical
Publication of CN112187635B publication Critical patent/CN112187635B/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/18—Loop-free operations
    • 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/42—Centralised routing
    • 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/54—Organization of routing tables
    • 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/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric

Landscapes

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

Abstract

本发明提供了一种报文转发方法及装置，该方法包括：接收控制面下发的接口方向信息和路由表，其中，所述路由表中的路由携带有路由方向标记；当从接口接收到报文后，所述转发面根据所述接口方向信息确定所述报文的入接口的接口方向，并根据路由方向标记确定所述报文的路由方向；如果所述入接口的接口方向与所述路由方向相匹配，则转发所述报文，否则，则丢弃所述报文。在本发明中，根据网络拓扑，控制面下发接口的方向信息到转发面，同时控制面下发的路由表携带路由方向标记；当从某接口收到流量后，除了根据报文的目的地查找路由之外，还要匹配流量入接口的方向和路由的方向，从而可以避免形成环路。

Description

报文转发方法及装置
技术领域
本发明涉及通信领域，具体而言，涉及一种报文转发方法及装置。
背景技术
Spine-Leaf架构具有易扩容、能够极大程度的提高网络利用率、避免拥塞等特点，目前已经是数据中心网络事实的标准架构。新型城域网、接入网都可能将来广泛使用这种架构。
在Spine-Leaf架构中，指向Spine节点为北向，指向Leaf为南向，指向相同层的节点为东西向。为了节省单播路由表表项空间，节点往往会向南向通告默认路由，而向北向通告明细路由。当南向节点的明细路由下表慢或由于故障原因明细路由表下发失败时，就会发生环路。
例如，在图1中，Node111、Node112、Node121、Node122从Spine21和Spine22学习到一条0.0.0.0/0的默认路由，Leaf111、Leaf112从Node111和Node112学习到一条0.0.0.0/0的默认路由，Leaf121、Leaf122从Node121和Node122学习到一条0.0.0.0/0的默认路由。
假设Leaf111产生一条1.0.0.0/24明细路由，并通告到Node111、Node112，进而泛洪到Spine21、Spine22。为方便描述，假设Leaf121经过Node121、Spine21、Node111、Leaf111向目的地1.0.0.1发送报文。这时在控制面，Leaf111存在0.0.0.0/0路由指向Node111，Node111存在0.0.0.0/0路由指向Spine21，Spine21存在1.0.0.0/24路由指向Node111，Node111存在1.0.0.0/24路由指向Leaf111且存在0.0.0.0/0路由指向Spine21，Leaf111存在1.0.0.0/24路由指向Host1且存在0.0.0.0/0路由指向Node111。当Leaf111上1.0.0.0/24路由由于设备忙或异常还没有下发到转发面时，从Node111过来的目的地1.0.0.1的报文命中的还是0.0.0.0/0，重新投递到Node111，Node111又会投递到Leaf111，形成环路。Node111上1.0.0.0/24路由下发转发面之前，同样会在Spine21和Node111之间形成环路。
由于存在大量等价多路径(Equal-Cost Multipath Routing，ECMP链路，实际情况可能是在相邻层间形成环路，不一定是固定的两台设备间，但造成的影响是相同的。
发明内容
本发明实施例提供了一种报文转发方法及装置，以至少解决相关技术中由于明细路由表下发失败，而形成环路的问题。
根据本发明的一个实施例，提供了一种报文转发方法，包括：接收控制面下发的接口方向信息和路由表，其中，所述路由表中的路由携带有路由方向标记；当从接口接收到报文后，所述转发面根据所述接口方向信息确定所述报文的入接口的接口方向，并根据路由方向标记确定所述报文的路由方向；如果所述入接口的接口方向与所述路由方向相匹配，则转发所述报文，否则，则丢弃所述报文。
其中，所述接口方向包括：东西向、南向和北向；所述路由方向包括：东西向、南向和北向；其中，在网络拓扑中，高层级节点往低层级节点为南向，低层级节点往高层级节点为北方向，同层级节点之间为东西向。
其中，接收控制面下发的接口方向信息之前，还包括：所述控制面通过配置或动态学习网络拓扑的接口方向信息，并下发至所述转发面。
其中，根据路由方向标记确定所述报文的路由方向，包括：根据所述报文中的目的地址查找所述路由表，将所查找到的路由所对应的路由方向标记作为所述报文的路由方向。
其中，所述路由表中的默认路由或聚合路由携带有路由方向标记。
其中，所述方法应用于Spine-Leaf架构网络。
根据本发明的另一个实施例，提供了一种报文转发装置，包括：接收模块，用于接收控制面下发的接口方向信息和路由表，其中，所述路由表中的路由携带有路由方向标记；确定模块，用于当从接口接收到报文后，所述转发面根据所述接口方向信息确定所述报文的入接口的接口方向，并根据路由方向标记确定所述报文的路由方向；转发模块，用于在所述入接口的接口方向与所述路由方向相匹配的情况下，转发所述报文，否则，则丢弃所述报文。
其中，所述接口方向包括：东西向、南向和北向；所述路由方向包括：东西向、南向和北向；其中，在网络拓扑中，高层级节点往低层级节点为南向，低层级节点往高层级节点为北方向，同层级节点之间为东西向。
其中，所述装置还包括：下发模块，用于通过配置或动态学习网络拓扑的接口方向信息，并下发至所述转发面。
其中，所述确定模块包括：查找单元，用于根据所述报文中的目的地址查找所述路由表；确定单元，用于将所查找到的路由所对应的路由方向标记作为所述报文的路由方向。
其中，所述路由表中的默认路由或聚合路由携带有路由方向标记。
根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述方法实施例中的步骤。
根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述方法实施例中的步骤。
在本发明的上述实施例中，根据网络拓扑，控制面下发接口的方向信息到转发面，同时控制面下发的路由表携带路由方向标记；当从某接口收到流量后，除了根据报文的目的地查找路由之外，还要匹配流量入接口的方向和路由的方向，匹配才能转发报文，不匹配则丢弃，从而可以避免形成环路。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据相关技术的Spine-Leaf网络拓扑示意图；
图2是根据本发明实施例的报文转发方法流程图；
图3是根据本发明实施例的报文转发装置模块结构示意图；
图4是根据本发明另一实施例的报文转发装置模块结构示意图；
图5是根据本发明实施例的有南北向连接的Spine-Leaf网络拓扑示意图；
图6是根据本发明实施例的有东西向连接的Spine-Leaf网络拓扑示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
针对Spine-Leaf架构网络中，由于转发面明细路由下表慢或明细路由表下发失败，导致形成环路的问题，本实施例中提供了一种可以防止环路的报文转发方法，图2是根据本发明实施例的方法流程图，如图2所示，该流程包括如下步骤：
步骤S202，接收控制面下发的接口方向信息和路由表，其中，所述路由表中的路由携带有路由方向标记；
步骤S204，当从接口接收到报文后，所述转发面根据所述接口方向信息确定所述报文的入接口的接口方向，并根据路由方向标记确定所述报文的路由方向；
步骤S206，如果所述入接口的接口方向与所述路由方向相匹配，则转发所述报文，否则，则丢弃所述报文。
在上述实施例中，所述接口方向包括：东向、西向、南向和北向；所述路由方向包括：东向、西向、南向和北向；其中，在网络拓扑中，高层级节点往低层级节点为南向，低层级节点往高层级节点为北方向，同层级节点之间为东向或西向。
在上述步骤S202之前，还包括：所述控制面通过配置或动态学习网络拓扑的接口方向信息，并下发至所述转发面。
在步骤S204中，可根据所述报文中的目的地址查找所述路由表，将所查找到的路由所对应的路由方向标记作为所述报文的路由方向。
在上述实施例中，所述路由表中的默认路由或聚合路由携带有路由方向标记。
需要说明的是，本实施例虽然以Spine-Leaf架构网络为例，但是，在存在区域划分或层级关系的网络中，例如，对于中间系统到中间系统(Intermediate System toIntermediate System，ISIS)不同Level的边界节点、开放式最短路径优先(Open ShortestPath First，OSPF)不同区域的边界节点，本实施例所提供的方案同样也是适用的。
在上述实施例中，首先根据网络拓扑，控制面下发接口的方向信息到转发面，同时控制面下发的路由表携带方向字段；当从某接口收到流量后，除了根据报文的目的地查找路由之外，还要匹配流量入接口的方向和路由的方向，匹配才能转发，不匹配则丢弃，从而避免形成环路。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种可以防止环路的报文转发装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的报文转发装置的结构框图，如图3所示，该装置包括接收模块10、确定模块20和转发模块30。
接收模块10用于接收控制面下发的接口方向信息和路由表，其中，所述路由表中的路由携带有路由方向标记。确定模块20用于当从接口接收到报文后，所述转发面根据所述接口方向信息确定所述报文的入接口的接口方向，并根据路由方向标记确定所述报文的路由方向。转发模块用于在所述入接口的接口方向与所述路由方向相匹配的情况下，转发所述报文，否则，则丢弃所述报文。
图4是根据本发明另一实施例的报文转发装置的结构框图，如图4所示，该装置除包括图3所示的所有模块外，还包括下发模块40。下发模块40，用于通过配置或动态学习网络拓扑的接口方向信息，并下发至所述转发面。所述确定模块20还进一步包括查找单元201和确定单元202。查找单元201用于根据所述报文中的目的地址查找所述路由表。确定单元202用于将所查找到的路由所对应的路由方向标记作为所述报文的路由方向。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
为了便于进一步理解本发明，下面通过具体应用实施例进行详细描述。
实施例一
如图5所示，Spine21和Spine22为2层的节点，Node111、Node112、Node121、Node122为1层节点，Leaf111、Leaf112、Leaf121、Leaf122为0层节点；高层的节点为低层节点的北向，低层级节点为高层节点的南向，相同层级成为东西向。
本实施例中，转发面匹配到默认路由则需要进行方向校验，如图5所示，为方便描述，假设Host1地址为1.0.0.1，连接Leaf111的接口网段为1.0.0.0/24,一个报文从Leaf121经Node121、Spine21、Node111、Leaf111到Host1。
首先在控制面通过人工配置或动态学习(例如thrift协议可以动态学习)接口的方向，并把接口方向下发到转发面。
以图5中的Node111为例，在Node111上，连接Leaf111和Leaf112的接口置南向标记，连接Spine21和Spine22的接口置北向标记。在Leaf111上，连接Node111和Node112的接口置北向标记，其他置南向标记。
Node111上有一条默认路由0.0.0.0/0，出接口指向Spine21和Spine22，有一条明细路由1.0.0.0/24，出接口指向Leaf111。Leaf111上有一条默认路由0.0.0.0/0，出接口指向Node111和Node112，有一条明细路由1.0.0.0/24，出接口指向Host1。
下发转发面的默认路由携带方向标记，命中后，只有路由的方向和流量入接口的方向匹配才允许转发，不匹配则丢弃。例如，图5中Node111下发的默认路由0.0.0.0/0置南向标记，命中后，从南向接口(和Leaf111、Leaf112连接的接口)过来的流量转发，其余丢弃。Leaf111下发的默认路由0.0.0.0/0置南向标记，命中后，从南向接口(和Host1连接的接口)过来的流量转发，其余丢弃。
假设Node111上1.0.0.0/24明细路由没有下发到转发面，则从Spine21过来的目的地为1.0.0.1的报文会匹配到默认路由，再进行方向检查，发现路由的方向标记为南向，而接口方向标记为北向，报文丢弃。这样可以有效防止报文再通过默认路由重新转发到Spine21。
假设Leaf111上1.0.0.0/24明细路由没有下发到转发面，则从Node111过来的目的地为1.0.0.1的报文会匹配到默认路由，再进行方向检查，发现路由的方向标记为南向，而接口方向标记为北向，报文丢弃。这样则可以有效防止报文再通过默认路由重新转发到Node111。
需要说明的是，本实施例中如果默认路由替换成聚合路由，该转发方法也同样是可以有效的防止形成环路。
实施例二
本实施例中，转发面匹配到默认路由则需要进行方向校验，包含东西向路径转发的Spine-Leaf网络，如图6所示，为方便描述，假设Host1地址为1.0.0.1，连接Leaf111的接口网段为1.0.0.0/24,一个报文从Leaf121经Node121、Spine21、Node112、Node111、Leaf111到Host1。
首先在控制面通过人工配置或动态学习(例如thrift协议可以动态学习)接口的方向，并把接口方向下发到转发面。
例如，图6中Node111上，连接Leaf111和Leaf112的接口置南向标记，连接Node112的接口置东西向标记。
本实施例Leaf111上的行为和实施例一完全相同，不再重复描述。
Node111上有一条默认路由0.0.0.0/0，出接口指向Node112，有一条明细路由1.0.0.0/24，出接口指向Leaf111；
下发转发面的默认路由携带方向标记，命中后，只有路由的方向和流量入接口的方向匹配才允许转发，不匹配则丢弃；例如图6中Node111下发的默认路由0.0.0.0/0置南向标记，命中后，从南向接口(和Leaf111、Leaf112连接的接口)过来的流量转发，其余丢弃；
假设Node111上1.0.0.0/24明细路由没有下发到转发面，则从Node112过来的目的地为1.0.0.1的报文会匹配到默认路由，再进行方向检查，发现路由的方向标记为南向，而接口方向标记为东西向，报文丢弃，有效防止报文再通过默认路由重新转发到Node112；
需要说明的是，本实施例中如果默认路由替换成聚合路由，该转发方法也同样是可以有效的防止形成环路。
实施例三
本实施例中，转发面匹配到路由，携带方向标记则需要进行方向校验，如图6所示组网，为方便描述，假设Host1地址为1.0.0.1，连接Leaf111的接口网段为1.0.0.0/24,一个报文从Leaf121经Node121、Spine21、Node112、Node111、Leaf111到Host1。
首先在控制面通过人工配置或动态学习(例如thrift协议可以动态学习)接口的方向，并把接口方向下发到转发面。
例如，图6中Node111上，连接Leaf111和Leaf112的接口置南向标记，连接Node112的接口置东西向标记；Leaf111上，连接Node111和的接口置北向标记，其他置南向标记。
Node111上有一条默认路由0.0.0.0/0，出接口指向Node 112，有一条明细路由1.0.0.0/24，出接口指向Leaf111；Leaf111上有一条默认路由0.0.0.0/0，出接口指向Node111和Node112，有一条明细路由1.0.0.0/24，出接口指向Host1；
下发转发面的路由携带方向标记，命中后，只有路由的方向和流量入接口的方向匹配才允许转发，不匹配则丢弃；例如图6中Node111下发的默认路由0.0.0.0/0置南向标记，命中后，从南向接口(和Leaf111、Leaf112连接的接口)过来的流量转发，其余丢弃；Node111下发的明细路由1.0.0.0/24置东西向标记，命中后，从东西向接口(和Node112连接的接口)过来的流量转发，其余丢弃；Leaf111下发的默认路由0.0.0.0/0置南向标记，命中后，从南向接口(和Host1连接的接口)过来的流量转发，其余丢弃；Leaf111下发的明细路由1.0.0.0/24置南向标记，命中后，从南向接口(和Host1连接的接口)过来的流量转发，其余丢弃。
在上述实施例中，可以把方向作为关键字之一进行路由匹配，即流量进来后即从流量入接口获取方向，用虚拟专用网络标识(Virtual Private Network identity，vpnid)+方向+目的地查表。也可以实现为使用传统方式vpnid+目的地查表，命中后再比较流量入接口的标记和路由表的标记。
如果路由表中没有携带方向标记，则任意方向过来的流量都应该转发；如果接口没有携带方向标记，则从接口收到的流量无论命中的表项是否携带方向标记，都要正常转发。
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述方法实施例中的步骤。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (13)

1.一种报文转发方法，其特征在于，包括：
接收控制面下发的接口方向信息和路由表，其中，所述路由表中的路由携带有路由方向标记；
从接口接收到报文后，所述转发面根据所述接口方向信息确定所述报文的入接口的接口方向，并根据所述路由方向标记确定所述报文的路由方向；
如果所述入接口的接口方向与所述路由方向相匹配，则转发所述报文，否则，则丢弃所述报文。
2.根据权利要求1所述的方法，其特征在于，所述接口方向包括：东西向、南向和北向；所述路由方向包括：东西向、南向和北向；其中，在网络拓扑中，高层级节点往低层级节点为南向，低层级节点往高层级节点为北方向，同层级节点之间为东西向。
3.根据权利要求1所述的方法，其特征在于，接收控制面下发的接口方向信息之前，还包括：
所述控制面通过配置或动态学习网络拓扑的接口方向信息，并下发至所述转发面。
4.根据权利要求1所述的方法，其特征在于，根据路由方向标记确定所述报文的路由方向，包括：
根据所述报文中的目的地址查找所述路由表，将所查找到的路由所对应的路由方向标记作为所述报文的路由方向。
5.根据权利要求1所述的方法，其特征在于，所述路由表中的默认路由或聚合路由携带有路由方向标记。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述方法应用于Spine-Leaf架构网络。
7.一种报文转发装置，其特征在于，包括：
接收模块，用于接收控制面下发的接口方向信息和路由表，其中，所述路由表中的路由携带有路由方向标记；
确定模块，用于当从接口接收到报文后，所述转发面根据所述接口方向信息确定所述报文的入接口的接口方向，并根据路由方向标记确定所述报文的路由方向；
转发模块，用于在所述入接口的接口方向与所述路由方向相匹配的情况下，转发所述报文，否则，则丢弃所述报文。
8.根据权利要求7所述的装置，其特征在于，所述接口方向包括：东西向、南向和北向；所述路由方向包括：东西向、南向和北向；其中，在网络拓扑中，高层级节点往低层级节点为南向，低层级节点往高层级节点为北方向，同层级节点之间为东西向。
9.根据权利要求7所述的装置，其特征在于，还包括：
下发模块，用于通过配置或动态学习网络拓扑的接口方向信息，并下发至所述转发面。
10.根据权利要求7所述的装置，其特征在于，所述确定模块包括：
查找单元，用于根据所述报文中的目的地址查找所述路由表；
确定单元，用于将所查找到的路由所对应的路由方向标记作为所述报文的路由方向。
11.根据权利要求10所述的装置，其特征在于，所述路由表中的默认路由或聚合路由携带有路由方向标记。
12.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至6任一项中所述的方法。
13.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至6任一项中所述的方法。
CN201910591843.6A 2019-07-01 2019-07-01 报文转发方法及装置 Active CN112187635B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201910591843.6A CN112187635B (zh) 2019-07-01 2019-07-01 报文转发方法及装置
EP20834672.6A EP3996334A4 (en) 2019-07-01 2020-04-08 METHOD AND DEVICE FOR PACKET FORWARDING
PCT/CN2020/083784 WO2021000619A1 (zh) 2019-07-01 2020-04-08 报文转发方法及装置
US17/624,380 US20220360519A1 (en) 2019-07-01 2020-04-08 Method and device for packet forwarding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910591843.6A CN112187635B (zh) 2019-07-01 2019-07-01 报文转发方法及装置

Publications (2)

Publication Number Publication Date
CN112187635A true CN112187635A (zh) 2021-01-05
CN112187635B CN112187635B (zh) 2023-02-03

Family

ID=73915168

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910591843.6A Active CN112187635B (zh) 2019-07-01 2019-07-01 报文转发方法及装置

Country Status (4)

Country Link
US (1) US20220360519A1 (zh)
EP (1) EP3996334A4 (zh)
CN (1) CN112187635B (zh)
WO (1) WO2021000619A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113259234A (zh) * 2021-05-31 2021-08-13 中兴通讯股份有限公司 路径保护方法、节点设备、控制器及存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11418441B2 (en) * 2020-07-20 2022-08-16 Juniper Networks, Inc. High-level definition language for configuring internal forwarding paths of network devices

Citations (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101009656A (zh) * 2006-01-25 2007-08-01 三星电子株式会社 路由系统及其管理规则条目的方法
CN101374114A (zh) * 2008-09-26 2009-02-25 北京科技大学 一种基于方向信息的车载移动ad hoc网络路由选择方法
CN101527681A (zh) * 2009-03-31 2009-09-09 成都市华为赛门铁克科技有限公司 一种上行报文的处理方法、装置和系统
CN101640612A (zh) * 2009-09-07 2010-02-03 杭州华三通信技术有限公司 一种流量路径发现与故障快速定位的方法及装置
CN101753426A (zh) * 2008-12-03 2010-06-23 北京天融信网络安全技术有限公司 防火墙多出口智能选路方法
CN101945117A (zh) * 2010-09-28 2011-01-12 杭州华三通信技术有限公司 防止源地址欺骗攻击的方法及设备
CN102347908A (zh) * 2011-11-18 2012-02-08 中国科学技术大学 一种基于网络编码的多播路由构造方法
US20120134364A1 (en) * 2010-11-22 2012-05-31 Antonio-Marcello Coppola Switches and a network of switches
CN103457756A (zh) * 2012-06-05 2013-12-18 华为技术有限公司 一种环路路径检测方法、装置及系统
CN104901899A (zh) * 2015-06-18 2015-09-09 西安电子科技大学 二维片上网络拓扑结构的自适应路由方法
WO2016026089A1 (zh) * 2014-08-19 2016-02-25 华为技术有限公司 软件定义网络与传统网络的融合方法以及装置
CN105472486A (zh) * 2016-01-08 2016-04-06 烽火通信科技股份有限公司 一种pon接入系统防止路由环路的处理方法
CN106209518A (zh) * 2016-08-08 2016-12-07 合肥工业大学 一种基于“包‑电路”交换技术的动态转向路由算法
US20170195222A1 (en) * 2015-12-30 2017-07-06 Qualcomm Incorporated Routing frames in shared medium networks
CN107018071A (zh) * 2017-03-29 2017-08-04 合肥工业大学 一种基于“包‑电路”交换技术的路由模式切换配置器
CN107094116A (zh) * 2017-05-26 2017-08-25 中国科学院计算技术研究所 一种包含跨维度链路的直接网络路由方法和系统
CN108173765A (zh) * 2017-12-28 2018-06-15 新华三技术有限公司 一种报文转发方法和装置
WO2018161684A1 (zh) * 2017-03-06 2018-09-13 中兴通讯股份有限公司 数据发送方法及装置、路由器
EP3410654A1 (en) * 2017-05-31 2018-12-05 Juniper Networks, Inc. Transport lsp setup using selected fabric path between virtual nodes
CN109547342A (zh) * 2018-11-30 2019-03-29 新华三技术有限公司 一种策略路由的下发方法及网络节点
CN109672594A (zh) * 2017-10-13 2019-04-23 中国电信股份有限公司 IPoE报文处理方法、装置及宽带远程接入服务器

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8176201B1 (en) * 2003-11-05 2012-05-08 Juniper Networks, Inc. Controlling the signaling of label-switched paths using a label distribution protocol employing messages which facilitate the use of external prefixes
CN100512321C (zh) * 2004-10-09 2009-07-08 中兴通讯股份有限公司 Atm通用测试操作接口总线上地址扩展的系统及其方法
CN101127695B (zh) * 2006-08-17 2011-08-24 中兴通讯股份有限公司 一种减少网络流量无效传递的处理方法
US10057193B2 (en) * 2015-12-31 2018-08-21 Fortinet, Inc. Cardinality based packet processing in software-defined networking (SDN) switches
GB2562520A (en) * 2017-05-17 2018-11-21 John Hamlin Derrick Digital processing connectivity
CN110474792B (zh) * 2018-05-11 2021-01-29 华为技术有限公司 网络配置方法、设备及系统
CN111600797B (zh) * 2019-02-21 2022-12-30 华为技术有限公司 一种数据传输方法、节点以及系统
US11736195B2 (en) * 2019-04-23 2023-08-22 Ciena Corporation Universal sub slot architecture for networking modules

Patent Citations (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101009656A (zh) * 2006-01-25 2007-08-01 三星电子株式会社 路由系统及其管理规则条目的方法
CN101374114A (zh) * 2008-09-26 2009-02-25 北京科技大学 一种基于方向信息的车载移动ad hoc网络路由选择方法
CN101753426A (zh) * 2008-12-03 2010-06-23 北京天融信网络安全技术有限公司 防火墙多出口智能选路方法
CN101527681A (zh) * 2009-03-31 2009-09-09 成都市华为赛门铁克科技有限公司 一种上行报文的处理方法、装置和系统
CN101640612A (zh) * 2009-09-07 2010-02-03 杭州华三通信技术有限公司 一种流量路径发现与故障快速定位的方法及装置
CN101945117A (zh) * 2010-09-28 2011-01-12 杭州华三通信技术有限公司 防止源地址欺骗攻击的方法及设备
US20120134364A1 (en) * 2010-11-22 2012-05-31 Antonio-Marcello Coppola Switches and a network of switches
CN102347908A (zh) * 2011-11-18 2012-02-08 中国科学技术大学 一种基于网络编码的多播路由构造方法
CN103457756A (zh) * 2012-06-05 2013-12-18 华为技术有限公司 一种环路路径检测方法、装置及系统
WO2016026089A1 (zh) * 2014-08-19 2016-02-25 华为技术有限公司 软件定义网络与传统网络的融合方法以及装置
CN104901899A (zh) * 2015-06-18 2015-09-09 西安电子科技大学 二维片上网络拓扑结构的自适应路由方法
US20170195222A1 (en) * 2015-12-30 2017-07-06 Qualcomm Incorporated Routing frames in shared medium networks
CN105472486A (zh) * 2016-01-08 2016-04-06 烽火通信科技股份有限公司 一种pon接入系统防止路由环路的处理方法
CN106209518A (zh) * 2016-08-08 2016-12-07 合肥工业大学 一种基于“包‑电路”交换技术的动态转向路由算法
WO2018161684A1 (zh) * 2017-03-06 2018-09-13 中兴通讯股份有限公司 数据发送方法及装置、路由器
CN107018071A (zh) * 2017-03-29 2017-08-04 合肥工业大学 一种基于“包‑电路”交换技术的路由模式切换配置器
CN107094116A (zh) * 2017-05-26 2017-08-25 中国科学院计算技术研究所 一种包含跨维度链路的直接网络路由方法和系统
EP3410654A1 (en) * 2017-05-31 2018-12-05 Juniper Networks, Inc. Transport lsp setup using selected fabric path between virtual nodes
CN109672594A (zh) * 2017-10-13 2019-04-23 中国电信股份有限公司 IPoE报文处理方法、装置及宽带远程接入服务器
CN108173765A (zh) * 2017-12-28 2018-06-15 新华三技术有限公司 一种报文转发方法和装置
CN109547342A (zh) * 2018-11-30 2019-03-29 新华三技术有限公司 一种策略路由的下发方法及网络节点

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YONG ZOU，SUDEEP PASRICHA: "NARCO: Neighbor Aware Turn Model-Based", 《IEEE EMBEDDED SYSTEMS LETTERS》 *
高彩芳等: "适用于空间网络的通用路由协议设计与实现", 《小型微型计算机系统》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113259234A (zh) * 2021-05-31 2021-08-13 中兴通讯股份有限公司 路径保护方法、节点设备、控制器及存储介质
CN113259234B (zh) * 2021-05-31 2021-11-16 中兴通讯股份有限公司 路径保护方法、节点设备、控制器及存储介质

Also Published As

Publication number Publication date
EP3996334A4 (en) 2022-08-17
CN112187635B (zh) 2023-02-03
WO2021000619A1 (zh) 2021-01-07
EP3996334A1 (en) 2022-05-11
US20220360519A1 (en) 2022-11-10

Similar Documents

Publication Publication Date Title
CN112840605B (zh) 网络计算环境中的路由优化
US10673741B2 (en) Control device discovery in networks having separate control and forwarding devices
US10951463B2 (en) BGP aggregation in Clos networks
US7697505B2 (en) Techniques for decreasing queries to discover routes in an interior gateway protocol
EP3337093B1 (en) Optimizing information related to a route and/or a next hop for multicase traffic
CN103259725A (zh) 报文发送方法和网络设备
US9948482B2 (en) Apparatus and method for enabling flexible key in a network switch
WO2019196562A1 (zh) 报文处理方法、装置、存储介质及处理器
CN112187635B (zh) 报文转发方法及装置
US11356357B2 (en) Proactive prefix disaggregation for traffic assurance in data center routing
US20220116306A1 (en) Routing in fat tree networks using negative disaggregation advertisements
CN106921576B (zh) 基于虚拟化系统的数据网与管理网的流量分离方法及装置
EP3461079B1 (en) Path establishment method and device, and network node
US20190394115A1 (en) Area abstraction extensions to routing protocols
CN111464443B (zh) 基于服务功能链的报文转发方法、装置、设备及存储介质
WO2017177794A1 (zh) 业务路径的建立方法、装置及系统
CN106209634B (zh) 地址映射关系的学习方法及装置
US11411998B2 (en) Reputation-based policy in enterprise fabric architectures
CN114374637B (zh) 一种路由处理方法及装置
CN112751766A (zh) 报文转发方法、装置及计算机存储介质
CN113595915A (zh) 转发报文的方法及相关设备
EP4307618A1 (en) Designating a primary multicast flow and a backup multicast flow for multicast traffic
CN115118544B (zh) 通信方法及设备、通信系统
KR102554413B1 (ko) 노드 장치, 상기 노드 장치의 패킷을 처리하는 방법 및 상기 노드 장치의 패킷 처리와 관련된 제어 정보를 관리하는 제어 장치를 포함하는 네트워크 시스템
CN117319281A (zh) 路由控制方法及装置

Legal Events

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