Slashdot Mirror


The Linux Networking Stack Exposed

An anonymous reader writes "The Linux source code is a great way to learn about the design of device drivers for a multitude of device types, including network device drivers. This article will show you the basic architecture of the Linux networking stack and dig into its interfaces for system calls, protocols, and device drivers."

69 comments

  1. well by Anonymous Coward · · Score: 5, Funny

    I doubt we're going to see any +5 funny mods in this one

    1. Re:well by JosefAssad · · Score: 5, Funny
      I doubt we're going to see any +5 funny mods in this one

      Oh yeah?

      So, a UDP connection walks into a bar and it goes up to the bartender.

      "Hi bartender, " it says to the bartender.

      "Howdy, UDP connection. What'll it be?" the bartender asks.

      "I'll have a beer please. Here's a dollar," says the UDP connection.

      The bartender takes the dollar, looks at the UDP connection, and continues wiping glasses.

      "So, what'll it be?" the bartender asks the UDP connection.

      The UDP connection forks over another dollar and orders a beer again. The bartender takes the dollar and stares expectantly at the UDP connection as he continues to wipe glasses.

      "So, what are you gonna drink, little UDP connection?" the bartender asks.

      "I would like a beer please," and the UDP connection gives the bartender yet another dollar. The bartender takes the dollar and promptly starts wiping the counter. He looks thatthe UDP connection and asks,

      "Oh, hello there. Can I get you anything?"

      "Yes please," responds the UDP connection, "I'd like a beer. Here is a dollar." And the UDP connection gives the bartender yet another dollar.

      And so on...

    2. Re:well by weicco · · Score: 5, Funny

      And when TCP walks into the bar and asks for beer bartender opens the tap and lets beer stream... But before that they have to shake hands three times.

      --
      You don't know what you don't know.
    3. Re:well by riffzifnab · · Score: 4, Funny

      Oh yeah?

      So, a UDP connection walks into a bar and it goes up to the bartender.

      "Hi bartender, " it says to the bartender.

      "Howdy, UDP connection. What'll it be?" the bartender asks.

      "I'll have a beer please. Here's a dollar," says the UDP connection.

      The bartender takes the dollar, looks at the UDP connection, and continues wiping glasses.

      "So, what'll it be?" the bartender asks the UDP connection.

      The UDP connection forks over another dollar and orders a beer again. The bartender takes the dollar and stares expectantly at the UDP connection as he continues to wipe glasses.

      "So, what are you gonna drink, little UDP connection?" the bartender asks.

      "I would like a beer please," and the UDP connection gives the bartender yet another dollar. The bartender takes the dollar and promptly starts wiping the counter. He looks thatthe UDP connection and asks,

      "Oh, hello there. Can I get you anything?"

      "Yes please," responds the UDP connection, "I'd like a beer. Here is a dollar." And the UDP connection gives the bartender yet another dollar.

      And so on... [Memento joke here]

      So I guess writing stuff down on it's arms would turn the UDP connection into a TFTP session.
    4. Re:well by flydpnkrtn · · Score: 2, Funny

      (Score:4, Funny)

      Oh how ironic

    5. Re:well by Control+Group · · Score: 1

      Oh how ironic

      Only if you're

      A) Alanis Morisette, or

      B) operating under a definition of "ironic" such that "ironic" equates to "exactly according to plan."
      --

      Reality has a conservative bias: it conserves mass, energy, momentum...
    6. Re:well by owlstead · · Score: 1

      Funnypidia?

    7. Re:well by ATMD · · Score: 1
      --
      Nobody else has this sig.
    8. Re:well by Anonymous Coward · · Score: 0

      I thought Linux is open-source , the title of the article is a gimmick! IF somebody says Windows Vista Networking Stack Exposed i can read through !

    9. Re:well by kdemetter · · Score: 4, Informative

      it would be more like :

      TCP : Can i get a beer ?
      Bartender : You asked for a beer ?
      TCP : Yes i did .
      Bartender : Ok , here's the beer , that will be ...
      TCP : did you just tell me how much to pay you ?
      Bartender : yes i did .
      TCP : ok , here's ...

      and say the bartender has bad hearing ;

      TCP : Can i get a beer ?
      Bartender : You asked for a lemonade ?
      TCP : no i didn't .
      TCP : Can i get a beer ?
      Bartender : Ok , here's the beer , that will be ...
      TCP : did you just tell me how much to pay you ?
      Bartender : yes i did .
      TCP : ok , here's ...

      TCP constantly verifies that the data was received , while udp only verifies that the data was correct . udp would end up with a lemonade , drink it , and just order a beer again .

    10. Re:well by Anonymous Coward · · Score: 0

      Actually I was thinking that we don't want the network stack exposed. Teeceepions are a highly dangerous form of radiation, and exposure to the network stack can cause serious ilness. There's a reason we keep these thigns shielded most of the time.

    11. Re:well by htiawe · · Score: 1

      Next up Bill Gates will explain Windows BSOD on a big screen projector.

    12. Re:well by Almahtar · · Score: 2, Funny

      That is possibly the nerdiest joke I've ever heard... and it does not bode well that I not only got it but laughed at it a lot.

    13. Re:well by Wolfger · · Score: 1

      Sorry to break up the funny train, but TCP acts just like a normal person in this scenario: 1) TCP orders a beer 2) Bartender acknowledges the order and serves up a beer 3) TCP acknowledges receipt of the beer by paying for it. No silly "shaking hands 3 times" nonsense, just sensible interaction.

    14. Re:well by weicco · · Score: 1

      They have changed the TCP 3 way handshaking? Why wasn't I informed... Oh, maybe because I'm not programming network drivers anymore.

      --
      You don't know what you don't know.
    15. Re:well by Wolfger · · Score: 1

      I think the problem is that you fail to recognize a 3-way handshake when you see it. Like, the one I just described for you (SYN, SYN-ACK, ACK). You also seem to confuse "a 3-way handshake" with "shaking hands 3 times" (i.e. a series of 3 2-way handshakes). You were programming network drivers, and you don't understand something this simple? Scary.

    16. Re:well by weicco · · Score: 1

      No I'm not failing to recognize it or whatever. How do you do 3 way handshaking without actually making somekind of interaction between customer and bartender (which customer starts) three times?

      But now when I'm giving it more serious thought it could go like customer shakes hand with bartender and says "hi", bartender answers "hi", customer says "okay" or something like that to end the handshaking and starts Beer Ordering Procedure. In T/TCP "okay" could contain also the order if I remember correctly.

      --
      You don't know what you don't know.
  2. Where's the NetBIOS? by filesiteguy · · Score: 2, Funny

    How come I don't see any references to NetBIOS in the stack?

    1. Re:Where's the NetBIOS? by utopianfiat · · Score: 1, Informative

      *woosh*

      --
      +5, Truth
    2. Re:Where's the NetBIOS? by mhearne · · Score: 1

      Because the article was about the Linux networking stack, and NetBIOS doesn't exist there. That is handled by SMB/NMB.

  3. Expose it, babe! by Anonymous Coward · · Score: 2, Funny
    1. Re:Expose it, babe! by mattmatt · · Score: 1

      No no no, you're modding it all wrong. That would be +2 (maybe 3) funny.

  4. Re:OOOOhhh by A+beautiful+mind · · Score: 4, Funny

    My server is like a beautiful exotic woman. She ignores the obvious attempts to get close to her, but if you know the right ports, she opens up. Of course, she encourages security and doesn't allow unprotected remote ehm...administration.

    --
    It takes a man to suffer ignorance and smile
    Be yourself no matter what they say
  5. well-Stripping packets. by Anonymous Coward · · Score: 3, Funny

    "The Linux Networking Stack Exposed"

    Well the nice thing is that geeks can get their porn at work without tipping anyone off.

  6. Banyan Vines! by Chas · · Score: 1

    Stop playing with that new-fangled NetBIOS stuff!

    Wait till a stable version comes out!

    Oh wait...nevermind...

    --


    Chas - The one, the only.
    THANK GOD!!!
  7. Re:OOOOhhh by Anonymous Coward · · Score: 0

    Oh, now I finally understand the OSI network model! You must first strip the surrounding layers, only then you can transfer the data packets! Civilized people take the layers on again after the data transfer. Hmm, the standard is very dry. They could have included the vivid analogies themselved. Now, if you excuse me, I shall return to my networking homework again (with a loopback).

  8. What about Minix? by drspliff · · Score: 5, Interesting

    Personally I'd say Minix is much easier to navigate, simpler to understand and a much better starting point for new kernel developers or students to begin with (it was designed primarily as an academic project).

    I've tried digging around the Linux source code, but find a lot of it fairly confusing simply because of the amount of time and effort you have to invest in understanding the rest of it and general architecture.

    With Minix, you can pretty much jump in at any place (being very organized and well separated you can find what you're looking for fast), in 3.0 the core syscalls are separated into different files and the core kernel is only around 5000 lines which you can scan through fairly quickly.

    1. Re:What about Minix? by feld · · Score: 3, Insightful

      yeah, but learning how to write device drivers for Minix is a pretty useless skill.

      The point of this is to teach people a useful skill so they can help the Linux community. If the goal here was teaching people how to write general device drivers it wouldn't be centered around Linux.

    2. Re:What about Minix? by ozmanjusri · · Score: 4, Funny
      Personally I'd say Minix is much easier to navigate, simpler to understand and a much better starting point for new kernel developers

      Perhaps you should send a link to the kernel devs and suggest they emulate it...

      --
      "I've got more toys than Teruhisa Kitahara."
    3. Re:What about Minix? by assantisz · · Score: 3, Insightful

      yeah, but learning how to write device drivers for Minix is a pretty useless skill.

      What? As long as you learn the concepts you will do just fine. And Minix is a fine example of how to study the principles and concepts of operating system design. Once you understand the basics you can go ahead and get your feet dirty in Linux, Solaris, Mac OS, Windows, whatever you like.

    4. Re:What about Minix? by Anonymous Coward · · Score: 0

      With the possible exception of the NT kernel or exotic kernels, writing a driver is pretty much the same where ever you are. Sure, the functions and some of the mechanisms may be a little different, but 99% of the flow will be identical and the code that bangs the hardware will be the same as well.

    5. Re:What about Minix? by CoolVibe · · Score: 2, Funny

      Hey AST, what's up? How's the wife and kids?

    6. Re:What about Minix? by diegocgteleline.es · · Score: 1

      It depends on wether you want to learn a real OS and write real drivers or a toy OS with toy drivers.

    7. Re:What about Minix? by ultranova · · Score: 1

      It depends on wether you want to learn a real OS and write real drivers or a toy OS with toy drivers.

      I once wrote a kind of menu system which mixed Basic and BAT shell scripts, running on DOS, of course. Which category would it belong to ?-)

      --

      Forget magic. Any technology distinguishable from divine power is insufficiently advanced.

  9. Re:OOOOhhh by CodeShark · · Score: 1

    *ahem* I believe it is also important for her to resist unwanted intrusions and definitely no takedowns and active penetrations....

    Sorry, couldn't resist.

    --
    ...Open Source isn't the only answer -- but it's almost always a better value than the alternatives...
  10. Beg to differ by Ancient_Hacker · · Score: 2, Interesting

    IMHO the networking stack is quite uninteresting. On the bottom, it's constrained by the networking protocols and network interfaces. On the top it's constrained by the Unix and socket interfaces. That doesnt leave a whole lot of room for innovative bits in the middle.

    1. Re:Beg to differ by Slashcrap · · Score: 5, Funny

      IMHO the networking stack is quite uninteresting. On the bottom, it's constrained by the networking protocols and network interfaces.

      Yes, the Linux network stack has always been constrained by the fact that it has to handle networking.

      I contributed a series of highly innovative patches that added 3D Graphics and AJAX support to the Linux TCP/IP stack. Were those kernel developers interested? Were they fuck.

      Just another reason why Linux will continue to lag behind Windows and OSX in the innovation stakes.

    2. Re:Beg to differ by Anonymous Coward · · Score: 0

      I find it interesting that everybody knows you need to support TCP, and IP, and HTTP, and ethernet, and so on, and there's really only one way to put these together. (HTTP really needs to be separately implemented than TCP, and above it, for things to work right, or else you'd be bogged down in special cases and untestable code forever. If you tried to make one super-driver that did both, it would obviously suck.)

      And yet other things that seem equally obvious to me -- the GUI should live on top of the OS, for example -- are routinely violated, and nobody seems to care.

      No, I'm not talking about Windows (about which I know little). In Linux, your X server has both support for the X11 networking protocol, and also hardware drivers for your graphics card, for example.

    3. Re:Beg to differ by Daniel+Phillips · · Score: 1

      IMHO the networking stack is quite uninteresting. On the bottom, it's constrained by the networking protocols and network interfaces. On the top it's constrained by the Unix and socket interfaces. That doesnt leave a whole lot of room for innovative bits in the middle. Even if I accept your conclusion, which I don't, the lovely thing about open source is that you can add your own protocols and interfaces as you please. Obviously, only something really amazing has a chance to survive, but it was ever thus in the jungle.
      --
      Have you got your LWN subscription yet?
    4. Re:Beg to differ by kylemonger · · Score: 1

      I wish +6 Funny bug were still around because this joke deserves it.

  11. Re:OOOOhhh by PPH · · Score: 2, Funny

    Unfortunately, she's only virtual.

    --
    Have gnu, will travel.
  12. Re:OOOOhhh by somersault · · Score: 1

    She won't even look at your software unless you can guarantee 99.999% uptime..

    --
    which is totally what she said
  13. WHOOSH!!! ... (er, WTF, someone else???) by Anonymous Coward · · Score: 1, Interesting

    Says she, glancing at the Banyan Vines tape cartridge on the (distant) "Computing History" corner shelf.

    For the record, Banyan Vines systems commissioned == 1, Banyan Vines systems taken down the local tip == 9. My garage just couldn't stand the waste of space anymore.

  14. Re:OOOOhhh by Anonymous Coward · · Score: 0

    Software? Puh-lease!!! She's supposed to have the software. I got the hard-ware.

  15. Unix sockets .. by rs232 · · Score: 1

    "On the top it's constrained by the Unix and socket interfaces. That doesnt leave a whole lot of room for innovative bits in the middle"

    What can't Unix sockets do exactly?

    Can you provide any examples of these 'innovative bits'?

    was: Re:Beg to differ

    --
    davecb5620@gmail.com
    1. Re:Unix sockets .. by Anonymous Coward · · Score: 3, Funny

      An innovative bit is like a 0.8 or a 2, when everyone else is just using 1 and 0 all the time.

    2. Re:Unix sockets .. by Ancient_Hacker · · Score: 1
      >>"On the top it's constrained by the Unix and socket interfaces. That doesnt leave a whole lot of room for innovative bits in the middle" >What can't Unix sockets do exactly?

      "constrained" doesn't have to have a negative connotation-- I just meant it's a plain vanilla humdrum interface on both ends.

      >Can you provide any examples of these 'innovative bits'?

      That's the problem, I can't.

    3. Re:Unix sockets .. by mandolin · · Score: 1
      What can't Unix sockets do exactly?

      Zero-copy. ... well, in Linux anyway.

      Also, GP said "Unix and socket interfaces", not "unix sockets". The concepts are related but not equivalent.

  16. Broken link by ekimminau · · Score: 1
    --
    Armaments, 2-9-21 And Saint Attila raised the hand grenade up on high, saying, 'O Lord, bless this Thy hand grenade' N
  17. Free as in speech? by everphilski · · Score: 1

    or free as in beer?

    Inquiring minds would like to know ...

    1. Re:Free as in speech? by Torvaun · · Score: 1

      I keep hearing about this 'free beer' on /., but when I ask my local bartenders, they just say it's the reason I don't get to run up a tab.

      --
      I see your informative link, and raise you a pithy comment.
  18. Warriors of the Net. by Anonymous Coward · · Score: 0

    Here's a work safe video that relates to the main story. Enjoy!

  19. When I saw this headline.... by LordPhantom · · Score: 4, Funny

    .... I became so excited I nearly had a buffer overflow!

    1. Re:When I saw this headline.... by zukinux · · Score: 1

      actually you ment, stack overflow...

    2. Re:When I saw this headline.... by ragefan · · Score: 1

      actually you ment, stack overflow... I'm hoping its more like a queue than a stack!
  20. Re:OOOOhhh by Tribbin · · Score: 1

    How does she handle brute force attacks?

    --
    If you mod this up, your slashdot background will turn into a beautiful sunset!
  21. Need som real info? by viking80 · · Score: 1

    Seems like both the TCP/IP bible and the TCP/IP packet layout is missing from this article, so here it is:
    1. the book: TCP/IP Illustrated, Volume 1 by W. Richard Stevens
    2.
    from netinet/ip.h /* Per RFC 791 */
    struct ip {
            uint8_t ip_hl:4, /* header length */
                            ip_v:4; /* version */
            uint8_t ip_tos; /* type of service */
            uint16_t ip_len; /* total length */
            uint16_t ip_id; /* identification */
            uint16_t ip_off; /* fragment offset field */
            uint8_t ip_ttl; /* time to live */
            uint8_t ip_p; /* protocol */
            uint16_t ip_sum; /* checksum */
            struct in_addr ip_src,ip_dst; /* source and dest address */
    };

    from netinet/tcp.h: /* Per RFC 793 */
    struct tcphdr {
            uint16_t th_sport; /* source port */
            uint16_t th_dport; /* destination port */
            tcp_seq th_seq; /* sequence number */
            tcp_seq th_ack; /* acknowledgement number */
            uint8_t th_x2:4, /* (unused) */
                            th_off:4; /* data offset */
            uint8_t th_flags;
            uint16_t th_win; /* window */
            uint16_t th_sum; /* checksum */
            uint16_t th_urp; /* urgent pointer */
    };

    --
    don't cut it off www.mgmbill.org
  22. Re:OOOOhhh by CoolVibe · · Score: 1

    Ooh, nice network stack. Wanna fsck? *ducks away for making such a lame joke*

  23. Better unexpose the stack code.... by Dareth · · Score: 2, Funny

    ... or SCO might find some "new and improved" infringements on the Unix rights they don't own.

    SCO: How do we get our hands on the code for Linux?
    Lawyer: Pay me $$$ and I will get the courts to order it handed over.
    SCO: You are such a bargain!

    --

    I only look human.
    My mother is a halfling and my dad is an ogre, so that makes me an Ogreling
  24. Re:OOOOhhh by somersault · · Score: 1

    It is true that in some situations, it can be better to convert critical software elements over to hardware for a better experience. They tried that with Java though, and it didn't seem to work.. wait, are you talking about something else?

    --
    which is totally what she said
  25. I want those by widman · · Score: 1

    15 seconds back.

  26. Re:OOOOhhh by Agripa · · Score: 1

    Nice servers don't go down.

  27. Re:OOOOhhh by mollymoo · · Score: 1

    My server is like a beautiful exotic woman. She ignores the obvious attempts to get close to her, but if you know the right ports, she opens up. Of course, she encourages security and doesn't allow unprotected remote ehm...administration.

    Two questions, in no particular order:

    Does she run Linux? And how big are her tits?

    --
    Chernobyl 'not a wildlife haven' - BBC News