[brite-users] Top-down hierarchical topology generation seems not to work for me!!

Oliver Holland oliver.holland@kcl.ac.uk
Tue Aug 12 09:18:00 2003


--=-CKY9Q9bdD1V0ta9zAio4
Content-Type: text/plain
Content-Transfer-Encoding: 7bit

Hi all,

Sorry if this is a no-brainer question.

The (top-down) hierarchical topology generation seems not to work for
me!! Am I missing some configuration parameters?

Using the configuration parameters I have specified (see attached file),
you would expect the ASs to be separated by a max ~1400 arb units (HS
for ASs specified as 1000 arb units), and the routers in each AS to be
separated by max ~140 arb units (HS for router level specified as 100
arb units). But the brite output I get seems to be only using the router
setting of HS (i.e. only separation of max ~140 arb units for nodes, and
positioning of all nodes in the topology in a 100*100 plane). Am I doing
something wrong? Note that I am using the Java exe for generation, but
the results are the same for c++ exe. The top-down 2-level hierarchy is
definitely specified in the 'topology type' box at the top of the gui.

I have included the .brite output for reference.

Thanks,

Oliver Holland.

Ps. I have improved the brite ns2 export format, so that (i) it works
with the current version of tcl used in ns2 (which is probably very
similar to the versions that have been used for a least the last couple
of years), and (ii) it specifies node positions and link orientations in
ns2, hence you can see the node positions/link orientations correctly in
nam. Once I have reduced node sizes in nam for the ns2 export files (so
that the new nam outputs don't only produce nodes that are in the right
positions, but nodes are also not so large that you can't see what is
going on!) I will submit it to the brite mailing list.

--=-CKY9Q9bdD1V0ta9zAio4
Content-Disposition: attachment; filename=test.brite
Content-Type: text/plain; name=test.brite; charset=UTF-8
Content-Transfer-Encoding: 7bit

Topology: ( 100 Nodes, 120 Edges )
Model (5 - TopDown)
Model (3 - ASWaxman):  10 1000 100 1  2  0.15000000596046448 0.20000000298023224 1 1 10.0 1024.0 
Model (1 - RTWaxman):  10 100 10 1  1  0.15000000596046448 0.20000000298023224 1 1 10.0 1024.0 

