1 / 17

Push Technology

Push Technology. Humie Leung Annabelle Huo. Introduction. Push technology is a set of technologies used to send information to a client without the client requesting it Push versus Pull

Faraday
Download Presentation

Push Technology

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Push Technology Humie Leung Annabelle Huo

  2. Introduction • Push technology is a set of technologies used to send information to a client without the client requesting it • Push versus Pull • Pull technology is based on the traditional request/reply model. It requires that users know a priori where and when to look for data. It suffers from transmission latency and duplicate data traffic. • Push technology allows users to get information as soon as it become available and users do not have any knowledge about virtual information servers. This transfer of control from users to providers is a potential problem. • Focus is on Multicast-base push protocols • Multicasting is a 1-to-n form of communication for transmitting packets from one host to a set of member hosts in the same group

  3. Outline • Continuous Multicast Push - CMP • Issues on Push using IP multicasting • Proposed Solution • Reliable Multicast Transport Protocol - RMTP

  4. Continuous Multicast Push 1 (1998) • Comparison of CMP and AMP (Asynchronous Multicast Push 2) • CMP Framework • Problems with using CMP and solutions • Issues of the Use of IP Multicast for Push • P. R. Rodriguez, E. W. Biersack, Continuous Multicast Push of Web Documents over the Internet • J. Nonnenmacher, E. W. Biersack, Asynchronous Multicast Push: AMP

  5. Push Non-periodic Periodic Unicast Multicast Broadcast Multicast Broadcast Unicast Continuous Multicast Push (CMP) Email Lists (Individual unicast messages to multiple clients Asynchronous Multicast Push (AMP) AMP & CMP: Push Categories

  6. CMP UDP/IP multicasting CMP: Framework • CMP • Cyclically deliver a site’s most frequently changing and heavily requested documents on the same multicast address • Based on raw IP multicasting • Reliability is basically achieved through simply repetitive, cyclic transmissions. • Web server • Monitor documents • Transmission • Clients • Subscribe interested information • how to join the multicast group

  7. 1. Advertise Information Server 5. Push Info to G1 (Eg.225.1.1.1) 2. Look up services 3.. Return multicast address and port number G1 G2 4.. Send IGMP message to tell local router to join the group G1 IGMP: Internet Group Membership Protocol

  8. CMP: Problems and Solutions • Server End • Problem: How to monitor the number of requests for a document at any moment, based on that to decide whether the document is popular or not • Solution: Polling the multicast channel periodically for the feedback but have to avoid the feedback implosion • Reliability • Forward Error Correction Code (FEC) • Client End • Problem: repeatedly receive the same information or mixed new and old information on a same channel because of the cyclically delivery • Solution: Layered Multicasting

  9. Issues on the Use of IP-Multicast for Push • Need routers to support multicasting • Tunneling: encapsulate multicast IP packets in Unicast IP packets. MBone the multicast backbone is spammed in this way connecting islands with native multicast support • Session Servers or Session Mechanism • Session Description Protocol /Session Announcement Protocol, or use a function to map the document’s URL to the multicast address • Address Assignment Mechanism • Two types of groups: permanent with an permanently assigned address and transient which group gets a multicast address only as long as they have members • Difficult to specify the recipients • Host membership is dynamic meaning that hosts can enter and leave a group whenever they wish • The number of hosts in a multicast group is not limited • A host can send multicast datagram to a multicast group without being a member of that group • Reliability: UDP is used without any control functions • Without concerning about the content or structure of the information being delivered • Multiple groups corresponding to different information sources • Content-Based Multicast3 Extra content filtering is performed at the interior node of the IP multicast tree RTMP 3. R. Shah, R. Jain, F. Anjum, Efficient Dissemination of Personalized Information Using Content-Based Multicast

  10. RMTP – Intro and Features • A protocol that uses IP multicasting for the reliable delivery of data from a sender to a group of receivers • Emphasis is on (1) reliability (2) scalability (3) heterogeneity • Reliability – RMTP compensates for the reliability shortcomings of IP multicasting by monitoring ACKs responses from clients • Scalability – (1) independent state information (2) uses a receiver-driven approach (3) groups receivers into local regions • Heterogeneity – RMTP handles receivers in heterogeneous network environments in an efficient manner

  11. RMTP - Entities • Three main entities: (1) Sender, (2) Receiver and (3) Designated Receiver (DR) • Sender • divides data into fixed-size packets • Receiver • periodically sends ACK packets to sender/DR • DR • assists processing ACKs and in retransmitting data • Alleviates ack-implosion problem • Data Cache - needs to buffer entire data file

  12. RMTP – Protocol Description

  13. RMTP – Protocol Description

  14. RMTP – Protocol Description

  15. RMTP – Protocol Description

  16. RMTP - Performance

  17. Conclusion • CMP - Continuous Multicast Push • RMTP - Reliable Multicast Protocols

More Related