40
Hierarchical IPv4 Framework Patrick Frejborg [email protected] 18 Dec 2009

Hierarchical IPv4 Framework Patrick Frejborg [email protected] 18 Dec 2009

Embed Size (px)

Citation preview

Page 1: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Hierarchical IPv4 Framework

Patrick Frejborg

[email protected]

18 Dec 2009

Page 2: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Why hIPv4 ?

Addressing RFC 4984

It is commonly recognized that today’s Internet routing and addressing system is facing serious scaling problems. The ever increasing user population, as well as multiple other factors including multi-homing, traffic engineering, and policy routing, have been driving the growth of the Default Free Zone (DFZ) routing table size at an increasing and potentially alarming rate. While it has been long recognized that the existing routing architecture may have serious scalability problems, effective solutions have yet to be identified, developed, and deployed.

Page 3: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Influence sources

The Locator/Identifier Separation Protocol research work at RRG MPLS solutions, mainly the shim header that made it possible to create new

services on top of an IP backbone Anycast Rendezvous Point (RP) with Multicast Source Discovery Protocol

(MSDP) PSTN hierarchical numbering scheme Active participants on the RRG mailing-list Multipath enabled transport protocols, SCTP and MTCP

Page 4: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Adding scalability by introducing hierarchy in the address space

Global Locator Block (GLB) An IPv4 address block that is globally unique.

Area Locator (ALOC) An IPv4 address assigned to locate an ALOC realm in Internet. The ALOC is

assigned by a RIR to a service provider or a multi-homed enterprise. The ALOC is globally unique because it is allocated from the GLB.

Endpoint Locator (ELOC) An IPv4 address assigned to locate an endpoint in an ALOC realm. The ELOC

block is assigned by a RIR to a service provider or to an enterprise. The ELOC block is only unique in a geographical region or globally unique in a business area defined by the RIRs. The final policy of uniqueness shall be defined by the RIRs.

Page 5: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

The hIPv4 header

IPv4 header still valid, new IP option added – idea similar as in MPTCP and RFC1385 New IP option called locator header

Page 6: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Fundamental elements

ALOC realm An area in the Internet with at least one attached Locator Swap Router (LSR),

also an ALOC must be assigned to the ALOC realm. The RIB of an ALOC realm holds both local ELOC prefixes and global ALOC prefixes. An ALOC realm exchanges only ALOC prefixes with other ALOC realms.

Locator Swap Router (LSR) A router or node which is capable to process the hIPv4 header; once the header

is processed the LSR will forward the packet upon the IPv4 destination address. The LSR must have the ALOC assigned as its locator.

Page 7: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

LSR per packet tasks (the swap)

verify the received packet that it uses the locator header ID in the IP option field verify IP and transport header checksums replace the source address in the IPv4 header with the ALOC value of the locator

header replace the destination address in the IPv4 header with the ELOC value of the locator

header replace the ALOC value in the locator header with the destination IP address of the

IPv4 header replace the ELOC value in the locator header with the source IP address of the IPv4

header set the S-field to 1 decrease TTL value with one calculate IP and transport protocol checksums forward the packet upon the destination IP address of the IPv4 header No FIB nor cache required at the LSR

Page 8: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Life of a hIPv4 session

Page 9: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.1

ALOC 172.16.0.2

Virtual Circuit-7

ALOC 172.16.0.5

ALOC 172.16.0.6

Virtual Circuit-4

ALOC 172.16.0.3

Virtual Circuit-5ALOC 172.16.0.4

LSR

LSR

LSR

LSR

LSR

LSR

10.1.1.1

10.2.2.2

www.foo.com10.2.2.2

Client -> server

www.foo.com?

A-record: 10.2.2.2ALOC: 172.16.0.5

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

S:172.16.0.3 D:10.2.2.2

A:172.16.0.5 E:10.1.1.1

S:10.1.1.1 D:10.2.2.2S:172.16.0.3 D:10.2.2.2

A:172.16.0.5 E:10.1.1.1

S:10.1.1.1 D:10.2.2.2

IPv4 API

IPv4 header

Locator header

Page 10: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.1

ALOC 172.16.0.2

Virtual Circuit-7

ALOC 172.16.0.5

ALOC 172.16.0.6

Virtual Circuit-4

ALOC 172.16.0.3

Virtual Circuit-5ALOC 172.16.0.4

LSR

LSR

LSR

LSR

LSR

LSR

10.1.1.1

10.2.2.2

www.foo.com10.2.2.2

Client -> server, return path

A:172.16.0.3 E:10.2.2.2

S:172.16.0.5 D:10.1.1.1

A:172.16.0.3 E:10.2.2.2

S:172.16.0.5 D:10.1.1.1

S:10.2.2.2 D:172.16.0.3

A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:10.1.1.1

S:10.2.2.2 D:172.16.0.3

A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:10.1.1.1

IPv4 API

IPv4 header

Locator header

Page 11: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Multi-homing and impact on DFZ

Page 12: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

The new routing architecture

ALOC 172.16.0.1/32

ALOC 172.16.0.5/32

ALOC 172.16.0.3/32

LSR

LSR

ELOC 10.1.1.1 /24ELOC 10.2.2.2 /24

Current Internet, DFZ

ALOC 172.16.0.4/32

LSR

LSR

Advertizing whole RIB of the ALOC realm, generating 0.0.0.0/0 towards DFZ

Advertizing only ALOC prefixes

172.16.0.5 /32172.16.0.1 /32172.16.0.4 /32172.16.0.5 /3210.1.1.0 /24

172.16.0.5 /32172.16.0.1 /32172.16.0.4 /32172.16.0.5 /32

172.16.0.5 /32172.16.0.1 /32172.16.0.4 /32172.16.0.5 /3210.2.2.0 /24

172.16.0.5 /32172.16.0.1 /32172.16.0.4 /32172.16.0.5 /3210.2.2.0 /24

Page 13: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.1/32

ALOC 172.16.0.5/32

ALOC 172.16.0.3/32

LSR

LSR

ELOC 10.1.1.1 /24www.foo.comELOC 10.2.2.2 /24

Current Internet, DFZ

ALOC 172.16.0.4/32

LSR

LSR

Multi-homing becomes multi-pathing

www.foo.com?

A-record: 10.2.2.2ALOC: 172.16.0.5ALOC: 172.16.0.4

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

A:172.16.0.5 E:10.1.1.1

S:172.16.0.3 D:10.2.2.2

S:10.1.1.1 D:10.2.2.2

S:10.1.1.1 D:10.2.2.2

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.4

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.4

A:172.16.0.4 E:10.1.1.1

S:172.16.0.3 D:10.2.2.2

New subflowPolicy-based routing,Valiant load-balancing

IPv4 API

IPv4 header

Locator header

Page 14: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Integrating hIPv4 with map-and-encapsulate solutions

Page 15: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Fundamental elements

Three types of locator is needed Endpoint Locator, ELOC (regionally unique) Area Locator, ALOC (globally unique) Routing Locator, RLOC (globally unique)

DNS need to have two new records, for ALOC and RLOC but an endpoint have only one type of record (ALOC or RLOC) in DNS

MPTCP is used to achieve new type of multi-homing at hIPv4 enabled sites, i.e. migrating from multi-homing to multi-pathing

ITR/ETR should support MPTCP and the hIPV4 framework Outcome is that the Internet citizen can choose the upgrade path that is

most convenient for him Note! Scenario not yet documented in draft-frejborg-hipv4!

Page 16: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.5/32RLOC 192.168.8.0/21

ALOC 172.16.0.3/32RLOC 192.168.0.0/21

LSR

LSR

ELOC 10.1.1.1www.foo.comELOC 10.2.2.2

ITR:192.168.0.1/32

ITR:192.168.0.2/32

(ALT)Current Internet, DFZ

ALOC 172.16.0.4/32RLOC 192.168.16.0/21

LSR

MS

Legacy client -> hIPv4 server

S:10.1.1.1.1 D:10.2.2.2

Mapping RequestWhere is 10.2.2.2?

www.foo.com?

A-record: 10.2.2.2

A:192.168.0.1 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

ReplyALOC 172.16.0.5ALOC 172.16.0.4

A:172.16.0.5 E:10.1.1.1

S:192.168.0.1 D:10.2.2.2

A:172.16.0.5 E:10.1.1.1

S:192.168.0.1 D:10.2.2.2

IPv4 API

IPv4 header

Locator header

S:10.1.1.1 D:10.2.2.2

S:10.1.1.1 D:10.2.2.2

Page 17: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.5/32RLOC 192.168.8.0/21

ALOC 172.16.0.3/32RLOC 192.168.0.0/21

LSR

LSR

ELOC 10.1.1.1www.foo.comELOC 10.2.2.2

ITR:192.168.0.1/32

ITR:192.168.0.2/32

(ALT)Current Internet, DFZ

ALOC 172.16.0.4/32RLOC 192.168.16.0/21

LSR

MS

Legacy client -> hIPv4 server, return path

S:10.1.1.1.1 D:10.2.2.2

Mapping RequestWhere is 10.2.2.2?

www.foo.com?

A-record: 10.2.2.2

A:192.168.0.1 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

ReplyALOC 172.16.0.5ALOC 172.16.0.4

A:172.16.0.5 E:10.1.1.1

S:192.168.0.1 D:10.2.2.2

A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1

A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1S:10.2.2.2 D:10.1.1.1

A:172.16.0.5 E:10.1.1.1

S:192.168.0.1 D:10.2.2.2

IPv4 API

IPv4 header

Locator header

S:10.1.1.1 D:10.2.2.2

S:10.1.1.1 D:10.2.2.2

S:10.2.2.2 D:10.1.1.1

S:10.2.2.2 D:10.1.1.1

Page 18: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.5/32RLOC 192.168.8.0/21

ALOC 172.16.0.3/32RLOC 192.168.0.0/21

LSR

LSR

ELOC 10.1.1.1www.foo.comELOC 10.2.2.2

ITR:192.168.0.1/32

ITR:192.168.0.2/32

(ALT)Current Internet, DFZ

ALOC 172.16.0.4/32RLOC 192.168.16.0/21

LSR

MS

Legacy client -> hIPv4 server, adding MPTCP subflow

S:10.1.1.1.1 D:10.2.2.2

Mapping RequestWhere is 10.2.2.2?

www.foo.com?

A-record: 10.2.2.2

A:192.168.0.1 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

ReplyALOC 172.16.0.5ALOC 172.16.0.4

A:172.16.0.5 E:10.1.1.1

S:192.168.0.1 D:10.2.2.2

A:192.168.0.1 E:10.2.2.2

S:10.1.1.1 D:172.16.0.4

A:172.16.0.4 E:10.1.1.1

S:192.168.0.1 D:10.2.2.2

A:172.16.0.4 E:10.1.1.1

S:192.168.0.1 D:10.2.2.2

A:172.16.0.5 E:10.1.1.1

S:192.168.0.1 D:10.2.2.2

IPv4 API

IPv4 header

Locator header

S:10.1.1.1 D:10.2.2.2

S:10.1.1.1 D:10.2.2.2

Page 19: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.5/32RLOC 192.168.8.0/21

ALOC 172.16.0.3/32RLOC 192.168.0.0/21

LSR

LSR

www.foo.comELOC 10.1.1.1

ELOC 10.2.2.2

ETR:192.168.0.1/32

ETR:192.168.0.2/32

(ALT)Current Internet, DFZ

ALOC 172.16.0.4/32RLOC 192.168.16.0/21

LSR

MS

hIPv4 client -> legacy server

S:10.2.2.2 D:10.1.1.1

A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1

www.foo.com?

A-record: 10.1.1.1RLOC:192.168.0.1RLOC:192.168.0.2A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1

IPv4 API

IPv4 header

Locator header

S:10.2.2.2 D:10.1.1.1

S:10.2.2.2 D:10.1.1.1

Page 20: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.5/32RLOC 192.168.8.0/21

ALOC 172.16.0.3/32RLOC 192.168.0.0/21

LSR

LSR

www.foo.comELOC 10.1.1.1

ELOC 10.2.2.2

ETR:192.168.0.1/32

ETR:192.168.0.2/32

(ALT)Current Internet, DFZ

ALOC 172.16.0.4/32RLOC 192.168.16.0/21

LSR

MS

hIPv4 client -> legacy server, return path

S:10.2.2.2 D:10.1.1.1

A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1

www.foo.com?

A-record: 10.1.1.1RLOC:192.168.0.1RLOC:192.168.0.2A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1

S:10.1.1.1 D:10.2.2.2A:192.168.0.1 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

A:172.16.0.5 E:10.1.1.1

S:192.168.0.1 D:10.2.2.2

IPv4 API

IPv4 header

Locator header

S:10.1.1.1 D:10.2.2.2

S:10.2.2.2 D:10.1.1.1

S:10.2.2.2 D:10.1.1.1

S:10.1.1.1 D:10.2.2.2

Page 21: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.5/32RLOC 192.168.8.0/21

ALOC 172.16.0.3/32RLOC 192.168.0.0/21

LSR

LSR

www.foo.comELOC 10.1.1.1

ELOC 10.2.2.2

ETR:192.168.0.1/32

ETR:192.168.0.2/32

(ALT)Current Internet, DFZ

ALOC 172.16.0.4/32RLOC 192.168.16.0/21

LSR

MS

hIPv4 client -> legacy server, adding MPTCP subflow

S:10.2.2.2 D:10.1.1.1

A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1

www.foo.com?

A-record: 10.1.1.1RLOC:192.168.0.1RLOC:192.168.0.2A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1

A:172.16.0.4 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1

A:172.16.0.4 E:10.1.1.1

S:10.2.2.2 D:192.168.0.1

IPv4 API

IPv4 header

Locator header

S:10.2.2.2 D:10.1.1.1

S:10.2.2.2 D:10.1.1.1

Page 22: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

The new routing architecture

ALOC 172.16.0.5/32RLOC 192.168.8.0/21

ALOC 172.16.0.3/32RLOC 192.168.0.0/21

LSR

LSR

ELOC 10.1.1.1ELOC 10.2.2.2

xTR:192.168.0.1/32

xTR:192.168.0.2/32

(ALT)Current Internet, DFZ

ALOC 172.16.0.4/32RLOC 192.168.16.0/21

LSR

MS

172.16.0.3 /32172.16.0.4 /32172.16.0.5 /3210.1.1.0 /24192.168.0.0 /21192.168.8.0 /21192.168.16.0 /21

172.16.0.3 /32172.16.0.4 /32172.16.0.5 /3210.2.2.0 /24192.168.0.0 /21192.168.8.0 /21192.168.16.0 /21

172.16.0.3 /32172.16.0.4 /32172.16.0.5 /3210.2.2.0 /24192.168.0.0 /21192.168.8.0 /21192.168.16.0 /21

Advertizing whole RIB of the ALOC realm, generating 0.0.0.0/0 towards DFZ

Advertizing only ALOC prefixes

Page 23: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Multicast

Page 24: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Multicast considerations

Source address (S) for a group (G) is no longer visible outside the local ALOC realm (only GLB prefixes are seen), therefore Reverse Path Forwarding (RPF) is only valid within the local ALOC realm

In order to enable RPF globally for a (S,G), the multicast enabled LSR (mLSR) must at the source ALOC realm replace the source address with the local ALOC identifier

LSR in the source ALOC realm shall act as an Anycast RP with MSDP capabilities

The mLSR will decide which multicast groups are announced to other ALOC realms

The receiver will locate the source via MSDP, the shared tree can be established to the mLSR

Source Specific Multicast schema will need an extension, ALOC options shall be added to SSM

Page 25: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Multicast forwarding

AS 3RLOC 172.16.0.3

AS 4RLOC 172.16.0.4

AS 1RLOC 172.16.0.1

AS 2RLOC 172.16.0.2

