Gå til hovedindhold
Version2 it for professionelle
Forsiden

Hovedmenu

  • It-nyheder
  • Blogs
  • It-job
  • It-firmaer
  • Emner
  • Opret bruger
  • Log ind
Se kommentarer (4)
Emner Linux, GPS

Sådan kan Tomtom omgå Microsofts patenter på filhåndtering

Med få ændringer i kildekoden ville Tomtom kunne omgå de patentstridigheder om deres Linux-implementering, Microsoft har sagsøgt virksomheden for, vurderer dansk Linux-ekspert.

Af Mikkel Meister Onsdag, 4. marts 2009 - 11:08

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.

Send Tweet
Udskriv

IT-job & karriere

  • Se alle it-job
  • Importer din kompetenceprofil fra LinkedIn
Er du ekstrabladet.dk's nye udvikler med fokus på kommentarsystem og brugere?
Udgivet 2. feb 9.21
Application Consultant- AIX og Linux
Udgivet 9. dec 2011 12.11
Java J2EE udvikler ( J2EE )
Udgivet 23. nov 2011 13.43
Java-backender med flair for frontend søges
Udgivet 11. jan 11.02

Kommentarer (4)

Opret en konto eller log ind for at følge indhold på Version2 - og bliv opdateret via e-mail eller rss

Følg kommentarer
Lars Lundin 4. mar. 2009 - 21.47
 
Kun en halv løsning

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).

  • Stem op 0
  • Stem ned 0
  • Log ind eller opret en konto for at skrive kommentarer
Lars Althof 5. mar. 2009 - 03.36
 
Re: Kun en halv løsning

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.

  • Stem op 0
  • Stem ned 0
  • Log ind eller opret en konto for at skrive kommentarer
Anonym (ikke efterprøvet) 5. mar. 2009 - 06.55
 
Hvad er forskellen ?

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.

  • Stem op 0
  • Stem ned 0
  • Log ind eller opret en konto for at skrive kommentarer
Kjeld Flarup Christensen 5. mar. 2009 - 10.57
 
Alle er ramte

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.

  • Stem op 0
  • Stem ned 0
  • Log ind eller opret en konto for at skrive kommentarer

Tilføj kommentar

Opret en konto eller log ind for at følge indhold på Version2 - og bliv opdateret via e-mail eller rss

Følg kommentarer
Log ind herunder eller opret en bruger for at skrive kommentarer
Du kan logge ind med din e-mail-adresse
Der er forskel på store og små bogstaver i adgangskoden.
Glemt adgangskode?

Seneste nyt

Teknologirådet reddet: Fortsætter i ændret konstruktion

Udgivet 10. feb 11.32Opdateret 10. feb 11.32

Version2 tester: Her kan du fare vild i Windows 8

Udgivet 10. feb 10.44Opdateret 10. feb 11.04

Rygte: Google snart klar med Dropbox-konkurrent

Udgivet 10. feb 10.19Opdateret 10. feb 10.19

Ny blog stiller skarpt på juraen i it-kontrakter

Udgivet 10. feb 10.00Opdateret 10. feb 10.15

Windows 8 Consumer Preview klar til download 29. februar

Udgivet 10. feb 9.49Opdateret 10. feb 10.24
Flere it-nyheder »
Få it-nyheder og blogs hver dag med Version2's nyhedsbrev.

Seneste debat

  1. Er it-skandalerne kontrakternes skyld?

    3 comments.
    Last update 3 minutter 16 sekunder
    Skrevet af Johnnie Hougaard Nielsen
  2. ACTA er i orden!

    52 comments.
    Last update 4 minutter 58 sekunder
    Skrevet af Mads Randstoft
  3. Stop SOPA, PIPA, ACTA, TPP og alle dem der kommer efter

    54 comments.
    Last update 7 minutter 17 sekunder
    Skrevet af Jarle Knudsen
  4. Konklusion af Polsag-review fra 2009: Elendig kode hånd i hånd med elendig kontrakt

    13 comments.
    Last update 7 minutter 24 sekunder
    Skrevet af Jimmy Frydkær Dürr
  5. Microsoft frigiver Android-version af OneNote

    7 comments.
    Last update 50 minutter 42 sekunder
    Skrevet af Thomas Bundgaard
  6. Derfor bliver dårlige it-projekter ikke stoppet i tide

    3 comments.
    Last update 1 time 3 minutter
    Skrevet af Kasper Jørgensen
  7. 4 gode sikkerhedsråd: Sådan gør du firma-pc'en vinterferieklar

    5 comments.
    Last update 1 time 16 minutter
    Skrevet af Thomas Vestergaard
  8. XBMC på fit-PC3

    19 comments.
    Last update 1 time 18 minutter
    Skrevet af John Knuhtsen
Mere debat »

Information

  • Kontakt redaktionen
  • Job- og annoncesalg
  • Teknisk support
  • Om Version2
  • Brugerbetingelser
  • Privatlivspolitik

Aktuelle emner

  • Agil udvikling
  • Android
  • Bruttolønsordning
  • Business Intelligence
  • Cloud computing
  • Digitaliseringsstyrelsen
  • HTML5
  • Harddisk-priser
  • IE9
  • Intranet
  • It-sikkerhed
  • Kindle Fire
  • Multimedieskat
  • NemID
  • OS X Lion
  • Open source CMS
  • Projektledelse
  • Scrum
  • Sharepoint intranet
  • Storage
  • Ubuntu 11.10
  • Virtualisering
  • Windows 8
  • Windows Phone 7
  • iOS 5
  • iPhone 4S

Tjenester

  • Android-app
  • iPhone-app
  • RSS-feeds
Følg @version2dk
Få it-nyheder og blogs hver dag med Version2's nyhedsbrev.

Version2 udgives af

  • Mediehuset Ingeniøren A/S work Skelbækgade 4 1717 København V
  • Tlf. work 33265300