CN106656806B - 一种电力广域通信网多业务QoS路由选择方法 - Google Patents

一种电力广域通信网多业务QoS路由选择方法 Download PDF

Info

Publication number
CN106656806B
CN106656806B CN201710088255.1A CN201710088255A CN106656806B CN 106656806 B CN106656806 B CN 106656806B CN 201710088255 A CN201710088255 A CN 201710088255A CN 106656806 B CN106656806 B CN 106656806B
Authority
CN
China
Prior art keywords
service
path
node
communication network
delay
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
CN201710088255.1A
Other languages
English (en)
Other versions
CN106656806A (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.)
North China Electric Power University
Original Assignee
North China Electric Power University
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 North China Electric Power University filed Critical North China Electric Power University
Priority to CN201710088255.1A priority Critical patent/CN106656806B/zh
Publication of CN106656806A publication Critical patent/CN106656806A/zh
Application granted granted Critical
Publication of CN106656806B publication Critical patent/CN106656806B/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application

Landscapes

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

Abstract

本发明公开了一种电力广域通信网多业务QoS路由选择方法，包括建立满足多业务延时和带宽需求的路由选择模型及其最短路由求解方法步骤。本发明专利提供了一种满足于电力广域通信网多业务带宽和延时要求的路由选择方法，其本质为在满足电力通信各业务带宽和延时的基础之上，充分利用网络带宽资源，从而保证电力通信各业务在电力广域通信网中传输的可靠性和实时性。

Description

一种电力广域通信网多业务QoS路由选择方法
技术领域
本发明涉及一种多业务QoS路由选择方法，尤其涉及一种电力广域通信网多业务QoS路由选择方法，属于电力系统通信技术领域。
背景技术
随着现在电力广域通信网络的日益复杂、业务需求的逐步丰富,多业务传输QoS保障问题有待解决和提高，在满足业务的QoS要求的基础上，有必要考虑充分利用网络资源，以便使尽可能多的业务得到满足QoS要求的服务，如何在通信网络中选择支持多种业务类型同时满足各业类型性能要求的路由进行传输变得至关重要。因此,有必要设计满足业务实时性和可靠性要求且保证业务QoS的路由选择策略，本发明专利提供了一种应用于电力通信网多业务传输QoS保证的路由选择策略，其本质就是满足多业务传输QoS保证下合理分配和利用网络资源，解决网络负载不均衡的问题，让多业务在广域保护通信网的传输更加高效，从而保证各业务信息在广域保护通信网中传输的可靠性和实时性。
电力广域通信网具有非常明显的电力行业特色，其中运行的业务重要度差别非常悬殊，个别业务要求极高的实时性和可靠性。主要的业务包括站域保护、广域测量、调度自动化和各类监测等业务，不同业务对应不同的实时性和可靠性要求。本专利提出的多业务路由选择策略主要包括以下两个方面：建立多业务的QoS路由选择模型和根据数学模型计算多业务传输的最短路由。它们的应用解决了网络负载不均衡的问题，让多业务在广域通信网的传输更加高效，从而保证各业务信息在广域保护通信网中传输的可靠性和实时性。
发明内容
本发明要解决的技术问题是提供一种电力广域通信网多业务QoS路由选择方法。
为解决上述技术问题，本发明采用的技术方案是：
一种电力广域通信网多业务QoS路由选择方法，包括以下步骤：
步骤a：建立电力广域通信网络多业务QoS路由选择模型：由以下具体步骤组成：
步骤a-1：建立电力广域通信网络拓扑模型，设定各业务的源节点S、目的节点D,业务数目为M，根据各业务特性和性能要求划分业务的优先级，并对各业务按照优先级的降序排列；dij表示中i结点到j结点之间的时延；Bij表示i结点到j结点之间的总带宽；bk表示传输第k个业务所需要的带宽；当第k个业务下i结点到j结点之间的链路被路由算法选择作为路径时,否则N为通信网络拓扑中的节点集合；
步骤a-2：设定路由选择模型中目标函数：
其中f(x)表示所有业务传输时延和，wk表示第k个业务优先级的重要程度,且有:
wk＝αwk-1,w0＝1 (2)
上式中α<1，并且满足:
式中，τk表示不同业务要求的最高传输时延；
步骤a-3：设定路由选择模型中的约束条件:
其中，fk(x)表示第k个业务的传输时延；ik为第k个业务的源节点；jk为第k个业务的目的节点；A是通信网络拓扑中的链路集合；N为通信网络拓扑中的节点集合；
步骤b：设定当前处理的业务k为0，建立路径堆栈并置空，选择各业务传输的最短路由，其步骤如下：
步骤b-1：利用深度优先搜索算法找出源节点S到目的节点D之间满足第k级业务延时要求的所有路径作为备选路径；
步骤b-2：判断是否找到可用路径，如果是，转到步骤b-3，否则转到步骤b-6；
步骤b-3：采用冒泡法对备选路径按照路径长度由大到小排序得到Pathi,i＝1,2,3,4,...n，并将延时最小的路径压栈作为第k级业务的路径，且k+1并转到步骤b-4；
步骤b-4：判断k是否小于M，如果是，则转到步骤b-5，否则转到步骤b-8；
步骤b-5：根据前k-1级业务的最短路径，计算第k级业务的网络剩余带宽及其可用网络拓扑并转到步骤b-1：
其中，为第m个业务下i结点到j结点之间的链路被路由算法选择作为路径时,否则bm为第m个业务带宽；
步骤b-6：对当前栈顶路径出栈，并判断栈顶路径是否属于第k级业务路径，如果是，则转到步骤b-8，否则转到步骤b-7；
步骤b-7：k减1并将出栈的栈顶路径作为当前优先级业务的路径，转到步骤b-5；
步骤b-8：将出栈的栈顶路径作为当前优先级业务的路径；
步骤b-9：对所得到的最优路径延迟进行加权处理，得到所有业务传输时延总和的最小值即目标函数值；
步骤b-10：结束。
所述步骤a-1中根据各业务的实时性要求划分业务的优先级。
采用上述技术方案所取得的技术效果在于：本发明满足于电力广域通信网多业务带宽和延时要求的路由选择方法，其本质为在满足电力通信各业务带宽和延时的基础之上，充分利用网络带宽资源，从而保证电力通信各业务在电力广域通信网中传输的可靠性和实时性。
附图说明
下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1是本发明的流程图。
具体实施方式
实施例1：
一种电力广域通信网多业务QoS路由选择方法，包括以下步骤：
步骤a：建立电力广域通信网络多业务QoS路由选择模型：由以下具体步骤组成：
步骤a-1：建立电力广域通信网络拓扑模型，设定各业务的源节点S、目的节点D,业务数目为M，根据各业务特性和性能要求划分业务的优先级，并对各业务按照优先级的降序排列；dij表示中i结点到j结点之间的时延；Bij表示i结点到j结点之间的总带宽；bk表示传输第k个业务所需要的带宽；当第k个业务下i结点到j结点之间的链路被路由算法选择作为路径时,否则N为通信网络拓扑中的节点集合；
步骤a-2：设定路由选择模型中目标函数：
其中f(x)表示所有业务传输时延和，wk表示第k个业务优先级的重要程度,且有:
wk＝αwk-1,w0＝1 (2)
上式中α<1，并且满足:
式中，τk表示不同业务要求的最高传输时延；
步骤a-3：设定路由选择模型中的约束条件:
其中，fk(x)表示第k个业务的传输时延；ik为第k个业务的源节点；jk为第k个业务的目的节点；A是通信网络拓扑中的链路集合；N为通信网络拓扑中的节点集合。
步骤b：设定当前处理的业务k为0，建立路径堆栈并置空，选择各业务传输的最短路由，其步骤如下：
步骤b-1：利用深度优先搜索算法找出源节点S到目的节点D之间满足第k级业务延时要求的所有路径作为备选路径；
步骤b-2：判断是否找到可用路径，如果是，转到步骤b-3，否则转到步骤b-6；
步骤b-3：采用冒泡法对备选路径按照路径长度由大到小排序得到Pathi,i＝1,2,3,4,...n，并将延时最小的路径压栈作为第k级业务的路径，且k+1并转到步骤b-4；
步骤b-4：判断k是否小于M，如果是，则转到步骤b-5，否则转到步骤b-8；
步骤b-5：根据前k-1级业务的最短路径，计算第k级业务的网络剩余带宽及其可用网络拓扑并转到步骤b-1：
其中，为第m个业务下i结点到j结点之间的链路被路由算法选择作为路径时,否则bm为第m个业务带宽；
步骤b-6：对当前栈顶路径出栈，并判断栈顶路径是否属于第k级业务路径，如果是，则转到步骤b-8，否则转到步骤b-7；
步骤b-7：k减1并将出栈的栈顶路径作为当前优先级业务的路径，转到步骤b-5；
步骤b-8：将出栈的栈顶路径作为当前优先级业务的路径；
步骤b-9：对所得到的最优路径延迟进行加权处理，得到所有业务传输时延总和的最小值即目标函数值；
步骤b-10：结束。
在本实施例中，业务数目为4，分别为广域保护业务、广域测量业务、调度自动化和各类监测业务，根据实时性要求从高到低划分业务优先级为：广域保护>广域测量>调度自动化>各类监测。
不同业务的实时性要求和保障业务QoS的最低带宽需求。
τ1为10ms，表示广域保护业务的传输时延要求，τ2为30ms，表示广域测量业务的传输时延要求，τ3和τ4分别为100ms和150ms，分别表示调动自动化业务和各类监测业务的传输时延要求。

Claims (2)

1.一种电力广域通信网多业务QoS路由选择方法，其特征在于：包括以下步骤：
步骤a：建立电力广域通信网络多业务QoS路由选择模型：由以下具体步骤组成：
步骤a-1：建立电力广域通信网络拓扑模型，设定各业务的源节点S、目的节点D,业务数目为M，根据各业务特性和性能要求划分业务的优先级，并对各业务按照优先级的降序排列；dij表示i结点到j结点之间的时延；Bij表示i结点到j结点之间的总带宽；bk表示传输第k个业务所需要的带宽；当第k个业务下i结点到j结点之间的链路被路由算法选择作为路径时,否则N为通信网络拓扑中的节点集合；
步骤a-2：设定路由选择模型中目标函数：
其中f(x)表示所有业务传输时延和，wk表示第k个业务优先级的重要程度,且有:
wk＝αwk-1,w0＝1 (2)
上式中α<1，并且满足:
式中，τk表示不同业务要求的最高传输时延；
步骤a-3：设定路由选择模型中的约束条件:
其中，fk(x)表示第k个业务的传输时延；ik为第k个业务的源节点；jk为第k个业务的目的节点；A是通信网络拓扑中的链路集合；N为通信网络拓扑中的节点集合；
步骤b：设定当前处理的业务k为0，建立路径堆栈并置空，选择各业务传输的最短路由，其步骤如下：
步骤b-1：利用深度优先搜索算法找出源节点S到目的节点D之间满足第k级业务延时要求的所有路径作为备选路径；
步骤b-2：判断是否找到可用路径，如果是，转到步骤b-3，否则转到步骤b-6；
步骤b-3：采用冒泡法对备选路径按照路径长度由大到小排序得到Pathi,i＝1,2,3,4,...n，并将延时最小的路径压栈作为第k级业务的路径，且k+1并转到步骤b-4；
步骤b-4：判断k是否小于M，如果是，则转到步骤b-5，否则转到步骤b-8；
步骤b-5：根据前k-1级业务的最短路径，计算第k级业务的网络剩余带宽及其可用网络拓扑并转到步骤b-1：
其中，为第m个业务下i结点到j结点之间的链路被路由算法选择作为路径时,否则bm为第m个业务带宽；
步骤b-6：对当前栈顶路径出栈，并判断栈顶路径是否属于第k级业务路径，如果是，则转到步骤b-8，否则转到步骤b-7；
步骤b-7：k减1并将出栈的栈顶路径作为当前优先级业务的路径，转到步骤b-5；
步骤b-8：将出栈的栈顶路径作为当前优先级业务的路径；
步骤b-9：对所得到的最优路径延迟进行加权处理，得到所有业务传输时延总和的最小值即目标函数值；
步骤b-10：结束。
2.根据权利要求1所述的电力广域通信网多业务QoS路由选择方法，其特征在于：所述步骤a-1中根据各业务的实时性要求划分业务的优先级。
CN201710088255.1A 2017-02-17 2017-02-17 一种电力广域通信网多业务QoS路由选择方法 Active CN106656806B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710088255.1A CN106656806B (zh) 2017-02-17 2017-02-17 一种电力广域通信网多业务QoS路由选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710088255.1A CN106656806B (zh) 2017-02-17 2017-02-17 一种电力广域通信网多业务QoS路由选择方法

Publications (2)

Publication Number Publication Date
CN106656806A CN106656806A (zh) 2017-05-10
CN106656806B true CN106656806B (zh) 2019-08-06

Family

ID=58845117

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710088255.1A Active CN106656806B (zh) 2017-02-17 2017-02-17 一种电力广域通信网多业务QoS路由选择方法

Country Status (1)

Country Link
CN (1) CN106656806B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107800624B (zh) * 2017-10-10 2020-07-28 三峡大学 一种区域性保护关键信息最优迂回路径选择方法
CN108173766B (zh) * 2017-12-19 2020-08-21 北京邮电大学 一种基于差异化QoS的多业务分层拓扑路由方法
CN112637063B (zh) * 2020-12-26 2023-01-24 广东电网有限责任公司电力调度控制中心 一种电力线通信路由方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020176450A1 (en) * 2001-01-31 2002-11-28 Sycamore Networks, Inc. System and methods for selectively transmitting ethernet traffic over SONET/SDH optical network
CN101527680B (zh) * 2009-02-20 2011-06-22 西部矿业股份有限公司 基于ddmc的时延约束组播路由的方法
CN101980565B (zh) * 2010-09-25 2013-08-14 重庆邮电大学 一种基于QoS的Ad Hoc网络自适应节点速度多路径路由方法
CN102710596B (zh) * 2012-04-16 2015-04-08 同济大学 基于QoE的路由选择方法
CN105429894B (zh) * 2015-11-30 2018-10-30 国网冀北电力有限公司信息通信分公司 一种电力通信网中业务路由选择方法及装置
CN106341346B (zh) * 2016-09-08 2019-07-19 重庆邮电大学 基于SDN的数据中心网络中一种保障QoS的路由算法

Also Published As

Publication number Publication date
CN106656806A (zh) 2017-05-10

Similar Documents

Publication Publication Date Title
CN106656805B (zh) 一种电力广域通信网多业务QoS路由选择方法
US10129043B2 (en) Apparatus and method for network flow scheduling
EP2453607B1 (en) Method and device for calculating k-shortest paths
EP0568477A2 (en) Method and apparatus for optinum path selection in packet transmission networks
CN106656806B (zh) 一种电力广域通信网多业务QoS路由选择方法
Tomovic et al. Fast and efficient bandwidth-delay constrained routing algorithm for SDN networks
CN101155131A (zh) 最小化路径抢占代价的标签交换路径建立方法
CN109586785B (zh) 基于k最短路径算法的低轨卫星网络路由策略
CN101610433A (zh) 一种支持策略解析的多约束条件路由选择方法
CN105262534B (zh) 一种适用于卫星通信网络的路由方法和装置
CN114828144B (zh) 一种面向低轨卫星星座的服务质量保障路由选择方法
RU2636665C1 (ru) Способ многопутевой маршрутизации с использованием расщепления потока трафика данных
Van Do et al. A Performance model of MPLS multipath routing with failures and repairs of the LSPs
EP3063969B1 (en) System and method for traffic engineering using link buffer status
CN113852415A (zh) 一种适用于低轨卫星网络的全局流量调度方法
Erbas et al. An off-line traffic engineering model for MPLS networks
CN105099947A (zh) 空间网络接入方法及装置
CN100499571C (zh) 在通信网络中利用接入控制确定通信业务控制的极限的方法
CN109361603B (zh) 基于可编程交换芯片动态调整等价路径流量的方法及系统
CN101360347A (zh) 波长路由光网络中的路由选择方法
Adrian et al. OSPF cost impact analysis on SDN network
CN116132353A (zh) 基于ddqn的tsn路由选择方法
KR100937218B1 (ko) 패킷 스케줄링 시스템 및 방법
CN103580958B (zh) 一种电力通信网络中路由器服务等级的自适应分级方法
US9185042B2 (en) System and method for automated quality of service configuration through the access network

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