NO332433B1 - Folging og sporing med transformert koderelasjon - Google Patents

Description

FØLGING OG SPORING MED TRANSFORMERT KODERELASJON

Innledning

Oppfinnelsen er relatert til lagring og gjenfinning av følge- og sporingsinformasjon [Eng. Track and Trace]. Mer spesifikt er den relatert til et system og en metode for å håndtere følge- og sporingsinformasjon omfattende bruk av koder for merking på de fulgte enhetene, opprette følgeposter [Eng: tracking records] i levetiden til de fulgte enhetene og, spore enhetene og validere enhetene basert på den unike koden som er påmerket dem.

Bakgrunnsteknikk

Sikker følging og sporing er et velkjent konsept for å sikre en leverandørkjede fra fabrikanten til forbrukeren mot forfalskninger og andre uredelige aktiviteter. De uheldige konsekvensene av forfalskninger påvirker både fabrikanten og allmennheten.

Som en følge av manglende kunnskap og regulering fra egnede myndighetsorganer eller rettmessige deltakere i leverandørkjeden, kan ødeleggende og ondskapsfulle forretningsaktører få tilgang til leverandørkjeden og oversvømme den med farlige produkter. Som en følge av mulighet for høye fortjenester innenfor forfalskning og ressursene som blir investert i forfalskningsbransjen av svindlerne kan det være vanskelig å skille eller detektere forfalskede produkter og forretninger som håndterer usikre produkter fra legale produkter og forretningsaktører.

Modus operandi av sikre følge- og sporingssystemer ifølge bakgrunnsteknikken inkluderer og beskytter aktivt partene som opptrer legalt i leverandørkjeden og ekskluderer alle andre.

Et sikkert følge- og sporingssystem overvåker og håndterer alt gods som har blitt merket og registeret med en unik identifikator, og kontrollerer samtidig alle partene som har tillatelse til å håndtere produktene hele veien fra fremstillingen til sluttbrukeren.

Et sikkert følge- og sporingssystem kontrollerer og tildeler hovedsakelig ansvar for håndteringen av de merkede og registrerte varene til en aktuell besitter av varene. I utgangspunktet er umerkede produkter usikre og vill ikke bli tillatt adgang i leveransekjeden, og videre er enhver uregistert part ute av stand til å være ansvarlig for noe merket gods.

Følge- og sporingssystemer ifølge bakgrunnsteknikken fungerer på den måten at produkt, og tilhørende transportenheter er merket med en unik identifikator. Denne identifikatoren benyttes så til å autentisere produktet i leveransekjeden. Dersom autentiseringsprosessen har et positivt utfall, dvs. at det har blitt bestemt at produktet og koden er uforfalskede kan tilleggsinformasjon relatert til produktet og det nåværende stadium i leveransekjeden bli registrert og lagret for senere gjenfinning og analyse. Den viktigste informasjonen som registreres ved opprettelsen av en ny følgepost er produktets identitet, innpaknings- og transportenheten, lokasjonen (besitteridentitet) og tiden og også informasjon om operatøren. Utstyret og fremgangsmåten for autentisering av produktet kan også registreres hvis mulig. Mengden og typen av slike detaljerte tilleggsopplysninger som kan registreres når det opprettes en følgepost kan variere fra tilfelle til tilfelle.

Disse seriene med følgeposter registrert av følge- og sporingssystemet vil resultere i en fullstendig historie for produkthåndteringen i leveransekjeden som kan bli gjenfunnet og presentert til enhver tid for sikkerhet eller andre formål.

Sikker følging- og sporing kan bli sett på som en praktisk utførelse av de følgende 4W pilarene; til enhver tid må man vite (a) hvilke [Eng: Which] produkter som finnes (b) hvor [Eng: Where], (c) når [Eng: When] de kom dit og befordret /mottatt av (d) hvem [Eng: Who], alt betraktet i denne bestemte rekkefølgen.

De logiske og praktiske konsekvensene av dette postulatet er at ansvaret til partene som er en del av leveransekjeden kan kontrolleres og også overføres på en kontrollert måte. Følging er prosessen og resultatet av en serie med autentiseringer som oppfyller 4W postulatet.

Håndhevingen av dette postulatet har to hovedvirkinger; a) det forhindrer forfalsket gods fra å innta den sikrede leveransekjeden og b) den detekterer "lekkasje" og "fiksing" [Eng: doctoring] av genuine produkter for illegal håndtering og illegale intensjoner. Avledning, ulegitimitert håndtering og handling med illegale produkter detekteres enkelt.

Håndteringen av følgeinformasjon ved bruk av en unik identifikasjonskode, ofte referert til som produktidentifikasjonskoden (PID) har tradisjonelt blitt håndtert ved bruk av et databasesystem, slik som et relasjonsdatabasehåndteringssystem (RDBMS). For noen fabrikkanlegg blir antallet produkter som produseres og det korresponderende antallet med unike koder ekstremt stort, f.eks, i størrelsesorden 10<12>. Ett av problemene med databaser er at for svært store antall med unike koder har man sett at ytelsen som trengs for å tilby et akseptabelt nivå for systemrespons vist seg å være uforutsigbar og også utilstrekkelig. I realiteten har ikke konvensjonelle databaseteknologier blitt laget for denne type anvendelse og bruksscenario. Den mest fremtredende mangelen med databasen er genereringen av unike koder, ofte i relasjon til, eller som en strøm mottatt fra en pseudotilfeldig tallgenerator hvorved database(systemet) for hver enkelt nye PID som blir foreslått må referere seg til eller søke blant de allerede eksisterende PID for å kontrollere og bestemme at den foreslåtte PID ikke har blitt utdelt tidligere for å bevare og garantere kodeunikhet i hele kodepopulasjonen. I de fleste databasesystemer er dette konseptet kjent som primærnøkkelsjekk. Kodene som har blitt akseptert av databasen for å bli tatt med må så indekseres slik at søk og gjenfinning av disse kodene er innenfor akseptable responstider. Denne arbeidsbyrden kommer i tillegg for et databasesystem for følge- og sporingsscenarioet. Partisjonering av databaseindekser og databaselagre er mulig, men løser ikke det mest fundamentale problemet med å måtte administrere en udelelig systemindeks for store mengder data som en heltallsindeks for systemet som en helhet.

I tillegg gir ikke et følge- og sporingssystem ifølge bakgrunnsteknikken som genererer kodene som benyttes for påmerkning på enhetene noe rom for at brukeren eller klienten av følge- og sporingssystemet kan kontrollere hvordan de unike kodene genereres. Noen klienter kan kreve et ekstra sikkerhetsnivå som bare kan oppnås ved å kontrollere hvordan de unike kodene blir generert, og ikke ved å overlate hele kodegenereringen til en leverandør av følge- og sporingstjenester.

Europeisk patent EP1719070B1 (Sagar og andre) beskriver et system hvor fabrikkert gods blir påmerket eller påsatt merkelapp med en sikker unik identifikator som er en unik produktidentifikasjonskode digitalt signert ved hjelp av en hemmelighet utledet fra et flertall med sikre koder. Et sentralt kontrollsenter tillater brukere å verifisere autentisiteten til en spesiell vare slik som en sigarettpakke eller en kartong via et hvilket som helst anvendelig grensesnitt slik som Internett eller en mobiltelefon. Deling av en hemmelig kode tillater autentisering av hver enhet.

US patent US6442276B1 fremviser en fremgangsmåte og et system for å verifisere autentisiteten til varer som inkluderer generering av én eller flere tilfeldige koder og lagring av de én eler flere tilfeldige kodene i en database. Varene merkes så med én av de genererte tilfeldige kodene slik at hver av varene inneholder sin egen tilfeldige kode. Ved feltsjekking og vareopptelling av merkede varer og sammenligning av kodene på de merkede varene med databasen kan autentisiteten til varene bli verifisert.

