CN106533796A - 基于分组业务流社团结构的服务质量波动传播控制方法 - Google Patents

基于分组业务流社团结构的服务质量波动传播控制方法 Download PDF

Info

Publication number
CN106533796A
CN106533796A CN201611157782.5A CN201611157782A CN106533796A CN 106533796 A CN106533796 A CN 106533796A CN 201611157782 A CN201611157782 A CN 201611157782A CN 106533796 A CN106533796 A CN 106533796A
Authority
CN
China
Prior art keywords
corporations
stream
business stream
service
business
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.)
Granted
Application number
CN201611157782.5A
Other languages
English (en)
Other versions
CN106533796B (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201611157782.5A priority Critical patent/CN106533796B/zh
Publication of CN106533796A publication Critical patent/CN106533796A/zh
Application granted granted Critical
Publication of CN106533796B publication Critical patent/CN106533796B/zh
Active 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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • 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

Landscapes

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

Abstract

本发明实施例提供了一种基于分组业务流社团结构的服务质量波动传播控制方法，其中，所述方法包括：根据分组业务流的传送路径，获得分组业务流之间的关联关系，建立分组业务流关联网络；根据分组业务流关联网络，利用社团检测算法将业务流划分为不同社团，获取每一社团的边界业务流；根据社团边界业务流的重要性不同，依次保障社团边界业务流带宽不变，隔绝社团间服务质量的波动传播；重复上一步骤，直至达到隔离业务流社团之间服务质量波动传播的目的。本发明实施例简单有效地阻断了突发分组业务造成的业务流服务质量大范围波动，提高了面向分组业务的传送网络的服务质量稳定性。

Description

基于分组业务流社团结构的服务质量波动传播控制方法
技术领域 本发明涉及面向分组业务的传送网络领域，尤其涉及一种分组业务流服务质量波动传播控制方法。
背景技术
随着分组业务种类和数量的迅速攀升，有限的网络资源与庞大的用户需求之间的矛盾日益突出，这种矛盾下产生的网络拥塞导致业务流之间在服务质量(如丢包，带宽、时延等)方面具有强烈的关联性。在面向分组业务的传送网络中，如PTN网络(分组传送网络)和基于时隙的SDH网络，突发事件(如链路故障和业务带宽突增)会导致某些业务服务质量抖动，而这种抖动变化会在网络拥塞情况下通过全网业务的关联性进行传播，进而大范围影响业务的服务质量。
依据现有拥塞控制技术可进行网络传输环境改善，进而减轻网络突变环境下的业务流服务质量波动传播，如队列管理技术：丢尾(Drop Tail)，随机丢弃(Random Drop)等，以及TCP端到端的拥塞控制技术。而这些拥塞控制方法存在以下缺陷：第一，丢尾(DropTail)可能会引发队列死锁、满队列、TCP全局同步问题，使得网络拥塞周而复始的持续产生；第二，TCP拥塞控制机制通过改变滑动窗口的大小控制业务发送速率，而一些滑动窗口函数的设置在网络拥塞环境下会使业务的传送速率成倍地减小，大大降低业务服务质量；第三，上述方法仅仅减小了网络拥塞情况下业务服务质量受影响的程度，而服务质量波动传播仍然存在，未被终止。
目前，尚无成熟有效的方法来快速应对网络突发事件导致的分组业务服务质量波动传播现象；为了应对网络突发性状况，面向分组业务的传送网络需要有足够快速有效的对策来进行业务服务质量波动传播控制。
发明内容
有鉴于此，本发明实施例期望提供一种分组业务流服务质量波动传播控制方法，能使面向分组业务的传送网络在面对突发事件时，实现快速有效的业务服务质量波动传播控制。
为达到上述目的，本发明实施例的技术方案如下：
本发明实施例提供了一种基于分组业务流社团结构的服务质量波动传播控制方法，其中，所述方法包括：根据分组业务流的传送路径，获得分组业务流之间的关联关系，建立分组业务流关联网络；根据分组业务流关联网络，利用社团检测算法将业务流划分为不同社团，获取每一社团的边界业务流；根据社团边界业务流的重要性不同，依次保障社团边界业务流的带宽不变，以隔绝社团间服务质量的波动传播；重复上一步骤，直至带宽不变的社团边界业务流数目大于某一阈值，进而达到隔离业务流社团之间服务质量波动传播的目的。
上述方案中，所述根据分组业务流的传送路径，获得业务流间的关联关系，建立业务流关联网络，包括：1.确定任意两条业务流间的关联性：将任意两条业务流的传送路径进行比对，若存在至少一条相同的链路，则这两条业务流之间存在关联关系；2.建立业务流关联网络：节点表示分组业务流，连边表示业务流间的关联关系，若两条业务流之间存在关联关系，即传送路径有交集，那么在业务流关联网络中两者之间存在一条连边。
上述方案中，所述若两条业务流之间存在关联关系，即传送路径有交集，那么在业务流关联网络中两者之间存在一条连边，包括：根据两条业务流传送路径中交集链路数目的不同，量化业务流间关联关系的强弱：业务流关联网络中两条业务流之间连边权值等于两者传送路径中交集链路数目，权值越大，关联属性越强；
上述方案中，所述根据分组业务流关联网络，利用社团检测算法将业务流划分为不同社团，获取每一社团的边界业务流，包括：根据业务流关联网络中连边权值，利用基于权重的社团检测算法将业务流划分为不同社团；根据获得的业务流社团结构，获取每一社团的边界业务流：若某一业务流的邻居业务流所在的社团不全相同，则该流为社团边界业务流；
上述方案中，所述根据社团边界业务流的重要性不同，依次保障处于社团边界处的业务流带宽不变，以隔绝社团间服务质量波动传播，包括：根据社团边界业务流的度数不同，将业务流按照度数从大到小进行排序；将排序后的社团边界业务流划分为若干小组，每个小组包含数目相同的业务流，分组由小到大进行编号；若最后一组的社团边界业务流数目小于规定分组中业务流的数目，则单独为一个业务流小组；按照组号由小到大的顺序，依次保障各分组中的业务流带宽不变，每次执行一个小组；
上述方案中，所述重复上一步骤，直至带宽不变的社团边界业务流数目大于某一阈值，进而达到隔离业务流社团之间服务质量波动传播的目的，包括：依据业务流组号由小到大的顺序，依次保障各分组中的业务流带宽不变，直至社团之间的每一条连边所联结的两条业务流之中至少存在一条带宽保持不变的业务流，则业务流社团之间服务质量波动传播被中断。
由此可见，本发明实施例提供的业务流服务质量波动传播控制方法对网络突发性状况下的业务服务质量波动传播具有足够快速有效控制作用，且本发明实施例的方法实现简单，易于推广。
附图说明
图1为本发明实施例的分组业务服务质量波动传播控制流程示意图；
图2为本发明实施例中分组业务流关联网络的建立流程图；
图3为本发明实施例中分组业务流关联网络的社团划分流程图；
图4为本发明实施例中社团边界业务流的优先选择保障流程示意图。
具体实施方式
在本发明实施例中，根据分组业务流的传送路径，获得分组业务流之间的关联关系，建立分组业务流关联网络；根据分组业务流关联网络，利用社团检测算法获得业务流社团结构，获取社团边界业务流；根据社团边界业务流的重要性不同，依次保障处于社团边界处的业务流带宽不变，直至达到隔离业务流社团之间服务质量波动传播的目的。
具体的，在建立的分组业务流关联网络中，节点表示分组业务流，连边表示业务流间的关联关系。若两条业务的传送路径存在至少一条交集链路，则这两条业务流之间存在一条连边，连边权值等于两条业务传送路径的交集链路数；所述社团检测算法为基于权重的社团检测算法；社团边界流的重要性依据业务流的度数进行判断。
下面通过附图及具体实施例对本发明再做进一步的详细说明。图1为本发明实施例的分组业务服务质量波动传播控制流程示意图，包括以下步骤：
步骤1：根据分组业务的传送路径，获得分组业务流间的关联关系，建立分组业务流关联网络；具体而言，如图2所示，包括以下步骤：
步骤101：确定任意两条业务流间的关联性：将任意两条业务流的传送路径进行比对，若存在至少一条相同的链路，则这两条业务流之间存在关联关系。
将分组业务流进行编号F＝{f1,f2,...}，并获得业务流的传送路径集合R＝{r1,r2,...}。按照如下法则确定任意两条业务流之间的关联性：将任意两条业务流fi与fj的传送路径ri与rj进行对比，若存在至少一条相同的链路，即传送路径有交集，则这fi与fj业务流之间存在关联关系，那么在业务流关联网络中fi与fj之间存在一条连边；否则，fi与fj之间不存在连边。
步骤102：建立分组业务流关联网络：节点表示分组业务流，连边表示业务流间的关联关系：若两条业务流之间存在关联关系，即传送路径有交集，那么在分组业务流关联网络中两者之间存在一条连边。
步骤103：依据建立的分组业务流关联网络，获得业务流关联网络的边权矩阵W＝(wi,j)。
根据fi与fj两条业务流传送路径的交集链路数目的不同，量化业务流间关联关系的强弱，获得业务流间连边权值wi,j。连边权值wi,j等于fi与fj两条业务流传送路径的交集链路数目。
步骤2：根据分组业务流关联网络的边权矩阵W＝(wi,j)，利用基于权重的社团检测算法将业务流划分为不同社团；根据获得的业务流社团结构，获取每一社团的边界业务流。具体而言，如图3所示，包括以下步骤:
步骤201：利用基于权重的社团检测算法将业务流划分为不同社团。假设网络中的每个业务流都是一个独立的社团。对任意相邻的业务流fi与fj，计算将业务流fi加入其邻居业务流fj所在社团时对应的模块度增量ΔQ：
其中，W′是业务流关联网络中所有边的权值之和，即边权矩阵W＝(wi,j)所有元素之和的一半；si是业务流fi的强度，即与业务流fi相连的所有边的权重和；si，in是业务流fi与业务流fj所在社团内其他业务流所有连边的权重和；WC′是业务流fj所在社团内部所有边的权重之和；SC是所有与业务流fj所在社团内部业务流相关联的边的权重和。
步骤202：计算业务流fi与所有邻居业务流模块度增量，然后选出其中最大的一个。当该值为正时，把业务流fi加入相应的邻居业务流所在的社团；否则，业务流fi留在原社团。这种社团合并过程重复进行，直到不再出现合并现象，这样就划分出了业务流社团结构。
步骤203：根据获得的业务流社团结构，获取每一社团的边界业务流。将业务流社团进行编号C＝{c1,c2,...}，若某一业务流的所有邻居业务流所在社团编号不全相同，则该流为社团边界业务流。记社团边界流的集合为Fboundary。
步骤3：根据社团边界业务流的重要性不同，依次保障处于社团边界处的业务流带宽不变，以隔绝波动传播路径；具体而言，如图4所示，包括以下步骤：
步骤301：根据社团边界业务流的度数不同，将业务流按照度数从大到小进行排序：计算社团边界业务流的度(k)大小，按照度数从大到小的顺序将社团边界业务流重新进行排序F′boundary。某一业务流的度等于与之相关联的业务流的数目；
步骤302：将排序后的社团边界业务流划分为若干小组，分组由小到大进行编号。每个小组包括X条社团边界业务流：F′boundary＝{{F1′}X,{F′2}X,...}。若最后一组的社团边界业务流数目小于规定分组中业务流的数目，则单独为一个业务流小组。
步骤303：将F′boundary＝{{F1′}X,{F′2}X,...}中的业务流按照组号由小到大的顺序依次保证每组中的业务流的带宽不变，每次执行一个小组。
注：在网络突发波动环境下，若某业务流可保持其带宽不变，则该业务流将不会成为造成其他业务流带宽波动的缘由，故该类业务流具有隔绝服务质量抖动的作用。
步骤4：重复步骤303，直至带宽不变的社团边界业务流数目大于某一阈值，进而达到隔离业务流社团之间服务质量波动传播的目的，具体而言，
依据业务流组号由小到大的顺序，重复步骤303，直至社团之间的每一条连边所联结的两条社团边界业务流至少存在一条带宽保持不变的业务流，则业务流社团之间服务质量波动传播被中断。
通过步骤1至步骤4，可以将面向分组业务的传送网络中庞大的业务流隔离为若干社团，这样无论哪个社团中的业务流产生了服务质量波动，均不会影响其他社团中的业务流正常传输，大大缩小了服务质量波动传播的范围。

Claims (7)

1.基于分组业务流社团结构的服务质量波动传播控制方法，其特征在于，所述方法包括以下步骤：
根据分组业务流的传送路径，获得分组业务流间的关联关系，建立分组业务流关联网络；
根据分组业务流关联网络，利用社团检测算法将业务流划分为不同社团，获取每一社团的边界业务流；
根据社团边界业务流的重要性不同，依次保障社团边界业务流带宽不变，以隔绝社团间服务质量波动传播；
重复上一步骤，直至带宽不变的社团边界业务流数目大于某一阈值，进而达到隔离业务流社团之间服务质量波动传播的目的。
2.根据权利要求1所述的方法，其特征在于，所述根据分组业务流的传送路径，获得分组业务流间的关联关系，建立分组业务流关联网络，包括：
确定任意两条业务流间的关联性：将任意两条业务流的传送路径进行比对，若存在至少一条相同的链路，则这两条业务流之间存在关联关系；
建立分组业务流关联网络：节点表示分组业务流，连边表示业务流间的关联关系：若两条业务流之间存在关联关系，即传送路径有交集，那么在分组业务流关联网络中两者之间存在一条连边。
3.根据权利要求2所述的方法，其特征在于，所述若两条业务流之间存在关联关系，即传送路径有交集，那么在业务流关联网络中两者之间存在一条连边，包括：
根据两条业务流传送路径中交集链路数目的不同，量化业务流间关联关系的强弱；分组业务流关联网络中两条业务流间连边权值等于两者传送路径中交集链路数目，权值越大，关联关系越强。
4.根据权利要求1所述的方法，其特征在于，所述根据分组业务流关联网络，利用社团检测算法将业务流划分为不同社团，获取每一社团的边界业务流，包括：
根据业务流关联网络中连边权值，利用基于权重的社团检测算法将业务流划分为不同社团；
根据获得的业务流社团结构，获取每一社团的边界业务流。
5.根据权利要求4所述的方法，其特征在于，所述根据获得的业务流社团结构，获取每一社团的边界业务流，包括：
若某一业务流的邻居业务流所在的社团不完全相同，则该流为社团边界业务流。
6.根据权利要求1所述的方法，其特征在于，所述根据社团边界业务流的重要性不同，依次保障社团边界业务流的带宽不变，以隔绝社团间服务质量波动传播，包括：
根据社团边界业务流的度数不同，将业务流按照度数从大到小进行排序；
将排序后的社团边界业务流划分为若干小组，每个小组包含数目相同的业务流，分组由小到大进行编号；若最后一组的社团边界业务流数目小于规定分组中业务流的数目，则单独为一个业务流小组；
按照组号由小到大的顺序，依次保障社团边界业务流的带宽不变，每次执行一个小组。
7.根据权利要求1所述的方法，其特征在于，所述重复上一步骤，直至带宽不变的社团边界业务流数目大于某一阈值，进而达到隔离业务流社团之间服务质量波动传播的目的，包括：
依据业务流组号由小到大的顺序，依次保障各分组中的业务流带宽不变，直至社团之间的每一条连边所联结的两条业务流之中至少存在一条带宽保持不变的业务流，则业务流社团之间服务质量波动传播被中断。
CN201611157782.5A 2016-12-15 2016-12-15 基于分组业务流社团结构的服务质量波动传播控制方法 Active CN106533796B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611157782.5A CN106533796B (zh) 2016-12-15 2016-12-15 基于分组业务流社团结构的服务质量波动传播控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611157782.5A CN106533796B (zh) 2016-12-15 2016-12-15 基于分组业务流社团结构的服务质量波动传播控制方法

Publications (2)

Publication Number Publication Date
CN106533796A true CN106533796A (zh) 2017-03-22
CN106533796B CN106533796B (zh) 2019-06-14

Family

ID=58340001

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611157782.5A Active CN106533796B (zh) 2016-12-15 2016-12-15 基于分组业务流社团结构的服务质量波动传播控制方法

Country Status (1)

Country Link
CN (1) CN106533796B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114710562A (zh) * 2022-03-31 2022-07-05 珠海市鸿瑞信息技术股份有限公司 基于大数据的设备应用日志关联分析系统及方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101344940A (zh) * 2008-08-21 2009-01-14 魏芳 一种基于全局划分和局部扩展的网络重叠社团检测方法
US8700756B2 (en) * 2011-05-03 2014-04-15 Xerox Corporation Systems, methods and devices for extracting and visualizing user-centric communities from emails
CN105243593A (zh) * 2015-08-04 2016-01-13 电子科技大学 基于混合测度的加权网络社区聚类方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101344940A (zh) * 2008-08-21 2009-01-14 魏芳 一种基于全局划分和局部扩展的网络重叠社团检测方法
US8700756B2 (en) * 2011-05-03 2014-04-15 Xerox Corporation Systems, methods and devices for extracting and visualizing user-centric communities from emails
CN105243593A (zh) * 2015-08-04 2016-01-13 电子科技大学 基于混合测度的加权网络社区聚类方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘国军，顾仁涛等: ""分组传送网承载电力多业务的隔离性与关联性分析"", 《电力系统自动化》 *
武晓宇: ""Structural Modeling and Characteristics Analysis of Flow Interaction Networks in the Internet"", 《CHINESE PHYSICS LETTERS》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114710562A (zh) * 2022-03-31 2022-07-05 珠海市鸿瑞信息技术股份有限公司 基于大数据的设备应用日志关联分析系统及方法
CN114710562B (zh) * 2022-03-31 2022-11-08 珠海市鸿瑞信息技术股份有限公司 基于大数据的设备应用日志关联分析系统及方法

Also Published As

Publication number Publication date
CN106533796B (zh) 2019-06-14

Similar Documents

Publication Publication Date Title
US9565102B2 (en) Method and apparatus for determining energy efficient route
CN110739991B (zh) 一种基于QoS的卫星网络端-端通信可靠性分析方法
US20220217089A1 (en) Path traffic allocation method, network device, and network system
Coimbra et al. A game-based algorithm for fair bandwidth allocation in Fibre-Wireless access networks
CN107332766B (zh) 一种基于软件定义网络流调度下的提高网络吞吐量的方法
US20120320812A1 (en) Method for Associating Time Slots with Links Between Network Nodes of a Wireless Interconnected Network
CN105472484A (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
CN111132236B (zh) 基于改进olsr协议的多无人机自组织网络mpr节点选择方法
US9787370B2 (en) Dynamic clustering for radio coordination in a virtual network
CN106533796A (zh) 基于分组业务流社团结构的服务质量波动传播控制方法
Mallapur et al. Multipath load balancing technique for congestion control in mobile ad hoc networks
Halim et al. Congestion control mechanism for Internet-of-Things (IOT) paradigm
CN106105282A (zh) 利用链路缓冲区状态进行流量工程的系统和方法
Dasgupta et al. Congestion avoidance topology in wireless sensor network using Karnaugh map
CN107959956A (zh) 一种基于无线信道状态的wia-pa网络包聚合方法
Narman et al. Multi class traffic analysis of single and multi-band queuing system
Abidini et al. Revenue maximization in an optical router node-allocation of service windows
Ho et al. End-to-end throughput and delay analysis of WiFi multi-hop network with deterministic offered load
DOĞRU et al. Development of Reserved Reliable Flow Control Algorithm in Mobile Ad Hoc Networks
She et al. Traffic splitting with network calculus for mesh sensor networks
Liu et al. Augmentation-Based Topology Control Algorithm for Space Information Networks
Islam et al. An Experimental Analysis of Random Early Discard (RED) Queue for Congestion Control
Sumathi et al. An effective load balanced and congestion control protocol for wireless multimedia networks
CN108833291B (zh) 一种应用在交换电路中的加权随机早期检测方法
Ridwana et al. Quality-of-Service Performance Comparison: Machine Learning Regression and Classification-Based Predictive Routing Algorithm

Legal Events

Date Code Title Description
C06 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