Nodes: ( 100 )
10	94	41	1	1	9	RT_NODE
11	9	25	1	1	9	RT_NODE
12	93	52	3	3	9	RT_BORDER
13	49	59	2	2	9	RT_NODE
14	7	66	2	2	9	RT_NODE
15	98	64	4	4	9	RT_BORDER
16	25	31	2	2	9	RT_BORDER
17	61	98	3	3	9	RT_BORDER
18	14	12	2	2	9	RT_NODE
19	27	12	7	7	9	RT_BORDER
20	73	59	6	6	8	RT_BORDER
21	6	56	3	3	8	RT_BORDER
22	7	73	2	2	8	RT_BORDER
23	72	93	2	2	8	RT_BORDER
24	11	5	1	1	8	RT_NODE
25	10	67	2	2	8	RT_BORDER
26	12	83	2	2	8	RT_NODE
27	5	96	2	2	8	RT_BORDER
28	20	60	5	5	8	RT_NODE
29	71	74	2	2	8	RT_BORDER
30	65	98	2	2	7	RT_BORDER
31	68	96	1	1	7	RT_NODE
32	93	36	1	1	7	RT_NODE
33	63	82	3	3	7	RT_BORDER
34	87	13	3	3	7	RT_BORDER
35	97	26	3	3	7	RT_NODE
36	71	4	4	4	7	RT_NODE
37	94	84	1	1	7	RT_NODE
38	31	91	3	3	7	RT_BORDER
39	57	20	4	4	7	RT_BORDER
40	38	81	5	5	6	RT_NODE
41	53	19	4	4	6	RT_BORDER
42	30	90	1	1	6	RT_NODE
43	62	33	3	3	6	RT_BORDER
44	64	45	1	1	6	RT_NODE
45	3	41	1	1	6	RT_NODE
46	56	89	2	2	6	RT_BORDER
47	31	86	2	2	6	RT_NODE
48	92	20	3	3	6	RT_NODE
49	92	11	2	2	6	RT_NODE
50	85	78	2	2	5	RT_BORDER
51	90	14	2	2	5	RT_BORDER
52	84	73	3	3	5	RT_NODE
53	99	47	2	2	5	RT_NODE
54	20	52	1	1	5	RT_NODE
55	9	2	3	3	5	RT_BORDER
56	85	11	2	2	5	RT_NODE
57	32	78	2	2	5	RT_NODE
58	8	10	4	4	5	RT_BORDER
59	56	41	3	3	5	RT_NODE
60	73	61	2	2	4	RT_BORDER
61	42	9	3	3	4	RT_NODE
62	79	76	3	3	4	RT_NODE
63	93	34	1	1	4	RT_NODE
64	3	87	1	1	4	RT_NODE
65	35	74	1	1	4	RT_NODE
66	65	75	3	3	4	RT_BORDER
67	47	49	3	3	4	RT_BORDER
68	46	65	3	3	4	RT_NODE
69	73	39	3	3	4	RT_NODE
70	89	29	2	2	3	RT_BORDER
71	32	77	1	1	3	RT_NODE
72	6	30	1	1	3	RT_NODE
73	14	99	1	1	3	RT_NODE
74	35	65	2	2	3	RT_NODE
75	16	59	2	2	3	RT_NODE
76	59	47	1	1	3	RT_NODE
77	30	45	4	4	3	RT_NODE
78	39	55	2	2	3	RT_NODE
79	35	87	6	6	3	RT_BORDER
80	24	94	2	2	2	RT_NODE
81	87	34	1	1	2	RT_NODE
82	49	9	3	3	2	RT_NODE
83	19	79	4	4	2	RT_NODE
84	98	47	1	1	2	RT_NODE
85	1	65	1	1	2	RT_NODE
86	64	10	3	3	2	RT_BORDER
87	82	11	2	2	2	RT_NODE
88	84	1	4	4	2	RT_NODE
89	87	41	3	3	2	RT_BORDER
90	33	61	1	1	1	RT_NODE
91	71	30	1	1	1	RT_NODE
92	13	77	1	1	1	RT_NODE
93	66	94	1	1	1	RT_NODE
94	79	68	2	2	1	RT_NODE
95	97	84	2	2	1	RT_BORDER
96	26	86	4	4	1	RT_BORDER
97	3	76	2	2	1	RT_NODE
98	90	93	5	5	1	RT_NODE
99	84	61	3	3	1	RT_NODE
100	71	68	4	4	0	RT_BORDER
101	83	56	6	6	0	RT_BORDER
102	75	49	3	3	0	RT_NODE
103	10	13	1	1	0	RT_NODE
104	45	14	3	3	0	RT_NODE
105	66	78	1	1	0	RT_NODE
106	85	21	1	1	0	RT_NODE
107	27	90	1	1	0	RT_NODE
108	57	36	1	1	0	RT_NODE
109	54	63	1	1	0	RT_NODE


