• Survivable Network Design

    Survivable Network Design

    Survivable Network Design • Spare Capacity Allocation (SCA) Problem: – given working paths and network (or virtual network) topology – provision spare capacity and find backup routes for fault tolerance – Goal: minimum spare capacity or cost • Survivable Mesh Networks – Consider preplanned protection in mesh networks • STM - DCS, ATM - VP, WDM, MPLS, etc.. – determine routing/capacity allocation for normal demand – find...

     23 p hcmutrans 01/09/2012 408 8

  • Survivable Network Design

    Survivable Network Design

    Motivation • Communications networks need to be survivable? • Communication Networks are Critical Infrastructure (CI) (PCCIP 1996) the systems, assets and services upon which society and the economy depend • Communication infrastructure often considered most important CI due to reliance on it by other infrastructures – banking and finance, government services – power grid SCADA, etc. • Increasing Impact and Rate of Failures –...

     26 p hcmutrans 01/09/2012 349 2

  • WAN Network Design III

    WAN Network Design III

    WAN Network Design •Design Variables • Network Topology (possibly facility location as well) • Channel Capacity • Routing Policy •Performance Metrics depends on network application and layer • Circuit Switched Network •Call Blocking, Availability • Packet network • Delay • Delay Jitter • Throughput • Packet Loss Basic WAN Network Design • Minimize total cost • Subject to Constraints … for example –...

     40 p hcmutrans 01/09/2012 399 1

  • WAN Network Design II

    WAN Network Design II

    WAN Network Design •Design Variables • Network Topology (possibly facility location as well) • Channel Capacity • Routing Policy •Performance Metrics depends on network application and layer • Circuit Switched Network •Call Blocking, Availability • Packet network • Delay • Delay Jitter • Throughput • Packet Loss Basic WAN Network Design • Minimize total cost • Subject to Constraints … for example –...

     19 p hcmutrans 01/09/2012 400 1

  • WAN Network Design I

    WAN Network Design I

    WAN Network Design •Design Variables • Network Topology (possibly facility location as well) • Channel Capacity • Routing Policy •Performance Metrics depends on network application and layer • Circuit Switched Network •Call Blocking, Availability • Packet network • Delay • Delay Jitter • Throughput • Packet Loss Basic WAN Network Design • Minimize total cost • Subject to Constraints … for example –...

     32 p hcmutrans 01/09/2012 477 3

  • Wireless Technology in Access Networks

    Wireless Technology in Access Networks

    Wireless Networks • Proliferation of wireless technology and increasing popularity • Why Wireless in Access Networks? – Provide Mobility • WLAN in a building, campus environment, hotel, hospital, etc Wireless in Access Networks • Increasing use of wireless technology in access networks – IEEE 802.11 technology for Wireless LANS – WiMAX for last mile – Free Space Optical for short line of sight high bandwidth connections...

     11 p hcmutrans 01/09/2012 482 3

  • Wireless Technology in Access Networks

    Wireless Technology in Access Networks

    Wireless Networks • Proliferation of wireless technology and increasing popularity • Why Wireless in Access Networks? – Provide Mobility • WLAN in a building, campus environment, hotel, hospital, etc Wireless in Access Networks • Increasing use of wireless technology in access networks – IEEE 802.11 technology for Wireless LANS – WiMAX for last mile – Free Space Optical for short line of sight high bandwidth connections...

     27 p hcmutrans 01/09/2012 422 3

  • Access Network Design Continued

    Access Network Design Continued

    Top Down Network Design Approach A top down network design project approach should follow three phases: – Conceptual Model • Objectives, Requirements, Constraints – Logical Model • Technology, network graph, node location, etc. – Physical Model • Specific hardware/software implementations (e.g., wiring diagram, repeater locations, etc.)

     13 p hcmutrans 01/09/2012 438 1

  • Access Network Design Continued

    Access Network Design Continued

    Can roughly categorize access design problems – One speed one center design Access Design Problems – Esau-Williams algorithm – Sharma algorithm

     20 p hcmutrans 01/09/2012 346 1

  • Access Network Design

    Access Network Design

    Access networks connect “small” sites to the backbone network. Access networks are the “ends” and “tails” of networks that connect the smallest sites into the network. In some cases access networks only function if they are attached to a backbone. LAN, Metro networks, VLAN, cellular networks, Wireless LAN Local access in phone network, Bank ATM machines Historically informal back of the envelope design procedures – becoming more...

     21 p hcmutrans 01/09/2012 387 1

  • Optimization Background for Network Design

    Optimization Background for Network Design

    Network Design Tools • Optimization formulation to try and minimize cost – Metro and WANS Designed using computer aid tools – User provides set of traffic demands, geographic locations, and performance requirements • Optimization Techniques – Seek to find maximum or minimum of a objective function – Set of unknown decision variables – Constraints limit the possible values for the variables

     25 p hcmutrans 01/09/2012 315 1

  • Graph Theory and Topology Design Department of Information Science and Telecommunications

    Graph Theory and Topology Design Department of Information Science and Telecommunications

    Graphs •Telecommunication and computer networks are naturally represented by graphs •A graph G = (V, E) is a mathematical structure consisting of two sets V and E. •Elements of V are called vertices (or nodes) • Technology, network graph, node location, link size, etc. (where algorithms are used to minimize cost) – Physical Model • Specific hardware/software implementations • (e.g., wiring diagram, repeater locations, etc.)...

     35 p hcmutrans 01/09/2012 316 1





Hướng dẫn khai thác thư viện số