Modélisation , estimation et contrôle pour les réseaux de télécommunication

1. Modélisation, estimation et contrôlepour les réseaux de télécommunication MGR 816 Prof. Zbigniew Dziong

2. Plan  • Introduction du prof. • Introduction aux MGR-816 • VoIP (Voix sur IP) : exemple de système qui sera utilisé pour l'illustration des algorithmes de modélisation, estimation et contrôle. • Modélisation de VoIP : exemple

3. 1997 - 2003Bell Labs, Lucent Technologies, High Performance Communication Systems Dep., Holmdel, New Jersey, USA Consultant pour divers départements dans le domaine de la performance, des protocoles, de l'architecture et de la gestion des ressources pour la prochaine génération des réseaux optiques, IP, ATM, Ethernet, et sans fil.

4. Projets chez Bell Labs: • Conception d'architecture et des algorithmes de recouvrement de panne de liens à implémenter dans Lambda Unite, le nouveau commutateur avancé et brasseur de conduits (ou cross-connect) SONET pour les réseaux optiques. • Contribution au développement d'une nouvelle architecture de réseau où le nuage de MPLS est introduit dans le réseau ATM. Cette architecture permet une réduction du coût dans l'évolution vers les réseaux multi-service. En particulier, la conception du cadre et des algorithmes pour le routage QoS et la gestion des ressources. • Dérivation du modèle de rendement pour le chargement de CPU dans le commutateur Ethernet MPLS conçu à Lucent. • Développement d'algorithmes de routage pour réseaux optiques avec des routes partagées, ce qui a réduit de 30% le coût du réseau. • Contribution à la conception d'un commutateur multi-térabit indépendant du protocole, qui a permis d'augmenter le débit de 50%.

5. Projets chez Bell Labs (cont.): • Conception d'un outil nécessaire dans la conception pour localisation du secteur (location area) dans les réseaux GSM ce qui a amélioré significativement la planification du réseau. • Dérivation des modèles de précision de géolocalisation pour les réseaux assistés par GPS dans les réseaux UMTS. • Analyse de la performance de plusieurs algorithmes pour un système d'ordonnancement pour CDMA 2000. • Conception de l'architecture de mesure de la capacité et de la performance des systèmes sans fil de la troisième génération. • Conception des algorithmes d'admission d'appel adaptifs basés sur les systèmes d'exploitation pour les commutateurs ATM. • Conception des modèles de performance pour le contrôle de surcharge dans les systèmes de CDMA qui ont fourni une nouvelle implémentation d'algorithme. Les réalisations mentionnées ci-dessus sont documentées dans 14 applications de brevet et plusieurs publications dans des journaux et des conférences, ainsi que dans des rapports.

6. 1987 – 1997 INRS-Telecommunications, Montreal, Canada • Collaboration à l'obtention et la réalisation de plusieurs contrats de recherche de BNR (Nortel) et de plusieurs subventions CRSNG et ICRT. • Développement de modèles de contrôle, de performance et de dimensionnement des réseaux divers comme les réseaux à commutation de paquets rapide (ATM) et les réseaux sans fil. • Obtention du prix STENTOR 1993 pour la recherche et la contribution dans le domaine de l'acheminement dynamique dans les réseaux à commutation de circuits. • Les résultats majeurs de la recherche sont publiés dans le livre ``ATM network resource management``, 1997 McGraw Hill.

7. Plan  • Introduction du prof. • Introduction aux MGR-816 • VoIP (Voix sur IP) : exemple de système qui sera utilisé pour l'illustration des algorithmes de modélisation, estimation et contrôle. • Modélisation de VoIP : exemple • http://youtu.be/nWCCLRgHT_k

8. MGR 816: Problématique  Système de service de demandes ENTRÉ sortiE … SUPERVISION des demandes (Estimation, Prevision) SUPERVISION de la performance (Estimation, Prevision) MODÈLE (analitique ou simulation) CONTRÔLE (admission, paramètres de système) OBJECTIFS de la performance performance du modèle • (en ou hors ligne)

9. MGR 816: Applications  • Systèmes de télécommunications comme: • réseaux IP • réseaux MPLS • réseaux VoIP • Système de services avec les fils d’attente comme: • magasins • cliniques

10. MGR 816: Description sommaire  • Fournir à l’étudiant les connaissances requises pour mesurer, analyser et contrôler les performances des réseaux de télécommunication. • L’introduction aux processus stochastiques incluant les éléments de la théorie des files d’attente. • Étude de l’estimation en présence de bruit. • Éléments de théorie de la décision en présence de bruit. • Modèle de décision de Markov pour maximiser la revenue. • Théorie du jeu pour avoir la performance équitable. • Applications des modèles mathématiques pour contrôler le trafic (contrôle d’admission, contrôle du flou, acheminement) et gestion des ressources dans les réseaux basés sur les technologies différentes. • Exemples des applications incluant les réseaux IP, MPLS.

11. Objectifs du cours À la fin de ce cours, l'étudiant sera capable de : • Comprendre et appliquer les notions d’estimation, modélisation, et contrôle dans les réseaux de télécommunications à fin de contrôler la performance et qualité de service, QdS. • Concevoir et implémenter une méthode d’estimation et contrôle de trafic et performance dans le réseau particulier (préférablement associée avec le sujet de la recherche). SYS 861, Prof. Zbigniew Dziong

12. Stratégie pédagogique Les connaissances seront transmises par : • Un enseignement hebdomadaire sous la forme d'un cours magistral. • Le cours va donner l’introduction aux plusieurs sujets de bases qui sont nécessaire pour adresser les problèmes d’estimation, modélisation, et contrôle dans les réseaux de télécommunications. La présentation évitera orientation purement théorique et sera plutôt à mi-chemin entre théorie et pratique. • Le projet d’implémentations • Dans le projet d’implémentations, l’étudiant analysera un système de service en utilisant des méthodes de modélisation, d’estimation et prévision, et de contrôle de trafic et performance. L’utile préféré est Matlab.

13. Contenu du cours (1,2) 1) Introduction: • L’introduction aux problématiques de modélisation, estimation et contrôle dans les réseaux de télécommunications • VoIP (Voice over IP) : exemple de système qui sera utilisé pour l'illustration des algorithmes de modélisation, estimation et contrôle. 2) Introduction aux processus aléatoires et la simulation: • Les concepts de base de probabilité. • Les variables aléatoires. • Les processus aléatoires. • L’introduction à la simulation

14. Contenu du cours (3,4,5)  3)Modèles de séries chronologiques: • MA, AR, ARMA, ARIMA • Estimation • Prévision i Extrapolation ii Lissage exponentiel - ``Exponential Smoothing``. 4) Filtre de Kalman: • L'introduction au filtre de Kalman • Application de filtre de Kalman pour prédiction de trafic. 5) Architecture de la gestion des ressources, basée sur la représentation multicouche du trafic et les réseaux virtuels. a. MPLS : exemple du protocole utilisé pour la gestion des ressources.

15. Contenu du cours (6,7,8)  6) Processus de Markov • avec le temps discret • avec le temps continu • formule d'Erlang 7) Introduction aux processus de décision de Markov • avec le temps discret • avec le temps continu • Trois modèles pour obtenir une solution 8) L'admission des appels et routage dynamique • modèle économique basé sur le prix caché • les exemples

16. Contenu du cours (9,10,11,12)  9) Introduction à la théorie de file d'attend • Little's Formula • file d'attend M/M/1,c,oo • file d'attend M/G/1 10) ``Fair queuing``. 11) Théorie du jeu pour avoir la performance équitable. 12) Présentation des projets. - Le contenu peut être adapté selon les besoin des projets des étudiants.

17. Projets • Analyse des séries chronologiques • Simulation du système de service pour obtenir des séries chronologiques • Estimation et prévision des séries • Modélisation et contrôle • Application de processus de décision de Markov pour modéliser et contrôler un système de service

18. Organisation des Projets • Groups de deux étudiants (trois dans les cas exceptionnels) • Chaque group aura un coordinateur (fonctions: coordination de taches et de charge, communication avec le prof). • Il y aura un changement du coordinateur après chaque phase du projet. • Évaluation du projet basé sur • Rapport, présentation,

19. Évaluation • Test 1 20% • Test 2 30% • Projet 50% (rapport – 35%, présentation – 15%)

20. Références bibliographiques • Chris Chatfield. The analysis of time series: an introduction. Chapman & Hall, 2003. • Henk C. Tijms. Stochasticmodels : an algorithmicapproach. Wiley, 1994. • Zbigniew Dziong. ATM network resource management. McGraw-Hill, 1997. • Sanjay Bose. An introduction to queuingsystems. Kluwer Academic/Plenum Publishers. 2001

21. Consultations Je serai disponible pour les consultations tous les mercredis de 9 h à 11 h dans la salle A-3334 Zbigniew Dziong: local 2482 zbigniew.dziong@etsmtl.ca tél : 396 8686

22. Plan  • Introduction du prof. • Introduction aux MGR-816 • VoIP (Voix sur IP) : exemple de système qui sera utilisé pour l'illustration des algorithmes de modélisation, estimation et contrôle. • Modélisation de VoIP : exemple

23. UnderstandingVoIP Networks • White Paper • Stefan Brunner, Senior Network Security Consultant • Akhlaq A. Ali, Senior Marketing Engineer • Juniper Networks, Inc. • 1194 North Mathilda Avenue • Sunnyvale, CA 94089 USA • 408 745 2000 or 888 JUNIPER • www.Juniper.net

24. Why VoIP? • Cost-effectiveness • Convergence of voice and data networks • VoIP promises to deliver many nice new features, such as: • advanced call routing, • computer integration, • integrated information services, • long-distance toll bypass, • encryption. • Integration of other media services, like video or even electronic white boards,

25. VoIP Components • Call Processing Server/IP PBX • User End-Devices • Media/VOIP Gateways • IP network

26. Call Processing Server/IP PBX • Call Processing Server/IP PBX

27. Call Processing Server Signaling

28. User End-Devices

29. Media/VOIP Gateways/Gatekeepers POT- Plain Old Telephone

30. Media/VOIP Gateways/Gatekeepers • Trunking gateways that interface between the telephone network and a VoIPnetwork. Such gateways typically manage a large number of digital circuits. • Residential gateways that provide a traditional analog interface to a VoIP network. Examples of residential gateways include cable modem/cable set-top boxes, xDSL devices and broadband wireless devices. • Access media gateways that provide a traditional analog or digital PBX interface to a VoIP network. Examples include small-scale (enterprise) VoIP gateways. • Business media gateways that provide a traditional digital PBX interface or an integrated soft PBX interface to a VoIP network. • Network access servers that can attach a modem to a telephone circuit and provide data access to the Internet.

31. IP Network • IP network must treat voice and data traffic differently. • Class of service (CoS) ensures that packets of a specific application are given priority. • This prioritization is required for real-time VoIP applications to ensure that the voice service is unaffected by other traffic flows.

32. VoIP Signaling Protocols Standards bodies: ITU and IETF More implementations on the ITU specifications than those of the IETF. • H.323 (ITU) • MGCP (IETF) • SIP (IETF) • Megacao/H.246 (IETF and ITU) • Transport protocols • RTP • RTCP

33. H.323

34. H.323 • Gateways serve as both the H.323 termination endpoint and interface with non-H.323 networks, such as the PSTN. • Gatekeepers function as a central unit for call admission control, bandwidth management and call signaling. Although the gatekeeper is not a required element in H.323, it can help H.323 networks to scale to a larger size, by separating call control and management functions from the gateways.

35. H.323 • First to classify and solve multimedia delivery issues over LAN technologies. • H.323 is heavier (due to chattiness, in terms of control signaling). • Shortcomings in scalability, especially in large-scale deployments. • H.323 is dependant on TCP-based (connection-oriented) signaling. There is a challenge in maintaining large numbers of TCP sessions because of the substantial overhead involved. • May not be well suited in service provider spaces, it is well positioned to deploy enterprise VoIP applications.

36. Media Gateway Control Protocol (MGCP)

37. Media Gateway Control Protocol (MGCP) • It breaks up the role of traditional voice switches into the components of media gateway, media gateway controller (call agent) and signaling gateway functional units. This facilitates the independent managing of each VoIP gateway as a separate entity. • MGCP is a master-slave control protocol that coordinates the actions of media gateways. • The call agent manages the call-related signaling control intelligence, while the media gateway informs the call agent of service events. • The call agent instructs the media gateway to create and tear down connections when the calls are generated. In most cases, the call agent informs the media gateways to start an RTP session between two endpoints.

38. Session Initiation Protocol (SIP)

39. Session Initiation Protocol (SIP) • Client-server signaling protocol that handles the setup and tear down of multimedia sessions between speakers; these sessions can include multimedia conferences, telephone calls, and multimedia distribution. • SIP is a text-based signaling protocol transported over either TCP or UDP, and is designed to be lightweight. It inherited some design philosophy and architecture from the Hypertext Transfer Protocol (HTTP) and Simple Mail Transfer Protocol (SMTP) to ensure its simplicity, efficiency and extensibility. • SIP uses invitations to create Session Description Protocol (SDP) messages to carry out capability exchange and to setup call control channel use. These invitations allow participants to agree on a set of compatible media types. • SIP supports user mobility by proxying and redirecting requests to the user's current location. Users can inform the server of their current location (IP address or URL) by sending a registration message to a registrar. This function is powerful and often needed for a highly mobile voice user base.

40. Session Initiation Protocol (SIP)

41. Megaco/H.248 • Megaco/H.248 is a current draft standard and represents a cooperative proposal from the IETF and ITU standards bodies. • Megaco has many similarities to MGCP and borrows the same naming conventions for the VoIP elements. • The Megaco architecture defines media gateways that provide media conversion and sources of calls, while media gateway controllers provide call control.

42. Megaco/H.248 goals • Provides a path for rapid expansion to support sophisticated business telephony features. • Allows for a wide range of telephones and similar devices to be defined from very simple to very feature rich. • Implements a simple, minimal design. • Allows device cost to be appropriate to capabilities provided. • Package and termination types have characteristics that enable reliability.

43. Real-time Transport Protocol (RTP) • RFC 1889 and RFC 1890 cover the Real-time Transport Protocol (RTP), which provides end-to-end delivery services for data with real-time characteristics, such as interactive audio and video. • Ability to reconstruct timing, loss detection, security, content delivery and identification of encoding schemes. • RTP is an application service built on UDP, so it is connectionless, with best-effort delivery. • Although RTP is connectionless, it does have a sequencing system that allows for the detection of missing packets.

44. Real-time Transport Protocol (RTP)

45. Real-time Transport Protocol (RTP) • RTP Payload Type field includes the encoding scheme that the media gateway uses to digitize the voice content. • This field identifies the RTP payload format and determines its interpretation by the CODEC in the media gateway. • A profile specifies a default static mapping of payload type codes to payload formats. These mappings represent the ITU G series of encoding schemes.

46. ITU G series of encoding schemes

47. Real-time Transport Control Protocol (RTCP) • RTCP enables administrators to monitor the quality of a call session by tracking packet loss, latency (delay), jitter, and other key VoIP concerns. This information is provided on a periodic basis to both ends and is processed per call by the media gateways. • If using RTCP (or a vendor-specific implementation) in the network, the organization needs to take into account bandwidth calculations for the protocol. • RFC specifications recommend that the fraction of the session bandwidth allocated to RTCP be fixed at five percent of RTP traffic.

48. A generalview • and the result… RTP/RTCP and RTSP (from server)multimedia protocols for the Internet Projet Planète; INRIA Rhône-Alpes vincent.roca@inrialpes.fr August 29th, 2001

49. VoIP Service Considerations • Latency • Jitter • Bandwidth • Packet loss • Reliability • Security

50. Latency • The end-to-end latency should be less than 150 ms for toll quality phone calls. • To ensure that the latency budget remains below 150 ms, administrators need to take into account the following primary causes of latency.