Worth spreading

Question : Why do you think TCP avoids measuring the SampleRTT for retransmitted segments? Answer1 : The retransmitted segments contain the same data and the same sequence numbers as the previously sent packets. Therefore, for the retransmitted segments, we would expect the same ACK numbers as the previously sent TCP segments. When we receive these particular ACKs from the receiver, we don't rea..

How can we show that an algorithm is optimal? - 우리는 어떤 알고리즘이 최적의 알고리즘이라는 것을 어떻게 증명할 수 있을까?Do we have to analyze individually every other possible algorithm (including the ones we have not even thought of)? - 작동하는 모든 알고리즘들 (우리가 생각지도 못했던 것들 까지도)을 분석해야만 가능한걸까?Fortunately, no; we can prove theorems that establish a lower bound on the number of operations needed to solve a problem. - 다행히도 그렇지않다. 우리는 ..

Shift microoperation 시프트 마이크로 연산은 데이터의 직렬 전송을 위하여 사용되며, 산술이나 논리 연산 및 다른 데이터 처리 동작과 연계하여 사용될 수도 있다. 레지스터의 내용은 왼쪽 및 오른쪽으로 시프트될 수 있으며, 비트들이 시프트될 때 첫 번째 플리플롭은 직렬 입력을 통하여 새로운 이진 정보를 받아들일 수 있다. 연산은 세 가지로 나뉘는데 직렬 입력을 통하여 입력되는 정보에 따라 나뉜다. 1. logical shift 논리 시프트는 왼쪽 오른쪽 시프트 연산이 수행된 후 비워진 공간에 0이 삽입되는 시프트 연산이다. 예를 들어 R = 11001110 이라고 가정했을 때 왼쪽 논리 시프트 연산이 1번 수행되면 R = 10011100이 된다. 2. circular shift(or rota..

Logical micro operation 논리 마이크로 연산은 레지스터에 저장된 각 비트나 한 워드(word)의 일부분을 처리하는 데 매우 유용하다. 즉, 비트 내의 특정 값을 원하는 값으로 바꿔주는 연산이 가능하다. 다음의 예는 한 레지스터 A의 비트가 레지스터 B와의 논리 마이크로 연산에 의해 원하는 동작을 실행하는 것을 보여준다 A : 1010B : 1100 1. selective-set selective-set 연산은 이름 그대로 비트 내의 특정 값을 1로 바꾸고 싶을 때 쓰는 연산이다 1010 A (before) 1100 B------ 1110 A (after) 이때 연산 결과는 A의 비트와 B의 비트의 OR 연산 결과와 같게 되므로 결국 OR 마이크로 연산은 한 레지스터의 비트의 일부를 선택..