CN113574834B - 路由更新方法和装置 - Google Patents

路由更新方法和装置 Download PDF

Info

Publication number
CN113574834B
CN113574834B CN202080000218.0A CN202080000218A CN113574834B CN 113574834 B CN113574834 B CN 113574834B CN 202080000218 A CN202080000218 A CN 202080000218A CN 113574834 B CN113574834 B CN 113574834B
Authority
CN
China
Prior art keywords
host
route
arp
host route
sequence number
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.)
Active
Application number
CN202080000218.0A
Other languages
English (en)
Other versions
CN113574834A (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
New 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 New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Publication of CN113574834A publication Critical patent/CN113574834A/zh
Application granted granted Critical
Publication of CN113574834B publication Critical patent/CN113574834B/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
    • 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]
    • 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/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
    • 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
    • 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/04—Interdomain routing, e.g. hierarchical 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/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • 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/58—Caching of addresses or names
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses

Abstract

本申请提供了路由更新方法和装置。在本申请中，当接入设备接收到本设备的BGP peer发送的第一主机路由和第一序列号时，不管第一序列号取值多少，都会优选第一主机路由作为本设备向目标主机转发数据时所使用的路由，并删除已记录的与目标主机对应的第一ARP表项以按照现有路由撤销机制触发本设备的BGP peer即汇聚设备撤销与第一ARP表项相关的主机路由，防止了汇聚设备在上述目标主机迁移后错误地将发向该目标主机的报文转发至该目标主机在迁移之前接入的接入设备，保证数据转发正确。

Description

