+++ /dev/null
-<html><head><meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"><title>To Fork or Not To Fork</title><meta name="generator" content="DocBook XSL Stylesheets V1.78.1"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div class="article"><div class="titlepage"><div><div><h2 class="title"><a name="paper-11194"></a>To Fork or Not To Fork</h2></div><div><h3 class="subtitle"><i>Lessons From Ubuntu and Debian</i></h3></div><div><div class="author"><h3 class="author"><span class="firstname">Benjamin</span> <span class="othername">Mako</span> <span class="surname">Hill</span></h3><div class="affiliation"><span class="orgname">Canonical Limited<br></span></div><div class="affiliation"><span class="orgname">The Debian GNU/Linux Project<br></span></div><div class="affiliation"><span class="orgname">Software in the Public Interest, Inc.<br></span></div></div></div><div><p class="copyright">Copyright © 2005 Benjamin Mako Hill</p></div><div><div class="legalnotice"><a name="idp27154528"></a><p>This material is licensed under the <a class="ulink" href="http://creativecommons.org/licenses/by-sa/2.0/" target="_top">Creative
- Commons Attribution-Sharealike 2.0 License</a>.</p><p>The canonical location for the most recent version of this
- document is <a class="ulink" href="http://mako.cc/" target="_top">at the author's
- website</a>.</p></div></div><div><div class="revhistory"><table style="border-style:solid; width:100%;" summary="Revision History"><tr><th align="left" valign="top" colspan="2"><b>Revision History</b></th></tr><tr><td align="left">Revision 0.2</td><td align="left">August 7, 2005</td></tr><tr><td align="left" colspan="2">Correction and improvements.</td></tr><tr><td align="left">Revision 0.1</td><td align="left">May 15, 2005</td></tr><tr><td align="left" colspan="2">
- <p>The first version of this paper was written to an
- accepted talk given at Linuxtag 2005 given in Karlsruhe,
- Germany.</p>
- </td></tr></table></div></div></div><hr></div><div class="toc"><p><b>Table of Contents</b></p><dl class="toc"><dt><span class="section"><a href="#idp27161152">Introduction</a></span></dt><dt><span class="section"><a href="#idp27077936">"Fork" Is A Four Letter Word</a></span></dt><dt><span class="section"><a href="#idp27089792">Case Study</a></span></dt><dd><dl><dt><span class="section"><a href="#idp26985776">The Debian Project</a></span></dt><dt><span class="section"><a href="#idp26996864">Ubuntu</a></span></dt><dt><span class="section"><a href="#idp32030512">Applicability</a></span></dt></dl></dd><dt><span class="section"><a href="#idp26879744">Balancing Forking With Collaboration</a></span></dt><dd><dl><dt><span class="section"><a href="#idp26880432">Derivation and Problem Analysis</a></span></dt><dt><span class="section"><a href="#idp32061728">Distributed Source Control</a></span></dt><dt><span class="section"><a href="#idp32075664">Problem Specific Tools</a></span></dt><dt><span class="section"><a href="#idp32079568">Social Solutions</a></span></dt></dl></dd><dt><span class="section"><a href="#idp32092080">Conclusions</a></span></dt></dl></div><div class="section"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idp27161152"></a>Introduction</h2></div></div></div><p>The explosive growth of free and open source software over
- the last decade has been mirrored by an equally explosive growth
- in the ambitiousness of free software projects in choosing and
- tackling problems. The free software movement approaches these
- large problems with more code and with more expansive
- communities than was thinkable a decade ago. Example of these
- massive projects include desktop environments — like GNOME
- and KDE — and distributions like Debian, RedHat, and
- Gentoo.</p><p>These projects are leveraging the work of thousands of
- programmers — both volunteer and paid — and are
- producing millions of lines of code. Their software is being
- used by millions of users with diverse sets of needs. This
- paper focuses on two major effects of this situation:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>The communities that free software projects — and
- in particular large projects — serve are increasingly
- diverse. It is becoming increasingly difficult for a single
- large project to release any single product that can cater
- to all of its potential users.</p></li><li class="listitem"><p>It's becoming increasingly difficult to reproduce these
- large projects. While reproducing entire project is
- impossible for small groups of hackers, it is often not even
- possible for small groups to even track and maintain a fork
- of a large project over time.</p></li></ul></div><p>Taken together, these facts imply an increasingly realized
- free software community in which programmers frequently derive
- but where traditional forking is often untenable. "Forks," as
- they are traditionally defined, must be improved upon.
- Communities around large free software projects must be smarter
- about the process of derivation than they have been in the
- past.</p><p>We are already seeing this with GNU/Linux distributions. New
- distributions are rarely built from scratch today. Instead, they
- adapted from and built on top of the work of existing projects.
- As projects and user-bases grow, these derived distributions are
- increasingly common. Most of what I describe in this essay are
- tools and experiences of derived distributions.</p><p>Software makers must pursue the idea of an
- <span class="emphasis"><em>ecosystem</em></span> of free software projects and
- products that have forked but that maintain a close relationship
- as they develop parallelly and symbiotically. To do this,
- developers should:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Break down the process of derivation into a set of
- different types of customization and derivation and
- prioritize methods of derivation.</p></li><li class="listitem"><p>Create and foster social solutions to the social aspects
- of the derivation problem.</p></li><li class="listitem"><p>Build and use new tools specifically designed to
- coordinate development of software in the context of an
- ecosystem of projects.</p></li><li class="listitem"><p>Distribute and utilize distributed version control tools
- with an emphasis on maintaining differences over
- time.</p></li></ul></div><p>This paper is an early analysis of this set of problems. As
- such, it is highly focused on the experience of the Ubuntu
- project and its existence as a derived Debian distribution. It
- also pulls from my experience with Debian-NP and the Custom
- Debian Distribution (CDD) community. Since I participate in both
- the Ubuntu and CDD projects, these are areas that I can discuss
- with some degree of knowledge and experience.</p></div><div class="section"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idp27077936"></a>"Fork" Is A Four Letter Word</h2></div></div></div><p>The act of taking the code for a free software project and
- bifurcating it to create a new project is called "forking."
- There have been a number of famous forks in free software
- history. One of the most famous was the schism that led to the
- parallel development of two versions of the Emacs text editor:
- GNU Emacs and XEmacs. This schism persists to this day.</p><p>Some forks, like Emacs and XEmacs, are permanent. Others are
- relatively short lived. An example of this is the GCC project
- which saw two forks — EGCS and PGCC — that both
- eventually merged back into GCC. Forking can happen for any
- number of reasons. Often developers on a project develop
- political or personal differences that keep them from continuing
- to work together. In some cases, maintainers become unresponsive
- and other developers fork to keep the software alive.</p><p>Ultimately though, most forks occur because people do not
- agree on the features, the mechanisms, or the technology at the
- core of a project. People have different goals, different
- problems, and want different tools. Often, these goals, problems
- and tools are similar up until a certain point before the need
- to part ways becomes essential.</p><p>A fork occurs on the level of code but a fork is not merely
- — or even primarily — technical. Many projects create
- "branches." Branches are alternative versions of a piece of
- software used to experiment with intrusive or unstable features
- and fixes. Forks are distinguished from branches both in
- that they are often more significant departures from a technical
- perspective (i.e., more lines of code have been changed and/or
- the changes are more invasive or represent a more fundamental
- rethinking of the problem) and in that they are bifurcations
- defined in social and political terms. Branches involve a
- <span class="emphasis"><em>single</em></span> developer or community of developers
- — even if it does boil down to distinct subgroups within a
- community — whereas forks are separate projects.</p><p>Forking has historically been viewed as a bad thing in free
- software communities: they are seen to stem from people's
- inability to work together and have ended in reproduction of
- work. When I published the first version of the <a class="ulink" href="http://mako.cc/projects/howto/" target="_top">Free Software Project
- Management HOWTO</a> more than four years ago, I included
- a small subsection on forking which described the concept to
- future free software project leaders with this text:</p><div class="blockquote"><blockquote class="blockquote"><p>The short version of the fork section is, don't do them.
- Forks force developers to choose one project to work with,
- cause nasty political divisions, and redundancy of
- work.</p></blockquote></div><p>In the <span class="emphasis"><em>best</em></span> situations, a fork means
- that two groups of people need to go on developing features and
- doing work they would ordinarily do <span class="emphasis"><em>in addition
- to</em></span> tracking the forked project and having to
- hand-select and apply features and fixes to their own code-base.
- This level of monitoring and constant comparison can be
- extremely difficult and time-consuming. The situation is not
- helped substantially by traditional source control tools like
- diff, patch, CVS and Subversion which are not optimized for this
- task. The worse (and much more common) situation occurs when two
- groups go about their work ignorant or partially ignorant of the
- code being cut on the other side of the fork. Important features
- and fixes are implemented twice — differently and
- incompatibly.</p><p>The most substantial bright side to these drawbacks is that
- the problems associated with forking are so severe and notorious
- that, in most cases, the threat of a fork is enough to force
- maintainers to work out solutions that keep the fork from
- happening in the first place.</p><p>Finally, it is worth pointing out that fork is something of
- a contested term. Because definitions of forks involve, to one
- degree or another, statements about the political, organization,
- and technical distinctions between projects, bifurcations that
- many people call branches or parallel trees are described by
- others as forks. Recently, fueled by the advent of distributed
- version control systems, the definition of what is and is not a
- fork has become increasingly unclear. In part due to the same
- systems, the benefits and drawbacks of what is increasingly
- problematically called forking is equally debatable.</p></div><div class="section"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idp27089792"></a>Case Study</h2></div></div></div><p>In my introduction, I described how the growing scope of
- free software projects and the rapidly increasingly size and
- diversity of user communities is spearheading the need for new
- type of derivation that avoids, as best as possible, the
- drawbacks of forking. Nowhere is this more evident than in the
- largest projects with the broadest scope: a small group of
- projects that includes operating system distributions.</p><div class="section"><div class="titlepage"><div><div><h3 class="title"><a name="idp26985776"></a>The Debian Project</h3></div></div></div><p>The Debian project is by many counts the largest free
- software distribution in terms of code. It is the also,
- arguably, the largest free software project in terms of the
- number of volunteers. Debian includes more than 15,000
- packages and the work of well over 1,000 official volunteers
- and many more contributors without official membership.
- Projects without Debian's massive volunteer base cannot
- replicate what Debian has accomplished; they can rarely hope
- to even maintain what Debian has produced.</p><p>At the time that this paper was written, Distrowatch lists
- 129 distributions based on Debian<a href="#ftn.idp26988128" class="footnote" name="idp26988128"><sup class="footnote">[1]</sup></a> — most of them
- are currently active to varying degrees. Each distribution
- represents at least one person — and in most cases a
- community of people — who disagreed with Debian's vision
- or direction strongly enough to want to create a new
- distribution <span class="emphasis"><em>and</em></span> who had the technical
- capacity to follow through with this goal. Despite Debian's
- long-standing slogan — "the universal operating system"
- — the fact
- that the Debian project has become the fastest growing
- operating system while spawning so many derivatives is
- testament to the fact that, as far as software is concerned,
- one size <span class="emphasis"><em>can not</em></span> fit all.<a href="#ftn.idp26990736" class="footnote" name="idp26990736"><sup class="footnote">[2]</sup></a>
- </p><p>Organizationally, Debian derivers are located both inside
- and outside of the Debian project. A group of derivers working
- within the Debian project has labeled themselves "Custom
- Debian Distributions" and has created nearly a dozen projects
- customizing and deriving from Debian for specific groups of
- users including non-profit organization, the medical
- community, lawyers, children and many others.<a href="#ftn.idp26993168" class="footnote" name="idp26993168"><sup class="footnote">[3]</sup></a> These projects build on the core Debian distribution and
- the canonical archive from <span class="emphasis"><em>within</em></span> the
- organizational and political limits of the Debian project and
- constantly seek to minimize the delta by focusing on less
- invasive changes and by advancing creative ways of building
- the <span class="emphasis"><em>ability</em></span> to alter the core
- Debian code base through established and policy compliant
- procedures.</p><p>A second group of Debian customizers includes those
- working outside of the Debian project organizationally.
- Notable among this list are (in alphabetical order) Knoppix,
- Libranet, Linspire (formerly Lindows), Progeny, MEPIS, Ubuntu,
- Userlinux, and Xandros. With its strong technological base,
- excellent package management, wide selection of packages to
- choose from, and strong commitment to software freedom which
- ensures derivability, Debian provides an ideal point from
- which to create a GNU/Linux distribution.</p></div><div class="section"><div class="titlepage"><div><div><h3 class="title"><a name="idp26996864"></a>Ubuntu</h3></div></div></div><p>The Ubuntu project was started by Mark Shuttleworth in
- April 2004 and the first version was built almost entirely
- by a small group of a Debian developers employed by Shuttleworth's
- company Canonical Limited.<a href="#ftn.idp26998016" class="footnote" name="idp26998016"><sup class="footnote">[4]</sup></a> It was released to the world in late 2004.
- The second version was released six months later in April
- 2005. The goals of Ubuntu are to provide a distribution based
- on a subset of Debian with:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Regular and predictable releases — every six months
- with support for eighteen months.</p></li><li class="listitem"><p>An emphasis on free software that will maintain the
- derivability of the distribution.</p></li><li class="listitem"><p>An emphasis on usability and a consistent desktop
- vision. As an example, this has translated into less
- questions in the installer and a default selection and
- configuration of packages that is usable for most desktop
- users "out of the box."</p></li></ul></div><p>The Ubuntu project provides an interesting example of a
- project that aims to derive from Debian to an extensive
- degree. Ubuntu made code-level changes to nearly 1300 packages
- in Debian at the time that this paper was written and the
- speed of changes will not decelerate with time; the total
- number of changes and the total size of the delta will
- grow.<a href="#ftn.idp27004416" class="footnote" name="idp27004416"><sup class="footnote">[5]</sup></a> The changes that Ubuntu makes are primarily of the
- most intrusive kind — changes to the code itself.</p><p>That said, the Ubuntu project is explicit about the fact
- that it could not exist without the work done by the Debian
- project.<a href="#ftn.idp27006336" class="footnote" name="idp27006336"><sup class="footnote">[6]</sup></a> More importantly, Ubuntu explains that it cannot
- continue to provide the complete set of packages that its
- users depend on without the ongoing work by the Debian
- project. Even though Ubuntu has made changes to the nearly
- 1300 packages, this is less than ten percent of the total
- packages shipped in Ubuntu and pulled from Debian.</p><p>Scott James Remnant, a prominent Debian developer and a
- hacker on Ubuntu who works for Canonical Ltd., described the
- situation this way on his web log to introduce the Ubuntu
- development methodology in the week after the first public
- announcement of Canonical and Ubuntu:<a href="#ftn.idp27008624" class="footnote" name="idp27008624"><sup class="footnote">[7]</sup></a>
- </p><div class="blockquote"><blockquote class="blockquote"><p>I don't think Ubuntu is a "fork" of Debian, at least not
- in the traditional sense. A fork suggests that at some
- point we go our separate way from Debian and then
- occasionally merge in changes as we carry on down our own
- path.</p><p>Our model is quite different; every six months we take a
- snapshot of Debian's unstable distribution, apply any
- outstanding patches from our last release to it and spend a
- couple of months testing and bug-fixing it.</p><p>
- <span class="inlinemediaobject"><img src="tfontf-picture-01.png"></span>
- </p><p>One thing that should be obvious from this is that our
- job is a lot easier if Debian takes all of our changes. The
- model actually encourages us to give back to
- Debian.</p><p>That's why from the very first day we started fixing
- bugs we began sending <a class="ulink" href="http://www.no-name-yet.com/patches/" target="_top">the
- patches</a> back to Debian through the BTS. Not only
- will it make our job so much easier when we come to freeze
- for "hoary", our next release, but it's exactly what every
- derivative should do in the first place.</p></blockquote></div><p>There is some debate on the degree to which Ubuntu
- developers have succeeded in accomplishing the goals laid out
- by Remnant. Ubuntu has filed hundreds of patches in the bug
- tracking system but it has also run into problems in deciding
- <span class="emphasis"><em>what</em></span> constitutes something that should be
- fed back to Debian. Many changes are simply not relevant to
- Debian developers. For example, they may include changes to a
- package in response to another change made in another package
- in Ubuntu that will not or has not been taken by Debian. In
- many other cases, the best action in regards to a particular
- change, a particular package, and a particular upstream Debian
- developer is simply unclear.</p><p>The Ubuntu project's track record in working
- constructively with Debian is, at the moment, a mixed one.
- While an increasingly large number of Debian developers are
- maintaining their packages actively within both projects, many
- in both Debian and Ubuntu feel that Ubuntu has work left to do
- in living up to its own goal of a completely smooth productive
- relationship with Debian.</p><p>That said, the importance of the goals described by
- Remnant in the context of of the Ubuntu development model
- cannot be overstated. Every line of delta between Debian and
- Ubuntu has a cost for Ubuntu developers. Technology, social
- practices, and wise choices may reduce that cost but it cannot
- eliminate it. The resources that Ubuntu can bring to bear upon
- the problem of building a distribution are limited — far
- more limited than Debian's. As a result, there is a limit to
- how far Ubuntu can diverge; it is always in Ubuntu's advantage
- to minimize the delta where possible.</p></div><div class="section"><div class="titlepage"><div><div><h3 class="title"><a name="idp32030512"></a>Applicability</h3></div></div></div><p>Ubuntu and Debian are distributions and — as such
- — operate on a different scale than the vast majority of
- free software projects. They include more code and more
- people. As a result, there are questions as to whether the
- experiences and lessons learned from these projects are
- particularly applicable to the experience of smaller free
- software projects.</p><p>Clearly, because of the difficulties associated with
- forking massive amount of code and the problems associated
- with duplicating the work of large volunteer bases,
- distributions are forced into finding a way to balance the
- benefits and drawbacks of forking. However, while the need is
- stronger and more immediate in larger projects, the benefits
- of their solutions will often be fully transferable.</p><p>Clearly, modifiability of free software to better fit the
- needs of its users lies at the heart of the free software
- movement's success. However, while modification usually comes
- in the form of collaboration on a single code-base, this is
- a function of limitations in software development methodologies
- and tools rather than the best response to the needs or
- desires of users or developers.</p><p>I believe that the fundamental advantage of free software
- in the next decade will be in the growing ability of any
- single free software project to be multiple things to multiple
- users simultaneously. This will translate into the fact that,
- in the next ten years, technology and social processes will
- evolve, so that forking is increasingly less of a bad thing.
- Free software development methodology will become less
- dependent on a single project and begin to emphasize parallel
- development within an ecosystem of related projects. The
- result is that free software projects will gain a competitive
- advantage over propriety software projects through their
- ability to better serve the increasingly diverse needs of
- increasingly large and increasingly diverse user-bases.
- Although it sounds paradoxical today, more projects will
- derive and less redundant code will be written.</p><p>Projects more limited in code and scope may use the tools
- and methods described in the remainder of this paper in
- different combinations, in different ways, and to different
- degrees than the examples around distributions introduced
- here. Different projects with different needs will find that
- certain solutions work better than others. Because communities
- of the size of Debian are difficult to fork in a way that is
- beneficial to any party, it is in these communities that the
- technology and development methodologies are first
- emerging. With time, these strategies and tools will find
- themselves employed productively in a wide variety of projects
- with a broad spectrum of sizes, needs, scopes and
- descriptions.</p></div></div><div class="section"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idp26879744"></a>Balancing Forking With Collaboration</h2></div></div></div><div class="section"><div class="titlepage"><div><div><h3 class="title"><a name="idp26880432"></a>Derivation and Problem Analysis</h3></div></div></div><p>The easiest step in creating a productive derivative
- software project is to break down the problems of derivations
- into a series of different classes of modification. Certain
- types of modification are more easily done and are
- intrinsically more maintainable.</p><p>In the context of distributions, the problem of derivation
- can be broken down into the following types of changes (sorted
- roughly according to the intrusiveness inherent in solving the
- problem and the severity of the long-term maintainability
- problems that they introduce):</p><div class="orderedlist"><ol class="orderedlist" type="1"><li class="listitem"><p>Selection of individual pieces of software;</p></li><li class="listitem"><p>Changes to the way that packages are installed or run
- (e.g., in a Live CD type environment or using a different
- installer);</p></li><li class="listitem"><p>Configuration of different pieces of software;</p></li><li class="listitem"><p>Changes made to the actual software package (made on
- the level of changes to the packages code);</p></li></ol></div><p>By breaking down the problem in this way, Debian derivers
- have been able to approach derivation in ways that focus
- energy on the less intrusive problems first.</p><p>The first area that Ubuntu focused on was selecting a
- subset of packages that Ubuntu would support. Ubuntu selected
- and supports approximate 2,000 packages. These became the
- <span class="command"><strong>main</strong></span> component in Ubuntu. Other packages in
- Debian were included in a separate section of the Ubuntu
- archive called <span class="command"><strong>universe</strong></span> but were not
- guaranteed to be supported with bug or security fixes. By
- focusing on a small subset of packages, the Ubuntu team was
- able to select a maintainable subsection of the Debian archive
- that they could maintain over time.</p><p>The most simple derived distributions — often
- working within the Debian project as CDDs but also including
- projects like Userlinux — are merely lists of packages
- and do nothing outside of package selection. The installation
- of lists of packages and the maintenance of those lists over
- time can be aided through the creation of what are called
- <span class="emphasis"><em>metapackages</em></span>: empty packages with long
- lists of "dependencies."</p><p>The second item, configuration changes, is also
- relatively low-impact. Focusing on moving as many changes as
- possible into the realm of configuration changes is a
- sustainable strategy that derivers working within the Debian
- project intent on a single code-base have pursued actively.
- Their idea is that rather than forking a piece of code due to
- disagreement in how the program should work, they can leave
- the code intact but add the <span class="emphasis"><em>ability</em></span> to
- work in a different way to the software. This alternate
- functionality is made toggleable through a configuration
- change in the same manner that applications are configured
- through questions asked at install time. Since the Debian
- project has a unified package configuration framework called
- Debconf, derivers are able to configure an entire system in a
- highly centralized manner.<a href="#ftn.idp32057520" class="footnote" name="idp32057520"><sup class="footnote">[8]</sup></a> This is not unlike RedHat's Kickstart although the
- emphasis is on maintenance of those configuration changes over
- the life and evolution of the package; Kickstart is focused
- merely on installation of the package.</p><p>A third type of configuration is limited to changes in the
- environment through which a system is run or installed. One is
- example is Progeny's Anaconda-based Debian installer which
- provides an alternate installer but results in an identical
- system. Another example is the Knoppix project which is famous
- for its "Live CD" environments. While, Knoppix makes a wide
- range of invasive changes that span all items in my list
- above, other Live CD projects, including Ubuntu's "Casper"
- project, are much closer to an alternate shell through which
- the same code is run.</p><p>Because these three methods are relatively non-invasive,
- they are reasonable strategies for small teams and individuals
- working on creating a derived distribution. However, many
- desirable changes — and in the case of some derived
- distributions, <span class="emphasis"><em>most</em></span> desirable changes
- — require more invasive techniques. The final and most
- invasive type of change — changes to code — is the
- most difficult but also the most promising and powerful if it
- can be done sustainably. Changes of this type involve
- bifurcations of the code-base and will be the topic of the
- remainder of this paper.</p></div><div class="section"><div class="titlepage"><div><div><h3 class="title"><a name="idp32061728"></a>Distributed Source Control</h3></div></div></div><p>One promising method of maintaining deltas in forked or
- branched projects lies in distributed version control systems
- (VCS). Traditional VCS systems work in a highly centralized
- fashion. CVS, the archetypal free software VCS and the basis
- for many others, is based around the model of a single
- centralized server. Anyone who wishes to commit to a project
- must commit to the centralized repository. While CVS allows
- users to create branches, anyone with commit rights has access
- to the entire repository. The tools for branching and merging
- over time are not particularly good.</p><p>The branching model is primarily geared toward a system
- where development is bifurcated and then the branch is merged
- completely back into the main tree. Normal use of a branch
- might include creating a development branch, making a series
- of development releases while maintaining and fixing important
- bugs in the stable primary branch, and then ultimately
- replacing the stable release with the development release. The
- CVS model is <span class="emphasis"><em>not</em></span> geared toward a system
- where an arbitrary delta, or sets of deltas, are maintained
- over time.</p><p>Distributed version control aims to solve a number of
- problems introduced by CVS and alluded to above by:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Allowing people to work disconnected from each other
- and to sync with each other, in whole or in part, in an
- arbitrary and ad-hoc fashion.</p></li><li class="listitem"><p>Allowing deltas to be maintained over time.</p></li></ul></div><p>Ultimately, this requires tools that are better at merging
- changes and in <span class="emphasis"><em>not</em></span> merging certain
- changes when that is the desired behavior. It also leads to tools capable
- of history-sensitive merging.</p><p>The most famous switch to a distributed VCS model from a
- centralized VCS model was the move by the Linux kernel
- development community to the proprietary distributed version
- control system BitKeeper. In his recent announcement of the
- decision to part ways with BitKeeper, Linus Torvalds
- said:</p><div class="blockquote"><blockquote class="blockquote"><p>In fact, one impact BK has had is to very fundamentally
- make us (and me in particular) change how we do things. That
- ranges from the fine-grained changeset tracking to just how
- I ended up trusting sub-maintainers with much bigger things,
- and not having to work on a patch-by-patch basis any
- more.<a href="#ftn.idp32069728" class="footnote" name="idp32069728"><sup class="footnote">[9]</sup></a>
- </p></blockquote></div><p>At the time of the switch, free distributed version
- control tools were less advanced than they are today. At the
- moment, an incomplete list of free software VCS tools includes
- GNU Arch, Bazaar, Bazaar-NG, Darcs, Monotone, SVK (based on
- Subversion), GIT (a system developed by Linus Torvalds as a
- replacement for BitKeeper) and others.</p><p>Each of these tools, at least after they reach a certain
- level of maturity, allow or will allow users to develop
- software in a distributed fashion and to, over time, compare
- their software and pull changes from others significantly more
- easily than they could otherwise. The idea of parallel
- development lies at the heart of the model. The tools for
- merging and resolving conflicts over time, and the ability to
- "cherry pick" certain patches or changes from a parallel
- developer each make this type of development significantly
- more useful than it has been in the past.</p><p>VCSs work entirely on the level of code. Due to the nature
- of the types of changes that Ubuntu project is making to
- Debian's code, Ubuntu has focused primarily on this model and
- Canonical currently funds two major distributed control
- products — the Bazaar and Bazaar-NG projects.</p><p>In many ways, employing distributed version control
- effectively is a much easier problem to solve for small, more
- traditional, free software development projects than it is for
- GNU/Linux distributions. Because the problems associated with
- maintaining parallel development of a single piece of software
- in a set of related distributed repositories is the primary
- use case for distributed version control systems, distributed
- VCS alone can be a technical solution for certain types of
- parallel development. As the tools and social processes for
- distributed VCS evolve, they will become increasingly
- important tools in the way that free software is
- developed.</p><p>Because the problems of scale associated with building an
- entire derivative distribution are more complicated than those
- associated with working with a single "upstream" project,
- distributed version control is only now being actively
- deployed in the Ubuntu project. In doing so, the project is
- focusing on integrating these into problem specific tools
- built on top of distributed version control.</p></div><div class="section"><div class="titlepage"><div><div><h3 class="title"><a name="idp32075664"></a>Problem Specific Tools</h3></div></div></div><p>Another technique that Canonical Ltd. is experimenting
- with is the creation of high level tools built on top of
- distributed version control tools specifically designed for
- maintaining difference between packages. Because packages are
- usually distributed as a source file with a collection of one
- or more patches, this introduces the unique possibility of
- creating a high-level VCS system based around this fact.</p><p>In the case of Ubuntu and Debian, the ideal tool creates
- one branch per patch or feature and uses heuristics to
- analyze patch files and create these branches
- intelligently. The package build system section of the total
- patch can also be kept as a separate branch. Canonical's tool,
- called the Hypothetical Changeset Tool (HCT) (although no
- longer hypothetical), is one experimental way of creating a
- very simple, very streamlined interface for dealing with a
- particular type of source that is created and distributed in a
- particular type of way with a particular type of
- change.</p><p>While HCT promises to be very useful for people making
- derived distributions based on Debian, its application outside
- distribution makers will, in all likelihood, be limited. That
- said, it provides an example of the way that problem and
- context specific tools may play an essential role in the
- maintenance of derived code more generally.</p></div><div class="section"><div class="titlepage"><div><div><h3 class="title"><a name="idp32079568"></a>Social Solutions</h3></div></div></div><p>It has been said that it is a common folly of a
- technophile to attempt to employ technical solutions toward
- solving social problems. The problem of deriving software is
- both a technical <span class="emphasis"><em>and</em></span> social problem and
- adequately addressing the larger problems requires approaches that
- take into consideration both types of solution.</p><p>Scott James Remnant compares the relationship between
- distributions and derived distributions as similar to the
- relationship between distributions and upstream
- maintainers:</p><div class="blockquote"><blockquote class="blockquote"><p>I don't think this is much different from how Debian
- maintainers interact with their upstreams. As Debian
- maintainers we take and package upstream software and then
- act as a gateway for bugs and problems. Quite often we fix
- bugs ourselves and apply the patch to the package and send
- it upstream. Sometimes the upstream don't incorporate that
- patch and we have to make sure we don't accidentally drop it
- each subsequent release, we much prefer it if they take
- them, but we don't get angry if they don't.</p><p>This is how I see the relationship between Ubuntu and
- Debian, we're no more a fork of Debian than a Debian package
- is a fork of its upstream.</p></blockquote></div><p>Scott alludes the fact that, at least in the world of
- distributions, parallel development is already one way to view
- the <span class="emphasis"><em>modus operandi</em></span> of existing GNU/Linux
- distributions. The relationship between a deriver and derivee
- on the distribution level mirrors the relationship between the
- distribution and the "upstream" authors of the packages that
- make up the distribution. These relationships are rarely based
- around technological tools but are entirely in the realm of
- social solutions.</p><p>Ubuntu has pursued a number of different initiatives along
- these lines. The first of these has been to regularly file
- bugs in the Debian bug tracking system when bugs that exist in
- Debian are fixed in Ubuntu. While this can be partially
- automated, the choice to automate this and the manner in which
- it it is set up is a purely social one.</p><p>However, as I alluded to above, Ubuntu is still left with
- questions in regards to changes that are made to packages that
- do not necessarily fix bugs or that fix bugs that do not exist
- in Debian but may in the future. Some Debian developers want
- to hear about the full extent of changes made to their
- software in Ubuntu while others do not want to be
- bothered. Ubuntu should continue to work with Debian to find
- ways to allow developers to stay in sync.</p><p>There are also several initiatives by developers in
- Debian, Ubuntu, and in other derivations to create a
- stronger relationship between the Debian project and its
- ecosystem of derivers and between Ubuntu and Debian in
- particular. While the form that this will ultimately take is
- unclear, projects existing within an ecosystem should explore
- the realm of appropriate social relationships that will ensure
- that they can work together and be informed of each others'
- work without resorting to "spamming" each other with
- irrelevant or unnecessary information.</p><p>Another issue that has recently played an important role
- in the Debian/Ubuntu relationship is the importance of both
- giving adequate credit to the authors or upstream maintainers
- of software without implying a closer relationship than is the
- case. Derivers must walk a file line where they credit others'
- work on a project without implying that the others work for,
- support, or are connected to the derivers project to which, for
- any number of reasons, the "upstream" author might not want to
- be associated.</p><p>In the case of Debian and Ubuntu, this has resulted in an
- emphasis on keeping or importing changelog entries when
- changes are imported and in noting the pedigree of changes
- more generally. It has recently also been discussed in terms
- of the "maintainer" field in each package in Ubuntu. Ubuntu
- wants to avoid making changes to every unmodified source
- package (and introducing an unnecessary delta) but does not
- want to give the impression that the maintainer of the package
- is someone unassociated with Ubuntu. While no solution has
- been decided at the time of writing, one idea involved marking
- the maintainer of the package explicitly as a Debian
- maintainer at the time that the binary packages are built on
- the Ubuntu build machines.</p><p>The emphasis on social solutions is also essential when
- using distributed VCS technology. As Linus Torvalds alluded to
- in the quote above, the importance of technological changes to
- distributed VCS technology is only felt when people begin to
- work in a different way — when they begin to employ
- different social models of developer interaction.</p><p>While Ubuntu's experience can provide a good model for
- tackling some of these source control issues, it can only
- serve as a model and not as a fixed answer. Social solutions
- must be appropriate for a given social relationship. Even in
- situations where a package is branched because of social
- disagreements, a certain level of collaboration on a social
- level will be essential to the long term viability of the
- derivative.</p></div></div><div class="section"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idp32092080"></a>Conclusions</h2></div></div></div><p>As the techniques described in this paper evolve, the role
- that they play in free software development becomes increasingly
- prominent and increasingly important. Joining them will be other
- techniques and models that I have not described and cannot
- predict. Because of the size and usefulness of their code and
- the size of their development communities, large projects like
- Debian and Ubuntu have been forced into confronting and
- attempting to mediate the problems inherent in forking and
- deriving. However, as these problems are negotiated and tools
- and processes are advanced toward solutions, free software
- projects of all sizes will be able to offer users exactly what
- they want with minimal redundancy and little duplication of
- work. In doing this, free software will harness a power that
- proprietary models cannot compete with. They will increase their
- capacity to produce better products and better processes.
- Ultimately, it will help free software capture more users, bring
- in more developers, and produce more free software of a higher
- quality.</p></div><div class="footnotes"><br><hr style="width:100; text-align:left;margin-left: 0"><div id="ftn.idp26988128" class="footnote"><p><a href="#idp26988128" class="para"><sup class="para">[1] </sup></a>Information is listed on the distrowatch homepage
- here: <a class="ulink" href="http://distrowatch.com/dwres.php?resource=independence" target="_top">http://distrowatch.com/dwres.php?resource=independence</a></p></div><div id="ftn.idp26990736" class="footnote"><p><a href="#idp26990736" class="para"><sup class="para">[2] </sup></a>Netcraft posts yearly updates on the speed at which
- Linux distributions are growing. The one in question can be
- found at: <a class="ulink" href="http://news.netcraft.com/archives/2004/01/28/debian_fastest_growing_linux_distribution.html" target="_top">http://news.netcraft.com/archives/2004/01/28/debian_fastest_growing_linux_distribution.html</a></p></div><div id="ftn.idp26993168" class="footnote"><p><a href="#idp26993168" class="para"><sup class="para">[3] </sup></a>I spearheaded and help build a now mostly defunct
- derivation of Debian called Debian-Nonprofit (Debian-NP)
- geared for non-profit organizations by working within the
- Debian project.</p></div><div id="ftn.idp26998016" class="footnote"><p><a href="#idp26998016" class="para"><sup class="para">[4] </sup></a>Information Ubuntu can be found on the <a class="ulink" href="http://www.ubuntu.com" target="_top">Ubuntu homepage.</a>
- Information Canonical Limited can be found at <a class="ulink" href="http://www.canonical.com" target="_top">Canonical's
- homepage</a>.</p></div><div id="ftn.idp27004416" class="footnote"><p><a href="#idp27004416" class="para"><sup class="para">[5] </sup></a>Scott James Remnant maintains a list of these patches
- online here: <a class="ulink" href="http://people.ubuntu.com/~scott/patches/" target="_top">http://people.ubuntu.com/~scott/patches/</a></p></div><div id="ftn.idp27006336" class="footnote"><p><a href="#idp27006336" class="para"><sup class="para">[6] </sup></a>You can see that explicit statement on Ubuntu's
- website here: <a class="ulink" href="http://www.ubuntulinux.org/ubuntu/relationship/" target="_top">http://www.ubuntulinux.org/ubuntu/relationship/</a></p></div><div id="ftn.idp27008624" class="footnote"><p><a href="#idp27008624" class="para"><sup class="para">[7] </sup></a>The
- entire post can be read here: <a class="ulink" href="http://www.netsplit.com/blog/work/canonical/ubuntu_and_debian.html" target="_top">http://www.netsplit.com/blog/work/canonical/ubuntu_and_debian.html</a></p></div><div id="ftn.idp32057520" class="footnote"><p><a href="#idp32057520" class="para"><sup class="para">[8] </sup></a>More information on
- Debconf can be
- found online at: <a class="ulink" href="http://www.kitenet.net/programs/debconf/" target="_top">http://www.kitenet.net/programs/debconf/</a></p></div><div id="ftn.idp32069728" class="footnote"><p><a href="#idp32069728" class="para"><sup class="para">[9] </sup></a>The full message can be read online
- at: <a class="ulink" href="http://kerneltrap.org/mailarchive/1/message/48393/thread" target="_top">http://kerneltrap.org/mailarchive/1/message/48393/thread</a></p></div></div></div></body></html>