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

98 of 1,424 comments (clear)

  1. what we've got here is... by TechnoVooDooDaddy · · Score: 4, Insightful

    Failure to litigate...

    heh...

    no seriously, FAT was convenient and fairly standard.. all microsoft is going to do is drive manufacturers to other (hopefully free software) schemes.... That's when we all win! THANKS MICROSOFT!

    1. Re:what we've got here is... by 0x0d0a · · Score: 3, Insightful

      If you RTFA (Wait, what was I thinking! This is /.) you would find that this only applies to consumer electronics (DVD players, TV's, etc.) and portable memory devices, like Compact Flash and those little USB memory sticks. At least for right now. And it only counts if it comes preformatted from the mfr.

      If you read the patents, you'd notice that they are not specific to hardware implementations. What Microsoft does or does not currently demand is irrelevant -- the fact is that they *could* demand Linux royalties.

      I suspect this will drive most manufacturers to not format their media, or it will drive them to an open format, like jffs.

      JFFS is an unacceptable alternative. The two filesystems have wildly different goals. FAT is simple and can be implemented in a small amount of space.

  2. WTF? by Cyno01 · · Score: 2, Insightful

    Whats going on here, they cant want more money, are they just trying to kill FAT and push NTFS or what?

    --
    "Sic Semper Tyrannosaurus Rex."
    1. 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.
    2. 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

    3. Re:WTF? by jvmatthe · · Score: 4, Insightful

      Not such a bad idea. Suppose my digital camera's memory card was NTFS. Well, then, I'd be out of luck under Linux unless I had the NTFS driver in my kernel. Last time I really compiled a kernel (ages ago) that driver still said experimental, or some such, and as I recall didn't have write access, just read. Furthermore, any other drive formatted with NTFS that I wanted to access, like a USB or Firewire hard drive, would be similarly difficult with a Linux machine.

      And, while I'm rambling, what about the FAT driver in the Linux kernel? Is it in violation of the patent? I really don't know, and I'm too lazy to research it myself. (Isn't that what /. is for? Shouting questions into the void to see what answers come back? ;^)

    4. Re:WTF? by Cyno01 · · Score: 2, Insightful

      $.25 a liscense with a cap at a quarter million is NOT a lot of money for M$, a corporation with 200k times that amount in cash.

      --
      "Sic Semper Tyrannosaurus Rex."
  3. good by mirko · · Score: 4, Insightful

    If they charge people, then they have to support it.
    I'll bring them my broken SD-card directories so that they fix their bugs.

    --
    Trolling using another account since 2005.
  4. FAT Chance! by twoslice · · Score: 2, Insightful

    How is Microsoft going to know what format the device is in without breaking the DMCA?

    --

    From excellent karma to terible karma with a single +5 funny post...
    1. 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.

    2. Re:FAT Chance! by HiThere · · Score: 4, Insightful

      But a real point is...if you can't tell that they're using FAT, then they could use ext2 (journalling doesn't seem appropriate) or something else.

      OTOH, if they can depend on this being a one-time charge, it's probably cheaper for them to pay the extortion than to convert.

      --

      I think we've pushed this "anyone can grow up to be president" thing too far.
    3. Re:FAT Chance! by Bilbo · · Score: 2, Insightful
      > If you already know how to do it then you can safely ignore this offer.

      That would be true if they were selling a specification for the file system. A specification just helps you figure out how to interface with another system or device, so you don't have to figure it out on your own.

      In this case, this is a license to use the patented technology. In other words, if you are using a FAT file system in some device, then you've been skating along on legal thin ice. Well, the thin ice just broke under you, and you now have to anti up big $$$ to continue to use it, especially if you are distributing devices with an embedded FAT filesystem (e.g. Flash memory).

      (I'm still wondering how this will affect the Linux kernel, since it has support for FAT file systems. I wonder if Linux is going to have to drop the support, of if we'll be able to slip in under the "interoperability" loophole.)

      --
      Your Servant, B. Baggins
    4. 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.
    5. Re:FAT Chance! by Minna+Kirai · · Score: 4, Insightful

      The purpose of the DMCA is for situations like Adobe's ebook, where if someone cracks the encryption they'd get free ebooks. In that situation the DMCA is a Good Thing. Coporations can't use the DMCA to cover up illegal activity or to stifle competition

      Prohibiting the creation of Free Software PDF readers is undeniably stifling competition.

    6. Re:FAT Chance! by ChrisMaple · · Score: 2, Insightful

      The Lexmark example you cite shows that manufacturers will attempt to use the DCMA to stifle competition. This attempt will discourage small competition unable undertake protracted legal battles. It will also add to the costs of those competitors who are able to undertake a legal battle.

      --
      Contribute to civilization: ari.aynrand.org/donate
  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 Robmonster · · Score: 4, Insightful

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

      --
      I have no sig yet I must scream.
    2. 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?
    3. Re:Doesn't that just remind you by Rogerborg · · Score: 3, Insightful

      Nothing. Now, what part of step 2 are you having trouble understanding?

      --
      If you were blocking sigs, you wouldn't have to read this.
  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?"
    1. Re:A risky move... by jettoblack · · Score: 2, Insightful

      We'll probably see each device vendor come up with their own proprietary format (especially Sony, since they love making their own proprietary formats), which can only be read by their own software (which will likely be Windows only...)

      And the new formats will probably include DRM features, so you're breaking the law if you try to reverse-engineer their format to get Linux/Mac support...

  7. What will happen by Mr_Silver · · Score: 2, Insightful
    A license for removable solid state media manufacturers to preformat the media, such as compact flash memory cards, to the Microsoft FAT file system format, and to preload data onto such preformatted media using the Microsoft FAT file system format. Pricing for this license is US$0.25 per unit with a cap on total royalties of $250,000 per manufacturer.

    All manufacturers will grumble (some louder than others), pay up the money and then add an additional $5-$10 on their products to compensate for this licence.

    I'm wondering though, if they supplied the products unformatted, would that still mean they have to pay the licence? Upon insertion, Windows would helpfully offer to format the drive for you and then you'd be ready to go.

    --
    Avantslash - View Slashdot cleanly on your mobile phone.
    1. Re:What will happen by wcbrown · · Score: 3, Insightful

      The problem, I think, is that most people don't want to have to format their media before first use. It's convenient to just insert any card and start snapping pictures.

      The behavior you suggest is exactly what would happen, but I doubt that any media manufacturer would do this because it would represent a substantial barrier for most people.

  8. 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.
    1. Re:Shooting themselves in the foot again by Junta · · Score: 3, Insightful

      I don't see how this is shooting themselves in the foot. Right now:
      -Media comes preformatted FAT, and software is written to manipulate FAT. MS gets no money. Any platform is equally capable of manipulating FAT, so MS doesn't even enjoy a platform advantage for this media. They get absolutely nothing.

      Future with this policy:
      -Most media will stay preformatted FAT, software stay the same, and MS collects money.
      -Some high volume companies will decide they can beat the 250k price point by moving to something like ext3 or jfs or something proprietary. If they use any existing FS technology, the companies will port that FS to Windows if not already there, because Windows is essentially a requirement for mass-market media. Other option is they will invent a proprietary filesystem and likely only write software for it under MS Windows and *maybe* OSX, which will give MS a boost in supported hardware under Windows. So MS either gets money, gets more filesystem support for free, or gets hardware that works better with Windows than other platforms, hardly shooting themselves in the foot.

      --
      XML is like violence. If it doesn't solve the problem, use more.
  9. Compatibility with lack of freedom! by garcia · · Score: 3, Insightful

    The first FAT file system was developed by Microsoft in 1976. That system was based on the BASIC programming language and allowed programs and data to be stored on a floppy disk. Since that time, the FAT file system has been improved upon multiple times to take advantage of advances in computer technology, and to further refine and enrich the FAT file system itself.

    Today, the FAT File system has become the ubiquitous format used for interchange of media between computers, and, since the advent of inexpensive, removable flash memory, also between digital devices. The FAT file system is now supported by a wide variety of operating systems running on all sizes of computers, from servers to personal digital assistants. In addition, many digital devices such as still and video cameras, audio recorders, video game systems, scanners, and printers make use of FAT file system technology.

    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.


    Nice guys. Create a standard, realize its being used for a lot of devices after 27 years, see the chance for even more money you don't need, and then charge for it.

    It's not worth 250k for a license. We had to use it in devices to remain compatible with an OS that was forced upon us.

    Give me a break.

  10. What's the problem? by m00nun1t · · Score: 2, Insightful

    They have several patents. They are charging for their intellectual property. If your beef is fundamentally with the patent system, that's fine, but don't take it out on Microsoft. They are a company which has a legal obligation to their shareholders, and they are doing something well within the law to achieve that.

    Remember that this isn't someone just trying to cash in specifically on FAT, this is one part of a program to expand their licensing available. Many companies are probably quite happy about this - shifting from usage of FAT being shakey legal ground to solid legal ground & a known factor.

  11. Published in BYTE in 1980 or so by pommiekiwifruit · · Score: 2, Insightful
    Where does the US get off on granting patents for more than 20 years? Do they think patents are perpetual, like copyrights?

    It's not like Microsoft even invented the format...

  12. Well, DUH! by Nevo · · Score: 1, Insightful

    If you developed a technology that's used around the world and is a near-ubiquitous format, wouldn't you license it?

    MS would be insane not to charge royalties. The FAT filesystem, unlike many technology patents, is a "real" piece of intellectual property, just like compuserve's GIF file format and the LZW compression algorithm.

    Of *course* they're going to license it! As a MSFT shareholder, I'd be rather upset if they DIDN'T license it!

    Everyone here is so quick to bash MS... even when they make a good business decision.

    1. Re:Well, DUH! by kin_korn_karn · · Score: 4, Insightful

      It's a good business decision, sure. But see, MSFT is a convicted monopoly. Their business decisions are supposed to be limited to those things which don't stifle competition. However, since our government is owned by corporations, and the people who are supposed to be enforcing this are ignorant of technology, the monopoly rating has no meaning. That's what we bash.

  13. Re:Selling unformatted by dalutong · · Score: 4, Insightful

    I doubt it. Devices can be just as easily used in other OSs with other filesystems.

    And the "buy it blank and format it yourself" theory only works for things like USB drives. It's not as easy to format other devices -- like a PDA or any other device that has to come with some amount of software already installed.

    --

    What comes first, finding a teacher or becoming a student?
  14. Not a big surprise by ejbst25 · · Score: 2, Insightful

    I do not believe this is a big surprise move by MS. They are, after all, the devil :-)

    But seriously, I have wondered for a long time how long RedHat and other companies would get away wiht providing tools that help people transition to Linux. Such as the tools that mount ntfs or fat filesystems. Microsoft knows nothing of the spirit of cooperation as proven by the way they treat their business "partners." Instead of working together to achieve something great as in a partnership, Microsoft waits til they think its profittable and normally competes head to head with their partners by buying out one of their competitors.

    Now, in the same fashon, they will charge for something that was free. Compnaies are hooked into using the FAT filesystem. And, like a drug dealer, they start charging for the drugs that keeps the user flying high now that they are hooked by the first freebies.

    Intelligent companies will figure a way to not be exploited by MS. Of course, if they were intelligent, they should have seen this coming from MS.

  15. Hmmm sounds like GIF by Predathar · · Score: 3, Insightful

    Thanks to royalties on the .GIF format after years of being royalty free, the .JPEG REALLY, and I mean REALLY took off, plus PNG came about as well. Lots of programs dropped .GIf support completely and I didn't blame them. Maybe this will make another standard take precedence on new camera's and flash devices, $250k is a HUGE price to pay for a little startup trying to push a new product

  16. 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
  17. 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 the_mad_poster · · Score: 4, Insightful

      I'm not attacking you personally, but why is Slashdot's reaction to this sort of thing always "host it outside the U.S." or similarly sneaky tactic?

      First, this issue involves DEVICES, not code. The Linux kernel doesn't appear to be at risk at all, just embedded systems. Bear in mind, of course, that these systems knowningly used a system that's copyrighted and patented. Microsoft needs to defend this patent lest they lose it. Second, the best solution to this sort of thing is to fight by the rules. If Microsoft suddenly decides to kill interoperability with thier own systems, that's fine - a lot of people would ditch Windows for Linux. Probably as many as would ditch Linux for Windows. Just yank the code from the kernel and go about your business while Microsoft loses more dual-boots to nix-only boots.

      Part of the beauty of OSS is that it's a lot easier for it to lose ground on servers or desktops or whatever than it is for a corp to do the same. It hurts Microsoft a lot more to lose a Fortune 500 company to Linux than it is for Linux to lose one to Windows. Microsoft loses face AND money, we just lose a little face and go about our business - usually, nobody loses any significant money (except the sucker that switched to Windows :p ). There are far fewer people with big stakes in OSS, and, fortunately, the folks that have their fingers in it (Novell, IBM, etc.) will be willing to go to bat for it to protect themselves. Just go about your business. Microsoft is hanging themselves slowly. If we keep doing what we've been for the last several years and stay vigilant, we'll come out on top.

      --
      Alito: A vote for Alito is a punch in the eye to put that bitch back in her place!
    2. Re:Dammit, more Linux impact by einhverfr · · Score: 2, Insightful

      RTFA it's for portable devices like cameras and mp3 players. That doesn't even risk embedded Linux devices since they can use other filesystems.

      How do YOU know that camera or MP3 player isn't an embedded Linux device? Or what exactly is your definition of an embedded Linux device?

      --

      LedgerSMB: Open source Accounting/ERP
  18. Sounds like a gentle? push towards embedded Win by k12linux · · Score: 2, Insightful
    I can just see the maketing material from MS to the embedded developers? Using other embedded OSes puts you at risk of patent violation. We're just trying to help you avoid expensive litigation or licensing. (Nevermind that it's our patents.)

    Hey, if they can't compete on quality and features, why not force their way into the market using patents.

  19. Re:Which FAT? Older patents must have expired by n by shoppa · · Score: 2, Insightful
    They didn't file any till 1995. Kinda clever, really
    So what does this mean for all the floppy disk manufacturers that sold preformatted FAT floppy disks through the 80's and early 90's? Can they retroactively sue them? Microsoft didn't put "patent pending" on floppy disks they sold, did they? Was Microsoft ever in the business of selling blank but preformatted floppies?
  20. Re:Selling unformatted by Anonymous Coward · · Score: 2, Insightful

    If you're not using Windows then why are you using FAT? Even if you are using Windows why are you using FAT?

  21. Seems to me... by ltwally · · Score: 4, Insightful

    It seems to me that Microsoft is granting licenses for their FAT code and what-not. They make no mention of not being able to make your own FAT-system (which what everyone has been doing up 'till now).

    The only reason you'd really care about this is if you run a large company that makes FAT devices and want to insure that your FAT-system is 100% compatible with specs (which are controlled by Microsoft). Otherwise, you wouldn't care... You'd just look up the well published info already available for free on the 'net.

    --



    /dev/random
    1. Re:Seems to me... by Bob9113 · · Score: 3, Insightful

      They make no mention of not being able to make your own FAT-system (which what everyone has been doing up 'till now).

      Patents don't cover a particular implementation. They cover the right to implement an idea. Mentioning their patents at the end of the article is most definitely sabre rattling aimed at *all* implementations of FAT IO.

  22. Flash-card filesystems by Koyaanisqatsi · · Score: 2, Insightful

    That brings forward an interesting detail: filesystems for flash-memory devices should be optimized to avoid writing often to the same memory area (the FAT for example) because the memory position may fail after a few thousand writes to the same position, or is this taken care at the memory controller level and the filesystem need not to care?

    It may be the case that one FS is more or less adequate for flash devices given this restriction holds true ...

  23. Re:What about Europe ? by flossie · · Score: 4, Insightful
    Whether or not they can enforce the patents in Europe is really dependent on what form the European Directive on Computer Implemented Inventions gets passed in (if at all). Lots of info about it available at the Foundation for a Free Information Infrastructure.

    Regardless of the eventual European stance on software patents, manufacturers would still be hit by the patent when marketing in US or Japan.

  24. The problem is timing by bug-eyed+monster · · Score: 4, Insightful

    Anybody has the right to file a patent and attempt to license its technology (as long as the patent makes sense, which is not always the case with software patents, but that's another story).

    The right way to do it: get the patent, announce the technology and licensing terms for it, sell licenses to however's interested. This way, manufacturers can decide whether they want to invest into that particular technology or find an alternative.

    The wrong way to do it: get the patent, wait for a large number of manufacturers to widely use the technology, then announce licensing terms. This way, manufacturers have already invested a lot of resources into the tech and have no choice but to pay for the license, because switching to an alternative would cost them even more.

    In an ideal world, the wrong way should be illegal and carry criminal sentences for extortion.

  25. Re:Long File Names by pointbeing · · Score: 2, Insightful
    "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."

    That's a limitation of the camera, not the filesystem. All my CF cards are formatted FAT32 and can support long filenames. As removable media gets bigger FAT32 or something like it is gonna be required for volumes bigger than 2gb anyway.

    --
    we see things not as as they are, but as we are.
    -- anais nin
  26. Re:FAT and CP/M and DR DOS Prior Art by drakaan · · Score: 3, Insightful

    It's not an issue that a clean-room implementation would fix. The patent in question isn't on the code, but rather on the file format. Remember all the shit that Compuserve put people through over the GIF file format? This would be similar. Microsoft is saying "Hey! We should be making money off that!". I don't know what this means for FreeDOS, PC-DOS, syslinux-based boot disks etc, but it can't be good...

    --
    "Murphy was an optimist" - O'Toole's commentary on Murphy's Law
  27. As noted elsewhere... by Improv · · Score: 4, Insightful

    It's dishonest and unacceptable for them to attempt
    to start charging after so many years, for something
    noone has ever charged for before, after it has
    become something which has become a de facto standard,
    often implemented in hardware. Like GIFs were, their
    patent should be ignored, and more ideally, legally
    shot down.

    Was FAT really innovative anyway? The patents just
    cover modern issues probably not even implemented
    on 95% of the FAT-handling devices (e.g. my
    digital camera). From what I remember of CP/M's
    filesystem, FAT didn't seem to be markedly
    different.

    On another node, as IBM and Microsoft had
    cross-licensing for most of their early
    DOS-related stuff (remember PC-DOS?), should
    their claim not be invalidated, could they simply
    grant the world an open license for it?

    --
    For every problem, there is at least one solution that is simple, neat, and wrong.
  28. 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.

  29. This should be easy to get around by jkabbe · · Score: 2, Insightful

    These patents, as has been mentioned before, cover only long file names.

    Based on my cursory reading of the patents:
    A device that merely formats a storage device so it can be used by an infringing writing device would not by itself infringe these patents.

    Similarly, if a camera (for instance) does not contain logic capable of writing long file names it would also not infringe these patents.

    Microsoft probably set the maximum at $250,000 because it would cost more than that for a company to litigate the issue.

  30. 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.
  31. Re:HPFS by tao · · Score: 3, Insightful

    Bdoh! JFS is open source... Available at your closest ftp.xx.kernel.org mirror in recent linux-kernels, and possibly in *BSD too (at least I've got a vague recollection of someone doing a port). And to preempt a possible question, yes, it's IBM's own code, not reverse engineering.

  32. Gadgets Don't Need It by billsf · · Score: 4, Insightful

    Static, EEPROM (flash) and all other memory chips allready have a built-in filesystem. RAM means random access and voltages on the pins select the exact points on the chip. FAT is used because just about every OS supports it and cheap card readers can be made.

    Using no filesystem will get the best usage of the memory chips. Please note that a 1440k floppy won't give you that but perhaps 10% less. As usual M$ shoots itself in the foot and camera makers can advertise 10% more pictures to a card. Tar would work nicely as a 'filesystem' and as far as I know that is free and even Windows understands it. Tar is very efficient but not exactly 'random access' something not usually needed in a camera.

    No filesystem or minimal formatting works well on all removable media. That includes DVDs and CDs which will hold considerably more if you don't use cd9660 or UDF. If you have Unix (and SCSI) try it if media is intended to be streamed. Any further discussion of this is offtopic.

  33. Re:Why Windows? by eXtro · · Score: 3, Insightful

    Using a standard random access file system does make sense when you consider that the file system needs to be mounted on a computer. By using FAT they avoided having to spend money writing drivers for the various versions of Windows, MacOS etc.

  34. Re:The abstract from the earliest cited patent: by scrytch · · Score: 2, Insightful

    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.

    That would mean VFAT, which is a layer on top of FAT. Plain FAT didn't have long filenames, period.

    Plus, if they filed that patent in 1995 ... I was using Pathworks PCNFS long before then, and it was mangling long filenames to the familiar format we attribute to MICROS~1 today.

    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've finally had it: until slashdot gets article moderation, I am not coming back.
  35. Re:FAT and CP/M and DR DOS Prior Art by happyfrogcow · · Score: 3, Insightful

    Let me remind you, this is the kind of B.S. that can happen when you rely on proprietary software (I'm guessing that FreeDOS and friends do rely on MS standards in order to maintain compatibility with MS-DOS programs). Someone can pull the rug right out from under you whenever they want to.

    So MS is going to nickle and dime people to death. Who would have guessed...

  36. Re:Which FAT? Older patents must have expired by n by TheAncientHacker · · Score: 2, Insightful

    FAT is much older than 1981. FAT (File Allocation Table) file system was originally written by Bill Gates for Microsoft's Disk BASIC for the Altair back in 1975.

    CP/M used a totally different file system. QDOS is also much later than FAT.

    The patents being discussed are not for FAT itself but for the additions to FAT that were done for Windows 95.

  37. Re:FAT and CP/M and DR DOS Prior Art by TheAncientHacker · · Score: 2, Insightful

    The patents aren't for FAT, they're for enhancements to FAT (like Long File Name support) that were added in the 1990s.

    The original 12-bit FAT format patents are probably expired by now but IANAL.

  38. Re:The future? by bigberk · · Score: 4, Insightful
    Litigation: The Business Model of the Future!(TM)
    For a failing economy, in a country that has no prospects for true innovation due to its self-imposed corporate protection measures.
  39. Re:The future? by LoadStar · · Score: 4, Insightful
    But on a serious note: I thought that if one didn't vigersously enforce a pattent then after a while as the idea covered in the pattent has been in whide use then that pattent is legally in the public domain. besides don't pattents expire after 17 years ? and Hasn't FAT been around since the early 80's ? Its pattent has surely run out by now.

    Microsoft's licensing agreement lists 4 patents that it covers. All were filed since 1992, and all were granted within the last 8 years or so.

    However... if you look at the materials patented, all refer to long file name support. ("Method and system for accessing a file using file names having different file name formats," "Common name space for long and short file names," etc.) If one develops a device that utilizes FAT without using long file names, I'd imagine that they'd be safe.

  40. Re: the future? by MuParadigm · · Score: 4, Insightful


    Yep, if killing the FAT file system isn't the objective, it will be the result. It's probably aimed at preventing Linux interoperability with Windows machines. I don't know how that will play out, in court or otherwise, but if MS has patents on FAT, then presumably they may want, or be able, to prevent people from distributing free code to access FAT files systems.

    Certainly, any company using FAT for its products will switch to a different file system. SCO may want to sue MS for infringing on its patented "Cock Pistol, Shoot Foot" algorithm.

    Overall, I kind of think it might be a good thing that MS is doing this. It provides yet another reason for tech companies to consider embedded Linux for their devices. And the more prevalent Linux becomes in that sector, a) the sooner Linux driver support will improve, and b) the more home users will consider Linux.

  41. 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.
  42. Re:RTFA and be careful with the FUD by HiThere · · Score: 2, Insightful

    It is standard procedure in threat analysis to analyze based on what someone CAN do, not what he has done so far.

    If the patents are valid, then VFAT support needs to be removed from the kernel and distributions UNLESS there is some good reason why this threat cannot be applied to Linux. One possible good reason would be that the submitter was a company that was in a patent pool with MS.

    --

    I think we've pushed this "anyone can grow up to be president" thing too far.
  43. Re: the future? by DickBreath · · Score: 4, Insightful

    You say, NTFS not fully documented. But then you say patents?

    (I'm not disputing your assertions, btw.)

    Now correct me if wrong, but isn't a requirement to get a patent that you disclose EVERYTHING necessary so that a person "skilled in the art" can recreate the patented work? If such a patent exists, then wouldn't (shouldn't?) it have everything necessary to make a Linux NTFS driver work?

    --

    I'll see your senator, and I'll raise you two judges.
  44. Re: the future? by DickBreath · · Score: 4, Insightful

    Not optimized for small drives. Okay, then for small media, maybe we should look elsewhere. What format did CP/M use?

    Another point is: please define "small" media. When FAT was invented and optimized for small media, the definition of "small" was 360K floppy disks. FAT was unsuitable for a Big Hard Di_k of 2 GB or more. So is a 256 MB flash card really "small" media? Isn't, say ext3 suitable for such a "small" media? It seems to me like that that long ago people talked up how you could install Linux on older systems with tiny hard disks that are smaller than some flash memory cards.

    --

    I'll see your senator, and I'll raise you two judges.
  45. Re:Ximian next. by Locutus · · Score: 4, Insightful

    When you look at the bigger picture, it sure doesn't look like there's any growth left in the company. For me, the telling signs were:

    1) first put up when Microsoft started mentioning the word "Linux". They don't do that normally since it validates the product.

    2) when they started mentioning it in their financial statements.

    3) when LAMP took away most of the MS Windows server growth.

    4) more and more mentioning of the word "Linux" by Bill and Steve.

    5) recently when Prudentials financial analysts start asking about Microsoft Windows growth prospects against Linux and Linux desktop growth.

    6) Microsoft trying to pedal it's patents for $$$.

    It may not be visible as a death spiral but it sure looks like there is a massive amount of "concern" in Redmond. And with all of their profits in the OS and office applications, they have nothing but cash to help them get out of this. Even giving away their software will not KILL Linux. It would only slow it down momentarily and they know this. IMHO.

    There is concern in Redmond. You can be sure of that. Is the Coriolis Effect in action here? There's probably some movement already and there is no sign of an opposing force. Surely, not this patent claim.

    LoB

    --
    "Anyone who stands out in the middle of a road looks like roadkill to me." --Linus
  46. Linux & FreeDOS Compatibility by MuParadigm · · Score: 4, Insightful


    Responsding to myself, but this just occurred to me: I wonder how this will affect the FreeDOS project. My first guess would be that they'll have to rewrite the project to use ext2 or some other file system.

    Software patents have been commonly regarded as the "nukes" of the software world. I'm beginning to think that MS has decided it has nothing to lose by going nuclear on the free software world.

  47. Re:Why Windows? by Beryllium+Sphere(tm) · · Score: 2, Insightful

    According to the inventor and according to the ancient Byte article, what FAT was designed for was to allow the entire allocation table for a floppy to be RAM-resident on a pre-1980 personal computer.

  48. Re:Can someone explain by HiThere · · Score: 2, Insightful

    The current announcement only applies to media that is sold pre-formatted. The patents, however, can be applied to anything that uses FAT32 or VFAT. Clean room implementations are of no help.

    Some have asserted that this only applies to anything that writes (formats?) the file system onto the media, so possibly a version of a driver that couldn't format a volume would be ok.

    --

    I think we've pushed this "anyone can grow up to be president" thing too far.
  49. 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
  50. And the mac... by abb3w · · Score: 4, Insightful

    Mac's HFS and HFS+ are another alternative. There's PC (pay) software to read them already in at least 3 flavors, and I believe Linux supports them, too. Of course, these may be covered by Apple patents.

    Of course, this might explain why it's such a bitch to format to FAT on a OS X Mac....

    --
    //Information does not want to be free; it wants to breed.
  51. Re:The future? by Ben+Hutchings · · Score: 3, Insightful

    So, like the gold rushes, it will be a huge waste of time and money for almost everyone involved?

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

    The *only* nice thing about FAT is that all the Windows machines in the world can read it without installing drivers.

    More important is that every electronic gizmo taking flash memory cards (digital cameras and MP3 players) can read/write it without installing drivers!

    Because although installing a filesystem driver may be painful on Win98, it's one thousand times worse on solid-state electronics.

  53. Re: the future? by Clover_Kicker · · Score: 3, Insightful
    The *only* nice thing about FAT is that all the Windows machines in the world can read it without installing drivers.
    More important is that every electronic gizmo taking flash memory cards (digital cameras and MP3 players) can read/write it without installing drivers!

    Because although installing a filesystem driver may be painful on Win98, it's one thousand times worse on solid-state electronics.

    It's a chicken and egg thing - the cameras are designed to use FAT because they're made to interface with Windows machines.

    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.

    The cameras don't talk to each other, so it won't matter if the camera I buy next year doesn't speak FAT. Unfortunately, no other filesystem is as well supported on the desktop as FAT.

  54. Re:The future? by Tweakmeister · · Score: 1, Insightful

    quite the opposite...you're looking at it the wrong way. patents are put in place to help the little guy succeed amongst big corporations like this. if Linus held the patent on FAT, and decided to exercise his legal rights, would you be so critical then? oh yeah, and our economy is doing great...thanks in part, to a system that allows for such success of the individual.

    --

    Colossians 2:8

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

  56. Re:But isn't this a circular argument? by Clover_Kicker · · Score: 4, Insightful

    >So now that you'll either not "have a positive experience or put[s] a
    >lot of pressure on [y]our support systems" trying to install a digital
    >camera or flash media under Windows, do you think that Microsoft will
    >have to drop their desktop distribution?

    This fear of "negative experience" will cause the camera vendor to bend over and pay the license fee, because they (rightly) fear their customers are not capable of installing extra drivers.

  57. VFAT is the lowest common denominator by smcv · · Score: 2, Insightful

    The computer I'm typing this comment on is a Mac, which dual-boots Mac OS X (native filesystems: HFS+, UFS) and Linux (native filesystems: ext[23], XFS, ReiserFS). Neither OS had stable read/write support for the other's filesystems at the time I installed, but everything can write VFAT, so I allocated a 20GB VFAT (FAT32) filesystem (~/Storage in Linux, /Volumes/STORAGE in MacOS) for bulk file storage that should be shared between OSs.

    (Linux supposedly now has reliable read/write HFS+ support, but I haven't tried it yet; if it is indeed reliable, I might migrate /home and ~/Storage onto HFS+, if I can work out how to keep UIDs in sync between the two OSs.)

    The same solution would be useful on a dual-boot WinNT/Linux PC (NTFS vs ...), although in this case VFAT has the additional advantage that it's the "second-best" filesystem for NT anyway.

    (In fact, my PC still dual-boots Win98/Linux, so NTFS isn't an option for me anyway - I might consider upgrading to whatever the latest version is when a lot of software starts to require NT, or I might just run Linux and MacOS exclusively.)

  58. Patents WERE put in place by dpilot · · Score: 4, Insightful

    That was the intent, and I suspect to some extent it still works that way. But I suspect that there's far more happening of a different sort with patents - and that's the creation of a club. Remember the phrase, "stand on the shoulders of giants?" Well, the shoulders are patented. If you want to stand on those shoulders and reach higher, you have to let the giant reach that high, too.

    In essence, patents have created a club, and while you can still get a patent and make money, you probably can't disrupt an existing technology, because you need to license existing technology to make your patent work, and the most likely license term is to cross-license your technology back to the would-be disruptees. They can either take advantage of the technology, or you'll find that the license prevents you from disrupting their business - unless you're excessively lucky.

    I recently heard about a guy with some sort of chemical/drug/food (forget which) patent that's running out. NONE of the industry has agreed to license it, they're just waiting for it to expire. In the meantime he's losing all of his development and attempted marketing money. Maybe he was asking absurd terms, maybe he deserved them, but the industry felt we could get along without the new product, the guy couldn't commercialize without more money than he had, so they could afford to wait.

    Come to think of it, I've got a friend in the very same situation.

    --
    The living have better things to do than to continue hating the dead.
    1. Re:Patents WERE put in place by tres · · Score: 2, Insightful
      then make your own file system (which is what many companies will do, and Microsoft will be forced to support it).

      You know what? Microsoft isn't about to be forced to do anything by anyone else who still has to play by the rules of competition. Microsoft has shown time and again they will do anything to retain complete control over their development, licensing and every other aspect of their business.

      The last thing Microsoft would do is integrate reading for file systems that they don't have control over. Yes, it may be hard to believe--I mean I couldn't believe it when I first heard--there are actually other filesystems than FAT and NTFS that have already been created. Weird huh? Gee, I wonder how many of those Microsoft has been forced to support?

      Hmm... Lets try native support for:

      • UFS
      • nope
        BFFS nope
        EXT2FS nope
        EXT3FS nope
        HFS nope
        HFS+ nope
        XFS nope
        HPFS nope
      I know it's hard to believe, but there are actually many, many more.

      Sorry, "the market" isn't some omnipotent overpowering force that can't be controlled. The reified "market" won't force Microsoft to do anything, because Microsoft controls that market.

      With each Stupid Patent, the US is painting itself further and further into the corner. By stifling every other player in the land, in order to preserve the Sacred Cow Microsof has become, they are driving true innovation to other places like Inda and China, where a company can exist without the threat of being litigated into the ground for something absolutely outrageous as patenting a 20+ year old filesystem.

      No, Microsoft won't be forced to do anything as long as it is seen as the only viable option available.

      --
      Notes From Under *nix: blas.phemo.us
  59. Re:MS can't do this by yeremein · · Score: 2, Insightful
    Not enforcing patent rights for 5-7 years and then having a change of heart doesn't work. If you don't enforce your patent rights through litigation in a timely manner once you're aware they're being violated, you lose those rights.

    Sadly, that simply isn't true. Trademarks work that way, but patents do not.

    Unisys successfully pulled off just such a stunt with LZW compression as used in GIF files.

  60. Antitrust violation by Anonymous Coward · · Score: 2, Insightful

    this is. MS is using their monopoly unfairly, patent protection or no. This should be fought on those grounds and should win. Anyone with big enough pockets to do so?

  61. Re: the future? by great_flaming_foo · · Score: 2, Insightful

    If memory serves didn't Unisys pull the same trick with GIF. Create a de facto standard, wait until everyone is using it, and then start extor^H^H^H^H^H enforcing the patent. Not only is M$ being evil, they are also being unoriginal.

  62. Re:The future? by Banshee99 · · Score: 1, Insightful

    Patents were put into place to help fund research and design groups. If my company spent $1 million to create some new technology and Joe Schmoe's company uses it for free, what's the point in me spending the money? Why don't I wait for someone else to invent something similar. Why would anyone have an R&D group anymore?

    Now I'm in debt and Joe Schmoe Inc. is raking in the money for my idea. Still think patents are a bad idea?

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

  64. Re: the future? by Pieroxy · · Score: 4, Insightful

    Well, with one difference. Microsoft (in this case) own and developped the technology they want to license. That should make a different between the two issues, don't you think so?

    People have been apparently blinded by Open Source Software, if they thought they could use a proprietary technology freely.

    For once, Microsoft is doing what they should do. And still, the slashdot community is bashing them. I guess it is hopeless then.

  65. That's not a driver by jpmorgan · · Score: 3, Insightful

    That's not an NT file-system driver, it's just a program that can read files and looks like Explorer. A proper driver is an NT IFS (installable file-system) driver, like this one.

  66. Re: the future? by Rasputin · · Score: 4, Insightful
    People have been apparently blinded by Open Source Software, if they thought they could use a proprietary technology freely.

    No, OSS people have been blinded by Megalosoft's 20+ year failure to enforce rights regarding FAT. It's an old tactic - introduce a feature, wait until it becomes a defacto standard, and *then* demand a pound of flesh.

    --
    "I once preached peaceful coexistence with Windows. You may laugh at my expense - I deserve it." Be's Jean-Louis Gass
  67. Re: And it's not just digital cameras either... by Minna+Kirai · · Score: 3, Insightful

    I'd be willing to buy a digital camera that's just a little less convenient in order to take this and rub it in Billy's face.

    Admirable. And non-representative of the typical consumer's response.

    PS. Slashdot had better not allow editing of posts. That's inimical to a threaded message system. You can't have a coherent discussion if the comment you were replying to can be totally redone, leaving a response floating after it that now seems irrelevant.

    If editing is allowed, it should always leave an option to see the earlier version(s)... and if someone responds to the pre-editing version of the post, then that version should be the default one displayed (With a small link going to the new version).

    The first thing Slashdot should do to modernize its comment system is to create an official way to quote the preceding message, instead of relying users to manually paste it and insert italic tags.

  68. Re: the future? by bhtooefr · · Score: 2, Insightful

    Let's make a formula defining small. FAT12 was invented in 1980, and 32MB is it's maximum capacity (160K is the minimum capacity). FAT16 was designed in ~1985, and can handle up to 2GB and down to 16MB. FAT32 was designed in ~1994, and can handle a shitload of space (I think 40GB), and down to 512MB. VFAT extensions for all FAT filesystems were engineered along with FAT32. However, all of these are in use. VFAT12 is used by small flash cards and floppy disks. VFAT16 is used by most flash cards. VFAT32 is VERY rare in flash cards.

    Anyway, hard drives were 10MB max at the time that FAT12 came out. FAT12 handled 160K as it's minimum, and 180K was considered large. However, we're basing this on the maximum and what was considered the lowest common denominator of storage. 10MB was the highest storage format, and 180K was the LCD of storage formats. 40MB and 720K were the formats around the release of FAT16, and 810MB and 1.44MB were the formats around the release of FAT32.

    10240:180::40960:720::829440:1440

    Divide the capacity of the HDD @ FAT12 creation by the LCD (FDD). Get 56 1/8. FAT16 is 56 1/8. FAT32 is 576, which represents a slip in FDD capacity. Unfortunately, this factor is meaningless, as floppy drives have stayed the same, but hard drives have advanced leaps and bounds. For the factor to remain the same, floppy drives would have to have been 14580K when FAT32 was released. Ironically, they'd still have been under FAT16's minimum... I'd say "small" is anything that can be multiplied by 56 1/8 to get 40GB (or less), the smallest normal HDD size nowadays.

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

  70. Thanks for the catch there... by Svartalf · · Score: 2, Insightful
    I missed the continuation portion on the filings. Nothing worse than evaluating the scope of a Patent and missing details like that.

    Let's go back through the Patents again with that tidbit in mind...

    My statement still stands on the 6,286,013 Patent- it's not applicable execpt in the narrowest of terms, i.e. sitting on top of a BIOS/BDOS interrupt driven disk access, x86-32 system. It's just a wee-bit too specific to be something they can ask for royalties on for most things out there. (Even though they've got the brass balls to try all the same...)

    The 5,745,902 Patent discusses the process that they use for the LFN->8.3 and 8.3->LFN correlations and keeping it all consistent within the OS. Referring to the Patent text:

    "The multiple file name referencing system maintains in a B-tree an operating system entry containing the operating system formatted name and an application entry containing the application formatted name. Each entry also contains 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. Similarly, the multiple file name referencing system converts the application formatted file name to the operating system formatted file name by accessing the B-tree with reference to the application entry. As a result, either file name can be used to directly reference the file without requiring additional file name translation.
    "

    One wouldn't get tripped up on this part by simply NOT using a B-tree since they don't allude to any other indexing scheme. They do, unfortunately go on to describe in detail the 8.3 name generation scheme (Otherwise known as name mangling...) and their methodology for avoiding conflicts...

    "In the preferred embodiment of the present invention, the file name generation process represented by box 200 in FIG. 2 can be applied to generate an application formatted file name (short name) based on a known operation system formatted file name (long name), or vice versa. Although short names are limited to "8.3" format as explained in more detail below, long names can be any length up to 255 characters, and are not restricted by the same rules regarding illegal characters, etc."

    However, based on how the whole scheme works (which isn't covered by this Patent...), it's concievable to come up with a different naming algorithm that would work that didn't touch on their algorithm. If that's possible, then you don't get tripped up on that Patent as it is an explicit statement of how MS does the task- if you can come up with an alternate method that does the same thing (or close enough that Microsoft's code doesn't notice that you're not doing it "right"...), you're in the clear on that part of the Patent. I suspect that this is the case, based on my studies on the VFAT scheme.

    Now, the real sticking point is the other two. They discuss handling long and short filenames in a common database. The real question is, is it a common database? If it's not, the Patents, while lovely in and of themselves, would not cover the exact situation or a portion thereof, thereby allowing you to avoid issues with them.

    So, one would want to answer that question to determine if things look bad for people wanting to implement VFAT systems (We'll get to possible Prior Art issues in a bit...). In order to do that, one would have to do a rough analysis of VFAT to see how it's done up.

    Referring to a developer's notes on VFAT (http://www.cs.rochester.edu/u/gchunt/vfat.html), we can see that Microsoft has hacked in a scheme to wedge the LFN into the current directory structure entries, 13 characters of the LFN at a time. Therefore, without prior art involved or

    --
    I am not merely a "consumer" or a "taxpayer". I am a Citizen of the State of Texas
  71. Re: the future? by Sancho · · Score: 4, Insightful

    Even more reason to get ext2/3 drivers ported (and ported well) to Windows.

  72. Re: the future? by Quino · · Score: 3, Insightful

    For once, Microsoft is doing what they should do

    I thought they were innovators, making their living from "inventing" and "creating" useful things.

    If that's where their money came from, I'd be jealous but happy for them.

    This is *not* doing what they should be doing.

    Look, FAT has value only because it was freely and widely used. It's not a magical filesystem that no one else could have created. If these restrictions had been there from the beginning, then I would also say things were "fair". But, to give it away so that peope can come to depend on it and then all of a sudden claim that it's "technology" that you have monetary rights for is indeen underhanded.

    It may well be all fine and dandy within the scope of the law (maybe that's the only thing you're arguing), but that doesn't make it ethical, nor what a supposed "technology" company that "invents" and "innovates" does for a living. It might be what MS does, but it's nothing more than legislating for dollars.

    If anything, Stallman's probably right: we should avoid all propietary software for exactly these underhanded reasons. And maybe people won't be so quick to poo-poo the efforts to create patent-free standards and formats (like ogg, etc.).

    My problem is that companies, supposedly, gain revenue from some sort of service or innovation. This doesn't fit either, it's really not much better than extortion (the value of FAT is artificial, and only valuable now *because* all were once free to use it).

  73. Re:So raise the price by a quarter! by Phronesis · · Score: 2, Insightful
    Let's say I'm making cheap USB drives. If I want to do much business selling devices at that price point, I should be selling over a million units per year to stay in the hardware business. At that rate, I will quickly hit the $250,000 cap on Microsoft's license and I won't have to pay any per-unit royalties after the first year. Remember that the royalty cap is per manufacturer, not per product.

    Meanwhile from the consumer's point of view, the difference between a $50.00 drive and a $50.50 drive is 1%. If consumers were strongly motivated by 1% price differences, we'd see stores advertising 1% off sales.

  74. Re: the future? by smallfeet · · Score: 3, Insightful
    > How does that sound?

    Sounds like crap to me. If it can be shown that MS encouraged the use of FAT without demanding payment for years, then I think a good case can be made that FAT is now in the public domain.

  75. Re: the future? by sg_oneill · · Score: 2, Insightful

    Isnt knowingly failing to enforce an IP grounds to lose it. I think its happened in the past.

    A lawyer (or like minded) might wanna clear this one up for me.

    --
    Excuse the Unicode crap in my posts. That's an apostrophe, and slashdot is busted.
  76. Re: the future? by Zeinfeld · · Score: 2, Insightful
    It was a reaction to the fact that extended file name sizes were available in every other OS at the time including other desktop OSs like the MacOS. Besides, you don't get a patent cookie for changing char filename [ 12 ]; to char filename [ 255 ];

    The patent covers the specific implementation. The issue as I see it here is that under US patent law it is possible to patent a specific implementation of an interface even though the details patented are both obvious (in both the litteral and legal sense since the USPTO does not is corrupt) and non-essential.

    Microsoft is forced to license this patent because it is an arbitrary interface patent. There are any number of design choices that could have been made, there is no intrinsic value in the specific choice made by Microsoft. But the USPTO will happily grant them a patent whose sole purpose is to prevent others interfacing to their system.

    There are lots of examples of using the patent system to effect 'tied sales'. The pattern of slots on a razor blade handle is patented to prevent other companies offering competing blades. Lexmark and other printer companies have used the DMCA to create legal grounds to enforce an illegal tied sale.

    If you look at what Microsoft is offering here they are at least offering a reasonable value in return in the form of a pretty decent compatibility testing regime. You can easily spend a couple of hundred grand on that type of testing.

    Of course it does suck for OSS, but write your own device drivers and you can do whatever you like. You could even have an encrypted file store on a removable medium - somthing Microsoft seem unable to support. For some reason I can't format my compact flash cards with NTFS and enable the crypto.

    That is just stupid.

    That is the US Patent system, but I am repeating you

    --
    Looking for an Information Security student project suggestion?
    Try http://dotcrimeManifesto.com/