KR20150003357A - 어플리케이션과 네트워크가 융합 구동하는 멀티프로토콜 경로선택 시스템 및 방법 - Google Patents
어플리케이션과 네트워크가 융합 구동하는 멀티프로토콜 경로선택 시스템 및 방법 Download PDFInfo
- Publication number
- KR20150003357A KR20150003357A KR1020147032554A KR20147032554A KR20150003357A KR 20150003357 A KR20150003357 A KR 20150003357A KR 1020147032554 A KR1020147032554 A KR 1020147032554A KR 20147032554 A KR20147032554 A KR 20147032554A KR 20150003357 A KR20150003357 A KR 20150003357A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- path selection
- routing
- path
- network
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/023—Delayed use of routing table updates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/52—Multiprotocol routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 멀티프로토콜 경로선택 시스템을 제공하며, 네트워크층에 위치한 경로선택 결정 모듈과 경로선택 포워딩 모듈을 포함하고, 그 중, 경로선택 결정 모듈은 어플리케이션과 네트워크의 관련 정보에 근거하여 현재 라우팅 단계에서 선택하려는 라우팅 가능한 프로토콜 유형과 다음 홉 경로를 선택하고, 경로선택 포워딩 모듈은 서로 다른 라우팅 가능한 프로토콜 및 대응되는 라우팅 정보를 포함하고 라우팅 과정에 최신의 잉여 네트워크 리소스와 링크 상태를 주기적으로 계산하여 현재 상태에서의 라우팅 포워딩 테이블을 갱신한다. 본 발명에 의하면 각종 어플리케이션 특징과 상태 및 대응되는 서로 다른 라우팅 가능한 프로토콜을 유기적으로 융합할 수 있고 프로토콜을 실시간으로 선택할 수 있고 동적으로 라우팅할 수 있으며 서로 다른 프로토콜을 확장시켜 네트워크 서비스의 발전과 진화에 적용할 수 있다.
Description
본 발명은 컴퓨터 네트워크 기술에 관한 것으로, 특히 어플리케이션과 네트워크가 융합 구동하는 멀티프로토콜 경로선택 시스템 및 방법에 관한 것이다.
현재의 인터넷 네트워크는 IP 기술을 핵심으로 하고 전송층 및 그 위의 각층을 통하여 대량의 네트워크 서비스를 실현하며 네트워크층과 데이터 링크층은 프로토콜이 간단하고 계산이 간결하여 네트워크의 확장성을 보장할 수 있다. 하지만 인터넷 서비스가 신속히 발전하고 트리플 플레이(Triple play)가 끊임없이 추진됨에 따라 동영상 업무를 대표로하는 새로운 기술과 서비스가 끊임없이 나타나고 있다. 이와 동시에 사물 인터넷 기술이 발전함에 따라 일정한 계산 처리 능력을 가진 단말이 규모가 크고 널리 분포되었고 실시간성이 높은 특징으로 인하여 "sea"를 형성하여 기존 네트워크의 적재 및 처리에 새로운 도전을 가져다 주었다. 이와 동시에 빅 데이터의 집합과 전송 수요가 상승됨에 따라 클라우드 컴퓨팅은 이미 주요 서비스 모드중의 하나로 되었고 이로 인하여 인터넷의 하드웨어 인프라 및 운행중의 네트워크 프로토콜과 제어 체계에 더욱 높은 요구가 제기되었다.
현재 네트워크 체계는 주로 서비스 리소스의 끊임없는 증가와 제한된 IP 리소스 사이의 적용이 힘들고, 네트워크 구조와 프로토콜이 대규모 데이터 전송을 중점으로 하는 네트워크 전송 임무를 담당하기 힘들고, 데이터의 다양성으로 인하여 네트워크 안전 문제가 존재하고 전송과정에 저장 및 계산 리소스에 대한 수요가 증가됨에 따라 기존의 네트워크 기능이 서비스 품질 요구를 만족시킬 수 없는 등 여러 방면에서 서비스와 어플리케이션 수요에 적용하기 힘들다. 현재 많은 최적화 작업이 어플리케이션 층에서 수행됨으로 IP를 핵심으로하는 네트워크 체계 구조에 있어서 처리량 규모나 기능 인터페이스에서 현재 네트워크 서비스 수요를 만족시킬 수 없고 네트워크 기능의 향상이 제한되었고 이와 동시에 마크와 위치가 바인딩된 라우팅 방식으로 인하여 Sea Computing 및 클라우드 컴퓨팅이 끊임없이 발전하고 있는 오늘에 있어서 전송과 처리 효율이 큰 제한을 받게 되고 본질적인 문제는 해결할 수 없다. 이러한 문제를 해결하기 위하여 학술계 및 산업계에서는 대량의 탐색을 통하여 서로 다른 어플리케이션 특징을 대상으로 하는 라우팅 가능한 프로토콜을 제출하였는데 각 라우팅 가능한 프로토콜은 대부분이 어느 한 특정 어플리케이션 수요를 대상으로 하고 대량의 다양한 형식의 라우팅 프로토콜 사이에서 조화되기 힘들어 일반화 가능성이 낮다.
본 발명은 기존의 IP 라우팅 기술이 실시간 요구가 있는 서비스 확산의 효율 및 속도 수요를 만족시킬 수 없는 문제를 해결할 수 있고 멀티프로토콜 환경에 적용되는 경로선택 방법을 제공하는 것을 그 목적으로 한다.
상기 목적을 실현하기 위하여 본 발명에 의하면 네트워크층에 위치하는 경로선택 결정 모듈과 경로선택 포워딩 모듈을 포함하고, 그 중
상기 경로선택 결정 모듈은 어플리케이션과 네트워크의 관련 정보에 근거하여 현재 라우팅 단계에서 선택하려는 라우팅 가능한 프로토콜 유형과 다음 홉(next hop) 경로를 결정하고,
상기 경로선택 포워딩 모듈은 서로 다른 라우팅 가능한 프로토콜 및 대응되는 라우팅 정보를 포함하고 라우팅 과정에 주기적으로 최신 잉여 네트워크 리소스와 링크 상태를 계산하여 현재 상태에서의 라우팅 포워딩 테이블을 갱신하는 멀티프로토콜 경로선택 시스템을 제공한다.
상기 기술방안에 있어서, 상기 어플리케이션에 관련된 정보는 어플리케이션 특징과 상태 정보를 포함하며, 컨텐츠 정보, 어플리케이션 수요 정보, 기타 어플리케이션의 관련된 QoS(Quality of Service) 정보, 어플리케이션 운행 상태, 기타 관련 상태 정보 및 상기 정보 중 하나 또는 다수의 조합을 포함하고, 상기 네트워크에 관련된 정보는 네트워크의 특징과 상태 정보를 포함하며, 위치 정보, 링크 상태 정보, 관련 네트워크의 정보 및 상기 정보 중 하나 또는 다수의 조합을 포함한다.
상기 기술방안에 있어서, 상기 경로선택 결정 모듈은
상기 경로선택 포워딩 모듈로 현재 유지하고 있는 전체 라우팅 가능한 프로토콜의 라우팅 관련 정보를 요구하여 현재 가능한 전체 후보 경로 및 이러한 후보 경로에 대응되는 네트워크 상태와 리소스 점용 정보를 획득하고,
데이터 메시지 또는 양방향 데이터에 근거하여 어플리케이션의 특징 정보 및 어플리케이션의 특징 기능 목표 정보를 추출해내고,
경로선택을 결정하며,
경로선택을 결정한 후 결정 결과에 근거하여 현재 네트워크 환경에서 관련된 후보 라우팅 경로가 데이터를 포워딩한 후의 새로운 리소스 점용 상황을 추정하는 기능을 구비한다.
상기 기술방안에 있어서, 상기 경로선택 결정은 결정함수를 계산하는 방식으로 실현한다.
본 발명에 의하면 상기 멀티프로토콜 경로선택 시스템에서 실현되는 멀티프로토콜 경로선택 방법을 제공하며,,
단계1), 제1라우터가 어느 한 호스트 또는 라우터에서 송신된 네트워크층 메시지를 수신한 후 상기 한 호스트 또는 라우터와의 통신을 통하여 어플리케이션에 관련된 라우팅 정보를 획득하고,
단계2), 제1라우터 중 경로선택 결정 모듈이 단계1)에서 얻은 정보 및 경로선택 포워딩 모듈로부터 얻은 후보 경로, 후보 경로에 대응되는 네트워크 상태와 리소스 점용 상황 정보에 근거하여 현재 어플리케이션을 위하여 어플리케이션의 특징 기능 목표를 최대한 만족시킬 수 있는 최적 라우팅 가능한 프로토콜과 경로를 선택하고, 또한 경로선택 결정 모듈이 결정 결과에 근거하여 현재 네트워크 환경에서 선택된 후보 경로의 새로운 리소스 점용 상황을 추정하고,
단계3), 상기 제1라우터가 경로선택 결정 모듈의 결정 정보에 근거하여 대응되는 라우팅 가능한 프로토콜과 다음 홉 경로를 선택하여 포워딩을 수행하고, 이와 동시에 단계2)에서 얻은 결정 정보와 관련된 추정값을 경로선택 포워딩 모듈로 송신하고 경로선택 포워딩 모듈은 포워딩 과정의 리소스 점용 상황에 근거하여 현재 라우팅 테이블과 규칙 중 대응되는 리소스 상태를 갱신하고,
단계4), 제1라우터에서 송신되는 네트워크층 메시지를 수신한 제2라우터는 제2라우터 중 경로선택 결정 모듈을 통하여 메시지에 역캡슐화를 수행하고 양방향 데이터의 정보 추출과 처리를 수행하며, 특징 기능 목표의 추출, 이전 홉을 포워딩한 후의 기능 수요 갱신을 포함하고, 특징 기능 목표를 실현하면 라우팅 과정을 완성하고 그렇지 않으면 단계2)를 다시 수행한다.
상기 기술방안에 있어서, 상기 단계2)는
단계2-1), 상기 경로선택 결정 모듈이 경로선택 포워딩 모듈로 현재 유지하고 있는 M종류의 라우팅 가능한 프로토콜의 라우팅 관련 정보를 요구하고, 각 종류의 라우팅 가능한 프로토콜이 유지하는 가능한 다음 홉 경로의 리소스 상황, 네트워크 상태 정보, 라우팅 테이블을 포함한 정보를 상기 경로선택 결정 모듈로 송신하고,
단계2-2), 상기 경로선택 결정 모듈이 단계2-1)에서 얻은 데이터와 단계1)에서 얻은 데이터에 근거하여 어플리케이션의 특징 기능 목표를 만족시키는 상황에서 라우팅 가능한 최적의 프로토콜과 경로를 선택하도록 결정하고,
단계2-3), 상기 경로선택 결정 모듈이 결정 결과에 근거하여 현재 네트워크 환경에서 선택된 후보 경로의 새로운 리소스 점용 상황을 추정하는 단계를 포함한다.
본 발명에 의하면 하기 장점을 구비한다:
본 발명에 의하면 각종 어플리케이션 특징과 상태 및 대응되는 서로 다른 라우팅 가능한 프로토콜을 유기적으로 융합할 수 있고 프로토콜을 실시간적으로 선택할 수 있고 동적으로 라우팅할 수 있으며 서로 다른 프로토콜을 확장시킬 수 있고 네트워크 서비스의 발전과 진화에 적용된다.
도1은 본 발명에 따른 멀티프로토콜 경로선택 시스템을 나타낸 도이다.
도2는 본 발명에 따른 멀티프로토콜 경로선택 방법을 나타낸 흐름도이다.
도2는 본 발명에 따른 멀티프로토콜 경로선택 방법을 나타낸 흐름도이다.
아래 도면을 결합하여 본 발명을 상세하게 설명한다.
도1을 참조하면 본 발명에 따른 멀티프로토콜 경로선택 시스템은 경로선택 결정 모듈과 경로선택 포워딩 모듈을 포함하고 이 두 모듈은 모두 OSI 7층 네트워크 체계중의 네트워크층에 위치하고, 그 중 상기 경로선택 결정 모듈은 어플리케이션과 네트워크의 관련 정보에 근거하여 현재 라우팅 단계에서 선택하려는 라우팅 가능한 프로토콜 유형과 다음 홉 경로를 결정하고, 상기 경로선택 포워딩 모듈은 서로 다른 라우팅 가능한 프로토콜 및 대응되는 라우팅 정보를 포함하고 라우팅 과정에서 최신의 잉여 네트워크 리소스와 링크 상태를 주기적으로 계산하여 현재 상태에서의 라우팅 포워딩 테이블을 갱신한다. 상기 경로선택 결정 모듈과 경로선택 포워딩 모듈은 모두 라우터에 위치한다.
아래 시스템중의 모듈을 상세하게 설명한다.
경로선택 결정 모듈은 결정 시, 어플리케이션과 네트워크의 관련 정보에 근거 한다. 어플리케이션에 관련된 정보는 어플리케이션 특징과 상태 정보를 포함하며, 구체적으로 컨텐츠 정보, 어플리케이션 수요 정보, 기타 어플리케이션의 관련된 QoS 정보, 어플리케이션 운행 상태, 기타 관련 상태 정보 및 상기 정보 중 하나 또는 다수의 조합을 포함한다. 네트워크에 관련된 정보는 네트워크의 특징과 상태 정보를 포함하며, 구체적으로 위치 정보, 링크 상태 정보, 관련된 네트워크의 정보 및 상기 정보 중 하나 또는 다수의 조합을 포함한다. 이러한 어플리케이션과 네트워크의 관련 정보는 다양한 출처가 있는데 1) 데이터 메시지에 포함된 정보, 2) 역사 정보를 통하여 학습한 정보, 3) 서로 다른 라우팅 가능한 프로토콜에 대응되는 라우팅 테이블 또는 관련된 라우팅 규칙 계산 방법에 제공되는 정보를 포함한다. 상기 정보의 추출은 모두 경로선택 결정 모듈이 실현한다.
경로선택 결정 모듈은 하기와 같은 다양한 기능을 구비한다: (1) 경로선택 포워딩 모듈로 현재 유지하고 있는 전체 라우팅 가능한 프로토콜의 라우팅 관련 정보를 요구하여 현재 가능한 전체 후보 경로 및 이러한 후보 경로에 대응되는 네트워크 상태와 리소스 점용 정보를 획득한다. 예를 들어 현재 유지하고 있는 라우팅 가능한 프로토콜이 M개있고 제m개 라우팅 가능한 프로토콜이 {Nm}개 후보 경로에 대응된다고 하면 전체 후보 경로의 집합은 HNq={N1∪N∪…∪NM}이고 HNIq는 전체 후보 경로에 대응되는 네트워크 상태와 리소스 점용 정보 집합이다. (2) 경로선택 결정 모듈은 데이터 메시지 또는 양방향 데이터에 근거하여 어플리케이션의 특징 정보 및 어플리케이션의 특징 기능 목표 정보를 추출해낸다. (3) 경로선택 결정 모듈은 이미 얻은 정보에 근거하여 경로선택 결정을 수행한다. 상기 경로선택 결정은 결정함수를 계산하는 방식으로 실현할 수 있다. 예를 들어 y=F(Aq,Oq,HNq,HNIq)으로 결정함수를 표시하고, 여기서 Aq는 어플리케이션 특징 벡터이고 Oq는 특징 기능 목표 집합이고 HNq는 전체 후보 경로 집합이며 HNIq는 후보 경로에 대응되는 네트워크 상태와 리소스 점용 상황 집합이고 y는 결정하여 얻은 다음 홉의 라우팅 가능한 프로토콜과 경로이고 결정 함수F(A,O,HN,HNI)의 목표는 A를 입력 특징으로 하고 어플리케이션의 특징 기능 목표O를 만족시키는 상황하에서 라우팅 가능한 최적의 프로토콜과 경로를 선택하는 것으로 이는 다수 목표의 최적화 문제이다. 결정 함수의 구체적인 형식은 서로 다른 어플리케이션과 네트워크 특징 및 수요에 근거하여 정의할 수 있다. 그리고 결정 후 경로선택 결정 모듈은 결정 결과에 근거하여 현재 네트워크 환경에서 관련된 후보 라우팅 경로가 데이터를 포워딩한 후의 새로운 리소스 점용 상황을 추정한다.
도2를 참조하여 본 발명에 따른 멀티프로토콜 경로선택 시스템에서 실현되는 방법을 설명한다.
단계1), 제1라우터는 어느 한 호스트 또는 라우터에서 송신된 네트워크층 메시지를 수신한 후 그 호스트 또는 라우터와의 통신을 통하여 어플리케이션에 관련된 라우팅 정보를 획득한다. 획득하는 라우팅 정보는 어플리케이션과 네트워크 특징 벡터 집합 Aq={aq1,aq2, ... ,aqn}과 특징 기능 목표 집합 Oq={oq1,oq2,oq3... 을 포함하고, 그 중 어플리케이션과 네트워크 특징 벡터 집합은 어플리케이션과 네트워크의 특징과 상태에 근거하여 추출한 특징값이고 특징 기능 목표 집합은 어플리케이션과 네트워크의 특징과 상태에 관련된 하나 또는 다수의 정보의 조합이다. 예를 들어 어느 한 특징 기능 목표가 "총 지연이 1초에 도달" 이면 그 특징 기능 목표에 대응되는 어플리케이션과 네트워크 특징 벡터는 "어느 한 홉의 지연은 0.05밀리초" 등이다.
단계2), 경로선택 결정 모듈이 단계1)에서 얻은 정보 및 경로선택 포워딩 모듈로부터 얻은 후보 경로, 후보 경로 대응되는 네트워크 상태와 리소스 점용 상황 정보에 근거하여 현재 어플리케이션을 위하여 어플리케이션의 특징 기능 목표를 최대한 만족시킬 수 있는 라우팅 가능한 최적의 프로토콜과 경로를 선택하고, 또한 경로선택 결정 모듈은 결정 결과에 근거하여 현재 네트워크 환경에서 선택된 후보 경로의 새로운 리소스 점용 상황을 추정한다.
단계3), 상기 제1라우터는 경로선택 결정 모듈의 결정 정보에 근거하여 대응되는 라우팅 가능한 프로토콜과 다음 홉 경로를 선택하여 포워딩을 수행하고 이와 동시에 단계2)에서 얻은 결정 정보와 관련된 추정값을 경로선택 포워딩 모듈로 전송하며 경로선택 포워딩 모듈은 포워딩과정의 리소스 점용 상황에 근거하여 현재 라우팅 테이블과 규칙중의 대응되는 리소스 상태를 갱신한다.
단계4), 제1라우터로부터 송신된 네트워크층 메시지를 수신한 제2라우터는 경로선택 결정 모듈을 통하여 메시지에 역캡슐화를 수행하고 양방향 데이터의 정보 추출과 처리를 수행하며, 특징 기능 목표의 추출, 이전 홉을 포워딩한 후의 기능 수요 갱신을 포함하고, 특징 기능 목표를 실현하면 라우팅을 완성하고 그렇지 않으면 단계2)를 다시 수행한다.
상기 단계에 있어서, 단계2)는 하기 단계를 포함한다:
단계2-1), 경로선택 결정 모듈이 경로선택 포워딩 모듈로 현재 유지하고 있는 M종류의 라우팅 가능한 프로토콜의 라우팅 관련 정보를 요구하고, 각종 라우팅 가능한 프로토콜이 유지하는 가능한 다음 홉 경로의 리소스 상황, 네트워크 상태 정보, 라우팅 테이블등을 포함한 정보를 경로선택 결정 모듈로 송신한다.
단계2-2), 경로선택 결정 모듈이 단계2-1)에서 얻은 데이터와 단계1)에서 얻은 데이터에 근거하여 경로선택을 결정한다. 상기 결정은 결정 함수를 통하여 실현할 수 있는데 예를 들어 y=F(Aq,Oq,HNq,HNIq)로 결정 함수를 표시하고, 그 중 Aq는 어플리케이션 특징 벡터이고, Oq는 특징 기능 목표 집합이며, HNq는 전체 후보 경로 집합이고, HNIq는 후보 경로에 대응되는 네트워크 상태와 리소스 점용 상황 집합이고 y는 결정하여 얻은 다음 홉의 라우팅 가능한 프로토콜과 경로이다. 결정 함수 F(A,O,HN,HNI)의 목표는 A를 입력 특징으로 하고 어플리케이션의 특징 기능 목표O를 만족시키는 상황하에서 라우팅 가능한 최적의 프로토콜과 경로를 선택하는 것이다.
단계2-3), 경로선택 결정 모듈은 결정 결과에 근거하여 현재 네트워크 환경에서 선택된 후보 경로의 새로운 리소스 점용 상황을 추정한다.
마지막으로 상기 실시예는 본 발명의 기술방안을 설명하기 위한 것으로 본 발명을 한정하는 것이 아니다. 실시예를 참조하여 본 발명을 상세하게 설명하였지만 이 분야의 통상 지식을 가진 자라면 본 발명의 기술방안에 수정 또는 동등 교환을 수행할 수 있고 이러한 수정 또는 동등 교환은 모두 본 발명의 기술방안의 정신 및 범위에 속하며 본 발명의 특허청구범위에 포함된다.
Claims (6)
- 네트워크층에 위치하는 경로선택 결정 모듈과 경로선택 포워딩 모듈을 포함하고,
상기 경로선택 결정 모듈은 어플리케이션과 네트워크의 관련 정보에 근거하여 현재 라우팅 단계에서 선택하려는 라우팅 가능한 프로토콜 유형과 다음 홉 경로를 결정하고,
상기 경로선택 포워딩 모듈은 서로 다른 라우팅 가능한 프로토콜 및 대응되는 라우팅 정보를 포함하고 라우팅 과정에 최신의 잉여 네트워크 리소스와 링크 상태를 주기적으로 계산하여 현재 상태에서의 라우팅 포워딩 테이블을 갱신하는 것을 특징으로 하는 멀티프로토콜 경로선택 시스템.
- 제1항에 있어서,
상기 어플리케이션에 관련된 정보는 어플리케이션의 특징과 상태 정보를 포함하며, 컨텐츠 정보, 어플리케이션 수요 정보, 기타 어플리케이션의 관련된 QoS 정보, 어플리케이션 운행 상태, 기타 관련 상태 정보 및 상기 정보의 하나 또는 다수의 조합을 포함하고,
상기 네트워크에 관련된 정보는 네트워크의 특징과 상태 정보를 포함하며, 위치 정보, 링크 상태 정보, 관련 네트워크의 정보 및 상기 정보 중 하나 또는 다수의 조합을 포함하는 것을 특징으로 하는 멀티프로토콜 경로선택 시스템.
- 제1항에 있어서,
상기 경로선택 결정 모듈이
상기 경로선택 포워딩 모듈로 현재 유지하고 있는 전체 라우팅 가능한 프로토콜의 라우팅 관련 정보를 요구하여 현재 가능한 전체 후보 경로 및 상기 후보 경로에 대응되는 네트워크 상태와 리소스 점용 정보를 획득하고,
데이터 메시지 또는 양방향 데이터에 근거하여 어플리케이션의 특징 정보 및 어플리케이션의 특징 기능 목표 정보를 추출하며,
경로선택 결정을 수행하고,
경로선택을 결정한 후 결정 결과에 근거하여 현재 네트워크 환경에서 관련된 후보 라우팅 경로가 데이터를 포워딩한 후의 새로운 리소스 점용 상황을 추정하는 기능을 구비하는 것을 특징으로 하는 멀티프로토콜 경로선택 시스템.
- 제3항에 있어서,
상기 경로선택 결정이 결정 함수를 계산하는 방식으로 실현되는 것을 특징으로 하는 멀티프로토콜 경로선택 시스템.
- 제1항 내지 제4항중 임의의 한 항에 기재된 멀티프로토콜 경로선택 시스템에서 실현되는 멀티프로토콜 경로선택 방법에 있어서,
단계1), 제1라우터가 어느 한 호스트 또는 라우터로부터 송신된 네트워크층 메시지를 수신한 후 그 호스트 또는 라우터와의 통신을 통하여 어플리케이션에 관련되는 라우팅 정보를 획득하고,
단계2), 제1라우터중의 경로선택 결정 모듈이 단계1)에서 얻은 정보 및 경로선택 포워딩 모듈로부터 얻은 후보 경로, 후보 경로에 대응되는 네트워크 상태와 리소스 점용 상황 정보에 근거하여 현재 어플리케이션을 위하여 어플리케이션의 특징 기능 목표를 최대한 만족시킬 수 있는 라우팅 가능한 최적의 프로토콜과 경로를 선택하고, 또한 경로선택 결정 모듈은 결정 결과에 근거하여 현재 네트워크 환경에서 선택된 후보 경로의 새로운 리소스 점용 상황을 추정하며,
단계3), 상기 제1라우터가 경로선택 결정 모듈의 결정 정보에 근거하여 대응되는 라우팅 가능한 프로토콜과 다음 홉 경로를 선택하여 포워딩을 수행하고 이와 동시에 단계2)에서 얻은 결정 정보와 관련된 추정값을 경로선택 포워딩 모듈로 송신하며 경로선택 포워딩 모듈은 포워딩과정의 리소스 점용 상황에 근거하여 현재 라우팅 테이블과 규칙 중의 대응되는 리소스 상태를 갱신하고,
단계4), 제1라우터로부터 송신된 네트워크층 메시지를 수신한 제2라우터는 제2라우터중의 경로선택 결정 모듈을 통하여 메시지에 역캡슐화를 수행하고 양방향 데이터의 정보 추출 및 처리를 수행하며, 특징 기능 목표의 추출, 이전 홉을 포워딩한 후의 기능 수요 갱신을 포함하고 특징 기능 목표를 실현하였으면 라우팅 과정을 완성하고 그렇지 않으면 단계2)를 다시 수행하는 단계를 포함하는 것을 특징으로 하는 멀티프로토콜 경로선택 방법.
- 제5항에 있어서,
상기 단계2)는,
단계2-1), 상기 경로선택 결정 모듈이 경로선택 포워딩 모듈로 현재 유지하고 있는 M종류의 라우팅 가능한 프로토콜의 라우팅 관련 정보를 요구하고 각종 라우팅 가능한 프로토콜이 유지하는 가능한 다음 홉 경로의 리소스 상황, 네트워크 상태 정보, 라우팅 테이블을 포함한 정보를 상기 경로선택 결정 모듈로 송신하고,
단계2-2), 상기 경로선택 결정 모듈이 단계2-1)에서 얻은 데이터와 단계1)에서 얻은 데이터에 근거하여 어플리케이션의 특징 기능 목표를 만족시키는 상황에서 라우팅 가능한 최적의 프로토콜과 경로를 선택하도록 결정하며,
단계2-3), 상기 경로선택 결정 모듈이 결정 결과에 근거하여 현재 네트워크 환경에서 선택된 후보 경로의 새로운 리소스 점용 상황을 추정하는 단계를 포함하는 것을 특징으로 하는 멀티프로토콜 경로선택 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210581549.5A CN103905316B (zh) | 2012-12-27 | 2012-12-27 | 一种应用与网络融合驱动的多协议选路系统及方法 |
CN201210581549.5 | 2012-12-27 | ||
PCT/CN2013/070175 WO2014101316A1 (zh) | 2012-12-27 | 2013-01-07 | 一种应用与网络融合驱动的多协议选路系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150003357A true KR20150003357A (ko) | 2015-01-08 |
KR101627625B1 KR101627625B1 (ko) | 2016-06-07 |
Family
ID=50996471
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020147032554A KR101627625B1 (ko) | 2012-12-27 | 2013-01-07 | 어플리케이션과 네트워크가 융합 구동하는 멀티프로토콜 경로선택 시스템 및 방법 |
Country Status (8)
Country | Link |
---|---|
US (1) | US9692694B2 (ko) |
JP (1) | JP6030215B2 (ko) |
KR (1) | KR101627625B1 (ko) |
CN (1) | CN103905316B (ko) |
AU (1) | AU2013370779B2 (ko) |
CA (1) | CA2866613C (ko) |
SG (1) | SG11201405807TA (ko) |
WO (1) | WO2014101316A1 (ko) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9729641B2 (en) | 2015-08-05 | 2017-08-08 | Live Nation Entertainment, Inc. | Event saturation networking |
CN110601925B (zh) * | 2019-10-21 | 2021-07-27 | 秒针信息技术有限公司 | 一种信息筛选方法、装置、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080026795A (ko) * | 2006-09-21 | 2008-03-26 | 삼성전자주식회사 | 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치 |
CN101272317A (zh) * | 2007-03-19 | 2008-09-24 | 中国电信股份有限公司 | 一种实现网络、业务融合和统一控制的系统和方法 |
KR20110030163A (ko) * | 2009-09-17 | 2011-03-23 | (주)하이디어 솔루션즈 | 무선 네트워크 시스템 및 무선 네트워크 시스템에서 라우팅 경로 설정 처리 방법 |
CN102624621A (zh) * | 2012-03-11 | 2012-08-01 | 上海宜云物联科技有限公司 | 异构网络自适应数据通信方法及传感器网络多协议网关 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7277414B2 (en) * | 2001-08-03 | 2007-10-02 | Honeywell International Inc. | Energy aware network management |
US7240123B2 (en) * | 2001-12-10 | 2007-07-03 | Nortel Networks Limited | Distributed routing core |
CN100359885C (zh) | 2002-06-24 | 2008-01-02 | 武汉烽火网络有限责任公司 | 以策略流方式转发数据的方法和数据转发设备 |
WO2006055784A2 (en) * | 2004-11-19 | 2006-05-26 | The Trustees Of The Stevens Institute Of Technology | Multi-access terminal wiht capability for simultaneous connectivity to multiple communication channels |
JP3905903B2 (ja) * | 2004-12-24 | 2007-04-18 | 日本電信電話株式会社 | パケット転送装置、方法、およびプログラム |
IL166390A (en) * | 2005-01-19 | 2011-08-31 | Tejas Israel Ltd | Routing method and system |
JP2006287598A (ja) * | 2005-03-31 | 2006-10-19 | Fujitsu Ltd | 高速伝送制御方式 |
CN101471899A (zh) * | 2007-12-26 | 2009-07-01 | 上海贝尔阿尔卡特股份有限公司 | 一种支持传感器网络数据访问方法及其接入网关、系统 |
US8077726B1 (en) * | 2008-12-10 | 2011-12-13 | Juniper Networks, Inc. | Fast reroute for multiple label switched paths sharing a single interface |
CN101494919B (zh) * | 2009-02-27 | 2011-06-22 | 深圳先进技术研究院 | 实现无线传感器网络数据查询的路由切换方法 |
CN101499975B (zh) * | 2009-02-27 | 2012-01-04 | 中国人民解放军信息工程大学 | 一种实现分组交换网络业务传输QoS保证的方法及系统 |
JP5037644B2 (ja) * | 2010-03-30 | 2012-10-03 | 株式会社日立製作所 | 計算機システム及びその制御方法 |
CN101895955B (zh) * | 2010-04-23 | 2013-09-25 | 南京邮电大学 | 一种面向无线多媒体传感器网络的多路分级路由方法 |
CN102271080B (zh) * | 2010-06-03 | 2015-04-29 | 杭州华三通信技术有限公司 | 防止bgp会话在业务变更时断开的方法及其适用的系统 |
JP5561079B2 (ja) * | 2010-10-04 | 2014-07-30 | 株式会社リコー | 通話端末、通話システム、通話端末用プログラム、及び通信方法 |
CN102291856A (zh) * | 2011-09-21 | 2011-12-21 | 大连钜正科技有限公司 | 一种支持多通道多信道的物联网网关 |
-
2012
- 2012-12-27 CN CN201210581549.5A patent/CN103905316B/zh active Active
-
2013
- 2013-01-07 KR KR1020147032554A patent/KR101627625B1/ko active IP Right Grant
- 2013-01-07 CA CA2866613A patent/CA2866613C/en active Active
- 2013-01-07 AU AU2013370779A patent/AU2013370779B2/en active Active
- 2013-01-07 JP JP2015500749A patent/JP6030215B2/ja active Active
- 2013-01-07 SG SG11201405807TA patent/SG11201405807TA/en unknown
- 2013-01-07 US US14/397,661 patent/US9692694B2/en active Active
- 2013-01-07 WO PCT/CN2013/070175 patent/WO2014101316A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080026795A (ko) * | 2006-09-21 | 2008-03-26 | 삼성전자주식회사 | 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치 |
CN101272317A (zh) * | 2007-03-19 | 2008-09-24 | 中国电信股份有限公司 | 一种实现网络、业务融合和统一控制的系统和方法 |
KR20110030163A (ko) * | 2009-09-17 | 2011-03-23 | (주)하이디어 솔루션즈 | 무선 네트워크 시스템 및 무선 네트워크 시스템에서 라우팅 경로 설정 처리 방법 |
CN102624621A (zh) * | 2012-03-11 | 2012-08-01 | 上海宜云物联科技有限公司 | 异构网络自适应数据通信方法及传感器网络多协议网关 |
Also Published As
Publication number | Publication date |
---|---|
CA2866613A1 (en) | 2014-07-03 |
SG11201405807TA (en) | 2014-11-27 |
US9692694B2 (en) | 2017-06-27 |
AU2013370779A1 (en) | 2014-09-04 |
CN103905316A (zh) | 2014-07-02 |
JP6030215B2 (ja) | 2016-11-24 |
CN103905316B (zh) | 2018-04-24 |
KR101627625B1 (ko) | 2016-06-07 |
US20150074287A1 (en) | 2015-03-12 |
JP2015512573A (ja) | 2015-04-27 |
AU2013370779B2 (en) | 2016-05-12 |
WO2014101316A1 (zh) | 2014-07-03 |
CA2866613C (en) | 2018-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20240022650A1 (en) | Computing power application traffic forwarding method and apparatus | |
EP3591911B1 (en) | A framework for traffic engineering in software defined networking | |
CN109151077B (zh) | 一种基于目标导向的计算卸载方法 | |
JP2012100265A (ja) | ワイヤレスネットワークデバイス、ワイヤレスネットワークシステム、及びルーティングの選択制御のための方法 | |
US10356185B2 (en) | Optimal dynamic cloud network control | |
CN101383772B (zh) | 一种自动发现并建立mac路由信息表的方法及装置 | |
JP2023523473A (ja) | ユーザプレーン機能の決定方法、情報提供方法、機器及び媒体 | |
US20140036726A1 (en) | Network, data forwarding node, communication method, and program | |
Yu et al. | Reliable cybertwin-driven concurrent multipath transfer with deep reinforcement learning | |
CN108737268B (zh) | 软件定义工业物联网资源调度方法 | |
EP3767886B1 (en) | Cluster oriented dynamic routing | |
CN104244359A (zh) | 一种用于无线网络路由路径优化的方法 | |
KR101627625B1 (ko) | 어플리케이션과 네트워크가 융합 구동하는 멀티프로토콜 경로선택 시스템 및 방법 | |
EP3063969B1 (en) | System and method for traffic engineering using link buffer status | |
CN110768911A (zh) | 流量高效引流方法、装置、设备、系统及存储介质 | |
US20230269164A1 (en) | Method and apparatus for sending route calculation information, device, and storage medium | |
WO2022166348A1 (zh) | 路由方法、路由装置、控制器和计算机可读存储介质 | |
Wang et al. | Implementation of multipath network virtualization scheme with SDN and NFV | |
CN111901153A (zh) | 一种面向战术边缘的分散计算架构 | |
CN106789698B (zh) | 一种网络流量控制方法及装置 | |
Jia et al. | sRetor: a semi-centralized regular topology routing scheme for data center networking | |
CN112929272B (zh) | 段路由信息传输方法、装置、电子设备、系统和存储介质 | |
CN116528314B (zh) | 一种5g接入网通信方法、系统、设备及存储介质 | |
CN116056149B (zh) | 一种iab宿主节点的单工作业方法、装置、设备及介质 | |
WO2023050818A1 (zh) | 数据转发方法、系统、电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
X701 | Decision to grant (after re-examination) |