Massimo Tornatore Dept. of Computer Science University of - - PowerPoint PPT Presentation
Introduction to the course Network Design and Planning (sq2014) Massimo Tornatore Dept. of Computer Science University of California, Davis Some of the material is by courtesy of Prof. Biswanath Mukherjee @ UCD Page 1 M. Tornatore:
Page 1
Some of the material is by courtesy of Prof. Biswanath Mukherjee @ UCD
Page 2
Introduction
Page 3
Introduction
Page 4
– 4.5 hrs per week » 3hrs on Tuesday, 1.5 on Thursday – Then project presentations – Then final exam
Page 5
traffic engineering vs network engineering vs network design, the telecom network hierarchy (core vs. metro vs. access network), overview of technologies and
modelling: flow formulation, route formulation. Modelling of network protection: dedicated protection, shared protection. Network design by heuristic approaches: greedy, local search. Net2Plan: a free and open-source Java tool for the design of communication networks. [8hrs]
stochastic simulation, generation of pseudo-random numbers, analysis and validation
definition and properties. Source model: single and multiple source. Analysis of multiple-server system with assumption LCC, LCH, LCR. Evaluation of congestion and statistics of carried/lost traffic. Dimensioning of overflow trunk: Wilkinson, Fredericks and Lindberger approaches. [9hrs]
Delay analysis, the capacity assignment problem, the traffic flow assignment problem, the capacity and flow assignment problem. [4.5hrs]
Page 6
– Basics of networking (ECS 152) – Preferably, a basics of Operation Research and Queueing Theory
– Kleinrock, Queueing Systems (Vol. 2: Computer Applications), Wiley, 1976 – Vasseur, Pickavet, Demesteer, Network recovery, Morgan Kaufmann, 2004. – Pioro, Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, 2004 – Medhi, Ramasamy, Network routing, Morgan Kaufmann, 2007. – Material distributed by the lecturer
Page 7
Page 8
Page 9
The world now boasts an estimated 5.3 billion mobile subscriptions, of which 3.8 billion are in the developing world. And Internet users have surpassed the 2-billion mark.
Maurizio Dècina, “Future Networks and Services”, ICC 2011, Kyoto, June 6, 2011
0,5 1 1,5 2 2,5
*CIS: Commonwealth of Independent States
Africa Arab States CIS* Europe Americas Asia Pacific
Page 10
Page 11
interactive IP-based services (e.g. video sharing) – A triple-play application
major service providers
the growth in the number of subscribers
expectations for instant, always-on and personalized service
network, IEEE Communications Magazine, Aug. 2008, Vol. 46, N. 8
Page 12
– Static html page – Separated Content management – Isolated information
paradigm where Internet is a service platform allowing a high interaction level with users who are also content providers – Blog, forum, chat, e- commerce, reputation feedbacks – Wikipedia, Youtube, Facebook, Myspace, Gmail
The mind-map pictured above (constructed by Markus Angermeier on November 11, 2005) sums up some of the themes of Web 2.0
Page 13
MUSIC VIDEOS APPS/DOCS PHOTOS VOICE
“UNIFIED DIGITAL LOCKER”(*)
(*) Morgan Stanley 2010 Competition fully open
Who is driving Consumer world? Who is driving Business world?
Maurizio Dècina, “Future Networks and Services”, ICC 2011, Kyoto, June 6, 2011
Vertically-integrated services with propertary Application Programming Interfaces
Page 14
Mobile Broadband Cloud Computing eCommerce Tablet e Smartphone Application Store Internet of things Social Media
semestre 2011», Conferenza stampa Assinform, Milano, 22 settembre 2011
Page 15
Page 16
Telecommunication
Content providers TV
Movies
Goods News Data centers ‘Online providers’ Network Terminals Advertizing Users Home Telecom network
Information Technology (IT) Information and Communication Technology (ICT)
Page 17
Source: AITech - Assinform / NetConsulting
– Telecom is largely predominant Values in Millions of Euro
0.4% +2.0%
+2.1% +1.6%
Page 18
Values in Mln €
9.800 11.405 9.410 11.300 9.005 11.145
Source: Assinform / NetConsulting (september 2011)
Page 19
1,927 US $b
Source: AT Kearney, 2010. (Year 2008 data)
34
1,198 61 325 309
2008 Revenues
Content rights Online services Enabling technology services Connectivity User interface
voice
payments SP
browsers
HW
Agencies/Networks
MEDIA RIGHTS OWNERS User Generated Content Communication s General content Search Entertainment Transactions Support Tech. Billing & payments Advertising Core network Interchange Retail Internet Access Applications Devices
Over The Top providers Telecom providers Interface providers
Maurizio Dècina, “Future Networks and Services”, ICC 2011, Kyoto, June 6, 2011 50% total Internet revenue from on‐line services
community everybody wants to be a cloud service provider for the business
Page 20
Page 21
Telephone Net. PC Server Data Network Client TV Trasmettitore Set-Top-Box Television Net.
LAN LAN WAN WS PC Gateway Router Router WS R WAN R LAN Server cavo software TCP/IP
Page 22
22
Page 23
end of 2002 – 281 by th end of 2008!!
physical support in teh rest of the world: – Paper – Film – Optical – Magnetic Storage
Internet 2003
Yotta Zetta Exa Peta Tera Giga Mega Kilo
Source: Sims University of California at Berkeley, November 2003
A Book A Movie All Books
(Words)
All Books MultiMedia A Photo
Internet 2008
Page 24
24
Page 25
Page 26
Page 27
Page 28
Page 29
Page 30
Page 31
1 3 2 6 10 4 5 7 8 9 12 13 14 11 1200 2100 4800 3000 1500 3600 1200 2400 3900 1200 2100 3600 1500 2700 1500 1500 600 600 1200 1500 600 300
Page 32
l1 l2 l3 l4
Page 33
Page 34
can be used to improve network utilization
l1 l2 l3 l4
Page 35
Incremental Traffic: once
……… ……… ……… ………
Page 36
Page 37
Network Architect (Design,TE..) Physical Layer (optical/wireless channel) -- materials, devices, subsystems Applications (“Customer” needs) + routing protocols to combat optical channel impairments
+ breakthroughs needed in device technologies?
Differentiated Services: Bandwidth: OC-192, OC-48, … , STS-1, VT1.5, … Failure-Recovery Delay: The “50-ms myth!” Network Economics: Pricing, SLA, …
Page 38
Page 39
Page 40
Page 41
Page 42
Page 43
Page 44
Page 45
Page 46
Page 47
fA fX fY fZ Lh/f0 Lp/f0 L/f0 Spazio Tempo Ritardo end-to-end
Propagazione Trasmissione Elaborazione Attesa A B X Y Z
Page 48
X Y Z A B
Spazio Instaurazione Dati Rilascio Ritardo end-to-end Propagazione Trasmissione Elaborazione Tempo
Page 49
Introduction