Download as pdf or txt
Download as pdf or txt
You are on page 1of 86

Internet Architecture

Genesis and Evolution

1
Objectives

• Brief history of the Internet architecture


• Internet architecture today
– Users - business and residential (dial-in) customers
– Internet service providers (ISPs)
– Backbone ISPs - network service providers (NSPs)
– Network access points (NAPs)
– Route servers and Internet routing registries (IRRs)

2
RFC 1958:
The principle of constant change
is perhaps
the only principle of the Internet
that should survive
indefinitely ...

3
Struktura organizacija na Internetu
ISOC
Internet Society

IESG IAB IANA


Internet Engineering Internet Assigned
Internet Architecture Board Numbers Authority
Steering Group

RFC 4677 IETF


Internet Engineering
Task Force

4
ISOC (Internet Society)
• Međunarodna, neprofitna, organizacija
bazirana na članstvu sa zadatkom širenja
Interneta
• Finansijski podržava aktivnosti ostalih I***
organizacija
• www.isoc.org

5
IETF
• Identifikovanje problema i predlaganje rešenja
• Specifikacija protokola
• Specifikacija preporuka i standarda i slanje IESG-
u
• Transfer znanja od IRTF (Internet Research Task
Force) ka širokoj Internet zajednici
• Organizacija foruma u cilju razmene znanja
između proizvođača, korisnika, istraživača,
agencija, ugovarača i menadžera
• www.ietf.org
6
IESG (Internet Engineering Steering
Group)

• Podržava aktivnost IETF radnih grupa


• Zadužen za proces proglašenja RFC-ova
(Request For Comment)
• Daje samo smernice za rad ali nema
direktnu naredbodavnu ulogu
• www.iesg.org

7
IAB (Internet Architecture Board)

• Brine se o globalnom razvoju Interneta


• Zadužen za dugoročno planiranje aktivnosti
IETF radnih grupa i aktivnosti
• www.iab.org

8
IANA (Internet Assigned Numbers
Authority)
• Registar IETF aktivnosti
• Vodi računa o svim podacima tipa
numeričkih parametara za protokole, root
DNS servera, adresnog prostora
• www.iana.org
• Sve funkcije je preuzeo ICANN (Internet
Corporation for Assigned Names and
Numbers)
9
ICANN (Internet Corporation for
Assigned Names and Numbers)

www.icann.org 10
Šta je Internet?

Federal Networking Council (FNC) - Internet Resolution (1995):


Internet is a global information system that:
• is logically linked together by a globally unique address space
based on the Internet Protocol (IP) or its subsequent extensions
or follow-ons;
• is able to support communications using the Transmission
Control Protocol/Internet Protocol (TCP/IP) suite or its
subsequent extensions/follow-ons, and/or other IP-compatible
protocols;
• provides, uses or makes accessible, either publicly or privately,
high level services layered on the communications and related
infrastructure described herein.
11
Service providers and Customers

Business
customers

Service
provider
(ISP)

Residential
users 12
Review of the Terms

Customers (users):
• Residential - Net access from home or a small office (SOHO).
• Business - Net access from a corporate LAN/WAN.
Service providers:
• Internet service providers (ISPs) - provide access to residential,
business customers and other (downstream) ISPs.
• Network service providers (NSPs) - provide global connectivity
(“huge” ISPs – C&W, Verizon, Sprintlink, Cogent etc.).
Level of user/ISP connectivity:
• Single-homed - a single link to the Internet (default).
• Multi-homed - multiple physical/logical links to the Internet. 13
Internet arhitektura

Core
Set of routers and communication
networks which provides and
maintain global connectivity.

Access points (POPs)


Routers and access servers
which provide Internet access to
the end users.

Users
Customer premises equipment
(CPE), using by end users to
access the Internet.
14
Internet Timeline

Internet

Genesis Old Age Golden Age Future ...


ARPANET NSFnet NAP/GIX vBNS / VPN

US universities Creation of a Web, ISPs. Internet as a


& global network NSFnet shutdown universal global
US Army network

1970. 1985. 1993. 1996. 17


ARPANET - end of 1969

50 kbit/s

UTAH Mainframe
Mainframe
Host
SRI Host
50 kbit/s
50 kbit/s

50 kbit/s

UCLA Mainframe
Mainframe UCSB Host
Host