Internasjonal patentsøknad WO0023954A1 fremviser en fremgangsmåte for å verifisere autentisiteten til varer, hvor et sett med offentlige data (4, 6, 8) og sikkerhetskode (10) tilegnes varene (2), hvor sikkerhetskoden har blitt avledet fra de offentlige dataene ved hjelp av en forhåndsbestemt krypteringsalgoritme. Ved mottak av en forespørsel om verifisering blir de offentlige dataene (4,6,8) tilegnet varene (2) lagt inn i den forhåndsbestemte krypteringsalgoritmen for å generere en verifikasjonskode. Verifikasjonskoden blir så sammenlignet med sikkerhetskoden (10) tilegnet varene for å bestemme autentisiteten til varene.

US patentsøknad 2003/0019923 A1, omhandler en metode for å generere koder for enheter som skal overvåkes, der kode fra en enhet avleses, og det blir ut i fra koden generert et kodeformat, der kodeformatet kan omfatte ulike deler av en kode, der de ulike delkodene kan være linket til data relatert til enheten.

Løken, M. Impact, Kezzler, 2007.03.17, http://www.who.int/impact/activities/Loken.pdf, og Drugs with an identity, Kezzler, 2006,

http://www.pacmed.ca/Resources/Drugswithanldentity.pdf, begge hentet fra Internett 2010.08.04, beskriver en metode for overvåkning av enheter, hvor det anvendes flere referanser i form av et referansesett, der referansene kan være inndelt i hierarkiske nivåer.

Kort sammendrag

Den foreliggende oppfinnelsen frembringer en fremgangsmåte og et system for å følge og spore enheter i en ny systemarkitektur som løser problemene relatert til følge og sporingssystemer i bakgrunnsteknikken, som beskrevet ovenfor.

I et aspekt er oppfinnelsen et en fremgangsmåte for å følge og spore enheter som omfatter følgende steg i et følge- og sporingssystem: -motta en gruppe med unike koder hvor hver kode er innrettet til å bli påmerket en av enhetene. - for hver av de unike kodene generere i en enveisfunksjon i en referansedanner én eller flere unike referanser som omfatter i det minste en førstenivåreferanse og en andrenivåreferanse hvori andrenivåreferansen er unik innen førstenivåreferansen. Opprette én eller flere følgeposter for én eller flere av enhetene merket med de unike kodene og lagre hver av følgepostene I en unik lagringsposisjon i følge- og sporingssystemet, hvori én av de unike referansene er en referanse til den unike lagringsposisjonen.

I en utførelse er oppfinnelsen tt følge- og sporingssystem for å følge og spore enheter som omfatter; - en referansedanner innrettet til å motta en gruppe med unike koder og genere i en enveisfunksjon en unik referanse for hver av de unike kodene, hvori hver av de unike kodene er innrettet til å bli påmerket en av enhetene, hvor den unike referansen omfatter en førstenivåreferanse og en andrenivåreferanse hvor andrenivåreferansen er unik i førstenivåreferansen, hvor følge- og sporingssystemet videre er innrettet til å opprette én eller flere følgeposter for én eller flere av enhetene påmerket de unike kodene og lagre hver av følgepostene i en unik lagringsposisjon i følge- og sporingssystemet, hvori én av de unike referansene er en referanse til den unike lagringsposisjonen.

I en utførelse av oppfinnelsen opprettes en relasjonsnode for hver av de én eller flere enhetene, hvori relasjonsnodene er innrettet i en trestruktur, og relasjoner mellom relasjonsnodene representerer innpakningsrelasjoner mellom enhetene, hvori én eller flere av relasjonsnodene er innrettet til å peke på en unik lagringsposisjon for enheten representert av relasjonsnoden. I en utførelse er de unike referansene unike referanser til relasjonsnodene.

I en utførelse av oppfinnelsen utføres en sporing av en enhet med en unik kode ved å motta en av de unike kodene fra en klient.

Finne den unike referansen relatert til den ene eller flere av kodene ved oppslag, finne førstenivåreferansen og andrenivåreferansen omfattet av den unike referansen, og finne én eller flere av følgepostene pekt på av førstenivåreferansen og av andrenivåreferansen ved oppslag, og sende tilbake én eller flere av verdiene i følgepostene til klienten.

For å spore et pakkehierarki hvor enhetene er i en innpakningsrelasjon til en sporet enhet fremfinnes naborelasjonsnodene til relasjonsnoden i relasjonstreet og følgeposter mottatt fra den unike lagringsposisjonen pekt på av naborelasjonsnodene.

I en utførelse er følge og sporingssystemet implementert i en fleksibel, distribuert systemarkitektur som muliggjøres ved oppfinnelsen, som omfatter én eller flere følgeceller, hver innrettet til å håndtere en undergruppe av de unike lagringsposisjonene og en undergruppe av relasjonsnodene. Følgecellene kan være styrt av følgecellekontrollere, hvor følgecellekontrollerne er innrettet til å tilegne ansvaret for følgecellene for å håndtere en undergruppe av de unike lagringsposisjonene og relasjonsnodene.

En fordel med den foreliggende oppfinnelsen er at de unike kodene som benyttes til å merke enhetene er generert av et tredjepartsystem, innpakningssystemet, eller andre utførende fabrikasjonssystemer som benyttes av klientene. Dermed har klienten full kontroll på hvordan de unike kodene genereres. Om den unike koden skal referere til produktspesifikk informasjon eller ikke er ikke av betydning for følge- og sporingssystemet. Klienten kan derfor legge kryptert informasjon til den unike koden som er uforståelig for følge- og sporingssystemet, noe som gjør det mulig for klienten å ha tilgang til et privat informasjonslag, gjemt vekk fra prosessene i følge- og sporingssystemet.

Ifølge oppfinnelsen mottar eller importerer følge- og sporingssystemet de unike kodene og oppretter en unik flernivåreferanse som peker på en lagringsposisjon for hver av de unike kodene, samtidig som forholdet mellom hver unik kode og flernivåreferansen opprettholdes.

I en utførelse av oppfinnelsen benyttes en enveisfunksjon, slik som hashing for å generere den interne referansen fra den eksterne referansen eller den unike koden istedenfor å lagre forholdet mellom den eksterne unike koden og den interne referansen. Dette er en ekstra sikkerhetstiltak som gjør det svært vanskelig å tilegne seg den unike koden fra den korresponderende unike referansen. I denne utførelsen blir den unike referansen regenerert hver gang den trengs ved å benytte funksjonen med den eksterne unike koden som en inputparameter.

I en utførelse vedlikeholder følge- og sporingssystemet en ekstern kode som er den unike koden som er påmerket produktet, slik det oppfattes av klienten og brukerne av systemet, og null eller flere interne koder som er flernivåreferanser som benyttes internt i følge- og sporingssystemet.

Den eksterne koden eller den unike koden benyttes i alle typer forespørsler og kommunikasjon med følge- og sporingssystemet, slik som forespørsel om autentisering, forespørsel om opprettelse av en følgepost, forespørsel om sporing osv.

Den interne flernivåreferansen benyttes internt i følge- og sporingssystemet til å peke på følgeposter. Bruken av flernivåreferanser tillater en sofistikert skalerbar systemarkitektur som er uavhengig av den unike koden eller eksterne referansen.

Bruken av den eksterne koden og den interne koden har den fordelen at det ikke er mulig å benytte den eksterne koden til å manipulere eller forespørre om informasjon i følge- og sporingssystemet uten først å slå opp den interne koden som er flernivåreferansen. Dette trekket er ikke tilgjengelig i et standard følge- og sporingssystem ifølge bakgrunnsteknikken.

