• On TechRepublic: 10 cool USB flash drive tricks
July 2, 2009 5:40 AM PDT

Linux community codes around Microsoft's FAT patents

by Matt Asay

Ever since Microsoft dropped its bombshell on Linux, claiming that the open-source operating system violates 235 of its patents, the Linux community has responded with a cogent counterargument: "If we're, in fact, infringing, point out the infringements and we'll simply code around your patents."

With Microsoft's lawsuit against GPS device manufacturer TomTom, Microsoft gave the community what it wanted, which has now resulted in the Linux community coding around Microsoft's two FAT file-system patent claims against Linux.

Two down, 233 more to go?

In 2008, Microsoft filed suit against TomTom for patent infringement related to GPS technology and its FAT file-system patents, allegedly infringed by TomTom's use of Linux. The two parties eventually settled, but Microsoft gave enough of a clue as to its patent claims that the Red Hat-sponsored Open Invention Network and others set off to sift through the merits of Microsoft's patents and, if possible, code around them.

As Andrew Tridgell recently explained to the Linux kernel mailing list, it would appear that the Linux community has accomplished exactly that, providing a workaround to Microsoft's patent claims.

The reasons are somewhat technical, but the approach seems to pass muster, as Ars Technica reports:

The Linux Foundation arranged for the patch to undergo extensive review by patent lawyers. They are confident that the patch will effectively evade the common namespace method described by Microsoft's patents. It will also function properly in virtually all cases. The only situation in which it will be problematic is when the data on the filesystem is accessed from old versions of DOS or Windows that still require the 8.3 filenames. Tridgell believes that such a scenario is rare enough that it will not impact a significant number of users. Those who require compatibility with those older versions of DOS or Windows can use the Linux "msdos" filesystem, which enforces 8.3 names and doesn't use Microsoft's patented dual-naming convention.

In early 2009, open-source luminary Larry Augustin urged the Linux community to "get the FAT out." While Tridgell's approach doesn't quite do this, it does appear to obviate Microsoft's patent claims.

This should make Linux users happy. Whether it will make Microsoft happy to see how trivial it is to code around its patent claims remains to be seen. That's the problem with launching nuclear marketing attacks against the legal integrity of open-source code: given enough eyeballs, all patent claims are shallow.


Follow me on Twitter @mjasay.

Matt Asay brings a decade of in-the-trenches open-source business and legal experience to The Open Road, with an emphasis on emerging open-source business strategies and opportunities. Matt is vice president of business development at Alfresco, a company that develops open-source software for content management. He is a member of the CNET Blog Network and is not an employee of CNET. Disclosure. You can follow Matt on Twitter @mjasay.
Recent posts from The Open Road
Google shifts software value to operations, away from IP
Mobile: Still waiting to see what sticks
Google privacy controls: Most people won't care
Amazon's move mocks EU's fear of Oracle
Skype to open-source far too little
The difference a few years makes to open source
Novell cuts 3 percent of its workforce, plus benefits
Data's one-two punch in open-source business models
Add a Comment (Log in or register) (36 Comments)
  • prev
  • 1
  • next
by cp256 July 2, 2009 7:54 AM PDT
Wouldn't it be nice to have a one-stop shopping list of things that M$ has stolen from other sources going all the way back to day one?
Reply to this comment
by man_w_balls July 2, 2009 8:09 AM PDT
One of the funniest is the "recycle bin" that they can't legally call "the trash" because Mac OS had it first and they just copied it outright.
Then there's the basic window system stolen from the Mac OS but where everything is reversed or moved to opposite corners...
by lennie22 July 2, 2009 8:22 AM PDT
but as I remember it Apple just found out how to restore files from the trash, while restore files has been windows for a very long time now.
by bimmin July 2, 2009 8:38 AM PDT
Apple's stolen list is quite long itself. Both of these companies use R&D (ripoff and duplicate).
by goodspeed8701 July 2, 2009 8:46 AM PDT
What was apple doing with the trash on their os if they can't restore files from it? lol apple is a copy cat too. I still know how they rip the palm to make their iphone.
by bbabadu July 2, 2009 9:38 AM PDT
"Then there's the basic window system stolen from the Mac OS"

Uh....I think you mean there's the GUI Apple and Microsoft both borrowed (stole) from Xerox (google up "PARC").
by sbwinn July 2, 2009 9:50 AM PDT
@lennie22

"Apple just found out how to restore files from the trash"

It was in the old Mac OS a long time ago. It got dropped in OS X and now with Snow Leopard it is being put back in. I don't know who started doing it first, but it is not a recent feature for Apple either, just the return of an old favorite.
by Thranx July 2, 2009 12:08 PM PDT
the question is did Apple patent the trach can? Nope. Thusly MS can use that idea without paying royalties.

Even if they did, if MS implemented it in a different method, it could easily work around the patent by designing it differently. Most patents are very specific.

And I'm glad someone stomped the kid who claimed Mac was the first windowed OS. :)

@man_w_balls Learn your compu-history.
by Mohman69 July 3, 2009 6:11 AM PDT
You guys are quite ignorant of history. My family bought the original Mac 128k in 1984 (still got it to) and the only thing that came from PARC was the concept of a window and a mouse pointer. You would not associate the way it worked with the way any windowing interface since the Mac has worked. What Apple invented was the intuitive GUI you use today, regardless of the platform, and MS ripped this off wholesale, even copying the original API (which they had access to because Apple used them to write Multiplan, the 1st GUI spreadsheet).

As for Palm, they came after the Newton. I challenge anyone to point to anything that Palm created 1st that Apple subsequently copied.
by protagonistic July 2, 2009 8:00 AM PDT
Who gives a rats a** whether or not it makes MS happy? :-) A big well done to the Linux community.
Reply to this comment
by Thranx July 2, 2009 12:09 PM PDT
everyone using the linux kernal? Hard to keep things cheap or free if you have to defend against a multi $$ lawsuit with MS. :-/ Glad people are working to avoid that tho, would hate to see something like Ubuntu get wrapped up in that. Red Hat and Novell may be able to handle it, but the stuff that's still open and free might not.
by Random_Walk July 2, 2009 8:24 AM PDT
Good show on 'em!

