11/18/2013 1 XIA Performance Expressive ≠ Expensive Srini Seshan and Hui Zhang Peter Steenkiste, Aditya Akella, Dave Andersen, John Byers, David Eckhardt, Sara Kiesler, Jon Peha, Adrian Perrig, Marvin Sirbu, San Diego FIA PI meeting 1 XIA’s Flat Addressing 128.2.10.162 Current Internet XIA IP address Host 0xF63C7A4… Principal type Type‐specific identifier Service 0x8A37037… Content 0x47BF217… Future … Hash of host’s public key Hash of content Hash of service’s public key 2
14
Embed
XIA Performance Expressive Expensivexia/resources/Documents/SDPI-XIA...11/18/2013 1 XIA Performance Expressive ≠ Expensive Srini Seshan and Hui Zhang Peter Steenkiste, Aditya Akella,
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
11/18/2013
1
XIA PerformanceExpressive ≠ Expensive
Srini Seshan and Hui Zhang
Peter Steenkiste, Aditya Akella, Dave Andersen, John Byers, David Eckhardt, Sara Kiesler, Jon Peha, Adrian Perrig, Marvin Sirbu,
San Diego FIA PI meeting
1
XIA’s Flat Addressing
128.2.10.162
Current Internet
XIA
IP address
Host 0xF63C7A4…
Principal type
Type‐specific identifier
Service 0x8A37037…
Content 0x47BF217…
Future …
Hash of host’s public key
Hash of content
Hash of service’s public key
2
11/18/2013
2
XIA’s DAG‐Based Addressing
IntentPacket senderRouting choice
Another routing choice(with lower priority)
This host knows how to handle content request
Fallback
Content
Host
A node can have multiple outgoing edges.Outgoing edges have priority among them.
3
DAG Incorporates Key Networking Features
Nested fallback allows strong support for evolvable internetworking
Host
Content
Service
Domain
ServiceHost
Scoping for routing scalability HostDomain
Binding
4
11/18/2013
3
Possible Performance Optimization “Knobs”
• Many choices: DAG, XID type, SID/CID routing, Scion vs NID, path selection, services, ..
• Examples: fault management, optimizing video distribution
ISP 3
ISP 1
ISP 4ISP 2
Service
NamingService
Client
Service
5
Outline
• XIA Performance Challenges/Opportunities
• Packet Processing Performance (Data Plane)
– Processing DAGs
– Large flat lookup tables
– Congestion control
• Network‐Wide Performance (Control Plane)
– Application specific control planes
• Evaluation Metrics
6
11/18/2013
4
Can We Forward DAGs Rapidly?[NSDI 2012]
Click‐based implementation on commodity hardware351 K table entries based on a Route Views snapshot