# ASSIGNMENT # 02

SUBJECT:
Switching

Digital

TOPIC:
Blocking Probability

SUBMITTED TO:

Sir.

SUBMITED BY:
Akbar Mughal

Naveed

REG #:
SP08-BTN-065

Blocking networks are used because not all users require service simultaneously.DATE OF SUBMISION: 2011 2nd MAY Comsats Institute of Information Technology Abbottabad Question 1): What does blocking mean in networks? What is the importance of blocking in interconnecting devices? Answer: Blocking means in network to block certain users to access the resources of network while too many users are accessing the network simultaneously. linked together. When small PABXs or routers may be built from a single switching processor. Multistage interconnection networks or “link systems” or “Switching Fabrics” are required when the capacity to be switched in a given node exceeds the capabilities of a single switching element. collision. Blocking is implemented to avoid all of above problems and also the available bandwidth can be efficiently utilize. hubs etc. which means that there is a probability that no paths may be found available at a given moment between a given inlet and a given outlet. jitter. Importance of Blocking in Interconnecting Devices: Blocking is very important in interconnecting devices such as switches. Blocking is used so that the network utilization can be efficient and effective. delay and other network issues can be expected which degrade the performance of network. Certain statistical distributions apply to the patterns of user demand. When the amount of dat that a devices can handle exceed then there can be loss of data. hubs etc. larger nodes have to be organized with multiple stages of switching elements. The art of switch design consist in finding link and switching elements configurations that minimize or even cancel this Internal Blocking . Especially it is used to avoid collision in devices like switches. A network that has fewer transmission paths than would be required if all users were to communicate simultaneously. Such link systems present the inconvenience of internal blocking. routers.

Every network has a maximum probability of blocking. Lee’s approach of determine the blocking probabilities of various switching system is based on the use of utilization percentage or loadings of individual links. required availability. LEE’s Assumptions: . C. The calculation of internal blocking probabilities in multistage connecting networks is therefore a fundamental problem in the switching industry for switching fabric design. Jacobaeus. In 1955. It is a most versatile and straight forward approaches of calculating probabilities with the use of probability graphs. It is one of the aspects of the grade of service of the telephone company. This used to be the case with analogue switches. It is more accurate than Lee graph method. Consequently the Lee method has been very extensively used in the industry for switching fabric design. In 1950. There are variety of techniques to evaluate the blocking probability of a switching matrix. priority. C.probability. Y. when non blocking conditions are not feasible or would be too costly. geographical area. Here. complexity and applicability of different network structures. although more approximated method. It was proposed by C. Jacobaeus of LM Ericsson [JAC] established a method for computing internal blocking probabilities in a point-to-point selection within a three-stage interconnection network. it is presently the case with very large asynchronous switches like ATM switches or IP routers.Y. the techniques are varying. Both these techniques are approximate techniques and provide reasonably accurate result. It was presented in 1950 by C. Question 2): What does blocking probability means? Discuss Lee graphs and Jacobaeus blocking probabilities? Answer: All the switching systems are designed to provide a certain maximum probability of blocking for the busiest hour of the day. Lee of Bell Laboratories [LEE] proposed a much simpler. Lee.  Jacobaeus method.Y. two techniques are described. Depends on the accuracy. The Lee approximation had the advantage of being easily extended to any number of stages and of giving a worst-case assessment since it usually overestimates the internal blocking probability. to compute internal blocking probabilities. Lee graphics: C.  Lee graphs.