Channel allocation is a process in which a single channel is divided and allotted to multiple users in order to carry user specific tasks. There are user’s quantity may vary every time the process takes place. If there are N number of users and channel is divided into N equal-sized sub channels, Each user is assigned one portion. If the number of users are small and don’t vary at times, than Frequency Division Multiplexing can be used as it is a simple and efficient channel bandwidth allocating technique.
Channel allocation problem can be solved by two schemes: Static Channel Allocation in LANs and MANs, and Dynamic Channel Allocation.
These are explained as following below.
1. Static Channel Allocation in LANs and MANs:
It is the classical or traditional approach of allocating a single channel among multiple competing users Frequency Division Multiplexing (FDM). if there are N users, the bandwidth is divided into N equal sized portions each user being assigned one portion. since each user has a private frequency band, there is no interface between users.
It is not efficient to divide into fixed number of chunks.
T = 1/(U*C-L) T(FDM) = N*T(1/U(C/N)-L/N)
T = mean time delay, C = capacity of channel, L = arrival rate of frames, 1/U = bits/frame, N = number of sub channels, T(FDM) = Frequency Division Multiplexing Time
2. Dynamic Channel Allocation:
Possible assumptions include:
- Station Model:
Assumes that each of N stations independently produce frames. The probability of producing a packet in the interval IDt where I is the constant arrival rate of new frames.
- Single Channel Assumption:
In this allocation all stations are equivalent and can send and receive on that channel.
- Collision Assumption:
If two frames overlap in time-wise, then that’s collision. Any collision is an error, and both frames must re transmitted. Collisions are only possible error.
- Time can be divided into Slotted or Continuous.
- Stations can sense a channel is busy before they try it.
- N independent stations.
- A station is blocked untill its generated frame is transmitted.
- probability of a frame being generated in a period of length Dt is IDt where I is the arrival rate of frames.
- Only a single Channel available.
- Time can be either: Continuous or slotted.
- Carrier Sense: A station can sense if a channel is already busy before transmission.
- No Carrier Sense: Time out used to sense loss data.
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.
- Channel Allocation Strategies in Computer Network
- Multiplexing (Channel Sharing) in Computer Network
- Capacity of a channel in Computer Network
- Difference between Static allocation and Stack allocation
- Difference between Static Allocation and Heap Allocation
- Basic Network Attacks in Computer Network
- Maximum Data Rate (channel capacity) for Noiseless and Noisy channels
- Difference between Fixed and Dynamic Channel Allocations
- Acquiring Channel in CSMA/CD
- Link Access Protocol D-channel (LAPD)
- Fundamentals of Fibre Channel
- Difference between Storage Area Network (SAN) and Network Attached Storage (NAS)
- Differences between Wireless Adhoc Network and Wireless Sensor Network
- Difference between Next Generation Network and Traditional Network
- Difference between Software Defined Network and Traditional Network
- MCQ on Memory allocation and compilation process
- Resource Allocation Graph (RAG) in Operating System
- Buddy System - Memory allocation technique
- Allocation of frames in Operating System
- Resource Allocation Techniques for Processes
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.