KR101344015B1 - ＰＩＭ―ＳＳＭ을 이용하는 네트워크에서 Ｊｏｉｎ 메시지부하 조절 시스템 및 방법 - Google Patents

ＰＩＭ―ＳＳＭ을 이용하는 네트워크에서 Ｊｏｉｎ 메시지부하 조절 시스템 및 방법 Download PDF

Info

Publication number
KR101344015B1
KR101344015B1 KR1020070013926A KR20070013926A KR101344015B1 KR 101344015 B1 KR101344015 B1 KR 101344015B1 KR 1020070013926 A KR1020070013926 A KR 1020070013926A KR 20070013926 A KR20070013926 A KR 20070013926A KR 101344015 B1 KR101344015 B1 KR 101344015B1
Authority
KR
South Korea
Prior art keywords
pim
message
multicast
router
join message
Prior art date
Application number
KR1020070013926A
Other languages
English (en)
Other versions
KR20080074598A (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 KR1020070013926A priority Critical patent/KR101344015B1/ko
Priority to US12/068,462 priority patent/US7782799B2/en
Publication of KR20080074598A publication Critical patent/KR20080074598A/ko
Application granted granted Critical
Publication of KR101344015B1 publication Critical patent/KR101344015B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic

Abstract

본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템은 설정된 수신 대기 시간(Keep Alive Time) 동안 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지의 업데이트 설정 시간 정보가 포함된 SOURCE-INACTIVE 메시지를 생성하여 전송하는 소스 접속 홉 라우터; 및 상기 소스 접속 홉 라우터로부터 SOURCE-INACTIVE 메시지가 수신되면 PIM Join 메시지의 업데이트 설정 시간을 재설정하는 그룹 접속 홉 라우터를 포함하는 것으로, 채널(S, G)의 유효 여부에 따라 Join(S, G) 메시지의 JP 타이머를 조정함으로써, 불필요하게 주기적인 Join(S, G) 메시지의 전송을 최소화시켜 네트워크의 트래픽 부하를 줄여주는 것이다.

Description

ＰＩＭ―ＳＳＭ을 이용하는 네트워크에서 Ｊｏｉｎ 메시지 부하 조절 시스템 및 방법{Join message load control system and the method in network that use PIM-SSM}
도 1a는 종래 PIM-SM의 공유트리 방식을 이용한 네트워크 시스템에서의 트래픽 전송을 나타낸 도면.
도 1b는 종래 PIM-SM의 소스기반 방식을 이용한 네트워크 시스템에서의 트래픽 전송을 나타낸 도면.
도 1c는 종래 PIM-SSM 방식을 이용한 네트워크 시스템에서의 트래픽 전송을 나타낸 도면.
도 2는 종래 PIM-SSM 방식을 이용한 네트워크 시스템에서의 신호 흐름을 나타낸 도면.
도 3은 본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템의 구성을 나타낸 기능블록도.
도 4는 도 3에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템의 신호 흐름을 나타낸 도면.
도 5a는 도 3에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조 절 시스템에 사용되는 PIM-SM의 헤더 포맷을 나타낸 도면.
도 5b는 도 3에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템에 사용되는 PIM-SM의 메시지 타입을 나타낸 도면.
도 5c는 도 3에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템에 사용되는 SOURCE-INACTIVE 메시지의 포맷을 나타낸 도면.
도 6a는 본 발명에 따른 PIM-SSM 프로토콜을 이용하는 소스 접속 홉 라우터의 구성을 나타낸 도면,
도 6b는 본 발명에 따른 PIM-SSM 프로토콜을 이용하는 그룹 접속 홉 라우터의 구성을 나타낸 도면,
도 7은 본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법을 나타낸 순서도이다.
<도면의 주요 부분에 대한 부호의 설명>
1 : 멀티캐스트 서버 2 : 멀티캐스트 그룹
2-1 내지 2-n : 멀티캐스트 단말기 100-1 : 소스 접속 홉 라우터
100-2 : 그룹 접속 홉 라우터 100-3 : 홉 라우터
110 : 상태 판단부 120 : 트래픽 판단부
130 : 메시지 처리부 140 : 대기 시간 조절부
150 : 메시지 업데이트 처리부
본 발명은 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템 및 방법에 관한 것이다.
현재 전 세계의 네트워크 상에는 수많은 트래픽(Traffic)들이 존재하고, 동일한 트래픽들이 다중의 수신자에게로 유니캐스트(Unicast)로 전달되고 있다.
이러한 유니캐스트를 이용하는 네트워크는 방송용 트래픽과 같이 전송하고자 하는 데이터 패킷(Data Packet)을 다수의 수신자에게 전송해야하는 경우, 동일한 패킷의 중복 전송해야 하기 때문에 전체 네트워크의 효율을 저하시킬 수 있다.
한편, 멀티캐스트(Multicast)는 이런 환경에서 트래픽을 복제하여 수신자들에게 전달함으로써, 불필요하게 중복되는 유니캐스트 트래픽을 방지할 수 있고, 네트워크의 자원낭비를 최소화할 수 있다.
간단한 예로, 한 기업체에 근무하는 모든 직원이 매일 동시에 시청해야하는 사내방송의 경우, 유니캐스트로 전송한다면 모든 직원의 PC로 각각 중복된 방송 트래픽을 전송해야 한다.
하지만, 멀티캐스트로 전송한다면 멀티캐스트 서버는 한 번만 방송 트래픽을 전송하고, 중간 멀티캐스트 라우터들도 수신한 방송 트래픽을 복제하여 하위 라우터들로 전송한다.
이러한 멀티캐스트를 이용하기 위한 방법으로는 PIM-SM (Protocol Independent Multicast-Sparse Mode), PIM-SSM (Protocol Independent Multicast-Source Specific Multicast)가 있다.
이 중, PIM-SM은 멀티캐스트 패킷을 멀티캐스트 그룹(Group)으로 전달하고, WAN(Wide Area Network) 환경에서 효율적으로 운영될 수 있도록 동작한다.
이러한, PIM-SM은 어떤 종류의 유니캐스트 라우팅 프로토콜 (BGP(Border Gateway Protocol), OSPF(Open Shortest Path First), RIP(Routing Information Protocol) 등)이 사용되는지 상관없이 이미 존재하는 유니캐스트 라우트(Unicast Route) 정보를 사용하므로, "Protocol-Independent"라고 한다.
반면, DVMRP(distance vector multicast routing protocol)와 같은 멀티캐스트 프로토콜은 스스로 유니캐스트 라우팅 정보를 구축하는 프로토콜도 있다.
상기 PIM-SM은 멀티캐스트 그룹이 광범위한 지역에 존재하는 경우를 위해 설계된 프로토콜이므로, WAN 환경에서 더욱 효율적으로 동작할 수 있다.
PIM-SM은 공유트리(Shared-tree)와 소스기반트리(Shortest-path tree)를 지원한다.
도 1a에 도시된 바와 같이 PIM-SM의 공유트리의 경우, RP(Rendezvous Point)인 중앙 라우터를 공유트리의 루트(Root)로 사용하고, 멀티캐스트 소스와 직접 연결된 첫 번째 라우터는 자신이 수신한 멀티캐스트 트래픽을 RP로 보낸다.
그러면, RP는 공용트리를 통해 해당 멀티캐스트 그룹의 모든 수신자들에게 멀티캐스트 트래픽을 전달한다. 이를 위해서 모든 수신자들은 자신이 수신하고자 하는 멀티캐스트 그룹의 정보를 RP로 등록한다.
반면, 도 1b에 도시된 바와 같이 PIM-SM의 소스트리의 경우, 모든 멀티캐스트 소스마다 소스트리가 존재하고, 이는 수신자와 연결되어있는 라스트 홉 라우터(Last-hop Router)가 멀티캐스트 소스로 향하는 최단경로를 찾아 멀티캐스트 그룹에 가입함으로써, 멀티캐스트 트래픽은 소스트리를 통해 각 수신자에게 전달된다.
이 두 가지 방식은 최초에는 공용트리를 통해 멀티캐스트 트래픽을 전달하고, 수신자에게 트래픽이 전달되었을 때 라스트 홉 라우터에서 소스트리로 전환하는 것이 일반적인 방법이다.
PIM-SSM는 앞서 기술한 PIM-SM을 기반으로 공유트리의 사용대신 항상 소스트리를 사용하는 방식으로, 수신자가 자신이 가입하고자 하는 멀티캐스트의 소스(멀티캐스트 서버)와 그룹의 정보를 이미 알고 있고 있으며, 상기 멀티캐스트 소스와 그룹의 정보를 상위 라우터로 가입하는 방식으로 동작한다.
PIM-SSM은 특정 멀티캐스트 소스와 특정 멀티캐스트 그룹에 대해서 가입한 수신자로만 멀티캐스트 트래픽을 전달한다. 즉, 멀티캐스트 수신자가 가입하고자 하는 멀티캐스트 소스를 'S', 그룹주소를 'G'라고 하면 수신자는 (S, G)으로 가입(Join)하고, 이를 채널(S, G)이라 한다.
PIM-SSM의 멀티캐스트 트래픽은 채널(S, G)을 통해서만 전달된다.
수신자가 채널(S, G)에 가입하기 위해서는 IGMPv3(Internet Group Management Protocol Version 3)이 반드시 지원되어야 한다.
따라서 도 1c에 도시된 바와 같이 PIM-SSM은 공유트리를 통해 트래픽을 전달하다가 소스기반트리로 전환하는 것이 아니라, 수신자가 이미 멀티캐스트 소스에 대해 알고 채널(S, G)에 가입하므로 공유트리의 개념이 필요하지 않다.
그러므로 공유트리와 RP의 기능은 사용하지 않고 오직 소스기반트리만 사용한다.
PIM-SSM을 사용하면, 각기 다른 애플리케이션이 같은 멀티캐스트 그룹 주소에 서로 다른 멀티캐스트 소스 주소를 사용할 수도 있다.
반면 일반 PIM-SM을 사용한다면, 서로 다른 애플리케이션이라 하더라도 같은 멀티캐스트 그룹주소를 사용하므로 서로 원치 않는 멀티캐스트 트래픽을 수신해야 한다.
도 1c를 참고하여 PIM-SSM의 동작을 간단히 설명하면 다음과 같다.
멀티캐스트 수신자 Router1이 채널(S, G)에 가입하면 멀티캐스트 수신자로부터 가입메시지를 수신한 라우터 Router1(Last-hop router)은 S(멀티캐스트 소스)로 향하는 상위 라우터 Router2로 PIM-SM Join 메시지(S, G)를 주기적(Default: 60초)으로 전송해야 한다.
이후, 하위 라우터로부터 Join 메시지(S, G)를 수신한 Router2 역시 멀티캐스트 소스(S)로 향하는 상위 라우터 Router3으로 Join 메시지(S, G)를 주기적으로 전송한다.
이런 채널(S, G) 가입과정을 통해, 네트워크 구성상의 라우터들 (R1, R2, R3)은 채널(S, G)을 생성, 유지한다.
상기 멀티캐스트 소스(S)로 향하는 최상위 라우터인 Router3은 멀티캐스트 소스(S)로부터 멀티캐스트 트래픽을 수신하는 즉시, 생성되어 있는 채널(S, G)을 통해 하위로 멀티캐스트 트래픽을 전달할 수 있다.
이 때, 상기 멀티캐스트 소스(S)로부터 멀티캐스트 트래픽(S, G)을 Router3이 수신하면 상기 Router3에서는 KAT 타이머(KeepAlive Timer)를 시작한다. 여기서, 상기 KAT 타이머란 PIM-SSM에서 멀티캐스트 소스(S)로부터 최초 멀티캐스트 트래픽(S, G)을 수신한 후 상기 멀티캐스트 소스(S)로부터 멀티캐스트 트래픽(S, G)이 일정 시간 동안 수신되지 않을 경우 해당 채널(S, G)을 삭제하기 위해 사용되는 타이머이다.
한편, 상기 KAT 타이머는 상기 멀티캐스트 소스(S)로부터 멀티캐스트 트래픽(S, G)이 수신되지 않더라도 하위 홉 라우터로부터 (S, G) PIM Join 메시지가 수신되면 해당 채널(S, G)을 삭제하지 않고, 상기 하위 홉 라우터로부터 (S, G) PIM Join 메시지가 수신되지 않을 경우에만 해당 채널(S, G)을 삭제하기 위해 사용된다.
그러나 종래 PIM-SSM은 멀티캐스트 소스의 유효성 여부를 수신자 측으로 알리는 기능이 없으므로 멀티캐스트 수신자는 소스의 유효성 여부를 알 수 없다.
그러므로 채널(S, G)이 더 이상 유효하지 않은 경우(멀티캐스트 소스 S가 멀티캐스트 그룹 G로 오랜 시간 동안 멀티캐스트 트래픽을 전송하지 않는 경우 또 는 더 이상 멀티캐스트 트래픽을 전송하지 않는 경우) 일지라도, 도 2에 도시된 바와 같이 수신자가 채널(S, G)에 가입되어 있는 상태라면 라스트 홉 라우터(Last-hop router)는 주기적(60초)으로 상위 라우터로 Join 메시지(S, G)를 전송해야 하고, 멀티캐스트 소스와 연결되어 있는 라우터에 이르기 까지 중간의 모든 라우터들은 상위로 주기적인 Join 메시지(S, G)를 전송해야 함으로써 불필요한 패킷이 전송되어 네트워크에 트래픽 부하가 발생하는 문제점이 있다.
따라서 본 발명은 상기와 같은 종래의 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 능동적으로 채널(S, G)의 유효여부를 알고, 네트워크 상의 불필요한 패킷의 전달을 최소화하기 위한 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템 및 방법을 제공하는 데 있다.
또한 본 발명의 다른 목적은 은 기존의 PIM-SSM의 앞에서 언급한 미흡한 기능을 보완하기 위해 새로운 메시지를 이용하여 채널(S, G)의 유효여부를 하위 라우터로 알리고, 상위 라우터로 전송해야하는 주기적인 Join 메시지(S, G)의 주기를 조정함으로써 불필요한 주기적인 패킷의 전달을 최소화 할 수 있는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템 및 방법을 제공하는 데 있다.
그리고 본 발명의 또 다른 목적은 본 발명에서 제안하는 향상된 PIM-SSM 프로토콜은 멀티캐스트 네트워크 상에 멀티캐스트 트래픽을 장시간동안 또는 더 이상 전송하지 않는 멀티캐스트 소스로의 주기적인 Join 메시지(S, G)를 최소화하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템 및 방법을 제공하는 데 있다.
상기한 목적을 달성하기 위한 본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템의 일 측면에 따르면, 설정된 수신 대기 시간(Keep Alive Time) 동안 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지의 업데이트 설정 시간 정보가 포함된 SOURCE-INACTIVE 메시지를 생성하여 전송하는 소스 접속 홉 라우터; 및 상기 소스 접속 홉 라우터로부터 SOURCE-INACTIVE 메시지가 수신되면 PIM Join 메시지의 업데이트 설정 시간을 재설정하는 그룹 접속 홉 라우터를 포함한다.
여기서 상기 소스 접속 홉 라우터는 상기 멀티캐스트 서버에 직접 연결된 라우터이며, 상기 그룹 접속 홉 라우터는 상기 멀티캐스트 수신 단말기에 직접 연결된 라우터이다.
그리고 상기 소스 접속 홉 라우터는 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정하며, PIM Join 메시지의 업데이트 설정 시간을 변경하고 그 변경된 PIM Join 메시지의 업데이트 설정 시간 정보를 SOURCE-INACTIVE 메시지에 포함시킨다.
또한 상기 소스 접속 홉 라우터는, SOURCE-INACTIVE 메시지의 PIM Join 메시 지 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간 보다 증가시킨다.
여기서, 상기 SOURCE-INACTIVE 메시지는 PIM-SM의 메시지 타입에 추가하며, PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가하고, PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함한다.
이러한 상기 SOURCE-INACTIVE 메시지는, 유효하지 않는(Inactive) 다수개의 멀티캐스트 서버 정보와 멀티캐스트 그룹 정보를 더 포함한다.
또한 상기 소스 접속 홉 라우터는, 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽을 수신하면, 수신 대기 시간(Keep Alive Time)을 초기화한다.
그리고 상기 그룹 접속 홉 라우터는, 상기 멀티캐스트 단말기로부터 IGMP 리포트를 수신한 후 해당 PIM Join 메시지를 상기 소스 접속 홉 라우터로 전송 시, 재설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 소스 접속 홉 라우터로 전송하며, 상기 소스 접속 홉 라우터로부터 멀티캐스트 트래픽을 수신하면, PIM Join 메시지의 업데이트 설정 시간을 초기화한다.
본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 트래픽 부하 조절이 가능한 라우터의 일 측면에 따르면, 상기 라우터가 멀티캐스트 서버에 접속되어 있는지 멀티캐스트 단말기에 접속되어 있는지를 판단하는 상태 판단부; 상기 상태 판단부를 통해 멀티캐스트 서버와 접속됨이 확인되면, 설정된 수신 대기 시간(Keep Alive Time) 동안 멀티캐스트 트래픽의 수신 여부를 판단하는 트래픽 판단부; 및 상기 멀티캐스트 서버로부터 수신 대기 시간(KAT) 동안 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지의 업데이트 설정 시간 정보를 재설정하고 이를 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터로 전송하는 메시지 처리부를 포함한다.
상기 라우터는, 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정하는 대기 시간 조절부를 더 포함한다.
상기 메시지 처리부는, SOURCE-INACTIVE 메시지의 PIM Join 메시지 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간을 증가시킨다.
여기서 상기 SOURCE-INACTIVE 메시지는, PIM-SM의 메시지 타입에 추가하며, PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가한다.
그리고 상기 SOURCE-INACTIVE 메시지는, PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함하며, 유효하지 않는(Inactive) 다수개의 멀티캐스트 서버 정보와 멀티캐스트 그룹 정보를 더 포함한다.
또한 상기 라우터는, 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽을 수신하면, 수신 대기 시간(Keep Alive Time)을 초기화하며 상기 상태 판단부를 통해 멀티캐스트 단말기와 접속됨이 확인되고 상위 라우터로부터 SOURCE-INACTIVE 메시지를 수신하면, 그 SOURCE-INACTIVE 메시지로부터 PIM Join 메시지의 업데이트 설정 시간을 재설정하는 메시지 업데이트 처리부를 더 포함한다.
그리고 상기 메시지 업데이트 처리부는, 설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 상위 라우터로 전송하며 상기 상위 라우터로부터 멀티캐스트 트래픽을 수신하면, PIM Join 메시지의 업데이트 설정 시간을 초기화한다.
본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법의 일 측면에 따르면, 라우터가 상기 멀티캐스트 서버에 접속되어 있는지 멀티캐스트 단말기에 접속되어 있는지를 판단하는 단계; 상기 멀티캐스트 서버와의 접속 여부를 판단하는 단계에서 멀티캐스트 서버와 접속됨이 확인되면, 상기 라우터가 설정된 수신 대기 시간(Keep Alive Time) 동안 멀티캐스트 트래픽의 수신 여부를 판단하는 단계; 및 상기 멀티캐스트 트래픽의 수신 여부를 판단하는 단계에서 상기 멀티캐스트 서버로부터 수신 대기 시간(KAT) 동안 멀티캐스트 트래픽이 수신되지 않으면, 상기 라우터가 PIM Join 메시지의 업데이트 설정 시간 정보를 재설정하고 이를 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터로 전송하는 단계를 포함한다.
상기 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터로 전송하는 단계는, 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정하는 단계를 더 포함한다.
그리고 상기 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터로 전송하는 단계는, SOURCE-INACTIVE 메시지의 PIM Join 메시지 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간을 증가시킨다.
여기서 상기 SOURCE-INACTIVE 메시지는, PIM-SM의 메시지 타입에 추가하며, PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가한다.
그리고 상기 SOURCE-INACTIVE 메시지는, PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함하며, 유효하지 않는(Inactive) 다수개의 멀티캐스트 서버 정보와 멀티캐스트 그룹 정보를 더 포함한다.
그리고 상기 라우터에서의 PIM Join 메시지 처리 방법은, 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽을 수신하면, 수신 대기 시간(Keep Alive Time)을 초기화하는 단계를 더 포함한다.
만약, 상기 멀티캐스트 서버와의 접속 여부를 판단하는 단계에서 멀티캐스트 단말기와 접속됨이 확인되면, 상기 라우터가 상위 라우터로부터 수신된 SOURCE-INACTIVE 메시지를 통해 PIM Join 메시지의 업데이트 설정 시간을 재설정하는 단계를 더 포함한다.
또한 상기 PIM Join 메시지의 업데이트 설정 시간을 재설정하는 단계는, 설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 상위 라우터로 전송한다.
그리고 상기 라우터에서의 PIM Join 메시지 처리 방법은, 상기 상위 라우터로부터 멀티캐스트 트래픽을 수신하면, 상기 라우터가 PIM Join 메시지의 업데이트 설정 시간을 초기화한다.
이하, 본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템 및 방법에 대한 바람직한 실시예에 대하여 첨부한 도면을 참조하여 상세하게 살펴보기로 한다. 이 때, 아래에서 설명하는 시스템 구성은 본 발명의 설명을 위해서 인용한 시스템으로써 아래 시스템으로 본 발명을 한정하지 않음을 이 분야의 통상의 지식을 가진 자라면 이해해야할 것이다.
도 3은 본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템의 구성을 나타낸 도면으로서, 본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템은 멀티캐스트 서버(1), 적어도 하나 이상의 홉 라우터(100-1, 100-2, ... 100-n) 및 적어도 하나 이상의 멀티캐스트 단말기(2-1, 2-n)를 포함한다.
상기 멀티캐스트 서버(1)는 멀티캐스트 트래픽의 소스를 가지고 있으며 이를 전송한다.
소스 접속 홉 라우터(100-1)는 설정된 수신 대기 시간(Keep Alive Time) 동안 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지의 업데이트 설정 시간 정보가 포함된 SOURCE-INACTIVE 메시지를 생성하여 상기 그룹 접속 홉 라우터(100-2)로 전송한다. 여기서 소스 접속 홉 라우 터(100-1)는 상기 멀티캐스트 서버(1)에 직접 연결된 라우터(100)이다.
이러한, 상기 소스 접속 홉 라우터(100-1)는 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정하며, PIM Join 메시지의 업데이트 설정 시간을 변경하고 그 변경된 PIM Join 메시지의 업데이트 설정 시간 정보를 SOURCE-INACTIVE 메시지에 포함시킨다.
이때, 상기 소스 접속 홉 라우터(100-1)는, SOURCE-INACTIVE 메시지의 PIM Join 메시지의 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간 보다 증가시킨다.
여기서, 상기 SOURCE-INACTIVE 메시지는 PIM-SM의 메시지 타입에 추가하며, PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가하고, PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버(1)의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함한다.
여기서, 상기 PIM-SM 헤더는 도 5a에 도시된 바와 같이 PIM ver, Type, Reserved, Checksum으로 구성되어 있다.
그리고 상기 메시지 타입은 도 5b에 도시된 바와 같으며, PIM-SM, PIM-DM이 사용하는 0 내지 8을 제외한 9 내지 15 사이에서 사용한다.
한편, 상기 SOURCE-INACTIVE 메시지는 도 5c에 도시된 바와 같이 유효하지 않는(Inactive) 다수개의 멀티캐스트 서버(1) 정보와 멀티캐스트 그룹 정보를 더 포함한다. 이는 소스를 제공하는 멀티캐스트 서버가 하나의 멀티캐스트 그룹으로 멀티캐스트 트래픽을 전송할 수 있으나, 동일한 홉 라우터를 통해 다른 멀티캐스트 그룹으로 다른 멀티캐스트 트래픽을 전송할 수 있도록 하기 위해서이다.
또한 상기 소스 접속 홉 라우터(100-1)는, 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽을 수신하면, 수신 대기 시간(Keep Alive Time)을 초기화한다.
그리고 그룹 접속 홉 라우터(100-2)는 상기 소스 접속 홉 라우터(100-1)로부터 SOURCE-INACTIVE 메시지가 수신되면 PIM Join 메시지의 업데이트 설정 시간을 재설정한다. 여기서 상기 그룹 접속 홉 라우터(100-2)는 상기 멀티캐스트 수신 단말기에 직접 연결된 라우터(100)이다.
또한 상기 그룹 접속 홉 라우터(100-2)는 상기 멀티캐스트 단말기(2-1, 2-n)로부터 IGMP 리포트를 수신한 후 해당 PIM Join 메시지를 상기 소스 접속 홉 라우터(100-1)로 전송 시, 재설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 소스 접속 홉 라우터(100-1)로 전송하며, 상기 소스 접속 홉 라우터(100-1)로부터 멀티캐스트 트래픽을 수신하면, PIM Join 메시지의 업데이트 설정 시간을 초기화한다.
상기한 각 구성들에 대한 일반적인 기능 및 각각의 상세한 동작에 대하여는 그 설명을 생략하고, 본 발명에 상응하는 동작 위주로 그 동작들을 도 4 내지 도5c를 참조하여 설명하기로 한다.
먼저, 상기 PIM-SSM을 이용하는 네트워크 시스템에서 일반적인 멀티캐스트 단말기(2-1, 2-n)들로 구성된 멀티캐스트 그룹(2)은 (S, G)IGMP 리포트 메시지를 주기적으로 그룹 접속 홉 라우터(100-2)로 전송한다. 여기서, 그룹으로 묶인 멀티캐스트 단말기(2-1, 2-n)들을 멀티캐스트 그룹(2)이라한다.
따라서 상기 멀티캐스트 단말기(2-1, 2-n)들로부터 (S, G)IGMP 리포트 메시지를 수신한 상기 그룹 접속 홉 라우터(100-2)는 (S, G)PIM Join 메시지를 소스 접속 홉 라우터(100-1)로 전송한다.
그러면, 상기 소스 접속 홉 라우터(100-1)는 채널(S, G)을 생성하여 저장한다.
이후, 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽(S, G)을 수신하면, 상기 소스 접속 홉 라우터(100-1)는 KAT 타이머를 실행시킨다. 일반적으로 KAT 타이머는 RFC 4601, Sec 4. 11, page 134에 210초로 설정된다.
이후, 상기 KAT 타이머 동안 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽(S, G)이 수신되지 않으면, 소스 접속 홉 라우터(100-1)는 SOURCE-INACTIVE 메시지를 생성한다. 이 때, 상기 소스 접속 홉 라우터(100-1)는 PIM Join 메시지 업데이트 설정 시간 정보를 포함하며, 상기 PIM Join 메시지 업데이트 설정 시간은 기 설정된 PIM Join 메시지 업데이트 설정 시간(60초)의 2배로 설정하여 SOURCE-INACTIVE 메시지에 포함시킨다. 여기서, 상기 SOURCE-INACTIVE 메시지는 PIM-SM의 메시지 타입에 추가하며, PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가하고, PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티 캐스트 서버(1)의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함한다.
한편, 상기 SOURCE-INACTIVE 메시지는, 도 5c에 도시된 바와 같이 유효하지 않는(Inactive) 다수개의 멀티캐스트 서버(1) 정보와 멀티캐스트 그룹 정보를 더 포함할 수 있다.
상기 그룹 접속 홉 라우터(100-2)는 수신한 상기 SOURCE-INACTIVE 메시지에 포함된 PIM Join 메시지 업데이트 설정 시간(120초)으로 PIM Join 메시지 업데이트 설정 시간(120초)을 설정한다.
이 후, 상기 그룹 접속 홉 라우터(100-2)는 상기 멀티캐스트 단말기(2-1, 2-n)들로부터 (S, G)IGMP 리포트가 수신되더라도 기존의 PIM Join 메시지 업데이트 설정 시간(60초)에 PIM Join 메시지를 상기 소스 접속 홉 라우터(100-1)로 전송하지 않고 재설정된 PIM Join 메시지 업데이트 설정 시간(120초) 이후 PIM Join 메시지를 상기 소스 접속 홉 라우터(100-1)로 전송한다.
상기와 같은 동작을 통해 상기 소스 접속 홉 라우터(100-1)와 그룹 접속 홉 라우터(100-2)는 PIM Join 메시지 업데이트 설정 시간을 증가하게 되며, (S, G)Join 리포트 트래픽이 네트워크에 끼치는 영향은 줄어들게 된다.
한편, 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽이 수신되지 않으면, 상기 소스 접속 홉 라우터(100-1)는 PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정한다.
여기서, 상기 PIM Join 메시지의 수신을 대기하는 시간(EP Time)은 RFC 4601, Sec 4. 11, page 134에 나타난 바와 같이 "PIM Join 메시지 업데이트 설정 시간ㅧ3.5"로 설정된다.
이 후, 상기 소스 접속 홉 라우터(100-1)가 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽을 수신하면 수신 대기 시간(Keep Alive Time)을 초기화한다.
이어서, 상기 소스 접속 홉 라우터(100-1)로부터 멀티캐스트 트래픽을 수신하면, PIM Join 메시지의 업데이트 설정 시간을 초기화한다.
도 6a 및 도 6b는 본 발명에 따른 PIM-SSM을 지원하는 네트워크에서의 라우터의 구성을 나타낸 도면으로서, 본 발명에 따른 PIM-SSM을 지원하는 네트워크에서의 라우터는 상태 판단부(110), 트래픽 판단부(120) 및 메시지 처리부(130)를 포함하며, 대기 시간 조절부(140)와 메시지 업데이트 처리부(150)를 더 포함한다.
상기 상태 판단부(110)는 상기 멀티캐스트 서버(1)에 접속되어 있는지 멀티캐스트 단말기(2-1, 2-n)에 접속되어 있는지를 판단한다.
그리고 상기 트래픽 판단부(120)는 상기 상태 판단부(110)를 통해 멀티캐스트 서버(1)와 접속됨이 확인되면, 설정된 수신 대기 시간(Keep Alive Time) 동안 멀티캐스트 트래픽의 수신 여부를 판단한다.
또한 상기 메시지 처리부(130)는 상기 멀티캐스트 서버(1)로부터 수신 대기 시간(KAT) 동안 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지의 업데이트 설정 시간 정보를 재설정하고 이를 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터(100)로 전송한다. 이 때, 상기 메시지 처리부(130)는, SOURCE-INACTIVE 메시지의 PIM Join 메시지 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간을 증가시킨다.
여기서 상기 라우터(100)의 대기 시간 조절부(140)는 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정한다.
여기서 상기 SOURCE-INACTIVE 메시지는, PIM-SM의 메시지 타입에 추가하며, PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가한다.
또한 상기 SOURCE-INACTIVE 메시지는 PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버(1)의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함하며, 유효하지 않는(Inactive) 다수개의 멀티캐스트 서버(1) 정보와 멀티캐스트 그룹 정보를 더 포함한다.
그리고 상기 라우터(100)는 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽을 수신하면, 수신 대기 시간(Keep Alive Time)을 초기화한다.
또한 상기 라우터(100)의 메시지 업데이트 처리부(150)는 상기 상태 판단부(110)를 통해 멀티캐스트 단말기(2-1, 2-n)와 접속됨이 확인되고 상위 라우 터(100)로부터 SOURCE-INACTIVE 메시지를 수신하면, 그 SOURCE-INACTIVE 메시지로부터 PIM Join 메시지의 업데이트 설정 시간을 재설정한다.
여기서, 상기 메시지 업데이트 처리부(150)는 설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 상위 라우터(100)로 전송하며, 상기 상위 라우터(100)로부터 멀티캐스트 트래픽을 수신하면, PIM Join 메시지의 업데이트 설정 시간을 초기화한다.
상기한 각 구성들에 대한 일반적인 기능 및 각각의 상세한 동작에 대하여는 그 설명을 생략하고, 본 발명에 상응하는 동작 위주로 그 동작들을 설명하기로 한다.
먼저 상기 상태 판단부(110)가 상기 멀티캐스트 서버(1)에 접속되어 있는지 멀티캐스트 단말기(2-1, 2-n)에 접속되어 있는지를 판단한다. 여기서, 상기 멀티캐스트 서버(1)에 접속되어 있을 경우 최상위 홉 라우터(100)가 되고, 상기 멀티캐스트 단말기(2-1, 2-n)에 접속되어 있을 경우 마지막 홉 라우터(100)가 된다.
이어서 상기 상태 판단부(110)를 통해 멀티캐스트 서버(1)와 접속됨이 확인되면, 상기 트래픽 판단부(120)는 설정된 수신 대기 시간(Keep Alive Time) 동안 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽의 수신 여부를 판단한다.
만약, 상기 멀티캐스트 서버(1)로부터 수신 대기 시간(KAT) 동안 멀티캐스트 트래픽이 수신되지 않으면, 상기 메시지 처리부(130)는 PIM Join 메시지의 업데이트 설정 시간 정보를 재설정하고 이를 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터(100)로 전송한다. 이 때, 상기 메시지 처리부(130)는, SOURCE-INACTIVE 메시지의 PIM Join 메시지 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간을 두 배로 증가시킨다. 여기서, 상기 SOURCE-INACTIVE 메시지는, PIM-SM의 메시지 타입에 추가하며, PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가한다. 또한 상기 SOURCE-INACTIVE 메시지는 PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버(1)의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함하며, 유효하지 않는(Inactive) 다수개의 멀티캐스트 서버(1) 정보와 멀티캐스트 그룹 정보를 더 포함한다.
상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽이 수신되지 않으면, 상기 라우터(100)의 대기 시간 조절부(140)는 PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정한다.
만약, 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽을 수신하면, 상기 라우터(100)는 수신 대기 시간(Keep Alive Time)을 초기화한다.
반면에, 상기 상태 판단부(110)를 통해 멀티캐스트 단말기(2-1, 2-n)와 접속됨이 확인되고 상위 라우터(100)로부터 SOURCE-INACTIVE 메시지를 수신하면, 상기 라우터(100)의 메시지 업데이트 처리부(150)는 그 SOURCE-INACTIVE 메시지로부터 PIM Join 메시지의 업데이트 설정 시간을 재설정한다.
여기서, 상기 메시지 업데이트 처리부(150)는 설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 상위 라우터(100)로 전송하며, 상기 상위 라우터(100)로부터 멀티캐스트 트래픽을 수신하면 PIM Join 메시지의 업데이트 설정 시간을 초기화한다.
그러면, 상기와 같은 구성을 가지는 본 발명에 따른 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법에 대해 도 7을 참조하여 설명하기로 한다.
먼저, 상기 라우터(100)가 상기 멀티캐스트 서버(1)에 접속되어 있는지 멀티캐스트 단말기(2-1, 2-n)에 접속되어 있는지를 판단한다(S1).
이때, 상기 멀티캐스트 서버(1)와의 접속 여부를 판단하는 단계(S1)에서 멀티캐스트 서버(1)와 접속됨이 확인되면(YES), 상기 라우터(100)는 설정된 수신 대기 시간(Keep Alive Time) 동안 멀티캐스트 트래픽의 수신 여부를 판단한다(S2).
만약, 상기 멀티캐스트 트래픽의 수신 여부를 판단하는 단계(S3)에서 상기 멀티캐스트 서버(1)로부터 수신 대기 시간(KAT) 동안 멀티캐스트 트래픽이 수신되지 않으면(NO), 상기 라우터(100)는 PIM Join 메시지의 업데이트 설정 시간 정보를 재설정하고 이를 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터(100)로 전송한다(S4).
상기 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터(100)로 전송하는 단계(S2)는, 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽이 수신되지 않으 면, PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정하며, SOURCE-INACTIVE 메시지의 PIM Join 메시지 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간을 증가시킨다.
그리고 상기 SOURCE-INACTIVE 메시지는 PIM-SM의 메시지 타입에 추가하며, PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가한다.
또한 상기 SOURCE-INACTIVE 메시지는 PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버(1)의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함한다.
그리고 유효하지 않는(Inactive) 다수개의 멀티캐스트 서버(1) 정보와 멀티캐스트 그룹 정보를 더 포함한다.
상기 라우터(100)에서의 PIM Join 메시지 처리 방법은 상기 멀티캐스트 서버(1)로부터 멀티캐스트 트래픽을 수신하면, 수신 대기 시간(Keep Alive Time)을 초기화한다(S10).
한편, 상기 멀티캐스트 서버(1)와의 접속 여부를 판단하는 단계(S1)에서 멀티캐스트 단말기(2-1, 2-n)와 접속됨이 확인되면, 상기 라우터(100)는 상위 라우터(100)로부터 수신된 SOURCE-INACTIVE 메시지를 통해 PIM Join 메시지의 업데이트 설정 시간을 재설정한다(S20). 이러한 상기 PIM Join 메시지의 업데이트 설정 시 간을 재설정하는 단계(S20)는, 상기 라우터(100)가 설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 상위 라우터(100)로 전송한다.
상기 라우터(100)에서의 PIM Join 메시지 처리 방법은, 상기 상위 라우터(100)로부터 멀티캐스트 트래픽을 수신하면, 상기 라우터(100)가 PIM Join 메시지의 업데이트 설정 시간을 초기화한다.
이상에서 본 발명은 기재된 구체적인 실시예에 대해서만 상세히 설명하였지만 본 발명의 기술 사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.
상술한 바와 같이 본 발명에 의한 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템 및 방법에 의하면, 채널(S, G)의 유효 여부에 따라 Join(S, G) 메시지의 JP 타이머를 조정함으로써, 불필요하게 주기적인 Join(S, G) 메시지의 전송을 최소화시켜 네트워크의 트래픽 부하를 줄여주는 뛰어난 효과가 있다.

Claims (35)

  1. 적어도 하나 이상의 멀티캐스트 단말기, 멀티캐스트 서버, 및 적어도 하나 이상의 라우터로 구성되며, PIM-SSM 프로토콜을 이용한 네트워크 시스템에 있어서,
    설정된 수신 대기 시간(Keep Alive Time) 동안 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지의 업데이트 설정 시간 정보가 포함된 SOURCE-INACTIVE 메시지를 생성하여 전송하는 소스 접속 홉 라우터; 및
    상기 소스 접속 홉 라우터로부터 SOURCE-INACTIVE 메시지가 수신되면 PIM Join 메시지의 업데이트 설정 시간을 재설정하는 그룹 접속 홉 라우터를 포함하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  2. 제 1항에 있어서,
    상기 소스 접속 홉 라우터는,
    상기 멀티캐스트 서버에 직접 연결된 라우터인 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  3. 제 1항에 있어서,
    상기 그룹 접속 홉 라우터는,
    상기 멀티캐스트 수신 단말기에 직접 연결된 라우터인 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  4. 제 2항에 있어서,
    상기 소스 접속 홉 라우터는,
    상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  5. 제 4항에 있어서,
    상기 소스 접속 홉 라우터는,
    상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지의 업데이트 설정 시간을 변경하고 그 변경된 PIM Join 메시지의 업데이트 설정 시간 정보를 SOURCE-INACTIVE 메시지에 포함시키는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  6. 제 2항에 있어서,
    상기 소스 접속 홉 라우터는,
    SOURCE-INACTIVE 메시지의 PIM Join 메시지 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간의 증가시키는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  7. 제 2항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    PIM-SM의 메시지 타입에 추가하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  8. 제 7항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  9. 제 7항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  10. 제 9항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    유효하지 않는(Inactive) 다수개의 멀티캐스트 서버 정보와 멀티캐스트 그룹 정보를 더 포함하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  11. 제 4항에 있어서,
    상기 소스 접속 홉 라우터는,
    상기 멀티캐스트 서버로부터 멀티캐스트 트래픽을 수신하면, 수신 대기 시간(Keep Alive Time)을 초기화하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  12. 제 3항에 있어서,
    상기 그룹 접속 홉 라우터는,
    상기 멀티캐스트 단말기로부터 IGMP 리포트를 수신한 후 해당 PIM Join 메시지를 상기 소스 접속 홉 라우터로 전송 시, 재설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 소스 접속 홉 라우터로 전송하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  13. 제 12항에 있어서,
    상기 그룹 접속 홉 라우터는,
    상기 소스 접속 홉 라우터로부터 멀티캐스트 트래픽을 수신하면, PIM Join 메시지의 업데이트 설정 시간을 초기화 하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 시스템.
  14. 적어도 하나 이상의 멀티캐스트 단말기, 멀티캐스트 서버에 접속되며, PIM-SSM 프로토콜을 이용하는 라우터에 있어서,
    상기 멀티캐스트 서버에 접속되어 있는지 멀티캐스트 단말기에 접속되어 있는지를 판단하는 상태 판단부;
    상기 상태 판단부를 통해 멀티캐스트 서버와 접속됨이 확인되면, 설정된 수신 대기 시간(Keep Alive Time) 동안 멀티캐스트 트래픽의 수신 여부를 판단하는 트래픽 판단부; 및
    상기 멀티캐스트 서버로부터 수신 대기 시간(KAT) 동안 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지의 업데이트 설정 시간 정보를 재설정하고 이를 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터로 전송하는 메시지 처리부를 포함하는 PIM-SSM 프로토콜을 이용하는 라우터.
  15. 제 14항에 있어서,
    상기 라우터는,
    상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정하는 대기 시간 조절부를 더 포함하는 PIM-SSM 프로토콜을 이용하는 라우터.
  16. 제 14항에 있어서,
    상기 메시지 처리부는,
    SOURCE-INACTIVE 메시지의 PIM Join 메시지 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간을 증가시키는 것을 특징으로 하는 PIM-SSM 프로토콜을 이용하는 라우터.
  17. 제 14항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    PIM-SM의 메시지 타입에 추가하는 것을 특징으로 하는 PIM-SSM 프로토콜을 이용하는 라우터.
  18. 제 17항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가하는 것을 특징으로 하는 PIM-SSM 프로토콜을 이용하는 라우터.
  19. 제 17항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버 의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함하는 것을 특징으로 하는 PIM-SSM 프로토콜을 이용하는 라우터.
  20. 제 19항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    유효하지 않는(Inactive) 다수개의 멀티캐스트 서버 정보와 멀티캐스트 그룹 정보를 더 포함하는 것을 특징으로 하는 PIM-SSM 프로토콜을 이용하는 라우터.
  21. 제 14항에 있어서,
    상기 라우터는,
    상기 멀티캐스트 서버로부터 멀티캐스트 트래픽을 수신하면, 수신 대기 시간(Keep Alive Time)을 초기화하는 것을 특징으로 하는 PIM-SSM 프로토콜을 이용하는 라우터.
  22. 제 14항에 있어서,
    상기 라우터는,
    상기 상태 판단부를 통해 멀티캐스트 단말기와 접속됨이 확인되고 상위 라우 터로부터 SOURCE-INACTIVE 메시지를 수신하면, 그 SOURCE-INACTIVE 메시지로부터 PIM Join 메시지의 업데이트 설정 시간을 재설정하는 메시지 업데이트 처리부를 더 포함하는 PIM-SSM 프로토콜을 이용하는 라우터.
  23. 제 22항에 있어서,
    상기 메시지 업데이트 처리부는,
    설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 상위 라우터로 전송하는 것을 특징으로 하는 PIM-SSM 프로토콜을 이용하는 라우터.
  24. 제 23항에 있어서,
    상기 메시지 업데이트 처리부는,
    상기 상위 라우터로부터 멀티캐스트 트래픽을 수신하면, PIM Join 메시지의 업데이트 설정 시간을 초기화 하는 것을 특징으로 하는 PIM-SSM 프로토콜을 이용하는 라우터.
  25. 적어도 하나 이상의 멀티캐스트 단말기, 멀티캐스트 서버에 접속되며, PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법에 있어서,
    라우터가 상기 멀티캐스트 서버에 접속되어 있는지 멀티캐스트 단말기에 접속되어 있는지를 판단하는 단계;
    상기 멀티캐스트 서버와의 접속 여부를 판단하는 단계에서 멀티캐스트 서버와 접속됨이 확인되면, 상기 라우터가 설정된 수신 대기 시간(Keep Alive Time) 동안 멀티캐스트 트래픽의 수신 여부를 판단하는 단계; 및
    상기 멀티캐스트 트래픽의 수신 여부를 판단하는 단계에서 상기 멀티캐스트 서버로부터 수신 대기 시간(KAT) 동안 멀티캐스트 트래픽이 수신되지 않으면, 상기 라우터가 PIM Join 메시지의 업데이트 설정 시간 정보를 재설정하고 이를 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터로 전송하는 단계를 포함하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  26. 제 25항에 있어서,
    상기 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터로 전송하는 단계는,
    상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, 상기 멀티캐스트 서버로부터 멀티캐스트 트래픽이 수신되지 않으면, PIM Join 메시지가 수신되지 않을 경우 채널(S, G)을 삭제하기 위해 PIM Join 메시지의 수신을 대기하는 시간(EP Time)을 설정하는 단계를 더 포함하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  27. 제 25항에 있어서,
    상기 SOURCE-INACTIVE 메시지에 포함시켜 하위 홉 라우터로 전송하는 단계는,
    SOURCE-INACTIVE 메시지의 PIM Join 메시지 업데이트 설정 시간을 현재 설정된 PIM Join 메시지 업데이트 설정 시간을 증가시키는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  28. 제 25항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    PIM-SM의 메시지 타입에 추가하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  29. 제 28항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    PIM-SM의 9번째 내지 15번째 중 어느 하나의 메시지 타입에 추가하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  30. 제 29항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    PIM-SM 메시지 헤더, PIM Join 메시지 업데이트 설정 시간, 멀티캐스트 서버의 주소 정보, 및 멀티캐스트 그룹 주소 정보를 포함하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  31. 제 25항에 있어서,
    상기 SOURCE-INACTIVE 메시지는,
    유효하지 않는(Inactive) 다수개의 멀티캐스트 서버 정보와 멀티캐스트 그룹 정보를 더 포함하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  32. 제 25항에 있어서,
    상기 라우터에서의 PIM Join 메시지 처리 방법은,
    상기 멀티캐스트 서버로부터 멀티캐스트 트래픽을 수신하면, 수신 대기 시간(Keep Alive Time)을 초기화하는 단계를 더 포함하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  33. 제 25항에 있어서,
    상기 멀티캐스트 서버와의 접속 여부를 판단하는 단계에서 멀티캐스트 단말기와 접속됨이 확인되면, 상기 라우터가 상위 라우터로부터 수신된 SOURCE-INACTIVE 메시지를 통해 PIM Join 메시지의 업데이트 설정 시간을 재설정하는 단계를 더 포함하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  34. 제 33항에 있어서,
    상기 PIM Join 메시지의 업데이트 설정 시간을 재설정하는 단계는,
    설정된 PIM Join 메시지의 업데이트 설정 시간에 PIM Join 메시지를 상위 라우터로 전송하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
  35. 제 33항에 있어서,
    상기 라우터에서의 PIM Join 메시지 처리 방법은,
    상기 상위 라우터로부터 멀티캐스트 트래픽을 수신하면, 상기 라우터가 PIM Join 메시지의 업데이트 설정 시간을 초기화 하는 것을 특징으로 하는 PIM-SSM을 이용하는 네트워크에서 Join 메시지 부하 조절 방법.
KR1020070013926A 2007-02-09 2007-02-09 ＰＩＭ―ＳＳＭ을 이용하는 네트워크에서 Ｊｏｉｎ 메시지부하 조절 시스템 및 방법 KR101344015B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070013926A KR101344015B1 (ko) 2007-02-09 2007-02-09 ＰＩＭ―ＳＳＭ을 이용하는 네트워크에서 Ｊｏｉｎ 메시지부하 조절 시스템 및 방법
US12/068,462 US7782799B2 (en) 2007-02-09 2008-02-06 Join message load control system and method in network using PIM-SSM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070013926A KR101344015B1 (ko) 2007-02-09 2007-02-09 ＰＩＭ―ＳＳＭ을 이용하는 네트워크에서 Ｊｏｉｎ 메시지부하 조절 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20080074598A KR20080074598A (ko) 2008-08-13
KR101344015B1 true KR101344015B1 (ko) 2013-12-23

Family

ID=39883901

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070013926A KR101344015B1 (ko) 2007-02-09 2007-02-09 ＰＩＭ―ＳＳＭ을 이용하는 네트워크에서 Ｊｏｉｎ 메시지부하 조절 시스템 및 방법

Country Status (2)

Country Link
US (1) US7782799B2 (ko)
KR (1) KR101344015B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2670083B1 (en) * 2012-05-28 2015-05-06 Itron, Inc. Efficient multicast in a smart grid
US20150055662A1 (en) * 2013-08-20 2015-02-26 International Business Machines Corporation Internet group management protocol (igmp) leave message processing synchronization
US9407555B2 (en) * 2014-03-31 2016-08-02 Juniper Networks, Inc. Systems and methods for load balancing multicast traffic
US9674075B1 (en) * 2014-12-22 2017-06-06 Juniper Networks, Inc. Multicast only fast re-route for PIM ASM mode
US9767130B2 (en) * 2014-12-31 2017-09-19 Nexenta Systems, Inc. Methods and systems for key sharding of objects stored in distributed storage system
CN107347037B (zh) * 2016-05-04 2020-01-10 华为技术有限公司 一种组播流量控制方法及装置
CN108075969B (zh) * 2016-11-17 2020-01-03 新华三技术有限公司 报文转发方法和装置
CN109729009B (zh) * 2017-10-31 2022-08-26 华为技术有限公司 用于实现组播业务的方法和装置
US11658903B2 (en) * 2021-04-06 2023-05-23 Arista Networks, Inc. Network device route programming
US11881962B2 (en) * 2022-05-27 2024-01-23 Cisco Technology, Inc. Hybrid mode multicast routing

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006087014A (ja) 2004-09-17 2006-03-30 Fujitsu Ltd レイヤ２スイッチ
JP2006246395A (ja) 2005-03-07 2006-09-14 Fujitsu Ltd マルチキャストプロキシ装置
US20060262792A1 (en) 2005-05-17 2006-11-23 Alcatel Co-existing static and dynamic IP multicast

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6611872B1 (en) * 1999-01-11 2003-08-26 Fastforward Networks, Inc. Performing multicast communication in computer networks by using overlay routing
US20020150094A1 (en) * 2000-10-27 2002-10-17 Matthew Cheng Hierarchical level-based internet protocol multicasting
US7418003B1 (en) * 2004-02-12 2008-08-26 Cisco Systems, Inc. PIM sparse mode to source specific multicast conversion
CN1881913A (zh) * 2005-06-15 2006-12-20 上海贝尔阿尔卡特股份有限公司 一种网络接入设备中用户接口组播管理方法及其装置
US8560651B2 (en) * 2006-03-07 2013-10-15 Cisco Technology, Inc. Method and system for streaming user-customized information
JP4722780B2 (ja) * 2006-06-29 2011-07-13 富士通株式会社 マルチキャストネットワーク監視方法，及びこれを適用するマルチキャストネットワークシステム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006087014A (ja) 2004-09-17 2006-03-30 Fujitsu Ltd レイヤ２スイッチ
JP2006246395A (ja) 2005-03-07 2006-09-14 Fujitsu Ltd マルチキャストプロキシ装置
US20060262792A1 (en) 2005-05-17 2006-11-23 Alcatel Co-existing static and dynamic IP multicast

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IPv6 기반 SSM 기술 동향

Also Published As

Publication number Publication date
US7782799B2 (en) 2010-08-24
US20090067426A1 (en) 2009-03-12
KR20080074598A (ko) 2008-08-13

Similar Documents

Publication Publication Date Title
KR101344015B1 (ko) ＰＩＭ―ＳＳＭ을 이용하는 네트워크에서 Ｊｏｉｎ 메시지부하 조절 시스템 및 방법
Ballardie Core Based Trees (CBT version 2) Multicast Routing--Protocol Specification--
US6654371B1 (en) Method and apparatus for forwarding multicast data by relaying IGMP group membership
US7593402B2 (en) Method of multicast source filtering
EP0980608B1 (en) Multicast switching
US7471645B2 (en) Method and system for multicast in a broadband satellite system
JP5448211B2 (ja) 無線通信装置、無線ネットワークシステム、データ転送方法、及び、プログラム
EP1433289A1 (en) Multicast ip zones for fast spanning tree convergence in wide-area packet network systems
Shin et al. Explicit multicast extension (Xcast+) for efficient multicast packet delivery
KR20110027683A (ko) 단말기의 멀티캐스트 상태를 얻기 위한 방법
Park et al. Multicast delivery based on unicast and subnet multicast
US6967932B2 (en) Determining the presence of IP multicast routers
WO2019075674A1 (zh) 传输组播报文的方法、网络设备和系统
Cisco IP Multicast Technology Overview
Cisco Internet Protocol (IP) Multicast
Cisco Configuring IP Multicast Routing
YEN A multicast routing protocol with dynamic tree adjustment for mobile IPv6
KR101557763B1 (ko) 오버레이 멀티캐스트를 이용한 패킷 전달 방법
WO2012002305A1 (ja) 無線通信装置および無線通信方法
Asaeda et al. Architecture for IP multicast deployment: Challenges and practice
Adams Interdomain multicast solutions guide
Hardwick et al. IP multicast explained
Metz et al. A look at native IPv6 multicast
Aweya IP Multicast Routing Protocols: Concepts and Designs
Yoo et al. Implementation of an IPv6 multicast firewall testbed

Legal Events

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

Payment date: 20161129

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171129

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee