Slashdot Mirror


Microsoft to Charge for FAT File System

pario writes "According to Microsoft, the Redmond company is going to charge a license fee for any product that is formatted in FAT by the manufacturer. Any manufacturer of compact flash memory cards or digital cameras may end up paying Microsoft as much as $250,000 for the use of the file format. The FAT File System is covered by several US patents."

37 of 1,424 comments (clear)

  1. The future? by TheSpoom · · Score: 5, Funny

    Litigation: The Business Model of the Future!(TM)

    (Disclaimer: The above statement is the intellectual property of Uberm00 Corp. and may not be used without prior written permission.)

    --
    It's better to vote for what you want and not get it than to vote for what you don't want and get it.
    - E. Debs
    1. Re: the future? by eean · · Score: 5, Interesting

      While these formats might work out OK, they certainly aren't optimized for small hard drives the way that fat is. More importantly, perhaps, Windows can't read them without extra drivers, so one could easily argue this is just Microsoft taking advantage of their monopoly status: have an OS that only reads file systems patented by themselves. How convenient.

    2. Re: the future? by Chris+Burke · · Score: 5, Insightful

      Educated guess: The patents cover methods and algorithms, not the particulars of NTFS implementation.

      So someone "skilled in the art" could create a filesystem using the techniques in NTFS described by the MS patents, but this wouldn't necessarily be compatible with NTFS.

      --

      The enemies of Democracy are
    3. Re: the future? by Anonymous Coward · · Score: 5, Insightful

      Your not exactly wrong, but...

      Not everything inside NTFS is patented. A patent for a "means to store a filename in an inode" doesn't tell you a whole lot about anything.

      Once again, look to abuse by the patent system. Patents and Copyright were supposed to superceed trade secrets. Either Or, was supposed to be a choice you had to make. Now you can use both, thus the entire point of the patent system has been corrupted.

      Patents were supposed to cover "inventions", not mear discoveries or things that could be produced by anyone skilled in the art as a matter of need. Thus something like NTFS may be subject to patent, and thus made available to the public at the end of the term. But, again, the system has been corrupted such that one NEVER patents the invention itself, but as many individual acts of routine as possible. Thus, your "invention" remains opaque and your "patents" can cover all sorts of routine.

      FAT is a "filesystem" that any not-so-good programmer might throw together if so asked to store files. It is hardly an "invention" under the intent of the patent system.

      Imagine the Light bulb. Prior, nothing even remotely like it was in existed. That's an invention. Putting a metal base on it, using blue glass, or shaping it like a christmas tree bulb is not (well, was never supposed to be). Those little improvements are somthing anyone skilled in the art of glassblowing would take for granted.

    4. Re: the future? by Minna+Kirai · · Score: 5, Insightful

      the cameras are designed to use FAT because they're made to interface with Windows machines.

      Once, but not any more. Originally cameras used FAT for Windows compatibility (Even though it wasn't really needed back then... at that time, consumers needed new drivers to recognize flashcards, so they could've installed a new filesystem at the same time). But today, cameras need to be compatible not only with Windows desktops, but also other digital cameras, media on store shelves, Kodak photo-kiosks.

      MS isn't going after Sony for the cameras they made yesterday, they're gunning for license fees for cameras they are *going* to build.

      That's painfully obvious, and changes nothing.

      The cameras don't talk to each other, so it won't matter if the camera I buy next year doesn't speak FAT.

      Oh really? You've never moved a memcard from one camera to another? You don't enjoy the convenience of tearing an SD Card out of its package and immediately jamming it into your camera, without reformating it first? (Which would erase any data already on the card)

      It is precisely because all current digital cameras use FAT that future cameras will need to- otherwise, those future cameras will be at a competitive disadvantage because sticking a memory-card into them doesn't "just work".

      From a domineering-industrialist standpoint, Microsoft has played this very well: they allowed FAT support to seem free long enough for all digital cameras to use it, even though initially filesystem didn't matter. Now that the manufacturers are addicted, they can start to bring up the price. A textbook submarine patent.

    5. Re: the future? by shaitand · · Score: 5, Insightful

      Aside from the fact that software patents in and of themselves should not be acknowledged as having any validity. Software after all is covered under copyright law, not patent law.

      Microsoft has allowed the fat file system to propogate for free until becoming a standard, and now is slamming charges on it's use for everything that should grandfather this. Microsoft has every right to do it (again if you believe software patents are legitimate and therefore give right) but they shouldn't impose this on existing applications of the technology. Rather on whatever comes out of the gate from this day forth.

      Besides that, the fat filesystem is only unique in the sense that it never occured to anyone to write a filesystem so blatantly weak and crippled.

      I believe the real reason microsoft is doing this is because fat is the only filesystem which can easily be used to exchange data between windows and other operating systems.

  2. Selling unformatted by pigeon · · Score: 5, Interesting

    What if you just sell the cards and usb sticks unformatted and have it formatted under windows? That way you could evade this kind extortion?

    1. Re:Selling unformatted by TheSpoom · · Score: 5, Interesting

      I think that might be the point that Microsoft is trying to make manufacturers use... Basically, force people to use Windows, otherwise they won't be able to format the memory in question.

      --
      It's better to vote for what you want and not get it than to vote for what you don't want and get it.
      - E. Debs
    2. Re:Selling unformatted by TopShelf · · Score: 5, Insightful

      Presumably so - they are using the FAT technology, and hence would need to license the IP. It's not that bad, actually - if you follow the link, you'll see that the license fee is only $0.25 per unit, up to a max of $250,000 per licensee. Rather than a lucrative money grab, this looks like they're establishing a precedent for other licensing opportunities, such as (perhaps) 3rd party hardware/software that uses Microsoft file formats.

      --
      Stop by my site where I write about ERP systems & more
    3. Re:Selling unformatted by zieroh · · Score: 5, Insightful

      if you follow the link, you'll see that the license fee is only $0.25 per unit, up to a max of $250,000 per licensee

      I've been party to meetings and technical design exercises where we struggled to remove mere pennies from the build price of a product, and were elated when we managed to do so. 25 cents is a huge cost delta for the build price of a piece of hardware.

      --
      People who say "sheeple" have about as much sophistication as an AOL user, and in fact are probably actually AOL users.
  3. Charging for their IP by mOoZik · · Score: 5, Informative

    I see nothing wrong with it. They own the patents, so they have the right to sell it to whoever pays. BTW, slashdot post is a bit misleading.

    "Pricing for this license is US$0.25 per unit with a cap on total royalties of $250,000 per licensee."

    The $250K is the cap; that means, that is the maximum amount they will charger per license holder for the use of the FAT. Just thought it came across incorrectly.

  4. Long File Names by Anonymous Coward · · Score: 5, Interesting

    All four listed patents deal with the problem of having both short and long file names. None of my digital cameras use long file names.

  5. Doesn't that just remind you by CaptainZapp · · Score: 5, Insightful
    Of the friendly folks at Unisys (GIF) or the Fraunhofer Institut (MP3)?

    The point why I think such a scheme is totally fucked and dishonest is not the fact that such patents exist, but because of the following business model:

    1. Create valuable idea

    2. Wait until it's a defacto standard 3. PROFIT !!! (no ??? required)

    It looks more and more like RMS is a true visionary.

    --
    ich bin der musikant

    mit taschenrechner in der hand

    kraftwerk

    1. Re:Doesn't that just remind you by zerocool^ · · Score: 5, Insightful

      Whats so wrong with creating a valuable idea and expecting to profit from it.....?

      Nothing.

      But there is something wrong with creating an idea, waiting for it to become so standard that even our keychains come pre-formatted with this technology, and such that any number of 3rd parties provide support for this technology in order to conform with the "norm" (apple, linux, etc), and *THEN* expecting people to pay for it, once it's been entrenched in the economy as irreplaceable and free.

      Especially when said technology was created in the '70's and patented in the '90's.

      ~Will

      --
      sig?
  6. A risky move... by zoward · · Score: 5, Insightful

    This will probably make MS a little money, until the embedded industry moves en masse to a free file format. If they do, the file formats for PDA's et al move away from MS's (FAT) standard - something that mas long-term repercussions for MS.

    The profit margin isn't that great on PDA's et al as it is - why would the industry want to cede a further chunk of that margin to MS? All you'd have to do is include a driver for a free file format with the PDA cradle, card reader, and/or desktop application.

    --
    "Can't you see that everyone is buying station wagons?"
  7. Shooting themselves in the foot again by Doesn't_Comment_Code · · Score: 5, Insightful

    Thickheadedness helps the process of moving away entrenched companies. And this case is no different. MS is still very much entrenched, no doubt about that. But hardware manufacturers are now that much more likely to support other standards and filesystems (like ext3) natively, and perhaps as their primary system.

    They'll get away with this because they're big enough. And they'll make some money. But this, and similar practices, will work against them in the long run.

    --

    Slashdot Syndrome: the sudden, extreme urge to correct someone in order to validate one's self.
  8. Re:WTF? by RecoveredMarketroid · · Score: 5, Insightful
    they cant want more money


    Are you familiar with capitalism? Shareholders? There is no such thing as 'enough money' for a corporation.
  9. ext2 for Windows by Ultra64 · · Score: 5, Interesting
  10. Re:WTF? by beacher · · Score: 5, Insightful

    10:1 says that they're trying to push everyone to WinFS to get DRM embedded into the filesystems of portable devices. Wonder if they're licensing and making WinFS available for free....
    -B

  11. Re:FAT Chance! by twoslice · · Score: 5, Funny

    I wasn't trying to be funny, I was serious. It is however funny that you thought, that I thought, that it was funny....

    --

    From excellent karma to terible karma with a single +5 funny post...
  12. Dammit, more Linux impact by 0x0d0a · · Score: 5, Insightful

    Is there a win32 ext2/3 filesystem driver out there anywhere?

    Forget that -- there is FAT code in the Linux kernel. More IP that smacks Linux and means that it cannot be distributed (and interoperate with windows, as FAT-based systems were the only major filesystem that both Linux and Windows can read and write out-of-box. Very bad juju.

    FWIW, it is *damned* hard to write Windows filesystem drivers -- compare a small Linux filesystem -- RAMFS, at 342 lines of source -- with even a minimal Windows driver. There is an ext2 implementation with read support, though.

    Oh, yes. The embedded community uses FAT all over the place. They are going to absolutely go bonkers when this hits the news.

    1. Re:Dammit, more Linux impact by barzok · · Score: 5, Informative

      As I read the license options, this applies only to devices that come pre-formatted as FAT. No mention of software. Limiting the ability of others to write FAT-compatible software would be a bad strategic move on MS's part - anyone who currently has another OS interoperating with Windows via FAT may be just as likely to ditch Windows as they are the "other" OS.

  13. Prior Art for all 4 patents by Richard+W.M.+Jones · · Score: 5, Informative
    It's possible there's prior art in GEOS. Search down the page for "VFAT":

    http://www.vcnet.com/bms/departments/innovation.ht ml

    Rich.

  14. Long file name stuff by lpontiac · · Score: 5, Interesting

    The four patents cited all relate to Microsoft's kludge for shoehorning long file names into a filesystem that can only take 8+3 names. You know, Microsoft -> Micros~1.

    First I'm going to get obligatory whinges out of the way. It's ludicrous that this is patentable. The patent is stupidly long and verbose, probably to make this 'innovation' seem more significant than it actually is. The patent is also worded to sound as though this is a useful general idea, rather than something that you'll only ever see in FAT because everyone else is sane enough to just use a better filesystem.

    On a more practical note, these patents cover only the long name -> 8.3 stuff. Those digital cameras that write 8.3 names (DSC00001.JPG, DSC00002.JPG, ...) should be fine. Shipping blank but FAT-formatted media should also fall clear of the patent's grasp - the patents don't cover the FAT filesystem itself, just the 'VFAT' Win9x method of fitting long filenames into FAT. Furthermore, the patents seem to cover algorithms for inserting long filenames into the directory tables - implementations that don't write, but only read data, might be okay.

    Simple blank FAT, might I add, has been around for at least 17 years, so any patents on it should have expired by now.

    Ob-disclaimer: I've only skimmed the patents, and I'm not a lawyer. I'm probably wrong.

  15. ISO 9660 by Kalak · · Score: 5, Interesting

    OK, so we format it in ISO 9660 and the drivers are written to treat it like a CD-RW. Microsoft just makes companies move to standards. (Or they ship it unformatted, and the users choose how to format it according to their OS of choice.) Put the driver on the device (small ISO 9660 file system) set to auto install, and you're set.

    Talk about submarine patents. Floppies have been shipping FAT for *decades*!

    --
    I am, and always will be, an idiot. Karma: Coma (mostly effected by .hack)
  16. Re:Something must have been updated... by tomstdenis · · Score: 5, Funny

    yeah they added "over the internet" somewhere.

    Tom

    --
    Someday, I'll have a real sig.
  17. RTFA and be careful with the FUD by dreamchaser · · Score: 5, Informative
    From the webpage:
    Microsoft is offering to license its FAT file system specification and associated intellectual property. With this license, other companies have the opportunity to standardize the FAT file system implementation in their products, and to improve file system compatibility across a range of computing and consumer electronics devices.
    Reading this and the rest leads me to believe that they are NOT preventing people from reverse engineering FAT. Rather, they are selling their 'true' implementation of the filesystem. Nowhere does it say that companies providing their own 'clean room' implementation of the FAT filesystem will have to pay.

    That doesn't mean they won't go there, just that they haven't yet. Still, the typical knee-jerk reactions here are as yet unwarrented.

  18. Why Windows? by gillbates · · Score: 5, Interesting

    Disclaimer: I've worked with the FAT12, FAT16 filesystems in assembly language.

    FAT is relatively well documented. IIRC, one can already format a FAT filesystem from Linux, and even if they can't, writing the drivers wouldn't take long.

    But why would you use FAT in the first place? It's a very inefficient filesystem, built for ancient hardware.

    Since static memory sticks have no problems with random access, it doesn't make sense to use traditional filesystems which were designed to minimize seek latency involving mechanical components. In fact, due to the block access factor, most filesystems are very inefficient when it comes to data storage.

    One would think that instead of using a filesystem per se, the memory of a memory stick should be managed in a fashion similar to malloc. The difference would be named allocation - a "filename" would be associated with every section of memory allocated.

    --
    The society for a thought-free internet welcomes you.
  19. Re:FAT Chance! by killmenow · · Score: 5, Insightful

    Not true. Many embedded devices could use FAT with no "standard interface" for you to know about it.

    For example, I have a digital multitrack recording studio with an embedded 20GB IDE HDD. It just happens to be formatted FAT32. I know this because the manufacturer was polite enough to sell a USB add-in card for me to connect the device to a PC or MAC for importing/exporting tracks.

    Now, had the manufacturer chosen not to offer a USB port...and only allowed me to import/export tracks via the built-in CD-ROM burner, they could've still used FAT32 for the internal HDD format, and I'd have no way of knowing without cracking the thing open and plugging the HDD into a PC.

    I'm certain any manufacturer of embedded products could use FAT32 for embedded drive formats, but use some kind of reverse-engineering crap in the DMCA to prohibit you from knowing it's FAT32.

  20. Cleanroom implementation not an option with patent by internet-redstar · · Score: 5, Insightful
    I thought there were similar filesystems, and besides FAT is so simple, a cleanroom implementation would not take long, hence no need to licence

    This is certainly not true. With copyright law, it's illegal to copy code. With patent law, ideas are patented. Wheter it's implemented in a 'clean room' or not, that really doesn't matter.
    THAT's the reason why we detest software patents in the first place!

    To be able to bring out preformatted FAT flash devices without paying the Microsoft license, one would have to claim rights to 'prior art'.
    In contrary with copyright law, however, it's the responsability of the IP holder to come down on the infridger (so as long as you don't get a letter from MS, you aren't obligated to take action).

    Yet IANAL but in my past businesses talked about these issues alot with lawyers.
    Regarding the question wrt European manufacturers usage of the FAT filesystem. First needs to be seen if these patents are also valid in Europe or not. After initial issuing a patent in Europe, US or Japan it's automatically valid for 3 years in all of these regions. After this period it needs to be registered in the specific region. As I presume these are quiet old patents, one should look into this.

    However, there still is controversy regarding software patents and its enforcebility in Europe. European software patents should also have a hardware part. This license has a hardware part, but the patents themselves not.
    You might want to consult a patent lawyer to verify this, but I would bet that it's unenforceable in Europe. However, I wouldn't bet on this for 250k USD ;-)

    A lot of smaller device vendors will probably sell the unformatted version after they receive letters from MS (which is a pity as FAT is readable/writable by Win/Mac/Linux).

    A lot of users will now unknowingly format their cards using NTFS making it harder to exchange data with non-Windows users...

    Regarding the FAT driver in Linux; as this MS license only speaks of preformatting digital media in the FAT filesystem, this is not an issue today.
    Could Microsoft ask money for inclusion of the FAT driver in the Linux kernel?
    Remember, patents are about ideas, not about the actual implementation or even in which language certain algoritms are written (it's about what is accomplished, not about how it's actually done). So as the FAT filesystem is patented technology, they could theoretically take action.
    However, the action needs to be taken by them first. If 'prior art' can prove that the Linux implementation is based upon technology very simular than the patents issued, a case in court might prove the patents to be not really valid.

    Such a thing would also destroy all possible revenues from licensing programs such as these (it's higly unlikely that device manufacturers will try to prove they had access to prior art, the long-bearded fs developers in the OpenSource community are probably less easy to convince - especially since the patents where only filed in 1995).

    If the outcome of a legal case would be different, chances are higher that distributions would just drop the filesystem driver instead of paying money to Microsoft.

    So, to me it seems that Microsoft would have more to loose than to gain from going after the FAT driver in Linux.

    copyright.

  21. Re:can someone look over the patent please by Psyx · · Score: 5, Informative

    The validity of one claim typically does not invalidate the others. My patent lawyers call this a layered approach, where the first claims are purposely broad in an attempt to grab as much IP ground as possible. Subsequent numbered claims in the patent are become more specific. They take this land grabbing approach essentially because they can.

  22. Dammit, would people stop saying this? by jamused · · Score: 5, Informative

    "Microsoft needs to defend this patent lest they lose it."

    You're confusing Trademark law with Patent law; Trademarks must be defended lest they be abandoned, patents can be enforced against some, all, or none of those infringing on the patent at the patent-holder's whim. The entire practice of "defensive patents" rests on this.

  23. Karma whoring? by vrmlguy · · Score: 5, Informative
    Here are the patents' abstracts. They all relate to long filename support, so if you were willing to limit yourself to 8.3 names, you don't need a license. This is easly done with dedicated devices, since you just implement your own index file on top of the 8.3 names; this was a common technique back in the old FAT16 days.

    U.S. Patent #5,579,517 Common name space for long and short filenames

    An operating system provides a common name space for both long filenames and short filenames. In this common namespace, a long filename and a short filename are provided for each file. Each file has a short filename directory entry and may have at least one long filename directory entry associated with it. The number of long filename directory entries that are associated with a file depends on the number of characters in the long filename of the file. The long filename directory entries are configured to minimize compatibility problems with existing installed program bases.

    U.S. Patent #5,745,902 Method and system for accessing a file using file names having different file name formats

    A multiple file name referencing system stores multiple file names in a file. These multiple file names include an operating system formatted file name and an application formatted file name. When an operating system formatted file name is created or renamed, the multiple file name referencing system automatically generates an application formatted file name having a potentially different format from, but preserving the extension of, the operating system formatted name. The multiple file name referencing system similarly generates an operating system formatted name upon creation or renaming of an application formatted name. A B-tree is provided which contains an operating system entry for the operating system formatted name and an application entry for the application formatted name, each entry containing the address of the same file to which both names refer. The multiple file name referencing system converts the operating system formatted file name to the application formatted file name by accessing the B-tree with reference to the operating system entry, and vice versa. As a result, either file name can be used to directly reference the file without requiring additional file name translation.

    U.S. Patent #5,758,352 Common name space for long and short filenames

    An operating system provides a common name space for both long filenames and short filenames. In this common namespace, a long filename and a short filename are provided for each file. Each file has a short filename directory entry and may have at least one long filename directory entry associated with it. The number of long filename directory entries that are associated with a file depends on the number of characters in the long filename of the file. The long filename directory entries are configured to minimize compatibility problems with existing installed program bases.

    U.S. Patent #6,286,013 Method and system for providing a common name space for long and short file names in an operating system

    An operating system provides a common name space for both long filenames and short

    --
    Nothing for 6-digit uids?
  24. Re:FAT and CP/M and DR DOS Prior Art by kyz · · Score: 5, Informative

    The GIF file format isn't patented. You can't have a patent on file formats, the order of fields in a sector, etc. There is nothing innovative in that.

    The hardware process of the LZW compression algorithm was what as patented. You can write GIF files without using compression (literal, clear dictionary, literal, clear dictionary ... instead of following the compression algorithm.

    Here, Microsoft's patents relate to algorithms for fitting long filenames onto a file system that only supports short filenames. They do NOT have a patent on the (V)FAT filing system. However, in working with those filing systems you may need to use algorithms which Microsoft managed to patent.

    --
    Does my bum look big in this?
  25. Re:FAT Chance! by killmenow · · Score: 5, Insightful
    if they can depend on this being a one-time charge...
    Well, with Microsoft involved, what you can depend on is an area of concern in my mind.

    And if you can't tell what they're using, ext2 or any number of filesystems may be usable. But, if you're a manufacturer selling through a channel, you may want to offer diagnostic and repair licenses to resellers. FAT32 may be a better choice merely for the simplicity of unplugging the drive from the device and plugging it into a PC that will in most cases be running Windows for diagnostic/repair work. And it is likely perceived as easier by the manufacturer to train certified repair shops on Windows-based tools as opposed to Linux ones.
  26. Demise of FAT by TWX · · Score: 5, Insightful

    "Personally I think MS is simply trying to quicken the demise of FAT so they can drop it quicker. About time, too -- there's simply no need for it anymore."

    I respectfully disagree. OSX, OS9, Linux, BSD, and almost any other OS that you can think of can read and write FAT. Any device that is to be cross-platform compatible with read/write works very well with FAT. The only other filesystem that I know of that these all read and write is ISO9660, which last time I checked didn't include long filename support without Microsoft Joliet extensions or some other after-spec hack anyway.

    Microsoft isn't going to support a filesystem that makes it easier to use devices on a competitor's platform, plain and simple. OS implementers have had to reverse engineer Microsoft's ways of doing things for a long time, and if Microsoft is allowed to litigate FAT out of use, they'll use it to try to force everyone else out.

    --
    Do not look into laser with remaining eye.
  27. MS White Paper on FAT Contains Non-Sue Clause by MuParadigm · · Score: 5, Interesting
    http://www.microsoft.com/whdc/hwdev/download/hardw are/fatgen103.pdf

    Just discovered this link in a comment over at Groklaw. Section 1.e. of this document would seem to indicate that MS has already granted the right to use FAT for hardware and operating systems:


    (e) Each of the license and the covenant not to sue described above shall not extend to your use of any portion of the [FAT 32/VFAT] Specification for any purpose other than (a) to create portions of an operating system (i) only as necessary to adapt such operating system so that it can directly interact with a firmware implementation of the Extensible Firmware Initiative Specification v. 1.0 ("EFI Specificaation"); (ii) only as necessaary to emulate an implementation of the EFI Specification; and (b) to create firmware, applications, utilities, and/or drivers that will be used and/or licensed for only the following purposes: (i) to install, repair, and maintain hardware, firmware, and portions of operating system software which are utilized in the boot process; (ii) to provide to an operating system software runtime services that specified in the EFI Specification; (iii) to diagnose and correct failures in the hardware, firmware, or operating system software; (iv) to query for identification of a computer system (whether by serial numbers, asset tags, user or otherwise); (v) to perform inventory of a computer system; and (vi) to manufacture, install and setup any hardware, firmware or operating system software.


    It doesn't seem like they could actually sue anyone for using FAT under this covenant, which is copyrighted 2000.