|
|
Subscribe / Log in / New account

Another patent battle for Android

November 13, 2013

This article was contributed by Adam Saunders

In 2011, an auction was held for some 6,000 patents held by Nortel Networks. A consortium named Rockstar — formed by Microsoft, Apple, Sony, EMC, Blackberry (then Research In Motion), and Ericsson — competed in the bidding against Google. Rockstar won the bidding for a staggering $4.5 billion, roughly $750,000 per patent. Google, and its Chief Legal Officer David Drummond, were concerned at the time about those patents being used against Android — something that has now come to pass.

Google chose not to get involved with Rockstar, despite being invited to join the consortium. Drummond explained that the company refused to join because it suspected that the acquisition terms would not have included extending patent licenses to Android and Android manufacturers.

Drummond turned out to be right about what the Nortel patents would be used for. Two weeks ago, Rockstar filed eight lawsuits in the plaintiff-friendly Eastern District of Texas; one against Google, and seven against the major Android OEMs — Samsung, HTC, Huawei, LG, Asus, Pantech, and ZTE — for infringing patents from Nortel.

Although there are eight lawsuits in total, there are effectively only two different legal battlegrounds here. Google faces claims of infringing seven patents that cover an "associative search engine" invention. Six of those are "continuing patents": that is, they are patents that follow on one or more earlier patents in the "series", as improvements to the original invention. The original patent was 6,098,065 (filed in 1997), and the six continuing patents (filed from 1999 to 2007) are: 7,236,969, 7,469,245, 7,672,970, 7,895,178, 7,895,183, and 7,933,883.

These patents are largely very similar, and all claim "an advertisement machine which provides advertisements to a user searching for desired information within a data network". The "base invention" claimed describes an online search engine that provides results by correlating the search string with relevant entries in a database of results, using profile information from the searcher to help provide better results for that user. The continuing patents extend upon this "base", until we get to the last patent, number 7,933,883, which adds: a secondary database of advertisements, which the search string is matched against to provide targeted advertisements; multiple systems for profiling users of the search engine; and using the searcher's profile in combination with their search string to provide targeted advertisements to the searcher along with their search results.

So Rockstar is claiming that Google's AdWords, one of Google's main sources of income, is infringing seven of Rockstar's patents. That's a bold attack: Rockstar has fired missiles at the heart of Google's revenue stream. Given the gravity of the claims, a countersuit from Google against the consortium organizers as a reprisal seems likely.

The lawsuits against the Android OEMs all claim that a different set of patents are infringed by at least some of their respective Android devices. The specific patents claimed are:

  • Patent 5,838,551: Filed in 1996, the invention simplifies circuit board design by eliminating the need to connect electromagnetic interference (EMI) shields to boards via solder traces by using instead an electrical connection to a "rigid planar dielectric substrate", such as "a printed circuit board or a ceramic substrate". [Not asserted against Pantech or ZTE.]

  • Patent 6,037,937: Filed in 1997, covers an overlay of a "control tool" over content shown on a screen to provide for improved user navigation through a graphical user interface; this is an improvement over the use of hardware buttons or additional devices to conduct the navigation.

  • Patent 6,128,298: Filed in 1997: a device that provides internet access to "nodes of private networks"; the device "presents a single IP address to the internet and uses a plurality of IP ports to solve the problem of IP address conservation". This invention could read on network address translation (NAT), like that used in mobile wireless Internet hotspots.

  • Patent 6,333,973: Filed in 1997: the invention details an "Integrated message center" which "consolidate[s] [notification] messages of different types for viewing and manipulation by a user". Could be read against Android's notification shade, which centralizes the display of different notifications. [Not asserted against Pantech]

  • Patent 6,463,131: Filed in 2000: "a system and method" which allows users to distinguish between different notifications by customizing how they are received. For example, different ring tones could be used to signal different callers, or to distinguish a text from a call. This patent could read on Android notifications.

  • Patent 6,765,591: Filed in 1999: a graphical user interface for "managing a virtual private network" (VPN).

  • Patent 6,937,572: Filed in 2000: tracing Voice over IP calls, providing one or more different types of trace information, including: IP address, the type of device making the call, and a call-back number.

