KR20080094809A

KR20080094809A - 모바일 브로드캐스트/멀티캐스트 서비스시 규모가변적 세션개시 및 종료를 이용하는 시스템 및 방법

Info

Publication number: KR20080094809A
Application number: KR1020087021707A
Authority: KR
Inventors: 아이메드 보우아지지; 라마크리쉬나 베단템
Original assignee: 노키아 코포레이션
Priority date: 2006-02-06
Filing date: 2007-02-05
Publication date: 2008-10-24
Also published as: RU2008132439A; EP1985063A1; JP2009526459A; US20070183458A1; CN101455099A; TW200742467A; AU2007213466A1; ZA200807575B; BRPI0708400A2; WO2007091145A1

Abstract

MBMS 시스템에서 조인 또는 리브 동작들을 스케줄링하기 위한 개선된 시스템 및 방법. 조인 동작 또는 리브 동작이 사용자 장치에 의해 시작될 때, 현재 시간이 보호 기간 안에 있는지 여부가 판단된다. 현재 시간이 보호 기간 내에 있으면, 제1랜덤 시간이 산출되고, 동작 메시지가 그 제1랜덤 시간에 전송되도록 스케줄링 된다. 현재 시간이 보호 기간 밖에 있으면서 허용 기간 안에 있으면, 동작 메시지는 즉시 전송되도록 스케줄링 된다. 현재 시간이 보호 기간 밖에 있고 허용 기간 밖에 있으면, 제2랜덤 시간이 산출되고 동작 메시지가 그 제2랜덤 시간에 전송되도록 스케줄링 된다.

Description

모바일 브로드캐스트/멀티캐스트 서비스시 규모가변적 세션 개시 및 종료를 이용하는 시스템 및 방법 {System and method for using scalable session initiation and termination in mobile broadcast/multicast services}

본 발명은 일반적으로 모바일 브로드캐스트/멀티캐스트 서비스 (MBMS)에 관한 것이다. 더 상세히 말해, 본 발명은 MBMS 시스템에서의 조인 (Join) 및 리브 (Leave) 오퍼레이션들의 효율적 구현에 관한 것이다.

이 섹션은 청구항들에서 언급된 발명의 배경기술 또는 맥락을 제공하기 위한 것이다. 여기서의 내용은, 추구될 수 있는 개념들을 포함할 수 있지만, 반드시 앞서 인지되었거나 추구되었던 것들은 아니다. 따라서, 여기서 달리 지시되지 않는다면, 이 섹션에 기술되는 것들은 본 출원의 상세 설명 및 청구항들의 선행 기술이 아니며, 이 섹션에 포함됨으로써 선행 기술이라고 인정되는 것이 아니다.

MBMS는 한 단일 소스에서 여러 개의 목적지들로 데이터가 동시에 전송되는 포인트-투-멀티포인트 (point-to-multipoint) 서비스이다. MBMS는 같은 데이터를 여러 수신기들로 전송할 때 네트워크 자원들의 효율적 분담을 위해 사용된다. 도 1에 도시된 바와 같이, MBMS 시스템은 세 개의 기능적 계층들인, 베어러 (bearer) 서비스(100), 전송 (delivery) 방법(110), 및 사용자 서비스들(120)로 나눠질 수 있다. MBMS 베어러 서비스(100)는 멀티캐스트 및 브로드캐스트 IP 데이터를 사용자 기기들 (UE)로 효율적으로 전송하기 위한 메커니즘을 제공한다. 전송 방법(110)은 다운로드 전송 방법(112) 또는 스트리밍 전송 방법(114)을 포함할 수 있다. 전송 방법들은 하나 혹은 여러 MBMS 베어러 서비스들뿐 아니라, 포인트-투-포인트 (point-to-point) 베어러들 역시 이용하여 데이터를 전송할 수 있다. 사용자 서비스들(120)은 MBMS 최상위에 있는 어플리케이션들을 샐행하고, 어플리케이션 데이터를 전송하기 위해 한 개 내지 여러 개의 전송 방법들을 사용할 수 있다.

MBMS 세션들은 브로드캐스트-멀티캐스트 서비스 센터 (BM-SC, broadcast-multicast service center), 게이트웨이 일반 패킷 라디오 서비스 (General Packet Radio Service, GPRS) 지원 노드 (support node, GGSN), 및 UE 사이에서 설정된다. MBMS 전송 방법은 MBMS 사용자 서비스 제공자에 의해 촉발된다. 한 MBMS 세션은 멀티캐스트나 브로드캐스트 세션들을 포함할 수 있다. 브로드캐스트 모드에서, UE는 BM-SC에서의 세션 시작과는 별개로 서비스의 로컬 활성화를 수행한다. 도 2는 MBMS 브로드캐스트 세션의 절차를 도시한 것으로, 여기서 그 세션은 서비스 공지 단계(200), 세션 시작 단계(210), MBMS 통지 단계(220), 데이터 전송 단계(230) 및 세션 정지 단계(240)를 포함한다.

멀티캐스트 모드 (도 3에 도시됨)에서, UE는 먼저 서비스에 가입해야 한다. 가입되었으면(300 단계에서 행해짐), UE는 이제, 멀티캐스트 베어러나 인터랙션 (interaction) 채널을 통해 전송되는 서비스 공지들을 수신한다(310 단계). 서비스 서술 메타데이터로부터 서비스에 대한 필요 정보를 수신 및 추출한 후, UE는 도 4에 도시된 것과 같은 서비스에 대한 "Join (조인)" 동작을 수행한다(320 단계). 조인 동작은 특정 멀티캐스트 그룹(들)에 참여하여 네트워크가 그 특정 멀티캐스트 데이터를 UE로 전달할 수 있도록 하는 것을 수반한다.

