| Free Talk | Discussion | Education | Book | wegra's world



 Forwarding과 Routing..
 name:  wegra(2004-01-13 23:31:52, read : 2791

참조> 'Computer Networks - A Systems Approach'의 번역본인 '컴퓨터 네트워크 소프트웨어 및 시스템'에서 거의 그대로 발췌한 글입니다.


가상회선의 경우, 라우팅이란 연결 요구 패킷에만 국한된 문제이며, 그 다음의 모든 패킷은 그 경로를 그대로 따라간다. 하지만 IP 네트워크를 포함한 데이터그램 네트워크에서 라우팅은 모든 패킷과 관련된 문제가 된다. 두 경우 모두에서 교환기는 패킷의 목적지 주소를 읽을 수 있어야 하며, 출력 포트 중 어느 포트가 패킷의 목적지 주소에 도달하기 위한 최선의 선택인가를 결정할 수 잇어야 한다. 교환기는 포워딩 테이블을 참조하여 이 결정을 내리며 라우팅의 근본 문제는 바로, 교환기가 어떻게 포워딩 테이블의 정보를 모으는가이다.

포워딩이란 패킷을 받아 그 목적지 주소를 보고, 테이블을 참조하여 적절한 포트로 패킷을 보내는 과정을 일컫는다. 반면 라우팅이리란 라우팅 테이블 및 포워딩 테이블을 만드는 과정이다. 포워딩은 한 노드에서 지역적으로 수행되므로 상대적으로 잘 정의된 과정인 반면, 라우팅은 네트워킹의 역사를 통해 끊임없이 진화된 복잡한 분산 알고리즘에 의해 수행된다.

포워딩 테이블과 라우팅 테이블이라는 용어는 때때로 혼용되지만 분명히 구분되는 개념이다. 포워딩 테이블은 패킷이 포워딩될 때 사용되므로 포워딩 기능을 수행하기 위한 충분한 정보를 가지고 있어야함 한다. 이는 포워딩 테이블의 각 열에는 네트워크 번호를 출력 인터페이스와 다음 홉의 이더넷 주소 같은 MAC 정보가 포함되어 있다는 의미이다.
라우팅 테이블은 포워딩 테이블을 구성하기 위한 선행자로써 라우팅 알고리즘에 의해 구성된다. 여기에서 일반적으로 네트웍크 번호와 다음 홉의 대응 관계가 포함된다. 또한 해당 정보를 어떻게 배웠는지에 대한 정보를 가지고 있어, 특정 정보를 언제 폐기해야 하는지를 결정할 수 있게 한다.

구현에 있어서도 라우팅 테이블과 포워딩 테이블을 분리해야하는 중요한 이유가 있다.
포워딩 테이블은 패킷을 포워딩할 때 네트워크 번호를 찾는 과정을 최적화하기 위해 전용 하드웨어로 구성할 수 있다.
반면 라우팅 테이블은 토폴러지의 변화를 계산하기 위해 최적화해야 하며, 이 과정은 일반적으로 상당히 복잡하므로 하드웨어로 구성되는 사례가 거의 없다.



num
subject
name
date
read
64   기업 혁신의 8단계 [2]  wegra 2004/01/13 1349
63   방법론의 이해...  wegra 2004/01/13 1369
62   Aspect-Oriented Programming in Java (번역문)  wegra 2004/01/13 1377
61   STEN Journal 창간호  wegra 2004/07/15 1379
60   Verification, Validation, and Qualification [3]  wegra 2004/06/01 1383
59   유비쿼터스 관련 글들.. [4]  wegra 2004/01/13 1386
58     CMM 구조  wegra 2004/02/04 1391
57     [연재] Invader 게임 제작, InvaderController - I  wegra 2004/01/13 1396
56   Secure Coding  wegra 2005/12/13 1400
55   Agile Software Development  wegra 2006/07/18 1401
54   Thread-safe Singletons [Q/A 게시판에서 논의중..]  wegra 2004/01/13 1403
53   GNU Coding Standard [1]  wegra 2005/12/12 1406
52   이것이 횡단(crosscutting)이다.  wegra 2004/02/08 1406
51   CMM 정리 (역량 성숙도 모델)  wegra 2004/02/04 1408
50   Collected Java Practices  wegra 2005/11/24 1409

[1][2][3] 4 [5][6][7][8]
 

Copyright 1999-2018 Zeroboard / skin by wegra

태균 | 명준 | 주형 | 민구 | 기대 | 경우