[发明专利]一种多ONU分组方法、设备以及系统在审
| 申请号： | 201510479124.7 | 申请日： | 2015-08-07 |
| 公开（公告）号： | CN106454558A | 公开（公告）日： | 2017-02-22 |
| 发明（设计）人： | 马亦然;余景文;王晓牧 | 申请（专利权）人： | 中国电信股份有限公司 |
| 主分类号： | H04Q11/00 | 分类号： | H04Q11/00 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所11038 | 代理人： | 曾晖 |
| 地址： | 100033 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种多ONU分组方法、设备以及系统。包括：收集集中部署的OLT下所有ONU间通信关系以及所有ONU间的通信流量大小，构建无向图G的每条边以及每条边的权值；将无向图G随机切割出第一子图G1和剩余的第二子图G2，所述第一子图G1具有Mx个ONU；切出的第一子图G1和剩余的第二子图G2中，根据每条边的权值计算每个节点的外度、内度、以及内外度差，判断两个子图中，是否所有节点的内外度差均小于零，如果是，继续对第二子图G2进行切出，直到将N个ONU划分到M个子图中，每个子图中的ONU节点划分为一组。本发明减少了OLT间通信流量。 | ||
| 搜索关键词： | 一种 onu 分组 方法 设备 以及 系统 | ||
【主权项】：
一种多ONU分组方法，包括：1)收集集中部署的OLT下所有ONU间通信关系以及所有ONU间的通信流量大小，根据所有ONU间通信关系构建无向图G的每条边，根据所有ONU间的通信流量大小构建每条边的权值；2)ONU数目为N，OLT数目为M，每个OLT下所挂载的ONU数为Mx，将无向图G随机切割出第一子图G1和剩余的第二子图G2，所述第一子图G1具有Mx个ONU；3)切出的第一子图G1和剩余的第二子图G2中，根据每条边的权值计算每个节点的外度、内度、以及内外度差，判断两个子图中，是否所有节点的内外度差均小于零，如果是，继续对第二子图G2进行切出，直到将N个ONU划分到M个子图中，每个子图中的ONU节点划分为一组。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司，未经中国电信股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510479124.7/，转载请声明来源钻瓜专利网。
