October 11, 2024

Trying to Make Sense of the Comcast / Level 3 Dispute

[Update: I gave a brief interview to Marketplace Tech Report]

The last 48 hours has given rise to a fascinating dispute between Level 3 (a major internet backbone provider) and Comcast (a major internet service retailer). The dispute involves both technical principles and fuzzy facts, so I am writing this post more as an attempt to sort out the details in collaboration with commenters than as a definitive guide. Before we get to the facts, let’s define some terms:

Internet Backbone Provider: These are companies, like Level 3, that transport the majority of the traffic at the core of the Internet. I say the “core” because they don’t typically provide connections to the general public, and they do the majority of their routing using the Border Gateway Protocol (BGP) and deliver traffic from one Autonomous System (AS) to another. Each backbone provider is its own AS, but so are Internet Service Retailers. Backbone providers will often agree to “settlement free peering with each other in which they deliver each others’ traffic for no fee.

Internet Service Retailers: These are companies that build the “last mile” of internet infrastructure to the general public and sell service. I’ve called them “Retailers” even though most people have traditionally called them Internet Service Providers (the ISP term can get confusing). Retailers sign up customers with the promise of connecting them to the backbone, and then sign “transit” agreements to pay the backbone providers for delivering the traffic that their customers request.

Content Delivery Networks: These are companies like Akamai that provide an enhanced service compared to backbone providers because they specialize in physically locating content closer to the edges (such that many copies of the content are stored in a part of the network that is closer to end-users). The benefit of this is that the content is theoretically faster and more reliable for end-users to access because it has to traverse less “hops.” CDNs will often sign agreements with Retailers to interconnect at many locations that are close to the end-users, and even to rent space to put their servers in the Retailer’s facilities (a practice called co-location).

Akamai and LimeLight Networks have traditionally provided delivery of Netflix content to Comcast customers as CDNs, and paid Comcast for local interconnection and colocation. Level 3, on the other hand, has a longstanding transit agreement with Comcast in which Comcast pays Level 3 to provide its customers with access to the internet backbone. Level 3 signed a deal with Netflix to become the primary provider of their content instead of the existing CDNs. Rather than change its business relationship with Comcast to something more akin to a CDN, in which it pays to locally interconnect and colocate, Level 3 hoped to continue to be paid by Comcast for providing backbone connectivity for its customers. Evidently, it thought that the current terms of its transit agreement with Comcast provided sufficient speed and reliability to satisfy Netflix. Comcast realized that they would simultaneously be losing the revenue from the existing CDNs that paid them for local services, and it would have to pay Level 3 more for backbone connectivity because more traffic would be traversing those links (apparently a whole lot). Comcast decided to try to instead charge Level 3, which didn’t sound like a good deal to Level 3. Level 3 published a press release saying Comcast was trying to unfairly leverage their exclusive control of end-users. Comcast sent a letter to the FCC saying that nothing unfair was going on and this was just a run-of-the-mill peering dispute. Level 3 replied that it was no such thing. [Updates: Comcast told the FCC that they they really do originate a lot of traffic and should be considered a backbone provider. Level 3 released their own FAQ, discussing the peering issue as well as the competitive issues. AT&T blogged in support of Comcast, Level 3 said that AT&T “missed the point completely.”]

Comcast’s attempt to describe the dispute as something akin to a peering dispute between backbone providers strikes me as misleading. Comcast is not a backbone provider that can deliver packets to an arbitrary location on the internet (a location that many other backbone providers might also be able to deliver to). Instead, Comcast is representing only its end-users, and it is doing so exclusively. What’s more, it has never had a settlement-free peering agreement with Level 3 (always transit, with Comcast paying). [Edit: see my clarification below in which I raise the possibility that it may have had both agreements at the same time, but relating to different traffic.] Indeed, the very nature of retail broadband service is that download quantity (or the traffic going into the Comcast AS) far exceeds upload quantity. In Comcast’s view of the world, therefore, all of their transit agreements should be reversed such that the backbone providers pay them for the privilege of reaching their users.