路由更新方法和装置
技术领域
本申请涉及网络通信技术，特别涉及路由更新方法和装置。
背景技术
在网络中常出现主机迁移的现象。这里的主机举例可为WLAN无线终端、有线终端或虚拟机等。以主机为WLAN无线终端为例，上述的主机迁移可包括：WLAN无线终端漫游。再以主机为虚拟机为例，上述的主机迁移可包括：虚拟机迁移。
当主机发生迁移后，常会出现如下问题：汇聚设备不能及时感知到主机迁移，还会将发向该主机的报文转发至该主机在迁移之前接入的接入设备。应用于架构为脊(Spine)-叶子(Leaf)的网络中，这里的接入设备可为Leaf节点，汇聚设备为：Spine节点。
发明内容
本申请提供了路由更新方法和装置，以防止汇聚设备在主机迁移后还将发向该主机的报文转发至该主机在迁移之前接入的接入设备。
本申请提供了一种路由更新方法，该方法应用于接入设备，包括：接收本设备的BGP peer发送的第一主机路由和第一序列号；所述第一序列号是所述第一主机路由的序列号，是所述BGP peer确定发送所述第一主机路由的依据；优选所述第一主机路由作为本设备向主机转发数据时所使用的路由，并删除已记录的与所述主机对应的ARP表项；所述ARP表项中的IP地址、所述主机的IP地址均与所述第一主机路由中的前缀相同。
作为一个实施例，该方法进一步包括：向所述主机发送ARP请求，所述ARP请求的目的IP地址为被删除的所述ARP表项中的IP地址。
作为一个实施例，该方法进一步包括：在发送所述ARP请求之后的指定时间内若没有收到ARP应答，则检测所述ARP请求的发送次数是否达到设定次数；当未达到所述设定次数时，再次发送所述ARP请求。
作为一个实施例，该方法进一步包括：当接收到ARP应答时，根据所述ARP应答学习ARP信息；利用所述ARP信息生成第二主机路由，所述第二主机路由的类型为指定类型，所述指定类型用于指示所述第二主机路由是依据所述ARP信息生成的；确定所述第二主机路由的第二序列号，向本设备的BGP peer发送所述第二主机路由和所述第二序列号，并将本设备向所述主机转发数据时所使用的路由从所述第一主机路由更新为所述第二主机路由。
作为一个实施例，所述确定所述第二主机路由的第二序列号包括：检查是否已记录了满足条件的主机路由，所述满足条件的主机路由为：与所述第二主机路由中的前缀/前缀长度相同且由所述BGP peer发送并具有序列号的主机路由；当未记录满足条件的主机路由，则将预先指定的序列号初始值作为所述二主机路由的第二序列号；当已记录满足条件的主机路由，则依据已记录的满足条件的所有主机路由的序列号确定所述第二主机路由的第二序列号。
作为一个实施例，所述依据已记录的满足条件的所有主机路由的序列号确定所述第二主机路由的第二序列号包括：从满足条件的所有主机路由的序列号中选择取值最大的最大序列号；将所述最大序列号与指定值的和作为第二主机路由的第二序列号。
作为一个实施例，所述优选第一主机路由作为本设备向所述主机转发数据时所使用的路由包括：检查IP转发表中是否存在本设备向所述主机转发数据时所使用的路由，如果否，将所述第一主机路由下发至IP转发表；如果是，将所述IP转发表中存在的本设备向所述主机转发数据时所使用的路由更新为所述第一主机路由。
作为一个实施例，当删除已记录的所述ARP表项时，或者当删除已记录的所述ARP表项后，该方法进一步包括：撤销已记录的第三主机路由，所述第三主机路由的路由类型为指定类型，所述指定类型用于指示所述第三主机路由是依据所述ARP表项中的ARP信息生成的；向本设备的BGP Peer发送路由撤销消息，所述路由撤销消息用于指示所述第三主机路由被撤销。
本申请还提供了一种路由更新装置，该装置应用于接入设备，包括：接收单元，用于接收本设备的BGP peer发送的第一主机路由和第一序列号；所述第一序列号是所述第一主机路由的序列号，是所述BGP peer确定发送所述第一主机路由的依据；路由单元，用于优选所述第一主机路由作为本设备向主机转发数据时所使用的路由，并删除已记录的与所述主机对应的ARP表项；所述ARP表项中的IP地址、所述主机的IP地址均与所述第一主机路由中的前缀相同。
本申请还提供了一种电子设备，该电子设备包括：处理器和机器可读存储介质；所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令；所述处理器用于执行机器可执行指令，以实现上述任一项的方法步骤。
由以上技术方案可以看出，本申请中，当接入设备接收到本设备的BGP peer发送的第一主机路由和第一序列号时，不管第一序列号取值多少，都会优选第一主机路由作为本设备向目标主机转发数据时所使用的路由，并删除已记录的与目标主机对应的第一ARP表项以按照现有路由撤销机制触发本设备的BGP peer即汇聚设备撤销与第一ARP表项相关的主机路由，防止了汇聚设备在上述目标主机迁移后错误地将发向该目标主机的报文转发至该目标主机在迁移之前接入的接入设备，保证数据转发正确。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本申请实施例的原理。
图1为本申请实施例提供的路由更新方法的第一方法流程图；
图2为本申请实施例提供的收到ARP应答时的流程图；
图3为本申请实施例提供的路由更新方法的第二方法流程图；
图4为本申请实施例提供的路由更新方法的组网示意图；
图5为本申请实施例提供的扩展团体属性字段的结构示意图；
图6为本申请实施例提供的路由更新方法的另一组网示意图；
图7为本申请实施例提供的路由更新装置结构图；
图8为本申请实施例提供的另一路由更新装置结构图；
图9为本申请实施例提供的电子设备结构图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。
为了使本领域技术人员更好地理解本申请实施例提供的技术方案，并使本申请实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本申请实施例中技术方案作进一步详细的说明。
参见图1，图1为本申请实施例提供的路由更新方法的第一方法流程图。该流程应用于接入设备。应用于Spine-Leaf组网结构，这里的接入设备可为Leaf节点。
如图1所示，该流程可包括以下步骤：
步骤101，接收本设备的BGP peer发送的第一主机路由和第一序列号。
在应用中，接入设备可以基于边界网关协议(BGP：Border Gateway Protocol)与其连接的汇聚设备建立BGP邻居，并互为BGP对等体(peer)。即接入设备的BGP peer为汇聚设备，汇聚设备的BGP peer为接入设备。
在本实施例中，第一序列号是第一主机路由的序列号，是接入设备的BGP peer比如汇聚设备确定发送第一主机路由的依据。至于接入设备的BGP peer比如汇聚设备如何依据第一序列号确定发送第一主机路由，具体可参见下文图3所示流程的步骤302，这里暂不赘述。需要说明的是，上述第一主机路由、第一序列号只是为便于描述而命名的，并非用于限定。
步骤102，优选第一主机路由作为本设备向主机转发数据时所使用的路由，并删除已记录的与主机对应的ARP表项。
在步骤102中，主机是指IP地址与第一主机路由中的前缀相同的主机，为便于描述，这里将该主机记为目标主机。
在步骤102中，ARP表项中的IP地址与第一主机路由中的前缀相同。为便于描述，这里将该ARP表项记为第一ARP表项。
在一个例子中，IP转发表用于指导数据转发，其记录了本设备向各个主机转发数据的路由。基于此，作为一个实施例，本步骤102中，优选第一主机路由作为本设备向目标主机转发数据时所使用的路由可包括：检查IP转发表中是否存在本设备向目标主机转发数据时所使用的路由(记为现有路由)，如果否，将第一主机路由下发至IP转发表；如果是，将IP转发表中的上述现有路由更新为第一主机路由。需要说明的是，上述现有路由并非自定义路由，而是为便于描述而进行的命名。最终，优选第一主机路由作为本设备向目标主机转发数据时所使用的路由下发至IP转发表，用于指导本设备向目标主机转发数据。
如步骤101描述，第一主机路由是从本设备的BGP peer接收的，相当于远端路由。因此，在步骤102中，当优选远端路由即上述第一主机路由作为本设备向主机转发数据时所使用的路由后，之前建立的与上述目标主机对应的第一ARP表项(在上述目标主机为本地主机时建立的ARP表项)就没有必要存在了，此时可删除第一ARP表项。而删除第一ARP表项即可触发撤销与第一ARP表项相关的主机路由，具体见下文实施例描述，以保证汇聚设备在上述目标主机迁移后不再错误地将发向该目标主机的报文转发至该目标主机在迁移之前接入的接入设备，而是直接发送至目标主机在迁移之后接入的接入设备，保证数据转发正确。
通过图1所示流程可以看出，在本申请中，当接入设备接收到本设备的BGP peer发送的第一主机路由和第一序列号时，不管第一序列号取值多少，都会优选第一主机路由(即远端路由)作为本设备向目标主机转发数据时所使用的路由，并删除已记录的与目标主机对应的第一ARP表项以按照现有路由撤销机制触发本设备的BGP peer即汇聚设备撤销与第一ARP表项相关的主机路由，防止了汇聚设备在上述目标主机迁移后错误地将发向该目标主机的报文转发至该目标主机在迁移之前接入的接入设备，保证数据转发正确。
作为一个实施例，上述步骤102中，在删除上述第一ARP表项前/后，或者在删除上述第一ARP表项时，可进一步探测上述目标主机是否还在本地接入。这里之所以探测目标主机是否还在本地接入，其目的是为了防止上述第一主机路由有可能是在攻击者伪装成上述目标主机时学习到的。假若上述第一主机路由是攻击者伪装成上述目标主机时学习到的，则如步骤102描述的优选第一主机路由作为本设备向目标主机转发数据时所使用的路由，则会导致很多数据被转发至攻击者。基于此，为及时纠正数据长期被转发至攻击者，则需要进一步探测目标主机是否还在本地接入。
作为一个实施例，探测目标主机是否还在本地接入可包括以下步骤a：
步骤a：向目标主机发送ARP请求。在一个例子中，ARP请求的目的IP地址为上述第一ARP表项中的IP地址。
在应用中，有可能因为网络不稳定等影响而导致上述ARP请求无法到达目标主机。为避免这种情况，则在一个例子中，当在发送ARP请求之后的指定时间内没有收到ARP应答时，检测ARP请求的发送次数是否达到设定次数；当未达到设定次数时，再次发送上述ARP请求。当然，当达到设定次数，则结束当前发送ARP请求的流程。在具体实现时，上述指定时间、设定次数可根据实际情况设置，比如指定时间设置为200毫秒，设定次数设置为3。
作为一个实施例，在上述发送ARP请求后，若接收到ARP请求对应的ARP应答(ARP应答的源IP地址为上述目标主机的IP地址)，则说明此时上述目标主机还接入在本地，基于此，可执行图2所示的流程。
如图2所示，该流程可包括以下步骤：
步骤201，根据接收到的ARP应答学习ARP信息。
这里之所以学习ARP信息，其目的是为了建立ARP表项(为了区分上述第一ARP表项，这里可记为第二ARP表项)。下文会通过具体实施例描述ARP信息、ARP表项的结构，这里暂不赘述。
步骤202，利用上述ARP信息生成第二主机路由，第二主机路由的类型为指定类型，指定类型用于指示所述第二主机路由是依据该ARP信息生成的。
作为一个实施例，本步骤202利用上述ARP信息生成第二主机路由可包括：依据ARP信息并结合主机路由的规则要求生成满足规则要求的第二主机路由。下文会通过实施例描述ARP信息、如何基于ARP信息生成主机路由，这里暂不赘述。
步骤203，确定第二主机路由的第二序列号，向本设备的BGP peer发送第二主机路由和第二序列号，并将本设备向目标主机转发数据时所使用的路由从第一主机路由更新为第二主机路由。
基于上述IP转发表的描述，在一个例子中，本步骤203中将本设备向目标主机转发数据时所使用的路由从第一主机路由更新为第二主机路由可包括：将IP转发表中已记录的本设备向所述主机转发数据时所使用的路由从第一主机路由更新为第二主机路由。最终，第二主机路由优选为本设备向目标主机转发数据时所使用的路由记录在IP转发表中。
在本步骤203中，确定第二主机路由的第二序列号有很多实现方式，其中一种实现方式可包括：检查是否已记录了满足条件的主机路由，满足条件的主机路由为：与第二主机路由中的前缀/前缀长度相同且由上述BGP peer通告并具有序列号的主机路由；当未记录满足条件的主机路由，则将预先指定的序列号初始值(比如0)作为第二主机路由的第二序列号；当已记录满足条件的主机路由，则依据已记录的满足条件的所有主机路由的序列号确定第二主机路由的第二序列号。
在一个例子中，上述依据已记录的满足条件的所有主机路由的序列号确定所述第二主机路由的第二序列号可包括：从满足条件的所有主机路由的序列号中选择最大的序列号；将最大的序列号与指定值(比如1)的和作为第二主机路由的第二序列号。
至此，完成图2所示流程。
通过图2所示流程，能及时将本设备向目标主机转发数据时所使用的路由从之前接收的第一主机路由(即远端路由)更新为第二主机路由(即本地路由)，防止上述很多数据被转发至攻击者。
以上是从接入设备角度描述本申请实施例提供的路由更新方法。下面从汇聚设备角度描述本申请实施例提供的路由更新方法。
参见图3，图3为本申请实施例提供的路由更新方法的第二方法流程图。该流程应用于汇聚设备。应用于Spine-Leaf组网结构，这里的汇聚设备可为Spine节点。
如图3所示，该流程可包括以下步骤：
步骤301，汇聚设备接收本设备的任一BGP peer发送的主机路由和主机路由的序列号。
在一个例子中，汇聚设备可与其连接的接入设备互为BGP peer。因此，汇聚设备的BGP peer可为接入设备，比如图1、图2所示流程涉及的接入设备。
步骤302，汇聚设备从上述主机路由和已接收的与上述主机路由具有相同前缀/前缀长度的其它各主机路由中选择序列号满足指定条件的一个主机路由(记为第一主机路由)。为与图1所示流程对应，这里可将选择出的序列号满足指定条件的一个主机路由记为第一主机路由。作为一个实施例，本步骤302中，从上述主机路由和已接收的与上述主机路由具有相同前缀/前缀长度的其它各主机路由中选择序列号满足指定条件的一个主机路由(记为第一主机路由)，有很多实现形式，比如：从上述主机路由和已接收的与上述主机路由具有相同前缀/前缀长度的其它各主机路由中选择序列号最大的主机路由，当选择出的主机路由的个数为1，则将该选择出的主机路由作为上述序列号满足指定条件的一个主机路由(记为第一主机路由)；而当选择出的主机路由的个数大于1，则按照设定的路由确定方式从已选择出的各主机路由中确定一个主机路由作为上述序列号满足指定条件的一个主机路由(记为第一主机路由)。这里设定的路由确定方式有很多，比如路由优先级、路由下一跳可达等，本申请实施例并不具体限定。最终通过上面描述实现了以序列号为依据选择出序列号满足指定条件的一个主机路由(记为第一主机路由)。需要说明的是，最终选择出的第一主机路由有可能是汇聚设备在上述步骤301中收到的主机路由，也有可能不是汇聚设备在上述步骤301中收到的主机路由。
步骤303，汇聚设备向除发送上述第一主机路由的第一BGP peer之外的其它BGPpeer发送第一主机路由和第一主机路由的序列号(记为第一序列号)。
至此，完成图3所示流程。通过图3所示流程可以看出，汇聚设备每接收到本设备的任一BGP peer发送的主机路由和序列号，都会触发执行上述步骤302至步骤303的步骤，以及时触发本设备的BGP peer及时更新路由(具体见上述图1所示流程)。
下面以Spine-Leaf组网结构为例，通过一个具体实施例对上述图1至图3所示流程进行实例描述：
参见图4，图4为本申请实施例提供的路由更新方法的组网示意图。图4所示的组网以3个接入设备(Leaf11、Leaf12、Leaf13)、1个汇聚设备(Spine21)为例。在图4中，Leaf11、Leaf12、Leaf13均与Spine21互为BGP peer。
初始，主机30接入Leaf11。本申请实施例中，主机30可以直接接入Leaf11，也可以通过二层设备AP接入Leaf11。图4以主机30通过AP接入Leaf11为例。
Leaf11学习主机30对应的ARP信息。本申请实施例中，Leaf11可按照现有ARP信息方式学习主机30对应的ARP信息，比如通过接收到主机30发送的ARP应答或ARP请求学习主机30对应的ARP信息。在一个例子中，ARP信息主要包括：主机30的IP地址(以10.1.1.2为例)、MAC地址(以02e0-f102-00231为例)、主机30所属的VLAN(以VLAN100为例)、Leaf1接入主机30的接口(也即学习到ARP信息的接口，这里以XGE1/0/1为例)。
Leaf11基于学习到的上述ARP信息建立主机30对应的ARP表项(记为ARP表项4_1)。
表1示出了ARP表项4_1的结构：
IP address MAC address VLAN Interface
10.1.1.2 02e0-f102-00231 VLAN100 XGE1/0/1
表1
在表1中，10.1.1.2是主机30的IP地址，02e0-f102-00231是主机30的MAC地址、VLAN100是主机30所属的VLAN、XGE1/0/1是Leaf1接入主机30的接口(也即学习到ARP信息的接口)。
Leaf11依据ARP表项4_1生成对应的主机路由(记为路由Rt1)。在一个例子中，Leaf11可按照路由规则要求将ARP表项4_1转换为对应的路由Rt1，最终转换得到的路由Rt1满足路由规则要求。需要说明的是，为和其它主机路由区分，这里，路由Rt1的类型可被设置为指定类型，以表示路由Rt1是依据ARP表项生成的。另外，由于路由Rt1是依据ARP表项生成的，此时路由Rt1也可称为“ARP主机路由”。
Leaf11将路由Rt1添加至RIB(路由信息库)中，并将RIB中新添加的路由Rt1的表项(简称路由表项4_2)的类型设置为上述指定类型。表2示出了路由表项4_2的结构：
Figure BDA0002400175900000061
表2
在表2中，Destination/Mask表示路由Rt1的前缀/前缀长度。Proto/SubProto(协议/子协议)为指定类型比如Direct/ARP，则表示生成路由Rt1的协议类型为ARP，也用于指示路由Rt1是依据ARP信息生成的。Pre(优先级)表示路由优先级。Cost(度量值)表示路由度量值。NextHop表示下一跳。Interface表示路由出接口。
在一个例子中，Leaf11将路由Rt1添加至RIB(路由信息库)后，还可优选路由Rt1下发至IP转发表，以在向主机30转发数据时依据IP转发表中的路由Rt1进行转发。
Leaf11确定路由Rt1的序列号。在一个例子中，Leaf11检查RIB中是否已记录了满足条件的主机路由，满足条件的主机路由为：与路由Rt1的前缀/前缀长度相同且由Leaf1的BGP peer发送并具有序列号的主机路由。Leaf11检查出未记录满足条件的主机路由，则将预先指定的序列号初始值(以0为例)作为Rt1的序列号。
Leaf11向BGP peer(即Spine21)发送路由Rt1(本实施例以发送路由Rt1的前缀/前缀长度为例)和路由Rt1的序列号。在一个例子中，Leaf11可通过BGP UPDATE报文向BGPpeer(即Spine21)发送路由Rt1和路由Rt1的序列号(以0为例)。需要说明的是，为使BGPUPDATE报文携带序列号，本实施例可在BGP UPDATE报文中增加扩展团体属性字段。在一个例子中，扩展团体属性字段可设置在BGP UPDATE报文的路径属性(Path attribute)中。至于设置在Path attribute的具体位置，本申请实施例并不具体限定。另外，作为一个实施例，扩展团体属性字段长度为8个字节。
图5举例示出了扩展团体属性字段的结构示意图。如图5所示，扩展团体属性字段包括：
Type，用于指示类型，与BGP已定义的类型值不同。图5以Type为0x07为例。
Sub-Type，用于指示子类型，与BGP已定义的类型值不同。图5以Sub-Type为0x00为例。
Reserved，用于指示预留字段。
Sequence Number，用于携带序列号，比如路由Rt1的序列号。
当Spine21接收到Leaf11发送的路由Rt1和路由Rt1的序列号时，发现之前还没有收到其它BGP Peer发送的与路由Rt1具有相同前缀/前缀长度且带有序列号的主机路由，则将路由Rt1和路由Rt1的序列号添加到RIB(以由RIB添加到IP转发表)。
Spine21将路由Rt1和路由Rt1的序列号发送给其他BGP peer(Leaf12和Leaf13)。Leaf12和Leaf13接收到Spine21发送的路由Rt1和路由Rt1的序列号，则分别将路由Rt1和路由Rt1的序列号记录至RIB，并将路由Rt1下发至本地IP转发表，以在向主机30转发数据时根据本地IP转发表中的路由Rt1转发数据。
下面再以主机30发生迁移为例：
假若主机30从Leaf11迁移至Leaf12，图6示出了主机30从Leaf11迁移至Leaf12的示意图，则当主机30从Leaf11迁移至Leaf12后，Leaf12学习主机30对应的ARP信息，并建立主机30对应的ARP表项(记为ARP表项4_3)。表3示出了ARP表项4_3的结构：
IP address MAC address VLAN Interface
10.1.1.2 02e0-f102-00231 VLAN100 XGE1/1/1
表3
Leaf12依据ARP表项4_3生成对应的主机路由(记为路由Rt2)，将路由Rt2添加至RIB(路由信息库)中，并将RIB中新添加的路由Rt2的表项(简称路由表项4_4)的类型设置为上述指定类型。表4示出了路由表项4_4的结构：
Figure BDA0002400175900000071
表4
Leaf12在将路由Rt2添加至RIB后，还可将IP转发表中向主机30转发数据的路由更新为路由Rt2，以在向主机30转发数据时依据IP转发表中的路由Rt2进行转发。
Leaf12确定路由Rt2的序列号。在一个例子中，Leaf12检查RIB中是否已记录了满足条件的主机路由，满足条件的主机路由为：与路由Rt2的前缀/前缀长度相同且由Leaf12的BGP peer发送并具有序列号的主机路由；当Leaf12检查出满足条件的主机路由，假若此时该存在的满足条件的主机路由的序列号为上述的路由Rt1的序列号(这里以0为例)，则将路由Rt1的序列号与指定值(比如1)的和作为路由Rt2的序列号(假若此时路由Rt2的序列号以1为例)。
Leaf12向BGP peer(即Spine21)发送路由Rt2(本申请实施例以发送路由Rt2的前缀/前缀长度为例)和路由Rt2的序列号。这里，Leaf12向BGP peer(即Spine21)发送路由Rt2和路由Rt2的序列号的方式类似上述Leaf11向BGP peer(即Spine21)发送路由Rt1和路由Rt1的序列号的方式，这里不再赘述。
当Spine21接收到Leaf12发送的路由Rt2和路由Rt2的序列号，就从路由Rt2和之前已收到的与路由Rt2具有相同前缀/前缀长度且带有序列号的其它主机路由中选择序列号最大的主机路由。之前已收到的与路由Rt2具有相同前缀/前缀长度且带有序列号的其它主机路由假若为上述的路由Rt1，因为路由Rt1的序列号为0，而路由Rt2的序列号为1，则在一个实施例中，Spine21会选择序列号大的路由即路由Rt2添加到RIB(以由RIB添加到转发表)，并将路由Rt2和路由Rt2的序列号发送给其他BGP peer(Leaf11和Leaf13)。
Leaf13接收到Spine21发送的路由Rt2和路由Rt2的序列号，则将路由Rt2和路由Rt2的序列号记录至RIB，并将本地IP转发表中向主机30转发数据的路由Rt1更新为路由Rt2，以在向主机30转发数据时依据IP转发表中的路由Rt2进行转发。
Leaf11接收到Spine21发送的路由Rt2和路由Rt2的序列号，则将路由Rt2和路由Rt2的序列号记录至RIB，并将本地IP转发表中向主机30转发数据的路由Rt1更新为路由Rt2，以在向主机30转发数据时依据IP转发表中的路由Rt2进行转发。
Leaf11还进一步以路由Rt2的前缀/前缀长度为关键字查找到IP地址与该关键字相同的ARP表项(也即上述ARP表项4_1)。Leaf11删除ARP表项4_1，并发送ARP请求(ARP请求的目的IP地址为ARP表项4_1中的IP地址，也即主机30的IP地址)。Leaf11在发送ARP请求之后的指定时间(比如200毫秒)内没收到对应ARP应答，则检查ARP请求的发送次数是否达到设定次数(比如3次)，如果否，再次发送上述ARP请求，如果是，则结束发送ARP请求的流程。当Leaf11收到ARP应答时，则说明IP地址为ARP请求的目的IP地址的主机(即主机30)当前还在Leaf11接入，则Leaf11根据ARP应答学习到ARP信息，之后返回上述Leaf11学习到ARP信息后执行的操作。而当Leaf11始终未收到ARP应答，则确定上述主机30确定已不再Leaf11接入。
需要说明的时，当Leaf11删除ARP表项4_1时，Leaf11还会将RIB(路由信息库)中与ARP表项4_1对应的路由表项4_2删除(也意味着撤销路由Rt1)。Leaf11向BGP peer(即Spine21)发送路由撤销消息，路由撤销消息用于指示路由Rt1被撤销。当Spine21接收到路由撤销消息，发现当前优选的主机路由为路由Rt2，不是路由撤销消息指示的被撤销路由Rt1，则删除已记录的路由Rt1。当然，假若Spine21接收到路由撤销消息，发现当前优选的主机路由为路由Rt2，正好是路由撤销消息指示的被撤销路由，则删除已记录的通过上述路由撤销消息指示的被撤销路由，并重新返回上述选择主机路由的操作。
还需要说明的是，在上面描述的主机30从Leaf11迁移至Leaf12过程中，常会出现一个特例：主机30在Leaf11上线后立即迁移到Leaf12，Leaf12还没有收到上述Spine21发送的路由Rt1和路由Rt1的序列号，或者Leaf12收到上述Spine21发送的路由Rt1和路由Rt1的序列号但还没来得及记录至RIB。在此特例下，假若此时Leaf12正好确定路由Rt2的序列号，则Leaf12确定路由Rt2的序列号就为序列号初始值(以0为例)。之后如上描述，Leaf12向BGPpeer(即Spine21)发送路由Rt2和路由Rt2的序列号。当Spine21收到路由Rt2时，可能会发现与路由Rt2具有相同前缀/前缀长度的路由Rt1的序列号与路由Rt2的序列号相同，都为0，则此时，Spine21可随机选择一个路由，也可以按现有路由优选规则选择一个路由。当Spine21选择路由Rt1时，因为此时主机30从Leaf11迁移至Leaf12，则可能会导致暂时的数据转发错误比如将发送至主机30的数据转发至Leaf11。但这个数据转发错误的时间比较短暂，因为当Spine21选择路由Rt1时，Spine21还会将路由Rt1和路由Rt1的序列号发送给其他BGPpeer(Leaf12和Leaf13)。当Leaf12收到路由Rt1和路由Rt1的序列号，其会按照上述Leaf11接收到Spine21发送的路由Rt2和路由Rt2的序列号时的处理方式处理，最终会使Spine21选择路由Rt2，将发向主机30的数据转发至Leaf12，以通过Leaf12转发至主机30，保证数据转发正确。
以上对本申请实施例提供的方法进行了描述。
通过上述实施例可以看出，当任一Leaf接收到Spine发送的主机路由时，不管主机路由的序列号是多少，都优选Spine发送的主机路由下发到IP转发表指导数据转发，并删除对应的ARP表项(ARP表项中的IP地址与该主机路由的前缀相同)，以及时撤销与被删除ARP表项对应的主机路由并通过向Spine发送路由撤销消息触使Spine及时撤销路由，保证在主机迁移后及时将发向该主机的报文转发至该主机在迁移之后接入的Leaf。进一步地，Leaf在删除对应的ARP表项时，还会发送对应IP地址(与该主机路由的前缀相同，也是被删除ARP表项中的IP地址)的ARP请求，以探测对应主机是否还在本地接入，防止错误地报文转发。
以上对本申请提供的路由更新方法进行了描述，下面对本申请提供的路由更新装置进行描述：
参见图7，图7为本申请提供的路由更新装置结构图。该装置应用于接入设备，包括：接收单元701和路由单元702。
接收单元701，用于接收本设备的BGP peer发送的第一主机路由和第一序列号；所述第一序列号是所述第一主机路由的序列号，是所述BGP peer确定发送所述第一主机路由的依据。
路由单元702，用于优选所述第一主机路由作为本设备向主机转发数据时所使用的路由，并删除已记录的与所述主机对应的ARP表项；所述ARP表项中的IP地址、所述主机的IP地址均与所述第一主机路由中的前缀相同。
作为一个实施例，该装置进一步包括：ARP单元703，用于向所述主机发送ARP请求，所述ARP请求的目的IP地址与所述第一主机路由中的前缀相同。
在一个例子中，ARP单元703在发送所述ARP请求之后的指定时间内若没有收到ARP应答，则检测所述ARP请求的发送次数是否达到设定次数；当未达到所述设定次数时，再次发送所述ARP请求。
作为一个实施例，ARP单元703在接收到ARP应答时，根据ARP应答学习ARP信息。基于此，路由单元702利用ARP信息生成第二主机路由，确定所述第二主机路由的第二序列号，向本设备的BGP peer发送所述第二主机路由和所述第二序列号，并将本设备向所述主机转发数据时所使用的路由从所述第一主机路由更新为所述第二主机路由。这里，第二主机路由的类型为指定类型，指定类型用于指示所述第二主机路由是依据所述ARP信息生成的。
在一个例子中，路由单元702确定所述第二主机路由的第二序列号可包括：检查是否已记录了满足条件的主机路由，所述满足条件的主机路由为：与所述第二主机路由中的前缀/前缀长度相同且由所述BGP peer发送并具有序列号的主机路由；当未记录满足条件的主机路由，则将预先指定的序列号初始值作为所述二主机路由的第二序列号；当已记录满足条件的主机路由，则依据已记录的满足条件的所有主机路由的序列号确定所述第二主机路由的第二序列号。
作为一个实施例，路由单元702依据已记录的满足条件的所有主机路由的序列号确定所述第二主机路由的第二序列号可包括：从满足条件的所有主机路由的序列号中选择最大的序列号；将所述最大的序列号与指定值的和作为第二主机路由的第二序列号。
作为一个实施例，路由单元702优选第一主机路由作为本设备向所述主机转发数据时所使用的路由可包括：检查IP转发表中是否存在本设备向所述主机转发数据时所使用的路由(记为现有路由)，如果否，将所述第一主机路由下发至IP转发表；如果是，将所述IP转发表中的上述现有路由更新为所述第一主机路由。
在一个例子中，路由单元702进一步在删除已记录的所述ARP表项时，或者当删除已记录的所述ARP表项后，进一步撤销已记录的第三主机路由，所述第三主机路由的路由类型为指定类型，所述指定类型用于指示所述第三主机路由是依据所述ARP表项中的ARP信息生成的；向本设备的BGP Peer发送路由撤销消息，所述路由撤销消息用于指示所述第三主机路由被撤销。
至此，完成图7所示的路由更新装置结构描述。
参见图8，图8为本申请提供的另一路由更新装置结构图。该装置应用于汇聚设备，可包括：接收单元801和路由单元802。
接收单元801，用于接收本设备的BGP peer发送的主机路由和所述主机路由的序列号；路由单元802，用于从上述主机路由和已接收的与上述主机路由具有相同前缀/前缀长度的其它各主机路由中选择序列号满足指定条件的一个主机路由(记为第一主机路由)，向除发送上述第一主机路由的第一BGP peer之外的其它BGP peer发送第一主机路由和第一主机路由的序列号(记为第一序列号)。
作为一个实施例，路由单元802从上述主机路由和已接收的与上述主机路由具有相同前缀/前缀长度的其它各主机路由中选择序列号满足指定条件的一个主机路由(记为第一主机路由)可包括：从上述主机路由和已接收的与上述主机路由具有相同前缀/前缀长度的其它各主机路由中选择序列号最大的主机路由，当选择出的序列号最大的主机路由的个数为1，则将该选择出的序列号最大的主机路由作为上述序列号满足指定条件的一个主机路由(记为第一主机路由)；而当选择出的序列号最大的主机路由的个数大于1，则按照设定的路由确定方式从已选择出的序列号最大的各主机路由中确定一个主机路由作为上述序列号满足指定条件的一个主机路由(记为第一主机路由)。这里设定的路由确定方式有很多，比如路由优先级、路由下一跳可达等，本申请并不具体限定。最终通过上面描述实现了以序列号为依据选择出序列号满足指定条件的一个主机路由(记为第一主机路由)。
作为一个实施例，接收单元801还用于接收路由撤销消息。路由撤销消息用于指示被撤销的主机路由。当接收单元801接收到路由撤销消息时，路由单元802可进一步撤销该路由撤销消息指示的主机路由。
至此，完成图8所示的装置结构图。
基于与上述方法同样的申请构思，本申请实施例还提供一种电子设备。该电子设备的结构如图9所示，可包括：处理器和机器可读存储介质。
其中，机器可读存储介质存储有能够被所述处理器执行的机器可执行指令。
处理器用于执行机器可执行指令，以实现本申请上述示例公开的方法。
示例性的，上述机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(Radom Access Memory，随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。
至此，完成图9所示电子设备的结构描述。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可以由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
而且，这些计算机程序指令也可以存储在能引导计算机或其它可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其它可编程数据处理设备上，使得在计算机或者其它可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (10)

1.一种路由更新方法，其特征在于，该方法应用于接入设备，所述接入设备为Spine-Leaf组网结构中的Leaf节点，所述Spine-Leaf组网结构还包括Spine节点，所述Spine节点为汇聚设备，包括：
接收所述汇聚设备发送的第一主机路由和第一序列号；所述第一序列号是所述第一主机路由的序列号，是所述汇聚设备确定发送所述第一主机路由的依据，所述第一主机路由是由所述汇聚设备在收到其它接入设备发送的主机路由时，从该接收到的主机路由和已接收的与该主机路由具有相同前缀/前缀长度的其它各主机路由中选择出的序列号满足指定条件的主机路由；
优选所述第一主机路由作为本设备向主机转发数据时所使用的路由，并
删除已记录的与所述主机对应的ARP表项；所述ARP表项中的IP地址、所述主机的IP地址均与所述第一主机路由中的前缀相同。
2.根据权利要求1所述的方法，其特征在于，该方法进一步包括：
向所述主机发送ARP请求，所述ARP请求的目的IP地址与所述第一主机路由中的前缀相同。
3.根据权利要求2所述的方法，其特征在于，该方法进一步包括：
在发送所述ARP请求之后的指定时间内若没有收到ARP应答，则检测所述ARP请求的发送次数是否达到设定次数；
当未达到所述设定次数时，再次发送所述ARP请求。
4.根据权利要求2或3所述的方法，其特征在于，该方法进一步包括：
当接收到ARP应答时，根据所述ARP应答学习ARP信息；
利用所述ARP信息生成第二主机路由，所述第二主机路由的类型为指定类型，所述指定类型用于指示所述第二主机路由是依据所述ARP信息生成的；
确定所述第二主机路由的第二序列号，
向本设备的BGP peer发送所述第二主机路由和所述第二序列号，并
将本设备向所述主机转发数据时所使用的路由从所述第一主机路由更新为所述第二主机路由。
5.根据权利要求4所述的方法，其特征在于，确定所述第二主机路由的所述第二序列号包括：
检查是否已记录了满足条件的主机路由，所述满足条件的主机路由为与所述第二主机路由中的前缀/前缀长度相同且由所述BGP peer发送并具有序列号的主机路由；
当未记录满足条件的主机路由，则将预先指定的序列号初始值作为所述二主机路由的第二序列号；
当已记录满足条件的主机路由，则依据已记录的满足条件的所有主机路由的序列号确定所述第二主机路由的第二序列号。
6.根据权利要求5所述的方法，其特征在于，所述依据已记录的满足条件的所有主机路由的序列号确定所述第二主机路由的第二序列号包括：
从满足条件的所有主机路由的序列号中选择最大的序列号；
将所述最大的序列号与指定值的和作为第二主机路由的第二序列号。
7.根据权利要求1所述的方法，其特征在于，所述优选第一主机路由作为本设备向所述主机转发数据时所使用的路由包括：
检查IP转发表中是否存在本设备向所述主机转发数据时所使用的现有路由，
如果否，将所述第一主机路由下发至IP转发表；
如果是，将所述IP转发表中的所述现有路由更新为所述第一主机路由。
8.根据权利要求1所述的方法，其特征在于，当删除已记录的所述ARP表项时，或者当删除已记录的所述ARP表项后，该方法进一步包括：
撤销已记录的第三主机路由，所述第三主机路由的路由类型为指定类型，所述指定类型用于指示所述第三主机路由是依据所述ARP表项中的ARP信息生成的；
向本设备的BGP Peer发送路由撤销消息，所述路由撤销消息用于指示所述第三主机路由被撤销。
9.一种路由更新装置，其特征在于，该装置应用于接入设备，所述接入设备为Spine-Leaf组网结构中的Leaf节点，所述Spine-Leaf组网结构还包括Spine节点，所述Spine节点为汇聚设备，该装置包括：
接收单元，用于接收所述汇聚设备发送的第一主机路由和第一序列号；所述第一序列号是所述第一主机路由的序列号，是所述汇聚设备确定发送所述第一主机路由的依据，所述第一主机路由是由所述汇聚设备在收到其它接入设备发送的主机路由时，从该接收到的主机路由和已接收的与该主机路由具有相同前缀/前缀长度的其它各主机路由中选择出的序列号满足指定条件的主机路由；
路由单元，用于优选所述第一主机路由作为本设备向主机转发数据时所使用的路由，并删除已记录的与所述主机对应的ARP表项；所述ARP表项中的IP地址、所述主机的IP地址均与所述第一主机路由中的前缀相同。
10.一种电子设备，其特征在于，该电子设备包括：处理器和机器可读存储介质；
所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令；
所述处理器用于执行机器可执行指令，以实现权利要求1-8任一项的方法步骤。
CN202080000218.0A 2020-02-28 2020-02-28 路由更新方法和装置 Active CN113574834B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2020/077241 WO2021168818A1 (zh) 2020-02-28 2020-02-28 路由更新方法和装置

Publications (2)

Publication Number Publication Date
CN113574834A CN113574834A (zh) 2021-10-29
CN113574834B true CN113574834B (zh) 2022-11-25

Family

ID=77490598

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080000218.0A Active CN113574834B (zh) 2020-02-28 2020-02-28 路由更新方法和装置

Country Status (5)

Country Link
US (1) US20230093310A1 (zh)
EP (1) EP4113916A4 (zh)
JP (1) JP7366283B2 (zh)
CN (1) CN113574834B (zh)
WO (1) WO2021168818A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113992583B (zh) * 2021-10-26 2023-03-21 新华三信息安全技术有限公司 一种表项维护方法及装置
CN114841710B (zh) * 2022-06-30 2022-10-04 深圳华锐分布式技术股份有限公司 交易系统故障时的撤单方法、装置、设备及介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107547349A (zh) * 2017-07-31 2018-01-05 新华三技术有限公司 一种虚拟机迁移的方法及装置
CN108418740A (zh) * 2018-02-28 2018-08-17 新华三技术有限公司 报文处理方法及装置

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6069889A (en) * 1996-10-02 2000-05-30 International Business Machines Corporation Aggregation of data flows on switched network paths
JP3613207B2 (ja) 2001-06-29 2005-01-26 日本電気株式会社 Ａｒｐテーブル形成方法及びこれを用いた経路制御方法
US8117338B2 (en) * 2007-01-17 2012-02-14 Rockstar Bidco, LP Border gateway protocol procedures for multi-protocol label switching and layer-2 virtual private networks using Ethernet-based tunnels
CN101686455B (zh) * 2008-09-27 2012-12-12 华为技术有限公司 移动性管理方法、相关设备及通信系统
JP4931888B2 (ja) 2008-09-29 2012-05-16 アラクサラネットワークス株式会社 転送装置、転送方法、およびコンピュータプログラム
US8861345B2 (en) * 2011-11-03 2014-10-14 Futurewei Technologies, Inc. Border gateway protocol extension for the host joining/leaving a virtual private network
US9191139B1 (en) * 2012-06-12 2015-11-17 Google Inc. Systems and methods for reducing the computational resources for centralized control in a network
US20140086253A1 (en) * 2012-09-26 2014-03-27 Futurewei Technologies, Inc. Overlay Virtual Gateway for Overlay Networks
US9246804B1 (en) * 2012-11-30 2016-01-26 Hewlett Packard Enterprise Development Lp Network routing
CN103905325B (zh) * 2012-12-26 2018-12-11 南京中兴软件有限责任公司 二层网络数据传送方法及网络节点
CN104052666B (zh) 2013-03-14 2018-05-11 新华三技术有限公司 实现主机路由可达的方法和装置
JP5980724B2 (ja) 2013-05-24 2016-08-31 日本電信電話株式会社 ネットワーク装置、中継管理方法、中継管理プログラムおよび通信システム
US10616108B2 (en) * 2014-07-29 2020-04-07 Avago Technologies International Sales Pte. Limited Scalable MAC address virtualization
US9912584B2 (en) * 2014-11-07 2018-03-06 Cisco Technology, Inc. Data center inbound routing optimization in the event of virtual machine mobility
US10454877B2 (en) * 2016-04-29 2019-10-22 Cisco Technology, Inc. Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks
CN112486626A (zh) * 2016-08-30 2021-03-12 华为技术有限公司 一种确定虚拟机迁移的方法和装置
CN106998297B (zh) * 2017-03-22 2019-11-08 新华三技术有限公司 一种虚拟机迁移方法和装置
CN107070787B (zh) * 2017-04-25 2020-10-27 新华三技术有限公司 一种默认路由撤销方法和装置
CN107612834A (zh) * 2017-09-13 2018-01-19 杭州迪普科技股份有限公司 一种基于虚拟设备迁移的evpn路由更新方法
CN108718277B (zh) * 2018-04-11 2021-11-09 新华三技术有限公司 基于路由表的报文转发方法与路由表维护方法及相关装置
US10708125B1 (en) * 2018-09-05 2020-07-07 Amazon Technologies, Inc. Gateway configuration using a network manager
CN109587286B (zh) * 2018-12-27 2022-05-31 新华三技术有限公司 一种设备接入控制方法及装置
CN110505621B (zh) * 2019-08-30 2022-04-26 新华三技术有限公司 一种终端迁移的处理方法及装置
CN110768901B (zh) * 2019-10-24 2022-02-25 新华三技术有限公司 路由发布方法、路由选择方法、相关装置及系统
US20210211404A1 (en) * 2020-01-08 2021-07-08 Cisco Technology, Inc. Dhcp snooping with host mobility

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107547349A (zh) * 2017-07-31 2018-01-05 新华三技术有限公司 一种虚拟机迁移的方法及装置
CN108418740A (zh) * 2018-02-28 2018-08-17 新华三技术有限公司 报文处理方法及装置

Also Published As

Publication number Publication date
JP2023515955A (ja) 2023-04-17
CN113574834A (zh) 2021-10-29
EP4113916A4 (en) 2023-03-15
US20230093310A1 (en) 2023-03-23
EP4113916A1 (en) 2023-01-04
JP7366283B2 (ja) 2023-10-20
WO2021168818A1 (zh) 2021-09-02

Similar Documents

Publication Publication Date Title
US11303553B1 (en) Return path trace
US8312066B2 (en) Hash collision resolution with key compression in a MAC forwarding data structure
US8817798B2 (en) Constraining topology size and recursively calculating routes in large networks
JP6633775B2 (ja) パケット伝送
CN109729012B (zh) 一种单播报文传输方法和装置
KR20130013845A (ko) 컨텐츠 중심 네트워크에서 컨텐츠 소스 노드 및 제1 컨텐츠 라우터와 그 통신 방법
CN109218200B (zh) 一种报文处理方法及装置
CN113574834B (zh) 路由更新方法和装置
CN110505621B (zh) 一种终端迁移的处理方法及装置
CN110768901B (zh) 路由发布方法、路由选择方法、相关装置及系统
JP6195014B2 (ja) 通信システム、通信方法、中継装置、および、通信プログラム
CN108418759B (zh) 一种mac地址表项处理方法及装置
WO2011016882A1 (en) Method and system to enable a hybrid routing protocol
CN102957573A (zh) 一种路径检测的实现方法及节点
CN106789664B (zh) 一种路由聚合方法及装置
WO2021254173A1 (zh) 一种路由处理方法及相关设备
CN113542099B (zh) 数据的传输方法、装置、电子设备、介质和产品
US20200336385A1 (en) BGP Logical Topology Generation Method, and Device
CN110380977B (zh) 一种面向移动自组网与因特网混合环境的路由融合方法
CN109218182B (zh) 一种路由信息的同步方法及装置
CN108632125B (zh) 一种组播表项管理方法、装置、设备及机器可读存储介质
CN106789757B (zh) 一种访问控制方法及装置
US20180351850A1 (en) Passive routing in mesh network
WO2021179935A1 (zh) 路由确定方法、装置和网络设备
CN111641555B (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