6.9Homework Problems and Questions

Một phần của tài liệu Dịch chapter 6 wireless and mobile networks,addison wesley computer networking, a top down approach 6th (2013) (Trang 69 - 75)

Chapter 6 Review Questions

R1. ý nghĩa của một mạng không dây được hoạt động trong " chế độ cơ sở hạ tầng? "Nếu mạng không có chế độ cơ sở hạ tầng, thì chế độ hoạt động là gì và sự khác nhau giữa chế độ cơ sở hạ tầng và chế độ hoạt động ?

R2 bốn loại mạng không dây được định nghĩa trong phần 6.1 là gì? Loại mạng nào bạn đang sử dụng?

R3 sự khác nhau giữa các loại kênh không dây sau: Khuyết , mất đường truyền , truyền đa đường, nhiễu từ nguồn khác?

R4 Khi một nút di động đi ra xa khỏi một trạm gốc , hai hành động nào trạm gốc đảm bảo rằng khả năng mất khung truyền không tăng?

R5. Mô tả vai trò của các khung beacon trong 802.11.

R6. Đúng hay sai: Trước khi một trạm 802.11 truyền một khung dữ liệu, đầu tiên nó phải

gửi một khung RTS và nhận được một khung CTS tương ứng.

R7 Tại sao những thành quả được sử dụng trong 802.11 nhưng không được sử dung trong mạng dây?

R8. Đúng hay sai: Ethernet và 802,11 sử dụng cùng cấu trúc khung.? R9. Mô tả cách thức hoạt động của ngưỡng RTS?

R10. Giả sử khung IEEE 802.11 RTS và CTS thỏa mãn tiêu chuẩn Khung DATA và ACK. Liệu sẽ có lợi thế nào để sử dụng khung CTS vàRTS? Tại sao có hoặc tại sao không?

R11. Phần 6.3.4 thảo luận tính di động 802.11, trong đó có một di chuyển trạm không dây từ một BSS tới một BSS nkhác trong cùng một mạng con. Khi các AP được kết nối với một chuyển mạch, một AP có cần gửi một khung hình với một địa chỉ MAC giả mạo để truyền khung chính xác không ?. Tại sao?

R12. Sự khác biệt giữa một thiết bị chủ trong một mạng Bluetooth và một trạm gốc trong một mạng 802.11 là gì?

R13. Ý nghĩa của một khung siêu trong tiêu chuẩn 802.15.4 Zigbee là gì? R14. Vai trò của các "mạng lõi" trong kiến trúc dữ liệu di động 3G là gì? R15. Vai trò của các RNC trong kiến trúc mạng dữ liệu di động 3G là gì? Vai trò RNC trong mạng thoại di động?

R16. Nếu một node có một kết nối không dây với Internet, hiện nút đó có phải di động? Giải thích. Giả sử một người dùng với một máy tính xách tay đi quanh ngôi nhà của mình với máy tính xách tay của mình, và luôn luôn truy cập

Internet thông qua cùng một điểm truy cập . Đây có phải là di động người dùng từ một quan điểm mạng? Giải thích.

R17. Sự khác nhau giữa một địa chỉ thường trú và địa chỉ quan tâm là gì? Ai gán một địa chỉ quan tâm?

R18. Hãy xem xét một kết nối TCP đi qua IP di động. Đúng hay sai: Các kết nối TCP giữa máy dò và các máy chủ điện thoại di động đi thông qua mạng gia đình của điện thoại di động, nhưng giai đoạn truyền dữ liệu trực tiếp giữa phóng viên và các máy chủ điện thoại di động qua mạng gia đình.

R19. Mục đích của HLR và VLR trong các mạng GSM là gì? thành phần IP di động có tương tự như HLR và VLR?

R20 . Vai trò của các neo MSC trong mạng GSM là gì?

R21. Ba phương pháp tiếp cận có thể được thực hiện để tránh việc có duy nhất một kết nối không dây làm giảm hiệu suất của một kết nối TCP lớp truyền end-to-end ?

Vấn đề

P1. Hãy xem xét CDMA một người gửi trong hình 6.5. Đâu sẽ là

đầu ra của người gửi (đối với 2 bit dữ liệu được hiển thị) nếu mã CDMA của người gửi là

(1, -1, 1, -1, 1, -1, 1, -1)?

P2. Xem xét người gửi 2 trong hình 6.6. Đầu ra của người gửi tới kênh là gì (Trước khi nó được thêm vào các tín hiệu từ người gửi 1), Z2 i, m?

P3. Giả sử rằng người nhận trong hình 6.6 muốn nhận được các dữ liệu được gửi bởi người gửi 2. Chỉ ra (theo tính toán) rằng người nhận thực sự là có thể phục hồi dữ liệu người gửi 2 từ các tín hiệu của kênh tổng hợp bằng cách sử dụng mã của người gửi 2.

P4. Đối với hai người gửi, ví dụ hai bộ tiếp nhận, đưa ra một ví dụ về hai mã

CDMA có chứa 1 và chỉ 1 giá trị? không cho phép hai máy thu để trích xuất các bit truyền ban đầu từ hai người gửi CDMA.

P5. Giả sử có hai ISP cung cấp truy cập WiFi tại một quán cà phê đặc biệt, với mỗi ISP hoạt động AP riêng của mình và có khối địa chỉ IP riêng của mình.

a. Giả sử thêm rằng do tai nạn, mỗi ISP đã được cấu hình AP của mình để hoạt động trên kênh 11. Liệu các giao thức 802.11 huỷ hoàn toàn trong tình trạng này? Thảo luận về những gì sẽ xảy ra khi hai trạm, mỗi liên kết với một ISP khác nhau, cố gắng để truyền tải cùng một lúc.

b. Bây giờ giả sử rằng một AP hoạt động trên kênh 1 và khác hơn kênh 11. Làm thế nào để câu trả lời của bạn thay đổi? P6. Trong bước 4 của giao thức CSMA / CA, một trạm truyền thành công khung bắt đầu các CSMA / CA giao thức cho một khung thứ hai ở bước 2, chứ không phải là ở bước 1. lý do gì có thể các nhà thiết kế của CSMA / CA đã có trong tâm trí bởi có một trạm như không truyền khung thứ hai ngay lập tức?

P7. Giả sử một trạm 802.11b được cấu hình để luôn bảo lưu kênh với RTS / CTS . Giả sử trạm này đột nhiên muốn truyền 1.000 byte của dữ liệu, và tất cả các trạm khác đang nhàn rỗi vào thời điểm này. Là một chức năng của SIFS và DIFS, và bỏ qua sự trễ truyền, giả sử không có lỗi bit, tính toán thời gian cần thiết để truyền tải các khung và nhận được sự thừa nhận.

P8. Xem xét kịch bản thể hiện trong hình 6.33, trong đó có bốn nút, A, B, C, và D. Vùng phủ sóng của bốn nút được hiển thị qua hình bầu dục bóng mờ; tất cả các nút chia sẻ cùng một tần số. Khi A truyền, nó có thể chỉ có thể nghe / nhận bằng B; khi B truyền, cả A và C có thể nghe / nhận từ B; khi C truyền, cả B và D có thể nghe / nhận được từ C; khi D truyền, chỉ có C có thể nghe / nhận từ D. Giả sử bây giờ mà mỗi node có một nguồn cung cấp vô hạn của thông điệp mà nó muốn để gửi cho từng các nút khác. Nếu đích đến của một thông điệp là không phải là một mắt hàng xóm, sau đó thông báo phải được tiếp sóng. Ví dụ, nếu A muốn gửi cho D, một tin nhắn từ A trước tiên phải được gửi tới B, sau đó gửi nhắn tới C, rồi sau đó gửi tin nhắn cho D. Thời gian là rãnh, với một thời gian truyền tin lấy chính xác một khe thời gian, ví dụ, như trong rãnh Aloha. Trong một khe cắm, một nút có thể làm một trong những điều sau đây: (i) gửi một tin nhắn; (Ii) nhận được một tin nhắn (nếu đúng một tin nhắn đang được gửi đến nó), (iii) vẫn còn im lặng. Như mọi khi, nếu một nút nghe hai hoặc nhiều truyền đồng thời, một va chạm xảy ra và không ai trong số các thông điệp truyền được nhận thành công. Bạn có thể giả định rằng không có lỗi bit cấp, và do đó nếu chính xác một thông điệp được gửi đi, nó sẽ được nhận một cách chính xác của những người trongbán kính truyền của người gửi.

