21
1 Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for Hybrid Transition Mechanism for MILSA Architecture for the Next MILSA Architecture for the Next Generation Internet Generation Internet Jianli Pan, Subharthi Paul, Raj Jain Washington University in Saint Louis [email protected] Xiaohu Xu Huawei Technologies, Co. Ltd. Presentation at FutureNet –II workshop, Globecom 2009, December 4, 2009, Honolulu, HI These slides and Audio/Video recordings of this talk are at: http://www.cse.wustl.edu/~jain/papers/milsatp.htm

Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

1Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Hybrid Transition Mechanism for Hybrid Transition Mechanism for MILSA Architecture for the Next MILSA Architecture for the Next

Generation InternetGeneration InternetJianli Pan, Subharthi Paul, Raj JainWashington University in Saint Louis

[email protected]

Xiaohu Xu Huawei Technologies, Co. Ltd.

Presentation at FutureNet –II workshop, Globecom 2009, December 4, 2009, Honolulu, HI

These slides and Audio/Video recordings of this talk are at:http://www.cse.wustl.edu/~jain/papers/milsatp.htm

Page 2: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

2Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

MILSA=Mobility and Multi-homing Supporting Identifier-Locator Split Architecture

1. Internet 3.0 and our project2. Problems with the current Internet3. Our proposed solution: MILSA4. Hybrid Transition for MILSA

OutlineOutline

Page 3: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

3Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Internet 3.0: Next Generation InternetInternet 3.0: Next Generation InternetInternet 3.0 is the name of the Washington University project on the Future Internet (inspired by NSF’s FIND and GENI)Project supported by Intel and Huawei Named along the lines of “Web 2.0”Goal 1: Develop a clean slate architecture to overcome limitations of the current InternetGoal 2: Develop an incremental approach to implement the architecture

Page 4: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

4Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Problems of Current InternetProblems of Current InternetARPANetARPANet Internet

Commercialization

Security

Mobility Multi-homing

Multi-homing is PI based⇒ Easy for end-site, but high burden on routing

Two types of addressesPI: Provider IndependentPA: Provider Aggregatable

Trusted

Not Trusted

Page 5: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

5Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Problems for the Current InternetProblems for the Current InternetRouting scalabilityTraffic engineeringMobility Multi-homingRenumberingSecurityIncremental deployment

Ref: [RFC4984] “Report from the IAB Workshop on Routing and Addressing,” September 2007

Page 6: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

6Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Key Problem: Key Problem: Overloaded Semantics of IP AddressesOverloaded Semantics of IP Addresses

IP address Routing System: “I

need it to be routing locator”

TCP: “I need it to be session

identifier”

Page 7: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

7Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Realms

Object names and Ids are defined within a realmA realm is a logical grouping of objects under an administrative domainThe Administrative domain may be based on Trust RelationshipsA realm represents an organization

Realm managers set policies for communicationsRealm members can share services. Objects are generally members of multiple realms

Realm Boundaries: Organizational, Governmental, ISP, P2P,…

Realm = Administrative Group

Page 8: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

8Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Organizational Representation

Realm managers:Resolve current location for a given host-IDEnforce policies related to authentication, authorization, privacyAllow mobility, multi-homing, location privacyDifferent from several other ID-locator splitting proposals. Our Emphasis on organizational control. Ref: [PAN08]

User

Host

Location

RealmManager

Data

Host

Location

RealmManager

Control

DataHosts = User Devices, Carrier equipment

Page 9: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

9Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Hierarchical URI-like Identifiers (HUI): Example

HUI can have same length as IPv6 address for transition benefitA node can register multiple locators with a realm manager ⇒ MultihomingIn MILSA-unaware legacy domains, the IPv4 address space are treated as the ID in the edge and mapped to locator by AER (Access Edge Router) through a triple binding of “legacy prefix – HUI – AER locator”.DNS registers HUIs but can optionally distinguish IDs from Locators and returns locators when a legacy host resolves a name whose HUI is found.

MILSA: Key FeaturesMILSA: Key Features

128 bits

“Education. WUSTL. US. Mail. John. {Hashed key}”

Type code Country code App. code End-host code Hashed codeOrg code

Page 10: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

10Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Current ProposalsCurrent Proposals

Two possible approaches:

Split at Host

Split atNetwork

“Core-edge separation”“ ID/Locator Split ”

Pros:⇒ Clear⇒Mobility, Multi-homing support⇒ Trust, policyenforcementsCons:⇒ Need hostmodifications

Pros:⇒ No hostModificationCons:⇒ Mobility, Multi-homing⇒ Trust, policyenforcements

Page 11: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

11Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Hybrid TransitionHybrid Transition

Allows coexistence, puts the decision to future competence⇒ reduces investment riskAllows evolution in either directionDeploy incrementally, and reduce the global routing table size gradually

LegacyDomains

MILSA-AwareDomains

Legacy Domainsw MILSA AER

Change All Hosts

Addarouter

Page 12: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

12Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

Transition ScenariosTransition Scenarios

1. MILSA ⇔ MILSA2. MILSA ⇔ AER3. MILSA ⇔ Legacy

4. AER ⇔ AER5. AER ⇔ Legacy6. Legacy ⇔ Legacy

LegacyDomains

MILSA-AwareDomains

Legacy Domainsw MILSA AER

LegacyDomains

MILSA-AwareDomains

Legacy Domainsw MILSA AER

Page 13: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

13Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

1. MILSA Hosts 1. MILSA Hosts ⇔⇔ MILSA HostsMILSA HostsMILSA host gets the latest locator (PA) of the correspondent from RMNo PI addresses in the core ⇒No scalability issue

RM

BR

MILSAHost B

MILSA NetworkMILSA Network

MILSAHost A

RM

BR

Page 14: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

14Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

2. MILSA Hosts 2. MILSA Hosts ⇔⇔ Legacy Domains with AERLegacy Domains with AER

A to B: AER registers legacy prefix of B-HUI-PA with RMA gets the locator of the correspondent AERAER redirects the packets to legacy host B

B to A: Legacy host uses HUI of Host A obtained from DNSAER resolves the ID to current locator of host A

RM

AER

LegacyHost B

Legacy NetworkMILSA Network

MILSAHost A

RM

BR

DNS

Page 15: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

15Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

3. MILSA Hosts 3. MILSA Hosts ⇔⇔ Legacy HostsLegacy HostsA to B: MILSA host A won’t get any mapping from RM; A constructs legacy packets using MILSA locator as source address and sends to B. B’s prefix is still in core network.B to A: Legacy host gets the PI=HUI of A from DNS

DNS may optionally resolve it to PA via RMDNS

BR

LegacyHost B

Legacy NetworkMILSA Network

MILSAHost A

RM

BR

Page 16: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

16Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

4. Legacy w AER 4. Legacy w AER ⇔⇔ Legacy w AERLegacy w AERAER registers site legacy prefix-HUI-PA mapping with RMLegacy hosts can use IPv4 PI or PA addressesAER change legacy prefixes to PA locators in the core network

RM

AER

LegacyHost B

Legacy NetworkLegacy Network

LegacyHost A

RM

AER

Page 17: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

17Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

5. Legacy w AER 5. Legacy w AER ⇔⇔ Legacy HostsLegacy HostsA to B: AER registers group legacy prefixes-HUI-PA binding w RM

AER sets source prefix of its site to PA on the core network and sends out legacy packets

B to A: B gets the HUI of A from DNS. DNS can optionally resolve that to PA of A. AER changes PA to legacy prefix

DNS’

BR

Legacy Host B

Legacy NetworkLegacy Network

LegacyHost A

DNS

AER

RM RM

Page 18: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

18Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

6. Legacy Hosts 6. Legacy Hosts ⇔⇔ Legacy HostsLegacy HostsNo AERLegacy Hosts’ prefixes (if PI) still not aggregated in DFZ ⇒ Scalability Problem

DNS

BR

LegacyHost B

Legacy NetworkLegacy Network

LegacyHost A

DNS

BR

Page 19: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

19Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

SummarySummary

1. Realm managers in Mobility and multi-homing supporting ID-locator split architecture (MILSA) enforce trust policies while allowing mobility, multi-homing, scalability, ...

2. MILSA can be implemented by host modification or by router modification

3. Hybrid transition mechanism allows both core-edge separation and id-locator split strategies to coexist and transit to either direction in the future

4. Incrementally deployable ⇒ Allows reducing the routing table size gradually

Page 20: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

20Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

References1. Jain, R., “Internet 3.0: Ten Problems with Current

Internet Architecture and Solutions for the Next Generation,” in Proceedings of Military Communications Conference (MILCOM 2006), Washington, DC, October 23-25, 2006, http://www.cse.wustl.edu/~jain/papers/gina.htm

2. Subharthi Paul, Raj Jain, Jianli Pan, and Mic Bowman, “A Vision of the Next Generation Internet: A Policy Oriented View,” British Computer Society Conference on Visions of Computer Science, Sep 2008, http://www.cse.wustl.edu/~jain/papers/pona.htm

3. Jianli Pan, Subharthi Paul, Raj Jain, and Mic Bowman, “MILSA: A Mobility and Multihoming Supporting Identifier-Locator Split Architecture for Naming in the Next Generation Internet,” Globecom 2008, Nov 2008, http://www.cse.wustl.edu/~jain/papers/milsa.htm

Page 21: Hybrid Transition Mechanism for MILSA Architecture for the ... › ~jain › talks › ftp › milsatp.pdf · FutureNet II, 4-Dec-2009 Hybrid Transition Mechanism for MILSA Architecture

21Washington University in St. Louis http://www.cse.wustl.edu/~jain/papers/milsatp.htm ©2009 Raj Jain

FutureNet II, 4-Dec-2009

References (Cont)4. Jianli Pan, Raj Jain, Subharthi Paul, Mic Bowman, Xiaohu

Xu, Shanzhi Chen, "Enhanced MILSA Architecture for Naming, Addressing, Routing and Security Issues in the Next Generation Internet," Proceedings of IEEE International Conference in Communications (ICC) 2009, Dresden, Germany, June 14-18, 2009, (sponsored by Huawei) http://www.cse.wustl.edu/~jain/papers/emilsa.htm

5. Subharthi Paul, Jianli Pan, and Raj Jain, "Architectures for the Future Networks and the Next Generation Internet: A Survey," WUSTL Technical Report, WUCSE-2009-69, October 2, 2009, 59 pp., http://www.cse.wustl.edu/~jain/papers/i3survey.htm