Design #1

ECEN4533 Design Problem #1 70 points Due ??? February 2008

You are a Staff Engineer, Networking, for MegaMoron Communications Inc., the world's premier communications design company. You have been tasked with the design of a Internet Protocol (IP) backbone for RedNeckNet, a start up regional Internet Service Provider (ISP).
RedNeckNet is installing Points of Presences (POP's) in Stillwater & Tulsa, Oklahoma; St. Louis, Missouri; Lubbock, Texas; Little Rock, Arkansas; and Wichita, Kansas, and needs an IP backbone network designed to connect these locations. The president of the company, a Mr. H. Simsen, has insisted that the backbone be a Leased Line network hauled by the carrier he has the most stock in, U.S. Sprawl. Given this constraint, your goal is to design a least cost network that will meet average one-way end-to-end delay specifications during the peak traffic period.

    Investigation has revealed the following:
    * IP router chassis have been installed at each POP location. Leased line trunks must be specified to link the POP's together.
    * The design specifications call for no redundancy, hence a single trunk to each POP location is allowable.
    * The average packet size that will traverse this network during the peak period is 710 bytes.
    * The average one-way end-to-end delivery delays between any city pair must be less than or equal to 31 msec.
    * The propagation delays between sites are as follows:
        Stillwater - Lubbock: 5.2 msec
        Stillwater - St. Louis: 6.6 msec
        Stillwater - Wichita: 1.7 msec
        Stillwater - Tulsa: 1.0 msec
        Stillwater - Little Rock: 4.6 msec
        St. Louis - Lubbock: 11.9 msec
        St. Louis - Wichita: 3.6 msec
        St. Louis - Tulsa: 6.3 msec
        St. Louis - Little Rock: 4.7 msec
        Lubbock - Wichita: 6.1 msec
        Lubbock - Tulsa: 6.1 msec
        Lubbock - Little Rock: 8.9 msec
        Tulsa - Little Rock: 3.6 msec
        Tulsa - Wichita: 2.2 msec
        Wichita - Little Rock: 5.6 msec
   * The overall average delivery delays on any Leased Line link can be written as:

Average Delay = Average Switch Delay + Propagation Delay

where

Average Switch Delay = (Average Packet Size)/(Line Speed - Average Traffic).

<>    For example, if the amount of traffic routed over a 58 Kbps link between Tulsa and Lubbock is 22 Kbps during the peak period, the average delivery delay a packet can expect to see traversing this link is 5,680 bits / (58 Kbps - 22 Kbps) + 6.1 msec = 157.8 msec + 6.1 msec = 163.9 msec. Note this is unacceptable as it would violate the allowable end-to-end delivery delay of 31 msec.
    * All traffic from one specific city to another specific city (a city pair) must be routed over a single route.
    * The traffic between city pairs does not have to be routed over the same path in both directions. Traffic from A to B can be routed via path P1, while traffic from B to A can be routed over a different path.
    * Average end-to-end delays between city pairs are equal to the sum of the average delays of any Leased Lines traversed.
    * The following traffic matrix shows the expected peak period traffic flows between sites, in Kbps

From \ To	Tulsa	Little Rock	Lubbock	Stillwater	St. Louis	Wichita
Tulsa	-	1,020	1,370	1,230	540	1,380
Little Rock	1,650	-	650	260	480	1,070
Lubbock	1,700	870	-	1,100	240	1,030
Stillwater	1,170	480	1,140	-	250	1,060
St. Louis	850	210	550	210	-	100
Wichita	1,100	1,010	980	1,040	400	-

    *Leased Lines from U.S. Sprawl are available from 5 Kbps on up, in 5 Kbps increments.
    *Leased Line pricing is a function of distance and bandwidth. Use the following formula to calculate monthly costs for each Leased Line in place:
                Monthly Leased Line Costs = $153 + $195(propagation delay in msec)^.74[(trunk line speed)/(890 Kbps)]^.16
    Example) An 85 Kbps Leased Line between Tulsa and Little Rock will cost
            $153 + $195(3.6)^.74[.09551]^.16 = $153 + $195(2.580)(.6868) = $498.53 per month.
These are full duplex lines, so you get the listed bandwidth in both directions. For example, a 85 Kbps leased line between Tulsa and Little Rock gives you 85 Kbps from Tulsa to Little Rock and 85 Kbps from Little Rock to Tulsa.
    *As noted earlier, router chassis have already been installed at each POP. However, plug-in Router cards are required for each terminated trunk. Monthly cost per card is $83 + $.049*(Line Speed in Kbps).
    Example) If the Stillwater router will terminate one 900 Kbps and two 2.150 Mbps trunks, the monthly cost for the three plug-in router cards at Stillwater is 3*$83 + $.049*5200 = $503.80.
    *The total monthly system cost = cost of leased lines + cost of router cards.

Rules of Engagement:
    You may work in two person teams if you so desire.
    Treat your project as if it were proprietary corporate information, i.e. do not disseminate your design in any manner to the competition. Doing so, and getting caught, will get anyone "fired" (i.e. an F for the course).
    Make your final report short and sweet. DO NOT GIVE ME A RUNNING COMMENTARY OF YOUR DERIVATION. I will dock you points if you do so. Your final report should be about three to four pages and include:
    (1) a WAN backbone network diagram showing trunk locations, average traffic routed over these trunks, and trunk size.
    (2) a table, with 15 entries, showing how traffic between each city pair entry is routed, and the expected average one-way end-to-end delivery delays traffic will face moving over this route, in each direction.
    NOTE: If you use asymmetrical routing (different paths in different directions) your table in (2) will need to be doubled in size, and your diagram in (1) should clearly indicate the average amount of traffic routed in each direction.
    (3) a list of costs (links & router cards)
    (4) Sample calculations for EndtoEndPropagationDelay (pick one link and show your calculations for that link).

Working bids will be considered for extra credit points. The low bid will be that working design with the lowest monthly cost. The low bid designer(s) will receive 20 extra credit points. The 2nd lowest bid designer(s) will receive 15 points, and the 3rd lowest bid designer(s) will receive 10 points. All remaining designs with cost < the average class cost will receive 5 points extra credit. The instructor reserves the right to modify these rules in the event of a tie and to deduct points for crappy designs.

<<<<<end>>>>>