Breaking News
Comments
Newest First | Oldest First | Threaded View
Page 1 / 2   >   >>
sranje
User Rank
Manager
Where is Judy Estrin ?
sranje   7/3/2013 10:40:22 AM
NO RATINGS
It would have been nice if Judy Estrin was invited to your discussion panel.

My opinion, Boris Petrovchich

kjdsfkjdshfkdshfvc
User Rank
Rookie
re: Slideshow: Ethernet yesterday, today and tomorrow
kjdsfkjdshfkdshfvc   6/3/2013 8:09:21 PM
NO RATINGS
I remember the days before ethernet. http://bit.ly/IC4m9t

sixscrews
User Rank
Manager
re: Slideshow: Ethernet yesterday, today and tomorrow
sixscrews   6/3/2013 4:25:42 AM
NO RATINGS
KISS

jaybus0
User Rank
CEO
re: Slideshow: Ethernet yesterday, today and tomorrow
jaybus0   6/1/2013 1:14:47 PM
NO RATINGS
Many things have been reinvented independently in solving some particular problem. The spanning tree algorithm is a reinvention of the depth-first search, first investigated by 19th century French mathematician Charles Tremaux while working on the expansion of the French telegraph system. I guess that actually was actually a very similar problem.

an_m
User Rank
Rookie
re: Slideshow: Ethernet yesterday, today and tomorrow
an_m   5/29/2013 4:15:58 PM
NO RATINGS
Ah the bit the Ethernet people got "wrong", endianess,,,,,,,, OK, war story. remember the thick yellow ethernet and the side shoots, the self puncturing center tap to the thick cable . After a few years of changes the big cable sort of looiked a bit holly... Or the company I worked at that had two buildings , about 500 m apart, who decided to lay a think yellow cable between the buildings, to connect the two computer centers. would have worked great, apart from the installer who insisted on earthing both ends of the braid to the building earth. One building had VERY big machine presses sucking hundreds of amps at a time when they struck, and the other was a small office. 'worked', for a while till the earths in the machine shop were changed, The blue smoke from the Ethernet cable one day was the braid melting the plastic. Or trying to document where a data tap had to go on the big yellow cable, and what angle. As you could not turn the cable very well, it was too stiff, if the tap had to come out at a certain angle to fit into the cabinets, then fun. The idea of fitting the yellow cable and then tapping on site was just not in the procedures, we HAD to make up cable harnesses to a document, then feed them into the cabinet ! Ah procedures, Dont think the procedures ever did catch up with the idea that many things could sit anywhere on the cable, it did not matter what order you wired them in/ Each and every time a cabinet was wired up, we had to do a change request to accomodate the system. Each cabinet to a standard, each one different.

rick merritt
User Rank
Author
re: Slideshow: Ethernet yesterday, today and tomorrow
rick merritt   5/29/2013 3:42:46 PM
NO RATINGS
Here is a comment Bob Metcalfe shared with me last night over email: "When people say that the only thing left of Ethernet is the name and frame, they are right sort of, but they are overlooking the idea of a high-bandwidth packet LAN for PCs, which was revolutionary in its time and commonplace (not noticed) today. Or they are overlooking the Ethernet Ethic, which I reviewed in my terminal keynote last week - de jure standard, owned implementations, fierce competition, interoperability, evolution, backward compatibility."

Net_chief
User Rank
Rookie
re: Slideshow: Ethernet yesterday, today and tomorrow
Net_chief   5/29/2013 5:34:54 AM
NO RATINGS
I agree. Initial Ethernet idea was brilliant. But has become a "bandwagon." Now most of the "improvements" are trying to mimic circuit switching features with packet.

Consultofactus
User Rank
Rookie
re: Slideshow: Ethernet yesterday, today and tomorrow
Consultofactus   5/29/2013 5:13:57 AM
NO RATINGS
It has been fascinating to watch ethernet - data comm's "wild child" - adapt, adopt and improve the policing, timing and QoS functions of pdh, sonet and atm. Ethernet did not just "win" over these technologies - it ingested them....

rick merritt
User Rank
Author
re: Slideshow: Ethernet yesterday, today and tomorrow
rick merritt   5/29/2013 4:29:55 AM
NO RATINGS
Radia continues: " The reason the Ethernet spanning tree algorithm is so simple is that it is not calculating a "minimal cost" tree...the goal was to be very simple and have "constant overhead" (the amount of memory necessary for bridge B to run the algorithm is the size of a spanning tree message, about 50 bytes, times the number of ports on B). For instance, if B has 7 ports, it takes 7*50 bytes, or 350 bytes, for B to run the algorithm. The tree it computes I call "greedy", which is a tree in which everyone tries to get closest to the Root bridge, which might arguably be preferable to a minimum cost spanning tree which could wind up being very long. And the Ethernet spanning tree algorithm handles not only a single computation, but it is always active, and reacting to failures." Gallager, Humblet and Spira have a distributed algorithm to compute a minimum *weight*spanning tree (also known as "minimal cost"). Because it is calculating an optimal tree according to minimal weight, it is much more complex and expensive than the Ethernet spanning tree algorithm. Furthermore, I don't think it handles link failures, though I suppose one could add something to have some sort of signal that everyone should start over when a link fails, but it would be tricky. But as I said, it's a different problem. So basically...distributed algorithms are totally different than graph problems where one node has the complete graph and does computations." --Radia

rick merritt
User Rank
Author
re: Slideshow: Ethernet yesterday, today and tomorrow
rick merritt   5/29/2013 4:29:27 AM
NO RATINGS
I asked Radia how the Ford Fulkerson algorithm, and minimum weight spanning tree computation algorithms, related to her spanning tree algorithm, and this is her explanation, which I am posting with her permission: "The concept of a graph which is a spanning tree is indeed super old...I have no idea how old. But I believe the algorithms prior to the Ethernet spanning tree algorithm are not distributed...in other words, one computer gets as input, the full view of the network, and calculates a spanning tree on the graph with various properties (e.g. minimum cost, where the sum cost of all the links in the tree is minimal across all possible trees). I think the Ford Fulkerson algorithm the person is talking about is the "max flow" problem, which is yet even a different problem, and actually isn't even a tree...you want lots of paths to push as much "flow" as possible. So, hopefully I'm explaining it clearly. A graph problem where one computer does computations based on seeing the whole graph is different from the Ethernet spanning tree algorithm, in which you just plug things together and the bridges do really minimal work and keep minimal state in order to do a "distributed computation."

Page 1 / 2   >   >>


EE Life
Frankenstein's Fix, Teardowns, Sideshows, Design Contests, Reader Content & More
Max Maxfield

Creating a Vetinari Clock Using Antique Analog Meters
Max Maxfield
31 comments
As you may recall, the Mighty Hamster (a.k.a. Mike Field) graced my humble office with a visit a couple of weeks ago. (See All Hail the Mighty Hamster.) While he was here, Hamster noticed ...

EDN Staff

11 Summer Vacation Spots for Engineers
EDN Staff
11 comments
This collection of places from technology history, museums, and modern marvels is a roadmap for an engineering adventure that will take you around the world. Here are just a few spots ...

Glen Chenier

Engineers Solve Analog/Digital Problem, Invent Creative Expletives
Glen Chenier
11 comments
- An analog engineer and a digital engineer join forces, use their respective skills, and pull a few bunnies out of a hat to troubleshoot a system with which they are completely ...

Larry Desjardin

Engineers Should Study Finance: 5 Reasons Why
Larry Desjardin
45 comments
I'm a big proponent of engineers learning financial basics. Why? Because engineers are making decisions all the time, in multiple ways. Having a good financial understanding guides these ...

Flash Poll
Top Comments of the Week
Like Us on Facebook
EE Times on Twitter
EE Times Twitter Feed

Datasheets.com Parts Search

185 million searchable parts
(please enter a part number or hit search to begin)