Problem 1 Ethernet Frame ( 10 pt ) Describe the Ethernet standard frame structure and explain the role of each field defined in the structure Problem 2 2D Parity (10 pt ) Suppose the information portion of a packet contains 10 bytes as follows D 01001100 01101001 01101110 01101011 00100000 01001100 01100001 01111001 01100101 01110010 Suppose an odd parity scheme is being used What would be the value of the field containing the parity bits be for the case of a two dimensional parity scheme Assume the bits in D are divided into 10 rows and 8 columns (i e , each byte is a row) Problem 3 CRC ( 10 pt ) Assume that the message M 1101011011 (10 bits) has to be transmitted and the generator function G 10011 (5 bits) is used for error detection in the CRC scheme Calculate the redundancy code What will be the bit sequence that actually gets transmitted Show your work Problem 4 LAN Addressing ( 20 pt ) Consider the following three LANs interconnected by 2 routers The table shows assigned IP addresses for hosts and routers in the network Interface IP address MAC address A 129 128 0 100 AA 12 34 56 78 90 B 129 128 0 101 BB 12 34 56 78 90 C 129 128 1 100 CC 12 34 56 78 90 D 129 128 1 101 DD 12 34 56 78 90 E 129 128 2 100 EE 12 34 56 78 90 F 129 128 2 101 FF 12 34 56 78 90 Router 1 left 129 128 0 1 11 00 00 00 00 01 Router 1 right 129 128 1 1 11 00 00 00 00 02 Router 2 left 129 128 1 2 12 00 00 00 00 01 Router 2 right 129 128 2 1 12 00 00 00 00 02 Suppose Host A sends a datagram to Host E a Give the source and destination MAC addresses in the frame encapsulating this IP datagram as the frame is transmitted from A to the left router Also give the source and destination IP addresses in the IP datagram encapsulated within the frame b Now give the source and destination MAC addresses in the frame encapsulating this IP datagram as the frame is transmitted from the left router to the right router Also give the source and destination IP addresses in the IP datagram encapsulated within the frame c Repeat the same thing as above a and b for the frame from the right router to E d Now suppose that the two routers in the figure are replaced by switches What are the source and the destination MAC addresses and the source and destination IP addresses in the packet transmitted from A (to E) Problem 5 Link State Routing ( 30 pt ) Consider the following network a (16 pt ) With the indicated link costs, use Dijkstras shortest path algorithm to compute the shortest path from w to all network nodes Show how the algorithm works by computing the table below Note If there exists any tie in each step, choose the left most column first Step N D( s ), p( s ) D( t ), p( t ) D(u), p(u) D(v), p(v) D( x ), p( x ) D( y ), p( y ) D(z), p(z) 0 1 2 3 4 5 6 7 b (7 pt ) Construct the shortest path tree from the above routing table c (7 pt ) Construct a forwarding table from the above routing table Destination Link LAN Router 1 LAN Router 2 LAN

The Answer is in the image, click to view ...

Question: Problem 1 . Ethernet Frame ( 10 pt.) Describe the Ethernet standard frame structure and explain the role of each field defined in the structure.

Problem 1. Ethernet Frame (10 pt.)

Describe the Ethernet standard frame structure and explain the role of each field defined in the structure.

Problem 2. 2D Parity (10 pt.)

Suppose the information portion of a packet contains 10 bytes as follows:

D: 01001100 01101001 01101110 01101011 00100000

01001100 01100001 01111001 01100101 01110010

Suppose an odd parity scheme is being used. What would be the value of the field containing the parity bits be for the case of a two-dimensional parity scheme? Assume the bits in D are divided into 10 rows and 8 columns (i.e., each byte is a row).

Problem 3. CRC (10 pt.)

Assume that the message M: 1101011011 (10 bits) has to be transmitted and the generator function G: 10011 (5 bits) is used for error detection in the CRC scheme. Calculate the redundancy code. What will be the bit sequence that actually gets transmitted? Show your work.

Problem 4. LAN Addressing (20 pt.)

Consider the following three LANs interconnected by 2 routers. The table shows assigned IP addresses for hosts and routers in the network.

Problem 1. Ethernet Frame (10 pt.) Describe the Ethernet standard frame structure

Interface	IP address	MAC address
A	129.128.0.100	AA-12-34-56-78-90
B	129.128.0.101	BB-12-34-56-78-90
C	129.128.1.100	CC-12-34-56-78-90
D	129.128.1.101	DD-12-34-56-78-90
E	129.128.2.100	EE-12-34-56-78-90
F	129.128.2.101	FF-12-34-56-78-90
Router 1 left	129.128.0.1	11-00-00-00-00-01
Router 1 right	129.128.1.1	11-00-00-00-00-02
Router 2 left	129.128.1.2	12-00-00-00-00-01
Router 2 right	129.128.2.1	12-00-00-00-00-02

Suppose Host A sends a datagram to Host E.

a. Give the source and destination MAC addresses in the frame encapsulating this IP datagram as the frame is transmitted from A to the left router. Also give the source and destination IP addresses in the IP datagram encapsulated within the frame.

b. Now give the source and destination MAC addresses in the frame encapsulating this IP datagram as the frame is transmitted from the left router to the right router. Also give the source and destination IP addresses in the IP datagram encapsulated within the frame.

c. Repeat the same thing as above a and b for the frame from the right router to E.

d. Now suppose that the two routers in the figure are replaced by switches. What are the source and the destination MAC addresses and the source and destination IP addresses in the packet transmitted from A (to E)?

Problem 5. Link State Routing (30 pt.)

Consider the following network.

and explain the role of each field defined in the structure. Problem

a. (16 pt.) With the indicated link costs, use Dijkstras shortest-path algorithm to compute the shortest path from w to all network nodes. Show how the algorithm works by computing the table below. Note: If there exists any tie in each step, choose the left-most column first.

Step	N	D(s), p(s)	D(t), p(t)	D(u), p(u)	D(v), p(v)	D(x), p(x)	D(y), p(y)	D(z), p(z)
0
1
2
3
4
5
6
7

b. (7 pt.) Construct the shortest path tree from the above routing table

c. (7 pt.) Construct a forwarding table from the above routing table

Destination	Link

LAN Router 1 LAN Router 2 LAN

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

10.255.255.255.ii (ii) Describe the advantages of the paired de Bruijn Graph versus the non paired version of the de Bruijn Graph. [3 marks] (d) Discuss the advantages of using soft k-means versus...

Attached is Accounting assignment along side recommended readings to answer certain questions. Thank you Assignment 1 Problem 1 15 points Reading - W. L. Ferrara, Cost/Management Accounting: The 21st...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

summarise that article and make it to 2000 words Your report should clearly contain 4 main Parts: Introduction, Literature Review, Result and Analysis, Conclusion. The Challenge of Setting Standards...

Please give the answer of question 2 Question 1. Provide short answers (i.e., no more than five lines on average with the font size of 12) for the following items. The grade for each item is 5...

COMPLETE ALL THE QUESTIONS 1) Make a version of X.32[7] where the element type is a template argument. [10] ( 2.5) Given an Itor class like the one in X.32[8], consider how to provide iterators for...

For monotone functions f, f0: P Q between posets (P, vP ) and (Q, vQ), let f v f(i) Prove that the binary relation v is a partial order. [3 marks] (ii) For monotone functions between posets p : P 0...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

PROGRAMME HANDBOOK: JANUARY 2016 INTAKE ASSIGNMENT 2: HUMAN RESOURCES DEVELOPMENT Read the case study below and answer the questions that follow. National HRD in Finland, Russia, and South Africa...

Write a paper on statement Capital punishment such as sentencing someone to death is considered by some to be inhumane and cruel and unusual punishment.

Your accounts receivable clerk, Mitra Adams, to whom you pay a salary of $1,500 per month, has just purchased a new BMW. You decided to test the accuracy of the accounts receivable balance of $82,000...

Question content area top Part 1 Typically , the seed money that gets a company off the ground comes from the founders' own pockets. There are three sources of money in this area: personal funds,...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

4 What are the pros and cons for a company such as Nike to take on these materials handling services as opposed to leaving them to retail customers? Nike has a central customer service centre...

2 What are the reasons to start satellite centres when a company such as Nike has a centralised distribution centre? Nike has a central customer service centre (distribution centre) located at...

1 What are the reasons for a company, such as Nike, with a centralised distribution centre to ship some products directly to customers, not through the distribution centre? Nike has a central...