Entries Tagged as ''

Routing Economics Threaten the Internet

The Internet has some major problems. The big one involves the cost of supporting the amount of content and services being supplied over the Internet infrastructure. And if it’s not fixed soon, the expansion of Internet traffic could outrun our ability to pay for it.

Here’s why: Since it started, traffic on the Internet has about doubled every year. Remarkably, the router technology that we started with (best-effort packet routing) has supported this huge growth without any basic change except speed improvements resulting from the improvement in semiconductors.

Due to the improvements in fiber technology, the cost of increasing raw bandwidth capacity has been decreasing about as fast as the traffic grows. Fiber, therefore, is no longer the problem. But now that fiber technology has advanced, we have a different problem: routing technology. Internet traffic is now growing much more quickly than the rate at which router cost is decreasing per bit. Traffic is doubling each year, while routers follow the semiconductor trend, dropping in cost per bit by one half every 18 months.

The cost of Internet capacity would therefore double every three years without some key new innovation. The economy could not support this for very long.

Traditional routed IP networks provide reasonable quality by operating with huge overcapacity so the peak usage hardly ever overloads the routers. If a packet router becomes overloaded it seriously damages all the traffic, data, voice, and video. If we don’t find a way to keep up with these increasing capacity costs, we’ll start to see this damage.

I believe that the solution is flow routing. [Ed. note: Dr. Lawrence Roberts is the founder and CEO of Anagran Inc., a flow-based routing company.] Flow routing has introduced an important innovation that can help alleviate the capacity crunch: Routers do not need to route every packet, only the first packet in a flow. Thus, the inherent cost of these new routers is one third that of packet routers, and they provide an immediate 3:1 capacity increase when they are inserted into the network, eliminating the need to add capacity and cost for a year or two.

Flow router technology can be included at the access point where the overload may occur so that congestion and overload does not damage the traffic; lower priority, large file transfers are throttled back; and interactive voice and video stays protected. This allows the entire network to operate at much higher efficiency, often around 90 percent utilization day and night.

As the technology is further employed, the step function saving is on the order of 9:1 (cost and efficiency). This could extend the time that Internet traffic can continue to double at the current network cost by nine years. At that point, some additional innovation will be needed to keep cost under control or traffic growth will have to slow down.

The Internet’s problems are not limited to cost, however. The aging IP technology in the installed base has other challenges.

Quality: Today, video can be easily downloaded just like data, but streaming video only works well if the network has enough overcapacity, with data users kept on a separate network. In many cases (like WiFi, for example), the same is true for voice. We can’t even start to consider many other applications like “telesurgery” — robotic surgery performed remotely via the Internet — due to poor video quality as a result of packet loss and delay variance.

There are really two problems to solve here: controlling the huge network load caused by video downloading, and the inherent inability of the current packet router design to support low delay variance, with low-loss streaming media mixed with lots of data traffic. Flow routing could solve both these problems. Based on observing and remembering the state of each ongoing data stream (flow), the router can protect video, voice, and any real-time stream from delay variance and loss.

Security: Security is becoming a serious problem. Although it is partly a computer issue, in large part it is also a network issue, since current networking technologies do not verify who is sending the data. Most known security problems (denial of service, spam, viruses) would be much easier to cope with if the network included three additional functions: authorizing users as they connect to the network; checking the addresses a user claims to be sending from, to insure it is not faked; and detecting traffic anomalies such as denial-of-service attacks.

Authorization is a known technology, but not very useful without source address verification. Source address verification is expensive if required for every packet, but with the advent of flow routing, it can be done once per flow, making it extremely inexpensive. Similarly, detecting traffic anomalies is virtually impossible at the packet level, but quite reasonable with flow routing technology, by simply looking at the flow information. Thus, with the changes happening in routing technology, we should be able to pinpoint and identify anyone who sends spam or attacks a remote computer, and at least recognize and stop denial-of-service attacks, if not identify the originator. Once security attacks are traceable, law enforcement becomes possible.

Currently, we are expecting the same 40-year-old technology to support not only information exchange like Web browsing and email, but all our real-time traffic such as voice and video. Three basic problems must be overcome to accomplish this: quality, security, and economics. We need to improve packet forwarding design if we are going to fix these problems. — Dr. Lawrence G. Roberts, CEO, Anagran Inc.
http://www.internetevolution.com/author.asp?section_id=499&doc_id=136705&

http://slashdot.org/articles/07/10/25/1643248.shtml

SCIgen – An Automatic CS Paper Generator

SCIgen is a program that generates random Computer Science research papers, including graphs, figures, and citations. It uses a hand-written context-free grammar to form all elements of the papers. Our aim here is to maximize amusement, rather than coherence.

http://pdos.csail.mit.edu/scigen/ 

HTML Redirect

<HTML>
<HEAD>

<META HTTP-EQUIV=”refresh” CONTENT=”seconds;URL=the-other-url“>

</HEAD>
<BODY>

</BODY>
</HTML>

seconds : the number of seconds the page is displayed, before performing the redirection.

the-other-url : any absolute or relative URL that will be displayed after the delay has expired.

Ex:

<HEAD>
   ...
   <META HTTP-EQUIV="Refresh" CONTENT="3; url=http://www.ifi.unicamp.br/bif">
...
</HEAD>
ex:
http://www.ifi.unicamp.br/~library

University of Virginia – Computer Security Video Wins Award

A short video about the perils of unflattering information posted on the Internet, created by the University of Virginia’s Office of Information Technology and Communications, was lauded with a first-place award from the Association for Computing Machinery’s Special Interest Group for University and College Computing Services.

The award was presented at the national college computing association’s annual conference in Orlando, Fla., on Oct. 10. The video, titled “The Job Interview,” took the “Best of Category” award for a promotional audio/video piece, one of the 14 judged categories.

In the video, a job applicant, Mr. Thomas, played by U.Va. drama graduate student Ryan Stinnett, faces a selection committee that notes he has impressed them, but they have “just a few more questions.” The dour-faced committee then asks him to explain an entry on his personal blog, “Midnight Confession.com” and a picture of himself on “Me and all my friends.org.” Mr. Thomas stammers and backpedals to try and explain the embarrassing material as the short ends with the tagline, “What happens on the Web, Stays on the Web.”

The 70-second video was written and directed by Scott Crittenden, a systems analyst in Information Technology and Communication. “We created this video to get our message across to students in a humorous, to-the-point way,” said Crittenden. “It’s a gratifying culmination of our efforts to be recognized by SIGUCCS for a national award. About a dozen people contributed to this piece, and I think the teamwork shows.”

Creating the video was one of the University’s contributions to the “Who’s Watching Charlottesville?” campaign to promote cyber security awareness in the Charlottesville-Albemarle area during October. The campaign is a cross-sector community initiative (partners include the U.Va. Community Credit Union, the University of Virginia, the City of Charlottesville, Albemarle County, Charlottesville City Schools, Albemarle County Schools, and Piedmont Virginia Community College) to help area residents learn how to better protect themselves online.

The “Who’s Watching Charlottesville?” Web site, www.whoswatchingcharlottesville.com, features short videos addressing computer security issues, such as preventing identity theft, along with details on the five “Who’s Watching Charlottesville?” community events in October. U.Va. will host one event, dealing with phishing scams and smarter use of social networking sites like Facebook and MySpace, on Oct. 31 from 12 noon to 1 p.m. in Newcomb Hall, Room 389 (snacks provided).

View the award-winning video at:
www.whoswatchingcharlottesville.com/videos/TheJobInterview.mov

Learn more about the award at the SIGUCCS Web site: www.siguccs.org/Conference/Fall2007/awards_winners.php.

Nobel Prize in Physics “for the discovery of Giant Magnetoresistance”

The Royal Swedish Academy of Sciences has decided to award the Nobel Prize in Physics for 2007 jointly to

Albert Fert
Unité Mixte de Physique CNRS/THALES, Université Paris-Sud, Orsay, France,

and

Peter Grünberg
Forschungszentrum Jülich, Germany,

“for the discovery of Giant Magnetoresistance”.

Nanotechnology gives sensitive read-out heads for compact hard disks

This year’s physics prize is awarded for the technology that is used to read data on hard disks. It is thanks to this technology that it has been possible to miniaturize hard disks so radically in recent years. Sensitive read-out heads are needed to be able to read data from the compact hard disks used in laptops and some music players, for instance.

In 1988 the Frenchman Albert Fert and the German Peter Grünberg each independently discovered a totally new physical effect – Giant Magnetoresistance or GMR. Very weak magnetic changes give rise to major differences in electrical resistance in a GMR system. A system of this kind is the perfect tool for reading data from hard disks when information registered magnetically has to be converted to electric current. Soon researchers and engineers began work to enable use of the effect in read-out heads. In 1997 the first read-out head based on the GMR effect was launched and this soon became the standard technology. Even the most recent read-out techniques of today are further developments of GMR.

A hard disk stores information, such as music, in the form of microscopically small areas magnetized in different directions. The information is retrieved by a read-out head that scans the disk and registers the magnetic changes. The smaller and more compact the hard disk, the smaller and weaker the individual magnetic areas. More sensitive read-out heads are therefore required if information has to be packed more densely on a hard disk. A read-out head based on the GMR effect can convert very small magnetic changes into differences in electrical resistance and there-fore into changes in the current emitted by the read-out head. The current is the signal from the read-out head and its different strengths represent ones and zeros.

The GMR effect was discovered thanks to new techniques developed during the 1970s to produce very thin layers of different materials. If GMR is to work, structures consisting of layers that are only a few atoms thick have to be produced. For this reason GMR can also be considered one of the first real applications of the promising field of nanotechnology.
http://nobelprize.org/nobel_prizes/physics/laureates/2007/press.html

Read more about this year’s prize
Information for the Public
Scientific Background (pdf)

HTML encoding of foreign language characters

Albanian

Ç &Ccedil; ç &ccedil;
Ë &Euml; ë &euml;

Bosnian

Ć &#262; ć &#263;
Č &#268; č &#269;
Đ &#272; đ &#273;
Š &#352; š &#353;
Ž &#381; ž &#382;

Catalan

À &Agrave; à &agrave
Ç &Ccedil; ç &ccedil;
È &Egrave; è &egrave;
É &Eacute; é &eacute;
Í &Iacute; í &iacute;
Ï &Iuml; ï &iuml;
Ò &Ograve; ò &ograve;
Ó &Oacute; ó &oacute;
Ú &Uacute; ú &uacute;
Ü &Uuml; ü &uuml;
· &middot;

Croatian

Ć &#262; ć &#263;
Č &#268; č &#269;
Đ &#272; đ &#273;
Š &#352; š &#353;
Ž &#381; ž &#382;

Czech

Á &Aacute; á &aacute;
Č &#268; č &#269;
Ď &#270; ď &#271;
É &Eacute; é &eacute;
Ě &#282; ě &#283;
Í &Iacute; í &iacute;
Ň &#327; ň &#328;
Ó &Oacute; ó &oacute;
Ř &#344; ř &#345;
Š &#352; š &#353;
Ť &#356; ť &#357;
Ú &Uacute; ú &uacute;
Ů &#366; ů &#367;
Ý &Yacute; ý &yacute;
Ž &#381; ž &#382;

Danish

Æ &AElig; æ &aelig;
Ø &Oslash; ø &oslash;
Å &Aring; å &aring;

Dutch

É &Eacute; é &eacute;
Ë &Euml; ë &euml;
Ó &Oacute; ó &oacute;

Esperanto

Ĉ &#264; ĉ &#265;
Ĝ &#284; ĝ &#285;
Ĥ &#292; ĥ &#293;
Ĵ &#308, ĵ &#309;
Ŝ &#348; ŝ &#349;
Ŭ &#364; ŭ &#365;

Estonian

Ä &Auml; ä &auml;
Ö &Ouml; ö &ouml;
Õ &Otilde; õ &otilde;
Ü &Uuml, ü &uuml;

