Adjacency, Neighbor Relationship   인접 관계, 이웃 관계

(2020-01-21)

OSPF Neighboring, OSPF 이웃 협상, OSPF 연결 과정

Top > [기술공통]
[기초과학]
[진동/파동]
[방송/멀티미디어/정보이론]
[전기전자공학]
[통신/네트워킹]
[정보기술(IT)]
[공업일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
정보기술(IT) >   1. 정보기술
[전산기초]
[컴퓨터구조]
[프로그래밍]
[데이터베이스]
[소프트웨어 공학]
[운영체제]
[정보보호/보안]
[IT 기타기술]
프로그래밍 >   1. 프로그램, 프로그래밍
[프로그래밍 언어론]
[프로그래밍 방법론]
[객체지향 프로그래밍]
[자료표현코드]
[자료구조]
[알고리즘]
[시스템 소프트웨어]
[프로그래밍언어 종류]
[프로그래밍 기타일반]
자료구조 >   1. 자료구조
  2. 자료구조 종류
[선형 자료구조 (리스트 등)]
[비선형 자료구조 (트리,그래프)]
[기타 자료구조]
[자료구조 기타일반]
비선형 자료구조 (트리,그래프) > [그래프]
[트리]
그래프 >   1. 그래프
  2. 그래프 종류
  3. 그래프 표현
[그래프 용어]
[그래프 알고리즘]
그래프 용어   1. 그래프 용어
  2. 노드, 가지
  3. 루프
  4. 인접관계

Top > [기술공통]
[기초과학]
[진동/파동]
[방송/멀티미디어/정보이론]
[전기전자공학]
[통신/네트워킹]
[정보기술(IT)]
[공업일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
통신/네트워킹 >   1. 통신 이란?
  2. 신뢰적 통신
[통신이론]
[선로/전송]
[통신망 일반]
[회선교환(PSTN)]
[무선/이동통신]
[광통신]
[인터넷/데이터통신]
인터넷/데이터통신 >   1. 데이터통신망
  2. 인터넷
  3. 데이터 네트워크 설계
[데이터 단위]
[프로토콜/계층]
[데이터 링크]
[TCP/IP]
[라우팅]
[인터넷 QoS]
[인터넷 관리]
[인터넷 응용]
[인터넷 기타]
[패킷교환(PSN)]
[인터넷 관련 기관]
라우팅 > [라우팅 기초일반]
[라우팅 방식 구분]
[라우팅 알고리즘]
[라우팅 프로토콜]
[라우터]
[라우팅 수렴성/루핑]
[라우팅 네트워크 구분]
[VLSM,CIDR]
[라우팅 도메인,계위]
[라우팅 최적화]
[멀티캐스팅]
라우팅 프로토콜 >   1. 라우팅 프로토콜 이란?
[라우팅프로토콜 일반/종별]
[RIP]
[OSPF]
[IS-IS]
[BGP]
[시스코社(IGRP,EIGRP)]
OSPF >   1. OSPF 이란?
  2. 링크 상태 데이터베이스
  3. 링크 상태 라우팅 프로토콜
  4. 영역(Area)
[OSPF 인접 관계]
[OSPF 라우터 종류]
[OSPF 패킷]
[OSPF 네트워크 종류]
OSPF 인접 관계   1. 이웃 라우터
  2. 인접 관계 형성
  3. Hello 패킷
  4. 링크 상태
  5. 인접 테이블

1. 인접 관계, 이웃 관계 (Adjacency) 

  ㅇ [그래프]  그래프 이론에서, 두 정점 간에 간선으로 연결되는 관계
     - 용어 정리 : ☞ 그래프 용어 참조
     - 인접 관계의 표현 : ☞ 인접 행렬,인접 리스트 참조

  ㅇ [라우터]  이웃 라우터 간에 (가상의 링크로써) 맺어지는 관계
     - 여기서, 이웃 라우터 (Neighbor Router,Peer Router) 이란?
        . 서로 인접해 있거나, 멀리서도 라우팅 정보를 교환할 수 있는 라우터를 의미
     - 라우팅 프로토콜 간의 인접관계 의미 차이
        . OSPF에서는, 동시에 같은 네트워크(OSPF 링크)를 공유하는 라우터들
        . BGP에서는, TCP 연결 세션이 확립되고 BGP 오픈메세지를 서로 교환한 두 라우터


2. [OSPF]  OSPF 인접관계

  ㅇ 인접 관계 형성 준비
     - OSPF 이웃 라우터 간에 Hello 패킷을 주고받으며 서로를 알아보는 단계

  ㅇ 인접 관계 확립
     - 이웃 라우터들 간에 LSA 라우팅 정보를 직접적으로 상호 교환할 수 있게 된 관계
     - 인접관계 조건 (서로 반드시 일치해야되는 것들)
        . Hello Interval, Dead Interval, OSPF Network type, Area ID, 인증 패스워드 등

  ㅇ 라우팅 정보 교환
     - 모든 이웃라우터 간에 무조건 라우팅 정보를 교환하지 않음
        . 이웃 라우터들 간에 직접적인 LSA 교환이 가능한 경우에서 만 인접관계가 성립됨
           .. 즉, 인접관계를 맺은 라우터 간에 만 라우팅 정보가 교환됨

  ㅇ 인접 관계성 단계 구분
     - Adjacent       
        . Hello Protocol을 주고받으며, LSA 교환이 가능하며,
          Fully Adjacent 관계를 형성해가는 단계
     - Fully Adjacent
        . 인접관계의 라우터들은 관련 데이터 교환을 마치고, 최종적으로는
        . 모든 라우터가 공통의 LSDB(Link State Database)를 갖게됨


3. [OSPF]  네트워크 형태별 인접관계  

  ㅇ 시리얼 네트워크
     - PTP 네트워크 상대 간에는 항상 인접관계 형성

  ㅇ BMA,NBMA 같은 멀티 억세스 네트워크((Multi-Access Network)
     - 각 라우터들이 모두 서로 인접관계 형성하기 보다는, DR 또는 BDR과 인접관계 형성
        . 일단 DR(Designated Router) 및 BDR(Backup Designated Router)가 선출되면,
        . 그 OSPF Area 내의 각 라우터들은 선출된 DR 및 BDR 과 인접관계를 형성하게 됨


4. [OSPF]  인접관계 성립 단계 (이웃 라우터와의 관계 상태) 구분

  ㅇ Down     
     - 서로간에 어떠한 정보도 주고받지 못하는 상태

  ㅇ Attempt (NBMA 만 해당)

  ㅇ Init     
     - Hello 패킷을 보내기도 받기도 하는 상태 (neighbor discovery)

  ㅇ Two-way
     - 양방향 통신이 이루어짐
        . 주고받는 Hello 패킷 내에 Neighbors 리스트 필드에 자신들의 라우터 ID를 포함 전달
        . 또는 이를 수신 확인하는 상태임

  ㅇ Exstart
     - 양 라우터간에 주/종 관계가 성립되는 상태
        . 이는 양자간에 DDP 패킷을 서로 교환한 상태임 (database synchronization)

  ㅇ Exchange
     - 링크상태 정보를 요청 및 응답하고, 요청을 잘 받았다는 확인을 보내는 과정

  ㅇ Loading

  ㅇ Full
     - 인접관계의 완성 단계 (Fully Adjacent)


[그래프 용어] 1. 그래프 용어 2. 노드, 가지 3. 루프 4. 인접관계

 
        최근수정     요약목록     참고문헌