Abstract

Loop avoidance is essential in switched networks to avoid broadcast storms. Logical Spanning Trees are constructed on the physical meshed topologies to overcome this issue and preserve the stability of the network. However, during topology changes as the result of a failure, frame forwarding latency or frame loss is introduced when re-converging and identifying new spanning tree paths. The Meshed Tree algorithm (MTA) offers a new approach. Meshed Trees support multiple tree branches from a single root to cut down on re-convergence latency on link failures. A Meshed Tree Protocol (MTP) based on MTA is currently under development as an IEEE standard. MTP is evaluated for convergence delay and frame loss in comparison with Rapid Spanning Tree Protocol (RSTP) on the GENI testbed.

Library of Congress Subject Headings

Telecommunication--Switching systems--Management; Routing protocols (Computer network protocols)--Evaluation; Computer algorithms--Evaluation

Publication Date

8-13-2019

Document Type

Thesis

Student Type

Graduate

Degree Name

Networking and System Administration (MS)

Advisor

Nirmala Shenoy

Advisor/Committee Member

Hrishikesh Bhatt Acharya

Advisor/Committee Member

John Hamilton

Campus

RIT – Main Campus

Plan Codes

NETSYS-MS

Share

COinS