CN104284346B - 基于生存性重路由的无线光宽带接入网优化部署方法 - Google Patents

基于生存性重路由的无线光宽带接入网优化部署方法 Download PDF

Info

Publication number
CN104284346B
CN104284346B CN201410541706.9A CN201410541706A CN104284346B CN 104284346 B CN104284346 B CN 104284346B CN 201410541706 A CN201410541706 A CN 201410541706A CN 104284346 B CN104284346 B CN 104284346B
Authority
CN
China
Prior art keywords
onu
wireless
wireless router
router
user terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410541706.9A
Other languages
English (en)
Other versions
CN104284346A (zh
Inventor
符太懿
孟凡博
赵宏昊
吴迪英
黄国辉
李然
于淼
王俊楠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
State Grid Liaoning Electric Power Co Ltd
Shenyang Power Supply Co of State Grid Liaoning Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
State Grid Liaoning Electric Power Co Ltd
Shenyang Power Supply Co of State Grid Liaoning Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, State Grid Liaoning Electric Power Co Ltd, Shenyang Power Supply Co of State Grid Liaoning Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201410541706.9A priority Critical patent/CN104284346B/zh
Publication of CN104284346A publication Critical patent/CN104284346A/zh
Application granted granted Critical
Publication of CN104284346B publication Critical patent/CN104284346B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

基于生存性重路由的无线光宽带接入网优化部署方法属于通信网络技术领域，尤其涉及一种基于生存性重路由的无线光宽带接入网优化部署方法。本发明提出一种基于生存性重路由的无线光宽带接入网优化部署方法SRRD(Survivable Re‑Route Deployment)，用于解决无线路由器的优化布置问题。本发明包括以下步骤：步骤1：将整个网络区域划分成M×M个网格单元，并以每个网格单元的中心作为放置无线路由器的可能位置；步骤2：设Rx表示当前将要放置的一个无线路由器，在满足每个ONU到其它一个ONU存在k条节点不相交路径及无线接入跳数约束的条件下，计算出可以放置无线路由器Rx的所有候选位置。

Description

基于生存性重路由的无线光宽带接入网优化部署方法
技术领域
本发明属于通信网络技术领域，尤其涉及一种基于生存性重路由的无线光宽带接入网优化部署方法。
背景技术
随着人们生活水平的不断提高，近年来，在IPTV、视频会议等高要求宽带业务的推动下，宽带接入网络技术正经历迅速的发展。相比于传统的接入网技术，无线光宽带接入网可以满足更高的带宽要求、获得更灵活的网络控制能力和更好的服务质量，同时支持新型的多媒体业务，从而能更好的满足接入网络用户的需求，是一种非常有应用前景的接入网技术。因此对无线光宽带接入网的研究成为近年来的热点问题。
作为光接入网和无线接入网的折衷方案，无线光宽带接入网有效地实现了两种接入网技术的优势互补，即利用光接入网的高带宽容量、高稳定性等优势以及无线接入网的高灵活性、低成本等优势，使用户能在任何时间、任意地点享受到高质量的宽带接入服务。无线光宽带接入网通常采用“树形-网状”(tree-mesh)结构，即每个区域(segment)由一个树形的无源光网络(后端)和一个无线网状网(前端)组成。在后端无源光网络和前端无线网状网交汇部分，光网络单元(Optical Network Unit，ONU)融合了无线网关的功能。所属不同区域的光线路终端(Optical Line Terminal，OLT)可通过光纤链路互连，从而构成多区域无线光宽带接入网。用户在访问Internet时，首先将数据分组发送到所属区域的无线路由器，然后以多跳的方式通过前端的无线网状网到达无线网关，再经过后端无源光网络的ONU到达OLT，最后进入主干网，从而实现与Internet的连接。
无线光宽带接入网的网络结构如图1所示，由后端的无源光网络和前端的无线网状网组成。无源光网络由服务商的OLT，一个光分路器(Splitter)和一组靠近终端用户的ONU组成。每个OLT通过主干光纤链路连接到光分路器，经由分支光纤链路驱动多个ONU，每个ONU具有无线网关的功能，并在网络前端部署无线路由器构建无线网状网，可实现无线接入技术与无源光网络的有效融合。通过两种接入技术优势互补可有效提高无源光网络宽带接入灵活性。在无线光宽带接入网中，网络部署问题涉及ONU布置、网络生存性、无线路由器放置等关键技术。为减小网络部署成本并提高网络的生存能力，在保留原有无源光网络总体架构的基础上，优化无线路由器的布置位置成为改善网络性能的重要途径之一。现有无线路由器布置方法大多针对无线网状网络，且对无线光宽带接入网络的生存性考虑较少，在无线接入跳数及网络覆盖范围等方面考虑不够完善。因此无法有效应用于基于生存性重路由的无线光宽带接入网优化部署。然而，无线接入跳数、网络覆盖范围及网络生存性限制是影响用户服务质量及服务体验的重要因素，也是制约网络可扩展能力的关键条件，在基于生存性重路由的无线光宽带接入网优化部署问题中具有重要的研究意义。
发明内容
针对现有研究中存在的不足，本发明提出一种基于生存性重路由的无线光宽带接入网优化部署方法SRRD(Survivable Re-Route Deployment)，用于解决无线路由器的优化布置问题。
为实现上述目的，本发明采用如下技术方案，本发明包括以下步骤：
步骤1：将整个网络区域划分成M×M个网格单元，并以每个网格单元的中心作为放置无线路由器的可能位置；
步骤2：设Rx表示当前将要放置的一个无线路由器，在满足每个ONU到其它一个ONU存在k条节点不相交路径及无线接入跳数约束的条件下，计算出可以放置无线路由器Rx的所有候选位置，从而确定所有ONU的备用ONU；在候选位置上放置无线路由器Rx，保证任意ONU能通过k条满足跳数约束且节点不相交的无线路径接入到其它的一个ONU；
步骤3：按照无线路由器Rx的传输范围，计算放置好这些无线路由器后的网络覆盖范围；这里的网络覆盖范围是通过用户终端是否在该无线路由器传输范围内来计算的，即如果在该无线路由器的传输范围内，用户终端数加1；
步骤4：判断是否完成所有N个终端用户的完全覆盖；如果是，转向步骤7，否则，转向步骤5；
步骤5：从剩余未铺设的无线路由器Ry的所有候选位置中选出网络覆盖范围最大的一个作为Ry的最佳布置位置，并保证该无线路由器被放置后，在满足跳数约束的情况下，能够通过一条无线路径以最小跳数与一个ONU相连，保证该无线路径都放置上无线路由器，并统计所有已放置好的无线路由器覆盖范围，跳转到步骤4；
步骤6：输出无线路由器各自的布置位置，每个ONU到其备用ONU的无线路径，以及其他无线路由器到各自相连接的ONU的无线路径。
一种基于生存性重路由的无线光宽带接入网优化部署方法，包括以下步骤：
步骤1：将6km×6km的方形网络区域划分成M×M个网格单元，并以每个网格单元的中心点作为放置无线路由器的可能位置；
步骤2：对于任意初始化ONUi到其他ONUj的最短无线路径跳数Hi→j＝0；初始化节点不相交路径的条数k＝1；
步骤3：遍历网络中所有未放置无线路由器的网格单元中心点，计算出可以放置无线路由器Rx的候选位置Cm的集合Φx，初始化无线路由器索引号x＝1；若其中任意一个网格单元中心点Cm满足网络中每个ONU能够找到其备用ONU，且可通过满足无线路由跳数约束的k条节点不相交路径相连接，那么将Cm作为Rx的一个候选位置，Φx←Cm；
步骤4：在集合Φx中候选位置Cm上放置无线路由器，并计算出无线路由器Rx所覆盖的用户终端的集合Nm←{Nu|d(Lu,Cm)≤T；u＝1,L,N}，确定被覆盖用户终端的数目n；
步骤5：判断n＝N是否成立；如果是，说明用户终端已经被完全覆盖，跳转到步骤9；否则，跳转到步骤6；
步骤6：计算剩余未放置无线路由器的位置集合Φy，选取Φy中覆盖新用户终端数目ny最多的位将无线路由器Ry放置到该位置上；
步骤7：计算Ry到每个ONU(如ONUw)的最短无线接入跳数据此，决策出Ry的目的其中
步骤8：在节点Ry及其目的的无线路径都放置上无线路由器，并重新计算出所有已经放置的无线路由器所覆盖的用户终端的集合Nm，以及被覆盖用户数目n，跳转到步骤5；
步骤9：输出无线路由器各自的布置位置，每个ONU到其备用ONU的无线路径，以及其他无线路由器到各自相连接的ONU的无线路径；
m：网格单元编号，m∈{1,2,3,L,M×M}；
Cm：编号为m的网格单元中心点，即无线路由器的放置位置；
x,y：无线路由器编号；
k：节点不相交路径的条数；
Rx：编号分别为x的无线路由器；
ONU编号；
ONUi：编号为i的ONU；
Hi→j：ONUi到ONUj的最短无线路径跳数；
无线路由器Ry到ONUw的最短无线路径跳数；
Φx,Φy：放置无线路由器的候选位置集合；
Nm：放置在Cm上的无线路由器所覆盖的用户终端的集合；
T：无线路由器的传输范围；
u：用户终端的编号；
Lu：用户终端u的位置；
N：用户终端的总数；
n：用户终端的个数；
d(Lu,Cm)：位置Lu与位置Cm之间的距离。
作为一种优选方案，本发明各所述无线路由器有相同的传输范围，只有位于彼此传输范围内的两个无线路由器之间才存在可用的双向无线链路；每个无线路由器负责聚合来自其覆盖范围内的用户业务，并通过无线多跳路径将业务传递到其目的ONU；同时，当因分支光纤断裂造成业务传输中断时，需要通过无线路由器将与该分支光纤相连接的ONU的业务倒换到其他备用ONU上；并且，保证ONU与其备用ONU之间存在k条满足跳数约束的节点不相交路径，以增强网络的生存能力；而且，在无线路由器与其目的ONU之间至少存在一条长度小于H跳的无线路径来实现业务接入，确保无线路由器到ONU的端到端时延要求。
作为另一种优选方案，本发明在所述6km×6km的方形区域内铺设无线光宽带接入网络的ONU和无线路由器，具有无线网关功能的ONU和无线路由器的传输范围均设置在1.5km，并在该方形区域内随机放置200个用户终端，每个用户终端都分别指代一定的用户密度，分别从[0，499]，[500，999]，[1000，1499]，[1500，1999]，[2000，2499]和[2500，2999]中取值；每个ONU到其备用ONU，以及每个无线路由器到其目的ONU的无线接入跳数不超过H跳。
本发明有益效果。
已知需要布置的ONU的数量及位置，本发明在满足无线接入跳数和网络生存性限制的条件下，通过优化无线路由器布置位置，最大化无线覆盖范围。
1)本发明将具有无线网关功能的ONU作为接口，在前端建立无线网状网络，同时考虑网络生存性的关键问题，从而大大提高网络的生存能力及鲁棒性。
2)本发明以最小化无线路由器的数量为目标，考虑网络完全覆盖以及无线接入跳数的约束，从而降低网络后续建设及部署中的成本。
3)与运算复杂度较高的线性规划ILP方法相比，本发明采用了高效的启发式方法来获得无线路由器的最佳部署方案，更适用于大规模的网络部署中。
4)本发明具有较好的网络扩展性，在无源光网络原有架构的基础上，仅需要将部分ONU替换成具有无线网关功能的ONU，从而达到易安装、便于维护、低成本的效果。
针对光纤不可达的区域，本发明采用具有无线网关功能的ONU，不但可以为无线终端设备及广大终端用户提供随时随地的宽带接入，而且也为基于无源光网络的远程监测以及应急通信等应用提供了非常有价值的可行性。
附图说明
下面结合附图和具体实施方式对本发明做进一步说明。本发明保护范围不仅局限于以下内容的表述。
图1为现有无线光宽带接入网络结构示意图；
图2为本发明中基于生存性重路由的无线光宽带接入网络结构示意图；
图3为本发明中基于生存性重路由的无线光宽带接入网优化部署方法SRRD流程图；
图4为本发明中SRRD方法在节点不相交路径条数为1且网络完全覆盖情况下，ONU及无线路由器的放置示意图；
图5为本发明中SRRD方法在节点不相交路径条数为2且网络完全覆盖情况下，ONU及无线路由器的放置示意图；
图6为本发明中SRRD方法在节点不相交路径条数为1且网络完全覆盖情况下，不同数目的ONU，所需无线路由器个数对比示意图；
图7为本发明中SRRD方法在节点不相交路径条数为2且网络完全覆盖情况下，不同数目的ONU，所需无线路由器个数对比示意图。
具体实施方式
如图所示，本发明包括以下步骤：
步骤1：将整个网络区域划分成M×M个网格单元，并以每个网格单元的中心作为放置无线路由器的可能位置。
步骤2：设Rx表示当前将要放置的一个无线路由器，在满足每个ONU到其它一个ONU存在k条节点不相交路径及无线接入跳数约束的条件下，计算出可以放置无线路由器Rx的所有候选位置，从而确定所有ONU的备用ONU。在候选位置上放置无线路由器Rx，保证任意ONU能通过k条满足跳数约束且节点不相交的无线路径接入到其它的一个ONU。
步骤3：按照无线路由器Rx的传输范围，计算放置好这些无线路由器后的网络覆盖范围。这里的网络覆盖范围是通过用户终端是否在该无线路由器传输范围内来计算的，即如果在该无线路由器的传输范围内，用户终端数加1。
步骤4：判断是否完成所有N个终端用户的完全覆盖。如果是，转向步骤7，否则，转向步骤5。
步骤5：从剩余未铺设的无线路由器Ry的所有候选位置中选出网络覆盖范围最大的一个作为Ry的最佳布置位置，并保证该无线路由器被放置后，在满足跳数约束的情况下，能够通过一条无线路径以最小跳数与一个ONU相连，保证该无线路径都放置上无线路由器，并统计所有已放置好的无线路由器覆盖范围，跳转到步骤4。
步骤6：输出无线路由器各自的布置位置，每个ONU到其备用ONU的无线路径，以及其他无线路由器到各自相连接的ONU的无线路径。
下面结合附图和实施例对本发明的具体实施方式作进一步详细说明。
在本实施例中，所有无线路由器有相同的传输范围，因此只有位于彼此传输范围内的两个无线路由器之间才存在可用的双向无线链路。每个无线路由器负责聚合来自其覆盖范围内的用户业务，并通过无线多跳路径将业务传递到其目的ONU。同时，当因分支光纤断裂造成业务传输中断时，需要通过无线路由器将与该分支光纤相连接的ONU的业务倒换到其他备用ONU上。并且，保证ONU与其备用ONU之间存在k条满足跳数约束的节点不相交路径，以增强网络的生存能力。而且，在无线路由器与其目的ONU之间至少存在一条长度小于H跳的无线路径来实现业务接入，确保无线路由器到ONU的端到端时延要求，如图2所示。
本实施例在6km×6km的方形区域内铺设无线光宽带接入网络的ONU和无线路由器，具有无线网关功能的ONU和无线路由器的传输范围均设置在1.5km，并在该方形区域内随机放置200个用户终端，为了更好的反映真实场景，每个用户终端都分别指代一定的用户密度，分别从[0，499]，[500，999]，[1000，1499]，[1500，1999]，[2000，2499]和[2500，2999]中取值。每个ONU到其备用ONU，以及每个无线路由器到其目的ONU的无线接入跳数不超过H跳。
本实施例中涉及到的已知参数和变量如下：
m：网格单元编号，m∈{1,2,3,L,M×M}
Cm：编号为m的网格单元中心点，即无线路由器的放置位置。
x,y：无线路由器编号。
k：节点不相交路径的条数。
Rx：编号分别为x的无线路由器。
ONU编号。
ONUi：编号为i的ONU。
Hi→j：ONUi到ONUj的最短无线路径跳数。
无线路由器Ry到ONUw的最短无线路径跳数。
Φx,Φy：放置无线路由器的候选位置集合。
Nm：放置在Cm上的无线路由器所覆盖的用户终端的集合。
T：无线路由器的传输范围。
u：用户终端的编号。
Lu：用户终端u的位置。
N：用户终端的总数。
n：用户终端的个数。
d(Lu,Cm)：位置Lu与位置Cm之间的距离。
本发明的实施流程描述如图3所示，包括以下步骤：
步骤1：将6km×6km的方形网络区域划分成M×M个网格单元，并以每个网格单元的中心点作为放置无线路由器的可能位置。
步骤2：对于任意初始化ONUi到其他ONUj的最短无线路径跳数Hi→j＝0；初始化节点不相交路径的条数k＝1。
步骤3：遍历网络中所有未放置无线路由器的网格单元中心点，计算出可以放置无线路由器Rx的候选位置Cm的集合Φx，初始化无线路由器索引号x＝1。目的是，若其中任意一个网格单元中心点Cm满足网络中每个ONU能够找到其备用ONU，且可通过满足无线路由跳数约束的k条节点不相交路径相连接，那么将Cm作为Rx的一个候选位置，Φx←Cm。
步骤4：在集合Φx中候选位置Cm上放置无线路由器，并计算出无线路由器Rx所覆盖的用户终端的集合Nm←{Nu|d(Lu,Cm)≤T；u＝1,L,N}，从而确定被覆盖用户终端的数目n。
步骤5：判断n＝N是否成立。如果是，说明用户终端已经被完全覆盖，跳转到步骤9；否则，跳转到步骤6。
步骤6：计算剩余未放置无线路由器的位置集合Φy，选取Φy中覆盖新用户终端数目ny最多的位置将无线路由器Ry放置到该位置上。
步骤7：计算Ry到每个ONU(如ONUw)的最短无线接入跳数据此，决策出Ry的目的其中
步骤8：在节点Ry及其目的的无线路径都放置上无线路由器，并重新计算出所有已经放置的无线路由器所覆盖的用户终端的集合Nm，以及被覆盖用户数目n，跳转到步骤5。
步骤9：输出无线路由器各自的布置位置，每个ONU到其备用ONU的无线路径，以及其他无线路由器到各自相连接的ONU的无线路径。
根据上面的实施例，对本发明提出的SRRD方法在1)节点不相交路径条数为1且网络完全覆盖；2)节点不相交路径条数为2且网络完全覆盖，这两种情况下ONU和无线路由器的放置进行分析，并且在SRRD与ILP和随机放置方法下，不同数目的ONU所需无线路由器的个数进行对比与分析。
图4为SRRD方法在节点不相交路径条数为1且网络完全覆盖情况下ONU及无线路由器的放置示意图。为简化网络覆盖范围的计算并便于观察，将方形网络区域划分为6×6个网格单元。ONU的个数设置为4个，在满足节点不相交路径条数为1且网络完全覆盖情况下，无线路由器所需要的个数为29个。图5为相同的网络场景环境下，SRRD方法在节点不相交路径条数为2且网络完全覆盖情况下ONU及无线路由器的放置示意图。此时，无线路由器的个数为30个。同时，对比两图可以看出，无线路由器的铺设以及所经过的无线路径都不同，这与节点不相交路径条数约束有关。
图6为SRRD方法在节点不相交路径条数为1且网络完全覆盖情况下，不同数目的ONU，所需无线路由器个数对比示意图。为了便于研究ONU的数目对无线路由器个数的影响，将该方形网络区域划分为10×10个网格单元。由图中可以看出，在满足节点不相交路径条数为1且网络完全覆盖情况下，SRRD方法获得的结果要远远优于随机放置的结果，并趋近于ILP方法所得的结果。图7为SRRD方法在节点不相交路径条数为2且网络完全覆盖情况下，不同数目的ONU，所需无线路由器个数对比示意图。仿真曲线的变化趋势与图6相似，不同之处是由于节点不相交路径条数约束所致。节点不相交路径的条数越多，相同数目的ONU所需的无线路由器个数就越多，网络的生存能力就越强。
综上所述，本发明提出的SRRD方法能在满足无线路由器的接入跳数限制，以及网络生存性限制情况下，实现网络的完全覆盖。不仅能减小无线光宽带接入网的成本，还能实现光纤不可达区域随时随地的宽带接入。因此能在保证业务正常进行的情况下改善网络可扩展能力。
可以理解的是，以上关于本发明的具体描述，仅用于说明本发明而并非受限于本发明实施例所描述的技术方案，本领域的普通技术人员应当理解，仍然可以对本发明进行修改或等同替换，以达到相同的技术效果；只要满足使用需要，都在本发明的保护范围之内。

