Design and Implementation of Wi Fi RE MAC

  • Slides: 19
Download presentation
Design and Implementation of Wi. Fi. RE MAC Layer Protocol By Sameer Kurkure Under

Design and Implementation of Wi. Fi. RE MAC Layer Protocol By Sameer Kurkure Under guidance of Prof. Anirudha Sahoo & Prof. Sridhar Iyer

Architecture Fixed Base Station and Subscriber Terminal l Multiple BS connected with System l

Architecture Fixed Base Station and Subscriber Terminal l Multiple BS connected with System l System Architecture [2]

Wi. Fi. RE Test Bed

Wi. Fi. RE Test Bed

To TCP/IP Layer 1. 2. Construct MAC PDU Send in proper sequence in FIFO

To TCP/IP Layer 1. 2. Construct MAC PDU Send in proper sequence in FIFO order at every clock tick 1 Wi. Fi. RE MAC 1 2 Ethernet MAC 1 1. Lookup BSID for corresponding CID of the packet Send packet to appropriate PHY 2. System ‘S’ Steps 1. Packet arrives from TCP/IP layer 2. Constructs MPDU passed as payload to Ethernet MAC 3. Packet is transmitted through NIC using Ethernet cable 4. Intermediate processing (if required) 5. Passes to Wi. Fi. RE MAC sublayer 6. Transmit packet to appropriate antenna interface Ethernet Cable Wi. Fi. RE PHY 1 3 Wi. Fi. RE MAC 2 5 Wi. Fi. RE MAC 3 6 4 NIC 2. Communicate with peer Ethernet MAC 2 Send/Receive packet from NIC 1. Ethernet MAC 2 Layer 2 device Wi. Fi. RE PHY 2 A 2 Wi. Fi. RE PHY 3 A 3 Wi. Fi. RE PHY 4 A 4 Wi. Fi. RE PHY 5 A 5 Wi. Fi. RE PHY 6 Responsibilities 1. Wi. Fi. RE MAC 1 – IITB 2. Ethernet MAC 1 – IITB 3. Ethernet MAC 2 – IITM 4. Wi. Fi. RE MAC 2 – IITB (if needed) 5. Wi. Fi. RE MAC 3 - IITM Wi. Fi. RE Team IIT Bombay A 1 A 6

Startup Scenario

Startup Scenario

Base Station BS_TABLE Mapping Table Scheduler CID Generator Packet Classifier Set timers 1. 2.

Base Station BS_TABLE Mapping Table Scheduler CID Generator Packet Classifier Set timers 1. 2. 3. Processes Beacon from Scheduler Feed it to Timing Mechanism Forwards to In Thread for broadcast DCID Timing Mechanism Packet Controller Timer Clock Raise SIGALRM 1. 2. In Thread Out Thread eth 0 eth 1 Operates on clock ticks generated from Timer Clock Broadcast Beacon from the interface in first slot of frame From ST To ST From Server To Server

Subscriber Terminal ST_TABLE Set timers Timing Mechanism Set timers Connection Classifier Timer Clock Raise

Subscriber Terminal ST_TABLE Set timers Timing Mechanism Set timers Connection Classifier Timer Clock Raise SIGALRM DCID/Connection type 1. 2. 3. 1. Forwards to Timing Mechanism 1. Beacon packet captured at ST’s interface Packet Controller Out Thread In Thread eth 0 From Client eth 1 To Client Processes Beacon packet Finds slots which are designated to the ST Set Clock timers accordingly From BS To BS

Connection Management

Connection Management

Subscriber Terminal 1. ST_TABLE Set timers Timing Mechanism Timer Clock Connection Classifier Raise SIGALRM

Subscriber Terminal 1. ST_TABLE Set timers Timing Mechanism Timer Clock Connection Classifier Raise SIGALRM DCID/Connection type Packet Controller 2. 1. 2. 3. 4. In Thread Out Thread 1. 2. eth 0 From Client 1. 2. eth 1 To Client From BS To BS Classifies the incoming packet according to well known PORT. Does table lookup, a miss causes a new entry in table and requests for DSA creation to Packet controller otherwise return a Data CID Fetches the packet from buffer and gains packet info from Connection Classifier Make decisions for generating various request MPDUs Forwards packet for existing connection. Give inputs to timing mechanism Packet arrives at the interface Captured by “In Thread” Activates at every clock tick Pick up packet from corresponding queue and transmits

Base Station BS_TABLE 1. 2. 3. 4. Classifies the incoming packet according to <IP,

