Softwaretester - Kernelmodul

10 Beiträge25.08.2006Archiviert
squeez25.08.2006 · Beitrag #9240
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag

Ich moechte auf diesem Weg Leute finden, welche Interesse haben, an einem Softwaretest mitzuarbeiten.

Konkret geht es um eine aktualisierte, und mit neuen Funktionalitaeten ausgestattete Version von buffalo_ttl [1]. Das Projekt besteht aus einem Kernelpatch, einem Kernelmodul und einer einfachen GUI.

Die Aufgabe duerfte besonders fuer Leute interessant sein, welche in die Kernelprogrammierung einsteigen wollen, oder dies bereits tun.

Ein kurzer Beschreib des Projektes:
Es geht darum, den TTL Wert in IP Paketen so abzuaendern, dass das IP - Paket nicht mehr einem Benutzer in einem Netzwerk zugeordnet werden kann.
Im Gegensatz zur frueheren Version verfuegt die neue Version ueber eine gezieltere Vergabe, in dem die Zuordnung des TTL Wertes bei der Erstellung eines Sockets vom Typ af_inet bereits vergeben wird. Damit veraendern sich die TTL Werte waehrend der Benutzung des Sockets nicht mehr. Damit wird die Verschleierung auf einzelne Verbindungen erweitert.

Was wird geboten:
Da es sich um ein noch verhaeltnismaessig kleines Projekt handelt, und damit noch ueberschaubar ist, aber dennoch von verschiedenen Kernel APIs Gebrauch gemacht wird, eignet es sich besonders fuer Einsteiger in die Kernelprogrammierung, wie auch fuer fortgeschrittene Programmierer.

Was wird erwartet:
Primaer geht es darum, die Software auf ihre Stabilitaet hin zu ueberpruefen. Das bedeutet in erster Linie zu beobachten. Wie verhaelt sich das System, sind Einbussen feststellbar, kommt es zu Fehlern waehren dem Betrieb usw.
Zum anderen geht es darum, interne vom Modul aufbereitete Statistiken zu sammeln und diese im Testbericht einfliessen zu lassen.
Sekundear geht es darum, die Stabilitaet in Bezug auf Eingabeparameter zu ueberpruefen. Eingaben dienen der dynamischen Konfiguration waehrend der Laufzeit. Sie koennen ueber Eintraege im proc Dateisystem (es existiert ein eigener Ordner) sowie ueber einen IOCTL Systemaufruf getaetigt werden. Deshalb gehoert es auch zum Testumfang, das Verhalten dieser Schnittstellen zu pruefen.
Optional werden also Programmierkenntnisse vorausgesetzt (fuer den ioctl Test, sowie moegliche Verbesserungen im Code)


Voraussetzungen:
Das Modul setzt einen mit dem beiliegenden Patch gepatchter Kernel und Kerneltree (fuer das Compilieren des Moduls) voraus. Der aktuelle Patch ist auf die Kernelversion 2.6.16.18 "optimiert". Da die Hauptfunktionalitaet ins Modul ausgelagert ist, konnte der Patch einfach gehalten werden, und tangiert nur die Datei /usr/src/linux/net/ipv4/af_inet.c.
Bei Unsicherheit bei der Installation des Patches kann ich gerne die Datei fuer den Tester selbst patchen, so dass dieser Punkt kein Hindernis darstellen soll.

Sonstiges
Ich arbeite bereits an einer weiteren Version, welche mit Hilfe einer Usermodehelper Applikation (Kommunikation mittels netlink ) die TTL Werte vergibt. Damit laesst sich dann einzelnen Programmen gezielte einzelne TTL Werte zuordnen (was zu einem interessanten Nebeneffekt fuehrt ;}). Sollte mehr Interesse an dieser Version vorhanden sein, kann auch gerne diese wie oben beschrieben getestet werden.


Ich wuerde mich ueber den ein oder anderen Interessierten an diesem Projekt freuen.
Das Projekt unterliegt keinem Zeitdruck.
Weitere Informationen gibt es unter [1].

Danke

Marco


[1] http://squeez.gurit.net -> /network -> buffalo_ttl
[1.1 Direktlink ] http://squeez.gurit.net/buffalo_ttl/buffalo_ttl.html
Maverik94427.08.2006 · Beitrag #9265
Mitglied seit: 28.01.2005
Forenbeiträge: 50
Besuche: 658
Hi Marco!

Ein paar Dinge die ich anmerken wuerde:

In der Funktion init_buffalo_ttl(void) ueberpruefst du, ob proc_min_entry NULL ist, wenn ja dann fuehrst du remove_proc_entry(FILE_NAME_MIN, proc_buffalo_dir) aus? Glaub dass das 'no_min_file:' 2 Zeilen weiter nach der unten eingefuegt werden muss (die anderen 'no_max_file:' ... auch).

[cli]
...
proc_min_entry = create_proc_entry(FILE_NAME_MIN, \
0664,proc_buffalo_dir);

if(proc_min_entry == NULL){
rv = -ENOMEM;
goto no_min_file;
}
...
no_sta_file:
remove_proc_entry(FILE_NAME_STA, proc_buffalo_dir);
no_cur_file:
remove_proc_entry(FILE_NAME_CUR, proc_buffalo_dir);
no_max_file:
remove_proc_entry(FILE_NAME_MAX, proc_buffalo_dir);
no_min_file:
remove_proc_entry(FILE_NAME_MIN, proc_buffalo_dir);

remove_proc_entry(MODULE_NAME, NULL);
out:
return rv;
[/cli]


Kann es sein dass in der fb_data_t-Struktur das char-array 'name' zu klein ist.

sizeof("ip_xxx_ttl") = 11 (wobei 10 zeichen + 0 geschrieben werden koennen).

weiter unten wird aber mittels 'strcpy(fb_min_ttl.name, "proc_min_entry");' mehr als 10 Zeichen in das name-element geschrieben (es sind 14 + 0).

[cli]
...
struct fb_data_t{
char name[sizeof("ip_xxx_ttl")];
char value[4];
};
...
struct fb_data_t fb_min_ttl;
...
strcpy(fb_min_ttl.name, "proc_min_entry");
...
[/cli]


So nun noch eine Frage zum code:
Gehe ich richtig in der Annahme dass man nur das uc_ttl-Element der inet_sock-Struktur (in af_inet.c) modifizieren muss, um fuer eine neue Verbindung einen ttl-Wert zu setzen. Falls dieser -1 ist, wird irgendwo im kernel der default ttl-wert benutzt?


mfg
Maverik

[ Bearbeitet So, 27. Aug 2006, 18:23 ]
squeez27.08.2006 · Beitrag #9266
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag

Danke fuer dein Engagement!


Glaub dass das 'no_min_file:' 2 Zeilen weiter nach der unten eingefuegt werden muss (die anderen 'no_max_file:' ... auch).

Ja, richtig.


Kann es sein dass in der fb_data_t-Struktur das char-array 'name' zu klein ist.

Nein, das ist nicht der Fall, da mit dem nachfolgenden value[4] dies wieder korrigiert wird.
Deshalb sizeof und nicht strlen ;}
Spaeter koennte mit diesem Eintrag eine Identifikation erfolgen, worauf ich jedoch verzichte, da alle Daten in einmal geschrieben / gelesen werden.
Am besten ich nehme es raus, denn die Verwirrung ist zu gross. (Eintrag lautet danach : "proc_min_e")


Gehe ich richtig in der Annahme dass man nur das uc_ttl-Element der inet_sock-Struktur (in af_inet.c) modifizieren muss, um fuer eine neue Verbindung einen ttl-Wert zu setzen. Falls dieser -1 ist, wird irgendwo im kernel der default ttl-wert benutzt?

Ja, dem ist in begrenztem Umfang so. Die Zuweisung findet in der Datei net/ipv4/ip_output.c statt. Dort ist die inline Funktion
static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst) definiert:
[command]
108: static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
{
int ttl = inet->uc_ttl;

if (ttl < 0)
ttl = dst_metric(dst, RTAX_HOPLIMIT);
return ttl;
}
[/command]

An zwei Punkten erfolgt deren Aufruf ebenfalls in ip_output.c:
[command]
...
352: iph->ttl = ip_select_ttl(inet, &rt->u.dst);
...
1240: ttl = ip_select_ttl(inet, &rt->u.dst);
...
[/command]

Der Default TTL Wert ist in der Variablen
[command]
77: int sysctl_ip_default_ttl = IPDEFTTL;
[/command]
im selben file definiert. IPDEFTTL ist ein define aus include/linux/ip.h
[command]
66: #define IPDEFTTL 64
[/command]

uc_ttl steht fuer unicast ttl, weshalb es die ideale Variable zur Definition einer eigenen Zuordnung darstellt.