AS 5RLOC 172.16.0.5

AS 6RLOC 172.16.0.6

Source10.1.1.1

Receiver10.2.2.2

LSR

LSR

LSR

LSR

LSR

LSR& RP

S:10.1.1.1

G:225.5.5.5

A:172.16.0.3 E:10.1.1.1

S:172.16.0.3 D:225.5.5.5S:10.1.1.1 D:225.5.5.5A:172.16.0.3 l E:10.1.1.1

S:172.16.0.3 D:225.5.5.5

A:172.16.0.3 E:10.1.1.1

S:172.16.0.3 D:225.5.5.5

S:10.1.1.1 D:225.5.5.5

S:10.1.1.1 D:225.5.5.5

A:172.16.0.3 E:10.1.1.1

IPv4 API

IPv4 header

Locator header

Page 26: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

RTCP receiver reports

AS 3RLOC 172.16.0.3

AS 4RLOC 172.16.0.4

AS 1RLOC 172.16.0.1

AS 2RLOC 172.16.0.2

AS 5RLOC 172.16.0.5

AS 6RLOC 172.16.0.6

Source10.1.1.1

Receiver10.2.2.2

LSR

LSR

LSR

LSR

LSR

LSR& RP

S:10.1.1.1

G:225.5.5.5

S:10.2.2.2 D:172.16.0.3

A:172.16.0.5 E:10.1.1.1S:172.16.0.5 D:10.1.1.1

A:172.16.0.3 E:10.2.2.2

S:10.2.2.2 D:172.16.0.3

A:172.16.0.5 E:10.1.1.1S:172.16.0.5 D:10.1.1.1

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:225.5.5.5

IPv4 API

IPv4 header

Locator header

Page 27: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Mobility

Page 28: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Mobility considerations

Site mobility: a site wishes to changes its attachment point to the Internet without changing its IP address block The change of attachment point is possible when PI addresses are allocated to

the site. Only ALOC prefix(es) needs to be changed at the endpoints. Endpoint mobility: an endpoint moves relatively rapidly between different

networks, changing its IP layer network attachment point SCTP or MPTCP is providing “session mobility” on the transport layer

Mobile site: mobile vehicles that are crossing RIR boundaries and the vehicle (e.g. aircraft, train, ferry etc) carries a local network. Depending upon forthcoming RIR policies, NAT might be needed, see following

slides

Page 29: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.1

ALOC 172.16.0.2

Virtual Circuit-7

ALOC 172.16.0.5

ALOC 172.16.0.6

10.1.1.1

ALOC 172.16.0.3

ALOC 172.16.0.4

LSR

LSR

LSR

LSR

LSR

LSR

www.foo.com192.168.1.1

10.2.2.2

MiddelboxPLR=111 ->192.168.1.1

Mobile site: client -> server behind NAT

S:10.2.2.2 D:192.168.1.1

PLR: 111A:172.16.0.3 E:10.2.2.2

S:172.16.0.5 D:10.1.1.1

S:10.2.2.2 D:192.168.1.1

S:10.2.2.2 D:172.16.0.3

PLR: 111A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:10.1.1.1

IPv4 API

IPv4 header

Locator header

S:10.2.2.2 D:172.16.0.3

PLR: 111A:172.16.0.5 E:10.1.1.1

www.foo.com?

A-record: 10.1.1.1ALOC: 172.16.0.3PLR: 111A-record: 10.3.3.3ALOC: 172.16.0.1PLR: 111

Page 30: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.1

ALOC 172.16.0.2

Virtual Circuit-7

ALOC 172.16.0.5

ALOC 172.16.0.6

10.1.1.1

ALOC 172.16.0.3

ALOC 172.16.0.4

LSR

LSR

LSR

LSR

LSR

LSR

www.foo.com192.168.1.1

10.2.2.2

MiddelboxPLR=111 ->192.168.1.1

Mobile site: client -> server behind NAT, return path

S:10.2.2.2 D:192.168.1.1

PLR: 111A:172.16.0.3 E:10.2.2.2

S:172.16.0.5 D:10.1.1.1

