IP Library Granted Patent US 9,143,406
Granted Patent B2
US 9,143,406 · App. 11/873,877 · Granted Sep 22, 2015

Apparatus, method and computer-readable storage medium for calculating throughput requirements of a network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,143,406
App. No.
11/873,877
Granted
Sep 22, 2015
Kind
B2
Abstract

An apparatus, method and computer-readable storage medium are provided for calculating an estimated throughput requirement of a network, such as to facilitate selecting the minimum bandwidth, maximum bandwidth or some other appropriate bandwidth for providing network services to a customer accessing that network. In this regard, a method of calculating a throughput requirement of a network includes receiving a bandwidth requirement. The method also includes calculating a data link-layer frame rate requirement based on the bandwidth requirement and a frame size, where the calculated frame rate requirement is limited by a line rate for transmission of data packets across a core network. In addition, the method includes calculating a data link-layer throughput requirement based on the calculated frame rate requirement and the frame size.

Claims (145)

1. An apparatus for establishing communication according to a throughput requirement of a network, the network comprising a building aggregation system, a service edge, and a layer 2 switch between the building aggregation system and the service edge, the apparatus comprising:

a processor configured to

receive a bandwidth requirement from Customer Premise Equipment (CPE) coupled to the building aggregation system,

calculate a data link-layer frame rate requirement for the layer 2 switch based on the bandwidth requirement and an Ethernet frame size, the Ethernet frame size selected from a predetermined list of different frame sizes, and calculating the data link-layer frame rate requirement including limiting the calculated data link-layer frame rate requirement by a line rate for transmission of data packets across a core network,

calculate a data link-layer throughput requirement based on the calculated data link-layer frame rate requirement and the Ethernet frame size, and

establish communication, over the network, between the service edge and the CPE according to the data link-layer throughput requirement;

wherein the data link-layer frame rate requirement, L2_fps_req is calculated as follows:

L2_fps

_req

=

MIN

[

(

BW

×

1000000

8

G

+

OH

+

LN

+

P

)

,

LR

G

+

OH

+

LN

+

TL

+

SEI

+

EF

+

P

]

wherein BW represents the bandwidth requirement in Mbps, G, OH, LN, and P represent an inter-packet gap, overhead size, any applicable outer logical networking tag size, and packet size, respectively, in bytes; and

wherein LR, TL, SEI, and EF represent line rate, tunnel label size, service emulation identifier size, and the Ethernet frame size, respectively, in bytes.

2. The apparatus according to claim 1 , wherein the processor is configured to calculate one or more data link-layer throughput requirements for one or more traffic flows of one or more network services having one or more throughput requirements, and

wherein the processor is further configured to calculate a converged throughput requirement based on the one or more data link-layer throughput requirements.

3. The apparatus according to claim 2 , wherein the processor is configured to calculate the converged throughput requirement accounting for a type of converged access, different types of converged access having different available bandwidths.

4. The apparatus according to claim 3 , wherein the processor is configured to calculate the converged throughput requirement accounting for a billing platform for a type of converged access, different billing platforms for a type of converged access having different available bandwidths.

5. A method of establishing communication according to a throughput requirement of a network, the network comprising a building aggregation system, a service edge, and a layer 2 switch between the building aggregation system and the service edge, the method comprising:

receiving, by a processor, a bandwidth requirement from Customer Premise Equipment (CPE) coupled to the building aggregation system;

calculating, by the processor, a data link-layer frame rate requirement for the layer 2 switch based on the bandwidth requirement and an Ethernet frame size,

calculating, by the processor, the data link-layer frame rate requirement including limiting the calculated data link-layer frame rate requirement by a line rate for transmission of data packets across a core network; and

calculating, by the processor, a data link-layer throughput requirement for the network based on the calculated data link-laver frame rate requirement and the frame size, and

establishing, by the processor, communication between the service edge and the CPE according to the data link-layer throughput requirement;

wherein the data link-layer frame rate requirement, L2_fps_req is calculated as follows:

L2_fps

_req

=

MIN

[

(

BW

×

1000000

8

G

+

OH

+

LN

+

P

)

,

LR

G

+

OH

+

LN

+

TL

+

SEI

+

EF

+

P

]

wherein BW represents the bandwidth requirement in Mbps, G, OH, LN, and P represent an inter-packet gap, overhead size, any applicable outer logical networking tag size, and packet size, respectively, in bytes; and

