# US 8,787,761 B2 · Multi-service provisioning in orthogonal frequency division multiplexing-passive optical network OFDMA-PON

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,787,761 B2
- Document ID: US8787761B2
- Status: Granted
- Kind: B2
- Application number: 13/588,335
- Filed: 2012-08-17
- Published: 2013-02-21
- Granted: 2014-07-22
- Earliest claimed: 2011-08-17
- Assignees: NEC Laboratories America, Inc.
- Applicants: Konstantinos Kanonakis; Neda Cvijetic; Jingjing Zhang; Ting Wang
- Inventors: Konstantinos Kanonakis; Neda Cvijetic; Jingjing Zhang; Ting Wang
- Web page: https://patentgrep.com/patent/US8787761B2

## CPC

- H04L 27/2697: {in combination with other modulation techniques}
- H04Q 11/0067: {Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring}
- H04Q 2011/0086: {Network resource allocation, dimensioning or optimisation}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04Q: SELECTING (switches, relays, selectors H01H; wireless communication networks H04W)

## Abstract

A method for multi-service provisioning in an OFDMA-PON that includes linking communicatively to a core network and bandwidth provisioning, dynamically within a single wavelength, traffic from the core network to a network of multiple virtual passive optical networks VPONs for multi-service provisioning to the VPONs.

## Claims

### Claim 1

A method for multi-service provisioning in an OFDMA-PON, said method comprising the steps of:
linking communicatively to a core network; and
bandwidth provisioning, dynamically within a single wavelength, traffic from said core network to a network of multiple virtual passive optical networks VPONs for multi-service provisioning to said VPONs;
wherein said bandwidth provisioning comprises each participating VPON providing its requirements to a meta-MAC of its guaranteed data rate Rgj, peak rate Rpj and requested rate Rregj, with a relationship Rgj≦Rregj≦Rpj always holding in a meta-MAC process, and
wherein with individual subcarrier rates denoted as C, a respective guaranteed, peak and requested numbers of subcarriers are given by: Sgj=┌Rgj/C┐+Sguard, Spj=┌Rpj/C┐+Sguard and Sregj=┌Rregj/C┐+Sguard respectively, where Sguard denotes a sufficient number of unallocated subcarriers among neighboring VPONs used as a guardband to avoid unwanted interference.

### Claim 2 (depends on 1)

The method of claim 1, wherein said bandwidth provisioning comprises:
collecting VPON provisioning requirements and provisioning updates,
performing said bandwidth provisioning for a given VPON if its real-time traffic fluctuations exceed a pre-defined threshold,
setting said threshold either by an individual VPON MAC process or a meta-MAC,
for needed bandwidth provisioning, each participating VPON providing its guaranteed rate, peak rate and requested rate to the meta-MAC.

### Claim 3 (depends on 2)

The method of claim 2, wherein said bandwidth provisioning includes void identification comprising:
admitted VPONs not participating in the bandwidth provisioning updating and maintaining their subcarrier resources, and
VPONs participating in the bandwidth provisioning forfeiting their subcarriers,
wherein multiple groups of consecutive unallocated subcarriers being formed and referred to as voids wherein after all VPONs have responded the meta-MAC identifies locations and widths of those voids since any admitted VPONs will receive bandwidth from this available subcarrier pool, the void identification being performed based on information the Meta-MAC maintains regarding the subcarrier ranges assigned to each VPON at any given time, as well as on the overall subcarrier operating range for each wavelength.

### Claim 4 (depends on 2)

The method of claim 2, wherein said bandwidth provisioning includes
VPON admission comprising:
formulating provisioning as a multiple knapsack problem where items of the knapsack problem correspond to VPONs and their weights to the guaranteed number of subcarriers for each of them and said knapsacks being represented by voids with their capacity being equal to the void widths,
finding all optimal solutions of the knapsack problem; and
selecting solutions, from the prior finding of all optimal solutions, that maximize void utilization.

### Claim 5 (depends on 4)

The method of claim 4, wherein said maximize void utilization comprises maximizing number of admitted VPONs, ensuring that they will be able to receive at least the guaranteed rate based on the relationship maximize: Σi=1mΣj=1nxij, subject to:Σjn=1Sgj·xij≦Si, i=1, . . . , n, where the number of VPONs participating in the provisioning process is denoted by n , the number of spectral voids by m, while the number of subcarriers occupied by each void i is denoted by Si and the binary variable xij denoting if VPON j is assigned to void i (xij=1) or not (xij=0).

### Claim 6 (depends on 4)

The method of claim 4, wherein said selecting solutions, from the prior finding of all optimal solutions, comprises the meta-MAC selecting the one that minimizes maxiHi−miniHi, where Hi=Si−Σj=1nSreq j·xij, i=1, . . . , n (223) for ensuring similar utilization levels for all voids after the requested numbers of subcarriers are taken into account, such that there is similar QoS performance for all admitted VPONs, where the number of VPONs participating in the provisioning process is denoted by n, while the number of subcarriers occupied by each void i is denoted by Si and the binary variable xij denoting if VPON j is assigned to void i (xij=1) or not (xij=0).

### Claim 7 (depends on 1)

The method of claim 1, wherein said bandwidth provisioning includes a void assignment comprising taking as input admitted VPONs and their assigned voids and identifying exact number of subcarriers to be allocated to each VPON.

### Claim 8 (depends on 7)

The method of claim 7, wherein said void assignment comprises an implementation based on the relationship:
S
A
j′
=
S
g
j′
+
S
req
j′
-
S
g
j′
max
⁡
(
Σ
j
|
x
ij
=
1
⁡
(
S
req
j
-
S
g
j
)
,
S
i
u
)
·
S
i
u
,
where Siu=Si−Σj|xij=1Sgj is the number of subcarriers available in void i after all guaranteed rates have been satisfied.

