BG64637B1

BG64637B1 - Метод и система за предаване на последователност от съобщения за база данни

Info

Publication number: BG64637B1
Application number: BG106485A
Authority: BG
Inventors: Christophe Nicolas; Michael Hill
Original assignee: Nagracard S.A.
Priority date: 1999-09-17
Filing date: 2002-03-06
Publication date: 2005-09-30
Also published as: PL353796A1; CN100361480C; CA2385074C; IL148521A0; WO2001022684A1; EP1212879B1; EE200200141A; EA200200354A1; HUP0202806A2; PT1212879E; KR20020027638A; JP2003510707A; TW513669B; AU6721200A; BR0014064A; DE60016430T2; TR200200672T2; NO20021316L; HRP20020227A2; SK3712002A3

Abstract

Изобретението включва метод и система за предаване на последователност от съобщения за опресняване на информацията на база данни между управляващ център и множество от географски разпределени потребители (абонати) на база данни. Всяко съобщение съдържа идентификатор (FM) на последователността и индекс (FI) на последователността за идентифициране на съобщението в последователността. Ако съобщението не е получено в резултат на неизправност (смущения) във връзката, обработването на следващите съобщения може да блокира базите данни. За означаване на всяко съобщение има блок за състояние (CD), който установява къде съответното съобщение ще бъде обработено, без да се засегнат елементите на последователността, и какви са условията, включващи предходната обработка на елементите на последователността.

Description

Област на техниката

Изобретението се отнася до метод и система за опресняване на база данни, и по-специално чрез предаване на последователност от съобщения.

Предшествуващо състояние на техниката

Известна е система, съдържаща управляващ център и множество абонати (ползуватели) върху обширна територия, за изпращане по телефон или по честотен път на опресняваща информация за база данни за тези абонати (ползуватели). Тези съобщения са адресирани или до всички абонати (ползуватели), или до един (абонат) ползувател, като съобщението съдържа адреса на устройството на абоната (ползувателя).

Тези съобщения са за администриране на системата и сами по себе си са насложени към полезната информация, такава като видео-, аудио- или данни. Подразбира се, че мястото, използвано за тези съобщения е ограничено. Друго ограничение се прилага към дължината на съобщението, която е ограничена от факта, че полезната информация не може да бъде прекъсната, макар и за кратък момент. Подразбира се, от примера на аудио/видео предаване, че излъчващият канал не може да бъде прекъснат, дори за кратък момент, поради това, че ще бъде доловено (усетено) невидимо въздействие.

Това е, защото за предаване на голямо количество данни те би трябвало да се разделят в голям брой съобщения.

Тези съобщения се изпращат в последователности по мрежата, в логически ред, което ще рече едно след друго, разделени с кратки интервали, например една секунда.

Докато известни системи от този вид не използват обратни свързвания с управляващия център, като например модем, трудно е за управляващия център да знае дали изпратената информация е пристигнала коректно. В този случай е задължително да се повтарят тези съобщения периодично, така че статистически да е сигурно, че всяко съобщение е пристигнало по предназначение.

Устройството на абоната (ползвателя) включва схематично цифров, аудио-, видеоили информационен приемник, и, за да се ориентира в комбинация от тези три вида, декодерът трябва да отдели управляващите съобщения, тези, които по-късно се изпращат директно към модул за защита, съдържащ базата данни на абоната (ползувателя). Този модул за защита може да бъде директно инсталиран в устройството на абоната (ползувателя) или за защита и при преценени аргументи, той може да бъде като подвижен модул, такъв като интелигентна карта или карта с микрочип.

Съобщенията, пристигащи в модула за защита, са обработени от контролно-информационно четящо устройство. Възможно е съобщенията да не пристигат в излъчваната последователност, защото смущения (конфликти) при предаването или просто, поради това, че устройството на абоната (ползувателя) не е било включено в момента на изпращането на първите съобщения. Необходимо е да се отбележи, че преди всяка обработка, всяко съобщение първо се дешифрира и проверява за неговата автентичност. Съобщение, което не удовлетворява контролния критерий, се отстранява. В тези хипотези, модулът за защита ще получи например отбелязаното съобщение 3 преди отбелязаните съобщения 1 и 2. Обработката на отбелязаното съобщение 3, без преди това задължителната обработка на двете предходни съобщения, може да доведе до блокиране на базата данни или до известно прекъсване.

