CN102415063B - 在虚拟网络中没有先验知识的情况下对数据流控制许可并分配资源的方法 - Google Patents

在虚拟网络中没有先验知识的情况下对数据流控制许可并分配资源的方法 Download PDF

Info

Publication number
CN102415063B
CN102415063B CN201080019606.XA CN201080019606A CN102415063B CN 102415063 B CN102415063 B CN 102415063B CN 201080019606 A CN201080019606 A CN 201080019606A CN 102415063 B CN102415063 B CN 102415063B
Authority
CN
China
Prior art keywords
virtual network
path
stream
network
grouping
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.)
Expired - Fee Related
Application number
CN201080019606.XA
Other languages
English (en)
Other versions
CN102415063A (zh
Inventor
D·波帕
G·卡罗菲利奥
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Publication of CN102415063A publication Critical patent/CN102415063A/zh
Application granted granted Critical
Publication of CN102415063B publication Critical patent/CN102415063B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5691—Access to open networks; Ingress point selection, e.g. ISP selection
    • H04L12/5692—Selection among different networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/621—Individual queue per connection or flow, e.g. per VC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726—Reserving resources in multiple paths to be used simultaneously
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种用于在网络(1)中在没有任何先验知识的情况下控制许可并分配资源的方法，所述网络(1)被虚拟化以包括一个专用于具有最严格QoS约束级别的超级虚拟网络(2)和至少一个其他虚拟网络(3)，所述方法包括以下步骤：-当流(6)到达时，确定所述超级虚拟网络(2)上的第一路径(9)，-通过分析所述流(6)的前N个分组(11)而确定所述流(6)的QoS级别，-经所述第一路径(9)传输所述流(6)的所述前N个分组(11)，-确定专用于所述流(6)的所确定的QoS级的虚拟网络(3)上的第二路径(10)，-从第N+1个分组开始经所述第二路径(10)传输所述流(6)的分组(12)。

Description

在虚拟网络中没有先验知识的情况下对数据流控制许可并分配资源的方法
技术领域
本发明的技术领域是通信网络，具体地说是自主的自管理和虚拟化网络。本发明涉及网络边缘或边界节点处的业务控制，并解决在流粒度级别而不是在分组级别上定义的网络操作。流是通过服务质量QoS，即延迟约束或带宽/吞吐量约束方面的相同特性相关的一系列分组。流的特征在于源地址、目的地地址、源端口、目的地端口、协议以及时间相关性。在给定时刻，共享所有这些参数的分组属于同一个流。基于这些参数，可以使各流分离。
背景技术
电信网络向着自主的自管理和虚拟化基础设施发展。此类“下一代”数据通信网络需要重新考虑某些网络功能，其中包括用户-网络接口处的业务控制。值得注意的是，随着流取代分组并成为下一代网络的基本单位，有利地在流粒度上定义诸如业务控制之类的网络操作。
在自主和自管理的数据通信***内部，无法依赖于关于入站业务流的先验知识。也就是说，此类***在没有显式用户-网络信令的情况下工作。
在虚拟化网络环境内，链路和节点资源被虚拟化以便为通过特定QoS约束表征的应用级别创建定制虚拟网络(VN)。
在此类上下文中，必须按照服务的级别或等价地按照虚拟网络执行业务控制。
控制未知或未声明的业务流，即不知道其先验信息的流，对于许可控制和资源分配而言极具挑战性，因为它们没有任何关于流的性质(例如，应用的特性、类型)的先验信息。
“运行中(on the fly)”业务识别和分级过程是公知的并可被部署在用户-网络接口处，即，部署在网络的边界节点处，以便表征入站流。快速业务分级方法通常需要分析来自流的前N个分组，N约等于4至10个分组。在分离流之后，业务识别的一个可能原则是例如测量流的最先分组的大小。由于所述最先分组包含与流相关的协议信息，所以它们的大小指示了流的应用，并且应用指示了级别。例如，参见ACM CoNext 2006的会议录中L.Bernaille、R.Texeira、K.Salamatian的“Early applicationidentification”。
具有虚拟化资源的数据通信***中的未声明业务流的流控制问题产生了可被分为两个级别的问题。
在许可控制级别：许可控制负责决定是接受还是拒绝流。当流尚未被识别和分级时，来自流的前N个分组的许可控制产生了第一个问题。当已确定流的分级时，流的第N+1个分组和后续分组的许可控制产生了第二个问题。
在资源分配级别：资源分配负责分配资源以便传输已接受的流。由于必须在知道新的入站流的特性之前将资源分配给该流而产生了问题。
关于最佳流控制存在若干现有技术工作。例如，参见：
-P.Key，L.Massoulié的“Control of communication networks：welfare maximization and multipath transfers”，PhilosophicalTransactions of the Royal Society，366(1872)，2008，
-P.Key，L.Massoulié，D.Towsley的“Path Selection and MultipathCongestion Control”，INFOCOM 2007会议录，或
-M.Chiang，S.H.Low，A.R.Calderbank，J.C.Doyle的“Layering asoptimization decomposition：A mathematical theory of networkarchitectures”，IEEE 会议录，卷95，第1期，第255-312页，2007年1月。
某些现有技术工作甚至有益于网络虚拟化。例如，参见：
-M.Yu，Y.Yi，J.Rexford以及M.Chiang的“Rethinking virtualnetwork embedding：Substrate support for path splitting and migration”，ACM SIGCOMM Computer Communications Review会议录，2008年4月，可从http://www.cs.princeton.edu/～jrex/papers/VNembed.pdf处获得，
-Y.Zhu，M.Ammar的“Algorithms for assigning substrate networkresources to virtual network components”，INFOCOM 2006会议录。
但是，所有这些研究都依赖于流的显式表征并因而依赖于流级别的先验知识。因此，它们不适于未声明的流的在线分级。
一种在流的在线分级的情况下实现许可控制和资源分配的现有解决方案主要包括存储来自流的前N个分组，直到分级过程结束，即，直到接收到前N个分组。但是，尽管此解决方案代表一种“防止”网络的错误决策的良好方法，但是其展现了若干使其不适合于实际实现的问题。某些最重要的问题是：在将来自流的前N个分组释放到网络中之前，所述前N个分组的存储：
-增加了附加延迟和延迟变化，对于恒定比特率和低比特率流尤为如此。对于诸如VoIP之类的产生低比特率流的延迟敏感的应用而言，此问题可以很严重，
-使得***进行非工作保存并因此浪费了资源，
-更改了业务简档：此类方法增加了业务突发性，或者甚至在更坏的情况下，使得业务具有突发性。这可导致网络核心的拥塞。其解释非常简单而直观：设想经由一个核心路由器互连的数个边界路由器。边界路由器处的两个许可控件可以变得“同步”，因为它们同时向核心路由器突然发出N个分组。
在线分级是朝向自主网络发展的重要问题。因此，包含及适于在线分级的流控制是自主网络中要解决的重要问题，其将自适应未声明的入站流。
在此要解决的技术问题是在具有虚拟化资源和多个服务级别的自管理数据通信***中设计一种流控制过程，其中用户-网络接口没有关于新的入站业务流的特性的先验知识。
本发明解决了此问题。
发明内容
本发明的目标是一种用于在数据通信网络中在没有关于入站业务流的先验知识的情况下控制对所述入站业务流的许可并将资源分配给所述入站业务流的方法，所述数据通信网络被虚拟化以包括定制虚拟网络，所述定制虚拟网络每个专用于至少一个特定QoS级别，所述定制虚拟网络包括一个专用于具有最严格QoS约束级别的超级虚拟网络和至少一个其他虚拟网络，所述方法包括以下步骤：
-当打算在入口节点与出口节点之间传送的流到达时，确定所述超级虚拟网络上从所述入口节点到所述出口节点的第一路径，
-通过分析所述流的前N个分组而确定所述流的QoS级，
-在所述超级虚拟网络经所述第一路径传输所述流的所述前N个分组，
-确定专用于所述流的所确定的QoS级别的虚拟网络，
-如果所确定的虚拟网络不同于所述超级虚拟网络，则确定所确定的虚拟网络上从所述入口节点到所述出口节点的第二路径，或者
-如果所确定的虚拟网络等于所述超级虚拟网络，则确定等于所述第一路径的第二路径，
-从第N+1个分组开始在所述第二路径上传输所述流的分组。
根据本发明的另一特征，确定第一路径的步骤包括检查所述第一路径传输所述前N个分组的可用性的步骤。
根据本发明的另一特征，如果未检查可用性，则确定第一路径的步骤之后的步骤被替换为拒绝所述流的步骤。
根据本发明的另一特征，确定第二路径的步骤包括检查所述第二路径从第N+1个分组开始传输所述流的分组的可用性的步骤。
根据本发明的另一特征，如果未检查可用性，则确定第二路径的步骤之后的步骤被替换为拒绝所述流的步骤。
根据本发明的另一特征，如果在确定第二路径的步骤中未检查可用性，则将该步骤替换为在另一虚拟网络上确定第二路径的步骤。
根据本发明的另一特征，所述另一虚拟网络是专用于具有较宽松QoS约束级别的虚拟网络。
根据本发明的另一特征，可用性的检查是确切性的或概率性的。
根据本发明的另一特征，当所述流结束时，停止或取消在所述第一路径上传输的步骤之后的步骤。
附图说明
从以下根据附图给出的详细示例性说明，本发明的其他特征、细节和优点将变得更加显而易见，其中：
图1是包括两个虚拟网络并传输未声明的流的虚拟化网络的示意图。
具体实施方式
根据图1，其中表示了物理网络1。所述网络1示例性地包括六个节点A-F。部分地或全部地使用物理节点和链路在所述物理网络1上部署至少两个虚拟网络2、3。例如，在此示出了两个虚拟网络2、3。第一虚拟网络2(VN1)包括分别在物理节点A、C、D、E和F上实现的虚拟节点A”、C”、D”、E”和F”。第二虚拟网络3(VN2)包括分别在物理节点A、B、D和E上实现的虚拟节点A”、B”、D”和E”。在物理链路上实现虚拟链路。有时，数个虚拟链路可共享一个物理链路。例如，在虚拟链路A”-E”(4)与虚拟链路A’-E’(5)之间共享物理链路A-E，如图底部的放大详图所示。
每个虚拟网络2、3于是可专用于至少一个特定QoS级别。所述多个虚拟网络包括一个专用于具有最严格QoS约束级别的超级虚拟网络2。除了所述超级虚拟网络以外，可以找到若干其他虚拟网络3。
出于例示目的，考虑VN1(2)是超级虚拟网络，并且VN2(3)是专用于另一QoS级别的一个其他虚拟网络3。例如，超级虚拟网络2可以针对延迟敏感应用进行优化，而其他虚拟网络3可以针对吞吐量应用进行优化。这种资源虚拟化方式简单地意味着，虚拟链路的拓扑和带宽分配是使用VN1的延迟和VN2的带宽利用率，即吞吐量，作为效用函数对网络进行多路径路由优化的结果。值得注意的是，延迟敏感和吞吐量敏感的应用属于不同的QoS级别。此外，显然可以存在两个以上的虚拟网络。
根据本发明的方法关注控制对入站业务流6的许可和将资源分配给入站业务流6的问题。多数现有技术许可控制器和/或资源分配器都基于关于流6的先验知识。通常，由流6的用户/发送方提供关于流6的信息。这使得必须将所述信息引入网络管理***，尤其是必须在用户与负责许可控制/资源分配的节点，即流6通过其进入网络的边界节点7，之间发送信号。本发明的一个重要特征在于，为了提供自主的自管理网络管理***，避免了发送信号并且通过在“运行中”分析到达边界节点7的流而自动获得关于入站流6的信息。任何先验知识都被自动在线收集的信息所取代。
本发明的主要概念是在入站流6的分级之前临时接受入站流6。所述分级需要分析入站流6的前N个分组11。在流6的级别未知期间，即，直到第N个分组到达之前，流6必须缺省地被视为属于最高优先级别。因此在开始时，流6被视为具有最高优先级并如此在专用于最高优先级级别的虚拟网络，即超级虚拟网络2上传输。在确定了流6的级别之后，可以进行重新路由以便按照流6的真实级别处理流6。
为了实现所述概念，所述方法包括以下步骤。
当打算在入口节点7与出口节点8之间传送的流6到达时，流6首先被分配最高优先级。然后确定从入口节点7到出口节点8的第一路径9。由于优先级处于最高级别，所以在专用于最高优先级的超级虚拟网络2上确定所述第一路径9。
在流6的最先分组11到达时，分析所述最先分组11以便确定它们的应用以及因此确定流6的对应QoS级别。需要给定数量(N)的分组以便确定QoS级别。在最佳处理中，N通常在4与10之间。
同时，直到确定级别之前，即，直到第N个分组到达之前，优先级仍被视为最高，对应于最严格的QoS约束。因此，跨所述超级虚拟网络2在先前确定的第一路径9上传输流6的前N个分组。
在一个优选实施例中，为了不延迟分组的传输(这将修改流6的简档)，两个先前的步骤将被交错。换言之，每个分组到达，被分析或出于分析目的而被复制，并被连续传输。通过此操作，每个分组的处理时间将是相同的。
但是，相对于整体处理而言，分析时间可被忽略。
基于流6的所确定的QoS级别，可以确定专用于流6的所确定的QoS级别的虚拟网络3。
然后可以发生两种情况。第一，虚拟网络3不同于超级虚拟网络2。然后可以确定所确定的虚拟网络3上从入口节点7到出口节点8的第二路径10。可以然后应用重新路由以便减缓超级虚拟网络的压力。
第二，虚拟网络3被确定为与超级虚拟网络2相同。也就是说，流6实际上属于与最严格的QoS约束对应的QoS级别。在此情况下，可以在超级虚拟网络2上继续传输。然后可以得到与第一路径9相等的第二路径10。
然后可以在第二路径10上从第N+1个分组开始传输流6的其余分组12。
由于许可控制和资源分配在两个连续步骤中完成，因此也可以在分别确定第一路径9和第二路径10时在两个步骤中应用可用性检查。
在确定第一路径9时，可以应用可用性检查，以便第一路径9拥有足够的资源来传输至少前N个分组。
如果不能检查所述第一可用性，即不能在入口节点7与出口节点8之间发现能够在超级虚拟网络2上传输流6的前N个分组11的路径，则所述方法以拒绝入站流6的步骤结束。换言之，后来的步骤，即确定第一路径9的步骤之后的步骤，被替换为拒绝步骤。
在确定第二路径10时，可以应用可用性检查，以便第二路径10拥有足够的资源以在新确定的虚拟网络3上从第N+1个分组开始传输其余分组12。
如果不能检查所述第二可用性，即不能在入口节点7与出口节点8之间发现能够在新确定的虚拟网络3上从第N+1个分组开始传输流6的其余分组12的路径，则所述方法以拒绝入站流6的步骤结束。换言之，后来的步骤，即确定第二路径10的步骤之后的步骤，被替换为拒绝步骤。
备选地，如果在确定第二路径10的步骤中未检查可用性，则可以在另一虚拟网络上执行新的尝试。换言之，所述方法在数个虚拟网络上重复，以便确定提供可用性的第二路径10。
优选地，在专用于严格性较低的QoS约束级别的虚拟网络上应用新的尝试。所述方法然后可以遍历按照降低的QoS约束严格性排序的虚拟网络列表，直到一个虚拟网络可用为止。否则，如果没有虚拟网络可以提供可用的路径，则最后可以拒绝流6。
可以确切地执行先前实施例中使用的若干可用性检查中的每个可用性检查。也就是说，当且仅当适合流6的确切所需资源将在需要的时间和需要的位置可用时才检查可用性。
还可以以概率性的方式执行先前实施例中使用的若干可用性检查中的每个可用性检查。也就是说，在适合流6的所需资源显示需要时可用的概率大于给定接受概率的情况下才检查可用性。
对本领域技术人员将显而易见的是，在流6结束时，将停止或取消在第一路径上传输的步骤之后的步骤。
还显而易见的是，在处理前N个分组11之后，所述方法结束其对流的操作。这是本发明的一个优点。
当流6包含的分组少于N个时，所述方法也会缩减。
对于较短的流，也称为小型流(mice)，要指出的是，可以发生两种情况：
-流6属于最高业务级别：所述方法是正确的，因为流6被正确地视为该级别的一部分并作为该级别的一部分被传输；
-流6不属于最高业务级别：在此情况下，所述方法将较短的流视为“王”，即使情况并非如此。
但是，近来的业务调查显示，较小的业务流或小型流(例如，几十个分组)代表了在诸如因特网的网络中传播的大多数业务流。然而，与因特网业务的总量相比，它们消耗的带宽的百分比明显较小。这意味着较大的流或大型流(elephant)消耗了总体带宽中的多数带宽，并且额外地代表较少数量的业务流。
在此上下文中，将较短的流视为“王”对其他类型的业务流的QoS保证具有微小影响。此外，本领域技术人员将理解，较小的流通常代表必须以较低的延迟传输到其目的地的控制消息。
根据本发明的方法的另一优点是其可伸缩性。可以从以下事实推断出所述可伸缩性：仅网络的边缘处的边界路由器具有许可控制机制，并且所述机制仅对来自流6的前N个分组11执行操作。一旦流6被识别和分级，许可控制就无需保留任何有关已接受的流的状态信息并专注于新到来的流。
还显而易见的是，将流6从超级虚拟网络2重新路由到另一虚拟网络3并不会干扰流6内的分组顺序。业务分离领域中的技术人员将理解，当在多个路径间分离或路由/重新路由流6时，存在若干保证流的分组顺序的业务分离方法。
对于此主题，可以例如参考以下文档：2008年3月，IEEE NetworkMagazine，Jiayue He和Jennifer Rexford的“Towards Internet-widemultipath routing”。

Claims (10)

1.一种用于在数据通信网络（1）中在没有关于入站业务流的先验知识的情况下对所述入站业务流控制许可并分配资源的方法，所述数据通信网络（1）被虚拟化以包括定制虚拟网络（2，3），所述定制虚拟网络（2，3）每个专用于至少一个特定QoS级别，所述定制虚拟网络（2，3）包括一个专用于具有最严格QoS约束级别的超级虚拟网络（2）和至少一个其他虚拟网络（3），其特征在于，所述方法包括以下步骤：
-当打算在入口节点（7）与出口节点（8）之间传送的流（6）到达时，确定所述超级虚拟网络（2）上从所述入口节点（7）到所述出口节点（8）的第一路径（9），
-通过分析所述流（6）的前N个分组（11）而确定所述流（6）的QoS级别，
-在所述超级虚拟网络（2）上经所述第一路径（9）传输所述流（6）的所述前N个分组（11），
-基于所述流（6）的所确定的QoS级别，确定专用于所述流（6）的所确定的QoS级别的虚拟网络（3），
-如果所确定的虚拟网络（3）不同于所述超级虚拟网络（2），则确定所确定的虚拟网络（3）上从所述入口节点（7）到所述出口节点（8）的第二路径（10），或者
-如果所确定的虚拟网络（3）等于所述超级虚拟网络（2），则确定等于所述第一路径（9）的第二路径（10），
-从第N+1个分组开始经所述第二路径（10）传输所述流（6）的其余分组（12）。
2.如权利要求1所述的方法，其中确定第一路径（9）的步骤包括检查所述第一路径（9）传输所述前N个分组（11）的可用性的步骤。
3.如权利要求2所述的方法，其中如果未检查可用性，则确定第一路径（9）的步骤之后的步骤被替换为拒绝所述流（6）的步骤。
4.如权利要求1所述的方法，其中确定第二路径（10）的步骤包括检查所述第二路径（10）从第N+1个分组开始传输所述流（6）的所述其余分组（12）的可用性的步骤。
5.如权利要求4所述的方法，其中如果未检查第二路径（10）的可用性，则确定第二路径（10）的步骤之后的步骤被替换为拒绝所述流（6）的步骤。
6.如权利要求4所述的方法，其中如果在确定第二路径（10）的步骤中未检查可用性，则将该步骤替换为在另一虚拟网络上确定第二路径（10）的步骤。
7.如权利要求6所述的方法，其中所述另一虚拟网络是专用于具有比所述最严格QoS约束级别较宽松的QoS约束级别的虚拟网络。
8.如权利要求2至7中的任一权利要求所述的方法，其中可用性的检查是确切性的或概率性的。
9.如权利要求1至7中的任一权利要求所述的方法，其中当所述流（6）结束时，停止或取消在所述第一路径上传输的步骤之后的步骤。
10.如权利要求8所述的方法，其中当所述流（6）结束时，停止或取消在所述第一路径上传输的步骤之后的步骤。
CN201080019606.XA 2009-05-04 2010-04-22 在虚拟网络中没有先验知识的情况下对数据流控制许可并分配资源的方法 Expired - Fee Related CN102415063B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09305394.0 2009-05-04
EP09305394A EP2249524B1 (en) 2009-05-04 2009-05-04 Method for controlling admission and assigning resources to data flows, without a priori knowledge, in a virtual network
PCT/EP2010/055357 WO2010127948A1 (en) 2009-05-04 2010-04-22 Method for controlling admission and assigning resources to data flows, without a priori knowledge, in a virtual network

Publications (2)

Publication Number Publication Date
CN102415063A CN102415063A (zh) 2012-04-11
CN102415063B true CN102415063B (zh) 2014-07-02

Family

ID=40834538

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080019606.XA Expired - Fee Related CN102415063B (zh) 2009-05-04 2010-04-22 在虚拟网络中没有先验知识的情况下对数据流控制许可并分配资源的方法

Country Status (7)

Country Link
US (1) US20120195197A1 (zh)
EP (1) EP2249524B1 (zh)
JP (1) JP5245007B2 (zh)
KR (1) KR101311572B1 (zh)
CN (1) CN102415063B (zh)
AT (1) ATE547874T1 (zh)
WO (1) WO2010127948A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10091102B2 (en) * 2013-01-09 2018-10-02 Cisco Technology, Inc. Tunnel sub-interface using IP header field
US8842578B1 (en) * 2013-05-09 2014-09-23 Yehuda Zisapel End-to-end (E2E) application packet flow visibility
US9300580B2 (en) * 2013-12-19 2016-03-29 International Business Machines Corporation Virtual machine network controller
WO2016150511A1 (en) * 2015-03-26 2016-09-29 Siemens Aktiengesellschaft Device and method for allocating communication resources in a system employing network slicing
JP6540299B2 (ja) * 2015-07-10 2019-07-10 日本電気株式会社 仮想ネットワーク管理システム、仮想ネットワーク管理装置、仮想ネットワーク管理方法及びプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1035751A2 (en) * 1999-03-11 2000-09-13 Lucent Technologies Inc. Adaptive routing system and method for Qos packet networks
CN1625109A (zh) * 2003-12-01 2005-06-08 国际商业机器公司 虚拟化网络资源的方法和装置
CN1770727A (zh) * 2002-08-09 2006-05-10 富士通株式会社 虚拟专用网络***
CN101065966A (zh) * 2004-10-27 2007-10-31 Eg技术有限公司 用于从远程位置在有损网络上实时传递视频的网络体系结构

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3359499B2 (ja) * 1996-06-28 2002-12-24 沖電気工業株式会社 送出トラヒック制御装置
JPH1028123A (ja) * 1996-07-11 1998-01-27 Toshiba Corp ネットワークのデータ通信方式
JP3386117B2 (ja) * 2000-01-11 2003-03-17 日本電気株式会社 マルチレイヤクラス識別通信装置と通信装置
US7046669B1 (en) * 2000-06-28 2006-05-16 Nortel Networks Limited Communications network
JP2002084302A (ja) * 2000-09-06 2002-03-22 Nippon Telegr & Teleph Corp <Ntt> ネットワークによる通信方法及び装置
JP3453120B2 (ja) * 2000-12-19 2003-10-06 日本電信電話株式会社 通信サービス条件制御方法および装置
SE519612C2 (sv) * 2001-07-09 2003-03-18 Ericsson Telefon Ab L M Telekommunikationssystem med ATM-kärnnät och minst en Media Gateway som hanterar TDM-gränssnitt
US7061919B1 (en) * 2001-07-12 2006-06-13 Bellsouth Intellectual Property Corporation System and method for providing multiple classes of service in a packet switched network
JP2003078553A (ja) * 2001-08-31 2003-03-14 Hitachi Ltd パケット転送方法
CA2411806A1 (en) * 2001-11-16 2003-05-16 Telecommunications Research Laboratory Wide-area content-based routing architecture
US7805515B2 (en) * 2004-09-20 2010-09-28 Camiant, Inc. Method for dynamic rate adaptation based on selective passive network monitoring
US9143585B2 (en) * 2006-07-07 2015-09-22 Wi-Lan Inc. Method and system for generic multiprotocol convergence over wireless air interface
US8175113B2 (en) * 2008-06-30 2012-05-08 Infinera Corporation Communication network with node bypassed co-routed multi-channel traffic

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1035751A2 (en) * 1999-03-11 2000-09-13 Lucent Technologies Inc. Adaptive routing system and method for Qos packet networks
CN1770727A (zh) * 2002-08-09 2006-05-10 富士通株式会社 虚拟专用网络***
CN1625109A (zh) * 2003-12-01 2005-06-08 国际商业机器公司 虚拟化网络资源的方法和装置
CN101065966A (zh) * 2004-10-27 2007-10-31 Eg技术有限公司 用于从远程位置在有损网络上实时传递视频的网络体系结构

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特表2008-514132A 2008.05.01

Also Published As

Publication number Publication date
US20120195197A1 (en) 2012-08-02
KR20120022871A (ko) 2012-03-12
CN102415063A (zh) 2012-04-11
EP2249524B1 (en) 2012-02-29
JP2012526410A (ja) 2012-10-25
ATE547874T1 (de) 2012-03-15
KR101311572B1 (ko) 2013-12-19
WO2010127948A1 (en) 2010-11-11
JP5245007B2 (ja) 2013-07-24
EP2249524A1 (en) 2010-11-10

Similar Documents

Publication Publication Date Title
JP4796668B2 (ja) バス制御装置
JP6470838B2 (ja) ソフトウェア定義型ネットワーキングにおけるデータ転送方法、装置、およびシステム
WO2017148101A1 (en) Systems and methods for performing traffic engineering through network slices
CN104205754A (zh) 通过分组循环进行网络拥塞管理
CN102415063B (zh) 在虚拟网络中没有先验知识的情况下对数据流控制许可并分配资源的方法
CN105191215A (zh) 双向服务链的数据平面学习
US20070104099A1 (en) Data Processing System and Method
US9379983B2 (en) Router, method for controlling router, and computer program
CN102132511A (zh) 用于虚拟机的虚拟交换机服务质量
CN113923125B (zh) 工业异构网络中多业务流融合通信的容限分析方法及装置
US20140185628A1 (en) Deadline aware queue management
Liu Intelligent routing based on deep reinforcement learning in software-defined data-center networks
CN112583636B (zh) 一种政务网络切片的构造方法、电子设备和存储介质
CN107332766B (zh) 一种基于软件定义网络流调度下的提高网络吞吐量的方法
CN111245735A (zh) 一种sdn环境下保证服务质量的流量调度方法
Guo et al. IEEE SA Industry Connections-IEEE 802 Nendica Report: Intelligent Lossless Data Center Networks
Li et al. A Software‐Defined Networking Roadside Unit Cloud Resource Management Framework for Vehicle Ad Hoc Networks
US20130198411A1 (en) Packet processing apparatus and method for load balancing of multi-layered protocols
Khedkar A deep learning method for effective channel allotment for SDN based IoT
Sedaghat et al. R2T-DSDN: reliable real-time distributed controller-based SDN
Le et al. Throughput‐based fair bandwidth allocation in OBS networks
CN105099925A (zh) 用于确定性网络的分层调度器
Irawan et al. Label‐QoS switching protocol for quality of service assurance in dynamic swarm robot local network
CN101129033A (zh) 控制对共享资源的访问的方法和***
Vinayagamurthy et al. Load balancing between controllers

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140702

Termination date: 20180422