알림 : 우리가 항목을 빠르게 찾을 수 있도록, 모든 주제는 첫번째 알파벳 순으로 있습니다.
또 다른 : 코딩 방법 해밍 코드가 정교하지 않은 오류 정정을 참조 [고양이 _fish] 의 [블로그] ~
1. 0,111,110,001,111,110 프레이밍 비트 문자열이 숫자에 해당하는 후 비트 스터핑 비트 표기의 사용?
비트 스터핑 플래그 비트에있어서, 상기 프레임 마커로서 "01111110", 즉 개시 및 이전 프레임의 프레임 단부이다. 오 "1"의 각각에 나타나는 피할 프레임 표시 프레임의 콘텐츠하기 위해 "0을."백업 따라서, 대응하는 비트 열은 '011,111 0 00,011,111 0 10 " .
2. 지점 간 프로토콜 PPP에 포인트에서 인증 모드, PAP뿐만 아니라 간단하지만, 또한 서비스 거부 공격의 문제를 해결하고 맑은 전송.
잘못된.
3. 전송 창 크기 W = 4의 데이터 링크 층은, 수신 된 제 3 및 제 2 응답 프레임을 전송 한 후, 연속 프레임의 발신자 번호가 또한 송신 될 수 있다면? (A 누적 응답)
누적 응답이 ACK 프레임 번호 (2) 및 제 2 수신 된 프레임이 이전에 설명 이후 2 호를 성공적으로 수신되었다. 후방 프레임 (4)에서 제 2 재송. 이제 숫자가 발행되었는지 및 3 ACK 프레임을 수신하지 않았던, 또한 연속적 = 4-1로 전송 될 수있다 . (3) 프레임.
4. 주요 역할 편승되어 나가는 데이터 프레임에 장착 확인, 별도의 프레임, 향상된 채널 활용을 보낼 필요없이.
오른쪽.
5. 각 윈도우 (10) 패킷을 슬라이딩 윈도우를 사용하여 RTT를 가정하면, 100 밀리 1250 바이트 패킷의 수는 최대 처리율이 있는가? (1250 개 바이트 패킷이 10000을 참고하는 것이 패킷 손실을 무시하고, 즉 네트워크 용량이 제한 인자없는 가정하에 최대 스루풋을 찾기 위해)
여기에 내가 단지 기본 창합니다 ...
RTT에 의해 전송되는 데이터의 양이다 10 × 1250Bytes × 8 비트 / 바이트 = 100000bits
단위 시간 100000bits = /이 100ms = 000bits 당 전송되는 데이터의 양입니다. 1 000 / S = 처리량 최대 1Mbps의를 .
6. 시스템은 비트 스터핑 표기와 프레임의 경계를 사용하여, 네트워크로부터 수신받는 스트링 11,101,111,100이다. 그래서, 보낸 사람이 보낸 원래 문자열은 무엇인가?
비트 스터핑 제로 비트 스터핑 법 처리 플랙의 방법은 프레임 마커로서 "01111110", 즉 개시 및 이전 프레임의 프레임의 단부에 스터핑 비트를 비트. 오 "1"의 각각에 나타나는 피할 프레임 표시 프레임의 콘텐츠하기 위해 "0을."백업 다섯받는 사람 각각 "1"에 대한 데이터는 즉시 제거 "0"을 다음, 원래 데이터를 복원 할 수 있습니다.
111 011 111 0 0 = 1,110,111,110 .
7. 워드 체제 0000,0011, 1100, 1111에서 사용된다 (코드에 대응하는 각각 00, 01, 10, 11, 전송 될). 이 시스템은 비트 오류의 수를 감지 할 수 있습니다 : 해밍 거리의 결정을 사용하세요?
최소 거리는 코드 모두 동일한 비 - 제로 코드 워드의 최소 가중치 코드. 여기서, 코드에 대응하는 3 개의 비 - 제로 코드 워드 2,2,4- 중량이며, 코드 워드의 세트로부터 최소 코드는 2이다. E는 에러가 검출 될 비트 코드 최소 거리 d≥e + 1이 필요하다. 1 + 1 = 2 때문에 검출 할 수있다 비트 오류.
제 10,101,111는 짝수 패리티 검사 부호의 컬렉션은 인코딩되는 아래 : 시스템 데이터의 해밍 코드 에러 정정은 전송 될 이용된다?
잘못을 수정하는 코드를 해밍, 우리는 4 개의 8 비트 데이터 패리티 비트가 필요합니다.
검사 비트가 수득 삽입 (12)가 1 . 4 010 . 8 (1111) (위치 1, 4, 8 등으로 검증 비트 밑줄)
3 비트 3,5,7,9,11 "1", 패리티 일 까지 "가."
"1"4 비트의 총 3,6,7,10,11, 짝수 패리티 2 보체 "0"
2 비트 5,6,7,12 총 "1", 짝수 패리티 4 보체 "0"
"1"4 비트의 총 9,10,11,12-, 짝수 패리티 8 보체 "0"
코드 워드는 인코딩 101,001,001,111을 .
제 시스템은 해밍 코드 에러 정정을 사용하여, 코드 워드의 총 길이 (N은 8 =) 11이다. 데이터 비트의 위치 이는 이들 비트를 요청 ABCDEFGHIJK로 표시 팔야드 워드 가정?
이 아 N = 8이 무엇을 의미하는지 몰랐지만 해밍 코드 코딩 규칙에 따라, 패리티의 전원이 2 비트 위치, 다른 비트는 데이터 비트입니다. 1,2,4,8에 ABDH가 체크 디지트, 및 데이터 비트들에 의해 나머지가되도록 상기 위치는 CEFGIJK .
(10) 과 - - 정지에 대한 다음과 같은 정보가 대기 ARQ 프로토콜은 설명은 정확합니까?
현재의 프레임이 * (송신 윈도우) 떨어지는 경우에만 전송 된 ACK는, 송신기가 다음 프레임을 송신한다.
제 00111000100 다음 설명 중이 올바른지 다음과 같이 해밍 코드 시스템, 데이터 비트들 (7)의 송신을 오류 정정의 사용, 잉여 비트 4는 이제 수신기는 코드 워드를 수신?
여기 기본값은 르 짝수 패리티이다.
비트 1 패리티 : 3 비트의 1,3,5,7,9,11 총 "1"짝수 잘못이 아니다.
2 패리티 비트 : 2,3,6,7,10,11 각 비트와 "1"짝수 잘못이 아니다.
(4) 패리티 비트 : 2 비트 4,5,6,7- 전체가 「1」, 오른쪽 짝수이다.
8 비트 패리티 : 8,9,10,11 총 "1"잘못된 짝수 아니다.
오류가 발생한다 : (1 + 2 + 8) × 1 + 0 × 4 = 11 비트. 수정 된 정확한 부호 00,111,000,101 .
(만약 홀수 패리티하고 정확하게 1,2,8의 패리티, 4 비트의 패리티 에러, 코드 워드 (1 + 2 + 오류 8) × 4 + 0 × 1 = 4 비트 올바른 코드가 수정 된 후 00,101,000,100)
12. 시스템은 순환 중복 검사 에러 검출 코드를 이용한다. 발생기 다항식 인 경우 G (X) = X ^ 3 + X ^ 2 + 1, 일본어 워드 1111 전송 될, 부호화 된 CRC 코드 워드를 이용하여 계산이 번호는?
1101,4 비트 생성 다항식은 우리가 1,111,000을주고, 원래의 코드 워드 뒤에 = 0 ~ 3 4-1로 만들 것입니다. 그런 다음 ÷ 1101 = 1,011,111 1,111,000은 나머지 인코딩 된 코드 워드를 획득하기 위해 원래의 코드 워드 (111)의 단부에 부가된다 1,111,111 .
13. 시스템은 순환 중복 검사 에러 검출 코드를 이용한다. 발생기 다항식 인 경우 G (X) = X ^ 3 + X ^ 2 + 1, 수신기는 수신 된 코드 워드 1,100,101이고, 다음 설명 사실이 코드 워드에?
1,100,101 = 1001 ÷ 1101 더 정확하게 나누어 나머지 없음으로 인해 1101 그것이, 발생기 다항식 올바른 . 그리고 우리는 발전기 다항식 네 것을 알고, 이렇게 세 개의 잉여 비트가 있습니다. CRC 코드 워드는 3 후 우리는 데이터 비트 제거 할 수, 데이터 비트 +에게 여분의 비트를 인코딩, 데이터 비트는 "1100"입니다 .
(14) 시스템의 코드 워드의 해밍 거리가 5, 4 비트 오류를 체크 할 수있다.
오른쪽.
시스템에 코드 워드의 거리를 해밍하면 가장 작은 5 = 5 야드? 모르겠어요. 그러나 여기에서 I는 최소 코드 거리에 따라 = 5가 계산되고, 전자의 비트 오류를 검출하기 위해, 최소 코드 거리 d≥e + 1이 필요하다. 4 + 1 = 5이므로 4 비트 오류를 검출 할 수있다.
15. 부호 어 시스템 (5)의 해밍 거리가 네 개의 오류를 정정 할 수있다.
잘못된.
올바른 t에 비트 오류는 최소 코드 거리 d≥2t + 1이 필요합니다. 5 = 2 × 2 + 1 년부터, 우리는 두 가지 오류까지 교정 할 수 있습니다.
16. 에러 검출 홀수 패리티를 사용하여 문자열 1,001,011, J있다. 무엇을 계산 검사 숫자는 문자열에 추가해야 하는가?
문자열 "1"의 홀수를 구성, 그래서 하나를 만들기 위해, 4 개의 "1", 홀수 패리티가 있습니다 그래서 패리티 비트는 " 1 ."
17. 에러 검출 코드, 오류가 발견되면 수신 측을 사용하는 시스템에서, 일반적으로 다음과 같은 방법 중?
수신 끝이 너무 아 운행하지 않는 원시 데이터에서보기를 재생하기 위해 만들 었는지 모른다.
이 시스템은하지 오류 정정 코드 아, 그래서 자동 오류 정정 할 수없는 오류 정정 기능을,이없는 에러 검출 코드, 메모를 사용합니다.
끔찍한 실수 자신의 방법, 당신이 그 일을 문제로 상위 계층 프로토콜은 ...
마지막 인 피드백 재전송이 실제 친구를 비교합니다.
18. 선택적 재전송 프로토콜에서, 프레임 번호는 4 비트 및 송신과 동일 치수의 윈도우가 나타날 때, 최대 전송 창 크기?
선택적 재전송 프로토콜은 상기 수신 윈도우의 윈도우 사이즈를 전송 크기를 재생할 수 없으며,이 (최대 프레임 수 +1) / 0 내지 2의 윈도우 크기 범위를 수신한다. 최대 프레임 수 = 1,111 (2) 15 = 4 비트 프레임 번호, 그리고 상기 최대 윈도우 크기 = (15 + 1) / 2 = 수신 8 .
19. 호스트 (A)와 호스트 B 1000 (A)의 전송 창 크기를 1000 바이트의 데이터 프레임 길이, 채널이 100Mbps의 사이의 역방향 N 프레임 프로토콜 (a GBN)를 이용하여 데이터 송신이 각 B 즉시을 사용하여 프레임을 수신 확인 용 쇼트 프레임 (무시 송신 지연). A와 B 사이의 단방향 전파 지연이 50ms가있는 경우, A는 대한 인 최대 평균 전송 속도에 도달 할 수 있습니까?
RTT 데이터는 단지 모든 창을 완료 할 수에서 최대 평균 속도입니다.
모든 윈도우의 총 데이터 : 1000 (윈도우) × (1000 바이트 / 윈도우) × 8 (비트 / 바이트)는 8 명 = 000을 000bits.
RTT = 50ms의 × 2 = 100ms로.
최대 평균 전송 레이트 8000000bits = / 80 = 000이 100ms 000bps = 80Mbps .
