CN104378311B - 分配带宽的方法及装置 - Google Patents

Abstract

本发明公开了一种分配带宽的方法及装置，涉及信息技术领域，提高提供的带宽的准确度。所述方法包括：应用于分配带宽的系统中，分配带宽的系统包括：虚拟运营商、实体运营商及用户设备，虚拟运营商通过实体运营商获取带宽，虚拟运营商首先接收用户设备发送的带宽需求，然后按照带宽需求，将实体运营商的带宽提供给用户设备。本发明适用于虚拟运营商根据用户设备的带宽需求。

Description

分配带宽的方法及装置

技术领域

本发明涉及信息技术领域，特别涉及一种分配带宽的方法及装置。

背景技术

随着网络技术的发展，用户在网络上进行的业务也越来越多，例如，打游戏、看视频、下载软件等，用户对于带宽的需求也越来越高，并且各不相同，因此如何根据用户的带宽需求，为用户提供相应的带宽，成为一个重要的问题。

目前，一种租赁带宽的方法，虚拟运营商通过预估用户设备的带宽需求量，向实体运营商租赁相应的带宽，并将从实体运营商中租赁的带宽，提供给需要该带宽的用户设备。

然而，当虚拟运营商仅根据预估的带宽需求量向实体运营商租赁相应的带宽时，由于不同的时间或不同的运行操作，对应的用户设备所需带宽不同，并且虚拟运营商向实体运营商租赁的带宽为固定值，因此虚拟运营商无法准确地为用户设备提供带宽，从而导致提供的带宽的准确度较低。

发明内容

本发明提供一种分配带宽的方法及装置，可以提高提供的带宽的准确度。

本发明采用的技术方案为：

第一方面，本发明提供一种分配带宽的方法，应用于分配带宽的系统中，所述分配带宽的系统包括：虚拟运营商、实体运营商及用户设备，所述虚拟运营商通过所述实体运营商获取带宽；所述方法包括：

所述虚拟运营商接收所述用户设备发送的带宽需求，所述带宽需求用于表征所述用户设备所需的带宽；

所述虚拟运营商按照所述带宽需求，将所述实体运营商的带宽提供给所述用户设备。

第二方面，本发明提供一种分配带宽的装置，应用于分配带宽的系统中，所述分配带宽的系统包括：虚拟运营商、实体运营商及用户设备，所述虚拟运营商通过所述实体运营商获取带宽；所述装置包括：

第一接收单元，用于所述虚拟运营商中，接收所述用户设备发送的带宽需求，所述带宽需求用于表征所述用户设备所需的带宽；

第一提供单元，用于所述虚拟运营商中，按照所述第一接收单元接收的所述带宽需求，将所述实体运营商的带宽提供给所述用户设备。

本发明提供的分配带宽的方法及装置，应用于分配带宽的系统中，分配带宽的系统包括：虚拟运营商、实体运营商及用户设备，虚拟运营商通过实体运营商获取带宽，虚拟运营商首先接收用户设备发送的带宽需求，然后按照带宽需求，将实体运营商的带宽提供给用户设备。与目前虚拟运营商仅根据预估的带宽需求量向实体运营商租赁相应的带宽相比，本发明通过虚拟运营商接收用户设备发送的带宽需求，能够获得用户设备当前所需要的带宽，并根据用户设备当前所需要的带宽，租赁实体运营商的带宽，即用户设备能够将自身的带宽需求实时地发送给虚拟运营商，虚拟运营商实时地向实体运营商租赁相应的带宽，以满足用户设备的需求，避免虚拟运营商租赁实体运营商的带宽过多、或者过少的现象，从而可以提高提供的带宽的准确度。

附图说明

为了更清楚地说明本发明或现有技术中的技术方案，下面将对本发明或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为本发明实施例中分配带宽的系统示意图；

图2为本发明实施例中分配带宽的方法流程图；

图3为本发明实施例中另一种分配带宽的方法流程图；

图4为本发明实施例中分配带宽的装置结构示意图；

图5为本发明实施例中另一种分配带宽的装置结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明实施例提供的技术方案可以用于分配带宽的系统，分配带宽的系统包括：虚拟运营商、实体运营商及用户设备，虚拟运营商通过实体运营商获取带宽，如图1所示。其中，用户设备与虚拟运营商之间进行通信，虚拟运营商与实体运营商之间进行通信，虚拟运营商包括：虚拟运营商的软件定义网络(英文全称：Software Defined Networking，英文缩写：SDN)控制器，实体运营商包括：实体运营商的SDN控制器、实体运营商接入虚拟运营商的各个节点。

本发明实施例提供一种分配带宽的方法，能够提高提供的带宽的准确度，如图2所示，所述方法包括：

201、虚拟运营商接收用户设备发送的带宽需求。

其中，带宽需求用于表征用户设备所需的带宽。

对于本发明实施例，虚拟运营商是指拥有一种或者几种能力，与电信运营商在一项业务或者几项业务上形成合作关系的合作伙伴，电信运营商按照一定比例分成利益，把业务交给虚拟运营商发展，其自身则腾出力量去做最重要的工作，同时电信运营商自己也可以直接发展用户。

对于本发明实施例，虚拟运营商中存在有虚拟运营商的SDN控制器。在本发明实施例中，首先用户设备将自身的带宽需求实时地发送至带宽交换应用，然后带宽交换应用将用户设备的带宽需求，通过应用程序编程接口(英文全称：Application ProgrammingInterface，英文缩写：API)接口，发送至虚拟运营商的SDN控制器。

202、虚拟运营商按照带宽需求，将实体运营商的带宽提供给用户设备。

对于本发明实施例，虚拟运营商将接收到的用户设备的带宽需求，将按照用户设备所需的带宽需求，租赁实体运营商的带宽，以使得虚拟运营商可以根据用户设备的带宽需求，向实体运营商租赁合适的带宽，避免虚拟运营商在租赁实体运营商的带宽时，出现租赁带宽过多或者不足的情况。

本发明实施例提供的分配带宽的方法，应用于分配带宽的系统中，分配带宽的系统包括：虚拟运营商、实体运营商及用户设备，虚拟运营商通过实体运营商获取带宽，虚拟运营商首先接收用户设备发送的带宽需求，然后按照带宽需求，将实体运营商的带宽提供给用户设备。与目前虚拟运营商仅根据预估的带宽需求量向实体运营商租赁相应的带宽相比，本发明实施例通过虚拟运营商接收用户设备发送的带宽需求，能够获得用户设备当前所需要的带宽，并根据用户设备当前所需要的带宽，租赁实体运营商的带宽，即用户设备能够将自身的带宽需求实时地发送给虚拟运营商，虚拟运营商实时地向实体运营商租赁相应的带宽，以满足用户设备的需求，避免虚拟运营商租赁实体运营商的带宽过多、或者过少的现象，从而可以提高提供的带宽的准确度。

作为对图2所示方法的具体说明，本发明实施例提供另一种分配带宽的方法，如图3所示，所述方法包括：

301、虚拟运营商接收用户设备发送的带宽需求。

其中，带宽需求用于表征用户设备所需的带宽。

对于本发明实施例，虚拟运营商是指拥有一种或者几种能力，与电信运营商在一项业务或者几项业务上形成合作关系的合作伙伴，电信运营商按照一定比例分成利益，把业务交给虚拟运营商发展，其自身则腾出力量去做最重要的工作，同时电信运营商自己也可以直接发展用户。

对于本发明实施例，虚拟运营商中存在有虚拟运营商的SDN控制器。在本发明实施例中，首先用户设备将自身的带宽需求实时地发送至带宽交换应用，然后带宽交换应用将用户设备的带宽需求，通过API接口，发送至虚拟运营商的SDN控制器。

302、实体运营商向虚拟运营商提供路径拓扑及各个路径开销。

其中，路径拓扑包括各个相邻交换机之间的路径，各个路径开销中的每个路径开销分别用于表征对应的交换机间路径的开销。

可选地，在步骤302之前，还可以包括：首先第一交换机接收实体运营商发送的发出封装包消息，然后第一交换机解析封装包，得到链路层发现协议(英文全称：Link LayerDiscovery Protocol，英文缩写：LLDP)报文，其后第一交换机将LLDP报文发送给第二交换机，以使得第二交换机将LLDP报文转发给实体运营商，最后实体运营商接收第二交换机发送的接收封装包消息。

其中，发出封装包消息携带有封装包，封装包中包括链路层发现协议LLDP协议报文，接收封装包消息携带有LLDP报文及第二交换机的标识符。

对于本发明实施例，LLDP报文为它提供了一种标准的链路层发现方式，可以将本端设备的主要能力、管理地址、设备标识、接口标识等信息组织成不同的类型、长度或者数值，并封装在链路层发现协议数据单元(英文全称：Link Layer Discovery Protocol DataUnit，英文缩写：LLDPDU)中发布给与自己直连的邻居，邻居收到这些信息后将其以标准管理信息库(英文全称：Management Information Base，英文缩写：MIB)的形式保存起来，以供网络管理系统查询及判断链路的通信状况。

对于本发明实施例，实体运营商中包括实体运营商的SDN控制器。在本发明实施例中，首先实体运营商的SDN控制器将携带有LLDP报文的发出封装包(英文全称：packet-out)，发送至该控制器控制范围内的所有OpenFlow交换机，并可以根据packet-out封装包确定发出该packet-out封装包的网元的端口，若OpenFlow交换机中的网元接收到该packet-out封装包，则该网元解析该packet-out封装包，并获取LLDP报文，然后该网元将接收到的该LLDP报文发送至邻近的网元，该邻近的网元匹配流表条目，并将LLDP报文封装为packet-in封装包，及将该packet-in封装包发送至SDN控制器，SDN控制器通过接收到的packet-in封装包中携带的端口信息，确定已经接收到LLDP报文的网元及端口。

对于本发明实施例，通过实体运营商的SDN控制器发送携带有packet-out封装包，以及接收携带有收入封装包(英文全称：packet-in)，能够确定已经接收到该LLDP报文的网元及端口，从而可以确定网元之间路径的是否存在故障，进而可以确定整个系统中路径的具体情况。

303、实体运营商根据带宽需求、路径拓扑以及各个路径开销，计算第一最优路径。

其中，第一最优路径为实体运营商内的起始节点与目标节点之间的各个路径中开销最小的路径。

对于本发明实施例，首先用户设备将自身的带宽需求，实时地发送至带宽交换应用，然后带宽交换应用将用户设备的带宽需求发送至虚拟运营商的SDN控制器，最后，虚拟运营商的SDN控制器根据用户设备的带宽需求、路径拓扑以及各个路径开销，计算每条路径的开销，并根据计算得出的每条路径的开销，确定开销最少的路径。其中，每条路径的开销由实体运营商向虚拟运营商提供的。

304、虚拟运营商根据带宽需求、路径拓扑、各个路径开销以及第一路径，计算第二最优路径。

其中，第二最优路径为连接用户设备的带宽交换点，与连接云服务提供商的带宽交换点之间的各个路径中开销最小的路径。

对于本发明实施例，带宽交换点由支持OpenFlow的交换机组成，配置在各运营商网络交界处并分别与邻近的实体运营商接入虚拟运营商节点相连，接收来自虚拟运营商SDN控制器发送的流表，从而将用户流量引导至合适的路径。

对于本发明实施例，虚拟运营商的SDN控制器根据带宽需求、路径拓扑以及各个路径的开销，确定第二最优路径，即确定连接用户设备的带宽交换点与连接云服务提供商的带宽交换点之间的各个路径中开销最小的路径。

对于本发明实施例，通过计算得到连接用户设备的带宽交换点，与连接云服务提供商的带宽交换点之间的最优路径，能够确定用户设备与云服务提供商之间的最优路径，进而可以确定带宽传输到最优路径。

对于本发明实施例，通过计算得出连接用户设备的带宽交换点，与连接云服务提供商的带宽交换点之间的各个路径中开销最小的路径，能够确定用户设备接收带宽的最优路径，从而可以用户设备在获取带宽的同时，开销最小。

305、虚拟运营商按照第二最优路径及带宽需求，将实体运营商的带宽提供给用户设备。

对于本发明实施例，当虚拟运营商的SDN控制器，根据带宽需求、路径拓扑以及各个路径的开销，确定出开销最小的最优路径时，虚拟运营商的SDN控制器向该最优路径上的所有带宽交换点发送流表，以使得用户设备所需要的带宽能够按照最优路径进行传输。

例如，系统中的带宽交换点可以为带宽交换点1、带宽交换点2、带宽交换点3、带宽交换点4、带宽交换点5及带宽交换点6，若带宽交换点1、带宽交换点3及带宽交换点4为最优路径上的带宽交换点，则虚拟运营商的SDN控制器将流表发送至带宽交换点1、带宽交换点3及带宽交换点4，以使得该用户设备所需要的带宽，传输的路径为带宽交换点1、带宽交换点3及带宽交换点4组成的路径。

对于本发明实施例，通过虚拟运营商的SDN控制器向最优路径上的所有带宽交换点发送流表，能够标明传输该用户设备所需的带宽的最优路径，从而可以使该用户设备所需的带宽在最优路径上进行传输。

对于本发明实施例，虚拟运营商的SDN控制器发送端口修改消息至OpenFlow交换机。其中，该修改端口消息中携带有端口参数，该端口参数可以用于表征最优路径上的端口信息。在本发明实施例中，若最优路径上的出现链路速率发生改变的情况，则虚拟运营商改变路径拓扑，并改变端口消息中携带的端口参数。

本发明实施例提供的分配带宽的方法，应用于分配带宽的系统中，分配带宽的系统包括：虚拟运营商、实体运营商及用户设备，虚拟运营商通过实体运营商获取带宽，虚拟运营商首先接收用户设备发送的带宽需求，然后按照带宽需求，将实体运营商的带宽提供给用户设备。与目前虚拟运营商仅根据预估的带宽需求量向实体运营商租赁相应的带宽相比，本发明实施例通过虚拟运营商接收用户设备发送的带宽需求，能够获得用户设备当前所需要的带宽，并根据用户设备当前所需要的带宽，租赁实体运营商的带宽，即用户设备能够将自身的带宽需求实时地发送给虚拟运营商，虚拟运营商实时地向实体运营商租赁相应的带宽，以满足用户设备的需求，避免虚拟运营商租赁实体运营商的带宽过多、或者过少的现象，从而可以提高提供的带宽的准确度。

进一步地，本发明实施例提供的分配带宽的方法，通过实体运营商的SDN控制器发送携带有packet-out封装包，以及接收携带有packet-in封装包，能够确定已经接收到该LLDP报文的网元及端口，从而可以确定网元之间路径的是否存在故障，进而可以确定整个系统中路径的具体情况；通过计算得出连接用户设备的带宽交换点，与连接云服务提供商的带宽交换点之间的各个路径中开销最小的路径，能够确定用户设备接收带宽的最优路径，从而可以用户设备在获取带宽的同时，开销最小；通过虚拟运营商的SDN控制器向最优路径上的所有带宽交换点发送流表，能够标明传输该用户设备所需的带宽的最优路径，从而可以使该用户设备所需的带宽在最优路径上进行传输。

作为对图2及图3所示方法的实现，本发明实施例还提供了一种分配带宽的装置，用于提高提供的带宽的准确度，如图4所示，所述装置包括：第一接收单元41、第一提供单元42。

第一接收单元41，用于虚拟运营商中，接收用户设备发送的带宽需求。

其中，带宽需求用于表征用户设备所需的带宽。

第一提供单元42，用于虚拟运营商中，按照第一接收单元41接收的带宽需求，将实体运营商的带宽提供给用户设备。

进一步地，如图5所示，所述装置还包括：第二接收单元51、解析单元52、发送单元53、第三接收单元54。

第二接收单元51，用于第一交换机中，接收实体运营商发送的发出封装包消息。

其中，发出封装包消息携带有封装包，封装包中包括链路层发现协议LLDP协议报文。

解析单元52，用于第一交换机中，解析第二接收单元51接收的封装包，得到LLDP报文。

发送单元53，用于第一交换机中，将解析单元52得到的LLDP报文发送给第二交换机，以使得第二交换机将LLDP报文转发给实体运营商。

第三接收单元54，用于实体运营商中，接收第二交换机发送的接收封装包消息。

其中，接收封装包消息携带有LLDP报文及所述第二交换机的标识符。

可选地，如图5所示，所述装置还包括：第二提供单元55、第一计算单元56。

第二提供单元55，用于实体运营商中，向虚拟运营商提供路径拓扑及各个路径开销。

其中，路径拓扑包括各个相邻交换机之间的路径，各个路径开销中的每个路径开销分别用于表征对应的交换机间路径的开销。

第一计算单元56，用于实体运营商中，根据第二提供单元55提供的带宽需求、路径拓扑以及各个路径开销，计算第一最优路径。

其中，第一最优路径为实体运营商内的起始节点与目标节点之间的各个路径中开销最小的路径。

可选地，所述装置还包括：第二计算单元57。

第二计算单元57，用于虚拟运营商中，根据第二提供单元55提供的带宽需求、路径拓扑、各个路径开销以及第一计算单元56计算的第一最优路径，计算第二最优路径。

其中，第二最优路径为各个带宽交换点之间的各个路径中开销最小的路径。

第一提供单元42，具体用于虚拟运营商中，按照第二计算单元57计算的第二最优路径及带宽需求，将实体运营商的带宽提供给用户设备。

本发明实施例提供的分配带宽的装置，应用于分配带宽的系统中，分配带宽的系统包括：虚拟运营商、实体运营商及用户设备，虚拟运营商通过实体运营商获取带宽，虚拟运营商首先接收用户设备发送的带宽需求，然后按照带宽需求，将实体运营商的带宽提供给用户设备。与目前虚拟运营商仅根据预估的带宽需求量向实体运营商租赁相应的带宽相比，本发明实施例通过虚拟运营商接收用户设备发送的带宽需求，能够获得用户设备当前所需要的带宽，并根据用户设备当前所需要的带宽，租赁实体运营商的带宽，即用户设备能够将自身的带宽需求实时地发送给虚拟运营商，虚拟运营商实时地向实体运营商租赁相应的带宽，以满足用户设备的需求，避免虚拟运营商租赁实体运营商的带宽过多、或者过少的现象，从而可以提高提供的带宽的准确度。

进一步地，本发明实施例提供的分配带宽的装置，通过实体运营商的SDN控制器发送携带有packet-out封装包，以及接收携带有packet-in封装包，能够确定已经接收到该LLDP报文的网元及端口，从而可以确定网元之间路径的是否存在故障，进而可以确定整个系统中路径的具体情况；通过计算得出连接用户设备的带宽交换点，与连接云服务提供商的带宽交换点之间的各个路径中开销最小的路径，能够确定用户设备接收带宽的最优路径，从而可以用户设备在获取带宽的同时，开销最小；通过虚拟运营商的SDN控制器向最优路径上的所有带宽交换点发送流表，能够标明传输该用户设备所需的带宽的最优路径，从而可以使该用户设备所需的带宽在最优路径上进行传输。

需要说明的是，本发明实施例中提供的分配带宽的装置中各单元所对应的其他相应描述，可以参考图2及图3中的对应描述，在此不再赘述。

本发明实施例提供的分配带宽的装置可以实现上述提供的方法实施例，具体功能实现请参见方法实施例中的说明，在此不再赘述。本发明实施例提供的分配带宽的方法及装置可以适用于虚拟运营商根据用户设备的带宽需求，向实体运营商租赁带宽，但不仅限于此。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (8)

1.一种分配带宽的方法，应用于分配带宽的系统中，其特征在于，所述分配带宽的系统包括：虚拟运营商、实体运营商、第一交换机及用户设备，所述虚拟运营商通过所述实体运营商获取带宽；所述方法包括：

所述虚拟运营商接收所述用户设备发送的带宽需求，所述带宽需求用于表征所述用户设备所需的带宽；

所述第一交换机接收所述实体运营商发送的发出封装包消息，所述发出封装包消息携带有封装包，所述封装包中包括链路层发现协议LLDP协议报文；

所述第一交换机解析所述封装包，得到所述LLDP报文；

所述第一交换机将所述LLDP报文发送给第二交换机，以使得所述第二交换机将所述LLDP报文转发给所述实体运营商；

所述实体运营商接收所述第二交换机发送的接收封装包消息，所述接收封装包消息携带有所述LLDP报文及所述第二交换机的标识符；

所述虚拟运营商按照所述带宽需求，将所述实体运营商的带宽提供给所述用户设备。

2.根据权利要求1所述分配带宽的方法，其特征在于，所述实体运营商接收所述第二交换机发送的接收封装包消息的步骤之后，还包括：

所述实体运营商向所述虚拟运营商提供路径拓扑及各个路径开销，所述路径拓扑包括各个相邻交换机之间的路径，所述各个路径开销中的每个路径开销分别用于表征对应的交换机间路径的开销；

所述实体运营商根据所述带宽需求、所述路径拓扑以及所述各个路径开销，计算第一最优路径，所述第一最优路径为所述实体运营商内的起始节点与目标节点之间的各个路径中开销最小的路径。

3.根据权利要求2所述分配带宽的方法，其特征在于，所述实体运营商根据所述带宽需求、所述路径拓扑以及所述各个路径开销，计算第一最优路径的步骤之后，还包括：

所述虚拟运营商根据所述带宽需求、所述路径拓扑、所述各个路径开销以及所述第一最优路径，计算第二最优路径，所述第二最优路径为连接用户设备的带宽交换点，与连接云服务提供商的带宽交换点之间的各个路径中开销最小的路径的各个路径中开销最小的路径。

4.根据权利要求3所述分配带宽的方法，其特征在于，所述虚拟运营商按照所述带宽需求，将所述实体运营商的带宽提供给所述用户设备的步骤，具体包括：

所述虚拟运营商按照所述第二最优路径及所述带宽需求，将所述实体运营商的带宽提供给所述用户设备。

5.一种分配带宽的装置，应用于分配带宽的系统中，其特征在于，所述分配带宽的系统包括：虚拟运营商、实体运营商、第一交换机及用户设备，所述虚拟运营商通过所述实体运营商获取带宽；所述装置包括：

第一接收单元，用于所述虚拟运营商中，接收所述用户设备发送的带宽需求，所述带宽需求用于表征所述用户设备所需的带宽；

第二接收单元，用于所述第一交换机中，接收所述实体运营商发送的发出封装包消息，所述发出封装包消息携带有封装包，所述封装包中包括链路层发现协议LLDP协议报文；

解析单元，用于所述第一交换机中，解析所述第二接收单元接收的所述封装包，得到所述LLDP报文；

发送单元，用于所述第一交换机中，将所述解析单元得到的所述LLDP报文发送给第二交换机，以使得所述第二交换机将所述LLDP报文转发给所述实体运营商；

第三接收单元，用于所述实体运营商中，接收所述第二交换机发送的接收封装包消息，所述接收封装包消息携带有所述LLDP报文及所述第二交换机的标识符；

第一提供单元，用于所述虚拟运营商中，按照所述第一接收单元接收的所述带宽需求，将所述实体运营商的带宽提供给所述用户设备。

6.根据权利要求5所述分配带宽的装置，其特征在于，所述装置还包括：第二提供单元、第一计算单元；

所述第二提供单元，用于所述实体运营商中，向所述虚拟运营商提供路径拓扑及各个路径开销，所述路径拓扑包括各个相邻交换机之间的路径，所述各个路径开销中的每个路径开销分别用于表征对应的交换机间路径的开销；

所述第一计算单元，用于所述实体运营商中，根据所述第二提供单元提供的所述带宽需求、所述路径拓扑以及所述各个路径开销，计算第一最优路径，所述第一最优路径为所述实体运营商内的起始节点与目标节点之间的各个路径中开销最小的路径。

7.根据权利要求6所述分配带宽的装置，其特征在于，所述装置还包括：第二计算单元；

所述第二计算单元，用于所述虚拟运营商中，根据所述第二提供单元提供的所述带宽需求、所述路径拓扑、所述各个路径开销以及所述第一计算单元计算的所述第一最优路径，计算第二最优路径，所述第二最优路径为连接用户设备的带宽交换点，与连接云服务提供商的带宽交换点之间的各个路径中开销最小的路径的各个路径中开销最小的路径。

8.根据权利要求7所述分配带宽的装置，其特征在于，

所述第一提供单元，具体用于所述虚拟运营商中，按照所述第二计算单元计算的所述第二最优路径及所述带宽需求，将所述实体运营商的带宽提供给所述用户设备。