Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

CS 6250 OMCS (2021) > Lesson 1 - A History and Internet Architecture > Flashcards

Lesson 1 - A History and Internet Architecture Flashcards

1
Q

What is an EvoArch model?

A

An abstract model for studying protocol stacks and their evolution.

The EvoArch model can help to study layered architectures and their evolution in a quantitative manner. Through this model researchers were able to explain how the hierarchical structure of the layer architecture eventually led to the hourglass shape.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Protocols in the Data Link Layer

A

Ethernet
PPP
WiFi

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Which layer includes the Internet Protocol (IP) & routing protocols?

A

Network layer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

OSI model layers proposed by the International Organization for Standardization (ISO)

A
  1. Application
  2. Presentation
  3. Session
  4. Transport
  5. Network
  6. Data Link
  7. Physical Layer
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the purpose of the Spanning Tree Algorithm?

A

The goal of the spanning tree algorithm is to have the nodes (bridges) select which links (ports) to use for forwarding eliminating loops.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Internet Protocol Stack layers are:

A
  1. Application
  2. Transport
  3. Network
  4. Data Link
  5. Physical
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

In which layer do the TCP and UDP protocols reside

A

Transport Layer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Data Link layer packets of information

A

Frames

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is encapsulation? And how is it used in the layered model?

A

Each layer adds header information to the payload (message from layer above) -> message to segment to datagram to frame and then reverse at the end host (de-encapsulation).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is the interface between the application and transport layer?

A

Sockets

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What responsibility does the data link layer have?

A

Data link layer is responsible to move the frames from one node (host or router) to the next node.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Transport layer packet of information

A

Segments

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

End-to-end principle

A

Complexity and intelligence at the edges of the network while core kept simple to essential/commonly shared functions. Benefit = flexibility and autonomy provided to an application designer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is OSI model

A

A 7-layer internet architecture model proposed by ISO

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What are the advantages of internet layered architecture

A
  1. Scalability
  2. Modularity
  3. Flexibility
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Transport layer is responsible for

A

End-to-end communication between end hosts.

17
Q

The Session Layer is responsible for

A

The session layer is responsible for the mechanism that manages the different transport streams that belong to the same session between end-user application processes

18
Q

On which layers to repeaters, hubs, bridges, routers operate?

A

repeaters/hubs - physical layer - receive and forward digital signals to connect different Ethernet segments.

Bridges - Data Link layer (layer 2) Receive packets and forward them to the appropriate destination.

Routers - Network Layer (Layer 3)

19
Q

What are the ramifications of the hourglass shape of the internet?

A

A. Many technologies that were not originally designed for the internet have been modified so that they have versions that can communicate over the internet (such as Radio over IP).
B. It has been a difficult and slow process to transition to IPv6, despite the shortage of public IPv4 addresses.

20
Q

Describe the Physical Layer

A

The physical layer facilitates the interaction with the actual hardware
It is responsible for transferring bits within a frame between two nodes that are connected through a physical link.

21
Q

Describe the steps of the Spanning Tree Algorithm.

A

Runs in rounds. Each node first thinks it is the root. Each node sends a configuration message with the sending node’s id, root as perceived by this node, and number of hops from this node to its root. When a node receives a message, it updates its root if it finds a lower id root, better path to the root, or equal path to equal id if the sender of the message has a lower id.

22
Q

What does the Presentation Layer do?

A

formats the information that it receives from the layer below and delivering it to the application layer.

23
Q

What is the Network Layer is responsible for?

A

Moving datagrams from one Internet host to another.

24
Q

Network layer packet of information

A

Datagram

25
Q

Describe the Application Layer

A

includes multiple protocols (web, email, ftp, DNS) and multiple services.

26
Q

What are 3 disadvantages of layered protocol stack model

A
  1. Some layers’ functionality depends on the information from the other layers.
  2. One layer may duplicate lower layer functionalities.
  3. Overhead that is caused by the abstraction between layers.
27
Q

What are examples of a violation of the end-to-end principle?

A

firewalls, traffic filters, Network address translation box (sometimes home router),

28
Q

Name each of the 5 internet layer’s packet of information

A 
Application - Message 
Transport - Segment, 
Network - Datagram
Data-Link - Frame
Physical -Payload
29
Q

What are some examples of application layer protocols?

A

HTTP (web)
SMTP (email)
FTP (file transfer)
DNS (domain name)

30
Q

What does the TCP protocol offer?

A
  1. Connection oriented service
  2. Guaranteed delivery of the application layer messages
  3. Flow control
  4. Congestion control
31
Q

What does the UDP protocol offer?

A
  1. Connectionless “best effort” service
  2. No Reliability
  3. No Flow Control
32
Q

Explain a round in EvoArch model.

A

Introduce new nodes and place them randomly at layers
Examine all layers from top to bottom and perform:

Connect new nodes at each layer by choosing substrates (lower layer node) based on the generality probabilities of the layer below and choosing products (higher layer) based on the generality probability of the current layer
Update the value of each node at this layer
Examine all nodes in order of decreasing value in the layer and remove nodes that should die
Stop when we reach a given number of nodes

33
Q

What is a bridge and how does it learn?

A

A device with multiple inputs/outputs that transfers frames from an input to one or multiple outputs. It learns from each frame it receives by populating a forwarding table so that it forwards frames on specific ports instead of broadcasting everywhere.

CS 6250 OMCS (2021) (6 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions