mirror of
https://github.com/jackyzha0/quartz.git
synced 2025-12-27 14:54:05 -06:00
vault backup: 2022-10-18 13:24:16
This commit is contained in:
parent
e70ab81025
commit
8803c6e0cc
@ -4,6 +4,9 @@ aliases:
|
||||
tags:
|
||||
- cosc203
|
||||
- lecture
|
||||
sr-due: 2022-10-21
|
||||
sr-interval: 3
|
||||
sr-ease: 250
|
||||
---
|
||||
|
||||
# per-router control vs SDN
|
||||
@ -136,13 +139,31 @@ robustness
|
||||
- each routers table is used by others: errors propagate through network
|
||||
|
||||
|
||||
## routing in internet
|
||||
# Routing in internet
|
||||
- autonomous system (AS): a group of networks and routers controled by a single administrative authority
|
||||
- Intra-AS routing:
|
||||
- routing information protocol (RIP): distance vector routing
|
||||
- open shortest path first (OSPF): link state routing
|
||||
- Inter-AS routing:
|
||||
- border gateway protocol (BGP)L path-vector routing
|
||||
|
||||
# ICMP
|
||||
- used by hosts and routers to communicate netowrk level information
|
||||
- error reporting:
|
||||
- echo requeset/reply
|
||||
- network layer "above" IP
|
||||
- ICMP message carried in IP datagrams
|
||||
- ICMP message: type, code plus first 8 bytes of IP datagram causing error
|
||||
|
||||
# routing in the internet
|
||||

|
||||
|
||||
# ICMP
|
||||
## traceroute
|
||||
- sends a set of UDP segments to destination
|
||||
- datagram in nth set arrives to nth router
|
||||
- router discards datagram and sends source ICMP message (type 11 code 0)
|
||||
- ICMP message possibly incldes name of router and IP
|
||||
- when ICMP message arrives at source: record RTTs
|
||||
|
||||
stopping:
|
||||
- when a packet arrives that the destination, it returns ICMP "port unreachable message" (type 3 code 3)
|
||||
- source stops
|
||||
44
content/notes/21-data-link-layer-LAN.md
Normal file
44
content/notes/21-data-link-layer-LAN.md
Normal file
@ -0,0 +1,44 @@
|
||||
---
|
||||
title: "21-data-link-layer-LAN"
|
||||
aliases:
|
||||
tags:
|
||||
- cosc203
|
||||
- lecture
|
||||
---
|
||||
|
||||
# data link layer services
|
||||
- transfer datgram from one node to **physically adjacent** node over a link
|
||||
- terminology
|
||||
- hosts and routers: node
|
||||
- communication channels between adjacent nodes: links
|
||||
- wired
|
||||
- wireless
|
||||
- LANs
|
||||
- layer-2 packet: frame, encapsulates datagram
|
||||
- 
|
||||
|
||||
|
||||
services
|
||||
- framing, link access:
|
||||
- encapsulate datgram into frame, add head, trailer
|
||||
- do not use IP address
|
||||
- use MAC address in frame headers
|
||||
- reliable delivery of data between adjacent nodes
|
||||
- flow control: pacing between adjacent sending and recieving nodes
|
||||
- error detection and correction
|
||||
- errors from: signal attenuation, noise
|
||||
- receiver detects errors and signals retransmission, or drops frame
|
||||
- reciever identifies and correct bit error(s) without retransmission
|
||||
|
||||
implemented in network interface card: (NIC) or on a chip
|
||||
- ethernet, WiFi card or chip
|
||||
- implements link and physical layer
|
||||
|
||||
each NIC has a unique ID - MAC (medium access control)
|
||||
- 48 bits: six groups of two hex digits
|
||||
- also called physical address, ethernet hardware address
|
||||
- manufacturer buys portion of MAC adress space (to assure uniqueness)
|
||||
|
||||
# parity checking and CRC
|
||||
|
||||
# MAC protocols
|
||||
@ -49,7 +49,7 @@ tags:
|
||||
- [18-transport layer](notes/18-transport-layer)
|
||||
- [19-network layer data plane](19-network-layer-data-plane)
|
||||
- [20-network layer control plane](20-network-layer-control-plane)
|
||||
- [21-data link layer and LAN]
|
||||
- [21-data link layer and LAN](21-data-link-layer-LAN)
|
||||
- [22-LAN and physical layer]
|
||||
|
||||
# Archive
|
||||
|
||||
Loading…
Reference in New Issue
Block a user