about COMPUTER28 LAN # LAN(Local Area Network) • 근거리 통신망 () • Topology : 네트워크를 구성하는 노드와 노드간의 연결 상태에 대한 배치 : 통신망 구조 # LAN topology # 버스형 & 트리형 • multipoint medium • 전송이 매체 전체에 전파됨 • 모든 스테이션을 지나감 ∘대상 스테이션 식별 필요 각 station마다 고유 주소가 있음 (MAC 주소) - 지나가다 원하는 MAC주소를 가진 station을 만나면 데이터를 복사해서 전달하고 지나감 (broadcast) • 스테이션과 탭 사이 전이중(Full duplex connection) 연결 ∘송신 및 수신 허용 • 트랜스미션 조절 필요 ∘데이터 간 충돌(collision)을 방지하기 위해 ∘hogging(독점).. 2021. 1. 1. # 메모리 관리 메모리 관리 # Logical vs. Physical Address Logical address (=virtual address //가상 주소) • 프로세스마다 독립적으로 가지는 주소 공간 • 각 프로세스마다 0번지부터 시작 • CPU가 보는 주소는 logical address임 Physical address • 메모리에 실제 올라가는 위치 ** 주소 바인딩: 주소를 결정하는 것 : Symbolic Address Logical Address Physical address *Symbolic Address : 함수, 변수의 이름을 이용하여 접근하는 방식을 뜻함/ 이 화살표!! 이 시점이 언제인가? (next page) # 주소 바인딩 (Address Binding) Compile time bi.. 2020. 11. 24. # 14. 데이터 링크 제어 프로토콜(2) / 오류 제어 [ 데이터 링크 제어 프로토콜(2) - 오류 제어 ] # 오류 제어 Error Control • 오류를 감지하고 수정하는 메커니즘 • 두 가지 유형의 오류 Lost frame : 다른 쪽에 frame이 도착하지 않음 Damaged frame : 인식가능하지만 frame의 몇 bit가 전송 중 변경됨 • 자동 반복 요청 Error detection : 오류 검출 하고 폐기 Positive acknowledgment : 오류'없이' 수신된 frame에 대한 응답을 송신 측에 전송 Retransmission after timeout : 설정된 시간 안에 확인 응답이 오지 않으면 해당 frame 재전송 Negative acknowledgement and retransmission : 오류가.. 2020. 11. 6. # 10. CPU 스케줄링 [ CPU 스케줄링 ] CPU 기능 - CPU는 프로그램의 기계어 명령을 실제로 수행하는 컴퓨터 내의 중앙 처리 장치. - 프로그램이 시작되어 메모리에 올라가면, 프로그램 카운터가 현재 CPU에서 수행할 코드의 메모리 주소값을 가리킴 - CPU는 프로그램 카운터가 가리키는 주소의 기계어 명령을 하나씩 수행하게 된다. # CPU 버스트, I/O 버스트 + CPU 버스트: 사용자 프로그램이 CPU를 직접 가지고 빠른 명령을 수행하는 일련의 단계 (계산 위주) - I/O 요청이 발생해 커널에 의해 입출력 작업을 진행하는 비교적 느린 단계 프로그램이 I/O를 한 번 수행한 후 다음번 I/O를 수행하기까지 직접 CPU를 가지고 명령을 수행하는 작업을 CPU 버스트라고 한다. + I/O버스트: I/O작업이 요청된 .. 2020. 11. 5. # 13. 데이터 링크 제어 프로토콜(1) / 흐름 제어 [ 데이터 링크 제어 프로토콜(1) - 흐름 제어 ] Data Link Control Protocol • 직접 연결된 두 스테이션 간의 효과적인 데이터 통신을 위한 요건 및 목표: Frame synchronization Flow control Error control Addressing Control and data on same link Link management 3 흐름 제어 Flow Control • 송신 실체가 데이터로 수신 실체를 압도하지 않도록 보장하는 기술 ∘버퍼 오버플로 방지 • 영향을 받는 사람 ∘전송시간 Transmission time - 프레임의 모든 비트를 중간으로 내보내는 데 걸리는 시간 ∘전파시간 Propagation time - 소스와 대상 간의 링크를 .. 2020. 10. 26. # 12. 디지털 데이터 통신(4) / 회선 구성 방식 [디지털 데이터 통신(4) - 회선 구성 방식 + point-to-point + multipoint] # 회선 구성 방식 // 둘 이상의 장치가 하나의 링크에 연결되는 방식 • Topology : station의 물리적인 배열 ∘point-to-point (점대점) : 2의 station - 연결된 터미널의 숫자만큼 비용이 커진다. (I.o point / terminal) - 전송에 관한 로직은 간단 ∘multipoint (다중점) : 컴퓨터·단말기, LAN - 하나의 line에 여러 터미널을 연결하므로 적은 비용 - 어디에 전송하고 어디의 데이터를 받을 것인지 정하는 로직이 복잡 (Simplex : 단방향 // ) • Duplex (듀플렉스) : 전송방식, 누가 언제 보낼 것인지 Half duple.. 2020. 10. 24. #11. 디데통(3) / CRC + 오류 수정 프로세스 + 해밍코드 [ 디지털 데이터 통신(3) - CRC + 오류 수정 프로세스 ] # 순환 중복 검사(CRC) • 가장 보편적이고 강력한 검사 중 하나 • k-bit 블록의 경우 송신기가 비트 시퀀스(n-k ) FCS(Frame Check Sequence)를 생성한다. • 미리 결정된 숫자로 정확히 구분되는 n비트 프레임 전송 • 수신기가 프레임을 해당 숫자로 나눈다 ∘남은 것이 없는 경우 오류 없다고 가정 • 구현 방법: ∘modulo 2 산술 ∘polynomials (다항식) ∘digital logic (디지털 논리학) # CRC - 구현 • Modulo 2 - 운반이 없는 바이너리 추가(XOR) - 데이터 끝에 (n-k ) 0의 추가 - 결과를 P로 나누고 나머지는 FCS로 나누기 # CRC - 구현 • Polyn.. 2020. 10. 21. #10. 디데통(2) / 오류 탐지 : 패리티 검사 + 체크섬 [ 디지털 데이터 통신(2) - 오류 탐지 : 패리티 검사 + 체크섬 ] # 오류 유형 • 전송과 수신 사이에서 비트가 변경될 때 에러가 발생 • 단일 비트 오류 한 비트 변형 인접비트는 영향을 받지 않음 백색소음(열) 발생 • Burst error(길이 B ) bbit의 연속된 비트 오류 ∘첫 번째 및 마지막 비트와 임의 수의 중간 비트가 오류로 수신되는 B 비트의 연속 시퀀스 ∘데이터 속도가 높을수록 효과 커짐 ∘임펄스 노이즈 또는 모바일 무선 환경에서 페이딩으로 발생 # 오류 탐지 (1) • 설계에 관계없이 오류가 발생하여 전송된 프레임에서 하나 이상의 비트가 변경됨 • 프레임 : 하나 이상의 연속된 비트 시퀀스로 전송되는 데이터 • 단일 비트 오류의 확률이 증가할 때 프레임의 비트 오류.. 2020. 10. 21. #09. 디지털 데이터 통신(1) / 동기식 전송 + 비동기식 전송 디지털 데이터 통신 기술 ====234계층 인데 주로 2계층 datalink에서 많이 다룸 [ 디지털 데이터 통신(1) / 동기식 전송 + 비동기식 전송 ] 개요 • 데이터를 교환하기 위해 전송 매체에 의해 직접 연결된 두 장치의 경우, 높은 수준의 협조가 필요하다. ∘ 타이밍(동기화: 속도, 지속시간, 간격) ∘오류탐지 ∘오류수정 ∘라인 구성 비동기식 및 동기식 전송 • 송신기와 수신기를 동기화하는 메커니즘이 필요한 타이밍 문제 • 시계를 동기화하는 두 가지 솔루션 비동기식 동기식 동기화가 필요한 이유 : # 비동기 전송 (Asynchronous transmission) • 데이터가 한 번에 한 문자씩 전송됨 ∘각 문자의 길이는 5~8bit • 각 문자 내에서만 타이밍 유지 • 데이터에 동기 신.. 2020. 10. 21. 이전 1 2 3 4 다음
