IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless...
-
Upload
mariah-berwick -
Category
Documents
-
view
223 -
download
4
Transcript of IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless...
![Page 1: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/1.jpg)
IEEE INFOCOM 2004
MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card
![Page 2: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/2.jpg)
Outline INTRODUCTION MOTIVATING SCENARIOS AND
BACKGROUND THE MULTINET APPROACH IMPLEMENTATION AND SYSTEM
EVALUATION DISCUSSION CONCLUSION
![Page 3: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/3.jpg)
INTRODUCTION Propose MultiNet, a new virtualization archite
cture that abstracts a single wireless LAN(WLAN) card to appear as multiple virtual cards to the user.
![Page 4: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/4.jpg)
INTRODUCTION In this paper, make the following four resea
rch contributions: A new architecture for virtualizing WLAN cards. Algorithms for switching between disparate netw
orks. A buffering protocol that ensures packet delivery
to switching nodes, and A protocol for synchronizing nodes that switch be
tween different networks.
![Page 5: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/5.jpg)
MOTIVATING SCENARIOS• Concurrent Connectivity
• Network Elasticity
• Gateway Node
• Increased Capacity
• Virtual Machines
![Page 6: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/6.jpg)
BACKGROUND The limitations of IEEE 802.11 networks. Maintaining simultaneous connections to mult
iple wireless networks is a non-trivial problem.
![Page 7: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/7.jpg)
BACKGROUND Limitations in Existing Systems
The card cannot interact with nodes in another network if the nodes are operating on a different frequency channel.
IEEE 802.11 does not address the difficult issue of synchronization between different networks.
![Page 8: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/8.jpg)
BACKGROUND Next Generation of IEEE 802.11 WLAN cards
As Native WiFi cards, implement just the basic time-critical MAC functions, while leaving their control and configuration to the operating system.
These cards allow the operating system to maintain state and do not undergo a firmware reset on changing the mode of the wireless card.
![Page 9: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/9.jpg)
THE MULTINET APPROACH MultiNet within the context of the following four qu
estions: What changes do we need to make in the networking stac
k to support MultiNet? What buffering protocols should we use to ensure deliver
y of packets across the disjoint networks? What switching algorithms should we use to get the best p
erformance from MultiNet? and How do we do synchronize multiple switching nodes in a
n ad hoc network?
![Page 10: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/10.jpg)
THE MULTINET APPROACH The Virtualization Architecture Buffering Protocol Switching Algorithms Synchronization Protocol
![Page 11: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/11.jpg)
THE MULTINET APPROACH The Virtualization Architecture Buffering Protocol Switching Algorithms Synchronization Protocol
![Page 12: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/12.jpg)
THE MULTINET APPROACH The Virtualization
Architecture
![Page 13: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/13.jpg)
THE MULTINET APPROACH The Virtualization Architecture Buffering Protocol Switching Algorithms Synchronization Protocol
![Page 14: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/14.jpg)
THE MULTINET APPROACH Buffering Protocol in the subsection below:
1. Packets Sent from the MultiNet Card
2. Packets Sent to the MultiNet Card
3. Properties
4. Buffering on IEEE 802.11 Access Points
![Page 15: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/15.jpg)
THE MULTINET APPROACH Subsection
1. Packets Sent from the MultiNet Card If the adapter is active, the packet is sent to the card fo
r transmission. If the adapter is passive, the driver buffers the packet.
![Page 16: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/16.jpg)
THE MULTINET APPROACH 2.Packets Sent to the MultiNet Card
Packets sent to a switching card over network i will be lost if the card is in a different network j at that instant.
![Page 17: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/17.jpg)
THE MULTINET APPROACH
![Page 18: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/18.jpg)
THE MULTINET APPROACH 3.Properties
The buffering protocol is based on the assumption that nodes maintain their promises.
A value larger than the actual switching time causes an extra delay in getting packets, while a smaller value results in packet loss.
![Page 19: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/19.jpg)
THE MULTINET APPROACH 4.Buffering on IEEE 802.11 Access Points
MultiNet cards will fake PSM to the APs when they switch to another network.
When a card enters PSM, the AP automatically buffers packets for that card.
![Page 20: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/20.jpg)
THE MULTINET APPROACH The Virtualization Architecture Buffering Protocol Switching Algorithms Synchronization Protocol
![Page 21: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/21.jpg)
THE MULTINET APPROACH Switching Algorithms
Strategies: two strategies to determine the activity period of each network. Fixed Priority Adaptive Schemes
Adaptive Buffer Adaptive Traffic
Switching on IEEE 802.11 Network Cards If do not have any packets to send, it goes to sleep for
the rest of its Activity Period.
![Page 22: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/22.jpg)
THE MULTINET APPROACH Synchronization Protocol
Effect on Infrastructure and Ad Hoc Networks A Distributed Switching Algorithm
It tries to achieve synchronized switching to and from the ad hoc network for all members of that network.
![Page 23: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/23.jpg)
THE MULTINET APPROACH Algorithm Description
Define a leader of an ad hoc network to be a node with the largest MAC address in that ad hoc network.
Changes its ATP and SC ATPi: Activity (Time) Period in network i. SC: Switching Cycle.
![Page 24: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/24.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION Implemented on Windows XP. Windows prov
ides a Network Driver Interface Specification (NDIS) as an intermediate layer between the network device drivers and IP.
![Page 25: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/25.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION
![Page 26: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/26.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION The MPD exposes a virtual adapter for each n
etwork to which the wireless card is connected.
The MMD maintains the state for each virtual adapter.
The advantage of this architecture is that there is a different IP address for each network.
![Page 27: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/27.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION The MPD manages the state of the virtual ada
pters. Switches the association of the underlying card ac
ross different networks, and buffers packets if the SSID of the associated netw
ork is different from the SSID of the sending virtual adapter.
![Page 28: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/28.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION The MMD maintains the state for each virtual
adapter. Includes the SSID and operational mode of the wi
reless network. It is also responsible for handling query and set o
perations meant for the underlying wireless adapter.
![Page 29: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/29.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION MultiNet Service
At the user level. It interacts with other MultiNet nodes, and Passes signaling messages to the MultiNet Driver
to either start or stop a switching and buffering action.
Responsible for signaling the switching time to the MPD. This signal indicates the time to switch the card, and activate another network.
![Page 30: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/30.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION-1 Switching Delay
![Page 31: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/31.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION-1 Switching Strategies
![Page 32: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/32.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION-1 Adaptive Switching
![Page 33: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/33.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION-1 MultiNet versus Multiple Radios
![Page 34: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/34.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION-1
![Page 35: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/35.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION-1
![Page 36: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/36.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION-1
![Page 37: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/37.jpg)
IMPLEMENTATION AND SYSTEM EVALUATION-1
![Page 38: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/38.jpg)
DISCUSSION Discuss various ways in which the performan
ce of MultiNet can be improved further. Reducing the Switching Overhead Network Port Based Authentication Can MultiNet be done in the Firmware? Impact of Virtualization
![Page 39: IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55175652550346176e8b45e4/html5/thumbnails/39.jpg)
CONCLUSION The affect of switching on TCP performance
and scaling in multihop networks. These problems need to be explored in greater detail and we are working on them actively.
http://research.microsoft.com/∼bahl/MS Projects/MultiNet/.