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

(2018-03-20)

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

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

  ㅇ [그래프] 그래프 이론에서 두 정점 간에 간선으로 연결되는 관계

  ㅇ [라우터] 이웃 라우터 간에 (가상의 링크로써) 맺어지는 관계
     - 여기서, 이웃 라우터 (Neighbor Router,Peer Router) 이란?
        . 서로 인접해 있거나, 멀리서도 라우팅 정보를 교환할 수 있는 라우터를 의미
           .. 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 내의 각 라우터들은 선출된 DRBDR 과 인접관계를 형성하게 됨


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

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

  ㅇ Attempt (NBMA 만 해당)

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

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

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

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

  ㅇ Loading

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


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

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