### Claim 9 (depends on 1)

The method of claim 1, wherein said bandwidth provisioning comprises all admitted VPONs always receiving at least a guaranteed number of subcarriers, if there are sufficiently many left over subcarriers to accommodate requested rates of all admitted VPONs then all VPONs in the void will receive their requested rate, otherwise all VPONs in the void will receive an additional number of subcarriers that is proportional to the difference between their requested and guaranteed subcarrier numbers.

### Claim 10 (depends on 1)

The method of claim 1, wherein said bandwidth provisioning includes a VPON spectrum allocation comprising physically allocating a group of consecutive subcarriers for each admitted VPON, said spectrum allocation in case when there are still unallocated subcarriers in a void after a bandwidth assignment has been completed being one of a scattered approach and a compact approach, said scattered approach being suited for case of VPONs undergoing traffic fluctuations, while the compact approach being suited for VPONs requiring a fixed number of subcarriers.

### Claim 11 (depends on 10)

The method of claim 10, wherein said scattered approach comprises allows an additional number of subcarriers denoted as
S
extra
j′
=
S
p
j′
-
s
A
j′
max
⁡
(
Σ
j
|
x
ij
=
1
⁡
(
S
p
j
-
S
A
j
)
,
S
i
u′
)
·
S
i
u′
to exist next to a group assigned to each VPON j′, where Siu′=Si−Σj|xij=1SAj, while these subcarriers are not useable by VPON j′ in an adjacent provisioning round, it is possible for VPON j′ to receive them in an upcoming round in order to satisfy its bandwidth demand without disrupting spectrally neighboring VPONs.

### Claim 12 (depends on 1)

The method of claim 1, wherein said bandwidth provisioning comprises a meta-Mac for exploiting OFDMA subcarrier assignment to dynamically provision bandwidth resources.

### Claim 13 (depends on 12)

The method of claim 12, wherein said OFDMA meta-MAC assigns available subcarriers so as to generate a broad PHY bandwidth pipe for each VPON according to its individual bandwidth requirements.

### Claim 14 (depends on 12)

The method of claim 12, wherein a total number of OFDMA subcarriers and per subcarrier data are the only PHY-based data.

### Claim 15 (depends on 12)

The method of claim 12, wherein from a meta-mac perspective, a VPON is simply an OFDMA subcarrier grouping.

### Claim 16 (depends on 12)

The method of claim 12, wherein to communicate with the meta-MAC, optical line terminal OLT-side constituent MACs of each VPON being equipped with generic, PHY signaling interfaces to the meta-MAC, which also enables translation between a meta-MAC Schedule and native MAC and PHY languages.

### Claim 17 (depends on 12)

The method of claim 12, wherein individual VPON MAC processes arbitrate provisioned bandwidth among their optical network units ONUs.

### Claim 18 (depends on 7)

The method of claim 7, wherein MAC layer information for each VPON being communicated to its ONUs over a fiber infrastructure via PHY interfaces.

### Claim 19

A method for multi-service provisioning in an OFDMA-PON, said method comprising the steps of:
linking communicatively to a core network; and
bandwidth provisioning, dynamically within a single wavelength, traffic from said core network to a network of multiple virtual passive optical networks VPONs for multi-service provisioning to said VPONs;
wherein said bandwidth provisioning comprises:
collecting VPON provisioning requirements and provisioning updates,
performing said bandwidth provisioning for a given VPON if its real-time traffic fluctuations exceed a pre-defined threshold,
setting said threshold either by an individual VPON MAC process or a meta-MAC,
for needed bandwidth provisioning, each participating VPON providing its guaranteed rate,
peak rate and requested rate to the meta-MAC;
said bandwidth provisioning including VPON admission comprising:
formulating provisioning as a multiple knapsack problem where items of the knapsack problem correspond to VPONs and their weights to the guaranteed number of subcarriers for each of them and said knapsacks being represented by voids with their capacity being equal to the void widths,
finding all optimal solutions of the knapsack problem; and
selecting solutions, from the prior finding of all optimal solutions, that maximize void utilization; and
said maximize void utilization comprising maximizing number of admitted VPONs, ensuring that they will be able to receive at least the guaranteed rate based on the relationship maximize: Σi=1mΣj=1nxij, subject to: Σj=1 n Sgj ·xij≦Si, i =1, . . ., n,where the number of VPONs participating in the provisioning process is denoted by n , the number of spectral voids by m, while the number of subcarriers occupied by each void i is denoted by Si and the binary variable xij denoting if VPON j is assigned to void i (xij=1) or not (xij=0).

### Claim 20

A method for multi-service provisioning in an OFDMA-PON, said method comprising the steps of:
linking communicatively to a core network; and
bandwidth provisioning, dynamically within a single wavelength, traffic from said core network to a network of multiple virtual passive optical networks VPONs for multi-service provisioning to said VPONs;
wherein said bandwidth provisioning includes a void assignment comprising taking as input admitted VPONs and their assigned voids and identifying exact number of subcarriers to be allocated to each VPON; and
wherein said void assignment comprises an implementation based on the relationship:
S
A
j′
=
S
g
j′
+
S
req
j′
-
S
g
j′
max
⁡
(
Σ
j
|
x
ij
=
1
⁡
(
S
req
j
-
S
g
j
)
,
S
i
u
)
·
S
i
u
,
where Siu=Si−Σj|xij=1Sgj is the number of subcarriers available in void i after all guaranteed rates have been satisfied.