• 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