KR101611281B1 - 위성 통신 시스템에서 ｏｓｐｆ연동을 위한 동적 라우팅 장치 및 방법 - Google Patents

위성 통신 시스템에서 ｏｓｐｆ연동을 위한 동적 라우팅 장치 및 방법 Download PDF

Info

Publication number
KR101611281B1
KR101611281B1 KR1020140191620A KR20140191620A KR101611281B1 KR 101611281 B1 KR101611281 B1 KR 101611281B1 KR 1020140191620 A KR1020140191620 A KR 1020140191620A KR 20140191620 A KR20140191620 A KR 20140191620A KR 101611281 B1 KR101611281 B1 KR 101611281B1
Authority
KR
South Korea
Prior art keywords
router
network
elsa
message
ospf
Prior art date
Application number
KR1020140191620A
Other languages
English (en)
Inventor
김문
Original Assignee
한화탈레스 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한화탈레스 주식회사 filed Critical 한화탈레스 주식회사
Priority to KR1020140191620A priority Critical patent/KR101611281B1/ko
Application granted granted Critical
Publication of KR101611281B1 publication Critical patent/KR101611281B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
    • H04B7/18584—Arrangements for data networking, i.e. for data packet routing, for congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851—Systems using a satellite or space-based relay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
    • H04B7/18591—Arrangements for interconnecting multiple systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치 및 방법이 개시된다. 본 발명은 동적 라우팅 장치 및 방법에 관한 것으로서, 구체적으로는 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치 및 방법에 관한 것이며, 좀 더 구체적으로는 요구할당 기반 다중접속 방식의 위성통신망과 OSPF 라우팅 프로토콜 운용 통신망의 연동에 관한 것으로, 특히 OSPF 운용 통신망의 라우팅 메시지를 통해 획득한 라우팅 정보를 활용하여 위성통신망의 망제어국 라우터 및 단말국 라우터 간 최소 부하 및 최소 지연으로 동적 라우팅 기능을 구현하는 기술에 관한 것이다. 본 발명에 따르면, 위성통신망에서 동적 라우팅 프로토콜인 OSPF를 연동 및 운영할 수 있는 효과가 있다. 또한 OSPF를 운영하는 지상통신망과 연동 시, 위성통신망이 단순한 전송망이 아니라 통합망으로서 망 구조를 파악하고 최적경로를 선택할 수 있다. 특히, 위성통신망과 지상통신망의 연동 구조(단일 AS의 단일 지상망 내 위성망 연동 혹은 다중 AS의 다수 지상망과 위성망 연동 등)에 상관 없이 연동이 가능하게 하는 효과가 있다.

Description

위성 통신 시스템에서 ＯＳＰＦ연동을 위한 동적 라우팅 장치 및 방법{INDEPENDENT DYNAMIC ROUTING APPARATUS AND METHOD FOR LINKE WITH OSPF IN SATELLITE COMMUNICATION SYSTEM}
본 발명은 동적 라우팅 장치 및 방법에 관한 것으로서, 구체적으로는 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치 및 방법에 관한 것이며, 좀 더 구체적으로는 요구할당 기반 다중접속 방식의 위성통신망과 OSPF 라우팅 프로토콜 운용 통신망의 연동에 관한 것으로, 특히 OSPF 운용 통신망의 라우팅 메시지를 통해 획득한 라우팅 정보를 활용하여 위성통신망의 망제어국 라우터 및 단말국 라우터 간 최소 부하 및 최소 지연으로 동적 라우팅 기능을 구현하는 기술에 관한 것이다.
일반적으로 위성통신 시스템은 위성에 탑재된 우주국, 우주국을 중계하여 통신을 행하는 지구국 및 지상에서 위성을 관제하는 추적/원격 지령국(TT&C station)등 3종류의 무선국으로 구성된 시스템을 말한다. 그리고 지구국은 망 구성에 따라 망을 제어/관리하는 1개의 망제어 지구국 (중심국)과 다수개의 단말 지구국으로 구분할 수 있다.
이러한 위성통신 시스템은 별도의 통신선로를 구비하지 않고서도 국가간의 통신 등과 같이 초장거리 통신을 가능하게 하는 신속성/유연성 및 광역성의 장점이 있지만, 우주국을 통한 중계로 전파지연이 매우 크고 보안에 취약하다는 단점도 있다. 반면 지상통신 시스템은 초고속 대용량 통신을 제공하는 장점이 있지만, 통신망 구축시 통신거리에 비례하여 많은 설비와 시간이 필요하여 신속성/유연성 및 광역성 지원이 제한적이다. 이러한 상반되는 특성을 가진 위성통신 시스템과 지상통신 시스템의 통합은 사용자에게 언제 어디서나 최상의 서비스를 제공할 수 있지만 고비용/대형/저속의 위성장비 특성으로 인해 연구개발 및 발전이 제한적이었다.
그러나 최근의 위성통신을 포함하는 무선통신 시스템의 비약적인 발전으로 위성장비의 휴대성/이동성이 증가하고 고속/광대역 통신을 지원할 수 있게 되었고 일반 가정에도 위성 셋탑박스 등의 위성통신 장비가 보급됨으로서 위성통신 시스템과 지상통신 시스템의 연동 및 통합을 위한 기반이 마련되었다.
위성통신 시스템과 지상통신 시스템의 통합을 위해서는 기존 위성통신 시스템의 역할에 변화가 필요하다. 기존 위성통신 시스템은 초장거리 사용자 간의 통신을 위해 지정된 경로로 데이터를 전송하거나 전시/재난/재해 등으로 기존 지상통신망의 운영이 불가능할 때 이를 대체하는 수단으로 사용되어 왔으나, 위성-지상통신 통합망 운영을 위해서는 상호보완적 병행운용이 필수적이다. 즉, 위성망에서 지정된 경로로 데이터를 전송하는 것이 아니라 지상망과 연동하여 최적의 경로를 탐색하여 해당 경로를 통해 데이터를 전송할 수 있어야 한다. 또한 전시/재난/재해 시에 위성망을 통한 제한적인 통신서비스가 아니라 기존의 지상통신망에서 사용되던 모든 서비스가 위성망을 통해 신속하게 지원되어야 한다.
이러한 기능을 위한 핵심요소 중 한가지는 라우팅 프로토콜이다. 기존의 위성통신 시스템에서도 특정 목적지에 대해 지정된 경로로 데이터를 전송하는 정적 라우팅 프로토콜을 지원하고 있다. 그러나 앞서 언급한 것처럼 지상통신 시스템과의 연동을 통한 통합운영을 위해서는 동적 라우팅 프로토콜을 지원하여야 한다.
상용의 동적 라우팅 프로토콜은 망 토폴로지의 변화를 감지하고, 최적경로를 탐색하여 선택하기 위해 위성단말 간 여러 가지 라우팅 메시지들을 주기적으로 전송해야 한다. 그러나 위성망의 큰 전파지연 특성으로 라우터 간 연결유지가 어려워 새로운 연결을 위한 라우팅 메시지의 송수신 빈도가 증가한다. 또한 위성망의 매우 한정적이고 고비용의 자원을 통해 라우팅 메시지 부하를 모두 수용하면 사용자의 서비스 품질 저하가 발생하게 된다.
본 발명의 목적은 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치를 제공하는 데 있다.
본 발명의 다른 목적은 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 방법을 제공하는 데 있다.
본 발명은 동적 라우팅 장치 및 방법에 관한 것으로서, 구체적으로는 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치 및 방법에 관한 것이며, 좀 더 구체적으로는 요구할당 기반 다중접속 방식의 위성통신망과 OSPF 라우팅 프로토콜 운용 통신망의 연동에 관한 것으로, 특히 OSPF 운용 통신망의 라우팅 메시지를 통해 획득한 라우팅 정보를 활용하여 위성통신망의 망제어국 라우터 및 단말국 라우터 간 최소 부하 및 최소 지연으로 동적 라우팅 기능을 구현하도록 구성된다.
상술한 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치 및 방법에 의하면, 위성통신망에서 동적 라우팅 프로토콜인 OSPF를 연동 및 운영할 수 있는 효과가 있다.
또한 OSPF를 운영하는 지상통신망과 연동 시, 위성통신망이 단순한 전송망이 아니라 통합망으로서 망 구조를 파악하고 최적경로를 선택할 수 있다.
특히, 위성통신망과 지상통신망의 연동 구조(단일 AS의 단일 지상망 내 위성망 연동 혹은 다중 AS의 다수 지상망과 위성망 연동 등)에 상관 없이 연동이 가능하게 하는 효과가 있다.
그리고 실제 위성통신망에서 OSPF 연동 및 운영을 위한 라우팅 메시지 부하를 현저히 감소시켜 사용자들의 서비스 품질 저하를 최소화할 수 있다.
도 1은 본 발명의 일 실시예에 따른 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치의 통신망 구성도이다.
도 2는 본 발명의 일 실시예에 따른 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치의 메시지 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 위성망 라우팅 메시지의 공통 헤더 포맷이다.
도 4는 본 발명의 일 실시예에 따른 RDS 메시지 포맷이다.
도 5는 본 발명의 일 실시예에 따른 OSPF에 정의된 LSA 헤더 포맷에 확장 필드 4바이트가 추가된 ELSA 헤더 포맷이다.
도 6은 본 발명의 일 실시예에 따른 위성망 망제어국 라우터의 RDS 메시지 수신에 따른 라우팅 정보 처리 기법의 순서도이다.
도 7은 본 발명의 일 실시예에 따른 RDU 메시지 포맷이다.
도 8은 본 발명의 일 실시예에 따른 위성망 라우터의 RDU 메시지 수신에 따른 라우팅 정보 처리 기법의 순서도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 발명을 실시하기 위한 구체적인 내용에 상세하게 설명하고자 한다.
그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.
반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.
본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.
일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치의 통신망 구성도이다.
도 1에서 보듯이, 본 발명의 일 실시예에 따른 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치는 위성통신 시스템과 지상통신 시스템이 연동된 형태로 구성된다.
또한 지상통신망에서 OSPF 라우팅 프로토콜을 운용하는 지상통신망 라우터, 이와 연동하는 위성통신망 단말국 라우터, 위성통신망에서 본 발명의 라우팅 기술을 제어/관리하는 망제어국 라우터로 구성된다.
도 2는 본 발명의 일 실시예에 따른 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치의 메시지 흐름도이고, 도 3은 본 발명의 일 실시예에 따른 위성망 라우팅 메시지의 공통 헤더 포맷이고, 도 4는 본 발명의 일 실시예에 따른 RDS 메시지 포맷이고, 도 5는 본 발명의 일 실시예에 따른 OSPF에 정의된 LSA 헤더 포맷에 확장 필드 4바이트가 추가된 ELSA 헤더 포맷이고, 도 6은 본 발명의 일 실시예에 따른 위성망 망제어국 라우터의 RDS 메시지 수신에 따른 라우팅 정보 처리 기법의 순서도이고, 도 7은 본 발명의 일 실시예에 따른 RDU 메시지 포맷이고, 도 8은 본 발명의 일 실시예에 따른 위성망 라우터의 RDU 메시지 수신에 따른 라우팅 정보 처리 기법의 순서도이다.
먼저 도 2를 참조하면 먼저 위성 단말국이 망제어국을 통해 망가입을 하면, 단말국 라우터는 망제어국 라우터에게 현재 자신이 보유한 라우팅 정보인 Extended Link State Advertisement(ELSA)의 헤더를 Routing Database Sync. (RDS) 메시지를 통해 전송한다. RDS 메시지는 본 발명에 사용되는 모든 메시지들의 공통 헤더 포맷 (도 3)과 RDS 메시지 본문 포맷(도 4)으로 구성된다. 그리고 ELSA 헤더의 포맷은 도 5에 나타낸다. ELSA 헤더는 기존의 OSPF에 정의된 LSA 헤더에 4바이트의 확장 필드인 광고 라우터 AS 번호 필드를 추가한 것으로 해당 LSA 정보를 광고한 라우터가 소속된 AS 번호를 정의한다.
다음으로, RDS 메시지를 수신한 망제어국 라우터의 프로세스는 다음과 같다.
RDS 메시지를 수신한 망제어국 라우터는 메시지에 포함된 ELSA 헤더를 분석한다. 포함된 ELSA 헤더가 없는 경우 단말국 라우터에 ELSA 데이터가 전혀 없다는 것을 나타내므로 망제어국 라우터가 보유한 모든 ELSA 데이터를 전송하기 위해 Routing Database Update (RDU) 메시지에 추가한다. 이때, RDU 메시지의 응답 요청 유형 필드에는 0을 마킹하고 RDU 메시지를 단말국 라우터에게 송신한다. 응답 요청 유형 필드는 RDU 메시지를 수신하는 라우터가 추가적인 정보를 송신 라우터에게 전송하는 등의 필요 프로세스를 정의한다. 해당 필드를 포함한 RDU 메시지의 포맷은 도7에 나타낸다.
RDS 메시지에 포함된 ELSA 헤더가 있는 경우 해당 ELSA 데이터와 망제어국 라우터가 보유/관리 중인 ELSA 데이터를 비교한다. 그 결과, 단말국 라우터의 갱신이 필요한 ELSA 데이터를 단말국 라우터에 전송하기 위해 RDU 메시지에 추가한다. 이때, 망제어국 라우터에 없거나 갱신이 필요한 ELSA 데이터가 발견되면 응답 요청 유형 필드에 1을 마킹하고 발견되지 않으면 0을 마킹하여 RDU 메시지를 단말국 라우터에게 송신한다. 응답 요청 유형 필드에 1을 마킹하는 것은 망제어국 라우터가 보유/관리 중인 ELSA 중 단말국 라우터의 ELSA로 갱신이 필요한 데이터가 있으므로 해당 ELSA 데이터를 추가 전송해 달라고 요청하기 위함이다.
다음으로, RDU 메시지를 수신한 위성망 라우터의 프로세스를 도8에 나타내며, 상세 동작은 다음과 같다.
RDU 메시지를 수신한 라우터는 메시지에 포함된 응답 요청 유형 필드를 분석한다. 해당 필드가 0인 경우 수신 메시지의 ELSA 데이터를 사용하여 라우터의 ELSA 데이터를 갱신한다.
응답 요청 유형 필드가 1인 경우 수신한 ELSA 데이터와 라우터의 ELSA 데이터를 비교한다. 그 결과, 라우터에만 존재하는 ELSA 데이터는 메시지를 송신한 라우터 (이 경우 망제어국 라우터)가 자신의 ELSA 갱신을 위해 추가 전송을 요청한 데이터이므로 RDU 메시지에 추가한다. 그리고 응답 요청 유형 필드에 7을 마킹하여 RDU 메시지를 전송한 후 수신한 ELSA 데이터를 사용하여 라우터의 ELSA 데이터를 갱신한다.
다음으로, 망제어국 라우터는 응답 요청 유형 필드가 7인 RDU 메시지를 수신하면 자신의 요청에 대한 응답 메시지임을 인지한다. 즉, 해당 메시지에 포함된 ELSA 데이터를 사용하여 자신의 ELSA 데이터를 갱신하고 위성망 전체에 방송을 해야 한다. (기존 OSPF의 플루딩 프로세스) 이때 응답 요청 유형 필드를 0으로 마킹한 RDU 메시지를 사용한다.
다음으로, 0으로 마킹된 RDU 메시지를 수신한 위성망의 모든 단말국 라우터들 (망제어국 라우터도 지상망 라우터와 연동 시 포함)은 해당 메시지에 포함된 ELSA 데이터를 사용하여 자신의 ELSA 데이터를 갱신하고 연동 지상망 라우터에게도 플루딩이 필요하다. 해당 프로세스는 도9에 나타내며, 상세 동작은 다음과 같다.
해당 프로세스는 위성망과 지상망 간 OSPF 연동을 위한 프로토콜 변환 프로세스로 설명할 수 있다. 위성망 라우터는 ELSA가 갱신되면 해당 ELSA 헤더의 생성지 AS 번호 필드와 연동중인 지상망 라우터의 AS 번호를 비교한다. 그 결과, AS 번호가 동일하면 갱신된 ELSA 데이터를 광고한 라우터가 연동 지상망 라우터와 동일한 AS에 소속되어 있음을 의미한다. 따라서 ELSA 헤더에 포함된 기존 OSPF 용 LSA 헤더의 Link State (LS) 유형 필드를 변환하지 않아도 OSPF 프로토콜 상 문제가 발생되지 않는다.
ELSA 헤더의 생성지 AS 번호 필드와 연동중인 지상망 라우터의 AS 번호가 동일하지 않으면, 갱신된 ELSA 데이터를 광고한 라우터가 연동 지상망 라우터와 다른 AS에 소속되어 있음을 의미한다. 따라서 기존에 정의된 LS 유형은 연동 지상망 라우터의 AS 상에서는 적용될 수 없다. 즉 기존 LS 유형은 생성지 라우터가 소속된 AS 및 Area를 기준으로 정의된 것이므로, 다른 AS 소속의 라우터에게 변환 없이 전달 시 OSPF 프로토콜 상 잘못된 경로가 발생한다. 따라서 도9에 나타낸 것처럼 기존의 LS 유형 필드 값에 대한 변환 프로세스가 필요하다.
기존 필드 값이 1, 2, 3 중 하나인 경우 해당 LSA 데이터는 생성지 라우터의 AS 내부 라우팅 정보임을 의미한다. 이러한 정보는 연동 라우터의 AS 입장에서는 AS 경계 라우터 LSA 유형이 되므로 LS 유형을 4로 변환하여 문제 발생을 억제한다. 기존 필드 값이 4인 경우 해당 LSA 데이터는 생성지 라우터의 AS에 위치한 AS 경계 라우터 LSA 유형이므로 연동 라우터의 AS 입장에서는 더 멀리 있는, 즉 외부 링크 LSA 유형으로 볼 수 있다. 따라서 LS 유형을 5로 변환하여 문제 발생을 억제한다. 기존 필드 값이 5인 경우 해당 LSA 데이터는 생성지 라우터의 AS 외부에 위치한 외부 링크 LSA 유형이므로 연동 라우터의 AS 입장에서는 불필요한 정보이다. 따라서 해당 LSA 데이터는 플루딩하지 않아야 문제 발생을 억제할 수 있다.
변환된 LS 유형 필드 값은 위성망 용 ELSA 헤더가 아닌 실제 OSPF용 LSA 헤더에 반영되어야 한다. 따라서 ELSA 헤더의 4바이트 확장 필드를 제거한 LSA 헤더에 변환된 LS 유형 필드 값을 마킹하고 라우터의 LSA 데이터베이스를 갱신한다. 그리고 이 데이터를 사용하여 연동 지상망 라우터에게 LSU 메시지를 송신한다.
다음으로, 위성망 라우터는 새로운 지상망 라우터와 연결이 되면 기존 OSPF 프로토콜의 절차에 따라 이웃 관계 및 라우팅 정보들을 교환한다. 즉 위성망 라우터(정확히는 지상망 라우터와 연결된 인터페이스)는 지상망 라우터 입장에서 일반적인 OSPF 라우터로 인지된다.
위성망 라우터는 LSU를 수신하면 OSPF 절차대로 LSA 데이터를 갱신하게 된다. 그리고 갱신된 LSA 데이터를 위성망에 광고하기 위해 ELSA 헤더를 생성한다. 이때 생성지 AS 번호는 지상망 라우터와의 인터페이스로 설정된 AS 번호를 사용한다. 도 10에서 보듯이 생성된 ELSA 헤더를 사용하여 ELSA 데이터베이스를 갱신한 후 해당 ELSA 데이터를 포함하는 RDU 메시지 (응답 요청 유형 필드 값은 6으로 마킹)를 망제어국 라우터에게 송신한다.
다음으로, 도 8에서 보듯이 응답 요청 유형 필드 값이 6으로 마킹된 RDU 메시지를 수신한 망제어국 라우터는 포함된 ELSA를 반영한 라우팅 정보를 위성망 내의 모든 라우터에게 RDU 메시지 (응답 요청 유형 필드 값은 0으로 마킹)를 통해 방송(플루딩)한다.
다음으로, 0으로 마킹된 RDU 메시지를 수신한 위성망의 모든 단말국 라우터들(망제어국 라우터도 지상망 라우터와 연동 시 포함)은 해당 메시지에 포함된 ELSA 데이터를 사용하여 자신의 ELSA 데이터를 갱신하고 연동 지상망 라우터에게도 플루딩한다.
다음으로, 위성망 망제어국 단말은 특정 단말국이 망탈퇴를 하면 해당 사실을 망제어국 라우터에게 통보한다. 이를 통보받은 망제어국 라우터는 해당 단말국 라우터 및 이를 통해 수신한 지상망 라우터들의 ELSA 데이터를 갱신(삭제)하고 위성망 내의 모든 라우터들에게 플루딩한다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (8)

  1. ELSA 헤더의 4 바이트 확장 필드를 제거한 LSA 헤더에 변환된 LS 유형 필드 값을 마킹하고 LSA 데이터베이스를 갱신하며 LSU 메시지를 송신하는 지상 통신망 라우터;
    OSPF 프로토콜에 따라 이웃하는 라우팅 정보를 교환하고, 상기 지상 통신망 라우터로부터 LSU 메시지를 수신하여 OSPF 절차에 따라 LSA 데이터를 갱신하는 위성 통신망 단말국 라우터;
    응답 요청 필드값이 6으로 마킹된 RDU 메시지를 수신하고, 수신된 RDU 메시지에 포함된 ELSA를 반영한 라우팅 정보를 응답 요청 필드값이 0으로 마킹된 RDU 메시지를 통해 플루딩하는 위성 통신망 망 제어국 라우터를 포함하고,
    상기 위성 통신망 단말국 라우터는,
    상기 갱신된 LSA 데이터를 광고하기 위해 ELSA 헤더를 생성하고, 생성지 AS 번호로서 상기 지상 통신망 라우터와의 인터페이스로 설정된 AS 번호를 사용하며, 상기 ELSA 헤더를 사용하여 ELSA 데이터베이스를 갱신한 후 해당 ELSA 데이터를 포함하는 RDU 메시지를 응답 요청 유형 필드값 6으로 마킹하여 상기 위성 통신망 망 제어국 라우터로 송신하도록 구성되는 것을 특징으로 하는 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치.
  2. 삭제
  3. 제1항에 있어서, 상기 위성 통신망 단말국 라우터는,
    상기 응답 요청 필드값이 0으로 마킹된 RDU 메시지를 수신하고, 수신된 RDU 메시지에 포함된 ELSA 데이터를 이용하여 자신의 ELSA 데이터를 갱신하고, 상기 지상 통신망 라우터로 플루딩하도록 구성되는 것을 특징으로 하는 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치.
  4. 제3항에 있어서, 상기 위성 통신망 망 제어국 라우터는,
    소정의 단말국이 망 탈퇴를 하면 해당 사실을 망 제어국 라우터로 통보하고, 상기 사실을 통보받은 경우 해당 위성 통신망 단말국 라우터 및 해당 위성 통신망 단말국 라우터를 통해 사실을 통보받은 지상 통신망 라우터의 ELSA 데이터를 갱신하고 플루딩하도록 구성되는 것을 특징으로 하는 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 장치.
  5. 지상 통신망 라우터가 ELSA 헤더의 4 바이트 확장 필드를 제거한 LSA 헤더에 변환된 LS 유형 필드 값을 마킹하고 LSA 데이터베이스를 갱신하며 LSU 메시지를 송신하는 단계;
    위성 통신망 단말국 라우터가 OSPF 프로토콜에 따라 이웃하는 라우팅 정보를 교환하고, 상기 지상 통신망 라우터로부터 LSU 메시지를 수신하여 OSPF 절차에 따라 LSA 데이터를 갱신하는 단계;
    위성 통신망 망 제어국 라우터가 응답 요청 필드값이 6으로 마킹된 RDU 메시지를 수신하고, 수신된 RDU 메시지에 포함된 ELSA를 반영한 라우팅 정보를 응답 요청 필드값이 0으로 마킹된 RDU 메시지를 통해 플루딩하는 단계를 포함하고,
    상기 위성 통신망 단말국 라우터가 OSPF 프로토콜에 따라 이웃하는 라우팅 정보를 교환하고, 상기 지상 통신망 라우터로부터 LSU 메시지를 수신하여 OSPF 절차에 따라 LSA 데이터를 갱신하는 단계는,
    상기 위성 통신망 단말국 라우터가, 상기 갱신된 LSA 데이터를 광고하기 위해 ELSA 헤더를 생성하고, 생성지 AS 번호로서 상기 지상 통신망 라우터와의 인터페이스로 설정된 AS 번호를 사용하며, 상기 ELSA 헤더를 사용하여 ELSA 데이터베이스를 갱신한 후 해당 ELSA 데이터를 포함하는 RDU 메시지를 응답 요청 유형 필드값 6으로 마킹하여 상기 위성 통신망 망 제어국 라우터로 송신하도록 구성되는 것을 특징으로 하는 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 방법.
  6. 삭제
  7. 제5항에 있어서,
    상기 위성 통신망 단말국 라우터가 상기 응답 요청 필드값이 0으로 마킹된 RDU 메시지를 수신하고, 수신된 RDU 메시지에 포함된 ELSA 데이터를 이용하여 자신의 ELSA 데이터를 갱신하고, 상기 지상 통신망 라우터로 플루딩하는 단계를 더 포함하도록 구성되는 것을 특징으로 하는 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 방법.
  8. 제7항에 있어서,
    상기 위성 통신망 망 제어국 라우터가, 소정의 단말국이 망 탈퇴를 하면 해당 사실을 망 제어국 라우터로 통보하고, 상기 사실을 통보받은 경우 해당 위성 통신망 단말국 라우터 및 해당 위성 통신망 단말국 라우터를 통해 사실을 통보받은 지상 통신망 라우터의 ELSA 데이터를 갱신하고 플루딩하는 단계를 더 포함하도록 구성되는 것을 특징으로 하는 위성 통신 시스템에서 OSPF 연동을 위한 동적 라우팅 방법.
