Nội Dung Ôn Tập Gui SV 20 03

8/18/2019 Nội Dung Ôn Tập Gui SV 20 03

1/5

Nội dung ôn tập

Câu hỏi lý thuyết

Chương 1

1. Trình bày nguyên tắc hoạt động của hệ thống chuyển mạch kênh? Cho biết ưu,nhược điểm của loại chuyển mạch này

2. Hãy cho biết tải và cường độ tải là gì? Xác định cường độ tải nếu tải thoại là 2 giờ -gọi tác động trong khoảng 0,5 giờ .

3. Trình bày nguyên tắc hoạt động của hệ thống chuyển mạch gói và đặc điểm của

chuyển mạch gói

4. Trình bày nguyên tắc hoạt động của hệ thống chuyển mạch gói kênh ảo?

5. Trình bày cấu trúc khung của Luồng E1?

Chương 2

6. Trình bày nguyên tắc hoạt động của ghép kênh thống kê trong chuyển mạch gói.

7. Trình bày quá trình chuyển đổi nối tiếp sang song song để nâng cao khả năng hoạtđộng của chuyển mạch T.

8. Chuyển mạch kênh là gì? Bộ nhớ điều khiển CMEM (Control Memory) trongchuyển mạch S có nhiệm vụ gì? Vớ i chuyển mạch S có N đầu vào và N đầu ra,luồng PCM có n khe thờ i gian, cho biết số ngăn nhớ, dung lượ ng mỗi ngăn nhớ .

9. Chuyển mạch kênh là gì? Bộ nhớ điều khiển CMEM trong chuyển mạch T có

nhiệm vụ gì? Vớ i luồng PCM có n khe thờ i gian, hãy cho biết có số ngăn nhớ vàdung lượ ng mỗi ngăn nhớ .

10. Trình bày nguyên lý hoạt động của chuyển mạch kênh không gian? Trình bày về cấu trúc của khối điều khiển khu vực?

11. Minh họa hoạt động của chuyển mạch S qua một ví dụ cụ thể (Ví dụ: Chuyển TS3ở luồng PCM2 phía đầu vào tớ i luồng PCM7 phía đầu ra qua trườ ng chuyển mạchS).


2/5

12. Trình bày nguyên lý hoạt động của chuyển mạch kênh thờ i gian?

13. Phát biểu Định lý Clos đối với trườ ng chuyển mạch 3 tầng có N đầu vào và N đầura. Xác định số tiếp điểm và cho biết khi nào thì số lượ ng tiếp điểm là tối thiểu ứng

trong trườ ng hợ p này.

14. Bộ nhớ thoại SMEM trong chuyển mạch T có nhiệm vụ gì? So sánh tốc độ đọc/ghicủa SMEM vớ i tốc độ trên tuyến PCM. Trườ ng chuyên mạch thờ i gian T có cácloại điều khiển nào?

15. Minh họa hoạt động của chuyển mạch mạch T điều khiển đầu vào qua một ví dụ cụ thể (Ví dụ: Chuyển TS3 ở đầu vào tớ i TS7 ở đầu ra).

16.

Minh họa hoạt động của chuyển mạch mạch T điều khiển đầu ra qua một ví dụ cụ thể (Ví dụ: Chuyển TS3 ở đầu vào tớ i TS7 ở đầu ra).

17. Trình bày đặc điểm của của hai phương pháp đượ c sử dụng để đánh giá xác suấttắc nghẽn? Chúng được dùng trong trườ ng hợ p nào?

Chương 3

18.

Trình bày ưu, nhược điểm của K ỹ thuật chuyển mạch gói

19. Ý tưở ng của chuyển mạch tự định tuyến là gì? Nêu tên các loại chuyển mạch tự định tuyến.

20. Mạng Banyan thuộc loại chuyển mạch gì? Trình bày Cấu trúc và hoạt động củamạng Banyan có N đầu vào và N đầu ra .

