KR100697950B1 - 서비스 수락제어를 위한 라우팅 경로 산출 시스템 및 그방법 - Google Patents

서비스 수락제어를 위한 라우팅 경로 산출 시스템 및 그방법 Download PDF

Info

Publication number
KR100697950B1
KR100697950B1 KR1020050048423A KR20050048423A KR100697950B1 KR 100697950 B1 KR100697950 B1 KR 100697950B1 KR 1020050048423 A KR1020050048423 A KR 1020050048423A KR 20050048423 A KR20050048423 A KR 20050048423A KR 100697950 B1 KR100697950 B1 KR 100697950B1
Authority
KR
South Korea
Prior art keywords
address
network
subscriber station
edge router
routing path
Prior art date
Application number
KR1020050048423A
Other languages
English (en)
Other versions
KR20060127439A (ko
Inventor
홍성표
정수길
명법주
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020050048423A priority Critical patent/KR100697950B1/ko
Publication of KR20060127439A publication Critical patent/KR20060127439A/ko
Application granted granted Critical
Publication of KR100697950B1 publication Critical patent/KR100697950B1/ko

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/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]

Landscapes

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

Abstract

본 발명은 IP 기반 초고속 인터넷 접속망에서 서비스 수락제어를 위한 라우팅 경로 산출 시스템 및 그 산출 방법을 개시한다.
본 발명의 서비스 수락제어를 위한 라우팅 경로 산출 시스템은, 네트워크의 종단에 위치하여 동일지역 접속망에 수용되어 있는 집선장치들을 상기 네트워크에 연결시키며, 상기 집선장치들에 수용된 가입자 단말들에 대한 동적 IP 주소 할당 과정 및 네트워크 접속과정에서 네트워크 연결정보를 수집하는 에지라우터; 및 상기 에지라우터로부터 상기 네트워크 연결정보를 제공받아 상기 단말기들과 상기 에지라우터 간의 논리적 연결구조를 생성하며, 서비스 수락제어 요청 수신시 상기 논리적 연결구조를 이용해 서비스 제공대상 단말기들 간의 라우팅 경로를 산출하는 제어서버를 구비하여, 가입자 단말에 대한 IP 주소 할당 과정 및 IP 주소가 할당된 가입자 단말의 네트워크 접속과정에서 얻을 수 있는 네트워크 연결정보를 이용하여 라우팅 경로를 산출함으로써, 패시브 라우팅 방식 및 SNMP를 이용하지 않고서도 동일지역 접속망에 수용된 가입자 단말들 간에 서비스 품질이 보장될 수 있는 수락제어를 실시할 수 있다.

Description

서비스 수락제어를 위한 라우팅 경로 산출 시스템 및 그 방법{Routing path computing system and method for service admission control}
도 1은 가입자 단말에서 IP 백본망 전단의 에지라우터까지를 포함하는 IP 기반 초고속인터넷 접속망의 일반적인 구성을 나타내는 망구성도.
도 2는 IP 기반 초고속인터넷 접속망에서 네트워크 접속이 인증된 임의의 가입자 단말들 간의 영상세션에 대한 수락제어 방법을 나타낸 순서도.
도 3은 본 발명에 따른 라우팅 경로 산출 시스템의 구성을 나타내는 구성도.
도 4는 본 발명에 따른 동적 IP 주소 할당과정과 IP 주소가 할당된 가입자 단말에 대한 인증 및 접속제어 과정을 나타내는 순서도.
도 5는 네트워크 연결정보를 이용하여 추출되는 논리적 연결구조도.
도 6은 도 5에서 설정된 구분자를 이용하여 라우팅 경로를 산출하는 과정을 나타내는 순서도.
본 발명은 라우팅 경로 산출 시스템 및 그 라우팅 경로 산출 방법에 관한 것으로서, 보다 상세하게는 접속망 내부에서 종단되는 서비스에 있어서 동적 IP 주소 할당과정 및 네트워크접속 인증과정에서 수집할 수 있는 네트워크 정보를 이용하여 가입자 단말과 에지라우터까지의 네트워크 연결구조를 생성한 후 이를 이용하여 접속망에 접속 인증된 임의의 가입자 단말 간의 라우팅 경로를 산출하는 시스템 및 그 방법에 관한 것이다.
트래픽 제어 메카니즘으로 사용되는 수락제어는 사용자의 연결 설정 요구의 수락 여부를 결정한다. 연결의 수락은 기존에 연결된 서비스들의 품질을 저하시키지 않고 새로운 연결의 품질을 보장할 수 있는 충분한 대역이 전체 망을 통하여 가능할 때에만 허용된다.
도 1은 가입자 단말에서 IP 백본망 전단의 에지라우터까지를 포함하는 IP 기반 초고속인터넷 접속망의 일반적인 구성을 나타내는 망구성도이다.
IP 기반 초고속인터넷 접속망은 VDSL(Very high speed Digital Subscriber Line) 접속기술이나 이더넷 접속기술을 이용하여 가입자단말들(11 ∼ 18)을 수용하는 DSLAM(Digital Subscriber Line Access Multiplier) 또는 FES(Fast Ethernet Switch)(21 ∼ 24), 국사외에서 FES/DSLAM들(21 ∼ 24)을 집선수용하는 집선스위치들(31, 32), 국사외의 집선스위치들(31, 32)들을 국사내에서 집선수용하는 메트로스위치(33), 메트로스위치(33)를 수용하여 IP 백본(Backbone)망(44)에 연결하는 에지라우터(34)로 구성된다.
도 2는 IP 기반 초고속인터넷 접속망에서 네트워크 접속이 인증된 임의의 가입자 단말들 간의 영상세션에 대한 수락제어 방법을 나타낸 순서도이다.
DHCP(Dynamic Host Configuration Protocol) 서버(42)로부터 동적 IP 주소를 할당받은 가입자 단말이 네트워크(50)에 접속하여 가입자 단말 간 영상서비스를 제공해주는 서비스서버(41)에게 영상서비스를 위한 영상세션 요청메시지를 전달하면(단계 210), 서비스서버(41)는 기 저장된 가입자 정보를 이용하여 영상세션을 요청한 가입자가 영상서비스에 가입했는지 여부에 대한 영상 서비스 인증을 수행한다(단계 220).
해당 가입자에 대한 인증이 성공하면, 서비스서버(41)는 네트워크(100) 내부의 망관리 서버(라우팅 서버)에게 발신 가입자 단말과 착신 가입자 단말 간의 수락제어를 요청한다(단계 230). 망관리 서버(미도시)는 수락제어를 위해서 발신 가입자 단말과 착신 가입자 단말 간에 트래픽이 실제 전달되는 네트워크의 라우팅 경로를 수집한다(단계 240). 라우팅 경로가 수집되면, 망관리 서버(미도시)는 라우팅 경로상의 각각의 연결 링크에 대해 각 링크의 최대 대역폭과 현재 해당 링크에서 흐르고 있는 트래픽의 대역폭 및 요청된 영상세션의 요구 대역폭을 고려하여, 링크별 수락여부를 결정한다(단계 250). 즉, 라우팅 경로상의 각 링크에 대해 해당 링크에 현재 흐르고 있는 트래픽의 대역폭과 요청된 영상세션의 요구 대역폭의 합이 최대 대역폭 보다 적은 경우에는 해당 영상세션을 수락하고, 그렇지 않으면 수락을 거절한다. 라우팅 경로를 구성하는 모든 연결링크에서 수락이 가능한 경우, 수락을 통보하고 자원정보를 갱신한다(단계 260). 수락이 통보되면 세션을 연결한다(단계 270).
상술한 수락제어를 위해, 발신 가입자 단말과 착신 가입자 단말 간에 트래픽이 실제로 전달되는 라우팅 경로를 수집하는 방법은 패시브 라우팅(passive routing)을 이용한 방식과 SNMP(Simple Network Management Protocol)를 이용하는 방식 두가지로 구분된다.
패시브 라우팅은 전체 네트워크 장비에 대하여 동적 라우팅 프로토콜 중 링크 상태를 습득할 수 있는 링크상태 라우팅 프로토콜(예컨대, OSPF, ISIS)이 동작하는 경우에만 가능한 방식으로, 네트워크 내부에 수동적으로 라우팅 정보를 습득할 수 있는 라우팅 서버를 설치하여 네트워크 내부의 장비들로부터 라우팅 정보를 수집할 수 있도록 라우팅 프로토콜에 대한 피어링(peering)을 맺고, 전체 네트워크 상의 링크 상태 정보를 수집한 후 최단거리 알고리즘을 이용하여 모든 경로에 대한 최단거리 라우팅 경로를 구한다. 그러나, 이러한 방식은 상술한 바와 같이 라우팅 경로를 수집하고자 하는 전체 네트워크 구간에 대해 링크상태 동적 라우팅 프로토콜이 동작하는 경우에만 가능한 방식으로, 동적 라우팅 기능 적용시 증가하는 장치 비용문제 등의 이유로 정적 라우팅으로 동작하는 접속망에 대해서는 적용할 수 없는 문제점이 있다.
SNMP를 이용한 방식은 장치에 기본적으로 동작하는 네트워크 관리 프로토콜을 이용하여 장비별로 라우팅 정보 습득을 위해 필요한 관련 MIB(Management Information Base) 정보를 요청(query)하여 수집하는 방식으로, 라우팅 정보 습득을 위해 필요한 MIB 정보로는 인터페이스 종류와 속도 등의 정보를 포함하는 인터페이스 테이블과 인터페이스의 IP 주소와 서브넷 마스크 등의 정보를 포함하는 인터페이스 주소 테이블, 장치의 라우팅 테이블 정보를 포함하는 IP 라우팅 테이블 정보가 있다. 그러나, 장치 관리를 위해 필요한 MIB 정보 중 장치의 라우팅 테이 블 정보를 관리하는 IP 라우팅 테이블 정보의 경우, 장치 비용 증가문제 등의 이유로 집선스위치 등 대다수의 접속망 장치에서 지원하지 않는 경우가 많아 현재 설치되어 있는 많은 접속망 장치에서 상기한 방식을 이용하여 라우팅 정보를 습득할 수 없는 문제점이 있다.
따라서, 상술된 문제를 해결하기 위한 본 발명의 목적은 동일지역 접속망에 수용된 가입자 단말들 간에 서비스 품질이 보장될 수 있는 수락제어를 실시하는데 있어서 패시브 라우팅 방식 및 SNMP를 이용하지 않고서도 라우팅 경로를 산출할 수 있는 새로운 방식의 라우팅 경로 산출방법을 제공하는데 있다.
위와 같은 목적을 달성하기 위한 본 발명의 서비스 수락제어를 위한 라우팅 경로 산출 시스템은, 네트워크의 종단에 위치하여 동일지역 접속망에 수용되어 있는 집선장치들을 상기 네트워크에 연결시키며, 상기 집선장치들에 수용된 가입자 단말들에 대한 동적 IP 주소 할당 과정 및 네트워크 접속과정에서 네트워크 연결정보를 수집하는 에지라우터; 및 상기 에지라우터로부터 상기 네트워크 연결정보를 제공받아 상기 단말기들과 상기 에지라우터 간의 논리적 연결구조를 생성하며, 서비스 수락제어 요청 수신시 상기 논리적 연결구조를 이용해 서비스 제공대상 단말기들 간의 라우팅 경로를 산출하는 제어서버를 구비한다.
가입자 단말들을 집선 수용하는 집선장치들 및 상기 집선장치들을 수용하여 백본망에 연결시키는 에지라우터를 포함하는 초고속 인터넷 접속망에서 본 발명의 서비스 수락제어를 위한 라우팅 경로 산출 방법은, 상기 가입자 단말에 대한 동적 IP 주소 할당 및 네트워크 접속시 상기 가입자 단말에 대한 네트워크 연결정보를 수집하는 제 1 단계; 상기 네트워크 연결정보에 근거하여 동일지역의 접속망에 대한 논리적 연결구조를 생성하는 제 2 단계; 및 서비스 수락제어 요청을 수신시, 상기 논리적 연결구조를 이용하여 상기 동일지역 접속망에 대한 라우팅 경로를 산출하는 제 3 단계를 포함한다.
이하, 첨부된 도면들을 참조하여 본 발명의 바람직한 실시예를 보다 상세하게 설명한다.
도 3은 본 발명에 따른 라우팅 경로 산출 시스템의 구성을 나타내는 구성도이다.
본 발명의 라우팅 경로 산출 시스템은 에지라우터(51), 제어서버(52), 인증서버(53)를 구비한다.
에지라우터(51)는 백본망(100)의 종단에 위치하며 동일지역 접속망에 수용되어 있는 메트로 스위치들(33)을 수용하여 백본망(100)에 연결시킨다. 특히, 본 발명의 에지라우터(51)는 가입자 단말(11)이 DHCP 서버(42)로부터 동적 IP 주소를 할당받는 과정에서 가입자 단말(11)과 DHCP 서버(42) 사이에서 양방향으로 전달되는 DHCP 메시지를 캡쳐(capture)하여 가입자 단말(11)의 MAC 주소와 할당된 IP 주소를 수집하고 수집된 정보를 제어서버(52)로 전달한다. 그리고, 에지라우터(51)는 IP 주소를 할당받은 가입자 단말(11)이 네트워크에 접속하는 과정에서 네트워크 연결정보를 제어서버(52)로 전달한다. 이러한, 네트워크 연결정보로는 가입자 단말 (11)의 IP 주소, DHCP 릴레이 에이전트 정보 옵션(code 82)에 의한 집선스위치(31, 32)의 IP 주소 및 포트의 식별 ID 정보, 가입자 단말로부터 발생된 IP 패킷이 인입되는 에지라우터(51)의 IP 주소 및 포트 IP 주소가 있다. 이때, 에지라우터(51)와 제어서버(52) 사이에는 COPS(Common Open Policy Service) 프로토콜을 이용하여 메시지가 전달된다. 그리고, 에지라우터(51)는 서비스 제공을 위한 네트워크 인증이 이루어지는 동안 제어서버(52)로부터의 접속제어정책에 따라 가입자 단말(11)에 할당된 IP 주소를 소스(source)주소로 하는 IP 패킷이 백본망(100)으로 전달되는 것을 차단한다.
제어서버(52)는 동적 IP 주소를 할당받은 가입자 단말들에 대한 네트워크(100) 접속을 제어하며, 가입자 단말에 대한 IP 주소 할당 및 네트워크 접속과정에서 수집된 각 가입자 단말에 대한 네트워크 연결정보를 에지라우터(34)로부터 제공받아 저장하고 서비스서버(41)로부터 서비스 제공을 위한 수락제어를 요청받으면 네트워크 연결정보를 근거로 동일지역의 접속망에 대한 논리적 연결구조를 생성하여 특정 서비스(예컨대, 영상서비스) 제공을 위한 라우팅 경로를 산출한다. 즉, 제어서버(52)는 IP 주소 할당 과정에서 에지라우터(51)가 수집한 가입자 단말의 MAC 주소와 IP 주소를 에지라우터(51)로부터 제공받으면 MAC 주소에 대응되는 가입자의 ID와 패스워드를 검색한 후 이를 인증서버(53)로 전송하여 해당 가입자에 대한 네트워크 접속인증을 수행한다. 인증이 이루어지는 동안, 제어서버(52)는 에지라우터(51)로 접속제어정책을 전송하여 가입자 단말(11)에 할당된 IP 주소를 소스주소로 하는 IP 패킷을 차단하고, 인증이 완료되면 IP 패킷의 차단을 해제시킨다. 그리고, 제어서버(52)는 네트워크 접속인증에 성공한 가입자 단말(11)에 대해 네트워크 접속과정에서 에지라우터(51)로부터 제공받은 네트워크 연결정보를 이용해 서비스 제공 대상 단말들(발신 가입자 단말 및 착신 가입자 단말)과 에지라우터(51) 간의 논리적 연결구조를 생성하여 영상서비스 패킷 전달을 위한 라우팅 경로를 산출한다.
인증서버(53)는 제어서버(52)로부터 사용자의 ID 및 패스워드를 제공받아 해당 사용자의 가입자 단말에 대한 네트워크 접속을 인증한다.
도 4는 본 발명에 따른 동적 IP 주소 할당과정과 IP 주소가 할당된 가입자 단말에 대한 인증 및 접속제어 과정을 나타내는 순서도이다.
가입자 단말(11)이 부팅하면, 랜카드가 동작하는 가입자 단말은 동적 IP 주소를 할당받기 위하여 DHCP 프로토콜 프로세스를 실행한다.
즉, 가입자 단말(11)은 DHCP 메시지(DHCPDISCOVER)를 사용하여 DHCP 서버의 위치와 IP 주소 정보에 대한 요청을 브로드캐스트한다(①). 이처럼 브로드캐스트 된 메시지(DHCPDISCOVER)는 DHCP 릴레이 에이전트가 구동되어 가입자 단말과 동일한 IP 서브넷에서 DHCP 프로토콜 처리과정을 대행하는 집선스위치(31)에 수신된다.
집선스위치(31)는 수신된 DHCPDISCOVER를 유니캐스트(unicast)를 통해 DHCP 서버(42)로 전달(forwarding)한다(②).
DHCPDISCOVER 메시지를 수신한 DHCP 서버(42)는 DHCPDISCOVER 메시지에 대한 응답으로 가입자 단말의 MAC 주소, 할당해 줄 IP 주소, 서브넷 마스크, 리즈(lease) 기간, DHCP 서버 IP 주소 등이 포함되는 DHCPOFFER 메시지를 집선스위치 (21)로 유니캐스트한다(③).
DHCPOFFER 메시지를 수신한 집선스위치(31)는 이 메시지를 가입자 단말(11)이 수신할 수 있도록 IP 서브넷에 브로드캐스트한다(④).
DHCPOFFER 메시지를 수신한 가입자 단말(11)은 DHCPREQUEST 메시지를 브로드캐스트하며(⑤), 브로드캐스트된 DHCPREQUEST 메시지는 집선스위치(31)에서 다시 유니캐스트되어 DHCP 서버(42)로 전달된다(⑥).
DHCP 서버(42)는 DHCPREQUEST 메시지에 대한 긍정 응답으로 DHCPACK 메시지를 집전스위치(31)를 통해 가입자 단말(11)로 전달한다(⑦⑧). DHCPACK 메시지를 수신함으로써 가입자 단말(11)은 IP 주소를 할당받게 되어 TCP/IP를 이용하여 통신을 할 수 있게 된다.
이러한 IP 주소 할당 과정에서, 가입자 단말(11)과 DHCP 서버(42) 사이의 전달경로 중간에 위치하는 에지라우터(51)는 양방향으로 전달되는 DHCP 메시지들을 캡쳐(capture)하여 가입자 단말(11)의 MAC 주소와 할당된 IP 주소를 수집한 후, 수집된 정보를 제어서버(52)로 전달한다(⑨). 이때, 에지 라우터(51)와 제어서버(52) 사이에는 COPS 프로토콜 등이 이용되어 메시지가 전달된다.
MAC 주소와 할당된 IP 주소를 전달받은 제어서버(52)는 네트워크 인증이 완료될 때까지 해당 IP 주소를 소스주소로 하는 IP 패킷이 차단되도록 하는 접속제어정책을 에지라우터(51)로 전달한다(⑩).
접속제어정책을 수신한 에지라우터(51)는 해당 IP 패킷을 차단한 후 제어서버(52)로 응답 메시지를 전송한다(⑪).
할당된 IP에 대한 트래픽이 차단된 상태에서, 제어서버(52)는 기 저장된 매핑테이블에서 가입자 단말(11)의 MAC 주소에 대응되는 ID와 패스워드 정보를 추출하고 이를 인증서버(53)로 전달하여 인증을 요청한다(⑫). 이때, 제어서버(52)와 인증서버(53) 사이에는 RADIUS(Remote Authentication Dial in User Service) 프로토콜 등을 이용하여 인증절차를 수행한다.
네트워크 접속인증이 성공하면(⑬), 제어서버(52)는 단계 ⑩에서 차단한 IP 패킷에 대해 차단을 해제하도록 하는 접속제어정책을 에지라우터(51)로 전달(⑭)하고 그에 대한 응답을 회신한다(⑮).
IP 주소가 할당된 가입자 단말에 대한 네트워크 접속과정에서, 집전스위치(31)에서 구동되는 DHCP 릴레이 에이전트는 DHCP 릴레이 에이전트 정보 옵션(code 82)를 사용하여 가입자 단말(11)의 집선스위치 연결정보(집선스위치의 IP 주소정보 및 포트정보)를 함께 전달하며, 이러한 정보는 에지라우터(52)를 통해 제어서버(52)로 전달된다.
이처럼, 가입자 단말(11)에 대한 IP 주소 할당 과정 및 네트워크 접속과정에서 수집되어 제어서버(52)로 전달되는 네트워크 연결정보로는 가입자 단말(1)에 할당된 IP 주소, DHCP 릴레이 에이전트 정보 옵션(code 82)에 의한 집선스위치의 IP 주소 및 포트의 식별 ID 정보, 가입자 단말로부터 발생된 IP 패킷이 인입되는 에지라우터(51)의 IP 주소 및 포트 IP 주소가 있다.
도 5는 네트워크 연결정보를 이용하여 추출되는 논리적 연결구조도를 나타낸다.
상술한 바와 같이, IP 주소 할당 과정과 IP 주소가 할당된 가입자 단말의 네트워크 접속과정에서 에지라우터(51)를 통해 제공받은 네트워크 연결정보들은 전체 접속망 내에서 유일한 정보들이므로, 제어서버(52)는 이러한 네트워크 연결정보를 바탕으로 가입자 단말(21)에서부터 에지라우터(51)까지의 논리적 연결구조를 생성할 수 있게 된다.
즉, 가입자 단말(21)에서부터 에지라우터(51)까지의 연결구조를 생성하기 위해 도 5에서와 같이 각 노드 및 링크를 구분하기 위한 구분자를 정한다.
각 노드를 구분하기 위한 노드 구분자로서, 가입자 단말(11)은 단말의 IP 주소를, FES/DSLAM(21)은 반드시 집선스위치(31)의 하나의 포트에 연결되어야 하므로 연결된 집선스위치의 IP 주소와 포트의 식별 ID 정보를, 집선스위치(31)는 집선스위치(31)의 IP 주소를, 메트로스위치(32)는 반드시 에지라우터(51)의 하나의 포트와 연결되므로 에지라우터(51)의 IP 주소와 포트의 IP 주소를, 에지라우터(51)는 에지라우터(51)의 IP 주소를 각각 사용한다.
이처럼, 논리적인 구조도상에서 각각의 노드를 유일한 구분자로 식별이 가능하므로, 각각의 노드를 연결하는 링크 역시 유일한 구분자로 식별할 수 있게 된다. 즉, 각 링크 구분자로서, 가입자 단말(11)과 FES/DSLAM(21) 사이의 링크는 단말 IP 주소와 집선스위치의 IP주소 및 포트 ID 정보를, FES/DSLAM(21)과 집선스위치(31) 사이의 링크는 집선스위치(31)의 IP 주소 및 포트 ID 정보를, 집선스위치(31)와 메트로스위치(32) 사이의 링크는 집선스위치(31)의 IP 주소와 에지라우터(51)의 IP 주소 및 포트 ID 정보를, 그리고 메트로스위치(32)와 에지라우터(51) 사이의 링크 는 에지라우터(51)의 IP 주소 및 포트 IP 주소를 각각 사용한다.
도 6은 도 5에서 설정된 구분자를 이용하여 라우팅 경로를 산출하는 과정을 나타내는 순서도이다.
네트워크(100)에 접속 인증된 임의의 가입자 단말(11)에서 서비스서버(41)로 영상세션을 요청하면, 서비스서버(41)는 가입자에 대한 영상서비스 인증을 수행한 후 제어서버(52)에게 착신 가입자 단말과 착신 가입자 단말 간 영상서비스 수락제어를 위한 라우팅 경로 산출을 요청한다(단계611).
라우팅 경로 산출을 요청받은 제어서버(52)는 발신 및 착신 가입자 단말 별로 각각 도 5에서와 같은 연결구조를 생성한다(단계612).
표 1은 라우팅 경로 산출을 위해 생성된 발신 및 착신 가입자 단말 간 연결구조의 일예를 나타낸다.
단말 구분자 FES/DSLAM 구분자 집선스위치 구분자 메트로스위치 구분자 에지라우터 구분자
발신 단말 단말 IP_발 집선 IP/포트 ID_발 집선 IP_발 에지 IP/포트 IP_발 에지 IP_발
착신 단말 단말 IP_착 집선 IP/포트 ID_착 집선 IP_착 에지 IP/포트 IP_착 에지 IP_착
제어서버(52)는 표 1과 같이 생성된 연결구조도를 이용하여 발신 가입자 단말과 착신 가입자 단말에 대한 에지라우터 구분자가 동일한지 여부를 확인한다(단계 613).
확인결과, 발신 및 착신 가입자 단말에 대한 에지라우터 구분자가 동일하지 않으면 두 가입자 단말은 동일한 접속망에 수용되어 있지 않은 것이므로, 제어서버(52)는 각각의 가입자 단말에서 에지라우터(51)까지의 모든 경로를 접속망의 라우팅 경로로 반환한다. 즉, 제어서버(52)에서 라우팅 경로를 산출하지 않고 종래와 같이 망 내의 망관리 서버(미도시)에 의해 라우팅 경로가 산출되도록 한다(단계 614).
만약, 단계 630에서 두 가입자 단말에 대한 에지라우터 구분자가 동일한 경우, 제어서버(52)는 두 가입자 단말에 대한 메트로스위치 구분자가 동일한지 여부를 확인한다(단계 615).
에지라우터 구분자는 동일하나 메트로스위치 구분자가 서로 다른 경우, 두 가입자 단말은 동일한 접속망 내에 수용되어 있으나 서로 다른 메트로스위치에 집선 수용된 것이므로, 제어서버(52)는 두 단말 간의 패킷교환(라우팅)이 에지라우터(51)에서 발생되도록 라우팅 경로를 산출한다(단계 616).
만약, 두 가입자 단말의 메트로스위치 구분자도 동일한 경우, 제어서버(52)는 두 가입자 단말에 대한 집선스위치(31) 구분자가 동일한지 여부를 확인한다(단계 617).
메트로스위치 구분자가 동일하나 집선스위치 구분자가 서로 다른 경우, 두 가입자 단말은 동일한 메트로스위치에는 수용되어 있으나 서로 다른 집선스위치에 수용된 것이므로, 제어서버(52)는 두 단말 간의 패킷교환(라우팅)이 메트로스위치(31)에서 발생되도록 라우팅 경로를 산출한다(단계 618).
만약, 두 가입자 단말의 집선스위치 구분자도 동일한 경우, 제어서버(52)는 두 가입자 단말에 대한 FES/DSLAM 구분자가 동일한지 여부를 확인한다(단계 619).
집선스위치 구분자가 동일하나 FES/DSLAM 구분자가 서로 다른 경우, 제어서버(52)는 두 단말 간의 패킷교환(라우팅)이 집선스위치(31)에서 발생되도록 라우팅 경로를 산출한다(단계 620).
만약, 두 가입자 단말의 FES/DSLAM 구분자도 동일한 경우, 제어서버(52)는 두 가입자 단말 간의 패킷교환(라우팅)이 FES/DSLAM(21)에서 발생되도록 라우팅 경로를 산출한다(단계 621).
상술한 바와 같이, 본 발명의 서비스 수락제어를 위한 라우팅 경로 산출 방법은 가입자 단말에 대한 IP 주소 할당 과정 및 IP 주소가 할당된 가입자 단말의 네트워크 접속과정에서 얻을 수 있는 네트워크 연결정보를 이용하여 라우팅 경로를 산출함으로써, 패시브 라우팅 방식 및 SNMP를 이용하지 않고서도 동일지역 접속망에 수용된 가입자 단말들 간에 서비스 품질이 보장될 수 있는 수락제어를 실시할 수 있다.

Claims (15)

  1. 네트워크의 종단에 위치하여 동일지역 접속망에 수용되어 있는 집선장치들을 상기 네트워크에 연결시키며, 상기 집선장치들에 수용된 가입자 단말들에 대한 동적 IP 주소 할당 과정 및 네트워크 접속과정에서 네트워크 연결정보를 수집하는 에지라우터; 및
    상기 에지라우터로부터 상기 네트워크 연결정보를 제공받아 상기 단말기들과 상기 에지라우터 간의 논리적 연결구조를 생성하며, 서비스 수락제어 요청 수신시 상기 논리적 연결구조를 이용해 서비스 제공대상 단말기들 간의 라우팅 경로를 산출하는 제어서버를 구비하는 서비스 수락제어를 위한 라우팅 경로 산출 시스템.
  2. 제 1항에 있어서,
    동적 IP 주소를 할당받은 상기 가입자 단말에 대한 네트워크 접속을 인증하는 인증서버를 더 구비하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 시스템.
  3. 제 1항 또는 제 2항에 있어서, 상기 네트워크 연결정보는
    상기 가입자 단말이 할당받은 동적 IP 주소, 상기 집선장치의 IP 주소와 포트의 식별 ID 정보, 및 상기 가입자 단말로부터 발생된 IP 패킷이 인입되는 상기 에지라우터의 IP 주소와 포트 IP 주소를 포함하는 것을 특징으로 하는 서비스 수락 제어를 위한 라우팅 경로 산출 시스템.
  4. 제 3항에 있어서, 상기 에지라우터는
    상기 가입자 단말에 대한 동적 IP 주소 할당 과정에서 양방향으로 전달되는 DHCP(Dynamic Host Configuration Protocol) 메시지를 캡쳐하여 해당 가입자 단말의 MAC 주소 및 할당된 동적 IP 주소를 수집한 후, 이를 상기 제어서버로 전달하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 시스템.
  5. 제 4항에 있어서, 상기 제어서버는
    기 저장된 사용자 정보에서 상기 가입자 단말의 MAC 주소에 대응되는 사용자 정보를 추출한 후 이를 상기 인증서버로 전송하여 상기 가입자 단말에 대한 네트워크 접속인증을 요청하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 시스템.
  6. 제 5항에 있어서, 상기 제어서버는
    상기 가입자 단말에 대한 네트워크 접속인증이 완료될 때까지 상기 가입자 단말에 할당된 동적 IP 주소를 소스주소로 하는 IP 패킷을 차단하도록 하는 접속제어정책을 상기 에지라우터로 전달하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 시스템.
  7. 제 3항에 있어서, 상기 에지라우터는
    상기 집선장치로부터 DHCP 릴레이 에이전트 정보 옵션(code 82)을 이용해 전달되는 상기 집선장치의 IP 주소정보 및 포트의 식별 ID 정보를 수집하여 상기 제어서버로 전달하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 시스템.
  8. 제 3항에 있어서, 상기 제어서버는
    발신 가입자 단말과 착신 가입자 단말의 상기 논리적 연결구조를 비교하여 동일한 구분자를 갖는 에지라우터 또는 집선장치에서 패킷교환이 이루어지도록 라우팅 경로를 산출하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 시스템.
  9. 가입자 단말들을 집선 수용하는 집선장치들 및 상기 집선장치들을 수용하여 백본망에 연결시키는 에지라우터를 포함하는 초고속 인터넷 접속망에서 서비스 수락제어를 위한 라우팅 방법에 있어서,
    상기 가입자 단말에 대한 동적 IP 주소 할당 및 네트워크 접속시 상기 가입자 단말에 대한 네트워크 연결정보를 수집하는 제 1 단계;
    상기 네트워크 연결정보에 근거하여 동일지역의 접속망에 대한 논리적 연결구조를 생성하는 제 2 단계; 및
    서비스 수락제어 요청을 수신시, 상기 논리적 연결구조를 이용하여 상기 동 일지역 접속망에 대한 라우팅 경로를 산출하는 제 3 단계를 포함하는 서비스 수락제어를 위한 라우팅 경로 산출 방법.
  10. 제 9항에 있어서, 상기 네트워크 연결정보는
    상기 가입자 단말이 할당받은 동적 IP 주소, 상기 집선장치의 IP 주소와 포트의 식별 ID 정보, 및 상기 가입자 단말로부터 발생된 IP 패킷이 인입되는 상기 에지라우터의 IP 주소와 포트 IP 주소를 포함하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 방법.
  11. 제 10항에 있어서, 상기 동적 IP 주소는
    상기 동적 IP 주소 할당시, 상기 에지라우터가 상기 가입자 단말과 DHCP(Dynamic Host Configuration Protocol) 서버 사이에서 양방향으로 전달되는 DHCP 메시지를 캡쳐하여 수집하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 방법.
  12. 제 10항에 있어서, 상기 집선장치의 IP 주소와 포트의 식별 ID 정보는
    상기 에지라우터가 상기 집선장치로부터 DHCP 릴레이 에이전트 정보 옵션(code 82)을 통해 전달받는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 방법.
  13. 제 10항에 있어서, 상기 논리적 연결구조는
    상기 각 가입자 단말, 상기 각 집선장치 및 상기 에지라우터를 노드로 하고, 상기 가입자 단말의 동적 IP 주소, 상기 집선장치의 IP 주소와 포트의 식별 ID 정보, 및 상기 에지라우터의 IP 주소와 포트 IP 주소를 노드의 구분자로 하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 방법.
  14. 제 13항에 있어서, 상기 제 3 단계는
    발신 가입자 단말과 착신 가입자 단말에 대한 상기 논리적 연결구조를 비교하여 동일한 구분자를 갖는 에지라우터 또는 집선장치에서 패킷교환이 이루어지도록 라우팅 경로를 산출하는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 방법.
  15. 제 14항에 있어서,
    상기 에지라우터 구분자 및 상기 집선장치 구분자가 모두 동일한 경우, 상기 집선장치에서 패킷교환이 이루어지는 것을 특징으로 하는 서비스 수락제어를 위한 라우팅 경로 산출 방법.
KR1020050048423A 2005-06-07 2005-06-07 서비스 수락제어를 위한 라우팅 경로 산출 시스템 및 그방법 KR100697950B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050048423A KR100697950B1 (ko) 2005-06-07 2005-06-07 서비스 수락제어를 위한 라우팅 경로 산출 시스템 및 그방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050048423A KR100697950B1 (ko) 2005-06-07 2005-06-07 서비스 수락제어를 위한 라우팅 경로 산출 시스템 및 그방법

Publications (2)

Publication Number Publication Date
KR20060127439A KR20060127439A (ko) 2006-12-13
KR100697950B1 true KR100697950B1 (ko) 2007-03-20

Family

ID=37730501

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050048423A KR100697950B1 (ko) 2005-06-07 2005-06-07 서비스 수락제어를 위한 라우팅 경로 산출 시스템 및 그방법

Country Status (1)

Country Link
KR (1) KR100697950B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101038811B1 (ko) * 2008-12-12 2011-06-03 액터스네트웍스 주식회사 상호 연결된 브리지 망에서 동적 주소 결합 방법을 이용한 연결형 및 비연결형 프레임 전송 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020059482A (ko) * 2001-01-06 2002-07-13 구자홍 냉장고용 스태핑모터밸브의 구조 및 용접방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020059482A (ko) * 2001-01-06 2002-07-13 구자홍 냉장고용 스태핑모터밸브의 구조 및 용접방법

Also Published As

Publication number Publication date
KR20060127439A (ko) 2006-12-13

Similar Documents

Publication Publication Date Title
JP4541848B2 (ja) ユーザ端末接続制御方法および装置
CN1984036B (zh) 数据包传送装置
US7733859B2 (en) Apparatus and method for packet forwarding in layer 2 network
EP1876754B1 (en) Method system and server for implementing dhcp address security allocation
US8369246B2 (en) Method and apparatus for sending and receiving multicast packets on a multicast tree
CN103812960B (zh) 用于订户感知服务的应用的网络地址转换
US7684405B2 (en) Broadband access method with great capacity and the device and the system thereof
US20080285569A1 (en) Device for Session-Based Packet Switching
EP2241091B1 (en) Combining locally addressed devices and wide area network (wan) addressed devices on a single network
US20060062228A1 (en) Packet forwarding apparatus and access network system
KR100879148B1 (ko) Ｉｐｔｖ 서비스 인증 및 서비스 품질 제어 방법 및 그시스템
WO2004006544A1 (en) System and method for dynamic simultaneous connection to multiple service providers
EP1779637A1 (de) Verfahren zur vermittlung von ip-paketen zwischen kundennetzen und ip-provider-netzen ]ber ein zugangsnetz
JPH1032610A (ja) 移動データ通信における仮想私設網の構成方法
US20090225660A1 (en) Communication device and operation management method
CN106131177B (zh) 一种报文处理方法及装置
EP1404081A1 (en) Method for establishing a connection between subscribers and service providers granted by an authentication server
KR100697950B1 (ko) 서비스 수락제어를 위한 라우팅 경로 산출 시스템 및 그방법
JP2009267987A (ja) 局側装置、ｐｏｎシステムおよびホームゲートウェイ装置
JP2011217174A (ja) 通信システム、パケット転送方法、ネットワーク交換装置、及びプログラム
JP3548701B2 (ja) ユーザ認証と経路制御機能を備えたセッション接続型パケット転送システム
KR100702783B1 (ko) 동일 ｍａｃ 주소를 갖는 가입자 단말 처리 시스템 및 처리방법
KR20070042628A (ko) ＩＰ－ｘＤＳＬ 기반의 초고속인터넷 접속망에서 가입자회선의 속도 측정 및 수집 방법 및 시스템
JP2001045058A (ja) セッション接続型パケット転送システムおよびその構成装置
Bernstein et al. Understanding PPPoE and DHCP

Legal Events

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

Payment date: 20130305

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140304

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150304

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160304

Year of fee payment: 10