CST 311 Week 7 Journal Entry

-

Link Layer

This week, we learned about the link layer of the Internet Protocol Stack. The link layer transfers frames between nodes (routers and hosts) in a network. Communication is completed by connecting each node by a link. These links can be wired, wireless, or local area networks (LANs). To transfer datagrams received from the network layer above it, the link layer encapsulates a datagram in a frame before sending it to another node. This layer uses MAC addresses, which are stored in the frame headers, to identify the source and destination of the frame.

The link layer transfers frames between nodes in a network. Switches can be used to store and forward frames to their intended destinations. To do so, a frame's MAC address is read and selectively forwarded to the appropriate outgoing, using point-to-point links to access a segment. Each switch has a switch forwarding table that maps the MAC address to the appropriate interface. Switches are self-learning and use flooding to find their intended MAC address destination if not known. Switches can also be connected to each other to help support larger networks. They work very similar to routers in the sense that they both store and forward information as well as have forwarding tables. However, routers use IP addresses and operate in the network layer, while switches use MAC addresses and operate in the link layer.

Furthermore, the link layer also helps with bit error detection. Errors can be detected by means of parity checking or cyclic redundancy checks. Parity checks can use a single-bit parity or a two-dimensional bit parity to detect bit errors. In a single-bit parity check, an extra bit is added to the data bits in a frame and is used to determine if an error has occurred by looking at the number of 1s in the data bit.  In a two-dimensional bit parity, data is arranged as a matrix, with each row and column assigned a parity bit. A more powerful way to detect an error would be to use a cyclic redundancy check (CRC). In this method, a fixed-length binary sequence is computed based on the data being sent from the source to the destination. This binary sequence is known as the CRC code and is predetermined.   The receiver takes this binary sequence and divides it by the original data in binary form plus the CRC bits using binary division in modulo 2. If the remainder is zero, no errors were detected. 

Overall, this week was a bit overwhelming. In addition to the final, we also have the readings on the assignments above and the team project to start. While it was tough to manage, it was interesting to learn about the (almost) last layer of the Internet Protocol Stack. I enjoyed learning and reading about the CRC and how it is used to check errors. The binary division caught my attention as I am familiar with using modulo.





Comments

Post a Comment

Popular posts from this blog

CST 334 Week 1 Journal Entry

-
Image
Week 1: Introduction to Operating Systems One of the main topics that I learned about this week in CST 334 was operating systems and the role they play in running programs. Operation Systems have two main tasks. One of the tasks is to provide an abstraction layer to the user. This layer shields hardware information from the user, as the user should not have access to it. In addition to the layer of abstraction, the operating system also acts as a resource manager. It optimizes the use of the resources in a computer while allocating them to each program in a fair and equitable manner.  Both of these tasks are completed with the help of two modes provided by the CPU: kernel mode and user mode. While in user mode, the information about the hardware is hidden, and the user is provided an address space to do the intended job. This mode provides the user with access to user, application, and system programs. While in kernel mode, the administor has access to hardware and can change the m...
Read more

CST 311 Week 8 Journal Entry

-
Image
Operational Security and Overall Class Reflection This week, we learned about operational security. Two types of operational security methods were discussed: firewalls and intrusion detection systems. Firewalls help filter out packets passing from the Internet to an internal network. They are designed to prevent denial of service attacks and illegal modifications of internal data and only allow authorized access to a network. This can help keep the untrusted packets out of an internal network and let the trusted packets in.  There are three types of firewalls. First, there is a firewall with stateless packet filtering. This firewall decides which packet to forward or drop based on information such as IP address, TCP/UDP port numbers, ICMP message types, and TCP SYN and ACK bits. The firewall can be set so that packets with given information can be evaluated based on rules, such as ACK =0, and can be blocked from entering the internal network.  Second, there is a firewall with ...
Read more

CST 311 Week 5 Journal Entry

-
Image
Network Layer: Data Plane This week, we had an introduction to the network layer and learned about the data plane. The network layer has the responsibility of routing data from host to host via segments or packets. When sending data, segments are encapsulated into datagrams that hold the data, and the network adds header information to help with the routing process. Routers use the header information to keep the datagrams in order and determine their next hop. Receiving data is sent from the network to the transport layer and then to the appropriate application. In this process, the network is responsible for forwarding packets from one router to another until it reaches its destination and determining the route that needs to be taken to get packets from one place to its intended destination.  In the network layer, there are two planes: the data plane and the control plane. The data plane is local and functions in each router. When datagrams arrive at a router, the next port is det...
Read more