PPT-Dragonfly Topology and Routing

Outline Background Motivation Topology description Routing Minimal Routing Valiant Routing UGALG Adaptive Routing Indirect Adaptive Routing Credit Round Trip Reservation Piggyback Progressive. Jaewon. Kang, . Yanyong. Zhang, . Badri. . Nath. IEEE transactions on Parallel and Distributed Systems. Rutger. university. Outline. Introduction. Problem Formulation. Capacity Analysis Model. Topology-Aware Resource Adaptation Scheme. Natalie . EnrightJerger. Topology Overview. Definition: determines arrangement of channels and nodes in network. Analogous to road map. Often first step in network design. Routing and flow control build on properties of topology. Author: Nir Amar. Supervisor: Dr. Gabi Nakibly. Background. The Internet . – composed . of some 50,000 autonomous systems (AS). . An . AS is a collection of networks and routers which are administered by a single . Alexis Richter. Introduction. “Buzz, . B. uzz” . W. hat’s that sound? It looks like a pencil, but has two wings, and 30,000 little parts in one eye? Its a dragonfly! . What does the Dragonfly look like?. Sai. Kung). May 27. th. to May 31th. Who?. All 17 upper school students (grades 6 through 10). . 2 ISD teachers will chaperone the trip. . Ms. . Yinmei. . and Mr. Jon. (Mr. Bill is the trip planner.) . The word topology comes from the Greek . topos. , ". place. ," and . logos. , ". study. ”. Topology . was known as . geometria. . situs. (Latin . geometry of place. ) or . analysis . situs. (Latin . draft-clemm-i2rs-yang-network-topo-00.txt. Jan Medved, . jmedved@cisco.com. Nitin Bahadur, . nitinb@juniper.net. . Alexander Clemm, . alex@cisco.com. Hariharan . Ananthakrishnan, . hanantha@juniper.net. Julian Shun. On Power-Law Relationships of the Internet Topology (. Faloutsos. 1999). Observes that Internet graphs can be described by “power laws” (P[X > x] = k. a. x. -a. L(x) ). Introduces power-law exponents to characterize Internet graphs. Misbah. Mubarak. , Christopher D. Carothers. Rensselaer Polytechnic Institute. Robert Ross, Philip . Carns. Argonne National Laboratory. Outline. Dragonfly Network Topology. Validation of the dragonfly model . The word topology comes from the Greek . topos. , ". place. ," and . logos. , ". study. ”. Topology . was known as . geometria. . situs. (Latin . geometry of place. ) or . analysis . situs. (Latin . Addressing routing scalability issues. NSF Ignite Project . 1. Routing protocol challenges . All Routing . P. rotocols face. S. calability issues – dependency on network size. Flooding on information changes. Shane . Amante. Jan . Medved, . jmedved@cisco.com. Stefano . Previdi. , . sprevidi@. cisco.com. . Victor Lopez. , . vlopez@. tid.es. Changes Since Last Revision. Text & . t. erminology cleanup (e.g. info model instead of data model). ---. An Algorithmic View. Lecture 1: Introduction. Instructor: Yusu Wang. Lecture 1: Introduction. What is topology. Why should we be interested in it. What to expect from this course . Spring 2011. Space and Shape. Dragonfly mission’s . entry . vehicle heat shield and backshell. Satisfies NASA’s Engineering Science Investigation requirement for a New Frontiers mission. Led by NASA’s Ames Research Center, in partnership with NASA’s Langley Research Center and DLR.