Velocity Reviews > Capacity-Network Problem

 View Poll Results: Can anybody solve this minimum network capacity problem? Please complete this question and post the solution. 0 0% Please give the assumptions too. 0 0% Voters: 0. You may not vote on this poll

# Capacity-Network Problem

s_wallop2000
Junior Member
Join Date: Aug 2006
Posts: 1

 08-18-2006
You are required to design an international backbone network to connect your customers in AUS, US, and UK together. You have a border router in each country and these are connected using submarine transmission links. Your aim is to determine the amount of capacity installed in each direction between the routers.

The demand between these routers shows a multi-hour characteristic (that is, the demand varies based on the time of day). As a result, it has been identified that the demand can be characterised based on two 12 hour periods. The origin-destination demand matrix for each period. The unit of demand is in Mbps. Note that the first column indicates the origin nodes and the first row the destination nodes in the demand tables. For example, the demand from Node 1 to Node 2 in the First Period is given as 120 Mbps.

O/D 1 2 3
1 X 120 20
2 60 X 100
3 60 140 X
First Period

O/D 1 2 3
1 X 200 30
2 600 X 80
3 80 40 X
Second Period
Origin-Destination Demand Matrices for Network

1. Determine the capacity required on each link if the routers 1, 2 and 3 used shortest path routing (based on number of hops) and were not able to perform any load balancing and traffic engineering across multiple paths.

2. Determine the minimum capacity network if the routers 1, 2, and 3 were capable of perfect load balancing. Explain your approach in reaching your conclusion clearly.

Last edited by s_wallop2000; 08-18-2006 at 04:08 AM..