| [ KNU ] in KIDS 글 쓴 이(By): tree (꿈나무) 날 짜 (Date): 1996년08월14일(수) 13시20분18초 KDT 제 목(Title): [re]kids에 접속하기가... kids에 접속하는데.. 그렇게.. 오래 걸리는 이유를 알려면 우선은 간단하게나마 인터넷에서 어떻게 라우팅을 해주고 있는지 알아야 할 것이다. 인터넷에는 하루에도 수많은 컴퓨터가.. 지맘대로.. 붙었다 떨어졌다 한다. 물론 라우터들도 생겨 ㅅ다 없어졌다.. 정전됐다 고장났다 고쳐 졌다 하고 있는것이다.. 그리고 더욱더 불행한 사실은 이를 중아에서 통제하고 관리해 주는 기관이 없다는 것이다. 앙 그래서 internet에서 사용되고 있는 라우팅 프로토콜은 core gateway를 제외 하고는 모두다 distributed adaptive routing algorithm을 사용한다. (주 : core gateway는 우리나라에 없다고 봐도 되니까.. 이부분의 설명은 생략하겠음..) distributed adaptive routing algorithm도 종유가 여러가지 있는데,. 인터넷에서 사용되는 알고리즘은 크게 두가지이다. distance vector algorithm과 open shortest path algorithm인데,.. 요즘은 open shortest path algorithm을 많이 쓰는 추세이므로.. 여기에 대해서만 간략히 언급하겠다.. open shorrtest path algorithm 은 간략히 맣ㄹ하면 라우터가. 자기 자신과 직접연결된 다른 라우터 까지의 delay metric을 측정한후 같은 AS(autonomous System)(*주 :쉽게 domain이라고 생각할 수도 있다.)내의 모든 라우터 들에게 broadcast한다. 다른 라우터들은 이런 값들을 받아서.. dijecstra의 one source all destination algorithm을 사용해서 각 subnet으로의 경로를 설정한다. 그리고 서로 다른 AS들 간의 라우팅 을 하기 위해서, 서로다른 두 AS를 연결하는 router(exterior gateway라고 부름)들은 자기자신으로 부터 자기자신ㅇ 속한 AS들내의 모든 서브넷까지 이르는 비용(시간)을 다른 AS의 exterior gateway들과 교환하고, 이때 얻어진 값들로 다른 AS내의 subnet에 이르는 경로를 설정한다. (지금 까지 말한 경우는 아 실제 인터넷의 라우팅 알고리즘의 일부를 아주 간략하게.. 기술한것임..) 그런데.. 이때.. 특정 AS의 관리자가.. 외부의 패킷이 자기 AS를 경유 해서 지나가는 것을 원하지 않을때.. 임의로.. 비용�(시간)을 실제 걸리는 시ㄷ간 보다 크게 기록한다면.. 다른데에 있는 라우터들은 최단시간 거리가 아닌 더 먼 거리롤 둘러 가는 경우가 생긴다. 물론 이런 경우 말고도.. 라우터는 실제 죽었는데,. 그사실이 아직 프로파게이트 되지 않아서. 라우팅 절ㅇ보에 반영되지 않았다던지. 혹은 그반대의 경우가 얼마 든지 있을 수 있으므로... 일시적으로 라우팅이 비효율적으로 되거나 안되는 상황이 자주 발생한다. |