Claims (4)

1.基于生存性重路由的无线光宽带接入网优化部署方法，其特征在于包括以下步骤：
步骤1：将整个网络区域划分成M×M个网格单元，并以每个网格单元的中心作为放置无线路由器的可能位置；
步骤2：设Rx表示当前将要放置的一个无线路由器，在满足每个ONU到其它一个ONU存在k条节点不相交路径及无线接入跳数约束的条件下，计算出可以放置无线路由器Rx的所有候选位置，从而确定所有ONU的备用ONU；在候选位置上放置无线路由器Rx，保证任意ONU能通过k条满足跳数约束且节点不相交的无线路径接入到其它的一个ONU；
步骤3：按照无线路由器Rx的传输范围，计算放置好这些无线路由器后的网络覆盖范围；这里的网络覆盖范围是通过用户终端是否在该无线路由器传输范围内来计算的，即如果在该无线路由器的传输范围内，用户终端数加1；
步骤4：判断是否完成所有N个终端用户的完全覆盖；如果是，转向步骤6，否则，转向步骤5；
步骤5：从剩余未铺设的无线路由器Ry的所有候选位置中选出网络覆盖范围最大的一个作为Ry的最佳布置位置，并保证该无线路由器被放置后，在满足跳数约束的情况下，能够通过一条无线路径以最小跳数与一个ONU相连，保证该无线路径都放置上无线路由器，并统计所有已放置好的无线路由器覆盖范围，跳转到步骤4；
步骤6：输出无线路由器各自的布置位置，每个ONU到其备用ONU的无线路径，以及其他无线路由器到各自相连接的ONU的无线路径。
2.一种基于生存性重路由的无线光宽带接入网优化部署方法，其特征在于包括以下步骤：
步骤1：将6km×6km的方形网络区域划分成M×M个网格单元，并以每个网格单元的中心点作为放置无线路由器的可能位置；
步骤2：对于任意初始化ONUi到其他ONUj的最短无线路径跳数Hi→j＝0；初始化节点不相交路径的条数k＝1；
步骤3：遍历网络中所有未放置无线路由器的网格单元中心点，计算出可以放置无线路由器Rx的候选位置Cm的集合Φx，初始化无线路由器索引号x＝1；若其中任意一个网格单元中心点Cm满足网络中每个ONU能够找到其备用ONU，且可通过满足无线路由跳数约束的k条节点不相交路径相连接，那么将Cm作为Rx的一个候选位置，Φx←Cm；
步骤4：在集合Φx中候选位置Cm上放置无线路由器，并计算出无线路由器Rx所覆盖的用户终端的集合Nm←{Nu|d(Lu,Cm)≤T；u＝1,…,N}，确定被覆盖用户终端的数目n；
步骤5：判断n＝N是否成立；如果是，说明用户终端已经被完全覆盖，跳转到步骤9；否则，跳转到步骤6；
步骤6：计算剩余未放置无线路由器的位置集合Φy，选取Φy中覆盖新用户终端数目ny最多的位置将无线路由器Ry放置到该位置上；
步骤7：计算Ry到每个ONU(如ONUw)的最短无线接入跳数据此，决策出Ry的目的其中
步骤8：在节点Ry及其目的的无线路径都放置上无线路由器，并重新计算出所有已经放置的无线路由器所覆盖的用户终端的集合Nm，以及被覆盖用户数目n，跳转到步骤5；
步骤9：输出无线路由器各自的布置位置，每个ONU到其备用ONU的无线路径，以及其他无线路由器到各自相连接的ONU的无线路径；
m：网格单元编号，m∈{1,2,3,…,M×M}；
Cm：编号为m的网格单元中心点，即无线路由器的放置位置；
x,y：无线路由器编号；
k：节点不相交路径的条数；
Rx：编号分别为x的无线路由器；
i,j,w,ONU编号；
ONUi：编号为i的ONU；
Hi→j：ONUi到ONUj的最短无线路径跳数；
无线路由器Ry到ONUw的最短无线路径跳数；
Φx,Φy：放置无线路由器的候选位置集合；
Nm：放置在Cm上的无线路由器所覆盖的用户终端的集合；
T：无线路由器的传输范围；
u：用户终端的编号；
Lu：用户终端u的位置；
N：用户终端的总数；
n：用户终端的个数；
d(Lu,Cm)：位置Lu与位置Cm之间的距离。
3.根据权利要求2所述基于生存性重路由的无线光宽带接入网优化部署方法，其特征在于各所述无线路由器有相同的传输范围，只有位于彼此传输范围内的两个无线路由器之间才存在可用的双向无线链路；每个无线路由器负责聚合来自其覆盖范围内的用户业务，并通过无线多跳路径将业务传递到其目的ONU；同时，当因分支光纤断裂造成业务传输中断时，需要通过无线路由器将与该分支光纤相连接的ONU的业务倒换到其他备用ONU上；并且，保证ONU与其备用ONU之间存在k条满足跳数约束的节点不相交路径，以增强网络的生存能力；而且，在无线路由器与其目的ONU之间至少存在一条长度小于H跳的无线路径来实现业务接入，确保无线路由器到ONU的端到端时延要求；H的定义：无线路由器接入ONU的最大路径长度，单位：跳数。
4.根据权利要求3所述基于生存性重路由的无线光宽带接入网优化部署方法，其特征在于所述6km×6km的方形区域内铺设无线光宽带接入网络的ONU和无线路由器，具有无线网关功能的ONU和无线路由器的传输范围均设置在1.5km，并在该方形区域内随机放置200个用户终端，每个用户终端都分别指代一定的用户密度，分别从[0，499]，[500，999]，[1000，1499]，[1500，1999]，[2000，2499]和[2500，2999]中取值；每个ONU到其备用ONU，以及每个无线路由器到其目的ONU的无线接入跳数不超过H跳。
CN201410541706.9A 2014-10-14 2014-10-14 基于生存性重路由的无线光宽带接入网优化部署方法 Active CN104284346B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410541706.9A CN104284346B (zh) 2014-10-14 2014-10-14 基于生存性重路由的无线光宽带接入网优化部署方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410541706.9A CN104284346B (zh) 2014-10-14 2014-10-14 基于生存性重路由的无线光宽带接入网优化部署方法

