利索能及
我要发布
收藏
专利号: 2018108522760
申请人: 中天宽带技术有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-08-18
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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。

4.按照权利要求3所述的IP over EON双层光网络带宽资源重整理方法,其特征在于:所述IP重整理SR具体为

4.1、For requet=1,2,…;

4.2、进行流量疏导;

4.3、若成功找到路径,则给路径分配资源并跳转到4.1;否则跳转到4.4;

4.4、进行排序,按照rate从大到小和持续时间从大到小排列;

4.5、For requet=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循环所有步骤,循环完毕则整理结束;否则阻塞该业务。

5.按照权利要求3所述的IP over EON双层光网络带宽资源重整理方法,其特征在于:所述EON重整理SR具体为

5.1、For requet=1,2,…;

5.2、进行流量疏导;

5.3、若成功找到路径,则给路径分配资源并跳转到5.1;否则跳转到5.4;

5.4、进行排序,按照虚拟链路相应的容量从大到小和持续时间从大到小排列;

5.5、For 虚拟链路=1,2,…;

5.6、释放虚拟链路相应的光路资源;

5.7、对虚拟链路相应的光路进行SWP重新寻找路径;

5.8、给该路径分配资源,改变虚拟链路相应的总容量和剩余资源并跳转到5.5;

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