Chapter 7 - Networks

4.7(38)
studied byStudied by 2090 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/59

flashcard set

Earn XP

Description and Tags

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

60 Terms

1
New cards
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
2
New cards
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
3
New cards
Gigabit ethernet
The fastest networking technology for data communication today.

Found in lecture Chapter 7 Part 1 - Networks
4
New cards
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
5
New cards
Dial-up
The slowest networking technology for data communication.

Found in lecture Chapter 7 Part 1 - Networks
6
New cards
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
7
New cards
LAN
Local Area Network.

Connects devices in close geographic proximity

Found in lecture Chapter 7 Part 1 - Networks
8
New cards
WLAN
Wireless Local Area Network (typically 150-300 feet for WiFi)

Found in lecture Chapter 7 Part 1 - Networks
9
New cards
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
10
New cards
WAN
Wide Area Network.

Computer network that spans large geographic distance.

Found in lecture Chapter 7 Part 1 - Networks
11
New cards
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
12
New cards
Repeater
a device that simply amplifies and forwards a signal

Found in lecture Chapter 7 Part 2 - Networks
13
New cards
Bridge
a "smarter" device that has knowledge about the nodes on each bus or LAN

Found in lecture Chapter 7 Part 2 - Networks
14
New cards
Switch
Multi-port device that uses packet switching to forward data to appropriate destination

Found in lecture Chapter 7 Part 2 - Networks
15
New cards
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
16
New cards
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
17
New cards
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
18
New cards
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
19
New cards
WWAN
Wireless Wide Area Network

Found in lecture Chapter 7 Part 1 - Networks
20
New cards
LAN Topologies
Bus, Ring, Star

Found in lecture Chapter 7 Part 2 - Networks
21
New cards
Ring
connects nodes in a circular fashion (not used much)

Found in lecture Chapter 7 Part 2 - Networks
22
New cards
Star
central node routes info directly to any other node

Found in lecture Chapter 7 Part 2 - Networks
23
New cards
Collision
Occurs when two messages sent at same time

Messages are lost

Found in lecture Chapter 7 Parts 2 and 3 - Networks
24
New cards
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
25
New cards
Tier 3 Networks
The last mile providers

Needed to deliver Internet to residential homes and businesses

Found in lecture Chapter 7 Part 2 - Networks
26
New cards
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
27
New cards
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
28
New cards
TCP/IP
The "common language" of the Internet.

Found in lecture Chapter 7 Part 3 - Networks
29
New cards
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)
1. Physical (Ex: Modem, DSL, Cable modem, WiFi- 4G)
BOTTOM

Found in lecture Chapter 7 Part 3 - Networks
30
New cards
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
31
New cards
Two main types of communication channels
Cable and broadcast

Found in lecture Chapter 7 Part 3 - Networks
32
New cards
Cable communication line examples
fiber-optic, twisted pair/copper

Found in lecture Chapter 7 Part 3 - Networks
33
New cards
Broadcast communication line examples
satellite, microwave, infrared, radio

Found in lecture Chapter 7 Part 3 - Networks
34
New cards
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
35
New cards
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
36
New cards
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
37
New cards
ARQ
Automatic Repeat reQuest

This algorithm is the basis for all Data Link Control protocols that are currently used.

How it works:
1. Sender sends packet
2. Sender maintains copy of packet
3. Receiver sends ACK (if packet received correctly)
4. Sender discards saved packet (if ACK received)
5. Sender re-sends packet (if no ACK received)

Found in lecture Chapter 7 Part 3 and 4 - Networks
38
New cards
ACK
Acknowledgement

Found in lecture Chapter 7 Part 3 - Networks
39
New cards
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
40
New cards
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
41
New cards
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
42
New cards
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
43
New cards
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
44
New cards
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
45
New cards
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
46
New cards
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
47
New cards
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
48
New cards
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
49
New cards
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
50
New cards
DLL fixes ____ issues
TCP fixes ____ issues
physical layer
network layer

Found in lecture Chapter 7 Part 5 - Networks
51
New cards
Application Layer
Goal: Provide rules to offer end-user services

TCP will get messages to the application.
The application then needs to have rules on what to do with those messages.

Found in lecture Chapter 7 Part 5 - Networks
52
New cards
Client/Server Model
In most network protocols, source acts as a client and destination acts as a server

HTTP client requests a web page, server responds!

IP is connectionless, so packets may NOT follow the same path!

Found in lecture Chapter 7 Part 5 - Networks
53
New cards
URL
Uniform Resource Locator

A symbolic string that identifies a webpage.

Found in zyBooks Section 7.8
54
New cards
CSS
Cascading Style Sheets

Helps to stylize a webpage with color, sizes, fonts and more

Found in lecture Chapter 7 Part 5 - Networks
55
New cards
Transport Layer
Goal: Create a program-to-program delivery service

Get the packet to the program on the computer that is expecting it

Found in lecture Chapter 7 Part 5 - Networks
56
New cards
Top-level Domain
.edu in cs.mines.edu

Found in lecture Chapter 7 Part 3 - Networks and zyBook Section 7.8
57
New cards
Web Crawler
Pre-visits web pages to build an index of words

Found in lecture Chapter 7 Part 3 - Networks and zyBook Section 7.6
58
New cards
Hyperlink
A way to move from one page on the web to another.

Found in lecture Chapter 7 Part 5 - Networks and Crash Course Video #30
59
New cards
Web browser
A program for reading and interpreting websites.

Found in lecture Chapter 7 Part 5 - Networks and Crash Course Video #30
60
New cards
How did early search engines work?
Search results were based on number of times the word appeared on the page.

Found in lecture Chapter 7 Part 5 - Networks and Crash Course Video #30