Details

Multimedia Multicast on the Internet

, Band 107 1. Aufl.

von: Abderrahim Benslimane
248,99 €
Verlag:	Wiley
Format:	PDF
Veröffentl.:	05.01.2010
ISBN/EAN:	9780470394687
Sprache:	englisch
Anzahl Seiten:	366

In den Warenkorb

Als Gutschein

DRM-geschütztes eBook, Sie benötigen z.B. Adobe Digital Editions und eine Adobe ID zum Lesen.

Beschreibungen

Titelbeschreibung

This book examines multicast technology and will be a key text for undergraduate engineering students and master students in networks and telecoms. However, it will be equally useful for a wide range of professionals in this research field. Multicast routing was introduced with the advent of multiparty applications (for example, videoconferencing on the Internet) and collaborative work (for example, distributed simulations). It is related to the concept of group communication, a technique introduced to reduce communication costs. The various problems of multicast routing on the Internet are examined in detail. They include: group membership management, quality of service, reliability, safety, scalability and transport. Throughout the text, several protocols are introduced in order to analyze, compare and cover the various aspects of multicast routing.

Inhaltsverzeichnis

Preface xvii Chapter 1. Multicast Routing on the Internet 1 Jean-Jacques PANSIOT 1.1. Introduction and definitions 1 1.2. Multicast addressing 4 1.2.1. Limited scope addressing 5 1.2.2. GLOP global addressing 5 1.2.3. Dynamic addressing: MALLOC 6 1.3. Structure of a multicast router 7 1.3.1. The unicast routing base for multicasting (MRIB) 7 1.3.2. Tree information base (TIB) 8 1.3.3. Multicast forwarding information base (MFIB) 8 1.4. Relationship with the other protocol layers 10 1.4.1. Relationship with the lower layer 10 1.4.2. Relationship with the upper layers 12 1.5. Belonging to groups: IGMP 12 1.5.1. IGMP version 1 13 1.5.2. IGMP version 2 13 1.5.3. IGMP version 3 14 1.6. Routing in flood-and-prune mode and the RPF 15 1.6.1. Reverse path forwarding or RPF check 15 1.6.2. Pruning 16 1.6.3. Protocol cost 17 1.6.4. DVMRP 17 1.6.5. Mbone 18 1.6.6. PIM dense mode: PIM-DM 18 1.7. Link-state routing and MOSPF 18 1.7.1. MOSPF principle 18 1.7.2. MOSPF inter-areas 19 1.7.3. Cost of MOSPF 20 1.8. Routing with explicit construction: PIM-SM and CBT 20 1.8.1. PIM sparse-mode principles: PIM-SM 21 1.8.2. Discovery of RPs: boot strap routers (BSR) 24 1.8.3. Maintenance of the PIM-SM tree 24 1.8.4. Core based trees: CBT 25 1.8.5. Bidirectional PIM 25 1.8.6. Cost of explicit methods 26 1.9. Inter-domain multicast routing 27 1.9.1. MASC/BGMP architecture 27 1.9.2. BGP multiprotocol extensions 28 1.9.3. Interaction with intra-domain routing 29 1.9.4. BGMP 29 1.9.5. PIM-SM and MSDP solution 30 1.10. Model of multicasting with a single source: SSM 32 1.10.1. Express 32 1.10.2. The SSM and PIM-SM model 33 1.10.3. Limitations of PIM-SSM 33 1.11. Multicasting and IPv6 34 1.11.1. IPv6 multicast addressing 34 1.11.2. Protocol for group subscription: MLD 35 1.11.3. RP-embedded mechanism 35 1.12. Other multicast routing proposals 36 1.12.1. Simple multicast 37 1.12.2. Logical addressing and routing: LAR 37 1.12.3. Reunite 38 1.12.4. Hop by hop multicast routing: HBH 39 1.13. Comparison of various protocols 40 1.13.1. Quality of the broadcast trees 40 1.13.2. Cost of protocols 42 1.14. Alternatives to multicast routing 43 1.14.1. Multiple unicast connections 43 1.14.2. Multicasting for small groups 43 1.14.3. Application level multicast 43 1.15. Conclusion 44 1.16. Bibliography 44 1.17. Glossary of acronyms 49 Chapter 2. Hierarchical Multicast Protocols with Quality of Service 51 Abderrahim BENSLIMANE and Omar MOUSSAOUI 2.1. Introduction 51 2.2. Multicast principle 53 2.2.1. Advantage of multicasting 53 2.2.2. Technological constraints 55 2.2.3. Main types of trees 56 2.2.3.1. Shared tree/specific tree 56 2.2.3.2. Shortest path tree (SPT) 57 2.2.3.3. Steiner tree 57 2.2.3.4. Centered tree (CBT) 58 2.2.3.5. Summary 58 2.3. Multicast routing protocols 59 2.3.1. DVMRP 59 2.3.2. PIM 60 2.3.3. MOSPF 61 2.3.4. IP multicast 62 2.3.5. Limitations of the current multicast routing protocols 63 2.3.5.1. DVMRP 63 2.3.5.2. PIM 63 2.4. Quality of service in multicast routing 64 2.4.1. SJP 64 2.4.2. QoSMIC 66 2.4.3. QMRP 67 2.4.4. Conclusion 68 2.5. Hierarchical multicasting 69 2.5.1. HDVMRP 70 2.5.2. LGC 73 2.5.3. HIP 74 2.5.4. QHMRP 78 2.5.5. Conclusion 81 2.6. Hierarchical structure for multicasting 82 2.6.1. Context of the system 82 2.6.2. Construction of local groups 82 2.6.2.1. Construction of the neighborhood 82 2.6.2.2. Construction of transit groups 83 2.6.2.3. Grouping and election 83 2.6.3. Construction of hierarchical trees between servers 84 2.6.3.1. Use of centered trees 85 2.6.3.2. Use of SPT trees 87 2.6.3.3. Comparison between the two methods 88 2.6.4. Management of the hierarchical structure 89 2.7. Conclusion 90 2.8. Bibliography 90 Chapter 3. A Transport Protocol for Multimedia Multicast with Differentiated Quality of Service 93 David GARDUNO, Ernesto EXPOSITO and Michel DIAZ 3.1. Introduction 93 3.1.1. Multimedia 93 3.1.2. Partial QoS 93 3.1.3. Multicast 95 3.1.4. Text organization 96 3.2. State of the art 96 3.2.1. Point-to-point multimedia data transmission 96 3.2.1.1. UDP and TCP 96 3.2.1.2. SCTP 97 3.2.1.3. DCCP 98 3.2.1.4. Networking layer: IntServ 98 3.2.1.5. Networking layer: DiffServ 99 3.2.2. Multicast algorithms 100 3.3. Network model, Tree and QoS oriented multicast service 102 3.3.1. Introduction 102 3.3.2. Hierarchized graph 104 3.3.3. Degree Bounded Shortest Path Tree (DGBSPT) 107 3.3.4. Model and simulations 116 3.4. Fully Programmable Transport Protocol 118 3.4.1. Introduction 118 3.4.2. Design principles 119 3.4.3. Contextual model of QoS 119 3.4.3.1. QoS specification 119 3.4.3.2. QoS mechanisms 120 3.4.4. Protocol specification 121 3.4.5. Implementation and evaluation 123 3.5. Integration of multicast services and multimedia protocols 125 3.5.1. Deployment of transport services by proxies 125 3.5.1.1. Basic FPTP architecture and mechanisms 126 3.5.2. The M-FPTP multimedia multicast service 128 3.5.3. Tests and results 130 3.6. Conclusion 131 3.7. Bibliography 132 Chapter 4. Reliability in Group Communications: An Introduction 135 Vincent ROCA 4.1. Introduction 135 4.2. Which reliability for which applications? 136 4.2.1. Reliability levels 136 4.2.2. Group models 137 4.2.3. Transmission models 137 4.2.4. Multiplicity of applications and their needs 138 4.3. Challenges and big classes of solutions in the case of a reliable group communication service 139 4.3.1. Challenges 139 4.3.2. Reliable scaling and communications: problems 140 4.3.3. Scaling of control traffic 140 4.3.3.1. Use of removal mechanisms by recipients 140 4.3.3.2. Use of FEC codes 141 4.3.3.3. Use of assistance node trees 142 4.3.4. Scaling of retransmissions 142 4.3.4.1. Use of FEC 142 4.3.4.2. Use of a retransmission server tree 142 4.3.4.3. Local retransmissions 142 4.3.5. Considering the heterogenity 143 4.3.6. First assessment 144 4.4. FEC codes 144 4.4.1. Codes for packet erasure channels 144 4.4.2. The concepts of systematic codes and MDS codes 145 4.4.3. Classification of FEC codes 145 4.4.4. Small block codes 146 4.4.4.1. Principles 146 4.4.4.2. Problem linked to block segmentation 146 4.4.4.3. Use in the reliable communication systems 147 4.4.5. Large block codes 147 4.4.5.1. Introduction 147 4.4.5.2. Operation mode of LDPC-staircase and LDPC-triangle codes 147 4.4.6. Rateless codes (also known as extensible codes) 152 4.4.6.1. Introduction 152 4.4.6.2. Principles of online codes 152 4.4.6.3. Comparison with the LDPC-staircase and triangle codes 153 4.4.7. A few additional notes on the FEC rateless and large block codes 153 4.5. Conclusion 154 4.6. Bibliography 155 Chapter 5. End-to-end Approaches for Reliable Communications 157 Vincent ROCA 5.1. Introduction 157 5.2. The main protocol classes and the block approach of the IETF 158 5.3. The FEC building block 159 5.3.1. The “FEC encoding ID” and “FEC instance ID” 159 5.3.2. The FPI (FEC payload ID) 159 5.3.3. The “FEC object transmission information” (FEC OTI) 160 5.3.3.1. Block partitioning algorithm 161 5.3.3.2. The n algorithm 162 5.4. The NORM approach 163 5.4.1. Operating principles 163 5.4.1.1. General ideas 163 5.4.1.2. Main types of packets 163 5.4.1.3. Transmission window mechanism 164 5.4.2. The building blocks used 165 5.4.2.1. FEC block 165 5.4.3. Scope 166 5.5. ALC approach 166 5.5.1. Operating principles 166 5.5.1.1. General ideas 166 5.5.1.2. Close-up on the layered transmission principle 167 5.5.1.3. And if we used only one layer? 169 5.5.2. The building blocks used 169 5.5.2.1. The LCT block 170 5.5.3. Scope 171 5.6. The FLUTE file transfer application on ALC 172 5.6.1. Operating principles 173 5.6.2. An example of FDT instance 174 5.6.3. Scope 175 5.7. A few NORM and FLUTE/ALC available implementations 176 5.8. Conclusion 177 5.9. Bibliography 177 Chapter 6. Router-assist Based Reliable Multicast 181 Prométhée SPATHIS and Kim THAI 6.1. Introduction 181 6.2. Motivations and objectives 183 6.3. Protocol network architecture 186 6.3.1. Active error recovery (AER) and light-weight multicast services (LMS) 186 6.3.2. Pragmatic general multicast (PGM) 187 6.3.3. Active reliable multicast (ARM) and multicast actiffiable (MAF) 187 6.4. Classification 188 6.4.1. Organizing the control tree 188 6.4.2. Repair entities 190 6.4.3. Local approaches 193 6.4.3.1. Receiver-initiated approach 193 6.4.3.2. Sender-initiated approach 194 6.4.4. Buffer management 195 6.4.4.1. Receiver-initiated approach 195 6.4.4.2. Aggregated ACKs 196 6.4.5. Exposure of receivers 197 6.4.5.1. ARM and PGM 197 6.4.5.2. MAF 199 6.4.5.3. AER and LMS 199 6.4.6. Feedback implosion 202 6.4.6.1. Aggregation 202 6.4.6.2. Optimization of aggregation 203 6.4.7. Suppression 205 6.4.7.1. Anticipation 205 6.4.7.2. LMS and MAF 205 6.4.8. Loss recovery burden 206 6.4.8.1. ARM and PGM 206 6.4.8.2. AER and LMS 207 6.4.9. Standardization of router-assist based approaches 208 6.5. Placement mechanisms 209 6.5.1. Motivations and objectives of the placement of repair entities 210 6.5.2. Location models 211 6.5.3. Applications of the p-median problems to the placement of repair entities 212 6.6. Performance analysis 213 6.6.1. Large scale simulations and experiments 213 6.6.2. Analytical models 214 6.6.3. Precursory works 215 6.6.4. Comparative analytical studies of router support approaches 215 6.7. Conclusion 216 6.8. Bibliography 217 Chapter 7. Congestion Control in Multicast Communications 223 CongDuc PHAM and Moufida MAIMOUR-BOUYOUCEF 7.1. Introduction 223 7.2. Congestion control 225 7.2.1. Congestion control: a bit of theory 225 7.2.2. The congestion control in practice: example with TCP and the AIMD process 226 7.3. The congestion control in group communications 229 7.3.1. Information filtering and representativeness 229 7.3.2. Scalability 231 7.3.3. Heterogenity management 232 7.3.4. In brief 233 7.4. Single-rate approaches 233 7.5. Multi-rate approaches 235 7.6. Approaches with router assistance 239 7.7. Conclusion 242 7.8. Bibliography 242 7.9. Appendix 1: summary table of the approaches quoted in this chapter 245 7.10. Appendix 2: acronyms of the protocols presented 246 Chapter 8. Approaches to Multicast Traffic Engineering 247 Christian JACQUENET 8.1. Introduction 247 8.2. The use of DiffServ mechanisms 249 8.2.1. Reminder of the DiffServ architecture 249 8.2.2. Risks of over-use of resources within the DiffServ domain 250 8.2.3. Marking and signaling: establishment and maintenance of multicast distribution trees with differentiated qualities of service 250 8.3. Multicast traffic engineering and MPLS networks 257 8.3.1. The difficulty of activating multicast traffic processing capabilities in MPLS domains 257 8.3.2. Multicast traffic engineering using the point-to-point LSP MPLS resources 258 8.3.2.1. Establishment of multicast distribution trees at the edge of MPLS networks 258 8.3.2.2. Construction of distribution trees according to the service classes supported in the MPLS domain 261 8.3.3 Multicast traffic engineering using point-to-multipoint LSP MPLS tree structures 262 8.3.3.1. Establishment of point-to-multipoint LSP 262 8.3.3.2. Routing of multicast flows in traffic-engineered point-to-multipoint LSP trees 267 8.4. Conclusion 268 8.5. Bibliography 269 Chapter 9. Towards New Protocols for Small Multicast Groups: Explicit Routing and Recursive Unicast 271 Ali BOUDANI and Abderrahim BENSLIMANE 9.1. Introduction 271 9.2. Explicit multicast routing protocols 273 9.2.1. Xcast 273 9.2.2. Xcast+ 275 9.2.3. Advantages and disadvantages of the Xcast technique 276 9.2.3.1. Advantages of the Xcast technique 277 9.2.3.2. Disadvantages of the Xcast technique 277 9.2.4. Generalization of the Xcast technique 279 9.2.4.1. Description of the GXcast protocol 279 9.2.4.2. Links between GXcast and the maximum transfer unit 281 9.2.5. Incremental deployment of an Xcast protocol in a network 281 9.2.5.1. Tunneling 281 9.2.5.2. Premature X2U 283 9.2.5.3. Semi-permeable tunneling (only with IPv6) 283 9.2.6. Different explicit multicast propositions 284 9.2.6.1. SGM 285 9.2.6.2. CLM 285 9.2.6.3. MDO6 286 9.2.6.4. Somecast 286 9.2.6.5. ERM 286 9.2.6.6. MSC 286 9.2.6.7. DCM 287 9.2.7. Summary and limitations of the various explicit multicast routing protocols 287 9.3. Recursive unicast 290 9.3.1. REUNITE 292 9.3.2. HBH 293 9.3.3. SEM 295 9.3.4. Comparison between HBH and SEM 297 9.3.5. SREM 300 9.4. Conclusion 304 9.5. Bibliography 304 Chapter 10. Secure Multicast Communications 307 Melek ÖNEN, Refik MOLVA and Alain PANNETRAT 10.1. Introduction to multicast security 307 10.1.1. Multicast applications and their characteristics 307 10.1.2. Security requirements 309 10.1.3. Limitations of the unicast solutions 310 10.2. Multicast authentication 311 10.2.1. Definition and requirements 311 10.2.2. Techniques using symmetric algorithms 312 10.2.2.1. Multicast message authentication codes (MMAC) 312 10.2.2.2. TESLA 313 10.2.3. Combination of asymmetric and symmetric algorithms 315 10.2.3.1. Hash trees 315 10.2.3.2. Hash chains 316 10.2.3.3. The use of erasure codes 318 10.2.4. Conclusion 320 10.3. Multicast confidentiality 320 10.3.1. Definition and requirements 320 10.3.2. Re-encryption trees 322 10.3.2.1. Iolus 322 10.3.2.2. Cipher sequences 324 10.3.3. LKH: Logical Key Hierarchy 326 10.3.4. Conclusion 327 10.4. Reliability of key distribution protocols 328 10.4.1. Requirements 328 10.4.2. Solutions based on replication techniques 329 10.4.3. Solutions based on the use of FEC 330 10.4.4. Conclusion 330 10.5. General conclusion 331 10.6. Bibliography 332 Chapter 11. Scalable Virtual Environments 335 Walid DABBOUS and Thierry TURLETTI 11.1. Introduction 335 11.2. Specificities of the LSVE 337 11.2.1. Scalability 337 11.2.2. Interactivity 338 11.2.3. Heterogenity 338 11.2.4. Consistency 339 11.2.5. Reliability 339 11.3. Multipoint limitations 340 11.3.1. Routing 340 11.3.2. Subscriptions and unsubscriptions latency 341 11.4. SCORE-ASM 342 11.4.1. Assessment of the additional cost related to the use of multipoint 343 11.4.2. The role of the agents 344 11.4.2.1. Association of multipoint cells-groups 346 11.4.2.2. Assignment of multipoint groups 346 11.4.3. Communications in SCORE-ASM 347 11.4.3.1. Communication between participants 348 11.4.3.2. Participants-agent communication 349 11.4.3.3. Communication between agents 350 11.4.4. Connection to the virtual world 351 11.4.5. Subscriptions update mechanism 351 11.4.6. Clipping algorithm 352 11.4.7. Conclusions regarding SCORE-ASM 353 11.5. SCORE-SSM 354 11.5.1. Problematic 355 11.5.2. Choice of design 356 11.5.3. SCORE-SSM structure 356 11.5.3.1. Filtering 357 11.5.3.2. Heterogenity and multimedia flow 358 11.5.3.3. Correspondence with the network multipoint 359 11.5.4. Prospects regarding SCORE-SSM 359 11.6. Final comment 360 11.7. Bibliography 361 List of Authors 363 Index 365

Autorenportrait

Abderrahim Benslimane is Professor of Computer Science and Engineering at the University of Avignon, France. Currently, he is responsible for the Masters programme in networks, telecoms and multimedia. He is team leader of the computer networks and multimedia applications research group. His research and teaching interests are group communication protocols, quality of service in wired and mobile networks and inter-vehicular communication. He is also author of several refereed publications in these areas, as well as being involved in related scientific projects.

Back cover copy

This book examines multicast technology and will be a key text for undergraduate engineering students and master students in networks and telecoms. However, it will be equally useful for a wide range of professionals in this research field. Multicast routing was introduced with the advent of multiparty applications (for example, videoconferencing on the Internet) and collaborative work (for example, distributed simulations). It is related to the concept of group communication, a technique introduced to reduce communication costs. The various problems of multicast routing on the Internet are examined in detail. They include: group membership management, quality of service, reliability, safety, scalability and transport. Throughout the text, several protocols are introduced in order to analyze, compare and cover the various aspects of multicast routing.