Considerations of Distributed Systems1. Heterogeneity(이질)분산 시스템의 각각의 노드들이 동일한 OS나 하드웨어 등을 쓸 필요가 없다. 분산되어 있으니까!그래서 다양한 네트워크, 하드웨어, OS, 프로그래밍 언어가 사용된다.  그렇다면 이질적인 것들을 위한 서포트가 있어야하는데,미들웨어: 프로그래밍 추상화를 제공하는 소프트웨어 레이어이다. DCE, CORBA, DCOM 등모바일 코드: 한 컴퓨터에서 다른 컴퓨터로 이전되어 실행될 수 있는 프로그램 코드. JVM 등2. Openness(개방성)개방성이란 시스템의 확장성이나 재구성을 판단하는 기준이다.기존 환경에서의 이질과 관계없이 다른 서비스의 요소와 상호작용을 허용한다.핵심 요소는 coherence(일관성)인데,..

분산 시스템먼저, 네트워크 시스템은자율성을 가진다.자원들을 소유한다.정보 처리를 수행할 수 있다.다른 시스템들과 통신할 수 있다.분산 시스템은시스템의 집합이다.요소들 사이에서 명확한 통신이 필요하다.네트워크 시스템은 자율 시스템으로 컴퓨터 네트워크에서 명확하게 보이는 시스템이다.분산 시스템은 여러 자율 시스템의 존재가 투명하게 보이는 시스템이다. 여기서 투명하게 보인다는 것은, 시스템이 분산되어 있는 것을 보이지 않게 하는 것이다. 따라서 사용자는 여러 개의 자율 시스템이 사실상 하나의 시스템으로 보이게 된다. 따라서 분산 시스템이란,autonomous computing elements(노드)의 집합이며, 사용자에게 일관성 있는 단일 시스템으로 보여지게 된다.일관성 있는 시스템은 전체 동작 방식에 거스르..

알고리즘이란?입력을 가지고 출력을 생산하는 논리적인 계산 절차입력을 출력으로 변환하는 계산적인 단계의 절차잘 명시된 계산적인 문제를 해결하는 도구입력이란 주어진 문제의 인스턴스 즉, 처리대상을 뜻한다.출력이란 주어진 문제의 해결방법을 뜻한다. 좋은 알고리즘(정답인 알고리즘?)에는 몇가지 조건이 존재한다.모든 입력 인스턴스에 대하여 알맞은 출력과 함께 알고리즘이 멈춰야한다.따라야할 계산 절차를 정확하게 설명해야한다.좋은 알고리즘이란 당연히 주어진 문제를 해결할 수 있는 알고리즘이고, 멈추지 않거나 목표한 답과는 다른 답을 가지고 멈추는 알고리즘은 틀린 알고리즘이다.문제를 해결하는 방법 데이터 구조(data structures)를 사용하여 효율적인 알고리즘을 구현할 수 있다.데이터 구조란 데이터를 저장하고 ..

패킷이란 포맷된 데이터의 조각이다.쉽게 말하면 파일 하나를 전송할 때, 그 파일을 잘게 잘라 조각조각 전송하는 것이다. 이런 패킷 교환 방식을 사용하면 파일을 전송하다가 오류가 났을 경우, 오류가 난 그 패킷 하나만을 다시 재전송하면 되기 때문에 네트워크를 좀 더 효율적으로 사용할 수 있게 된다. fragmentation(분열): 데이터를 조각을 낸다.encapsulation(캡슐화): 헤더를 붙여준다. >> 이 과정에서 패킷이 제작되는 것이다.decapsulation: 헤더를 제거한다.assembly(조립): 조각을 붙여 원본 데이터로 복구한다. 여기서 header란, 파일의 조각을 구분할 수 있게 해주는 추가적인 정보라고 할 수 있다.전송하려는 데이터를 수많은 조각으로 잘랐을 때, 다시 이어붙이기 위..

$$f_O = \frac{1}{\tau_O}$$위 수식에서 $f$는 주파수, $\tau$는 주기를 뜻한다.$f$는 단순히 $\tau$의 역수인 것을 알 수 있다. 그림에서의 $\tau_R$은 $\tau_P$보다 크니까, $f_R$은 $f_P$보다 작을 것이다.이는 $f_R$은 상대적으로 낮은 주파수를 가지고, $f_P$는 상대적으로 높은 주파수를 가진다고 말한다. 그림에서의 선들을 signal(신호)라고 하는데, 푸리에 변환을 통해 신호를 신호 스펙트럼으로 변환할 수 있다.푸리에 변환에 대한 설명은 생략하셨기 때문에, 다음에 알아보는 것으로 하자.  위 신호들을 신호 스펙트럼으로 변경하면  이 그림처럼 된다.신호 스펙트럼은 신호가 다양한 주파수 성분으로 이루어져있을 때, 신호가 각 주파수 성분을 얼마나 ..