Why is this a problem? Won’t the market sort it out? First, the backbone market is still relatively competitive, and within that market I think that economic forces stand a reasonable chance of finding the optimal efficiency and leave relatively less room for anti-competitive shenanigans. However, these market dynamics can fall apart when you add to the mix last-mile providers. Last mile providers by their nature have at least a temporary monopoly on serving a given customer and often (in the case of a provider like Comcast) a local near-monopoly on high-performance broadband service altogether. Historically, the segmentation between the backbone market and the last-mile market has prevented shenanigans in the latter from seeping into the former. Two significant changes have occurred that alter this balance: 1) Comcast has grown to the size that it exerts tremendous power over a large portion of the broadband retail customers, with far less competition than in the past (for example the era of dial-up) and 2) Level 3 has sought to become the exclusive provider of certain desirable online content, but without the same network and business structure as traditional CDNs.

The market analysis becomes even more complicated in a scenario in which the last-mile provider has a vertically integrated service that competes with services being provided over the backbone provider with which it interconnects. Comcast’s basic video service clearly competes with Netflix and other internet video. In addition, Comcast’s TV Everywhere service (in partnership with HBO) competes with other computer-screen on-demand video services. Finally, the pending Comcst/NBCU merger (under review by the FCC and DoJ) implicates Hulu and a far greater degree of vertical integration with content providers. This means that in addition to its general incentives to price-squeeze backbone providers, Comcast clearly has incentive to discriminate against other online video providers (either by altering speed or by charging more than what a competitive market would yield).

But what do you all think? You may also find it worthwhile to slog through some of the traffic on the NANOG email list, starting roughly here.

[Edit: I ran across this fascinating blog post on the issue by Global Crossing, a backbone provider similar to Level 3.]

[Edit: Take a look at this fantastic overview of the situation in a blog post from Adam Rothschild.]

CITP Seeks Visitors for 2011-2012

The Center for Information Technology Policy (CITP) seeks candidates for positions as visiting faculty members or researchers, or postdoctoral research associates for one year appointments for the 2011-2012 academic year. Please see our website for additional information and requirements at http://citp.princeton.edu/call-for-visitors/.

If you are interested, please submit a CV and cover letter, stating background, intended research, and salary requirements, to jobs.princeton.edu/applicants/Central?quickFind=60250.

Princeton University is an equal opportunity employer and complies with applicable EEO and affirmative action regulations.

What happens when there's no recount possible?

Greetings,

This is my first posting on Freedom To Tinker, so a brief introduction first. I’ve been involved in electronic voting technology issues for about five years, as founder of Virginia Verified Voting where I wrote the law that prohibited purchase of more DREs (i.e., paperless voting machines), as a researcher on the EAC Voting System Risk Assessment, a consultant to the Kentucky Attorney General, an advisor to the DC City Council, and (since I joined SRI International almost two years ago) as one of the investigators on the NSF ACCURATE program. It’s an honor to join this blog.

On to the real topic of this post.

I live in Fairfax County, Virginia. Virginia uses mostly paperless DREs (no VVPAT paper trail). Thanks to the law I helped write (see above), Fairfax County now has both DREs and optical scanners in polling places, and gives voters the choice which they want to use. As a pollworker on election day, my experience was that 80% pick DREs – the reason is subject for a future blog posting.

One of the closest races in the country in last week’s election was for House of Representatives in the Virginia 11th District where I live – Gerry Connolly (D) is the one-term incumbent, and Keith Fimian (R) is the primary challenger, along with five minor-party candidates. Connolly beat Fimian by 12 points in 2008, but everyone knew this race would be closer.

In fact, the unofficial totals as of this writing show Connolly ahead by about 900 votes out of 225,000, or about 0.40%. Close, but certainly not the closest I’ve seen. (The 2005 Attorney General’s race was decided by about 0.015% – yes, just over one one-hundred of a percent.) Virginia law allows for a recount when the margin is under one percent, so a recount would seem obvious.

However, The Washington Post reports that Fimian has decided not to seek a recount. Why? Well, there’s the official reason, but the real reason is two-fold.

First, a large majority of the votes in the 11th district race were cast on paperless DREs, spanning Fairfax County, Prince William County, and Fairfax City (a separate jurisdiction from Fairfax County). I don’t have the numbers yet, but my estimate is that 90% were on paperless DREs. So there’s nothing really to recount.

Second, Virginia law is very restrictive on recounts. For DREs, all you can do is look at the total tapes from election night, and add up the totals again. If the total tape is unreadable, you can print it again. But that’s it, without a judge’s order. For optical scans, you reprogram the optical scanner to count just the race in question, retest it, rerun the ballots, and use the total tape to add to the DRE total tape. If the scanner rejects any ballots (e.g., for write-ins), you can examine those by hand – but you can’t examine any that the scanner accepts, again without a judge’s order. And since the law gives the judge no guidance on why they should allow looking at anything other than the total tapes, it’s unlikely that a judge would make up his/her own rules.

