光无线混合宽带接入网拓扑部署优化研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 HYBRID WIRELESS-OPTICAL BROADBAND ACCESS NETWORK(WOBAN): TOPOLOGY DEPLOYMENT AND OPTIMIZATION STUDY A Thesis Submitted to University of Electronic Science and Technology of China Major: Communication and Information System Author: Jieying Tang Advisor: Keping Long School : School of Communication and Information Engineering 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢 的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也 不包含为获得电子科技大学或其它教育机构的学位或证书而使用 过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论 文中作了明确的说明并表示谢意。 签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论 文的规定，有权保留并向国家有关部门或机构送交论文的复印件和 磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位 论文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘要 摘 要 光无线混合宽带接入网（WOBAN）有高速后端光接入和灵活前端无线接入， 是解决接入网瓶颈问题的有效方案之一，是当前研究热点。 本论文是针对 WOBAN 的网络部署和节能优化两个方面开展研究：研究 WOBAN 网络部署，提出了将网络部署分为无线路由器部署和 ONU 部署两个步骤， 采用基于位置特点和邻接矩阵分析的先后分别来解决这两个方面的 WOBAN 网络 部署问题；研究节能和路由算法，在 WOBAN 中引入域概念，将网络状态定义为 高流量和低流量两种状态，由此采用状态区分式的路由算法以降低网络能耗。主 要内容为： 1．研究无线路由器部署方法，提出了新型贪婪算法，在无线路由器部署结束 后检验路由器拓扑的连通性，将拓扑强制转化为连通图。新型贪婪算法是在部署 无线路由器时优先考虑距离较远的用户和该用户相邻且最远的用户，该算法能在 铺设 ONU 时减少光纤长度；无线路由器的用户接入数目设定了上限值，保证无线 路由器除了有对用户提供接入功能外还可以有对其他无线路由器提供数据中继功 能。强制将无线路由器拓扑图转化为连通图是为了在网络中某些 ONU 失效的情况 下，所有用户仍然能进行数据通信。 2．研究 ONU 部署方法，用到了转化的思想和矩阵的知识。将 ONU 位置（能 覆盖较多路由器、半径为 ONU 通信范围的圆心）转为一个有最多邻接点的无线路 由器附近的位置。每当找到一个 ONU 的位置之后，将被圆覆盖的所有无线路由器 从邻接矩阵中去掉，避免一个无线路由器被两个 ONU 同时覆盖的情况。通过这两 个方法，可以避免网络中某个路由器的负载较重，出现拥塞的情况发生。 3．研究网络休眠节能协议，我们创新地使用了域的概念。每个域有且仅有一 个 ONU 和数个无线路由器。按照路由器到 ONU 的跳数对网络进行域的划分，保 证每个路由器到自己所属域中 ONU 的跳数比到其他 ONU 的跳数少。并且在某个 ONU 失效后，网络可以自主重新建立域。 4．研究网络休眠节能协议，采用网络状态区分式的路由算法。高流量状态时 数据仅在域内高效传输，由路由器负责计算路径；低流量状态时数据可以跨域节 能传输，由 OLT 负责计算路径。 关键词：图论，光无线混合宽带接入网，网络部署，休眠节能，流量状态 I ABSTRACT ABSTRACT Wireless-Optical Broadband Access Network (WOBAN) which is one of the effective programs to solve the bottleneck of the access network has high-speed back-end optical access and flexible front-end wireless access, and it is the current research focus. This papers research is for both WOBAN network deployment and