ECE 544 Project III Description and Timeline March 23, 2018

Slides:



Advertisements
Similar presentations
COS 420 Day 15. Agenda Assignment 3 Due Assignment 4 Posted Chap Due April 6 Individual Project Presentations Due IEPREP - Jeff MANETS - Donnie.
Advertisements

COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
1 Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. Dynamic Routing Protocols II OSPF.
1 Computer Networks Routing Algorithms. 2 IP Packet Delivery Two Processes are required to accomplish IP packet delivery: –Routing discovering and selecting.
1 Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. Dynamic Routing Protocols II OSPF.
INTRA- AND INTERDOMAIN ROUTING Routing inside an autonomous system is referred to as intradomain routing. Routing between autonomous systems is.
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
Introduction to Routing and Routing Protocols By Ashar Anwar.
1 Pertemuan 20 Teknik Routing Matakuliah: H0174/Jaringan Komputer Tahun: 2006 Versi: 1/0.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking BGP, Flooding, Multicast routing.
ECE 544 Project3 Team member. Assumptions and Address Scheme Assumptions End hosts can only connect to routers Same content available at multiple end.
Network Layer4-1 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside a router r 4.4 IP: Internet.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 11 Unicast Routing Protocols.
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
Teknik Routing Pertemuan 10 Matakuliah: H0524/Jaringan Komputer Tahun: 2009.
COS 420 Day 15. Agenda Finish Individualized Project Presentations on Thrusday Have Grading sheets to me by Friday Group Project Discussion Goals & Timelines.
ECE 544 Project3 Group 9 Brien Range Sidhika Varshney Sanhitha Rao Puskuru.
RIP Routing Protocol. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
ECE 544 Protocol Design Project 2016 Chengyao Wen Hua Deng Xiaoyu Duan.
ECE 544 Group Project : Routing KC Huang. Objective Application: message multicast. A message is sent from one sender to 1~3 recipients. Reach a protocol.
ECE 544 Protocol Design Project 2016 Nirali Shah Thara Philipson Nithin Raju Chandy.
Advanced Topics in Algorithms SPRING TERM PROJECT Is worth 40% of your final grade Completed project with report is due in week th May,
1 Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. Dynamic Routing Protocols II OSPF.
ECE 544 Protocol Design Project 2016 Kiran Jatty Lasya Nandamuri Varun Vinnakota.
Chapter 4: Network Layer
Kapitel 19: Routing. Kapitel 21: Routing Protocols
Multi Node Label Routing – A layer 2.5 routing protocol
Instructor Materials Chapter 5: Dynamic Routing
Dynamic Routing Protocols part2
Working in Groups in Canvas
(How the routers’ tables are filled in)
(How the routers’ tables are filled in)
ECE 544 Protocol Design Project 2016
TODAY’S TENTATIVE AGENDA
Dynamic Routing Protocols part2
Introduction to Networking
Chapter 5 Network and Transport Layers
THE NETWORK LAYER.
Routing: Distance Vector Algorithm
Routing.
Chapter 5: Dynamic Routing
ECE 544 Protocol Design Project 2016
ECE 544 Project3 Team member.
ECE 544 Protocol Design Project 2016
(How the routers’ tables are filled in)
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
Link-State Routing Protocols
ECE 544 Group Project : Routing
ECE 544 Software Project 3: Description and Timeline
ECE 544 Software Project 3: Description and Timeline
ECE 544 Project3 Team member: BIAO LI, BO QU, XIAO ZHANG 1 1.
ECE 544 Protocol Design Project: Description and Timeline
ECE 544 Software Project 3: Description and Timeline
Communication Networks NETW 501
ECE 544 Software Project 3: Description and Timeline
Viet Nguyen Jianqing Liu Yaqin Tang
Chapter 4: Network Layer
Chapter 4: Network Layer
Chapter 4: Network Layer
Link-State Routing Protocols
ECE 544 Software Project 3: Description and Timeline
ECE 544 Project3 Team member.
Routing.
ECE 544 Project3 Dheeraj Medikonda Ravi Chandra Godavarthi 1.
Chapter 4 Network Layer A note on the use of these ppt slides:
OSPF Protocol.
Presentation transcript:

ECE 544 Project III Description and Timeline March 23, 2018

