CN106716940B - 基于类型将网络连接的容量分配给数据流的方法和系统 - Google Patents

基于类型将网络连接的容量分配给数据流的方法和系统 Download PDF

Info

Publication number
CN106716940B
CN106716940B CN201580053221.8A CN201580053221A CN106716940B CN 106716940 B CN106716940 B CN 106716940B CN 201580053221 A CN201580053221 A CN 201580053221A CN 106716940 B CN106716940 B CN 106716940B
Authority
CN
China
Prior art keywords
data flow
packet
channel
critical
forwarding device
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
CN201580053221.8A
Other languages
English (en)
Other versions
CN106716940A (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.)
Level 3 Communications LLC
Original Assignee
Level 3 Communications LLC
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 Level 3 Communications LLC filed Critical Level 3 Communications LLC
Publication of CN106716940A publication Critical patent/CN106716940A/zh
Application granted granted Critical
Publication of CN106716940B publication Critical patent/CN106716940B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/61Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/54Loss aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/75Media network packet handling
    • H04L65/765Media network packet handling intermediate

Landscapes

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

Abstract

通信网络的用户可能对于其关键数据流具有特定需求。用户可能针对其关键应用需要专用信道容量。专用信道可以与承载用户的非关键数据的公共信道分离。用户可以基于各种准则创建向其关键数据流分配信道容量的策略。用户还可以创建在不同的关键数据流之间共享专用信道容量的策略。

Description

基于类型将网络连接的容量分配给数据流的方法和系统
技术领域
该技术领域一般地涉及通信网络。
背景技术
通信网络可以例如提供允许在两个地理上遥远的位置之间传送数据的网络连接。网络连接可以允许不同类型的数据流到达它们各自的目的地。
网络连接可以具有为特定用户预留的特定带宽。换句话说,网络的其他用户不能访问专用连接上为特定用户预留的带宽。预留可能涉及将特定带宽与用户相关联。虽然仍然预留带宽,但网络可能会被超额预订,这意味着如果所有用户都使用所有其相关带宽,则网络容量将不足。可以在使用连接的不同类型的应用和数据流之间共享分配给该连接的带宽。
不同类型的数据流可以具有不同的容量需求。用户可以生成不同的数据流,并且对于每种类型的数据流的传输具有不同的需求。例如,数据流可能具有一定的容量或延迟需求。用户对数据流的需求也可以根据时间而变化。为了处理随时间改变的需求,一些通信网络允许用户在将来的指定时间段内改变连接的容量。
尽管调整连接容量可以容纳一些灵活性,但是具有共享信道可能导致不同业务流之间不必要的竞争。
发明内容
在实施例中,计算机实现的方法通过多个互连的转发设备从源向目的地发送数据。该方法包括:在转发设备处,在从源到转发设备的公共信道上接收第一数据流中的第一分组。公共信道可以具有公共容量。响应于接收到第一分组,将第一分组在公共信道上从转发设备转发到目的地。此外,基于关于第一数据流中的第一分组的信息来确定第一数据流是否是关键数据流。当确定第一流不是关键的时,转发设备被配置为在公共信道上将第一数据流的第二分组从转发设备转发到目的地。当第一数据流被确定为是关键的时,转发设备被配置为在第一信道上将第一数据流的第二分组从转发设备转发到目的地。第一信道具有第一容量,第一信道与公共信道不同。
还公开了系统和计算机程序产品实施例。
下面将参考附图详细描述本发明的其他实施例,特征和优点以及各种实施例的结构和操作。
附图说明
并入本文中并且形成说明书的一部分的附图示出了本公开,与描述一起进一步用于解释本公开的原理并使用本领域技术人员能够利用和使用本文公开。
图1A是示出用于为用户提供网络连接的系统的图示。
图1B是示出用于为用户提供网络连接的系统的图示。
图2是示出了转发设备和策略设备的模块的图示。
图3是示出可以分配给用户数据流的不同信道的图示。
图4是示出用于向用户数据流分配信道的方法的流程图。
图5是示出用于确定数据流是否是关键的并且向数据流分配信道的方法的流程图。
图6是示出用于将专用信道分配给关键数据流的方法的流程图。
图7是示出用于将专用信道分配给关键数据流的方法的流程图。
图8是示出用于将专用信道分配给关键数据流的方法的流程图。
图9是示出了用于终止专用信道的方法的流程图;
第一次出现要素的附图一般由对应附图标记中的最左侧数字来表示。在附图中,相似的附图标记表示相同或功能相似的要素。
具体实施方式
如上所述,具有在不同数据流之间共享的信道呈现出关键数据可能被非关键数据阻塞的风险。为了处理这一点,这里公开的实施例在专用信道上发送用户的关键数据流。在一个示例中,如web内容提供商的网络用户可以通过网络向其客户发送web内容。网络内容可以在不同的数据流中发送。一些数据流可能是关键的,并且内容提供商可能需要将具有特定容量的专用信道分配给该关键数据。
网络用户会能够建立定义什么数据关键什么数据不关键的策略。根据用户策略,不同类型的用户业务可以被分配给网络中具有特定容量的不同信道。策略可以使用不同的准则来指定什么数据是关键的。例如,用户可以具有以下策略:向去往给定地址(例如“salesforce.com”)的任何数据流分配专用信道。虽然本文的描述使用术语“关键”和“非关键”来描述在不同信道上发送的不同数据流,但本领域技术人员将认识到,这些术语应用于具有不同类型的任何数据流。
在一个实施例中,用户策略可以分配单个信道(在本文中有时被称为捆绑信道)以处理所有关键业务,同时保持另一公共信道用于非关键业务。在该实施例中,关键数据流可以相互竞争其单个专用信道中的容量。在另一实施例中,可以向关键数据分别分配捆绑信道的一部分。例如,如果捆绑信道具有50Mbps带宽,则其每个关键数据流可以被分配有5Mbps的容量。以这种方式,通过向关键数据流分配专用容量,实施例向用户提供可用于其关键应用的最小容量,而不考虑使用与专用信道分离的公共信道的其他非关键应用。
以下具体实施方式被分为五个部分。第一部分参照图1A、图1B和2 描述了用于通过网络为用户建立连接的网络。第二部分参照图3描述了向用户业务分配信道。第三部分参照图4和5描述了将信道分配给用户的关键和公共数据流。第四部分参照图6-8描述了在用户的关键数据流之间分配容量。第五部分参照图9描述了终止向用户分配的专用信道。
建立用户连接的网络
图1A示出了包括通信网络108的系统100。通信网络可以是局域网 (LAN)、城域网(MAN)或广域网(WAN)。它可以使用任何点对点或多点对多点的网络协议。所使用的网络访问协议可以包括例如多协议标签交换(MPLS)、以太网、异步传输模式(ATM)、高级数据链路控制 (HDLC)或帧中继。
通信网络108包括连接到网络用户102的多个路由器,如转发设备 104。这里,术语“转发设备”指交换或路由分组的设备,包括位于数据链路层(OSI第2层)和网络层(OSI层3)的设备。转发设备104可以经由直接链路或间接地通过本地网络与用户102连接。用户102可以是如组织的内部网络之类的个人或企业网络。用户102针对通信网络108上的不同目的地生成数据业务。在实施例中,用户102可以是web服务提供商,向与网络108连接的客户端提供内容。
转发设备104将用户102与网络108连接。转发设备102与策略设备 106连接。在实施例中,策略设备106保持关于如何向关键业务分配的信道的用户策略的信息。使用用户创建的策略,策略设备106将配置信号发送给转发设备104。基于配置信号,转发设备104调节对用户102数据流的信道分配。换句话说,基于策略设备106的决策,转发设备104将专用信道分配给用户的关键数据流,或者将公共信道分配给用户的非关键数据流。
管理由用户102生成并发往用户102的数据流的策略可以相同或不同。在示例实施例中,用户102可以创建以下策略:仅用户102生成的数据流会是关键的。在其他示例实施例中,去往用户102或来自用户102的特定数据流可以是关键的,但是在任一方向上具有不同的信道容量分配。
例如,用户102可以创建策略,使得由用户1的终端的子集生成的所有数据流都是关键的。用户102还可以在其策略中指定:应向每个终端生成的每个关键数据流分配专用信道容量。所有关键流的信道容量可以相同或不同。在另一示例中,用户102可以创建其数据流的子集是关键的并且其数据流的其余部分不是关键的策略。用户可以在其策略中指定非关键业务将共享公共信道容量。
图1B示出了通过网络108向用户102b提供连接的系统100b。根据实施例,用户102b可以从与交换机107的端口103连接的不同终端(如终端102b1,...,102bN)生成数据业务。交换机107可以与使用如以太网或令牌环之类的技术的局域网(LAN)109连接。经由交换机110的局域网109经由路由器112与网络108连接。在该图所示的示例实施例中,路由器112可以调节分配给由用户102b生成的不同数据流的信道容量。在该实施例中,策略设备106与路由器112连接。
在其他实施例中,交换机107或交换机110可以调节分配给由用户102b生成的不同数据流的信道容量。在这样的实施例中,策略设备106可以与相应的调节交换机连接。
策略设备106可以确定是否应该将专用信道分配给来自用户102的每个业务流。策略设备106基于用户创建的策略做出这样的确定。在实施例中,策略设备106向路由器112发送信号以配置路由器,使得根据用户的策略将信道容量分配给用户102b的关键业务流。
图2是更详细地示出转发设备104和策略设备106的系统200的示意图。转发设备104可以包括转发模块210和调节模块212。转发模块210 在转发设备的输入上接收数据流中的分组。转发模块210还根据分组的目的地地址,向输出发送分组。
调节模块212调节分配给数据流的信道的容量。例如,调节模块212 根据针对在由用户102创建的策略中指定的关键流的容量来规定用于发送该关键流的容量。
在实施例中,策略设备106包括策略表214和策略模块216。策略表 214保存用户102已为其数据流创建的策略信息。例如,策略表214具有指示用户102认为哪些类型的数据流是关键的信息。例如,用户102可以将去往特定目的地的所有数据流认为是关键的。在用户102包括多个终端的另一示例中,用户102可以将某些终端生成的所有业务视为是关键的。关键数据流的其他示例包括在具有特定目的地地址的某些时间段期间生成的业务。用户102在其策略中定义了每个关键流专用的容量。
在实施例中,可以如图3所示划分用户102可用的整个带宽。
用户信道分配
图3是示出对用户的数据流的示例性信道容量分配300的图示。为了将带宽的部分分配给特定信道,可以使用各种技术,包括频分复用、码分复用、时分复用或任何其它复用方案。为了说明,在图3中示出频分复用。
在图3中,用户信道301可用于用户102的所有数据流。公共信道 302可用于用户的所有非关键业务。换句话说,用户102的所有非关键业务共享信道302。捆绑信道304被分配给用户102的所有关键业务流。在一个实施例中,所有关键业务流共享捆绑信道304。容量共享和信道访问算法(例如具有冲突避免的多址接入(MACA)、载波侦听多路访问 (CSMA)或分布式协调功能(DCF))可用于在公共信道上承载数据。
在另一实施例中,代替使关键数据流共享整个捆绑信道304,可以为每个数据流分配捆绑信道304内的专用信道。特别地,作为捆绑信道304 的一部分的第一和第二专用信道304a和304b被分配给用户102的相应的第一和第二关键数据流。
在示例中,100Mbps带宽可用于用户102的所有数据流。具有 10Mbps带宽的信道可能对用户的所有非关键业务都可用,而90Mbps的捆绑信道可能对于用户的所有关键业务流可用。用户可以具有9个专用信道用于9个关键数据流,其中每个信道具有10Mbps的带宽。备选地,用户可以具有分配给第一关键数据流的40Mbps带宽的第一专用信道和具有分配给第二关键数据流的60Mbps带宽的第二专用信道。
对关键和公共数据流的信道分配
图4是示出用于确定针对数据流的信道的方法400的流程图。关于图 1A、图1B、2和3中的示例实施例描述方法400。
参照图4,方法400开始于步骤402,接收新的数据流。在实施例中,新的数据流可以由用户102生成。在另一实施例中,新的数据可能是输入且去往用户102的。在实施例中,图2中示出的转发设备的转发模块210 接收新的数据流。
每个数据流可以是彼此在时间上邻近的一个或多个分组,具有公共的(1)协议、(2)源/目的地因特网协议(IP)地址、以及(3)源/目的地传输控制协议(TCP)或用户数据报协议(UDP)端口。当接收到具有这些特性的分组之后经过一段时间时,转发设备确定该流已经结束,并且如果转发设备接收到具有这些特性的任何附加分组,则转发设备将这些分组视为属于新的数据流。
一旦接收并识别出新的数据流,转发设备便在步骤404确定新的数据流是否对用户是关键的。在实施例中,图2中的转发设备的策略模块216 使用存储在策略表214中的用户创建的策略来确定数据流是否是关键的。
当数据流是关键的时,方法400在步骤408将捆绑信道304中的专用信道分配给数据流。例如,方法400可以将第一专用信道304a分配给用户102的第一关键数据流。在一些实施例中,调节模块212基于其从策略模块216接收的配置信号,将专用信道分配给数据流。
当数据流不是关键的时,方法400在步骤406可以将公共信道302分配给数据流。在实施例中,调节模块212将公共信道分配给数据流。
图5是示出用于确定数据流是否是关键的并且确定针对数据流的信道的方法500的流程图。关于图1A、图1B、2和3中的示例实施例描述方法500。
参照图5,方法500通过在从用户102到转发设备104的公共信道 302上接收新数据流的第一分组开始。在一些实施例中,转发设备104中的转发模块210接收第一分组。
在步骤504,方法500在公共信道302上将数据流的第一分组转发到目的地。在实施例中,转发模块210在接收到新数据流的第一分组之后在公共信道302上将属于用户102的第一分组转发到目的地。
在步骤506,将数据流的第一分组的至少一部分的拷贝转发到策略设备,例如图2中的策略设备106,具体是策略设备106的策略模块216。分组的该部分可以是包括关于分组的信息的部分,例如分组的首部。在一个示例中,分组的前X个比特可以被转发到策略模块。
在步骤508,策略模块确定第一流是否包含关键数据。在实施例中,策略模块使用分组的该部分的拷贝中的信息来识别数据流。策略模块使用存储在其策略表中的针对数据流的用户策略,根据用户的策略来确定数据流是否是关键的。
为了完成步骤508,策略模块可以使用分组的源或目的地地址来识别用户102已为该数据流创建的相应策略。例如,如果用户创建了去往某一地址的所有数据流都是关键的策略,则如果第一分组的首部信息指示数据流去往指定目的地,该流被识别为是关键的。
当数据流在步骤512中被确定为是关键的时,数据流的分组通过专用信道转发到目的地。为了转发数据分组,策略模块216可以向转发设备 104中的调节模块212发送信号,指示调节模块212根据用户102的指定策略为流分配专用信道。
当确定数据流不包含关键信息时,在步骤510,数据流的后续分组继续通过公共信道302转发到目的地。例如,如果用户基于目的地地址定义关键数据流,则当策略模块216确定数据流中的第一分组的目的地地址不具有用户102已定义为关键的任何目的地,则策略模块216确定数据流不是关键的。随后,策略模块216可以向转发设备104的调节模块212发送信号,以将数据流的剩余分组通过公共信道302发送到目的地。公共信道 302可以在用户的非关键数据之间共享。
在关键数据流之间分配容量
如参考图5所讨论的,当确定数据流包含关键数据时,向其分配专用信道。当专用信道中的容量可用时,关键数据流的后续分组通过专用信道发送。实施例描述了当专用信道上的容量不可用时发送关键数据流的分组的方法。
图6是示出用于将分组分配给专用信道的方法600的流程图。再次,关于图1A、图1B,2和3中的示例实施例描述方法600。
参照图6,方法600在步骤602开始以分配用于发送用户102的所有关键数据流的捆绑信道304。在实施例中,策略模块216查阅用户的策略以确定要分配给用户102的所有关键数据流的捆绑信道的容量。策略模块 216可以发送用于配置调节模块212将捆绑信道304分配给用户102的所有关键数据流的信号。
方法600在步骤604确定用户102的数据流是否是关键的。上面参照图5描述的实施例可以用于确定数据流是否是关键的。当方法600确定数据流不是关键的时,方法600在步骤616结束。
当策略模块确定数据流是关键的时,它将信号发送到转发设备中的调节模块,指示调节模块在步骤606将捆绑信道304内的专用信道分配给数据流。
在步骤608,调节模块212确定在数据流的专用信道中是否存在可用于发送数据流的后续分组的容量。例如,如果将第一专用信道304a分配给数据流,则在步骤608,调节模块212确定在信道304a上是否有空闲容量可用于转发后续分组。在实施例中,调节模块212确定是否存在可用于使用专用信道的数据流的分组的空闲容量。当空闲容量在专用信道上可用时,调节模块212在专用信道上发送后续分组。在实施例中,当存在可用容量时,调节模块212调节在分配给数据流的专用信道上发送关键数据流的后续分组。
当调节模块212确定所需容量在专用信道上不可用于数据流的后续分组时,方法600在捆绑信道中的任何空闲容量上发送分组。例如,当在分配给关键数据流的专用信道上没有空闲容量时,关键数据流的任何后续分组将使用捆绑信道内的任何可用带宽、时隙或码字来发送。在实施例中,调节模块212确定在专用信道上发送分组的空闲容量的可用性,并且在分配给数据流的专用信道上没有空闲容量可用时,在捆绑信道上发送分组。
在步骤612,方法600向分组分配比使用其他数据流的专用信道的任何其他关键数据流的任何其他分组低的优先级。在实施例中,调节模块 212将较低优先级分配给分组。
图7是示出用于将分组分配给专用信道的方法700的流程图。关于图 1A、图1B、2和3中的示例实施例描述方法700。
参照图7,方法700开始于步骤702,接收关键数据流的分组。在步骤704,方法700确定是否存在可用于要在专用于数据流的信道上发送的分组的空闲容量。
当容量可用于该分组时,方法700在步骤708在专用信道上转发分组。当没有空闲容量可用时,方法700在步骤706在分配给用户102的公共信道302上转发分组。在图2所示的实施例中,调节模块212确定在专用信道上是否存在可用于分组的空闲容量。当在专用信道上存在可用带宽时,调节模块212可以指示转发模块210在专用信道上转发分组。当专用信道上没有空闲容量可用于分组时,调节模块212可以指示转发模块210在用户102的公共信道302上转发分组。在实施例中,在公共信道302上转发的所有业务共享公共信道的容量。
图8是示出用于将分组分配给专用信道的方法800的流程图。关于图 1A、图1B、2和3中的示例实施例描述方法800。
参照图8,方法800开始于步骤802,接收关键数据流的分组。在步骤804,方法800确定是否存在可用于要在专用于数据流的信道上发送的分组的空闲容量。
当容量可用于该分组时,方法800在步骤806在专用信道上转发分组。当容量不足以用于该分组时,方法800在步骤806丢弃该分组。在实施例中,调节模块212确定在专用信道上是否存在可用于分组的空闲容量。当在专用信道上存在可用带宽时,调节模块212还可以指示转发模块210在专用信道上转发分组。当专用信道上没有空闲容量可用于分组时,调节模块212可以指示转发模块210丢弃该分组。
终止专用信道分配
图9是示出用于终止专用信道分配的方法900的流程图。关于图1A、图1B、2和3中的示例实施例描述方法900。
参照图9,方法900开始于步骤902,确定数据流是否是关键的。与上面关于图4讨论的相同方式可用于这种确定。在步骤904,方法900确定是否接收到指示数据流结束的“结束”信号。在实施例中,调节模块212 确定是否接收到“结束”信号。在步骤906,方法900确定是否在给定时段内在数据流中接收到新分组。在实施例中,调节模块212做出这样的确定。
当已经接收到数据流的“结束”信号或者在给定时段内没有在数据流中接收到新分组时,在步骤908,方法900终止对数据流的专用信道分配。在实施例中,调节模块212指示转发模块210进行这种终止。
另一示例性实施例
在示例实施例中,网络内容提供商可以生成用于通过网络向其用户发送的关键业务。例如,视频内容提供商可以为其观众生成视频流量,并将其业务视为是关键的。在该示例中,内容提供商可以创建专用信道被分配给其生成的所有业务流的策略。以这种方式,内容提供商能够为其客户端提供服务,例如视频流服务,使得其数据业务将不会与网络上的其余业务共享相同的信道。
结论
本文所使用的术语“用户”可以包括网络连接服务的客户(如使用网络连接服务的行业的雇员)以及服务供应商自身的网络管理员。用户还可以位于不同公司或组织。
策略表214可以是任何存储类型的结构化存储器,包括永久性存储器。在示例中,每个数据库可以被实现为关系数据库或文件系统。
图2中的服务器和模块中的每一个可以实现为硬件、软件、固件或其任意组合。
图2中的设备和模块中的每一个可以实现在相同或不同的计算设备上。这种计算设备可以包括但不限于个人计算机、移动设备(例如移动电话)、工作站、嵌入式系统、游戏控制台、电视、机顶盒或任意其他计算设备。此外,计算设备可以包括但不限于用于执行并存储指令的具有处理器和存储器(包括非暂时性存储器)的设备。存储器可以有形地体现数据和程序指令。软件可以包括一个或多个应用和操作系统。硬件可以包括但不限于处理器、存储器和图形用户界面显示器。计算设备还可以具有多个处理器和多个共享或分离的存储器组件。例如,计算设备可以是集群式或分布式计算环境或服务器群的一部分或整体。
诸如“(a)”、“(b)”、“(i)”、“(ii)”等的标识符有时用于不同的要素或步骤。使用这些标识符是为了清楚而不必需指定要素或步骤的顺序。
以上已经在示出指定功能及其关系的实施方式的功能构建块的辅助下,描述了本发明。为便于描述,本文已经任意定义了这些功能构建块的边界。只要所指定的功能及其关系被适当地执行,就可以定义备选边界。
特定实施例的上述描述将完全揭示本发明的总体性质,其他人可以在不过度实验,不脱离本发明的总体构思的情况下,通过应用本领域技术知识来容易地修改和/或适配这种特定实施例的各种应用。因此,基于本文提出的教导和引导,这种适应和修改旨在所公开的实施例的等同物的含义和范围内。将理解的是本文的措辞和术语用于描述而非限制的目的,使得本领域技术人员鉴于教导和引导来解释本说明书的措辞或术语。
本发明的宽度和范围不限于上述任何示例实施例,而是应由以下权利要求及其等同物来定义。

Claims (21)

1.一种计算机实现的方法,用于通过多个相互连接的转发设备从源向目的地发送数据,所述方法包括:
(a)在转发设备处,在从源到转发设备的公共信道上接收第一数据流中的第一分组,其中所述公共信道具有公共容量;
(b)在公共信道上将所述第一数据流中的所述第一分组从转发设备转发到目的地;
(c1)向策略设备转发所述第一数据流中的所述第一分组的一部分的拷贝,其中该部分包括关于所述第一数据流中的所述第一分组的信息;
(c2)基于所述第一数据流中的所述第一分组中关于所述第一数据流中的所述第一分组的信息,所述策略设备确定第一数据流是否是关键数据流;其中所述确定使用由生成第一数据流的用户定义的策略来执行;
(d)当在(c2)中确定第一数据 流不是关键的时,配置转发设备在公共信道上将第一数据流的第二分组从转发设备转发到目的地,其中所述公共信道与另一非关键数据流共享;以及
(e)当在(c2)中确定第一数据流是关键的时,配置转发设备在第一信道上将第一数据流的第二分组从转发设备转发到目的地,其中第一信道具有第一容量,专用于第一数据流并且与公共信道不同。
2.根据权利要求1所述的方法,还包括:
(f)确定第一信道上是否有容量可用于转发第一数据流的第三分组;
(g)当在(c2)中确定第一数据流是关键的并且在(f)中确定容量可用时,配置转发设备在第一信道上将第一数据流的第三分组从转发设备转发到目的地。
3.根据权利要求2所述的方法,还包括:
(h)当在(c2)中确定第一数据流是关键的并且在(f)中确定没有空闲容量可用时,将转发设备配置为在公共信道上将第一数据 流的第三分组从转发设备转发到目的地。
4.根据权利要求2所述的方法,还包括:
当在(c2)中确定第一数据流是关键的并且在(f)中确定容量不可用时,配置转发设备丢弃第三分组。
5.根据权利要求1所述的方法,其中所述策略包括使用所述第一数据流中的所述第一分组的源或目的地地址。
6.根据权利要求1所述的方法,还包括:
(f)在转发设备处,在从源到转发设备的公共信道上接收第二数据流中的第一分组;
(g)在公共信道上将所述第二数据流的所述第一分组从转发设备转发到目的地;
(h)向策略设备转发所述第二数据流的所述第一分组的一部分的拷贝,其中该部分包括关于所述第二数据流中的所述第一分组的信息;
(i)由策略设备基于所述第二数据流的所述第一分组的该部分中的信息来确定第二数据流是否是另一关键数据流;
(j)当在(i)中确定第二数据流是关键的时,将转发设备配置为在第二信道上将第二数据流的第二分组从转发设备转发到目的地,其中第二信道具有第二容量,专用于第二数据流并且不同于公共信道。
7.根据权利要求6所述的方法,还包括:
将捆绑信道分配为处理属于用户的所有关键数据流,其中所述捆绑信道具有捆绑容量,其中:
当在(c2)中确定第一数据流是关键的时,所述捆绑信道中的第一专用信道被分配给所述第一数据流,并且当在(i)中确定第二数据流是关键的时,所述捆绑信道中的第二专用信道被分配给所述第二数据流。
8.根据权利要求7所述的方法,其中,在(e)中配置还包括:
当在(c2)中确定第一数据流是关键的且当所述捆绑信道的所述第一专用信道中没有空闲容量可用于发送第一数据流的第三分组时:
(k)配置转发设备在捆绑信道中的除了所述第一专用信道之外的空闲容量上发送第一数据流的第三分组;以及
(l)向第一数据流的第三分组分配比使用其他数据流的专用信道的任何其他关键数据流的任何分组的优先级更低的优先级。
9.根据权利要求1所述的方法,还包括:
当转发设备接收到指示第一数据 流的结束的结束消息时,终止在(e)中配置转发设备在第一信道上转发第一数据 流的任何其他分组。
10.根据权利要求1所述的方法,还包括:
当转发设备在一段时间内没有接收到属于第一数据 流的任何分组时,终止在(e)中配置转发设备在第一信道上转发第一数据 流的任何其他分组。
11.根据权利要求1所述的方法,还包括:基于第一容量和用户使用第一信道的时间量来确定针对生成第一数据流的用户的报价。
12.一种用于通过通信网络从源向目的地发送数据的系统,包括:
转发设备,包括:
处理器;
存储器;
转发模块,被配置为在从源到转发设备的公共信道上接收第一数据流中的第一分组,并且在公共信道上将所述第一数据流中的所述第一分组从转发设备转发到目的地,其中所述公共信道具有公共容量;以及
策略设备,包括策略模块,所述策略模块被配置为:
基于所述第一数据流中的所述第一分组中关于所述第一数据流中的所述第一分组的信息来确定第一数据流是否是关键数据流;
当确定第一数据流不是关键的时,配置转发设备的调节模块在公共信道上将第一数据流的第二分组从转发设备转发到目的地,其中所述公共信道与另一非关键数据流共享;
当确定第一数据流是关键的时,配置转发设备的调节模块在第一信道上将第一数据流的第二分组从转发设备转发到目的地,其中第一信道具有第一容量,专用于第一数据流并且与公共信道不同;
其中所述策略设备还包括策略表,用于存储由生成第一数据流的用户定义的第一策略,所述第一策略用于确定第一数据流是否是关键的,并且策略模块还被配置为:
接收所述第一数据流中的所述第一分组的一部分的拷贝,其中该部分包括关于所述第一数据流中的所述第一分组的信息。
13.根据权利要求12所述的系统,其中,
转发模块还被配置为:
确定第一信道上是否有容量可用于转发第一数据流的第三分组;
策略设备还被配置为:
当确定第一数据流是关键的并且转发模块确定容量可用时,配置转发设备的调节模块在第一信道上将第一数据 流的第三分组从转发设备转发到目的地。
14.根据权利要求13所述的系统,其中,策略设备还被配置为:
当确定第一数据流是关键的并且确定容量不可用时,配置转发设备的调节模块在公共信道上将第一数据 流的第三分组从转发设备转发到目的地。
15.根据权利要求12所述的系统,其中,策略设备还被配置为:
当确定第一数据流是关键的并且确定在第一信道上容量不可用于发送第一数据 流的第三分组时,配置转发设备上的调节模块丢弃第一数据 流的第三分组。
16.根据权利要求12所述的系统,其中所述策略模块还被配置为:
配置转发设备的调节模块以使用第一策略表中的策略来转发第一数据 流的第二数据分组。
17.根据权利要求16所述的系统,其中,
转发模块还被配置为:
在从源到转发设备的公共信道上接收用户生成的第二数据流中的第一分组;
在公共信道上将所述第二数据流的所述第一分组从转发设备转发到目的地;
向所述策略模块转发所述第二数据流的所述第一分组的一部分的拷贝,其中该部分包括关于所述第二数据流中的所述第一分组的信息;
策略表还存储由用户定义的用于如何转发第二数据流的第二策略;以及
所述策略模块还被配置为:
基于所述第二数据流的所述第一分组的该部分中的信息和第二策略来确定第二数据流是否是另一关键数据流;
当第二数据流被确定为是关键的时,将转发设备的调节模块配置为在第二信道上将第二数据流的第二分组从转发设备转发到目的地,其中第二信道具有第二容量,专用于第二数据流并且不同于公共信道。
18.根据权利要求17所述的系统,其中,所述调节模块还被配置为:
将捆绑信道分配给属于用户的所有关键数据流,其中所述捆绑信道具有捆绑容量,当第一数据流被确定为是关键的时,所述捆绑容量包括第一信道的第一容量,以及当第二数据流被确定为是关键的时,所述捆绑容量包括第二信道的第二容量。
19.根据权利要求18所述的系统,其中,
策略模块还被配置为:当第一数据流被确定为是关键的且在第一信道中没有空闲容量可用于发送第一数据流的第三分组时,将转发设备配置为在捆绑信道中的空闲容量上发送第一数据流的第三分组;以及
调节模块还被配置为:当第二数据流被确定为是关键的且在捆绑信道中的空闲容量与第二容量重叠时,向第一数据流的第三分组分配比第二数据流的分组低的优先级。
20.一种存储介质,存储有指令,所述指令能够由至少一个机器运行以执行用于通过多个相互连接的转发设备从源向目的地发送数据的方法,所述方法包括:
(a)在转发设备处,在从源到转发设备的公共信道上接收第一数据流中的第一分组,其中所述公共信道具有公共带宽;
(b)在公共信道上将第一分组从转发设备转发到目的地;
(c)向策略设备转发第一分组的一部分的拷贝,其中该部分包括关于第一分组的信息;
(d)基于第一分组中关于第一分组的信息,所述策略设备确定第一数据流是否是关键数据流;其中所述确定使用由生成第一数据流的用户定义的策略;
(e)当在(d)中确定第一数据 流不是关键的时,配置转发设备在公共信道上将第一数据流的第二分组从转发设备转发到目的地,其中所述公共信道与另一非关键数据流共享;以及
(f)当在(d)中确定第一数据流是关键的时,配置转发设备在第一信道上将第一数据流的第二分组从转发设备转发到目的地,其中第一信道具有第一带宽,专用于第一数据流并且与公共信道不同。
21.一种计算机实现的方法,用于通过多个相互连接的转发设备从源向目的地发送数据,所述方法包括:
(a)在转发设备处,在从源到转发设备的公共信道上接收第一数据流中的第一分组,其中所述公共信道具有公共容量;
(b)在公共信道上将第一分组从转发设备转发到目的地;
(c1)向策略设备转发第一分组的一部分的拷贝,其中该部分包括关于第一分组的信息;
(c2)基于第一分组中关于第一分组的信息,所述策略设备确定第一数据流是否是具有特定类型的数据流;其中所述确定使用由生成第一数据流的用户定义的策略来执行;
(d)当在(c2)中确定第一数据流不具有特定类型时,配置转发设备在公共信道上将第一数据流的第二分组从转发设备转发到目的地,其中所述公共信道与不具有特定类型的另一数据流共享;以及
(e)当在(c2)中确定第一数据流具有特定类型时,配置转发设备在第一信道上将第一数据流的第二分组从转发设备转发到目的地,其中第一信道具有第一容量,专用于第一数据流并且与公共信道不同。
CN201580053221.8A 2014-09-30 2015-09-22 基于类型将网络连接的容量分配给数据流的方法和系统 Active CN106716940B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201462057763P 2014-09-30 2014-09-30
US62/057,763 2014-09-30
US14/678,671 US9912709B2 (en) 2014-09-30 2015-04-03 Allocating capacity of a network connection to data streams based on type
US14/678,671 2015-04-03
PCT/US2015/051528 WO2016053692A1 (en) 2014-09-30 2015-09-22 Allocating capacity of a network connection to data steams based on type

