CN1757206B - 用于提供差异服务的系统和方法 - Google Patents
用于提供差异服务的系统和方法 Download PDFInfo
- Publication number
- CN1757206B CN1757206B CN2004800060401A CN200480006040A CN1757206B CN 1757206 B CN1757206 B CN 1757206B CN 2004800060401 A CN2004800060401 A CN 2004800060401A CN 200480006040 A CN200480006040 A CN 200480006040A CN 1757206 B CN1757206 B CN 1757206B
- Authority
- CN
- China
- Prior art keywords
- service
- resource
- mapping
- information
- service level
- 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
Links
Images
Classifications
-
- 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/2416—Real-time traffic
-
- 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
-
- 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/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- 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/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
-
- 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/41—Flow control; Congestion control by acting on aggregated flows or links
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
本发明涉及用于更新一组服务等级汇聚流(SLS1...SLSM)形式的业务到一组部分资源(B1...BN)的映射以转发通信网络(21)中的业务的方法和装置。各服务等级汇聚流对应于与一组服务要求相关联的服务等级。获得关于各服务等级汇聚流的业务特性和该组网络资源性能的信息。基于该信息,更新该组服务等级汇聚流到该组网络资源的映射,以实现该组网络资源的更有效利用,同时满足该组服务要求。
Description
发明领域
本发明涉及通信系统和方法,更具体地说,涉及以资源高效方式为电信业务流提供差异服务的系统和方法。
发明背景
因特网是基于数据包、传输许多不同类型电信业务(例如话音、数据和多媒体业务)的网络,电信业务源自多种应用。不同类型的业务具有不同的服务质量(QoS)需求。对于话音业务,小而均匀的包延迟特别重要,而对于数据业务,较少的包丢失是最重要的要求。而且,服务提供者对提供具有不同QoS的服务感兴趣,不同QoS允许服务提供者满足其用户变化的需要并保持差异定价方案。因此已经开发了若干机制,用于为不同的用户和基于数据包的网络(例如因特网)中的业务流提供不同的QoS。
国际专利申请WO02/25867描述了无线接入网,该网络为与用户设备的不同包数据连接提供不同优先级。数据连接的优先级可由控制节点根据吞吐量标准动态调整,吞吐量标准由用户设备传递到控制节点。
IETF(因特网工程任务组)开发出在IETF RFC1633中描述的集成业务(IntServ)体系结构。该IntServ体系结构使用明确的机制以便将每个流的QoS要求发信号到诸如主机和路由器的网元。存在许多与IntServ相关的缺点。IntServ要求对每个流状态和分类进行维护和控制。在每个流基础上预留网络资源,这引入核心网的缩放性问题,核心网中所处理的流的数目常常是在百万范围内。因此IntServ体系结构只能实际用于流数目适中的小型接入网。
为了克服IntServ的缩放性和复杂性问题,IETF引入了在IETFRFC2475中描述的差异服务(DiffServ)体系结构。在汇聚基础上处理通过实现DiffServ的网络核心路由器的业务。进入网络的业务被分类并被分配给不同的行为汇聚。各行为汇聚由单个DS(差异服务)码点标识。当对业务分类时,数据包被标记特定DS码点,该DS码点被置于IP(因特网协议)信头中的DS字段中。在网络的核心内,根据与数据包的DS码点相关联的单跳行为(PHB)转发数据包。PHB确定处于不同负载水平的节点的外部可观察转发行为(例如转发延迟和包丢失)。PHB是控制基础物理网络资源使用的逻辑网络资源。因此可以将PHB视为部分网络资源,它定义全部网络资源的子集。
国际专利申请WO02/11461是描述差异服务系统的文件的一个实例。它公开了通过在包括DiffServ体系结构的IP网络中的带宽代理提供动态服务质量的方法和装置。带宽代理通过仅与DiffServ域的边缘路由器通信可获得资源可用性信息。
讨论DiffServ实现的文件的另一个实例是国际专利申请WO02/080013,它描述了在包括卫星的宽带通信网络上提供差异服务的动态资源分配。
当服务提供者向终端用户销售承载服务时,该服务通常是指定的。可通过服务等级规范(SLS)来指定服务,SLS包括对该服务的QoS要求。因此SLS可用于定义不同类别或等级的服务。为了满足SLS的QoS要求,分配给与SLS相关联的业务的资源的分配是非常重要的。目前SLS到网络资源的映射通常是作为网络规定和配置的一部分而半固定地进行,参见IETF RFC3086。设置这种映射以满足预期的业务混合。
在传统的网络中,业务特性是完全众所周知的。在将来的多服务网络和多路接入网络中,业务特性由于用户行为的变化和新应用的引入等将会是动态的。而且,这些变化意味着在为不同QoS类别进行资源分配方面,网络必须是灵活的。因此需要用于高效管理网络的新技术。
发明概述
如上所述,目前的网络是根据某种预期的业务混合来确定规模的。网元和机制则通过管理界面被静态配置。如果业务混合改变,则需要大量的工作来重新配置网络。这常常会比让网络以次优配置工作代价更高。在具有非常动态的业务混合的网络中,如果服务等级到网络资源的映射能够按比目前常用的时标短得多的时标较容易地改变,则因此有可能大大改善网络资源利用。
因此,本发明的目的是提供允许服务等级到网络资源的动态映射、使得即使业务混合变更时也可实现高效资源利用的装置和方法。
通过根据权利要求1的系统、根据权利要求11的方法和根据权利要求20的控制装置实现上述目的。
根据本发明的装置和方法使得基于关于当前正在网络中传送的实际业务混合的信息而动态和自动改变业务到部分资源的映射成为可能。调整映射以适应业务混合,从而获得当转发业务混合时实现全部资源的更高效利用、同时满足已设置的服务要求的映射。最佳映射通常被认为是使浪费的资源量最小的映射,浪费的资源就是没有用于转发业务混合、但是以不能用于传送其它业务的方式被预留的资源。
根据本发明的第一方面,提供用于在允许服务质量的电信网络中转发多个微流的电信业务的系统。根据一组预定服务等级为各微流分配服务等级,以便建立一组服务等级汇聚流,并且各服务等级与一组服务要求相关联。该系统包含用于转发网络中业务的一组部分资源,将服务等级汇聚流映射到该部分资源。该系统还包含控制装置,设置为接收关于各服务等级汇聚流的业务特性和资源性能的信息,并基于所接收的信息更新服务等级汇聚流到该组部分资源的映射,以获得减少了浪费的资源总量、同时满足服务等级的服务要求的更新的映射。
根据本发明的第二方面,提供用于更新服务等级汇聚流到一组部分资源的映射、以便在允许服务质量的电信网络中转发业务的方法。该方法包括接收一组服务等级汇聚流的步骤。各服务等级汇聚流由从一组预定服务等级中分配了相同服务等级的微流构成,并且各服务等级与一组服务要求相关联。该方法还包括获得关于各服务等级汇聚流的业务特性和资源性能的信息的步骤,以及基于所获得的信息更新服务等级汇聚流到该组部分资源的映射、以获得减少浪费的资源总量、同时满足服务等级的服务要求的更新的映射的步骤。
根据本发明的第三方面,提供用于控制电信业务的服务等级汇聚流到一组部分资源的映射、以便转发网络中业务的控制装置。各服务等级汇聚流对应于与一组服务要求相关联的服务等级。控制装置包括用于接收关于各服务等级汇聚流的业务特性和该组部分资源的性能的信息的部件。而且,控制装置包括用于基于所接收的信息动态控制服务等级汇聚流到该组部分资源的映射、以获得减少浪费的资源总量、同时满足服务等级的服务要求的更新的映射的部件。
根据本发明的优选实施例,考虑到当前业务混合而更新控制部分资源性能的资源参数,以便实现产生部分资源的最有效利用的资源参数和映射的组合,这是使浪费的资源总量最小并且还满足了服务等级的服务要求的映射。
为了优化具有若干服务等级的网络资源的利用,必须以动态方式调整不同服务等级到可用网络资源的映射以适应当前业务混合。与在现有技术产品中实现的这种映射的半固定配置相反,本发明使网络运营者能够以动态方式执行自适应映射。
如在现有技术解决方案中半固定地执行的映射在业务混合变化时可能变得效率低。映射效率低的事实可能未被检测出来,即使被检测出来,要改变半固定地执行的映射往往是麻烦的。
与此相反,本发明的优点是它允许连续监控当前业务混合并相应调整映射。根据本发明,当业务混合变化时,映射可被快速和自动地调整。
本发明使网络运营者有可能更有效地利用其网络资源。因此,运营者可能能够转发更多的业务,提供更好的服务质量或减少网络资源量。
因为本发明允许连续监控当前业务混合,并动态优化服务等级到网络资源的映射,所以本发明也能够使网络运营者更容易确定不同服务等级的服务要求得到满足并且没有网络资源过载,而不必提供网络资源的过容量。
当结合附图读下面的详细描述时,本发明实施例的更多优点和目的将会是显而易见的。
附图简述
图1是说明可使用本发明的系统的示意框图。
图2是说明根据本发明、用于在汇聚流和部分资源之间动态映射的机制的实施例的示意框图。
图3是说明根据本发明、用于在使用差异服务体系结构的网络中在汇聚流和单跳行为(PHB)之间动态映射的机制的示意框图。
图4是说明图3所说明的机制的备选实施例的示意框图。
图5是说明服务等级汇聚流到PHB的映射的示意图。
图6是说明根据本发明、如何可改变图5示出的映射以便提供资源的更有效利用的示意图。
详细描述
下面参考附图更全面地描述本发明,其中示出了本发明的优选实施例。然而,本发明可具体体现为许多不同的形式并且不应当被解释为局限于本文所述的实施例;相反,提供这些实施例使得本公开是详细和完整的并会向本领域的技术人员完全传达本发明的范围。在附图中,相同的标号指示相同的元件。
根据本发明,基于给出关于当前正在网络中传送的实际业务混合的信息的反馈或信令信息,动态和自动地改变服务等级到资源的映射。例如,本发明可用于将UMTS承载服务映射到DiffServ PHB。
本发明是基于映射的动态优化,通过图1的图示来概括地说明本发明。图1说明正被多路复用在相同物理链路31上的多个包流。这些流可由例如电话、视频会议、流式传送和交互应用产生。因此,这些流对带宽、传输延迟以及包丢失率具有不同的要求。因此,根据不同的服务等级处理流并相应地对业务分类是有利的。具有相同或类似QoS要求的流被分配相同的服务等级并被当作一个汇聚业务流来处理,以便减少复杂性。
假设各包流对带宽、延迟和包丢失具有明确的要求。在图1中,A1指示电话应用、A2指示视频会议应用、等等。要在物理链路31上传送的业务混合由来自应用A1的n1个流、来自应用A2的n2个流等组成。来自应用A1的流被分配具有QoS要求R1的第一服务等级并形成服务等级汇聚流S1,类似地,来自应用A2的流被分配具有QoS要求R2的第二服务等级并形成服务等级汇聚流S2,等等。然而注意,来自不同应用的流可被组合成单个汇聚流,如果鉴于流的QoS要求这是适合的。
为了控制业务进入物理链路,设置了多个缓冲器B1、B2...BN。为各缓冲器分配物理链路上可用带宽的一部分。因此,缓冲器表示在其上要发配业务的一组部分资源。映射规则确定汇聚流S1,S2...SM和部分资源B1,B2...BN之间的映射。而且,给定的多路复用规则确定在链路31上传输属于各部分资源的数据包的安排。安排确定满足各流的延迟和丢失目标。
为了实现尽可能高效地利用资源,期望确保部分资源的业务传输能力可以被最大限度地使用。这意味着应当将业务流馈给部分资源,使得尽可能多的业务能够通过部分资源传输。如果考虑到当前业务混合,部分资源的业务传输能力没有被最大限度利用,则没有用于传输业务的部分资源的一部分是浪费的资源。本说明书中术语“浪费的资源”被定义为未用于传输给定的业务混合、但仍被预留、使得它们不能用于传输其它业务的资源。结合附图下面将进一步解释浪费的资源的含义。
最佳映射可如下定义:
对于由汇聚流S1...SM构成的给定业务混合,以及对于给定的一组部分资源B1...BN,当传输业务混合以便满足要求R1...RM时,最佳映射使浪费的资源最少。
网络运营者可选择最佳映射的备选定义,但是通常运营者对使浪费的资源量最小感兴趣,浪费的资源是在传输给定业务量、同时满足与业务相关联的QoS要求时出现的。因此运营者可能能够使某些资源可用于传输附加的业务。
如果有可能改变与部分资源相关联并影响部分资源性能的参数,则通过确定使浪费的资源最小、同时满足服务等级QoS要求的映射和资源参数的组合,可获得部分资源的更好利用。控制部分资源性能的资源参数例如可以是诸如缓冲器大小和分配给不同部分资源的优先级之类的参数。这些参数能够影响分配给部分资源的基础物理资源部分。用于安排部分资源接入物理链路的机制的选择也影响部分资源的性能。资源参数可能以影响处于不同负载水平的部分资源的包延迟和包丢失的方式来影响部分资源的性能。调节部分资源的能力使得将为传输给定的一组汇聚业务流分配的网络资源总量减至最小成为可能。
以上述方式叙述,在映射和安排规则及传输业务混合的成本之间存在直接转换。最佳映射因此是使带宽成本最小的映射。
不同的业务混合会具有不同的最佳映射和安排规则。这意味着当给定链路上的业务混合改变时,运营者能通过动态改变映射或通过动态改变映射和安排规则两方面来降低成本。
显然,上面将最佳映射定义为使带宽成本最小的映射对应于将最佳映射定义为使运营者的收益最大的映射。
图2是说明根据本发明、用于执行映射和安排规则的动态优化的机制的实施例的框图。图2显示到达网络节点并请求接入诸如链路的物理网元21的L个微流f1,f2,...,fL。微流是应用到应用流的单个示例。微流源自不同的应用,并且对诸如带宽、延迟和包丢失之类的QoS有不同的要求。这些要求被发信号到进入控制功能22并与其协商。只要链路资源可用,进入控制功能为特定微流分配服务等级规范(SLS)。服务等级规范包括业务量调节规范(TCS),TCS指定诸如峰值速率、平均速率、最大可允许突发度的业务特性,微流在进入网络时必须满足这些业务特性。SLS定义不同的服务类别或等级并且微流被分配对应于它们各自QoS要求的SLS。具有相同或类似QoS要求的流被分配相同的SLS,从而形成多个汇聚业务流。图2显示M个汇聚流SLS1,...,SLSM。诸如平均带宽、突发度的业务参数通过测量功能26分别对各汇聚流测量。根据本发明,将这些参数作为反馈信息报告给映射控制装置23。反馈信息使映射控制装置23知道实际业务混合的特性,例如各汇聚流的业务量和不同汇聚流的业务量之间的比率。
映射控制装置23负责基于接收的反馈信息对映射功能24编程。映射功能24将汇聚流映射到各具有不同QoS等级的N个部分资源B1,...,BN。部分资源的QoS等级由控制如何将部分资源多路复用到物理资源上的多路复用规则或安排规则来确定。因此可允许不同的部分资源使用全部基础物理资源的不同部分。这可由例如本领域的技术人员众所周知的循环安排机制或其它机制来控制。
在图2示出的实施例中,部分资源的多路复用由多路复用功能25控制,多路复用功能25可在映射控制装置23的控制下被重编程。因此响应映射控制装置接收的关于业务混合的反馈信息,可改变部分资源的容量。映射控制装置也可接收来自测量功能27的关于每部分资源包延迟和丢失数据的反馈信息。因此映射控制装置可检测部分资源是否或将要变得过载,这进一步协助映射控制装置确定最佳映射和多路复用规则。来自测量功能27的反馈信息还可给出关于每一微流的QoS要求是否得到满足的指示。网元上的微流的延迟和包丢失性能也可端到端地测量,结果可以与SLS中为微流规定的流的延迟和丢失率要求进行比较。
使用上述关于业务特性、资源负载以及实际QoS与QoS要求的比较的反馈信息,映射控制装置通过优化算法来确定最佳映射和安排规则。如上所述,最佳映射和安排规则通常被认为是使浪费的资源总量最小、从而也使网元21的利用最小的映射和安排规则。从测量功能26和27到映射控制装置的反馈信息允许系统实时适应业务混合中的变化。
在图2说明的实施例中,可通过改变安排规则来改变部分资源B1,...,BN的特性。因此,映射控制装置能够通过控制安排规则、即资源特性以及通过控制汇聚流到部分资源的映射来影响资源利用。即使安排规则被固定使得部分资源的特性无法改变,映射仍能被设置成考虑到可用部分资源为最佳的映射。然而,在有可能调整部分资源的更灵活的系统中,通常有可能获得比在具有固定部分资源的较不灵活的系统中更高效的总资源利用。
图3说明在使用差异服务QoS体系结构的IP QoS网络中的本发明的实施例。在该体系结构中,汇聚流映射到的部分资源被称为单跳行为(PHB)。在图3中,说明了将汇聚流SLS1,...,SLSM映射到PHBPHB1,...,PHBN。PHB是分配的缓冲和链路带宽资源,它确定节点的外部可观察转发行为(例如转发延迟或包丢失)。在图3所示的实施例中,映射控制装置响应所接收的来自测量功能26和27的反馈信息来控制汇聚流到PHB的映射。由安排功能28将PHB安排到链路31上。安排功能28由映射控制装置编程,使得可按照当前接收的业务混合优化PHB。
在图2和图3所示的本发明的实施例中,汇聚流SLS1,...,SLSM的业务参数由测量功能来测量并被报告给映射控制装置。映射控制装置因此被提供关于汇聚流的业务特性的信息,使用这些信息以考虑到业务混合确定最佳映射。根据本发明的备选实施例,报告给映射控制装置的关于业务特性的信息是基于计算而非测量。在建立微流期间,可能确定某种微流也许不会超出某种业务限制,例如就平均速率和峰值速率而言。可通过RSVP或ATM信令将这些业务限制报告给进入控制功能22。进入控制功能22则可基于各个汇聚流中包括的微流的业务限制来计算每一汇聚流对应的业务限制。所计算的每一汇聚流的业务限制则可作为关于汇聚流的业务特性的信息从进入控制功能22报告给映射控制装置23。根据本发明的这个备选实施例,测量功能26可因此被省略,如图4所示。或者,可设置测量功能26,使得它能够接收来自进入控制装置的业务限制计算结果,并可被设置为将测量结果或所接收的业务限制计算结果报告给映射控制装置23。
如果报告给映射控制装置的关于汇聚流的业务特性的信息是基于所计算的业务限制,则有可能调整映射以适应稍微高估的业务量,因为微流可能低于建立的业务限制而不是高于它。因此,有可能基于所测量的关于业务混合的信息的映射比基于计算的信息的映射通常更加节省资源。
为了进一步说明根据本发明的用于控制部分资源利用的系统的功能,下面参照图5和图6说明可由映射控制装置使用的优化算法的具体简单的实例。
图5说明用于将七个服务等级汇聚流SLS1,SLS2,...,SLS7映射到三个PHB PHB1,PHB2,PHB3的实例的优化原理。各PHB具有根据两个参数:峰值速率和平均速率分配给它的基础物理资源。同样,各服务等级汇聚流与对峰值速率和平均速率的要求相关联。在图5中,在x轴上指示峰值速率,而平均速率和峰值速率之间的比率在y轴上指示。平均速率因此是PHB框或汇聚流框的面积。在该实例中,被映射到特定PHB的所有服务等级汇聚流具有相同峰值速率突发时标,并且该时标匹配于PHB的缓冲器大小。
如果平均速率和峰值速率之比是1,则分配PHB资源来传输业务的峰值速率。此时无包丢失或队列延迟发生。如果比率小于1,则运营者比网络能即时处理的出售更多峰值速率服务等级规范。因此必须缓冲业务。作为结果,可能发生排队延迟、甚至包丢失。
图5中的图给出优化问题、如将汇聚流框SLS1,...,SLS7以最有效的方式打包到PHB框PHB1,PHB2,PHB3中的问题的说明。当汇聚流框SLS1,...,SLS7停留在PHB框的限制内时,PHB的基础物理资源可支持汇聚流在峰值速率和平均速率方面的要求。汇聚流框没有覆盖的PHB框的面积指示浪费的平均速率资源。
根据本发明实施例的优化算法通过沿x轴移动PHB框之间的边界并通过调整PHB框的高度使得它等于框内最高汇聚流高度来使平均速率资源的浪费最小。这在图6中示出,其中PHB1和PHB2框之间的边界已被向左移,并且这两个框的高度已被调整到各框内最高汇聚流。所调整的PHB框在图6中标记PHB1+和PHB2+。
可以看出,在与PHB1相比的PHB1+框内,浪费的资源已经减少。另一方面,在与PHB2相比的PHB2+框内,浪费的资源有些增加。然而,减少的浪费高于增加的浪费,导致资源的净节约。
优化算法涉及到图3的映射功能24和安排功能28,如下所述。沿x轴移动PHB框的边界意味着必须改变汇聚流到PHB上的映射。这是通过对映射功能24重编程来实现的。而且,当沿x或y轴移动PHB框的边界时,调整PHB的缓冲和带宽资源。这是通过对安排功能28重编程来实现的。
对于具有两个PHB框的特例,汇聚流框具有相等的宽度并且它们的高度表示几何减小序列{ai},下面的优化算法可用于递归更新服务等级汇聚流到两个PHB框的映射:
(a1-aT+1)/(aT+1-aT+2)<(M-T-1)=>T:=T+1
(a1-aT)/(aT-aT+1)>(M-T)=>T:=T-1
M是服务等级汇聚流的总数,T是在两个PHB框的第一个中的服务等级汇聚流的数量。算法简单陈述T:th服务等级汇聚流、即SLST应当从第一PHB移到第二PHB,或者T+1:th服务等级汇聚流、即SLST+1应当从第二PHB移到第一PHB的条件。
在移动了服务等级汇聚流之后,必须对PHB的资源进行相应地调整。可基于服务等级汇聚流的资源要求的先验知识,或基于在延迟和包丢失方面的PHB性能测量来计算这种调整。
这里概述的二维优化算法可推广到多维情况,多维情况包括描述业务和资源的附加参数,例如各种漏桶参数。然而,有可能好的求出全局最优值的递归算法对于一般情况不存在。
最直接的转发方法是对于服务等级汇聚流到PHB的所有可能映射计算所浪费的资源量,并选择最好的。为了减少组合的数量,应当根据服务等级汇聚流在资源要求方面的相似性对其分组,正如图5示出的情况。
在上述算法中,各服务等级汇聚流被映射到单个PHB上。然而根据本发明的备选实施例,服务等级汇聚流可在两个或两个以上资源、例如PHB之间分割。在某些情况下,在若干资源之间分割服务等级汇聚流可导致更有效地利用资源。在由于某种原因不允许或不可能调整资源特性的情况下,这可能特别有利。
在业务混合经常改变的情况下,上述算法可具有非常频繁地改变映射的效果。在短时间周期期间在不同PHB之间来回多次移动服务等级汇聚流可能对网络性能有消极影响。为了消除这种消极影响,可使用包括某种类型滞后的算法。例如,仅当浪费资源的减少超出某种限制时可将服务等级汇聚流从一个PHB移到另一个,或者可能在服务等级汇聚流到资源的映射的两次连续重新调整之间指定最小时间周期。
业务混合的改变将导致服务等级汇聚流特性改变。在图5和6中这会具有框SLS1,...,SLS7的面积改变的效果。在这种改变之后,重新安排汇聚流到部分资源的映射以便实现更有效地利用全部资源可能是有利的。由于根据本发明的映射控制装置接收关于当前接收的业务混合的信息,本发明使快速检测并适应业务混合中的变化成为可能。来自测量功能26或进入控制功能22的信息可包括关于服务等级汇聚流的如平均速率、峰值速率和/或某些其它特性这样的业务特性的信息。
根据本发明测量或计算并报告给映射控制装置的关于当前业务混合的信息也可用于除优化资源利用之外的其它目的。它也可用于确定用来优化路由器中实现的QoS机制的性能的参数。存在例如DiffServ体系结构的实现,其中配置期望的包平均长度是重要的。如果在测量功能26中测量业务时可检测到平均包长度的明显变化,则该信息当然可用于改变DiffServ配置参数。
映射控制装置是本发明的中央单元。它负责确定根据当前接收的业务混合以有效方式使用部分资源而不过载。如对本领域的技术人员显而易见的,映射控制装置的若干不同的实现是可能的。有可能例如网络或QoS域的各节点配备映射控制装置,或者在与网络节点通信的中央控制节点中提供映射控制装置。对本领域中的技术人员显而易见的是,如何使用已知的硬件和软件部件来实现本发明的映射控制装置和其它功能。映射功能24是根据本发明实现为在映射控制装置的控制下可被编程。实现可编程映射功能的最容易的方式可通过软件方式,但是可编程的硬件实现以及硬件和软件的组合实现也是可能的。如上所述,本发明的优选特征是多路复用功能25或安排功能28在映射控制装置的控制下也是可编程的。
在附图和说明书中,已经公开了本发明的典型优选实施例,虽然使用了特定术语,但是它们仅用于一般和描述意义,并不是用于限制的目的,本发明的范围在下面的权利要求中阐述。
Claims (25)
1.一种用于在允许服务质量的电信网络中转发多个微流(f1,fL)的电信业务的系统,从一组预定服务等级中为各微流分配服务等级以产生一组服务等级汇聚流(S1,S2,SM,SLS1,SLSM),其中每个服务等级汇聚流由从所述一组预定服务等级中被分配了相同服务等级的微流构成,各服务等级与一组服务要求(R1,R2,RM)相关联,所述系统包括用于转发网络中业务的一组部分资源(B1,BN,PHB1,PHBN),所述服务等级汇聚流被映射到所述部分资源,其特征在于所述系统还包括控制装置(23),所述控制装置(23)被设置为
接收关于各服务等级汇聚流的业务特性和资源性能的信息;以及
基于所述接收的信息更新服务等级汇聚流到该组部分资源的映射,以获得减少浪费的资源总量、同时满足服务等级的服务要求的更新的映射,其中所述控制装置(23)还被设置为更新控制该组部分资源的性能的资源参数,以实现使浪费的资源总量最小、同时满足服务等级的服务要求(R1,R2,RM)的映射和资源参数的组合。
2.如权利要求1所述的系统,其特征在于,所述资源参数是控制如何将该组部分资源多路复用到物理链路(31)上的安排参数。
3.如前面权利要求中任一项所述的系统,其特征在于,该组部分资源是一组DiffServ单跳行为(PHB1,PHBN)。
4.如权利要求1或2所述的系统,其特征在于,还包括用于测量资源性能并向控制装置(23)报告测量结果的资源性能测量功能(27),并且所述关于资源性能的信息是关于由所述资源性能测量功能测量的各个部分资源(B1,BN,PHB1,PHBN)的包延迟和包丢失的信息。
5.如权利要求1或2所述的系统,其特征在于,还包括用于测量至少一个服务等级汇聚流的业务特性并向控制装置(23)报告测量结果的业务测量功能(26),以及所述关于各个服务等级汇聚流的业务特性的信息的至少一部分是关于由所述业务测量功能测量的平均速率和峰值速率的信息。
6.如权利要求1或2所述的系统,其特征在于,所述系统还包括用于接收关于为微流(f1,fL)设立的业务限制的信令信息的部件(22),用于基于关于每一微流业务限制的信令信息计算每一服务等级汇聚流的相应业务限制的部件,以及用于作为所述关于各服务等级汇聚流(S1,S2,SM,SLS1,SLSM)的业务特性的信息的至少一部分将每一服务等级汇聚流的业务限制发送到所述控制装置(23)的部件。
7.如权利要求1或2所述的系统,其特征在于,所述控制装置(23)被设置为将各服务等级汇聚流(S1,S2,SM,SLS1,SLSM)映射到该组部分资源中的一个或若干部分资源(B1,B2,BN,PHB1,PHBN)。
8.如权利要求1或2所述的系统,其特征在于,所述控制装置(23)被设置为考虑到接收的信息和该组服务要求(R1,R2,RM)使用递归优化算法使浪费的资源总量最小。
9.如权利要求1或2所述的系统,其特征在于,所述控制装置(23)被设置为当接收的信息指示至少一个服务等级汇聚流(S1,S2,SM,SLS 1,SLSM)的至少一个业务特性从映射上次更新以来改变了预定量时,更新所述映射。
10.一种用于在允许服务质量的电信网络中更新服务等级汇聚流到一组部分资源(B1,B2,BN,PHB1,PHBN)的映射来转发业务的方法,包括以下步骤:
接收一组服务等级汇聚流(S1,S2,SM,SLS1,SLSM),其中各服务等级汇聚流由微流构成,所述微流已被从一组预定服务等级中分配了相同服务等级,各服务等级与一组服务要求(R1,R2,RM)相关联,特征在于还有以下步骤:
获得关于各服务等级汇聚流的业务特性和资源性能的信息;以及
基于所述获得的信息更新服务等级汇聚流到该组部分资源的映射,以获得降低浪费的资源总量、同时满足服务等级的服务要求的更新的映射,其中所述更新映射的步骤包括更新控制该组部分资源的性能的资源参数,以实现使浪费的资源总量最小、同时满足服务等级的服务要求(R1,R2,RM)的映射和资源参数的组合。
11.如权利要求10所述的方法,其特征在于,所述资源参数是控制如何将该组部分资源多路复用到物理链路(31)上的安排参数。
12.如权利要求10-11中任一项所述的方法,其特征在于,所述获得信息的步骤包括测量各个部分资源(B1,B2,BN,PHB1,PHBN)的包延迟和包丢失。
13.如权利要求10-11中任一项所述的方法,其特征在于,所述获得信息的步骤包括测量至少一个服务等级汇聚流(S1,S2,SM,SLS1,SLSM)的平均速率和峰值速率。
14.如权利要求10-11中任一项所述的方法,其特征在于,获得所述关于各服务等级汇聚流(S1,S2,SM,SLS1,SLSM)的业务特性的信息的所述步骤包括接收关于为微流(f1,fL)设立的业务限制的信令信息的步骤,以及基于关于每一微流业务限制的信令信息来计算每一服务等级汇聚流的相应业务限制、以形成所述关于各服务等级汇聚流的业务特性的信息的至少一部分的步骤。
15.如权利要求10-11中任一项所述的方法,其特征在于,更新所述映射,使得各服务等级汇聚流(S1,S2,SM,SLS1,SLSM)被映射到该组部分资源中的一个或若干部分资源(B1,B2,BN,PHB1,PHBN)。
16.如权利要求10-11中任一项所述的方法,其特征在于,考虑到获得的信息和该组服务要求(R1,R2,RM),使用递归优化算法进行映射的更新,以便使浪费的资源总量最小。
17.如权利要求10-11中任一项所述的方法,其特征在于,当获得的信息指示至少一个服务等级汇聚流(S1,S2,SM,SLS1,SLSM)的至少一个业务特性从映射上次更新以来改变了预定量时,进行映射的更新。
18.用于控制电信业务的服务等级汇聚流(S1,S2,SM,SLS1,SLSM)到一组部分资源(B1,B2,BN,PHB1,PHBN)的映射以转发网络中业务的控制装置(23),其中各个服务等级汇聚流由从一组预定服务等级中被分配了相同服务等级的微流构成,各服务等级与一组服务要求(R1,R2,RM)相关联,其特征在于所述控制装置(23)包括
用于接收关于各服务等级汇聚流的业务特性和该组部分资源的性能的信息的部件;以及
用于基于所述接收的信息动态控制服务等级汇聚流到该组部分资源的映射、以获得降低浪费的资源总量、同时满足服务等级的服务要求的更新的映射的部件,其中所述控制装置还包括用于动态控制决定该组部分资源的性能的资源参数、以实现使浪费的资源总量最小、同时满足服务等级的服务要求的映射与资源参数的组合的部件。
19.如权利要求18所述的控制装置,其特征在于,所述资源参数是控制如何将该组部分资源多路复用到物理链路(31)上的安排参数。
20.如权利要求18-19中任一项所述的控制装置,其特征在于,所述控制装置还包括用于将关于当前映射的信息发送给进入控制装置(22)的部件,所述进入控制装置(22)控制微流(f1,fL)进入服务等级汇聚流(S1,S2,SM,SLS1,SLSM)。
21.如权利要求18-19中任一项所述的控制装置,其特征在于,所述关于该组部分资源的性能的信息包括关于各个部分资源的包延迟和包丢失的信息。
22.如权利要求18-19中任一项所述的控制装置,其特征在于,所述关于各服务等级汇聚流的业务特性的信息包括关于平均速率和峰值速率的信息。
23.如权利要求18-19中任一项所述的控制装置,其特征在于,所述用于动态控制映射的部件被设置为控制映射,使得各服务等级汇聚流(S1,S2,SM,SLS1,SLSM)被映射到该组部分资源中的一个或若干部分资源(B1,B2,BN,PHB1,PHBN)。
24.如权利要求18-19中任一项所述的控制装置,其特征在于,所述用于动态控制映射的部件包括计算部件,所述计算部件被设置为考虑到所述接收的信息和该组服务要求,使用递归优化算法使浪费的资源总量最小。
25.如权利要求18-19中任一项所述的控制装置,其特征在于,所述控制装置被设置为当接收的信息指示至少一个服务等级汇聚流(S1,S2,SM,SLS1,SLSM)的至少一个业务特性从映射上次更新以来改变了预定量时,更新所述映射。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03100582.0 | 2003-03-07 | ||
EP03100582A EP1455488B1 (en) | 2003-03-07 | 2003-03-07 | System and method for providing differentiated services |
PCT/SE2004/000310 WO2004080012A1 (en) | 2003-03-07 | 2004-03-05 | System and method for providing differentiated services |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1757206A CN1757206A (zh) | 2006-04-05 |
CN1757206B true CN1757206B (zh) | 2012-05-23 |
Family
ID=32799016
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004800060401A Expired - Fee Related CN1757206B (zh) | 2003-03-07 | 2004-03-05 | 用于提供差异服务的系统和方法 |
Country Status (10)
Country | Link |
---|---|
US (1) | US9154429B2 (zh) |
EP (1) | EP1455488B1 (zh) |
JP (1) | JP4503013B2 (zh) |
CN (1) | CN1757206B (zh) |
AT (1) | ATE329435T1 (zh) |
BR (1) | BRPI0408127A (zh) |
CA (1) | CA2517837C (zh) |
DE (1) | DE60305866T2 (zh) |
ES (1) | ES2263913T3 (zh) |
WO (1) | WO2004080012A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7843925B2 (en) * | 2004-01-20 | 2010-11-30 | Nortel Networks Limited | Ethernet differentiated services architecture |
WO2006093350A1 (en) * | 2005-03-04 | 2006-09-08 | Matsushita Electric Industrial Co., Ltd. | Resource control system and method in a communication network |
DE102005043001B4 (de) * | 2005-09-09 | 2014-06-05 | Intel Mobile Communications GmbH | Verfahren zum Senden mehrerer Datenströme, Verfahren zum Demultiplexen von mittels mehrerer Empfangsantennen empfangenen Sende-Datenströmen, Sendeeinrichtung zum Senden mehrerer Datenströme, Empfangseinrichtung zum Demultiplexen von mittels mehrerer Empfangsantennen empfangenen Sende-Datenströmen und Computerprogrammelemente |
US8693332B2 (en) * | 2009-06-30 | 2014-04-08 | New Renaissance Technology And Intellectual Property | Flow state aware management of QoS through dynamic aggregate bandwidth adjustments |
US20110242978A1 (en) * | 2010-03-31 | 2011-10-06 | Alcatel-Lucent Usa, Incorporated | System and method for dynamically adjusting quality of service configuration based on real-time traffic |
US8295180B2 (en) * | 2010-06-04 | 2012-10-23 | Alcatel Lucent | Quality of service aware rate throttling of delay tolerant traffic for energy efficient routing |
CN102420741B (zh) | 2010-09-28 | 2016-01-20 | 朗讯科技投资有限公司 | 在基于atca的设备中调度通信流量的方法及装置 |
JP5619585B2 (ja) * | 2010-12-07 | 2014-11-05 | Kddi株式会社 | 優先クラス制御方式 |
CN102752757B (zh) * | 2011-04-19 | 2015-06-17 | 深圳清华大学研究院 | 在频谱聚合过程中按照最小浪费准则优化频谱分配的方法 |
WO2017101066A1 (zh) * | 2015-12-17 | 2017-06-22 | 华为技术有限公司 | 一种QoS保障方法及网关 |
KR20170088745A (ko) * | 2016-01-25 | 2017-08-02 | 문병진 | Sip 네트워크에서 구간별 통화 품질 예측 방법 |
JP7481962B2 (ja) | 2020-09-01 | 2024-05-13 | 株式会社日立製作所 | ネットワーク装置及び通信フローの送信制御方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6009097A (en) * | 1997-04-04 | 1999-12-28 | Lucent Technologies Inc. | System for routing packet switched traffic |
FI107686B (fi) * | 1998-06-16 | 2001-09-14 | Nokia Mobile Phones Ltd | Menetelmä ja tietoliikennelaite kantajien hallintaa varten kolmannen sukupolven matkaviestinjärjestelmässä |
JP3587996B2 (ja) * | 1998-12-11 | 2004-11-10 | 三菱電機株式会社 | 無線通信システム及び無線通信方法 |
AU2001245682A1 (en) * | 2000-03-13 | 2001-09-24 | The Trustees Of Columbia University In The City Of New York | Method and apparatus for allocation of resources |
US20020087699A1 (en) | 2000-07-31 | 2002-07-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic QoS management in differentiated services using bandwidth brokers, RSVP aggregation and load control protocols |
AU2001290447A1 (en) | 2000-09-25 | 2002-04-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic control of packet data service throughput by radio access control node |
US6822940B1 (en) * | 2000-09-29 | 2004-11-23 | Cisco Technology, Inc. | Method and apparatus for adapting enforcement of network quality of service policies based on feedback about network conditions |
US20040136379A1 (en) * | 2001-03-13 | 2004-07-15 | Liao Raymond R | Method and apparatus for allocation of resources |
US7219132B2 (en) | 2001-03-30 | 2007-05-15 | Space Systems/Loral | Dynamic resource allocation architecture for differentiated services over broadband communication networks |
US7366134B2 (en) * | 2001-08-17 | 2008-04-29 | Comsat Corporation | Dynamic allocation of network resources in a multiple-user communication system |
US20030067874A1 (en) * | 2001-10-10 | 2003-04-10 | See Michael B. | Central policy based traffic management |
-
2003
- 2003-03-07 DE DE60305866T patent/DE60305866T2/de not_active Expired - Lifetime
- 2003-03-07 EP EP03100582A patent/EP1455488B1/en not_active Expired - Lifetime
- 2003-03-07 ES ES03100582T patent/ES2263913T3/es not_active Expired - Lifetime
- 2003-03-07 AT AT03100582T patent/ATE329435T1/de not_active IP Right Cessation
-
2004
- 2004-03-05 BR BRPI0408127-7A patent/BRPI0408127A/pt active Search and Examination
- 2004-03-05 JP JP2006507942A patent/JP4503013B2/ja not_active Expired - Lifetime
- 2004-03-05 WO PCT/SE2004/000310 patent/WO2004080012A1/en active Application Filing
- 2004-03-05 CA CA2517837A patent/CA2517837C/en not_active Expired - Fee Related
- 2004-03-05 US US10/548,187 patent/US9154429B2/en active Active
- 2004-03-05 CN CN2004800060401A patent/CN1757206B/zh not_active Expired - Fee Related
Non-Patent Citations (4)
Title |
---|
D. Goderis, H. De Neve, Y. T’Joens, J. De Vriendt,T.Soetens.Towards an integrated solution for multimedia over IP.Alcatel Telecommunications Review 2.2001,(2),全文. |
D. Goderis, H. De Neve, Y. T’Joens, J. De Vriendt,T.Soetens.Towards an integrated solution for multimedia over IP.Alcatel Telecommunications Review 2.2001,(2),全文. * |
Mamais, G. Markaki, M. Politis, G. Venieris, I.S..Efficient buffer management and scheduling in a combinedIntServand DiffServ architecture: a performance study.ATM, 1999. ICATM '99. 1999 2nd International Conference on.2002,(2),全文. |
Mamais, G. Markaki, M. Politis, G. Venieris, I.S..Efficient buffer management and scheduling in a combinedIntServand DiffServ architecture: a performance study.ATM, 1999. ICATM '99. 1999 2nd International Conference on.2002,(2),全文. * |
Also Published As
Publication number | Publication date |
---|---|
JP4503013B2 (ja) | 2010-07-14 |
ES2263913T3 (es) | 2006-12-16 |
ATE329435T1 (de) | 2006-06-15 |
WO2004080012A1 (en) | 2004-09-16 |
BRPI0408127A (pt) | 2006-03-01 |
EP1455488A1 (en) | 2004-09-08 |
DE60305866D1 (de) | 2006-07-20 |
CN1757206A (zh) | 2006-04-05 |
CA2517837A1 (en) | 2004-09-16 |
US20060182098A1 (en) | 2006-08-17 |
EP1455488B1 (en) | 2006-06-07 |
CA2517837C (en) | 2011-06-07 |
JP2006520574A (ja) | 2006-09-07 |
US9154429B2 (en) | 2015-10-06 |
DE60305866T2 (de) | 2007-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1757206B (zh) | 用于提供差异服务的系统和方法 | |
Chu et al. | A QoS architecture for the MAC protocol of IEEE 802.16 BWA system | |
AU763220B2 (en) | Scheduling and admission control of packet data traffic | |
Chebrolu et al. | Communication using multiple wireless interfaces | |
CN100380891C (zh) | 多播网络中资源保留的方法和系统 | |
US7092395B2 (en) | Connection admission control and routing by allocating resources in network nodes | |
US20020136200A1 (en) | Methods, systems and computer program products for bandwidth allocation in a multiple access system | |
US6385168B1 (en) | Fair share bandwidth allocation algorithm and device | |
CN105933064A (zh) | 一种动态带宽分配方法及装置 | |
CN1218592A (zh) | 通信网络的动态带宽分配 | |
CN1868181A (zh) | 通信网络中对于不同业务类别的灵活许可控制 | |
CN101127711B (zh) | 基于QoS的分组调度的系统和方法 | |
CN1336058A (zh) | 在使用一种基于优先权的服务质量的网络服务级别的网络结点上对低优先权包进行预过滤的系统和方法 | |
EP1695495B1 (en) | Distributed medium acces control for broadband access systems | |
Jin et al. | Utility max–min fair resource allocation for communication networks with multipath routing | |
Kilkki | Simple integrated media access (sima) | |
JP2003511976A (ja) | スループット・ブロッキング最適化のためのリンク容量共有化 | |
Liu et al. | QoS management in home network | |
Chai et al. | Scheduling for proportional differentiated service provision in geostationary bandwidth on demand satellite networks | |
CN100521649C (zh) | 电信网络中的路径 | |
WO2005060189A1 (en) | Resource reservation in a packet switched telecommunications network | |
Ruutu et al. | Performance of simple integrated media access (SIMA) | |
Van Mieghem et al. | Price‐coupled scheduling for differentiated services: Gcµ versus GPS | |
Pradhan et al. | Pricing in Integrated Service Networks | |
Anderlind | Radio access layer service guarantees |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1089888 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1089888 Country of ref document: HK |
|
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: 20120523 Termination date: 20170305 |