论文部分内容阅读
光无线混合宽带接入网(WOBAN)有高速后端光接入和灵活前端无线接入,是解决接入网瓶颈问题的有效方案之一,是当前研究热点。本论文是针对WOBAN的网络部署和节能优化两个方面开展研究:研究WOBAN网络部署,提出了将网络部署分为无线路由器部署和ONU部署两个步骤,采用基于位置特点和邻接矩阵分析的先后分别来解决这两个方面的WOBAN网络部署问题;研究节能和路由算法,在WOBAN中引入域概念,将网络状态定义为高流量和低流量两种状态,由此采用状态区分式的路由算法以降低网络能耗。主要内容为:1.研究无线路由器部署方法,提出了新型贪婪算法,在无线路由器部署结束后检验路由器拓扑的连通性,将拓扑强制转化为连通图。新型贪婪算法是在部署无线路由器时优先考虑距离较远的用户和该用户相邻且最远的用户,该算法能在铺设ONU时减少光纤长度;无线路由器的用户接入数目设定了上限值,保证无线路由器除了有对用户提供接入功能外还可以有对其他无线路由器提供数据中继功能。强制将无线路由器拓扑图转化为连通图是为了在网络中某些ONU失效的情况下,所有用户仍然能进行数据通信。2.研究ONU部署方法,用到了转化的思想和矩阵的知识。将ONU位置(能覆盖较多路由器、半径为ONU通信范围的圆心)转为一个有最多邻接点的无线路由器附近的位置。每当找到一个ONU的位置之后,将被圆覆盖的所有无线路由器从邻接矩阵中去掉,避免一个无线路由器被两个ONU同时覆盖的情况。通过这两个方法,可以避免网络中某个路由器的负载较重,出现拥塞的情况发生。3.研究网络休眠节能协议,我们创新地使用了域的概念。每个域有且仅有一个ONU和数个无线路由器。按照路由器到ONU的跳数对网络进行域的划分,保证每个路由器到自己所属域中ONU的跳数比到其他ONU的跳数少。并且在某个ONU失效后,网络可以自主重新建立域。4.研究网络休眠节能协议,采用网络状态区分式的路由算法。高流量状态时数据仅在域内高效传输,由路由器负责计算路径;低流量状态时数据可以跨域节能传输,由OLT负责计算路径。