18
“Osnivači” Interneta
• SRI - Stanford Research Institute (danas
SRI International)
• UCSB – Univesity of California Santa
Barbara
• UCLA – University of California Los
Angeles
• UTAH – University of Utah

19
The ARPANET

• Growth of the ARPANET (a) December 1969. (b) July 1970.


• (c) March 1971. (d) April 1972. (e) September 1972. 20
ARPANET - later ...
56 kbit/s 56 kbit/s

IMP
IMP 56 kbit/s
56 kbit/s
IMP NCP
56 kbit/s
CORE
56 kbit/s 56 kbit/s
IMP TCP/IP
Host

IMP IMP Gateway

Gateway Gateway
Host

Gateway Gateway
Host
Host Host
Host Gateway
Host Host
Host Host
21
Host Host
ARPANET - bottleneck
56 kbit/s 56 kbit/s

IMP 56 kbit/s
IMP 56 kbit/s IMP
56 kbit/s
CORE
56 kbit/s 56 kbit/s
IMP
Host

IMP IMP Gateway

Gateway Gateway
Host

Gateway Gateway
Host
Host Host
Host Gateway
Host Host
Host Host
22
Host Host
New network was born ...
ARPANET TCP/IP

Host
IMP IMP Gateway

Host

Host IMP Gateway

Gateway Host
NSFNET
Gateway Gateway
Host

Gateway Gateway
Host
Host Host
Host Gateway
Host Host
Host Host
23
Host Host
NSFNET !!!

Host
Router Router

Router
Host

Router Router

Router Host
NSFNET
Router Router
Host

Gateway Gateway
Host
Host Host
Host Gateway
Host Host
Host Host
24
Host Host
NSFNET - end of 1993

25
NSFNET - Architecture

Router
Router
Router CORE Router
Router
Router
Router
Router Router Router

Router
Router Campus #1
Workstation

Ethernet
Router Router
Campus #2
Router
Workstation

Campus #3
Minicomputer

Campus net Router

ACCESS
USER
26
First Commercial ISPs
PSI
Router
Router

Router

Router Router
SprintNet
Router
Router
Router Router
Router
Router Router
NSFNET
Router Router Router
E thernet

SprintNet PSI UUnet


Campus
router router router Router network
Router
Router
Ethernet
UUnet

NAP 27
Goodbye, NSFNET!
Ethernet

Ethernet

Ethernet Router Router

Campus Campus
Router network network
Campus
network
ANS
PSI Router
Router
Router
Router
Router

Router

SprintNet Router
Ethernet

Router
Router

Router
NAP
Campus
network
NAP

Router
MCI Router
Ethernet

Router Router
Router
Router
UUnet Campus
Router
network
28
Interconnection of Backbone
ISP Networks
POP
POP POP

POP
POP

POP POP

POP
POP NAP
IXP
29
Path Choice
POP
0.5$/MB POP POP

POP
POP

POP POP

POP
POP NAP
IXP
0.15 + 0 + 0.10 = 0.25 $/MB 30
Commercial Impact on the Global
Network
• There is no such thing as global backbone any more!
• There is no such thing as Internet core any more!
• Backbone of the global network consists of backbone ISP networks,
mutually interconnected at the Internet Exchanges (ex NAPs).
• The core of the networks consists of routers, switches and other
devices, located in the ISP backbones, preventing the global network
from splitting into parts.
• Routing policies between major backbone ISPs determine the ways of
traffic flow on the Internet today.
• Routing policies don’t assure optimal routing - the main criterion for
the routing policy design is - the cost of the links!
31
Network Access Points and
Internet Exchanges (NAPs & IXs)
1. IXPs in the USA:
• MICE - Minneapolis
• Equinix Exchange
• Any2
• SIX-Seattle Internet Exchange - West Coast
• ...
2. Major European IXPs:
• DE-CIX - Frankfurt am Main
• AMS-IX – Amsterdam
• LINX – London
• Netnod – Stockholm, Malmo, Sundsvall...
• ...
https://www.pch.net/ixp/dir
32
33
34
35
36
37
Ukupan broj hostova na Internetu

38
Traffic on DE-CIX Frankfurt

39
Traffic on AMS-IX – 2023. – 2024.

40
Traffic on LINX - 29.02.2024.

