Der unter Linux übliche Weg ist jener, ein derartiges Skript in /etc/init.d zu platzieren und ausführbar zu machen (chmod +x). Dazu sollte dein Skript zumindest die Parameter "start" und "stop" verstehen, mit denen in deinem Fall die Netzwerkverbindung hergestellt bzw. getrennt werden soll.

Für jeden Runlevel n, die auf deinem System verfügbar sind, gibt es in /etc ein Verzeichnis rcn.d, wo sich symbolische Links zu Skripts in /etc/init.d befinden. Jene Links, deren Namen mit "S" beginnen, werden beim Eintreten in den entsprechenden Runlevel verwendet (die Skripts werden mit dem Parameter "start" ausgeführt), jene mit "K" beim Verlassen eines Runlevels. Die Reihenfolge, in welcher die Skripts ausgeführt werden, ist lexikalisch (daher die Verwendung von Nummern), wobei beim Eintreten eines Runlevels die Skripts aufsteigend und beim Verlassen absteigend gereiht werden (wenn ich mich jetzt nicht irre :shinner: ).

Um ein Skript in einem bestimmten Runlevel (ich hab jetzt leider keine Ahnung, welcher Runlevel unter Ubuntu Standard ist, danach kannst du sicher googlen) auszuführen, kannst du das entweder "zu Fuß" machen

# zum Starten der Verbindung beim Eintritt in Runlevel 2
ln -s /etc/init.d/bla /etc/rc2.d/S10bla


# zum Trennen der Verbindung
ln -s /etc/init.d/bla /etc/rc2.d/K10bla

Oder du nimmst den speziell in Debian/Ubuntu vorhandenen Weg und verwendest update-rc.d:

update-rc.d bla start 10 2 . stop 10 2 .

Nachzulesen in der Manpage von "update-rc.d".

Mehr Informationen dazu findest du auch im entsprechenden Kapitel des Debian Policy Manuals.

EDIT: Der von Punkrocker angesprochene Weg, dein Skript in /etc/rc.local einzutragen, geht natürlich auch.