Edges: ( 120 )
20	18	19	13.0	0.04336333237575977	10.0	9	9	E_RT	U
21	17	19	92.47702417357513	0.30847014895076225	10.0	9	9	E_RT	U
22	16	19	19.1049731745428	0.06372733090751335	10.0	9	9	E_RT	U
23	15	17	50.24937810560445	0.1676138834206578	10.0	9	9	E_RT	U
24	14	18	54.45181356024793	0.18163169922122566	10.0	9	9	E_RT	U
25	13	14	42.579337712087536	0.1420293825806903	10.0	9	9	E_RT	U
26	12	15	13.0	0.04336333237575977	10.0	9	9	E_RT	U
27	11	19	22.20360331117452	0.07406324848630622	10.0	9	9	E_RT	U
28	10	12	11.045361017187261	0.03684335853835009	10.0	9	9	E_RT	U
29	19	13	51.894122981316485	0.17310016178364462	10.0	9	9	E_RT	U
30	29	20	15.132745950421556	0.05047740710815866	10.0	8	8	E_RT	U
31	28	20	53.009433122794285	0.17682043596571828	10.0	8	8	E_RT	U
32	27	20	77.41446893184762	0.25822687284497203	10.0	8	8	E_RT	U
33	26	28	24.351591323771842	0.08122816526549125	10.0	8	8	E_RT	U
34	25	26	16.1245154965971	0.05378559422130992	10.0	8	8	E_RT	U
35	24	28	55.731499172371095	0.18590027095468525	10.0	8	8	E_RT	U
36	23	20	34.0147027033899	0.11346083530690387	10.0	8	8	E_RT	U
37	22	28	18.384776310850235	0.06132501275549179	10.0	8	8	E_RT	U
38	21	28	14.560219778561036	0.0485676653632195	10.0	8	8	E_RT	U
39	20	21	67.06713054842886	0.22371186718923017	10.0	8	8	E_RT	U
40	38	39	75.61084578286372	0.25221063360727947	10.0	7	7	E_RT	U
41	37	38	63.387695966961914	0.21143859451915203	10.0	7	7	E_RT	U
42	36	39	21.2602916254693	0.07091669939698517	10.0	7	7	E_RT	U
43	35	36	34.058772731852805	0.11360783709859974	10.0	7	7	E_RT	U
44	34	36	18.35755975068582	0.06123422808283529	10.0	7	7	E_RT	U
45	33	34	73.05477397131553	0.24368449579647375	10.0	7	7	E_RT	U
46	32	36	38.8329756778952	0.12953286395848956	10.0	7	7	E_RT	U
47	31	35	75.76938695805846	0.25273947004383435	10.0	7	7	E_RT	U
48	30	33	16.1245154965971	0.05378559422130992	10.0	7	7	E_RT	U
49	39	35	40.44749683231337	0.13491832683900729	10.0	7	7	E_RT	U
50	40	41	63.788713735268246	0.21277624580958684	10.0	6	6	E_RT	U
51	49	41	39.81205847478876	0.13279873263118835	10.0	6	6	E_RT	U
52	48	49	9.0	0.030020768567833686	10.0	6	6	E_RT	U
53	47	40	8.602325267042627	0.028694268443012757	10.0	6	6	E_RT	U
54	46	40	19.697715603592208	0.06570450682782757	10.0	6	6	E_RT	U
55	45	47	53.0	0.1767889704550206	10.0	6	6	E_RT	U
56	44	40	44.40720662234904	0.14812649697261243	10.0	6	6	E_RT	U
57	43	48	32.69556544854363	0.1090606670583542	10.0	6	6	E_RT	U
58	42	40	12.041594578792296	0.040166436004178255	10.0	6	6	E_RT	U
59	41	48	39.01281840626232	0.130132754728147	10.0	6	6	E_RT	U
60	58	59	57.14017850864661	0.19059911943697602	10.0	5	5	E_RT	U
61	57	59	44.10215414239989	0.14710895142799055	10.0	5	5	E_RT	U
62	56	58	77.00649323271382	0.25686601239552803	10.0	5	5	E_RT	U
63	55	58	8.06225774829855	0.02689279711065496	10.0	5	5	E_RT	U
64	54	57	28.635642126552707	0.0955182205636164	10.0	5	5	E_RT	U
65	53	56	38.62641583165593	0.12884385447633886	10.0	5	5	E_RT	U
66	52	55	103.27632836231156	0.34449275025561704	10.0	5	5	E_RT	U
67	51	53	34.20526275297414	0.11409647521210872	10.0	5	5	E_RT	U
68	50	52	5.0990195135927845	0.017008498304492983	10.0	5	5	E_RT	U
69	59	52	42.5205832509386	0.14183339879397033	10.0	5	5	E_RT	U
70	61	62	76.53757247260981	0.2553018611048908	10.0	4	4	E_RT	U
71	60	61	60.53924347066124	0.2019371797227175	10.0	4	4	E_RT	U
72	69	62	37.48332962798263	0.1250309293237211	10.0	4	4	E_RT	U
73	68	61	56.142675390472796	0.18727180718626618	10.0	4	4	E_RT	U
74	67	69	27.85677655436824	0.09292020466494938	10.0	4	4	E_RT	U
75	66	67	31.622776601683793	0.10548222864793948	10.0	4	4	E_RT	U
76	65	66	30.01666203960727	0.10012480714110315	10.0	4	4	E_RT	U
77	64	68	48.30113870293329	0.16111525628484386	10.0	4	4	E_RT	U
78	63	69	20.615528128088304	0.06876599987077828	10.0	4	4	E_RT	U
79	62	68	34.785054261852174	0.11603045151273343	10.0	4	4	E_RT	U
80	78	79	32.2490309931942	0.10757118844261984	10.0	3	3	E_RT	U
81	77	79	42.2965719651132	0.1410861775752651	10.0	3	3	E_RT	U
82	76	79	46.647615158762406	0.15559969543584182	10.0	3	3	E_RT	U
83	75	77	19.79898987322333	0.06604232142899115	10.0	3	3	E_RT	U
84	74	78	10.770329614269007	0.03592595252769503	10.0	3	3	E_RT	U
85	73	77	56.32051136131489	0.18786500413334245	10.0	3	3	E_RT	U
86	72	75	30.675723300355934	0.10232319887232097	10.0	3	3	E_RT	U
87	71	79	10.44030650891055	0.03482511394236125	10.0	3	3	E_RT	U
88	70	77	61.1310068623117	0.20391108992579027	10.0	3	3	E_RT	U
89	79	74	22.0	0.07338410094359345	10.0	3	3	E_RT	U
90	82	83	76.15773105863909	0.25403484652919145	10.0	2	2	E_RT	U
91	81	83	81.54140052758476	0.2719928348817393	10.0	2	2	E_RT	U
92	80	83	15.811388300841896	0.05274111432396974	10.0	2	2	E_RT	U
93	89	82	49.678969393496885	0.16571120476118478	10.0	2	2	E_RT	U
94	88	82	35.90264614203248	0.11975833675586489	10.0	2	2	E_RT	U
95	87	88	10.198039027185569	0.03401699660898597	10.0	2	2	E_RT	U
96	86	88	21.93171219946131	0.07315631735959584	10.0	2	2	E_RT	U
97	85	80	37.013511046643494	0.12346378322380444	10.0	2	2	E_RT	U
98	84	87	39.395431207184416	0.13140901365565513	10.0	2	2	E_RT	U
99	83	88	101.53324578678651	0.33867845263401025	10.0	2	2	E_RT	U
100	98	99	32.55764119219941	0.10860060126062082	10.0	1	1	E_RT	U
101	97	98	88.64536084872124	0.2956890958501739	10.0	1	1	E_RT	U
102	96	97	25.079872407968907	0.08365744947449247	10.0	1	1	E_RT	U
103	95	98	11.40175425099138	0.03803215840403623	10.0	1	1	E_RT	U
104	94	98	27.313000567495326	0.09110636321443193	10.0	1	1	E_RT	U
105	93	98	24.020824298928627	0.08012484523185912	10.0	1	1	E_RT	U
106	92	96	15.811388300841896	0.05274111432396974	10.0	1	1	E_RT	U
107	91	99	33.61547262794322	0.11212914711798126	10.0	1	1	E_RT	U
108	90	96	25.96150997149434	0.08659827583619312	10.0	1	1	E_RT	U
109	99	94	8.602325267042627	0.028694268443012757	10.0	1	1	E_RT	U
110	103	104	35.014282800023196	0.11679507561201956	10.0	0	0	E_RT	U
111	102	104	46.09772228646444	0.153765450251802	10.0	0	0	E_RT	U
112	101	102	10.63014581273465	0.03545834969849258	10.0	0	0	E_RT	U
113	100	101	16.97056274847714	0.056607704081992415	10.0	0	0	E_RT	U
114	109	101	29.832867780352597	0.09951173548319417	10.0	0	0	E_RT	U
115	108	100	34.92849839314596	0.11650892963139839	10.0	0	0	E_RT	U
116	107	100	49.193495504995376	0.1640918381775814	10.0	0	0	E_RT	U
117	106	102	29.732137494637012	0.09917573541705646	10.0	0	0	E_RT	U
118	105	101	27.80287754891569	0.09274041693509077	10.0	0	0	E_RT	U
119	104	101	56.639209034025185	0.1889280651417361	10.0	0	0	E_RT	U
120	60	15	25.179356624028344	0.08398929309965611	10.0	4	9	E_AS	U
121	86	67	42.5440947723653	0.14191182478768463	10.0	2	4	E_AS	U
122	66	25	55.57877292636101	0.1853908310340516	10.0	4	8	E_AS	U
123	16	41	30.463092423455635	0.1016139386116766	10.0	9	6	E_AS	U
124	43	22	68.00735254367721	0.22684811018053433	10.0	6	8	E_AS	U
125	43	34	32.01562118716424	0.10679261713503227	10.0	6	7	E_AS	U
126	17	21	69.20260110718382	0.2308350302367641	10.0	9	8	E_AS	U
127	95	46	41.30375285612676	0.13777448949742013	10.0	1	6	E_AS	U
128	96	58	78.10249675906654	0.2605218866415463	10.0	1	5	E_AS	U
129	70	12	23.345235059857504	0.07787132209929547	10.0	3	9	E_AS	U
130	79	39	70.51950084905593	0.23522773494540658	10.0	3	7	E_AS	U
131	55	15	108.4665847162157	0.361805581900982	10.0	5	9	E_AS	U
132	29	50	14.560219778561036	0.0485676653632195	10.0	8	5	E_AS	U
133	51	38	97.0051545022222	0.32357436591090694	10.0	5	7	E_AS	U
134	30	19	94.02127418834527	0.3136212125401276	10.0	7	9	E_AS	U
135	33	27	59.665735560705194	0.19902347096638834	10.0	7	8	E_AS	U
136	101	20	10.44030650891055	0.03482511394236125	10.0	0	8	E_AS	U
137	89	19	66.64082832618455	0.2222898760387913	10.0	2	9	E_AS	U
138	23	86	83.38465086573187	0.27814125619441654	10.0	8	2	E_AS	U
139	100	89	31.38470965295043	0.1046881227844312	10.0	0	2	E_AS	U

--=-CKY9Q9bdD1V0ta9zAio4--