Christopher Beyer Hajar Mahdavi-Doost Tony Thayil

Slides:



Advertisements
Similar presentations
RIP V1 W.lilakiatsakun.
Advertisements

The subnet /28 has been selected to be further subnetted to support point-to-point serial links. What is the maximum number of serial links.
CSE331: Introduction to Networks and Security Lecture 8 Fall 2002.
Packet Switching COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Chapter 3.
Project3 Malabika Das Prajna Setty Preeti Rao. Assumptions and Address Scheme Assumptions End hosts can only connect to one router and knows which router.
Routing So how does the network layer do its business?
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
Oct 21, 2004CS573: Network Protocols and Standards1 IP: Addressing, ARP, Routing Network Protocols and Standards Autumn
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
1 Version 3.0 Module 10 Routing Fundamentals and Subnetting.
© 2007 Cisco Systems, Inc. All rights reserved.ICND1 v1.0—4-1 LAN Connections Constructing a Network Addressing Scheme.
ECE 544 Project 3 Content Based Routing Neelakantan Nurani Krishnan Shikha Kakkar Suja Srinivasan.
Network Redundancy Multiple paths may exist between systems. Redundancy is not a requirement of a packet switching network. Redundancy was part of the.
1 Internet Protocol: Forwarding IP Datagrams Chapter 7.
ECE 544 Project3 Kush Patel Siddharth Paradkar Ke Dong.
Network Layer (3). Node lookup in p2p networks Section in the textbook. In a p2p network, each node may provide some kind of service for other.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.
ECE 544 Project3 Team member. Assumptions and Address Scheme Assumptions End hosts can only connect to routers Same content available at multiple end.
Ad-hoc On-Demand Distance Vector Routing (AODV) and simulation in network simulator.
1 Network Layer Lecture 13 Imran Ahmed University of Management & Technology.
ECE 544 Project3 Amith V.S Pavan Kulkarni Suneet Dixit.
Microsoft Windows Server 2003 TCP/IP Protocols and Services Technical Reference Slide: 1 Lesson 7 Internet Protocol (IP) Routing.
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
Routing and Routing Protocols
Routing Fundamentals and Subnets Introduction to IT and Communications Technology CE
Content Routing Protocol Design Karthikeyan Ganesan Shruti Venkatesh Rafay Zamir.
Mapping IP Addresses to Hardware Addresses Chapter 5.
ECE 544 Project3 Group 9 Brien Range Sidhika Varshney Sanhitha Rao Puskuru.
Routing Algorithms and IP Addressing Routing Algorithms must be ▪ Correctness ▪ Simplicity ▪ Robustness ▪ Stability ▪ Fairness ▪ Optimality.
1 Lecture, November 20, 2002 Message Delivery to Processes Internet Addressing Address resolution protocol (ARP) Dynamic host reconfiguration protocol.
1 Lecture 11 Routing in Virtual Circuit Networks Internet Addressing.
Objectives After completing this chapter you will be able to: Describe the Routing Information Protocol (RIP version 1 and RIP version 2) Describe Routing.
Fundamentals of Computer Networks ECE 478/578
ECE 544 Project3 Ali Rostami Mohsen Ghassemi Mahmoud Ramezani-Mayiami.
ECE 544 Protocol Design Project 2016 Chengyao Wen Hua Deng Xiaoyu Duan.
© 2006 Cisco Systems, Inc. All rights reserved. BSCI v3.0—8-1 Implementing IPv6 Defining IPv6 Addressing.
ECE 544 Protocol Design Project 2016 Nirali Shah Thara Philipson Nithin Raju Chandy.
ECE 544 Protocol Design Project 2016 Michael Sherman Murtadha Aldeer Leonard T. Park.
ECE 544 Project3 Parishad Karimi Mehrnaz Tavan Sai Teja Lingam.
ECE 544 Protocol Design Project 2016 Kiran Jatty Lasya Nandamuri Varun Vinnakota.
Configuration for routing example
IP: Addressing, ARP, Routing
Scaling the Network: The Internet Protocol
ECE 544 Protocol Design Project 2016
IP.
Switching and Forwarding Bridges and Extended LANs
A comparison of Ad-Hoc Routing Protocols
THE NETWORK LAYER.
ECE 544 Protocol Design Project 2016
ECE 544 Project3 Team member.
ECE 544 Protocol Design Project 2016
ECE 544 Protocol Design Project 2016
Subject Name: Computer Communication Networks Subject Code: 10EC71
Anup Mathur Anusha Sheelavant Prakhar Srivastava
ECE 544 Protocol Design Project 2016
Vidur Nayyar Xueting Wang Weicong Zhao
ECE 544 Group Project : Routing
ECE 544 Project3 Team member: BIAO LI, BO QU, XIAO ZHANG 1 1.
Aayush Patidar Ashwin Ramakrishnan Manoj Juneja
Viet Nguyen Jianqing Liu Yaqin Tang
Switch controller: Routing
Routing Fundamentals and Subnets
Scaling the Network: The Internet Protocol
ECE 544 Project3 Team member.
Ch 17 - Binding Protocol Addresses
Bridges Neil Tang 10/10/2008 CS440 Computer Networks.
CCE1030 Computer Networking
16EC Computer networks unit II Mr.M.Jagadesh
ECE 544 Project3 Dheeraj Medikonda Ravi Chandra Godavarthi 1.
Presentation transcript:

Christopher Beyer Hajar Mahdavi-Doost Tony Thayil ECE 544 Project3 Christopher Beyer Hajar Mahdavi-Doost Tony Thayil

Assumptions and Address Scheme End hosts can only connect to routers Same content available at multiple end nodes Metric for selecting best host is based on number of hops Naming scheme and eventual address scheme Router – Each interface is addressed [0,1,2..] Content – Flat addressing [0-255]

Baseline Algorithm For Content Based Routing Content routing algorithm Announcement Discovery Content Delivery Content routing updates Delete Content Disconnected Host

Announcement and Discovery Each host announces their content to the network by broadcasting an announcement On receiving the announcements, each router updates its routing table and picks the best route to each content Hosts interested in the content will request their default routers to route the request to the closest content

@host_H2: announce(content_C2) @host_H3: announce(content_C2) Forwardng Table Content Interface Distance C2 2 1 H2 C2 2 C2 2 1 R1 1 C2 H3 2 H1 1 2 1 3 1 2 1 2 C2 2 3 C2 2 C2 1 3 C2 1 4 C2 2 C2 2 1 R3 R2 R4 R5

@host_H1: get(content_C2) Forwarding Table Content Interface Distance C2 2 1 H2 C2 Pending Request Table Content Incoming Interface C2 1 This entry gets deleted once the request is served 2 C2 2 1 R1 C2 1 1 C2 H3 2 H1 1 2 1 3 1 2 1 2 C2 2 3 C2 2 C2 2 C2 2 1 C2 1 C2 1 R3 R2 R4 R5

@host_H2: delete(content_C2) Forwardng Table Content Interface Distance C2 2 1 H2 C2 2 C2 2 1 R1 C2 1 4 1 C2 H3 2 H1 1 2 1 3 1 2 1 2 C2 2 3 C2 2 C2 2 C2 2 1 C2 2 4 C2 3 R3 R2 R4 R5

Data Transfer and Reliability Message Forward Announce- (Broadcast) Request- (Unicast) Reply-(Multicast) ARQ Scheme Hop-by-hop Stop-and-wait

Packet Formats Announce Delete/Request Reply Content Id – 8 bits Distance – 8 bits Type – 2 bits Delete/Request Reply Content – 1500 Bytes

Advantages and Disadvantages Easy to implement No central control required Multicast support Disadvantages Scalability - Flat addressing for Content