DocumentCode
1033714
Title
A refined cut-through buffer management scheme for layered protocol stacks
Author
Huang, Yuh-Ming ; Guan, Sheng-Uei
Author_Institution
Commun. & Multimedia Labs., Nat. Taiwan Univ., Taipei, Taiwan
Volume
32
Issue
3
fYear
1994
fDate
3/1/1994 12:00:00 AM
Firstpage
82
Lastpage
85
Abstract
Avoiding recopying of user data as it is passed between protocol layers helps break the protocol-execution bottleneck. The authors use a use a simple pointer-variable updating technique in the sending phase of their refined buffer cut-through scheme. Binary tree traversal is not required. Time is saved in allocating (and later deallocating) buffers for storing usually short data transfer protocol headers. Their scheme saves working buffer space for segmenting and linking of protocol data units. Because a simple linked list is constructed in the receiving phase, significant working buffer space can be saved. Each node of the linked list points to a user data segment. During the linked-list traversal, user data is copied directly to the user process when a node is visited.<>
Keywords
protocols; telecommunication network management; cut-through buffer management; layered protocol stacks; linked-list traversal; node; pointer-variable updating technique; protocol layers; receiving phase; sending phase; short data transfer protocol headers; user data; user data segment; user process; working buffer space; Buffer storage; Computer buffers; Data structures; Transport protocols;
fLanguage
English
Journal_Title
Communications Magazine, IEEE
Publisher
ieee
ISSN
0163-6804
Type
jour
DOI
10.1109/35.267445
Filename
267445
Link To Document