Publications (2)

Publication Number Publication Date
CN104284346A CN104284346A (zh) 2015-01-14
CN104284346B true CN104284346B (zh) 2017-11-10

Family

ID=52258719

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410541706.9A Active CN104284346B (zh) 2014-10-14 2014-10-14 基于生存性重路由的无线光宽带接入网优化部署方法

Country Status (1)

Country Link
CN (1) CN104284346B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106507389A (zh) * 2016-10-21 2017-03-15 黄东 一种无线网络的优化设计方法
CN112039782B (zh) * 2017-01-25 2022-01-18 华为技术有限公司 多分支跳转协处理方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1980173A (zh) * 2005-12-02 2007-06-13 华为技术有限公司 宽带无线接入网络与光纤接入宽带网络互连的方法和系统
CN101346006A (zh) * 2008-08-19 2009-01-14 武汉长光科技有限公司 宽带无线与光传输融合接入的射频无源光网络
CN201830258U (zh) * 2010-05-19 2011-05-11 大唐移动通信设备有限公司 时间信号传输系统和设备
CN103414509A (zh) * 2013-06-13 2013-11-27 国家电网公司 基于光纤-无线融合的可抗毁无源光网络规划方法
CN103415025A (zh) * 2013-06-13 2013-11-27 国家电网公司 基于onu-wg的无源光网络优化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1980173A (zh) * 2005-12-02 2007-06-13 华为技术有限公司 宽带无线接入网络与光纤接入宽带网络互连的方法和系统
CN101346006A (zh) * 2008-08-19 2009-01-14 武汉长光科技有限公司 宽带无线与光传输融合接入的射频无源光网络
CN201830258U (zh) * 2010-05-19 2011-05-11 大唐移动通信设备有限公司 时间信号传输系统和设备
CN103414509A (zh) * 2013-06-13 2013-11-27 国家电网公司 基于光纤-无线融合的可抗毁无源光网络规划方法
CN103415025A (zh) * 2013-06-13 2013-11-27 国家电网公司 基于onu-wg的无源光网络优化方法