Първо решение се изразява в запомняне на всички съобщения, включени в последователността, и когато тя е готова (подредена), се пристъпва към нейната обработка. Това решение има недостатъка да определя дължината на максималната последователност в съответствие с наличната памет.

Обемът памет на подвижните интелигентни карти е ограничен, което задължава картата да обработва всяко съобщение при всяко пристигане.

Техническа същност на изобретението

Проблемът, който настоящото изобретение решава, е да спре в базата данни на абона та (ползувателя) катастрофалните (разрушителните) ефекти, дължащи се на обработката на съобщенията в ред, различен от указания преди това.

Тази цел се постига изцяло чрез метод за предаване на последователност от управляващи(ни) съобщения за база данни на абонат (ползувател). Методът се изразява в разполагане на блок условия, който определя дали съобщението ще се обработи без препратка (отнасяне) към всички или към част от другите елементи в последователността или условията са свързани с предходната обработка на всички или на част от другите елементи в последователността.

В действителност, задължението на този нов блок условия, включен във всеки съобщителен елемент от последователността от елементи, е при възможност да установи дали това съобщение може да бъде обработено самостоятелно или трябва да удовлетворява условията от обработката на съобщенията, взети предвид, за да бъдат получени първи. Съвсем очевидно е, че този тест продължава също така, за да установи дали съобщението в момента на преценката е било вече обработено.

За да се постигне тази цел, модулът за защита разполага с памет, организирана под формата на таблица индикатори, за всяка последователност, които са част от съобщенията в тази последователност, вече били обект на обработка. След обработката на всички елементи от последователността, таблицата на тази последователност се запазва, за да избегне обратното (служебно) съобщение от същата последователност да рестартира нейното изпълнение. Тя може да бъде отделена по искане на управляващия център или след предефинирано време.

Блокът условия, съдържащ се в съобщението, не съдържа само просто индикиране, свързващо обработката на съобщението, обвързано в ход с условието за наличие на извеждане на предходното съобщение, но също така покрива повечето комплексни функции, такива като условията към всеки елемент от последователността съобщения. Например, възможно е да се свърже (отнесе) обработката на елемент 4 от последователността към условието, което и двата елемента 1 или 2 са изпълнили и което елемент 3 катего рично е изпълнил. Така ще имаме функцията: F (4) = (1 или 2) и 3.

Взехме примера от пристигането в модула за защита на съобщителен елемент от фамилия 5, това съобщение е елемент 4 от тази фамилия. Първата операция ще бъде да се установи дали неговата обработка се отнася към други условия. Ако тава не е случаят, може да се обработи незабавно. Би трябвало да се отбележи, че не се предвижда обработката на последователността от съобщения да бъде осъществена в индексния ред на последователността. Може да се предположи (предвиди) случаят, когато се зарежда важен софтуер, и за тази цел, той се разделя, за да се предаде в последователност от съобщения. Всяко от тези съобщения съдържа принадлежащ (задължителен) адрес и съответствуваща информация. Това е, защото елемент в последователността може да бъде обработен в нефиксиран (незадължителен) ред. От друга страна, последният елемент на последователността, стартиращ този нов софтуер, ще съдържа условие, изразяващо, че всички елементи в последователността би трябвало да бъдат доставени (пренесени) в ред, така че всеки да може да бъде доставен за своята част. Когато това условие е удовлетворено, таблицата, отговаряща на тази фамилия, показва, че всички съобщения са пренесени (доставени).

Съгласно вариант на изобретението, блокът условия е разделен на две части: едната, наречена “операционна”, трябва да описва вида на логическата операция и другата, наречена “предвиден елемент”, да опише върху кои други елементи операцията трябва да се приложи. Размерът на частта “предвиден елемент” съответствува на размера, използван в таблицата, запомнена в базата данни, определяща състоянието на обработката на елементите в последователността. Така, логическото сравнение е значително улеснено.

Съгласно други изпълнения блокът условия се отнася не към всички други елементи от последователността, а само към само някои. Би била възможна препратката към три предходни елемента и не към всички елементи. Това позволява да се редуцира дължината на блока условия и води до отчитане на факта, че смущението често надхвърля времето на трите съобщения. Съгласно друг пример, би могло да се дефинира последователна струк тура, където само последният елемент съдържа блок условия.

Тази структура позволява, за разлика от решенията от предшествуващото състояние на техниката, да отстрани (отхвърли) само минимум от съобщението. Всъщност, когато съобщение е несполучливо (липсва) в дадена последователност, всички следващи съобщения се отхвърлят до новото преминаване на несполучилото съобщение. Обработката на последователността в този случай е била зависима от продължаващото получаване на елементи на последователността, всеки несполучлив елемент има като резултат да отхвърли (изключи) всичките индексирани съобщения, по-висши от несполучливото съобщение.

Съгласно изпълнение на изобретението, устройството на абоната (ползувателя), освен изпращане на съобщенията към модула за защита, включва памет за запомнянето им, щом те престигнат.

Освен това възможно е несполучливото съобщение, съдържащо условие от предходно съобщение, да продължи да отхвърля всичките следващи съобщения. Когато това установено съобщение пристига, то, разбира се, се обработва, разрешавайки обработката на другите съобщения. Възможно е, от друга страна, да измине голяма част от време, преди те да се явят в предаването, с риска, че някои са отхвърлени, например, поради лошо качество на връзката между управляващия център и устройството на абоната (ползувателя).

За да се минимизира броят на повторените съобщения, необходимото за последователността накрая се извлича изцяло, модулът за защита може да отстъпи паметта да бъде разположена в устройството на абоната (ползувателя), защото тя съдържа всички съобщения в тяхната последователност на пристигане. Така, щом като пристигането на несполучливо съобщение и неговата обработка са били завършени, модулът за защита изисква подготвянето на паметта за възпроизвеждане на всички съобщения, които са били отхвърлени, поради условието на несполучливото съобщение.

Важен аспект на изобретението е свързан с представяне на всяко съобщение на модула за защита заедно със запомненото в паметта в устройството на абоната (ползувателя). Този принцип може да включва изключения, когато някои съобщения не са предназначени за модула за защита, а само за устройството на абоната (ползувателя). Така, дори ако някои съобщения се отхърлят от модула за защита, когато условията не са изпълнени, тази система знае, че това съобщение се съдържа в паметта на устройството на абоната (ползувателя) и може, когато условието е изпълнено, да позволи на паметта да извлече тези съобщения вместо изчакване на следващо преминаване на следващите съобщения.

В дадено изпълнение, паметта на устройството на абоната (ползувателя) е организирана като стек (стекова памет) с входове един след друг, всеки нов вход предизвиква отместването на предходния вход.

Четенето от модула за защита може да се реализира по различни начини. Може да изиска предаване на точен адрес от паметта. Въпреки това, важен аспект на защитата в този вид на приложение се свърза с поверителния характер на организацията на данните. За тази цел, вместо изискването на предаването на специален адрес, модулът за защита изисква от устройството на абоната (ползувател) да предостави всички или част от съобщенията, съдържащи се в неговата памет. При зареждане модулът за защита продължава да избира между съобщенията, вече извлечени, и съобщенията за извличане.

Пояснение на приложените фигури

Изобретението ще бъде по-добре разбрано на базата на следващото детайлно описание, което се отнася до приложените чертежи, които са дадени чрез неограничителен пример.

Фигура 1 представя съобщение, като това, изпратено в системите от предшествуващото състояние на техниката;

Фигура 2 представя съобщение, като това, изпретено съгласно изобретението;

Фигура 3 представя пример на опресняване на временната памет на устройството на абоната (ползувателя).

Примери за изпълнение на изобретението

На фигура 1 различните блокове на съобщението, което участвува във функционирането на последователността, са представени схематично. Намираме първи главен описател HD, който описва вида съобщение, и съ държа информацията, която съобщението представлява като част от последователността. За да се формира последователността, втори блок от фамилията FM показва към коя фамилия принадлежи това съобщение. Всъщност, възможно е, различни последователности да бъдат предадени едновременно и в този случай идентифицирането на фамилията е необходимо. Когато фамилията е дефинирана, следващият блок FI се използва за идентифициране на всеки елемент от фамилията и неговото място в последователността. И така с тези две данни, всеки елемент от фамилията може да бъде разположен отново непосредствено (край до край) с другите елементи на която и да е фамилия, ако е необходимо. Известно е да се индикира в единия или другия от контролните блокове FI или FM максималният брой елементи от фамилията. Това действие може равностойно да бъде продължено за индивидуално маркиране (индексиране) на следващ елемент от фамилията.

В примера от фигура 2, съобщението от фигура 1, стартиращо двата блока FM и FI, както се вижда, граничат с допълнителен блок CD, който определя условие за извличане на това съобщение. Съгласно първо изпълнение на изобретението този блок е изграден от бит, който индикира дали предходното съобщение е било или не е могло да бъде изпълнено. Ако това условие е изпълнено, изпълнителят, отговорен за операциите в базата данни, ще провери дали предходното съобщение е било изпълнено както трябва и ще осъществи това ново съобщение.

В друго изпълнение този блок условия CD е представен от област, реализирана с групи, група за всеки елемент от последователността. Всяка група съдържа условие за елемент от последователността и може да има няколко значения, например условието “трябва да е било изпълнено”, “може да бъде изпълнено” или “трябва да не се изпълнява”. Последващото условие обикновено кореспондира (е свързано) с първото.

Вземаме пример от последователност от 6 елемента, елемент 3 би могъл ускорено да бъде извлечен преди елемент 5. В този случай може точно да се установи в съобщение 3, че той не би могъл да бъде извлечен, ако съобщение 5 е било осъществено. Това условие може да доведе до прекъсване, ако не се ус танови точно инвертираното условие в съобщение 5. В този случай съобщение 5 ще съдържа условието “трябва да бъде изпълнено”, върху съобщение 3 в реда, така че, ако съобщение 5 пристигне преди 3, то няма да бъде обработено.

На фигура 3 са показани изпълнението на паметта М от устройството на абоната (ползувателя) и връзката с модула за защита. Входящият поток първо се филтрира от модула SEL, който има за задача да отдели управляващите съобщения от другата информация. Тези съобщения тогава (след това) се предават към селектиращия модул SW , който има за задача да ги изпрати към различни модули, което е към модула за защита SM, към обработващия център CTR на устройството на абоната (ползувателя) STB и към паметта М на устройството на абоната (ползувателя). Разполагането в паметта на тези съобщения поражда увеличение броя на входящите съобщения, така че, за да не бъде пропуснато съобщение, най-старото съобщение тогава се отстранява (изчиства) от паметта. По същия начин тези съобщения се предават към модула за защита, представени тук като интелигентна карта SM. Тази карта SM съдържа първи запомнящ управляващ модул GM и контролен интерпретатор INT за управление и контол на базата данни BD. Този запомнящ управляващ модул GM може да води диалог с обработващия център CTR чрез връзката I/O и чрез това средство, да въведе връзките в селектиращия модул SW. Пунктираната линия на фигура 3 представя устройството на абоната (ползувателя) STB. Всичките управляващи съобщения, адресирани до модула за защита SM, са насочени от селектиращия модул SW към модула за защита, по-специално към управлението на паметта GM, след това се предават към контролния интерпретатор, ако извлечените условия са изпълнени. Управлението на паметта GM опреснява таблицата на съобщенията, извлечени да реализират необходимите сравнения в момента на пристигане на ново съобщение. Връзката с интелигентната карта SM от вида входяща/изходяща и по този начин информацията и проверките могат да бъдат изпратени по предназначение на устройството на абоната (ползувателя), връзката е представена чрез линията I/O. Както беше обяснено преди това, паметта М е физически в устройството на абона та (ползувателя) STB. Това е, защото картата SM може чрез посредничеството на линията I/ О да изисква наличието на запомняща секция, така че да е възможно да се запомнят съобщенията от последователността. В нашия пример, максималният брой елементи в последователността не надминава 16. Също така, с пристигането на първия елемент от последователността, картата SM, чрез линията I/O, изисква резервация най-малко на 16 запомнящи места. Ако по време на предаване на тази първа последователност, друга последователност е заявена, картата ще иска резервация на нови 16 места, за да обезпечи (осигури) запомнянето на максимален брой (елементи) от последователността съгласно получаващите се условия.

За да прочете информацията, съдържаща се в паметта М, например, позиция M3, картата SM може да разпореди, чрез селектора SW, адресният мултиплексор AMUX, да обърне съдържанието на тази запомняща позиция. За да препрати тези данни по-нататък на картата, информационен мултиплексор DMUX има функцията (задачата) да прочете запомнената позиция и да я препрати към картата. Тези различни препращания се насочват от селектора SW.

Когато извличането на последователността е било прекъснато, поради липса на смущения /намеса/ върху съобщението, например, другите съобщения продължават да се запомнят в паметта на устройството на абоната /ползувателя/. Когато загубено съобщение се предава отново от управляващия център, то се изпълнява правилно и управлението на паметта GM анулира всичките други съобщения от последователността, отстъпвайки паметта на устройството на абоната/ползувателя/. В този случай входът на интелигентната карта SM не е предвиден повече (толкова) за пристигането на съобщенията, а (колкото) за съдържанията на паметта М. Този достъп в паметта М може да бъде осъществен с директен достъп, установяващ адрес в паметта или чрез последователен достъп, четящ съдържанията в тяхната последователност (техния ред) на пристигане.

В едно изпълнение паметта М е организирана като запомнящ буфер с фиксирана дължина, в съответствие с наличната свободна памет в устройството на абоната (ползувателя). Тази памет включва входен номер, нарастващ за всяко съобщение, и изходен номер, нарас тващ за всяко четене чрез управлението на паметта GM.

Диалоговата възможност между картата SM и устройството на абоната (ползувателя) STB, в частност центъра CTR, разрешава повече комплексни функции. Един от проблемите, често срещан в момента на смяна на един или друг от елементите на системата е, че и двете: картата или устройството на абоната (ползувателя), са предназначени да се обезпечи съвместимостта (съгласуваността) на функциите с материала от предишните действия. Затова, важно е да се позволи диалог между различните елементи в реда, за да се направят функциите, налични за всеки от тях. Това е целта на линията I/O, която позволява да се изпратят инструкции от картата към устройството на абоната (ползувателя). Тези инструкции могат, например, да накарат устройството на абоната (ползувателя) да комуникира със своите аудио-, видео- или информационни функции, задействуването на устройството или софтуерната версия. За да отговори на това изискване, модулът STB разполага със средство за създаване на управляващо съобщение и да го предаде, в паметта М за понататъшно четене от картата, или директно за карта, такава като представената на фигура 3.

Съгласно друго изпълнение на изобретението, модулът STB разполага с модемна връзка с управляащия център. В този случай обявяването на ресурсите може да бъде извършено от модула STB към управляващия център през модем, по искане (препоръка) на модула за защита SM.

Както е показано на фигура 3, модулът STB получава по същия начин управляващите съобщения, идващи от управляващия център. Съобщенията, пристигащи за /към/ обработващия център CTR, могат да притежават конфигурирана желана инструкция. Отговарянето може да се осъществи чрез модема или да бъде изпратено към картата SM. Някои от тези съобщения са предназначени само за модула STB и обработващият център CTR, отговорен за управлението на модула STB, няма да ги предаде към модула за защита SM или към паметта М.

Claims

Патентни претенции

1. Метод за предаване на последователност от управляващи съобщения за база дан ни между управляващ център и множество бази данни на абонати (ползуватели), всяко управляващо съобщение, съдържащо главен описател (HD) на последователността, идентификатор (FM) на последователността, позволяващ едновременно предаване на няколко последователности, и индекс (FI) на последователността, позволяващ да се идентифицира съобщението в последователността, характеризиращ се с това, че включва допълнително към всяко съобщение блок условия (CD), който установява кога това съобщение ще да бъде обработено, независимо от всички или част от елементите на последователността, или ще бъде обработено съгласно условията, принадлежащи на предишната обработка на всички или на част от елементите на последователността.
2. Метод за предаване съгласно претенция 1, характеризиращ се с това, че включва при определяне в съответствие с блока условия (CD) кога всички или част от елементите на последователността могат или трябва, или не трябва да бъдат обработени първи.
3. Метод за предаване съгласно претенция 1 или 2, характеризиращ се с това, че включва при управление таблица към съдържанието на базата данни на абоната (ползувателя), съдържаща част за информационно представяне на състоянието на обработка на всеки елемент в последователността и опреснява споменатата таблица всеки път, когато елемент от последователността е обработен, и стартира отново посочената таблица или по искане на управляващия център, или след предефинирано време.
4. Метод за предаване съгласно претенциите от 1 до 3, характеризиращ се с това, че базата данни на абоната (ползувателя), е свързана към устройството на абоната (ползувателя) и че той включва запомняне на управляващите съобщения в памет на устройството на абоната (ползувателя), за да ги представя по искане в базата данни.
5. Метод за предаване съгласно претенция 4, характеризиращ се с това, че включва запомняне в последователности на входящи съобщения, всяко входящо съобщение, пораждащо нарастване на стековия указател на входящите съобщения, и осъществява директен достъп до съобщенията, поискани от (търсени

в) базата данни.
6. Метод за предаване съгласно претен ция 4, характеризиращ се с това, че включва използване на паметта на устройството на абоната (ползувателя), работещо като последователен запомнящ буфер с фиксирана дължина.
7. Метод за предаване съгласно претенциите 4 и 6, характеризиращ се с това, че включва получаване в базата данни на съобщителен елемент от последователността и установява в устройството на абоната(ползувателя) запомнящата необходимост за получаване на всичките елементи от последователността.
8. Метод за предаване съгласно претенциите от 4 до 7, характеризиращ се с това, че по искане позволява подготвянето (съставянето) от устройството на абоната (ползувателя) на управляващо съобщение, описващо неговите софтуерни и хардуерни ресурси, и изпращане на споменатото съобщение или към базата данни (SM), или към управляващия център.
9. Метод за предаване съгласно претенция 8, характеризиращ се с това, че това искане се предава от управляващия център под формата на управляващо съобщение, както и от базата данни (SM) под формата на инструкция по I/O линията.
10. Предавателна система на последователност от управляващи съобщения за база данни, съдържаща управляващ център и множество абонатни (ползувателски) устройства, всяко устройство, съдържащо база данни, всяко съобщение, съдържащо главен описател (HD), идентификатор (FM) на последователността, позволяващ едновременно предаване на няколко последователности, и индекс (FI) на последователността, позволяващ да се идентифицира съобщението в последователността, характеризираща се с това, че включва блок условия (CD), който определя кога съобщението трябва да бъде обработено независимо от другите или част от елементите на последователността, или да бъде обработено в съответствие с условията, свързани с предходната обработка на всички или на част от елементите в последователността.
11. Предавателна система на последователност от съобщения съгласно претенция 10, характеризираща се с това, че блокът условия (CD) съдържа условие, определящо кога всички или част от елементите в последователността могат или трябва, или не трябва да бъдат обработени първи.
12. Предавателна система на последователност от съобщения съгласно претенциите 10 и 11, характеризираща се с това, че модулът за защита (SM) включва управление на съобще- 5 нието (GM), което може да запомни в памет състоянието на обработката на всяко съобщение от последователността, и включва сравняващо средство на това състояние със условията, споменати в блока уловия (CD) на съоб- 10 щението в обработка.
13. Предавателна система на последователност от съобщения съгласно претенциите от 10 до 12, характеризираща се с това, че устройството на абоната (ползувателя) включва 15 памет (М) за съобщения, всяко входящо съобщение, пораждащо (предизвикващо) преместване на предходното съобщение в паметта (М), и модулът за защита (SM) включва средство за четене и обработка тези съобщения. 20
14. Предавателна система на последователност от съобщения съгласно претенциите от 10 до 13, характеризираща се с това, че ус тройството на абоната (ползувателя) (STB) включва свързваща линия (I/O) към модула за защита (SM) и средство за определяне размера на паметта (М) съгласно инструкциите, получени от модула за защита (SM), и за да отговори за състава и изпращането на управляващо съобщение към модула за защита (SM).
15. Предавателна система на последователност от съобщения съгласно претенциите от 10 до 13, характеризираща се с това, че устройството на абоната (ползувателя) (STB) включва селектиращ модул (SW), позволяващ да свърже разпределителя на управляващи съобщения (SEL), обработващия център (CTR) на устройството на абоната (ползувателя), модула за защита (SM) и паметта (М), и средството за разпознаване на управляващите съобщения, предвидени само за обработващия център (CTR), и прехвърляне от селектиращия модул (SM) на тези съобщения, предназначени само за обработващия център (CTR).