IP over EON双层光网络带宽资源重整理方法技术

本发明专利技术公开了一种IP over EON双层光网络带宽资源重整理方法，每当业务被阻塞时，进行资源重整理，首先移除所有已建立的业务，释放带宽资源，将业务基于它们的带宽需求和剩余业务时间进行降序排列，在列表中获取第一个业务，尝试重新建立，能找到路径，进行双层重整理JR,找不到路径进行双层重整理SR，从而循环完成双层光网络带宽资源重整理。改善网络带宽阻塞性能。

【技术实现步骤摘要】
IPoverEON双层光网络带宽资源重整理方法
本专利技术涉及一种带宽资源重整理方法，特别是一种IPoverEON双层光网络带宽资源重整理方法。
技术介绍
随着数据业务的迅猛增长,网络的能源消耗不断增加。如何有效地减少网络的能耗逐渐成为学者的研究热点。现在的骨干网中典型结构是IPoverWDM网络。而WDM技术已不能满足日益增长的带宽需求。为了解决这一问题,已有学者提出IPoverEON网络。该网络采用OFDM技术,能够更加灵活地分配频谱,将成为未来光网络的主要发展方向。弹性光网络因为其频谱分配的灵活性和较高的频谱利用率而受到广泛的关注。但是，具有不同数量频隙需求的光通道在建立与释放的过程中会产生较多的频谱碎片，从而降低整个网络的频谱资源利用率。现今，为了降低网络中的频谱碎片，以提高资源利用率，人们做了很多相关的研究。然而，这些研究的重点都放在了光层上，未考虑IP层。而事实上，IP层的业务需求的变化（到达和离开）才是造成光层频谱碎片的根本原因。因此需要设计一种在IP层和光层进行双层重整理的策略。
技术实现思路
本专利技术所要解决的技术问题是提供一种IPoverEON双层光网络带宽资源重整理方法，改善网络带宽阻塞性能。为解决上述技术问题，本专利技术所采用的技术方案是：一种IPoverEON双层光网络带宽资源重整理方法，其特征在于包含以下步骤：步骤一：Forrequet=1，2，…；步骤二：进行流量疏导；步骤三：若成功找到路径，则给路径分配资源并跳转到步骤一；否则跳转到步骤四进行双层重整理JR；步骤四：释放业务相应的IP层和光层的资源；步骤五：进行排序，按照rate从大到小和持续时间从大到小排序；步骤六：For业务=1，2，…；步骤七：对业务重新进行一次流量疏导；步骤八：若成功寻找到路径，则跳转到步骤九；否则进行双层重整理SR；步骤九：给对应的链路分配资源：步骤十：对阻塞的业务重新一次流量疏导，若成功则给其分配资源并跳转到步骤一循环所有步骤，循环完毕则整理结束；若不成功则阻塞该业务。进一步地，所述步骤八中双层重整理SR具体为1.1、Forrequet=1，2，…；1.2、进行流量疏导；1.3、若成功找到路径，则给路径分配资源并跳转到步骤一；否则跳转到步骤四进行双层重整理SR；1.4、进行排序，按照rate从大到小和持续时间从大到小排列；1.5、Forrequet=1，2，…；1.6、释放业务相应的IP层和光层的资源；1.7、对业务重新进行一次流量疏导；1.8、给对应的链路分配资源；1.9、对阻塞的业务重新一次流量疏导；若疏导成功则给其分配资源并跳转到1.1循环所有步骤，循环完毕则整理结束；否则阻塞该业务。进一步地，所述双层重整理JR包含IP重整理JR和EON重整理JR。进一步地，所述IP重整理JR具体为2.1、Forrequet=1，2，…；2.2、进行流量疏导；2.3、若成功找到路径，则给路径分配资源并跳转到步骤一；否则跳转到步骤四进行IP层重整理JR；2.4、释放业务相应的IP层资源；2.5、进行排序，按照rate从大到小和持续时间从大到小排列；2.6、For业务=1，2，…；2.7、进行IP层流量疏导；2.8、创建AG辅助图，加入IP层的虚拟链路；2.9、用dijkstra算法寻找路径；若寻找到路径则给对应的链路分配资源并跳转到2.6，循环完所有业务后跳转到3.0；否则进行IP层重整理SR；2.10、重整理结束后删除空闲的IP链路以及对应的光路；2.11、对阻塞的业务重新一次流量疏导；若疏导成功则给其分配资源，并跳转到2.1循环所有步骤，循环完毕则整理结束；否则阻塞该业务。进一步地，所述EON重整理JR具体为3.1、For业务=1，2，…；3.2、进行流量疏导；3.3、若成功找到路径则给路径分配资源并跳转到步骤一；否则进行光层重整理JR；3.4、释放虚拟链路相应的光路资源；3.5、进行排序，按照虚拟链里相应的容量从大到小和持续时间从大到小排列；3.6、For虚拟链路=1，2，…；3.7、对虚拟链路相应的光路进行SWP重新寻找路径；3.8、若成功找到路径则给该路径分配资源，改变虚拟链路相应的总容量和剩余容量并跳转到3.6；否则进行EON重整理SR；3.9、对阻塞的业务再次进行一次流量疏导，若成功则分配资源并跳转到3.1循环所有步骤，循环完毕则整理结束；否则阻塞该业务。进一步地，所述双层重整理SR包含IP重整理SR和EON重整理SR。进一步地，所述IP重整理SR具体为4.1、Forrequet=1，2，…；4.2、进行流量疏导；4.3、若成功找到路径，则给路径分配资源并跳转到4.1；否则进行IP层重整理SR；4.4、进行排序，按照rate从大到小和持续时间从大到小排列；4.5、Forrequet=1，2，…；4.6、释放业务相应的IP层资源；4.7、进行IP层流量疏导；4.8、创建AG辅助图，加入IP层的虚拟链路；4.9、用dijkstra算法寻找路径；4.10、给对应的链路分配资源并跳转到4.5；4.11、重整理结束后删除空闲的IP链路以及对应的光路；4.12、对阻塞的业务再次进行一次流量疏导，若成功则分配资源并跳转到4.1循环所有步骤，循环完毕则整理结束；否则阻塞该业务。进一步地，所述EON重整理SR具体为5.1、Forrequet=1，2，…；5.2、进行流量疏导；5.3、若成功找到路径，则给路径分配资源并跳转到5.1；否则进行光层重整理SR；5.4、进行排序，按照虚拟链里相应的容量从大到小和持续时间从大到小排列；5.5、For虚拟链路=1，2，…；5.6、释放虚拟链路相应的光路资源；5.7、对虚拟链路相应的光路进行SWP重新寻找路径；5.8、给该路径分配资源，改变虚拟链路相应的总容量和生育资源并跳转到5.5；5.9、对阻塞的业务再次进行一次流量疏导，若疏导成功则分配资源并跳转到5.1循环所有步骤，循环完毕则整理结束；否则阻塞该业务。本专利技术与现有技术相比，具有以下优点和效果：本专利技术首次提出在IP层和光层进行双层重整理的策略，不仅会重新分配IP层的业务流量，还会改变光层业务经过的链路和使用的频谱资源，有效地改善网络带宽阻塞性能。附图说明图1是本专利技术的IPoverEON双层光网络带宽资源重整理方法的流程图。图2是本专利技术的双层重整理SR的流程图。图3是本专利技术的IP重整理JR的流程图。图4是本专利技术的EON重整理JR的流程图。图5是本专利技术的IP重整理SR的流程图。图6是本专利技术的EON重整理SR的流程图。图7是本专利技术实施例的带宽阻塞率性能变化图。具体实施方式下面结合附图并通过实施例对本专利技术作进一步的详细说明，以下实施例是对本专利技术的解释而本专利技术并不局限于以下实施例。如图1所示，本专利技术的一种IPoverEON双层光网络带宽资源重整理方法，包含以下步骤：步骤一：Forrequet=1，2，…；步骤二：进行流量疏导；步骤三：若成功找到路径，则给路径分配资源并跳转到步骤一；否则跳转到步骤四进行双层重整理JR；步骤四：释放业务相应的IP层和光层的资源；步骤五：进行排序，按照rate从大到小和持续时间从大到小排序；步骤六：For业务=1，2，…；步骤七：对业务重新进行一次流量疏导；步骤八：若成功寻找到路径，则跳转到步骤九；否本文档来自技高网...

【技术保护点】
1.一种IP over EON双层光网络带宽资源重整理方法，其特征在于包含以下步骤：步骤一： For requet=1，2，…；步骤二：进行流量疏导；步骤三：若成功找到路径，则给路径分配资源并跳转到步骤一；否则跳转到步骤四进行双层重整理JR；步骤四：释放业务相应的IP层和光层的资源；步骤五：进行排序，按照rate从大到小和持续时间从大到小排序；步骤六：For 业务=1，2，…；步骤七：对业务重新进行一次流量疏导；步骤八：若成功寻找到路径，则跳转到步骤九；否则进行双层重整理SR；步骤九：给对应的链路分配资源：步骤十：对阻塞的业务重新一次流量疏导，若成功则给其分配资源并跳转到步骤一循环所有步骤，循环完毕则整理结束；若不成功则阻塞该业务。

【技术特征摘要】
1.一种IPoverEON双层光网络带宽资源重整理方法，其特征在于包含以下步骤：步骤一：Forrequet=1，2，…；步骤二：进行流量疏导；步骤三：若成功找到路径，则给路径分配资源并跳转到步骤一；否则跳转到步骤四进行双层重整理JR；步骤四：释放业务相应的IP层和光层的资源；步骤五：进行排序，按照rate从大到小和持续时间从大到小排序；步骤六：For业务=1，2，…；步骤七：对业务重新进行一次流量疏导；步骤八：若成功寻找到路径，则跳转到步骤九；否则进行双层重整理SR；步骤九：给对应的链路分配资源：步骤十：对阻塞的业务重新一次流量疏导，若成功则给其分配资源并跳转到步骤一循环所有步骤，循环完毕则整理结束；若不成功则阻塞该业务。2.按照权利要求1所述的IPoverEON双层光网络带宽资源重整理方法，其特征在于：所述步骤八中双层重整理SR具体为1.1、Forrequet=1，2，…；1.2、进行流量疏导；1.3、若成功找到路径，则给路径分配资源并跳转到步骤一；否则跳转到步骤四进行双层重整理SR；1.4、进行排序，按照rate从大到小和持续时间从大到小排列；1.5、Forrequet=1，2，…；1.6、释放业务相应的IP层和光层的资源；1.7、对业务重新进行一次流量疏导；1.8、给对应的链路分配资源；1.9、对阻塞的业务重新一次流量疏导；若疏导成功则给其分配资源并跳转到1.1循环所有步骤，循环完毕则整理结束；否则阻塞该业务。3.按照权利要求1所述的IPoverEON双层光网络带宽资源重整理方法，其特征在于：所述双层重整理JR包含IP重整理JR和EON重整理JR。4.按照权利要求3所述的IPoverEON双层光网络带宽资源重整理方法，其特征在于：所述IP重整理JR具体为2.1、Forrequet=1，2，…；2.2、进行流量疏导；2.3、若成功找到路径，则给路径分配资源并跳转到步骤一；否则跳转到步骤四进行IP层重整理JR；2.4、释放业务相应的IP层资源；2.5、进行排序，按照rate从大到小和持续时间从大到小排列；2.6、For业务=1，2，…；2.7、进行IP层流量疏导；2.8、创建AG辅助图，加入IP层的虚拟链路；2.9、用dijkstra算法寻找路径；若寻找到路径则给对应的链路分配资源并跳转到2.6，循环完所有业务后跳转到3.0；否则进行IP层重整理SR；2.10、重整理结束后删除空闲的IP链路以及对应的光路；2.11、对阻塞的业务重新一次流量疏导；若疏导成功则给其分配资源，并跳转到2.1循环所有步骤，循环完毕则整理结束；否则阻塞该业务。5.按照权...

【专利技术属性】
技术研发人员：符小东，张云榕，沈纲祥，李泳成，李莉华，汤俊勇，
申请(专利权)人：中天宽带技术有限公司，
类型：发明
国别省市：江苏,32