[发明专利]基于共享频谱转换器的弹性光组播交换节点结构的双重权重极大团调度方法有效
| 申请号： | 201710000588.4 | 申请日： | 2017-01-03 |
| 公开（公告）号： | CN106792285B | 公开（公告）日： | 2020-01-17 |
| 发明（设计）人： | 刘焕淋;彭涵;陈勇;李元;黄俊 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | H04Q11/00 | 分类号： | H04Q11/00 |
| 代理公司： | 11275 北京同恒源知识产权代理有限公司 | 代理人： | 廖曦 |
| 地址： | 400065 *** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于共享频谱转换器的弹性光组播交换节点结构的双重权重极大团调度方法，当光组播直接调度输出端口失败时，冲突的光组播首先用LRSC解决光频谱域的冲突，使用双重权重极大团的调度算法建立各个数据包所占频谱的冲突辅助图，将数据包所占频谱的频隙数和使用LRSC的数目作为辅助图顶点的两个权重，再用图着色算法来选择输出数据包的总频隙数最大情况下使用LRSC数目最少的调度方案，提升频谱转换器的利用率，降低丢包率和节点结构代价。当LRSC使用完后，若仍然有光组播处于冲突状态，再用少量的FRSC来解决冲突，FRSC能将冲突数据包的频谱转换到光纤频谱范围内的任何一段空闲频谱上，进一步提升交换节点解决冲突的能力和降低丢包率。 | ||
| 搜索关键词： | 基于 共享 频谱 转换器 弹性 光组播 交换 节点 结构 双重 权重 极大 调度 方法 | ||
【主权项】：
1.一种基于共享频谱转换器的弹性光组播交换节点结构的双重权重极大团调度方法，其特征在于：所述基于共享频谱转换器的弹性光组播交换节点结构包括带宽可变波长选择开关BV-WSS、分光器、光开关、带宽可变光交叉连接器BV-OXC、有限范围频谱转换器LRSC、全范围频谱转换器FRSC和耦合器；/n该方法包括适用于弹性光网络的基于共享频谱转换器的组播交换节点结构的组播冲突解决策略，同时，在LRSC解决光组播冲突阶段，采用基于双重权重极大团的调度算法；/n所述基于共享频谱转换器的组播冲突解决策略是指当光组播直接调度输出端口失败时，优先使用所提的双重权重极大团的调度算法分配LRSC来解决光组播冲突，选择输出数据包的总频隙数最大情况下使用LRSC数目最少的调度方案，从而提升频谱转换器的利用率，降低丢包率和节点结构代价；当LRSC全部被占用后，如果仍然存在冲突的光组播数据包，再采用少量的FRSC来继续解决冲突，FRSC能够将冲突数据包的频谱转换到光纤频谱范围内的任何一段空闲频谱上，从而进一步提升交换节点解决冲突的能力和降低丢包率；/n所述基于双重权重极大团的调度算法是指先根据数据包所占频谱之间的冲突关系构建辅助图，设置数据包所占频谱的频隙数和使用LRSC的数目作为顶点的权重，然后用图着色算法得出所有极大团，最后找出第一个权重和最大情况下第二个权重和最小的极大团，即为输出数据包的总频隙数最大情况下使用LRSC数目最少的调度方案，从而提升频谱转换器的利用率，降低丢包率和节点结构代价。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710000588.4/，转载请声明来源钻瓜专利网。
