Daedalus/GloMop Daedalus/GloMop Architectural WalkthroughArchitectural Walkthrough
Daedalus Retreat, Lake TahoeDaedalus Retreat, Lake Tahoe
June 18-20th, 1996June 18-20th, 1996
Steve Gribble and Todd HodesSteve Gribble and Todd Hodes{gribble,hodes}@cs.berkeley.edu{gribble,hodes}@cs.berkeley.edu
OutlineOutline
•• Motivation and overviewMotivation and overview
•• Core architecture componentsCore architecture components
•• Core architecture walkthroughCore architecture walkthrough–– connection, document retrieval, vertical handoff, connection, document retrieval, vertical handoff,
document refinementdocument refinement
•• Extended architecture componentsExtended architecture components
•• Extended architecture walkthroughExtended architecture walkthrough–– connection and authentication, vertical handoff, connection and authentication, vertical handoff,
horizontal handoff, dynamic adaptation, load horizontal handoff, dynamic adaptation, load balancing, domain and network servicesbalancing, domain and network services
•• Summary, Open IssuesSummary, Open Issues
OutlineOutline
•• Motivation and overviewMotivation and overview
•• Core architecture componentsCore architecture components
•• Core architecture walkthroughCore architecture walkthrough–– connection, document retrieval, vertical handoff, connection, document retrieval, vertical handoff,
document refinementdocument refinement
•• Extended architecture componentsExtended architecture components
•• Extended architecture walkthroughExtended architecture walkthrough–– connection and authentication, vertical handoff, connection and authentication, vertical handoff,
horizontal handoff, dynamic adaptation, load horizontal handoff, dynamic adaptation, load balancing, domain and network servicesbalancing, domain and network services
•• Summary, Open IssuesSummary, Open Issues
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
MotivationMotivation
•• mobility-aware network servicesmobility-aware network services–– seamless roaming (overlay IP)seamless roaming (overlay IP)–– efficiency of protocols and of handoffefficiency of protocols and of handoff
•• mobility-aware application servicesmobility-aware application services–– dynamic adaptation to variabilitydynamic adaptation to variability–– enable a wide array of client devicesenable a wide array of client devices
•• mobility-aware domain servicesmobility-aware domain services–– resource discoveryresource discovery–– load balancingload balancing–– meteringmetering
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
ChallengesChallenges
•• cohabitate with existing infrastructurecohabitate with existing infrastructure–– Mobile IP, TCP, HTTP, Kerberos, ...Mobile IP, TCP, HTTP, Kerberos, ...–– justify custom protocolsjustify custom protocols
•• a scalable architecturea scalable architecture–– network and proxies should support many clientsnetwork and proxies should support many clients
•• integrable but independent componentsintegrable but independent components–– pieces of the architecture should be able to function pieces of the architecture should be able to function
on their ownon their own–– integration yields optimization and new capabilityintegration yields optimization and new capability
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
The Daedalus/GloMop ArchitectureThe Daedalus/GloMop Architecture
GloMop
App
NCM
Proxy
proxy host
NCM
Distillers
corresponding host
Authentication
Subnet Manager
Metering & Credit
Resource Manager
Foreign agent
CB
Q
base stations
PTM
snoo
p
content server
CBQagent
Han
doff
cont
rolle
r
delivery class abstraction
deca
pd
beacond
Mobility Database
domain services
subnet services
mobile host
OutlineOutline
•• Motivation and overviewMotivation and overview
•• Core architecture componentsCore architecture components
•• Core architecture walkthroughCore architecture walkthrough–– connection, document retrieval, vertical handoff, connection, document retrieval, vertical handoff,
document refinementdocument refinement
•• Extended architecture componentsExtended architecture components
•• Extended architecture walkthroughExtended architecture walkthrough–– connection and authentication, vertical handoff, connection and authentication, vertical handoff,
horizontal handoff, dynamic adaptation, load horizontal handoff, dynamic adaptation, load balancing, domain and network servicesbalancing, domain and network services
•• Summary, Open IssuesSummary, Open Issues
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Core Architecture ComponentsCore Architecture Components
mobile host
corresponding host
content server
ApplicationSupport
CustomMH
NetworkStack
proxy host / HA
Proxy
UnmodifiedNetwork
Stack
base station / FA
CustomBS
NetworkStack
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Core Architecture ComponentsCore Architecture Components
mobile host
corresponding host
content server
ApplicationSupport
CustomMH
NetworkStack
proxy host / HA
Proxy
UnmodifiedNetwork
Stack
base station / FA
CustomBS
NetworkStack
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Core Daedalus Mobile Host ComponentsCore Daedalus Mobile Host Components
. . .
RFIR
Overlay IP
TCP / UDP
Unmodified App
ControlPanel
ControlInterface
Application, Presentation,
SessionLayers
TransportLayer
NetworkLayer
Data LinkLayer
mobile IP
multiple interfaces
handoff controller
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Core Daedalus Base Station ComponentsCore Daedalus Base Station Components
. . .
RFEthernet
Overlay IP
ControlInterface
NetworkLayer
Data LinkLayer
TCPSnoop
mobile IP,decapsulation
wireless and wired interfacesbe
acon
d
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Core Architecture ComponentsCore Architecture Components
mobile host
corresponding host
content server
ApplicationSupport
CustomMH
NetworkStack
proxy host / HA
Proxy
UnmodifiedNetwork
Stack
base station / FA
CustomBS
NetworkStack
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Core Architecture ComponentsCore Architecture Components
mobile host
corresponding host
content server
ApplicationSupport
CustomMH
NetworkStack
proxy host / HA
Proxy
UnmodifiedNetwork
Stack
base station / FA
CustomBS
NetworkStack
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Core Proxy ArchitectureCore Proxy Architecture
Distiller
Proxycontentserver
mobile proxy
unmodifiedapplicationcontrol
panel
TCP/UDP
overlay IP
controlinterface
IR RF ...
TCP/UDP
IP
Ethernet
application-specificprotocol
NOW
(ove
rlay
)IP
OutlineOutline
•• Motivation and overviewMotivation and overview
•• Core architecture componentsCore architecture components
•• Core architecture walkthroughCore architecture walkthrough–– connection, document retrieval, vertical handoff, connection, document retrieval, vertical handoff,
document refinementdocument refinement
•• Extended architecture componentsExtended architecture components
•• Extended architecture walkthroughExtended architecture walkthrough–– connection and authentication, vertical handoff, connection and authentication, vertical handoff,
horizontal handoff, dynamic adaptation, load horizontal handoff, dynamic adaptation, load balancing, domain and network servicesbalancing, domain and network services
•• Summary, Open IssuesSummary, Open Issues
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the Network Connecting to the Network (core architecture - Mobile IP)(core architecture - Mobile IP)
mobile host
base station
ICMP routeradvertisement
unmodifiedapplication
controlpanel
TCP/UDP
Overlay IP
controlinterface
IR RF . . .
Overlay IP
controlinterface
beac
ond
Ether RF . . .
snoop
foreign agent
Mobile IP
Ethernet
home agent
Mobile IP
Ethernet
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the Network Connecting to the Network (core architecture - Mobile IP)(core architecture - Mobile IP)
mobile host
base station
unmodifiedapplication
controlpanel
TCP/UDP
Overlay IP
controlinterface
IR RF . . .
Overlay IP
controlinterface
Ether RF . . .
snoop
registrationrequest
newcare-of address
foreign agent
Mobile IP
Ethernet
home agent
Mobile IP
Ethernet
beac
ond
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the Network Connecting to the Network (core architecture - Mobile IP)(core architecture - Mobile IP)
mobile host
base station
unmodifiedapplication
controlpanel
TCP/UDP
Overlay IP
controlinterface
IR RF . . .
Overlay IP
controlinterface
Ether RF . . .
snoop
registrationreply
foreign agent
Mobile IP
Ethernet
home agent
Mobile IP
Ethernet
beac
ondregistration
reply
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Document RequestDocument Request
Distiller
Proxy contentserver
mobile proxy
controlpanel
TCP/UDP
IP
Ethernet
HTTP“get”
HTTP“get”
webbrowser
TCP/UDP
overlay IP
controlinterface
IR RF ...
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Document Download and ‘Chunking’Document Download and ‘Chunking’
Distiller
mobile
controlpanel
Proxy contentserver
proxy
TCP/UDP
IP
Ethernet
HTTPwebbrowser
TCP/UDP
overlay IP
controlinterface
IR RF ...
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
DistillationDistillation
Distiller
mobile
controlpanel
Proxy contentserver
proxy
TCP/UDP
IP
Ethernet
webbrowser
TCP/UDP
overlay IP
controlinterface
IR RF ...
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Document UploadDocument Upload
Distiller
mobile
controlpanel
Proxy contentserver
proxy
TCP/UDP
IP
Ethernet
HTTP
webbrowser
TCP/UDP
overlay IP
controlinterface
IR RF ...
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Vertical Handoff from IR to WaveLANVertical Handoff from IR to WaveLAN(core architecture)(core architecture)
!
mobile host
unmodifiedapplication
controlpanel
TCP/UDP
Overlay IP
controlinterface
IR RF . . .
new base station
Overlay IP
controlinterface
beac
ond
Ether RF . . .
snoop
old base station
Overlay IP
controlinterface
beac
ond
Ether RF . . .
snoop
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff SubroutineHandoff Subroutine(core architecture)(core architecture)
old bs
Home agent
new bs
registrationrequest
mobile host
unmodifiedapplication
TCP/UDP
Overlay IP
controlinterface
IR RF . . .
new care-of address
Foreign agent
controlpanel
registrationrequest
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff SubroutineHandoff Subroutine(core architecture)(core architecture)
old bs
Home agentForeign agent
new bsacknowledgement
mobile host
unmodifiedapplication
controlpanel
TCP/UDP
Overlay IP
controlinterface
IR RF . . .
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff SubroutineHandoff Subroutine(core architecture)(core architecture)
old bs
Home agentForeign agent
new bs
de-register
mobile host
unmodifiedapplication
TCP/UDP
Overlay IP
controlinterface
IR RF . . .
controlpanel
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff Notification and Dynamic Handoff Notification and Dynamic AdaptationAdaptation
Distiller
mobile
controlpanel
Proxy contentserver
proxy
TCP/UDP
IP
Ethernet
UDPpacket
manualhandoff
command
webbrowser
TCP/UDP
overlay IP
controlinterface
IR RF ...
(average) networkcharacteristics
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
‘Chunk’ Refinement‘Chunk’ Refinement
Distiller
mobile
controlpanel
Proxy contentserver
proxy
TCP/UDP
IP
Ethernet
refinementrequest
HTTP “get”webbrowser
TCP/UDP
overlay IP
controlinterface
IR RF ...
OutlineOutline
•• Motivation and overviewMotivation and overview
•• Core architecture componentsCore architecture components
•• Core architecture walkthroughCore architecture walkthrough–– connection, document retrieval, vertical handoff, connection, document retrieval, vertical handoff,
document refinementdocument refinement
•• Extended architecture componentsExtended architecture components
•• Extended architecture walkthroughExtended architecture walkthrough–– connection and authentication, vertical handoff, connection and authentication, vertical handoff,
horizontal handoff, dynamic adaptation, load horizontal handoff, dynamic adaptation, load balancing, domain and network servicesbalancing, domain and network services
•• Summary, Open IssuesSummary, Open Issues
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Architecture ComponentsExtended Architecture Components
mobile host
corresponding host
content server
ApplicationSupport
CustomMH
NetworkStack
proxy host / HA
Proxy
CustomProxy
NetworkStack
base station / FA
CustomBS
NetworkStack
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Architecture ComponentsExtended Architecture Components
mobile host
corresponding host
content server
ApplicationSupport
CustomMH
NetworkStack
proxy host / HA
Proxy
CustomProxy
NetworkStack
base station / FA
CustomBS
NetworkStack
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Daedalus Mobile HostExtended Daedalus Mobile Host
. . .
RFIR
Dynamic Allocation Agent
Overlay IP
TCP / UDP
Unmodified App
GloMop
GloMopApp
ControlPanel
ControlInterface
Application, Presentation,
SessionLayers
TransportLayer
NetworkLayer
Data LinkLayer
handoff controller
multiple interfaces
networkconnection monitor
mobile IP
DeliveryClasses
UDP
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Daedalus Base StationExtended Daedalus Base Station
. . .RFEthernet
Dynamic Allocation (Class-Based Queuing)
Overlay IP
ControlInterface
NetworkLayer
Data LinkLayer
mobile IP,decapsulation,
multicast handoff buffers
wired and unwired interfacesbe
acon
d
deca
pd
TCPSnoop
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Daedalus ProxyExtended Daedalus Proxy
Ethernet
Overlay IP
TCP / UDP
Proxy
ControlInterface
Application, Presentation,
SessionLayers
TransportLayer
NetworkLayer
Data LinkLayer
network connection monitor
DeliveryClasses
UDP
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Service ArchitectureExtended Service Architecture
proxy host
corresponding host
Authentication
Subnet Manager
Metering & Credit
Resource Manager
base stations
Mobility database
Foreign agent
mobile host
subnet services
domain services
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended proxy architectureExtended proxy architecture
Distiller
HT
TP
mobile proxy
unmodapp
TCP/UDP
Ethernet
NOW
TCP/UDP
overlay IP
deliv.classes
controlinterface
IR RF ...cbq
GloMop
GloMopapp
PTM
PO
P3
Glo
Mop
Proxy
delivclass co
ntro
lin
terf
.
cont
rol
pane
l
(ove
rlay
)IP
overlay IP
OutlineOutline
•• Motivation and overviewMotivation and overview
•• Core architecture componentsCore architecture components
•• Core architecture walkthroughCore architecture walkthrough–– connection, document retrieval, vertical handoff, connection, document retrieval, vertical handoff,
document refinementdocument refinement
•• Extended architecture componentsExtended architecture components
•• Extended architecture walkthroughExtended architecture walkthrough–– connection and authentication, vertical handoff, connection and authentication, vertical handoff,
horizontal handoff, dynamic adaptation, load horizontal handoff, dynamic adaptation, load balancing, domain and network servicesbalancing, domain and network services
•• Summary, Open IssuesSummary, Open Issues
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the Network Connecting to the Network (Multicast)(Multicast)
mobile host
base station / FA
UDP packet
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .
Overlay IP
controlinterface
snoop
home agent
Overlay IP
Ethernet
Subnet manager
Mobility database
Metering & Credit
CBQ Agent
deliv. classes
GloMop
GloMopapp
IR RF . . .CBQ
deca
pd
beac
ond
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the Network Connecting to the Network (Multicast)(Multicast)
mobile host
base station / FA
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .
Overlay IP
controlinterface
snoop
home agent
Overlay IP
Ethernet
Subnet manager
Mobility database
Metering & Credit
register;join multicast group;
start forwarding
CBQ Agent
deliv. classes
GloMop
GloMopapp
IR RF . . .CBQ
classstructure
deca
pd
beac
ond
care-ofaddress
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the Network Connecting to the Network (Multicast)(Multicast)
mobile host
base station / FA
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .
Overlay IP
controlinterface
snoop
home agent
Overlay IP
Ethernet
Subnet manager
Mobility database
Metering & Credit
CBQ Agent
deliv. classes
GloMop
GloMopapp
IR RF . . .CBQ
deca
pd
beac
ond
ack
ack
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the Network Connecting to the Network (Multicast)(Multicast)
mobile host
base station / FA
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .
Overlay IP
controlinterface
deca
pd
beac
ond
snoop
home agent
Overlay IP
Ethernet
Subnet manager
Mobility database
Metering & Creditregistration
CBQ Agent
deliv. classes
GloMop
GloMopapp
IR RF . . .CBQ
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the NetworkConnecting to the Network (Hybrid) (Hybrid)
mobile host
base station
ICMP routeradvertisement
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .
Overlay IP
controlinterface
snoop
Subnet manager
Mobility database
Metering & Credit
CBQ Agent
deliv. classes
GloMop
GloMopapp
IR RF . . .CBQ
registrationrequest
foreign agent
Overlay IP
Ethernet
home agent
Mobile IP
Ethernet
care-of addressupdate
deca
pd
beac
ond
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the NetworkConnecting to the Network (Hybrid) (Hybrid)
mobile host
base station
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .
Overlay IP
controlinterface
snoop
Subnet manager
Mobility database
Metering & Credit
CBQ Agent
deliv. classes
GloMop
GloMopapp
IR RF . . .CBQ
allocatedmulticastaddress
foreign agent
Overlay IP
Ethernet
home agent
Mobile IP
Ethernet
ack
deca
pd
beac
ond
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the NetworkConnecting to the Network (Hybrid) (Hybrid)
mobile host
base station
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .
Overlay IP
controlinterface
snoop
Subnet manager
Mobility database
Metering & Credit
join multicast group;start forwarding
CBQ Agent
deliv. classes
GloMop
GloMopapp
IR RF . . .CBQ
classstructure
foreign agent
Overlay IP
Ethernet
home agent
Mobile IP
Ethernetde
capd
beac
ond
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Connecting to the NetworkConnecting to the Network (Hybrid) (Hybrid)
mobile host
base station
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .
Overlay IP
controlinterface
snoop
Subnet manager
Mobility database
Metering & Credit
registration
CBQ Agent
deliv. classes
GloMop
GloMopapp
IR RF . . .CBQ
foreign agent
Overlay IP
Ethernet
home agent
Mobile IP
Ethernetde
capd
beac
ond
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Kerberos AuthenticationKerberos Authentication
•• centralized, secure database (centralized, secure database (KDCKDC) holds secrets () holds secrets (DES DES keykey) only known by ) only known by principlesprinciples
•• to access Kerberized to access Kerberized servicesservices, principles are issued , principles are issued ticketstickets for those services by the ticket-granting server for those services by the ticket-granting server ((TGSTGS))
•• a ticket for the ticket-granting server (a ticket for the ticket-granting server (TGTTGT) is issued ) is issued by the KDCby the KDC
•• the TGT is encrypted with the issuee’s secretthe TGT is encrypted with the issuee’s secret
•• tickets contain tickets contain session keyssession keys
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Authenticated Proxied ServicesAuthenticated Proxied Services
•• proxies are treated as principlesproxies are treated as principles
•• clients access proxies by gaining tickets for their clients access proxies by gaining tickets for their servicesservices
•• cross-domain authentication is possible by having a cross-domain authentication is possible by having a foreign TGS listed as a principle in the local systemforeign TGS listed as a principle in the local system
•• CharonCharon is a protocol that enables Kerberos for is a protocol that enables Kerberos for impoverished clientsimpoverished clients
•• CharonCharon also enables “indirect authentication” also enables “indirect authentication”
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Charon Authentication:Charon Authentication:Obtaining TGT for Visited ProxyObtaining TGT for Visited Proxy
Visited ProxyGloMop Home Proxy
HomeKDC
HomeTGS
VisitedKDC
VisitedTGS
Home TGTrequest
Home TGTrequest
Home TGTrequestHome TGT
Home TGTHome TGT
DNS
find proxyrequestproxy address
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Charon Authentication:Charon Authentication:Obtaining TGT for Visited ProxyObtaining TGT for Visited Proxy
Visited ProxyGloMop Home Proxy
HomeKDC
HomeTGS
VisitedKDC
VisitedTGS
Visited TGTrequest
Visited TGTrequest
Visited TGTrequestVisited TGT
Visited TGTVisited TGT
DNS
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Charon Authentication:Charon Authentication:Obtaining Session Key with Visited ProxyObtaining Session Key with Visited Proxy
Visited ProxyGloMop Home Proxy
HomeKDC
HomeTGS
VisitedKDC
VisitedTGS
Proxy ticketrequest
Proxy ticketrequestProxy ticket
Proxy ticket
DNS
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff from IR to WaveLANHandoff from IR to WaveLAN(load balancing)(load balancing)
Subnet manager
Metering & Credit
Mobility database
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
new base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
old base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ondmobile host
!
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff from IR to WaveLANHandoff from IR to WaveLAN(load balancing)(load balancing)
Subnet manager
Metering & Credit
Mobility database
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
new base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
old base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ondmobile host
join multicast group;start buffering
classstructure
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff from IR to WaveLANHandoff from IR to WaveLAN(load balancing)(load balancing)
Subnet manager
Metering & Credit
Mobility database
load balancehint
updatenew base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
old base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
mobile host
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Handoff SubroutineExtended Handoff Subroutine
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
old base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
new base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
mobile host
Home agent
Foreign agentstop buffering;start forwarding
classstructure
Subnet manager
Metering & Credit
Mobility database
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Handoff SubroutineExtended Handoff Subroutine
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
old base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
new base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
mobile host
Home agent
Foreign agent
new care-of addressack
multicast addr
ack
Subnet manager
Metering & Credit
Mobility database
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Handoff SubroutineExtended Handoff Subroutine
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
old base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
new base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
mobile host
Home agent
Foreign agent
stopforwarding;
startbuffering
updatestatistics
Subnet manager
Metering & Credit
Mobility database
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Handoff SubroutineExtended Handoff Subroutine
load balance,handoff prediction
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
old base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
new base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
mobile host
Home agent
Foreign agent
Subnet manager
Metering & Credit
Mobility database
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff from WaveLAN to WaveLANHandoff from WaveLAN to WaveLAN(mobility)(mobility)
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
forwarding base station
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
mobile host (strong)
(weak)
buffering base station
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
DistillerPTM
Dynamic Adaptation via NCMDynamic Adaptation via NCM
HT
TP
mobile proxy
unmodapp
TCP/UDP
Ethernet
TCP/UDP
deliv.classes
controlinterface
IR RF ...cbq
GloMop
GloMopapp
PO
P3
Glo
Mop
Proxy
delivclass co
ntro
lin
terf
.
cont
rol
pane
l
netstate!net
state!
overlay IP overlay IP
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
DistillerPTM
PTM Load BalancingPTM Load Balancing
HT
TP
mobile proxy
unmodapp
TCP/UDP
Ethernet
TCP/UDP
deliv.classes
controlinterface
IR RF ...cbq
GloMop
GloMopapp
PO
P3
Glo
Mop
Proxy
delivclass co
ntro
lin
terf
.
cont
rol
pane
l
distiller?
spawn
load
overlay IP overlay IP
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
DistillerPTM
Delivery class abstractionsDelivery class abstractions
HT
TP
mobile proxy
unmodapp
TCP/UDP
Ethernet
TCP/UDP
deliv.classes
controlinterface
IR RF ...cbq
GloMop
GloMopapp
PO
P3
Glo
Mop
Proxy
delivclass co
ntro
lin
terf
.
cont
rol
pane
l
overlay IP overlay IP
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Dynamic Link AllocationDynamic Link Allocation
. . .RFEthernet
Dynamic Allocation (Class-Based Queuing)
Overlay IP
ControlInterface
NetworkLayer
Data LinkLayer
beac
ond
deca
pd
TCPSnoop
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff from WaveLAN to MetricomHandoff from WaveLAN to Metricom(lost beacons)(lost beacons)
new bs (non-cooperating)
!
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
mobile host
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
forwarding base station
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
DistillerPTM
Flexible Refinement/QoS MechanismFlexible Refinement/QoS Mechanism
HT
TP
mobile proxy
unmodapp
TCP/UDP
Ethernet
TCP/UDP
deliv.classes
controlinterface
IR RF ...cbq
GloMop
GloMopapp
PO
P3
Glo
Mop
Proxy
delivclass co
ntro
lin
terf
.
cont
rol
pane
l
mor
eco
lour
mor
ere
solu
tion
download time: 15 s
QoSpreferences
overlay IP overlay IP
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Handoff from Metricom to WaveLANHandoff from Metricom to WaveLAN(change of domain)(change of domain)
old bs (non-cooperating)
unmodapp
controlpanel
TCP/UDP
Overlay IP
control interface
IR RF . . .CBQ Agent
deliv. classes
GloMop
GloMopapp
mobile host
Overlay IP
controlinterface
snoop
IR RF . . .CBQ
deca
pd
beac
ond
new base station
(new beacon)
periodically retry lower interface
OutlineOutline
•• Motivation and overviewMotivation and overview
•• Core architecture componentsCore architecture components
•• Core architecture walkthroughCore architecture walkthrough–– connection, document retrieval, vertical handoff, connection, document retrieval, vertical handoff,
document refinementdocument refinement
•• Extended architecture componentsExtended architecture components
•• Extended architecture walkthroughExtended architecture walkthrough–– connection and authentication, vertical handoff, connection and authentication, vertical handoff,
horizontal handoff, dynamic adaptation, load horizontal handoff, dynamic adaptation, load balancing, domain and network servicesbalancing, domain and network services
•• Summary, Open IssuesSummary, Open Issues
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Core Daedalus Architecture Summary Core Daedalus Architecture Summary
•• Supports seamless roaming in heterogeneous and Supports seamless roaming in heterogeneous and foreign environmentsforeign environments–– vertical and horizontal handoff supportvertical and horizontal handoff support
•• Custom Network Stack at MHs and (cooperating) BSsCustom Network Stack at MHs and (cooperating) BSs–– unmodified corresponding hosts, home agentsunmodified corresponding hosts, home agents–– compatibility with Mobile-IPcompatibility with Mobile-IP
•• Static assumptions about network characteristicsStatic assumptions about network characteristics
•• Accepts handoff “hints” to handoff controller Accepts handoff “hints” to handoff controller
•• Some protocol-specific network optimizationSome protocol-specific network optimization–– TCP snoopTCP snoop
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Daedalus Architecture Summary Extended Daedalus Architecture Summary
•• Adds custom network stack at proxy hostAdds custom network stack at proxy host–– delivery class abstraction for data-type specific transportdelivery class abstraction for data-type specific transport
•• Dynamic allocation at data link (hop by hop)Dynamic allocation at data link (hop by hop)
•• Extensible, independent network services modelExtensible, independent network services model–– mechanisms facilitate localized policy decisionsmechanisms facilitate localized policy decisions
•• Dynamic measurement and notification of changes in Dynamic measurement and notification of changes in network characteristics (via NCM)network characteristics (via NCM)
•• Network performance enhancements Network performance enhancements –– low-latency handofflow-latency handoff–– hierarchical foreign agentshierarchical foreign agents–– additional transport-layer optimizationsadditional transport-layer optimizations
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Core Proxy Architecture Summary Core Proxy Architecture Summary
•• Unmodified apps, application-specific protocolsUnmodified apps, application-specific protocols–– proxy mechanism is either transparent to or already proxy mechanism is either transparent to or already
supported by the applicationsupported by the application–– functionality and efficiency limited by the application’s functionality and efficiency limited by the application’s
protocolprotocol
•• On-the-fly distillation and refinement possibleOn-the-fly distillation and refinement possible–– client and network adaptation, unmodified serversclient and network adaptation, unmodified servers–– proxy optimizations (prefetching, caching)proxy optimizations (prefetching, caching)–– dynamic network adaptation is missing (no NCM)dynamic network adaptation is missing (no NCM)
•• Loose coupling with Daedalus stackLoose coupling with Daedalus stack
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Extended Proxy Architecture SummaryExtended Proxy Architecture Summary
•• Pluggable proxy architecturePluggable proxy architecture–– support for both modified and unmodified appssupport for both modified and unmodified apps–– separation of load-balancing concerns into PTMseparation of load-balancing concerns into PTM
•• GloMop application support layerGloMop application support layer–– efficient custom protocolefficient custom protocol–– explicit refinement and QoS mechanismsexplicit refinement and QoS mechanisms
•• Authenticated proxied servicesAuthenticated proxied services
•• Tight coupling with Daedalus stackTight coupling with Daedalus stack–– dynamic network adaptation via NCMdynamic network adaptation via NCM–– allow delivery policy through delivery classesallow delivery policy through delivery classes
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Some Open IssuesSome Open Issues
•• Elements of the service architectureElements of the service architecture–– complex element interaction and inter-dependencycomplex element interaction and inter-dependency–– the metering mechanism is not fully resolvedthe metering mechanism is not fully resolved
•• Multiple simultaneous network interfacesMultiple simultaneous network interfaces–– multiplexing of application datamultiplexing of application data–– undesirable for power-managementundesirable for power-management
•• Link-layer state on handoffLink-layer state on handoff–– is state transfer necessary?is state transfer necessary?–– how to deliver data queued in base-stationhow to deliver data queued in base-station–– different link-management policy in new network?different link-management policy in new network?
•• Network connection monitorNetwork connection monitor–– stability and granularity of statisticsstability and granularity of statistics
Daedalus/GloMop Architectural Walkthrough - June, 1996Daedalus/GloMop Architectural Walkthrough - June, 1996
Some Open Issues (continued)Some Open Issues (continued)
•• Function migration Function migration –– “Evil Twin” versus protocol filters at the proxy“Evil Twin” versus protocol filters at the proxy–– can Rover-style migration coexist?can Rover-style migration coexist?
•• Time-constant for proxy-adaptationTime-constant for proxy-adaptation–– how quickly does it adapt, and to what granularity of how quickly does it adapt, and to what granularity of
network variation?network variation?–– should the proxy receive adaptation hints?should the proxy receive adaptation hints?
•• User interface issuesUser interface issues–– understanding and specifying constraintsunderstanding and specifying constraints–– data-type specific refinement controlsdata-type specific refinement controls–– per-chunk, per-document, and per-session constraintsper-chunk, per-document, and per-session constraints