41
Number of Internet routes on LINX
15.2.2018.

42
Traffic on JPNAP

43
Traffic on Netnod

44
Traffic on NYIIX 29.02.2024.

45
Where is the Internet Today?
• Decentralized network – topologically, politically ...
• Country borders don’t affect the network architecture!
• Access to the same services everywhere, regardless of location.
• No per-destination charging, like in classic telephone networks.
• Customers and providers use/provide a set of agreed services
• Over 1 bilion of hosts on the Internet today (rough estimate).
• Pace of growth – used to be exponential (hostcount statistics ...).
• Nowadays, statistics show slightly slower increase of hostcount:
– Statistics are based on various directory services and DNS.
– Networks are not fully open – firewalls and DNS access restrictions apply
– Reliable Statistics on the real number of hosts not obtainable any more?
• Nevertheless, traffic on the backbones constantly increases ...
46
Internet Services
• Services are:
– The main raison d’etre of any telecommunications network.
– Traffic generators and bandwidth consumers !!!
– Drivers of network development and growth ...
– Revenue generators for service providers.
• From the technical point of view:
– All services use TCP/IP protocol suite as the underlying communications engine.
– Most services follow the same client-server communication principle.
– There are some peer-to-peer services.
• Services are a matter of the contract between the ISP and user.
– The ISP reserves the right to restrict some services by AUP, additional fees etc.
• So far, we used to talk about classical Internet services:
– Email, Web, Telnet – derived from simple applications
• Today, we must talk about value-added services:
– Services for residential customers (home business and fun).
– Services for business customers (corporate solutions). 47
– All value-added services based on classical Internet services.
Basic Services for Residential
Customers
• Term services here is equal to specific Internet appliances and applications.
• Basic services – accessible almost everywhere in the Net.world:
Electronic mail (email, gmail, yahoo mail)
Information store and retrieval (Web, ftp, cloud)
Chat and interactive games (Viber, Twitter)
On-line discussion (Usenet, mailing lists, blogs)
Unified communications (Skype, Zoom, Webex,…)
Net.broadcasting (YouTube, Netflix, webTV)
Interactive access to remote hosts (telnet, ssh)
• Value-added services:
Telecommuting (access to corporate servers and services from home)
Distance learning (broadcasts of academic lectures, vendor courses etc.)
Online shopping
Small LAN (SOHO) interconnection
Computer-telephony and computer-TV integration (Internet access from TV etc.)

Value-added services are based on one or more basic services


(e.g. E-commerce is mostly based on Web) 48
Services for Business
Customers
• Term services here has a broader term and often refers to value-added solutions.
• Intranet solutions:
– Services specifically designed for private corporate networks (intranets).
– Networks - based on same principles and protocol suites as Internet.
– Services – based on classical Internet services (Email, Web etc.)
– Differencies in implementation, AAA mechanisms for data access etc.
– Objective – document sharing, groupware etc.
– Not interesting from the communications point of view.
• Virtual private networks (VPNs):
– Building private networks over a public network, like Internet.
– Can be implemented using fixed lines or dial-in (VPDN).
– Usually includes end-to-end data encryption solutions (VPN gateway, PKI servers ...)
• Voice-over-IP (VoIP) solutions:
– Telephony over corporate networks and/or Internet.
– PBX interconnection.
– Call processing, forwarding, recording, integration with voice recognition systems ...
• Cloud services
49
Customer Networks
Local Area Networks (LAN):
• Ethernet – most popular and almost ultimate technology!
• Data rates: 10/100Mbps (desktop), 1Gbps (backbone), 10Gbps, 100Gbps
• New alternatives: xWDM!
Wide Area Networks (WAN):
• Packet data networks:
– Carrier Ethernet
– xWDM
– L2VPN, L3VPN
Virtual Private Networks (VPN):
• Use the public Internet as a transport network.
• Can cover an arbitrary area.
• Cheap implementation, minimal costs.
• SD-WAN

50
Access Networks (1)
Traditional access networks:
• Using PSTN - obsoleted.
• Advantages – use the existing PSTN networks, no investments in infrastructure.
• Disadvantages – keeps PSTN’s busy, while data rates are low (64 kbps).
Broadband access networks:
• Cable networks:
– Existing CATV networks are used to carry data, modulated within one or more TV channels.
– Data rates may vary and depend on the number of users, typically reach 10 Mbps per user.
– Advantages: usage of existing CATV networks, independent of PSTN, online all the time ...
– Disadvantages: bandwidth decreases with the number of users, RF interference ...
• xDSL networks:
– Existing copper pairs between local phone exchange and users are used.
– Data rates may go even to 200Mbps (VDSL2), typically 1.5 – 10 Mbps.
– Advantages: independence of PSTN, online all the time, high bandwidth
– Disadvantages: copper pairs of good quality not available everywhere ...
• Fiber-to-the-X (FTTx)
– Optical cable price decrease allow operators to massively install optical cables to the
customers.
– Available bandwidth is practically unlimited.
– Fiber-to-the-building, Fiber-to-the-home, Fiber-to-the-curb 51
Access Networks (2)
Wireless data access networks:
• Can be implemented as wireless LAN’s or wireless WAN’s.
• Wireless LAN systems:
– Indoor coverage, or coverage within a relatively small area (group of buildings).
– Based on IEEE 802.11, WAVELAN and some other standards.
– License-free bands (2.4GHz, 5GHz, 6GHz), infrared or laser links typically used.
– Useful where cabling might be a problem.
– Disadvantage: possible interference with other systems, reflection, line-of-sight requirement ...
Radio
Maximum link
Generation IEEE standard Adopted frequency
rate [Mb/s]
[GHz]
2.4, 5, 6,
Wi-Fi 8 802.11bn 2028 100000
42, 71
Wi-Fi 7 802.11be 2024 1376–46,120 2.4, 5, 6
Wi-Fi 6E 2020 6
802.11ax 574–9608
Wi-Fi 6 2019 2.4, 5
Wi-Fi 5 802.11ac 2014 433–6933 5
Wi-Fi 4 802.11n 2008 72–600 2.4, 5
802.11g 2003 2.4
6–54
802.11a 1999 5
802.11b 1999 1–11 2.4
802.11 1997 1–2 2.4 52
Access Networks (3)
• Wireless WAN systems:
– Usage of existing cellular radio systems (e.g. GSM).
– Currently max 14.4 kbps offered, 9.6 kbps achievable with most GSM operators.
– Pricing issues – some GSM operators have special tariffs for data communications.
– User equipment: PC+GSM card, communicator/PDA, WAP-capable cell-phone ...
– GPRS – new generation of mobile data networks, standards defined by the GSM
Forum.
– GPRS will allow data rates up to 2 Mbps per customer.
– UMTS specification defines even higher rates.
– HSPA+ can go up to 672 Mbps (downstream) and 168 Mbps (upstream)
– 4G networks (LTE) – up to 1Gbps (downstream) and 500Mbps (upstream)
– 5G networks – throughput from 5Gbps to 10Gbps

53
Access Networks - Overview

LAN switch
Modem Router
Network Access Server
Dial-in POTS customer ISDN PRI
PSTN (2B+D)
Network Access Server ISP
backbone
Network Access Server
ISDN NTU

LAN switch
Dial-in ISDN customer

Router
Gateway
Cell phones
cellular DSL Service
network Concentrator
Television

Cable
modem

Cable customer ISP PoP


CATV network

DSLAM's

DSL modem
xDSL customer

CE-UNI
Carrier Ethernet
network

DSL modem 54
xDSL customer LAN
ISP Networks
ISPs Backbone ISPs
Links to
peer ISPs

Network Server
management Farm

Backbone
devices & trunks

POP #1 POP #5

POP #2 POP #4
POP #3

Access Network
Users Users
55
Users Users
Backbone Technologies
LAN technologies (PoPs, NAPs):
• Fast and Gigabit Ethernet (0.1-1Gbps) – almost ultimate PoP LAN technologies
today.
• 10Gbps Ethernet – developed, implemented on biggest sites.
• 100Gbps Ethernet– new standard for high demand sites.

WAN technologies (backbone lines):


• DWDM – wavelength :
– Offering from 10 Gbps to 1.6 Tbps per wavelength.
• Long-haul Fast, Gigabit and 10G Ethernet (0.1-10Gbps)
– Mostly metropolitain area.
– On xWDM optical transport networks Gigabit and 10G Ethernet can be
offered in WAN networks.

56
Backbone Interconnectivity
• In order to exchange traffic, ISP’s must be connected to each other.
• Every ISP should consider:
– Buying transit connectivity from one or more larger-sized ISP’s (a must for
business!)
– Interconnecting (for free!) its network with other local ISP’s of the same size:
• Not a must for business and not always achievable (politics ...).
• National ISP’s should be interconnected to other national ISP’s in the same country.
• Same goes for regional ISP’s – they should interconnect with other partners in the
region.
• Exceptional case are International backbone ISP’s:
– Example: AT&T, Lumen, Cogent, Verizon, …
– They don’t buy transit service from anyone (they are transit-free).
– They interconnect their network (for free!) with other backbone ISP’s.
– Interconnection between backbones is usually called peering.
• Peering can be:
– Public – implementing by bringing backbone routers to the public IX/NAP’s.
– Private – usually a leased line or local cable between two backbones. 57
Private and Public Peering
A Big Picture Public
peerin
g
Hamburg
Dublin

Edinbourgh AMS-IX
Amsterdam

LINX
Lisbon London

Munich
Madrid Private
peerin
Private
peering g
PARIX
Barcelona Paris
58
Backbones and NAPs - Example
AMS-IX

DE-CIX

PARIX

CERN

ESPANIX

59
Typical IXP Architecture

ISP
Routers
AS3561 AS1755
(CW/MCI) (GTS/Ebone)

AS286 Ethernet AS5511


(KPN) switch (GlobalOne)

AS3300 AS3320
(AUCS) (DTAG)

60
DE-CIX architecture (2013.)

61
AMS-IX architecture (2018. god)

62
LINX architecture (2018. god)

London 1

London 2

63
Internet Routing
• Protocol responsible for routing is IP (Internet Protocol).
• Connectionless!
• Based on hop-by-hop paradigm, each router being a “hop”.
• Source and destination address – carried within the IP header.
• The router looks the destination address and forwards the packet to the next hop.
• We distinguish between packet routing and packet forwarding:
– Forwarding – sending the packet from one router to another, based on various
params.
– Routing – complex process, includes routing info exchange among routers.
• Always follows the same path, regardless of service used.
• No guaranted QoS!
• Within one backbone, QoS can be controlled using various mechanisms:
– On ATM backbones – by defining various QoS classes.
– On pure IP backbones – queueing, traffic shaping, per-service rate limiting, MPLS ...
• Between two different ISP backbones – no guarantees for QoS at all!
64
Routing Between Backbones
Source

Hot potato routing: New York London


• Popular in early days of Internet (NSFNET).
• Principle – get rid of the packet ASAP.
• Give the packet away at the first possible hop to
the peering partner
• Advantage if backbone capacities are a problem.
Wash DC Paris
• Disadvantage, if strict QoS control is needed.
Destin
Source
Cold potato routing:
• Preferred strategy nowadays New York London
• Principle – keep the packet within your own
backbone as long as possible.
• Advantage, better QoS control!
• Disadvantage, if backbone capacities are a
problem. Wash DC Paris

65
Destin
Example Routing Scenario

Shorter AS path is followed!


8M
b ps bp Result: RTT = 600 ms !!!
8M s
RTT: 600 ms

AS 5511
AS Path
11 2190

AS2190 AS Path AS11 AS 702


Customer Backbone ISP
11 25 2190

RTT: 30ms
AS 1755
s
2

bp
M

M
bp

AS25
2
s

Regional ISP 66
Desired Scenario ...

Use VSAT for Web, Ftp ...


8M Use terrestrial for VoIP, Telnet ...
b ps bp
8M s
RTT: 600 ms

AS 5511
Web, Ftp
...

AS2190 VoIP, Telnet AS11 AS 702


Customer ... Backbone ISP

RTT: 30ms
AS 1755
s
2

bp
M

M
bp

AS25
2
s

Regional ISP 67
Need for QoS
• Users experience packet loss, delays etc.
• Routers – need some time for processing IP packets (forwarding) ...
• Routing – always follows the same path, regardless of service used ...
• Some Internet services are delay or throughput sensitive:
– File-transfer oriented services, like Web, Ftp, Usenet etc. – need throughput!
– VoIP, Real video/audio and other interactive services are delay-sensitive!
– For voice – delays over 100 ms cause a significant degradation!
• Customers need firm QoS agreement with their ISP’s.
• Service level agreements (SLA):
– Defined between the customer and their ISP.
– May include strict boundaries on delay, throuput, (un)availability etc.
– Care must be taken to define realistic values, within the laws of physics:
• RTT of 80-90 ms over transatlantic trunks is a realistic value.
• RTT of 40 ms over transtlantic trunks is not realistic (speed of light !!!).

What can an ISP do about it? 68


Solutions
• Various vendors tried to overcome defficiencies of IP.
• IETF – QoS architecture called Integrated Services and DiffServ (mid-90’s):
– Introduced service classes and protocols to classify packets into them.
• ReSource reSerVation Protocol (RSVP):
– Allows applications to send QoS requests to the network and “reserve” resources.
– Once the reservation is made, routers create a “flow”.
• Tag switching (introduced by Cisco):
– Each route and each packet is being marked with a tag, once it gets into the network.
– The router compares the tags and forwards only according to their values.
– The router doesn’t consult its forwarding table.
• Implementation of forwarding algorithm in hardware:
– Most router vendors used to implement IP forwarding in software.
– Juniper – forwarding algorithm in an ASIC chip, routing protocols still in software.
– This doesn’t solve the QoS problem – just speeds up forwarding!
• A vendor-independent solution has been seeked and found lately – MPLS!
69
MPLS - Labels
• Brings some ATM capabilities into a pure IP network.
• Each IP datagram gets a fixed (“shim”) label.
• Label being carried between L2 and L3 packet.
• Labels – treated like ATM VPI/VCI pairs in an ATM network or FR DLCI’s.

Lab IP packet

Ethernet frame:

Preamb. Destin. Source Type CRC


Data (46-1500B)
(8B) (6B) (6B) (2B) (4B)
PPP frame:
Protocol Data (variable) Padding

70
MPLS – Principle of Operation
In Out
label label prefix int
In Out
3 1 10.23.2.14 0
label label prefix int
4 6 10.12.32.1 1
x 3 10.23.2.14 1
5 3 10.3.21.0 0
x 4 10.12.32.1 1
x 5 10.3.21.0 1
LSR3
LSR1 LSR2 0
1
D.A.
4 10.12.32.1 …... 1
10.12.32.1 …...
6 10.12.32.1 …...

LSR4
D.A. - Destination Address 71
MPLS – Result
(Virtual circuits within an IP network)
VOIP
video conferencing
data transfer

MPLS
domain
72
Problem – Leaving MPLS Domain
(Virtual circuits within an IP network)

Site A

AS25
MPLS enabled
Hot-potato
Cold-potato
routing
routing
No QoS
Better QoS
control,
control
despite of
using MPLS
MPLS

AS45
MPLS not
enabled

Site B 73
MPLS Between Routing Domains

• BGP protocol used for interdomain routing.


• BGP can pass MPLS information between two autonomous
systems.
• Peering agreements still unaware of MPLS.
• Reason – no SLA between big backbone ISP’s (UUnet, ANS ...):
– SLA’s can be defined easily for customers.
– How to define SLA’s for peers, since peers don’t pay service to each other?
• A serious problem!
• Matter of discussion among huge backbone ISP’s today.

74
A Look into the Future (1)

Access:
• Ubiquitous access – to data, voice, video ...
• Broadband access from home:
– DSL
– Fibre to the home (more and more popular prices – Stockholm ...)
– Color to the home (DWDM)? Why not?
• Wireless access from the train ... (still not recommended in plains,
though).
Backbone:
• IN: IP over DWDM, but also IP over SONET/SDH.
• OUT: everything else!
• IP forwarding implemented in hardware, maybe even at optical layer!
– Juniper – already implemented IP forwarding in hardware (ASIC).
• Terabit and Petabit (1000 Tb) data rate – possible (physics ...)?
75
A Look into the Future (2)

Problems to be solved:
 QoS end-to-end
 Network management
 Traffic measurement
 Network security
 IP address depletion
(IPv6)

76
77
C&W global cable systems

78
C&W USA cable systems

79
C&W – Europe cable systems

80
C&W – UK cable systems

81
C&W – Asian network

82
SPRINT – Europe network

83
SPRINT – USA network

84
SPRINT – Asia network

85
Cogent USA – world network

86
Global Internet Map
october 2009.

87
Thanks!
88

You might also like