Ifølge oppfinnelsen er det ingen eksplisitt relasjon mellom de unike kodene og følgeinformasjonen om hvor og hvordan denne er lagret. I en utførelse av oppfinnelsen kan eksterne og interne moduler i følge- og sporingssystemet operere uavhengig av hverandre. Det gir et ekstra sikkerhetsnivå, men det aller viktigste er likevel at det reduserer kompleksiteten til følge- og sporingssystemet og muliggjør et skalerbart system som effektivt kan håndtere store antall med koder og følgeinformasjon.

I følge- og sporingssystemet ifølge oppfinnelsen er det ikke nødvendig med et databasesystem for å lagre de interne flernivåreferansene eller å utføre en primærnøkkelsjekk for de interne flernivåreferansene, dvs. det er ikke nødvendig å håndtere en kodeindeks for den delen av systemet som håndterer følgepostene, hvorved flaskehalsen i systemene ifølge bakgrunnsteknikken elimineres og en ny fleksibel systemarkitektur som ivaretar de spesielle kravene fra følge- og sporingssystemer kan anvendes. For storskalasystemer kan økningen i systemytelse være betydelig.

En fordel med den foreliggende oppfinnelsen er at et komplett sett med følgeposter for et pakkehierarki, slik som en palle med esker, hvor hver eske inneholder et antall pakker osv., kan fremskaffes i en enkelt sporing. En annen fordel er at følgeposter ikke behøver å være eksplisitt opprettet i en følgeoperasjon for merkede enheter som er i en annen merket enhet.

Ifølge oppfinnelsen fremvises en ny, skalerbar og distribuert arkitektur for følging og sporing. Følge- og sporingssystemet ifølge oppfinnelsen kan derfor vokse med organisasjonen og forretningen ved å legge til nye enheter, slik som datamaskiner, disker osv., og tilegne dem ansvar. Denne type distribuert system har også den fordelen at det øker funksjonsstabiliteten.

Kort beskrivelse av tegningene

Oppfinnelsen er illustrert i de vedlagte tegningene som er ment å illustrere foretrukne og alternative utførelser av oppfinnelsen. Tegningene skal ikke betraktes som begrensende for oppfinnelsens omfang som kun er begrenset av de vedlagte kravene.

Fig. 1 illustrerer i et blokkdiagram et følge- og sporingssystem ifølge oppfinnelsen. Den illustrerer også de viktigste bruksmønstrene som involverer følge- og sporingssystemet.

Utførelser av oppfinnelsen

Oppfinnelsen vil videre bli beskrevet med referanse til de vedlagte figurene, og et antall aspekter og utførelser vil bli beskrevet. Man bør legge merke til at oppfinnelsen ikke skal begrenses av utførelsene beskrevet i denne fremleggelsen, og at en hvilken som helst utførelse som ligger innenfor denne oppfinnelsens mening også skal betraktes som en del av fremleggelsen.

Det vises først til Fig. 1 i tegningene som illustrerer en utførelse av den foreliggende oppfinnelsen, hvor den øvre delen viser typiske bruksmønstre [Eng: use cases] i typiske følge- og sporingsscenarier, mens den nedre delen viser et eksempel på en systemarkitektur brukt for å implementere et følge- og sporingssystem ifølge oppfinnelsen.

De bruksmønstrene som nedenfor vil bli beskrevet i mer detalj er; mottak av unike koder, merking av enhetene og aggregering av pakkerelasjoner, følging av enheter, sporing av enheter og autentisering av enheter. I tillegg vil relatert informasjon som håndteres av systemet bli beskrevet i sammenheng med bruksmønstrene.

I forberedelsen for følging og sporing av informasjon i bruksmønsteret for forberedelse i

Fig. 1, mottas en gruppe (200) med unike koder (300) av følge- og sporingssystemet

(500). Kodene kan ha blitt generert av et innpakningssystem, et manufacturing execution system (MES) eller et hvilket som helst system tilgjengelig for klientbrukeren av systemet. Antallet unike koder (300) kan avhenge av antallet enheter som skal tilvirkes eller pakkes i en spesiell produksjonsserie, i en dag på en produksjonslinje osv. Dersom antallet unike koder er større enn antallet enheter (100) som skal merkes, betyr det ingenting, siden det ikke er noe relasjon mellom de unike kodene (100) før de merkes på enhetene (100) og korresponderende informasjon har blitt registrert i pakkesystemet eller følge- og sporingssystemet (500). Forberedelsen kan gjøres før produksjonsprosessen har startet eller til og med før produksjonslinjen har blitt installert.

Et pakkesystem (550) som omfatter et programvaresystem som arbeider sammen med en integrert eller på annen måte i forbindelse med perifert produksjonsmaskineri og annet utstyr slik som printere og ulike typer skannere blir forsynt med gruppen av unike koder fra følge- og sporingssystemet. Den faktiske transportmetoden for de unike kodene (300) er ikke kritisk for den foreliggende oppfinnelsen og kan utføres ved kjente teknikker slik som sikker filoverføring over Internett, eller de unike kodene kan overføres ved bruk av en hvilken som helst annet formålstjenelig digitalt medium.

Pakkesystemet (550) gjennomfører deretter prosessen med å merke de relevante kodene på produktene. Som en del av denne prosessen kan pakkesystemet (550) aggregere, opprette og registrere alle de unike kodene (300) og også relasjonene mellom alle de benyttede kodene (300), dvs. relasjonen mellom en merket eske og de merkede pakkene den inneholder. Relasjonene kan være representert i et pakkehierarki. Denne oppfinnelsen er ikke opptatt av de faktiske fremgangsmåter og prosesser for aggregering siden dette kan utføres på mange ulike måter avhengig av situasjonen.

I en utførelse av oppfinnelsen er de unike kodene (300) listet i en digital fil (560) hvor dens relasjon med andre unike koder (300) er unikt indikert. Det er viktig å observere at de unike kodene (300) i denne filen er i klartekst og faktisk er koden som produktet eller enheten (100) ble merket med som beskrevet tidligere.

Tilknyttet hver enkelt unike kode i denne filen (560) kan det være et flagg eller statusbenevnelse eller en annen type indikasjon eller relevante aspekter som berører den individuelle unike koden. Disse flaggene kan indikere at enheten (100) har blitt inspisert, satt i karantene, omarbeidet og forkastet, etc.

Videre kan det for hver enkelt unike kode være tilknyttet én eller flere tidsstempler for når den ble påmerket, printet, skannet osv. eller når et spesielt flagg ble assosiert med enheten (100).

Det er ikke et krav om at de unike kodene (300) blir samlet og aggregert i en sekvens som er lik den sekvensen som de unike kodene (300) ble mottatt opprinnelig.

Filen (560) kan også inneholde informasjon om gruppen (200) felles for alle de unike kodene (300), med produktspesifikke informasjon slik som produksjonsserienummer, produksjonslinje ID, fabrikk ID, utløpsdatoer, produktnavn osv.

Den resulterende hierarkiske pakkefilen (560) kan så på en sikker måte bli lastet opp til det sentrale følge- og sporingssystemet (500) som en forberedelse på oppstarten av følgeprosessen.

en utførelse kommuniserer pakkesystemet (550) i sanntid eller nær sanntid med følge-og sporingssystemet (500), følgeposter (400) kan bli opprettet før, under eller etter merking av individuelle enheter (100) eller før under eller etter merking av relaterte enheter (100) slik som an eske som inneholder pakker. Standard eller proprietære protokoller kan bli benyttet for overføring av informasjon slik det vil bli forstått av en fagperson på området.

I påmerknings- og aggregeringsbruksmønsteret illustrert i Fig. 1 som fortrinnsvis skjer under en fabrikasjons- eller pakkeprosess, påmerkes enhetene (100) en unik kode (300) fra gruppen (200) med koder som ble mottatt til å begynne med. Alle enhetene (100) som er relevante for følging og sporing bør merkes med en unik kode (300). Imidlertid er det ikke noe krav i den foreliggende oppfinnelsen om å merke alle de fabrikkerte enhetene. For eksempel ville det være mulig å merke kun hver tiende produserte enhet dersom dette gir et ønsket sikkerhetsnivå. Det er heller ikke noe krav om å merke enhetene (100) i noen spesiell sekvens av de unike kodene (300). I prinsipp kan enhver unik kode (300) benyttes til å merke en enhet (100) ifølge den foreliggende oppfinnelsen.

I en utførelse av den foreliggende oppfinnelsen, som kan implementeres når de merkede enhetene ikke har noen relasjon med andre merkede enheter, eller det har blitt bestemt at relasjonen ikke skal registreres, er ikke aggregering nødvendig, og følgeposter (400) kan opprettes i sanntid eller baseres på pakkefilen (560) som er beskrevet ovenfor. Dermed kan en følgepost (400) bli opprettet i systemet (500) når en enhet (100) merkes ved å slå opp den unike koden (300) påmerket enheten (100) for å få tilgang til en unik referanse (600) innrettet til å peke på en lagringsposisjon for en eller flere følgeposter (400) for enheten (100). En følgepost (400) opprettes i denne lagringsposisjonen (700) og omfatter spesifikk informasjon om enheten (100) og produksjon eller pakkingen av enheten (100), f.eks. tid, id, produktnummer osv.

En følgepost (400) kan være en rad i en databasetabell eller informasjon i en fil. Det kan også være serialisert informasjon i et artikkelobjekt som representerer enheten (100). Den faktiske implementasjonen av følgeposten (400) er ikke viktig for oppfinnelsen og kan implementeres slik det vil bli forstått av en fagmann på området.

I en utførelse av oppfinnelsen hvor de påmerkede enhetene (100) har en pakkerelasjon kan et pakketre bli opprettet i følge- og sporingssystemet (500) basert på pakkefilen

(560) eller sanntids pakkeinformasjon som beskrevet ovenfor. Pakketreet utgjøres av relasjonsnoder (620) som representerer enhetene (100). Dette er vist i Fig. 2.

For å opprette relasjonsnodene (620) må de unike kodene (300) i pakkefilen (560) eller i sanntidsoverføringen finnes ved oppslag. Resultatet av oppslagsprosessen vil være settet med korresponderende unike referanser (600). Følge- og sporingssystemet (500) kan kontrollere de unike referansene (600) for å bestemme hvorvidt de alle er genuine og riktig utstedt tidligere. Dersom de unike referansene (600) er gyldige opprettes relasjonsnoder (620), hvor relasjonen mellom enhetene (100) i pakkehierarkiet er indikert av deres interne relasjon i pakketreet i følge- og sporingssystemet (500). én eller flere følgeposter (400) opprettes så i en unik lagringsposisjon (700), hvor relasjonsnoden (620) er en unik referanse til den unike lagringsposisjonen (700). Referansen kan være eksplisitt eller implisitt, hvor implisitt betyr at en del av referansen til den unike lagringsposisjonen (700) holdes av en foreldrerelasjonsnode (620).

Ifølge en utførelse av oppfinnelsen omfatter relasjonsnodene (620) ett eller flere flagg

(621) innrettet til å representere tilstander for enhetene (100) representert av relasjonsnodene (620). I en utførelse er et flagg (621) innrettet til å indikere at følgeposter ikke kan bli opprettet for en enhet (100) med en unik referanse (600). I en utførelse er flaggene (621) innrettet til å indikere at en enhet (100) skal bli betraktet som trukket tilbake.

I følgebruksmønsteret blir tilleggsinformasjon relatert til frakt og håndtering i leverandørkjeden av de påmerkede enhetene (100) lagt til som følgeposter (400) i systemet. På en lignende måte kan en følgepost bli opprettet i systemet i merke- og aggregeringsbruksmønsteret ved å slå opp den unike koden (300) påmerket enheten

(100) for å få tilgang til en unik referanse (600) innrettet til å peke på en lagringsposisjon

(700) for en eller flere følgeposter (400) for enheten (100). Følgeposten (400) opprettes i denne lagringsposisjonen og omfatter informasjon som er spesifikk for enheten (100) f.eks. mottakstidspunkt, operatør osv. Nye følgeposter (400) kan bli lagt til så mange ganger man ønsker, avhengig av behov og kompleksiteten i leverandørkjeden. Dersom en unik referanse (600) ikke er tilgjengelig etter oppslagsprosessen eller den unike referansen (600) ikke gjenfinnes av systemet, har ikke koden som er påmerket enheten blitt utsendt av følge- og sporingssystemet til å begynne med, og man kan f.eks.

mistenke at noen prøver å introdusere andre produkter inn i leverandørkjeden.

I en utførelse er oppfinnelsen en fremgangsmåte for å følge og spore enheter (100) som omfatter følgende steg;

- motta en gruppe (200) med unike koder (300) hvor hver av de unike kodene (300) er innrettet til å bli påmerket en av enhetene (100), - for hver av de unike kodene (300) generere én eller flere unike referanser (600) som omfatter i det minste en førstenivåreferanse (201) og en andrenivåreferanse (202) hvori andrenivåreferansen (202) er unik i førstenivåreferansen (201), - opprette én eller flere følgeposter (400) for én eller flere av enhetene (100) påmerket de unike kodene (300), - lagre hver av følgepostene (400) i en unik lagringsposisjon (700), hvori én av de unike referansene (600) er en referanse til den unike lagringsposisjonen (700).

I en utførelse er oppfinnelsen et følge- og sporingssystem (500) for å følge og spore enheter (100) som omfatter;

- en referansedanner (501) innrettet til å motta en gruppe (200) med unike koder (300) og genere en unik referanse (600) for hver av de unike kodene (300), hvori hver av de unike kodene (300) er innrettet til å bli påmerket en av enhetene (100), hvor den unike referansen (600) omfatter en førstenivåreferanse (201) og en andrenivåreferanse (202) hvor andrenivåreferansen er unik i førstenivåreferansen (201), hvor følge- og sporingssystemet (500) er innrettet til å opprette én eller flere følgeposter (400) for én eller flere av enhetene (100) påmerket de unike kodene (300) og lagre hver av følgepostene (400) i en unik lagringsposisjon (700), hvori én av de unike referansene

(600) er en referanse til den unike lagringsposisjonen (700).

Ifølge den foreliggende oppfinnelsen kan de unike kodene (300) i ren tekst påmerket enhetene eller produktene være representert ved de unike referansene (600) som kan bli lagret i følge- og sporingssystemet (500). Dette betyr at knytningen eller mappingen mellom de lagrede unike referansene (600) med de riktige unike kodene (300) er umulig dersom man ikke kjenner til relasjonen mellom de unike referansene og de unike kodene. Videre muliggjør dette en utførelse av oppfinnelsen hvor to prosesser kan separeres fra hverandre og kommunisere på en sikker måte som gjør begge systemene utilgjengelige for en enkelt part.

I en utførelse av oppfinnelsen er den interne referansen (600) en funksjon av den eksterne referansen eller den unike koden (300). I denne utførelsen lagres ikke relasjonen mellom den interne og den eksterne relasjonen i følge- og sporingssystemet, men blir generert på sparket hver gang tilgang til følge- og sporingsinformasjon blir forespurt. I denne utførelsen kan funksjonen være en hashingfunksjon som gjør det svært vanskelig å få tilgang til de unike kodene (300) fra den korresponderende unike referansen (600). I denne utførelsen blir den unike referansen (600) regenerert hver gang den trengs, dvs. ved mottak av de unike kodene (300) den første gangen, ved oppslag av den unike referansen for følge- og sporingsoperasjoner osv. ved å benytte funksjonen med den eksterne unike koden (300) som en inngangsparameter til funksjonen.

I en utførelse av oppfinnelsen opprettes en statisk relasjon mellom den unike koden

(300) og den unike referansen (600). I denne utførelsen kan en databaserad omfatte den unike koden (300) og den unike referansen (600) som omfatter førstenivåreferansen

(201) og andrenivåreferansen (202). Istedenfor en databaserad er det mulig å benytte andre implementasjoner som ivaretar forholdet mellom parameterne.

En merket pakke eller enhet kan inneholde mindre pakker eller enheter. Hver gang en mindre pakke inkluderes i en større pakke kan vi si at et nytt nivå legges til i pakkehierarkiet hvor pakker som har det samme antallet foregående foreldrepakker definerer et pakkenivå. For eksempel omfatter en eske med den unike koden 56HJQWEDRF5TGH1 som er foreldrenode, tyve enkle pakker hvorav en med den unike koden S4R5T125KJHGTTRD som er barnenode.

Et følgehierarki eller trestruktur som gjenspeiler pakkehierarkiet kan bli dannet i følge-og sporingssystemet for å følge og spore enhetene mer effektivt.

I Fig. 1 relaterer begrepet "aggregere" i merke og aggregeringsbruksmønsteret seg til dannelsen av et følgehierarki som samsvarer med forholdene mellom de merkede enhetene (100). I en utførelse av oppfinnelsen er relasjonsnodene anbrakt i en trestruktur og forholdene mellom relasjonsnodene (620) representerer pakkerelasjonene mellom enhetene (100). Dermed relaterer en relasjonsnode (620) seg én til én med den fulgte fysiske enheten (100).

I en utførelse av oppfinnelsen er de unike referansene (600) unike referanser til relasjonsnodene (620).

Et følgehierarki er en struktur hvor alle de unike referansene (600) har en relasjon til de andre unike referansene (600). Dette utgjør et "familietre" eller en "stamtavle" for alle de unike referansene (600). Den følgende definisjonen kan bli anvendt for følgehierarkiet av relasjonsnoder (620) som omfatter unike referanser (600): - En relasjonsnode (620) av type forelder kan ha et hvilket som helst antall relasjonsnoder (620) av type barn. - En relasjonsnode (620) av type forelder kan være en relasjonsnode av type barn i forhold til en foregående relasjonsnode (620) av type forelder. - Det er kun en superforelder (don), en superforelder har ingen relasjonsnoder av type forelder, den er ikke en relasjonsnode av type barn. - Relasjonsnoder (620) som har det samme antall ovenforstående relasjonsnoder av type forelder utgjør et nivå.

I et følgehierarki er alle relasjoner mellom relasjonsnodene (620) kjent for følgesystemet. Derfor vil normalt alle relasjonsnodene (620) av type barn "følges" når en relasjonsnode

(620) av type forelder følges. Idet det opprettes en ny følgepost for en foreldrenode

(620) blir ikke disse dataene (eksplisitt) registrert for relasjonsnodene av type barn

(620). Imidlertid kan de arve og benytte dataene assosiert ved å arve dem fra relasjonsnoden (620) av type forelder.

I en utførelse av den foreliggende oppfinnelsen gjenfinnes følgepostene (400) pekt på av én eller flere naborelasjonsnoder (620) til en relasjonsnode (620) referert til av en unik referanse (600) i den samme forespørselen.

Denne metodikken for følging og sporing har minst tre fordeler:

- Det er svært praktisk å bare kunne følge relasjonsnoden (620) for den ytre innpakningen (i motsetning til å følge alle enheter hele tiden)

- Det gir en intuitiv og utmerket oversikt over produktflyten i leveransekjeden

- Mindre diskplass og bedre gjenfinningstider

I en utførelse av oppfinnelsen opprettes det en relasjonsnode (620) for hver av de én eller flere enhetene (100) hvori relasjonsnodene (620) er anordnet i en trestruktur og forholdene mellom relasjonsnodene (620) representerer innpakningsrelasjoner mellom enhetene (100) hvori én eller flere av relasjonsnodene (620) er innrettet til å peke på en unik lagringsposisjon (700) for enheten (100) representert av relasjonsnoden (620). I en utførelse av oppfinnelsen er de unike referansene (600) unike referanser til relasjonsnodene (620).

For å spore en enhet slik det er fremstilt i følgebruksmønsteret i Fig. 1 er det nødvendig å motta informasjon fra én eller flere av følgepostene (400) til den merkede enheten

(100) som man følger. For å få tilgang til informasjonen legges den unike koden (300) merket på enheten (100) inn i følge- og sporingssystemet ifølge oppfinnelsen og den unike referansen som kommer frem i oppslagsprosessen peker på lagringsposisjonen til følgepostene (400) for den fulgte enheten (100).

I en utførelse av oppfinnelsen spores én eller flere av enhetene (100) merket med de unike kodene (300) ved å;

- motta én av de unike kodene (300) fra en klient (3),

- finne den unike referansen (600) ved oppslag,

- finne førstenivåreferansen (201) og andrenivåreferansen (202) omfattet av den unike referansen (202), - finne én eller flere av følgepostene (400) pekt på av førstenivåreferansen (201) og av andrenivåreferansen (202) ved oppslag, og

- sende tilbake én eller flere av verdiene i følgepostene (400) til klienten (3).

I en utførelse gjøres oppslaget av den unike referansen (600) som omfatter førstenivåreferansen (201) og andrenivåreferansen (202) ved å legge inn den unike koden (300) i en funksjon, hvor - oppslaget av førstenivåreferansen (201) og andrenivåreferansen (202) omfattet av den unike referansen (600) omfatter oppslag av én eller flere følgeposter (400) pekt på av førstenivåreferansen (201) og andrenivåreferansen (202), og returnere én eller flere verdier av følgepostene (400) til klienten (3).

I autentiseringsbruksmønsteret illustrert i Fig. 1 overføres eller innsettes den unike koden (300) påmerket enheten (100) i følge- og sporingssystemet. Imidlertid kan validering bli utført ved å søke etter en unik kode i følge- og sporingssystemet som samsvarer med den unike koden (300) til enheten (100).

I en utførelse av oppfinnelsen autentiseres én eller flere av enhetene (100) påmerket de

unike kodene (300) ved å

- motta én av de unike kodene (300) fra en klient (3),

- finne den unike referansen (600) som omfatter den ene av de unike kodene (300) ved oppslag,

- validere den ene av enhetene (100) dersom den unike referansen (600) eksisterer.

I en utførelse av oppfinnelsen gjenfinnes følgeposter (400) for enheter (100) i innpakningsrelasjon til de sporede enhetene (100) ved å finne én eller flere naborelasjonsnoder (620) til relasjonsnodene (620) som samsvarer med de sporede enhetene (100) ved oppslag, og motta følgepostene (400) fråde unike lagringsposisjonene (700) pekt på av naborelasjonsnodene (620).

For å muliggjøre strukturering av informasjon relatert til fremstillings- eller pakkeprosessen og de påmerkede enhetene, kan den unike referansen være laget av en underreferanse. I en utførelse omfatter den unike referansen (600) en førstenivåreferanse (201) og en andrenivåreferanse (202) hvori andrenivåreferansen