So the result is that a recount is fairly meaningless – it’s really a retally of the totals, not an examination of the ballots, as a recount is meant to be.

Time for Virginia to both replace its DREs with optical scanners AND update its antiquated recount laws, as the Washington Examiner noted in their editorial yesterday.

Dr. Felten Goes to Washington

Today the Federal Trade Commission announced that I will become their Chief Technologist, effective January 1. My main role at the FTC will be to provide advice on technology policy issues. (Princeton has an announcement too.)

What does this mean for Princeton’s Center for Information Technology Policy? During my time at the FTC, I’ll be on leave from Princeton, and my colleague Prof. Margaret Martonosi will be Acting Director of CITP. Margaret will bring fresh ideas to CITP, and I know that she is committed to maintaining CITP’s active programs of public events, visiting fellows, and student engagement. CITP’s wonderful staff will help to maintain continuity and keep things running smoothly.

CITP is all about clarifying complex technology policy issues and helping policymakers better understand the choices they are making. I’m looking forward to putting this into practice in government–and then coming back to Princeton with a deeper knowledge of how policy is really made.

Finding the best ideas in the world

Policy-makers often strive to solicit ideas from the public, but making this process effective is very, very hard. Americans need only think back to the health-reform town hall meetings last summer, many of which devolved into chaos. Online approaches, such as President Obama’s virtual town hall meeting, have also ran into problems. So, how can policy-makers discover the best ideas from the public?

The Organization for Economic Cooperation and Development (OECD)–an intergovernmental think tank–recently faced this challenge. They were planning a global summit for education leaders that is taking place in Paris today (November 4th), and they wanted to bring fresh thinking from the public to this group. To achieve this goal, the OECD created an “idea marketplace” at www.allourideas.org, a website that I have been developing with a team of students and web-developers. An idea marketplace allows groups to collect and prioritize ideas in a way that is democratic, transparent, and open. It’s certainly a lot easier than inviting everyone to Paris for the meeting.

Here’s how it worked for the OECD, more specifically Joanne Caddy, Julie Harris, and Cassandra Davis. They “seeded” the website with about 50 ideas (e.g., “Give teachers regular sabbaticals so that they can be trained outside of regular school time or during holidays.”). Then visitors to their idea marketplace were presented with the question “Which is the more important action we need to take in education today?” and two ideas from the pool. The visitors voted for one of the ideas, and then another pair of ideas was presented. This process of pairwise voting continued for as the long as the visitor wished. Also, at any time the visitor could upload an idea which would then go into the pool of ideas to be voted on by others. In this way the idea marketplace allowed the OECD to collect ideas from the community and have the community prioritize them. Both of these steps–collection and prioritization–are needed for a successful “crowdsourcing” of ideas. Here is what the voting looked like to the visitor:

So, how did it work in practice? In just one month, people from more than 90 countries collectively cast more than 27,000 votes.

Equally impressive, these participants uploaded 325 new ideas, again from all over the world.

By combining the voting process with the open uploading of new ideas, this community of stakeholders was able to generate a ranked list that more truly reflected the opinions of the group. The top five ideas (shown below) will be presented to the education leaders today at the summit in Paris, and critically four of these five ideas were uploaded by visitors. In other words, these were ideas that the OECD did not include on their initial list. This example nicely shows how idea marketplaces enable new ideas to bubble-up, allowing groups to learn about things they didn’t even know to ask about.

The top five ideas were:

  1. Teach to think, not to regurgitate.
  2. Commit to education as a public good and a public responsibility.
  3. Focus more on creating a long-term love of learning and the ability to think critically than teaching to standardised tests.
  4. Ensure all children have the opportunity to discover their natural abilities and develop them.
  5. Ensure that children from disadvantaged background and migrant families have the same opportunity to quality education as others.

In addition to the OECD, more than 600 idea marketplaces have been created for free at allourideas.org. These have collected about 250,000 votes and 5,000 uploaded ideas. Other policy-related uses have come from student governments (for example, at Princeton and Columbia) and the New York City Government, which is currently using allourideas.org for two projects:

allourideas.org is an open-source research project that has received generous funding from CITP and Google. You can keep up on the project by reading our blog or following us on Twitter or Facebook.