KR20010085227A - 인터넷 루트 제공자들 사이에서 상호접속하기 위한 사설네트워크 액세스 포인트 라우터 및 그의 이용 방법 - Google Patents

인터넷 루트 제공자들 사이에서 상호접속하기 위한 사설네트워크 액세스 포인트 라우터 및 그의 이용 방법 Download PDF

Info

Publication number
KR20010085227A
KR20010085227A KR1020000055771A KR20000055771A KR20010085227A KR 20010085227 A KR20010085227 A KR 20010085227A KR 1020000055771 A KR1020000055771 A KR 1020000055771A KR 20000055771 A KR20000055771 A KR 20000055771A KR 20010085227 A KR20010085227 A KR 20010085227A
Authority
KR
South Korea
Prior art keywords
pnap
provider
network
customer
path
Prior art date
Application number
KR1020000055771A
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
Priority claimed from US09/512,127 external-priority patent/US6912222B1/en
Application filed by 추후, 인터냅 네트워크 서비시즈 filed Critical 추후
Publication of KR20010085227A publication Critical patent/KR20010085227A/ko

Links

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/12—Shortest path evaluation
    • 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/04—Interdomain routing, e.g. hierarchical routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

본 발명은 미국 특허 제 6,009,081호의 사설 네트워크 액세스 포인트(PNAP) 패킷 스위칭된 네트워크를 개량한 것이다. 상기 패킷 스위칭된 네트워크에 있어서 동일한 PNAP에 접속된 두 고객은 인터넷의 백본을 통하지 않고 PNAP를 거쳐 트래픽을 교환한다. 게다가, 상기 PNAP에 접속된 다중 거주하는 고객에게 PNAP 최적화 라우팅 테이블이 제공되어, 고객은 또한 특정한 목적지를 향한 최적의 루트를 알 수 있는 능력을 가지게 된다. 이러한 방식으로, PNAP에 접속된 다중 거주하는 고객은 목적지도 역시 접속된 특정한 NSP에 직접적으로 접속되고, 상기 PNAP 고객은 가장 직접적인 방식으로 공통적으로 접속된 NSP를 통해 목적지로 정보를 전송하기 위하여 NSP와 관한 PNAP 정보를 사용할 수 있다.

Description

인터넷 루트 제공자들 사이에서 상호접속하기 위한 사설 네트워크 액세스 포인트 라우터 및 그의 이용 방법 {PRIVATE NETWORK ACCESS POINT ROUTER FOR INTERCONNECTING AMONG INTERNET ROUTE PROVIDERS}
본 발명은 일반적으로 복수의 트래픽 수반 네트워크들을 포함하는 네트워크에서 정보 패킷들을 라우팅하는 것에 관한 것이며, 특히, 미국 특허 제 6,009,081호에 개시된 라우팅의 개선에 관한 것이다.
본 발명은 미국 특허 제 6,009,081호에 개시된 라우팅에 관한 개량 발명에 대한 개량이며, 본 양수인에게 양도된다. 추가적 배경 정보는 여기에서 참조로서 병합되는, 1997년 뉴 라이더스 출판사, 바삼 할라비(Bassam Halabi, New Riders Publishing, 1997)에 의하여 "인터넷 라우팅 아키텍처스"라는 제목의 책에서 뿐만 아니라 상기의 특허에서 찾을 수 있다.
미국 특허 제 6,009,081호, 6번째 컬럼, 62-66째줄에서 지적하고 있는 바와 같이, PNAP 또는 "사설 네트워크 액세스 포인트"는 두 개의 반쪽들(two halves)로 이루어지는 것으로 생각될 수 있다. 하나의 반쪽은 고객들에게 연결된다. 다른 반쪽은 NSP들 또는 국가 서비스 제공자들에 연결된다.
인터넷은 네트워크들 중의 한 네트워크이다. PNAP는 인터넷 상호접속 매트릭스를 결정하는 어시밀레이터(ASimilater)를 포함한다. PNAP내에 거주하는 어시밀레이터 서버들은 인터넷이 어떻게 상호접속되는지에 대한 데이터베이스를 구축하기 위하여 네트워크 서비스 제공자들(NSPs)로부터 수신된 라우팅 데이터를 수집하고 조합한다. 그 데이터베이스는 PNAP에 접속된 NSP들이 그들의 고객들에 어떻게 접속되는지 뿐만 아니라 상호접속되는 것을 보여준다. PNAP는 조합될 때 다중 NSP들로부터의 동일한 루트들을 포함하는 글로벌 라우팅 테이블의 NSP의 각조망(perspective)을 수신하며, 글로벌 라우팅 테이블의 각 NSP 시각(view)의 합계의 추출(distillation)은 활용될 수 있다면 다른 PNAP 고객 또는 그렇지 않다면 PNAP에 접속된 NSP들 중의 하나를 경유하는 최적의 루트를 거치는 고객으로부터 목적지까지의 직접적인 트래픽에 대하여 사용된다.
본 발명의 한 양상에 따라, 동일한 PNAP에 접속되는 두 고객들이 서로와 통신하고자 한다면, 트래픽은 NSP들의 백본들을 거치지 않고 PNAP를 통하여 상기 고객들 사이에서 교환될 것이다.
본 발명의 다른 양상에 따라, PNAP에 접속되는 다중-거주(multi-homed)하는 고객에게 글로벌 라우팅 테이블의 PNAP의 최적화된 버전에의 액세스가 제공되어 고객이 특정 목적지를 향한 최선의 루트를 아는 능력을 또한 가질 것이다.
본 발명의 또 다른 양상에 따라, PNAP에 접속되는 다중-거주하는 고객이 목적지가 접속된 특정 NSP에 직접적으로 접속된다면, PNAP에 의하여 제공된 정보에 기초하여, PNAP 고객은 상기 공통적으로 접속된 NSP를 통하여 목적지로 정보를 전송할 수 있다.
본 발명의 다른 양상에 따라, 하나 이상의 공통적으로 접속된 NSP들 이외에 다중 PNAP들에 다중-거주하는 고객들을 위한 트래픽의 라우팅이 공급된다.
본 발명의 다른 양상은 대량적으로 다중-거주하지는 않지만 하나 보다는 많은 PNAP에 접속되는 고객들을 위한 트래픽을 라우팅하도록 한다.
본 발명의 추가적인 목적들 및 이점들은 명세서의 하기 부분들에서 명백하여질 것이며, 여기에서 상세한 설명은 그들에 제한됨이 없이 본 발명의 바람직한 실시예들을 완전히 개시하려는 목적을 위한 것이다.
도 1은 본 발명의 한 실시예에 따라 다중-거주하는 고객들을 가지는 두 개의 PNAP들을 보여주는 개략도이다.
도 2는 및 도 3은 인터넷을 거치는 횡단없이 PNAP를 통하여 교환되는 동일한 PNAP의 두 고객들 사이에서 트래픽을 야기하기 위한 본 발명의 한 방법을 보여주는 흐름도들이다.
도 4는 본 발명에 따라 한 PNAP 및 복수의 NSP들에 다중-거주하는 한 고객의 개략도이다.
* 주요한 도면 부호의 설명 *
1, 2 : 고객 3, 4 : 목적지
20, 20a : 사설 네트워크 액세스 포인트
22 : 인터넷 23, 24 : 링크
A-N : 네트워크 서비스 제공자
설명을 위하여 도면들을 보다 상세하게 참조하여 이제 본 발명은 도 1 내지 도 4에서 도시된 시스템 구성도, 설정 및 작동 방법과 관련하여 일반적으로 설명될 것이다. 시스템은 여기에서 개시되는 기본적 발명 개념들을 벗어나지 않고서 구성에 따라 변할 수 있고, 방법은 특정 단계들 및 계열에 따라서 변할 수 있다는 것이 이해될 것이다.
먼저 도 1을 참조하면, 본 발명의 한 실시예에 따라 제 1 PNAP(20) 및 제 2 PNAP(20a) 둘 모두는 원을 반으로 나누는 수직 점선(21)을 가지는 원으로 도시된다. 전형적으로 많은 고객들이 PNAP들(20, 20a)에 접속될 것이지만, PNAP들(20, 20a)의 왼쪽 반(half)은 논의를 단순화하는 예로서 두 고객들(1,2)에 접속되는 것으로 도시된다. 더군다나, 두 개의 PNAP들(20, 20a)이 도시되지만, 하나 또는 다른 임의의 수의 PNAP들이 있을 수 있을 것이다. 고객들(1,2) 둘 모두는 두 개의 PNAP들에 접속되는 것으로 도시되었지만, 한 고객은 단지 한 PNAP 또는 임의의 다른 수의 PNAP들에 접속될 수 있다. 이점에 있어서, 두 고객들은 그들이 하나 보다 많은 PNAP에 접속되기 때문에 "다중-거주하는" 것으로 취급된다. 게다가, 고객(1,2) 각각은 인터넷(22)에 접속되는 제 2의 링크를 가진다. 이것도 또한 "다중-거주하는" 구성인 것으로 취급된다. 그러나, 다중-거주하는 고객(1) 또는 고객(2)이 여기에서 설명하는 발명의 속성들 모두를 사용하는 것이 필수적이지는않다. 또한, PNAP(20)가 단순화를 위하여 여기에서 언급될 것이지만, 그 논의는 역시 PNAP(20a)에도 적용될 수 있다.
도시된 구성에 있어서, PNAP(20)의 오른쪽 반은 목적지(3,4)와 같은 인터넷 사용자들이 접속되어 있는 인터넷(22)을, 차례로, 형성하는 복수의 NSP들(A, B, C, D, ... N)에 접속되어 있다. NSP들(A-N)이 PNAP(20)를 통하여 그들 사이에서 트래픽을 교환하지 않는다는 것에 주목하여야 한다. NSP들(A-N) 사이에서의 트래픽 교환은 공중 또는 사설 피어링(peering) 포인트들(도시하지 않음)에서 발생한다.
고객들(1,2)은 전형적으로 왼쪽 반으로부터 오른쪽 반으로 PNAP를 통하여 그들의 트래픽을 루트설정한다. 그러면 PNAP(20)는 고객들(1,2)로부터 목적지들(3,4)로의 루트를 선택한다.
미국 특허 제 6,009,081호로부터, PNAP(20)는 인터넷(22) 상의 모든이가 다른 모든이에게 어떻게 접속되는지를 결정하는 어시밀레이터를 포함한다는 것이 이해될 것이다. 이후에는, 용어 "어시밀레이터"는 상기 특허에서의 용어 "어시밀레이터"와 동의어적으로 사용될 것이다. 거기에서 사용되는 보더 게이트웨이 프로토콜(Border Gateway Protocol), 버전 4 프로토콜(BGP4)은 각 제공자, 그의 동등자들뿐만 아니라 그의 고객들 및 그들의 고객들, 그들이 접속되는 모든이에게 보여질 수 있는 모든 루트들의 리스트로서 정의되는 "글로벌 라우팅 테이블"의 개념을 포함한다. 정리하면, PNAP(20) 내의 어시밀레이터 서버는 그것의 NSP들(A-N)의 각각으로부터 글로벌 라우팅 테이블의 데이터 "덤프"를 수신하고 인터넷(22)이 상호접속되는 방법의 데이터베이스를 구축하기 위하여 그 데이터를 조합한다. 상기 데이터베이스는 모든 NSP들(A-N)이 그들의 고객들에 대한 접속들뿐만 아니라 어떻게 함께 접속되는지를 보여준다. 일단 어시밀레이터가 이 데이터베이스를 거주시키면, 그것은 모든 NSP들에 대하여 어느 루트들이 NSP A의 고객들인지, 어느 것이 NSP B의 고객들인지 등을 결정하기 위하여 미국 특허 제 6,009,081호에 정의된 정방향 루트 또는 역방향 루트 알고리듬을 사용한다. 사실상, 어시밀레이터는 이 데이터베이스를 "채굴한다(mine)". 요약하면,
1. 어시밀레이터는 각 NSP(A-N)로부터 글로벌 라우팅 테이블의 한 덤프를 취한다.
2. 어시밀레이터는 글로벌 라우팅 테이블의 각 NSP의 조망으로부터 데이터를 조합한다.
3. 어시밀레이터는 인터넷(22)의 상호접속 매트릭스의 총합된 글로벌 라우팅 테이블 데이터베이스를 구축한다.
4. 어시밀레이터는 모든 고객들에 대하여 그리고 모든 다른 NSP들(B-N)에 대하여 어느 루트들이 NSP(A)의 고객들인지를 결정한다. 해명으로서, 각 NSP는 또한 그것이 접속되는 모든 다른 NSP들의 루트들을 전송하고 있다는 것에 주목하라.
PNAP(20) 내의 라우팅 테이블은 또한 NSP들(A-N)을 통하여 진행하는, 고객(1)으로부터 고객(2)으로의 복수의 루트들을 맵핑한다.
본 발명에 따라, 고객(1) 또는 고객(2) 어느 것도 다중-거주하지 않고 그 고객들이 서로와 통신하기를 원한다면, 트래픽은 NSP들(A-N)의 백본들을 거치는 횡단없이 PNAP(20)을 통하여 그 고객들 사이에서 교환될 것이다. 고객(1)으로부터 고객(2)으로 정보를 전송하는 경우에, PNAP(20) 내의 라우팅 테이블은 최적의 루트로서 점선의 루트(25)를 거쳐 PNAP(20)의 왼쪽 반을 통하여 고객(1)으로부터 고객(2)으로의 직접적인 접속을 리스트할 것이다. 이것은 PNAP(20)에 접속되는 고객(1) 및 고객(2) 사이에서의 통신들은 실패 또는 결함이 그 루트가 사용되는 것을 방해하지 않는다면 바람직한 루트로서 점선의 루트(25)를 항상 사용할 것이며, 이 경우에 그 고객들 사이의 트래픽은 인터넷을 통하여 교환될 것이다.
따라서, 데이터 패킷들은 인터넷(22)을 구성하는 어떠한 NSP들(A-N)을 횡단함이 없이 전형적으로 고객(1)으로부터 PNAP(20)으로 그리고 직접적으로 고객(2)으로 흐를 것이다. 이것은 방법 흐름도들인 도 2 및 도 3에서 설명된다. 도 2에서, 방법은 블록(30)에서 시작하고 PNAP 내의 라우터가 PNAP에 접속된 두 고객들 사이의 루트들의 하나로서 PNAP를 통한 직접적인 루트를 리스트하게 하는 단계인 블록(31)으로 진행한다. 다음 블록(32)의 단계는 그 직접적인 루트에 대한 선호도(preference)의 레벨이 두 고객들 사이의 어떤 다른 루트들보다도 높게 하는 것이다. 다음 블록(33)의 단계는 라우터 프로토콜이 두 고객들 사이의 최선의 루트인 것으로 그 직접적인 루트를 선택하게 하는 것이다. 마지막으로, 도 2의 마지막 블록(34)은 "종료"이다. 유사하게 도 3에 대하여, 방법은 블록(36)에서 시작한다. 블록(37)의 첫 번째 단계는 고객 라우터가 PNAP 링크를 통하여 고객(1)으로부터 고객(2)으로 패킷을 전송하도록 한다. 블록(38)의 다음 단계는 PNAP 라우터가 서비스 제공자 백본을 거치지 않고 고객(1)으로부터 직접적인 PNAP 루트를 거쳐 고객(2)으로 그 패킷을 전송하도록 한다. 마지막으로, 도 3의 마지막 블록(40)은 "종료"이다.
허락되지 않는 루트 대기시간(latency)에 대한 가능성은 고객(1) 및 고객(2) 사이의 이 직접적인 접속에 의하여 감소된다. 루트 대기시간는, 예를 들어, 장치가 프레임을 수신할 시간과 프레임이 목적지로 전송될 시간 사이의 지연 또는 동력정지에 기인하여 보다 우회적인 루트로의 이동에 의하여 야기되는 지연으로부터 발생될 수 있다.
예를 들어, 고객들(1,2) 및 목적지들(3,4) 사이에서 정보를 교환하는 것과 관련하여, 통상적으로 고객들(1,2)로부터 목적지들(3,4)로의 루트는 하나보다 많을 것이다. 그러므로, PNAP 내의 라우터들은 최적화된 방식에서 인터넷(22)을 통하여 패킷 트래픽을 전송하는 데에 사용된다. 라우터들은 PNAP의 조망으로부터 모든 목적지들로의 최선의 루트들을 야기하는 총합된 글로벌 라우팅 테이블의 추출(distillation)을 포함하는 라우팅 테이블을 구축한다. 그것들은 다른 라우터들로 그리고 다른 라우터들로부터 루트 정보를 공시하고 수신한다. 라우터들은 데이터 패킷이 그것의 목적지에 도달할 수 있게 하는 다음 호프(hop) 정보의 진로를 유지한다. 목적지에의 직접적인 물리적 접속을 가지지 않는 라우터는 그것의 라우팅 테이블을 조사하고 그 패킷을 그것의 다음 호프로 전송하며, 즉 라우터는 상기 목적지에 직접 접속되며 그 목적지에 보다 근접하게 된다. 이 과정은 트래픽이 자신의 목적지에 도달할 때까지 반복된다.
도 1에 도시된 바와 같은 다중-거주하는 구성에 있어서, 고객(1)이 패킷을 목적지(3)로 전송하고자 한다면, 그것은 인터넷(22)으로의 링크(23) 및 PNAP(20)로의 링크(24)를 볼 것이다. BGP4 프로토콜의 부분으로서, 고객(1)은 이 구성에서 자신의 트래픽 통신들의 밖으로의 라우팅에 대한 완전한 제어를 가진다. 그와 같이, 상기 고객은 그것이 특정 링크를 선호하게 하기 위하여 목적지(3)로의 그것의 라우터에 의하여 수신된 루트들 상에 BGP4 로컬 선호도를 설정할 수 있다. 예를 들어, 목적지(3)가 NSP(D)에 접속되어 있다면, 고객(1)은 최적 링크인 링크(24)에 기초하여 링크(24)를 선호하기 위하여 그것의 라우터 내에서 선호도들을 설정할 수 있다. 그렇지 않다면, NSP(D)로의 링크(23)가 선호되는 링크일 수 있다. 그러나, 오류 또는 실패가 그 선호되는 링크상에 나타나는 경우에, 다양한 숙고들은 다른 링크가 대용으로 사용되게 할 것이다.
고객이 그것이 특정 링크를 선호하게 하기 위하여 그것의 라우터 내에 선호들을 설정할 수 있기 위하여, 고객은 어떤 루트가 최적인지를 아는 라우팅 정보를 필요로 한다. 그러므로, PNAP 및 다른 제공자를 가지는 다중-거주하는 구성에 있어서, 고객은 PNAP로의 그것의 BGP 피드(feed)를 거쳐 어시밀레이터 데이터로의 액세스가 주어진다. 이것은 PNAP 고객이 그들의 PNAP 및 그들의 다른 NSP 파이프를 효과적으로 사용할 수 있도록 수행된다. PNAP로부터의 고객의 BGP 피드 상에서의 BGP 공동체들의 형태의 추가적 어시밀레이터 데이터가 없다면, 그들에게 하위-최적 방식으로 PNAP 및 제공자 파이프들을 거쳐 트래픽을 푸시하려는 시도가 남겨진다. 다시, 고객은 NSP(D)에 접속되는 목적지들과 통신하기 위하여 NSP(D)로의 그것의 파이프를 사용하고 모든 다른 목적지들에 대하여 PNAP ( 및 그것의 NSP들(A-N)로의 외부 접속들)을 사용하는 것이 바람직할 수 있다. 최적화되고 추출된 글로벌 라우팅 테이블은 PNAP 고객으로 전송될 것이다. 이 예에서, "공동체(community)"로서 알려진 BGP4 속성은 PNAP NSP(C) 고객 공동체를 가지는 어시밀레이터에 의하여 결정된 바와 같이 NSP(C) 고객 루트들을 태그(tag)하는 데에 사용될 것이다. 고객은 밖으로의 트래픽을 거치는 완전한 제어를 가지기 때문에, 고객은 선호된 루트로서 다중 소스들로부터 다중의 동일한 루트들의 특정 루트를 태그하기 위하여 그것의 라우터에서 로컬 선호도를 설정할 수 있다. 로컬 선호도가 높을수록, 루트는 보다 선호된다. 예를 들어, PNAP로부터 수신된 루트들에 적용되는 안으로의 정책 상에서, NSP(D)에 대한 PNAP의 공동체로 태그하여진 어떤 루트들은 50으로 설정된 그들의 로컬 선호도 및 150으로 설정된 (태그되지 않은) 모든 다른 루트를 가질 수 있을 것이다. NSP(D)로부터의 BGP 피드 상에서, 고객은 디폴트인 로컬 선호도 100에 모든 루트들을 남겨둘 수 있을 것이다. 이것은 NSP(D)로의 직접적인 파이프가 NSP(D) 상의 목적지들에 대하여 사용되고 PNAP(20)가 다른 목적지들에 대하여 사용되어 PNAP BGP 피드를 거치는 상기 고객에 관련된 어시밀레이터 정보에 기초하는 고객의 PNAP 및 NSP 파이프들의 효과적이고 최적화된 사용을 제공하도록 고객이 그들의 라우팅을 최적화하게 한다.
한편, 선호된 링크가 PNAP(20) 상에 있을 때 (예를 들어, 목적지(3)가 고객(1)이 또한 접속된 NSP(D)의 고객이 아닐 때), 데이터 패킷은 고객(1)으로부터 링크(24)를 거쳐 PNAP(20)의 왼쪽 반으로 전송된다. PNAP(20) 내의 PNAP 라우팅 기반(infrastructure)은 목적지(3)로의 복수의 루트들을 결정할 것이다. 동일한 목적지로의 이러한 다른 루트들은 한 세트의 다른 루트들의 각 루트에 첨부되는 선호도의 정도를 가리키는 파라미터와 함께 라우팅 테이블에 리스트된다. BGP4 프로토콜의 루트 선택 프로세스의 로컬 선호도 성분을 조작함에 의하여, PNAP(20)는 목적지(3)로 횡단하는 트래픽을 위한 최선의 루트를 취한다. 데이터 패킷은 NSP들(A-N)중 선택된 것을 통하여 PNAP(20)의 오른쪽을 떠나고, 인터넷(22)을 통하여 선택된 최선의 루트를 따라서 목적지(3)에 도달한다.
그러므로, 본 발명에 따라, 동일한 PNAP(20)에 접속된 두 고객들은 최선의 루트로서 PNAP(20)을 보고, NSP들(A-N)의 백본들을 거쳐 진행됨이 없이 PNAP(20)을 통하여 서로와 트래픽을 교환한다. 혹은 PNAP 고객이 목적지가 접속된 특정 NSP에 직접적으로 접속된다면, PNAP 고객은 PNAP와 응시하는(peering) BGP를 거쳐 수신되는 어시밀레이터 정보에 기초하여 목적지로 트래픽을 전송하기 위하여 그 NSP 접속을 활용할 수 있다.
고객(1)으로부터 고객(2)으로 정보를 전송하는 경우에, PNAP(20) 내의 라우팅 테이블은 최적 루트로서 점선의 루트(25)를 거쳐 PNAP(20)의 왼쪽 반을 통하여 고객(1)으로부터 고객(2)으로의 직접적인 접속을 리스트할 것이다. 이것은 PNAP(20)에 접속되는 고객(1) 및 고객(2) 사이의 통신들은 실패 또는 결함이 그 루트가 사용되는 것을 방해하지 않는다면 선호되는 루트로서 점선의 루트(25)를 항상 사용하여야 한다는 것을 의미한다.
그래서, 우리는 무엇이 "포괄적인(generic)" 다양성+으로서 취급될 것인지를 설명하였다. PNAP 고객이 하나의 PNAP 및 하나의 NSP보다 많은 것에 다중-거주할 때, 밖으로의 트래픽을 라우팅하는 것은 매우 복잡하게 된다. 추가적 배경기술의수단으로서, 미국 특허 제 6,009,081호에 설명된 발명은 트래픽의 대칭적인 라우팅의 모델에 지지한다. 이 방법은 우리가 오늘날의 인터넷에서 통상적으로 경험하는 보다 높은 성능의 이익과 관련되는 우리의 PNAP들 안으로 그리고 밖으로 흐르는 트래픽의 대략 90 퍼센트에 대하여 공중 NAP들을 우회하게(bypass)한다.
트래픽의 최적 라우팅시의 이러한 대칭성을 달성하는 방법은 어시밀레이터라고 불리는 우리의 라우팅 기술을 사용함에 의한 것이다. PNAP는 그것 자신의 BGP AS를 가지고 PNAP들을 접속하는 사설 백본을 가지지 않는 다른 PNAP들의 라우팅 조망(perspective)과 완전히 구별된다.
그러나, 각 PNAP는 모든 다른 PNAP들과 동일한 NSP들의 구조에 접속된다. PNAP로의 대역폭의 레벨들은 그것의 위치에 따라 더 크거나 더 작을 수 있지만 구조는 동일하다. 그것을 염두에 두고, 예로서 PNAP-SFJ의 라우팅을 살펴보자.
첫째로, 각 PNAP는 모든 다른 PNAP들과 동일한 NSP들의 망에 접속되어 있다고 가정하자. 일반적으로 말하면, NSP로의 파이프를 거쳐 NSP로부터 안으로의 트래픽의 라우팅은 용이하다. 모든 이러한 NSP들은 그들의 동등자들로부터 응하는 동일한 루트들을 거쳐 그들의 고객들로부터 응하는 루트들에 보다 높은 로컬 선호도를 첨부한다. 대량적인 다중-거주하는 네트워크에서 밖으로의 트래픽을 라우팅하는 것은 보다 많이 어렵다. 그러한 링크들의 다중성에 직면하여, 단단히 제어된 방식에서 트래픽을 라우팅하는 방법의 의문은 가장 높은 성능을 획득하는데 있어서 매우 중요한 것이다.
우리가 각각의 전체 횡단 고객들에 접속한 NSP들을 동등시하지 않는다는 것을 주목하라. 이것은 우리가 글로벌 라우팅 테이블상의 각 NSP들의 조망을 수신하게 한다. 어시밀레이터는 그 데이터를 서로 조합하고 전체 인터넷의 상호접속 매트릭스를 구축한다. 그 정보를 가지고서, 어시밀레이터는 각 PNAP로부터 최적으로 트래픽을 라우팅할 수 있다.
어시밀레이터의 추가적 기능은 PNAP간의 라우팅(inter-PNAP routing)을 제어하는 것이다. 우리는 PNAP들 사이에서 트래픽을 라우팅하기 위하여 그것들을 접속하는 NSP들중 임의의 것을 사용할 수 있기 때문에, 우리는 PNAP들 사이에서 접속을 최적화한다. 이것은 우리가 어떠한 두 개가 PNAP들 사이에서 가장 빠른 NSP를 선택하게 하고, 그래서 우리가 우리의 고객들 및 인터넷 사이에서 최적의 루트를 제공하게 한다.
다양성+의 경우에 있어서, 우리는 우리의 고객들에게 BGP 공동체 속성의 사용에 의하여 PNAP(20)으로의 그들의 BGP 피드를 거쳐 어시밀레이터 데이터로의 액세스를 제공한다. 다른 말로 하면, 고객이 NSP(C) 및 PNAP에 접속된다면, 우리는 이 경우 6993:XXX에서, 우리의 고객에게 모든 NSP(C) 및 특정 공동체 NAP간 공동체(InterNAP community)로 태그되어진 NSP(C)의 고객들 루트들을 제공한다.
상기 정보는 우리의 고객이 NSP(C) 및 NSP(C) 링크를 거치는 NSP(C) 고객들로 향해지는 트래픽 및 PNAP 접속을 거쳐 라우팅되는 모든 다른 트래픽을 라우팅하는 것을 허용한다. 이것은 고객이 PNAP(20)에 접속되지 않은 파이프를 거쳐 PNAP와 동일한 트래픽의 대칭적인 라우팅의 성능 이득을 즐기는 것을 허용한다.
도 4를 참조하면, 고객(5) 토폴로지에서 NSP(A)로의 접속, NSP(B)로의 접속및 NSP간 (PNAP-SFJ) 접속이 있다. 이 토폴로지에서, 우리는 다음의 구성을 추천한다.
(a) NSP(A) 고객은 NSP(A) 링크를 거쳐 라우트한다.
(b) NSP(B) 고객은 NSP(B) 링크를 거쳐 라우팅한다.
(c) 다른 모든 것은 PNAP 링크를 거친다.
이것이 발생하기 위해서, 우리는 고객에게 다음의 공동체로 태그되어진 NSP(A) 및 NSP(B) 루트들을 전송한다.
NSP A: 6993:NSP A
NSP B: 6993:NSP B
간략화를 위하여, 우리의 IBGP에서 사용되는 로컬 선호도 값들의 테이블을 만들자.
표 1
NSP B NSP A PNAP
NSP B 80 45 75
NSP A 40 90 75
PNAP 40 45 150
루트를 응시하는 모든 것을 이해하는 데에 제 1 어시스트들의 절반으로 로컬 선도도 값들을 강하하여 설정한 것은 BGP 테이블을 조사할 때 알게 된다. 예를 들어, 표 1에서 모든 NSP A 루트들은 90의 로컬 선호도가 할당되고 NSP A로부터 듣게 되는 모든 다른 루트들은 45의 로컬 선호도가 할당된다. 여러분이 여러분의 IBGP에서 45의 로컬 선호도로 태그되어진 루트를 보게 된다면, 그것은 NSP A와 동등한 고객의 BGP를 거쳐 고객에게 알려지는 비-NSP A 루트를 나타낸다.
이 로컬 선호도 계층의 순 효과는 우리가 알기로는 NSP B 또는 NSP A가 아닌 루트들의 것이다. 가장 높은 로컬 선호도는 PNAP 링크 상에서 얻는다. 강하된 로컬 선호도 값은 여러분의 접속이 1보다 클 때 듣는 다중 루트들의 경우에 사용된다. PNAP, NSP A 및 NSP B의 다중-거주하는 고객들은 PNAP를 사용할 것이고, 그 링크가 활용가능하지 않다면, NSP A 링크는 NSP B에 앞서게 된다. NSP B 및 NSP A의 다중-거주하는 고객들은 상기 예에서, NSP B가 뒤따르는 NSP A를 사용할 것이다.
다중-거주하는 고객의 경우에서 NSP A를 사용할 것인지 아니면 NSP B를 사용할 것인지는 완전히 고객의 재량에 있다. 그 행동은 NSP A 및 NSP B의 주요 및 강하된 로컬 선호도 세트들을 스위칭함으로써 용이하게 변경할 수 있다.
실시예 1
다음은 NSP A로 이 방법을 실행하는 한 예이다.
특별한 고려를 요구하는 다른 구성이 있다. 즉, 여기에서 포괄적인 다양성+를 가지는 다중-거주하는 PNAP 고객이 하나보다 많은 PNAP에 접속되어 있다.
포괄적인 다양성+의 로컬-선호도 계층은 루트 선택을 위하여 선호도 단계들의 연동 세트를 형성으로써 다중-PNAP 라우팅의 문제를 처리하려는 것이다. 그것의 디폴트 구성에서, 포괄적인 다양성+은 두 개의 PNAP 횡단 접속들 및 다중, 다른 NSP 횡단 접속들까지 지지한다.
로컬-선호도의 각 제 1 레벨은 상기 제 1 레벨이 무효가 된다면 백업으로서사용되는 해당하는 제 2의 값을 가진다. 완전한 계층이 아래에 제시된다.
포괄적인 다양성+ 로컬-선호도 계층(디폴트)
이러한 계층은 다음과 같이 적용된다.
소정의 PNAP으로 하나 이상의 링크가 주어지지 않은 고객에 대하여, 상기 PNAP의 고객으로의 루트는 400으로 설정된다. 고객이 다중 PNAP로 단일의 링크를 가질 때, 상기 값은 여전히 40으로 유지되고 AS 루트의 길이는 연관관계를 타파하게되며, 이것은 AS 루트가 짧아짐에 따라 상기 고객에게 루트를 제공하는 PANP로의 직접적인 링크가 사용된다는 것을 의미한다.
고객이 동일한 PNAP로의 다중 링크를 가질 경우, 상기 PNAP의 고객으로의 제 1 링크를 통한 루트는 400으로 설정되는 한편, 상기 동일한 고객으로의 제2 링크를 통한 루트는 350으로 설정될 것이다.
NSPDP 속하는 루트 및 제 1 PNAP에 직접 접속된 고객은 300으로 설정되는 한편, NSP에 속하는 루트 및 제 2 PNAP에 직접 접속된 고객은 250으로 설정된다. 이것은 제 1 PNAP가 그것의 경계 구조에 소정의 NSP를 가질 경우에 제 1 PNAP를 통해 전송되는 트래픽을 야기한다. 제 2 PNAP가 제 1 PNAP와 공통이 아닌 그것의 경계 구조에 NSP를 가지거나 또는 그들 양자 모두에 공통인 NSP가 제 1 PNAP에서 실패할 경우, 트래픽은 그들의 목적지를 향한 제2 PNAP를 통해 전송될 것이다.
제 1 PNAP의 경계 구조의 일부가 아닌 NSP 내의 목적지에 대하여 루트는 200으로 설정된다. 제2 PNAP와 유사한 루트는 150으로 설정된다.
제 1 PNAP에서의 NSP 접속이 실패할 경우, 제 1 PNAP를 통한 상기 NSP로의 루트는 300으로 설정되기 보다는 200으로 설정된다. 제 2 PNAP 에서의 NSP 접속이 실패할 경우, 제 2 PNAP를 통한 상기 NSP로의 루트는 250으로 설정되기 보다는 150으로 설정된다.
디폴트값 100은 일반적으로 PNAP를 통한 경로에 대하여 사용되지 않은 대신에 고객이 PNAP 이외에 다른 NSP로의 접속을 가지는 경우에 할당된다.
100이하의 값이 PNAP를 통해 받게되는 고객 NSP에 대해 사용된다. 고객이 직접 접속하게 되는 NSP로부터 제 1 PNAP를 통해 받게되는 루트는 90으로 설정된다. 제 2 PNAP로부터 받게 되는 동일한 루트는 80으로 설정된다. 이러한 경우 모두는 그들의 경계 구조내에 NSP를 포함한다고 가정한다.
고객이 제 1 PNAP의 경계 구조내에서 발견되지 않은 NSP로의 접속을 가진다면, 상기 NSPSO의 목적지를 향한 제 1 PNAP를 통해 받게되는 상기 루트는 70으로설정된다. 제 2 PNAP를 사용한 동일한 경우에 있어서, 경로는 60으로 설정된다.
제 1 및 제 2 PNAPJ의 결정
간단한 다중 PNAP의 시나리오에 있어서, 고객은 소정의 도시 또는 지역내의 하나 이상의 PNAP에 접속되고 제 1 및 제 2 PNAP는 PNAP내의 트래픽 레벨, 제공업자 구조 또는 다른 관심 사항에 기초하여 결정될 수 있다. 그러나, 다중 PNAP가 지리적으로 전혀 근접하여 있지 않을 때, 간단한 제 1/ 제 2 구조는 고객 네트워크 안과 밖 모두에서 하위의 최적화 라우팅을 야기한다.
고객이 다중의 지리적으로 다양한 PNAP에 접속될 때, 바람직한 구조는 다중의 제 1 PNAP, 즉 지역당 하나의 PNAP를 가지는 것이다. 이러한 방법으로, PNAP NSP는 내부를 향하는 트래픽에 대하여 그들의 IGP 비용을 사용하고 고객은 외부를 향하는 트래픽에 대하여 유사하게 그들 자신의 IGP 비용을 사용한다. 영역상의 트래픽 흐름을 제어하는 데에 국번을 적절하게 알리는 것이 유의되어야 한다. 이같은 확산된 PNAP 접속을 가지는 고객은 집단의 네트워크 뿐만 아니라 특정 지역의 국번 모두를 알려야 한다.
예로서, LAX와 NYC내의 사이트를 가지는 고객이 그들 사이에서 그들 자신의 백본 접속을 사용하는 경우를 고려하도록 한다. 각각의 사이트는 그들의 지역내의 한 PNAP에 접속한다. 고객은 192.168.0.0/16에 할당되고 LAX사이트에 대하여 내부적으로 192.168.0.0/17 및 NYC 사이트에 대하여 192.168.128.1/17에 할당된다. LAX PNAP로부터 그들은 192.168.0.0/16 및 192.168.0.0/17 모두를 알려야 한다. NYC PNAP로부터 그들은 192.168.0.0/17 및 192.168.128.0/17 모두를 알려야 한다.고객이 외부의 목적지로부터 또는 목적지로 소정의 트래픽이 그들의 백본을 횡단하는 것을 방지하기를 원하는 경우, 고객은 특정한 국번(192.168.0.0/17 및 192.168.128.0/17)을 알리는 대신에 통합국번(192.168.0.0/16)을 알려야 한다.
이러한 다중 제 1 PNAP 모델은 임의적인 개수의 영역까지 확장될 수 있지만 단지 단일 영역의 경우에는 단일의 제 1 PNAP를 가져야 한다.
실시예 2
(다중-PNAP 고객을 위한 구조)
아래의 예에서, 고객은 두 개의 PNAP(A 및 B)에 접속된 것으로 가정된다. A는 NSP C, NSP D와 접속을 가지는 제 1 PNAP이며, B는 NSP C, NSP D 및 NSP E와 접속을 가지는 제 2 PNAP이다.
실시예 3
(고객 선택된 BGP 루트)
특정 국번에 대한 BGP 루트 정보의 상세 설명
상술한 설명이 많은 특정 실시예를 포함할 지라도 이것은 본 발명의 범주를 한정하는 것이 아니라 단지 본 발명의 바람직한 실시예에 대한 일례를 제공하는 것이다. 따라서, 본 발명의 범주는 첨부된 청구범위 및 그의 법률적인 등가물에 의해 결정되어야 한다. 따라서, 본 발명의 범주는 기술 분야의 당업자에게 명백하여지는 다른 실시예를 포함할 수 있고, 본 발명의 범주는 첨부된 청구범위 이외의 것에 의해서는 한정되지 않는다는 것이 이해될 것이며, 단수 표현의 엘리먼트들의 예도 단지 하나 또는 하나만을 의미하는 것은 아니고 확장하여 하나 이상의 경우에도 해당된다. 참조로 기술 분야의 당업자에게 공지된 상술한 바람직한 실시예의 엘리먼트에 대한 모든 구조적, 화학적 그리고 기능적 등가물이 본 발명에서 명확하게구체화되고, 본 청구범위에 의해 포함되는 것으로 의도된다. 게다가, 본 발명에 의해 해결되도록 고려된 각각의 문제 및 모든 문제들을 처리하기 위한 장치 및 방법이 필수적인 것은 아니며, 본 발명의 청구범위에 의해 성취되어진다. 게다가, 청구범위에서 명확하게 언급된 엘리먼트, 컴포넌트 또는 방법 단계와 무관하게 본 명세서의 어떠한 엘리먼트, 컴포넌트 또는 방법 단계도 공공연한 것으로 사용되도록 의도되지 않았다.
본 발명에 따른 사설 네트워크 액세스 포인트(PNAP) 패킷 스위칭된 네트워크를 사용하여, 동일한 PNAP에 접속된 두 고객이 인터넷의 백본을 통하지 않고 PNAP를 거쳐 트래픽을 교환할 수 있게 하고, 상기 PNAP에 접속된 다중 거주하는 고객에게 PNAP 최적화 라우팅 테이블을 제공하여, 고객이 또한 특정한 목적지를 향한 최적의 루트를 알 수 있는 능력을 가질 수 있게 한다.

Claims (82)

  1. 패킷-스위칭된 네트워크에 있어서,
    고객측과 서비스 제공자측을 가지는 사설 네트워크 액세스 포인트(Private Network Access Point; PNAP);
    PNAP의 고객측에 접속된 최소한 제 1 고객과 제 2 고객;
    PNAP의 서비스 제공자 측에 접속되는 적어도 하나의 서비스 제공자; 및
    상기 서비스 제공자 및 상기 제1 및 제2 고객들에 액세스할 수 있는 상호접속된 네트워크 시스템을 포함하며,
    상기 제1 및 제2 고객들 사이의 트래픽은 상기 서비스 제공자를 거치는 횡단없이 PNAP를 통하여 교환되는 것을 특징으로 하는 네트워크.
  2. 제 1 항에 있어서, 상기 PNAP 내의 PNAP 라우팅 기반(infrastructure)은 다중 소스들로부터 한 세트의 동일한 루트들의 각 루트에 부가되는 선호도의 정도를 가리키는 파라미터와 함께 네트워크내의 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블을 포함하는 것을 특징으로 하는 네트워크.
  3. 제 1 항에 있어서, 상기 PNAP 라우팅 기반은 PNAP의 상기 고객측 내의 상기 제1 및 제2 고객들 사이에서의 직접적인 접속을 리스트하고, 상기 PNAP 라우팅 기반은 상기 제1 및 제2 고객들 사이에서의 어떤 다른 루트들에 대해서보다 상기 직접적인 접속에 대해 높은 선호도의 레벨을 설정하는 것을 특징으로 하는 네트워크.
  4. 제 1 항에 있어서, 상기 고객들 중 최소한 하나는 상기 고객이 다중-거주하도록 PNAP의 서비스 제공자 측에도 접속되는 서비스 제공자에 접속되는 것을 특징으로 하는 네트워크.
  5. 제 4 항에 있어서, 고객 비-PNAP 접속을 거쳐 주어진 루트의 선호되는 도달가능성을 표시하는 공동체(community) 속성과 함께 네트워크에서 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블이 상기 다중-거주하는 고객에게 제공되는 것을 특징으로 하는 네트워크.
  6. 제 5 항에 있어서, 상기 다중-거주하는 고객은 PNAP로부터 BGP 피드를 거쳐 수신되는 어시밀레이터 데이터를 활용할 수 있고 상기 고객에 의하여 유지되는 라우터에서 루트 선호도들을 설정하기 위하여 상기 라우팅 테이블을 사용함으로써 상기 서비스 제공자로의 상기 고객의 접속을 통하여 상기 서비스 제공자에 의해 서비스되는 목적지로 트래픽을 전송하는 것을 특징으로 하는 네트워크.
  7. 패킷-스위칭된 네트워크에 있어서,
    고객측과 서비스 제공자측을 가지는 사설 네트워크 액세스 포인트(Private Network Access Point; PNAP);
    PNAP의 고객측에 접속되는 최소한 제 1 고객과 제 2 고객;
    PNAP의 서비스 제공자 측에 접속되는 복수의 서비스 제공자들; 및
    상기 복수의 서비스 제공자들 및 상기 제 1 및 제 2 고객들에 액세스할 수 있는 상호접속된 네트워크 시스템을 포함하며,
    상기 PNAP 내의 PNAP 라우팅 기반(infrastructure)은 다중 소스들로부터 한 세트의 동일한 루트들의 각 루트에 부가되는 선호도의 정도를 가리키는 파라미터와 함께 네트워크에서 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블을 포함하며,
    상기 PNAP 라우팅 기반은 PNAP의 상기 고객측 내에서 상기 제 1 및 제 2 고객들 사이에서의 직접적인 접속을 리스트하는 것을 특징으로 하는 네트워크.
  8. 제 7 항에 있어서, 상기 PNAP 라우팅 기반은 상기 제 1 및 제 2 고객들 사이에서의 어떤 다른 루트들에 대해서보다 상기 직접적인 접속에 대해 높은 선호도의 레벨을 설정하는 것을 특징으로 하는 네트워크.
  9. 제 7 항에 있어서, 상기 제 1 및 제 2 고객들 사이의 트래픽은 상기 서비스 제공자를 거치는 횡단없이 PNAP를 통하여 교환되는 것을 특징으로 하는 네트워크.
  10. 제 7 항에 있어서, 상기 고객들 중 최소한 하나는 상기 고객이 다중-거주하도록 PNAP의 서비스 제공자 측에도 접속되는 서비스 제공자에 접속되는 것을 특징으로 하는 네트워크.
  11. 제 10 항에 있어서, 고객 비-PNAP 접속을 거쳐 주어진 루트의 선호되는 도달가능성을 표시하는 공동체(community) 속성과 함께 네트워크에서 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블이 상기 다중-거주하는 고객에게 제공되는 것을 특징으로 하는 네트워크.
  12. 제 11 항에 있어서, 상기 다중-거주하는 고객은 PNAP로부터 BGP 피드를 거쳐 수신되는 어시밀레이터 데이터를 활용할 수 있고 상기 고객에 의하여 유지되는 라우터에서 루트 선호도들을 설정하기 위하여 상기 라우팅 테이블을 사용함으로써 상기 서비스 제공자로의 상기 고객의 접속을 통하여 상기 서비스 제공자에 의해 서비스되는 목적지로 트래픽을 전송하는 것을 특징으로 하는 네트워크.
  13. 패킷-스위칭된 네트워크에서 트래픽을 교환하는 방법에 있어서,
    고객 측 및 서비스 제공자 측을 가지는 사설 네트워크 액세스 포인트를 제공하는 단계;
    PNAP의 고객 측에 최소한 제 1 고객 및 제 2 고객을 접속하는 단계;
    PNAP의 서비스 제공자 측에 최소한 하나의 서비스 제공자를 접속하는 단계;
    상기 서비스 제공자 및 상기 제 1 및 제 2 고객들에 액세스할 수 있는 상호접속되는 네트워크 시스템을 형성하는 단계; 및
    상기 제1 및 제2 고객들 사이에서의 트래픽이 상기 서비스 제공자를 거치는 횡단없이 PNAP를 통하여 교환되도록 하는 단계를 포함하는 것을 특징으로 하는 방법.
  14. 제 13 항에 있어서, 상기 PNAP 내의 PNAP 라우팅 기반(infrastructure)은 다중 소스들로부터 한 세트의 동일한 루트들의 각 루트에 첨부되는 선호도의 정도를 가리키는 파라미터와 함께 네트워크에서 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블을 포함하는 것을 특징으로 하는 방법.
  15. 제 13 항에 있어서, 상기 PNAP 라우팅 기반은 PNAP의 상기 고객 측 내에서 상기 제 1 및 제 2 고객들 사이에서의 직접적인 접속을 리스트하는 것을 특징으로 하는 방법.
  16. 제 15 항에 있어서, 상기 PNAP 라우팅 기반은 상기 제 1 및 제 2 고객들 사이에서의 어떤 다른 루트들에 대해서보다 상기 직접적인 접속에 대해 높은 선호도의 레벨을 설정하는 것을 특징으로 하는 방법.
  17. 제 13 항에 있어서, 상기 고객들 중 최소한 하나는 상기 고객이 다중-거주하도록 PNAP의 서비스 제공자 측에도 접속되는 서비스 제공자에 접속되는 것을 특징으로 하는 방법.
  18. 제 17 항에 있어서, 고객 비-PNAP 접속을 거쳐 주어진 루트의 선호되는 도달가능성을 표시하는 공동체(community) 속성과 함께 네트워크에서 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블을 상기 다중-거주하는 고객에게 제공하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  19. 제 18 항에 있어서, 상기 다중-거주하는 고객은 PNAP로부터 BGP 피드를 거쳐 수신되는 어시밀레이터 데이터를 활용할 수 있고 상기 고객에 의하여 유지되는 라우터에서 루트 선호도들을 설정하기 위하여 상기 라우팅 테이블을 사용함으로써 상기 서비스 제공자로의 상기 고객의 접속을 통하여 상기 서비스 제공자에 의해 서비스되는 목적지로 트래픽을 전송하게 하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  20. 패킷-스위칭된 네트워크에서 트래픽을 교환하는 방법에 있어서,
    고객 측 및 서비스 제공자 측을 가지는 사설 네트워크 액세스 포인트를 제공하는 단계;
    PNAP의 고객 측에 최소한 제 1 고객 및 제 2 고객을 접속하는 단계;
    PNAP의 서비스 제공자 측에 최소한 하나의 서비스 제공자를 접속하는 단계; 및
    상기 서비스 제공자 및 상기 제 1 및 제 2 고객들에 액세스할 수 있는 상호접속되는 네트워크 시스템을 형성하는 단계를 포함하며,
    상기 PNAP 내의 PNAP 라우팅 기반(infrastructure)은 다중 소스들로부터 한 세트의 동일한 루트들의 각 루트에 첨부되는 선호도의 정도를 가리키는 파라미터와 함께 네트워크에서 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블을 포함하고,
    상기 PNAP 라우팅 기반은 PNAP의 상기 고객측 내에서 상기 제 1 및 제 2 고객들 사이에서의 직접적인 접속을 리스트하는 것을 특징으로 하는 방법.
  21. 제 20 항에 있어서, 상기 제 1 및 제 2 고객들 사이에서의 트래픽이 상기 서비스 제공자를 거치는 횡단없이 PNAP를 통하여 교환되도록 하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  22. 제 20 항에 있어서, 상기 PNAP 라우팅 기반은 상기 제 1 및 제 2 고객들 사이에서의 어떤 다른 루트들에 대해서보다 상기 직접적인 접속에 대해 높은 선호도의 레벨을 설정하는 것을 특징으로 하는 방법.
  23. 제 20 항에 있어서, 상기 고객들 중 최소한 하나는 상기 고객이 다중-거주하도록 PNAP의 서비스 제공자 측에도 접속되는 서비스 제공자에 접속되는 것을 특징으로 하는 방법.
  24. 제 23 항에 있어서, 고객 비-PNAP 접속을 거쳐 주어진 루트의 선호되는 도달가능성을 표시하는 공동체(community) 속성과 함께 네트워크에서 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블을 상기 다중-거주하는 고객에게 제공하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  25. 제 24 항에 있어서, 상기 다중-거주하는 고객은 PNAP로부터 BGP 피드를 거쳐 수신되는 어시밀레이터 데이터를 활용할 수 있고 상기 고객에 의하여 유지되는 라우터에서 루트 선호도들을 설정하기 위하여 상기 라우팅 테이블을 사용함으로써 상기 서비스 제공자로의 상기 고객의 접속을 통하여 상기 서비스 제공자에 의해 서비스되는 목적지로 트래픽을 전송하게 하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  26. 패킷-스위칭된 네트워크에 있어서,
    고객측과 서비스 제공자측을 가지는 사설 네트워크 액세스 포인트(Private Network Access Point; PNAP);
    PNAP의 고객측에 접속되는 최소한 하나의 고객;
    PNAP의 서비스 제공자 측에 접속되는 최소한 하나의 서비스 제공자; 및
    상기 서비스 제공자 및 상기 고객에 액세스할 수 있는 상호접속된 네트워크 시스템을 포함하며,
    상기 고객은 상기 고객이 다중-거주하도록 PNAP의 서비스 제공자 측에도 접속되는 서비스 제공자에 접속되고,
    고객 비-PNAP 접속을 거쳐 주어진 루트의 선호되는 도달가능성을 표시하는 공동체(community) 속성과 함께 네트워크에서 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블이 상기 다중-거주하는 고객에게 제공되고,
    상기 다중-거주하는 고객은 PNAP로부터 BGP 피드를 거쳐 수신되는 어시밀레이터 데이터를 활용할 수 있고 상기 고객에 의하여 유지되는 라우터에서 루트 선호도들을 설정하기 위하여 상기 라우팅 테이블을 사용함으로써 상기 서비스 제공자로의 상기 고객의 접속을 통하여 상기 서비스 제공자에 의해 서비스되는 목적지로 트래픽을 전송하는 것을 특징으로 하는 네트워크.
  27. 패킷-스위칭된 네트워크에서 트래픽을 교환하는 방법에 있어서,
    고객측과 서비스 제공자측을 가지는 사설 네트워크 액세스 포인트(Private Network Access Point; PNAP)를 제공하는 단계;
    PNAP의 고객측에 접속되는 최소한 하나의 고객을 접속하는 단계;
    PNAP의 서비스 제공자 측에 접속되는 최소한 하나의 서비스 제공자를 제공하는 단계; 및
    상기 서비스 제공자 및 상기 고객에 액세스할 수 있는 상호접속된 네트워크 시스템을 만드는 단계를 포함하고,
    상기 고객은 상기 고객이 다중-거주하도록 PNAP의 서비스 제공자 측에도 접속되는 서비스 제공자에 접속되고,
    고객 비-PNAP 접속을 거쳐 주어진 루트의 선호되는 도달가능성을 표시하는 공동체(community) 속성과 함께 네트워크에서 모든 목적지들로의 모든 루트들을 리스트하는 라우팅 테이블을 상기 다중-거주하는 고객에게 제공하는 단계;
    상기 다중-거주하는 고객은 PNAP로부터 BGP 피드를 거쳐 수신되는 어시밀레이터 데이터를 활용할 수 있고 상기 고객에 의하여 유지되는 라우터에서 루트 선호도들을 설정하기 위하여 상기 라우팅 테이블을 사용함으로써 상기 서비스 제공자로의 상기 고객의 접속을 통하여 상기 서비스 제공자에 의해 서비스되는 목적지로 트래픽을 전송하게 하는 단계를 포함하는 것을 특징으로 하는 방법.
  28. a) 복수의 패킷 스위칭된 라우팅 제어 장치;
    b) 상기 패킷 스위칭된 라우팅 제어 장치 중의 하나의 제 1 측에 접속되는 사설 네트워크 액세스 포인트(PNAP); 및
    c) 상기 패킷 스위칭된 라우팅 제어 장치 중 상기 것의 제 2 측에 접속되는 복수의 네트워크 서비스 제공자들을 포함하며, 상기 패킷 스위칭된 라우팅 제어 장치 중의 상기 하나는 상기 PNAP 고객에 의하여 시작되는 패킷들이 상기 제 1 측으로부터 상기 패킷 스위칭된 라우팅 제어 장치들 중의 상기 것으로 들어가게 하고 상기 복수의 네트워크 서비스 제공자들 중의 선택된 것으로 직접적으로 라우팅되도록 하고, 상기 네트워크 서비스 제공자들 중의 상기 선택된 것은 PNAP 고객이 통신하고자 하는 목적지 네트워크를 포함하고, 상기 패킷 스위칭된 라우팅 제어 장치들은 목적지 네트워크로부터 시작되는 응답 패킷이 목적지 네트워크로부터 정확히 동일한 경로를 거쳐 시작 PNAP 고객으로 다시 전송되게 하여 대칭 라우팅을 제공하는 것을 특징으로 하는 PNAP 시스템.
  29. 제 28 항에 있어서, 상기 복수의 네트워크 서비스 제공자들은 상기 네트워크 서비스 제공자들이 응답 패킷들이 순방향 경로를 거쳐 수신되는 패킷과 정확하게 동일한 역방향 경로를 거쳐 라우팅되도록 하기 위하여 상기 패킷 스위칭된 라우팅 제어 장치들 중의 상기의 것으로 직접적인 라우팅을 선택하게 하기 위한 로컬 선호도들 세트를 가지는 것을 특징으로 하는 PNAP 시스템.
  30. 네트워크 액세스 포인트(PNAP)를 사용하여 통신하는 방법에 있어서,
    a) 사설 네트워크 액세스 포인트(PNAP) 고객에 의하여 시작되는 패킷들이 복수의 패킷 스위칭된 라우팅 제어 장치들 중의 하나로 들어가게 하는 단계;
    b) 상기 들어가는 패킷들이 원하는 목적지 네트워크를 포함하는 한 제공자에 직접적으로 라우팅되게 하는 단계;
    c) 상기 목적지 네트워크로부터의 응답 패킷이 정확하게 동일한 경로를 거쳐 PNAP 고객으로 다시 라우팅되게 하는 단계를 포함하는 것을 특징으로 하는 방법.
  31. 제 30 항에 있어서, a) 제공자가 복수의 패킷 스위칭된 라우팅 제어 장치들 중의 하나로 다시 돌아가는 직접적인 라우팅을 선택하게 하기 위하여 제공자의 로컬 선호도들을 설정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  32. 복수의 패킷 스위칭된 라우팅 제어 장치에 있어서,
    a) 사설 네트워크 액세스 포인트(PNAP)에 의하여 시작되는 패킷이 상기 패킷 스위칭된 라우팅 장치중 적어도 하나로 들어가도록 하기 위한 수단;
    b) 상기 들어가는 패킷들이 원하는 목적지 네트워크를 포함하는 제공자로 직접적으로 라우팅되게 하는 수단;
    c) 상기 목적지 네트워크로부터의 응답 패킷이 정확하게 동일한 경로를 거쳐 PNAP 고객으로 다시 직접적으로 라우팅되게 하는 수단을 포함하는 것을 특징으로 하는 장치.
  33. 제 32 항에 있어서 ,d) 제공자가 복수의 패킷 스위칭된 라우팅 제어 장치들 중의 최소한 하나로 다시 돌아가는 직접적인 라우팅을 선택하게 하기 위하여 제공자의 로컬 선호도들을 설정하기 위한 수단을 더 포함하는 것을 특징으로 하는 장치.
  34. 전체 네트워크는 복수의 공중 네트워크 액세스 포인트들(NAPs) 및 복수의 사설 네트워크 액세스 포인트들(PNAPs)을 포함하고 복수의 트래픽 운반 네트워크는 비-PNAP 제공자들 및 PNAP 제공자들을 포함하며 상기 트래픽 운반 네트워크 각각은 그것과 연관되는 자치적 시스템( Autonomous System; AS) 번호들을 가지는, 상기 복수의 트래픽 운반 네트워크를 포함하는 전체 네트워크에서 선택된 순방향 및 역방향 경로들 상에서 정보 패킷을 대칭적으로 라우팅하는 방법에 있어서,
    a) 모든 PNAP 제공자 AS 번호들의 리스트를 생성하는 단계;
    b) 복수의 공중 NAP들을 응시하지만 상기 PNAP 제공자들과 관련되는 AS 번호들중 어떤 것도 되지 않는 AS 번호들의 리스트를 생성하는 단계;
    c) 각 제공자에 대하여, 모든 제공자 AS 번호들 및 복수의 공중 NAP들과 관련되는 AS 번호들의 결합을 취하고 현재 제공자와 관련되는 AS 번호들을 빼는 단계;
    d) 현재 제공자에 대하여 AS 번호들의 리스트를 거절하는 단계;
    e) PNAP 제공자들이 복수의 PNAP들로의 직접적인 라우팅을 선택하게 하기 위하여 PNAP 제공자들의 상기 로컬 선호도를 설정하는 단계; 및
    f) 구성 파일(configuration files)을 각 PNAP 제공자와 관련되는 라우터들에 적용하고, 상기 라우터들이 PNAP 제공자 구성 파일을 각 제공자로부터 수신된 AS 번호들에 적용하게 하는 단계를 포함하는 것을 특징으로 하는 방법.
  35. 전체 네트워크는 복수의 공중 네트워크 액세스 포인트들(NAPs) 및 복수의 사설 네트워크 액세스 포인트들(PNAPs)을 포함하고 복수의 트래픽 운반 네트워크는 비-PNAP 제공자들 및 PNAP 제공자들을 포함하며 상기 트래픽 운반 네트워크 각각은 그것과 연관되는 자치적 시스템(Autonomous System; AS) 번호들을 가지는, 상기 복수의 트래픽 운반 네트워크를 포함하는 전체 네트워크에서 선택된 순방향 및 역방향 경로들 상에서 정보 패킷들을 대칭적으로 라우팅하기 위한 장치에 있어서,
    a) 모든 PNAP 제공자 AS 번호들의 리스트를 생성하기 위한 수단;
    b) 복수의 공중 NAP들을 응시하지만 상기 PNAP 제공자들과 관련되는 AS 번호들중 어떤 것도 되지 않는 AS 번호들의 리스트를 생성하기 위한 수단;
    c) 모든 제공자 AS 번호들 및 복수의 공중 NAP들과 관련되는 AS 번호들의 결합을 취하고 현재 제공자와 관련되는 AS 번호들을 빼기 위한 수단;
    d) 현재 제공자에 대하여 AS 번호들의 리스트를 거절하기 위한 수단;
    e) PNAP 제공자들이 복수의 PNAP들로의 직접적인 라우팅을 선택하게 하기 위하여 PNAP 제공자들의 상기 로컬 선호도를 설정하기 위한 수단;
    f) 구성 파일을 각 PNAP 제공자와 관련되는 라우터들에 적용하기 위한 수단; 및
    g) 상기 라우터들이 PNAP 제공자 구성 파일을 각 제공자로부터 수신된 AS 번호에 적용하게 하기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  36. 전체 네트워크는 복수의 공중 네트워크 액세스 포인트들(NAPs) 및 복수의 사설 네트워크 액세스 포인트들(PNAPs)을 포함하고, 복수의 트래픽 운반 네트워크는 두 개의 그룹으로 나누워지는데 제 1 그룹은 비-PNAP 제공자들로 구성되고 제2 그룹은 PNAP 제공자들로 구성되며, 상기 트래픽 운반 네트워크 각각은 그것과 연관되는 하나 또는 그 이상의 자치적 시스템(Autonomous System; AS) 번호들을 가지는, 상기 복수의 트래픽 운반 네트워크를 포함하는 전체 네트워크에서 선택된 순방향 및 역방향 경로들 상에서 정보 패킷들을 대칭적으로 라우팅하는 방법에 있어서,
    a) 모든 PNAP 제공자 AS 번호들의 리스트를 생성하는 단계;
    b) 복수의 공중 NAP들을 응시하지만 상기 PNAP 제공자들과 관련되는 AS 번호들 중 어떤 것도 되지 않는 AS 번호들의 리스트를 생성하는 단계;
    c) 각 제공자에 대하여, 모든 제공자 AS 번호들 및 복수의 공중 NAP들과 관련되는 AS 번호들의 결합을 취하고 현재 제공자와 관련되는 AS 번호들을 빼는 단계;
    d) 현재 제공자에 대하여 AS 번호들의 그 리스트를 거절하는 단계;
    e) "거절" 리스트를 그 제공자와 관련되는 제 1 선호도 값과 매칭시키지 않는 모든 다른 AS 번호들을 태그하는 단계;
    f) "거절" 리스트를 그 제공자와 관련되는 제 2 선호도 값과 매칭시키지 않는 모든 AS 번호들을 태그하는 단계;
    g) 복수의 PNAP들이 PNAP 제공자의 네트워크를 거쳐 PNAP 제공자의 목적지들로 라우팅하게 하기 위하여 제 1 로컬 선호도 값들을 사용하는 단계;
    h) 복수의 PNAP들이 미리 선택된 PNAP 제공자를 거쳐 PNAP 제공자에 접속되지 않은 목적지들로 라우팅하게 하기 위하여 제 2 로컬 선호도 값들을 사용하는 단계;
    i) PNAP에 직접적으로 접속되지 않는 제공자들이 상기 제공자들에게 전송하기 위해 복수의 PNAP들이 사용한 것과 동일한 미리 선택된 PNAP 제공자를 사용하게 하기 위하여 복수의 PNAP들에 의하여 각 PNAP 제공자에게 알려진 루트들의 AS 경로 길이에 대한 변화를 형성하는 단계;
    j) PNAP 제공자들이 복수의 PNAP들로의 직접적인 라우팅을 선택하게 하기 위하여 PNAP 제공자들의 상기 로컬 선호도를 설정하는 단계; 및
    k) 구성 파일을 각 PNAP 제공자와 관련되는 라우터들에 적용하고, 상기 라우터들이 PNAP 제공자 구성 파일을 각 제공자로부터 수신된 AS 번호들에 적용하게 하는 단계를 포함하는 것을 특징으로 하는 방법.
  37. 사설 네트워크 액세스 포인트(PNAP) 시스템에 있어서,
    a) 복수의 패킷 스위칭된 라우팅 제어 장치들;
    b) 상기 패킷 스위칭된 라우팅 제어 장치들 중의 하나의 제 1 측에 접속되는 사설 네트워크 액세스 포인트(PNAP);
    c) 상기 복수의 패킷 스위칭된 라우팅 제어 장치들의 제 2 측에 직접적으로 접속되는 복수의 PNAP 네트워크 서비스 제공자;
    d) 상기 복수의 패킷 스위칭된 라우팅 제어 장치들에 직접적으로 접속되지 않는 적어도 하나의 비-PNAP 네트워크 서비스 제공자를 포함하며, 상기 패킷 스위칭된 라우팅 제어 장치들은 상기 사설 PNAP 고객에 의하여 시작되는 패킷들이 상기 제 1 측으로부터 상기 패킷 스위칭된 라우팅 제어 장치들로 들어가게 하고, 상기 패킷 스위칭된 라우팅 제어 장치들은 상기 비-PNAP 네트워크 서비스 제공자의 네트워크 내의 목적지로 어드레싱된 패킷들을 상기 복수의 PNAP 네트워크 서비스 제공자들 중 상기 미리 선택된 것으로 루트하며, 상기 복수의 PNAP 네트워크 서비스 제공자들 중 상기 미리 선택된 것은 사설 PNAP 고객이 통신하고자 하는 비-PNAP 목적지 네트워크로의 루트를 포함하고, 패킷 스위칭된 라우팅 제어 장치들은 목적지로부터 시작되는 응답 패킷이 목적지 네트워크로부터 정확히 동일한 경로를 거쳐 사설 PNAP 고객으로 다시 전송되게 하여, 대칭 라우팅을 제공하는 것을 특징으로 하는 시스템.
  38. 제 37 항에 있어서, 상기 복수의 PNAP 네트워크 서비스 제공자들은 상기 PNAP 네트워크 서비스 제공자들이 응답 패킷들이 순방향 경로를 거쳐 수신되는 패킷과 정확하게 동일한 역방향 경로를 거쳐 라우팅되도록 하기 위하여 상기 패킷 스위칭된 라우팅 제어 장치들 중의 상기의 것으로 직접적인 라우팅을 선택하게 하기 위한 로컬 선호도 세트를 가지는 것을 특징으로 하는 시스템.
  39. 사설 네트워크 액세스 포인트(PNAP)를 사용하여 통신하는 방법에 있어서,
    a) 사설 네트워크 액세스 포인트(PNAP) 고객에 의하여 시작되는 패킷들이 복수의 패킷 스위칭된 라우팅 제어 장치들 중 하나로 들어가게 하는 단계;
    b) 비-PNAP 네트워크 서비스 제공자의 네트워크 내의 목적지로 어드레싱된 들어가는 패킷들이 비-PNAP 목적지로의 루트를 포함하는 복수의 PNAP 네트워크 서비스 제공자들 중의 미리 선택된 것으로 라우팅되게 하는 단계; 및
    c) 목적지로부터 시작되는 응답 패킷이 목적지로부터 정확하게 동일한 경로를 거쳐 사설 PNAP 고객으로 다시 전송되도록 하는 단계를 포함하는 것을 특징으로 하는 방법.
  40. 제 39 항에 있어서, d) PNAP 네트워크 서비스 제공자들이 상기 복수의 패킷 스위칭된 라우팅 제어 장치들 중의 상기의 것으로 다시 돌아가는 직접적인 라우팅을 선택하게 하기 위하여 PNAP 네트워크 서비스 제공자의 로컬 선호도를 설정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  41. 복수의 패킷 스위칭된 라우팅 제어 장치에 있어서,
    a) 사설 네트워크 액세스 포인트(PNAP) 고객에 의하여 시작되는 패킷들이 상기 복수의 패킷 스위칭된 라우팅 제어 장치들 중 하나로 들어가게 하는 단계;
    b) 비-PNAP 네트워크 서비스 제공자의 네트워크 내의 목적지로 어드레싱된 들어가는 패킷들이 비-PNAP 목적지로의 루트를 포함하는 복수의 PNAP 네트워크 서비스 제공자들 중의 미리 선택된 것으로 라우팅되게 하는 단계; 및
    c) 목적지로부터 시작되는 응답 패킷이 목적지로부터 정확하게 동일한 경로를 거쳐 사설 PNAP 고객으로 다시 전송되도록 하는 단계를 포함하는 것을 특징으로 하는 장치.
  42. 제 41 항에 있어서, a) PNAP 네트워크 서비스 제공자들이 상기 복수의 패킷 스위칭된 라우팅 제어 장치들 중의 상기의 것으로 다시 돌아가는 직접적인 라우팅을 선택하게 하기 위하여 PNAP 네트워크 서비스 제공자의 로컬 선호도들을 설정하는 단계를 더 포함하는 것을 특징으로 하는 장치.
  43. 복수의 사설 네트워크 액세스 포인트(PNAP), 상기 복수의 PNAP들로의 접속을 가지는 제공자를 포함하고, 상기 제공자는 네트워크를 가지며 상기 네트워크는 목적지들을 가지고, 복수의 PNAP들로의 그 제공자의 접속을 거쳐 제공자의 네트워크 내에서 목적지들 및 상기 복수의 PNAP들 사이에서 대칭적으로 패킷을 라우팅시키도록 구성된 것을 특징으로 하는 장치.
  44. 복수의 PNAP들로의 PNAP 제공자의 접속을 거쳐 사설 네트워크 액세스 포인트(PNAP) 제공자의 네트워크 내의 목적지들 사이에서 대칭적으로 라우팅시키는 방법에 있어서,
    구성 파일을 PNAP 제공자의 네트워크와 관련되는 라우터들로 적용시키는 단계 및
    상기 라우터들이 그 구성 파일을 각 제공자로부터 수신된 루트에 적용하게 하는 단계를 포함하는 것을 특징으로 하는 방법.
  45. 복수의 사설 네트워크 액세스 포인트들(PNAPs), 상기 복수의 PNAP들로의 접속을 가지는 PNAP 제공자, 상기 복수의 PNAP들로의 직접적인 접속을 가지지 않는 비-PNAP 제공자를 포함하며, 상기 제공자들은 네트워크를 가지고, 상기 비-PNAP 제공자의 네트워크는 목적지들을 가지며, 복수의 PNAP들로의 선택된 PNAP 제공자의 접속을 거쳐 비-PNAP 제공자의 네트워크 내의 목적지들로/로부터 대칭적으로 라우팅하는 것을 특징으로 하는 장치.
  46. 복수의 PNAP들로의 선택된 PNAP 제공자의 접속을 거쳐 비-사설 네트워크 액세스 포인트(non-PNAP) 제공자의 네트워크 내의 목적지들 사이에서 대칭적으로 라우팅하는 방법에 있어서,
    구성 파일을 PNAP 제공자의 네트워크와 관련되는 라우터들로 적용시키는 단계 및
    상기 라우터들이 그 구성 파일을 각 제공자로부터 수신된 루트에 적용하게 하는 단계를 포함하는 것을 특징으로 하는 방법.
  47. 복수의 사설 네트워크 액세스 포인트들(PNAPs), 상기 복수의 PNAP들로의 접속을 가지는 하나의 제1 및 제2 제공자를 포함하며, 상기 제 1 및 제 2 제공자는 네트워크를 가지고, 상기 제 1 제공자의 네트워크를 하나의 목적지를 가지며, 복수의 PNAP들로의 제1 PNAP 제공자의 접속이 활용될 수 없을 때 복수의 PNAP들로의 제2 PNAP 제공자의 접속을 거쳐 제1 PNAP 제공자의 네트워크 내의 목적지들로/로부터 대칭적으로 라우팅하기 위하여 구성되는 것을 특징으로 하는 장치.
  48. 복수의 PNAP들로의 목적지의 PNAP 제공자 접속이 활용될 수 없을 때 복수의 PNAP들로의 다음 최선의 PNAP 제공자의 접속을 거쳐 사설 네트워크 액세스 포인트(PNAP) 제공자의 네트워크들 내의 목적지들 사이에서 대칭적으로 라우팅하는단계를 포함하는 것을 특징으로 하는 방법.
  49. 두 개 이상의 네트워크 서비스 제공자들;
    두 개 이상의 사설 네트워크 액세스 포인트들(PNAPs); 및
    하나 이상의 고객들을 포함하며,
    네트워크 토폴로지가 대칭 방식으로 고객 및 제공자들 사이에서 패킷들을 교환하기 위하여 사용되는 것을 특징으로 하는 네트워크 토폴로지.
  50. 두 개 이상의 네트워크 서비스 제공자들;
    두 개 이상의 사설 네트워크 액세스 포인트들(PNAPs); 및
    하나 이상의 고객들을 포함하며,
    네트워크 토폴로지가 고객 및 네트워크 서비스 제공자 사이에서 패킷의 대칭적 교환을 제공하기 위하여 배타적으로 사용되는 것을 특징으로 하는 네트워크 토폴로지.
  51. 제 50 항에 있어서, 서비스는 사설 고객 및 네트워크 서비스 제공자 사이에서 패킷들의 대칭적 교환을 위하여 제공되는 것을 특징으로 하는 네트워크 토폴로지.
  52. 패킷들의 대칭 라우팅을 위한 패킷 스위칭된 라우팅 제어 장치에 있어서,
    a) 복수의 사설 네트워크 액세스 포인트들(PNAPs)에서 대칭적 라우팅 정책을 결정하기 위한 수단;
    b) 상기 라우팅 정책에 따라 라우터 구성을 만들고 유지하기 위한 수단;
    c) PNAP 제공자가 로컬 접속을 통하여 복수의 PNAP들로의 액세스를 선호하는 선호도를 설정하게 하기 위한 수단; 및
    d) 다른 제공자들이 상기 대칭적 라우팅 정책에 따라 복수의 PNAP들로의 액세스를 선호하게 하기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  53. 패킷들의 대칭 라우팅을 위한 패킷 스위칭된 라우팅 제어 방법에 있어서,
    a) 복수의 사설 네트워크 액세스 포인트들(PNAPs)에서 대칭적 라우팅 정책을 결정하는 단계;
    b) 상기 라우팅 정책에 따라 라우터 구성들을 만들고 유지하는 단계;
    c) PNAP 제공자가 로컬 접속을 통하여 복수의 PNAP들로의 액세스를 선호하는 선호도를 설정하게 하는 단계; 및
    d) 다른 제공자들이 상기 대칭적 라우팅 정책에 따라 복수의 PNAP들로의 액세스를 선호하게 하는 단계를 포함하는 것을 특징으로 하는 방법.
  54. 패킷들의 대칭 라우팅을 위한 패킷 스위칭된 라우팅 제어 장치에 있어서,
    a) 목적지 네트워크가 PNAP 제공자에게 접속되지 않거나 목적지 네트워크가 자신의 PNAP 제공자를 통해 용이하게 도달가능하지 않거나 목적지 네트워크가 다중PNAP 제공자에게 접속될 때 사용되어지는 사설 네트워크 액세스 포인트(PNAP)의 LOCAL_PREF 순서화를 결정하기 위한 수단;
    b) 어떤 자치적 시스템들이 각 PNAP 제공자와 직접적으로 관련되는지 및 제공자 AS 데이터베이스에 그러한 자치적 시스템들의 저장을 결정하기 위한 수단;
    c) 어떤 자치적 시스템들이 복수의 공중 NAP들을 응시하는지 및 예외 AS 데이터베이스에 그러한 자치적 시스템들의 저장을 결정하기 위한 수단;
    d) 사용자에 의한 장치에 제공되는 다른 제공자들의 자치적 시스템 번호 및 제공자 AS 데이터베이스에 그러한 자치적 시스템들의 저장을 결정하기 위한 수단;
    e) 복수의 PNAP들로부터 상기 PNAP 제공자들로의 트래픽 흐름들을 증명하고 데이터베이스들을 업데이트하기 위한 수단;
    f) 상기 PNAP 제공자들로부터 복수의 PNAP들로의 트래픽 흐름들을 증명하고 적절한 통지를 생성하기 위한 수단;
    g) 기본 라우터 구성 파일을 생성하기 위한 수단;
    h) 복수의 PNAP들로부터 상기 PNAP 제공자의 네트워크 내의 목적지로의 패킷들이 복수의 PNAP들로의 그 제공자의 접속을 횡단하도록 상기 기본 라우터 구성 파일에 LOCAL_PREF 구성 명령을 추가하기 위한 수단;
    i) 복수의 PNAP들로부터 상기 PNAP 제공자의 네트워크 내에 있지 않는 목적지로의 패킷들이 가장 선호되는 선호도를 가지는 PNAP 제공자의 네트워크를 횡단하도록 상기 기본 라우터 구성 파일에 LOCAL_PREF 구성 명령을 추가하기 위한 수단;
    j) 복수의 PNAP들로부터 각 PNAP 제공자로 전송되는 루트들로 추가되는 적절한 AS_PATH 추가 및 제공자 AS_PATH 프리펜드 데이터베이스내에 그러한 추가의 저장을 결정하기 위한 계산 수단;
    k) 상기 AS_PATH 프리펜드 데이터베이스를 사용하여 상기 기본 라우터 구성 파일에 AS_PATH 프리펜드 구성 명령을 추가하기 위한 수단;
    l) 다른 제공자들이 선호되는 PNAP 제공자의 네트워크를 거쳐 복수의 PNAP들로 돌아가는 액세스를 선호하게 하기 위한 수단;
    m) 상기 조합된 라우터 구성 파일을 각 PNAP 제공자에 접속되는 라우터에 적용하기 위한 수단;
    n) 각 라우터가 각 제공자로부터 전체 루트들을 얻게 하기 위한 수단;
    o) 각 라우터가 상기 라우터 구성을 상기 전체 루트에 적용하게 하기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  55. 패킷들의 대칭 라우팅을 위한 패킷 스위칭된 라우팅 제어 방법에 있어서,
    a) 목적지 네트워크가 PNAP 제공자에게 접속되지 않거나 목적지 네트워크가 자신의 PNAP 제공자를 통해 용이하게 도달가능하지 않거나 목적지 네트워크가 다중 PNAP 제공자에게 접속될 때 사용되어지는 사설 네트워크 액세스 포인트(PNAP)의 LOCAL_PREF 순서화를 결정하는 단계;
    b) 어떤 자치적 시스템들이 각 PNAP 제공자와 직접적으로 관련되는지 및 제공자 AS 데이터베이스에 그러한 자치적 시스템들의 저장을 결정하는 단계;
    c) 어떤 자치적 시스템들이 복수의 공중 NAP들을 응시하는지 및 예외 AS 데이터베이스에 그러한 자치적 시스템들의 저장을 결정하는 단계;
    d) 사용자에 의한 장치에 제공되는 다른 제공자들의 자치적 시스템 번호들 및 제공자 AS 데이터베이스에 그러한 자치적 시스템들의 저장을 결정하는 단계;
    e) 복수의 PNAP들로부터 상기 PNAP 제공자들로의 트래픽 흐름들을 증명하고 데이터베이스들을 업데이트하는 단계;
    f) 상기 PNAp 제공자들로부터 복수의 PNAP들로의 트래픽 흐름들을 증명하고 적절한 통지를 생성하는 단계;
    g) 기본 라우터 구성 파일을 생성하는 단계;
    h) 복수의 PNAP들로부터 상기 PNAP 제공자의 네트워크 내의 목적지로의 패킷들이 복수의 PNAP들로의 그 제공자의 접속을 횡단하도록 상기 기본 라우터 구성 파일에 LOCAL_PREF 구성 명령을 추가하는 단계;
    i) 복수의 PNAP들로부터 상기 PNAP 제공자의 네트워크 내에 있지 않는 목적지로의 패킷들이 가장 선호되는 선호도를 가지는 PNAP 제공자의 네트워크를 횡단하도록 상기 기본 라우터 구성 파일에 LOCAL_PREF 구성 명령을 추가하는 단계;
    j) 복수의 PNAP들로부터 각 PNAP 제공자로 전송되는 루트들로 추가되는 적절한 AS_PATH 추가들 및 제공자 AS_PATH 프리펜드(Prepend) 데이터베이스에서 그러한 추가의 저장을 결정하는 단계;
    k) 상기 AS_PATH 프리펜드 데이터베이스를 사용하여 상기 기본 라우터 구성 파일에 AS_PATH 프리펜드 구성 명령을 추가하는 단계;
    l) 다른 제공자들이 선호되는 PNAP 제공자의 네트워크를 거쳐 복수의 PNAP들로 돌아가는 액세스를 선호하게 하는 단계;
    m) 상기 조합된 라우터 구성 파일을 각 PNAP 제공자에 접속되는 라우터들로 적용하는 단계;
    n) 각 라우터가 각 제공자로부터 전체 루트들을 얻게 하는 단계;
    o) 각 라우터가 상기 라우터 구성을 상기 전체 루트에 적용하게 하는 단계를 포함하는 것을 특징으로 하는 방법.
  56. 목적지 네트워크가 사설 네트워크 액세스 포인트(PNAP) 제공자에게 접속되지 않거나, 목적지 네트워크가 자신의 PNAP 제공자를 통해 용이하게 도달가능하지 않거나 목적지 네트워크가 다중 PNAP 제공자에게 접속될 때 사용되어지는 PNAP 제공자를 순서화하는 OLCAL_PREF를 결정하기 위한 다수의 PNAP를 포함하는 장치에 있어서,
    a) 가장 높은 LOCAL_PREF 값이 가장 선호되는 PNAP 제공자가 되도록 각 PNAP 제공자에 대하여 하나씩 제 1 세트의 내림차순의 LOCAL_PREF 값을 생성하기 위한 수단; 및
    b) 각 PNAP 제공자에 대하여 하나씩 내림 차순으로 제 2 세트의 LOCAL_PREF 값을 생성하기 위한 수단을 포함하여, 상기 제 2 세트의 LOCAL_PREF값이 제 1 세트의 가장 낮은 LOCAL_PREF 값보다 낮게 되는 것을 특징으로 하는 장치.
  57. 목적지 네트워크가 사설 네트워크 액세스 포인트(PNAP) 제공자에게 접속되지않거나, 목적지 네트워크가 자신의 PNAP 제공자를 통해 용이하게 도달가능하지 않거나 목적지 네트워크가 다중 PNAP 제공자에게 접속될 때 사용되어지는 PNAP 제공자를 순서화하는 OLCAL_PREF를 결정하기 위한 방법에 있어서,
    a) 가장 높은 LOCAL_PREF 값이 가장 선호되는 PNAP 제공자가 되도록 각 PNAP 제공자에 대하여 하나씩 제 1 세트의 내림차순의 LOCAL_PREF 값을 생성하는 단계; 및
    b) 각 PNAP 제공자에 대하여 하나씩 내림 차순으로 제 2 세트의 LOCAL_PREF 값을 생성하기 위한 단계를 포함하여, 상기 제 2 세트의 LOCAL_PREF값이 제 1 세트의 가장 낮은 LOCAL_PREF 값보다 낮게 되는 것을 특징으로 하는 방법.
  58. 다수의 자치적 시스템으로 이루어진 자치적 시스템이 각각의 PNAP 제공자와 직접 관련되는 지의 여부를 결정하기 위한 장치에 있어서,
    a) 각각의 제공자의 직접 접속된 AS 번호를 사용하여 제공자 데이터베이스를 <AS, 제공자> 쌍으로 초기에 준비하기 위한 수단;
    b) 현존 제공자 AS 데이터베이스를 <AS, 제공자>쌍으로 로딩하기 위한 수단;
    c) 각각의 AS를 통해 검색하고 후이스(whois) 메카니즘을 사용하여 상기 AS가 AS의 제공자에 계속하여 해당되는 지의 여부를 결정하기 위한 수단;
    d) 제공자 AS 데이터베이스로부터 더 이상 자신들의 제공자에 해당되지 않는 것으로 결정된 소정의 AS를 제거하는 수단;
    e) 각 루트에 대하여 AS_PATH의 리스트로서 각 제공자로부터 전체 라우팅 테이블 덤프를 다운로드하여 처리하기 위한 수단;
    f) 상기 AS_PATH 리스트를 취하여, 각각의 PNAP 제공자와 관련된 추가의 AS번호 및 제공자 AS 데이터베이스 내의 <AS,제공자>의 저장을 결정하기 위하여 상기 AS_PATH를 사용하는 계산 수단; 및
    g) 상기 AS_PATH 리스트를 취하여, 사용자에 의해 제공되는 다른 제공자들과 관련된 AS 번호 및 제공자 AS 데이터 베이스 내에 <AS,제공자>의 저장을 결정하기 위하여 상기 AS_PATH를 사용하는 계산 수단을 포함하는 것을 특징으로 하는 장치.
  59. 다수의 자치적 시스템으로 이루어진 자치적 시스템이 각각의 PNAP 제공자와 직접 관련되는지의 여부를 결정하기 위한 방법에 있어서,
    a) 각각의 제공자의 직접 접속된 AS 번호를 사용하여 제공자 데이터베이스를 <AS, 제공자> 쌍으로 초기에 준비하는 단계;
    b) 현존 제공자 AS 데이터베이스를 <AS, 제공자>쌍으로 로딩하는 단계;
    c) 각각의 AS를 통해 검색하고 후이스(whois) 메카니즘을 사용하여 상기 AS가 AS의 제공자에 계속하여 해당되는 지의 여부를 결정하는 단계;
    d) 제공자 AS 데이터베이스로부터 더 이상 자신들의 제공자에 해당되지 않는 것으로 결정된 소정의 AS를 제거하는 단계;
    e) 각 루트에 대하여 AS_PATH의 리스트로서 각 제공자로부터 전체 라우팅 테이블 덤프를 다운로드하여 처리하는 단계;
    f) 상기 AS_PATH 리스트를 취하여, 각각의 PNAP 제공자와 관련된 추가의 AS번호 및 제공자 AS 데이터베이스 내의 <AS,제공자>의 저장을 결정하기 위하여 상기 AS_PATH를 사용하는 단계; 및
    g) 상기 AS_PATH 리스트를 취하여, 사용자에 의해 제공되는 다른 제공자들과 관련된 AS 번호 및 제공자 AS 데이터 베이스 내에 <AS,제공자>의 저장을 결정하기 위하여 상기 AS_PATH를 사용하는 단계를 포함하는 것을 특징으로 하는 방법.
  60. 다수의 AS_PATH 리스트를 취하여, 각각의 PNAP 제공자와 관련된 다수의 추가 AS 번호와 사용자에 의해 제공되는 제공자들과 관련된 다수의 그들의 AS 번호를 결정하기 위하여 상기 AS_PATH를 사용하는 장치에 있어서,
    a) 상기 AS_PATH내의 각 AS에 대하여, 경로내에서 좌에서 우로 이동시키기 위한 수단;
    b) 상기 AS가 경로내의 제 1 AS인지의 여부를 결정하고 그러한 경우에 이러한 AS_PATH를 알리는 제공자를 결정하기 위하여 제공자 AS 데이터베이스내의 AS를 룩업하고 제공자 AS 데이터베이스에 미래의 추가를 위해 상기 제공자를 저장하기 위한 수단;
    c) 소정의 연속된 AS 번호에 대하여 AS 정보를 룩업하기 위하여 후이스를 사용하는 수단;
    d) 상기 AS 정보가 이러한 AS_PATH를 알리는 동일한 제공업자에 해당하는 지의 여부를 결정하고 그러한 경우에 이러한 <AS, 제공자> 쌍을 AS 데이터베이스에 추가하기 위한 수단;
    e) 여러분이 AS_PATH를 알리는 동일한 제공자에 해당하지 않은 AS 정보를 사용하여 AS에 도달할 때 상기 방법을 종료시키기 위한 수단;
    f) 상기 AS 정보가 사용자 제공된 제공업자에 해당되는지의 여부를 결정하고 그러한 경우에 이러한 <AS,사용자 제공된 제공자> 쌍을 AS 데이터베이스에 추가하고 상기 방법을 종료시키기 위한 수단; 및
    g) 이러한 AS_PATH를 알리는 동일한 제공자 또는 사용자에 의해 제공된 제공자에 해당하지 않는 AS 정보를 가지는 AS 번호에 대하여 카운터를 증가시키기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  61. 다수의 AS_PATH 리스트를 취하여, 각각의 PNAP 제공자와 관련된 다수의 추가 AS 번호와 사용자에 의해 제공되는 제공자들과 관련된 다수의 그들의 AS 번호를 결정하기 위하여 상기 AS_PATH를 사용하는 방법에 있어서,
    a) 상기 AS_PATH내의 각 AS에 대하여, 경로내에서 좌에서 우로 이동시키는 단계;
    b) 상기 AS가 경로내의 제 1 AS인지의 여부를 결정하고 그러한 경우에 이러한 AS_PATH를 알리는 제공자를 결정하기 위하여 제공자 AS 데이터베이스내의 AS를 룩업하고 제공자 AS 데이터베이스에 미래의 추가를 위해 상기 제공자를 저장하는 단계;
    c) 소정의 연속된 AS 번호에 대하여 AS 정보를 룩업하기 위하여 후이스를 사용하는 단계;
    d) 상기 AS 정보가 이러한 AS_PATH를 알리는 동일한 제공업자에 해당하는 지의 여부를 결정하고 그러한 경우에 이러한 <AS, 제공자> 쌍을 AS 데이터베이스에 추가하는 단계;
    e) 여러분이 AS_PATH를 알리는 동일한 제공자에 해당하지 않은 AS 정보를 사용하여 AS에 도달할 때 상기 방법을 종료시키는 단계;
    f) 상기 AS 정보가 사용자 제공된 제공업자에 해당되는지의 여부를 결정하고 그러한 경우에 이러한 <AS,사용자 제공된 제공자> 쌍을 AS 데이터베이스에 추가하고 상기 방법을 종료시키는 단계; 및
    g) 이러한 AS_PATH를 알리는 동일한 제공자 또는 사용자에 의해 제공된 제공자에 해당하지 않는 AS 정보를 가지는 AS 번호에 대하여 카운터를 증가시키는 단계를 포함하는 것을 특징으로 하는 방법.
  62. 다수의 AS_PATH 리스트를 취하여, 각각의 PNAP 제공자와 관련된 다수의 추가 AS 번호와 사용자에 의해 제공되는 제공자들과 관련된 다수의 그들의 AS 번호를 결정하기 위하여 상기 AS_PATH를 사용하는 장치에 있어서,
    a) 경로내의 제 1 AS를 결정하여, 이러한 AS_PATH를 알리는 제공자를 결정하기 위하여 제공자 AS 데이터베이스 내에서 AS를 룩업하고 제공자 AS 데이터베이스에 미래의 추가를 위하여 상기 제공자를 저장하기 위한 수단;
    b) 상기 AS_PATH내의 각 AS에 대하여, 경로내에서 우에서 좌로 이동시키기 위한 수단;
    c) 소정의 연속된 AS 번호에 대하여 AS 정보를 룩업하기 위하여 후이스를 사용하는 수단;
    d) 상기 AS 정보가 이러한 AS_PATH를 알리는 동일한 제공업자에 해당하는 지의 여부를 결정하고 그러한 경우에 이러한 <AS, 제공자> 쌍을 AS 데이터베이스에 추가하기 위한 수단;
    e) 여러분이 AS_PATH의 끝에 도달할 때 상기 방법을 종료시키기 위한 수단;
    f) 상기 AS 정보가 사용자 제공된 제공업자에 해당되는지의 여부를 결정하고 그러한 경우에 이러한 <AS,사용자 제공된 제공자> 쌍을 AS 데이터베이스에 추가하고 상기 방법을 종료시키기 위한 수단; 및
    g) 이러한 AS_PATH를 알리는 동일한 제공자 또는 사용자에 의해 제공된 제공자에 해당하지 않는 AS 정보를 가지는 AS 번호에 대하여 카운터를 증가시키기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  63. 다수의 AS_PATH 리스트를 취하여, 각각의 PNAP 제공자와 관련된 다수의 추가 AS 번호와 사용자에 의해 제공되는 제공자들과 관련된 다수의 그들의 AS 번호를 결정하기 위하여 상기 AS_PATH를 사용하는 방법에 있어서,
    a) 경로내의 제 1 AS를 결정하여, 이러한 AS_PATH를 알리는 제공자를 결정하기 위하여 제공자 AS 데이터베이스 내에서 AS를 룩업하고 제공자 AS 데이터베이스에 미래의 추가를 위하여 상기 제공자를 저장하는 단계;
    b) 상기 AS_PATH내의 각 AS에 대하여, 경로내에서 우에서 좌로 이동시키는단계;
    c) 소정의 연속된 AS 번호에 대하여 AS 정보를 룩업하기 위하여 후이스를 사용하는 단계;
    d) 상기 AS 정보가 이러한 AS_PATH를 알리는 동일한 제공업자에 해당하는 지의 여부를 결정하고 그러한 경우에 이러한 <AS, 제공자> 쌍을 AS 데이터베이스에 추가하는 단계;
    e) 여러분이 AS_PATH의 끝에 도달할 때 상기 방법을 종료시키는 단계;
    f) 상기 AS 정보가 사용자 제공된 제공업자에 해당되는지의 여부를 결정하고 그러한 경우에 이러한 <AS,사용자 제공된 제공자> 쌍을 AS 데이터베이스에 추가하고 상기 방법을 종료시키는 단계; 및
    g) 이러한 AS_PATH를 알리는 동일한 제공자 또는 사용자에 의해 제공된 제공자에 해당하지 않는 AS 정보를 가지는 AS 번호에 대하여 카운터를 증가시키는 단계를 포함하는 것을 특징으로 하는 방법.
  64. 다수의 자치적 시스템으로 이루어진 자치적 시스템이 다수의 공중 NAP를 응시하는지의 여부를 결정하기 위한 장치에 있어서,
    a) 3이상의 카운터를 사용하여 그들의 AS 번호를 결정하기 위한 수단; 및
    b) 예외 AS 데이터베이스에 상기 AS 번호를 추가하기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  65. 다수의 자치적 시스템으로 이루어진 자치적 시스템이 다수의 공중 NAP를 응시하는지의 여부를 결정하기 위한 방법에 있어서,
    a) 3이상의 카운터를 사용하여 그들의 AS 번호를 결정하는 단계; 및
    b) 예외 AS 데이터베이스에 상기 AS 번호를 추가하는 단계를 포함하는 것을 특징으로 하는 방법.
  66. 다수의 PNAP로부터 다수의 PNAP 제공자로의 트래픽 흐름을 검증하고 상기 검증이 실패한 경우에 데이터베이스를 업데이트하기 위한 장치에 있어서,
    a) 각 PNAP 제공자 네트워크내에 트레이스루트를 위치시키기 위한 수단;
    b) 각 PNAP 제공자에 대한 자치적 시스템 번호의 순서화된 리스트를 야기하는 각 PNAP 제공자 트레이스루트 서버로의 트레이스루트를 실행시키기 위한 수단;
    c) 각 리스트에 대하여, 하나 이상의 PNAP 제공자가 트레이스루트로부터의 AS 번호의 리스트내에 표현되는지의 여부를 결정한 이후에 다수의 PNAP로의 제공자 접속이 현재 활성화되었는지의 여부를 결정하기 위한 수단;
    d) 상기 리스트내에 제 1의 다른 PNAP 제공자를 위치시키기 위하여 목적지 AS로부터 뒤로 PNAP AS로(우에서 좌로)의 AS 리스트를 검색하기 위한 수단;
    e) 상기 리스트내의 제 1의 다른 PNAP 제공자의 바로 좌측의(이전의) AS에 대하여 예외 AS 데이터베이스를 검사하여 존재하는 경우에는 AS가 잘못 추가되었기 때문에 상기 AS를 제거하기 위한 수단; 및
    f) 상기 리스트내의 제1 의 다른 PNAP 제공자의 바로 좌측의(이전의) AS가존재하지만 예외 AS 데이터베이스에는 존재하지 않는 경우에 관심 대상의 부분으로 E-메일을 전송하기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  67. 다수의 PNAP로부터 다수의 PNAP 제공자로의 트래픽 흐름을 검증하고 상기 검증이 실패한 경우에 데이터베이스를 업데이트하기 위한 방법에 있어서,
    a) 각 PNAP 제공자 네트워크내에 트레이스루트를 위치시키는 단계;
    b) 각 PNAP 제공자에 대한 자치적 시스템 번호의 순서화된 리스트를 야기하는 각 PNAP 제공자 트레이스루트 서버로의 트레이스루트를 실행시키는 단계;
    c) 각 리스트에 대하여, 하나 이상의 PNAP 제공자가 트레이스루트로부터의 AS 번호의 리스트내에 표현되는지의 여부를 결정한 이후에 다수의 PNAP로의 제공자 접속이 현재 활성화되었는지의 여부를 결정하는 단계;
    d) 상기 리스트내에 제 1의 다른 PNAP 제공자를 위치시키기 위하여 목적지 AS로부터 뒤로 PNAP AS로(우에서 좌로)의 AS 리스트를 검색하기 위한 수단;
    e) 상기 리스트내의 제 1의 다른 PNAP 제공자의 바로 좌측의(이전의) AS에 대하여 예외 AS 데이터베이스를 검사하여 존재하는 경우에는 AS가 잘못 추가되었기 때문에 상기 AS를 제거하기 위한 수단; 및
    f) 상기 리스트내의 제1 의 다른 PNAP 제공자의 바로 좌측의(이전의) AS가 존재하지만 예외 AS 데이터베이스에는 존재하지 않는 경우에 관심 대상의 부분으로 E-메일을 전송하는 단계를 포함하는 것을 특징으로 하는 방법.
  68. 다수의 PNAP로부터 다수의 PNAP 제공자로의 트래픽 흐름을 검증하고 상기 검증이 실패한 경우에 적절한 통지를 생성하기 위한 장치에 있어서,
    a) 각 PNAP 제공자 네트워크내에 트레이스루트를 위치시키기 위한 수단;
    b) 각 서버로부터 다시 다수의 PNAP로의 트레이스루트를 실행시키고, 각 PNAP 제공자에 대한 자치적 시스템 번호의 순서화된 리스트를 야기하는 수정된 트레이스루트를 통해 결과 출력을 실행시키기 위한 수단;
    c) 각 리스트에 대하여, 하나 이상의 PNAP 제공자가 AS 번호의 리스트내에 표현되는지의 여부를 결정한 이후에 다수의 PNAP로의 제공자 접속이 현재 활성화되었는지의 여부를 결정하기 위한 수단; 및
    d) 라우팅 모순에 대한 통지를 전송하기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  69. 다수의 PNAP로부터 다수의 PNAP 제공자로의 트래픽 흐름을 검증하고 상기 검증이 실패한 경우에 적절한 통지를 생성하기 위한 방법에 있어서,
    a) 다수의 각 PNAP 제공자 네트워크내에 트레이스루트를 위치시키는 단계;
    b) 각 서버로부터 다시 다수의 PNAP로의 트레이스루트를 실행시키고, 각 PNAP 제공자에 대한 자치적 시스템 번호의 순서화된 리스트를 야기하는 수정된 트레이스루트를 통해 결과 출력을 실행시키는 단계;
    c) 각 리스트에 대하여, 하나 이상의 PNAP 제공자가 AS 번호의 리스트내에 표현되는지의 여부를 결정한 이후에 다수의 PNAP로의 제공자 접속이 현재 활성화되었는지의 여부를 결정하는 단계; 및
    d) 라우팅 모순에 대한 통지를 전송하는 단계를 포함하는 것을 특징으로 하는 방법.
  70. 다수의 PNAP 제공자에 대한 기본 라우터 구성 파일을 생성하기 위한 장치에 있어서,
    a) IP 어드레스 및 PNAP 제공자의 자치적 시스템을 표현하는 명령을 생성하기 위한 수단;
    b) BGP의 버전 4를 표현하는 명령을 생성하기 위한 수단;
    c) PNAP 제공자로부터 수신된 루트에 LOCAL_PREF 값을 첨부하는 데에 사용하기 위한 기본 메카니즘을 표현하는 명령을 생성하기 위한 수단; 및
    d) PNAP 제공자에게 전송된 PNAP 루트에 추가의 자치적 시스템 번호를 첨부하는 데에 사용하기 위한 기본 메카니즘을 표현하는 명령을 생성하기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  71. 다수의 PNAP 제공자에 대한 기본 라우터 구성 파일을 생성하기 위한 방법에 있어서,
    a) IP 어드레스 및 PNAP 제공자의 자치적 시스템을 표현하는 명령을 생성하는 단계;
    b) BGP의 버전 4를 표현하는 명령을 생성하는 단계;
    c) PNAP 제공자로부터 수신된 루트에 LOCAL_PREF 값을 첨부하는 데에 사용하기 위한 기본 메카니즘을 표현하는 명령을 생성하는 단계; 및
    d) PNAP 제공자에게 전송된 PNAP 루트에 추가의 자치적 시스템 번호를 첨부하는 데에 사용하기 위한 기본 메카니즘을 표현하는 명령을 생성하는 단계를 포함하는 것을 특징으로 하는 방법.
  72. 다수의 PNAP로부터 PNAP 제공자 네트워크내의 목적지로의 패킷이 다수의 PNAP로의 상기 제공자의 접속을 횡단하도록, 기본 라우터 구성 파일에 LOCAL_PREF 구성 명령을 추가하기 위한 장치에 있어서,
    a) 모든 다른 PNAP 제공자의 리스트가 각각의 PNAP 제공자에 대하여 생성되는지를 결정하기 위한 수단;
    b) 모든 다른 PNAP 제공자의 AS 번호에 대하여 제공자 AS 데이터베이스를 검색하고 예외 AS 데이터베이스내에 포함된 모든 AS 번호와 그것을 조합하기 위한 수단;
    c) 상기 각각의 AS 번호를 포함하는 루트의 수신을 거절하고 모든 다른 루트의 수신을 허용하는 필터를 생성하기 위한 수단;
    d) 각 제공자에 대하여 제 1 LOCAL_PREF 값에서 취하여진 허용된 루트에 LOCAL_PREF 값을 적용하기 위한 수단;
    e) 이전에 거절된 모든 루트를 허용하는 필터를 생성하기 위한 수단; 및
    f) 각 제공자에 대하여 제 2 LOCAL_PREF로부터 취하여진 상기 허용된 루트에LOCAL_PREF 값을 적용시키는 수단을 포함하는 것을 특징으로 하는 장치.
  73. 다수의 PNAP로부터 PNAP 제공자 네트워크내의 목적지로의 패킷이 다수의 PNAP로의 상기 제공자의 접속을 횡단하도록, 기본 라우터 구성 파일에 LOCAL_PREF 구성 명령을 추가하기 위한 방법에 있어서,
    a) 모든 다른 PNAP 제공자의 리스트가 각각의 PNAP 제공자에 대하여 생성되는지를 결정하는 단계;
    b) 모든 다른 PNAP 제공자의 AS 번호에 대하여 제공자 AS 데이터베이스를 검색하고 예외 AS 데이터베이스내에 포함된 모든 AS 번호와 그것을 조합하는 단계;
    c) 상기 각각의 AS 번호를 포함하는 루트의 수신을 거절하고 모든 다른 루트의 수신을 허용하는 필터를 생성하는 단계;
    d) 각 제공자에 대하여 제 1 LOCAL_PREF 값에서 취하여진 허용된 루트에 LOCAL_PREF 값을 적용하는 단계;
    e) 이전에 거절된 모든 루트를 허용하는 필터를 생성하는 단계; 및
    f) 각 제공자에 대하여 제 2 LOCAL_PREF로부터 취하여진 상기 허용된 루트에 LOCAL_PREF 값을 적용시키는 단계를 포함하는 것을 특징으로 하는 방법.
  74. 다수의 PNAP로부터 PNAP 제공자 네트워크 내에 속하지 않는 목적지로의 패킷이 가장 선호되는 선호도를 가지는 PNAP 제공자 네트워크를 횡단하도록, 기본 라우터 구성 파일에 LOCAL_PREF 구성 명령을 추가하기 위한 장치에 있어서,
    a) 모든 다른 PNAP 제공자의 리스트가 각각의 PNAP 제공자에 대하여 생성되는지를 결정하기 위한 수단;
    b) 모든 다른 PNAP 제공자의 AS 번호에 대하여 제공자 AS 데이터베이스를 검색하고 예외 AS 데이터베이스내에 포함된 모든 AS 번호와 그것을 조합하기 위한 수단;
    c) 상기 각각의 AS 번호를 포함하는 루트의 수신을 거절하고 모든 다른 루트의 수신을 허용하는 필터를 생성하기 위한 수단;
    d) 각 제공자에 대하여 제 1 LOCAL_PREF 값에서 취하여진 허용된 루트에 LOCAL_PREF 값을 적용하기 위한 수단;
    e) 이전에 거절된 모든 루트를 허용하는 필터를 생성하기 위한 수단; 및
    f) 각 제공자에 대하여 제 2 LOCAL_PREF로부터 취하여진 상기 허용된 루트에 LOCAL_PREF 값을 적용시키는 수단을 포함하는 것을 특징으로 하는 장치.
  75. 다수의 PNAP로부터 PNAP 제공자 네트워크 내에 속하지 않는 목적지로의 패킷이 가장 선호되는 선호도를 가지는 PNAP 제공자 네트워크를 횡단하도록, 기본 라우터 구성 파일에 LOCAL_PREF 구성 명령을 추가하기 위한 방법에 있어서,
    a) 모든 다른 PNAP 제공자의 리스트가 각각의 PNAP 제공자에 대하여 생성되는지를 결정하는 단계;
    b) 모든 다른 PNAP 제공자의 AS 번호에 대하여 제공자 AS 데이터베이스를 검색하고 예외 AS 데이터베이스내에 포함된 모든 AS 번호와 그것을 조합하는 단계;
    c) 상기 각각의 AS 번호를 포함하는 루트의 수신을 거절하고 모든 다른 루트의 수신을 허용하는 필터를 생성하는 단계;
    d) 각 제공자에 대하여 제 1 LOCAL_PREF 값에서 취하여진 허용된 루트에 LOCAL_PREF 값을 적용하는 단계;
    e) 이전에 거절된 모든 루트를 허용하는 필터를 생성하는 단계; 및
    f) 각 제공자에 대하여 제 2 LOCAL_PREF로부터 취하여진 상기 허용된 루트에 LOCAL_PREF 값을 적용시키는 단계를 포함하는 것을 특징으로 하는 방법.
  76. 다수의 PNAP로부터 PNAP 제공자에게 알려진 루트에 부가되는 적절한 AS_PATH 추가 및 제공자 AS_PATH 프리펜드 데이터베이스에 이러한 추가의 저장을 결정하기 위한 방법에 있어서,
    a) 다수의 공중 NAP로부터 샘플의 PNAP 루트 및 각 PNAP 제공자로부터 루트의 관련된 AS_PATH를 검색하고, 제공자 AS_PATH 프리펜드 데이터베이스내에 상기 AS_PATH의 길이를 저장하는 단계;
    b) 각 PNAP 제공자에 대하여, AS_PATH 프리펜드 데이터베이스로부터 AS_PATH 길이(PAPL0)를 검색하는 단계;
    c) PAPL0과 결코 관련되지 않은 AS_PATH 길이를 가지는 다른 각각의 PNAP 제공자에 대하여, AS_PATH 프리펜드 데이터베이스로부터 AS_PATH 길이(PAPL1)를 검색하는 단계;
    d) PAPL0과 PAPL1을 비교하여, PAPL0이 PAPL1보다 크거나 같은 경우에 PAPL1을 1 값만큼 증가시켜 AS_PATH 프리펜드 데이터베이스 내에 상기 값을 재저장하는 단계;
    e) 모든 다른 PNAP 제공자(PAPL1)에 대하여 비교를 계속하는 단계; 및
    f) 모든 다른 PNAP 제공자(PAPL0)에 대하여 비교를 계속하는 단계를 포함하는 것을 특징으로 하는 방법.
  77. AS_PATH 프리펜드 구성 라우터 구성 파일을 추가하는 기본 방법에 대한 명령에 있어서,
    a) 각 PNAP 제공자에 대하여 AS_PATH 프리펜드 데이터베이스로부터 AS_PATH 길이를 검색하는 단계;
    b) 상기 AS_PATH 프리펜드 데이터베이스로부터 검색된 값만큼 각 PANAP 제공자에게 알려진 루트의 AS_PATH 길이를 증가시키는 라우터 구성 명령을 생성하는 단계를 포함하는 것을 특징으로 하는 명령.
  78. 다수의 PNAP로부터 각 PNAP 제공자에게 알려진 루트에 부가되는 적절한 AS_PATH 추가 및 제공자 AS_PATH 프리펜드 데이터베이스에 이러한 추가의 저장을 결정하기 위한 방법에 있어서,
    a) 다수의 공중 NAP로부터 샘플의 PNAP 루트 및 각 PNAP 제공자로부터 루트의 관련된 AS_PATH를 검색하고, 제공자 AS_PATH 프리펜드 데이터베이스내에 상기 AS_PATH의 길이를 저장하는 단계;
    b) 각 PNAP 제공자에 대하여, AS_PATH 프리펜드 데이터베이스로부터 AS_PATH 길이(PAPL0)를 검색하는 단계;
    c) PAPL0과 결코 관련되지 않은 AS_PATH 길이를 가지는 다른 각각의 PNAP 제공자에 대하여, AS_PATH 프리펜드 데이터베이스로부터 AS_PATH 길이(PAPL1)를 검색하는 단계;
    d) PAPL0과 PAPL1을 비교하여, PAPL0이 PAPL1보다 크거나 같은 경우에 PAPL1을 1 값만큼 증가시켜 AS_PATH 프리펜드 데이터베이스 내에 상기 값을 재저장하는 단계;
    e) 모든 다른 PNAP 제공자(PAPL1)에 대하여 비교를 계속하는 단계; 및
    f) 모든 다른 PNAP 제공자(PAPL0)에 대하여 비교를 계속하는 단계를 포함하는 것을 특징으로 하는 방법.
  79. AS_PATH 프리펜드 구성 명령을 기본 라우터 구성 파일에 부가하기 위한 장치에 있어서,
    a) 각 PNAP 제공자에 대하여 AS_PATH 프리펜드 데이터베이스로부터 AS_PATH 길이를 검색하기 위한 수단; 및
    b) 상기 AS_PATH 프리펜드 데이터베이스로부터 검색된 값만큼 각 PANAP 제공자에게 알려진 루트의 AS_PATH 길이를 증가시키는 라우터 구성 명령을 생성하기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  80. AS_PATH 프리펜드 구성 명령을 기본 라우터 구성 파일에 부가하기 위한 방법에 있어서,
    a) 각 PNAP 제공자에 대하여 AS_PATH 프리펜드 데이터베이스로부터 AS_PATH 길이를 검색하는 단계; 및
    b) 상기 AS_PATH 프리펜드 데이터베이스로부터 검색된 값만큼 각 PANAP 제공자에게 알려진 루트의 AS_PATH 길이를 증가시키는 라우터 구성 명령을 생성하는 단계를 포함하는 것을 특징으로 하는 방법.
  81. 패킷 스위칭된 라우팅 제어 시스템에 있어서,
    a) 루트 구성을 생성하고 PNAP 라우팅 패킷을 구비한 다수의 PNAP; 및
    b)상기 다수의 PNAP로의 접속을 가지는 네트워크 서비스 제공자를 포함하며, 상기 PNAP는 PNAP 고객과 상기 네트워크 서비스 제공자 내의 목적지 사이에서의 패킷을 상기 다수의 PNAP로의 접속을 통해 라우팅시키며, 상기 라우팅은 순방향 및 역방향 라우팅 경로에 대하여 대칭적인 것을 특징으로 하는 시스템.
  82. 패킷 스위칭된 라우팅 제어 방법에 있어서,
    a) 루트 구성을 용이하게 하기 위한 다수의 PNAP를 생성하는 단계;
    b) 상기 다수의 PNAP에 네트워크 서비스 제공자를 접속시키는 단계; 및
    c) PNAP 고객과 상기 네트워크 서비스 제공자 사이의 패킷을 상기 PNAP로의 접속을 통해 라우팅시키는 단계를 포함하며, 상기 라우팅은 순방향 및 역방향 라우팅 경로에 대하여 대칭적인 것을 특징으로 하는 방법.
KR1020000055771A 2000-02-24 2000-09-22 인터넷 루트 제공자들 사이에서 상호접속하기 위한 사설네트워크 액세스 포인트 라우터 및 그의 이용 방법 KR20010085227A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/512,127 US6912222B1 (en) 1997-09-03 2000-02-24 Private network access point router for interconnecting among internet route providers
US09/512,127 2000-02-24

Publications (1)

Publication Number Publication Date
KR20010085227A true KR20010085227A (ko) 2001-09-07

Family

ID=24037780

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000055771A KR20010085227A (ko) 2000-02-24 2000-09-22 인터넷 루트 제공자들 사이에서 상호접속하기 위한 사설네트워크 액세스 포인트 라우터 및 그의 이용 방법

Country Status (5)

Country Link
JP (1) JP2001251356A (ko)
KR (1) KR20010085227A (ko)
BR (1) BR0100682A (ko)
IL (1) IL138004A0 (ko)
NO (1) NO20005918L (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4183182B2 (ja) 2003-08-22 2008-11-19 株式会社リコー 設計支援装置および設計支援方法
JPWO2009054127A1 (ja) * 2007-10-22 2011-03-03 パナソニック株式会社 通信システム及び移動端末並びにネットワークノード

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009081A (en) * 1997-09-03 1999-12-28 Internap Network Services Private network access point router for interconnecting among internet route providers

Also Published As

Publication number Publication date
BR0100682A (pt) 2002-06-18
JP2001251356A (ja) 2001-09-14
IL138004A0 (en) 2001-10-31
NO20005918L (no) 2001-08-27
NO20005918D0 (no) 2000-11-23

Similar Documents

Publication Publication Date Title
US7453884B2 (en) Apparatus and method for scalable and dynamic traffic engineering in a data communication network
US6069895A (en) Distributed route server
US9015299B1 (en) Link grouping for route optimization
US8194664B2 (en) Two-level load-balancing of network traffic over an MPLS network
US8189585B2 (en) Techniques for virtual private network fast convergence
US7623528B2 (en) Method and system for optimizing routing of data packets
KR100411251B1 (ko) 제한조건을 만족하는 다중 경로 배정방법
EP1580940B1 (en) Method, apparatus and computer readable medium storing a software program for selecting routes to be distributed within networks
US8259713B2 (en) Systems and methods for network routing in a multiple backbone network architecture
US7139278B2 (en) Routing traffic in a communications network
US5825772A (en) Distributed connection-oriented services for switched communications networks
US6912222B1 (en) Private network access point router for interconnecting among internet route providers
EP1859561A2 (en) Algorithm for backup pe selection
JP4966206B2 (ja) ネットワーク・ルーティングを改良するためのイーサネット系のシステムおよび方法
CA2650409A1 (en) Method and apparatus for routing data packets in a global ip network
JPH10336249A (ja) インターネットプロトコル中継網
JPH08163174A (ja) 可変長データ交換機，同可変長データ交換機に収容された可変長データ端末，可変長データ通信システム及び可変長データ通信方法
WO2005034440A1 (ja) ルータ選択方法及びルータ装置
US7813346B1 (en) Filter-based forwarding in a network
CA2383092A1 (en) Private network access point router for interconnecting among internet route providers
KR20010085227A (ko) 인터넷 루트 제공자들 사이에서 상호접속하기 위한 사설네트워크 액세스 포인트 라우터 및 그의 이용 방법
JP2003244196A (ja) 負荷分散制御をするルータ及びネットワーク制御装置
JP3926158B2 (ja) トラフィック負荷分散方式および方法
KR100378087B1 (ko) 데이터 통신망에서 상위 우선권을 갖는 트래픽의 경로설정 방법
CN118433090A (zh) 通信方法及装置

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid