KR101467720B1 - 서비스 명명식 라우팅 방법 및 라우터 - Google Patents

Abstract

본 발명은 패킷 기반 통신 네트워크(1)에서의 서비스 명명식 라우팅 방법 및 대응하는 라우터(N, N2, N3)에 관한 것이다. 통신 시스템(1)은 적어도 하나의 서비스를 제공하는 적어도 2개의 서버(S1, S2) 및 복수의 라우터(N1,..., N9)를 포함한다. 각각의 라우터는, 라우팅 테이블(6), 서비스 성능 테이블(5) 및 관심 루트 테이블(7)을 제공한다. 각각의 라우터는, 각각의 서비스를 위해, 적어도 하나의 접속 포트를 자신의 라우팅 테이블에 저장하고, 각각의 서비스를 위해, 2개 이상의 접속 포트(NI)와 관련된 서비스 성능 데이터를 서비스 성능 테이블에 저장한다. 제 1 라우터(N3)는, 자신의 접속 포트(NI) 중 2개 이상을 통해서, 이웃하는 라우터(N1, N2, N4, N6, N7)에, 서비스 명칭 표시자(3a) 및 고유 관심 태그(3b)를 포함하는 적어도 하나의 서비스와 관련된 관심 패킷을 송신한다. 제 2 라우터(N2)는, 인커밍 접속 포트를 통해서 관심 패킷을 수신하고, 아웃고잉 접속 포트를 통해서, 적어도 2개의 서버의 서버(S1)에 관심 패킷을 송신하며, 관심 태그를 인커밍 접속 포트 및 아웃고잉 접속 포트와 함께 자신의 관심 루트 테이블 내에 저장한다. 서버(S1)는 적어도 하나의 서비스의 부하 데이터를 포함하는 데이터를 관심 패킷에 부착하고, 이 관심 패킷을 제 2 라우터로 다시 송신한다. 제 2 라우터(N2)는, 부착된 데이터에 기초해서 서비스 성능 데이터를 계산하고, 서비스 성능 데이터를 서비스 성능 테이블에 저장하며, 서비스 성능 데이터에 대한 평가에 기초해서 라우팅 테이블(6)을 갱신하고, 관심 루트 테이블에 의해 관련지어진 인커밍 접속 포트를 통해서 관심 패킷을 제 1 라우터(N3)에 송신한다.

Description

서비스 명명식 라우팅 방법 및 라우터{METHOD AND ROUTER FOR SERVICE NAMED ROUTING}

본 발명은 패킷 기반 통신 네트워크에서 서비스 명명식 라우팅을 수행하는 방법 및 라우터에 관한 것이다. 통신 네트워크는 적어도 하나의 서비스를 제공하는 적어도 2개의 서버 및 복수의 라우터를 포함하고 있다.

현재의 인터넷 아키텍쳐는 URL(Uniform Resource Locator)을 통한 네트워크 어드레스 및 호스트 식별자에 의존해서 컨텐츠의 위치를 추적하고 있다. 컨텐츠 위치 추적은 주로, 네트워크 어드레스를 이용해서 실제 컨텐츠를 검색한 이후에, 호스트 식별자를 네트워크 어드레스, 즉 IP(Internet Protocol) 어드레스로 분해하는 것에 기초하고 있다. 오늘날, 가장 가까운 컨텐츠 및/또는 서비스로 노드를 리다이렉트하기 위해서, 즉, 컨텐츠 및/또는 서비스에 각각 액세스하기 위해서, IP 계층 상에 다양한 밸런싱 시스템이 마련되고 있다. 그러나, IP 어드레스 기반 라우팅은 서버로의 최단 루트가 2차 기준(minor criteria)일 때 서비스를 제공하는 경우에는, 유연성 및 확장성이 높은 방식은 제공하지 못하고 있다. 예컨대, 연산 강화(compute intensive) 서비스에서는, 통신 네트워크를 통해서 서버로부터 클라이언트로 통신 패킷 및/또는 데이터 페킷을 전송하는데 필요한 시간보다 더 많은 시간을, 서비스 제공을 위한 연산 시간으로서 필요로 할 수 있다.

본 발명의 목적은, 패킷 기반 통신 네트워크에서 서비스 명명식 라우팅을 수행하는 개선된 방법을 제공하는 것이다. 본 발명의 목적은 또한 패킷 기반 통신 네트워크에서 서비스 명명식 라우팅을 수행하는 개선된 라우터를 제공하는 것이다.

본 발명의 목적은, 적어도 하나의 서비스를 제공하는 적어도 2개의 서버 및 복수의 라우터를 포함하는 패킷 기반 통신 네트워크에서 서비스 명명식 라우팅 방법에 의해 달성되며, 이 방법은, 복수의 라우터의 각각의 라우터가, 라우팅 테이블, 서비스 성능 테이블 및 관심 루트 테이블을 제공하고, 각각의 라우터가, 적어도 하나의 서비스의 각각의 서비스를 위해, 적어도 하나의 서비스와 관련된 적어도 하나의 접속 포트를 자신의 라우팅 테이블에 저장하며, 각각의 라우터가, 적어도 하나의 서비스의 각각의 서비스를 위해, 라우터의 2개 이상의 접속 포트와 관련된 서비스 성능 데이터를 자신의 서비스 성능 테이블에 저장하고, 복수의 라우터 중 제 1 라우터가, 자신의 접속 포트 중 2개 이상을 통해서, 2개 이상의 이웃하는 라우터에, 서비스 명칭 표시자 및 고유 관심 태크를 포함하며 적어도 하나의 서비스와 관련된 관심 패킷을 송신하며, 복수의 라우터 중 제 2 라우터가, 인커밍 접속 포트를 통해서 관심 패킷을 수신하고, 적어도 하나의 서비스와 관련된 아웃고잉 접속 포트를 통해서 상기 관심 패킷을 자신의 라우팅 테이블 내로 송신하며, 수신한 관심 패킷의 관심 태그를 인커밍 접속 포트 및 아웃고잉 접속 포트와 함께 자신의 관심 루트 테이블 내에 저장하고, 적어도 2개의 서버 중 하나의 서버가 관심 패킷을 수신하며, 이 서버가 적어도 하나의 서비스의 로드 데이터를 포함한 데이터를 관심 패킷에 부착하고, 이 관심 패킷을 제 2 라우터로 다시 송신하며, 제 2 라우터가 관심 패킷을 수신하고, 이 관심 패킷에 부착된 데이터에 기초해서 서비스 성능 데이터를 계산하며, 이 서비스 성능 데이터를 제 2 라우터의 서비스 성능 테이블에 저장하고, 제 2 라우터의 서비스 성능 테이블에 저장된 서비스 성능 데이터에 대한 평가에 기초해서 제 2 라우터의 라우팅 테이블을 갱신하며, 관심 루트 테이블에 의해 관련지어진 인커밍 접속 포트를 통해서 관심 패킷을 제 1 라우터에 송신한다. 본 발명의 목적은 또한, 적어도 하나의 서비스를 제공하는 적어도 2개의 서버 및 복수의 라우터를 포함하는 패킷 기반 통신 네트워크 내의 서비스 명명식 라우팅을 수행하는 라우터에 의해 달성되며, 여기서 라우터는 라우팅 테이블, 적어도 하나의 서비스의 각각의 서비스를 위해, 라우터의 2개 이상의 접속 포트와 관련된 서비스 성능 데이터를 저장하는 서비스 성능 테이블 및 관심 루트 테이블을 저장하는 적어도 하나의 저장부와, 2개 이상의 접속 포트를 가진 네트워크 인터페이스(NI)와, 제어부(NC)를 포함하고, 이 2개 이상의 접속 포트 및 제어부는, 복수의 라우터 중 다른 라우터가 송신한, 서비스 명칭 표시자 및 고유 관심 태그를 포함하는 적어도 하나의 서비스와 관련되어 있는, 관심 패킷을, 인커밍 접속 포트를 통해서 수신하고, 관심 패킷을, 적어도 하나의 서비스와 관련된 아웃고잉 접속 포트를 통해서 라우팅 테이블 내로 송신하며, 수신한 관심 패킷의 고유 관심 태그를, 인커밍 접속 포트 및 아웃고잉 접속 포트와 함께 관심 루트 테이블에 저장하도록 되어 있으며, 적어도 2개의 서버의 서버가 관심 패킷에 부착한, 적어도 하나의 서비스의 부하 데이터를 포함하고 있는 데이터를 갖고 있는 관심 패킷을, 관심 루트 테이블에 저장된 관심 태그와 관련된 아웃고잉 접속 포트를 통해서 수신하도록 되어 있고, 관심 패킷에 부착된 데이터에 기초해서 서비스 성능 데이터를 계산하고, 서비스 성능 데이터를 서비스 성능 테이블에 저장하며, 서비스 성능 테이블에 저장된 서비스 성능 데이터의 평가에 기초해서 라우팅 테이블을 갱신하도록 되어 있으며, 관심 루트 테이블에 의해 관련지어진 인커밍 접속 포트를 통해서 관심 패킷을 다른 라우터에 송신하도록 되어 있다.

