관리 메뉴

너와 나의 스토리

Network structure / Longest prefix matching 본문

Computer Networks/이론

Network structure / Longest prefix matching

노는게제일좋아! 2019. 9. 23. 16:08
반응형

Network structure:

  • Network edge:
    • hosts: client와 servers
    • servers는 data centers에 있다
  • Network, Physical media에 접근:
    • wired/ wireless communication links
  • Network core:
    • 상호연결되는 routers
    • network of network

 

backbone(or backbone network)

  • 다양한 네트워크를 상호 연결하는 컴퓨터 네트워크의 일부
  • 각기 다른 LAN이나 부분망 간에 정보를 교호나하기 위한 경로를 제공
  • 예를 들어, 회사에서 각기 다른 지역에 위치한 여러 부서들을 아우르는 네트워크 연결(ex 이더넷, 무선)을 네트워크 백본이라고 부른다.
  • 백본을 설계할 때 네트워크 혼잡은 고려 대상이다.
  • core = backbone

 

이더넷(Ethernet)

  • 컴퓨터 네트워크 기술의 하나로, 일반적으로 LAN, MAN 및 WAN에서 가장 많이 활용되는 기술 규격이다.
  • OSI 모델의 물리 계층에서 신호와 배선, 데이터 링크 계층에서 MAC 패킷과 프로토콜 형식을 정의한다.

 

 

Longest prefix matching

routers에서 packet을 forwarding해 줄 때, 다음 라우터(또는 호스트)로의 경로를 결정하기 위해, 패킷의 목적지 주소와 라우팅 테이블의 각 엔트리에 있는 prefix와 비교를 수행하게 된다. 즉, 라우팅 엔트리의 prefix mask를 목적지 주소에 masking한 후, prefix와 비교를 하게 된다. 이 때, 가장 많이 매칭되는 엔트리를 선택한다.

 

 

 

 

 

출처: 위키 백과

출처: https://www.netmanias.com/ko/post/qna/4306

반응형
Comments