Proves definitively that the Linux community is very proactive about respecting IP (and if Ballmer would 'fess up this alleged --and IMHO mostly mythical-- list that he kept spewing FUD about, I'm willing to wager that by the end of the year, there'd be nothing for him to whine about).
Reply to this comment
by MSSlayer July 2, 2009 9:03 AM PDT
What needs to happen is the EFF and a few other organizations need to band together and get all of MS's patents invalidated, and then move on to other patent trolls.

There is no such thing as a valid patent.
by dhavleak July 2, 2009 12:22 PM PDT
lol... The Linux community made these changes in *reaction* to the tom tom patent suit.. how can a *reactive* measure prove that they are *proactive*?

Semantics aside, I do see your point. But there is still an slight difference to note here -- the proactive thing to do is to generally check for patents you might be infringing on before you release your product. This 'discovery' phase is a burden 'closed' source companies have to undertake (usually done by the legal folks though) -- but there's no reason other than lack of resources why FOSS products can't take that approach as well.
by Random_Walk July 2, 2009 3:43 PM PDT
"how can a *reactive* measure prove that they are *proactive*? "

Please show me exactly when and where Microsoft had officially served The Linux Foundation, or Linus Torvalds, or Theodore T'so (who is the man for filesystems in Linux) notice of any patent violation concerning the FAT format.

Oh, that's right - you can't.

Thanks for playing!
by dhavleak July 2, 2009 5:45 PM PDT
@ random walk

I already pointed out what *proactive* measures would look like. If you deliberately fail to see the point, well, I guess that's what trolling is all about.

@ odubtaig

1. You should just get off the internet.. Being on the opposing side of an argument is no excuse for behaving like an impudent child.
2. I am not familiar with MS's processes -- but since you claim to have knowledge, be sure to post some links backing up your claims
3. I mentioned 'closed source' products -- that doesn't automatically translate to 'Microsoft'. I can see how that translation is automatic in your head, considering the crusade you're on. You assume that I have some anti-linux agenda purely because I'm not towing your line.
4. In the closed source products/companies I've worked in, the directive has usually been that the developers/designers shouldn't be doing discovery (to avoid tainting). That's why I specifically stated that this discovery phase is usually done by the legal folks.
5. The discovery phase is extremely important because failure to do so can result in serious liabilities, delayed product launches, recalled products, forced updates, and in extreme cases a ban on sales of your product. This is serious business.
6. I make no claim that "this is how it is, and this is how everyone should do it". I don't deal in absolutes like that. To each their own. You need to learn some tolerance my friend. This has merely been my experience in the industry. I can't understand why you find it so distasteful. By all means, feel free to post your (presumably) contrasting experiences as a counter-example. But control your rage man.
by monkeyfun14 July 2, 2009 7:52 PM PDT
@MSSlayer

"What needs to happen is the EFF and a few other organizations need to band together and get all of MS's patents invalidated, and then move on to other patent trolls."

I know right how dare someone attempt to protect there property and make money.
by odubtaig July 3, 2009 2:36 AM PDT
MonkeyFun, I notice you didn't reply to my comment below, maybe because it questions whether their motives are 'protecting' their work? I ask, how does Ballmer's arse taste?

Dhavleak.

Being on the internet is no excuse for typing utter bollocks but it's not stopping you.

Once again someone's too damn lazy to do their own homework, which explains everything you've posted here. Why bother with facts when you've got assumptions, right? See, I'm polite enough when I believe someone isn't a waste of space.

"I mentioned 'closed source' products -- that doesn't automatically translate to 'Microsoft'. I can see how that translation is automatic in your head, considering the crusade you're on. You assume that I have some anti-linux agenda purely because I'm not towing your line."

So, let me get this straight, I've got a quote from a software company which is massively successful, has been sued over patents several times, has a sharp-as legal team and I can quote a reasonably high-level employee's reproduction of company policy from his own MSDN blog but because it so happens to be Microsoft I'm on a 'crusade'? You're a retard.

Eric Brechner, Engineering Excellence manager at Microsoft, writes "Hard Code" which quotes:

Eric Aside

When using existing libraries, services, tools,
and methods from outside Microsoft, we
must be respectful of licenses, copyrights,
and patents. Generally, you want to carefully
research licenses and copyrights (your
contact in Legal and Corporate Affairs can
help), and never search, view, or speculate
about patents. I was confused by this
guidance till I wrote and reviewed one of my
own patents. The legal claims section?the
only section that counts?was
indecipherable by anyone but a patent
attorney. Ignorance is bliss and strongly
recommended when it comes to patents.

http://blogs.msdn.com/eric_brechner/archive/2008/11/01/nihilism-and-other-innovation-poison.aspx

"You need to learn some tolerance"

If I ever become tolerant of people spouting completely uninformed ******** without doing even the most basic research I have arrangement to have me put to sleep in a humane fashion.
by odubtaig July 3, 2009 2:47 AM PDT
PS.

Since when is "Microsoft's legal people say this and they know what they're talking about" an attack on Microsoft? I'm relying here on their reputation for extreme competence to back up my argument. I think you're the one with something funny going on i his head to turn a massive compliment into a 'crusade'.

I mean, MS Legal Dept., Eben Moglen and Richard Stallman agree on something and the weather in hell is still toasty.

The only thing I can think is that it kills your argument dead.
by dhavleak July 4, 2009 12:39 PM PDT
@ odubtaig

Your link proves my point.
I'll repeat. Your link proves my point.

Quote from your link:
"When using existing libraries, services, tools, and methods from outside Microsoft, we must be respectful of licenses, copyrights, and patents. Generally, you want to carefully research licenses and copyrights (your contact in Legal and Corporate Affairs can help), and never search, view, or speculate about patents."

Repeat:
1) When using existing libraries, services, tools, and methods from outside Microsoft, we must be respectful of licenses, copyrights, and patents. >>> this is in line with what I said about close source development
2) Generally, you want to carefully research licenses and copyrights (your contact in Legal and Corporate Affairs can help) >>> this is exactly what I said. Legal does the discovery phase. Developers are not encouraged to do discovery.
3) and never search, view, or speculate about patents. >>> Developers must avoid getting tainted.

Repeat after me -- *your* link proves *my* point.
by odubtaig July 5, 2009 4:59 AM PDT
It doesn't say 'get legal to look up patents' it says 'get legal to check copyright and licenses, don't look up patents'. This is not the same.

This further example of your twisting pretty much anything to fit your agenda is precisely why you earn nothing but contempt.
by dhavleak July 5, 2009 11:55 PM PDT
Read points (2) and (3) above again.. there's just no way around it -- your link proves my point.
See more comment replies
by hornerea July 2, 2009 8:37 AM PDT
Who threw the FUD here?????? Wasn't Microsoft! Microsoft negotiated in good faith with a successful business that was using technology that they (Tom Tom) knew was patented. It was the Open Source community that went all FUD on the announcement of the lawsuit.

Open source bloggers (my paraphrase):
Ok No! THAT EVIL MICROSOFT IS AT IT AGAIN! THEY ARE GOING TO TAKE AWAY ALL OF OUR FREE SOFTWARE.

