欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2015107104646
申请人: 河北工程大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于光网络子拓扑图的域间路由方法,其特征在于:包括以下步骤:

步骤1:根据整个光网络拓扑的实际结构进行子拓扑图划分,并将划分的子拓扑图信息进行存储;所述的光网络包括多个单域、多个子控制器和一个根控制器,每个单域包括一个或多个节点且每个单域对应设置有一个子控制器;

步骤2:源节点接收到业务请求并通知其对应的子控制器,该子控制器判断该业务请求的目的节点是否属于其管理的单域,如果属于其管理的单域,则通过该子控制器的路径计算单元进行该业务请求的路由和资源分配过程,结束本流程;否则,该子控制器通知光网络的根控制器处理该业务请求,执行步骤3;

步骤3:根控制器判断该业务请求的源节点和目的节点分别属于哪个单域,根据源节点和目的节点所在的单域调用子拓扑图信息,然后通过根控制器的路径计算单元进行该业务请求的路由和资源分配过程,执行步骤4;

步骤4:根控制器将路由和资源分配结果传递给该路由对应的各子控制器,各子控制器根据根控制器计算的路由和资源分配结果分别完成域内和域间的路由和频谱资源分配;

步骤5:各子控制器之间采用相互协作的方式进行分段的建路过程,最终为业务请求分配完整的路由和频谱资源。

2.根据权利要求1所述的一种基于光网络子拓扑图的域间路由方法,其特征在于:步骤1所述的根据整个光网络拓扑的实际结构进行子拓扑划分,具体为:判断整个光网络内任意两个单域之间是否存在域间链路,存在域间链路的两个单域,则划分为一个子拓扑;不存在域间链路的两个单域,则添加一个或多个单域构成一个子拓扑,使得不存在域间链路的两个单域能联通。

3.根据权利要求1或2所述的一种基于光网络子拓扑图的域间路由方法,其特征在于:子拓扑的个数n与单域的个数m存在如下关系: 其中,C表示组合。

4.根据权利要求2所述的一种基于光网络子拓扑图的域间路由方法,其特征在于:所述的添加的单域个数以业务请求的路径经历的单域个数最少为原则。

5.根据权利要求2所述的一种基于光网络子拓扑图的域间路由方法,其特征在于:所述的子拓扑划分信息为跨域连接请求的源节点和目的节点所属单域及另外添加的单域中的节点和链路资源;所述的跨域连接请求为源节点和目的节点不在同一单域的业务请求。

6.根据权利要求1或2所述的一种基于光网络子拓扑图的域间路由方法,其特征在于:步骤1所述的将子拓扑图进行存储具体为:将子拓扑图划分信息存储在光网络的全局流量工程数据库中。

7.根据权利要求1所述的一种基于光网络子拓扑图的域间路由方法,其特征在于:步骤2和步骤3所述的路径计算单元进行该业务请求的路由和资源分配过程,具体包括步骤:步骤21:根据该业务请求对误码率的需求将该业务请求映射到高等级业务和低等级业务中;

步骤22:路径计算单元为该业务请求计算出K条路径后,分别计算第一条至第K条路径的Q值并存储,将K条路径中的Q值不小于预设阈值的路径分别计算其能耗值,执行步骤

23;若K条路径中所有路径的Q值均小于预设阈值,则结束本流程;其中,K为大于1的自然数;

步骤23:为高等级业务的业务请求,选择Q值最大的路径;为低等级业务的业务请求,选择能耗值最小的路径;

步骤24:使用首次命中算法为该业务请求分配频谱资源,若有可用资源,则建立连接,该业务请求的路由和资源分配成功;若无可用资源,则该路径阻塞,结束本流程。

8.根据权利要求7所述的一种基于光网络子拓扑图的域间路由方法,其特征在于:所述的步骤22中能耗值的计算公式为:其中,Ep为能耗值,p为总的节点数,en为节点n每Gbps的能源消耗;bp为已建立路径的带宽;lij为节点i和节点j之间的链路长度;Λ为放大参数;EEDFA为光纤放大器的能耗。