CN110768901B - 路由发布方法、路由选择方法、相关装置及系统 - Google Patents

路由发布方法、路由选择方法、相关装置及系统 Download PDF

Info

Publication number
CN110768901B
CN110768901B CN201911018769.5A CN201911018769A CN110768901B CN 110768901 B CN110768901 B CN 110768901B CN 201911018769 A CN201911018769 A CN 201911018769A CN 110768901 B CN110768901 B CN 110768901B
Authority
CN
China
Prior art keywords
route
host
address
preferred
destination address
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
CN201911018769.5A
Other languages
English (en)
Other versions
CN110768901A (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
Priority to CN201911018769.5A priority Critical patent/CN110768901B/zh
Publication of CN110768901A publication Critical patent/CN110768901A/zh
Application granted granted Critical
Publication of CN110768901B publication Critical patent/CN110768901B/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/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/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/48—Routing tree calculation
    • 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/70—Routing based on monitoring results
    • 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]

Abstract

本申请提供了一种路由发布方法、路由选择方法、相关装置及系统，包括：leaf设备生成目的地址为接入的终端的IP地址的主机路由；当已接收的来自其接入的spine设备的各优选路由中，不存在目的地址为该IP地址的优选路由时，确定该主机路由的序列号为初始序列号；当上述各优选路由中，存在目的地址为该IP地址的优选路由时，确定该主机路由的序列号为序列号最大值与预设数值的和值；向接入的spine设备发送该主机路由通告，该主机路由通告携带该主机路由和该主机路由的序列号。采用本方案，可以使得spine设备选择出最新的主机路由，从而后续可以准确的将报文转发至终端。

Description

路由发布方法、路由选择方法、相关装置及系统
技术领域
本申请涉及通信网络技术领域，特别是涉及一种路由发布方法、路由选择方法、相关装置及系统。
背景技术
目前，广泛应用于数据中心网络和园区网络的spine-leaf(脊叶)组网架构，是一种物理网络拓扑，如图1所示，其中包括spine设备和leaf设备，一个spine设备可以接入有一个或多个leaf设备，一个leaf设备可以接入一个或多个spine设备，spine设备和leaf设备之间的接入关系，在基于BGP(边界网关协议，BorderGateway Protocol)协议的网络中，也可以称作BGP连接关系，存在BGP连接关系的spine设备和leaf设备，互为对方的BGP peer(BGP对等体)。
如图1所示，leaf设备可以连接有AP(接入点，Access Point)，终端则可以通过接入AP而接入spine-leaf组网，终端也可以直接接入leaf设备。
如图2a所示，spine1设备下接入有leaf1设备、leaf2设备和leaf3设备，leaf1设备连接有AP1，leaf2设备连接有AP2，leaf3设备连接有AP3，基于BGP协议，终端在接入AP1后，leaf1设备在获知该终端的IP(网际协议，Internet Protocol)地址后，将生成目的地址为该IP地址的主机路由，并将该主机路由发布给spine1设备，以便spine1设备基于接收的该主机路由，在接收到需要转发给该终端的报文后，基于该主机路由进行转发。
然而，在实际应用中，如图2b所示，终端可能从当前接入的AP1离开，接入另一个leaf设备连接的另一个AP，例如，接入leaf2设备连接的AP2，这一过程可以称作终端漫游。终端接入AP2后，其连接的leaf2设备，基于BGP协议，在获知该终端的IP地址后，也将生成目的地址为该IP地址的主机路由，并将该主机路由发布给该spine1设备。
此时，spine1设备则接收到了分别来自leaf1设备和leaf2设备的且目的地址相同的两条主机路由，在leaf1设备发布的主机路由撤销之前，这段时间内，spine1设备维持leaf1设备发布的旧主机路由和leaf2设备发布的新主机路由，按照目前的主机路由选择机制，spine1设备有可能仍然选择leaf1设备发布的主机路由用于后续转发，这将导致需要发送给该终端的报文，被错误的转发到终端漫游前的leaf1设备，即存在主机路由选择错误的问题。
发明内容
有鉴于此，本申请提供了一种路由发布方法、路由选择方法、相关装置及系统，用以解决相关技术中存在的主机路由选择错误的问题。具体技术方案如下：
本申请提供一种路由发布方法，应用于spine-leaf组网中的leaf设备，所述leaf设备接入所述spine-leaf组网中的spine设备，所述方法包括：
获取接入的终端的网际协议IP地址；
根据所述终端的IP地址，生成主机路由，所述主机路由包括的目的地址为所述终端的IP地址；
当已接收的来自所述spine设备的各优选路由中，不存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为初始序列号；
当所述各优选路由中，存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为序列号最大值与预设数值的和值，所述序列号最大值为已接收的目的地址为所述IP地址的各优选路由中的序列号的最大值；
向所述spine设备发送主机路由通告，所述主机路由通告携带所述主机路由和所述主机路由的序列号。
进一步的，上述方法，还包括：
接收所述spine设备发送的优选路由通告，所述优选路由通告中携带优选路由和优选路由的序列号；
当存在满足第一预设条件的本地主机路由时，针对所述优选路由通告中携带的优选路由的目的地址，向所述终端发送地址解析协议ARP请求；其中，满足所述第一预设条件的本地主机路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同；
当在经过预设时长后未接收到所述终端针对所述ARP请求返回的ARP应答时，撤销所述本地主机路由；
当接收到所述终端针对所述ARP请求返回的ARP应答时，向管理应用发送告警提示。
进一步的，上述方法，还包括：
当不存在满足所述第一预设条件的本地主机路由时，从已接收的满足第二预设条件的各优选路由中，选择序列号最大的优选路由作为将使用的优选路由；其中，满足所述第二预设条件的优选路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同。
本申请还提供一种路由选择方法，应用于spine-leaf组网中的spine设备，所述spine-leaf组网中的leaf设备接入所述spine设备，所述方法包括：
接收所述leaf设备发送的主机路由通告，所述主机路由通告中携带主机路由和所述主机路由的序列号，所述序列号为初始序列号，或者，所述序列号为序列号最大值与预设数值的和值，所述序列号最大值为所述leaf设备已接收的各优选路由中目的地址为终端IP地址且序列号最大；
当不存在目的地址为所述IP地址的本地主机路由时，从已接收的目的地址为所述IP地址的主机路由中，选择序列号最大的主机路由作为将使用的优选路由。
进一步的，在所述选择序列号最大的主机路由作为将使用的优选路由之后，还包括：
生成携带所述优选路由和所述优选路由的序列号的优选路由通告；
向接入所述spine设备的除所述leaf设备的其他leaf设备发送所述优选路由通告。
进一步的，上述方法，还包括：
当存在目的地址为所述IP地址的本地主机路由，选择所述本地主机路由作为将使用的优选路由。
本申请还提供一种路由发布装置，应用于spine-leaf组网中的leaf设备，所述leaf设备接入所述spine-leaf组网中的spine设备，所述装置包括：
地址获取模块，用于获取接入的终端的网际协议IP地址；
路由生成模块，用于根据所述终端的IP地址，生成主机路由，所述主机路由包括的目的地址为所述终端的IP地址；
序列号确定模块，用于当已接收的来自所述spine设备的各优选路由中，不存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为初始序列号；以及当所述各优选路由中，存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为序列号最大值与预设数值的和值，所述序列号最大值为已接收的目的地址为所述IP地址的各优选路由中的序列号的最大值；
第一通告发送模块，用于向所述spine设备发送所述主机路由通告，所述主机路由通告携带所述主机路由和所述主机路由的序列号。
进一步的，上述装置，还包括：
第一通告接收模块，用于接收接入的所述spine设备发送的优选路由通告，所述优选路由通告中携带优选路由和优选路由的序列号；
探测模块，用于当存在满足第一预设条件的本地主机路由时，针对所述优选路由通告中携带的优选路由的目的地址，向所述终端发送地址解析协议ARP请求；其中，满足所述第一预设条件的本地主机路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同；
撤销模块，用于在经过预设时长后未接收到所述终端针对所述ARP请求返回的ARP应答时，撤销所述本地主机路由；
告警模块，用于当接收到所述终端针对所述ARP请求返回的ARP应答时，向管理应用发送告警提示。
进一步的，上述装置，还包括：
第一路由选择模块，用于当不存在满足所述第一预设条件的本地主机路由时，从已接收的满足第二预设条件的各优选路由中，选择序列号最大的优选路由作为将使用的优选路由；其中，满足所述第二预设条件的优选路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同。
本申请还提供一种路由选择装置，应用于spine-leaf组网中的spine设备，所述spine-leaf组网中的leaf设备接入所述spine设备，所述装置包括：
第二通告接收模块，用于接收所述leaf设备发送的主机路由通告，所述主机路由通告中携带主机路由和所述主机路由的序列号，所述序列号为初始序列号，或者，所述序列号为序列号最大值与预设数值的和值，所述序列号最大值为所述leaf设备已接收的各优选路由中目的地址为终端IP地址且序列号最大；
第二路由选择模块，用于当不存在目的地址为所述IP地址的本地主机路由时，从已接收的目的地址为所述IP地址的主机路由中，选择序列号最大的主机路由作为将使用的优选路由。
进一步的，上述装置，还包括：
通告生成模块，用于在所述第二路由选择模块选择序列号最大的主机路由作为将使用的优选路由之后，生成携带所述优选路由和所述优选路由的序列号的优选路由通告；
第二通告发送模块，用于向接入所述spine设备的除所述leaf设备的其他leaf设备发送所述优选路由通告。
进一步的，所述第二路由选择模块，还用于当存在目的地址为所述IP地址的本地主机路由，选择所述本地主机路由作为将使用的优选路由。
本申请还提供一种leaf设备，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现上述任一路由发布方法的步骤。
本申请还一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现实现上述任一路由发布方法的步骤。
本申请还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一路由发布方法的步骤。
本申请还提供一种spine设备，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现上述任一路由选择方法的步骤。
本申请还提供一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一路由选择方法的步骤。
本申请还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一路由选择方法的步骤。
本申请还提供一种路由选择系统，包括：
本申请提供的上述路由发布装置，以及本申请提供的上述路由选择装置。
本申请提供的上述方案中，leaf设备在获取到接入的终端的IP地址后，生成目的地址为该IP地址的主机路由；当已接收的来自spine设备的各优选路由中，不存在目的地址为该IP地址的优选路由时，确定该主机路由的序列号为初始序列号；当存在目的地址为该IP地址的优选路由时，确定该主机路由的序列号为序列号最大值与预设数值的和值，其中，序列号最大值为已接收的目的地址为该IP地址的各优选路由中的序列号的最大值；向接入的spine设备发送主机路由通告，主机路由通告携带该主机路由和该主机路由的序列号；
相应的，spine设备在接收leaf设备发送的主机路由通告后，当不存在目的地址为该IP地址的本地主机路由时，从已接收的目的地址为该IP地址的主机路由中，选择序列号最大的主机路由作为将使用的优选路由。
基于上述过程可知，对于不同leaf设备发布的目的地址相同的主机路由，其中，主机路由的序列号能够表示哪一个主机路由为最新的主机路由，从而使得spine设备基于序列号准确的选择出最新的主机路由，从而后续可以基于最新的主机路由，准确的将报文转发至终端。
当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为spine-leaf组网的结构示意图；
图2a为spine-leaf组网中针对终端上线发布主机路由的示意图；
图2b为spine-leaf组网中针对终端漫游发布主机路由的示意图；
图3为本申请实施例提供的路由发布方法的流程图；
图4为本申请实施例提供的路由选择方法的流程图；
图5为本申请实施例提供的路由发布以及路由选择方法的详细流程图；
图6为本申请实施例提供的在现有主机路由通告的结构中引入的ARP主机路由移动性扩展团体属性的结构示意图；
图7为本申请实施例提供的方案中leaf设备在接收到spine设备发送的优选路由通告后所执行的流程的流程图；
图8a为本申请实施例提供的方案中针对终端上线发布主机路由的示意图；
图8b为本申请实施例提供的方案中针对终端漫游发布主机路由的示意图；
图9a为本申请实施例提供的一种路由发布装置的结构示意图；
图9b为本申请实施例提供的另一种路由发布装置的结构示意图；
图9c为本申请实施例提供的另一种路由发布装置的结构示意图；
图10a为本申请实施例提供的一种路由选择装置的结构示意图；
图10b为本申请实施例提供的另一种路由选择装置的结构示意图；
图11为本申请实施例提供的一种leaf设备的结构示意图；
图12为本申请实施例提供的一种spine设备的结构示意图；
图13为本申请实施例提供的一种路由选择系统的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请实施例提供一种路由发布方法，应用于spine-leaf组网中的leaf设备，该leaf设备接入spine-leaf组网中的spine设备，如图3所示，该方法包括：
步骤31、获取接入的终端的IP地址。
步骤32、根据该终端的IP地址，生成主机路由，该主机路由包括的目的地址为该终端的IP地址。
步骤33、当已接收的来自spine设备的各优选路由中，不存在目的地址为该IP地址的优选路由时，确定该主机路由的序列号为初始序列号。
步骤34、当上述各优选路由中，存在目的地址为该IP地址的优选路由时，确定该主机路由的序列号为序列号最大值与预设数值的和值，该序列号最大值为已接收的目的地址为该IP地址的各优选路由中的序列号的最大值。
步骤35、向接入的spine设备发送该主机路由通告，该主机路由通告携带该主机路由和该主机路由的序列号。
相应的，本申请实施例还提供一种路由选择方法，应用于spine-leaf组网中的spine设备，该spine-leaf组网中的leaf设备接入该spine设备，如图4所示，该方法包括：
步骤41、接收leaf设备发送的主机路由通告，该主机路由通告中携带主机路由和该主机路由的序列号，该序列号为初始序列号，或者，该序列号为序列号最大值与预设数值的和值，该序列号最大值为该leaf设备已接收的各优选路由中目的地址为终端IP地址且序列号最大。
步骤42、当不存在目的地址为该IP地址的本地主机路由时，从已接收的目的地址为该IP地址的主机路由中，选择序列号最大的主机路由作为将使用的优选路由。
采用本申请实施例提供的上述方案，对于不同leaf设备发布的目的地址相同的主机路由，其中，主机路由的序列号能够表示哪一个主机路由为最新的主机路由，从而使得spine设备基于序列号准确的选择出最新的主机路由，从而后续可以基于最新的主机路由，准确的将报文转发至终端。
进一步的，上述步骤41中，主机路由通告中携带的该主机路由为该leaf设备在获取到接入的终端的IP地址后，所生成的目的地址为该IP地址的主机路由，在该leaf设备生成该主机路由后，当该leaf设备已接收的来自其接入的spine设备的各优选路由中，不存在目的地址为该IP地址的优选路由时，该主机路由的序列号为初始序列号，当已接收的上述各优选路由中存在目的地址为该IP地址的优选路由时，该主机路由的序列号为接收的目的地址为该IP地址的各优选路由中的序列号的最大值与预设数值的和值。
本申请实施例中，终端可以直接接入leaf设备，也可以通过AP接入leaf设备，其中，终端可以目前已知的各种类型的终端，例如，可以是无线终端，可以是有线终端，可以是实体终端，也可以VM(虚拟机，Virtual Machine)。
下面，以终端通过AP接入leaf设备为例，对本申请实施例提供的上述方案进行详细描述。
图5所示为本申请实施例提供的一种路由发布以及路由选择的流程的示意图，具体可以包括如下步骤：
步骤501、在终端接入AP后，AP所连接的leaf设备获取接入该AP的终端的IP地址。
本步骤中，leaf设备可以基于ARP(地址解析协议，Address ResolutionProtocol)获取接入AP的终端的IP地址。
在终端接入AP后，leaf设备可以基于ARP协议，学习到该终端的ARP表项后，ARP表项中包含有该终端的IP地址。
APR表项的结构和内容可以如下表1所示：
IP address MAC address VLAN Interface
10.1.1.2 02e0-f102-00231 100 XGE1/0/1
表1：ARP表项结构示意表
在上述表1中，字段IP address(IP地址)表示该终端的IP地址，字段MAC address(介质访问控制地址，Media Access Control Address)表示该终端的MAC地址，字段VLAN(虚拟局域网，Virtual Local Area Network)表示该终端所属VLAN的标识，字段Interface(接口)表示leaf设备用于与该终端交互报文的物理接口。
步骤502、leaf设备生成目的地址为该终端的该IP地址的主机路由。
本步骤中，leaf设备在学习到该终端的ARP表项后，可以将ARP表项转换为主机路由，该主机路由也可以称作ARP主机路由。
对于leaf设备而言，该主机路由即为本地主机路由，也可以称作本地ARP主机路由。
进一步的，还可以将该主机路由添加到该leaf设备的RIB(路由信息库，RouteInformation Base)中，并将表示该主机路由的路由表项的类型设置为“ARP主机路由”。
表示该主机路由的路由表项的结构和内容可以如下表2所示：
Destination/Mask Proto/SubProto Pre Cost NextHop Interface
10.1.1.2/32 Direct/ARP 0 0 10.1.1.2 VLAN100
表2：路由表项结构示意表
其中，字段Destination/Mask(目的/掩码)表示该主机路由的目的地址/掩码长度，字段Proto/SubProto(协议/子协议)表示生成该主机路由的路由协议的协议类型，当为“Direct/ARP”时，表示是直连的且生成该主机路由的路由协议为ARP，也可以表示该主机路由为本地主机路由，字段Pre(优先级)表示路由的优先级，字段Cost(度量值)表示路由的度量值，字段NextHop(下一跳)表示转发目的地址为字段Destination/Mask中的地址的报文时，该主机路由的下一跳的IP地址，字段Interface(接口)表示leaf设备的三层接口。
步骤503、leaf设备判断已接收的来自其接入的spine设备的各优选路由中，是否存在目的地址为该IP地址的优选路由，如果不存在，执行步骤504，如果存在，执行步骤505。
本步骤中，接入spine设备的leaf与spine设备之间建立BGP邻居关系，spine设备也可以称作leaf设备的BGP peer。
本步骤中，leaf设备已接收的来自其接入的spine设备的优选路由，该优选路由是spine设备从其他leaf设备接收到主机路由。spine设备将该主机路由作为将使用的优选路由后，通过优选路由通告携带并发送给leaf设备的，优选路由通告中还携带优选路由的序列号。详细过程在后续进行描述。
步骤504、leaf设备确定该主机路由的序列号为初始序列号。
如果不存在目的地址为该IP地址的优选路由，表示该终端为上线终端，而不是从其他AP离开后又接入当前AP的漫游终端；或者，也可以表示该leaf设备接入的spine设备当前未维持该终端的主机路由，此时，leaf设备可以确定该主机路由的序列号为初始序列号。
初始序列号可以基于需要进行灵活设置，例如，可以设置为0。
步骤505、leaf设备确定该主机路由的序列号为序列号最大值与预设数值的和值，其中序列号最大值为已接收的目的地址为该IP地址的各优选路由中的序列号的最大值。
如果存在目的地址为该IP地址的优选路由，表示该终端为从其他AP离开后又接入当前AP的漫游终端；或者，也可以表示该leaf设备接入的spine设备当前维持有该终端的主机路由，此时，leaf设备可以确定该主机路由的序列号为序列号最大值与预设数值的和值，即增大序列号，以表示该主机路由为最新的主机路由。
增加的预设数值可以基于需要进行灵活设置，例如，可以设置为1。
步骤506、leaf设备生成携带该主机路由和该主机路由的序列号的主机路由通告。
本步骤中，具体的，可以对现有BGP协议进行扩展，在现有路由通告中(也就是BGPUPDATE消息中)，引入ARP主机路由移动性扩展团体属性，该扩展团体属性的长度可以为8个字节，其结构如图6所示。
其中，字段Type(类型)表示，字段Sub-Type(子类型)表示，字段保留(Reserved)为保留字段，字段序列号(Sequence Number)表示主机路由的序列号。
例如，Type可以是0x60，Sub-Type可以是0x00。
步骤507、leaf设备向接入的spine设备发送该主机路由通告。
步骤508、spine设备在接收到leaf设备发送的该主机路由通告之后，从中获取携带的该主机路由和该主机路由的序列号，该主机路由中的目的地址为该终端的IP地址。
主机路由通告中携带的该主机路由，为leaf设备发布给spine设备的，并非是spine设备自己学习到的，所以，对于spine设备，该主机路由可以称作远端路由。
步骤509、spine设备判断是否存在目的地址为该IP地址的本地主机路由，如果不存在，进入步骤510，如果存在，进入步骤513。
spine设备的本地主机路由为spine设备自己学习到的，例如，在一种spine-leaf组网中，spine设备可以与AP直连，即不通过leaf设备直接与AP连接，此时，当终端接入该直连的AP时，spine设备可以学习到该终端的ARP表项，并将ARP表项转换为主机路由，对于spine设备而言，该主机路由即为本地主机路由，也可以称作本地ARP主机路由。
步骤510、如果不存在目的地址为该IP地址的本地主机路由，spine设备从已接收的目的地址为该IP地址的主机路由中，选择序列号最大的主机路由作为将使用的优选路由。
序列号越大表示该主机路由越新，所以择序列号最大的主机路由作为将使用的优选路由。
进一步的，可以将所选择的序列号最大的主机路由作为将使用的优选路由，添加到spine设备的RIB中，并由RIB添加到转发面的路由转发表中，用于后续将目的地址为该终端的该IP地址的报文，转发给该终端。
步骤511、spine设备生成携带该优选路由和该优选路由的序列号的优选路由通告。
步骤512、spine设备向接入该spine设备的除该leaf设备的其他leaf设备发送该优选路由通告。
本步骤中，向其他leaf设备发送该优选路由通告，以便其他leaf设备基于接收的优选路由通告，获知该终端的优选路由，用于后续针对目的地址为该终端的报文进行转发。
由于优选路由通告中还携带优选路由的序列号，从而可以使得其他leaf设备按照上述步骤503-步骤505，在生成该终端的主机路由后，确定该主机路由的序列号。
步骤513、如果存在本地主机路由，选择该本地主机路由作为将使用的优选路由。
下面，针对leaf设备在接收到spine设备发送的优选路由通告后所执行的流程，进行详细描述，如图7所示，可以包括如下步骤：
步骤71、leaf设备接收其接入的spine设备发送的优选路由通告，该优选路由通告中携带优选路由和该优选路由的序列号。
该优选路由为spine设备针对IP地址为该优选路由所包含的目的地址的终端，所选择的目前正在使用的优选路由。
步骤72、判断是否存在满足第一预设条件的本地主机路由，其中，满足第一预设条件的本地主机路由的目的地址，与该优选路由的目的地址相同，如果存在，执行步骤73，如果不存在，执行步骤77。
步骤73、如果存在满足第一预设条件的本地主机路由，针对携带的该优选路由的目的地址，向该终端发送ARP请求，用于进行ARP有效性探测。
如果存在目的地址为携带的该优选路由的目的地址的本地主机路由，说明leaf设备针对IP地址为该优选路由的目的地址的终端，创建过本地主机路由，即表示该终端目前可能仍然接入与该leaf设备连接的AP，所以需要发起ARP有效性探测，探测该终端是否仍然通过AP接入该leaf设备。
步骤74、确定在经过预设时长后是否接收到终端针对该ARP请求返回的ARP应答，如果未接收到，表示探测结果为ARP无效，执行步骤75，如果接收到，表示探测结果为ARP有效，执行步骤76。
步骤75、当未接收到时，撤销该本地主机路由。
当在经过预设时长后未接收到该终端针对该ARP请求返回的ARP应答时，即探测结果为ARP无效时，表示IP地址为该优选路由的目的地址的终端目前未通过AP接入该leaf设备，leaf设备撤销该本地主机路由。
相应的，还可以删除包含该目的地址的ARP表项，并将RIB中包含该目的地址的主机路由撤销，以及，还可以向接入的spine设备发送主机路由撤销，用于spine设备撤销之前leaf设备针对该本地主机路由向spine设备发布的主机路由。
步骤76、当接收到时，向管理应用发送告警提示。
当接收到该终端针对该ARP请求返回的ARP应答时，即探测结果为ARP有效时，表示IP地址为该优选路由的目的地址的终端目前仍然通过AP接入该leaf设备，然而，一个终端不可能同时接入两个AP，或者两个终端不应该持有相同的IP地址，所以表示出现异常情况，leaf设备进而向管理应用发送告警提示。
本申请实施例中，可以基于Syslog message(系统日志消息)向管理应用发送告警提示，也可以基于SNMP trap(SNMP(简单网络管理协议，Simple Network ManagementProtocol)陷阱)向管理应用发送告警提示，以便将上述异常情况告知网络的管理人员。
步骤77、如果不存在满足第一预设条件的本地主机路由，从已接收的满足第二预设条件的各优选路由中，选择序列号最大的优选路由作为将使用的优选路由，其中，满足第二预设条件的优选路由的目的地址，与优选路由通告中携带的优选路由的目的地址相同。
如果不存在目的地址为携带的该优选路由的目的地址的本地主机路由，说明leaf设备未针对IP地址为该优选路由的目的地址的终端，创建过本地主机路由，即表示该终端目前未接入与该leaf设备连接的AP，所以，leaf设备从已接收的目的地址为携带的该优选路由的目的地址的各优选路由中，选择序列号最大的优选路由作为将使用的优选路由，用于后续将目的地址为该终端的该IP地址的报文，转发给该终端。
采用本申请实施例提供的上述方案，对于不同leaf设备发布的目的地址相同的主机路由，其中，主机路由的序列号能够表示哪一个主机路由为最新的主机路由，从而使得spine设备基于序列号准确的选择出最新的主机路由，从而后续可以基于最新的主机路由，准确的将报文转发至终端。
并且，在leaf设备获知在先接入的终端发生漫游后，可以通过ARP探测，进一步确认该终端是否已经离开，并在探测到已经离开时，及时撤销该终端对应的本地主机路由，在探测到未离开时，发出告警，以便进一步检测和处理。
针对本申请实施例提供的上述方案，下面以图8a和图8b所示的spine-leaf组网结构为例，进一步的详细描述。
图8a和图8b所示的spine-leaf组网中，包括一个spine1设备，spine1设备下接入有leaf1设备、leaf2设备和leaf3设备，leaf1设备连接有AP1，leaf2设备连接有AP2，leaf3设备连接有AP3，下面以终端1先通过接入AP1上线，又离开AP1，漫游接入AP2为例，下面对本申请实施例提供的上述方案进行详细描述，如图8a所示，可以包括如下步骤：
步骤81、在终端1接入AP1上线后，leaf1设备针对终端1生成主机路由。
所生成的主机路由中包含的目的地址为终端1的IP地址。
本步骤，终端1在接入AP1之后，AP1向leaf1设备发送免费ARP，其中，该免费ARP中携带终端1的IP地址和MAC地址等信息，从而使得leaf1设备学习到终端1对应的ARP表项。
leaf1设备在学习到终端1对应的ARP表项后，将ARP表项转换为ARP主机路由，并将转换得到的主机路由添加到leaf1设备的RIB中，以及将该主机路由的路由表项的类型设置为“ARP主机路由”。
步骤82、leaf1设备向接入的spine1设备发送主机路由通告，该主机路由通告中携带该主机路由和该主机路由的序列号。
本步骤中，可以先将RIB中的该主机路由引入到leaf1设备的BGP协议模块，BGP协议模块检查从leaf1设备的BGP peer(即接入的spine1设备)已接收的优选路由(也可以称作BGP路由)中，是否存在目的地址为终端1的IP地址的优选路由。
由于终端1是上线接入该spine-leaf组网，所以检查结果为不存在，则将该主机路由的序列号设置为0，并通过BGP连接，将携带该主机路由和该序列号的主机路由通告发送给leaf1设备的BGP peer，即发送给spine1设备，主机路由和序列号可以表示为Rt1:0，其中Rt1的目的IP地址/掩码为10.1.1.2/32。
步骤83、spine1设备在接收到leaf1设备发送的该主机路由通告后，进行远端路由选择。
本步骤中，首先确定是否存在目的地址为该IP地址的本地主机路由，由于终端1目前接入AP1，所以，确定结果为不存在目的地址为该IP地址的本地主机路由。
spine1设备从其BGP Peer(即leaf1设备、leaf2设备和leaf3设备)收到的带序列号的且目的地址为终端1的IP地址的主机路由中，选择序列号最大的主机路由，作为将使用的优选路由。由于目前只接收到leaf1设备发送的该主机路由Rt1:0，所以选择序列号为0的该主机路由作为优选路由。
进一步的，可以将所选择的序列号最大的主机路由作为将使用的优选路由，添加到spine1设备的RIB，并由RIB添加到转发面的路由转发表中，用于后续将目的地址为该终端的该IP地址的报文，转发给该终端。
步骤84、spine1设备向其他BGP peer(即leaf2设备和leaf3设备)发送优选路由通告，该优选路由通告中携带所选的该优选路由和该优选路由的序列号的。
从而使得leaf2设备和leaf3设备获知目的地址为终端1的IP地址的该优选路由，以及该优选路由的序列号，此时，该序列号为0。
在终端1离开AP1，漫游接入AP2之后，如图8b所示，还包括下述步骤：
步骤85、在终端1接入AP2后，leaf2设备针对终端1生成主机路由。
所生成的主机路由中包含的目的地址为终端1的IP地址。
本步骤，leaf2设备在学习到终端1对应的ARP表项，将ARP表项转换为ARP主机路由，并将转换得到的主机路由添加到leaf2设备的RIB中，以及将该主机路由的路由表项的类型设置为“ARP主机路由”。
步骤86、leaf2设备向接入的spine1设备发送主机路由通告，该主机路由通告中携带该主机路由和该主机路由的序列号。
本步骤中，可以先将RIB中的该主机路由引入到leaf2设备的BGP协议模块，BGP协议模块检查从leaf2设备的BGP peer(即接入的spine1设备)已接收的优选路由(也可以称作BGP路由)中，是否存在目的地址为终端1的IP地址的优选路由。
由于终端1是从AP1漫游接入AP2的，即在上述步骤84中，leaf2设备已接收到spine1设备发送的目的地址为终端1的IP地址的优选路由，且该优选路由的序列号为0，所以检查结果为存在，即序列号为0的该优选路由。
则将该主机路由的序列号设置为最大序列号与预设数值的和值，预设数值为1时，即0+1＝1，序列号为1，并通过BGP连接，将携带该主机路由和该序列号的主机路由通告发送给leaf2设备的BGP peer，即发送给spine1设备，主机路由和序列号可以表示为Rt1:1，其中Rt1的目的IP地址/掩码为10.1.1.2/32。
步骤87、spine1设备在接收到leaf2设备发送的该主机路由通告后，进行远端路由选择。
本步骤中，首先确定是否存在目的地址为该IP地址的本地主机路由，由于终端1目前接入AP2，所以，确定结果为不存在目的地址为该IP地址的本地主机路由。
Spine2设备从其BGP Peer(即leaf1设备、leaf2设备和leaf3设备)收到的带序列号的且目的地址为终端1的IP地址的主机路由中，选择序列号最大的主机路由，作为将使用的优选路由。由于目前从leaf1设备接收到主机路由Rt1:0，还从leaf2设备接收到主机路由Rt1:1，那么选择序列号为1的主机路由作为优选路由。
进一步的，可以将所选择的序列号最大的主机路由作为将使用的优选路由，添加到spine1设备的RIB，并由RIB添加到转发面的路由转发表中，用于后续将目的地址为该终端的该IP地址的报文，转发给该终端。
步骤88、spine1设备向其他BGP peer(即leaf1设备和leaf3设备)发送优选路由通告，该优选路由通告中携带所选的该优选路由和该优选路由的序列号的。
从而使得leaf1设备和leaf3设备获知目的地址为终端1的IP地址的该优选路由，以及该优选路由的序列号，此时，该序列号为1。
步骤89、leaf1设备在接收到spine1设备发送的序列号为1的该优选路由后，当存在目的地址为终端1的IP地址的本地主机路由后，针对该优选路由的目的地址，向终端1发送ARP请求，即发起ARP有效性探测。
由于终端1之前接入过AP1，即leaf1设备针对终端1创建过本地主机路由，且在ARP表项老化之前，该本地主机路由仍然存在，所以，本步骤在确定存在目的地址为终端1的IP地址的本地主机路由后，针对该优选路由的目的地址，向终端1发送ARP请求，即发起ARP有效性探测。
具体可以通知leaf1设备的ARP探测模块进行ARP有效性探测。
当在经过预设时长后未接收到终端1返回的ARP应答时，表示ARP有效性探测结果为ARP无效，撤销该本地主机路由。具体的，可以删除包含该目的地址的ARP，并将RIB中的包含该目的地址的主机路由撤销，并通知leaf1设备的BGP协议模块撤销包含该目的地址的主机路由。
当接收到终端1返回的ARP应答时，表示ARP有效性探测结果为ARP有效时，表示终端1目前仍接入AP1，或者另外一个相同IP地址的终端也接入了AP1，即表示出现异常情况，进而向管理应用发送告警提示。
基于同一发明构思，根据本申请上述实施例提供的路由发布方法，相应地，本申请另一实施例还提供了一种路由发布装置，应用于spine-leaf组网中的leaf设备，该leaf设备接入该spine-leaf组网中的spine设备，其结构示意图如图9a所示，具体包括：
地址获取模块91，用于获取接入的终端的网际协议IP地址；
路由生成模块92，用于根据所述终端的IP地址，生成主机路由，所述主机路由包括的目的地址为所述终端的IP地址；
序列号确定模块93，用于当已接收的来自所述spine设备的各优选路由中，不存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为初始序列号；以及当所述各优选路由中，存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为序列号最大值与预设数值的和值，所述序列号最大值为已接收的目的地址为所述IP地址的各优选路由中的序列号的最大值；
第一通告发送模块94，用于向所述spine设备发送所述主机路由通告，所述主机路由通告携带所述主机路由和所述主机路由的序列号。
进一步的，上述装置，如图9b所示，还包括：
第一通告接收模块95，用于接收接入的所述spine设备发送的优选路由通告，所述优选路由通告中携带优选路由和优选路由的序列号；
探测模块96，用于当存在满足第一预设条件的本地主机路由时，针对所述优选路由通告中携带的优选路由的目的地址，向所述终端发送地址解析协议ARP请求；其中，满足所述第一预设条件的本地主机路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同；
撤销模块97，用于在经过预设时长后未接收到所述终端针对所述ARP请求返回的ARP应答时，撤销所述本地主机路由；
告警模块98，用于当接收到所述终端针对所述ARP请求返回的ARP应答时，向管理应用发送告警提示。
进一步的，上述装置，如图9c所示，还包括：
第一路由选择模块99，用于当不存在满足所述第一预设条件的本地主机路由时，从已接收的满足第二预设条件的各优选路由中，选择序列号最大的优选路由作为将使用的优选路由；其中，满足所述第二预设条件的优选路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同。
基于同一发明构思，根据本申请上述实施例提供的路由选择方法，相应地，本申请另一实施例还提供了路由选择装置，应用于spine-leaf组网中的spine设备，该spine-leaf组网中的leaf设备接入该spine设备，如图10a所示，该装置包括：
第二通告接收模块101，用于接收所述leaf设备发送的主机路由通告，所述主机路由通告中携带主机路由和所述主机路由的序列号，所述序列号为初始序列号，或者，所述序列号为序列号最大值与预设数值的和值，所述序列号最大值为所述leaf设备已接收的各优选路由中目的地址为终端IP地址且序列号最大；
第二路由选择模块102，用于当不存在目的地址为所述IP地址的本地主机路由时，从已接收的目的地址为所述IP地址的主机路由中，选择序列号最大的主机路由作为将使用的优选路由。
进一步的，上述装置，如图10b所示，还包括：
通告生成模块103，用于在所述第二路由选择模块选择序列号最大的主机路由作为将使用的优选路由之后，生成携带所述优选路由和所述优选路由的序列号的优选路由通告；
第二通告发送模块104，用于向接入所述spine设备的除所述leaf设备的其他leaf设备发送所述优选路由通告。
进一步的，第二路由选择模块102，还用于当存在目的地址为所述IP地址的本地主机路由，选择所述本地主机路由作为将使用的优选路由。
本申请实施例还提供一种leaf设备，如图11所示，包括处理器111和机器可读存储介质112，所述机器可读存储介质112存储有能够被所述处理器111执行的机器可执行指令，所述处理器111被所述机器可执行指令促使：实现上述任一路由发布方法的步骤。
本申请实施例还提供一种spine设备，如图12所示，包括处理器121和机器可读存储介质122，所述机器可读存储介质122存储有能够被所述处理器121执行的机器可执行指令，所述处理器121被所述机器可执行指令促使：实现上述任一路由选择方法的步骤。
机器可读存储介质可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，机器可读存储介质还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一路由发布方法的步骤。
在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一路由选择方法的步骤。
在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一路由发布方法。
在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一路由选择方法。
本申请实施例还提供一种路由选择系统，如图13所示，包括：
本申请实施例提供的上述任一路由发布装置131，以及本申请实施例提供的上述任一路由选择装置132。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于相关的装置、设备、计算机可读存储介质以及系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (13)

1.一种路由发布方法，其特征在于，应用于spine-leaf组网中的leaf设备，所述leaf设备接入所述spine-leaf组网中的spine设备，所述方法包括：
获取接入的终端的网际协议IP地址；
根据所述终端的IP地址，生成主机路由，所述主机路由包括的目的地址为所述终端的IP地址；
当已接收的来自所述spine设备的各优选路由中，不存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为初始序列号；
当所述各优选路由中，存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为序列号最大值与预设数值的和值，所述序列号最大值为已接收的目的地址为所述IP地址的各优选路由中的序列号的最大值；
向所述spine设备发送主机路由通告，所述主机路由通告携带所述主机路由和所述主机路由的序列号。
2.根据权利要求1所述的方法，其特征在于，还包括：
接收所述spine设备发送的优选路由通告，所述优选路由通告中携带优选路由和优选路由的序列号；
当存在满足第一预设条件的本地主机路由时，针对所述优选路由通告中携带的优选路由的目的地址，向所述终端发送地址解析协议ARP请求；其中，满足所述第一预设条件的本地主机路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同；
当在经过预设时长后未接收到所述终端针对所述ARP请求返回的ARP应答时，撤销所述本地主机路由；
当接收到所述终端针对所述ARP请求返回的ARP应答时，向管理应用发送告警提示。
3.根据权利要求2所述的方法，其特征在于，还包括：
当不存在满足所述第一预设条件的本地主机路由时，从已接收的满足第二预设条件的各优选路由中，选择序列号最大的优选路由作为将使用的优选路由；其中，满足所述第二预设条件的优选路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同。
4.一种路由选择方法，其特征在于，应用于spine-leaf组网中的spine设备，所述spine-leaf组网中的leaf设备接入所述spine设备，所述方法包括：
接收所述leaf设备发送的主机路由通告，所述主机路由通告中携带主机路由和所述主机路由的序列号，所述序列号为初始序列号，或者，所述序列号为序列号最大值与预设数值的和值，所述序列号最大值为已接收的目的地址为终端IP地址的各优选路由中的序列号的最大值；
当不存在目的地址为所述IP地址的本地主机路由时，从已接收的目的地址为所述IP地址的主机路由中，选择序列号最大的主机路由作为将使用的优选路由。
5.根据权利要求4所述的方法，其特征在于，在所述选择序列号最大的主机路由作为将使用的优选路由之后，还包括：
生成携带所述优选路由和所述优选路由的序列号的优选路由通告；
向接入所述spine设备的除所述leaf设备的其他leaf设备发送所述优选路由通告。
6.根据权利要求4所述的方法，其特征在于，还包括：
当存在目的地址为所述IP地址的本地主机路由，选择所述本地主机路由作为将使用的优选路由。
7.一种路由发布装置，其特征在于，应用于spine-leaf组网中的leaf设备，所述leaf设备接入所述spine-leaf组网中的spine设备，所述装置包括：
地址获取模块，用于获取接入的终端的网际协议IP地址；
路由生成模块，用于根据所述终端的IP地址，生成主机路由，所述主机路由包括的目的地址为所述终端的IP地址；
序列号确定模块，用于当已接收的来自所述spine设备的各优选路由中，不存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为初始序列号；以及当所述各优选路由中，存在目的地址为所述IP地址的优选路由时，确定所述主机路由的序列号为序列号最大值与预设数值的和值，所述序列号最大值为已接收的目的地址为所述IP地址的各优选路由中的序列号的最大值；
第一通告发送模块，用于向所述spine设备发送所述主机路由通告，所述主机路由通告携带所述主机路由和所述主机路由的序列号。
8.根据权利要求7所述的装置，其特征在于，还包括：
第一通告接收模块，用于接收接入的所述spine设备发送的优选路由通告，所述优选路由通告中携带优选路由和优选路由的序列号；
探测模块，用于当存在满足第一预设条件的本地主机路由时，针对所述优选路由通告中携带的优选路由的目的地址，向所述终端发送地址解析协议ARP请求；其中，满足所述第一预设条件的本地主机路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同；
撤销模块，用于在经过预设时长后未接收到所述终端针对所述ARP请求返回的ARP应答时，撤销所述本地主机路由；
告警模块，用于当接收到所述终端针对所述ARP请求返回的ARP应答时，向管理应用发送告警提示。
9.根据权利要求8所述的装置，其特征在于，还包括：
第一路由选择模块，用于当不存在满足所述第一预设条件的本地主机路由时，从已接收的满足第二预设条件的各优选路由中，选择序列号最大的优选路由作为将使用的优选路由；其中，满足所述第二预设条件的优选路由的目的地址，与所述优选路由通告中携带的优选路由的目的地址相同。
10.一种路由选择装置，其特征在于，应用于spine-leaf组网中的spine设备，所述spine-leaf组网中的leaf设备接入所述spine设备，所述装置包括：
第二通告接收模块，用于接收所述leaf设备发送的主机路由通告，所述主机路由通告中携带主机路由和所述主机路由的序列号，所述序列号为初始序列号，或者，所述序列号为序列号最大值与预设数值的和值，所述序列号最大值为已接收的目的地址为终端IP地址的各优选路由中的序列号的最大值；
第二路由选择模块，用于当不存在目的地址为所述IP地址的本地主机路由时，从已接收的目的地址为所述IP地址的主机路由中，选择序列号最大的主机路由作为将使用的优选路由。
11.根据权利要求10所述的装置，其特征在于，还包括：
通告生成模块，用于在所述第二路由选择模块选择序列号最大的主机路由作为将使用的优选路由之后，生成携带所述优选路由和所述优选路由的序列号的优选路由通告；
第二通告发送模块，用于向接入所述spine设备的除所述leaf设备的其他leaf设备发送所述优选路由通告。
12.根据权利要求10所述的装置，其特征在于，所述第二路由选择模块，还用于当存在目的地址为所述IP地址的本地主机路由，选择所述本地主机路由作为将使用的优选路由。
13.一种路由选择系统，其特征在于，包括：
如权利要求7-9所述的路由发布装置，以及如权利要求10-12所述的路由选择装置。
CN201911018769.5A 2019-10-24 2019-10-24 路由发布方法、路由选择方法、相关装置及系统 Active CN110768901B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911018769.5A CN110768901B (zh) 2019-10-24 2019-10-24 路由发布方法、路由选择方法、相关装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911018769.5A CN110768901B (zh) 2019-10-24 2019-10-24 路由发布方法、路由选择方法、相关装置及系统

Publications (2)

Publication Number Publication Date
CN110768901A CN110768901A (zh) 2020-02-07
CN110768901B true CN110768901B (zh) 2022-02-25

Family

ID=69333566

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911018769.5A Active CN110768901B (zh) 2019-10-24 2019-10-24 路由发布方法、路由选择方法、相关装置及系统

Country Status (1)

Country Link
CN (1) CN110768901B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7366283B2 (ja) 2020-02-28 2023-10-20 新華三技術有限公司 ルート更新方法及び装置
CN111953607B (zh) * 2020-07-17 2022-10-21 新华三技术有限公司 路由更新的方法及装置
CN111988223B (zh) * 2020-08-19 2022-04-08 杭州迪普科技股份有限公司 虚拟机迁移方法与网络系统
CN112383425B (zh) * 2020-11-11 2022-07-08 迈普通信技术股份有限公司 一种基于vxlan网络的终端发现系统及方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101060478A (zh) * 2007-03-27 2007-10-24 华为技术有限公司 一种路由器及路由器发布路由信息的方法
CN104426759A (zh) * 2013-08-21 2015-03-18 华为技术有限公司 主机路由获取方法、装置及系统
CN105706400A (zh) * 2013-11-05 2016-06-22 思科技术公司 网络结构覆盖
US9590824B1 (en) * 2014-08-05 2017-03-07 Cisco Technology, Inc. Signaling host move in dynamic fabric automation using multiprotocol BGP
CN107645402A (zh) * 2016-07-22 2018-01-30 新华三技术有限公司 一种路由管理方法和装置
CN108632145A (zh) * 2017-08-29 2018-10-09 新华三技术有限公司 一种报文转发方法和叶子节点设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101060478A (zh) * 2007-03-27 2007-10-24 华为技术有限公司 一种路由器及路由器发布路由信息的方法
CN104426759A (zh) * 2013-08-21 2015-03-18 华为技术有限公司 主机路由获取方法、装置及系统
CN105706400A (zh) * 2013-11-05 2016-06-22 思科技术公司 网络结构覆盖
US9590824B1 (en) * 2014-08-05 2017-03-07 Cisco Technology, Inc. Signaling host move in dynamic fabric automation using multiprotocol BGP
CN107645402A (zh) * 2016-07-22 2018-01-30 新华三技术有限公司 一种路由管理方法和装置
CN108632145A (zh) * 2017-08-29 2018-10-09 新华三技术有限公司 一种报文转发方法和叶子节点设备

Also Published As

Publication number Publication date
CN110768901A (zh) 2020-02-07

Similar Documents

Publication Publication Date Title
CN110768901B (zh) 路由发布方法、路由选择方法、相关装置及系统
CN106412142B (zh) 一种资源设备地址获取方法及装置
CN107528862B (zh) 域名解析的方法及装置
JP6633775B2 (ja) パケット伝送
JP2016515339A (ja) サービス指向アーキテクチャバスを介したインターネットルーティング
EP3214816B1 (en) Method, gateway and system for synchronizing virtual machine location information between data center gateways
US20130308646A1 (en) Enabling media access control address mobility in an ethernet virtual private network
CN110430116B (zh) 数据转发方法及装置、边缘设备及可读存储介质
JP6195014B2 (ja) 通信システム、通信方法、中継装置、および、通信プログラム
US7289471B2 (en) Mobile router, position management server, mobile network management system, and mobile network management method
US20100027555A1 (en) Method for processing link state advertisement and routing device
CN114143283A (zh) 一种隧道自适应配置方法、装置，中心端设备及通信系统
US10680930B2 (en) Method and apparatus for communication in virtual network
CN113574834B (zh) 路由更新方法和装置
CN112152928A (zh) 一种邻居表项学习方法、装置及路由设备
CN109218182B (zh) 一种路由信息的同步方法及装置
CN113364662A (zh) 一种报文处理方法、装置、存储介质和电子设备
CN109617920B (zh) 一种报文处理方法、装置、路由器及防火墙设备
CN109842692B (zh) 用于获得物理网络中主机信息的VxLAN交换机、系统和方法
CN109450767B (zh) 一种报文处理方法和装置
CN106789757B (zh) 一种访问控制方法及装置
WO2022062956A1 (zh) 一种流量处理方法、装置和网络设备
US9730067B2 (en) Verification in wireless local area network
JP2010161524A (ja) 経路制御プロトコルに基づく障害リンク検出方法、ノード装置及びプログラム
EP3160104B1 (en) Method and device for generating bgp logical topology

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