본문 바로가기

네트워크24

기초컴퓨터네트워크 24 (Checksum, CRC) === Block Coding for Error Detection/CorrectionI(이어서2) === 4. Checksum • An error detection method slightly more complex than parity check codes error detection code이다. • Suppose we want to send five 4-bit numbers – 7, 11, 12, 0, 6 = 0111,1011,1100,0000,0110 • Add all numbers and place the sum as the last number – 7, 11, 12, 0, 6, 36 우선 모든 숫자를 더해서 얻은 값을 마지막에 넣어준다. • The receiver checks for error.. 2021. 6. 19.
기초컴퓨터네트워크 23 (Linear block codes, Hamming code) === Block Coding for Error Detection/CorrectionI(이어서) === 2. Linear block codes • Pick any two codewords from the set • XOR them • The result codeword is in the codeword set • If this is satisfied, this codeword set is called linear block codes 코드워드의 set을 block code라고 부른다. 그중에서도 block code중에 linear block code라는 것이 존재한다. 아무 2개 codeword를 고른다음 XOR한다. 그 결과가 다른 codeword set의 codeword가 된다. 이 조건을 만족하면 .. 2021. 6. 19.
기초컴퓨터네트워크 22 (ch. 5 : Data Link Layer - Data Link Layer, Framing, Errors, Block Coding for Error Detection/Correction, Hamming Code, HMD) === Chapter 5: Data Link Layer (1) === We are here • OSI 7 layer model Data Link Layer • Role of link layer – Transfer frames between directly connected devices 직접 연결이 된 송수신자의 frame을 전달해주는 역활 • Link layer services – framing – error detection / correction – multiple access control 프레임 나누기 error detect / 올바르게 맞추기 (ARQ -> 에러 확인시 재전송) 회선이 공유될때 충돌이 발생하지 않도록 하는것 === Framing === 1. Framing • Bits are t.. 2021. 6. 19.
기초컴퓨터네트워크 21 (Packet Processing) === Packet Processing === 라우터가 하는 또 다른 일이 scheduling이라는 일이 존재한다. 1. Scheduling 다양한 트래픽이 들어올때 라우터가 이걸 어떻게 처리할 것인가. 들어오는 순서대로 처리해야 하는가를 결정하는 것이 Scheduling이라고 부를 수 있다. • deciding the order of packet processing : 패킷을 처리하는 순서를 결정하겠다. • FIFO (First-In First-Out) queue: basic type : 먼저들어오는 것을 먼저처리하겠다는 기본적인 라우터방식 – packet arrived first is processed (and sent out) first 라우터 내에 queue를 하나두어서 무엇을 처리하든 queue.. 2021. 6. 19.

티스토리툴바