21. Mạng Batcher thuộc loại chuyển mạch nào? Trình bày cấu trúc và hoạt động của

mạng Batcher.

22. Phương pháp trao đổi dữ liệu trong chuyển mạch gói gồm những loại nào? Trình bày các điểm chính của chế độ không tạo cầu nối (Datagram)

23. Phương pháp trao đổi dữ liệu trong chuyển mạch gói gồm những loại nào? Trình bày các điểm chính của chế độ tạo cầu nối (Virtual Circuit)

24. Có các loại mạch ảo nào? Số nhận dạng mạch ảo - Virtual Circuit Identifier (VCI)có nhiệm vụ gì và đượ c thiết lập như thế nào?


3/5

Chương 4

25. Trườ ng chuyển mạch quang có nhiệm vụ gì? Hãy cho biết các thông số của trườ ngchuyển mạch quang.

26. Trình bày vắn tắt các công nghệ chuyển mạch quang.

BÀI TẬP

Dạng 1:Cho chuyển mạch ghép hợ p T-S-T trong đó IT điều khiển đầu ra, OT điều

khiển đầu vào,các luồng PCM vào và ra trườ ng chuyển mạch có tốc độ XXX Mb/s. S

có kích thướ c N×N điều khiển đầu ra.

Xác định:

- Số ngăn nhớ của SM (T) =……………………………………

- Số ngăn nhớ của CM (T) =……………………………………

- Số ngăn nhớ của CM (S) =……………………………………

- Số ô nhớ trong mỗi ngăn của SM (T) =………………………

- Số ô nhớ trong mỗi ngăn của CM (T) =………………………

- Số ô nhớ trong mỗi ngăn của CM (S) =………………………

Cần chuyển thoại trong TS6/PCM2 phía đầu vào sang TS15/PCM4 phía đầu ra. Cho biết giá tr ị thanh ghi tr ạng thái tương ứng vớ i các khe thờ i gian của các luồng PCM phía IT và OT như sau:

IT OT

TS0 1 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1

TS1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1

TS2 1 0 1 0 0 1 0 1 0 0 0 1 1 1 0 0

TS3 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0

TS4 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0

TS5 1 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1

TS6 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1


4/5

TS7 1 1 0 0 0 1 0 1 1 0 0 1 0 1 1 0

…. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Lậ p mặt nạ chọn kênh tìm khe thờ i gian r ỗi qua trườ ng chuyển mạch S

Sử dụng thuật toán bắt đầu cố định (từ TS0), tìm tuần tự, ta tìm đượ c khe thờ i gian r ỗiqua trườ ng chuyển mạch S là: ……………………………………

DẠNG BÀI 2:

Biết đa thức sinh P(x). Tìm CRC cho chuỗi bit M sử dụng phương pháp tính toán nhị phân

DẠNG BÀI 3:

Thiết k ế trườ ng chuyển mạch không gian 3 tầng NxN vớ i yêu cầu số tiếp điểm là tốithiểu và không có tắc nghẽn. Xác định số tiếp điểm của trườ ng chuyển mạch trên.

DẠNG BÀI 4:

Thiết k ế chuyển mạch ba tầng 128x128 vớ i hiệu suất sử dụng đầu vào là p, số khốichuyển mạch ở tầng 2 là k và xác suất tắc nghẽn là B.

DẠNG BÀI 5:

Sử dụng thuật toán Dijkstra để tìm cây khung vớ i gốc tại nút ….

Ví dụ: xét nút u là gốc


5/5

Bước lặp

0

1

2

3

4

5

N'

u

ux

uxyuxyv

uxyvw

uxyvwz

D(v),p(v)

2,u

2,u

2,u

D(w),p(w)

5,u

4,x

3,y3,y

D(x),p(x)

1,u

D(y),p(y)

∞

2,x

D(z),p(z)

∞

∞

4,y4,y

4,y

Documents

Nội Dung Ôn Tập Gui SV 20 03