7DS - Node Cooperation and Information Exchange in Mostly Disconnected Networks Suman Srinivasan, Arezu Moghadam, Se Gi Hong, Henning Schulzrinne IRT Lab,

Slides:



Advertisements
Similar presentations
Welcome to Middleware Joseph Amrithraj
Advertisements

4.01 How Web Pages Work.
The Application Layer Chapter 7. Where are we now?
SUPE z2z: Discovering Zeroconf Services Beyond Local Link Jae Woo Lee, Henning Schulzrinne Columbia University Wolfgang Kellerer, Zoran Despotovic.
Rheeve: A Plug-n-Play Peer- to-Peer Computing Platform Wang-kee Poon and Jiannong Cao Department of Computing, The Hong Kong Polytechnic University ICDCSW.
The Internet Useful Definitions and Concepts About the Internet.
Layer 7- Application Layer
Web Servers How do our requests for resources on the Internet get handled? Can they be located anywhere? Global?
Reflections on ad-hoc and partially disconnected networks Henning Schulzrinne Suman Srinivasan Arezu Moghadam Andy Yuen Columbia University.
Measurements of Multicast Service Discovery in a Campus Wireless Network Se Gi Hong, Suman Srinivasan, and Henning Schulzrinne Columbia University.
Topics in this presentation: The Web and how it works Difference between Web pages and web sites Web browsers and Web servers HTML purpose and structure.
1 Web Content Delivery Reading: Section and COS 461: Computer Networks Spring 2007 (MW 1:30-2:50 in Friend 004) Ioannis Avramopoulos Instructor:
7DS: Node Cooperation in Mostly Disconnected Networks Henning Schulzrinne (joint work with Arezu Moghadan, Maria Papadopouli, Suman Srinivasan and Andy.
Internet Real Time (IRT) Lab at Columbia University Professor: Henning Schulzrinne Columbia University Presenter: Suman Srinivasan, PhD student
7DS Seven Degrees of Separation Suman Srinivasan IRT Lab Columbia University.
Accelerating Service Discovery in Ad Hoc Zero Configuration Networking
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Application Layer Functionality and Protocols Network Fundamentals – Chapter.
Networks Chapter 3. 2 What Is The Internet? It's not a big truck. It's a series of tubes. Ted Stevens, former Alaskan Senator, 6/28/2006 Internet: global.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Application Layer Functionality and Protocols Network Fundamentals – Chapter 3.
Chapter Eleven An Introduction to TCP/IP. Objectives To compare TCP/IP’s layered structure to OSI To review the structure of an IP address To look at.
1 Networks, advantages & types of What is a network? Two or more computers that are interconnected so they can exchange data, information & resources.
INTRODUCTION TO WEB DATABASE PROGRAMMING
IT 210 The Internet & World Wide Web introduction.
Databases and the Internet. Lecture Objectives Databases and the Internet Characteristics and Benefits of Internet Server-Side vs. Client-Side Special.
CCNA Exploration Network Fundamentals
Chapter 10 Intro to Routing & Switching.  Upon completion of this chapter, you should be able to:  Explain how the functions of the application layer,
思科网络技术学院理事会. 1 Application Layer Functionality and Protocols Network Fundamentals – Chapter 3.
ASHIMA KALRA IMPORTANT TERMS.  WWW WWW  URL URL  HTTP PROTOCOL HTTP PROTOCOL  PROXIES PROXIES.
Zero Configuration Networking Sander Temme. Agenda What is Zero Configuration Networking Demonstration Description of Protocols Available Implementations.
Chapter 1: Introduction to Web Applications. This chapter gives an overview of the Internet, and where the World Wide Web fits in. It then outlines the.
HTTP HTTP stands for Hypertext Transfer Protocol. It is an TCP/IP based communication protocol which is used to deliver virtually all files and other.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Application Layer Functionality and Protocols.
1 Computer Networks DA Chapter 1-3 Introduction.
HOW WEB SERVER WORKS? By- PUSHPENDU MONDAL RAJAT CHAUHAN RAHUL YADAV RANJIT MEENA RAHUL TYAGI.
1 Version 3.0 Module 11 TCP Application and Transport.
Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 17 This presentation © 2004, MacAvon Media Productions Multimedia and Networks.
Web Engineering we define Web Engineering as follows: 1) Web Engineering is the application of systematic and proven approaches (concepts, methods, techniques,
TCP/IP Transport and Application (Topic 6)
Hour 7 The Application Layer 1. What Is the Application Layer? The Application layer is the top layer in TCP/IP's protocol suite Some of the components.
The Inter-network is a big network of networks.. The five-layer networking model for the internet.
MobileMAN Internal meetingHelsinki, June 8 th 2004 NETikos activity in MobileMAN project Veronica Vanni NETikos S.p.A.
Application Layer Khondaker Abdullah-Al-Mamun Lecturer, CSE Instructor, CNAP AUST.
Internet Real-Time Laboratory Arezu Moghadam and Suman Srinivasan Columbia University in the city of New York 7DS System Design 7DS system is an architecture.
Internet Research Tips Daniel Fack. Internet Research Tips The internet is a self publishing medium. It must be be analyzed for appropriateness of research.
Application Block Diagram III. SOFTWARE PLATFORM Figure above shows a network protocol stack for a computer that connects to an Ethernet network and.
Data Communications and Networks Chapter 5 – Network Services DNS, DHCP, FTP and SMTP ICT-BVF8.1- Data Communications and Network Trainer: Dr. Abbes Sebihi.
The Intranet.
Multimedia and Networks. Protocols (rules) Rules governing the exchange of data over networks Conceptually organized into stacked layers – Application-oriented.
Presented by Rebecca Meinhold But How Does the Internet Work?
TCP/IP (Transmission Control Protocol / Internet Protocol)
BZUPAGES.COM Presentation on TCP/IP Presented to: Sir Taimoor Presented by: Jamila BB Roll no Nudrat Rehman Roll no
Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 17 This presentation © 2004, MacAvon Media Productions Multimedia and Networks.
Module: Software Engineering of Web Applications Chapter 2: Technologies 1.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Application Layer Functionality and Protocols.
The Internet Technological Background. Topic Objectives At the end of this topic, you should be able to do the following: Able to define the Internet.
Ben - Gurion University Department Of Communication Systems Engineering DNS For Cell Phones Yoav Peer, Eugene Volchek Instructor: Dr. Chen Avin.
Week-6 (Lecture-1) Publishing and Browsing the Web: Publishing: 1. upload the following items on the web Google documents Spreadsheets Presentations drawings.
1 Chapter 1 INTRODUCTION TO WEB. 2 Objectives In this chapter, you will: Become familiar with the architecture of the World Wide Web Learn about communication.
4.01 How Web Pages Work.
4.01 How Web Pages Work.
Instructor Materials Chapter 5 Providing Network Services
Web Development Web Servers.
E-commerce | WWW World Wide Web - Concepts
E-commerce | WWW World Wide Web - Concepts
Chapter 3: Windows7 Part 4.
Applications Layer Functionality & Protocols
WJEC GCSE Computer Science
4.01 How Web Pages Work.
Computer Networks DA2402.
4.01 How Web Pages Work.
Presentation transcript:

7DS - Node Cooperation and Information Exchange in Mostly Disconnected Networks Suman Srinivasan, Arezu Moghadam, Se Gi Hong, Henning Schulzrinne IRT Lab, Computer Science, Columbia University

Problems with Wide Area Wireless currently hard to deploy across city or large area Problem: How can mobile devices / gadgets get information while on the move? Use local peer-to-peer wireless networks to exchange information –Peers can get information they do not have from another peer Solution: 7DS!

How 7DS Works 1.When devices are in the same BSS (Basic service set) of ad-hoc network, they discover each other using service discovery of Zeroconf zeroconf

How 7DS Works Internet 2.If there is no Internet connection, the devices can communicate with each other to exchange information

Web Delivery Model 7DS core functionality: Emulation of web content access and delivery

Design Peer-to-peer network set up using zeroconf –Protocol enables devices to communicate with each other without a DHCP server, a DNS server and a Directory server Proxy server serves content Search engine searches for local data MTA store and forward In progress: File synchronization, BBS

Store and Forward Forwarding in the ad-hoc network Acts as an MTA

Search Engine Provides ability to query self for results Searches the cache index using Swish-e library Presents results in any of three formats: HTML, XML and plain text Similar in concept to Google Desktop

Query Multicast Engine Used to actually exchange information among peers Requesting peer broadcasts a query to the network Responding peers reply if they have information –Send encoded string with list of matching items Requesting peer retrieves suitable information

File Synchronization SRV : 7ds-fs1.filesync._7ds._udp.local. 7ds-device1.local:2525 TXT : file1.xml TXT : file2.xml SRV : 7ds-fs2.filesync._7ds._udp.local. 7ds-device2.local:2525 TXT : word.doc TXT : presentation.ppt File1.xml File2.xml Word.doc Presentation.ppt “I want Word.doc and presentation.ppt” “I want File1.xml and file2.xml” Word.doc Presentation.ppt File1.xml File2.xml SERVICE ANNOUNCEMENT SERVICE RESOLUTIONFILE SYNCHRONIZATION USING RSYNC PROTOCOL

Conclusion 7DS allows data retrieval and transmission, even in absence of Internet Exchange of information within local network –Nodes that eventually connect to larger network facilitate new information exchange No user intervention unless absolutely necessary New step in practical, large-scale wireless networking with gadgets? –Remains to be seen

Backup Slides

Working

Search Engine Implementation Client (Browser) Proxy Server Search Engine Swish Library 1. Browser enters query 2. Search engine uses swish-e library to search cache 3. Swish-e library gets results 4. Results returned to browser in appropriate format (HTML, XML…) Cache Manager Frequently checks cache for changes; If there is a change, it reindexes the cache. Cache

Multicast – Requesting Peer Client (Browser) Add Query CGI SQLite Library DB 1. Browser enters query 2. CGI script adds query to local SQLite database 3. Query Scheduler Bcast frequently retrieves queries from DB Query Scheduler Bcast 4. Query Scheduler Bcast multicasts XML-encoded string of recent queries to network

Multicast – Responding Peer Query Receiver 4. Query Receiver sends XML- encoded string of results to requesting peer via UDP Swish Library 3. Swish-e library gets results Cache 2. Query Receiver uses swish-e library to search cache 1. Query Receiver listens for and receives multicast query

Multicast – Requesting Peer Client (Browser) Results Page CGI SQLite Library DB 4. The results are returned to the browser 3. Results page refreshes often, getting latest results 2. Adds results to DB Result Receiver 1. Result Receiver listens for and receives XML- encoded results

Old vs. Current Design Old version, 0.9 (presented in paper) –Independent binaries, no modules –Difficulty porting to different platforms –Universal GUI difficult due to messages being event-based; polling inefficient New version 2.0 –Modular; easy to make more “plugins” –Cross-platform –Richer GUI with service discovery

Transition from mcast to Bonjour Operation of multicast query system –Repeated, wasteful multicast –Often repeated responses –Need intelligent caching or handling of multicast packets Service discovery neatly fits this model –Move from our mcast solution to Apple’s Bonjour

Use of Bonjour SRV : query._7ds._udp TXT : columbia TXT : news TXT : new york SRV : query._7ds._udp TXT : deals TXT : times square TXT : weather TXTRecordSetValue() TXTRecordGetValuePtr() “Here is the result for times square” “Here is the result for columbia” Improvement of Querying System

Zeroconf

Zeroconf: Requirements of 7DS local peer-to-peer wireless ad-hoc networks - no DHCP server - no DNS server Service discovery –Getting web-pages, sending s, file transfer with peers, file synchronizing 7DS requires automatic networking configuration of IP addresses and name, and service discovery –Solution: Zeroconf

What is Zeroconf? Zero Configuration Networking (Zeroconf) No Infrastructure –Allocate IP addresses without a DHCP server –Translate between domain names and IP addresses without a DNS Server –Find service without a directory service A simple and reliable way to configure and browse for services in local area networks Bonjour, Avahi, ……

Apple’s Bonjour Apple’s implementation of zero-configuration networking 3 main features –Addressing ( allocating IP addresses to hosts) –Naming (using names to refer to hosts instead of IP addresses) –Service Discovery (finding services on the network automatically) Easy to use API, in C and Java –Multicast DNS, which is how Bonjour handles all aspects of Zeroconf, is done via a separate mDNSd daemon