Also Published As

Publication number Publication date
CN104284346A (zh) 2015-01-14

Similar Documents

Publication Publication Date Title
CN103281247B (zh) 一种数据中心网络的通用路由方法及系统
CN101904184B (zh) 链路状态控制的以太网络中提供的自动mep
US8848509B2 (en) Three stage folded Clos optimization for 802.1aq
CN104080095B (zh) 一种地铁站内无线3g/lte基站承载网络的组网方法
Rong et al. Multipath routing over wireless mesh networks for multiple description video transmission
CN103731842B (zh) 一种无线中继组网系统及方法
WO2012032424A1 (en) Automated traffic engineering for 802.1aq based upon the use of link utilization as feedback into the tie-breaking mechanism
Dai et al. A general model for hybrid fiber-wireless (FiWi) access network virtualization
Liu et al. Load balanced optical network unit (ONU) placement in cost-efficient fiber-wireless (FiWi) access network
CN101453413A (zh) 一种pbb网络中自动拓扑发现及资源管理的方法和装置
CN101867920B (zh) 分级式无线传感器网络组网方法
CN101330411B (zh) 一种模拟大规模网络拓扑的方法和系统
CN104284346B (zh) 基于生存性重路由的无线光宽带接入网优化部署方法
CN102868624B (zh) 光电复合型网络节点的控制装置、控制系统及控制方法
CN106789533A (zh) 业务通道与管理通道分离的方法及其系统
CN101119222B (zh) Hope网络实现组播的方法、装置及系统
Ghazisaidi et al. Techno-economic analysis of EPON and WiMAX for future Fiber-Wireless (FiWi) networks
Raza et al. Power and cost modeling for 5G transport networks
CN101883297A (zh) 一种数字宽带融合叠加的系统及其方法
Breuer et al. Unified access and aggregation network allowing fixed and mobile networks to converge
CN103415025B (zh) 基于onu-wg的无源光网络优化方法
CN105122746A (zh) 控制装置、通信系统、通信节点控制方法以及程序
Wang et al. RSA for the hybrid unicast and network coding based multicast services over the flexible optical networks
CN105337939B (zh) 一种bgp逻辑拓扑生成的方法及装置
CN104144091A (zh) 家庭网关业务承载实现方法和家庭网关

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant