[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: niveau de dépendance des paquets



Le Thu, 14 Mar 2002 11:54:37 +0100
Georges Mariano <georges.mariano@inrets.fr> a dit:

> Bonjour,
> 
> [ .. ]
> A+

On peut voir la structure des paquets comme un ensemble ordonné, ou
presque; la relation n'ordonne pas tout à fait les paquets, on peut
imaginer que P1 dépende de P2 et P2 de P1 (est ce normal?). En regroupant
ces paquets en "meta-paquets", là, on obtient un véritable ensemble
ordonné, libc6 est extrémal (minimal) et un paquet comme xtraceroute est
maximal. On peut représenter ça par un graphe, il serait amusant d'avoir
effectivement des ordres de grandeur sur ce graphe:

hauteur: + longue chaine de dépendance
noeud important: plus grande arité ascendante (question d'origine) ou
descendante

La présence d'un cycle dans ce graphe soulignerait un problème.
Un scan des paquets doit pouvoir permettre de faire un graphe partiel de
façon automatique si on le fait sur un système sans erreurs.
Est ce que ça a été fait?

F.B



Reply to: