Logic Design Basics | 논리 설계 기본 이진수로 인코딩된 정보 이진수는 0과 1로 구성된 숫자체계이다. 전기 신호의 저전압 상태를 0으로, 고전압 상태를 1로 표현한다. 한 개의 전성으로 하나의 비트를 표현할 수 있다. 여러 개의 비트를 묶어서 데이터를 표현할 수 있다. 이러한 데이터는 여러 개의 전성을 묶어서 전송할 수 있는 BUS에 인코딩 된다. 조합요소 데이터를 처리하는 논리 회로는 조합 요소라고 한다. 조합 요소는 입력 데이터를 처리하여 출력 데이터를 생성한다. 출력은 입력에 대한 함수이다. 상태요소 상태 요소는 정보를 저장하는 논리 회로이다. 상태 요소는 입력이 없을 때도 출력을 생성한다. Combinational Elements | 데이터를 처리하는 논리 회로 AND-gate ..
32-bit Constants | 32비트 상수 대부분의 상수는 작기 때문에 16-bit 즉, 2-byte의 즉시값이 충분하다. 그러나 가끔 32-bit 상수가 필요할 때가 있다. 이때는 lui rt, constant를 사용한다. 이 명령어는 16-bit 상수를 rt의 왼쪽 16비트로 복사하고 rt의 오른쪽 16비트를 0으로 지운다. Branch Addressing | 브랜치 주소 지정 브랜치 명령어가 옵코드, 두 개의 레지스터 및 대상 주소를 지정한다. 대부분 브랜치 대상은 근처 브랜치이며, 그 전 혹은 후일 수 있다. PC 상대 주소 지정을 사용하여 대상 주소를 계산한다. 대상 주소는 PC + Offset x 4로 계산이 된다. 이때 PC는 이미 4만큼 증가 되었다. Jump Addressing | ..
Local Data on the Stack | 지역 변수 저장하는 메모리 공간 프로그래밍 언어에서 함수 호출 시 생성되는 지역 변수들을 저장하는 메모리 공간을 Stack Frame이라고 한다. Stack Frame 메모리 공간은 호출된 함수가 종료되면 사라진다. Stack Frame 메모리 공간은 호출된 함수의 프레임(Activation Record)이라고 한다. Memory Layout | 메모리 레이아웃 프로그램이 메모리에 어떻게 배치되는지를 나타낸 표이다. Text : 프로그램 코드 Static data(정적 데이터) : 전역 변수 (ex.상수, c 정적 변수) Dynamic data(동적 데이터) : malloc과 같은 함수를 사용하여 동적으로 할당된 메모리를 저장한다. Stack : 자동 저장소..
RIP (Routing Information Protocol), OSPF (Open Shortest Path First) 및 BGP (Border Gateway Protocol)는 모두 동적 라우팅 프로토콜입니다. RIP는 거리-벡터 라우팅 프로토콜로, 라우터가 인접한 이웃과 정보를 교환하면서 전체 네트워크에 대한 정보를 점차 완성해 나가는 방식입니다. RIP의 장점 구성이 간단하다. 작은 네트워크에서 잘 작동한다 RIP의 단점 홉수 제한이 15개로 작다 수렴 속도가 느리다 무한 계산 문제가 발생할 수 있다 OSPF는 링크 상태 라우팅 프로토콜로, 라우터가 전체 네트워크의 상태 정보를 가지고 있으며, 이를 기반으로 최단 경로 트리를 계산하여 최적의 경로를 결정하는 방식입니다. OSPF의 장점 VLSM (..
Path-Vector Routing | 경로 벡터 라우팅 링크 상태와 거리 벡터 라우팅은 모두 최소 비용(Least-Cost) 목표를 기반으로 한다. 패스 벡터는 최소 비용을 우선 순위로 두지 않는다. 모든 목적지까지 전체 경로 정보(Entire Path)자료 구조 → 순환 경로(loop) 탐지 가능 다양한 패스 속성들(Path Attributes)의 조합으로 경로 정보 제공 송신자는 패스 벡터의 패스 속성들을 사용하여 다양한 패스 선택 정책 적용이 가능하다. * 즉, 패스 벡터 라우팅에서는 무한 계산 문제는 발생하지 않음. 패스 벡터 라우팅 방식이 DV, LS 라우팅과의 큰 차이점은 기본적인 방식은 DV와 비슷하며, 특별한 정책(sepcific policies)을 고려할 수 있도록 전체 경로(entir..
Link State Routing | 링크 상태(LS) 라우팅 비용이 낮은 링크는 비용이 높은 링크보다 선호된다. 링크 비용이 무한대이면 링크가 존재하지 않거나, 끊어진 것이다. Link-State DB | 링크 상태 데이터베이스 (LSDB) LSP 플러딩 결과를 모든 라우터가 동일한 LSDB를 유지한다. LSP(Link State Packet) Flooding 초기 링크 상태를 전체 라우터와 공유, 다익스트라 알고리즘과 별개의 라우팅 프로토콜에 의해 수행 * 이후 모든 라우터가 동일한 LSDB를 유지 Flooding Example Dijkstra’s algorithm | 다익스트라 알고리즘 직접 연결된 링크 중에 비용이 가장 작은 링크의 라우터를 최소비용 경로 라우터로 선택 최소 비용 경로로 선택된 라..
Routing Protocols | 라우팅 프로토콜 라우터 간 통신 방식을 규정하는 통신 규약으로 주로 경로설정을 위한 라우팅(포워딩) 테이블 작성을 한다. Distance Vector Routing | 거리-벡터(DV) 라우팅 거리-벡터 라우팅에서 각 라우터는 인접한 이웃에 대한 정보를 포함하는 자체 최소 비용 트리를 생성한다. 이 트리는 불완전하지만 이웃 간에 교환되면서 점점 더 완전해지고 전체 인터넷을 나타내게 된다. 거리 벡터 라우팅에서 라우터는 지속적으로 모든 이웃에게 전체 인터넷에 대해 알고 있는 정보를 알려준다. 그러나 이 정보는 불완전할 수 있다. 간단히 말하면, 거리-벡터 라우팅에서 각 라우터는 인접한 이웃들과 정보를 교환하면서 전체 네트워크에 대한 정보를 점차 완성해 나가는 것이다. B..
Intra and Interdomain Routing | 라우팅Autonomous system (AS): a group of networks and routers under the authority of a single administration자율 시스템(AS) : 단일 관리 권한을 가진 네트워크 및 라우터 그룹Intradomain Routing | 도메인 내 라우팅하나 이상의 도메인 내 라우팅 프로토콜RIP, OSPFInterdomain Routing | 도메인 간 라우팅자율 시스템 간 라우팅단일 라우팅 프로토콜BGPAutonomous systems Categories | 자율 시스템 범주
