使用内部网关协议（interiorgatewayprotocol，IGP）的边缘计算数据和服务发现制造技术

一种位于网络的边缘处的边缘路由设备，包括处理器和发送器。所述处理器用于确定所述边缘路由设备的边缘路由能力已更新，并将已更新的边缘路由能力编码到链路状态消息的类型长度值(type length value，TLV)结构中。所述发送器用于将包括具有所述已更新的边缘路由能力的所述TLV结构的所述链路状态消息泛洪到位于所述网络的所述边缘处的其它边缘路由设备。于所述网络的所述边缘处的其它边缘路由设备。于所述网络的所述边缘处的其它边缘路由设备。

【技术实现步骤摘要】
【国外来华专利技术】使用内部网关协议(interior gateway protocol，IGP)的边缘计算数据和服务发现
[0001]相关申请的交叉参考
[0002]本专利申请要求Yingzhen Qu等人于2020年11月10日提交的且名称为“使用内部网关协议(interior gateway protocol，IGP)的边缘计算数据和服务发现(Edge Computing Data and Service Discovery Using Interior Gateway Protocol(IGP))”的第63/112,008号美国临时专利申请的利益，所述美国临时专利申请通过引用并入本文。


[0003]本专利技术大体上涉及边缘计算，并且具体涉及使用IGP的边缘计算数据和服务发现。

技术介绍

[0004]路由协议指定路由器如何相互通信，分发信息，从而能够在计算机网络上的任何两个节点之间选择路由。内部网关协议(interior gateway protocol，IGP)是一种类型的协议，用于在自治系统(autonomous system，AS)内的网关(例如，通常是路由器)之间交换路由信息。这种路由信息用于路由网络层协议，如互联网协议(Internet protocol，IP)数据包。AS是在代表单个管理实体或域的一个或多个网络运营商控制下的连接IP路由前缀的集合，此单个管理实体或域向互联网(例如，企业局域网系统)提供通用的、明确定义的路由策略。
[0005]在IGP中，存在不同的类型。类型1IGP称为链路状态路由协议。链路状态路由协议由网络中的每个交换节点(即，准备转发数据包的节点；在互联网中，这些节点称为路由器)执行。链路状态路由的基本概念是，每个节点都以图表的形式构建与网络的连接的图，示出哪些节点连接到哪些其它节点。然后，每个节点独立计算从所述节点到网络中每个可能目的地的最佳逻辑路径或最佳下一跳接口。然后，每个最佳路径集合会形成每个节点的路由表。链路状态路由协议的示例包括开放式最短路径优先(open shortest path first，OSPF)路由协议和中间系统到中间系统(intermediate system to intermediate system，IS
‑
IS或ISIS)。
[0006]OSPF是Internet工程任务组(Internet engineering task force，IETF)指定的标准路由协议。OSPF使用链路状态通告(link
‑
state advertisement，LSA)在路由器之间交换路由信息。区域内的每个路由器都会泛洪区域内的类型1LSA(也称为路由器LSA)。LSA封装在OPSF数据包后面，然后封装在IP数据包后面。区域是具有相同区域号的基于OSPF的网络、路由器和链路的逻辑组。属于同一区域的路由器为整个区域保留拓扑数据库。路由器LSA包含关于路由器所属区域中直连链路的信息(例如，包括此路由器的所有直连链路的列表)。使用路由器LSA，路由器宣布其存在，并列出到同一区域(例如，边缘网络)中其它路由器或网络的链路，以及它们的度量。该信息会泛洪到该区域的所有路由器。如果路由器是区域边界路由器(area border router，ABR)，则ABR为其连接的所有区域生成类型1LSA，并将这些LSA发送到相应区域的所有邻居。
[0007]IS
‑
IS是国际标准化组织(international standards organization，ISO)标准化的路由协议。IS
‑
IS使用链路状态协议数据单元(link state protocol data unit，LSP)在路由器之间交换路由信息。LSP是网络路由器在链路状态路由协议中生成的信息数据包，该协议列出了路由器的邻居。LSP数据包还可以进一步定义为特殊数据报，用于确定任何相邻路由器和相关联网络的名称、成本或距离。在发生链路故障的情况下，以及在需要时更改链路的成本的情况下，上述名称、成本或距离用于有效地确定新邻居。
[0008]OSPF与IS
‑
IS之间的一些额外区别是，OSPF支持非广播多址网络(non
‑
broadcast multiple access network，NBMA)和点对多点链路，而IS
‑
IS不支持；IS
‑
IS在数据链路层(L2)上运行，而OSPF在网络层(L3)上运行；OSPF支持虚拟链路，而IS
‑
IS不支持。

技术实现思路

[0009]所公开的方面/实施例提供了一种动态数据和服务发现机制，此机制比常规边缘计算网络更好地公开(即，通告)位于网络的边缘处的边缘路由器的边缘路由能力。不是发送单独的消息来通告新的或已更新的边缘路由器能力，而是将对新的或已更新的边缘路由器能力的指示添加到LSA或LSP的通常仅携带路由信息的类型长度值(type length value，TLV)结构中。通过使用LSA或LSP通告边缘路由器能力的变化，减少了网络资源和网络带宽的使用。为免生疑问，边缘路由器能力是指边缘路由器的处理或存储能力，或能够提供请求服务的边缘路由器的位置或标识，而不是用于将服务请求路由到具有处理或存储能力或提供请求服务的边缘路由器的链路。
[0010]第一方面涉及一种位于网络的边缘处的边缘路由设备，包括：处理器，用于：确定所述边缘路由设备的边缘路由能力已更新；将已更新的边缘路由能力编码到链路状态消息的类型长度值(type length value，TLV)结构中；耦合到所述处理器的发送器，所述发送器用于将包括具有所述已更新的边缘路由能力的所述TLV结构的所述链路状态消息泛洪到位于所述网络的所述边缘处的其它边缘路由设备。
[0011]可选地，在上述任一方面中，该方面的另一种实现方式提供：所述已更新的边缘路由能力指示对所述边缘路由设备的处理能力或所述边缘路由设备的存储能力的更新。
[0012]可选地，在上述任一方面中，该方面的另一种实现方式提供：所述已更新的边缘路由能力指示所述边缘路由设备的位置或标识。
[0013]可选地，在上述任一方面中，该方面的另一种实现方式提供：所述链路状态消息包括链路状态通告(link state announcement，LSA)或链路状态协议数据单元(link state protocol data unit，LSP)。
[0014]可选地，在上述任一方面中，该方面的另一种实现方式提供：所述链路状态消息包括开放式最短路径优先(open shortest path first，OSPF)实例、中间系统到中间系统(intermediate system to intermediate system，IS
‑
IS)实例、OSPF传输实例或IS
‑
IS传输实例。
[0015]可选地，在上述任一方面中，该方面的另一种实现方式提本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种位于网络的边缘处的边缘路由设备，其特征在于，包括：处理器，用于：确定所述边缘路由设备的边缘路由能力已更新；将已更新的边缘路由能力编码到链路状态消息的类型长度值(type length value，TLV)结构中；耦合到所述处理器的发送器，所述发送器用于将包括具有所述已更新的边缘路由能力的所述TLV结构的所述链路状态消息泛洪到位于所述网络的所述边缘处的其它边缘路由设备。2.根据权利要求1所述的边缘路由设备，其特征在于，所述已更新的边缘路由能力指示对所述边缘路由设备的处理能力或所述边缘路由设备的存储能力的更新。3.根据权利要求1至2中任一项所述的边缘路由设备，其特征在于，所述已更新的边缘路由能力指示所述边缘路由设备的位置或标识。4.根据权利要求1至3中任一项所述的边缘路由设备，其特征在于，所述链路状态消息包括链路状态通告(link state announcement，LSA)或链路状态协议数据单元(link state protocol data unit，LSP)。5.根据权利要求1至4中任一项所述的边缘路由设备，其特征在于，所述链路状态消息包括开放式最短路径优先(open shortest path first，OSPF)实例、中间系统到中间系统(intermediate system to intermediate system，IS
‑
IS)实例、OSPF传输实例或IS
‑
IS传输实例。6.根据权利要求1至5中任一项所述的边缘路由设备，其特征在于，所述TLV结构包括包含标识已更新的所述边缘路由能力的值的类型字段。7.根据权利要求1至6中任一项所述的边缘路由设备，其特征在于，所述TLV结构包括标识所述TLV结构的值字段中边缘路由能力地址的长度的地址长度字段。8.根据权利要求1至7中任一项所述的边缘路由设备，其特征在于，所述TLV结构包括标识已更新的所述边缘路由能力的类别的类别字段和标识已更新的所述边缘路由能力的属性的属性字段。9.根据权利要求1至8中任一项所述的边缘路由设备，其特征在于，所述处理器通过检测到所述边缘路由设备的所述边缘路由能力已更新，确定所述边缘路由设备的所述边缘路由能力已更新。10.根据权利要求1至9中任一项所述的边缘路由设备，其特征在于，所述处理器根据从所述网络的网络工程师接收的更新指示确定所述边缘路由设备的所述边缘路由能力已更新。11.一种更新位于网络的边缘处的边缘路由设备实现的边缘路由能力的方法，其特征在于，包括：确定所述边缘路由设备的所述边缘路由能力已更新；将已更新的边缘路由能力编码到链路状态消息的类型长度值(type length value，TLV)结构中；将包括具有所述已更新的边缘路由能力的所述TLV结构的所述链路状态消息泛洪到位于所述网络的所述边缘处的其它边缘路由设备。
12.根据权利要求11所述的方法，其特征在于，所述已更新的边缘路由能力指示对所述边缘路由设备的处理能力的更新、对所述边缘路由设备的存储能力的更新，或所述边缘路由设备的位置或标识。13.根据权利要求11至12中任一项所述的方法，其特征在于，所述链路状态消息包括链路状态通告(link state announcement，LSA)或链路状态协议数据单元(link state protocol data unit，LSP)。14.一种位于网络的边缘处的边缘路由设备，其特征在于，包括：存储能力表的存储器；耦合到所述存储器的处理器，所述处理器用于：从位于所述网络的所述边缘处的第二边缘路由设备接收链路状态消息；对所述链路...

【专利技术属性】
技术研发人员：瞿颖珍，迈克尔，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：