Sådan kan Tomtom omgå Microsofts patenter på filhåndtering
dir.c og namei_vfat.c.
I disse to kildekode-filer til Linux-kernen finder man implementeringen af to de patenter, Microsoft har sagsøgt gps-producenten Tomtom for at overtræde.
Microsoft lagde i sidste uge sag an mod Tomtom, som Microsoft mener, har overtrådt otte af virksomhedens patenter, hvoraf tre af dem har relation til Tomtoms implementering af Linux-kernen.
To af de omstridte patenter, 5.579.517 og 5.758.352, beskriver tilsammen et »common namespace for long and short filenames« og har at gøre med den måde, korte og lange filnavne udveksles mellem gamle MS-DOS-systemer og Windows 95 eller nyere. Det tredje patent omhandler en metode til »file system management using a flash-erasable, programmable, read-only memory«.
Version2 har bedt den danske software-udvikler og bidragyder til flere bøger om Linux-operativsystemet Hans Schou om at se på implementeringen af de to første patenter.
Ifølge Hans Schou skal der ikke meget til for at fjerne den omstridte funktionalitet fra kildekoden i Linux-kernen, og funktionaliteten vil formentlig nemt kunne undværes i Tomtoms systemer.
Det første patent, 5.579.517, beskriver ifølge Hans Schou en mekanisme, hvor en fil med et kort filnavn indeholder et link til en anden, skjult fil, hvor det lange filnavn findes.
Det andet patent, 5.758.352, beskriver en mekanisme, hvor flere directory entries bruges til at opbygge et langt filnavn. Kun det første filnavn kan ses af brugeren.
Sammen udgør det to patenter beskrivelsen af den funktionalitet, der skal sikre, at et langt filnavn i stil med abcdefghijklmnopqrstuvxyz.map fra en Windows-pc kan læses på et computersystem, der ikke arbejder med lange filnavne. Her skal filen så automatisk kunne læses som ABCDEF~1.MAP.
Hans Schou fremhæver funktionen fat_parse_long i filen dir.c som det centrale punkt i kildekoden. Fjernes funktionen fra koden, er problemet i forbindelse med Microsofts patent i princippet forsvundet som dug for solen.
»Der er mange måder at gribe tingene an på, når man programmerer, men hvis man går ind og fjerner funktionen fat_parse_long og alle kald til funktionen andre steder i koden, er man stort set i mål«, siger Hans Schou.
Han peger på, at lidt oprydning i koden og implementering af fejlhåndtering i grove træk kunne fuldende indgrebet.
Derudover ville Tomtom så skulle lave deres procedurer om, så nye kortopdateringer eller lignende filer til deres gps-systemer ikke har lange filnavne.
Hans Schou er ikke i tvivl om, at det fremover vil blive en valgmulighed at slå den Microsoft-patenterede funktionalitet fra under konfiguration af Linux-kernen, hvis Microsoft vinder sagsanlægget mod Tomtom.
»Det vil være ret nemt at lave en konfigurationsswitch, så man kan slå funktionaliteten fra, inden man oversætter linux-kernen. I så fald vil det være sådan, at hvis man går ind og dekompilerer kernen, vil man ikke kunne finde den funktionalitet i kildekoden,« forklarer Hans Schou.
Funktionaliteten til håndtering af korte og lange filnavne er oprindeligt programmeret af amerikaneren Gordon Chaffee og indført i Linux-kernen af danskeren Henrik Størner omkring det tidspunkt, hvor Windows 95 ramte gaden og dermed satte lange filnavne på dagsordenen for en stor del af pc-brugerne verden over.
På grund af kildekodens omfang giver det ikke mening for Version2 at bringe den direkte her i artiklen, men vi linker til filerne nedenfor.
Kommentarer (4)
Selvom Tomtom imorgen kommer med en patent-fri opdatering til deres produkter, så vil de stadig skulle svare på Microsofts anklager om patentbrud indtil nu - og andre firmaer har samme risiko.
Jeg tror at en mere effektiv strategi vil være at få ugyldiggjort patenterne.
Det kan de gøre ved at finde "prior art" (hvad hedder det på dansk?), altså bevis for brug af det der er patenteret på et tidspunkt, der går forud for patenteringen. Tomtom eller andre med fælles interesser kunne evt. udlove en dusør på "prior art" (og ang. FAT, så tror jeg man kan starte med en lærebog om filsystemer fra 1970erne).
Det er rigtigt, at FAT er ret gammelt, men VFAT er ikke så gammelt igen.
Problemet i det her er, at VFAT ikke kun tilføjer lange filnavne, den del kan man formentlig nemt undvære, men VFAT tilføjer også mulighed for større diske, og det er sværere at undvære.
Den bedste løsning vil helt klart være at få patenterne ugyldiggjort, enten på grund af prior art eller på grund af åbenlyshed.
Her i USA kan man ikke patentere ting, der er åbenlyse "for en almindelig erfaren person". Den definition giver en hel masse elastik til begge sider, så hvis det her nogensinde kommer for retten, skal det nok blive sjovt at følge med i.
Jeg vil lige sige, at jeg ikke har rodet med FAT tabeller siden sidst '80-erne, så jeg kender ikke VFAT i bund.
Men jeg havde indtrykket af, at VFAT i bund og grund kun er en 32-bits version af FAT, og så det med de lange filnavne.
En anden tanke jeg tænker på er, at TomTom kunne lave en stærkt reduceret udgave til de lande, hvor patentet gælder.
Og så sætte en label på:
"Reduced version by Microsoft" :)
eller lignende.
Det ser jo ud til at det ikke blot er TomTom men alle der kan sagsøges, hvis der altså er hold i det eftersom det ligger i den Linux kerne som alle bruger.
