The packet fragmentation problem in computer networks is that of breaking a packet into smaller pieces (fragments) due to packet-size limitations along the packet's route. This is a typical internetworking problem. We show that the commonly used simplistic approach whereby the routing and fragmentat
Routing in computer networks
β Scribed by H. Frank; W. Chou
- Publisher
- John Wiley and Sons
- Year
- 1971
- Tongue
- English
- Weight
- 607 KB
- Volume
- 1
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
An overview of these steps of the routing process is shown in Figure . This paper discusses the global-routing problem.
We introduce an on-line protocol which routes any set of N packets along shortest paths with congestion C and dilation D through an arbitrary network in Ε½ . O C q D q log N steps, with high probability. This time bound is optimal up to the additive log N, and it has previously only been reached for
## Abstract Adaptive behaviour of swarmβbased agents (__BT Technol. J__. 1994; **12**:104β113; __AAMAS Conference '02__, Melbourne, Australia, Month 1β2, 2002; __Softcomput. J__. 2001; **5**(4):313β317.) is being studied in this paper with respect to network throughput for a certain amount of data