Publications (2)

Publication Number Publication Date
CN106716940A CN106716940A (zh) 2017-05-24
CN106716940B true CN106716940B (zh) 2021-07-23

Family

ID=55585654

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580053221.8A Active CN106716940B (zh) 2014-09-30 2015-09-22 基于类型将网络连接的容量分配给数据流的方法和系统

Country Status (7)

Country Link
US (3) US9912709B2 (zh)
EP (1) EP3202111B1 (zh)
JP (1) JP6603312B2 (zh)
CN (1) CN106716940B (zh)
CA (1) CA2963243C (zh)
SG (1) SG11201702602YA (zh)
WO (1) WO2016053692A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9912709B2 (en) 2014-09-30 2018-03-06 Level 3 Communications, Llc Allocating capacity of a network connection to data streams based on type
CN107342951A (zh) * 2017-06-21 2017-11-10 苏睿 数据传输方法及装置
CN112350979B (zh) * 2019-08-09 2023-03-24 华为技术有限公司 数据传输方法和设备
CN112150047B (zh) * 2020-11-24 2021-03-09 山东富通信息科技有限公司 专线网络环境下的资源管理系统

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6124878A (en) * 1996-12-20 2000-09-26 Time Warner Cable, A Division Of Time Warner Enterainment Company, L.P. Optimum bandwidth utilization in a shared cable system data channel
US6160813A (en) 1997-03-21 2000-12-12 Brocade Communications Systems, Inc. Fibre channel switching system and method
US6104700A (en) * 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service
US6504842B1 (en) 1998-07-30 2003-01-07 Alcatel Internetworking, Inc. Hardware copy assist for data communication switch
US6735633B1 (en) * 1999-06-01 2004-05-11 Fast Forward Networks System for bandwidth allocation in a computer network
JP2001007846A (ja) * 1999-06-18 2001-01-12 Fujitsu Ltd フレーム中継装置
JP3546765B2 (ja) * 1999-07-09 2004-07-28 日本電気株式会社 パケット転送方法及びシステム
US6687247B1 (en) * 1999-10-27 2004-02-03 Cisco Technology, Inc. Architecture for high speed class of service enabled linecard
GB2370188A (en) * 2000-11-01 2002-06-19 Orange Personal Comm Serv Ltd Mixed-media telecommunication call set-up
US6868083B2 (en) * 2001-02-16 2005-03-15 Hewlett-Packard Development Company, L.P. Method and system for packet communication employing path diversity
DE60129054T2 (de) * 2001-12-04 2008-02-21 Nokia Siemens Networks Oy Funkbetriebsmittelverwaltung von paketdaten auf portnummerbasis
US7773506B2 (en) * 2003-10-14 2010-08-10 Qualcomm Incorporated Method and apparatus for data communications over multiple channels
US20050174965A1 (en) * 2004-02-06 2005-08-11 Nokia Corporation Network optimization based on service behavior
JP4394537B2 (ja) * 2004-08-06 2010-01-06 株式会社日立製作所 アドホックネットワークにおけるデータ送信方法および端末装置
US7969878B2 (en) * 2006-04-28 2011-06-28 Siemens Enterprise Communications Gmbh & Co. Kg Quality guarantee for real-time applications over shared networks
US8509078B2 (en) 2009-02-12 2013-08-13 Microsoft Corporation Bufferless routing in on-chip interconnection networks
US8385240B2 (en) * 2009-09-03 2013-02-26 Qualcomm Incorporated Selection and utilization of shared wireless wide area network modems
CN103476062B (zh) * 2012-06-06 2015-05-27 华为技术有限公司 一种数据流调度的方法、设备和系统
US8589524B1 (en) 2013-07-16 2013-11-19 tw telecom holdings inc. Adjusting network service level based on usage
US8611355B1 (en) 2013-09-03 2013-12-17 tw telecom holdings inc. Buffer-less virtual routing
CN103618673A (zh) * 2013-11-15 2014-03-05 中国航空无线电电子研究所 一种保障服务质量的片上网络路由方法
CN103607745B (zh) * 2013-12-04 2016-05-18 湖南大学 一种无线网络中联合机会路由选择和信道分配的方法
US9912709B2 (en) 2014-09-30 2018-03-06 Level 3 Communications, Llc Allocating capacity of a network connection to data streams based on type

Also Published As

Publication number Publication date
US20160094416A1 (en) 2016-03-31
US10581942B2 (en) 2020-03-03
WO2016053692A1 (en) 2016-04-07
CN106716940A (zh) 2017-05-24
EP3202111A4 (en) 2018-05-16
US10277647B2 (en) 2019-04-30
SG11201702602YA (en) 2017-04-27
JP6603312B2 (ja) 2019-11-06
US9912709B2 (en) 2018-03-06
US20180198832A1 (en) 2018-07-12
CA2963243C (en) 2022-04-05
CA2963243A1 (en) 2016-04-07
US20190260812A1 (en) 2019-08-22
JP2017530643A (ja) 2017-10-12
EP3202111A1 (en) 2017-08-09
EP3202111B1 (en) 2019-07-31

Similar Documents

Publication Publication Date Title
US10581942B2 (en) Allocating capacity of a network connection to data streams based on type
CN103069783B (zh) 交错层级优化协议
US7215640B2 (en) Method and apparatus for path configuration in networks
EP1401161B1 (en) Method and network node for having Quality of service (QOS) mechanism in an internet protocol (IP) network
US10491716B2 (en) Providing functional requirements for a network connection from a local library
CN109787801B (zh) 一种网络服务管理方法、装置和系统
US11374830B2 (en) Dynamic slice bandwidth multiplexing based on slice priority
US8897295B2 (en) Method and system for providing traffic engineering interworking
WO2016150511A1 (en) Device and method for allocating communication resources in a system employing network slicing
US20030005147A1 (en) IP/HDLC addressing system for replacing frame relay based systems and method therefor
KR20030034013A (ko) 대역 보증 시스템, 중계 장치 및 네트워크 관리 서버
US20160014072A1 (en) Method of managing wired connections and connection manager
Cisco Quality of Service Solutions Configuration Guide Cisco IOS Release 12.0
EP2355420B1 (en) Service admission path control (SAPC)
CN112714071A (zh) 一种数据发送方法及装置
JP2002305538A (ja) 通信品質制御方法、サーバ及びネットワークシステム
KR20060063376A (ko) 인터넷 프로토콜 티브이 서비스를 위한 홈게이트웨이 장치및 그를 이용한 서비스 우선순위 재조정 방법
WO2016146853A1 (en) Method and system for managing network utilisation
JP2013516096A (ja) 通信ネットワーク内で通信パイプを割り当てる方法および割当てユニット
CN113810314A (zh) 数据调度方法、设备和存储介质
JP2004527190A (ja) 通信ネットワークにおいて、回線を新規サービス要求に割り当てる方法およびシステム
EP1662716A1 (en) System, node and method for bandwidth allocation in a communications network
Chakravorty A Tiered Model for Cross-Domain QoS Delivery

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