Dr. Mark Humphrys School of Computing. Dublin City University. My big idea: Ancient Brain Search:

```
```

# Criteria

1. Cost of building network and of adding new nodes.
2. Speed of getting message from some node A to other B.
3. Reliability of network - if some links or nodes down, does any of it still work?
```
```
```
```

# Fully-connected Network

Only cost-practical in local network.

1. Cost - Couldn't be higher.
2. Speed - Couldn't be better.

Example: Some military local networks.

```
```

# Partially-connected Network

The only practical large-scale topology. Grows as traffic grows. e.g. Internet. Once only 1 trans-Atlantic link. As traffic grows, more links added. Any site can be added by just 1 connection to any existing site. If traffic increases may add 2 connections to the rest of the Net, and so on. Variable-resolution.

1. Cost - Trade off with speed and reliability.

Example: Internet.

See growth of Internet 1969-72.

```

```

# Linear or Bus network

Bus network.
Search for other images.

Better image of Bus network.
I have seen this image around but do not know who owns it. If you know, tell me here.

```
```
All machines attached to one cable.
This is a broadcast network: All machines see all comms on the cable.

Only practical for local network.
Normally will have a HQ router - the LAN's gateway to the outside world.

1. Cost - Very cheap.
2. Speed - Excellent.
3. Reliability - If cable fails, whole network fails.

Example: Ethernet LAN.

```

```

# Ring Network

Search for other images.

Better image of Ring network.
I have seen this image around but do not know who owns it. If you know, tell me here.

```
```
Only practical for local network.
1. Cost - Fairly low.
2. Speed - OK.
3. Reliability - Partitioned easily, but comms inside partitions still work.

Example: Common local network topology.

```
```

# Star Network

Search for other images.

Better image of Star network.
I have seen this image around but do not know who owns it. If you know, tell me here.

```
```
Only practical for local network.
1. Cost - Very cheap.
2. Speed - Excellent in terms of distance, but could be traffic jam at HQ.
3. Reliability - Dangerous. If HQ down, whole network fails.

Example: Common local network topology.

```
```

# Hierarchical Network

Could be built globally but no one would use it. Only practical for local, in-house, network.

1. Cost - Very cheap.
2. Speed - Possible traffic jams at HQ. But perhaps no more so than partially-connected with 1 trans-Atlantic link. Much traffic stays within each side.
3. Reliability - Network partitioned easily, but partitions still work.

Example: High-level organisation of multiple LANs can look a bit like this.

```
```
```
```

Feeds      w2mind.org      ancientbrain.com

On the Internet since 1987.