Computer Networks Due: Sunday, Oct

Computer Networks
Due: Sunday, Oct 23, 2016
PROBLEM 1: ETHERNET VERSUS TOKEN RING
Ethernet is sometimes said to be inappropriate for real-time computing because the worst case retransmission interval is not bounded.
Task 1: Briefly describe a scenario in which a machine connected on an Ethernet (a local network using CSMA/CD for conflict recovery) ends up waiting a very long amount of time before it is allowed to send its next packet.
Suppose your machine is connected to a token ring network. There are n machines connected to the ring network. The circulating token takes time t to circulate between one node and the next one in the ring. Whenever a node receives the token, if it has nothing to send at that time, it passes the token on immediately to the next node in the ring. If, on the other hand, the receiving node has a packet to send, then it sends that packet instead of the token. The packet sent circulates around the ring taking time p. In the meantime, the node to which the packet is addressed has the opportunity to read it. When the packet returns to the original sender, the sender removes the packet from the ring and reinserts the token. The token will then flow to the next node in the ring and the above algorithm will be repeated.
Task 2: Describe the worst case scenario in the case of the above token ring. What is the maximum time that a node will have to wait before it is allowed to send its next packet? Why is the worst case behavior of a token ring considered to be superior to that of an Ethernet network?

Kết quả (Việt) 1:

Mạng máy tính Do: Chủ Nhật, tháng mười 23, năm 2016 VẤN ĐỀ 1: ETHERNET SO VỚI TOKEN RING Ethernet đôi khi được gọi là không thích hợp cho thời gian thực máy tính bởi vì khoảng thời gian retransmission trường hợp tồi tệ nhất không bị chặn. Nhiệm vụ 1: Mô tả ngắn gọn một kịch bản trong đó một máy tính kết nối vào một Ethernet (một địa phương mạng dùng CSMA/CD phục hồi xung đột) kết thúc lên chờ đợi một khoảng thời gian trước khi nó được cho phép để gửi gói tới rất dài. Giả sử máy tính của bạn được kết nối với một mạng token ring. Không có n máy kết nối tới mạng vòng. Mã thông báo lưu hành phải mất thời gian t để lưu thông giữa một đốt và có một kế tiếp trong vòng. Bất cứ khi nào một nút nhận được mã thông báo, nếu nó không có gì để gửi tại thời điểm đó, nó đã vượt qua kỷ niệm trên ngay lập tức để các nút tiếp theo trong vòng. Nếu, mặt khác, node nhận được có một gói dữ liệu để gửi, sau đó nó sẽ gửi gói tin đó thay vì kỷ niệm. Gói tin gửi lưu thông xung quanh vòng dành thời gian p. Cùng lúc đó, các nút mà gói là địa chỉ có cơ hội để đọc nó. Khi gói tin trả về người gửi ban đầu, người gửi loại bỏ các gói tin từ chiếc nhẫn và reinserts kỷ niệm. Kỷ niệm sau đó sẽ chảy để các nút tiếp theo trong vòng và các thuật toán trên sẽ được lặp đi lặp lại. Nhiệm vụ 2: Mô tả trường hợp kịch bản tồi tệ nhất trong trường hợp của token ring ở trên. Thời gian tối đa một nút sẽ phải chờ đợi trước khi nó được cho phép để gửi gói dữ liệu tiếp theo là gì? Tại sao trường hợp hành vi tồi tệ nhất của token ring được coi là cao đó của một mạng Ethernet?

Kết quả (Việt) 2:

Mạng máy tính
Do: Chủ Nhật 23 tháng 10, 2016
VẤN ĐỀ 1: ETHERNET SO VỚI TOKEN RING
. Ethernet đôi khi được cho là không phù hợp cho hệ thống thời gian thực bởi vì khoảng trường hợp truyền lại tồi tệ nhất không bị giới hạn
Nhiệm vụ 1: Mô tả ngắn gọn một kịch bản trong đó một máy kết nối vào một mạng Ethernet (một mạng lưới địa phương sử dụng CSMA / CD để phục hồi xung đột) kết thúc lên chờ đợi một số lượng rất dài thời gian trước khi nó được cho phép để gửi gói tin tiếp theo của nó.
Giả sử máy tính của bạn được kết nối với một mạng token ring. Có n máy kết nối với các mạng vòng. Các mã thông báo lưu hành cần có thời gian t lưu thông giữa một nút và một kế tiếp trong vòng. Bất cứ khi nào một nút nhận được dấu hiệu, nếu nó không có gì để gửi tại thời điểm đó, nó vượt qua các mã thông báo ngay lập tức đến nút tiếp theo trong vòng. Nếu, mặt khác, node nhận có một gói tin để gửi, sau đó nó sẽ gửi gói tin rằng thay vì token. Các gói tin được gửi lưu thông xung quanh chiếc nhẫn dành thời gian p. Trong khi đó, các nút mà gói tin được đề cập có cơ hội để đọc nó. Khi các gói tin trả về cho người gửi ban đầu, người gửi loại bỏ các gói tin từ các vòng và reinserts token. Các mã thông báo sau đó sẽ chảy đến nút tiếp theo trong vòng và các thuật toán trên sẽ được lặp đi lặp lại.
Nhiệm vụ 2: Mô tả các trường hợp kịch bản tồi tệ nhất trong trường hợp của các token ring trên. Thời gian tối đa mà một nút sẽ phải chờ đợi trước khi nó được cho phép để gửi gói tin tiếp theo của nó là gì? Tại sao các trường hợp hành vi tồi tệ nhất của một token ring coi là tốt hơn là của một mạng Ethernet?