Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > General Computer Discussion > General Computer Support > 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

Thread Tools

Capacity-Network Problem

s_wallop2000 s_wallop2000 is offline
Junior Member
Join Date: Aug 2006
Posts: 1
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..
Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
Problem problem problem :( Need Help Mike ASP General 2 05-11-2004 08:36 AM