wherein LR, TL, SEI, and EF represent line rate, tunnel label size, service emulation identifier size, and Ethernet frame size, respectively, in bytes.

6. The method according to claim 5 , wherein calculating a data link-layer throughput requirement comprises calculating one or more data link-layer throughput requirements for one or more traffic flows of one or more network services having one or more throughput requirements, and

wherein the method further comprises calculating a converged throughput requirement based on the one or more data link-layer throughput requirements.

7. The method according to claim 6 , wherein calculating a converged throughput requirement comprises calculating a converged throughput requirement accounting for a type of converged access, different types of converged access having different available bandwidths.

8. The method according to claim 7 , wherein calculating a converged throughput requirement comprises calculating a converged throughput requirement accounting for a billing platform for a type of converged access, different billing platforms for a type of converged access having different available bandwidths.

9. A non-transitory computer-readable storage medium having computer-readable program code portions stored therein for establishing communication according to a throughput requirement of a network calculated via a processor configured to read the program code portions, the network comprising a building aggregation system, a service edge, and a layer 2 switch between the building aggregation system and the service edge, the computer-readable program code portions comprising:

a first executable portion configured to cause the processor to receive a bandwidth requirement from Customer Premise Equipment (CPE) coupled to the building aggregation system;

a second executable portion configured to cause the processor to calculate a data link-layer frame rate requirement for the layer 2 switch based on the bandwidth requirement and an Ethernet frame size, the Ethernet frame size selected from a predetermined list of different frame sizes, and to calculate the data link-layer frame rate requirement including limiting the calculated data link-layer frame rate requirement by a line rate for transmission of data packets across a core network;

a third executable portion configured to cause the processor to calculate a data link-layer throughput requirement based on the calculated data link-layer frame rate requirement and the Ethernet frame size; and

a fourth executable portion configured to cause the processor to establish communication, over the network, between the service edge and the CPR according to the data link-layer throughput requirement;

wherein the data link-layer frame rate requirement, L2_fps_req is calculated as follows:

L2_fps

_req

=

MIN

[

(

BW

×

1000000

8

G

+

OH

+

LN

+

P

)

,

LR

G

+

OH

+

LN

+

TL

+

SEI

+

EF

+

P

]

wherein BW represents the bandwidth requirement in Mbps, G, OH, LN, and P represent an inter-packet gap, overhead size, any applicable outer logical networking tag size, and packet size, respectively, in bytes; and

wherein LR, TL, SEI, and EF represent line rate, tunnel label size, service emulation identifier size, and Ethernet frame size, respectively, in bytes.

10. The non-transitory computer-readable storage medium according to claim 9 , wherein the third executable portion is configured to calculate one or more data link-layer throughput requirements for one or more traffic flows of one or more network services having one or more throughput requirements, and wherein the computer-readable program code portions further comprise a fourth executable portion configured to calculate a converged throughput requirement based on the one or more data link-layer throughput requirements.

11. The non-transitory computer-readable storage medium according to claim 10 , wherein the fourth executable portion is configured to calculate the converged throughput requirement accounting for a type of converged access, different types of converged access having different available bandwidths.

12. The non-transitory computer-readable storage medium according to claim 11 , wherein the fourth executable portion is configured to calculate the converged throughput requirement accounting for a billing platform for a type of converged access, different billing platforms for a type of converged access having different available bandwidths.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE SPELLING OF THE SECOND INVENTOR'S NAME PREVIOUSLY RECORDED ON REEL 019976 FRAME 0436. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 13, 2015
From: BENCHECK, MICHAEL U.; KOTRLA, SCOTT R.; TURLINGTON, MATTHEW W.; DELREGNO, CHRISTOPHER N.
To: VERIZON SERVICES ORGANIZATION INC.
Reel/Frame 036101/0300 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2009
From: VERIZON BUSINESS NETWORK SERVICES INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 023250/0710 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2009
From: VERIZON SERVICES ORGANIZATION INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 023235/0374 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2007
From: WAGGENER, MICHELLE A.; SCHELL, RICHARD C.
To: VERIZON BUSINESS NETWORK SERVICES, INC.
Reel/Frame 019976/0413 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2007
From: BENCHECK, MICHAEL U.; KORTLA, SCOTT R.; TURLINGTON, MATTHEW W.; DELREGNO, CHRISTOPHER N.
To: VERIZON SERVICES ORGANIZATION, INC.
Reel/Frame 019976/0436 →