(202) er unik i førstenivåreferansen (201). I denne utførelsen kan førstenivåreferansen

(201) representere gruppen (200) i form av en unik gruppeidentifikator og andrenivåreferansen (202) kan representere et sekvensnummer i gruppen. Flernivåreferansen tillater strukturering av informasjonen. Spesifikke parametre felles for alle enhetene (100) i en gruppe (200) kan lagres i en felles gruppepost som refereres til av førstenivåreferansen (201).

I en utførelse av oppfinnelsen omfatter den unike referansen (600) en førstenivåreferanse (201) og en andrenivåreferanse (202) hvori andrenivåreferansen

(202) er unik i førstenivåreferansen (201).

I en utførelse av oppfinnelsen korresponderer førstenivåreferansen (201) til gruppen

(200) og andrenivåreferansen (202) korresponderer til et sekvensnummer inne i gruppen

(200).

I en utførelse av oppfinnelsen representerer én eller flere relasjonsnoder (620) gruppen

(200) og inneholder informasjon som er felles for alle enhetene (100) merket med en unik kode (300) i gruppen (200).

Ifølge en utførelse av oppfinnelsen er én eller flere av relasjonsnodene (620) lagret i flate filer.

Pakketreet kan i en utførelse være implementert i en filstruktur kalt compass (610) som indikert i Fig. 2. Compass (610) filstruktur kan være implementert som én eller flere filer. Compass (610) filen innrettet til å omfatte relasjonsnoder (620) kan i denne utførelsen være implementert som tre fysiske filer. Én hodefil [Eng: header file] som inneholder informasjon om antall noder, feltstørrelser osv, en annen fil som inneholder metainformasjon om nodene så vel som pekere til relaterte noder som foreldrenoder og barnenoder, og en tredje fil som fungerer som en indeks for raskt oppslag av barn. Filformatet er basert på to svært viktige faktorer, som er at man raskt kan innhente gruppereferansen (201) og sekvensnummeret (202) i gruppen (200).

Hodefilen kan inneholde informasjon om feltstørrelser som benyttes i de to andre filene. Den kan også inneholde informasjon om gruppealiaser. Alias benyttes for å spare diskplass ved å unngå å benytte hele gruppe id'en og i stedet benytte en enkel byte som alias. Filen kan være i XML format men siden den lagrer enkle metadataverdier kan andre formater også benyttes.

Referansefilen kan være en fil som er fast binær, fast oppføringsbredde. Feltstørrelsene og dermed oppføringslengdene kan tilpasses avhengig av hvor mange noder som må lagres i trefilen: Gruppen (200) benyttes til å finne den rette filen for trestrukturen og så kan sekvensnummeret (202) til den unike referansen (600) bli direkte linket til en posisjon i filen.

I referansefilen kan hver relasjonsnode (600) omfatte følgende:

- En unik referanse for forelderen

- Barnesamling offset (Offset til barnesamlingen, fil 3)

- Barnesamling antall (Antallet av barneoppføringer i fil 3)

- Metadatainformasjon

Barnesamlingsfilen fungerer som en omvendt indeks, som gjør det mulig å hente alle barna til en node ved en enkel leseoperasjon. I en utførelse omfatter den:

- Ordre id alias

- Kodeindeks

Andre aspekter av følge- og sporingssystemet vil nå bli beskrevet med referanse til Fig. 1.

Følgeinformasjon er fortrinnsvis knyttet til opptegnelse og lagring av hva, hvor, hvem og når. Annen informasjon kan også bli lagret dersom det er viktig for brukeren, imidlertid i relasjon til den følgende oppfinnelsen er dette et valg som bør gjøres for å passe de gjeldende forretningsforholdene slik det vil bli forstått av en fagmann på området.

Konseptet med en følgecelle og en følgecellekontroller vil nå bli introdusert med referanse til Fig. 1.

En følgecelle (520) er et undersystem av hele følge- og sporingssystemet (500) som er innrettet til å lagre og gjenfinne følgeinformasjon, hovedsakelig bestående av et datamaskinsystem og et passende databasesystem eller en type lagrings- og gjenfinningssystem. Følgecellen (520) kan lagre og håndtere en mengde grupper (200), som kan korrespondere til ordrer i et fremstillingsanlegg, som har en gitt populasjon av unike koder (300) som kan justeres til et underliggende system for følgecellen (520), slik at en gitt akseptabel ytelse sikres av følgecellen (520) basert på de kjente ytelsesparameterne til systemet. Følgecellen (520) kan på en slik måte betjene et visst antall grupper (200) og unike koder (300) som tilhører disse gruppen (200). Oppbygningen, så vel som de individuelle programvare- og maskinvarekomponentene som oppbygningen av følgecellen (520) er realisert ved er ikke essensielt for den foreliggende oppfinnelsen. Det er imidlertid opplagt at siden følgecellen (520) kan være fullstendig uavhengig av alle de andre følgecellene (520), kan dens oppbygning være ganske ukomplisert i forhold til monolittiske systemer som håndterer en stor mengde data.

I en utførelse av den foreliggende oppfinnelsen lagrer en følgecelle (520) den unike referansen (600) ved å bygge og administrerer en første indeks ved å benytte gruppen

(200) og en sekundær indeks som benytter sekvensnummeret til den unike koden i gruppen (200).

Ifølge en utførelse av oppfinnelsen omfatter følgesystemet (500) én eller flere følgeceller

(520), hver innrettet til å håndtere en undergruppe av de unike lagringsposisjonene

(700). På samme måte kan en følgecelle (520) også være innrettet til å håndtere en undergruppe av relasjonsnodene (620). Undergruppene med relasjonsnoder (620) håndtert av en spesifikk følgecelle (510) vil typisk være én eller flere innpakingsgrener (Eng: sub-trees] hvor relasjonsnodene (620) er relaterte. Følgecellene (520) kommuniserer begge veier (i hver retning) med én eller flere følgecellekontrollere (510) via kjente datamaskin og nettverksteknologier og såkalte APIer og lignende teknologier. Følgecellekontrollerne (510) har et kontrollert lagringssted som identifiserer og håndterer kommunikasjonslinken med hver av følgecellene (520) som er en del av det komplette følge- og sporingssystemet. En annen oppgave for følgecellekontrolleren (510) kan være å bygge, oppdatere og håndtere et andre nøkkellagringssted, som også som også kan være i form av en type database eller lignende for å møte kravene. Følgecellekontrolleren lagrer hvilke grupper

(200) som lagres i spesifikke lagringsceller (520) håndtert av følgecellekontrolleren

(510). I en utførelse kan en følgecellekontroller (200) tillate at en gruppe (200) deles mellom flere følgeceller (520), og dermed holde orden på hvilken del av gruppen (200) som håndteres av hver spesifikke følgecelle som er involvert.

I en utførelse av oppfinnelsen omfatter følge- og sporingssystemet (500) én eller flere følgecellekontrollere (510), hver innrettet til å styre én eller flere av følgecellene (520).

Ifølge en utførelse av den foreliggende oppfinnelsen er én eller flere av følgecellekontrollerne (500) innrettet til å tildele ansvaret til følgecellene (520) for å håndtere en undergruppe av de unike lagringsposisjonene (700) for én eller flere av gruppene (200).

Følgecellekontrolleren (510) lagrer videre annen systeminformasjon for å håndtere hele systemet for å møte spesifikke operasjonelle parametere slik som ytelse og systemdata om programvaren og maskinvaren på de individuelle følgecellene (520).

Følgecellekontrolleren (510) kan, basert på de monitorene data, assistere administratoren eller igangsette en forhåndsbestemt prosess for å oppnå visse operasjonelle justeringer. For eksempel vil følgecellekontrolleren (510) varsle når én eller alle følgecellene (520) i bruk ikke lenger oppfyller ytelseskravet som har blitt forhåndsbestemt av en administrator. Slike kriteria kan være, uten begrensning forøvrig, responstid eller full bruk av disklagringen. Følgecellekontrolleren (510) kan så automatisk bygge en ny følgecelle (520) for å imøtekomme den nødvendige ytelsesøkningen som en konsekvens av mer data håndtert og lagret av hele følge- og sporingssystemet (500).

Følgecellekontrolleren (510) kan også være i stand til å detektere situasjoner hvor en følgecelle (520) ikke er tilgjengelig (nedetid) og bygge eller gjenopprette følgecellen

(520) på et annet maskinvare- og programvaresystem basert på, og i kommunikasjon med et reservesystem. Dette kan oppnås ved hertil kjente teknikker. Likeledes, dersom følgecellekontrolleren (510) detekterer at en gitt følgecelle (520) ikke er i stand til å oppnå ytelsen som kreves som en følge av for mange brukere, kan den som beskrevet ovenfor ta i bruk en "klone" av en gitt følgecelle (520).

I en utførelse av oppfinnelsen er en cellekontroller (510) innrettet til å utføre sikkerhetskopi av én eller flere av følgecellene (520) under kontroll av cellekontrolleren

(510) og videre innrettet til replisering av følgecellene (520).

Det er også en del av denne oppfinnelsen at i det tilfellet der en følgecellekontroller

(510) ikke lenger klarer å opprettholde den nødvendige ytelsen for å håndtere følgecellene (520) tilegnet den, kan en følgecellekontroller implementeres.

Cellekontrollere kan anordnes i en redundant systemarkitektur for å forhindre en enkeltfeilsituasjon. Enhver form for redundans kan benyttes for å forbedre tilgjengeligheten til systemet, slik som maskinvareredundans, informasjonsredundans etc.

I en utførelse av oppfinnelsen er to eller flere cellekontrollere (510) innrettet i en redundant systemarkitektur, og én eller flere av cellekontrollerne (510) er innrettet til å overta ansvaret fra én eller flere av de andre cellekontrollerne (510) i den redundante systemarkitekturen.

Det vil videre bli beskrevet hvordan følge- og sporingssystemet vil registrere og opprette nye følgeposter (400)

For å starte forespørselen av en ny følgepost som man ønsker å registrere og lagre i systemet, overføres en unik kode (300) som fanges opp av systemet (500) sammen med følgeinformasjonen som utgjør den nye forespurte følgeposten (400). Den unike koden (300) blir slått opp, og dette vil fremvise gruppenummeret (201) og interne sekvensnummeret (202) for koden i gruppen (200). Dersom koden ikke er en gyldig unik kode (300), vil forespørselen avslås. Denne prosessen må også bestemme om det på det nåværende tidspunkt er tillatt å følge nivået som den forespurte koden tilhører, med andre ord, at koden har blitt splittet slik det vil bli beskrevet nedenfor.

Dersom prosessen er vellykket overføres informasjonen til filsystemet hvor den riktige kompassfilen (610) vil bli gjenfunnet og aksessert basert på informasjonen om gruppenummeret (201) og sekvensnummeret (202) som har blitt gjort tilgjengelig.

Denne informasjonen vil så overføres til følgecellekontrolleren (510). Følgecellekontrolleren (510) vil gjenfinne hvilke(n) følgecelle(r) (520) som lagrer gruppen

(200). Følgecellekontrollere (510) vil så overføre informasjonen til de(n) identifiserte følgecellen(e) (520) og følgecellen (520) vil så bli instruert om å innsette og lagre den nye forespurte følgeinformasjonen som passer tilknyttet gruppenummeret (201) og sekvensnummeret (202). En ny følgepost (400) har nå blitt registrert og nedskrevet. Protokollen for å sikre at følgeposten (400) ikke forsvinner eller på annen måte kompromitteres av programvare, kan benytte kjente teknologier benyttes slik som ACID og distribuerte transaksjonsteknologier og protokoller.

Det vil videre bli beskrevet hvordan systemet vil gjenfinne den komplette følgehistorien til en unik kode (300). En komplett følging av en unik kode (300) vil bli utført for den registrerte følgingen av alle nivåene i en rett vertikal retning.

En unik kode (300) blir overført til en prosess ved hvilken systemet vil starte en søke og gjenfinningsprosess. Den unike koden (300) blir slått opp som vil føre til at gruppenummeret (201) og det interne sekvensnummeret (202) for den unike koden

(300) finnes. Dersom koden ikke er en gyldig kode (300) er forespørselen ikke gyldig.

Dersom prosessen er vellykket overføres informasjonen til filsystemet hvor den riktige kompassfilen (610) vil bli gjenfunnet og aksessert basert på informasjonen om gruppenummeret (201) og sekvensnummeret (202) som har blitt gjort tilgjengelig. Kompassfilene (610) eller samlingen av filer vil videre gjenfinne og etablere den vertikale "familie"-linjen til den forespurte unike koden. Hvis for eksempel sekvensnummeret som følging har blitt forespurt for er 344, kan den vertikale familielinjen være 255-3225-344-211-588. Alle flagg eller statuser som kan registreres i filen gjenfinnes også og benyttes i den resterende delen av prosessen.

Denne informasjonen vil så bli overført til følgecellekontrolleren (510). Følgecellekontrolleren (510) vil gjenfinne hvilke(n) følgecelle(r) (520) som lagrer gruppenummeret (201). Følgecellekontrolleren (510) vil så overføre informasjonen til de(n) identifiserte følgecellen(e) (520) og følgecellen (520) vil så bli instruert om å søke og gjenfinne den nye forespurte følgeinformasjonen som passer tilknyttet gruppenummeret (201) og sekvensnummeret (202) og den etablerte vertikale familiegruppen. Følgecellene (520) vil nå motta alle følgepostene (400) for å fremvise hele følgetreet. Det er en annen særegen fordel ved den foreliggende oppfinnelsen at alle følgepostene (400) og innmatinger kan søkes på og gjenfinnes uavhengig og i parallell på grunn av at familierelasjonene er kjente og bestemte før søk i databasene i følgecellene (520) igangsettes.

Et aspekt ved den foreliggende oppfinnelsen er at for produktet eller enheten (100) som flyter i leveransekjeden er det bare den øverste unike koden (300) som det vil bli tillatt å følge- og spore. Som en del av prosessen vil det derfor bli sjekket om nivået fortsatt kan følges. Dette gjelder for både høyere nivåer og lavere nivåer for det gjeldende hierarkiet. Dette vil dermed bli referert til som splittefølging, dvs. oppdeling av hierarkiet slik at barnet til en far nå har blitt aktivert for følge- og sporingsprosessen.

En annen utførelse av oppfinnelsen er en situasjon hvor ingen hierarkisk trestruktur for produktet er laget eller benyttes. Systemet ifølge oppfinnelsen kan dermed lagre og gjenfinne tilknyttet følgeinformasjon eller annen informasjon ved å benytte lagrings og søkestrategien ved å benytte et gruppenummer (201) og et sekvensnummer (202) tilknyttet koden på den måten det har blitt beskrevet.

Claims (24)

1. En fremgangsmåte for å følge og spore enheter (100) som omfatter følgende steg; - motta en gruppe (200) med unike koder (300) hvor hver av de unike kodene (300) er innrettet til å bli påmerket en av enhetene (100), - for hver av de unike kodene (300) generere i en enveisfunksjon i en referansedanner (501) én eller flere unike referanser (600) som omfatter i det minste en førstenivåreferanse (201) og en andrenivåreferanse (202) hvori andrenivåreferansen (202) er unik i førstenivåreferansen (201), - opprette én eller flere følgeposter (400) for én eller flere av enhetene (100) påmerket de unike kodene (300), - lagre hver av følgepostene (400) i en unik lagringsposisjon (700), i følge- og sporingssystemet (500), hvori én av de unike referansene (600) er en referanse til den unike lagringsposisjonen (700).

2. Fremgangsmåten ifølge krav 1 som omfatter stegene med å opprette en relasjonsnode (620) for hver av de én eller flere enhetene (100) hvori relasjonsnodene (620) er anordnet i en trestruktur og forholdene mellom relasjonsnodene (620) representerer innpakningsrelasjoner mellom enhetene (100) hvori én eller flere av relasjonsnodene (620) er innrettet til å peke på en unik lagringsposisjon (700) for enheten (100) representert av relasjonsnoden (620).

3. Fremgangsmåten ifølge krav 2, hvori de unike referansene (600) er unike referanser til relasjonsnodene (620).

4. Fremgangsmåten ifølge krav 1, som omfatter steget med å spore én eller flere av enhetene (100) påmerket de unike kodene (300) ved å; - motta én av de unike kodene (300) fra en klient (3), - finne den unike referansen (600) relatert til den ene eller flere av kodene (300) ved oppslag i enveisfunksjonen, - finne førstenivåreferansen (201) og andrenivåreferansen (202) omfattet av den unike referansen (600), - finne én eller flere av følgepostene (400) pekt på av førstenivåreferansen (201) og av andrenivåreferansen (202) ved oppslag, og - sende tilbake én eller flere av verdiene i følgepostene (400) til klienten (3).

5. Fremgangsmåten ifølge krav 3 og 4 som omfatter steget med å motta følgeposter (400) for enheter (100) i innpakningsrelasjon til de sporede enhetene (100) ved finne én eller flere naborelasjonsnoder (620) til relasjonsnodene (620) som samsvarer med de sporede enhetene (100) ved oppslag, og motta følgepostene (400) fra de unike lagringsposisjonene (700) pekt på av naborelasjonsnodene (620).

6. Fremgangsmåten ifølge krav 1 hvor førstenivåreferansen (201) samsvarer med gruppen (200) og andrenivåreferansen (202) samsvarer med et sekvensnummer i gruppen (200).

7. Fremgangsmåten ifølge krav 2, hvori relasjonsnodene (620) omfatter ett eller flere flagg (621) innrettet til å representere tilstander til enhetene (100).

8. Fremgangsmåten ifølge krav 7, hvori ett av flaggene (621) er innrettet til å indikere at følgeposter (400) ikke kan bli opprettet for en enhet (100) med en unik referanse (600).

9. Fremgangsmåten ifølge krav 7, hvori ett av flaggene (621) er innrettet til å indikere at en enhet (100) skal betraktes som tilbaketrukket.

10. Fremgangsmåten ifølge krav 2, hvori en eller flere av relasjonsnodene (620) representerer gruppen (200) og omfatter informasjon som er felles for alle enhetene (100) påmerket en unik kode (300) i gruppen (200).

11. Fremgangsmåten ifølge krav 1, som omfatter steget med å autentisere én av enhetene (100) påmerket en av de unike kodene (300) ved å - motta én av de unike kodene (300) fra en klient (3), - finne den unike referanse (600) ved oppslag i enveisfunksjonen, - validere den ene av enhetene (100) dersom den unike referansen (600) eksisterer.

12. Fremgangsmåten ifølge krav 1, hvori hver av de unike referansene (600) omfatter den unike referansen (300).

13. Et følge- og sporingssystem (500) for å følge og spore enheter (100) som omfatter; - en referansedanner (501) innrettet til å motta en gruppe (200) med unike koder (300) og genere i en enveisfunksjon en unik referanse (600) for hver av de unike kodene (300), hvori hver av de unike kodene (300) er innrettet til å bli påmerket en av enhetene (100), hvor den unike referansen (600) omfatter en førstenivåreferanse (201) og en andrenivåreferanse (202) hvor andrenivåreferansen(202) er unik i førstenivåreferansen (201), hvor følge- og sporingssystemet (500) videre er innrettet til å opprette én eller flere følgeposter (400) for én eller flere av enhetene (100) påmerket de unike kodene (300) og lagre hver av følgepostene (400) i en unik lagringsposisjon (700) i følge- og sporingssystemet (500), hvori én av de unike referansene (600) er en referanse til den unike lagringsposisjonen (700).

14. Systemet ifølge krav 13 hvori følge- og sporingssystemet (500) er innrettet til å opprette en relasjonsnode (620) for hver av de én eller flere av enhetene (100), hvori relasjonsnodene (620) er innrettet i en trestruktur og forholdet mellom relasjonsnodene (620) representerer innpakkingsrelasjoner mellom enhetene (100), hvori én eller flere av relasjonsnodene (620) er innrettet til å referere til en unik lagringsposisjon (700) for enheten (100) representert av relasjonsnoden (620).

15. Systemet ifølge krav 13 hvori de unike referansene (600) er unike referanser til relasjonsnodene (620).

16. Systemet ifølge krav 13 innrettet til å spore én eller flere av enhetene (100) påmerket den unike koden (300), ved å - motta én av de unike kodene (300) fra en klient (3), - finne den unike referansen (600) relatert til den ene eller flere av kodene ved oppslag i enveisfunksjonen, - finne førstenivåreferansen (201) og andrenivåreferansen (202) omfattet av den unike referansen (600) ved oppslag, - finne én eller flere av følgepostene (400) pekt på av førstenivåreferansen (201) og av andrenivåreferansen (202) ved oppslag, og - sende tilbake én eller flere av verdiene i følgepostene (400) til klienten (3).

17. Systemet ifølge krav 15 og 16 innrettet til å gjenfinne følgeposter (400) for enheter (100) i innpakningsrelasjon til de sporede enhetene (100) ved å finne én eller flere naborelasjonsnoder (620) til relasjonsnodene (620) som samsvarer med de sporede enhetene (100) ved oppslag, og motta følgepostene (400) fra de unike lagringsposisjonene (700) pekt på av naborelasjonsnodene (620).

18. Systemet ifølge krav 13, hvori én eller flere av relasjonsnodene (620) er lagret i flate filer.

19. Systemet ifølge krav 13 omfattende én eller flere følgeceller (520), hver innrettet til å håndtere en undergruppe av de unike lagringsposisjonene (700).

20. Systemet ifølge krav 19, omfattende én eller flere følgecellekontrollere (510) hver innrettet til å styre én eller flere av følgecellene (520).

21. Systemet ifølge krav 19, hvori en følgecelle (520) er innrettet til å styre en undergruppe av relasjonsnodene (620).

22. Systemet ifølge krav 20, hvori én eller flere av følgecellekontrollerne (510) er innrettet til å tilegne ansvaret for følgecellene (520) for å håndtere en undergruppe av de unike lagringsposisjonene (700) for én eller flere av gruppene (200).

23. Systemet ifølge krav 20, hvori to eller flere cellekontrollere (510) er anordnet i en redundant systemarkitektur, og én eller flere av cellekontrollerne (510) er innrettet til å overta ansvaret fra én eller flere av de andre cellekontrollerne (510) i den redundante systemarkitekturen.

24. Systemet ifølge krav 20, hvori en cellekontroller (510) er innrettet til å utføre sikkerhetskopiering av én eller flere av følgecellene (520) under kontroll av cellekontrolleren (510) og videre innrettet til å reprodusere følgecellene (520).