CN111510383B - 一种路由计算方法以及相关设备 - Google Patents

一种路由计算方法以及相关设备 Download PDF

Info

Publication number
CN111510383B
CN111510383B CN201910100277.4A CN201910100277A CN111510383B CN 111510383 B CN111510383 B CN 111510383B CN 201910100277 A CN201910100277 A CN 201910100277A CN 111510383 B CN111510383 B CN 111510383B
Authority
CN
China
Prior art keywords
computing
network
container
capacity
metric value
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
CN201910100277.4A
Other languages
English (en)
Other versions
CN111510383A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202310280310.2A priority Critical patent/CN116232982A/zh
Priority to CN201910100277.4A priority patent/CN111510383B/zh
Priority to EP20748321.5A priority patent/EP3907941A4/en
Priority to PCT/CN2020/071667 priority patent/WO2020156110A1/zh
Publication of CN111510383A publication Critical patent/CN111510383A/zh
Priority to US17/386,761 priority patent/US20220021601A1/en
Application granted granted Critical
Publication of CN111510383B publication Critical patent/CN111510383B/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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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/124—Shortest path evaluation using a combination of metrics
    • 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/125—Shortest path evaluation based on throughput or bandwidth
    • 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/24—Multipath
    • 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

Abstract

本申请实施例公开了一种路由计算方法以及相关设备，用于将计算能力作为路由信息注入路由系统，使得路由计算中添加计算能力，从而实现计算和网络资源利用率最优。本申请实施例提供一种路由系统，包括计算容器和网络路由器；网络路由器为支持路由计算的路由节点；计算容器与网络路由器由虚拟链路相连；计算容器，用于运行路由协议，路由协议用于携带计算容器的计算能力或计算容器的计算能力和运行在计算容器的服务或功能标识；利用路由协议向网络路由器发送计算容器的计算能力或计算容器的计算能力和运行在计算容器的服务或功能标识；网络路由器，用于获取计算能力，并获取路由系统的网络能力；根据计算能力计算路由；或根据计算能力和网络能力计算路由。

Description

一种路由计算方法以及相关设备
技术领域
本申请涉及通信领域，尤其涉及一种路由计算方法以及相关设备。
背景技术
目前互联网计算存在两个发展趋势，一种泛在计算能力。即在用户的不同距离里遍布不同规模算力的计算容器。这些计算容器可以是从百亿量级的智能终端，到全球10亿量级的家庭网关，再到每个城市中未来移动边缘计算(mobile edge computing，MEC)带来的数千个具备计算能力的基站，或者数百个网络功能虚拟化(network functionvirtualization，NFC)带来的云托管(Cloud CO)机房以及每个国家数十个大型的云数据中心。另一种是微服务化或者无服务器(Serverless)化的趋势。传统的用户-服务器(client-server)模式被解构，服务器(server)侧的应用解构成“功能组件”布放在云平台上，由应用程序编程接口网关(application programming interface gateway，API gateway)统一调度，可以做到事件触发函数组件“即需即用，用完即走”，即按需动态实例化。服务器中的业务逻辑转移到client侧，client只需要关心“计算功能”本身，而无需感知计算地点和server/虚拟机/容器等计算资源,从而仅需聚焦业务逻辑，实现功能即服务。
当前的互联网架构和上述趋势之间存在差距，在空间维度上，当前互联网拓扑是“端到端模型”，即网络在中间、计算在外围。而边缘计算或者泛在计算的场景中，互联网拓扑变成了计算嵌在网络中间。目前的网络协议(Internet Protocol，IP)路由技术基于“端到端模型”只考虑IP的可达性，网络和计算是两个不相关的分离的世界，从而导致泛在的算力很难通过网络构成高效组织的分布式计算系统。
发明内容
本申请实施例提供了一种路由计算方法以及相关设备，用于将计算能力作为路由信息注入路由系统，使得路由计算中添加计算能力，从而实现计算和网络资源利用率最优。
第一方面，本申请实施例提供一种路由系统，该路由系统包括计算容器和网络路由器；所述网络路由器为支持路由计算的路由节点；所述计算容器与所述网络路由器由虚拟链路相连；所述计算容器，用于运行路由协议，所述路由协议用于携带所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；利用所述路由协议向所述网络路由器发送所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；所述网络路由器，用于获取所述计算能力，并获取所述路由系统的网络能力；根据所述计算能力计算路由；或所述计算能力和所述网络能力计算路由。
从本申请实施例提供的技术方案得知，该计算容器将自身的计算能力与业务或功能标识扩散到路由系统中，以使得在计算路由时考虑到计算能力，从而实现计算和网络资源利用率最优。
可选的，该网络路由器还可以根据该业务或功能标识和该路由生成路由表，并保存该路由表。
可选的，所述计算容器向所述网络路由器发送虚拟链路状态，所述虚拟链路状态用于指示所述计算能力或所述计算容器的计算能力和业务或功能标识。
可选的，该路由系统中，该计算容器也可以根据获取到的计算能力计算路由；或者，该计算容器也可以获取该路由系统的网络能力，从而根据该计算能力和该网络能力计算路由。
本申请实施例中，该计算容器计算得路由是指由服务或功能消息者到该路由系统中的各个计算容器的路由。而该计算容器可以是服务器、虚拟机或者容器，或者是更小的提供计算资源的单元，同时该计算容器中还可以包括应用软件或操作系统，而该应用软件或操作系统也可以作为特殊路由器计算路由。这样该计算容器计算确定服务或功能消费者到各个计算容器的路由，从而让用户可以选择更合适的计算容器去实施例相应的服务或功能。
可选的，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项。
可选的，该网络路由器或计算容器根据该计算能力或根据计算能力和网络能力计算路由的具体过程如下：
一种可能实现方式中，该网络路由器或计算容器根据该计算能力参数得到计算度量值，然后根据计算度量值计算路由。
另一种可能实现方式中，该网络路由器或计算容器根据该计算能力参数得到计算度量值，并根据该网络参数得到该网络度量值；该网络路由器或计算容器再根据该计算度量值和该网络度量值计算路由。
另一种可能实现方式中，该网络路由器或计算容器根据该计算能力参数和该网络参数得到复合度量值；该网络路由器或计算容器再根据该复合度量值计算路由。
本申请实施例中，该网络路由器计算的路由为该网络路由器到该路由系统中各个路由节点的路由，而该计算容器或应用软件或操作系统计算的路由为该服务或功能消费者到各个计算容器的路由。同时，该网络路由器还可以还用于将所述计算能力或所述计算能力和业务或功能标识扩散到所述路由系统中的各个网络路由器；和/或，所述网络路由器将所述计算能力或所述计算能力和业务或功能标识扩散到其他路由系统。
基于上述的路由计算方法，在利用计算度量值和网络度量值计算路由时，该网络路由器或计算容器可以根据具体的业务或功能来综合计算。比如对于需要计算能力的业务，各节点中运行的路由算法以计算度量值为主，网络度量值为辅来计算最佳的路由；对于传统传输类的业务，由于不需要边缘计算能力，各节点中运行的路由算法以网络度量值为主来计算最佳的路由。这样可以使得用户更有效的得到计算或网络资源利用率最优。
可选的，该网络路由器或计算容器根据该网络参数利用第一公式或非线性加权算法计算得到该网络度量值；
该第一公式为：网络度量值＝α1×网络带宽+γ1∑网络时延；
其中，该α1和该γ1为加权值。
可选的，该网络路由器或计算容器根据该计算能力参数利用第二公式或非线性加权算法计算得到该计算度量值；
该第二公式为：
Figure GDA0003925122440000031
其中，该α2、该β1、该β2和该γ2为加权值。
可选的，该网络路由器或计算容器根据该计算能力参数和该网络参数利用第三公式计算得到复合度量值；
该第三公式为：
Figure GDA0003925122440000032
其中，该α1、该γ1、该α2、该β1、该β2和该γ2为加权值。
可以理解的是，以上第一公式、第二公式和第三公式中的各加权值可以根据业务特性进行合理的设置，比如对时延敏感的业务，可以适当增大时延相关的系数；对带宽要求高的业务，可以适当增大吞吐量或网络带宽相关的系数。
第二方面，本申请实施例提供一种计算容器，具体包括：获取单元，用于获取计算能力或所述计算能力和业务或功能标识；运行单元，用于运行路由协议，该路由协议用于携带所述获取单元获取的所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；发送单元，用于利用所述运行单元运行的路由协议向网络路由器发送所述计算能力或所述计算能力和业务或功能标识。
可选的，所述发送单元，具体用于向所述网络路由器发送虚拟链路状态，所述虚拟链路状态用于指示所述计算能力或所述计算能力和业务或功能标识。
可选的，所述计算容器还包括计算单元，用于根据所述计算能力计算路由，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项。
可选的，所述获取单元，还用于获取所述计算容器所处路由系统的网络能力，所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；
所述计算单元，还用于根据所述计算能力和所述网络能力计算路由，其中，所述计算容器计算的路由为业务或功能用户到所述路由系统中各计算容器的路由。
可选的，所述计算单元，具体用于根据所述网络参数利用第一公式或非线性加权算法计算得到所述网络度量值；
所述第一公式为：网络度量值＝α1×网络带宽+γ1∑网络时延；
其中，所述α1和所述γ1为加权值。
可选的，该计算单元，具体用于根据该计算能力参数利用第二公式或非线性加权算法计算得到该计算度量值；
该第二公式为：
Figure GDA0003925122440000033
其中，该α2、该β1、该β2和该γ2为加权值。
可选的，该计算单元，具体用于根据该计算能力参数和该网络参数利用第三公式计算得到复合度量值；根据该复合度量值计算路由生成该路由表；
该第三公式为：
Figure GDA0003925122440000041
其中，该α1、该γ1、该α2、该β1、该β2和该γ2为加权值。
可选的，所述计算容器还包括应用软件或操作系统。
可选的，所述应用软件或操作系统，用于根据所述计算能力计算路由；或，所述应用软件或操作系统，用于根据所述计算能力和网络能力计算路由，其中，所述应用软件或操作系统计算的路由为业务或功能用户到所述路由系统中各计算容器的路由。
可选的，所述计算容器还包括存储单元，用于存储所述计算能力或所述计算能力和业务或功能标识和所述网络能力。
在一种可能的实现方式中，该计算容器包括：处理器和收发器，所述处理器被配置为支持计算容器执行上述第二方面提供的方法中相应的功能。收发器用于指示计算容器和网络路由器之间的通信，向网络路由器发送上述方法中所涉及的信息或指令。可选的，此装置还可以包括存储器，所述存储器用于与处理器耦合，其保存计算容器必要的程序指令和数据。
其中，上述任一处提到的处理器，可以是一个通用中央处理器(CentralProcessing Unit，CPU)，微处理器，特定应用集成电路(application-specificintegrated circuit，ASIC)，或一个或多个用于控制上述各方面信道资源协调分配的方法的程序执行的集成电路。
第三方面，本申请实施例提供一种网络路由器，包括：获取单元，用于获取计算容器的计算能力，并获取所处路由系统的网络能力；计算单元，用于根据所述计算能力计算路由，或根据所述计算能力和所述网络能力计算路由。
可选的，该获取单元，具体用于接收所述计算容器发送的虚拟链路状态，所述虚拟链路状态用于指示所述计算能力或所述计算能力和业务或功能标识。
可选的，所述网络路由器还包括发送单元，用于将所述计算能力或所述计算能力和业务或功能标识扩散到所述路由系统中的各个网络路由器；和/或，用于将所述计算能力或所述计算能力和业务或功能标识扩散到其他路由系统。
可选的，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；
所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项。
可选的，所述计算单元，具体用于根据所述计算能力参数得到计算度量值；根据所述计算度量值计算路由。
可选的，所述计算单元，具体用于根据所述计算能力参数得到计算度量值，并根据所述网络参数得到网络度量值；根据所述计算度量值和所述网络度量值计算路由。
可选的，该计算单元，具体用于根据该网络参数利用第一公式或非线性加权算法计算得到该网络度量值；
该第一公式为：网络度量值＝α1×网络带宽+γ1∑网络时延；
其中，该α1和该γ1为加权值。
可选的，该计算单元，具体用于根据该计算能力参数利用第二公式或非线性加权算法计算得到该计算度量值；
该第二公式为：
Figure GDA0003925122440000051
其中，该α2、该β1、该β2和该γ2为加权值。
可选的，该计算单元，具体用于根据该计算能力参数和该网络参数利用第三公式计算得到复合度量值；根据该复合度量值计算路由生成该路由表；
该第三公式为：
Figure GDA0003925122440000052
其中，该α1、该γ1、该α2、该β1、该β2和该γ2为加权值。
可选的，该网络路由器还包括存储单元，该存储单元，用于存储该计算容器的计算能力或所述计算能力和业务或功能标识和该路由系统的网络能力。
在一种可能的实现方式中，该网络路由器包括：处理器和收发器，所述处理器被配置为支持网络路由器执行上述方法中相应的功能。收发器用于指示计算容器和网络路由器之间的通信，向计算容器发送上述方法中所涉及的信息或指令。可选的，此装置还可以包括存储器，所述存储器用于与处理器耦合，其保存网络路由器必要的程序指令和数据。
其中，上述任一处提到的处理器，可以是一个通用中央处理器(CentralProcessing Unit，CPU)，微处理器，特定应用集成电路(application-specificintegrated circuit，ASIC)，或一个或多个用于控制上述各方面信道资源协调分配的方法的程序执行的集成电路。
第四方面，本申请实施例提供一种路由计算方法，应用于包括上述第一方面至第三方面所述的计算容器和网络路由器的路由系统，所述网络路由器为支持路由计算的路由器，具体实现方式为：所述计算容器运行路由协议，所述路由协议用于携带所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；利用所述路由协议向所述网络路由器发送所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；所述网络路由器获取所述计算能力，并获取所述路由系统的网络能力；所述网络路由器根据所述计算能力计算路由；或根据所述计算能力和所述网络能力计算路由。
可选的，所述向所述网络路由器发送所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识包括：所述计算容器向所述网络路由器发送虚拟链路状态，所述虚拟链路状态用于指示所述计算能力或所述计算容器的计算能力和业务或功能标识。
可选的，该路由计算方法中，所述计算容器根据所述计算能力计算路由；或，所述计算容器获取所述网络能力；所述计算容器根据所述计算能力和所述网络能力计算路由，其中，所述计算容器计算的路由为业务或功能用户到所述路由系统中各计算容器的路由。
可选的，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项。
可选的，该网络路由器或计算容器根据该计算能力或根据计算能力和网络能力计算路由的具体过程如下：
一种可能实现方式中，该网络路由器或计算容器根据该计算能力参数得到计算度量值，然后根据计算度量值计算路由。
另一种可能实现方式中，该网络路由器或计算容器根据该计算能力参数得到计算度量值，并根据该网络参数得到该网络度量值；该网络路由器或计算容器再根据该计算度量值和该网络度量值计算路由。
另一种可能实现方式中，该网络路由器或计算容器根据该计算能力参数和该网络参数得到复合度量值；该网络路由器或计算容器再根据该复合度量值计算路由。
本申请实施例中，该网络路由器计算的路由为该网络路由器到该路由系统中各个路由节点的路由，而该计算容器或应用软件或操作系统计算的路由为该业务或功能消费者到各个计算容器的路由。
基于上述的路由计算方法，在利用计算度量值和网络度量值计算路由时，该网络路由器或计算容器可以根据具体的业务或功能来综合计算。比如对于需要计算能力的业务，各节点中运行的路由算法以计算度量值为主，网络度量值为辅来计算最佳的路由；对于传统传输类的业务，由于不需要边缘计算能力，各节点中运行的路由算法以网络度量值为主来计算最佳的路由。这样可以使得用户更有效的得到计算或网络资源利用率最优。
可选的，该网络路由器或计算容器根据该网络参数利用第一公式或非线性加权算法计算得到该网络度量值；
该第一公式为：网络度量值＝α1×网络带宽+γ1∑网络时延；
其中，该α1和该γ1为加权值。
可选的，该网络路由器或计算容器根据该计算能力参数利用第二公式或非线性加权算法计算得到该计算度量值；
该第二公式为：
Figure GDA0003925122440000061
其中，该α2、该β1、该β2和该γ2为加权值。
可选的，该网络路由器或计算容器根据该计算能力参数和该网络参数利用第三公式计算得到复合度量值；
该第三公式为：
Figure GDA0003925122440000062
其中，该α1、该γ1、该α2、该β1、该β2和该γ2为加权值。
可以理解的是，以上第一公式、第二公式和第三公式中的各加权值可以根据业务特性进行合理的设置，比如对时延敏感的业务，可以适当增大时延相关的加权值；对带宽要求高的业务，可以适当增大吞吐量或网络带宽相关的加权值。
从以上技术方案可以看出，本申请实施例具有以下优点：该计算容器将自身的计算能力与业务或功能标识扩散到路由系统中，以使得在计算路由生成路由表时考虑到计算能力，从而实现计算和网络资源利用率最优。同时，该计算容器实现计算、存储和网络资源的自动分配，从而适应用户业务快速变化或业务移动。本申请实施例中，该网络路由器根据该计算容器的计算能力和网络能力进行路由计算，从而实现计算和网络资源利用率最优。
第五方面，本申请实施例提供一种计算机可读存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令用于执行上述第四方面中任意可能的实施方式所述的方法。
第六方面，本申请实施例提供一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面中第四方面所述的方法。
附图说明
图1为当前网络结构示意图；
图2为本申请实施例中路由系统的结构示意图；
图3为本申请实施例中路由系统的一个实施例示意图；
图4为本申请实施例中路由系统运行路由协议进行路由计算的原理示意图；
图5为本申请实施例中计算容器的一个实施例示意图；
图6为本申请实施例中计算容器的一个功能框图示意图；
图7为本申请实施例中计算容器内应用软件或操作系统的一个功能框图示意图；
图8为本申请实施例中计算容器的另一个实施例示意图；
图9为本申请实施例中网络路由器的一个实施例示意图；
图10为本申请实施例中网络路由器的一个功能框图示意图；
图11为本申请实施例中网络路由器的另一个实施例示意图。
具体实施方式
本申请实施例提供了一种路由计算方法以及相关设备，用于将计算能力作为路由信息注入路由系统，使得路由计算中添加计算能力，从而实现计算和网络资源利用率最优。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
目前互联网计算存在两个发展趋势，一种泛在计算能力。即在用户的不同距离里遍布不同规模算力的计算容器。这些计算容器可以是从百亿量级的智能终端，到全球10亿量级的家庭网关，再到每个城市中MEC带来的数千个具备计算能力的基站，或者数百个NFC带来的Cloud CO机房以及每个国家数十个大型的云数据中心。而当前的互联网架构和上述趋势之间存在差距，在空间维度上，当前互联网拓扑是“端到端模型”(即网络在中间、计算在外围)。如图1所示当前的网络路由系统，其包含的节点(Node)或顶点(Vertical)的集合为(u,v,w)；连接相邻节点的边(Edge)的集合为{(u,v)c1,(v,w)c2,(w,u)c3}；其中c1,c2,c3为边的加权值。在图1所示的网络路由系统里，这里的节点为路由器或网络路由节点，这里的边为相邻节点间的链路(Link)，这里的加权值又可以称为链路状态(Link state),相邻节点间的链路可以是直连的物理链路，也可以是经过一个网络可达的逻辑链路。图1中，X和Y分别为功能x和功能y所在的计算容器，位于路由系统之外。因此目前的IP路由技术基于“端到端模型”只考虑IP的可达性，网络和计算是两个不相关的分离的世界，从而导致泛在的算力很难通过网络构成高效组织的分布式计算系统。
为了解决这一问题，本申请实施例提供一种路由系统，该路由系统包括计算容器和网络路由器；所述网络路由器为支持路由计算的路由节点；所述计算容器与所述网络路由器由虚拟链路相连；所述计算容器，用于运行路由协议，该路由协议用于携带所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；利用所述路由协议向所述网络路由器发送所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；所述网络路由器，用于获取所述路由系统的网络能力；根据所述计算能力计算路由；或根据所述计算能力和所述网络能力计算路由。
具体来说，该路由系统的架构可以如图2所示，该网络路由系统包括计算容器201和网络路由器202，其中，该计算容器201与该网络路由器202的数目此处不做限定。该计算容器201与该网络路由器202通过虚拟链路相连，该虚拟链路可以是直连的物理链路，也可以是经过一个网络可达的逻辑链路。可以理解的是，本申请实施例中的计算容器201可以是服务器、虚拟机或者容器，或者是更小的提供计算资源的单元，该网络路由器202可以是路由器。
基于上述图2所示的路由系统，对该路由系统中的路由计算过程进行说明：
计算容器201运行一个路由守护进程，作为路由的发起者；然后，该路由守护进程将该计算容器201对应的业务或者功能标识以及该计算容器201的计算能力参数作为虚拟链路状态，通过路由协议(该路由协议包括内部网关协议(interior gateway protocol，IGP)或者边界网关协议(border gateway protocol，BGP))发送给相邻的网络路由器202，其中，该，所述路由协议用于携带所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；然后该网络路由器202获取该路由系统的网络能力；最后该网络路由器202根据该网络能力和该计算容器201的计算能力或者该网络路由器202根据该计算容器的计算能力计算路由。
可选的，该计算容器也可以以虚拟链路状态的形式将该计算能力或所述计算容器的计算能力和业务或功能标识注入到该路由系统中，然后该网络路由器在接收到该虚拟链路状态之后，将该虚拟链路状态扩散到该路由系统中的其他各个网络路由器，甚至扩散到相邻的其他路由系统中。
可选的，该网络路由器在计算路由之后，还可以根据该业务或功能标识和该路由生成路由表。
可以理解的是，该计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项。
一种示例中，该路由系统的架构可以如图3所示，该网络路由系统包含了节点或顶点的集合为{u,v,w，X,Y}以及连接相邻节点的边(Edge)的集合为{(u,v)c1,(v,w)c2,(w,u)c3，(X,u)c4,(Y,v)c5}。在网络路由系统内，把计算容器(如功能x所在的计算容器X和功能y所在的计算容器Y)也作为路由节点加入到路由节点的集合中。本申请文件中，这种特殊的路由器可称为计算容器201，用于与传统的网络路由器202进行区分。图3中，节点u，v和w为该网络路由器202。同时该网络路由系统中新增了一种特殊的边作为计算容器201与相邻的网络路由器202间的虚拟链路；其中，c4,c5为这种特殊边的加权值，也可以称为虚拟链路状态，该虚拟链路状态可以包含“功能或服务ID”和相应所在计算容器的“吞吐量(Throughput)、计算时延(Compute Delay)、和/或服务器负载(Server Load)”，甚至还可以包含“中央处理器(central processing unit，CPU)的利用率、或存储利用率”等相关的计算能力参数。而图3中所示的路由系统中，路由计算原理可以如图4所示，其中以计算容器X为例，该计算容器X运行路由协议，发起路由；从而该计算容器X将自身的计算能力通过路由协议发送给该网络路由器u；该网络路由器u将计算容器X的计算能力通过路由协议发送给该路由系统中的其他网络路由器或者计算容器；然后各个网络路由器或计算容器分别计算路由。比如该网络路由器u将该计算容器X的计算能力通过路由协议发送给网络路由器v和网络路由器w；而该网路路由器v将该计算容器X的计算能力通过路由协议发送给网络路由器w和计算容器Y；而该网络路由器w也可以将该计算能力X的计算能力通过路由协议发送给该网络路由器u和该网络路由器v。同理，该计算容器Y的计算能力也可以通过路由协议扩散至该路由系统中的各个网络路由器和计算容器。然后该网络路由器u可以根据该计算容器X的计算能力和/或该路由系统的网络能力计算该网络路由器u到该计算容器X的路由；该网络路由器u可以利用该计算容器Y的计算能力和/或该路由系统的网络能力云计算该网络路由器u到该计算容器Y的路由；该网络路由器u可以根据网络路由器v链路状态信息和该路由系统的网络能力计算到该网络路由器v的路由等等。
具体来说，该网络路由器202或计算容器201根据该计算能力和网络能力计算路由的具体过程如下：
一种可能实现方式中，该网络路由器202或计算容器201根据该计算能力参数得到计算度量值，并根据该网络参数得到该网络度量值；该网络路由器202或该计算容器201再根据该计算度量值和该网络度量值计算路由。而在利用计算度量值和网络度量值计算路由时，可以根据具体的业务或功能来综合计算。比如对于需要计算能力的业务，各节点中运行的路由算法以计算度量值为主，网络度量值为辅来计算最佳的路由；对于传统传输类的业务，由于不需要边缘计算能力，各节点中运行的路由算法以网络度量值为主来计算最佳的路由。
另一种可能实现方式中，该网络路由器202或该计算容器201根据该计算能力参数和该网络参数计算得到复合度量值；该网络路由器202和该计算容器201再根据该复合度量值计算路由。
另一种可能实现方式中，该网络路由器202或该计算容器201根据该计算能力参数计算得到计算度量值；然后该网络路由器202或该计算容器201根据该计算度量值计算路由。
可选的，该网络路由器202或该计算容器201根据该网络参数利用第一公式或非线性加权算法计算得到该网络度量值；
该第一公式为：网络度量值＝α1×网络带宽+γ1∑网络时延；
其中，该α1和该γ1为加权值。
可选的，该网络路由器202或该计算容器201根据该计算能力参数利用第二公式或非线性加权算法计算得到该计算度量值；
该第二公式为：
Figure GDA0003925122440000101
其中，该α2、该β1、该β2和该γ2为加权值。
可选的，该网络路由器202或该计算容器201根据该计算能力参数和该网络参数利用第三公式计算得到复合度量值；
该第三公式为：
Figure GDA0003925122440000102
其中，该α1、该γ1、该α2、该β1、该β2和该γ2为加权值。
可以理解的是，以上第一公式、第二公式和第三公式中的各加权值可以根据业务特性进行合理的设置，比如对时延敏感的业务，可以适当增大时延相关的系数；对带宽要求高的业务，可以适当增大吞吐量或网络带宽相关的系数。
该计算容器201的计算能力与业务或功能标识一一对应，而在该业务或功能在该计算容器中尚未实例化时，该计算容器201的计算能力与基准业务或功能标识一一对应。即该计算容器201可以将自身的计算能力与基准业务或功能标识作为虚拟链路状态在该路由系统中扩散，以使得路由系统中的各网络路由器202或计算容器201可以计算确定合适该服务或功能的计算资源或存储资源。而当该路由系统在确定该业务或功能实例化之后，用该服务或功能标识替换该基准业务或功能标识，并将该业务或功能标识与实例化所在计算容器的计算能力参数扩散至该路由系统中。可以理解的是，该业务或功能标识可以是一个与位置无关的名称或标识；或者该业务或功能标识为信息对象的映射；或该业务或功能标识为处理信息对象的功能；或该业务或功能标识为特定服务；或者该业务或功能标识为网络地址，具体情况此处不做限定。
本申请实施例中，该网络路由器计算的路由为该网络路由器到该路由系统中各个路由节点的路由，而该计算容器或应用软件或操作系统计算的路由为该服务或功能消费者到各个计算容器的路由。
本申请实施例中，该计算容器201将自身的计算能力与业务或功能标识扩散到路由系统中，以使得在计算路由生成路由表时考虑到计算能力，从而实现计算和网络资源利用率最优。同时，该计算容器实现计算、存储和网络资源的自动分配，从而适应用户业务快速变化或业务移动。本申请实施例中，该网络路由器根据该计算容器的计算能力和网络参数进行路由计算，从而实现计算和网络资源利用率最优。
具体请参阅图5所示，本申请实施例提供一种计算容器201，包括：获取单元2011，用于获取计算能力或计算能力和业务或功能标识；运行单元2012，用于运行路由协议，所述路由协议用于携带所述获取单元2011获取到的所述计算能力或所述计算能力和业务或功能标识；发送单元2013，用于利用所述运行单元2012运行的路由协议向该网络路由器发送该计算能力或所述计算能力和业务或功能标识。可以理解的是，该计算能力包括计算度量值或该计算能力参数，其中，该计算能力参数包括吞吐量、计算时延和服务器负载中的至少一项。
可选的，该计算容器201将计算能力或计算能力和业务或功能标识以虚拟链路状态发送给网络路由器202。
可选的，所述计算容器201还包括计算单元2014，用于根据所述计算能力计算路由，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项。
可选的，该计算容器201的获取单元2011，还用于获取所述计算容器201所处路由系统的网络能力，所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；
所述计算单元2014，还用于根据所述计算能力和所述网络能力计算路由。
可选的，该计算单元2014，具体用于根据该网络参数利用第一公式或非线性加权算法计算得到该网络度量值；
该第一公式为：网络度量值＝α1×网络带宽+γ1∑网络时延；
其中，该α1和该γ1为加权值。
可选的，该计算单元2014，具体用于根据该计算能力参数利用第二公式或非线性加权算法计算得到该计算度量值；
该第二公式为：
Figure GDA0003925122440000111
其中，该α2、该β1、该β2和该γ2为加权值。
可选的，该计算单元2014，具体用于根据该计算能力参数和该网络参数利用第三公式计算得到复合度量值；根据该复合度量值计算路由生成该路由表；
该第三公式为：
Figure GDA0003925122440000112
其中，该α1、该γ1、该α2、该β1、该β2和该γ2为加权值。
该计算容器201还包括存储单元2015，该存储单元2015，用于存储计算能力或计算能力和运行在该计算容器201的业务或功能标识和网路能力。
可选的，该计算容器201还包括应用软件或操作系统，其中，该应用软件或操作系统可以用于根据所述计算能力计算路由；或，根据所述计算能力和网络能力计算路由。
下面以一个具体功能框图对该计算容器201进行说明，具体请参阅图6所示，该计算容器201获取自身的链路状态信息，其中，该链路状态信息用于指示该计算容器201的计算能力，其中，该计算能力可以为计算度量值或计算能力参数，而该计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项信息。在该计算能力为计算能力参数时，该计算容器201还可以根据计算能力参数利用第二公式计算得到计算度量值并保存到该计算容器201的存储单元(也可以称为链路状态数据库)。可以理解的是，该计算容器201在该计算度量值或者该计算能力参数有实质性改变时触发链路状态更新，从而更新该链路状态数据库。比如，在该计算度量值低于第一阈值或该计算度量值高于第二阈值或者该计算能力参数中某一参数高于或低于预设阈值时，更新该计算容器201的链路状态数据库或者将该计算能力参数或计算度量值重新发送给相邻网络路由器202。同时，该计算容器201还可以接收该相邻网络路由器202发送的链路状态请求(link state request，LSR)或链路状态更新(link state update，LSU)报文，其中，该链路状态请求中也可以携带该网路路由器的链路状态通告或者该路由系统的网络参数，而该LSU报文中携带了该相邻网络路由器待更新的直连接口状态；然后该计算容器201保存该网络路由器的链路状态通告和该路由系统的网络参数。可以理解的是，该计算容器201与该网络路由器202之间首先会建立一个协议的邻居关系；然后该计算容器201与该网络路由器202彼此之间开始交互链路状态通告(linkstate advertisement，LSA)，其中该链路状态通告可以理解为每个路由节点都产生一个描述自身直连接口状态(包括接口的开销、与邻居路由器之间的关系等)的通告；对于本申请实施例中的计算容器而言，产生的一个描述自己的计算能力状态(包括服务或功能标识、该计算容器的计算能力，还可以包括与邻居网络路由器之间的关系等)的通告。然后该计算容器201将会维护自身的链路状态数据库，即该计算容器201接收至链路状态通告之后，更新链路状态数据库中相应的链路状态通告条目。简而言之，该计算容器201将搜集到的路由系统中的链路状态通告放入自身的链路状态数据库，其目的是通过拥有链路状态数据库，计算容器201也就清楚明了全路由系统的计算或存储资源的拓扑。该计算容器201还可以在触发了链路状态更新之后，生成相应的链路状态通告，并将该链路状态通告以链路状态更新报文发送给相邻的网络路由器。该计算容器201还可以根据链路状态数据库中的链路状态通告中的计算能力计算路由。如链路状态通告中已存在计算度量值和/或网络度量值，则直接根据计算度量值和网络能力进行路由计算，得到业务/功能消费者到各个计算容器的路由；如该链路状态通告中携带的是计算能力参数和/或网络参数，则该计算容器201先根据该计算能力参数得到计算度量值，根据该网络参数得到网络度量值；再根据该计算度量值和网络度量值计算路由。本申请实施例中，路由计算算法可以是最短路径优先(shortestpath first，SPF)算法或其它算法，具体此处不做限定。其中，SPF是IGP类型路由协议的一个核心算法，用来在一个复杂的网络中做出路由优选的决策；经过SPF算法的计算后，每个计算容器都将计算出一棵以某个业务/功能消费者为根的、覆盖全网、拥有最短路径的一棵无环的“树”。有了这棵“树”，事实上计算容器就已经知道了某个业务/功能消费者到达各个计算容器的最优路径。然后计算容器根据路由确定特定计算容器。若该计算容器在特定计算容器非自身时，则该计算容器生成业务或功能重新实例化的位置，并输出；该位置可以是该特定计算容器的标识或网络地址等。可以理解的是，该计算容器输出该位置信息时，该接收方可以是应用层软件或操作系统，从而实现业务或功能的实例化或迁移。
本实施例中，该计算容器201中的应用层软件或操作系统可以当做是一种特殊的路由器，其功能框图可以如图7所示，该应用软件或操作系统接收相邻网络路由器或者计算容器的链路状态请求(link state request，LSR)或链路状态更新(link state update，LSU)报文。其中，该链路状态请求中也可以携带该网路路由器的链路状态通告或者该路由系统的网络参数，而该LSU报文中携带了该相邻网络路由器待更新的直连接口状态；然后该应用软件或操作系统保存该网络路由器的链路状态通告和该路由系统的网络参数。该计算能力可以为计算度量值或计算能力参数，而该计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项信息；该网络能力可以为网络度量值或网络参数，该网络参数包括网络带宽和网络时延中的至少一项信息。在该计算能力为计算能力参数时，该应用软件或操作系统还可以根据计算能力参数利用第二公式计算得到计算度量值并保存到该应用软件或操作系统的存储单元(也可以称为链路状态数据库)；在该网络能力为网络参数时，该应用软件或操作系统还可以根据网络参数利用第二公式计算得到网络度量值并保存到该应用软件或操作系统的存储单元(也可以称为链路状态数据库)。可以理解的是，该应用软件或操作系统在该计算度量值或者该计算能力参数、网络度量值或网络参数有实质性改变时触发链路状态更新，从而更新该链路状态数据库。比如，在该计算度量值低于第一阈值或该计算度量值高于第二阈值或者该计算能力参数中某一参数高于或低于预设阈值时，更新该应用软件或操作系统的链路状态数据库或者将该计算能力参数或计算度量值重新发送给相邻网络路由器或计算容器。可以理解的是，该应用软件或操作系统与该网络路由器202之间首先会建立一个协议的邻居关系；然后该应用软件或操作系统与该网络路由器202彼此之间开始交互链路状态通告(link state advertisement，LSA)，其中该链路状态通告可以理解为每个路由节点都产生一个描述自身直连接口状态(包括接口的开销、与邻居路由器之间的关系等)的通告；对于本申请实施例中的计算容器而言，产生的一个描述自己的计算能力状态(包括服务或功能标识、该计算容器的计算能力，还可以包括与邻居网络路由器之间的关系等)的通告。该应用软件或操作系统将会维护自身的链路状态数据库，即该应用软件或操作系统接收至链路状态通告之后，更新链路状态数据库中相应的链路状态通告条目。简而言之，该应用软件或操作系统将搜集到的路由系统中的链路状态通告放入自身的链路状态数据库，其目的是通过拥有链路状态数据库，应用软件或操作系统也就清楚明了全路由系统的计算或存储资源的拓扑。该应用软件或操作系统还可以在触发了链路状态更新之后，生成相应的链路状态通告，并将该链路状态通告以链路状态更新报文发送给相邻的网络路由器。该应用软件或操作系统还可以根据链路状态数据库中的链路状态通告中的计算能力计算路由。如链路状态通告中已存在计算度量值和/或网络度量值，则直接根据计算度量值和网络能力进行路由计算，得到业务/功能消费者到各个计算容器的路由；如该链路状态通告中携带的是计算能力参数和/或网络参数，则该应用软件或操作系统先根据该计算能力参数得到计算度量值，根据该网络参数得到网络度量值；再根据该计算度量值和网络度量值计算路由。本申请实施例中，路由计算算法可以是最短路径优先(shortestpath first，SPF)算法或其它算法，具体此处不做限定。其中，SPF是IGP类型路由协议的一个核心算法，用来在一个复杂的网络中做出路由优选的决策；经过SPF算法的计算后，每个计算容器都将计算出一棵以某个业务/功能消费者为根的、覆盖全网、拥有最短路径的一棵无环的“树”。有了这棵“树”，事实上计算容器就已经知道了某个业务/功能消费者到达各个计算容器的最优路径。然后计算容器根据路由确定特定计算容器。若该计算容器在特定计算容器非自身时，则该计算容器生成业务或功能重新实例化的位置，并输出；该位置可以是该特定计算容器的标识或网络地址等。可以理解的是，该计算容器输出该位置信息时，该接收方可以是应用层软件或操作系统，从而实现业务或功能的实例化或迁移。
图8示出了上述实施例中一种计算容器201可能的结构示意图，该计算容器201可以包括：处理器802、计算机可读存储介质/存储器803、收发器804、输入设备805和输出设备806，以及总线801。其中，处理器，收发器，计算机可读存储介质等通过总线连接。本申请实施例不限定上述部件之间的具体连接介质。
该收发器804向网络路由器202发送计算能力。
一个示例中，处理器802可以包括基带电路，例如，可以计算路由生成路由表。收发器804可以包括射频电路，以对计算能力生成的链路状态信息进行调制放大等处理后发送给网络路由器。
又一个示例中，处理器802可以运行操作系统，控制各个设备和器件之间的功能。收发器804可以包括基带电路和射频电路。
可以理解的是，图8仅仅示出了计算容器的简化设计，在实际应用中，计算容器可以包含任意数量的收发器，处理器，存储器等，而所有的可以实现本申请的计算容器都在本申请的保护范围之内。
上述计算容器201中涉及的处理器802可以是通用处理器，例如通用中央处理器(CPU)、网络处理器(network processor，NP)、微处理器等，也可以是特定应用集成电路(application-specific integrated circBIt，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。还可以是数字信号处理器(digital signal processor，DSP)、现场可编程门阵列(field-programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。控制器/处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。处理器通常是基于存储器内存储的程序指令来执行逻辑和算术运算。
上述涉及的总线801可以是外设部件互连标准(peripheral componentinterconnect，PCI)总线或扩展工业标准结构(extended industry standardarchitecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
上述涉及的计算机可读存储介质/存储器803还可以保存有操作系统和其他应用程序。具体地，程序可以包括程序代码，程序代码包括计算机操作指令。更具体的，上述存储器可以是只读存储器(read-only memory，ROM)、可存储静态信息和指令的其他类型的静态存储设备、随机存取存储器(random access memory，RAM)、可存储信息和指令的其他类型的动态存储设备、磁盘存储器等等。存储器803可以是上述存储类型的组合。并且上述计算机可读存储介质/存储器可以在处理器中，还可以在处理器的外部，或在包括处理器或处理电路的多个实体上分布。上述计算机可读存储介质/存储器可以具体体现在计算机程序产品中。举例而言，计算机程序产品可以包括封装材料中的计算机可读介质。
可以替换的，本申请实施例还提供一种通用处理系统，例如通称为芯片，该通用处理系统包括:提供处理器功能的一个或多个微处理器；以及提供存储介质的至少一部分的外部存储器，所有这些都通过外部总线体系结构与其它支持电路连接在一起。当存储器存储的指令被处理器执行时，使得处理器执行计算容器在路由计算方法中的部分或全部步骤。
结合本申请公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动硬盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于用户设备中。当然，处理器和存储介质也可以作为分立组件存在于用户设备中。
可以理解的是，该计算容器可以在生成了路由表之后，并不需要维护路由表，也不做路由转发。
本申请实施例中，该计算容器将自身的计算能力与服务或功能标识扩散到路由系统中，以使得在计算路由生成路由表时考虑到计算能力，从而实现计算和网络资源利用率最优。同时，该计算容器实现计算、存储和网络资源的自动分配，从而适应用户业务快速变化或业务移动。
具体请参阅图9所示，本申请实施例提供一种网路路由器202，包括：获取单元2021，用于获取计算容器的计算能力，并获取所处路由系统的网络能力；
计算单元2022，用于根据所述计算能力计算路由，或根据所述计算能力和所述网络能力计算路由。
可选的，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；
所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项。
可选的，该计算单元2022，具体用于根据所述计算能力参数得到计算度量值；根据所述计算度量值计算路由。
可选的，该计算单元2022，具体用于根据所述计算能力参数得到计算度量值，并根据所述网络参数得到网络度量值；根据所述计算度量值和所述网络度量值计算路由。
可选的，该计算单元2022，具体用于根据该网络参数利用第一公式或非线性加权算法计算得到该网络度量值；
该第一公式为：网络度量值＝α1×网络带宽+γ1∑网络时延；
其中，该α1和该γ1为加权值。
可选的，该计算单元2022，具体用于根据该计算能力参数利用第二公式或非线性加权算法计算得到该计算度量值；
该第二公式为：
Figure GDA0003925122440000151
其中，该α2、该β1、该β2和该γ2为加权值。
可选的，该计算单元2022，具体用于根据该计算能力参数和该网络参数利用第三公式计算得到复合度量值；根据该复合度量值计算路由生成该路由表；
该第三公式为：
Figure GDA0003925122440000161
其中，该α1、该γ1、该α2、该β1、该β2和该γ2为加权值。
可选的，该网络路由器202还包括存储单元，用于存储该计算容器201的计算能力或该计算容器201的计算能力和运行在该计算容器201的业务或功能标识和该路由系统的网络能力。
可选的，该网络路由器202还包括生成单元2023，该生成单元2023，用于根据该业务或功能标识和该路由生成路由表，并保存在该存储单元中。
下面以一个具体功能框图对该网络路由器202进行说明，具体请参阅图10所示，该网络路由器202获取自身的各个接口的链路状态，其中，该链路状态信息用于指示该路由系统的网络能力，其中，该网络能力包括网络度量值或网络参数；该网络参数包括网络带宽和网络时延中的至少一项信息。在该网络能力为网络参数时，该网络路由器202还可以根据网络参数利用第一公式计算得到网络度量值并保存到该网络路由器202的存储单元(也可以称为链路状态数据库)。可以理解的是，该网络路由器202在该网络度量值或者该网络参数有实质性改变时触发链路状态更新，从而更新该链路状态数据库。比如，在该网络度量值低于第一预设阈值或该网络度量值高于第二预设阈值或者该网络参数中某一参数高于第三预设阈值或低于第四预设阈值时，更新该网络路由器202的链路状态数据库或者将该网络度量值或者该网络参数重新发送给相邻网络路由器202或计算容器201。同时，该网络路由器202还可以接收该相邻网络路由器202或计算容器201发送的链路状态请求(link staterequest，LSR)或链路状态更新(link state update，LSU)报文，其中，该链路状态请求中也可以携带相邻网路路由器的链路状态通告或者该路由系统的网络参数或计算容器201的链路状态通告，而该LSU报文中携带了该相邻网络路由器待更新的直连接口状态；然后该网络路由器202保存该计算容器201或相邻网络路由器的链路状态通告和该路由系统的网络参数。可以理解的是，该计算容器201与该网络路由器202之间首先会建立一个协议的邻居关系；然后该计算容器201与该网络路由器202彼此之间开始交互链路状态通告(link stateadvertisement，LSA)，其中该链路状态通告可以理解为每个路由节点都产生一个描述自身直连接口状态(包括接口的开销、与邻居路由器之间的关系等)的通告；对于本申请实施例中的计算容器而言，产生的一个描述自己的计算能力状态(包括服务或功能标识、该计算容器的计算能力，还可以包括与邻居网络路由器之间的关系等)的通告。然后该网络路由器202将会维护自身的链路状态数据库，即该网络路由器202接收到链路状态通告之后，更新链路状态数据库中相应的链路状态通告条目。简而言之，该网络路由器202将搜集到的路由系统中的链路状态通告放入自身的链路状态数据库，其目的是通过拥有链路状态数据库，网络路由器202也就清楚明了全路由系统的计算或存储资源的拓扑。该网络路由器202还可以在触发了链路状态更新之后，生成相应的链路状态通告，并将该链路状态通告以链路状态更新报文发送给相邻的网络路由器或计算容器。该网络路由器202根据链路状态数据库中的链路状态通告中的计算能力计算路由。如链路状态通告中已存在计算度量值和/或网络度量值，则直接根据计算度量值和网络能力进行路由计算，得到业务/功能消费者到各个计算容器的路由；如该链路状态通告中携带的是计算能力参数和/或网络参数，则该网络路由器202先根据该计算能力参数得到计算度量值，根据该网络参数得到网络度量值；再根据该计算度量值和网络度量值计算路由。本申请实施例中，路由计算算法可以是最短路径优先(shortest path first，SPF)算法或其它算法，具体此处不做限定。其中，SPF是IGP类型路由协议的一个核心算法，用来在一个复杂的网络中做出路由优选的决策；经过SPF算法的计算后，每个计算容器都将计算出一棵以某个业务/功能消费者为根的、覆盖全网、拥有最短路径的一棵无环的“树”。
图11示出了上述实施例中一种网络路由器202可能的结构示意图，该网络路由器202可以包括：处理器1102、计算机可读存储介质/存储器1103、收发器1104、输入设备11011和输出设备1106，以及总线1101。其中，处理器，收发器，计算机可读存储介质等通过总线连接。本申请实施例不限定上述部件之间的具体连接介质。
该收发器1104向计算容器201发送链路状态请求。
一个示例中，处理器1102可以包括基带电路，例如，可以计算路由生成路由表。收发器1104可以包括射频电路，以对链路状态请求进行调制放大等处理后发送给计算容器。
又一个示例中，处理器1102可以运行操作系统，控制各个设备和器件之间的功能。收发器1104可以包括基带电路和射频电路。
可以理解的是，图11仅仅示出了网络路由器的简化设计，在实际应用中，网络路由器可以包含任意数量的收发器，处理器，存储器等，而所有的可以实现本申请的网络路由器都在本申请的保护范围之内。
上述网络路由器202中涉及的处理器1102可以是通用处理器，例如通用中央处理器(CPU)、网络处理器(network processor，NP)、微处理器等，也可以是特定应用集成电路(application-specific integrated circBIt，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。还可以是数字信号处理器(digital signal processor，DSP)、现场可编程门阵列(field-programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。控制器/处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。处理器通常是基于存储器内存储的程序指令来执行逻辑和算术运算。
上述涉及的总线1101可以是外设部件互连标准(peripheral componentinterconnect，PCI)总线或扩展工业标准结构(extended industry standardarchitecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
上述涉及的计算机可读存储介质/存储器1103还可以保存有操作系统和其他应用程序。具体地，程序可以包括程序代码，程序代码包括计算机操作指令。更具体的，上述存储器可以是只读存储器(read-only memory，ROM)、可存储静态信息和指令的其他类型的静态存储设备、随机存取存储器(random access memory，RAM)、可存储信息和指令的其他类型的动态存储设备、磁盘存储器等等。存储器1103可以是上述存储类型的组合。并且上述计算机可读存储介质/存储器可以在处理器中，还可以在处理器的外部，或在包括处理器或处理电路的多个实体上分布。上述计算机可读存储介质/存储器可以具体体现在计算机程序产品中。举例而言，计算机程序产品可以包括封装材料中的计算机可读介质。
可以替换的，本申请实施例还提供一种通用处理系统，例如通称为芯片，该通用处理系统包括:提供处理器功能的一个或多个微处理器；以及提供存储介质的至少一部分的外部存储器，所有这些都通过外部总线体系结构与其它支持电路连接在一起。当存储器存储的指令被处理器执行时，使得处理器执行网络路由器在路由计算方法中的部分或全部步骤。
结合本申请公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动硬盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于用户设备中。当然，处理器和存储介质也可以作为分立组件存在于用户设备中。
本申请实施例中，该网络路由器根据该计算容器的计算能力和网络参数进行路由计算，从而实现计算和网络资源利用率最优。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (43)

1.一种路由系统，其特征在于，包括：
计算容器和网络路由器；
所述网络路由器为支持路由计算的路由节点；
所述计算容器与所述网络路由器由虚拟链路相连；
所述计算容器，用于运行路由协议，所述路由协议用于携带所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；利用所述路由协议向所述网络路由器发送所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；
所述网络路由器，用于获取所述计算能力，并获取所述路由系统的网络能力；根据所述计算能力计算路由；或根据所述计算能力和所述网络能力计算路由，所述网络路由器计算的路由为所述网络路由器到所述路由系统中各个路由节点的路由；
所述计算容器，用于获取计算能力，并获取所述路由系统的网络能力；根据所述计算能力计算路由；或根据所述计算能力和所述网络能力计算路由，所述计算容器计算的路由为由服务或功能消息者到所述路由系统中的各个计算容器的路由。
2.根据权利要求1所述的路由系统，其特征在于，所述计算容器向所述网络路由器发送所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识包括：
所述计算容器向所述网络路由器发送虚拟链路状态，所述虚拟链路状态用于指示所述计算能力或所述计算能力和业务或功能标识。
3.根据权利要求1所述的路由系统，其特征在于，所述计算容器，还用于根据所述计算能力计算路由；
或，
所述计算容器，还用于获取所述网络能力；根据所述计算能力和所述网络能力计算路由，
其中，所述计算容器计算的路由为业务或功能用户到所述路由系统中各计算容器的路由。
4.根据权利要求3所述的路由系统，其特征在于，
所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项。
5.根据权利要求4所述的路由系统，其特征在于，所述根据所述计算能力计算路由包括：根据所述计算能力参数得到计算度量值；根据所述计算度量值计算路由。
6.根据权利要求4所述的路由系统，其特征在于，所述根据所述计算能力和所述网络能力计算路由包括：
根据所述计算能力参数得到计算度量值，并根据所述网络参数得到网络度量值；根据所述计算度量值和所述网络度量值计算路由。
7.根据权利要求6所述的路由系统，其特征在于，所述根据所述网络参数得到网络度量值包括：根据所述网络参数利用第一公式或非线性加权算法计算得到所述网络度量值；
所述第一公式为：
Figure DEST_PATH_IMAGE002
；
其中，所述
Figure DEST_PATH_IMAGE004
和所述
Figure DEST_PATH_IMAGE006
为加权值。
8.根据权利要求5或6所述的路由系统，其特征在于，所述根据所述计算能力参数得到计算度量值包括：根据所述计算能力参数利用第二公式或非线性加权算法计算得到所述计算度量值；
所述第二公式为：
Figure DEST_PATH_IMAGE008
；
其中，所述
Figure DEST_PATH_IMAGE010
、所述
Figure DEST_PATH_IMAGE012
、所述
Figure DEST_PATH_IMAGE014
和所述
Figure DEST_PATH_IMAGE016
为加权值。
9.根据权利要求4所述的路由系统，其特征在于，所述根据所述计算能力和所述网络能力计算路由包括：根据所述计算能力参数和所述网络参数利用第三公式计算得到复合度量值；
根据所述复合度量值计算路由生成路由表；
所述第三公式为：
Figure DEST_PATH_IMAGE018
；
其中，所述
Figure DEST_PATH_IMAGE004A
、所述
Figure DEST_PATH_IMAGE006A
、所述
Figure DEST_PATH_IMAGE010A
、所述
Figure DEST_PATH_IMAGE012A
、所述
Figure DEST_PATH_IMAGE014A
和所述
Figure DEST_PATH_IMAGE016A
为加权值。
10.根据权利要求1至7或权利要求9中任一项所述的路由系统，其特征在于，所述网络路由器，还用于将所述计算能力或所述计算能力和业务或功能标识扩散到所述路由系统中的各个网络路由器；
和/或，
所述网络路由器将所述计算能力或所述计算能力和业务或功能标识扩散到其他路由系统。
11.根据权利要求1至7或权利要求9中任一项所述的路由系统，其特征在于，所述网络路由器，根据所述业务或功能标识和所述路由，生成路由表。
12.一种计算容器，其特征在于，包括：
获取单元，用于获取计算能力或所述计算能力和业务或功能标识，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；
运行单元，用于运行路由协议，所述路由协议用于携带所述获取单元获取的所述计算能力或所述计算能力和业务或功能标识；
所述获取单元，还用于获取路由系统的网络能力；
发送单元，用于利用所述运行单元运行的所述路由协议向网络路由器发送所述计算能力或所述计算能力和服务或功能标识；计算单元，用于根据所述计算能力计算路由；或根据所述计算能力和所述网络能力计算路由，所述计算容器计算的路由为由服务或功能消息者到所述路由系统中的各个计算容器的路由。
13.根据权利要求12所述的计算容器，其特征在于，所述发送单元，具体用于向所述网络路由器发送虚拟链路状态，所述虚拟链路状态用于指示所述计算容器的计算能力或所述计算能力和业务或功能标识。
14.根据权利要求12或13所述的计算容器，其特征在于，所述计算容器还包括计算单元，用于根据所述计算能力计算路由，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项，其中，所述计算容器计算的路由为业务或功能用户到路由系统中各计算容器的路由。
15.根据权利要求12或13所述的计算容器，其特征在于，所述获取单元，还用于获取所述计算容器所处路由系统的网络能力，所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；
所述计算容器还包括计算单元，用于根据所述计算能力和所述网络能力计算路由。
16.根据权利要求15所述的计算容器，其特征在于，所述计算单元，具体用于根据所述网络参数利用第一公式或非线性加权算法计算得到所述网络度量值；
所述第一公式为：
Figure DEST_PATH_IMAGE002A
；
其中，所述
Figure DEST_PATH_IMAGE004AA
和所述
Figure DEST_PATH_IMAGE006AA
为加权值。
17.根据权利要求14所述的计算容器，其特征在于，所述计算单元，具体用于根据所述计算能力参数利用第二公式或非线性加权算法计算得到所述计算度量值；
所述第二公式为：
Figure DEST_PATH_IMAGE008A
；
其中，所述
Figure DEST_PATH_IMAGE010AA
、所述
Figure DEST_PATH_IMAGE012AA
、所述
Figure DEST_PATH_IMAGE014AA
和所述
Figure DEST_PATH_IMAGE016AA
为加权值。
18.根据权利要求15所述的计算容器，其特征在于，所述计算容器，具体用于根据所述计算能力参数和所述网络参数利用第三公式计算得到复合度量值；
根据所述复合度量值计算路由；
所述第三公式为：
Figure DEST_PATH_IMAGE018A
；
其中，所述
Figure DEST_PATH_IMAGE004AAA
、所述
Figure DEST_PATH_IMAGE006AAA
、所述
Figure DEST_PATH_IMAGE010AAA
、所述
Figure DEST_PATH_IMAGE012AAA
、所述
Figure DEST_PATH_IMAGE014AAA
和所述
Figure DEST_PATH_IMAGE016AAA
为加权值。
19.根据权利要求12至13或者16至18中任一项所述的计算容器，其特征在于，所述计算容器还包括应用软件或操作系统。
20.根据权利要求19所述的计算容器，其特征在于，所述应用软件或操作系统，用于根据所述计算能力计算路由；
或，
所述应用软件或操作系统，用于根据所述计算能力和网络能力计算路由，其中，所述应用软件或操作系统计算的路由为业务或功能用户到路由系统中各计算容器的路由。
21.根据权利要求12至13或者16至18中任一项所述的计算容器，其特征在于，所述计算容器还包括存储单元，用于存储所述计算能力或所述计算能力和业务或功能标识和网络能力。
22.一种网络路由器，其特征在于，包括：
获取单元，用于获取计算容器的计算能力或所述计算能力和业务或功能标识，并获取路由系统的网络能力，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；
计算单元，用于根据所述获取单元获取的所述计算能力计算路由，或根据所述获取单元获取的所述计算能力和所述网络能力计算路由，所述网络路由器计算的路由为所述网络路由器到所述路由系统中各个路由节点的路由。
23.根据权利要求22所述的网络路由器，其特征在于，所述获取单元，具体用于接收所述计算容器发送的虚拟链路状态，所述虚拟链路状态用于指示所述计算能力或所述计算能力和业务或功能标识。
24.根据权利要求22或23所述的网络路由器，其特征在于，
所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项。
25.根据权利要求24所述的网络路由器，其特征在于，所述计算单元，具体用于根据所述计算能力参数得到计算度量值；根据所述计算度量值计算路由。
26.根据权利要求24所述的网络路由器，其特征在于，所述计算单元，具体用于根据所述计算能力参数得到计算度量值，并根据所述网络参数得到网络度量值；根据所述计算度量值和所述网络度量值计算路由。
27.根据权利要求26所述的网络路由器，其特征在于，所述计算单元，具体用于根据所述网络参数利用第一公式或非线性加权算法计算得到所述网络度量值；
所述第一公式为：
Figure DEST_PATH_IMAGE002AA
；
其中，所述
Figure DEST_PATH_IMAGE004AAAA
和所述
Figure DEST_PATH_IMAGE006AAAA
为加权值。
28.根据权利要求25或26所述的网络路由器，其特征在于，所述计算单元，具体用于根据所述计算能力参数利用第二公式或非线性加权算法计算得到所述计算度量值；
所述第二公式为：
Figure DEST_PATH_IMAGE008AA
；
其中，所述
Figure DEST_PATH_IMAGE010AAAA
、所述
Figure DEST_PATH_IMAGE012AAAA
、所述
Figure DEST_PATH_IMAGE014AAAA
和所述
Figure DEST_PATH_IMAGE016AAAA
为加权值。
29.根据权利要求24所述的网络路由器，其特征在于，所述计算单元，具体用于根据所述计算能力参数和所述网络参数利用第三公式计算得到复合度量值；
根据所述复合度量值计算路由生成路由表；
所述第三公式为：
Figure DEST_PATH_IMAGE018AA
；
其中，所述
Figure DEST_PATH_IMAGE004_5A
、所述
Figure DEST_PATH_IMAGE006_5A
、所述
Figure DEST_PATH_IMAGE010_5A
、所述
Figure DEST_PATH_IMAGE012_5A
、所述
Figure DEST_PATH_IMAGE014_5A
和所述
Figure DEST_PATH_IMAGE016_5A
为加权值。
30.根据权利要求22至23，25至27或者29中任一项所述的网络路由器，其特征在于，所述网络路由器还包括发送单元，用于将所述计算能力或所述计算能力和业务或功能标识扩散到所述路由系统中的各个网络路由器；和/或，
用于将所述计算能力或所述计算能力和业务或功能标识扩散到其他路由系统。
31.根据权利要求22至23，25至27或者29中任一项所述的网络路由器，其特征在于，所述网络路由器还包括生成单元，用于根据所述业务或功能标识和所述路由，生成路由表。
32.一种路由计算方法，应用于包括计算容器和网络路由器的路由系统，所述网络路由器为支持路由计算的路由节点，其特征在于，包括：
所述计算容器运行路由协议，所述路由协议用于携带所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识；利用所述路由协议向所述网络路由器发送所述计算容器的计算能力或所述计算容器的计算能力和业务或功能标识，所述计算能力包括计算能力参数或计算度量值，所述计算能力参数包括吞吐量、服务器负载和计算时延中的至少一项；
所述网络路由器获取所述计算能力，并获取所述路由系统的网络能力；
所述网络路由器根据所述计算能力计算路由；或根据所述计算能力和所述网络能力计算路由，所述网络路由器计算的路由为所述网络路由器到所述路由系统中各个路由节点的路由；
所述计算容器获取所述计算能力，并获取所述路由系统的网络能力；
所述计算容器根据所述计算能力计算路由；或根据所述计算能力和所述网络能力计算路由，所述计算容器计算的路由为由服务或功能消息者到所述路由系统中的各个计算容器的路由。
33.根据权利要求32所述的方法，其特征在于，所述向所述网络路由器发送所述计算容器的计算能力或所述计算能力和业务或功能标识包括：
所述计算容器向所述网络路由器发送虚拟链路状态，所述虚拟链路状态用于指示所述计算能力或所述计算能力和业务或功能标识。
34.根据权利要求32所述的方法，其特征在于，所述方法还包括：
所述计算容器根据所述计算能力计算路由；
或，
所述计算容器获取所述网络能力；所述计算容器根据所述计算能力和所述网络能力计算路由，
其中，所述计算容器计算的路由为业务或功能用户到所述路由系统中各计算容器的路由。
35.根据权利要求32至34中任一项所述的方法，其特征在于，
所述网络能力包括网络度量值或网络参数，所述网络参数包括网络带宽和网络时延中的至少一项。
36.根据权利要求35所述的方法，其特征在于，所述根据所述计算能力和所述网络能力计算路由包括：
根据所述计算能力参数得到计算度量值，并根据所述网络参数得到网络度量值；根据所述计算度量值和所述网络度量值计算路由。
37.根据权利要求36所述的方法，其特征在于，所述根据所述网络参数得到网络度量值包括：
根据所述网络参数利用第一公式或非线性加权算法计算得到所述网络度量值；
所述第一公式为：
Figure DEST_PATH_IMAGE002AAA
；
其中，所述
Figure DEST_PATH_IMAGE004_6A
和所述
Figure DEST_PATH_IMAGE006_6A
为加权值。
38.根据权利要求36所述的方法，其特征在于，所述根据所述计算能力参数得到计算度量值包括：
根据所述计算能力参数利用第二公式或非线性加权算法计算得到所述计算度量值；
所述第二公式为：
Figure DEST_PATH_IMAGE008AAA
；
其中，所述
Figure DEST_PATH_IMAGE010_6A
、所述
Figure DEST_PATH_IMAGE012_6A
、所述
Figure DEST_PATH_IMAGE014_6A
和所述
Figure DEST_PATH_IMAGE016_6A
为加权值。
39.根据权利要求35所述的方法，其特征在于，所述根据所述计算能力和所述网络能力计算路由包括：
根据所述计算能力参数和所述网络参数利用第三公式计算得到复合度量值；
根据所述复合度量值计算路由生成路由表；
所述第三公式为：
Figure DEST_PATH_IMAGE018AAA
；
其中，所述
Figure DEST_PATH_IMAGE004_7A
、所述
Figure DEST_PATH_IMAGE006_7A
、所述
Figure DEST_PATH_IMAGE010_7A
、所述
Figure DEST_PATH_IMAGE012_7A
、所述
Figure DEST_PATH_IMAGE014_7A
和所述
Figure DEST_PATH_IMAGE016_7A
为加权值。
40.根据权利要求32至34、36至39中任一项所述的方法，其特征在于，所述网络路由器，还用于根据所述业务或功能标识和所述路由，生成路由表。
41.一种计算机可读存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令用于执行上述权利要求32至权利要求40中任一项所述的方法。
42.一种计算容器，其特征在于，包括：处理器和存储器，其中，所述存储器中存有计算机可读程序，所述处理器通过运行所述存储器中的程序，以用于完成权利要求32至40中任一项所述的方法。
43.一种网络路由器，其特征在于，包括：处理器和存储器，其中，所述存储器中存有计算机可读程序，所述处理器通过运行所述存储器中的程序，以用于完成权利要求32至40中任一项所述的方法。
CN201910100277.4A 2019-01-31 2019-01-31 一种路由计算方法以及相关设备 Active CN111510383B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202310280310.2A CN116232982A (zh) 2019-01-31 2019-01-31 一种路由计算方法以及相关设备
CN201910100277.4A CN111510383B (zh) 2019-01-31 2019-01-31 一种路由计算方法以及相关设备
EP20748321.5A EP3907941A4 (en) 2019-01-31 2020-01-13 METHOD AND RELATED DEVICE FOR ROUTE CALCULATION
PCT/CN2020/071667 WO2020156110A1 (zh) 2019-01-31 2020-01-13 一种路由计算方法以及相关设备
US17/386,761 US20220021601A1 (en) 2019-01-31 2021-07-28 Route computation method and related device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910100277.4A CN111510383B (zh) 2019-01-31 2019-01-31 一种路由计算方法以及相关设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202310280310.2A Division CN116232982A (zh) 2019-01-31 2019-01-31 一种路由计算方法以及相关设备

Publications (2)

Publication Number Publication Date
CN111510383A CN111510383A (zh) 2020-08-07
CN111510383B true CN111510383B (zh) 2023-03-24

Family

ID=71841961

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202310280310.2A Pending CN116232982A (zh) 2019-01-31 2019-01-31 一种路由计算方法以及相关设备
CN201910100277.4A Active CN111510383B (zh) 2019-01-31 2019-01-31 一种路由计算方法以及相关设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202310280310.2A Pending CN116232982A (zh) 2019-01-31 2019-01-31 一种路由计算方法以及相关设备

Country Status (4)

Country Link
US (1) US20220021601A1 (zh)
EP (1) EP3907941A4 (zh)
CN (2) CN116232982A (zh)
WO (1) WO2020156110A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114080058A (zh) * 2020-08-17 2022-02-22 华为技术有限公司 一种计算任务的处理方法、通信装置及无线网络架构
US20220092480A1 (en) * 2020-09-24 2022-03-24 Adobe Inc. Dynamically adjusting a serverless execution container pool for training and utilizing online machine-learning models
CN114513450A (zh) * 2020-10-26 2022-05-17 华为技术有限公司 计算路由信息发送方法、装置、设备及存储介质
CN113037625B (zh) * 2021-03-04 2022-04-01 浙江大学 一种面向跨界服务网络的分层路由方法
CN115567530A (zh) * 2021-07-02 2023-01-03 中国移动通信有限公司研究院 算力通告的发送方法、装置及算力网元节点

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015021615A1 (zh) * 2013-08-14 2015-02-19 华为技术有限公司 路由流量调整方法、装置及控制器

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8131873B2 (en) * 2004-11-05 2012-03-06 Cisco Technology, Inc. Technique for selecting a path computation element
US7911976B2 (en) * 2008-12-19 2011-03-22 At&T Intellectual Property I, L.P. Method and apparatus for managing routing in a network
US11386371B2 (en) * 2009-06-26 2022-07-12 Turbonomic, Inc. Systems, apparatus and methods for cost and performance-based movement of applications and workloads in a multiple-provider system
USRE48680E1 (en) * 2009-06-26 2021-08-10 Turbonomic, Inc. Managing resources in container systems
US10346775B1 (en) * 2015-11-16 2019-07-09 Turbonomic, Inc. Systems, apparatus and methods for cost and performance-based movement of applications and workloads in a multiple-provider system
USRE48714E1 (en) * 2009-06-26 2021-08-31 Turbonomic, Inc. Managing application performance in virtualization systems
USRE48663E1 (en) * 2009-06-26 2021-07-27 Turbonomic, Inc. Moving resource consumers in computer systems
US9940670B2 (en) * 2009-12-10 2018-04-10 Royal Bank Of Canada Synchronized processing of data by networked computing resources
WO2011075150A1 (en) * 2009-12-18 2011-06-23 Intel Corporation System and method of utilizing a framework for information routing in large-scale distributed systems using swarm intelligence
US20120226799A1 (en) * 2011-03-03 2012-09-06 Cisco Technology, Inc. Capabilities Based Routing of Virtual Data Center Service Request
US9201704B2 (en) * 2012-04-05 2015-12-01 Cisco Technology, Inc. System and method for migrating application virtual machines in a network environment
US9191139B1 (en) * 2012-06-12 2015-11-17 Google Inc. Systems and methods for reducing the computational resources for centralized control in a network
EP3117561B1 (en) * 2014-03-14 2018-10-17 Nicira Inc. Route advertisement by managed gateways
EP3304285A1 (en) * 2015-06-03 2018-04-11 Telefonaktiebolaget LM Ericsson (publ) Implanted agent within a first service container for enabling a reverse proxy on a second container
US9967184B2 (en) * 2015-07-02 2018-05-08 Telefonaktiebolaget Lm Ericsson (Publ) Using border gateway protocol to expose maximum segment identifier depth to an external application
US10498640B2 (en) * 2015-09-04 2019-12-03 Futurewei Technologies, Inc. PCE for temporal tunnel services
GB2544049A (en) * 2015-11-03 2017-05-10 Barco Nv Method and system for optimized routing of data streams in telecommunication networks
US10838620B2 (en) * 2016-05-26 2020-11-17 Nutanix, Inc. Efficient scaling of distributed storage systems
US11119824B2 (en) * 2016-06-30 2021-09-14 Intel Corporation Technologies for implementing consolidated device infrastructure systems
US10999100B2 (en) * 2017-10-02 2021-05-04 Vmware, Inc. Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider
WO2019190699A1 (en) * 2018-03-28 2019-10-03 Futurewei Technologies, Inc. Method and apparatus for preferred path route information distribution and maintenance
US10911332B2 (en) * 2018-12-17 2021-02-02 Cisco Technology, Inc. Time sensitive networking in a microservice environment

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015021615A1 (zh) * 2013-08-14 2015-02-19 华为技术有限公司 路由流量调整方法、装置及控制器

Also Published As

Publication number Publication date
CN111510383A (zh) 2020-08-07
US20220021601A1 (en) 2022-01-20
EP3907941A4 (en) 2022-03-16
EP3907941A1 (en) 2021-11-10
WO2020156110A1 (zh) 2020-08-06
CN116232982A (zh) 2023-06-06

Similar Documents

Publication Publication Date Title
CN111510383B (zh) 一种路由计算方法以及相关设备
CN112470436B (zh) 用于提供多云连通性的系统、方法、以及计算机可读介质
CN114095579B (zh) 算力处理的网络系统、业务处理方法及设备
Eramo et al. An approach for service function chain routing and virtual function network instance migration in network function virtualization architectures
Yousefpour et al. FOGPLAN: A lightweight QoS-aware dynamic fog service provisioning framework
US20240022650A1 (en) Computing power application traffic forwarding method and apparatus
Oljira et al. A model for QoS-aware VNF placement and provisioning
Qi et al. Assessing container network interface plugins: Functionality, performance, and scalability
CN114095577A (zh) 资源请求方法、装置、算力网元节点及算力应用设备
Xiong et al. A mechanism for configurable network service chaining and its implementation
CN114374634A (zh) 报文转发方法以及网络设备
Yusupov et al. Multi-objective function splitting and placement of network slices in 5G mobile networks
JP2019121975A (ja) 通信方法、通信システム、ｍｅｃサーバ、ｄｎｓサーバ、および、トラフィック誘導ルータ
CN103825826A (zh) 一种动态路由的实现方法和装置
Bao et al. Design of logical topology with K‐connected constraints and channel assignment for multi‐radio wireless mesh networks
Akhtar et al. Managing chains of application functions over multi-technology edge networks
US20230269164A1 (en) Method and apparatus for sending route calculation information, device, and storage medium
CN112714146B (zh) 一种资源调度方法、装置、设备及计算机可读存储介质
CN116319336A (zh) 业务报文的转发方法、sr策略的发送方法、设备及系统
Huang et al. Embedding virtual software-defined networks over distributed hypervisors for vDC formulation
US20230060675A1 (en) Deployment of a virtualized service on a cloud infrastructure based on interoperability requirements between service functions
Raj et al. Secure cloud communication for effective cost management system through msbe
CN114172842A (zh) 一种数据传输处理方法、装置、设备及可读存储介质
US20220382598A1 (en) Joint consideration of service function placement and definition for deployment of a virtualized service
US20220391258A1 (en) Joint consideration of service function placement and definition for deployment of a virtualized service

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