Objective Design and implement a k-out-of-n packet datagram multicast network A message is sent from one sender to 1-3 recipients Each packet will have n= 1, 2, or 3 destinations Multicast message to “best k (=<n)” destinations Routing protocol chooses the ‘best’ multicast path Project Format: Like an industry standards committee Each group proposes a solution to the class Class as a whole combines proposals for final draft All groups implements code based on this draft

Problem Details Max number of destinations is 3 (n) Packet to be delivered to k out of n destinations No direct links between end-nodes Loss probability on each link = p a b c R1 R2 R3 R4 R5 R6 Dest = a,b,c Data

Proposal Requirements Proposal consists of a protocol and related algorithms Protocol includes: How to address different network elements? Fixed static address vs. Dynamic address allocation Bit structure of address and how it is used How do nodes/routers discover each other? Periodic hello messages vs. hello with ACK Provisioning or not for router/node failure? What is the baseline routing protocol? Link State vs. Distance Vector vs. Other variations such as on- demand routing or controlled flooding What ARQ scheme to use?

Proposal Requirements Algorithmic component includes: How to multicast once you know the destination nodes? Whether to follow one of known multicast schemes? Better, more efficient, simpler schemes? Determining where to split and copy the packet? What requirements from routing protocol? Follow template available at: http://www.winlab.rutgers.edu/comnet2/Projects/documents/ECE544-2018-Project_proposal_template.ppt

Project Requirements Each group submits a proposal with specific details on both protocol and algorithms Class reaches a consensus on each item after 2-3 rounds of discussions Each group individually implements the agreed upon protocol through codes for nodes and routers Final Demonstration involves inter-working between groups, e.g. node of group 1 with router of group 2 Final Report mentions implementation specific details from each group

Implementation Details Implementation on Click platform Try to reuse components from Click warm-up projects (Project 1 and 2) For routing protocol, aim to minimize total hops/ path costs but keep implementation complexity in mind The design should clearly state advantages and disadvantages of the proposed solution. Credits for constructive participation in the standards meetings

Timeline March 16th : Send group member’s name to Sumit (max 2 students per group) April 5th:  Submission of design slides by each group April 6th: 1st Standards Meeting – presentations by each group followed by discussion April 6th: All presentations uploaded to the mailing list (after class) April 9th/10th: 2nd Standards Meeting – discussion on remaining topics, voting for finalization (note: additional session 11:00-1:00) April 13th: Circulation of Formal Standard Document May 4th: Code Submission and Project Report Due May 4-9: Individual Team Demos (by appointment with TA)

1st Deadline: Draft Proposal PPT with details of your proposed solution covering all the requirements Follow the skeleton PPT provided on course site Add any aspects that you feel is interesting to the design of the system April 5th: Send Slides to Sumit (sumitm@winlab.rutgers.edu) April 6th: Each group presents their slides (15-20 min. each) Discuss what’s the best way to do each task Vote if can’t reach a consensus

Final Submission Info All implemented code (Routers and clients) Include eventual compiling scripts (i.e. Makefile) Guide/README: How to run your program Document for Protocol implementation and Performance Evaluation Highlight your system design. Being concise is suggested. Clearly state design goals and ways how things are accomplished. Use pictures to support the text. May include, but not limited to following topics: Software design description of all components Routing protocols and algorithm implementation details Performance estimation/evaluation

Code Submission Info Code Due: May 4th Submission Instructions: Submit a single archive (zip or tar.gz) to sumitm@winlab.rutgers.edu with subject “ECE544 Final Project Group #” Include all sources and configuration files created by you Do not include the whole click resources or binary files!

Demo Instructions Demo Date: May 4-9th General Instructions: Each team should make an appointment with TA General Instructions: ~20 minutes per group Be ready to answer questions regarding your code design The code should work on custom network topology You should be able to showcase how routing tables are built, what are the protocols used and what is the performance

Report General Info Report Due: May 4th Submission instructions: Submit a single document (pdf) to sumitm@winlab.rutgers.edu with subject “ECE544 Final Project Report Group#” The document should provide details on your design including (but not limited to) Router graph of click elements Description of implemented elements/classes Collected performance results Be concise. Focus on the core aspects that characterize your implementation.

Grades Participation in Standards Meeting – 4% Final Demo – 6% Final Code & Report – 10%