세션 시작시(330 단계), BM-SC가 네트워크로 당면한 데이터 전송에 관한 정보를 제공한다. MBMS 통지 단계가 도 3의 340 단계에 나타나 있다. 이 정보는 GGNS으로부터, 서빙 (Serving) GPRS 지원 노드 (SGSN), 기지국 제어기/라디오 네트워크 제어기 (base station controller/radio network controller, BSC/RNC)를 거쳐, UE까지 전파된다. UE는 세션 시작에 대한 페이징 (paging) 통지들을 수신한다. 이러한 절차는 멀티캐스트 및 브로드캐스트 모드들 둘 모두에서 일반적인 것으로, 그 후에 데이터 전송(350)이 수행된다. 세션은 BM-SC나 UE에 의해 종료될 수 있다. BM-SC는 네트워크로 "세션 중지 (Session Stop)" 요청을 전송하여(360 단계) 세션 종료를 알린다. 이 정보는 UE까지 전파된다. UE는, "IGMP Leave" 메시지를 GGSN에 전송함으로써 때 이르게 세션을 벗어나는 것을 선택할 수도 있다. "IGMP"는 인터넷 그룹 멀티캐스트 프로토콜 (Internet Group Multicast Protocol"을 의미한다.

특정 세션 중에, UE는 세션의 시간을 추출하기 위해 세션 공지 도중에 전달된 메타데이터로부터 서비스 서술 (service description)을 가져와야 한다. 세션 서술은 세션 서술 프로토콜 (SDP, Session Description Protocol) 파일의 필드로서, 세션 시작 및 종료 시간을 포함할 것이다. 그 시간은 네트워크 타임 프로토콜 (NTP, network time protocol) 타임스탬프를 나타낸다. NTP 타임스탬프는 1900년 1월 1일 이후 경과 된 시간의 양이다. NTP 타임스탬프는 보통 32 비트 필드 (옵션으로서 32 비트 이차 부분 필드를 갖춤)로서 나타낸다.

MBMS를 통해 메이저 스포츠 이벤트 같은 대중적인 이벤트를 멀티캐스트 하는 동안, 매우 많은 수의 사용자들이 그 서비스를 이용한다고 예상된다. 그러한 상황하에서, UE들은 BM-SC에 의해 달리 명령 되지 않는다면, 지시된 세션 시작 시간에 조인 동작을 수행하도록 되어 있을 수 있다. 이것은 네트워크가 오버로드 되는 상황을 불러올 수 있다. UE들이 세션 종료 시간에 "리브" 절차를 개시할 때, 동일한 문제가 세션의 종료시에 일어날 수 있다. 이러한 문제는 2005년 9월의 3GPP TS 23.246 V6.8.0의 섹션 4.4.2 "3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Multimedia Broadcast/multicast Service (MBMS); Architecture and functional description (6 판)"에서 논의되고 있다. 그 섹션은 다음과 같다:

4.4.2 Multicast Mode timeline (멀티캐스트 모드 타임 라인)

4.4.2.1 Period between Service Announcement and Session Start (서비스 공지 및 세션 시작 사이의 기간)

서비스 공지는 세션 시작 시간대의 스케줄을 포함할 수 있고, 서비스가 시작되기로 되어 있기 얼마 전에 전송될 수 있다. 따라서, 이 기간은 시간 (hours), 일 (days) 혹은 주 (weeks)도 될 수 있다.

4.4.2.2 Period between Service Announcement and Service Subscription (서비스 공지 및 서비스 가입 사이의 기간)

서비스 가입은 서비스 공지 전이나 후 어느 때에나 행해질 수 있다.

4.4.2.3 Period between Service Announcement and Joining (서비스 공지 및 참여 (조인) 사이의 기간)

조인 시간은 가능하게는 서비스 공지에 응하여 사용자 및/또는 UE에 의해 선택된다. 사용자들은 통상적으로 자신들의 선택 시점에 조인을 행하므로 공지와 조인 사이의 기간이 아주 길거나 아주 짧을 수 있을 것이다. 짧은 기간 내에 조인을 시도하는 여러 사용자들에 의해 일어나게 되는 오버로드 상황을 피하기 위해, UE는 조인 시간을 랜덤화하도록 서비스 공지 안에 BM-SC에 의해 전송된 파라미터들을 사용할 수 있어야 할 것이다.

4.4.2.4 Period between Joining and Session Start (조인 및 세션 시작 사이의 기간)

일부 MBMS 베어러 서비스들은 '항상 온 (on) 상태'에 있을 수 있다. 이 경우, 조인은 서비스 공지 직후, 가능하게는 세션 시작 수 시간 전이나 후에 일어날 수 있다.

다른 경우들에서, 만일 세션 시작 시간이 알려져 있으면, 조인은 세션 시작 직전이나 세션 시작 직후에 일어날 수 있다. 이러한 서비스들을 위해, 공지문에는 사용자들 및 UE들이 MBMS 베어러 서비스에 조인할 시간을 선택하는데 이용해야 하는 기간에 대한 어떤 지시가 포함될 수 있다.

4.4.2.5 Period between Session Start and First Data Arrival (세션 시작 및 최초 데이터 도착 사이의 기간)

세션 시작 (Session Start)은 전송이 곧 시작된다는 것을 가리킨다. 세션 시작 지시 및 실제 데이터 간 시간 지연은, 세션 시작시 요구되는 네트워크 액션들, 가령, UTRAN으로의 서비스 정보 제공, 베어러 플레인 (bearer plane)의 개설이 일어나기 충분할 만큼 길어야 한다.

세션 시작은 BM-SC로부터의 명확한 통지에 의해 일어날 수 있다. 세션 데이터 전송 시작 후 셋업되는 베어러 플레인 자원들의 경우, 네트워크는 세션 데이터를 버퍼링하는데 요구되지 않으며 데이터 손실이 예상될 수 있다.

4.4.2.6 Period between Session Start and Session Stop (세션 시작 및 세션 정지 사이의 기간)

BM-SC가, "long idle period (긴 아이들 기간)" 동안 더 이상 전송될 데이터가 없다는 것을 알 때, 그것은 네트워크로 세션 정지 (Session Stop)를 알려, 베어러 자원들의 해제를 유발한다. 그러나, 데이터가 없는 그러한 아이들 기간이 짧으면, 그것은 적절하지 않을 수 있는데, 왜냐면 그것이 더 많은 시그날링 및 프로세싱을 초래하기 때문이다. 이러한 "긴 아이들 기간"의 듀레이션 (duration, 지속기간)은 구현예에 따라 좌우된다. 크기에 대한 지시는 네트워크 제약들 (UTRAN, GERAN, 및 CN)을 고려하도록 규정되어야 한다. BM-SC가 MBMS 베어러 서비스 레벨 상에서 세션 반복 식별을 이용하고자 하면, BM-SC는 그 TMGI에 대한 다음 MBMS 사용자 서비스 세션을 시작하기 전에 MBMS 세션을 중단해야 한다.

섹션 4.4.2.3은 UE가 조인 시간을 랜덤화하기 위해 서비스 공지에 BM-SC에 의해 전송된 파라미터들을 사용할 수 있어야 한다는 것을 나타낸다. 2005년 9월 의, 3GPP TS 23.246 V6.8.0의 섹션 7.2.3, "3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service (MBMS); Architecture and functional description (6판)" 역시, 서비스 공지에 의해 촉발된 세션 조인이 시간이 지나면서 확대되어야 한다는 것을 언급하고 있다. 시간 분산 (time dispersion)용 파라미터들이 세션 공지를 통해 시그날링되어야 한다. 그러나, 2002년 12월, 3GPP TR 23.846 V6.1.0, "3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service (MBMS); Architecture and functional description (6 판)"에 기술된 것과 같은, 서비스 공지시 제공되는 유일한 관련 정보는, SDP 파일 내 세션 시작 및 종료 시간이다.

멀티캐스트/브로드캐스트 네트워크들에서 조인 (Join) 및 리브 (Leave) 동작들을 랜덤화한다는 이슈를 다루는 해법은 현재 존재하고 있지 않다. 1989년 8월, IETF RFC 1112, S. Deering의 "Host Extensions for IP Multicasting"에서, 멀티캐스트 그룹 멤버십 보고를 위한 한 알고리즘이 제안되었다. 이 제안 하에서는, 멀티캐스트 수신기들은 한 요청을 수신할 때 어떤 주어진 멀티캐스트 그룹에 대한 자신들의 관심을 멀티캐스트 라우터로 다시 보고한다. 이 제안에서는, 멀티캐스트 라우터가 관련 멀티캐스트 그룹을 가리키는 요청들을 주기적으로 멀티캐스트 한다. 그 특정 멀티캐스트 그룹에 관심을 가진 수신기들은 0과 D 초 사이의 보고 시간을 무작위로 선택하고 그에 따라 타이머를 세팅한다. 그 타이머의 만기시, 수신기는 리포트를 생성하고 그것을 관련 그룹 멀티캐스트 어드레스로 전송한다. 그러나, 다른 수신기가 이미 멤버십을 보고했다는 것을 수신기가 인지한 경우, 아무 리포트도 생성되지 않을 것이다. 이것은 요청에 대한 응답으로서 오직 하나의 멤버십 리포트만이 생성되도록 보장할 것이다.

2002년 12월 3GPP TR 23.846 V6.1.0, "3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service (MBMS); Architecture and functional description (6 판)"에서, 백오프 타이망 (Backoff Timing) 알고리즘이 전달되어, UE로 하여금 고르게 분포된 랜덤 시간 및, 복구 요청이 전송되고/수신되는 랜덤 서버를 산정할 수 있도록 한다. 이 알고리즘에 대한 정보는 사용자 서비스 디스커버리 또는 공지 도중에, 아니면 세션 콘텐츠의 일부로서 나중에 Associated Delivery Procedure (관련된 전달 절차) 서술 범위 안에서 UE로 전달된다. 그 알고리즘은 시간상의 랜덤화 및 복구 서버의 랜덤화인 두 부분들을 포함한다. 시간상의 랜덤화에 있어서, BM-SC가 UE로 포스트-복구 서비스의 존재에 관해 통지하고, UE가 그 요청이 보내지는 랜덤 시간을 무작위로 선택하도록 하는 파라미터들인 "offsetTime" 및"randomTimePeriod"를 시그날링 한다. UE는 고르게 분포된 랜덤 넘버 생성기를 실행하여 0과 randomTimePeriod 사이에 있는 한 넘버를 생성하도록 하고, 그것에 offsetTime을 더하여 파일 다운로드/세션이 종료된 후 그 복구 요청들을 전송할 수 있는 시간을 구한다. 복구 서버의 랜덤화에 있어서, BM-SC는 Associated Delivery Procedure 서술 범위 안에 복구 서버 URI들의 리스트를 전송한다. UE는 고르게 분포된 랜덤 넘버 생성기를 구동해 복구 서버들의 리스트에서 한 랜덤 서버를 선택한 다.

그러나, 상술한 시스템들 모두에서는 멀티캐스트/브로드캐스트 네트워크들에서의 조인 및 리브 동작들을 랜덤화하는 시스템에 대한 논의나 가르침은 존재하고 있지 않다.

본 발명은 조인 (Join) 또는 리브 (Leave) 동작을 수행할 시점의 판단에 대한 알고리즘을 제안한다. 세션 디스커버리/공지 메타데이터에서 수행될 수 있는 대응하는 시그날링 역시 정의된다. 조인 동작을 시작할 때, UE는 현재의 시간이 보호 기간 안에 있는지를 체크한다. 현재의 시간이 보호 기간 안에 있으면, UE는 현재의 시간 인스턴트, 지정 randomTimePeriod, 및 고르게 분포되고 무작위로 생성된, 지정 값들 사이에서의 α 값을 사용해 랜덤 시간을 산출한다. 그런 다음 UE는 조인 메시지가 그 특정 시간에 전송되도록 스케줄링한다. 현재의 시간이 세션 조인 시작 시간 전이면, 세션 조인 시작 시간, 지정 protectionPeriod, 및고르게 분산된 랜덤 넘버 α에 기초해, 그 조인 메시지를 전송할 랜덤 시간 인스턴트가 산출된다. 현재의 시간이 허용된 시간 내에 있고 보호 기간 내에 있지 않으면, 조인 요청은 즉시 전송된다. 리브 동작을 수행할 시간을 결정하는 데에도 유사한 프로세스가 사용된다.

본 발명을 통해, 조인 및 리브 요청들은 보호 기간 중에 시간에 따라 분산되어, 전반적인 시스템의 규모가변성이 개선되게 된다. 보호 기간들 밖에서의 요청들은 이미 무작위로 분산된 것으로 간주된다. 이전의 제안들은 알고리즘이 조인 및 리브 요청의 규모가변성을 개선해야 할 필요성을 확인시켰기 때문에, 이 문제는 앞에서 다뤄지지 않았다. 따라서, 본 발명은 이전에 확인되었으나 착수되지는 않았던 간극을 메꾸는 것이다.

본 발명의 이러한, 그리고 기타 이점들 및 특징들은 그 구성 및 동작 방식과 함께, 첨부된 도면과 연계하여 취하는 이하의 상세 설명으로부터 자명해질 것이며, 이하에 기술되는 여러 도면들 전반에 걸쳐 동일한 구성요소들은 동일한 참조부호를 가질 것이다.

도 1은 종래의 MBMS 서비스 전송의 기능적 계층들에 대한 묘사이다.

도 2는 MBMS 브로드캐스트 서비스 공급의 개별 국면들에 대한 묘사이다.

도 3은 MBMS 멀티캐스트 서비스 공급의 개별 국면들에 대한 묘사이다.

도 4는 MBMS 멀티캐스트 서비스를 활성화하기 위한 프로세스를 보인 묘사이다.

도 5는 본 발명의 일실시예에 따른 시간 분산형 조인 요청들을 구현하는 프로세스를 보인 차트이다.

도 6은 본 발명의 일실시예에 따른 시간 분산형 리브 요청들을 구현하는 프로세스를 보인 차트이다.

도 7은 본 발명의 일실시예에 따라, 조인 동작을 수행할 시간이 결정되는 프로세스를 보인 흐름도이다.

도 8은 본 발명의 일실시예에 따라, 조인 동작을 수행할 시간이 결정되는 프 로세스를 보인 흐름도이다.

도 9는 본 발명의 구현예에서 사용될 수 있는 모바일 전화의 배치도이다.

도 10은 도 8의 모바일 전화의 회로에 대한 개략적 묘사이다.

본 발명은 조인 (Join) 또는 리브 (Leave) 동작을 수행할 시간 결정을 위한 알고리즘을 제안한다. 세션 디스커버리/공지 메타데이터를 통해 수행될 수 있는 대응 시그날링 역시 정의된다.

서비스 공지 메시지 수신시, UE는 서비스 가이드에 대한 자신의 데이터베이스를 업데이트한다. 사용자는 이러한 서비스에 대한 관심이 유발될 것이고, 아니면 사용자가 나중에 그 서비스 가이드를 브라우징한 뒤에 서비스를 선택할 것이다. 이러한 사용자 액션이 UE에서의 조인 절차를 일으킨다. "Session leave (세션 리브)" 동작은 사용자의 희망에 따라 조기에 일어날 수 있고, 그렇지 않으면 세션 종료 시간에 도달된 뒤에 자동으로 개시될 수 있다.

본 발명의 일실시예에 따르면, 즉각적 동작 및 유예 동작인 두 타입의 세션 조인 및 리브 동작들이 식별된다. 즉각적 동작들은 즉시 수행되며, 유예 동작은 랜덤 시간을 이용해 지연된다.

즉각적 동작들은, 조인이나 리브 동작들이 보호 기간들 밖이지만 허용가능한 세션 조인/리브 기간 중에 일어날 때, 행해진다. 허용가능한 세션 조인 시간은 세션 조인 시작 시간 및 세션 종료 시간 사이의 시간에 해당한다. 리브 동작들에 있어서, 허용가능한 세션 리브 시간은, 세션 조인 시작 시간이 시작된 다음에 시작하 여 세션 종류 시간 후의 어떤 임의 시간에 도달된 시간에 해당한다. 세션 조인/리브 동작이 이러한 허용가능 기간 밖에서 유발될 때, 상기 동작들은 시간 허용가능 기간 시작 뒤 한 랜덤 시점으로 유예되어야 한다.

유예 동작들은, 조인/리브 동작이 보호 기간 도중에 유발될 때 수행된다. 이것은 가령, 서비스 공지가 방금 수신된 한 세션으로 UE가 자동 참여를 결정하는 경우에 일어날 수 있다. 또한 이것은, 사용자가 보호 기간 도중에 섭시ㅡ를 수신하기로 결정하는 경우나, UE가 스위치 온 된 뒤 예정된 조인 동작이 빠졌고 보호 기간이 진행중이라는 것을 검출한 경우에도 일어날 수 있다.

중복될 수도 있는 3 가지 상이한 보호 기간들이 존재한다. 제1기간은 세션 조인 시작 시간에 시작하는 보호 기간이다. 제2기간은 세션 시작 시간 직전의 보호 기간이다. 제3기간은 세션 종료 시간에 시작하는 보호 기간이다. 본 발명의 몇몇 실시예들에 있어서, 보호 기간들의 듀레이션 (duration)은 서로 상이할 수 있다. 둘 이상의 보호 기간들이 중복되는 경우, 보호 기간의 시작 시간은 중복되는 보호 기간들의 가장 이른 시작 시간이 되고, 보호 기간의 종료 시간은 중복되는 보호 기간들의 가장 늦은 종료 시간이 된다.

세션 공지시, 조인 시작 시간에 대한 표시가 UE들에게 지시될 수 있다. 조인 시작 시간은 그로부터 GGSN 및 BM-SC가 어떤 주어진 멀티캐스트 그룹에 대한 조인 요청들을 기꺼이 수신 및 처리하게 되는 시간이다. 보호 기간 중에, UE는 동작이 유발된 현재의 시간을 기준으로 사용하여 랜덤 시간 인스턴트를 산출하고, 그 시간 인스턴트에서의 동작을 스케줄링하도록 한다. 동작이 허용된 시간 밖에서 유 발되면, 기준 시간은 그 동작에 따라, 세션 조인 시작 시간 혹은 어떤 다른 기준 시간이 된다. UE가 서비스 디스커버리/공지 메타데이터로부터 추출된 Random Time Period (랜덤 시간 기간) 값을 이용해 랜덤 시간을 산출한다.

아래의 식은 조인 요청을 전송할 가능한 랜덤 시간 값들이 어떻게 산출되는지를 보인다:

, 또는

이 식들에서,

은 동작이 유발된 현재의 시간이며, RandomTimePeriod는 네트워크, BM-SC에 의해 UE로 지시되거나 그렇지 않으면 UE 내에서 사전 설정된 랜덤 시간 기간 (Random Time Period)이다. α와 β는 랜덤 넘버 생성기를 사용해 산출될 수 있는 0과 1 사이의 랜덤 실수들이다. ProtectionPeriod는 보호 기간의 듀레이션이다. UE가 예정된 시간에 조인 동작을 수행할 수 없으면 (가령, 그것이 꺼져 있거나 적용영역 밖에 있다는 이유로), UE는 다시 조인 동작을 수행할 수 있게 되자마자 자신이 보호 기간 중에 있는지 아닌지 여부를 체크한다. 그것이 보호 기간 중에 있으면, 첫 번째 식에 따라 자신의 조인 동작을 연기해야 할 것이다. 두 번째 식은, 가령 조인 시작 시간 전과 같은 허용가능한 시간 밖에서 유발되는 동작들에 대해 적용된다. 조인 동작들을 위한 작용이 도 5에 도시된다.

본 발명의 일실시예에 따라 리브 요청을 전송하기 위한 시간 산출도 유사하 다. 리브 동작이 예정된 세션 종료 시간 전에 유발되면, UE는 자신이 보호 기간 안에 있는지 아닌지 여부를 체크한다. 보호 기간 안에 있지 않으면, UE는 즉시 리브 요청을 전송한다. 보호 기간 안에 있으면, UE는 이하의 식에 따라 리브 동작을 유예한다:

UE는 이하의 식에 따라 세션 종료 시간 후 한 랜덤 시간에 리브 동작을 스케줄링한다:

이 식들에서, δ 및

은 랜덤 넘버 생성기를 사용해 산출될 수 있는 0과 1 사이의 랜덤 실수들이다.

UE들은 세션 도중에 조인 및 리브가 허용되고, 그 경우 즉각적 동작들이 수행된다. 리브 동작들을 위한 작용들은 도 6에 도시된다.

사용자 서비스가 여러 개의 멀티캐스트 IP 어드레스들을 활용하면, 여러 개의 조인/리브들이 세션 시작시 수행되어야 한다. 그런 경우, 동일한 알고리즘을 사용해 같은 시간에 소정 UE의 모든 조인/리브 요청들을 스케줄링하도록 하는 것이 가능하다.

BM-SC는 세션 시작 및 데이터 전송 시작 사이의 시간을 결정하기 위해, 이전의 알고리즘 및, 연결 설정 시간 같은 다른 지연 요인들을 고려할 필요가 있다. 이것은 2005년 9월의 3GPP TS 23.246 V6.8.0의 섹션 4.4.2 "3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Multimedia Broadcast/multicast Service (MBMS); Architecture and functional description (6 판)"에서 상세히 논의되었다. 타이밍 알고리즘의 종류에 따라, 데이터 전송은 적어도, 최근의 가능한 타이머의 만료 뒤인 t_start + RandomTimePeriod에 시작되어야 한다.

시간 선택 알고리즘의 파라미터들은 세션 디스커버리 중에, 세션 공지 메타데이터를 통하거나, 아니면 서비스를 기술한 웹사이트, 서비스 서술을 위한 SMS 또는 MMS 등의 다른 곳을 통해 시그날링 될 수 있다.

본 발명의 일실시예의 구현을 위해, UE는 서비스 디스커버리/공지 메타데이터로부터 타이밍 알고리즘에 관한 정보를 추출하거나, 정보 이용이 가능한 다른 위치로부터 그 정보를 추출한다. 그런 다음, UE는 자신의 서비스 가이드를 업데이트하거나, 그 정보를 사용자에게 제공한다. 사용자는 요청을 통해 그 서비스에 대한 자신의 관심을 표현하거나, UE로 하여금 어떤 서비스들에 자동 참여토록 설정할 수 있다. 사용자가 자신의 관심을 요청을 통해 표현하는 경우, 조인 동작은 나중에 일어날 수 있다. UE가 소정 서비스들에 자동 참여토록 설정된 경우, 그것은 공지 메시지를 수신하는 즉시 조인 동작을 개시할 수 있다.

도 7에 묘사된 바와 같이, 조인 동작 시작시, UE는 현재의 시간이 보호 기간 안에 있는지를 체크한다(700 단계). 현재의 시간이 보호 기간 안에 있으면, UE는 현재의 시간 인스턴트, randomTimePeriod 및, 고르게 분산되거나 어떤 다른 분포를 따를 수 있는, 무작위로 생성된 0과 1 사이의 α 값을 이용해 랜덤 시간을 산출한다(710 단계). 그런 다음 UE는 조인 메시지가 특정된 시간에 전송되도록 스케줄링한다(720 단계). 현재 시간이 세션 조인 시작 시간 전이면 (즉, 보호 기간 및 허용 가능 기간 둘 모두에서 벗어나 있으면), 세션 조인 시작 시간, protectionPeriod, 및 고르게 분포되거나 어떤 다른 분포를 따를 수 있는 0과 1 사이의 랜덤 넘버 β에 기초해 조인 메시지를 전송할 랜덤 시간 인스턴트가 산출된다(730 단계). 그런 다음 조인 메시지가 스케줄링 된다(740 단계). 현재 시간이 허용된 기간 안에 있고 보호 기간 안에 있지는 않은 경우, 750 단계에서 나타낸 것과 같이, 조인 요청이 즉시 보내진다

마찬가지로, 도 8은 리브 요청들이 수행되는 프로세스를 보인 흐름도이다. 현재 시간 (즉, 리브 동작이 사용자 결정이나 어떤 다른 이벤트에 의해 유발되거나 개시되는 시간)이 보호 기간 밖에 있는지가 판단된다(800 단계). 현재 시간이 보호 기간 안에 있으면, 현재 시간, RandomTimePeiod, 및 랜덤하게 분포되거나 어떤 다른 분포를 따를 수 있는, 0과 1 사이의 랜덤 넘버 δ에 기반해 리브 요청을 전송할 랜덤 시간이 산출된다(810 단계). 그런 다음 UE가 그 특정된 시간에 리브 메시지가 전송되도록 스케줄링한다(820 단계). 본 발명의 일실시예에서, 리브 동작은 SDP 파일 안에 주어진 세션 종료 시간에 의해 항상 개시되도록 정의될 수 있다. 그 경우, 리브 메시지를 전송할 랜덤 시간 인스턴트는, 세션 종료 시간, protection Period, 및 고르게 분포되거나 어떤 다른 분포를 따를 수 있는, 0과 1 사이의 랜덤 넘버

에 기초해 산출된다(840 단계). 그런 다음 리브 메시지가 스케줄링 된다(850 단계). 현재 시간이 세션 종료 시간 전 (즉, 허용 기간 안에 있음)이고 보호 기간 안에 있지 않은 경우, 리브 요청은 830 단계에 나타낸 것과 같이 즉시 전송되며, 리브 메시지의 자동 스케줄링된 전송은 취소된다.

랜덤 시간 인스턴트의 생성은 최적화 목적에 따라 다르게 구현될 수 있다는 것을 알아야 한다. 예를 들어, 0과 1 사이의 랜덤 넘버의 생성이 보다 덜 효율적이라는 것이 알려진 경우, 이 프로세스의 다른 구현이 활용될 수 있다.

다음은 본 발명의 일실시예를 구현하기 위한 서비스 서술의 메타데이터이다.

정보 필드들이 userServiceDescription이나 bundleDescription에 전체로서 추가되어, 시간 산출에 사용되는 randomTimePeriod 및 protectionPeriod 값들을 가리킬 수 있다. 속성 (attribute)이나 엘리먼트 (element)일 수 있는 다른 정보 필드가 세션 조인 요청들의 시작을 가리킬 수 있다. 디폴트 값들이 그러한 변수들 각각에 대해 정의되어, 그러한 값들이 메타데이터 안에 부재시, 적절한 규모가변성 메커니즘들이 작동될 수 있도록 할 수 있다. RandomTimePeriod는 ProtectionPeriod와 동일할 수 있다. joinStartTime은 공지 수신 시간에 대한 디폴트일 수 있다.

도 9 및 10은 본 발명이 구현될 수 있는 한 대표적 모바일 전화(12)를 보인다. 그러나, 본 발명이 모바일 전화(12)나 기타 전자 기기의 한 특정 종류에 한정되도록 된 것은 아니라는 것을 알아야 한다. 도 9 및 10의 모바일 전화(12)는 하우징(30), 액정 디스플레이 형식의 디스플레이(32), 키패드(34), 마이크(36), 이어폰(38), 배터리(40), 적외선 포트(42), 안테나(44), 본 발명의 일실시예에 따른 UICC 형태의 스마트 카드(46), 카드 리더(48), 라디오 인터페이스 회로(52), 코덱 회로(54), 제어기(56) 및 메모리(58)을 포함한다. 개개 회로들 및 구성요소들은, 모두, 가령 노키아 모바일 전화기들의 범위 내에서와 같은 당 기술분야에서 잘 알려져 있는 것들이다.

본 발명은 일반적인 맥락의 방법의 단계들을 통해 나타내어지고, 그것은 네트워킹 환경하의 컴퓨터들에 의해 실행되는 프로그램 코드 같은 컴퓨터 실행가능 명령들을 포함하는 프로그램 제품에 의해 한 실시예로서 구현될 수 있다. 일반적으로, 프로그램 모듈들은 특정 작업들을 수행하거나 특정 추상 데이터 타입들을 구현하는 루틴들, 프로그램들, 오브젝트들, 컴포넌트들, 데이터 구조들 등등을 포함한다. 컴퓨터 실행가능 명령들, 관련 데이터 구조들, 및 프로그램 모듈들은 여기 개시된 방법들의 단계들을 실행하기 위한 프로그램 코드의 예들을 나타낸다. 그러한 실행가능 명령들이나 관련 데이터 구조들의 특정 시퀀스는 그러한 단계들로서 나타낸 기능들을 구현하기 위한 대응 동작들의 예들을 나타낸다.

본 발명의 소프트웨어 및 웹 구현은 다양한 데이터베이스 검색 단계들, 상관 단계들, 비교 단계들 및 결정 단계들을 수행하는 규칙 기반 로직 및 기타 로직을 가진 표준 프로그래밍 기술들로서 이뤄질 수 있다. 또한, 명세서 및 청구범위에 사용된 "컴포넌트" 및 "모듈"이라는 말들은 한 줄 이상의 소프트웨어 코드, 및/또는 하드웨어 구성, 및/또는 수동 입력을 수신하기 위한 장치를 사용하는 구성을 포괄하도록 의도된 것임을 주지해야 할 것이다.

본 발명의 실시예들에 대한 상기 내용은 예시 및 설명의 목적으로 제시된 것이다. 그것이 본 발명을 개시된 바로 그 정확한 형태로 소진되거나 제한하고자 하려는 것이 아니며, 상기 가르침에 비춘 변형 및 변경이 가능하거나, 본 발명의 실시로부터 얻어질 수 있다. 실시예들은 본 발명의 원리 및 그 실제 응용을 설명하기 위해 선택 및 기술되어, 이 분야의 당업자가 본 발명을 다양한 실시예들 및 숙 고된 특정 용도에 알맞는 다양한 변형예들을 통해 활용할 수 있도록 한 것이다.

Claims

MBMS 시스템에서 조인 (Join, 참여) 또는 (Leave, 떠나기) 절차를 스케줄링하는 방법에 있어서,

조인 동작 및 리브 동작으로 이뤄진 그룹으로부터 선택된 한 동작을 개시하는 단계;

현재 시간이 보호 기간 내에 있는지 여부를 판단하는 단계;

현재 시간이 보호 기간 내에 있으면, 제1랜덤 시간을 산출하고 그 제1랜덤 시간에 동작 메시지가 전송되도록 스케줄링하는 단계;

현재 시간이 보호 기간 밖에 있지만 허용 기간 내에 있으면, 상기 동작 메시지를 즉시 전송하는 단계; 및

현재 시간이 보호 기간 밖에 있고 허용 기간 밖에 있으면, 제2랜덤 시간을 산출하고 그 제2랜덤 시간에 상기 동작 메시지가 전송되도록 스케줄링하는 단계를 포함함을 특징으로 하는 방법.
제1항에 있어서, 상기 동작은 조인 동작임을 특징으로 하는 방법.
제2항에 있어서, 상기 제1랜덤 시간은 현재 시간, randomTimePeriod 값 (랜덤 시간 기간) 값, 및 0과 1 사이의 랜덤 넘버 α에 기초해 산출됨을 특징으로 하는 방법.
제3항에 있어서, 상기 제1랜덤 시간은, 현재 시간 플러스 (α를 곱한 상기 randomTimePeriod 값)과 같음을 특징으로 하는 방법.
제2항에 있어서, 조인 동작들을 위한 상기 제2랜덤 시간은, 세션 참여 시작 시간 플러스 (β를 곱한 randomTimePeriod 값)과 같고, 상기 β는 0과 1 사이의 랜덤 값임을 특징으로 하는 방법.
제1항에 있어서, 상기 동작은 리브 동작임을 특징으로 하는 방법.
제6항에 있어서, 상기 제1랜덤 시간은 현재 시간, randomTimePeriod 값 (랜덤 시간 기간) 값, 및 0과 1 사이의 랜덤 δ 값에 기초해 산출됨을 특징으로 하는 방법.
제7항에 있어서, 상기 제1랜덤 시간은, 현재 시간 플러스 (δ를 곱한 상기 randomTimePeriod 값)과 같음을 특징으로 하는 방법.
제6항에 있어서, 상기 리브 동작은 보호 기간의 시작을 나타내는 세션 종료 시간에 의해 개시되고, 상기 세션 종료 시간은 SDP 파일 또는 다른 곳을 통해 제공됨을 특징으로 하는 방법.
제9에 있어서, 제3랜덤 시간이, 세션 참여 종료 시간 플러스 (
를 곱한 보호 기간의 길이)에 기초해 산출되고, 상기
는 0과 1 사이의 랜덤 값임을 특징으로 하는 방법.
제1항에 있어서, 상기 제1 및 제2랜덤 시간 값들은 서비스 디스커버리/공지 메타데이터로부터 추출된 랜덤 시간 기간 값에 기초해 산출됨을 특징으로 하는 방법.
MBMS 시스템에서 조인 (Join, 참여) 또는 (Leave, 떠나기) 절차를 스케줄링하기 위해, 컴퓨터 판독가능 매체 상에 포함되는 컴퓨터 프로그램 제품에 있어서,

조인 동작 및 리브 동작으로 이뤄진 그룹으로부터 선택된 한 동작을 개시하기 위한 컴퓨터 코드;

현재 시간이 보호 기간 내에 있는지 여부를 판단하기 위한 컴퓨터 코드;

현재 시간이 보호 기간 내에 있으면, 제1랜덤 시간을 산출하고 그 제1랜덤 시간에 동작 메시지가 전송되도록 스케줄링하기 위한 컴퓨터 코드;

현재 시간이 보호 기간 밖에 있지만 허용 기간 내에 있으면, 상기 동작 메시지를 즉시 전송하기 위한 컴퓨터 코드; 및

현재 시간이 보호 기간 밖에 있고 허용 기간 밖에 있으면, 제2랜덤 시간을 산출하고 그 제2랜덤 시간에 상기 동작 메시지가 전송되도록 스케줄링하기 위한 컴퓨터 코드를 포함함을 특징으로 하는 컴퓨터 프로그램 제품.
제12항에 있어서, 상기 동작은 조인 동작임을 특징으로 하는 .컴퓨터 프로그램 제품.
제13항에 있어서, 상기 제1랜덤 시간은 현재 시간, randomTimePeriod 값 (랜덤 시간 기간) 값, 및 0과 1 사이의 랜덤 넘버 α에 기초해 산출됨을 특징으로 하는 컴퓨터 프로그램 제품.
제14항에 있어서, 상기 제1랜덤 시간은, 현재 시간 플러스 (α를 곱한 상기 randomTimePeriod 값)과 같음을 특징으로 하는 컴퓨터 프로그램 제품.
제13항에 있어서, 조인 동작들을 위한 상기 제2랜덤 시간은, 세션 참여 시작 시간 플러스 (β를 곱한 randomTimePeriod 값)과 같고, 상기 β는 0과 1 사이의 랜덤 값임을 특징으로 하는 컴퓨터 프로그램 제품.
제12항에 있어서, 상기 동작은 리브 동작임을 특징으로 하는 컴퓨터 프로그램 제품.
제17항에 있어서, 상기 제1랜덤 시간은 현재 시간, randomTimePeriod 값 (랜덤 시간 기간) 값, 및 0과 1 사이의 랜덤 δ 값에 기초해 산출됨을 특징으로 하는 컴퓨터 프로그램 제품.
제18항에 있어서, 상기 제1랜덤 시간은, 현재 시간 플러스 (δ를 곱한 상기 randomTimePeriod 값)과 같음을 특징으로 하는 컴퓨터 프로그램 제품.
제17항에 있어서, 상기 리브 동작은 보호 기간의 시작을 나타내는 세션 종료 시간에 의해 개시되고, 상기 세션 종료 시간은 SDP 파일을 통해 제공됨을 특징으로 하는 컴퓨터 프로그램 제품.
제20에 있어서, 제3랜덤 시간이, 세션 참여 종료 시간 플러스 (
를 곱한

보호 기간의 길이)에 기초해 산출되고, 상기
는 0과 1 사이의 랜덤 값임을 특징으로 하는 컴퓨터 프로그램 제품.
제12항에 있어서, 상기 제1 및 제2랜덤 시간 값들은 서비스 디스커버리/공지 메타데이터로부터 추출된 랜덤 시간 기간 값에 기초해 산출됨을 특징으로 하는 컴퓨터 프로그램 제품.
전자 기기에 있어서,

프로세서; 및

프로세서에 통신가능하게 연결된 메모리 유닛을 포함하고,

상기 메모리 유닛은,

조인 동작 및 리브 동작으로 이뤄진 그룹으로부터 선택된 한 동작을 개시하기 위한 컴퓨터 코드;

현재 시간이 보호 기간 내에 있는지 여부를 판단하기 위한 컴퓨터 코드;

현재 시간이 보호 기간 내에 있으면, 제1랜덤 시간을 산출하고 그 제1랜덤 시간에 동작 메시지가 전송되도록 스케줄링하기 위한 컴퓨터 코드;

현재 시간이 보호 기간 밖에 있지만 허용 기간 내에 있으면, 상기 동작 메시지를 즉시 전송하기 위한 컴퓨터 코드; 및

현재 시간이 보호 기간 밖에 있고 허용 기간 밖에 있으면, 제2랜덤 시간을 산출하고 그 제2랜덤 시간에 상기 동작 메시지가 전송되도록 스케줄링하기 위한 컴퓨터 코드를 포함함을 특징으로 하는 전자 기기.
제23항에 있어서, 상기 동작은 조인 동작임을 특징으로 하는 전자 기기.
제24항에 있어서, 상기 제1랜덤 시간은 현재 시간, randomTimePeriod 값 (랜덤 시간 기간) 값, 및 0과 1 사이의 랜덤 넘버 α에 기초해 산출됨을 특징으로 하 는 전자 기기.
제25항에 있어서, 상기 제1랜덤 시간은, 현재 시간 플러스 (α를 곱한 상기 randomTimePeriod 값)과 같음을 특징으로 하는 전자 기기.
제24항에 있어서, 조인 동작들을 위한 상기 제2랜덤 시간은, 세션 참여 시작 시간 플러스 (β를 곱한 randomTimePeriod 값)과 같고, 상기 β는 0과 1 사이의 랜덤 값임을 특징으로 하는 전자 기기.
제23항에 있어서, 상기 동작은 리브 동작임을 특징으로 하는 전자 기기.
제28항에 있어서, 상기 제1랜덤 시간은 현재 시간, randomTimePeriod 값 (랜덤 시간 기간) 값, 및 0과 1 사이의 랜덤 δ 값에 기초해 산출됨을 특징으로 하는 전자 기기.
제29항에 있어서, 상기 제1랜덤 시간은, 현재 시간 플러스 (δ를 곱한 상기 randomTimePeriod 값)과 같음을 특징으로 하는 전자 기기.
제29항에 있어서, 상기 리브 동작은 보호 기간의 시작을 나타내는 세션 종료 시간에 의해 개시되고, 상기 세션 종료 시간은 SDP 파일 또는 다른 곳을 통해 제공 됨을 특징으로 하는 전자 기기.
제31에 있어서, 제3랜덤 시간이, 세션 참여 종료 시간 플러스 (
를 곱한

보호 기간의 길이)에 기초해 산출되고, 상기
는 0과 1 사이의 랜덤 값임을 특징

으로 하는 전자 기기.