[发明专利]IP over EON双层光网络带宽资源重整理方法

权利要求书

1.一种IP over EON双层光网络带宽资源重整理方法，其特征在于包含以下步骤：

步骤一： For requet=1，2，…；

步骤二：进行流量疏导；

步骤三：若成功找到路径，则给路径分配资源并跳转到步骤一；否则跳转到步骤四进行双层重整理JR；JR是整体释放和建立所有业务的策略；

步骤四：释放业务相应的IP层和光层的资源；

所述双层重整理JR包含IP重整理JR和EON重整理JR；

所述IP重整理JR具体为

2.1、For requet=1，2，…；

2.2、进行流量疏导；

2.3、若成功找到路径，则给路径分配资源并跳转到步骤一；否则继续2.4；

2.4、释放业务相应的IP层资源；

2.5、进行排序，按照rate从大到小和持续时间从大到小排列；rate是业务需求，包含带宽大小需求和剩余业务持续时间；

2.6、For 业务=1，2，…；

2.7、进行IP层流量疏导；

2.8、创建AG辅助图，加入IP层的虚拟链路；

2.9、用dijkstra算法寻找路径；若寻找到路径则给对应的链路分配资源并跳转到2.6，循环完所有业务后跳转到2.10；否则进行IP层重整理SR；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重新寻找路径；SWP为频谱窗平面算法；

3.8、若成功找到路径则给该路径分配资源，改变虚拟链路相应的总容量和剩余容量并跳转到3.6；否则进行EON重整理SR；

3.9、对阻塞的业务再次进行一次流量疏导，若成功则分配资源并跳转到3.1循环所有步骤，循环完毕则整理结束；否则阻塞该业务；

步骤五：进行排序，按照rate从大到小和持续时间从大到小排序；

步骤六：For 业务=1，2，…；

步骤七：对业务重新进行一次流量疏导；

步骤八：若成功寻找到路径，则跳转到步骤九；否则进行双层重整理SR；

步骤九：给对应的链路分配资源：

步骤十：对阻塞的业务重新一次流量疏导，若成功则给其分配资源并跳转到步骤一循环所有步骤，循环完毕则整理结束；若不成功则阻塞该业务。

2.按照权利要求1所述的IP over EON双层光网络带宽资源重整理方法，其特征在于：所述步骤八中双层重整理SR具体为

1.1、For requet=1，2，…；

1.2、进行流量疏导；

1.3、若成功找到路径，则给路径分配资源并跳转到步骤一；否则继续1.4；

1.4、进行排序，按照rate从大到小和持续时间从大到小排列；

1.5、For requet=1，2，…；

1.6、释放业务相应的IP层和光层的资源；

1.7、对业务重新进行一次流量疏导；

1.8、给对应的链路分配资源；

1.9、对阻塞的业务重新一次流量疏导；若疏导成功则给其分配资源并跳转到1.1循环所有步骤，循环完毕则整理结束；否则阻塞该业务。

3.按照权利要求2所述的IP over EON双层光网络带宽资源重整理方法，其特征在于：所述双层重整理SR包含IP重整理SR和EON重整理SR。