Massimo Tornatore Dept. of Computer Science University of - - PowerPoint PPT Presentation
Introduction to the course Network Design and Planning (sq2016) 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
Page 4
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. [8hrs]
stochastic simulation, generation of pseudo-random numbers, analysis and validation
definition and properties. Poisson, Bernoulli and Pascal ttaffic. Analysis of multiple- server system with assumption BCC, BCH, BCD. Evaluation of congestion and statistics of carried/lost traffic. Dimensioning of overflow trunk: Wilkinson approach. [9hrs]
Delay analysis, the capacity assignment problem, the traffic flow assignment problem, the capacity and flow assignment problem. [4.5hrs]
Page 5
Introduction
Queuing theory primer Queuing theory primer Traffic Theory Traffic Theory
Page 6
Introduction
TCFA Kleinrock TCFA Kleinrock Final Exam Project presentation
Page 7
– 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 8
Introduction
Page 9
Page 10
Page 11
Page 12
Maurizio Dècina, “Future Networks and Services”, ICC 2011, Kyoto, June 6, 2011
*CIS: Commonwealth of Independent States
Africa Arab States CIS* Europe Americas Asia Pacific
Page 13
Introduction
Page 14
Page 15
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 16
– 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 17
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 18
Mobile Broadband The 5G Cloud Computing Network Function Virtualization Tablet e Smartphone Application Store eCommerce Internet of things Social Media
semestre 2011», Conferenza stampa Assinform, Milano, 22 settembre 2011
Software Defined Networking
Page 19
Page 20
Page 21
Page 22
Merchant Silicon Loader OS Agent
Closed
SDN Network Operating System
Control Apps Mgmt Apps Config Apps
Page 23
– Finding places to accommodate them is becoming difficult – Hardware-based appliances rapidly reach the end of life
– NFV leverages standard IT virtualization tecniques to consolidate many network equipment types onto industry standard high volume servers, switches and storage – The off-the-shelf hardware can be located in datacenters, network nodes, customer premises – Network equipment is implemented as virtual network function (VNF) in software
23
[1] Network Functions Virtualisation, An Introduction, Benefits, Enablers, Challenges & Call for Action, SDN and OpenFlow World Congress, Darmstadt-Germany, 2012
Page 24
[1] Network Functions Virtualisation, An Introduction, Benefits, Enablers, Challenges & Call for Action, SDN and OpenFlow World Congress, Darmstadt-Germany, 2012
Page 25
Page 26
Introduction
Page 27
Page 28
Content providers TV
Movies
Goods News Data centers ‘Online providers’ Network Terminals Advertizing Users Home Telecom network
Page 29
Source: AITech - Assinform / NetConsulting
0.4% +2.0%
+2.1% +1.6%
Page 30
Values in Mln €
9.800 11.405 9.410 11.300 9.005 11.145
Source: Assinform / NetConsulting (september 2011)
Page 31
Source: AT Kearney, 2010. (Year 2008 data)
34
1,198 61 325 309
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 32
Page 33
Page 34
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 35
Page 36
36
Page 37
Internet Domain Survey Host Count
Page 38
38
[S.K. Korotky, OFC 2012]
Page 39
end of 2002 – 281 by th end of 2008!!
physical support in teh rest of the world: – Paper – Film – Optical – Magnetic Storage
Internet 2003
Source: Sims University of California at Berkeley, November 2003
A Book A Movie All Books
All Books MultiMedia A Photo
Internet 2008
Page 40
40
Page 41
Page 42
Baliga et al., COIN/ACOFT, June, 2007
Access rate 1 Mbit/s 10 Mbit/s Power consumption 100 GW 1 TW % of world’s 2007 electricity supply 5% 50%
Christoph Glingener (ADVA), Key-note presentation, ONDM’09, Feb. 2009
Most of the energy consumption will come from high capacity router switch situated in the core
Page 43
Page 44
Page 45
Page 46
Page 47
Page 48
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 49
l1 l2 l3 l4
Page 50
Page 51
can be used to improve network utilization
l1 l2 l3 l4
Page 52
……… ……… ……… ………
Page 53
Page 54
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 55
Page 56
Page 57
Page 58
Page 59
Page 60
Page 61
Page 62
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 63
X Y Z A B
Spazio Instaurazione Dati Rilascio Ritardo end-to-end Propagazione Trasmissione Elaborazione Tempo
Page 64
Introduction