a. Giả sử bây giờ mà một bộ điều khiển toàn trí (ví dụ, một bộ điều khiển mà biết trạng thái của tất cả các nút trong mạng) có thể chỉ huy mỗi nút để làm bất cứ điều

gì nó (bộ điều khiển toàn trí) mong muốn, ví dụ, để gửi một tin nhắn, để nhận được một tin nhắn, hoặc giữ im lặng. Với bộ điều khiển toàn trí này, tốc độ tối đa mà một thông điệp dữ liệu có thể được chuyển giao là gì từ C đến A, cho rằng không có tin nhắn khác từ bất kỳ khác cặp nguồn / đích?

Hình 6.33 vấn đề trong P8

b. Giả sử bây giờ mà A gửi thông điệp đến B, và D sẽ gửi tin nhắn đến C Tốc độ tối đa kết hợp mà tại đó thông điệp dữ liệu có thể chảy là gì từ A đến B và từ D đến C? c. Giả sử bây giờ mà A gửi thông điệp đến B, và C sẽ gửi tin nhắn đến D Tốc độ tối đa kết hợp mà tại đó thông điệp dữ liệu có thể chảy là gì từ A đến B và từ C đến D? d. Giả sử bây giờ mà các kết nối không dây được thay thế bởi các liên kết có dây. Lặp lại câu hỏi (a) đến (c) một lần nữa trong kịch bản có dây này.

e. Bây giờ giả sử chúng ta một lần nữa trong kịch bản không dây, và đối với mỗi dữ liệu nhắn gửi từ nguồn đến đích, đích đến sẽ gửi một ACK nhắn lại cho nguồn (ví dụ, như trong TCP). Cũng giả sử rằng mỗi ACK tin chiếm một khe cắm. Lặp lại câu hỏi (a) - (c) trên đây cho kịch bản này.

P9. Mô tả các định dạng của khung 802.15.1 Bluetooth. Bạn sẽ phải làm một số bên ngoài đọc các văn bản để tìm thông tin này. Có điều gì trong các định dạng khung mà vốn đã hạn chế số lượng các nút hoạt động trong một Mạng 802.15.1 đến tám nút đang hoạt động? Giải thích.

P10. Xem xét kịch bản sau đây lý tưởng hóa LTE. Các kênh hạ lưu (Xem Hình 6.20) là rãnh trong thời gian, trên tần số F. Có bốn nút, A, B, C, và D, truy cập từ các trạm gốc ở mức 10 Mbps, 5 Mbps, 2.5 Mbps, và 1 Mbps, tương ứng, trên các kênh hạ lưu. Các tỷ lệ này giả định rằng các trạm gốc sử dụng tất cả các khe thời gian có sẵn trên tất cả các tần số F để gửi đến chỉ là một trạm. Các trạm cơ sở có

một vô hạn lượng dữ liệu để gửi cho mỗi nút, và có thể gửi tới bất kỳ một trong những bốn nút sử dụng bất kỳ của tần số F trong bất kỳ khe thời gian trong hạ lưu tiểu khung.

a. Tốc độ tối đa mà các trạm cơ sở có thể gửi đến các hạch là gì, giả sử nó có thể gửi đến bất kỳ node nó chọn trong mỗi khe thời gian? Là của bạn giải pháp công bằng? Giải thích và xác định những gì bạn có nghĩa là "công bằng".

b. Nếu có một yêu cầu sự công bằng mà mỗi node phải nhận được một bằng lượng dữ liệu trong mỗi một khoảng thời gian thứ hai, trung bình là gì tốc độ truyền tải của các trạm gốc (cho tất cả các nút) trong hạ lưu tiểu khung? Giải thích làm thế nào bạn đến câu trả lời của bạn.

c. Giả sử rằng các tiêu chí công bằng là một nút bất kỳ có thể nhận được nhiều nhất hai lần như nhiều dữ liệu như bất kỳ nút khác trong tiểu khung. Là gì tốc độ truyền tải trung bình của các trạm gốc (cho tất cả các nút) trong khung phụ? Giải thích làm thế nào bạn đến câu trả lời của bạn.

P11. Trong Phần 6.5, một trong những giải pháp đề xuất cho phép người dùng di động để duy trì địa chỉ IP của họ khi họ di chuyển giữa các mạng nước ngoài là để có một ngoại mạng quảng cáo cho một tuyến đường rất cụ thể cho người sử dụng điện thoại di động và sử dụng cơ sở hạ tầng định tuyến hiện có để tuyên truyền thông tin này trong suốt mạng. Chúng tôi xác định khả năng mở rộng như là một mối quan tâm. Giả sử rằng khi một người sử dụng điện thoại di động di chuyển từ mạng này sang mạng khác, các mạng nước ngoài mớ quảng bá một tuyến đường cụ thể cho người sử dụng điện thoại di động, và các mạng nước ngoài cũrút tuyến của mình. Hãy xem xét cách thức thông tin định tuyến truyền trong một thuật toán distance-vector (đặc biệt đối với các trường hợp định tuyến interdomain trong mạng lưới trải rộng toàn cầu).

a. Router khác sẽ có thể datagrams đường ngay lập tức để các nước ngoài mới mạng ngay sau khi các mạng nước ngoài bắt đầu quảng cáo tuyến của mình?

b. Có thể cho các bộ định tuyến khác nhau để tin rằng các mạng nước ngoài là khác nhau có người sử dụng điện thoại di động?

c. Thảo luận về những khoảng thời gian mà trong đó các router khác trong mạng sẽ cuối cùng tìm hiểu các đường dẫn đến các người dùng di động.

P12. Giả sử các phóng viên trong hình 6.22 là điện thoại di động. Vẽ phác thảo thêm cơ sở hạ tầng-lớp mạng đó sẽ là cần thiết để định tuyến các gói tin từ người

sử dụng điện thoại di động ban đầu để các (nay điện thoại di động) phóng viên. Hiện kết cấu của datagram (s) giữa người sử dụng điện thoại di động ban đầu và (nay điện thoại di động) phóng viên, như trong hình 6.23.

P13. Trong IP di động, những gì có hiệu lực sẽ có tính di động trên end-to-end sự chậm trễ của gói tin giữa nguồn và đích?

P14. Xét ví dụ chuỗi thảo luận vào cuối Mục 6.7.2. Giả sử một người sử dụng điện thoại di động truy cập các mạng nước ngoài A, B, và C, và rằng một phóng viên bắt đầu một kết nối cho người dùng di động khi nó cư trú trong mạng lưới nước ngoài A. Danh sách thứ tự các thông điệp giữa các đại lý nước ngoài, và giữa các ngoại đại lý và các đại lý nhà như người sử dụng điện thoại di động di chuyển từ mạng A đến mạng B vào mạng C. Tiếp theo, xâu chuỗi giả sử không được thực hiện, và các phóng viên (Cũng như các đại lý nhà) phải được thông báo rõ ràng của thay đổi của người sử dụng điện thoại di động chăm sóc của địa chỉ. Danh sách thứ tự các thông điệp mà sẽ cần phải được trao đổi trong kịch bản thứ hai này.

P15. Hãy xem xét hai nút di động trong một mạng lưới nước ngoài có một đại lý nước ngoài. Cóthể cho hai nút di động để sử dụng cùng chăm sóc của địa chỉ trong điện thoại di động IP? Giải thích câu trả lời của bạn.

P16. Trong cuộc thảo luận của chúng ta về các VLR cập nhật HLR với thông tin về vị trí hiện tại của điện thoại di động, những ưu điểm và nhược điểm của những gì đang có cung cấp các MSRN như trái ngược với các địa chỉ của VLR đến HLR?

Một phần của tài liệu Dịch chapter 6 wireless and mobile networks,addison wesley computer networking, a top down approach 6th (2013) (Trang 69 - 75)