Faroese

Á &Aacute; á &aacute;
Ð &ETH; ð &eth;
Í &Iacute; í &iacute;
Ó &Oacute; ó &oacute;
Ú &Uacute; ú &uacute;
Ý &Yacute; ý &yacute;
Æ &AElig; æ &aelig;
Ø &Oslash; ø &oslash;

Finnish

Ä &Auml; ä &auml;
Ö &Ouml; ö &ouml;

French

À &Agrave; à &agrave
 &Acirc; â &acirc;
Ç &Ccedil; ç &ccedil;
È &Egrave; è &egrave;
É &Eacute; é &eacute;
Ê &Ecirc; ê &ecirc;
Ë &Euml; ë &euml;
Î &Icirc; î &icirc;
Ï &Iuml; ï &iuml;
Ô &Ocirc; ô &ocirc;
Œ &OElig; œ &oelig;
Ù &Ugrave; ù &ugrave;
Û &Ucirc; û &ucirc;
Ü &Uuml; ü &uuml;
Ÿ &#376; ÿ &yuml;

German

Ä &Auml; ä &auml;
Ö &Ouml; ö &ouml;
Ü &Uuml, ü &uuml;
ß &szlig;

Hungarian

Á &Aacute; á &aacute;
É &Eacute; é &eacute;
Í &Iacute; í &iacute;
Ó &Oacute; ó &oacute;
Ő &#336; ő &#337;
Ú &Uacute; ú &uacute;
Ü &Uuml; ü &uuml;
Ű &#368; ű &#369;

Icelandic

Á &Aacute; á &aacute;
Ð &ETH; ð &eth;
É &Eacute; é &eacute;
Í &Iacute; í &iacute;
Ó &Oacute; ó &oacute;
Ú &Uacute; ú &uacute;
Ý &Yacute; ý &yacute;
Þ &THORN; þ &thorn;
Æ &AElig; æ &aelig;
Ö &Ouml; ö &uml;

Irish

Á &Aacute; á &aacute;
É &Eacute; é &eacute;
Í &Iacute; í &iacute;
Ó &Oacute; ó &oacute;
Ú &Uacute; ú &uacute;

Italian

À &Agrave; à &agrave
 &Acirc; â &acirc;
È &Egrave; è &egrave;
É &Eacute; é &eacute;
Ê &Ecirc; ê &ecirc;
Ì &Igrave; ì &igrave;
Í &Iacute; í &iacute;
Î &Icirc; î &icirc;
Ï &Iuml; ï &iuml;
Ò &Ograve; ò &ograve;
Ô &Ocirc; ô &ocirc;
Ù &Ugrave; ù &ugrave;
Û &Ucirc; û &ucirc;

Latvian

Ā &#256; ā &#257;
Č &#268; č &#269;
Ē &#274 ē &#275;
Ģ &#290; ģ &#291;
Ī &#298, ī &#299;
Ķ &#310; ķ &#311;
Ļ &#315; ļ &#316;
Ņ &#325; ņ &#326;
Ŗ &#342; ŗ &#343;
Š &#352; š &#353;
Ū &#362; ū &#363;
Ž &#381; ž &#382;

Norwegian

Æ &AElig; æ &aelig;
Ø &Oslash; ø &oslash;
Å &Aring; å &aring;

Polish

Ą &#260; ą &#261;
Ć &#262; ć &#263;
É &Eacute; é &eacute;
Ę &#280; ę &#281;
Ł &#321; ł &#322;
Ń &#323; ń &#324;
Ó &Oacute; ó &oacute;
Ś &#346; ś &#347;
Ź &#377; ź &#378;
Ż &#379; ż &#380;

Portuguese

À &Agrave; à &agrave
Á &Aacute; á &aacute;
 &Acirc; â &acirc;
à &Atilde; ã &atilde;
Ç &Ccedil; ç &ccedil;
È &Egrave; è &egrave;
É &Eacute; é &eacute;
Ê &Ecirc; ê &ecirc;
Ì &Igrave; ì &igrave;
Í &Iacute; í &iacute;
Ï &Iuml; ï &iuml;
Ò &Ograve; ò &ograve;
Ó &Oacute; ó &oacute;
Õ &Otilde; õ &otilde;
Ù &Ugrave; ù &ugrave;
Ú &Uacute; ú &uacute;
Ü &Uuml; ü &uuml;
ª &ordf;
º &ordm;

Romanian

Ă &#258; ă &#259;
 &Acirc; â &acirc;
Î &Icirc; î &icirc;
Ş &#350; ş &#351;
Ţ &#354; ţ &#355;

Scottish Gaelic

À &Agrave; à &agrave
È &Egrave; è &egrave;
É &Eacute; é &eacute;
Ì &Igrave; ì &igrave;
Ò &Ograve; ò &ograve;
Ó &Oacute; ó &oacute;
Ù &Ugrave; ù &ugrave;

Slovak

Á &Aacute; á &aacute;
Ä &Auml; ä &auml;
Č &#268; č &#269;
Ď &#270; ď &#271;
É &Eacute; é &eacute;
Ĺ &#313; ĺ &#314;
Ľ &#317; ľ &#318;
Ň &#327; ň &#328;
Ó &Oacute; ó &oacute;
Ô &Ocirc; ô &ocirc;
Ŕ &#340; ŕ &#341;
Š &#352; š &#353;
Ť &#356; ť &#357;
Ú &Uacute; ú &uacute;
Ý &Yacute; ý &yacute;
Ž &#381; ž &#382;

Slovene

Č &#268; č &#269;
Š &#352; š &#353;
Ž &#381; ž &#382;

Spanish

Á &Aacute; á &aacute;
É &Eacute; é &eacute;
Í &Iacute; í &iacute;
Ó &Oacute; ó &oacute;
Ñ &Ntilde; ñ &ntilde;
Ú &Uacute; ú &uacute;
Ü &Uuml; ü &uuml;
¡ &iexcl; ª &ordf;
¿ &iquest; º &ordm;

Swedish

Å &Aring; å &aring;
Ä &Auml; ä &auml;
Ö &Ouml; ö &ouml;

Turkish

Ç &Ccedil; ç &ccedil;
Ğ &#286; ğ &#287;
İ &#304; ı &#305;
Ö &Ouml; ö &ouml;
Ş &#350; ş &#351;
Ü &Uuml, ü &uuml;

Miscellaneous characters

&euro;
£ &pound
« &laquo;
» &raquo;
&bull;
&dagger;
© &copy;
® &reg;
° &deg;
µ &micro;
· &middot;
&ndash;
&mdash
&#8470;

