discussion 3: crc, sliding window protocol · discussion 3: crc, sliding window protocol cse 123:...
TRANSCRIPT
![Page 1: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/1.jpg)
Discussion 3:
CRC, Sliding Window Protocol
CSE 123: Computer Networks
Marti Motoyama & Chris Kanich
![Page 2: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/2.jpg)
CSE 123 – Discussion 2 2
![Page 3: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/3.jpg)
CSE 123 – Discussion 3 3
![Page 4: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/4.jpg)
CSE 123 – Discussion 3 4
![Page 5: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/5.jpg)
CSE 123 – Discussion 3 5
![Page 6: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/6.jpg)
CSE 123 – Discussion 3 6
![Page 7: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/7.jpg)
CSE 123 – Discussion 3 7
![Page 8: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/8.jpg)
CSE 123 – Discussion 3 8
![Page 9: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/9.jpg)
More than one way…
Hardware based – encode and decode with XOR and
shift register
Software based – encode by padding and dividing,
decode by divide and check for zero remainder
Any other ways to implement this? Easier? Slower?
CSE 123 – Discussion 3 9
![Page 10: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/10.jpg)
Homework #1, Problem #4
CSE 123 – Discussion 3 10
What real-world situation does this problem mimic?
What are a few approaches for finding a collision?
![Page 11: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/11.jpg)
Sliding Window Protocol
Sliding window basics (slides from class)
Sliding window in wireshark
Sliding window example (on the board)
Sliding window question from Moodle
CSE 123 – Discussion 3 11
![Page 12: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/12.jpg)
Sliding Window Protocol
See: Alex’s slides for lecture 5
CSE 123 – Discussion 3 12
![Page 13: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/13.jpg)
Sliding Window Protocol
SWS = RWS = 4
One way delay 200ms
Delay acks by 50ms, batch acks together
Assume infinite sequence numbers, in order delivery
Simulate 6 data packets worth of transmission
CSE 123 – Discussion 3 13
![Page 14: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/14.jpg)
Sliding Window Protocol
Use wireshark to inspect a flow.
Disc.3.pcap will be available along with these slides
online.
CSE 123 – Discussion 3 14
![Page 15: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/15.jpg)
Sliding Window Protocol
CSE 123 – Discussion 3 15
![Page 16: Discussion 3: CRC, Sliding Window Protocol · Discussion 3: CRC, Sliding Window Protocol CSE 123: Computer Networks Marti Motoyama & Chris Kanich. CSE 123 –Discussion 2 2. CSE 123](https://reader031.vdocuments.net/reader031/viewer/2022021712/5b92323409d3f274268d77a3/html5/thumbnails/16.jpg)
Sliding Window Protocol
CSE 123 – Discussion 3 16