Copy switches and patchlist to space for zyxelNG things.

Merge with main branch

zyxelNG fixes, it works now... I think.

Change the background image to TG07.

Clean the NMS data a bit.

Ignore the now-autogenerated nets.pl.

Varius MBD tweaks for TG07.

Merge with main branch.

Fix zyxelng.

The cisco part is starting to work.

Fix a bug in MBD.

Fixed the IP plan, and added a honeypot net.

We do want to get the banner.

We do not need this any more.

Bugfixes.

More zyxelng fixes.

The start of the cisco part of zyxelNG.

IPv6 enable!

Fix a missing "vlan".

Enable the great wall of TG.

Add a small range to the server net.

Add some ignores.

Fix a few bugs in the port config stuff

Make some config stuff for Net.

Make a port list for MBD, and push it to Net.

Refactor a bit into a module.

Added MBD as a part of NMS.

Some zyxelng-magic, set a new ip and add the config to the zyxel, no saving.

 * Export some functions.
 * Script $conn->get() $conn->cmd() should wait for a prompt.

Add a few nets.

Enable netboot for all.

Add 174 as a static net.

Fix reverse stuff in make-named-secondary.pl.

Update the secondary DNS config automatically too, via ssh.

Update make-named-secondary.pl for TG07.

Add a static net for Net.

Add fugleberget.

Fix reverse DHCP automagic.

Add the WLANs.

Add cisco auth and basic ios handling for zyxelng.

Fix a syntax error.

Mer TG07-endringer.

Add a list of static switches (ie. non-Zyxels).

Run missing zone stuff in make-all-config.sh.

Update the DNS stuff for TG07.

Add make-named to the supahconfigstuff.

Remove the split stuff from make-named.pl.

Timestamp named.pl too.

Timestamp stuff.

Make a super-config-script.

Changes for TG07; update IPs and remove option 82 stuff.

Various changes for TG07.

"Merge" from running copy on fortran.

Merge from Kjetil.

Patches applied:

 * korbekk@start.no--2005-lap-tla/nms--kjetil--1.0--base-0
   tag of sgunderson@bigfoot.com--2006/nms--mainline--1.0--patch-69

 * korbekk@start.no--2005-lap-tla/nms--kjetil--1.0--patch-1
   removed hardcoded switch id and time from the new showswitch.pl

Rename switches.

Move to /24 nets for switches.txt.

Go back to full routing.

Switch to a predefined starting VLAN for each distro.

Changed to seven distros. Oh, the madness!

Erm, fix a silly comment error.

Fixed a syntax error in the secondary's named.conf.

Add make-named-secondary.pl, adapted from TG05.

Fix another typo.

Turn off forwarding until we've got a decent list.

Minor TG06 adjustments to make-named.pl.

Fix a typo.

Add make-missing-zones.pl from TG05, adjusting for TG06.

Added secret. Ahem. :-)

Update make-named.pl for TG06.

Added make-named.pl from TG05.

Added secret. Eek =)

Start the client nets at 1, not 2.

Make switchmap.py generate switches.txt for the table switches.

Insert extra magic for splitting nets by option 82.

Update make-dhcpd.pl for TG06 (no split support yet).

Added make-dhcpd.pl from TG05.

Also print VLAN numbers after each switch in the map.

Add a k-opt architecture for randomized improvement.

Correct the estimates from last commit; unfortunately, they were overly pessimistic.

Make a slightly more realistic estimate for moving between facing rows (1m plus any gaps, instead of 0m regardless as before). Amazingly enough, this boosts the time enormously, as the optimistic bound becomes a lot better.

Add gap calculation to the distances in the TSP solver.

Check the MST before doing anything else.

Add a pessimistic distance to complement the optimistic one.

Implement a new version of the MST finder (disabled by default).

Adjust the estimates a bit :-)

Cache the distances we need instead of calculating them over and over again (70%-ish speedup).

Use 0 and 1 for left and right side instead of 0 and 1.

Make distance_middle() slightly less dumb.

Merge from andun.

Patches applied:

 * korbekk@start.no--2006--public/nms--kjetil--1.0--base-0
   tag of sgunderson@bigfoot.com--2006/nms--mainline--1.0--patch-29

 * korbekk@start.no--2006--public/nms--kjetil--1.0--patch-1
   new graph generating code in C to make it faster (about 5x faster)

Some restructuring.
Highlights

 - merge try_order and order
 - no longer keep pointers to points[] around, just copy (row,num)
 - keep a std::set "points_left" at all times instead of scanning for those we
   haven't found yet; this is also nicely feeded to the Prim algorithm which
   already needs such a set.

All this gains us a few percent extra, it seems.

Print out some diagnostics showing how well the MST bound works.

Send in a proper set to the MST algorithm, instead of letting it deduce it itself. This also makes it easier to include the current point in the from-set.

Optimize the TSP solver by using the MST of the rest of the graph as a lower bound.

Added a more-or-less naive travelling-salesman solver for finding the optimal switch routes.

Add some bling, shiny and centering.

Add a small switch planning application.

Added some extra vertical spacing.

Set the +x flag on zyxel/*.py.

Invert the numbering yet again.

Fix the middle again.