Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
NMRG Stockholm 1/13/2006 (1) IST - WWI - Ambient Networks P2
Distributed InterdomainManagement: Domain Composition
Róbert Szabó, Csaba [email protected]
Budapest University of Technology and Economics (BME)
This presentation has been produced in the context of the Ambient Networks Project. The Ambient Networks Project is part of the European Community's Sixth Framework Program for research and is as such funded by the European Commission. All information in this presentation is provided "as is" and no guarantee or warranty is given that the information is fit for any particular purpose. The user thereof uses the information at its sole risk and liability. For the avoidance of all doubts, the European Commission has no liability in respect of this presentation, which is merely representing the authors view.
NMRG Stockholm 1/13/2006 (2) IST - WWI - Ambient Networks P2
Outline
• Ambient Networks• P2P Management • Network Composition
• Outlook
NMRG Stockholm 1/13/2006 (3) IST - WWI - Ambient Networks P2
“The AN Group”
Concordia Univ.Univ. of Ottawa
National ICT Australia(Univ. of New South Wales)
Motorola Japan
EricssonKTH Royal Inst. of Technology
SICSTeliaSonera
Telenor
BTNEC
Univ. College LondonUniv. of SurreyVodafone
Aachen Univ.Daimler-Chrysler
DoCoMoFraunhofer FOKUS
PanasonicSiemens
TU Berlin
Elisa CommunicationsNokiaVTT
Consorzio Ferrara Ricerche
Telecom Italia LAB
Telefonica I+DUniv. of Cantabria
AlcatelFrance Telecom
Critical SoftwareINESC Porto Budapest Univ.
KPN/TNO
Lucent
Lucent
NMRG Stockholm 1/13/2006 (4) IST - WWI - Ambient Networks P2
Strategic Objectives
• Scalable & Affordable networking supporting the dynamics of wireless access
• Provide rich & easy to use communication services for all in a cost effective manner
• Increase competition and dynamic cooperation of various players
• Allow incremental market introduction of new technologies
NMRG Stockholm 1/13/2006 (5) IST - WWI - Ambient Networks P2
Ambient Networks Design Principles
#1: Ambient Networks communicate with each other through an open, feature rich, internetworking interface
#1: Ambient Networks communicate with each other through an open, feature rich, internetworking interface
#2: The control functions of Ambient Networks form a modular control space with a defined, extensible architecture
#2: The control functions of Ambient Networks form a modular control space with a defined, extensible architecture
#3: Ambient Networks can operate over any type of connectivity infrastructure
#3: Ambient Networks can operate over any type of connectivity infrastructure
#4: Ambient Networks support open interfaces for service creation and deployment
#4: Ambient Networks support open interfaces for service creation and deployment
#5: Ambient Networks configure and manage themselves and their relationships
#5: Ambient Networks configure and manage themselves and their relationships
NMRG Stockholm 1/13/2006 (6) IST - WWI - Ambient Networks P2
Network A+B
AmbientConnectivity
Network A
AmbientConnectivity
Network B
AN Concepts & Management Challenge
• AN project is establishing a handful basic concepts on which to base the AN architecture
– More powerful control layer within the network– No special end-nodes (i.e. terminals) all nodes are
network nodes– Network composition– Self configuration, self management– Inherent & integrated security infrastructure– Mobility – sessions & moving networks– Scalability- low entry cost – Overlay network
NMRG Stockholm 1/13/2006 (7) IST - WWI - Ambient Networks P2
Peer-to-peer Paradigms forNetwork Management
NMRG Stockholm 1/13/2006 (8) IST - WWI - Ambient Networks P2
Introduction
• New networking era– Ubiquitous and ambient networking– Interconnecting heterogeneous, intelligend and
autonomous networks• New requirements
– self organization, self management – dynamic network composition
• Several self-organization models have been proposed for routing, p2p networks, etc..– Clustering– Overlay networks
NMRG Stockholm 1/13/2006 (9) IST - WWI - Ambient Networks P2
Proposed Management Architecture for Ambient Networks
• Hierarchical overlay networks– Graph model describing “static” structure of the network from
a management point of view
• Network composition primitives– Define dynamic behavior of the network– Specify the evolution and alteration of the overlay network
NMRG Stockholm 1/13/2006 (10) IST - WWI - Ambient Networks P2
Hierarchical Overlay Network Model I.
• Basic components– Peers, Super-peers, Overlays
• Super-peers form further overlays at upper levels
• Unlimited number of hierarchy levels• Relative hierarchy levels• Graph model
– vertices è peers, super-peers– undirected edges è neighborhood relationships– directed edges è pointing to upper level overlays
NMRG Stockholm 1/13/2006 (11) IST - WWI - Ambient Networks P2
Hierarchical Overlay Network Model II. (Example)
NMRG Stockholm 1/13/2006 (12) IST - WWI - Ambient Networks P2
Network Composition Principles
• Assumption(s)– Physical network composition
• Service composition is not considered in the first place
• Different composition types decided by peer-to-peer negotiations based on policies– absorption– gatewaying– interworking
• Bottom-up composition principle
NMRG Stockholm 1/13/2006 (13) IST - WWI - Ambient Networks P2
Basic Composition Types
Absorption• Mutually acceptable
policies• Creation of a common
management domain• One new super-peer
Gatewaying• (partly) conflicting
policies• Separate management
domains are preserved• Creation of upper level
overlay
Composition negotiations Composition negotiationsCompatible policy sets Conflicting policy sets!
NMRG Stockholm 1/13/2006 (14) IST - WWI - Ambient Networks P2
Bottom-up Comp. Principle
• Composition process is started by the bottommost level overlays
• If the negotiation results in gatewaying, the composition process is forwarded to the next upper layer until– The top level overlay is reached– Composition decision is „absorption” at the upper level
G
A
G
G
NMRG Stockholm 1/13/2006 (15) IST - WWI - Ambient Networks P2
Challenges with Composition
• What controls the composition?– Policies
• But, how to learn policies?• How to merge policies?• How to subtract policies?
– Decomposition is not the reverse of composition!
• Who controls the composition?– Rep. “nodes”, aka: super-peers
• Must be dynamically elected• Community knowledge must survive if SP fail…
• Robustness & scalability?– Group security (“identity”)
• (Redundant) storage and data collection mechanism…
• Naming and addressing?– How to address
ANs, SPs, nodes?
NMRG Stockholm 1/13/2006 (16) IST - WWI - Ambient Networks P2
AN Model Revisited
• AN is atomic and autonomous entity (from mgmt point of view)
– Physical node– Group of nodes (at different overlays)
• Each an has some part of an Ambient Control Space
1 2
superpeer
21
gatewaying peers
superpeer
abso
rptio
nga
tew
ay
NMRG Stockholm 1/13/2006 (17) IST - WWI - Ambient Networks P2
P2p Ambient Control Space (ACS)
• Designed, prototyped and demonstrated– Evaluation is work in progress
ACS
core
ACS
abFA 1
FA 1
FA n
FA n
ACS
a
FA 1
FA 1
FA n
FA n
FA 1
FA 1
FA n
FA n
ACS cde
FA 1
FA 1
FA n
FA n
ACS cFA 1
FA 1
FA n
FA n
FA 1
FA 1
FA n
FA n
FA 1
FA 1
FA n
FA n
FA 1
FA 1
FA n
FA n
FA 1
FA 1
FA n
FA n
FA 1
FA 1
FA n
FA n
InterACS
InterACS
InterACS
ANSuper Peer(AN)
C E
AB CDE
ABCDE
6 910812
11
C E
AB CDE
ABCDE
D
A
FA 1
FA 1
Mgmt
Control
FA n
FA n ACS abcde
AcS
core
A C
D
E
Intra ACS
b) ANa) ACS
NMRG Stockholm 1/13/2006 (18) IST - WWI - Ambient Networks P2
Interdomain Management
• Interfaces
1 2
SP
21
gateways
SP
ANI
ANI ANI ANI
AN
I
ANI ANI
AN
I
NMRG Stockholm 1/13/2006 (19) IST - WWI - Ambient Networks P2
Management Applications
• Composition manager– Based on (composition) policies– Composition / decomposition– Super-peer (re)election
• Topological network monitor• Naming and addressing service
– With locator / ID split • HIP conform
– Recursive AN è SP è AN è SP …
– Based on DHTsSuper Peer(AN)
C E
AB CDE
ABCDE
6 910812
11
C
AB CDE
ABCDE
D
A
NMRG Stockholm 1/13/2006 (20) IST - WWI - Ambient Networks P2
Policies
• Defines the intention of the peer on the composition
• Profile (property) – Key-Value
• Statement– Compare own
property with the composing AN’s
• Rule– Statement is
TRUE/FALSE/….
Peer AProfile
Key Valuecompany BUTE
department DT
key n. value n.
…
StatementsA.company = B.company
A.department = B.department
A.bandwith < B.bandwidth
Rules
…
1.
2.
n.
Condition Qualified Set
1. ∧ 2. ∧ ¬3.
QualificationMUST
SHOULD
DON’T CARE
SHOULD NOT
MUST NOT
1. 2.
3. ∨ 5. 4.
11. ∧ 5.
…
8. 4. 9.
Peer BProfile
Key Valuecompany BUTE
department DT
key n. value n.
…
NMRG Stockholm 1/13/2006 (21) IST - WWI - Ambient Networks P2
Summary
• Goals– To create autonomous, self-organizing Ambient
Networks• Mgmt plane representation of ANs• A distributed Ambient Control Space
(p2p-ACS)– Yet another platform, prototyped
• (Academic license)
• A Composition Manager functional area within the ACS
NMRG Stockholm 1/13/2006 (22) IST - WWI - Ambient Networks P2
Future Plans
• Modeling of ANs– Social / cooperative networks & game theory…– Promise theory?
• Larger scale numerical evaluation– Scalability & robustness
• The overlay structure provides a scalable framework for– Configuration management (active netw.)– Collection of management data (e.g.: patterns)– Service registry
• P2p ACS Prototype (PAP)– Survive as the AN prototype
NMRG Stockholm 1/13/2006 (23) IST - WWI - Ambient Networks P2
Ambient AutonomicManagement Self-contextualisation
Self-ManagementSelf-organisationSelf-optimisation
Self-configurationSelf-adaptationSelf-healingSelf-protection
Collect
Decide
Enforce
Self-awarenessProperties:
(Global and Local)
Intelligent Control:(Global and Local)
Self-programmabilityAmbientServiceInterface
AmbientConnectivity
Mobility
Multiaccess
MediaDelivery
ContextProvisioning
Security
ConnectivityController
AmbientNetwork Interface
AmbientNetwork Interface
AmbientResourceInterface
Self-policing
AN Management Vision