본 발명은 서비스에 액세스하고 및/또는 서버가 클라이언트에 신속하게 서비스를 제공하는 매우 효과적인 방식을 제공한다. 서버가 제공하는 서비스는 컨텐츠 제공도 포함할 수 있다. 본 발명에 따른 실시예는 네트워크 어드레스보다는 컨텐츠 식별자에 기초한 라우팅을 제공하며, 즉 라우팅 경로는 컨텐츠 및/또는 서비스 식별자에 기초해서 결정된다.

본 발명은 우회(indirection)의 횟수를 감소시킴으로써 더욱 효율적인 네트워킹 방식을 제공하고, 컨텐츠의 전달을 보장하면서도, 멀티케스팅 및 QOS(Quality of Service)와 같은 서비스를 포함할 수 있게 한다. 본 발명은 CCN(Content Centric Networking)을 제공한다. 이 통신 네트워크의 NBR(name based routing) 계층은 특정 컨텐츠 아이템 및/또는 서비스의 가장 가까운 카피를 요청 클라이언트에 전달한다. 이 경우에 가깝다는 것은 지연이 가장 짧다는 것을 의미하고, 이는 통상적으로 컨텐츠가 전달되어야 하는 홉의 수(hop-count)를 최소화함으로써 구현되고 있다.

본 발명의 실시예는, 바람직하게는 비디오 및/또는 오디오 데이터의 트랜스코딩과 같은 연산 강화 서비스에 적용될 수 있지만, 이에 한정되는 것은 아니며, 컨텐츠 제공에도 적합하다.

본 발명의 실시예는, ACO(Ant Colony Optimization) 기법과 유사하며, ACO를 NBR과 조합한 것에 기초해서, 라우팅 계층에서 더 정확한 라우팅 판정을 가능하게 할 수 있다. 이러한 판정은 서비스의 부하 데이터 혹은 라우팅 경로에서의 이용가능한 대역폭 데이터와 같은 추가적인 정보를 수집해서 행해진다. 특히, 라우터의 라우팅 테이블을 수정함으로써, 이러한 판정을 실제 포워딩 플레인으로부터 구별할 수 있다. 따라서, 라우팅이 계속해서 회선 속도로 수행될 수 있게 할 수 있다. 이와 같이, 본 발명은 현재의 IP 기반 부하-밸런싱 시스템 및 현재의 NBR 계층보다 우수하다.

본 발명의 실시예는, 예컨대, 하기와 같은 설계상의 제한을 갖고 있는 클라우드 집중 방식의 구현 서비스에서과 같은, 종래의 부하 밸런싱 메커니즘의 상황을 극복하고 있다.

a) (사용자 및 서비스의 수의 측면에서) 확장 가능성의 부족,

b) 단일 고장점(single point of failure),

c) 리소스 탐색 및 업데이트 질의를 위해서 행해지는, 부하 밸런서와 서비스 사이에서의 과도한 질의,

d) 이로 인한, 부하 밸런서와 서버 사이의 통신 비용의 증가, 및/또는

e) 웹기반 서비스에서와 유사하게, 요청을 라운드-로빈과 같은 알고리즘을 이용해서 특정 서비스에 포워딩하는 중앙 집중식의 요청 핸들러를 이용하므로, 요청의 방향 전환에 추가적인 라운드 트립 시간이 필요하고, 여기서 다른 경우에서 URL 방향 전환이 사용되는 것과 유사하게, 논리 서비스 URL로부터 다수의 IP 어드레스 중 하나로의 캐스팅이 과도하게 사용된다.

본 발명의 실시예는, 현재의 설계의 문제점을 해결해서 미래의 경쟁력을 갖출 수 있도록, 새로운 인터넷 아키텍쳐를 설계하는 것에 초점을 맞추고 있다. 종래의 IP와는 달리, 본 발명은 컨텐츠를 호스팅하는 최종-시스템 사이에 통신 파이프를 성립시키는 것보다는 그 컨텐츠에 초점을 맞추고 있다. 이와 같이 명칭에 의존함으로써 위치-독립적인 어드레스를 컨텐츠 및 서비스에 연관시킬 필요없이, 컨텐츠 및 서비스에 라우팅하는 것을 가능하게 한다. 나아가, 본 발명의 실시예는, DNS(Domain Name Service)에 의존할 필요없이, 멀티캐스트, 애니캐스트, 캐싱, 및 컨텐츠 및 서비스의 위치 추적을 고유하게 지원할 수 있으며, 이 때문에, 본 발명은 현재의 컨텐츠 및 서비스 위치 추적 방법의 유용한 대안이 될 수 있다. 따라서, 본 발명의 실시예는, CCN이 요청받은 서비스의 최상의 인스턴스(instance)로 관심을 라우팅하게 하는 SCN(Service-Centric Networking) 방식을 제공한다.

서비스 인스턴스 선택 및 라우팅시에 현명한 판정을 행하기 위해서, 새롭게 예시된 서비스, 현재 변경중인 노드 리소스와 서비스 및 컨텐츠 특성에 관한 정보를 전파하는 것이 중요하다. 이와 같은 요구 사항은, ACO 개념 혹은 ACO에 기초한 개념을 이용해서 정보를 수집하고 전파함으로써, 서비스 선택 및 예시시(instantiation)에 정보에 기초한 판정을 행할 수 있게 하는, 본 발명의 실시예를 통해서 달성된다. 따라서, 본 발명의 실시예는 SCN를 CCN에 대한 제어 계층으로서 구현해서 정확한 서비스로 관심을 라우팅하게 것으로, 간주될 수 있다. 바람직하게는, 이 새로운 방식은 CCN 계층의 기능을 변경하지 않는다. 네트워크 노드 혹은 라우터는 요청을 서비스에 라우팅하고 다시 전달받는데 이용되는 CCN 라우팅 프로토콜을 실행할 수 있다.

실시예는 다음과 같은 특성을 더 제공할 수 있다는 이점이 있다.

i) 라우팅이 서비스 혹은 명칭 기반이기 때문에, 라우터는 부하의 밸런스를 조절해서 부하를 분산시킬 수 있다.

ⅱ) 라우팅 판정, 즉 서비스 성능 데이터의 평가 및 계산이, 서비스 혹은 컨텐츠의 요구 사항을 고려해서, 각각의 메트릭에 따라 다르게 수행될 수 있다.

ⅲ) 라우팅 판정, 즉 서비스 성능 데이터의 평가 및 계산이, 서비스 요청과는 독립적으로 수행될 수 있고, 이로써, 라우터는 더 빠른 경로로, 즉 고속 경로 제어를 통해서 회선 속도로 요청을 전달할 수 있다.

ⅳ) 캐싱 및 위치에 무관한 명칭, 즉, 서비스 성능 데이터 및 서버 위치를 통해서 이동성(mobility)을 가능하게 할 수 있다.

ⅴ) 컨텐츠 적응 이후에 다수의 클라이언트로 송신되기 전에, 컨텐츠의 하나의 카피가 컨텐츠 서버로부터 서비스로 송신되는 방식으로, 컨텐츠 적응 및/또는 서비스가 통신 네트워크 내의 중간 노드 혹은 라우터에 인스톨될 수 있기 때문에, 멀티캐스팅이 제공될 수 있으며, 이로써, 적응된 컨텐츠의 다수의 카피를 서로 다른 클라이언트에 전송할 때 발생되는 오버헤드를 감소시킬 수 있다.

ⅵ) 본 발명의 실시예는, 가장 가까운 서비스, 부하가 적은 서비스 등과 같은, 메트릭에 기초한 최상의 서비스로 요청을 포워딩할 수 있기 때문에, 최적의 서비스 선택(애니캐스트)가 제공될 수 있다.

ⅶ) 현재의 NBR 계층은 최적의 컨텐츠 전송을 위한 메트릭으로서만 지연을 이용하기 때문에, 본 발명의 실시예는, 대역폭, 서비스 부하 등과 같은 추가 메트릭을 포함할 수 있으며, 이는 CCN에서 유익하다.

ⅷ) 본 발명의 실시예는, 종래의 서비스와 달리, 서비스 예시를 통해, 통신 네트워크 내의 모든 노드가 이용가능성 메시지를 이용해서 서비스에 관해 통지받는 퍼블리시 단계를 가능하게 하므로 서비스 탐색 및 분해(resolution)를 필요로 하지 않으며, 또한 명칭-기반 라우팅을 이용하므로 분해 단계가 필요없어 낮은 지연을 가능하게 한다.

ⅸ) 본 발명의 실시예에서는, 라우터가 서비스 컨텐츠를 캐싱할 수 있고, 따라서 동일하게 처리된 컨텐츠를 요청하는 다른 클라이언트에 컨텐츠의 캐싱된 버전을 송신할 수 있으므로, 서비스 데이터 캐싱 혹은 서비스 성능 데이터 캐싱을 제공할 수 있으며, 이로써 인기 컨텐츠를 전송할 때의 오버헤드를 줄일 수 있다.

독립 청구항에 개시된 본 발명의 실시예를 통해서 다른 이점을 달성할 수 있다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅 방법에서는, 제 1 라우터 및/또는 제 2 라우터가, 바람직하게는 제어부를 이용해서, 관심 패킷의 도착 시간 혹은 포워딩 시간을 나타내는 타임 스탬프 데이터를 관심 패킷에 부착한다. 제 1 라우터 및/또는 제 2 라우터는 관심 패킷과 관련된 서비스 성능 데이터의 일부인 지연 시간 데이터를, 바람직하게는 제어부를 통해, 제 1 라우터 및/또는 제 2 라우터 각각에서의 관심 패킷의 로컬 시간 혹은 수신 시간, 그리고 이전에 제 1 라우터 및/또는 제 2 라우터가 각각 관심 패킷에 부착한 타임 스탬프 데이터에 기초해서, 서비스 성능 테이블 내의 관심 태그를 이용해서 계산한다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅 방법에서는, 서버 및/또는 제 2 라우터가, 바람직하게는 제어부를 통해, 관심 패킷에 대역폭 데이터를 부착한다. 제 2 라우터 및/또는 제 1 라우터는, 바람직하게는 제어부를 통해, 관심 패킷에 저장된 대역폭 데이터를, 인커밍 및/또는 아웃고잉 접속 포트와 관련된 로컬 대역폭 데이터와 비교해서, 로컬 대역폭이 저장된 대역폭보다 작은 경우에는, 대역폭 데이터를 로컬 대역폭 데이터로 대체한다. 제 2 라우터 및/또는 제 1 라우터는, 바람직하게는 제어부를 통해, 로컬 대역폭 데이터 및 관심 패킷에 저장된 대역폭 데이터를 이용해서, 서비스 성능 테이블 내의 관심 태그를 사용해서 관심 패킷과 관련된 서비스 성능 데이터를 계산한다.

라우팅 데이터는 적어도 2개의 서버의 부하 데이터, 적어도 하나의 서비스로의 접속과 관련된 대역폭 데이터 및 적어도 하나의 서비스로의 접속과 관련된 지연 시간 데이터, 적어도 하나의 서비스로의 접속과 관련된 레이팅 데이터 및 레이팅 데이터와 관련된 확률 데이터를 포함할 수 있다.

바람직하게는, 제 1 라우터 및/또는 제 2 라우터는, 제어부를 통해서, 대응하는 저장된 대역폭 데이터, 지연 시간 데이터 및 적어도 하나의 서비스 부하 데이터를, 수신한 관심 패킷의 대역폭 데이터로 대체한다.

적어도 하나의 서비스의 서비스, 적어도 하나의 서비스와 관련된 접속 포트, 및/또는 적어도 2개의 서버의 이웃하는 라우터 및/또는 복수의 라우터 중 한 라우터와 관련된 확률은, 관련 레이팅을 접속 포트에 관계없이 적어도 하나의 서비스와 관련된 모든 레이팅의 합으로 나눈 것이다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅 방법에서는, 제 1 라우터 및/또는 제 2 라우터가, 바람직하게는 제어부를 통해, 서비스 성능 데이터 계산의 결과를, 바람직하게는 1분 내지 10분 주기로 일정 배수를 곱하는 방식으로, 감소시킨다. 이 배수는 바람직하게는 0과 1 사이의 수이다. 배수의 적절한 값은 0.9가 될 수 있다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅 방법에서는, 적어도 2개의 서버가 바람직하게는 제어부를 통해, 적어도 하나의 서비스의 이용가능성 메시지를 복수의 라우터의 이웃하는 라우터에 송신한다. 복수의 라우터의 한 라우터가 이 이용가능성 메시지를 수신하면, 복수의 라우터의 이웃하는 라우터에 이 이용가능성 메시지를 포워딩한다.

바람직하게는, 복수의 라우터의 라우터는 이용가능성 메시지를 처음 수신했을 때, 바람직하게는 제어부를 통해, 복수의 라우터의 이웃하는 라우터에 이 이용가능성 메시지를 포워딩한다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅 방법에서는, 각각의 라우터는, 바람직하게는 제어부를 통해, 자신의 접속 포트 중 2개 이상을 통해서 2개 이상의 이웃하는 라우터에, 사전 결정된 시간 동안, 적어도 하나의 서비스 중에서 주기적으로 랜덤하게 선택된 서비스를 위해서, 서비스 명칭 표시자 및 고유 관심 태그를 포함하는 적어도 하나의 서비스와 관련된 관심 패킷을 송신하는 것으로서 이 방법을 재시작한다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅 방법에서는, 제 2 라우터가, 적어도 하나의 서비스와 관련된 아웃고잉 접속 포트를 통해서 관심 패킷을 송신하기 위해서, 바람직하게는 제어부를 통해, 라우터의 관심 루트 테이블 및/또는 라우팅 테이블에, 대응하는 아웃고잉 접속 포트가 열거되어 있는지 체크한다. 대응하는 아웃고잉 접속 포트가 열거되어 있지 않다면, 제 2 라우터는, 바람직하게는 제어부를 통해, 서비스 명칭 표시자 및 고유 관심 태그를 포함하는 적어도 하나의 서비스와 관련되어 있는 관심 패킷을, 자신의 접속 포트 중 2개 이상을 통해서 2개 이상의 이웃하는 라우터에 송신하는 단계로 방법을 시작한다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅 방법에서는, 복수의 라우터의 각각의 라우터가, 바람직하게는 제어부를 통해, 빠른 경로 제어를 이용해서 라우터의 라우팅 테이블에 따라서 통신 패킷을 라우팅한다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅을 수행하는 라우터에서는, 라우팅 테이블이 고속 경로 제어의 일부이다.

2개 이상의 접속 포트는, 관심 패킷 및/또는 통신 패킷을 고속 경로 제어를 통해서 라우팅하기 위해서, 적어도 하나의 인커밍 접속 포트와 적어도 하나의 아웃고잉 접속 포트를 포함할 수 있다.

바람직하게는, 2개 이상의 접속 포트 중 하나 이상은, 인커밍 접속 포트 및 아웃고잉 접속 포트의 역활을 하거나 그 기능을 제공한다.

고속 경로 계층에 대한 제어는 명명된 라우팅 계층 상에서 존재한다. 이들 계층은 OSI(Open Systems Interconnection) 모델에 따른 계층이 될 수 있다. 바람직하게는, 고속 경로는 제 2 계층 및/또는 제 3 계층 즉, OSI 모델의 데이터 링크 계층 및/또는 네트워크 계층 각각에 존재한다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅 방법에서는, 제 1 라우터는, 바람직하게는 제어부를 통해, 자신의 관심 루트 테이블에 저장된 관심 태그와 관련된 아웃고잉 접속 포트를 통해서 관심 패킷을 수신한다. 제 1 라우터는, 바람직하게는 제어부를 통해, 관심 패킷에 부착된 데이터에 기초해서 서비스 성능 데이터를 계산하고, 이 서비스 성능 데이터를 자신의 서비스 성능 테이블에 저장하며, 자신의 서비스 성능 테이블에 저장된 서비스 성능 데이터에 대한 평가에 기초해서 자신의 라우팅 테이블을 갱신한다.

본 발명의 바람직한 실시예에 따라서, 서비스 명명식 라우팅 방법에서는, 제 1 라우터 및/또는 제 2 라우터가, 바람직하게는 제어부를 통해, 서비스 성능 데이터의 계산 결과와 관련된 레이팅 데이터를 서비스 성능 테이블에 저장하고, 이 레이팅 데이터는, 서버의 부하 데이터 혹은 부하에 반비례하고, 지연 시간 데이터 혹은 지연 시간에 반비례하고/반비례하거나, 적어도 하나의 서비스와 관련된 대역폭 데이터 혹은 대역폭에 비례한다. 제 1 라우터 및/또는 제 2 라우터는, 바람직하게는 제어부를 통해, 이 레이팅 데이터에 기초해서, 적어도 하나의 서비스와 관련된 각각의 아웃고잉 접속 포트에 대해, 확률 데이터를 계산한다. 제 1 라우터 및/또는 제 2 라우터는, 바람직하게는 제어부를 통해, 최대 확률을 가진, 적어도 하나의 서비스와 관련된 적어도 하나의 접속 포트를 저장함으로써 라우팅 테이블을 갱신한다.

바람직하게는, 각각의 라우터는, 적어도 하나의 서비스의 각각의 서비스의 데이터 패킷을 관련 접속 포트를 통해서, 각각의 적어도 하나의 서비스, 및/또는 적어도 2개의 서버 및/또는 복수의 라우터의 라우터의 각각의 이웃하는 라우터로 라우팅하기 위해서, 바람직하게는 제어부를 통해, 적어도 하나의 서비스의 각각의 서비스를 위해서, 적어도 하나의 서비스와 관련된, 및/또는 적어도 2개의 서버 및/또는 복수의 라우터의 이웃하는 라우터와 관련된 적어도 하나의 접속 포트를 라우팅 테이블에 저장한다.

적어도 하나의 서버 및/또는 복수의 라우터의 라우터의 이웃하는 라우터는, 적어도 2개의 서버 및/또는 복수의 라우터의 라우터에 각각 접속될 수 있으며, 이 이웃하는 라우터로부터 적어도 2개의 서버로 및/또는 복수의 라우터의 라우터로의 접속 사이에는 복수의 라우터의 다른 라우터는 갖지 않는다.

바람직하게는, 각각의 라우터는 바람직하게는 제어부를 통해, 적어도 하나의 서비스의 각각의 서비스를 위해서, 및 적어도 2개의 서버와 관련된 및/또는 적어도 2개의 서버 및/또는 복수의 라우터의 라우터의 이웃하는 라우터와 관련된 각각의 접속 포트에 대해서, 라우팅 테이블을 자신의 서비스 성능 테이블에 저장한다.

복수의 라우터의 제 2 라우터는 복수의 라우터의 제 1 라우터의 이웃하는 라우터가 될 수 있다.

바람직하게는, 인커밍 접속 포트는 관심 패킷을 수신할 때 이용한 접속 포트이다. 아웃고잉 접속 포트는 관심 패킷을 송신할 때 이용한 접속 포트가 될 수 있다.

인커밍 접속 포트는 관심 패킷을 처음 수신할 때 이용한, 라우터의 접속 포트이고, 아웃고잉 접속 포트는 관심 패킷을 처음 송신할 때 이용한, 라우터의 접속 포트가 될 수 있다.

바람직하게는, 관심 패킷은 라우팅 인스틸레이션(instillation) 패킷이라고 명명되거나 불린다. 관심 패킷은 데이터 패킷이라고 명명되거나 불리며, 관심 패킷은 서버로부터 제 1 라우터로 다시 송신된다.

적어도 하나의 저장부는 라우팅 테이블, 서비스 성능 테이블 및/또는 관심 루트 테이블을 유지하는 메모리 소자 혹은 데이터베이스가 될 수 있다.

바람직하게는, 서비스 성능 데이터는, 관심 데이터 패킷의 라우팅 경로에 따른 홉의 수, 관심 데이터 패킷의 라우팅 경로에 따른 링크의 이용 가능 대역폭의 최소값, 관심 데이터 패킷의 하나의 라우팅 경로에 대한 관리 비용 및 관심 데이터 패킷의 경로에 따른 링크에서의 전송 지연과 같은 라우팅 특정 데이터 중 하나 이상을 포함한다. 링크는, 복수의 라우터 중 2개의 이웃하는 라우터 사이의 접속이 될 수 있다.

본 발명의 상술한 그리고 추가적인 이점 및 특성은 첨부된 도면을 참조로 바람직한 실시예의 상세한 설명을 읽음으로써 더욱 명확하게 이해될 것이다.

