NGI2006 3Play by k966Xd

VIEWS: 3 PAGES: 17

									                                   BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
                             DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




On the Optimal Configuration of Metro Ethernet
for Triple Play
András Kern, Tibor Cinkler, István Moldován


                                   BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
                             DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS
                                                                                  BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
  BME - TMIT                                                                DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Triple-Play in Metro Ethernet Network
» Three different services on a single infrastructure
                                                                                                                                        Video
   » High Speed Internet (HSI)
                                                                                                                               VoD
   » Voice over IP (VoIP)
                                                                                                                                     Head End

   » Video service (IPTV, iVoD)
                                                                                                         Edge node
                                                                                     Switch
                                                                                                                                            Data

                                                                                                Switch

                                                                            Switch



                TV + Set Top Box   Home Gateway               Access Node
                                                                                       Switch                                           VoIP
                                                                                                         Edge node




                                                                                                                                       GW


               Customers’ Home Net.         Local Access / First mile          Metropolitan Network                  Service Providers’ Networks




                2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN                                         2
                                                                                                                         BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
       BME - TMIT                                                                                                  DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Ethernet in Metro Networks
                                                                                        Metro Access                                     Metro Core


                       TALK / DATA
                               TALK   RS CS TR RD TD CD




                      Cable
        1
        4
            2
            5
                3
                6
                      Modem                                    Access Multiplexer Switch             Switch           Switch                 Switch       Edge node
        7   8   9
        *   8   #




    Home Network                                          First Mile                                          Metro Network                                           Core

»     Ethernet is the most dominating LAN technology
       » Cheap equipment + high speed (up to 10 Gbps)

»    Introduce Ethernet into the Metro network (Metro Ethernet Forum):
       » consistent network platform

»     Ethernet should be Carrier Grade:
        »           Traffic and User separation ~ Virtual LANs
        »           QoS ~ 8 traffic classes
        »           Reliability ~ Rapid Spanning Tree Protocol
        »           Scalability ~ MAC-in-MAC and Q-in-Q
        »           Operation, Administration Management


                                                                   2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN                3
                                                                              BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
      BME - TMIT                                                        DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS


Routing in Ethernet: Spanning Trees Protocols (STP)
 » Spanning Trees form loop-free logical topologies
    » Their shape influenced by Port Costs
    » Provide restoration
                                                                                           Root I.                Root II.
  » MORE VLAN based spanning
      trees
        » Multiple spanning tree
         instances                                                        Bridge C
                                                                                           Bridge D
                                                                                                                             Bridge A

       » Each tree runs a separate                                                                    Bridge B

         Rapid STP instance                                              Bridge

  » 1 VLAN  1 tree
                                                                                                                                        Bridge
                                                                                                                 Bridge
                                                               Bridge
                                                                                  Bridge




  »   By default tree spanning is “Topology-Driven”:
       » Port costs based on topology and link capacities
  »   Costs can be set manually (to obtain desired trees)



                      2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN                                 4
                                                                                BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
    BME - TMIT                                                            DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Resource Management Architecture
                                                                                            Network Management Entity
»   TE-pipe
     » Runs between access and
       edge nodes
     » pre-provisioned resources
     » Per Service
                                                                                                           TE pipe
                                                                   Telephone



»   AN & EN                                             Computer

                                                                                  Access Node                       Switch
                                                                                                  Switch
     » Enforcing traffic via                                 TV and
                                                           Set Top Box                                                                Edge node
         » Policing
                                                                                                           Switch
         » Shaping                                                    Modem                                                  Switch

                                                                                         Switch                        ipe
                                                                                                                    TEp
»   Network Management Entity                                                     Access Node
                                                                                                                Switch     Edge node

                                                                         Modem
     » Manages the resources
     » Performs CAC based on
       service datas and QoS.
     » Configures network elements
       (e.g., SNMP)


                   2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN                               5
                                                                        BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
   BME - TMIT                                                     DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




QoS Model
» Priority based scheduling:
   » Lower priority traffic is not served until there is higher priority traffic
       in the queue.

» To ensure low delay for each QoS class:                                       Class ID           Provided    BW ratio
   amount of higher priority traffic should be                                                      service
   limited for each link
                                                                                       1               VoIP       0.1
                                                                                       2               IPTV       0.2
» Static global limits are defined for
   each class                                                                          3                  -        -
                                                                                       4                HSI    remaining




» The method of how to determine these limits is out of scope.


                  2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN              6
                                                                     BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
  BME - TMIT                                                   DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




IPTV: Multicast in Metro Ethernet
» Efficient distribution of Video needs multicast

» Dynamic Multicast
   » Ethernet switches “snoops” IGMP messages
   » Decides on which ports sends the packet out.
» Manual Filtering
   » VLAN are for restricting Broadcast Domains
   » Shaping the VLAN to Multicast-trees

» Assumed method
   » Forming P2MP Pipes ~ VLANs
   » Carrying more MC tree
   » IGMP snooping can be also used

               2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN          7
                                                                     BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
  BME - TMIT                                                   DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




HSI: Statistical Multiplexing
» Traffic of individual users highly varies
   » Considering it at PIPE dimensioning


» Aggregation of these flows still fluctuates

                                                                                         n                   n
» Guèrin's model assumed
  » Variances of Flows have
                               BWaggr  mi  
                                           i 1
                                                                                                             i2
                                                                                                            i 1
    to be estimated
  » Flows ~ Independents & Normal Distribution

» TE pipes are described: (Mean Rate; Peak Rate)


               2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN            8
                                    BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
                              DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




On the Optimal Configuration of Metro Ethernet for
Triple Play
       Proposed Method and Simulation Results


                                    BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
                              DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS
                                                                      BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
   BME - TMIT                                                   DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Problem Formulation
» Input parameters:
   » Topology
   » QoS model
   » Static Traffic Matrices for each service
   » Tree Instances
» The proposed method
   » Defines uni/multicast pipes for demands,
   » Spans the tree instances and
   » Assign the pipes for the tree instances

» Integer Linear Model was presented for the basic problem,
  but it does not deals with
   » statistical multiplexing
   » multicasting

                2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN         10
                                                                      BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
   BME - TMIT                                                   DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Proposed Heuristic Method
» Decomposes the problem to



» Sequential allocation of pipes AND appending them to a tree
  instances.

» Demand ordering problem

» In each iteration random selection between:
   » Allocation of NEW pipe
   » Remove an existing tree




                2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN         11
                                                                         BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
    BME - TMIT                                                     DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Case Study
»   Assumed dual homing based topology

»   Services
     » VoIP
         » Unicast + symmetric PIPEs
         » No statistical mux assumed.
         » 10% of total traffic
     » Video
         » Multicast + asymmetric PIPEs
         » Medium traffic variance (PMR ~1.2)
         » 30% of total traffic
     » HSI
         » Unicast + asymmetric PIPEs
         » Large traffic variance (PMR ~ 2.0)
         » 60% of total traffic




                   2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN         12
                                                                     BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
  BME - TMIT                                                   DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Traffic Model
» Demand sizes based on Gaussian distribution
   » PEAK rate: Total traffic level x Service Ratio
   » MEAN rate: PEAK rate / PMR

» VoIP and HSI : separate PIPEs for each AN—EN pair

» IPTV: 1 multicast PIPE for each EN.

» Performance descriptor: ACHIEVABLE THROUGHPUT
   » Determined via binary search of Total traffic level




               2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN         13
                                                                     BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
  BME - TMIT                                                   DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




The effects of Statistic Multiplexing



               Same throughput
               – less resources




                                                                             20% more
                                                                             throughput
                                                                              achieved




               2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN         14
                                                                     BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
  BME - TMIT                                                   DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Notes on scalability
» „OFF-LINE” configuration method
   » No strict time constraints
» Scalability still important
   » On larger networks
   » Perform Dynamic TE

» The proposed method iterative + polynomial steps
   » Finds solutions within a minute in the Test Case
   » Needs 100 rounds to find the solutions
      » For 1000 and 10000 rounds only a slight increase of
        performance…
   » Recent simulation on larger networks also show its scalability


               2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN         15
                                                                      BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
   BME - TMIT                                                   DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Conclusion
» To provide Triple-Play QoS aware architecture is needed

» To decrease costs Ethernet is a good choice

» We propose
  » An efficient algorithm for off-line configuration
  » Deals with priority based QoS
  » Multicast
  » Exploit the effects of Statistical Multiplexing

» Its performance is presented on a test case


                2nd EuroNGI Conference on Next Generation Internet Design and Engineering, Valencia, SPAIN         16
                              BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
                        DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS




Thank you for your attention




                              BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS
                        DEPARTMENT OF TELECOMMUNICATIONS AND MEDIA INFORMATICS

								
To top