Problem Set 2Computer Networks Due:

Problem Set 2
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?

PROBLEM 2: OSI PROTOCOLS
As discussed in class and in the notes, a protocol data unit (PDU) is a combination of control information for a certain protocol layer and data from the next higher layer. Peer layers communicate by exchanging PDUs. For example, the network layers in two nodes will communicate by exchanging network-layer PDUs, each of which will contain control information used by the network layers plus information coming from the source transport layer and going to the destination transport layer. The attached diagrams in the Appendix illustrate the operation of the OSI architecture, and how the different layers exchange data and construct and take apart PDUs. Study the diagram, and answer the following question:
A session layer protocol data unit (PDU) consisting of 1500 bits of data and 160 bits of header is sent to a transport layer, which appends another 160 bits of header. Then it is transmitted through the network layer, which uses a 24-bit packet header, and a maximum packet size of 800 bits. Finally, the data link layer wraps each packet into a frame, adding a 3-byte header before each packet and a 2-byte checksum after it.
Task 1: How many bits, including headers, are delivered to the network layer protocol at the destination? Explain your calculations so that we can give you partial credit if you miss something!
Task 2: What fraction of the physical network’s bandwidth is filled with overhead (header and checksum) data in the above example? In your answer you can assume that the layers above the session layer (i.e. the application and presentation layers) do not introduce any more overhead. What would be the effective data rate of a 10-Mbps Ethernet network using the above protocols? How much time would it take to transmit a 4MB file through that network (assuming there were no collisions or other delays)?


PROBLEM 3: TCP/IP PROTOCOL
One way to define what it means to “be on the Internet” is the following:
A machine is on the Internet if it runs the TCP/IP protocol stack, has an IP address, and has the ability to send IP packets to all other machines on the Internet.
In this assignment, you will familiarize yourselves with the various parameters of the TCP/IP protocol. Under Windows you can normally examine the TCP/IP parameters of your machine by going to the DOS prompt and typing:
ipconfig /all
Task 1: What is the IP address of your machine? How does a machine get assigned an IP address? Can you take the PC you are using for this assignment to another location at Can Tho University (say, other AP) and keep the same IP address?
Task 2: What is the IP address of your gateway? What is the role of the gateway in the case of the PC that you are using to do this assignment?
Task 3: What is the IP address of your Domain Name Server? Why does your PC need to know the address of a Domain Server?







PROBLEM 4: EXPLORING THE INTERNET
Windows provides a utility program that helps trace the route that connects your computer to any other computer on the Internet. The program is called tracert (stands for “trace route”) and must be called from inside a DOS window. The syntax for using tracert is:
tracert
The results of executing tracert is a list of all the Internet nodes (i.e. computers visited) in the Internet path that connects our computer to the destination computer. For example, t

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

Vấn đề đặt 2Mạ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? VẤN ĐỀ 2: GIAO THỨC OSI Như được thảo luận trong lớp học và trong các ghi chú, một đơn vị dữ liệu giao thức (PDU) là sự kết hợp của thông tin điều khiển cho một giao thức lớp và các dữ liệu từ các lớp cao hơn tiếp theo. Ngang lớp giao tiếp bằng cách trao đổi PDU. Ví dụ: mạng lớp trong hai nút sẽ giao tiếp bằng cách trao đổi tầng mạng PDU, mỗi trong số đó sẽ chứa thông tin điều khiển được sử dụng bởi các mạng lớp cộng với thông tin đến từ tầng giao vận của nguồn và đi đến tầng giao vận đích. Các sơ đồ kèm theo phụ lục minh họa cho hoạt động của kiến trúc OSI, và làm thế nào các lớp khác nhau trao đổi dữ liệu và xây dựng và tháo PDU. Nghiên cứu các biểu đồ, và trả lời câu hỏi sau đây: Một phiên họp lớp giao thức dữ liệu đơn vị (PDU) gồm 1500 bit dữ liệu và 160 bit của tiêu đề được gửi đến một tầng giao vận, gắn thêm một 160 bit của tiêu đề. Sau đó nó được truyền đi thông qua các lớp mạng sử dụng một tiêu đề gói tin 24-bit, và một kích thước tối đa gói 800 bit. Cuối cùng, lớp liên kết dữ liệu kết thúc tốt đẹp mỗi gói tin vào một khung, thêm một tiêu đề 3-byte trước khi mỗi gói tin và một checksum 2-byte sau khi nó. Nhiệm vụ 1: Bao nhiêu bit, bao gồm cả tiêu đề, được chuyển giao cho các giao thức lớp mạng tại các điểm đến? Giải thích tính toán của bạn để chúng tôi có thể cung cấp cho bạn một phần tín dụng nếu bạn bỏ lỡ một cái gì đó! Nhiệm vụ 2: Những gì phần của băng thông mạng vật lý là đầy trên cao (tiêu đề và kiểm tra) dữ liệu ở ví dụ trên? Trong câu trả lời của bạn, bạn có thể giả định rằng các lớp ở trên tầng phiên (tức là các ứng dụng và trình bày các lớp) không giới thiệu bất cứ chi phí thêm. Những gì sẽ là dữ liệu hiệu quả, lệ một mạng Ethernet 10 Mbps, bằng cách sử dụng các giao thức trên? Bao nhiêu thời gian nào nó đi để truyền tải một tập tin 4MB thông qua mạng đó (giả sử có là không có va chạm hoặc sự chậm trễ khác)? VẤN ĐỀ 3: TCP/IP GIAO THỨC Một cách để xác định những gì nó có nghĩa là "có mặt trên Internet" là như sau: Một máy tính là trên Internet nếu chạy chồng giao thức TCP/IP, có một địa chỉ IP, và có khả năng để gửi gói tin IP cho tất cả các máy khác trên Internet. Trong nhiệm vụ này, bạn sẽ làm quen mình với các thông số khác nhau của giao thức TCP/IP. Dưới cửa sổ bình thường bạn có thể kiểm tra các thông số TCP/IP của máy tính của bạn bằng cách đi đến DOS và gõ: ipconfig/tất cả Nhiệm vụ 1: Địa chỉ IP của máy tính của bạn là gì? Cách nào một máy tính được gán một địa chỉ IP? Bạn có thể lấy máy tính bạn đang sử dụng cho nhiệm vụ này vào các vị trí khác có thể thọ đại học (nói, AP) và giữ cùng một địa chỉ IP? Nhiệm vụ 2: Địa chỉ IP của gateway của bạn là gì? Vai trò của cổng trong trường hợp của máy tính bạn đang sử dụng để làm nhiệm vụ này là gì? Nhiệm vụ 3: Địa chỉ IP của máy chủ tên miền của bạn là gì? Tại sao máy tính của bạn cần phải biết địa chỉ của máy chủ tên miền? VẤN ĐỀ 4: KHÁM PHÁ INTERNET Windows cung cấp một chương trình tiện ích giúp theo dõi các tuyến đường kết nối máy tính của bạn với bất kỳ máy tính nào khác trên Internet. Chương trình được gọi là tracert (viết tắt của "dấu vết con đường") và phải được gọi là từ bên trong một cửa sổ DOS. Cú pháp sử dụng tracert là: tracert Kết quả thực hiện tracert là một danh sách tất cả các các nút Internet (tức là các máy tính truy cập) trong con đường Internet kết nối máy tính của chúng tôi đến máy tính đích. Ví dụ, t

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

Vấn đề Set 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 mà một máy tính 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 là 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?

VẤN ĐỀ 2: OSI PROTOCOLS
Như đã thảo luận trong lớp và trong các ghi chú, một đơn vị dữ liệu giao thức (PDU) là sự kết hợp của thông tin điều khiển cho một lớp giao thức nhất định và dữ liệu từ các lớp cao hơn. Lớp Peer giao tiếp bằng cách trao đổi các PDU. Ví dụ, các lớp mạng trong hai nút sẽ giao tiếp bằng cách trao đổi các PDU lớp mạng, mỗi trong số đó sẽ chứa thông tin điều khiển được sử dụng bởi các lớp mạng cộng với thông tin đến từ các lớp truyền tải nguồn và đi đến các lớp truyền tải đến. Các sơ đồ đính kèm trong Phụ lục minh họa hoạt động của kiến trúc OSI, và làm thế nào các dữ liệu trao đổi các lớp khác nhau và xây dựng và tháo PDU. Nghiên cứu sơ đồ và trả lời các câu hỏi sau đây:
Một đơn vị giao thức lớp phiên dữ liệu (PDU) gồm 1500 bit dữ liệu và 160 bit của header được gửi đến một lớp giao thông, trong đó gắn thêm một 160 bit của tiêu đề. Sau đó, nó được truyền qua các lớp mạng, trong đó sử dụng một tiêu đề gói 24-bit, và một gói kích thước tối đa là 800 bit. Cuối cùng, các lớp liên kết dữ liệu kết thúc tốt đẹp mỗi gói tin vào một khung hình, thêm một tiêu đề 3-byte trước khi mỗi gói và một checksum 2-byte sau khi nó.
Nhiệm vụ 1: Có bao nhiêu bit, bao gồm tiêu đề, được gửi đến các giao thức lớp mạng tại nơi đến? Giải thích tính toán của bạn để chúng tôi có thể cung cấp cho bạn tín dụng một phần nếu bạn bỏ lỡ một cái gì đó!
Nhiệm vụ 2: Điều gì phần của băng thông mạng vật lý đầy những dữ liệu trên không (header và checksum) trong ví dụ trên? Trong câu trả lời của bạn, bạn có thể giả định rằng các lớp trên lớp phiên (tức là các ứng dụng và trình bày các lớp) không giới thiệu bất kỳ chi phí hơn. Điều gì sẽ là tốc độ dữ liệu hiệu quả của một mạng Ethernet 10 Mbps sử dụng các giao thức trên? Bao nhiêu thời gian nó sẽ có được để truyền tải một tập tin 4MB qua mạng (giả sử không có va chạm hoặc sự chậm trễ khác)?


VẤN ĐỀ 3: TCP / IP PROTOCOL
Một cách để xác định những gì nó có nghĩa là "được trên Internet" như sau:
một máy là trên Internet nếu nó chạy các giao thức TCP / IP, có một địa chỉ IP, và có khả năng gửi các gói tin IP đến tất cả các máy khác trên Internet.
trong tập này, bạn sẽ làm quen mình với các thông số khác nhau của các giao thức TCP / IP. Trong Windows bạn thường có thể kiểm tra / thông số TCP IP của máy tính của bạn bằng cách vào DOS gõ dấu nhắc và:
ipconfig / all
Nhiệm vụ 1: địa chỉ IP của máy tính của bạn là gì? Làm thế nào một máy được gán một địa chỉ IP? Bạn có thể đưa máy tính bạn đang sử dụng cho nhiệm vụ này đến địa điểm khác tại Đại học Cần Thơ (nói, AP), và giữ địa chỉ IP giống nhau không?
Nhiệm vụ 2: địa chỉ IP của gateway của bạn là gì? Vai trò của các cổng trong trường hợp của các máy tính mà bạn đang sử dụng để làm nhiệm vụ này là gì?
Nhiệm vụ 3: địa chỉ IP của tên miền của bạn Tên Server là gì? Tại sao máy tính của bạn cần phải biết địa chỉ của một Domain Server?







VẤN ĐỀ 4: KHÁM PHÁ INTERNET
Windows cung cấp một chương trình tiện ích giúp theo dõi các tuyến đường kết nối máy tính của bạn đến bất kỳ máy tính khác trên Internet. Chương trình này được gọi là tracert (viết tắt của "dấu vết con đường") và phải được gọi từ bên trong một cửa sổ DOS. Cú pháp sử dụng lệnh này là:
tracert
Các kết quả thực hiện lệnh này là một danh sách của tất cả các nút Internet (tức là các máy tính truy cập) trong đường dẫn Internet kết nối máy tính của chúng tôi để máy tính đích. Ví dụ, t