Doc.: IEEE 802.11-04/0598r0 Submission May 2004 Tyan-Shu Jou, et al., Janusys NetworksSlide 1 Is Spanning Tree Protocol Right for ESS Mesh? Tyan-Shu Jou,

Slides:

Advertisements

Similar presentations

Extended Service Set (ESS) Mesh Network Daniela Maniezzo.

Advertisements

Computer Network Topologies

Multicasting in Mobile Ad hoc Networks By XIE Jiawei.

Topic 7 Local Area Networks (LAN)

Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.

Dynamic Routing Scalable Infrastructure Workshop, AfNOG2008.

1 Chapter 9 Computer Networks. 2 Chapter Topics OSI network layers Network Topology Media access control Addressing and routing Network hardware Network.

Mesh Networks A.k.a “ad-hoc”. Definition A local area network that employs either a full mesh topology or partial mesh topology Full mesh topology- each.

1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #5 Mobile Ad-Hoc Networks TBRPF.

1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 1 v3.0 Module 10 Routing Fundamentals and Subnets.

1 25\10\2010 Unit-V Connecting LANs Unit – 5 Connecting DevicesConnecting Devices Backbone NetworksBackbone Networks Virtual LANsVirtual LANs.

COMPUTER NETWORKS.

Basic Networking Components

Connecting LANs, Backbone Networks, and Virtual LANs

1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)

Bridges, Routers and Switches Part One Three things are certain: Death, taxes, and lost data. Guess which has occurred. Haiku error message.

Common Devices Used In Computer Networks

© 2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved. © The McGraw-Hill Companies, Inc. Extending LANs Asst. Prof. Chaiporn Jaikaeo,

AD HOC WIRELESS MUTICAST ROUTING. Multicasting in wired networks In wired networks changes in network topology is rare In wired networks changes in network.

Multicast Routing in Mobile Ad Hoc Networks (MANETs)

1/28/2010 Network Plus Network Device Review. Physical Layer Devices Repeater –Repeats all signals or bits from one port to the other –Can be used extend.

IDRM: Inter-Domain Routing Protocol for Mobile Ad Hoc Networks C.-K. Chau, J. Crowcroft, K.-W. Lee, S. H.Y. Wong.

CCNA 1 Module 10 Routing Fundamentals and Subnets.

1 Kyung Hee University Chapter 15 Connecting LANs, Backbone Networks, and Virtual LANs.

© J. Liebeherr, All rights reserved 1 Multicast Routing.

15.1 Chapter 15 Connecting LANs, Backbone Networks, and Virtual LANs Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or.

OSI Model. Switches point to point bridges two types store & forward = entire frame received the decision made, and can handle frames with errors cut-through.

Computer Networks 15-1 Chapter 15. Connecting LANs, Backbone Networks, and Virtual LANs 15.1 Connecting devices 15.2 Backbone networks 15.3 Virtual LANs.

#1 EETS 8316/NTU CC725-N/TC/ Routing - Circuit Switching  Telephone switching was hierarchical with only one route possible —Added redundant routes.

Doc.: IEEE /1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,

TCOM 509 – Internet Protocols (TCP/IP) Lecture 06_a Routing Protocols: RIP, OSPF, BGP Instructor: Dr. Li-Chuan Chen Date: 10/06/2003 Based in part upon.

© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.

Distance Vector Routing Protocols Dynamic Routing.

Routing and Routing Protocols

Security in Mobile Ad Hoc Networks: Challenges and Solutions (IEEE Wireless Communications 2004) Hao Yang, et al. October 10 th, 2006 Jinkyu Lee.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Connecting Devices CORPORATE INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL Department of Electronics and.

ICS 156: Networking Lab Magda El Zarki Professor, ICS UC, Irvine.

IP Routing Principles. Network-Layer Protocol Operations Each router provides network layer (routing) services X Y A B C Application Presentation Session.

1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 7 Spanning Tree Protocol.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 16 Connecting LANs, Backbone Networks, and Virtual LANs.

Intro DSR AODV OLSR TRBPF Comp Concl 4/12/03 Jon KolstadAndreas Lundin CS Ad-Hoc Routing in Wireless Mobile Networks DSR AODV OLSR TBRPF.

Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.

Self-stabilizing energy-efficient multicast for MANETs.

Chapter 16 Connecting LANs, Backbone Networks, and Virtual LANs

1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 Module 10 Routing Fundamentals and Subnets.

Ch. 15 Connecting LANs.

1 Chapter 4: Internetworking (IP Routing) Dr. Rocky K. C. Chang 16 March 2004.

1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 2 Single-Area OSPF.

Single Area OSPF Module 2, Review How routing information is maintained Link-state routers apply the Dijkstra shortest path first algorithm against.

Chapter-5 STP. Introduction Examine a redundant design In a hierarchical design, redundancy is achieved at the distribution and core layers through additional.

15.1 Chapter 15 Connecting LANs, Backbone Networks, and Virtual LANs Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or.

Prof. Alfred J Bird, Ph.D., NBCT Office – Science 3rd floor – S Office Hours – Monday and Thursday.

CN2668 Routers and Switches Kemtis Kunanuraksapong MSIS with Distinction MCTS, MCDST, MCP, A+

Prof. Alfred J Bird, Ph.D., NBCT Office – McCormick 3rd floor 607 Office Hours – Monday 3:00 to 4:00 and.

+ Dynamic Routing Protocols 2 nd semester

Network Layer COMPUTER NETWORKS Networking Standards (Network LAYER)

Is Spanning Tree Protocol Right for ESS Mesh?

Chapter 5 The Network Layer.

ESS Mesh Deployment Usage Model

NT2640 Unit 9 Activity 1 Handout

WLAN Mesh in CAPWAP Architecture

Technical Requirements for IEEE ESS Mesh Networks

Chapter 16 Connecting LANs, Backbone Networks, and Virtual LANs

WLAN Mesh in CAPWAP Architecture

ESS Mesh Deployment Usage Model

Chapter 15. Connecting Devices

Is Spanning Tree Protocol Right for ESS Mesh?

On ESS Mesh Device Discovery

Presentation transcript:

doc.: IEEE /0598r0 Submission May 2004 Tyan-Shu Jou, et al., Janusys NetworksSlide 1 Is Spanning Tree Protocol Right for ESS Mesh? Tyan-Shu Jou, Ted Kuo, and Ming Sheu Janusys Networks, Inc. Date: May 11, 2004

doc.: IEEE /0598r0 Submission May 2004 Tyan-Shu Jou, et al., Janusys NetworksSlide 2 Forwarding Topologies to Prevent Traffic Looping on an ESS Mesh One global spanning tree (802.1d/802.1w) Shortest Path based routing algorithms (Spanning tree algorithms are essentially Distance Vector routing protocol running at Layer 2 that computes the lowest cost paths to the designated Root node)

doc.: IEEE /0598r0 Submission May 2004 Tyan-Shu Jou, et al., Janusys NetworksSlide 3 Advantages of Using Spanning Tree on ESS Mesh Proven & standard algorithm Rapid Spanning Tree (802.1w) can converge within a short time –(Although on wireless networks, link up/down detection are timer dependent) Low processing overhead

doc.: IEEE /0598r0 Submission May 2004 Tyan-Shu Jou, et al., Janusys NetworksSlide 4 Disadvantages of using Spanning Tree on ESS Mesh Not optimal connections between wireless peers Not intended for dynamic topology – the global tree has to be reconstructed for any link change Load sharing is difficult—eg., in case multiple border nodes to wired network exist Difficult to reflect dynamic metrics such as receiving signal strength

doc.: IEEE /0598r0 Submission May 2004 Tyan-Shu Jou, et al., Janusys NetworksSlide 5 Examples of Shortest-path forwarding Algorithms OSPFv3 extension for wireless ad-hoc network IETF MANET: 4 IP routing protocols for wireless ad-hoc network Many others (NRL Dynamic backbone, Zigbee, …)

doc.: IEEE /0598r0 Submission May 2004 Tyan-Shu Jou, et al., Janusys NetworksSlide 6 Questions for the SG 1.Should we decide which layer (or, what address) the forwarding algorithm should be based? 2.Should we decide one forwarding algorithm? 3.Can we only define the communication message format rather than the algorithm? 4.Can we only define the MAC interface so the same hardware module can be shared? 5.How much interoperability among vendors required?