Find results with:

Add another field

Search by date

to

Searching collections:

Dartmouth Dissertations

Add or remove collections

Home Dartmouth Dissertations Page 1

Reference URL

To link to the entire object, paste this link in email, IM or document

To embed the entire object, paste this HTML in website

To link to this page, paste this link in email, IM or document

To embed this page, paste this HTML in website

An analysis of convergence properties of the Border Gateway Protocol using discrete event simulation.

you wish to report:

Your comment:

Your Name:

Submit

Cancel

...

Back to top

Powered by CONTENTdm®

Call No.	Ph.D. 2003
Author	Premore, Brian J.
Title	An analysis of convergence properties of the Border Gateway Protocol using discrete event simulation.
Date	2003
Abstract	The Border Gateway Protocol (BGP) facilitates communication between parts of the Internet by determining paths by which data can get from one network to any other. Just as IP is used ubiquitously as an addressing scheme, BGP is used ubiquitously for the purpose of inter-network routing. As the Internet has grown, the amount of stress put on BGP has increased. For a long time, the behavior of Internet routing was studied minimally and was assumed to be working smoothly. Research eventually showed, however, that this was not the case, and that the highly dynamic nature of the Internet was taking its toll on the routing infrastructure. Though its underlying premise is a simple distributed shortest-path algorithm, the dynamic nature of the Internet, combined with some additional constraints in the protocol, has made analytical approaches to studying the protocol infeasible. Measurement-based approaches have been taken, but they are difficult to implement and have minimal leeway for allowing exploration of the protocol's behavior under different conditions. For these reasons we have taken the approach of simulation in order to begin to understand some of the complex ways in which BGP behaves. Simulation allows one to explore the protocol more fully, testing it under various conditions and modifying the protocol itself to explore the consequences of its fundamental design. We have studied BGP behavior with respect to several parameters, some external (network characteristics) and some internal (protocol characteristics). We show that there is room for improvement in the protocol, in particular with respect to convergence following changes in availability of network destinations. The rate-limiting mechanism of the protocol is a particular parameter of concern. Although it was previously thought to help improve convergence, we found that in some cases it can have drastic degrading effects. As a result of our work, we suggest ways in which BGP could be modified in practice to reduce the instability of the protocol.
Description	ix, 231 leaves : ill. 28 cm.
Format	application/pdf
Advisor	David M. Nicol.
Subject	BGP (Computer network protocol). Convergence. Discrete-time systems. Simulation methods.
College	Dartmouth College -- Department of Computer Science.
Issuing Body	Dartmouth Dissertations are made available through the Dartmouth Digital Library.
Degree	Thesis (Ph.D.)--Dartmouth College.
Copyright	All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means without permission in writing from the author.
DOI	http://dx.doi.org/10.1349/ddlp.35

Title	Page 1
Format	application/pdf
Issuing Body	Dartmouth Dissertations are made available through the Dartmouth Digital Library.
Degree	Thesis (Ph.D.)--Dartmouth College.
Full Text	Carol L. Folt AN ANALYSIS OF CONVERGENCE PROPERTIES OF THE BORDER GATEWAY PROTOCOL USING DISCRETE EVENT SIMULATION A Thesis Submitted to the Faculty in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science by Brian J. Premore DARTMOUTH COLLEGE Hanover, New Hampshire May 2003 Examining Committee: (chad) David M. Nicol Ja~d A. Aslam Tbomas H. Cormen - Fmothy G. Griffin Dean of Graduate Studies

Find results with:

Searching collections:

Home Dartmouth Dissertations Page 1

An analysis of convergence properties of the Border Gateway Protocol using discrete event simulation.

Object Description

Description

An analysis of convergence properties of the Border...

An analysis of convergence properties of the Border...

	All
	Pages Enter page numbers or page ranges separated by commas. For example: 1,3,5-12