You will notice that they haven't sued any camera makers, or MP3 player makers, or ... Even though every flash memory device ever made uses FAT.
Reply to this comment
by vikinzer July 2, 2009 8:55 AM PDT
You will notice that this patent deals with a specific aspect of FAT implementation. Most of those new devices don't make use of the older namespace, because they see no reason to be compatible with MS-DOS. While some individuals within the open source community have said things that could be considered FUD, the leaders of our community only main complaint was that Microsoft will not provide the necessary information for us to work around their silly little patents.

Personally I think it's criminal that we have called over and over to be given details about which patents Linux is violating so we can in good faith work around infringement, and we have been denied that information, and you claim WE are the source of the FUD? Really now, let's be reasonable.
by odubtaig July 2, 2009 9:14 AM PDT
Is it a coincidence that your user name is close to gonorrhea?

Anyone who followed the Tom Tom case knows that Tom Tom were only the first to question the validity of the patents in court out of a long line of companies MS coerced into NDA protected licensing agreements.

So, MS will not disclose the patents it says Linux infringes but it will make a company sign NDAs and license agreements which are only necessary if the patent can't be coded around which is only true if those patents are unknown.

When did Steve Ballmer metamorphose into Don Corleone?
by lennie22 July 2, 2009 8:38 AM PDT
I read that article yesterday and the article also says in the first paragraph:
" A new Linux kernel patch that was published last week offers a workaround that might make it possible to continue including FAT in Linux"
I think the keyword there is "might"......
however, it is the 6th paragraph that caught my eye: " When the filename exceeds that length, it will only generate a long name and will populate the short name value with 11 invalid characters so that it is ignored by the operating system."
this seems like a good workaround, but are they sure they are not intruding on other MSFT patent by doing this? they might have taken two down, but they might just have added 3 more. that's why the keyword is "might".
I was an avid Linux user and evangelist, but that has changed....still, I wish them all the best.
Reply to this comment
by monkeyfun14 July 2, 2009 8:50 AM PDT
I love how Linux is always made the victim here.
Reply to this comment
by MSSlayer July 2, 2009 9:02 AM PDT
The FAT patent is a joke. There is nothing novel or non-obvious about mapping a shorter name to a longer name.

FAT is nothing but a few concepts from CS books written in the 60's.
Reply to this comment
by Dalkorian July 2, 2009 4:33 PM PDT
WRONG!

FAT is a few concepts from CS books written in the 60's WRAPPED UP IN A PATENT!
by plbyrd July 2, 2009 9:54 AM PDT
So let's get this straight. Open Source developers create an incompatible file system to avoid a valid Microsoft patent, and then declare victory.

Well played. Well played. Too bad the requiring of 8.3 filenames is a bit more common than you want to give it credit for. GNU/Linux is used extensively by folks who want to run a free OS for their old MS-DOS applications.
Reply to this comment
by JonathanE1701 July 2, 2009 12:01 PM PDT
so then they can use the msdos file system and do without long file names altogether. problem solved.
by dsterry July 2, 2009 3:29 PM PDT
The problem here is software patents in themselves. In the fuzzy world of software patent law it seems nearly anything is possible if you have enough money to pay the lawyers. Our only way out is to end software patents. Ciaran O'Riordan at the FSF has headed up a great effort on educating the public and providing resources to software patents opponents at http://swpat.org
Reply to this comment
by RavingEniac July 6, 2009 1:44 PM PDT
Generally speaking, every piece of code since the 1950s has built on ideas from earlier software. Programming techniques, math methods used in graphics, etc should not be patentable. By the way, has the patent on the wheel expired yet? I can envision doing something useful with a toroid made of air-inflated rubber.
(36 Comments)
  • prev
  • 1
  • next
advertisement

After 5 years, Firefox faces new challenges

Mozilla helped reshape the Web since releasing Firefox 1.0 five years ago. Now it's got a reawakened Microsoft and Google Chrome to reckon with.

There's a map for that: GPS or smartphone?

Almost every handset comes with mapping software these days, but standalone GPS devices are becoming more affordable than ever.

advertisement

About The Open Road

Matt Asay brings a decade of in-the-trenches open-source business and legal experience to the Open Road, with an emphasis on emerging open-source business strategies and opportunities. Matt is general manager of the Americas division and vice president of business development at Alfresco, a company that develops open-source software for content management. He is a member of the CNET Blog Network and is not an employee of CNET. Disclosure.

Add this feed to your online news reader

The Open Road topics

advertisement
advertisement

Inside CNET News

Scroll Left Scroll Right