Base Station BS_TABLE 1. 2. 3. 4. Classifies the incoming packet according to <IP, PORT> pair Fetches corresponding Data CID Finds ST/Interface on which packet to be transmitted Passes the information to Packet Controller Scheduler CID Generator Packet Classifier Set timers 1. 2. 3. 1. Receives Data CID or Packet type for new connections from packet classifier Make decisions for generating MPDUs Give inputs to timing mechanism Mapping Table DCID Timing Mechanism Packet Controller Timer Clock Raise SIGALRM In Thread Out Thread eth 0 eth 1 Send/Receive packets to/from server according to pre-defined clock signals From ST To ST From Server To Server

Implementation Issues

Implementation Issues

Why Sockets? l l l PF_PACKET family RAW socket Packets are directly sent to

Why Sockets? l l l PF_PACKET family RAW socket Packets are directly sent to the application's socket without being processed by the network stack Bypasses the kernel traps and memory copies Easy to make desirable changes in the volatile design of protocol Packet capturing library only intercepts packet flow (ex. libpcap)

Time Synchronization Reception of Beacon message synchronizes BS and ST l Slot Synchronization l

Time Synchronization Reception of Beacon message synchronizes BS and ST l Slot Synchronization l ¡ ¡ Read the DL and UL MAPs Extract associated slots numbers generate sync-sequence Signals are raised according to the sync-sequence Ex. D 1 and D 3 are the data connections served by same ST Downlink BCN D 1 D 2 D 1 D 3 Uplink D 3 D 1 D 2 D 3 Frame Timing displacements Mode 1 2 1 1 1 3 2 1 1 -1 -1 -1 1 0 Sync-Sequence D 1

Connection Classification l Connection ports l are classified by well known Ex: Best Effort

Connection Classification l Connection ports l are classified by well known Ex: Best Effort on port 80(HTTP), nrt. PS on 22(FTP) l Also can be classified by 802. 1 Q VLAN header l Lookup ST 15 -13 bits 12 bit 0 -11 bits User Priority CFI VID tables are maintained at BS and

Additions and Modification in Wi. Fi. RE Specifications l l l Add designated CIDs

Additions and Modification in Wi. Fi. RE Specifications l l l Add designated CIDs to carry non classified necessary packets Increased length field from existing 7 to 15 bits Update STID from 4 to 6 bytes Use <Data CID, Slot #> pair in scheduling Include Flow diagrams involving registration and ranging at BS and ST

Future Work l l l Emulate for multiple sector by using multiple NICs Separate

Future Work l l l Emulate for multiple sector by using multiple NICs Separate and embed the actual functionality of Layer 2 device on hardware chip Use hardware clock for more precision Complete Ranging over wireless link Implement DSC mechanism on scheduler Connection classification using 802. 1 Q VLAN extended Ethernet header.

Thank you

Thank you

References l l l Wi. Fi. Re: Medium Access Layer (MAC) and Physical Layer

References l l l Wi. Fi. Re: Medium Access Layer (MAC) and Physical Layer (PHY) Specifcation Center of Excellence for Wireless Technology (CEWi. T) June 2006. IEEE 802. 16. IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems 2002. Design and Evaluation of a new MAC Protocol for Long-Distance 802. 11 Mesh Networks, Bhaskaran Raman and Kameswari Chebrolu, 11 th Annual International Conference on Mobile Computing and Networking paper (MOBICOM), Aug/Sep 2005, Cologne, Germany Guo. Song Chu; Deng Wang; Shunliang Mei A Qo. S architecture for the MAC protocol of IEEE 802. 16 BWA system, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions, pages 435 - 439 vol. 1, 29 June-1 July 2002. Broadband Wireless Internet Forum, Media Access Protocols: DOCSIS, Document Number WP-2 TG-1 Version 1. 1, December 5, 2000. Wang, H. ; Li, W. ; Agrawal, D. P. Dynamic admission control and Qo. S for 802. 16 wireless MAN. Wireless Telecommunications Symposium, 2005 pages 60 - 66, April 2005.

References (continued) l l l l Hawa, M. ; Petr, D. W. Quality of

References (continued) l l l l Hawa, M. ; Petr, D. W. Quality of service scheduling in cable and broadband wireless access systems, Tenth IEEE International Workshop on Quality of Service. Pages 247 - 255, 2002. LAN/MAN standards Committee, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Speci¯cations, IEEESA Standards Board, June 2003. W Richard Stevens UNIX Network Programming, Volume 1, Second Edition, Prentice Hall, 1998 Inside the Linux Packet Filter: The packet's journey through the kernel, http: //delivery. acm. org/10. 1145/520000/513092/5617 s 1. html The Linux Socket Filter: Sni±ng Bytes over the Network, in Linux Journal By Gianluca Insolvibile http: //www. linuxjournal. com June 2001 GNU C Library: Signal Handling, http: //www. cs. utah. edu/dept/old/texinfo/glibc-manual -0. 02/library 21. html Introduction To Unix Signals Programming, http: //users. actcom. co. il/choo/lupg/tutorials