S:10.2.2.2 D:192.168.1.1

S:10.2.2.2 D:172.16.0.3

PLR: 111A:172.16.0.5 E:10.1.1.1

S:10.2.2.2 D:10.1.1.1

IPv4 API

IPv4 header

Locator header

S:10.2.2.2 D:172.16.0.3

PLR: 111A:172.16.0.5 E:10.1.1.1

www.foo.com?

A-record: 10.1.1.1ALOC: 172.16.0.3PLR: 111A-record: 10.3.3.3ALOC: 172.16.0.1PLR: 111

S:192.168.1.1 D:10.2.2.2

S:192.168.1.1 D:10.2.2.2

PLR: 111A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

PLR: 111A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

PLR: 111A:172.16.0.5 E:10.1.1.1

S:172.16.0.3 D:10.2.2.2S:10.1.1.1 D:10.2.2.2

Page 31: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

10.3.3.3

ALOC 172.16.0.1

ALOC 172.16.0.2

Virtual Circuit-7

ALOC 172.16.0.5

ALOC 172.16.0.6

10.1.1.1

ALOC 172.16.0.3

ALOC 172.16.0.4

LSR

LSR

LSR

LSR

LSR

LSR

www.foo.com192.168.1.1

10.2.2.2

MiddelboxPLR=111 ->192.168.1.1

Mobile site: client -> server behind NAT, adding subflow

IPv4 API

IPv4 header

Locator header

www.foo.com?

A-record: 10.1.1.1ALOC: 172.16.0.3PLR: 111A-record: 10.3.3.3ALOC: 172.16.0.1PLR: 111

S:192.168.1.1 D:10.2.2.2

S:192.168.1.1 D:10.2.2.2

PLR: 111A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5PLR: 111A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

PLR: 111A:172.16.0.5 E:10.1.1.1

S:172.16.0.3 D:10.2.2.2

S:10.1.1.1 D:10.2.2.2

PLR: 111A:172.16.0.1 E:10.2.2.2

S:10.3.3.3 D:172.16.0.5

PLR: 111A:172.16.0.5 E:10.3.3.3

A:172.16.0.1 E:10.2.2.2

Page 32: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

10.3.3.3

ALOC 172.16.0.1

ALOC 172.16.0.2

Virtual Circuit-7

ALOC 172.16.0.5

ALOC 172.16.0.6

ALOC 172.16.0.3

ALOC 172.16.0.4

LSR

LSR

LSR

LSR

LSR

LSR

www.foo.com192.168.1.1

10.2.2.2

MiddelboxPLR=111 ->192.168.1.1

Mobile site: client -> server behind NAT, roaming completed

IPv4 API

IPv4 header

Locator header

www.foo.com?

A-record: 10.1.1.1ALOC: 172.16.0.3PLR: 111A-record: 10.3.3.3ALOC: 172.16.0.1PLR: 111

S:192.168.1.1 D:10.2.2.2

S:192.168.1.1 D:10.2.2.2

S:10.1.1.1 D:10.2.2.2

PLR: 111A:172.16.0.1 E:10.2.2.2

S:10.3.3.3 D:172.16.0.5

PLR: 111A:172.16.0.5 E:10.3.3.3

A:172.16.0.1 E:10.2.2.2

Page 33: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

ALOC 172.16.0.1

ALOC 172.16.0.2

Virtual Circuit-7

ALOC 172.16.0.5

ALOC 172.16.0.6

10.1.1.1

ALOC 172.16.0.3

ALOC 172.16.0.4

LSR

LSR

LSR

LSR

LSR

LSR

192.168.1.1

www.foo.com10.2.2.2

MiddelboxPLR=111 ->192.168.1.1

Mobile site: client behind NAT -> server

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

S:192.168.1.1 D:10.2.2.2

S:10.1.1.1 D:10.2.2.2

IPv4 API

IPv4 header

Locator header

www.foo.com?

A-record: 10.2.2.2ALOC: 172.16.0.5

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

A:172.16.0.5 E:10.1.1.1

A:172.16.0.3 E:10.2.2.2A:0.0.0.0 E:10.2.2.2

S:192.168.1.1 D:172.16.0.5

Page 34: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

10.3.3.3

ALOC 172.16.0.1

ALOC 172.16.0.2

Virtual Circuit-7

ALOC 172.16.0.5

ALOC 172.16.0.6

10.1.1.1

ALOC 172.16.0.3

ALOC 172.16.0.4

LSR

LSR

LSR

LSR

LSR

LSR

192.168.1.1

www.foo.com10.2.2.2

MiddelboxPLR=111 ->192.168.1.1

Mobile site: client behind NAT -> server, adding subflow

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

S:192.168.1.1 D:10.2.2.2

S:10.1.1.1 D:10.2.2.2

IPv4 API

IPv4 header

Locator header

www.foo.com?

A-record: 10.2.2.2ALOC: 172.16.0.5

A:172.16.0.3 E:10.2.2.2

S:10.1.1.1 D:172.16.0.5

A:172.16.0.5 E:10.1.1.1

A:172.16.0.3 E:10.2.2.2A:0.0.0.0 E:10.2.2.2

S:192.168.1.1 D:172.16.0.5

A:172.16.0.1 E:10.2.2.2

S:10.3.3.3 D:172.16.0.5

A:172.16.0.5 E:10.3.3.3

S:172.16.0.1 D:10.2.2.2 S:10.3.3.3 D:10.2.2.2

Page 35: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

10.3.3.3

ALOC 172.16.0.1

ALOC 172.16.0.2

Virtual Circuit-7

ALOC 172.16.0.5

ALOC 172.16.0.6

ALOC 172.16.0.3

ALOC 172.16.0.4

LSR

LSR

LSR

LSR

LSR

LSR

192.168.1.1

www.foo.com10.2.2.2

MiddelboxPLR=111 ->192.168.1.1

Mobile site: client behind NAT -> server, roaming completed

S:192.168.1.1 D:10.2.2.2

IPv4 API

IPv4 header

Locator header

www.foo.com?

A-record: 10.2.2.2ALOC: 172.16.0.5

A:0.0.0.0 E:10.2.2.2

S:192.168.1.1 D:172.16.0.5

A:172.16.0.5 E:10.3.3.3

S:172.16.0.1 D:10.2.2.2 S:10.3.3.3 D:10.2.2.2

A:172.16.0.1 E:10.2.2.2

S:10.3.3.3 D:172.16.0.5

Page 36: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Traffic Engineering

Page 37: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Traffic Engineering considerations

Load balancing is influenced by the placement of LSRs within a ALOC realm; LSR provides a “nearest routing” scheme

A service provider might have several ALOC assigned; traffic engineering and filtering can be done upon ALOC addresses

If needed an ALOC identifier based Traffic Engineering solution might be developed. Establish explicit routing paths upon ALOC prefixes, that is create explicit paths that can be engineered via specific ALOC realms.

Valiant Load-Balancing can be added, more studies is required around this technology

Page 38: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Summary

Page 39: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Cost and issues

Upgrade of the stack at an endpoint or the endpoint should make useof an ITR/XTR

In a multi-homing solution the border routers should be able toapply policy based routing upon the ALOC value in the locator header

New policies must be set by the RIRs Short timeframe before the expected depletion of the IPv4 address space

occurs Will enterprises give up their global allocation of the current IPv4 address

block they have gained? Co-ordination with MPTCP is highly desirable

Page 40: Hierarchical IPv4 Framework Patrick Frejborg pfrejborg@gmail.com 18 Dec 2009

Carrots for everyone

Enterprises No need to learn a totally new protocol Minimize porting of applications to a new protocol, IPv4 socket API is extended Achieve site mobility MPTCP and SCTP supports endpoint mobility Remove IPv4 address constraints

Internet Service Providers No need to learn new routing protocols Remove IPv4 address constraints Hierarchical routing architecture, smaller RIB for each ALOC realm Internal prefix flaps are not seen in other ALOC realms, only GLB state changes

are reflected globally – “update churn” is reduced