Slashdot Mirror


An Interview With The Router Man

Angry_Admin writes "For Network World's 20th anniversary, they've published an interview with William (Bill) Yeager, the creator of the multiprotocol router, with some history on how Cisco came to be. As he says in the interview : 'This project started for me in January of 1980, when essentially the boss said, "You're our networking guy. Go do something to connect the computer science department, medical center and department of electrical engineering."' 6 months later he had his first working 3MBit router shoved in a closet."

38 of 94 comments (clear)

  1. And soon after... by Anonymous Coward · · Score: 5, Funny

    ...the first ASCII pictures of boobs were sent from the computer science department to the engineering department...

    1. Re:And soon after... by MS-06FZ · · Score: 2, Funny

      Nonsense... ASCII boobs date back at least to the teletype era... I'm sure some enterprising young engineer found ways to make punchcard boobs before that.

      --
      ---GEC
      I'm but the humble pupil, seeking to snatch the scratchbuilt pebble from the master's fully articulated hand
    2. Re:And soon after... by yo_tuco · · Score: 2, Interesting

      "ASCII boobs date back at least to the teletype era... I'm sure some enterprising young engineer found ways to make punchcard boobs before that."

      It would be interesting to find the earliest use of ASCII images. The first general purpose teletype goes back to around 1922. And the punch card as early as 1725. And if someone was transmitting ASCII boobs via punch cards or teletype, wouldn't that be considered ASCII art? These early sex-starved geeks would indeed predate the common practice of ASCII art on typewrites as early as 1948.

    3. Re:And soon after... by c6gunner · · Score: 3, Funny

      Technically no.

      ASCII didn't become a standard untill 1967. And art created earlier than that would by "teletype art" or "punchcard art", not ASCII art.

    4. Re:And soon after... by just_another_sean · · Score: 4, Funny

      Ah /. how do I love thee!

      Where else would you see people nitpicking over etymology during a discussion about drawing boobies with a computer?

      --
      Creationist Textbook Stickers Declared Unconstitutional by CowboyNeal
  2. Mr. Router by labalicious · · Score: 3, Funny

    Mr. Router, that's his name, his name again is Mr. Router.

  3. Holy Shit by Anonymous Coward · · Score: 5, Funny

    This guy is a neighbor of mine. He always spouts off shit like an old crazy man about how he invented the Internet, and this and that. I always tell him that he is wrong, and that Al Gore invented the Internet.

    Now I feel like an ass.

  4. Re:it took him 6 months? by NitsujTPU · · Score: 4, Interesting

    In 20 years, undergraduate computer science students will be required to write virtual machine monitors.

    Right now, I have taken classes that required me to write neural networks, and perform experiments on compute clusters.

    20 years ago, this was a big deal.

  5. No, it's not still here. by Anonymous Coward · · Score: 5, Interesting

    I work in Pine Hall. I just looked in the aforementioned telephone closet, and, while there's still a chunk of thick-net on the wall, the router's gone.

    1. Re:No, it's not still here. by Surt · · Score: 2, Interesting

      It's behind the locked metal panel in the upper right of the corner of the wall right of the door.

      --
      "Who is the Journal of Quantum Physics going to believe?" --Stephen Hawking
    2. Re:No, it's not still here. by Anonymous Coward · · Score: 2, Funny

      Bill? Is that you? - Had to hide the bugger pretty good to keep the engineers from fucking with it...

  6. You are belittling him. by winkydink · · Score: 4, Insightful

    It's easy to use the perpective of hindsight to declare something is inevitable. Not only did he invent something, the underlying architecture was what was, in part, the key to Cisco's early success as the design scaled very well.

    The guy's vastly underappreciated.

    --

    "I'd rather be a lightning rod than a seismometer." -Ken Kesey

  7. I'll say it again by C.+E.+Sum · · Score: 4, Insightful

    The social aspects of computing can be just as interesting as the actual technology. We have the tale here of a smart guy who got a project dropped on him to do some in-house work. His work (almost directly, and at the expense of litigation) evolved into Cisco's IOS.

    The latter half of the article is even less about tech details than the first half, recounting his (mis?)adventures at Sun.

    As a side note, either I'm missing something or he's being misquoted. IP has always been 32bit addressed, right? I'm assuming it's 3mbit ethernet that was 16bit?

    --
    -- Have you ever imagined a world with no hypothetical situations?
    1. Re:I'll say it again by Intron · · Score: 3, Informative

      Look at RFC 675: 16 bits: Destination TCP address

      The protocol version number is probably different now. The hardware didn't care about the protocol on top. I worked on converting a system from 3MBit to the new 10MBit ethernet in 1980 but I never knew or cared about IP addresses.

      --
      Intron: the portion of DNA which expresses nothing useful.
    2. Re:I'll say it again by C.+E.+Sum · · Score: 2, Informative

      Yeah... But he was specifically talking about IP (As opposed to TCP/Arpanet or whatever). The earliest IEN I can find a softcopy of (111, from 1979) refences IP as 32bits (and at "version 4").

      --
      -- Have you ever imagined a world with no hypothetical situations?
    3. Re:I'll say it again by Anonymous Coward · · Score: 2, Informative

      Stanford's 3MB Ethernet started out using Pup, which was 16-bits (8 bit net and 8 bit host address). The Pup address also function as what we know today as the MAC address.

      When TCP/IP was added, the 32-bit value was formed as 36.nnn.0.hhh where nnn was the Pup net address and hhh was the Pup host address.

    4. Re:I'll say it again by tomherbst · · Score: 3, Interesting

      I think they were mapping the existing PUP into the IP address. Since PUP is two 8 bit numbers
      it would map cleanly into the third and forth octets of a v4 IP address. When I was at
      Xerox I also mapped IP and the PUP space, but it was in '87 and we ARP'ed (and PROBEd - thank
      you hp). We did the mapping to leverage the existing addressing plan. Since he was just
      doing this for Stanford he may have hardcoded the other two octets.

      Xerox also had multiprotocol routers called Dicentras hand crafted at PARC. They were also
      based on multibus boxes with 2901 bitslice processor "D machines". They routed PUP and XNS.
      Hardware, software and ideas seems to flow around the valley pretty freely in the 80's, so I
      don't know which came first. A project was started to implement IP on them, but it
      was easier to just buy cisco processor boards and stick them in the dicentra chassis full
      of 3COM ethernet cards; that made them useful until the 68000's ran out of gas.

      tom

  8. Re:it took him 6 months? by C.+E.+Sum · · Score: 4, Insightful

    Invent and code in PDP11 *optimizing* assembler? 6 months seems like a prtty short time to me.

    --
    -- Have you ever imagined a world with no hypothetical situations?
  9. Re:it took him 6 months? by Anonymous Coward · · Score: 5, Interesting

    Read the article?

    It was not an easy task and the guy had only 56k of ram to work in on a primptive PDP11 with no networking hardware.

    It was homebrew to the core and he had to rewrite his software several times and write his own optimization code in assembly because even the best c compilers produced code that was too big.

    In that 56k or ram he used buffers to handle the 3 megs per second transfer rates. Pretty damn impressive and I would assume would be impossible.

  10. Re:it took him 6 months? by malraid · · Score: 5, Insightful

    What have YOU done in six months (or less) that would compare to this?

    --
    please excuse my apathy
  11. Re:it took him 6 months? by Irish_Samurai · · Score: 2, Funny

    I learned how to write "Hello World" from a command line to my screen!

  12. Christ on a Locomotive?! by CrazedWalrus · · Score: 4, Informative
    I'd like to agree with you about the grandparent post, and add a few thoughts, if I may.

    I saw Heron of Alexandria on Discovery a while back. He was quite the mechanical engineer, apparently. One of his inventions, called an "aeolipile", pictured in the Wikipedia article, is the first recorded steam engine. The upshot is that he invented it sometime between 150 BC to 0 AD.

    Quoth that article:

    the first recorded steam engine, (known as Hero's Engine) which was created almost two millennia before the industrial revolution, which was powered by steam engines. Apparently Hero's steam engine was taken to be no more than a toy, and thus its full potential not realized for quite some time.



    My point is that, just because something seems inevitable doesn't mean that it is. People miss the obvious all the time, and due to the most incredibly mundane reasons. If not for inexplicable lack of imagination in an otherwise incredibly imaginative and inventive guy, the industrial revolution could conceivable started in Greece around the time of Christ.

    It took almost 2000 years before it was obvious to someone else. Inevitable? Maybe. But it might have been your grandkids' grandkids who created the internet, if this guy hadn't hit the right set of circumstances.
    1. Re:Christ on a Locomotive?! by TheRaven64 · · Score: 2, Insightful
      Hero's steam engine was little more than a toy. It was a neat proof-of-concept device, showing that it was possible to generate motive force from steam, but it was not practical. It required the invention of the piston - a device much more complicated than the Aeolipile ) to build an efficient steam engine.

      It might have been possible to use some gearing to generate a useful amount of torque from an Aeolipile, but the power output would have been lower than, that obtainable from wind (although, perhaps, more reliable). The real innovation of the Industrial Revolution was the school of thought that said useful motive force can come from sources other than human or animal muscles.

      --
      I am TheRaven on Soylent News
    2. Re:Christ on a Locomotive?! by Talondel · · Score: 3, Insightful

      One could easily argue that the real innovation of the Industrial Revolution was the moral shift that slavery was wrong. Without access to nearly free or cheap slave labor, the need for motive force from a source other than human muscle was greatly increased.

      There was no use for a steam engine in Greek society, because there was no significant moral objection to the use of slave labor, which kept cheap manual labor in nearly unlimited supply.

    3. Re:Christ on a Locomotive?! by afidel · · Score: 4, Insightful

      Huh? The piston is a fairly crappy use of steam power and is not seen very much today. The turbine on the other hand is a very efficient way to handle steam and the Aeolipile is an example of a reaction turbine. The biggest drawback of the Aeolipile is that it is a single stage turbine, to get the most efficient transfer of power from the steam you need a multistage turbine.

      --
      There are 4 boxes to use in the defense of liberty: soap, ballot, jury, ammo. Use in that order. Starting now.
  13. Re:Things have come so far. by teckfrek · · Score: 2, Insightful

    Clearly, you didn't listen in your best class. TCP/IP is encapsulated in ethrenet frames which are encapsulated in ATM Cells which are then multiplexed onto either TDM or SONET backbones. All of which is part of the Internet.

  14. Re:it took him 6 months? by Locke2005 · · Score: 4, Insightful

    6 months seems like a long time to invent a multi-protocol router You've obviously never written network protocol stacks. While an extremely competent developer might be able to crank out an IP-only router in about 2 months, supporting TCP/IP, Netware and NetBIOS simultaneously would probably take me (with 25 years experience in networking software) at least 6 months of C coding to write one from scratch, and that's assuming all protocols were well documented and no reverse-engineering was required, which probably was NOT true at the time. So while developing a router in 6 months doesn't strike me as impossible, his accomplishment certainly puts him in the top 5% of coders out there.

    --
    I've abandoned my search for truth; now I'm just looking for some useful delusions.
  15. Re:Things have come so far. by slashdotmsiriv · · Score: 3, Informative

    "Just think of an ethernet frame fractured into ATM frames, put into TCP/IP and and sent over the internet, and then having to be converted back."

    Well take it from a networking 4 th year Phd. your description of layering and encapsulation is totally wrong. I don't blame you, I blame the ignorant mod who gave you +1.

    TCP/IP segment-> ethernet frame or TCP/IP segment-> ATM -> SONET (perhaps) or TCP/IP->MPLS

    there is no need to encapsulate ethernet frame in ATM, since in the case of IP traffic both ATM and Ethernet are layer 2 protocols. you either have a 802.3 LAN or point to point ATM links.

  16. Re:it took him 6 months? by Irish_Samurai · · Score: 2, Funny

    That was my thesis.

  17. Routing the past by Idol_Handzz · · Score: 2, Informative

    I get my Network World every week like clockwork, and they seem to accumulate somewhere around my desk in a little pile. This article caught my eye, and I read it from start to finish twice. It was really quite fascinating. I understand routing, and while it is fairly simple these days, I can't imagine trying to code the first one. There was nothing to base anything on. He didn't just write the code, he invented the theory, tested it, and proved it could work.

    By the way, the whole issue is one that everybody should read, even if only for the timelines. Most issues have at least one interesting article in them, although this is by far the most interesting.

    Just my 2 cents

    1. Re:Routing the past by rakkasan · · Score: 2, Insightful

      What the average slashdotter doesn't get is this guy is one of the original alpha geeks. He deserves loads more credit. He didn't suggest ideas to a committee, he built the tools, then built the device. That takes an intimate understanding of the subject way beyond what I have for sure. He is of the generation that sent man to the moon using mostly paper and pencil math. We build on the shoulders of common men with extraordinary insights into thier craft.

      Thing is - times change, I used to work with a retired IBMer who could design and build a working pc using vacuum tubes, but had difficulty loading drivers in windows. Different times, different skillsets.

      --
      The problem is choice..
  18. Re:it took him 6 months? by aschlemm · · Score: 4, Interesting

    You must not have been around that long then as the development tools from the early 1980s were pretty primative by today's standards. I started working with computers in the early 1980's and we used primative line editors to write code. It was terrible as the editor forced you to relist your program over and over again. Making code changes like deletions, or insertions was very clunky and you could easly remove the wrong line or group of lines with an errant editor command.

    I never saw a full screen editor until I started working on a DEC VAX system running VMS. It was the same thing with microcomputers like the Apple II or 8080 or Z80-based CP/M-80 systems. I was using a line editor until I got a copy of WordStar for CP/M-80 which gave me some full screen editing capabilites. The microcomputers were 8bit with a maximum of 64K of memory and there wasn't any memory protection. So an errant program could lockup a microcomputer very quickly.

    I even managed to damage a few floppy disks in my Apple II when I was working on 6502 assembly code. My code went through and poked Apple DOS somewhere and the floppy drive unit turned on and did something bad to the floppy disk inside. The disk failed all attempts at reformating and so I just had to throw the disk out. The only fullscreen editor I ever saw for programming on the Apple II was the full screen editor in their Apple Pascal environment which was based on the UCD Pascal environment. The compiler generated pCode and was executed by a pCode interpreter written in 6502 assembly language.

  19. Re:Things have come so far. by slashdotmsiriv · · Score: 2, Funny

    Not me you idiot! :)

  20. No legacy by kybred · · Score: 2, Funny
    Invent and code in PDP11 *optimizing* assembler? 6 months seems like a prtty short time to me.

    He didn't have any legacy code to contend with! (only half kidding).

  21. the real meat of TFA by bobbyshade · · Score: 2, Interesting

    the past is cool, but it is just that. past. what i found most interesting in TFA was what Mr. Yeager is up these days. like his new patent for a P2P net called "Peerouette-Network" and what it will be capable of. have a read . http://www.freshpatents.com/Global-community-namin g-authority-dt20060112ptan20060010251.php

  22. things change by GunFodder · · Score: 4, Interesting

    I remember visiting my dad at the UCSC computer center. There was an observation window with a view into their brightly lit dinosaur pen. There were rows of computers and tape drives that looked more like appliances. People were scurrying around attending to the care and feeding of these machines.

    A few years ago I went back to this same computer center. The lights were off and no one was there. There were a variety of behemoth machines in the shadows around the room that looked like they hadn't been fired up in years. There was a row of relatively tiny Sun servers running down the middle of the room that appeared to be handling the workload that previously took a room full big iron. My dad showed me one Vax 11/780 in the corner that was still being used as a mail server. But there was already a plan to decommission this last vestige of a bygone era, thanks to its enormous appetite for power.

  23. Re:Things have come so far. by macdaddy · · Score: 2, Informative
    We have come far. However your order of encapsulation steps is a bit off.

    The application data is packaged into the 1472-byte payload of a TCP/IP packet. That TCP/IP packet is handed off to the network interface adapter. For this example lets assume it's an Ethernet nic. The Ethernet nic (its driver or the actual ASIC on a fancy server nic) encapsulates the TCP/IP packet and stuffs it in the 1500-byte payload of an Ethernet frame (again we're glossing over the possibility of jumbo frames). Lets gloss over all of the network stuff between your nic, your LAN switch, your core router, and your WAN router (and everything else in between, assuming of course that your LAN is entirely composed of Ethernet-based technologies). Your WAN router will accept the Ethernet frame on an Ethernet-based interface. The ASICs deconstruct the Ethernet frame to extract the TCP/IP packet inside. The TCP/IP packet's header give the WAN router the destination IP address of the TCP/IP packet. Gloss over the routing decision process. Also for simplicity's sake lets assume that your router connects to the Internet via one of a couple dozen methods that involve ATM. The WAN router now takes the TCP/IP packet and fragments it, stuffing the fragments into 53-byte ATM cells (48-byte payload). Toss in some POS, MPLS, etc, etc, yadda, yadda. And finally you more or less reverse these steps for the remote end. Again, we're glossing over a lot here. This is a little more technically accuratee than your summarization. The only time that I can recall Ethernet frames being fragmented and stuffed into ATM cells (complete with the Ethernet frame's payload contents) is some implementations using LANE.

    But yes it is impressive how far things have come.

  24. Economic, meet engineering by elpapacito · · Score: 2, Insightful

    Quoting Yeager

    I always ran into walls at Sun, company politics, and that never worked out too well. When I was at Stanford there was a rule: The best engineering wins. Simple, straightforward. If your engineering is better than the other guy's, yours got the blue ribbon. Well at Sun, and at companies in general, it's different. It's the politically correct software that gets productized.

    Which is recipe for disaster as technology wins 9 times out of 10. Audio compression + internet + PC are reshaping the music business kicking freeloader rentier companies away from the profits ; if the CEO CIO and whatnot were to decide the fate of technology, MP3 was certainly going to be canceled.

    Obviously the abovesaid managers will complain that MP3 reduced the value of music and that Mp3 caused more unemployement, less developement of music etc etc. They are right when they say MP3 collapsed their artificial scarity profit scheme, their copyright abuse and incredible overpricing.

    Imagine what cool technology is being canceled right now, because of that reasoning.