About some Free Operational systems

  • Linux — a free open source operating system created in 1991 by Linus Torvalds. The hearth of the system is Linux Kernel, originally constructed by Torvalds, then surrounded by graphic shells such as KDE and GNOME (now with also novell 3D window managers Beryl and Metisse), and also many applications: office, programming, multimedia, etc. Despite a thousand individuals and many companies participate the project after 1991, Linux Kernel is maintained by Torvalds till now. Commencing the last 1990’s Linux project is sponsored by bulky corporations such as IBM, Sun Microsystems, Hewlett-Packard, Novell, and others. Linux distribution, in contrast to other operating systems on sale without applications, provides as possible complete set of applications accessed to such a kind of operating system. This is why once installed on computer, Linux doesn’t require additional software in most cases (despite any additional program or update can be installed). There are many distributions of Linux, generated from the source code by different teams of developers. The distrbutions differ by installation method and set of programs. We present only a few main Linux distributions most popular between corporate users and individuals.

    • Debian — the largest of Linux distributions started in 1993 by Ian Murdock. Debian distribution includes almost all (a few thousands) applications developed for Linux. Debian is available as stable, testing, and experimental versions. Debian stable is highly reliable: once set up on a computer it never require re-installation. This is why Debian is most popular among the internet servers.

    • Knoppix — a live Linux system on CD/DVD created and maintained by Klaus Knopper on the basis of Debian. Knoppix-Math — a related project by a few Universities in Japan — is containing much additional science software, and is oriented to scientists. Knoppix can work direct from CD/DVD or be installed on hard disk. Yet Knoppix DVD is the solely live Linux systems which contain complete set of TeX tools including, aside for teTeX, the perfect TeX editors such as Kile, TeXmacs, and many others (all the applications are allowed to install on hard disk).

    • Ubuntu — “humanity to others” (an ancient African word) — a Debian based project started by Mark Shuttleworth, and sponsored by his Canonical Ltd. Being a perfect configured system in one live CD or DVD alloved to install on hard disk, Ubuntu is fast-to-run. A large number of additional software can be downloaded from Ubuntu/Debian repository. Ubuntu Linux has modifications different by user interface: Ubuntu (GNOME), Kubuntu (KDE), Xubuntu (Xfce) and Edubuntu (school-related project). CD versions of those can be ordered for free shipping throughout the world from the Ubuntu web-site.

    • Mandriva — formerly Mandrake Linux started by Gaël Duval — a French-made distribution of Linux currently sponsored by Mandriva Co. Mandriva Linux is most eqipped by fresh versions of hardvare drivers and multimedia software. Owing to the fact Mandriva is much popular between individuals. Mandriva is accessed as live CD and 4CD (1DVD) install sets.

    • SUSE — a German-made distribution of Linux (now — sponsored by Novell, USA). High quality of the distribution and many features oriented to everyday use get SUSE Linux attractive to individuals.

    • Fedora — a follower of the famous RedHat Linux, sponsored by RedHat Inc. Being truly experimental system, Fedora joined most fresh versions of Linux software (a drawback is that the lack of support for multimedia).

    • Slackware — a “Linux consisting of bricks”, created in 1993 and maintained till now by Patrick Volkerding. The main advantage of such a construction is that one can build Linux system by his own while installation, doing choose for its system components. The complicate installation process, oriented to experienced users (not recommended to beginners), pays for system configuration satisfying any of bizzare requirements.

    • Gentoo — an unique Linux distribution created by Daniel Robbins. Gentoo Linux consists of just source codes, which should be compiled to executable binary files while installation (the other versions of Linux present pre-compiled executables). Gentoo is good to experts (not recommended to beginners).

  • WineHQ — an open source program shell running MS Windows applications on top of Linux and Mac OS X. WineHQ is a completely free alternative implementation of the MS Windows applications consisting of 100% non-Microsoft source code.

  • ReactOS — It is an open source NT kernel OS, planned to be compatible with NT 5.x and possibly with NT 6.0 (Vista/2008) in the future. ReactOS aims to achieve complete binary compatibility with both applications and device drivers meant for NT and XP operating systems, by using a similar architecture and providing a complete and equivalent public interface. ReactOS is the most complete working model of a MS Windows like operating system, consisting of 100% non-Microsoft source code. Beta version will not appear before 2009, while first production alpha – before 2008. (see ReactOS Roadmap).

Berkeley Software Distribution (BSD, sometimes called Berkeley Unix) is the UNIX derivative distributed by the University of California, Berkeley, starting in the 1970s.

Historically, BSD has been considered as a branch of UNIX — ‘BSD UNIX’, because it had shared the initial codebase and design with the original UNIX by AT&T and collaborated on the development in the pioneer days of UNIX. It was widely identified with the versions of UNIX available for workstation-class systems, that can be attributed to the ease with which it could be licensed and the familiarity it found among the founders of many technology companies during the 1980s. The familiarity often came from using similar systems — notably DEC’s ULTRIX and Sun’s SunOS — during their education. Though BSD itself was largely superseded by the System V Release 4 and OSF/1 systems in the 1990s (both of which incorporated BSD code), the modified codebase as open source — mostly derived from 4.4BSD-Lite have seen increasing use and development recently.

Today, the term of “BSD” is often non-specifically used to refer to any of the BSD descendants, e.g. FreeBSD, NetBSD or OpenBSD, which forms a branch of Unix-like operating systems.