Communicating Even When the Network Is Down 115
coondoggie writes to mention a NetworkWorld article covering efforts to maintain network connectivity even when the network has holes. Building off of the needs of the military, the end goal is to create a service which will route around network trouble spots and maintain connectivity for users. From the article: "Researchers at BBN Technologies, of Cambridge, Mass., have begun the second phase of a DTN project, funded by $8.7 million from the Department of Defense's Defense Advanced Research Projects Agency (DARPA). Earlier this year, the researchers simulated a 20-node DTN. With each link available just 20% of the time, the network was able to deliver 100% of the packets transmitted." The article is on five small pages, with no option to see a linkable, printable version.
This time Al Gore is doing it.... (Score:2)
Secondly, dynamic rerouting to overcome partial failure or congestion is as old as digital backbone telephony and predates the internet by many years.
Re: (Score:3, Insightful)
If you have two networks that are only intermittently connected, normal routing will drop packets when the connection is down. DTNs will allow the packets to be held until the connection is up.
Wait a minute... (Score:5, Insightful)
Re: (Score:2)
Sure, doing it with 0% packet loss might be new, but how important is that when you've got TCP to handle that?
Re: (Score:2)
TCP requires a complete end-to-end connection in order to send data, if you never get that, then you will never send bit 1 with TCP. DTN uses a store-and-forward
Re: (Score:2)
Wouldn't this just be a bit like waiting a lot longer (say for hours or days instead of fractions of a second) before giving up on "best-effort" transfer across certain links? (I suppose you'd also want better dynamic routing, but that's something like a holy grail of networkin
Re:Wait a minute... (Score:5, Informative)
Yea, except... (Score:1)
From the article
Re: (Score:2)
Re: (Score:1)
Re: (Score:2, Informative)
Re: (Score:1, Insightful)
Re: (Score:1)
Would this really be a surprise? It's the American way.
Re: (Score:3, Interesting)
> in that, too. What, have they been double-billing the DoD this whole time?
Not really, the Internet assumes nodes can change but there is an end to end link possible, if not instantly within a couple of seconds of reconfiguring or outage. This is more like reinventing packet radio or meteor scatter. Mebe they should go talk to some old hams to get some ideas instead of spending millions to r
Re: (Score:2)
Hey, is that who they named "algorethms" after?!?
Re: (Score:3, Informative)
Re: (Score:2)
OMFG, you still got the joke though, right? Right...?
[sob]
Re: (Score:2)
I'm sorry... (Score:5, Funny)
No, that was packet switching (Score:4, Informative)
Zonk... (Score:3, Insightful)
If you want to make a difference, make a stand, stop linking to sites like these. Send them a quick letter saying you'd be happy to send X thousand happy clickers their way if they'd give a single page, printable version. With their "Slashdot it" link at the bottom of the page, they obviously care.
There is a printable version! (Score:3, Insightful)
world cooling and finding stuff with thin slices (Score:1)
As well as the environmental issue, which we should all keep chipping away at but is not a large issue here, there is the problem of finding things.
If information is in large pieces then it is hard to find exactly what you search for. If it is in small pieces, but linked to others, then search engines can help us to search very specifically.
So slice articles finely, a page on a screen is about right.
Re: (Score:1)
>> Next line >>
don't have to click ">> Next Page >>" to
>> Next line >>
go to the next page five times
>> Next line >>
just because the website's owners want more
>> Next line >>
ad revenue from the Slashdot effect! Also, ads are annoying.
- RG>
(sorry, the lameness filter kept me from making this more annoying/authentic)
I can get to a printable version... (Score:2, Insightful)
Yea, except for maybe the link at the bottom of the article that says "Print".
Re: (Score:1)
Re:I can get to a printable version... (Score:4, Informative)
Re: (Score:1)
What, AGAIN? (Score:1, Insightful)
The US taxpayer already fund edthis project back in the 70's and 80's. This was the goal of the original arpanet.
Or maybe BBN is admitting failure, which, in the world of military research contracting is code for "so you should give us another 8-10 million dollars to do the project again."
a
Re: (Score:1)
Re: (Score:1, Insightful)
-Redundancy? Too expensive! CEOs need Porsches more than you need a second path to slashdot!
-Bandwidth? Bah! We can sucker consumers into buying packages with "up to" 500Mbps speeds, and then only actually provide 128kbit while they're locked into a 50 year contract!
-Best Path Routing? Our routers are the best in the business! And if you don't want to be routed to our customers by way of Kazakhstan, you'll pay up!
The old saying that the in
Re:What, AGAIN? (Score:5, Informative)
See: Where Wizards Stay Up Late
http://www.amazon.com/Where-Wizards-Stay-Late-Int
and
http://www.businessweek.com/1996/38/b349359.htm [businessweek.com]
Re: (Score:2)
What you're describing is NSFnet, which was based on the arpanet. NSFnet, proposed in the early 80's, proposed to expand the connectivity of the arpanet via several high-speed backbones, for the purpose of scientific data exchange. I collaborated on several projects using NSFnet.
The arpanet (and I was a registered arpanet user prior to the installation of the NSFnet backbones), was developed for military purposes -- (a fun trick was to send packets all the way around the world via, for example, a node cal
Re: (Score:2)
Re: (Score:1)
More or less; and no. Let's just say they left room for improvement the first time around.
To use the ever popular car analogy, networking as an infrastructure is about where the automotive infrastructure was about WWI. It exists on a largish and commercial scale (the French were able move the army to the front lines overnight by rounding up all the taxi cabs in Paris), but it's still largely piggy-backed on older infrastructures (the first roads make expressly for autom
Gotta start from "scratch" (Score:2)
So now, see, they've got to start from scratch, and this time, boyo, there's gonna be none of this "Net Neutrality" stuff mucking up the works. And you best believe there won't be any dirty-necked hacker types or dot.com money-for-nothing strivers in the picture. This ti
Re: (Score:2)
wow, a press release from 1983! (Score:4, Funny)
Re: (Score:2)
Re: (Score:1, Interesting)
Re: (Score:2)
Hmm, a... DARPA-net? (Score:3, Funny)
Of course, if that happens, I hope this new inter-networking thing doesn't get privatized... 'cause then all kinds of crazy things might happen.
(For the uninitiated or those who like things spelled out, see: http://en.wikipedia.org/wiki/History_of_the_Inter
Re: (Score:1)
Article slashdotted (Score:1)
Re: (Score:1, Funny)
Careful, every time I look in a mirror, I see some wierd guy masturbating.
Re: (Score:1)
NEWSFLASH - BBN re-discovers SMTP !! (Score:1, Redundant)
BBN has developed a network protocol and code that moves information from node to node as connections become available, and can hold information in persistent storage until a connection is available.
Wow... what can I say ? - over 8 million bucks to re-discover or re-invent SMTP... (otherwise called email for those who don't remember TLA's)
Welcome back to August 1982 !
Read the press release here : http://www.faqs.org/rfcs/rfc821.html [faqs.org]
Re: (Score:1)
Re: (Score:2)
How do you determine if the host is nearer ?
Use the DNS LOC Resource Records : Location information, code 29. Associates a geographical location with a domain name. Defined in RFC 1876.
See : http://en.wikipedia.org/wiki/LOC_record [wikipedia.org]
Re: (Score:2)
So can SMTP. (Score:3, Interesting)
Years ago this was duplicated with the old BBS's and phone lines. I'm talking about the single user at a time boards. One phone line. Lots of waiting.
The boards had the numbers of different boards that they would call as the lines were free (their's and the recipient's). Messages would be passed along whatever route was available until they were received at the destination.
This model is heavily dependent upon storage, thoug
Re: (Score:2)
Re: (Score:2, Informative)
A real criticism of what BBN is doing is that, heck, my cell phone is low enough on memory already--and I would be very put out having to share that meager space in order to persist that scoutmaster r
Re: (Score:2)
As for storage requirements on the routing nodes, it is up to them to know how much storage they have and the status of their links. If they have no storage available (or if they are configured not to store that kind of data), then they can refuse to take custody of the DTN bundle. If that happens, there are several options available to whoever does have custody of the bundle. The
Re: (Score:2)
Re: (Score:2)
Re: (Score:1)
TLA... otherwise called Three Letter Acronym for those who don't remmeber TLA's.
Re: (Score:1)
Re: (Score:2)
Wow... what can I say ? - over 8 million bucks to re-discover or re-invent SMTP...
Funny, but maybe a bit mistargeted. The idea behind SMTP really was to do email via a direct end-to-end TCP link. Caching when the destination couldn't be reached was a "temporary" kludge that was grudgingly added because the Int
Roger That, what? (Score:2, Interesting)
So my question is.. why are we treating this like its a new thing? This seems like another one of the frequent quasi-ads which seem to be more common lately here
Re: (Score:2)
You're not thinking about the type of scenarios these guys are workin
Re: (Score:1)
Smashing new idea! (Score:2)
DTN!=ARPANET (Score:1, Informative)
Re: (Score:1)
Reliable networks with malicious components (Score:3, Insightful)
The original internet design carried the naive assumption that all the devices on the net could be trusted -- all the devices assumed the validity of all control data, responses to protocols, etc. In the original model, devices had two primary states -- "unavailable" and "available" where "unavailable" might cover both damaged or overloaded components (a slightly more sophisticated version assesses capacity or latency as gradations between the binary unavailable/available dichotomy). In this one dimensional two-state model, disruption tolerance means routing around "Unavailable" or overloaded components.
Yet the rising threat is from malicious entities that want to subvert the network's functioning, not just disable it. Spam, phishing, click fraud, and extortion depend on twisting a functioning network, not just poking holes in the network -- all the parts remain "available" but their data and responses become deceptive. Thus future fault-tolerant networks will need to distinguish between trustworthy and untrustworthy components. This suggests employing techniques such as cryptographic signatures, polling systems, blacklisting, FOAF, firmware integrity checks, and device-to-device secret questions.
Designing a more robust internet is a laudable task but we need to spend more effort on securing against the true threat of untrustworthy components rather than unavailable components.
Re: (Score:2)
This is kind of like asking "Why are medical companies developing cures to minor diseases that only tens of thousands of people have when they still haven't cured cancer?"
This is not simply OSPF, this is a new layer 3 net (Score:4, Informative)
It appears to me that these guys try to address some of these "shortcomings" by making certain privisions that can guarantee packet delivery, even in a overly late fashion. A routing instability, lost routes or links should not be able to cause packet drops if they have it right.
However, I used the quotes in "shortcomings" because I am not entirely certain that this has not been tried before. If, instead of a best effort packet routing service, you try to invent a "smart" network layer that can guarantee stuff like ordered delivery (packets are delivered in the order they departed), assured delivery (even with great delays) etc, you are basically trying to invent a (gasp!) connection oriented service. Not that connection oriented technologies are inherently bad, but, well, they are certainly an order of magnitude harder to implement. Anyone remembers OSI? It might as well be easier to leave IP simple as it is and try to move some smartness to the upper layers.
Additionally, it would be better to try to build on top of unreliable services like IP and construct stuff like SMTP (as a previous poster very cleverly pointed out), that can function even if parts of the network are mulfunctioning.
Well, anyway, you might want also to take a look at the efforts on the interplanetary internet [ipnsig.org], this article reminded me of it.
Re:This is not simply OSPF, this is a new layer 3 (Score:1)
Re: (Score:3, Informative)
Re: (Score:3, Insightful)
IGP (Score:2)
Re: (Score:2)
This is especially important when there are multiple "h
20% - on what timescale? (Score:2)
This is day 1 stuff, ppl. (Score:1, Interesting)
Re: (Score:2)
Re: (Score:1)
Naturally, organizations should have fall back procedures for catastrophes. That's like saying there sh
Re: (Score:2)
This technology is a solution to a different problem: A situation where it is expected to be periods with no path bet
DTN (Score:2, Informative)
This type of network, DTN (Disruption tolerant network - which btw, is similar to DTN - delay tolerant network - (see IETF working group)) is oriented towards disconnected operation, mobile nodes and ad-hoc environments.
BBN is not the only participant (though it is a big one). The project includes various
Re: (Score:2)
What you get is called "Usenet", and it's been doing just that quite successfully for a few decades now.
Usenet originally ran mainly on top of UUCP, invented at Bell Labs back in the 1970s. UUCP implemented the same sort of scheme some years before the Internet came into existence. The general term is "store-and-forward".
It's all covered in many "intro to networking" courses.
Is this ... (Score:2)
Yes theres a printable version (Score:1)
Re: (Score:1)
Bandwidth on redundant routes (Score:2)
Happened to me many many times...as a customer of lots of different ISPs.
press the print button at the bottom guys!!! (Score:2)
Not as bad as the macromedia paged website the other week. Sheesh!!!!!
Technical Information (Score:1)
Re: (Score:1)
Re: (Score:3, Funny)
--------------
From: John Smith
To: Jane Doe
Subject: Thnx
thnx 4 ppt. wnt g00d lol.
JS
University in NZ
--------------
Come to think of it, forget the network. I think our communication is down.
Re: (Score:2, Informative)
DTNs work by storing packets (well, "bundles," really) at the router, until an opportunistic connection is available. Bundles move from hop to hop, until they arrive at their destination.
This is accomplished over a variety of "convergence layers," such as TCP and UDP, with UDP being the most commonly used for transmitting bundles currently in research. However, other convergence layers for other uses are being planned. One of these i
Re: (Score:2)