KR1020140191620A 2014-12-29 2014-12-29 위성 통신 시스템에서 ｏｓｐｆ연동을 위한 동적 라우팅 장치 및 방법 KR101611281B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140191620A KR101611281B1 (ko) 2014-12-29 2014-12-29 위성 통신 시스템에서 ｏｓｐｆ연동을 위한 동적 라우팅 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140191620A KR101611281B1 (ko) 2014-12-29 2014-12-29 위성 통신 시스템에서 ｏｓｐｆ연동을 위한 동적 라우팅 장치 및 방법

Publications (1)

Publication Number Publication Date
KR101611281B1 true KR101611281B1 (ko) 2016-04-26

Family

ID=55919335

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140191620A KR101611281B1 (ko) 2014-12-29 2014-12-29 위성 통신 시스템에서 ｏｓｐｆ연동을 위한 동적 라우팅 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101611281B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106100720A (zh) * 2016-06-08 2016-11-09 大连大学 Leo/meo卫星网络的路由快速收敛优化方法
KR101910387B1 (ko) * 2017-02-08 2018-10-22 국방과학연구소 위성망 네트워크 시스템
CN111371489A (zh) * 2020-03-18 2020-07-03 重庆邮电大学 一种基于拓扑可预测的卫星网络星间路由方法
CN113852410A (zh) * 2021-09-27 2021-12-28 中国电子科技集团公司第五十四研究所 用于低轨网络宽带用户空闲态场景的星地标签路由方法
CN116566472A (zh) * 2023-05-30 2023-08-08 南京航空航天大学 一种面向动态离散拓扑的天地一体化网络广域路由机制

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7075886B2 (en) 2001-12-21 2006-07-11 Itt Manufacturing Enterprises, Inc. Method and apparatus for routing information in satellite communication networks
KR100686918B1 (ko) 1999-11-12 2007-02-27 아이티티 매뉴팩츄어링 엔터프라이즈, 인코포레이티드 통신 프로토콜 오버헤드 트래픽이 감소된 네트워크 전체에걸친 노드 링크 상태 메시지의 송신용 방법 및 장치
US20130301640A9 (en) 2010-02-08 2013-11-14 Force10 Networks, Inc. Method & apparatus for the distribution of network traffic

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100686918B1 (ko) 1999-11-12 2007-02-27 아이티티 매뉴팩츄어링 엔터프라이즈, 인코포레이티드 통신 프로토콜 오버헤드 트래픽이 감소된 네트워크 전체에걸친 노드 링크 상태 메시지의 송신용 방법 및 장치
US7075886B2 (en) 2001-12-21 2006-07-11 Itt Manufacturing Enterprises, Inc. Method and apparatus for routing information in satellite communication networks
US20130301640A9 (en) 2010-02-08 2013-11-14 Force10 Networks, Inc. Method & apparatus for the distribution of network traffic

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106100720A (zh) * 2016-06-08 2016-11-09 大连大学 Leo/meo卫星网络的路由快速收敛优化方法
CN106100720B (zh) * 2016-06-08 2019-01-25 大连大学 Leo/meo卫星网络的路由快速收敛优化方法
KR101910387B1 (ko) * 2017-02-08 2018-10-22 국방과학연구소 위성망 네트워크 시스템
CN111371489A (zh) * 2020-03-18 2020-07-03 重庆邮电大学 一种基于拓扑可预测的卫星网络星间路由方法
CN111371489B (zh) * 2020-03-18 2022-02-22 重庆邮电大学 一种基于拓扑可预测的卫星网络星间路由方法
CN113852410A (zh) * 2021-09-27 2021-12-28 中国电子科技集团公司第五十四研究所 用于低轨网络宽带用户空闲态场景的星地标签路由方法
CN113852410B (zh) * 2021-09-27 2023-12-29 中国电子科技集团公司第五十四研究所 用于低轨网络宽带用户空闲态场景的星地标签路由方法
CN116566472A (zh) * 2023-05-30 2023-08-08 南京航空航天大学 一种面向动态离散拓扑的天地一体化网络广域路由机制

Similar Documents

Publication Publication Date Title
KR101611281B1 (ko) 위성 통신 시스템에서 ｏｓｐｆ연동을 위한 동적 라우팅 장치 및 방법
US8630224B2 (en) Proactive location based routing in a wireless ad-hoc network
CN108028802B (zh) 使用802.11ad技术来构建自组织网状网络
US8797913B2 (en) Reduction of message and computational overhead in networks
US20100261479A1 (en) Radio terminal and radio communication method
US8009591B2 (en) Automatic overlapping areas that flood routing information
JP2007235444A (ja) 移動端末装置、制御方法及び移動通信システム
US11088869B2 (en) Virtual private network interworking
US11252092B2 (en) OpenFlow based distributed antenna system
JP2011124624A (ja) ビーコンによる通信パラメータ設定機能を有する無線アクセスポイント
US20070133427A1 (en) System and method for providing high speed content and services
JP5036602B2 (ja) 無線アドホック端末およびアドホック・ネットワーク・システム
EP3349401A1 (en) Ad hoc network route construction system, node, center node, and ad hoc network route construction method
KR101481428B1 (ko) 이동 애드 혹 네트워크의 라우팅 방법 및 장치
CN105103587A (zh) 用于功率高效地发现网络上的基础设施服务的系统和方法
CN104811378A (zh) 一种路由隔离同步实现方法
CN102714865A (zh) 控制通信系统中资源使用的方法
JP6149924B2 (ja) 通信ネットワーク、通信ネットワークのデータ送受信方法
JP2001274815A (ja) アドホックネットワークにおいてメッセージを経路指定する方法
JP4772019B2 (ja) 無線通信装置および無線通信システム
US8982908B1 (en) Extension of path reply message to encode multiple route information in a mesh network
KR100462028B1 (ko) Ａｄ―ｈｏｃ 네트워크의 인터넷 게이트웨이 탐색방법
JP2008283360A (ja) 移動端末装置、制御方法および移動通信システム
JP4564442B2 (ja) 経路探索装置
JP6643479B2 (ja) 通信装置

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190325

Year of fee payment: 4