All of these lawsuits claim willful infringement by the defendants. If proven, that leads to treble damages — a tripling of the final damage award after damages for all other patent infringement claims are calculated. In Rockstar's written claim against Google, it refers to Google's failed efforts to buy the Nortel patents as evidence that Google knew it was infringing these patents and was trying to buy itself a license. This argument is analogous to claiming that people who buy house insurance know that their house is going to burn down.

As Rockstar is a non-practicing patent-holding entity (i.e. a patent troll) — it does not actually make any products — Rockstar is probably more interested in extracting money out of Google and the Android OEMs than in getting an injunction, although claims for injunctions as remedies are included in the lawsuits. The lawsuits against the OEMs are only the latest in a series of efforts over the last few years to use patents against Android device manufacturers for a variety of reasons, from raising the costs of offering products based on open source software to simply extracting money from a booming industry.

We have yet to hear a public statement from the defendants about the Rockstar lawsuit. But we can expect Google and at least some of the OEMs to defend themselves. It is possible that some of the OEMs will settle with Rockstar. However, long and drawn out court battles fighting back against Rockstar, including demands that the patents be reexamined as potentially invalid due to obviousness and/or a lack of novelty in light of prior art, are to be expected. There is also a strong possibility of a countersuit from Google against the most powerful of Rockstar's organizers: Microsoft and Apple.

Patent litigation in the smartphone and mobile device space have been heating up for years, with some dramatic results, like that seen in Apple v. Samsung. But these lawsuits — simultaneously attacking every major Android OEM while also firing directly at Google's main profit stream — are the most audacious seen so far.


Index entries for this article
GuestArticlesSaunders, Adam


to post comments

Another patent battle for Android

Posted Nov 14, 2013 4:28 UTC (Thu) by josh (subscriber, #17465) [Link]

Very nice to see detailed legal analysis on LWN; reminiscent of reading Groklaw. I'd say I'd like to see more articles like this, except I'd like even more to see less legal action involving FOSS...

Another patent battle for Android

Posted Nov 14, 2013 4:42 UTC (Thu) by dlang (guest, #313) [Link] (1 responses)

back prior to 1996 I was working at Radio Shack and I remember that you could have two phone numbers on one phone line, with the different numbers having different ring patterns. You could buy devices that would detect the different rings to direct the incoming call to a fax machine or phone. This would seem like direct prior art for the '131 patent.

the '937 patent seems to be obvious since Windows had been popping up windows for controls over the content for quite a few years.

the others seem similarly weak, but I don't have as obvious prior art at the tip of my fingers.

I hope Google guts these patents with prior art (land war in asia, or engaging Google in anything involving searching for information...)

Another patent battle for Android

Posted Nov 14, 2013 13:20 UTC (Thu) by freemars (subscriber, #4235) [Link]

And further back, in the 1950s and 1960s (if I recall), you could get much cheaper rural telephone rates by getting a party line with up to 7 other nearby homes -- each phone number had a unique ring pattern that said "this call is for you". (We never had an 8-party line but my childhood home had a 2-party line.)

Weak

Posted Nov 14, 2013 7:23 UTC (Thu) by Seegras (guest, #20463) [Link] (1 responses)

Apart from the one hardware-patent, these are all software, which means math, which means they were basically granted illegally and are invalid, if somebody would stand up and get the judges to acknowledge the fact that software is math. Apparently they're still living in an "Indiana Pi Legislation" world.

Plus, they sound very much like there's plenty of prior art out there.

Weak

Posted Nov 15, 2013 1:21 UTC (Fri) by dtalen (subscriber, #86448) [Link]

I agree, seems that their lawyers should be able to dig up prior art on these patents. Unfortunately for them (and for us) software patents are very much real and legal and something that are used against independent developers every day. It's somewhat encouraging to get two giant companies into a patent duel since *if* it goes to trial it could set a good precedent going forward for a lower bar on prior art on software patents. It could just as easily uphold the patents, in which case everyone tends to get screwed.

Another patent battle for Android

Posted Nov 14, 2013 7:56 UTC (Thu) by dgm (subscriber, #49227) [Link]

The '937 patent is mostly obvious. I remember having played video-games prior to 1997 that displayed similar scroll and command controls only when appropriate, without taking screen real space. This patent just applies this well known design to documents.

Another patent battle for Android

Posted Nov 14, 2013 12:00 UTC (Thu) by HIGHGuY (subscriber, #62277) [Link] (4 responses)

I would say the '298 patent is particularly interesting, essentially describing NAT.

In Android, I would expect this is implemented by the kernel using netfilter/iptables. This would mean that, according to RockStar, this piece of kernel code is patent-encumbered.
It will be interesting to see what comes out of this claim, since the consequences could be huge...

In the best case it could drive the implementation of nftables, because as far as I understand it, it doesn't implement NAT per se but implements packet processing (which can be used to implement NAT through configuration).

Another patent battle for Android

Posted Nov 15, 2013 2:53 UTC (Fri) by dlang (guest, #313) [Link]

when did masquerading get added to the mainline kernel? I'm pretty sure that I was using it back in '94 or so (I think I actually still have a firewall from that timeframe on a shelf in the garage)

For that matter, it could be argued that the Firewall Toolkit proxies from the 80's did the same thing in userspace (although there the internal system connected to the firewall, not to the remote host)

Another patent battle for Android

Posted Nov 18, 2013 9:23 UTC (Mon) by edeloget (subscriber, #88392) [Link] (2 responses)

I just read '298 and it is NAT. It even use the words address translation in the text, describe the use with TCP, UDP and ICMP. However, it makes no reference to RFC 1631 despite the fact that it was released in 2004 (2 years before the patent was filled). Read claim 1:

A method of interfacing private and public data communications networks, through a filter node in communication with both networks, the filter node having an address known in the public network, comprising the steps of:
  • routing from nodes in the private network, to the filter node, outgoing data packets having destination information, which includes a destination address and a destination port, corresponding to nodes in the public network and having source information, which includes a source address and a source port, of the respective private network nodes;

I'd say that this patent is a product of stupid end-of-the-ninety's management.

  • "Hey, boss, I found that, could be handy."
  • "Is it patented?"
  • "No, I don't think so. It's an internet draft st..."
  • "That new thing? I believe we own it. Write the patent".

Every single router vendor (including ISPs that propose their own routers) should be able to file a an amicus brief. Not to mention that the prior art is visible as hell here. NAT has been invented even before it has been RFC'ed.

Another patent battle for Android

Posted Nov 20, 2013 17:33 UTC (Wed) by wookey (guest, #5501) [Link] (1 responses)

RFC 1631 was published in 1994, not 2004. (2 years before the patent filing, as you said).

Another patent battle for Android

Posted Nov 22, 2013 9:33 UTC (Fri) by edeloget (subscriber, #88392) [Link]

That looks like a partial brain failure. Sorry.

Another patent battle for Android

Posted Nov 14, 2013 17:08 UTC (Thu) by RobSeace (subscriber, #4435) [Link] (6 responses)

Whenever I hear Rockstar, I think of the makers of GTA... I wonder if they can sue these trolls for sullying their good name?

Another patent battle for Android

Posted Nov 15, 2013 8:52 UTC (Fri) by cas (guest, #52554) [Link] (5 responses)

what good name? Rockstar Games force you to sign up to their always-online "Social Club" crap, even to play single-player games like LA Noire and Max Payne 3. Only a few weeks ago, it was impossible to even play single-player MP3 because their servers were melting down under the load of GTA V registrations.

so, good name? not so much.

Another patent battle for Android

Posted Nov 15, 2013 11:11 UTC (Fri) by RobSeace (subscriber, #4435) [Link] (2 responses)

A much better respected name than a patent troll, anyway!

Me, I've never been forced to sign up for their social club crap, but I always play their games on a console (I don't do Windows on my PCs)... I only just recently signed up for GTA5, solely to join a GTA online crew... Prior to doing so, I was able to play the single player game just fine without it... *shrug*

Another patent battle for Android

Posted Nov 15, 2013 13:25 UTC (Fri) by cas (guest, #52554) [Link] (1 responses)

The Max Payne 3 problem was real, I experienced it myself and you can see lots of other people bitching about it in several threads on Steam's web forum and other places. The problem was caused by rockstar's social club not coping with the load of GTAV registrations - denying access to all of their games that required Social Club registration and use, whether single player or multiplayer. Their Social Club platform is DRM spyware.

I'd bought MP3 several months earlier during a steam sale and had finally got around to playing it. at least, that was my intention but I found that I couldn't play the game for over a week because of the stupid rockstar social club - an anti-feature I didn't want, don't care about (i have absolutely *NO* interest in multiplayer games or anything related to them), but was unjustifiably denying me access to a game I had bought. As a test, I tried running LA Noire as well, a game I had played and completed quite a while ago - i wasn't able to play that either because of the social club.

so, *shrug* all you like but shrugs don't beat facts.

BTW, i built a win7 machine out of spare parts after upgrading my main system a few years ago because i was tired of some games i'd bought not working properly under wine (many worked perfectly, many did not, and many did not work at all - third party DRM being a source of many problems) - the first time i've ever had a windows machine of any kind, never had any need for one, and i've been using computers at home since 1977 (i went from trs80 to pcdos to msdos, spent about a year on os/2, and then linux since 1993). The Windows box started as an experiment but it worked well so I bought a good 1920x1200@60Hz DVI+USB KVM and now do all of my gaming on it. I wouldn't use windows for anything else - especially not online purchases (i buy games from my linux machine, download them later on the win7 box) but it makes an OK game console. and, funnily enough, far more "open" that a playstation or xbox or wii or any other console. If SteamOS turns out to be any good - and can run all or most of my steam games - then I may switch to that in future. if not, win7 works well enough for this purpose.

as for android stuff, i have an android phone (htc desire hd running cm7) and an android tablet (nexus 7) - but because of google's increasing evil, i'm eagerly awaiting a viable alternative (maybe firefox os or ubuntu phone...dunno yet, i'll wait and see). i don't need much - phone functionality and something equivalent to open street maps on my phone, and a decent ebook reader on my tablet.

Another patent battle for Android

Posted Nov 15, 2013 14:27 UTC (Fri) by RobSeace (subscriber, #4435) [Link]

Dude, calm down... I wasn't saying it wasn't the case on Windows; I know nothing about that situation, as I said... I'm sure gaming on Windows sucks balls, which is why I want nothing to do with it...

All I know is I've never had to register for their social club crap on consoles (PS2 or X360) for any of their games... I don't think it's even required for GTA Online, but just recommended for certain features...

So, I personally have never had any such bad experiences, nor had any reason to feel negatively toward Rockstar... I'm sure if I were a staunch Windows PC gamer, I'd hate them to death just for the fact that they never ported Red Dead Redemption, one of their best games of all time!

(But, I too hope for great things from SteamOS...)

Rockstar Games

Posted Nov 18, 2013 12:13 UTC (Mon) by Seegras (guest, #20463) [Link]

> Rockstar Games force you to sign up to their always-online "Social Club"
> crap, even to play single-player games like LA Noire and Max Payne 3.

Yup. Haven't gotten to run them on wine yet.

Although I've gotten some others that need a similar broken system to run:
https://github.com/Seegras/wine/tree/work/dlls/xlive

Another patent battle for Android

Posted Nov 21, 2013 12:07 UTC (Thu) by nye (subscriber, #51576) [Link]

>Rockstar Games force you to sign up to their always-online "Social Club" crap, even to play single-player games like LA Noire and Max Payne 3

For LA Noire at least, the Social Club thing is optional. I played through most of the game (on Windows) before signing up just to find out what 'features' it added. (Answer: you can get hints based on what the majority of other players picked as responses. That's it.)

It does however use different profiles for Social Club vs offline games, so if you get suckered into signing up from the word go, you can only access that game in progress while online, which is probably the problem you found (I don't think it makes this clear at all).

Another patent battle for Android

Posted Nov 15, 2013 8:57 UTC (Fri) by cas (guest, #52554) [Link] (1 responses)

the patent claims against google seem to boil down to "using databases as they are designed to be used".

databases are designed to store data and to be searched and used to lookup that data - that's their entire purpose. it's not novel or an invention just because you're searching for a particular field or set of fields in particular tables or databases. the content being searched - i.e. the "searcher's profile" - does not change the nature of the database operations being performed.

Another patent battle for Android

Posted Nov 18, 2013 14:49 UTC (Mon) by alan (subscriber, #4018) [Link]

See how that's obvious to you as a technologist? Not so obvious to Judges and Lawyers.

Another patent battle for Android

Posted Nov 15, 2013 14:47 UTC (Fri) by felixfix (subscriber, #242) [Link] (2 responses)

I'm not so sure that Rockstar only wants revenue. That Google dropped out because they thought the patents would be used against Android sure shows intent to stop a competitor, in my mind, and the list of Rockstar owners is more evidence.

I suspect the real goal is to slow down Android so much that Windows and Apple phones are suddenly price-competitive. It might be unrealistic to expect such a sweeping injunction that Android goes out of business, but they can certainly jack the price up enough to cut business way down.

I have very little good will towards either Apple or Microsoft, even with changes in management. They are both control freak territory. Google itself may have its own share of control freaks, but not Android itself so much.

Another patent battle for Android

Posted Nov 15, 2013 20:14 UTC (Fri) by zelmo (✭ supporter ✭, #48367) [Link] (1 responses)

Agreed. I think an injunction is exactly what (some of) the members of Rockstar want, given their aggressive competitive stances toward Google.

Another patent battle for Android

Posted Nov 22, 2013 13:36 UTC (Fri) by redden0t8 (guest, #72783) [Link]

I'm glad some other people saw this. I suppose Rockstar is technically a "non-practicing patent-holding entity", but it includes all major Android competitors as members.

I don't think they want money at all - that would only be a consolation prize. They want injunctions, and more importantly, fear of licensing Android, to further their own products.

I wonder if this will help push Samsung further towards Tizen?

Another patent battle for Android

Posted Nov 15, 2013 16:23 UTC (Fri) by kh (guest, #19413) [Link] (1 responses)

I miss groklaw; I think Murdoch is going to have fun spinning these lawsuits:

http://www.usatoday.com/story/money/columnist/wolff/2013/...

Another patent battle for Android

Posted Nov 15, 2013 23:18 UTC (Fri) by nix (subscriber, #2304) [Link]

"Please expose Eric Schmidt, Google etc". Oh yes, Rupert, of *course* you don't interfere with your papers' editorial policy. And the Sun is made of coal.

Novell vs Nortel

Posted Nov 21, 2013 4:08 UTC (Thu) by bawjaws (guest, #56952) [Link]

It was the Novell patents that Microsoft wanted Google to help pay for, not the Nortel ones that Rockstar bought.

Seems to be a common mix-up, particularly amongst those who have conflicted feelings about their favourite corporations patent trolling.


Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds