Tutorial 2

Tutorial 2 - IERG4020 Tutorial 2 FENG Shen Problem 2.3 True...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: IERG4020 Tutorial 2 FENG Shen Problem 2.3 True or false? Constructing a wide-sense nonblocking switch requires a larger number of crosspoints than constructing a strictly nonblocking switch. Explain. Strictly Non-blocking(SNB) – a connection can be always set up without rearrangement and routing algorithm. e.g. crossbar switch, Cantor network Wide-sense Non-blocking(WSNB) – NB only with route-selection policy. Rearrangeably Non-blocking(RNB) – NB only with rearranging existing connections. e.g. Benes network SNB WSNB RNB RNB — Rearrangeably Nonblocking WSNB— Wide-sense Nonblocking SNB — Strictly Nonblocking SNB WSNB RNB SNB WSNB RNB RNB — Rearrangeably Nonblocking WSNB— Wide-sense Nonblocking SNB — Strictly Nonblocking Problem 2.3 Ans: False. A SNB switch is also WSNB. Therefore constructing a WSNB switch requires fewer or the same number of crosspoints compared with a SNB switch. SNB WSNB RNB RNB — Rearrangeably Nonblocking WSNB— Wide-sense Nonblocking SNB — Strictly Nonblocking SNB WSNB RNB SNB WSNB RNB RNB — Rearrangeably Nonblocking WSNB— Wide-sense Nonblocking SNB — Strictly Nonblocking Problem 2.5 In Section 2.1.2, we examined the lower In Section 2....
View Full Document

Page1 / 20

Tutorial 2 - IERG4020 Tutorial 2 FENG Shen Problem 2.3 True...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online