um fuer eine neue Verbindung einen ttl-Wert zu setzen.

Nicht fuer eine neue Verbindung direkt, sondern fuer ein neues Socket der Familie af_inet, da Adresse und Familientyp beliebig miteinander kombiniert werden koennen, oftmals aber die Standardwerte SOCK_DGRAM oder SOCK_STREAM festlegen, welches Transportprotokoll zu verwenden ist, kann man es fuer Verbindungen im weitesten Sinne so betrachten.


hth

Marco
Maverik94403.09.2006 · Beitrag #9420
Mitglied seit: 28.01.2005
Forenbeiträge: 50
Besuche: 658
Hi nochmal (sry, dass ich so spaet poste) !

Erstmal danke für die Ausfuehrung.


Nein, das ist nicht der Fall, da mit dem nachfolgenden value[4] dies wieder korrigiert wird.
Deshalb sizeof und nicht strlen ;}


Das verstehe ich jetzt nicht so ganz.

Der Unterschied zwischen 'sizeof ("ip_xxx_ttl") = 11' und 'strlen ("ip_xxx_ttl") = 10' ist nur dass sizeof die Endmarke des Strings mitzaehlt und strlen nicht. Dadurch ueberlaeuft das name-array trotzdem (es werden ja 14 Zeichen + 0 geschrieben, "proc_min_entry") und Teile des value-arrays werden ueberschrieben. Warum nicht einfach das name-array groeßer machen?



Nicht fuer eine neue Verbindung direkt, sondern fuer ein neues Socket der Familie af_inet, da Adresse und Familientyp beliebig miteinander kombiniert werden koennen, oftmals aber die Standardwerte SOCK_DGRAM oder SOCK_STREAM festlegen, welches Transportprotokoll zu verwenden ist, kann man es fuer Verbindungen im weitesten Sinne so betrachten.


Sry, fuer die unglueckliche und nicht ganz richtige Ausdrucksweise.
Bei icmp-sockets ... waere es noch falscher (udp kann man ja noch in gewisser weise als Verbindung sehen).


Soweit ich den Code betrachtet habe, ist mir keine Implementation eines ioctl-Aufrufs aufgefallen. Fehlt der bei der offiziellen Version von buffalo_ttl?

Waer nett wenn ich diese Implementierung mal sehen koennte (aus Gruenden des Lernzwecks).

Jedoch verstehe ich nicht warum man noch einen solchen ioctl-Aufruf einbauen sollte, da man ja schon mithilfe von einem setsockopt-Aufruf dies bewerkstelligen kann:
'ttl = 128'
'setsockopt (sockfd, IPPROTO_IP, IP_TTL, &ttl, sizeof(ttl));'

mfg
Maverik
squeez03.09.2006 · Beitrag #9424
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
salü

Tatsaechlich habe ich die falsche Version hochgeladen. Entschuldige diesen peinlichen Umstand. Mir wird jetzt gerade so einiges klarer ^^

Ich nehme spaeter noch Bezug zum Rest und informiere hier kurz wann die offizielle Version hochgeladen wurde (ich habe keinen direkten Zugriff zum Server)

Danke fuer den Hinweis

Marco
[ Bearbeitet So, 03. Sep 2006, 22:43 ]
squeez03.09.2006 · Beitrag #9429
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
Also, das Update ist unterwegs.
Ich kann ja mal in der Zwischenzeit Stellung zum Rest nehmen.

Die Verwirrung mit der Struktur fb_data_t ist auf das obige Problem zurueckzufuehren, und hat in der 'offiziellen' Version keine Bedeutung mehr.

Zum Rest:

Jedoch verstehe ich nicht warum man noch einen solchen ioctl-Aufruf einbauen sollte, da man ja schon mithilfe von einem setsockopt-Aufruf dies bewerkstelligen kann:
'ttl = 128'
'setsockopt (sockfd, IPPROTO_IP, IP_TTL, &ttl, sizeof(ttl));'


Aus diesem Statement schliesse ich, dass der Sachverhalt noch nicht vollstaendig verstanden wurde (ich werde dies in die Dokumentation einfliessen lassen, weshalb auch dies wichtig ist).

Vom Zeitpunkt der Erstellung der Socketstruktur (ob auf der Ebene des Userspace mittels socket () oder auf Ebene des Kernelspace) bis zu deren Vernichtung (auf Userspace Ebene meist mit close), wird diese fuer saemtlichen Datenverkehr, welcher ueber den Socket getaetigt wird verwendet. Dies ist nicht mit der Struktur sk_buff zu verwechseln!
Jedes Paket also bekommt den bei der Erstellung zugewiesenen, zufaelligen Wert.

Weiterhin ist es unbehindert moeglich, den TTL Wert wie du ihn beschreibst selbst zu waehlen / zu setzen.
Der Punkt ist jedoch der:
Wenn die Operation bereits im Kernel geschieht, ist es nicht notwendig, jedes Userspace Programm mit den obigen Codezeilen zu versehen. Die Sache kann also voellig transparent umgesetzt werden.

Dann, die ioctl Schnittstelle dient als Standardisierung fuer den Zugriff auf Kernelvariablen zur Laufzeit. Ich glaube jedoch, dieser Punkt erledigt sich, wenn der neue Code online ist.


Ich danke dir fuer deine Beteiligung. Die Software befindet sich nachwievor in der alpha Version. Ich plane eine schrittweise Verbesserung. Es fehlen mir jedoch die Ressourcen, dies alleine zu tun, weshalb ich um solche Hilfe sehr dankbar bin.

Marco
squeez04.09.2006 · Beitrag #9432
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
Guten Tag

Die aktualisierte Version ist verfuegbar...

Marco
Maverik94404.09.2006 · Beitrag #9446
Mitglied seit: 28.01.2005
Forenbeiträge: 50
Besuche: 658
Die Funktion sowie die Implementierung des kernel-moduls hab ich schon verstanden. Ich ging nur faelschlicherweise davon aus dass du eine ioctl-Implementierung erstellen willst mit welcher man die ttl für einen socket manuell einstellen kann.

Nach dem Update ist mir jetzt einiges klarer :-P

Was gedenkst du noch zusaetzlich zu implementieren?

mfg
Maverik

squeez04.09.2006 · Beitrag #9447
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag


Die Funktion sowie die Implementierung des kernel-moduls hab ich schon verstanden.

Ja, habe ich mir gedacht, war mir jedoch nicht sicher ;}


Was gedenkst du noch zusaetzlich zu implementieren?

An der aktuellen offiziellen Version werde ich keine Features mehr hinzufuegen. Dort geht es jetzt lediglich noch um eine Stabilisierung / Optimierung.
Ich habe eine zweite Version (ein Fork der aktuell offiziellen), welche mittels einer Userspace Applikation programmspezifische TTL Werte vergeben kann. Damit wird es moeglich, Prozesse allgemein 'verschiedenen, gezielten Rechnern' zuzuordnen. Wobei dies eine andere Interpretation der Aufgabe ist.

Ich weiss jedoch noch nicht, ob ich diese Version jemals veroeffentlichen werde, denn ich verlange gewisse Bedingungen, welche nicht fuer Jederman selbstverstaendlich erfuellbar sind. So setzte ich gewisse Rechte auf Konfigurationsdateien voraus, ohne diese die gesamte Applikation nicht gestartet wird.

Was ich mir jedoch vorstellen kann, ist eine Verallgemeinerung der Bereitstellung der Information, welcher Prozess wann einen Socket eroeffnet. Dies kann dann zu statistischen Zwecken oder einer Einschraenkung auf Kernelebene fuer gewisse Prozesse genutzt werden.


Der Code dafuer ist bereits implementiert, und befindet sich bei mir in der Testphase. Falls Interesse aus welchen Gruenden auch immer daran besteht, stelle ich ihn gerne zur Verfuegung.

Hier die grobe Erweiterung der bestehenden Version 1.1.
- Kommunikation zwischen Kernel und Usermodehelper-Applikation mittels Netlink
- Erfassung der Daten in einem Dictionary und Bereitstellung dieser Informationen in einer Datei (Dictionary dynamisch auswechselbar als Softwaremodul implementiert)
- Konfiguration einzelner Programme (name) mit gezielten TTL Werten.
- Kernelmodul kann auch weiter agieren, wenn die Usermodehelper-Applikation abgebrochen / beendet / abgestuerzt ist.


Marco
Maverik94404.09.2006 · Beitrag #9451
Mitglied seit: 28.01.2005
Forenbeiträge: 50
Besuche: 658
Waer nett wenn du mir die Testversion mal per e-mail schicken koenntest.

Da ich erst gerade mit der Kernelprogrammierung anfange, setze ich mich zuerst mit kleineren Implementierungen auseinander (bei groeßeren Projekten blick man schnell nicht mehr durch).

mfg
Maverik