BLUETOOTH

CENTRE DINNOVATIONS EN TELECOMMUNICATIONS & INTEGRATION DE SERVICES ubeda@telecom.insa-lyon.fr Stphane Ubda

PLAN DU SEMINAIRE
Partie I : philosophie Bluetooth
Historique, usages, spcificits, march

Partie II : lments fondamentaux

Interface radio, protocoles, services

Partie III : exemple dextention

Routage adhoc: solution IBM

Stphane Ubda

PLAN DU SEMINAIRE
Partie I : philosophie Bluetooth
Historique, usages, spcificits, march

Partie II : lments fondamentaux

Interface radio, protocoles, services

Partie III : exemple dextention

Routage adhoc: solution IBM

Stphane Ubda

Philosophie Bluetooth
Miniaturisation des quipements Gnralisation du nomadisme et de la mobilit Objectif
Interconnexion instantane Collaboration dquipements Emergence spontane de nouveaux services (en combinant les fonctions)

Stphane Ubda

Objectifs majeurs
Trs faible taille Trs faible cot Trs faible consommation Et

Stphane Ubda

Un peu dhistoire
1994, Ericsson lance le projet 1998, cration du SIG (Special Interest Group) par 5 socits : Ericsson, Nokia, Intel, Toshiba et IBM 1999, dpt de la norme Bluetooth V1.0 Aujourdhui, plus de 2200 entreprises dans le SIG Lien avec IEEE !
Stphane Ubda

Pour en savoir plus

http://www.bluetooth.com http://www.bluetooth.org http://ieee802.org/15 http://internet.motlabs.com http://blurtooth.weblogs.com
Stphane Ubda

Pourquoi le nom Bluetooth

Harald Bltand
la lgende du roi aux dents bleues 10me sicle

Volont dunification dune communaut

unificateur (Danmark & Norway)

Stphane Ubda

La technologie Bluetooth
Connexion sans fil Rseaux ad hoc Rayon daction de 10 100 mtres Bluetooth utilise des ondes radio de courtes porte (gamme ISM = Industrial/Scientific/Medical)

Stphane Ubda

Usage 1

Contrles : accs, lumire, tempratures...

Stphane Ubda

Usage 2

Dtecteur de prsence : intrusion, mais aussi vasion...

Stphane Ubda

Usage 3

Commande distance : porte, lumire, garage...

Stphane Ubda

Usage 4

Synchronisation des informations...

Stphane Ubda

Usage 5

Communication avec les quipements NTIC...

Stphane Ubda

Usage 6

Tlchargement des GUI dquipements varis...

Stphane Ubda

Usage 7

Tlpaiement...

Stphane Ubda

Usage 8

Accs Internet et autres rseaux...

Stphane Ubda

Usage 9

Echanges de cartes de visites...

Stphane Ubda

Usage 10

Prises de commandes...

Stphane Ubda

Usage et certification
Programme unique dans le monde industriel ! Interoprabilit
Radio & Protocoles

Profile dutilisation
Certifier pour des classes dusages Tests dinteroprabilit en situation dusage Meet end user expectations !!

Stphane Ubda

Principe de fonctionnement
Technologie base sur une puce radio de faible porte
Bande de frquence ISM, libre internationalisent ATTENTION : quipements mdicaux, tlcommandes et.... micro-ondes !
2,4 GHz / CDMA

Micro-rseaux ou Piconet
Organisations spontanes

Connexion Matre-esclave
Proche de IrDA
Stphane Ubda

Est-ce une bonne ide ?

Remplacer les cbles
Oui mais, lalimentation lectrique reste un problme majeur

Points positifs
Il devient naturel dobtenir des services combinant voix et donnes Les rseaux mobiles saturent vite en capacits et on une faible pntration Indoor Peut-on faire mieux que 802.11 (WiFi)

Stphane Ubda

Bluetooth vs 802.11b
Technologie robuste et prouve
On obtient raisonnablement 5 Mbit/s

Consommation de batterie limitant la technologie aux PC portables 11 canaux seulement, donc fonctionne bien uniquement dans les environnements peu dense Capacit par unit de surface
Maximale : bluetooth 5 fois suprieure en capacit par unit de surface Moyenne : on peut esprer que bluetooth obtient une capacit 20 fois suprieure

802.11a : ne traverse que les murs lgers

Stphane Ubda

Avantages
Rayon daction plus important que dautres technologies telles que IRdA Les ondes traverses la plupart des obstacles physiques Mme plage de frquence dans tous les pays

Stphane Ubda

Et ensuite ?
Les logiciels complexes ne sont pas encore conus Des problmes dincompatibilits pourraient apparatre Un march de 177 millions de dollars prvu pour cette anne Dici 2002, Bluetooth devrait quiper plus de 100 millions de tlphones portables

Stphane Ubda

Applications de Bluetooth

Stphane Ubda

Quelques produits dj existants

Les produits existant aujourdhui sont encore rares :
Tlphone portable Ericsson T36 Carte PCMCIA Toshiba

Stphane Ubda

Quelques produits dj existants...

Stphane Ubda

Quelques produits dj existants...

Stphane Ubda

Encore ...
Le tlphone de demain?

Le stylo bluetooth (d@d)

Stphane Ubda

Pntration

Stphane Ubda

PLAN DU SEMINAIRE
Partie I : philosophie Bluetooth
Historique, usages, spcificits, march

Partie II : lments fondamentaux

Interface radio, protocoles, services

Partie III : exemple dextention

Routage adhoc: solution IBM

Stphane Ubda

Interface Air 1
Standard mondial : bande ISM...*
Libre de droit...

2,4 2,4835 GHz

(un peu moins en France et Espagne)

Interfrences
CDMA, FH (Fast Frequency Hoping) 1600 hops/seconde 1 Mbips/canaux (thorique) Modulation FSK

Stphane Ubda

Frequency Hopping

625 s

Stphane Ubda

Interface Air 2
Communication Full-duplex
Technique TDD (Time division)

Notion de piconet
Un quipement Matre (dcide qui parle) Un code CDMA
652 s

Master
Slave
t(k) Stphane Ubda t(k+1) t(k+2)

Interface Air 3

625 s Les paquets peuvent tre Multi-slot : 1, 3 ou 5 slots (mcanisme de rservation) Stphane Ubda

Interface Air 3

Les paquets peuvent tre Multi-slot : 1, 3 ou 5 slots (mcanisme de rservation) Stphane Ubda

Interface Air 4

Hop Selection Slave clock

Phase Sequence

Hop

Offset

Master Indentity

La slection de la squence CDMA est dtermine par lidentit du Master (donc identique pour tout les esclaves) et la phase dans cette squence est calcule au moment de la synchronisation des horloges. Stphane Ubda

Interface Air 5
79 frquences dans le FH
Potentiellement 80 Mbip/s dans la zone Impossible atteindre par absence de coordinations

Protocole
ARQ et rptition automatique Entte protge par CRC+FEC Voix : codage CVSD data : variable

Synchronisation
Systmes de Paging/scan
Stphane Ubda

Pile de protocoles
vCard/VCalen WAE
AT-Commands

SDP

TCS

OBEX

WAP
UDP IP TCP

PPP
RFCOMM L2CAP HCI LMP Base band Stphane Ubda

Audio

Pile de protocoles
Protocoles standards Protocoles spcifiques
TCS = Telephony Control Specification
Instrumentation du liaison permettant dchanger de la voix.

SDP = Service Discovery Protocole

Pour la dcouverte automatique de service

Stphane Ubda

Types de canaux physiques

SCO = Synchronous Connection Oriented
Echanges de type voix 64 Kbips

ACL = Asynchronous Connection Less

Echange de type donnes 432.6 Kbips symtrique 721 Kbips/57.6 Kbips asymtrique

Stphane Ubda

Base Band
La couche Base Band gre
Les canaux physiques
Subdivision logique :
control information link management information user synchronous data user asynchronous data isosynchronous data

Correction derreurs variable suivant les types de canaux

Stphane Ubda

Base Band (2)

Le cryptage sur le lien radio Synchronisation dhorloges Procdures Inquiry pour la dcouverte d adresse dans l environnement proche

Stphane Ubda

Link Manager Protocol

gestion des piconet
Connecter/dconnecter les esclaves, inversion des rles, gestion pour le master de lorganisation des changes.

Configuration des liens

Pour les ACL ou SCO... et gestion de la QoS

Gestion de la consommation dnergie

Hold/Sniff/Park mode

Fonctions de scurits avances

Stphane Ubda

Logical Link Control & Adaptation Protocol

Interaction avec les applications Fonctions de bases :
Multiplexage
Entre L2CAP paquet 64 kb Entre BaseBand 2745 bits

Segmentation/Rassemblage des paquets QoS niveaux applications

Dbits maximum, latences, variation des dlais

Conclusion : offre une couche niveau 3

Stphane Ubda

Host Controller Interface

Interface entre le Hardware Bluetooth et le soft Inutile si la couche L2CAP est implant en hard
Couches hautes BaseBand LMP

HCI Driver
Bus Physique

HCI Driver
Bus Physique

USB, PCI, PCMCIA, ... Stphane Ubda

Piconet
Les quipements sont en connexions ad hoc
Ils forment un piconet

Election dun master les autres sont des slaves Jusqu 8 quipements peuvent participer un piconet
Il est dfinit par son code CDMA

Le master par dfaut est lquipement qui initie le piconet

Stphane Ubda

Piconet
Le master alloue les liaisons SCO (synchrones) et gre les files dattentes sur les liens ACL (asynchrones) Communication alternative
Master -> Slave
Au minimum un paquet avec juste un header

Slave -> Master

Chaque esclave reoit lautorisation de parler du matre dans un ordre spcifique

Stphane Ubda

tablir un piconet
Un quipement non connect un piconet est en mode standby
Il coute tout les 1.28 secondes les messages de paging sur un code CDMA sur 32 niveaux de porteuses (sur les 79) [seulement 16 sur 23 en France & Espagne] Une connexion est tablie par un
Un INQUIRY message (si les adresses ne son pas connues)
Rponse : Slave identity + clock

Puis un PAGE message

Stphane Ubda

Piconet et scatternet
Un quipements peut participer plusieurs piconet
Chaque piconet utilise un code CDMA propre

Un ensemble de piconet gographiquement proche forme un scatternet S S M

S
M S M

Stphane Ubda

Scurit
Authentification : cl 128 bits max Possibilit de grer des droits daccs
Par utilisateurs Par quipements

Logiciel de cryptage intgr dans chaque module de type cl publique, cl prive

Stphane Ubda

Scurit (suite)
Quatre niveaux de cls dans le modle Cl publique de 48 bits, identificateur de lquipement Pour chaque transaction
Une cl 8-128 bits dauthentification Une cl de 8-128 bits de cryptage

A partir de ces deux cls (option)

Cl par liens (protection physique)

Stphane Ubda

Usages models & Profiles

Stratgie Bluetooth
Dfinir des profiles standardiss Pour rduire les problmes dintroprabilits
Lis des scnarios dusages

Profile
Description de linterface Air Description des messages Choix dune tranche de protocoles

Stphane Ubda

Profiles
Quatre profiles gnraux
GAP = Generic Access Profile SPP = Serial Port Profile SDAP = Service Discovery Appplication Profile GOEP = Generic Object Exchange Profile

Prsences des protocoles UDP & OBEX

Facilit dintgration des applications existantes

Stphane Ubda

Profiles
Generic Access Profile
Service Discovery Profile TCS Binary Profile

Cordless Telephony Profile

Intercom Profile

Serial Port Profile

Dial Up Networking Profile Fax Profile Headset Profile LAN Access Profile

Generic Object Exchange Profile

File Transfert Profile

Object Push Profile

Synchronisation Profile

Stphane Ubda

Environnement logiciel
Systmes dInformation Spontans
les entits mobiles ne communiquent que lorsqu'elles se trouvent dans un mme voisinage physique

Exemples dapplications existantes intgrables dans un S.I.S. :

Synchronisation des agendas change des cartes des visite Registration automatique Requtes dans des bases de donnes spontanes

SIS est un paradigme innovateur

Stphane Ubda

Rseaux BlueTooth (1)

Picorseaux (PicoNet)
Un seul matre et plusieurs esclaves Impossibilit de changer de matre Nombre dappareils limit 8

Scatter-rseaux (ScatterNet)
Plusieurs matres, plusieurs esclaves Srialisation de plusieurs picorseaux Jusqu 10 picorseaux enchanes

Stphane Ubda

Rseaux BlueTooth (2)

3 TYPES DE LIAISONS
Liaisons synchrones dbit lev
Dbit bidirectionnel de 432Kbit/s Mme rapidit de transfert dans les deux directions Liaison privilgi pour la cration dun picorseau Une machine matre supporte jusqu 3 liaisons synchrones simultanes

Stphane Ubda

Rseaux BlueTooth (3)

Liaison asynchrone
721Kbit/s dans un sens et 57,6Kbit/s dans lautre sens Direction modifiable par lutilisateur Solution retenue gnralement pour laccs Internet dun rseau BlueTooth ainsi que pour la connexion dimprimantes Prsence de discontinuits de communication -> liaison inapproprie pour la transmission de parole, vido, musique
Stphane Ubda

Rseaux BlueTooth (4)

Canaux voix donnes
Trois canaux vocaux synchrones Dbit bidirectionnels de 64Kbit/s Solution pratique pour la transmission de la voix ou tout fichier numrique devant tre reconstitu en temps rel (communication tlphonique, MP3, etc.)

Stphane Ubda

Rseaux BlueTooth (5)

Stphane Ubda

Etablissement dune liaison

Deux quipements porte radio
Etablissement dune communication ad hoc Cette connexion cr un Piconet Election dun Matre...le reste esclaves. Au plus 8 quipements actifs dans un piconet... mais pas de limite pour les inactifs L quipement initialisant la communication devient le matre, mais les rles peuvent sinverser Le matre contrle le trafic

Stphane Ubda

Etablissement dune liaison

Le matre alloue les canaux ACL et SCO et gnre les files dattente Un esclave ne peut parler sur la voix montante que si le matre lui demande

Avant l tablissement dune liaison, une unit bluetooth est en standby mode Rveille et coute tout les 1.28 secondes
Stphane Ubda

tats du terminal Bluetooth

Standby
Non connect

Inquiry

Page

Connect

Transmit

Connected

Actif

Parck

Hold

Sniff

conomie

Stphane Ubda

Automate du protocole
Standby

Page
Master response

Page Scan Inquiry Scan Inquiry

Slave Inquiry

response

Response

Connected
Stphane Ubda

Inquiry
Message de recherche des points daccs dans le voisinage proche
Utilisation du GIAC (General Inquiry Access Code) ou dun DIAC (Dedicated Inquiry Access Code) spcifique une classe de services Message sur chacune des 2x16 frquences qui forment le squences FH d Inquiry (Train A et Train B) Chaque train doit tre rpondu 256 fois, soit 10.24 secondes (moins si rponse avant) Les quipements rpondent avec leurs adresses
Stphane Ubda

Inquiry response
Paquet de rponse un message Inquiry
Emission aprs un dlai alatoire (collisions) Contient l adresse de lquipement, l horloge, information sur les dates d entres en Inquiry Scan

Aprs mission, le Inquiry Scan continue (sans attendre d ACK)

Stphane Ubda

Page
Le master utilise l information sur l horloge de l quipement pager et dtermine la date d mission Le master calcule le DAC (Device Access Code) partir de l adresse de celuici

Stphane Ubda

Page Scan/Page response

Page Scan
En provenance de l tat standby ou connected Ecoute des paquets PAGE sur son propre DAC

Page Response
Aprs un message PAGE l esclave rpond sur le slot immdiatement suivant un paquet ID qui contient son DAC Le master entre en tat Master Page Response et envoie un paquet avec une adresse de membre du piconet sur 3 bits...
Stphane Ubda

Inquiry Scan
Un quipement qui autorise ce qu on le dcouvre entre priodiquement dans un phase de Inquiry Scan En attente sur l une des 16 codes permettant de raliser un Inquiry Si l quipement entre dans ce mode depuis le mode connected les liens ACL sont suspendus, mais les SCO sont maintenus.

Stphane Ubda

Combinaison de canaux

Figure 2-3 : Exemple de liaison SCO et ACL

Stphane Ubda

Gestion des ACK

Figure 2-5 : Exemple de la retransmission.

Stphane Ubda

Spcificits SDP...
Les clients peuvent chercher un services
Attributs spcifiques Classe de services spcifiques Navigation dans les services accessibles

Recherche spontane
Lorsquun nouvel quipement se prsente Lorsquun service devient disponible sur un quipement connu

Disponibilit de services
Mise jour en cas de dconnexion
Stphane Ubda

Spcificits SDP...
Le protocole permet lidentification unique
Service et de ses attributs

Le protocole permet la dcouverte par saut :

Dcouvrir les services disponibles sur un quipement en sadressant un troisime qui les connat dj

Le protocole peut tre implant sur des quipements de faible complexit

Stphane Ubda

Spcificits SDP...
Il permet
la dcouverte de faon incrmentale des diffrents attributs dun service la notion de cache (par des machines intermdiaires) sur les informations concernant un service lutilisation de services ncessitant laccs d autres services... la cration de nouveaux services (pas dautorit centralisant les services)

SDP fonctionne directement au-dessus de L2CAP

Stphane Ubda

SDP 1.0 ne fait pas

Accs aux services (uniquement aux infos) Ngociation de paramtres de services La facturation des services Le contrle du service par le client La notification
sur modification de service ou attributs

Les API Les services d administration hauts niveaux

Pas dagrgation, ni denregistrement
Stphane Ubda

Interaction client-serveur
Application Application
client client

Application Application
serveur serveur

Application
serveur SDP client Rponses SDP SDP serveur

Requtes SDP
SDP serveur

Pas d information explicite lorsquun SDP serveur disparat.

Stphane Ubda

Service record
Un service
fournit des informations ralise des actions contrle des ressources Il est implanter en
Hardware, Software ou une combinaison des deux 1 Service Attribute Service Attribute 2

Service record
Liste de tous ces attributs

Service Attribute 3
......... Service Attribut N

Stphane Ubda

Service record
Service record handler
Numro sur 32 bits unique dans le SDP serveur (mais pas dans lensemble des SDP serveurs) Ce numro (acquis par un client) reste valide dans le SDP serveur jusqu ce que ce service soit supprimer du SDP serveur Le SDP serveur assure quun handler ne rcupr aprs suppression d un service ne sera jamais rutilis pendant la mme session L2CAP.
Stphane Ubda

Service record
Handler rserv
0x00000000 reprsente le service du SDP serveur lui mme Les adresses 0x00000001 0x0000FFFF sont rserves

A partir du handler ont peut demander laccs aux attributs

Stphane Ubda

Service attribute (exemples)

ServiceClassIDList
Liste des classes dont le service est une instance

ServiceID
Identifiant une instance du service

ProtocolDescriptorList
Description de la pile de protocole ncessaire

ProviderName (string) IconURL (URL) ServiceName (string) ServiceDescription (string)

SERVICE ATTRIBUTE : Attribute ID Attribut Value

Stphane Ubda

Attribute Value
Type 0 1 2 3 4 5 6 Valid Size 0 0,1,2,3,4 0,1,2,3,4 1,2,4 5,6,7 0 5,6,7 Type Description Nil Unsigned Integer Signed two-complement integer UUID, a universally unique identifier Text string Boolean A data element whose data filed is a sequence of data elements A data element whose data field is a sequence of data elements from which one data element is to be selected URL Reserved

7 8 9-31

5,6,7 5,6,7

TYPE 5 bits Stphane Ubda

SIZE INDEX 3 bits

ATTRIBUTE ID 16 bits

Attribute Value
Size Index Additional bits Data size 0 0 1 byte (except nil) 1 0 2 bytes 2 0 4 bytes 3 0 8 bytes 4 0 16 bytes 5 6 7 The data size is contained in the additional 8 bits, which 8 are interpred as an unsigned interger The data size is contained in the additional 16 bits, 16 which are interpred as an unsigned interger The data size is contained in the additional 32 bits, 32 which are interpred as an unsigned interger

Stphane Ubda

Attribute examples
0
5

0
3

2
5

1
3

16 bit data value 16

4
5

5
3

3
8

H
Stphane Ubda

Service class
Chaque service est une instance dune classe particulire Une classe spcifie
Les attributs des instances de la classe
attribute ID format plage de valeur attendue

Attributs universels
Prsent dans toutes les classes
Stphane Ubda

Service class
A chaque service
Identifiant unique Forme : UUID

A chaque service
Exemple (non rel) : Attribut ServiceClassIDList dun service record DuplexColorPostscriptPrinterServiceClassID Liste de la hirarchie de classe auxquels le service appartient (liste du plus spcifique au moins spcifique) ColorPostscriptPrinterServiceClassID A chaque hritage on ajoute des attributs PostscriptPrinterServiceClassID PrinterServiceClassID

Stphane Ubda

Recherche de services
Lorsqu un SDP client possde un service handler il peut demander laccs nimporte lequel des attributs Pour lobtenir, le SDP client excute une Service Search Transaction On ne peut spcifier dans une telle requte que des attributs dfinis par des UUID
Ce qui est le cas des attributs principaux

Universally Unique IDentifiers

Stphane Ubda

UUIDs
Ils sont crs de faon indpendante
Pas denregistrement ncessaire

Ils sont des valeurs sur 128 bits Le format des UUIDs est dfinit par lISO IEC 11578 (1996) Information technology Open Systems Interconnection - Remote Procedure Call (RPC) Pour Bluetooth, la base (le premier UUID)
Stphane Ubda

UUIDs dans bluetooth

On les reprsente par des valeurs
16 bits * 296 + Bluetooth_Base_UUID 32 bits * 296 + Bluetooth_Base_UUID
Type 5 = UUID

TYPE 5 bits

SIZE INDEX 3 bits

ATTRIBUTE ID 16 bits

Service Search Pattern : liste de UUIDs Service Pattern Match : si tous les lments de la Service Search Pattern sont prsents dans l un des attributs (sans prciser lequel).

Stphane Ubda

Navigation dans les services

La navigation est encore base sur les UUIDs
On utilise les UUIDs communs partags par les services dune classe spcifique Ces attributs sont des : BrowseGroupList attribute Ils contiennent des listes de UUIDs
Chacun correspond un groupe de services auquel le service est associ

Les services sont organiss de faon hirachique

Un BrowseGroupDescriptor est une classe de service permettant de naviguer dans un groupe !

Stphane Ubda

Service Name: Entertainment

Exemple de navigation

Service Class: BrowseGroupDescriptor

Attribute Name/Value:
Public Browse Root BrowseGroupList PublicBrowseRoot GroupeID EntertainmentID Entertainment Service Name: Movies Service News Class: BrowseGroupDescriptor Reference Attribute Name/Value: BrowseGroupList EntertainmentID Games Movies GroupeID MoviesID Dictionary Service Name: Movies ID Attribute Name/Value: BrowseGroupList MoviesID New York Times London Times Stphane Ubda Enciplopedia

Duke Nuken

Alien

Service Class: BrowseGroupList

Protocole SDP
Utilisable sur une couche transport trs fluctuante
Problme radio SDP client implantant des TimeOut trs court

Modle transactionnel un change

Une requte = 1 PDU Une rponse = 1 PDU

Possibilit de pipeline de requtes ou dagrgation de requtes

Rponse en ordre non garanti

Stphane Ubda

Protocole SDP
Au dessus de la couche L2CAP
Agrgation de plusieurs SDP PDU en un seul paquet L2CAP Maximum un seul paquet L2CAP par connexion un SDP serveur Le serveur SDP rpond des paquets sans ACK !
Header

PDU ID
1 byte

Transaction ID
2 bytes Parameter 2

Parameters Length
2 bytes Parameter N

parameter 1 Stphane Ubda

PDU ID
Value 0x00 0x01 0x02 0x03 0x04 0x05 0x06 0x07 0x08-0xFF
Stphane Ubda

Parameter description Reserved SDP_ErrorResponse SDP_ServiceSearchRequest SDP_ServiceSearchReponse SDP_ServiceAttributRequest SDP_ServiceAttributResponse SDP_ServiceSearchAttributeRequest SDP_ServiceSearchAttributeReponse Reserved

Rponse partielle
Si une rponse ncessite plus dun PDU Le SDP serveur gnre une rponse partielle laquelle il ajoute un
continuation state parameter Il s agit d un champ de longueur variable dont le contenu n est pas standardis Si le SDP client dsire la suite de la rponse, il expdie une nouvelle requte (avec un nouveau PDU ID) incluant ce continuation state parameter

La coupure du message est laisse libre ...

Stphane Ubda

SDP_ErrotResponse PDU
Value 0x0000 0x0001 0x0002 0x0003 0x0004 0x0005 0x0006 0x007-0xFFFF Parameter description Reserved Invalid//Unsupported SDP version Invalid service record handle Invalid request syntax Invalid PDU Size Invalid continuation state Insufficient Ressource to satisfy Request Rserved

Stphane Ubda

SDP_ServiceSearchRequest
PDU ID : 0x02 Paramtres
ServiceSearchPattern
Value type : Data element sequence Un maximum de 12 UUID

MaximumServiceRecordCount (16 bits)

Le nombre maximum de services qui seront retourns en rponse (sil y en a plus, le SDP serveur slectionne)

Continuation State (8 bits)

Indique le nombre d octets (0 16) du continuation state (sil y en a un)

Stphane Ubda

SDP_ServiceSearchResponse
PDU ID : 0x03 Paramtres
TotalServiceRecordCount (16 bits)
Nombre de services qui match la requte

CurrentServiceRecordCount (16 bits)

Nombre de services dans ce PDU

ServiceRecordHandleList (32 bits * Nb)

Liste des Record Handle

Continuation State
Indique le nombre d octets (0 16) du continuation state (sil y en a un)
Stphane Ubda

Les autres PDU

SDP_ServiceAttributeRequest SDP_ServiceAttributeResponse SDP_ServiceSearchAttributeRequest
Combinaison de AttributeRequest et de ServiceSearchRequest

SDP_ServiceSearchAttributeResponse

Stphane Ubda

Service Attribute obligatoires

Il existe seulement deux attributs devant imprativement tre prsent dans tous les Service Record
ServiceRecordHandle Attribute ID 0x0000
Entier 32 bits unsigned Unique dans le SDP serveur

ServiceClassIDList Attribut ID 0x0001

Une liste contenant des UUID reprsentant les classes de services de la plus spcifique la plus gnrale

Stphane Ubda

Service Attributes...
ServiceRecordState
Attribute ID 0x0002 unisgned 32 bits integer Sa valeur change chaque fois quun attribut du service est modifi (ajout, supprim) Facilite limplantation de cache (cohrence)

ServiceID
Attribute ID 0x0003 UUID Identifie de faon unique linstance du service

Stphane Ubda

Service Attributes...
ProtocolDescriptorList
Attribute ID 0x0004 Pile de protocole qui permet laccs au service Data element sequence : une pile
Chaque lment est un ProtocolDescriptor ProtocolDescriptor est nouveau une liste dont le premier lment est le protocole UUID et les suivants les paramtres spcifiques pour ce protocole Description des couches basses vers les hautes

Data element Alternative : plusieurs piles

Stphane Ubda

ProtocolDescriptorList
IrDA-like printer
((L2CAP, PSM=RFCOMM),(RFCOMM, CN=1),(PostScriptStream))

IP Network Printing
((L2CAP, PSM=RFCOMM), (RFCOMM, CN=2), (PPP), (IP), (TCP), (IPP))

Stphane Ubda

Services Attributes
LanguageBaseAttributeIDList
Attribut ID 0x0006 Data element sequence Chaque langue possde un ID
Norme ISO 693 (1988) (E/F) Code for representation of names of languages

Code du type dencodage utilis

Stphane Ubda

Services Attributes
ServiceInfoTimeToLive
Attribut ID 0x0007 unsigned 32 bits La dure en secondes pendant laquelle les informations contenues dans le Service Record sont valides (disponible et inchange)

ServiceAvailability
Attribute ID 0x0008 unisgned 8 bits Le nombre de connexion supplmentaire au service disponible (en relatif par rapport au nombre de clients possibles si cette information est disponible)

Stphane Ubda

volutions futures
volution des rseaux sans fil = proccupation majeure des plus grands diteurs de produits informatiques Confrence Bluetooth: Business Strategy, Implementation & Application , Stockholm, 06-07 fvrier 2001 Sujets-cl qui seront abords: Lavenir et les opportunits de Bluetooth dans le monde des affaires Accrotre linteroprabilit des produits Bluetooth Bluetooth et lInternet mobile, 3G, LANs sans fil et ecommerce mobile Mthodes pour largir les domaines dapplication de Bluetooth

Stphane Ubda

volutions futures (2)

Expectations
Le march est norme Ericsson : 2002 - plus de 100 millions le nombre de tlphones, dordinateurs et autres quipements lectroniques qui seront quips de la puce Bluetooth 2004 : 70% des tlphones cellulaires et 40% des assistants personnels seront quips de cette puce pour des connexions sans fil daccs Internet et au rseau de lentreprise Dataquest :2002 - 80% des appareils lectroniques nomades (agendas de poches, mobiles ou portables) et plus de 200 millions dordinateurs -> liaison Bluetooth Estimations contradictoires, mais tout le monde est daccord que le potentiel de Bluetooth est trs grand.

Stphane Ubda

volutions futures (3)

Certaines limitations Puissance
Les appareils ncessitant une puissance de 100mW sont interdits par la loi sur le territoire franais

Frquence
Bluetooth vs. lArme Franaise La frquence de communication standard de Bluetooth de 2,45 GHz est rserve lArme pour les communications

Stphane Ubda

volutions futures (4)

Exemples dapplications prvues :
A terme, cest lensemble mme des matriels dots de circuits lectroniques qui devrait tre concern : le lecteur DVD se connectera au tlviseur, la tlcommande au four, l appareil photo et le tlphone portable au PC pour un change de fichiers, de mails, etc.

Le stylo Bluetooth, le @ and sneak quipements de communication : lunettes, casques, stros, radios

Stphane Ubda

Bluetooth & IEEE

Wireless Personal Area Network Adopte le standard Bluetooth Objectif : le standardiser, et le complter sans rendre caduc le travail du SIG Accord : pas de remise ne cause
Stphane Ubda

IEEE 802 Organization

CHAIR Jim Carlo

= Active = Hibernation = Disbanded = Wireless

VICE CHAIR Paul Nikolich

RECORDING SEC Howard Frazier

EXEC SEC Buzz Rigsbee

TREASURER Bob Grow

Executive Officers

Working Group Officers

802.1 BRIDGING/ARCH Bill Lidinsky 802.5 TOKEN RING Bob Love 802.9 ISLAN Dhad. Varnen

802.2 LLC Dave Carlson 802.6 DQDB WAN Jim Mollenauer 802.10 SECURITY Ken Alonge

802.3 CSMA/CD Geoff Thompson 802.7 BROADBAND (802.14 Res) 802.11 WIRELESS LAN Stuart Kerry

802.4 TOKEN BUS Paul Eastman 802.8 FIBER TAG Chip Benson 802.12 DEMAND PRIORITY Pat Thaler

802.14 CABLE-TV Robert Russell

802.15 WIRELESS PAN(TM) Bob Heile

802.16 WIRELESS MAN Roger Marks

ECSG RPRSG

Stphane Ubda

IEEE 802.15 Task Group 1

IEEE 802.15 Task Group 1 is converting the Bluetooth Specification into an IEEE Standard
Convert to IEEE Format Adding Specification and Description Language (SDL) diagrams

Stphane Ubda

IEEE Task Group 1

802.10 SECURITY 802.2 LOGICAL LINK CONTROL

*802 OVERVIEW & ARCHITECTURE

802.1 MANAGEMENT

802.1 BRIDGING

DATA LINK LAYER

802.3 MAC

802.4 MAC

802.5 MAC

802.6 MAC

802.9 MAC

802.11 MAC

802.12 MAC

802.14 MAC

802.15 MAC

802.16 MAC

802.3 PHY

802.4 PHY

802.5 PHY

802.6 PHY

802.9 PHY

802.11 PHY

802.12 PHY

802.14 PHY

802.15 PHY

802.16 PHY

PHY LAYER

Source: IEEE Std P802.15.1 D0.7.2

Stphane Ubda

Focus on L2CAP and Below

vCard/vCal OBEX WAE WAP

UDP TCP
IP PPP RFCOMM

AT Commands

TCS BIN

SDP

Audio L2CAP

Host Controller Interface

Baseband
Source: IEEE Std P802.15.1 D0.7.2

LMP

Physical

Stphane Ubda

IEEE 802.15 Task Group 2

Problem: Both IEEE 802.11 and Bluetooth operate in the same 2.4 GHz ISM Band. Problem: Bluetooth enabled devices will likely be portable and will need to operate in an IEEE 802.11 WLAN environment. Problem: There will be some mutual interference

Stphane Ubda

Task Group 2 Deliverables

Coexistence Model
Model describing the mutual interference of WLAN and WPAN upon one another.

Coexistence Mechanisms
Mechanisms or techniques to facilitate coexistence of WLAN and WPAN devices.

Both to be documented in an IEEE Recommended Practice

Stphane Ubda

Coexistence Model
The purpose of this model is:
To understand under what circumstance there is a coexistence problem and under what circumstances there is not a problem. To develop supporting evidence to justify the recommended suggested practices and possible standards modifications.

Stphane Ubda

IEEE 802.15 Task Group 3

Define a standard for a WPAN with a data rate of at least 20 Mbps Must coexist with 802.11 and Bluetooth Desirable to be backward compatible with Bluetooth Held a call for submissions over last few months Submissions were made in May and July

Stphane Ubda

Task Group 3
The submissions covered
Physical Layer MAC Layer Both

Total of 14 submissions Developed an Evaluation Criterion Currently performing evaluation

Stphane Ubda

802.15 Radio2 Study Group

Provide formal reports to the WG, updating the membership on the BT 2.0 Specification Liaison from 802.15 to Bluetooth SIG. Provide a plenary week tutorial to IEEE 802. Target November 2000. If warranted, develop PAR and Five Criteria

Stphane Ubda

More Information
Bob OHara and Al Petrick, The IEEE 802.11 Handbook: A Designers Companion, IEEE Press, 1999. www.ieee802.org/11/ www.ieee802.org/15/

Stphane Ubda

Bluetooth 2.0
Dbits : 4, 8 et 12 Mbits
Version 1.2 avec un dbit 2/3 Mbits

Nouveau mode de communication

Sans FH orient multimdia (QoS & Broadcast)

Changer le systme distribu

Tout esclave peut devenir matre lorsque le matre initial disparat !

Consommation dnergie : +100%

Stphane Ubda

Bluetooth 2.0 (suite)

Ne remplace pas V1.0
Complment

Ericsson : un dmonstrateur existe Chip spec espre fin 2003 ? Release espre en 2004 Cot du chip : +20%

Stphane Ubda

PLAN DU SEMINAIRE
Partie I : philosophie Bluetooth
Historique, usages, spcificits, march

Partie II : lments fondamentaux

Interface radio, protocoles, services

Partie III : exemple dextention

Routage adhoc: solution IBM

Stphane Ubda

BLUETOOTH
Partie III : routage

Un exemple : Routing Vector Method

Stphane Ubda

Bluetooth ?
Rappels
Un nud peut participer 2+ piconets, mais nest actif que dans un seul Un nud peut recevoir u paquet dans un piconet et lenvoyer dans un autre piconet (il sert de relais)

Problmatique du routage
Comment trouver la route entre deux nuds Comment acheminer les paquets

Stphane Ubda

Rseaux Ad Hoc ?
Paquets retransmit par ondes hertziennes Aucunes infrastructures fixes utilises Les routes sont constitues de sauts multiples

Stphane Ubda

Mobilit...
On doit sauter dun nud lautre...

Stphane Ubda

Mobilit...
Mais les dplacement modifient les routes !

Stphane Ubda

Les Variantes
Fully Symmetric Environment
all nodes have identical capabilities and responsibilities

Asymmetric Capabilities
transmission ranges and radios may differ battery life at different nodes may differ processing capacity may be different at different nodes speed of movement

Asymmetric Responsibilities
only some nodes may route packets some nodes may act as leaders of nearby nodes (e.g., cluster head)

Stphane Ubda

Et le cas Bluetooth...
Rle symtrique
Oui mais
Organisation en Matre/esclaves

Capacit de transferts
La charge dun paquet : 340 bytes
C est peu viter les enttes trop long

Stphane Ubda

Protocoles de routage Unicast

Nombreuses propositions existent Certains sont spcifiques MANET Dautres sont des adaptations de protocoles existants Aucun protocole parfait pour tous les environnement
Ncessit dadaptation

Stphane Ubda

Deux familles
Proactive protocols
On maintient des tables de routage en permanence Faible latence / overhead important

Reactive protocols
On ne maintient le route que lorsque cest ncessaire Forte latence / faible overhead

Hybrid protocols
Stphane Ubda

Choix pour bluetooth

La faible taille des paquets
Protocoles ractifs

Rduire les enttes de messages

viter dutiliser les adresses Bluetooth (48 bits !)

Stphane Ubda

Dynamic Source Routing (DSR) [Johnson96]

Le plus connu des protocoles ractifs Lorsque le nud S veut envoyer un paquet au nud D, mais ne connat pas de route pour atteindre D, le nud S dbute un route discovery Le nud Source S innonde le rseau avec un paquet Route Request (RREQ) Chaque nud ajoute au paquet son identifiant et retransmet le

Stphane Ubda

DSR : Route Discovery

Z
S B A H I C G K D E F M

Reprsente un nud qui a reu le RREQ pour D depuis S

Stphane Ubda

Broadcast

DSR : Route Discovery

[S]
S B A H I C G K D E F M

[X,Y]

Reprsente les transmissions des RREQ Reprsente la liste des identifiants ajouts au RREQ

Stphane Ubda

DSR : Route Discovery

Z
S B A H I C [S,C] G K D E [S,E] F M

Le nud H reoit le RREQ de deux voisins : collision potentielle !

Stphane Ubda

DSR : Route Discovery

Z
S B A H I C G [S,C,G] K D E F [S,E,F] M

Le Nud C reoit le RREQ de G et de H, mais ne le retransmet pas nouveau car C la dj retransmis une fois.
Stphane Ubda

DSR : Route Discovery

Z
S B A H I C G K D [S,C,G,K] E F [S,E,F,J] M

Le nuds J et K retransmettent le RREQ au noeud D Les noeuds J et K tant cachs lun de lautre, il y a une collision potentielle
Stphane Ubda

DSR : Route Discovery

Z
S B A H I C G K D E F

[S,E,F,J,M]

Le noeud D ne retransmet pas le RREQ, car il est la cible du RREQ !

Stphane Ubda

DSR : Route Discovery

La destination D lors de la premire rception du RREQ, envoie un Route Reply (RREP) Le RREP est envoy en utilisant la route obtenue en renversant la route contenue dans le RREQ Le RREP contient la route de S D que l on vient de dcouvrir

Stphane Ubda

DSR : Route Reply

Z
S B A H I C G K D E RREP [S,E,F,J,D] F M

Represente les messages de contrle RREP

Stphane Ubda

DSR : envoie des donnes

Y

DATA [S,E,F,J,D]
S B A H I C G K D E F M

Lentte du paquet contient la route et augmente en taille avec la distance !

Stphane Ubda

Quelques lments de Bluetooth

Deux types de liens
Synchronous Connection Oriented (SCO) Asynchronous Connectionless Link (ACL) Plusieurs liens possibles en M/S

Format du paquet
Chaque lien peut utiliser 16 types de paquets
ACCESS CODE
72 HEADER 54 PAYLOAD 16-2745

Stphane Ubda

Format du paquet (level 2)

ACCESS CODE
72 HEADER 54 PAYLOAD 16-2745

ACCESS CODE : synchronisation, CDMA corrlation, identification HEADER : informations de contrle sur le lien, spcifie le type du paquet (dont sa taille), ACK ou non, Le HEADER est fortement protg par CRC Parmi les champs du HEADER, il y a les 3 bits de MAC_ADDR (identifie un esclave dans le piconet, 000=Master)

Stphane Ubda

Identification
Chaque quipement Bluetooth possde un unique identifiant de 48 bits Cette identifiant peut tre obtenu via SDP en ralisant un inquiry Identifiant trop long pour du routage dynamique !
Stphane Ubda

Dans bluetooth
Un Matre envoie un paquet un esclave en utilisant sa MacAddr (3bits)
MacAddr = 000 signifie Braodcast tous les les esclaves

Un esclave sadresse toujours au Matre

Dans le champ MacAddr, il indique son adresse pour que la Matre sache qui parle !

Ncessit de lintroduction de paquet de niveau 3 pour le fowarding !

Stphane Ubda

Paquet de niveau 3

Level 3 Header

MacAddr

FF

DA

BF

RVF

PAYLOAD Level 3

ACCESS CODE
72

HEADER 54

PAYLOAD Level 2 16-2745

Stphane Ubda

Forwarding de paquet
Level 2
MacAddr FF DA BF RVF PAYLOAD Level 3

Si FF = 0, le PAYLOAD est destination du Matre

Si FF = 1, le PAYLOAD est destination de lescale DA et le Matre

retransmet le paquet

101 110

FF=1

110 FF=0 DA=?

BF BF

RVF RVF

PAYLOAD W PAYLOAD W

Si FF = 0 et DA=000, lesclave demande au Matre dinonder le piconet ! Stphane Ubda

Inter-piconet communication
Le niveau 3 va prend cela en charge Bas sur des protocoles Ad Hoc de type DSR Protocle RVM = Routing Vector Method Les piconets sont identifis par des LocID calculs par les nuds Relais
Un Relais est connect plus dun piconet

Stphane Ubda

Principe de la numrotation
Piconet 1 Relais = nud connect plus d un piconet

(011)=3
7

(110)=6 (100)=4
2 Piconet 2

Piconet 3

000 reprsente le Relais lui mme

Stphane Ubda

Inter-piconet communication
Level 2
MacAddr FF DA BF RVF PAYLOAD Level 3

BF = 1 paquet broadcast inter-piconet RVF = Routing Vector Field Concatnation de LocIDs (3 bits la place de 48 !

Stphane Ubda

Routage I

Matre

Relais

Stphane Ubda

Routage II
5 2 7 3

Matre

Relais

6 2

Stphane Ubda

Routage III
6 5 2 7 3 3

Matre

Relais

6 2

4 4

3 7

Stphane Ubda

Routage RVF
M1
6 5 2 7 3

Matre

Relais

M2
3 6 2 7

R1
S met le paquet suivant M1: FF=1,DA=6, RFV=( (7,3) (3,6) (2,4) (3,7) ) Le matre M1 met le paquet suivant : FF=0,DA=?, RFV=( (7,3) (3,6) (2,4) (3,7) )

4 4

3 7

Le relais R1 met le paquet suivant M2 : FF=7,DA=3, RFV=( (3,6) (2,4) (3,7) ) Stphane Ubda

Autres mcanismes
Le champs BF permet dmettre des paquet Broadcast dans tout le scatternet Pour dcouvrir une route, on lance un message SEARCH en broadcast
Chaque relais connat son numro dans le piconet et choisit un LocID, il peut donc ajouter le couple (Addr,LocID) au chemin qui se construit On construira toujours deux routes le plus disjointes possibles
Message SEARCH2, et les nuds faisant partie de la route 1 retardent leur retransmission...

Stphane Ubda

Point de dpart
Les quipements de calculs et de communications deviennent de plus en plus nombreux Linterconnexion de ces quipements va devenir un problme majeur
changes de donnes Synchronisations

Solutions existantes non satisfaisantes

IrDA
Stphane Ubda