Contents of Report

[Data of Report]

	Abustruct	.... 2
	Key Words	.... 2
1	Introduction	.... 2
2	Gridless Routing Algorithm	.... 3
2.1	Routable area representation	.... 3
2.2	Path search based on A* algorithm	.... 3
2.3	Object-oriented modeling of the routing algorithm	.... 4
2.4	Fragmentation problem	.... 5
3	Parallel Routing based on Time Warp	.... 5
3.1	The Time Warp mechanism	.... 6
3.2	Virtual time for routing	.... 6
3.3	Extension-incremental rip-up and reroute	.... 7
4	Implementation	.... 7
4.1	Message scheduler	.... 7
5	Measurement Results	.... 8
	Concluding Remarks	.... 9
	References	.... 9

目次をクリックすると、PDFファイルが表示されます。