Studied by 2088 PeopleComputer Network
Tags & Description
Computer Network
A set of independent computer systems interconnected by communication links for the purpose of sharing information and resources.
Found in lecture Chapter 7 Part 1 - Networks
Node
Individual computer on a network.
Range in size from smartphone, tablet, laptop, desktop, to massive supercomputers.
Found in lecture Chapter 7 Part 1 - Networks
Gigabit ethernet
The fastest networking technology for data communication today.
Found in lecture Chapter 7 Part 1 - Networks
Bandwidth
The rate at which information can be sent and received across a network
Found in lecture Chapter 7 Part 2 - Networks and Crash Course Video #28
Dial-up
The slowest networking technology for data communication.
Found in lecture Chapter 7 Part 1 - Networks
PAN
Personal Area Network (typically 30-50 feet for Bluetooth).
Collection of privately owned devices in close proximity to person. e.g.) Bluetooth connection from phone to computer
Found in lecture Chapter 7 Part 1 - Networks
LAN
Local Area Network.
Connects devices in close geographic proximity
Found in lecture Chapter 7 Part 1 - Networks
WLAN
Wireless Local Area Network (typically 150-300 feet for WiFi)
Found in lecture Chapter 7 Part 1 - Networks
MAN
Metropolitan area network (typically a few blocks to a city).
Computer network that connects a geographic area or region larger than LAN but smaller than WAN
Found in lecture Chapter 7 Part 1 - Networks
WAN
Wide Area Network.
Computer network that spans large geographic distance.
Found in lecture Chapter 7 Part 1 - Networks
Bus
single shared communication line
There is a theoretical MAX on a bus length due to collision detection scheme.
Found in lecture Chapter 7 Part 2 - Networks
Repeater
a device that simply amplifies and forwards a signal
Found in lecture Chapter 7 Part 2 - Networks
Bridge
a "smarter" device that has knowledge about the nodes on each bus or LAN
Found in lecture Chapter 7 Part 2 - Networks
Switch
Multi-port device that uses packet switching to forward data to appropriate destination
Found in lecture Chapter 7 Part 2 - Networks
Packet
An information block with a fixed maximum size that is transmitted through the Internet as a single unit
A packet has a MAX size
a long message is broken into multiple packets to transmit
Found in lecture Chapter 7 Part 4 - Networks and Crash Course Video #29
Router
Like a bridge, but can transmit packets between two different types of networks.
E.g. Router can send info from a WLAN to a wired Ethernet LAN
Found in lecture Chapter 7 Part 2 - Networks
ISP
Internet Service Provider
Both a user's individual computer and a company's private network are connected to the rest of the world through an ISP.
Found in lecture Chapter 7 Part 2 - Networks
Internet
The Internet is not a single computer network; instead, it is a huge interconnected "network of networks" that includes nodes, LANs, MANs, WANs, bridges, routers, and multiple levels of ISPs.
Found in lecture Chapter 7 Part 2 - Networks
WWAN
Wireless Wide Area Network
Found in lecture Chapter 7 Part 1 - Networks
LAN Topologies
Bus, Ring, Star
Found in lecture Chapter 7 Part 2 - Networks
Ring
connects nodes in a circular fashion (not used much)
Found in lecture Chapter 7 Part 2 - Networks
Star
central node routes info directly to any other node
Found in lecture Chapter 7 Part 2 - Networks
Collision
Occurs when two messages sent at same time
Messages are lost
Found in lecture Chapter 7 Parts 2 and 3 - Networks
Tier 1 Networks
International ISPs (= Internet backbone)
These international ISPs connect with other tier-1 networks
Example: Level 3 Communications provides a Tier-1 network
Found in lecture Chapter 7 Part 2 - Networks
Tier 3 Networks
The last mile providers
Needed to deliver Internet to residential homes and businesses
Found in lecture Chapter 7 Part 2 - Networks
Tier 2 Networks
Connect tier 1 and tier 3
Sometimes tier 2 term used interchangeably with tier 3
Found in lecture Chapter 7 Part 2 - Networks
Internet Society
A nonprofit, nongovernmental, professional society composed of more than 100 worldwide organizations (e.g., foundations, governmental agencies, educational institutions, companies) in 180 countries united by the common goal of maintaining the viability and health of the Internet.
For smooth functioning, it's imperative to have a protocol set that everyone agrees to, the Internet Society is responsible for this.
Found in lecture Chapter 7 Part 3 - Networks
TCP/IP
The "common language" of the Internet.
Found in lecture Chapter 7 Part 3 - Networks
Internet Protocol Stack layers
TOP 5. Application (Ex: HTTP, SMTP, FTP) 4. Transport (Ex: TCP, UDP) 3. Network (Ex: IP) 2b. Logical Link Control (Ex: PPP, Ethernet) 2a. Medium Access Control (Ex: Ethernet)
Physical (Ex: Modem, DSL, Cable modem, WiFi- 4G) BOTTOM
Found in lecture Chapter 7 Part 3 - Networks
Physical Layer
Goal: Create a "bit pipe" between two computers.
The physical layer does NOT provide an error free communication medium. Need error detection AND correction, which is why we need layer #2!
Found in lecture Chapter 7 Part 3 - Networks
Two main types of communication channels
Cable and broadcast
Found in lecture Chapter 7 Part 3 - Networks
Cable communication line examples
fiber-optic, twisted pair/copper
Found in lecture Chapter 7 Part 3 - Networks
Broadcast communication line examples
satellite, microwave, infrared, radio
Found in lecture Chapter 7 Part 3 - Networks
Data Link Layers (2 sub layers)
Goal: Create an error free "bit pipe"
2a. Medium Access Control Protocol
2b. Logical Link Control Protocol
Found in lecture Chapter 7 Part 3 - Networks
Medium Access Control Protocol
Goal: Provides access to the physical channel.
Determines who sends on a shared communication line when multiple nodes want to send messages at the same time.
Found in lecture Chapter 7 Part 3 - Networks
Logical Link Control Protocol
Goal: Detects and corrects errors.
Its job is to solve the error detection and correction problem (to ensure the packet traveling across the bit pipe arrives correctly).
Found in lecture Chapter 7 Part 3 - Networks
ARQ
Automatic Repeat reQuest
This algorithm is the basis for all Data Link Control protocols that are currently used.
How it works:
Sender sends packet
Sender maintains copy of packet
Receiver sends ACK (if packet received correctly)
Sender discards saved packet (if ACK received)
Sender re-sends packet (if no ACK received)
Found in lecture Chapter 7 Part 3 and 4 - Networks
ACK
Acknowledgement
Found in lecture Chapter 7 Part 3 - Networks
ARQ: What happens if packet 2 is lost?
Sender will time out since no ACK has been received ... then re-send packet
Found in lecture Chapter 7 Part 4 - Networks
ARQ: What happens if ACK 2 is lost?
Sender will time out, re-send packet (as, again, no ACK received) receiver discards 2nd copy of packet received & re-sends ACK
Found in lecture Chapter 7 Part 4 - Networks
ARQ: What happens if receiver gets packet 4 but never saw packet 3?
Receiver sends ACK-4 if packet #4 is received correctly Eventually sender will see ACK for 3 was NOT received and will resend.
Found in lecture Chapter 7 Part 4 - Networks
Network Layer
Goal: Deliver a message from source to destination.
The network layer in the internet is called the Internet Protocol (IP).
IP is a BEST EFFORT protocol
NO GUARANTEE a given packet will arrive
NO GUARANTEE what order several packets from one msg will arrive.
Found in lecture Chapter 7 Part 4 and 5 - Networks
IP-address
On the internet, nodes identify each other using a 32-bit IP-address. IPv4 has 32 bits (four 8-bit numeric quantities, each in range 0-255 such as http://74.125.224.72/)
Found in lecture Chapter 7 Part 4 - Networks and zyBooks Section 7.2 and Internet History reading
Host names
Host names are WAY easier than IP addresses to use for us humans
Ex: google.com
Analogy: we prefer Assembly instead of machine language
Found in lecture Chapter 7 Part 4 - Networks
Port Numbers
Connected to different applications
Transport Layer gets packet to port
Well-known port numbers exist on the Internet e.g. DNS always uses port 53 for its communications
Found in lecture Chapter 7 Part 5 - Networks
DNS
Domain Name System
Converts from a symbolic host name to its equivalent IP Address.
Found in lecture Chapter 7 Part 4 - Networks and zyBooks Section 7.2 and 7.4
TCP
Transmission Control Protocol
A reliable transport protocol.
Creates an error-free delivery service.
TCP will also order the packets correctly for the message.
TCP uses the same ARQ algorithm as DLL.
Found in lecture Chapter 7 Part 5 - Networks
UDP
User Datagram Protocol
An unreliable transport protocol
Used for quick/fast communication, e.g. streaming audio or video.
Found in lecture Chapter 7 Part 5 - Networks
Why do we need ARQ at both the data link layer AND the transport layer?
Need ARQ at data link layer as physical medium has issues.
No sense passing packet to network layer if there are issues in it
Also, network layer is BEST effort protocol - Packet could be lost in this layer
TCP needs to ensure all packets all arrive
Found in lecture Chapter 7 Part 5 - Networks