Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Upload

Welcome to Scribd!

  • 7 views

    CN Mini Project

    Uploaded by

    Vimal Mishra
    Nnnm

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    CN Mini Project

    Uploaded by

    Vimal Mishra
    7 views15 pages
    Nnnm

    Original Title

    CN mini project[1]

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Nnnm

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    7 views15 pages

    CN Mini Project

    Uploaded by

    Vimal Mishra
    Nnnm

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 15

    CHAMELI DEVI GROUP OF INSTITUTIONS

    INDORE (M.P.)

    ANALYSIS AND SIMULATION OF DISTANCE


    VECTOR ROUTING AND LINK STATE
    PROTOCOL
    Mini Project Report

    CS602- Computer Networks

    Guided By: Submitted By:


    Prof. Amrita Jain Riya Rajput (0832CS211160)
    Asst. Professor, CSE Dept. Sneha Dhanotiya (0832CS211179)
    CDGI Indore Soumya Nagbhati (0832CS211181)
    Tanishka Ahire (0832CS211187)

    DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING


    2

    CHAMELI DEVI GROUP OF INSTITUTIONS


    INDORE (M.P.)

    DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

    CERTIFICATE

    This is to certify that Ms. Riya Rajput, Sneha Dhanotiya, Soumya Nagbhati, Tanishka Ahire with RGTU

    Enrollment No. 0832CS211160, 0832CS211179, 0832CS211181, 0832CS211187 have satisfactorily completed

    the Mini Project on “Analysis and Simulation of Distance Vector Routing and Link State Protocol” in

    “CS602-Computer Networks”, for B. Tech, VI Semester of the Computer Science & Engineering during

    year 2023 – 24.

    _________________________ _________________________

    Head of the Department Faculty In-charge


    3

    TABLE OF CONTENTS
    CONTENTS PAGE NO.
    Introduction of the Project 04
    Description of the Project 05
    Technical Details of the Project 06-07
    Screenshot of the Code 08-11
    Screenshot of working Project 12-14
    References 15
    4

    Introduction of the Project

    In computer networks, routing protocols play a vital role in determining the paths data packets take from source
    to destination. Two fundamental types of routing protocols are Distance Vector and Link State protocols.
    Objective:
    Simulate both Distance Vector and Link State routing protocols in a network environment using a simulation
    tool like Cisco Packet Tracer.

    Distance Vector Routing Protocol:


     Distance Vector protocols, such as Routing Information Protocol (RIP) and its variations, operate based
    on the principle of exchanging routing information with neighboring routers.
     Each router maintains a routing table containing the distance (cost) to reach each destination and the
    next-hop router to reach it.
     Periodically, routers share their routing tables with neighboring routers, allowing them to update their
    own tables accordingly.
     Distance Vector protocols suffer from issues like slow convergence and count-to-infinity problem,
    where incorrect routing information propagates through the network.
     Despite these limitations, Distance Vector protocols are relatively simple to implement and require less
    computational overhead.

    Link State Routing Protocol:


     Link State protocols, like Open Shortest Path First (OSPF) and Intermediate System-to-Intermediate
    System (IS-IS), operate by distributing information about the entire network topology.
     Each router maintains a detailed map of the network, including links, costs, and neighboring routers.
     Upon changes in the network, such as link failures or topology changes, routers flood the network with
    link state advertisements (LSAs) to inform all routers about the change.
     Using the collected information, routers compute the shortest path to each destination using algorithms
    like Dijkstra's algorithm.
     Link State protocols offer faster convergence, scalability, and better utilization of network resources
    compared to Distance Vector protocols. However, they require more memory and processing power due
    to the need to maintain detailed topology information.
    5

    Description of the Project

     Topology Setup:
    Designing a network topology in a simulation tool such as Cisco Packet Tracer..
    Including routers and switches as necessary to create a network infrastructure.

     Routing Protocol Configuration:


    Implementing Distance Vector Routing (e.g., Routing Information Protocol - RIP) on one set of routers.
    Implementing Link State Routing (e.g., Open Shortest Path First - OSPF) on another set of routers.

     Routing Table Observation:


    Monitoring and recording the routing tables of routers using command-line interface or simulation tool
    features.

     Traffic Simulation:
    Generating simulated network traffic using tools within the simulation environment.
    Observing how routers forward packets based on the routing protocols implemented.

     Performance Metrics Analysis:


    Evaluating and comparing the performance of DVR and LSR based on metrics such as:
    Convergence time: How quickly the network adapts to topology changes.
    Routing table size: The amount of memory consumed by routing information.
    Scalability: Ability to handle large networks efficiently.
    Loop prevention: Effectiveness in preventing routing loops.

     Scenario Testing:
    Introducing network failures or topology changes and observe how each routing protocol reacts.
    Analyzing the impact on network performance, such as packet loss or rerouting.

     Documentation and Analysis:


    Documenting the entire setup, including configurations, observations, and analysis.
    6

    Technical Details of the Project


     Topology Design:
    Creating a complex network topology with multiple routers and interconnected LANs and WANs.

     Protocol Configuration:
    Configuring routers to run both Distance Vector (DV) and Link State (LS) routing protocols
    simultaneously.
    Implementing RIP (Routing Information Protocol) or EIGRP (Enhanced Interior Gateway Routing
    Protocol) for DV routing.

     Metric Definition:
    Defining metrics for performance evaluation, such as convergence time, routing table size, bandwidth
    utilization, and path selection.

     Simulation Scenarios:
    Designing various simulation scenarios to stress-test the routing protocols.
    Introducing changes like link failures, network topology modifications, and traffic variations to observe
    protocol behavior.

     Protocol Monitoring:
    Utilizing simulation tools to monitor routing protocol interactions, including route advertisements,
    updates, and convergence events.

     Performance Evaluation:
    Analyzing simulation results to assess the performance of DV and LS routing protocols.
    Comparing metrics such as convergence time, routing stability, scalability, and resource utilization
    under different scenarios.
    7

     Technologies Involved:

     Routing Protocols:
    In-depth understanding of DV and LS routing algorithms, protocol mechanics, and configuration
    parameters.

     Network Simulation Tools:


    Proficiency in using simulation platforms like Cisco Packet Tracer for network modeling and analysis.

     Data Analysis Tools:


    Familiarity with tools such as Wireshark or custom scripts for packet capture and protocol analysis.

     Network Monitoring:
    Knowledge of SNMP (Simple Network Management Protocol) or other monitoring techniques to collect
    performance metrics.
    8

    Screenshot of the Code

    1.Distance Vector Routing:-

    Screenshot-1

    Screenshot-2
    9

    Screenshot-3

    Screenshot-4
    10

    2.Link State Protocol:-

    Screenshot-5

    Screenshot-6
    11

    Screenshot-7

    Screenshot-8
    12

    Screenshot of working Project

    1.Distance Vector Routing:-

    Screenshot-9

    Screenshot-10
    13

    2.Link State Protocol:-

    Screenshot-11

    Screenshot-12
    14

    Screenshot-13

    Screenshot-14
    15

    References
     Meenakshi Yadav on “MANET”, Sunil Taneja and Ashwani Kush, “A Survey of Routing Protocols in
    Mobile Ad-hocNetwork”, International Journal of Innovation, Management and Technology, vol.
    1, No. 3, August 2010, ISSN: 2010-0248.

     C. K. Jha, P. Kumar, P. D. Parihar and L. Garg, "Realisation of Link State Routing Protocol and
    Advance Distance Vector in Different IP Schema," 2014 International Conference on Computational
    Intelligence and Communication Networks, 2014, pp. 486-491, doi: 10.1109/CICN.2014.113.

     Yefa Mai1 ,Yuxia Bai1 and Nan Wang2, Performance Comparison and Evaluation of the
    Routing Protocols for MANETs Using NS3 , ”Journal of Electrical Enneering” (2017) 187-195
    doi: 10.17265/2328.

     Z. Wang, Y. Chen and C. Li, "PSR: A Lightweight Proactive Source Routing Protocol For Mobile
    Ad Hoc Networks," in IEEE Transactions on Vehicular Technology, vol. 63, no. 2, pp. 859-868, Feb.
    2014, doi: 10.1109/TVT.2013.2279111.

     S. R. Dhappadhule and R. A. Patil, "Impact of Failure within a Network on Adaptive Routin


    Algorithm in Torus Topology," 2018 4th International Conference for Convergence in Technology
    (I2CT), 2018, pp. 1-5, doi: 10.1109/I2CT42659.2018.9057871.

    You might also like