CSE205 Introduction to Networking
Project 3
Routing algorithms
网络项目代写 The goal of this project is to implement distance vector routing algorithms. To makethis simpler, it is broken up into several parts.
How the work should be submitted? 网络项目代写
- SOFT COPY ONLY!
- You must submit your work through ICE so that markers can run your codes during marking. 网络项目代写
- Make sure your name (Last name SURNAME, eg. San ZHANG) and your student ID on the cover page of your report.
Project requirements 网络项目代写
The goal of this project is to implement distance vector routing algorithms. To make
this simpler, it is broken up into several parts. This algorithm works on weighted
graphs, so as input to your project, you will be given a file describing the graph with
the following json format:
is the right graph.
- (10 points) Read in the graph configuration file. 网络项目代写
- (50 points) Implement the Bellman-Ford distance vector algorithm. Because this
algorithm is distributed, you need to do the following:
a)For each node in the graph, you need to spawn a separate process.
(programmatically) 网络项目代写
b)Each process needs to use UDP to exchange information with the neighbors specified in the graph file.
c)Each process should start with *only* local information, meaning the costs to send to each neighbor node. It’s OK to read in the whole file, but you can’t use information from the file that isn’t for your node.
d)You should create a protocol to exchange distance vector information, as required by Bellman-Ford. 网络项目代写
e)Nodes should asynchronously exchange distance vector information as needed until the algorithm converges.
f)Since costs are fixed, you don’t have to worry about poison reverse or anything other than the basic algorithm. 网络项目代写
g)After convergence, each node should output their local DV table to a file (once file per node). Again, this can have any format, but you should document this in your report.
3.(40 points) A development report:
a)Introduction: project requirement (in your own language), background, literature review (try to find some papers or development reports of similar apps), what’s your contribution…
b)Methodology: proposed ideas, program flow chats…
c)Implementation: steps of implementation, what difficulties you met and how to solve them.
d)Testing and results: testing plan and testing results (screenshot, curves…)
e)Conclusion: what you did and why you did it. Future plan and so on.
f)Reference [IEEE format]
What should be submitted? 网络项目代写
- A development report (no more than 8 pages, single column, PDF format)
including:
- Python codes;
- Please compress the report and codes to a ZIP file (not rar, not Kuaiya and not any
other formats please), the file name should be:
CSE205_P3_Last name_SURNAME.zip (eg. CSE205_P3_San_ZHANG.zip). 网络项目代写
- You are encouraged to use LaTeX to finish your report. The template is
https://github.com/feimax/latex_template_for_xjtlu_eee . If you are still using MS
word, please refer to the PDF file in the LaTeX template. (Font: 12 pt, Line space
<=1.2 lines, margins are round 2.54cm)
其他代写：代写CS C++代写 java代写 matlab代写 web代写 app代写 作业代写 物理代写 数学代写 考试助攻 paper代写 report代写 python代写 金融经济统计代写