도 1a, 1b, 1c는, 본 발명에 따른 서비스 명명식 라우팅 방법의 각각의 단계 동안의, 적어도 하나의 서비스를 제공하는 2개의 서버와 9개의 라우터를 포함하는 패킷 기반 통신 네트워크를 나타내는 도면이다.
도 2는 본 발명에 따른 서비스 명명식 라우팅을 수행하는 라우터를 나타내는 도면이다.
도 3a는 본 발명에 따라, 적어도 하나의 라우터로부터 적어도 하나의 서비스를 제공하는 서버로 라우팅된 관심 패킷의 데이터 구조를 나타내는 도면이다.
도 3b는 본 발명에 따라, 적어도 하나의 서비스를 제공하는 서버로부터 제 1 라우터로 다시 라우팅된 관심 패킷의 데이터 구조를 나타내는 도면이다.
도 4a는 본 발명에 따른 서비스 성능 테이블을 나타내는 도면이다.
도 4b는 본 발명에 따른 라우팅 테이블을 나타내는 도면이다.
도 4c는 본 발명에 따른 관심 루트 테이블을 나타내는 도면이다.

도 1a, 1b, 1c는, 본 발명에 따른 서비스 명명식 라우팅 방법의 각각의 단계 동안의, 적어도 하나의 서비스를 제공하는 2개의 서버(S1, S2)와 9개의 라우터(N1,..., N9)를 포함하는 패킷 기반 통신 네트워크를 나타내고 있다. 이들 라우터(N1,..., N9)는 본 발명에 따른 것이다. 라우터(N1,..., N9) 및/또는 서버(S1, S2) 사이의 직접 접속은, 네트워크 링크 및/또는 통신 링크를 나타내는 가는 선으로 도시되어 있으며, 라우터(N1,..., N9) 및/또는 서버(S1, S2) 사이에서의 관심 데이터 및/또는 관심 통신 패킷의 라우팅 방향 혹은 이동 방향은 화살표로 도시되어 있다. 라우터(N1,..., N9) 및/또는 서버(S1, S2) 사이의 직접 접속은 이들 사이에 다른 라우터를 갖지 않는 접속이다. 적어도 하나의 서버(S1, S2) 및/또는 복수의 라우터(N1,..., N9)의 라우터의 이웃하는 라우터는, 2개의 서버(S1, S2) 및/또는 복수의 라우터(N1,..., N9)의 라우터에 각각 접속되며, 이 이웃하는 라우터로부터 적어도 2개의 서버(S1, S2) 및/또는 복수의 라우터(N1,..., N9)의 라우터로의 접속 사이에는, 복수의 라우터(N1,..., N9)의 다른 라우터를 갖지 않는다.

개선된 서비스 명명식 라우팅 방법을 구체적으로 설명하기에 앞서서, 포함되는 개체들이 설명된다.

도 2는 본 발명에 따른 서비스 명명식 라우팅을 수행하는 라우터(N)를 나타낸다. 라우터(N)는 도 1a, 1b, 1c에 도시된 라우터(N1,..., N9)에 대응한다. 그러나, 서버(S1, S2)가 통신 네트워크(1)의 라우터가 될 수도 있고, 나아가서는 본 발명에 따른 라우터의 기능을 제공할 수도 있다. 라우터(N)는 제어부(N) 및 3개의 저장부(M1, M2, M3)를 포함한다. 저장부(M1, M2, M3)는 관심 루트 테이블(7), 서비스 성능 테이블(5) 및 라우팅 테이블(6)을 각각 유지하고 있다. 이와 달리, 3개의 저장부가 하나의 저장부로서 제공될 수도 있다. 저장부는 RAM 혹은 하드디스크와 같은 메모리 소자이거나, 소프트웨어 및/또는 하드웨어 수단을 이용한 데이터베이스이다. 라우터(N)는 2개 이상의 접속 포트를 제공하는 네트워크 인터페이스(N1)를 더 포함하며, 이는 아웃고잉 접속 포트는 물론 인커밍 접속 포트의 역할을 할 수 있다. 라우터(N)는 통신 패킷을, 고속 경로 제어, 제어부(NC) 및 네트워크 인터페이스(N1)를 이용해서, 라우터(N)의 라우팅 테이블(6)에 따라 라우팅시킨다. 라우팅 테이블(6)은 고속 경로 제어의 일부이다.

패킷 기반 통신 네트워크(1)에서 서비스 명명식 라우팅을 제공하기 위해서, 서버(S1, S2)는, 도 1a에 도시된 바와 같이, 각각의 이용가능성 메시지를 이용해서, 서비스를 라우터(N1,..., N9)에 퍼블리시할 수 있다. 따라서, 서버(S1, S2)는 도 1a에 화살표로 도시된 바와 같이, 이용가능성 메시지를 자신의 이웃하는 라우터(N6, N7 및 N7, N8, N9)에 송신할 수 있다. 바람직하게는, 라우터는 처음 이용가능성 메시지를 수신했을 때에만, 도 1a에 도시된 바와 같이, 이 이용가능성 메시지를 자신의 이웃하는 라우터에 포워딩한다. 그러나, 각각의 라우터는 이 개선된 방법을 적어도 한번 수행할 수도 있다.

각각의 라우터(N1,..., N9)는 라우팅 테이블(6), 서비스 성능 테이블(5) 및 관심 루트 테이블(7)을 제공한다. 이들 테이블의 구조는 다음과 같이 도 4a, 4b 및 4c에 도시되어 있다.

도 4a는 본 발명에 따른 서비스 성능 테이블(5)을 나타내고 있다. 서비스 성능 테이블(5)은 서비스 명칭 표시자(3a)로 식별된 각각의 서비스를 위해서, 및 각각의 라우터의 각각의 접속 포트(5b)에 대해서, 적어도 2개의 서버(S1, S2)의 서버와 관련된 접속 포트(5b)를 통해서 도달할 수 있는 부하 데이터(4d), 서버로의 라우팅 경로의 각각의 최소 대역폭(4e), 각각의 지연 시간(5c), 각각의 레이팅 데이터(5f) 및 관련 확률(5g)을 포함한다. 그러나, 이러한 예시적인 메트릭, 즉 서버의 부하, 대역폭 및 지연 시간 대신, 예컨대 라우팅 경로에 따른 홉의 수나 간섭 대 잡음비(interference to noise ratios)와 같은 신호 품질 등의 다른 메트릭을 이용할 수도 있다.

도 4b는 본 발명에 따른 라우팅 테이블(6)을 나타내고 있다. 라우팅 테이블(6)은 각각의 서비스를 위해서 서비스 명칭 표시자(3a) 및 관련 접속 포트(6b)를 포함하고 있다.

도 4c는 본 발명에 따른 관심 루트 테이블(7)을 도시하고 있다. 관심 루트 테이블(7)은 각각의 관심 태그(3b)에 대해서 인커밍 접속 포트(7a) 및 아웃고잉 접속 포트(7b)를 포함하고 있다.

각각의 라우터(N1,..., N9)는 각각의 서비스(3a)에 대해서, 서비스(3a)와 관련된 적어도 하나의 접속 포트(6b)를 자신의 라우팅 테이블(6)에 저장하고 있다.

각각의 라우터(N1,..., N9)는 적어도 하나의 서비스의 각각의 서비스를 위해서, 라우터의 2개 이상의 접속 포트와 관련된 서비스 성능 데이터를 자신의 서비스 성능 테이블(5)에 저장하고 있다. 서비스 성능 데이터는 각각의 서비스(3a)에 대해서, 그리고 각각의 라우터의 각각의 접속 포트(5b)에 대해서, 적어도 2개의 서버(S1, S2)의 서버와 관련되며 접속 포트(5b)를 통해서 도달할 수 있는 부하 데이터(4d), 서버로의 라우팅 경로의 각각의 최소 대역폭(4e)과, 각각의 지연 시간(5c)과, 각각의 레이팅 데이터(5f)와, 관련 확률(5g)을 포함한다.

제 1 라우터(N3)는, 도 1b에 실선 화살표로 표시된 바와 같이, 자신의 접속 포트를 통해서 이웃하는 라우터(N1, N2, N4, N6, N7)에, 서비스와 관련되며, 서비스 식별자(3a) 및 고유 관심 태그(3b)를 포함한 관심 패킷을 송신한다.

도 3a는, 도 1b에 도시된 바와 같이 제 1 라우터(N3)로부터 적어도 하나의 서비스를 제공하는 서버(S1)로 루트(R)를 따라 라우팅된 관심 패킷의 데이터 구조(3)를 나타내고 있다. 이 관심 패킷은 명칭 식별자(3a) 및 고유 관심 태그(3b), 그리고 하나 이상의 타임 스탬프 즉 타임 스탬프 데이터(3c)를 포함한다.

제 2 라우터(N2)는, 인커밍 접속 포트를 통해서 관심 패킷을 수신하고, 라우팅 테이블(6) 내의 서비스(3a)와 관련된 인커밍 접속 포트를 통해서 관심 패킷을 송신하며, 수신한 관심 패킷의 관심 태그(3b)를 인커밍 접속 포트 및 아웃고잉 접속 포트와 함께 자신의 관심 루트 테이블(7)에 저장한다.

서버(S1)는 루트(R)을 통해서, - 도 1b에 실선 화살표 및 점선 화살표로 도시된 바와 같이 - 라우터(N3, N2, N6)를 거쳐서 관심 패킷을 수신한다. 루트(R)는 예시적인 것으로만 이해되어야 하며, 다른 가능한 루트가 도 1b 및 1c에 점선 화살표로 도시되어 있다.

서버(S1)는, 적어도 하나의 서비스의 부하 데이터는 물론 이용 가능한 대역폭 데이터를 포함한 데이터를 관심 패킷에 부착하고, 이 관심 패킷을 도 1c에 도시된 바와 같이 라우팅 경로(R)를 통해서 제 2 라우터(N2)로 다시 송신한다.

도 3b는 서비스를 제공하는 서버(S1)로부터 제 1 라우터(N3)로 돌아가도록 라우팅되는 관심 패킷의 데이터 구조(4)를 도시하고 있다. 관심 패킷은 서비스 명칭 표시자(3a) 및 고유 관심 태그(3b), 그리고 라우터(N3, N2, N6)가 부착하는 타임 스탬프 데이터(3c)와 같은 타임 스탬프를 포함하며, 서버(S1)에서의 서비스의 부하 데이터(4d) 및 대역폭 데이터(4e)를 더 포함한다.

제 2 라우터(N2)는 관심 패킷을 수신하고, 이 관심 패킷에 부착된 데이터에 기초해서 서비스 성능 데이터를 계산한다. 제 2 라우터(N2)는 서비스 성능 데이터를 자신의 서비스 성능 테이블(5)에 저장하고, 자신의 서비스 성능 테이블(5)에 저장된 서비스 성능 데이터의 평가 결과에 기초해서 자신의 라우팅 테이블(6)을 갱신하며, 관심 패킷을 인커밍 접속 포트를 통해서 관심 루트 테이블(7)에 의해 관련지어진 대로 루트(R)를 따라 제 1 라우터(N3)에 송신한다. 환언하면, 관심 패킷은 자신이 루트 상에 '빵조각'으로 표시했던 라우팅 경로를 정확하게 따라서 서버(S1)로 송신되는 것이다.

제 1 라우터(N3)는 자신의 관심 루트 테이블에 저장된 고유 관심 태그(3b)와 관련된 아웃고잉 접속 포트를 통해서 관심 패킷을 수신하고, 이 관심 패킷에 부착된 데이터에 기초해서 서비스 성능 데이터를 계산한다. 제 1 라우터(N3)는 이 서비스 성능 데이터를 자신의 서비스 성능 테이블(5)에 저장하고, 자신의 서비스 성능 테이블(5)에 저장된 서비스 성능 데이터의 평가 결과에 기초해서 자신의 라우팅 테이블(6)을 갱신한다.

이하, 부착되는 데이터 및 서비스 성능 데이터의 계산과 평가에 대해서 상세하게 설명한다.

제 2 라우터(N2), 제 1 라우터(N3) 및 라우터(N6)는, - 본 실시예에서 - , 제 2 라우터(N2), 제 1 라우터(N3) 및 라우터(N6) 각각에서 관심 패킷이 도달 혹은 포워딩되는 시간을 나타내는 자신의 각각의 타임 스탬프 데이터를 부착한다. 제 2 라우터(N2), 제 1 라우터(N3) 및 라우터(N6)는 지연 시간 데이터를 계산하고, 이 지연 시간 데이터는, 제 2 라우터(N2), 제 1 라우터(N3) 및 라우터(N6) 각각에서의 현지 시간 혹은 관심 패킷의 수신 시간, 그리고 이전에 제 2 라우터(N2), 제 1 라우터(N3) 및 라우터(N6)가 각각 관심 패킷에 부착한 타임 스탬프 데이터에 기초해서, 자신의 서비스 성능 테이블(5) 내의 고유 관심 태그(3b)를 이용해서 관심 패킷과 관련된 서비스 성능 데이터의 일부이다.

또한, 제 2 라우터(N2), 서버(S1) 및 라우터(N6)는, 대역폭 데이터가 부착되어 있지 않거나, 혹은 부착된 대역폭 데이터가 자신들 각각의 로컬 대역폭보다 큰 대역폭에 대응되는 경우에는, 바람직하게는 접속 및/또는 접속 포트와 관련된 자신의 로컬 대역폭 데이터를 관심 패킷에 부착한다. 이는 관심 패킷에 저장된 대역폭 데이터를, 인커밍 접속 포트 및/또는 아웃고잉 접속 포트와 관련된 로컬 대역폭 데이터와 비교해서, 로컬 대역폭이 저장된 대역폭보다 작은 경우에는, 관심 패킷의 대역폭 데이터를 로컬 대역폭 데이터로 대체함으로써 수행된다. 이 경우에는, 이에 대응해서 서비스 성능 테이블(5)이 갱신될 것이다.

제 2 라우터(N2), 제 1 라우터(N3) 및 라우터(N6)는 로컬 대역폭의 최소값 및 관심 패킷에 저장된 대역폭을 이용해서, 서비스 성능 테이블(5) 내의 관심 태그(3b)를 통해서 관심 패킷과 관련된 서비스 성능 데이터를 계산한다.

제 2 라우터(N2), 제 1 라우터(N3) 및 라우터(N6)는 서비스 성능 데이터의 계산 결과와 관련된 레이팅 데이터를 자신의 서비스 성능 테이블(5) 내에 저장한다. 이 레이팅 데이터는, 서버(S1)의 부하 데이터에 반비례하고, 지연 시간 데이터에 반비례하며, 서비스와 관련된 대역폭 데이터에 비례한다. 제 2 라우터(N2), 제 1 라우터(N3) 및 라우터(N6)는 이 레이팅 데이터에 기초해서, 서비스와 관련된 각각의 아웃고잉 접속 포트에 대한 확률 데이터를 계산한다. 서비스, 그리고 이 서비스와 관련된 접속 포트에 관한 확률은, 관련 레이팅을, 접속 포트에 관계없이 적어도 하나의 서비스와 관련된 모든 레이팅의 합으로 나눈 것이다. 제 2 라우터(N2), 제 1 라우터(N3) 및 라우터(N6)는 최대 확률을 가진, 적어도 하나의 서비스와 관련된 적어도 하나의 접속 포트를 저장함으로써 자신의 라우팅 테이블(6)을 갱신한다.

각각의 라우터는, 서비스 성능 데이터 계산의 계산 결과를, 바람직하게는 1분 내지 10분 주기로 일정 배수를 곱하는 방식으로, 감소시키며, 여기서 이 배수는 0과 1 사이의 수로, 바람직하게는 0.9이다.

또한, 각각의 라우터(N1,..., N9)는 자신의 접속 포트(NI)를 통해서 2개 이상의 이웃하는 라우터에, 사전 결정된 시간 동안, 적어도 하나의 서비스 중에서 주기적으로 랜덤하게 선택된 서비스를 위해, 관심 패킷을 송신하는 것으로서 이 방법을 재시작한다. 이로써, 라우팅이 최적으로 최신의 상태로 유지될 수 있다.

복수의 라우터(N1,..., N9)의 라우터는, 아웃고잉 접속 포트를 통해서 관심 패킷을 송신하기 위해서, 라우터의 라우팅 테이블(6) 또는 관심 루트 테이블(7)에, 대응하는 아웃고잉 접속 포트가 열거되어 있는지 체크한다. 대응하는 아웃고잉 접속 포트가 열거되어 있지 않다면, 라우터는, 서비스 명칭 표시자(3a) 및 고유 관심 태그(3b)를 포함하는 적어도 하나의 서비스와 관련되어 있는 관심 패킷을, 자신의 접속 포트를 통해서 이웃하는 라우터에 송신하는 단계로 방법을 시작한다.

Claims (12)

1. 적어도 하나의 서비스를 제공하는 적어도 2개의 서버(S1, S2) 및 복수의 라우터(N1,..., N9)를 포함하는 패킷 기반 통신 네트워크(1)에서의 서비스 명명식 라우팅 방법에 있어서,
   복수의 라우터(N1,..., N9)의 각각의 라우터가, 라우팅 테이블(6), 서비스 성능 테이블(5) 및 관심 루트 테이블(7)을 제공하는 단계와,
   각각의 라우터(N1,..., N9)가, 적어도 하나의 서비스의 각각의 서비스를 위해, 상기 적어도 하나의 서비스와 관련된 적어도 하나의 접속 포트를 자신의 라우팅 테이블(6)에 저장하는 단계와,
   각각의 라우터(N1,..., N9)가, 적어도 하나의 서비스의 각각의 서비스를 위해, 상기 라우터의 2개 이상의 접속 포트(NI)와 관련된 성능 데이터를 자신의 서비스 성능 테이블(5)에 저장하는 단계와,
   상기 복수의 라우터(N1,..., N9) 중 제 1 라우터(N3)가, 자신의 접속 포트(NI) 중 2개 이상을 통해서, 2개 이상의 이웃하는 라우터(N1, N2, N4, N6, N7)로, 서비스 명칭 표시자(3a) 및 고유 관심 태그(3b)를 포함하며 적어도 하나의 서비스와 관련된 관심 패킷을 송신하는 단계와,
   상기 복수의 라우터(N1,..., N9) 중 제 2 라우터(N2)가, 인커밍 접속 포트를 통해서 상기 관심 패킷을 수신하고, 상기 적어도 하나의 서비스와 관련된 아웃고잉 접속 포트를 통해서 상기 관심 패킷을 자신의 라우팅 테이블(6) 내로 송신하며, 상기 수신한 관심 패킷의 관심 태그(3b)를 상기 인커밍 접속 포트 및 상기 아웃고잉 접속 포트와 함께 자신의 관심 루트 테이블(7)에 저장하는 단계와,
   상기 적어도 2개의 서버(S1, S2) 중 하나의 서버(S1)가 상기 관심 패킷을 수신하는 단계와,
   상기 서버(S1)가, 상기 적어도 하나의 서비스의 부하 데이터를 포함한 데이터를 상기 관심 패킷에 부착하고, 상기 관심 패킷을 상기 제 2 라우터(N2)로 다시 송신하는 단계와,
   상기 제 2 라우터(N2)가 상기 관심 패킷을 수신하는 단계와,
   상기 제 2 라우터(N2)가, 상기 관심 패킷에 부착된 상기 데이터에 기초해서 서비스 성능 데이터를 계산하고, 상기 서비스 성능 데이터를 상기 제 2 라우터(N2)의 상기 서비스 성능 테이블(5)에 저장하며, 상기 제 2 라우터(N2)의 상기 서비스 성능 테이블(5)에 저장된 상기 서비스 성능 데이터에 대한 평가에 기초해서 상기 제 2 라우터(N2)의 상기 라우팅 테이블(6)을 갱신하고, 상기 관심 루트 테이블(7)에 의해 관련지어진 상기 인커밍 접속 포트를 통해서 상기 관심 패킷을 상기 제 1 라우터(N3)에 송신하는 단계를 포함하는
   방법.
   
2. 제 1 항에 있어서,
   상기 제 1 라우터(N3) 및 상기 제 2 라우터(N2) 중 적어도 하나가, 상기 관심 패킷의 도착 시간 혹은 포워딩 시간을 나타내는 타임 스탬프 데이터를 상기 관심 패킷에 부착하는 단계와,
   상기 제 1 라우터(N3) 및 상기 제 2 라우터(N2) 중 적어도 하나가, 상기 관심 패킷과 관련된 상기 서비스 성능 데이터의 일부인 지연 시간 데이터를, 상기 제 1 라우터(N3) 및 상기 제 2 라우터(N2) 각각에서의 상기 관심 패킷의 현지 시간 혹은 수신 시간, 그리고 이전에 상기 제 1 라우터(N3) 및 상기 제 2 라우터(N2)가 각각 상기 관심 패킷에 부착한 상기 타임 스탬프 데이터에 기초해서, 상기 서비스 성능 테이블(5) 내의 관심 태그(3b)를 이용해서 계산하는 단계를 더 포함하는
   방법.
   
3. 제 1 항에 있어서,
   상기 서버(S1) 및 상기 제 2 라우터(N2) 중 적어도 하나가, 상기 관심 패킷에 서비스 성능 데이터를 부착하는 단계와,
   상기 제 2 라우터(N2) 및 상기 제 1 라우터(N3) 중 적어도 하나가 상기 관심 패킷에 저장된 상기 서비스 성능 데이터를, 상기 인커밍 접속 포트 및 상기 아웃고잉 접속 포트 중 적어도 하나와 관련된 로컬 서비스 성능 데이터와 비교해서, 상기 로컬 서비스 성능 데이터가 상기 저장된 서비스 성능 데이터보다 작은 경우에는, 상기 서비스 성능 데이터를 상기 로컬 성능 데이터로 대체하는 단계와,
   상기 제 2 라우터(N2) 및 상기 제 1 라우터(N3) 중 적어도 하나가, 상기 로컬 서비스 성능 데이터 및 상기 관심 패킷에 저장된 상기 서비스 성능 데이터를 이용해서, 상기 서비스 성능 테이블(5) 내의 상기 관심 태그(3b)에 의해 상기 관심 패킷과 관련된 상기 서비스 성능 데이터를 계산하는 단계를 더 포함하는
   방법.
   
4. 제 1 항에 있어서,
   상기 제 1 라우터(N3) 및 상기 제 2 라우터(N2) 중 적어도 하나가, 상기 서비스 성능 데이터 계산의 결과를, 1분 내지 10분 주기로, 소정 계수의 배수만큼 감소시키는 단계를 더 포함하고, 상기 계수는 0과 1 사이의 수로서 0.9인
   방법.
   
5. 제 1 항에 있어서,
   상기 적어도 2개의 서버(S1, S2)가, 적어도 하나의 서비스의 이용가능성 메시지를 상기 복수의 라우터(N1,... N9)의 이웃하는 라우터에 송신하는 단계와,
   상기 복수의 라우터(N1,... N9) 중 하나의 라우터가, 상기 이용가능성 메시지를 수신하면, 상기 복수의 라우터(N1,... N9)의 이웃하는 라우터에 상기 이용가능성 메시지를 포워딩하는 단계를 더 포함하는
   방법.
   
6. 제 1 항에 있어서,
   각각의 라우터가, 자신의 접속 포트(NI) 중 2개 이상을 통해서 2개 이상의 이웃하는 라우터(N1, N2, N4, N6, N7)에, 사전 결정된 시간 동안 주기적으로 적어도 하나의 서비스 중에서 랜덤하게 선택된 서비스를 위해서, 서비스 명칭 표시자(3a) 및 고유 관심 태그(3b)를 포함하며 상기 적어도 하나의 서비스와 관련된 관심 패킷을 송신하는 단계를 사용하여 상기 방법을 재시작하는 단계를 더 포함하는
   방법.
   
7. 제 1 항에 있어서,
   상기 제 2 라우터(N2)가, 적어도 하나의 서비스와 관련된 아웃고잉 접속 포트를 통해서 상기 관심 패킷을 송신하기 위해서, 상기 라우터의 관심 루트 테이블(7) 및 상기 라우팅 테이블(6) 중 적어도 하나에, 대응하는 아웃고잉 접속 포트가 열거되어 있는지 체크하고, 대응하는 아웃고잉 접속 포트가 열거되어 있지 않다면, 상기 제 2 라우터(N2)가, 서비스 명칭 표시자(3a) 및 고유 관심 태그(3b)를 포함하며 적어도 하나의 서비스와 관련되어 있는 관심 패킷을, 자신의 접속 포트(NI) 중 2개 이상을 통해서 2개 이상의 이웃하는 라우터(N1, N3, N4, N6, N7)에 송신하는 단계를 사용하여 상기 방법을 시작하는 단계를 더 포함하는
   방법.
   
8. 제 1 항에 있어서,
   상기 복수의 라우터(N1,... N9)의 각각의 라우터가, 고속 경로 제어를 이용해서, 상기 라우터의 상기 라우팅 테이블(6)에 따라서 통신 패킷을 라우팅하는 단계를 더 포함하는
   방법.
   
9. 제 1 항에 있어서,
   상기 제 1 라우터(N3)가, 자신의 관심 루트 테이블(7)에 저장된 상기 관심 태그(3b)와 관련된 상기 아웃고잉 접속 포트를 통해서 상기 관심 패킷을 수신하는 단계와,
   상기 제 1 라우터(N3)가, 상기 관심 패킷에 부착된 상기 데이터에 기초해서 서비스 성능 데이터를 계산하고, 상기 서비스 성능 데이터를 자신의 상기 서비스 성능 테이블(5)에 저장하며, 자신의 상기 서비스 성능 테이블(5)에 저장된 상기 서비스 성능 데이터에 대한 평가에 기초해서 자신의 상기 라우팅 테이블(6)을 갱신하는 단계를 더 포함하는
   방법.
   
10. 제 1 항에 있어서,
    상기 제 1 라우터(N3) 및 상기 제 2 라우터(N2) 중 적어도 하나가, 상기 서비스 성능 데이터 계산의 계산 결과와 관련된 레이팅 데이터(rating data)를 자신의 서비스 성능 테이블(5)에 저장하는 단계 - 상기 레이팅 데이터는, 상기 서버(S1)의 부하 데이터에 반비례하고, 지연 시간 데이터에 반비례하거나 또는 상기 적어도 하나의 서비스와 관련된 서비스 성능 데이터에 비례함 - 와,
    상기 제 1 라우터(N3) 및 상기 제 2 라우터(N2) 중 적어도 하나가, 상기 레이팅 데이터에 기초해서, 상기 적어도 하나의 서비스와 관련된 각각의 아웃고잉 접속 포트에 대해, 확률 데이터를 계산하는 단계와,
    상기 제 1 라우터(N3) 및 상기 제 2 라우터(N2) 중 적어도 하나가, 최대 확률을 가진, 상기 적어도 하나의 서비스와 관련된 적어도 하나의 접속 포트를 저장함으로써 상기 라우팅 테이블(6)을 갱신하는 단계를 더 포함하는
    방법.
    
11. 적어도 하나의 서비스를 제공하는 적어도 2개의 서버(S1, S2) 및 복수의 라우터(N1,..., N9)를 포함하는 패킷 기반 통신 네트워크(1)에서 서비스 명명식 라우팅을 수행하는 라우터(N, N2)에 있어서,
    상기 라우터(N, N2, N3)는, 라우팅 테이블(6), 상기 적어도 하나의 서비스의 각각의 서비스를 위해, 상기 라우터의 2개 이상의 접속 포트(NI)와 관련된 서비스 성능 데이터를 저장하는 서비스 성능 테이블(5) 및 관심 루트 테이블(7)을 저장하는 적어도 하나의 저장부(M1, M2, M3)와, 2개 이상의 접속 포트를 가진 네트워크 인터페이스(NI)와, 제어부(NC)를 포함하고,
    상기 2개 이상의 접속 포트 및 상기 제어부(NC)는, 복수의 라우터(N1,..., N9) 중 다른 라우터(N3)가 송신한, 서비스 명칭 표시자(3a) 및 고유 관심 태그(3b)를 포함하며 적어도 하나의 서비스와 관련되어 있는, 관심 패킷을, 인커밍 접속 포트를 통해서 수신하고, 상기 관심 패킷을, 상기 라우팅 테이블(6) 내로 적어도 하나의 서비스와 관련된 아웃고잉 접속 포트를 통해서 송신하며, 상기 수신한 관심 패킷의 상기 고유 관심 태그(3b)를, 상기 인커밍 접속 포트 및 상기 아웃고잉 접속 포트와 함께 상기 관심 루트 테이블(7)에 저장하도록 되어 있으며, 또한, 상기 적어도 2개의 서버(S1, S2)의 서버(S1)가 상기 관심 패킷에 부착한 것으로 상기 적어도 하나의 서비스의 부하 데이터를 포함하고 있는 데이터를 갖고 있는 관심 패킷을, 상기 관심 루트 테이블(7)에 저장된 상기 관심 태그(3b)와 관련된 아웃고잉 접속 포트를 통해서 수신하도록 되어 있고, 또한, 상기 관심 패킷에 부착된 상기 데이터에 기초해서 서비스 성능 데이터를 계산하고, 상기 서비스 성능 데이터를 상기 서비스 성능 테이블(5)에 저장하며, 상기 서비스 성능 테이블(5)에 저장된 상기 서비스 성능 데이터의 평가에 기초해서 상기 라우팅 테이블(6)을 갱신하도록 되어 있으며, 또한, 상기 관심 루트 테이블(7)에 의해 관련지어진 상기 인커밍 접속 포트를 통해서 상기 관심 패킷을 상기 다른 라우터(N3)에 송신하도록 되어 있는
    라우터.
    
12. 제 11 항에 있어서,
    상기 라우팅 테이블(6)은 고속 경로 제어의 일부인 라우터.

Images