Proceedings of the conference on Communications architectures, protocols and applications最新文献_第3页

Improved algorithms for synchronizing computer network clocks 改进的计算机网络时钟同步算法

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190343

D. Mills

{"title":"Improved algorithms for synchronizing computer network clocks","authors":"D. Mills","doi":"10.1145/190314.190343","DOIUrl":"https://doi.org/10.1145/190314.190343","url":null,"abstract":"The Network Time Protocol (NTP) is widely deployed in the Internet to synchronize computer clocks to each other and to international standards via telephone modem, radio and satellite. The protocols and algorithms have evolved over more than a decade to produce the present NTP Version 3 specification and implementations. Most of the estimated deployment of 100,000 NTP servers and clients enjoy synchronization to within a few tens of milliseconds in the Internet of today. This paper describes specific improvements developed for NTP Version 3 which have resulted in increased accuracy, stability and reliability in both local-area and wide-area networks. These include engineered refinements of several algorithms used to measure time differences between a local clock and a number of peer clocks in the network, as well as to select the best ensemble from among a set of peer clocks and combine their differences to produce a clock accuracy better than any in the ensemble. This paper also describes engineered refinements of the algorithms used to adjust the time and frequency of the local clock, which functions as a disciplined oscillator. The refinements provide automatic adjustment of message-exchange intervals in order to minimize network traffic between clients and busy servers while maintaining the best accuracy. Finally, this paper describes certain enhancements to the Unix operating system software in order to realize submillisecond accuracies with fast workstations and networks.","PeriodicalId":142337,"journal":{"name":"Proceedings of the conference on Communications architectures, protocols and applications","volume":"187 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132976290","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 138

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers 移动计算机的高动态目的地序列距离矢量路由(DSDV)

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190336

C. Perkins, P. Bhagwat

{"title":"Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers","authors":"C. Perkins, P. Bhagwat","doi":"10.1145/190314.190336","DOIUrl":"https://doi.org/10.1145/190314.190336","url":null,"abstract":"An ad-hoc network is the cooperative engagement of a collection of Mobile Hosts without the required intervention of any centralized Access Point. In this paper we present an innovative design for the operation of such ad-hoc networks. The basic idea of the design is to operate each Mobile Host as a specialized router, which periodically advertises its view of the interconnection topology with other Mobile Hosts within the network. This amounts to a new sort of routing protocol. We have investigated modifications to the basic Bellman-Ford routing mechanisms, as specified by RIP [5], to make it suitable for a dynamic and self-starting network mechanism as is required by users wishing to utilize ad hoc networks. Our modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile Hosts. Finally, we describe the ways in which the basic network-layer routing can be modified to provide MAC-layer support for ad-hoc networks.","PeriodicalId":142337,"journal":{"name":"Proceedings of the conference on Communications architectures, protocols and applications","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115965883","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 8773

Controlling alternate routing in general-mesh packet flow networks 控制通用网格包流网络中的备用路由

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190330

S. Sibal, A. DeSimone

{"title":"Controlling alternate routing in general-mesh packet flow networks","authors":"S. Sibal, A. DeSimone","doi":"10.1145/190314.190330","DOIUrl":"https://doi.org/10.1145/190314.190330","url":null,"abstract":"High-speed packet networks will begin to support services that need Quality-of-Service (QoS) guarantees. Guaranteeing QoS typically translates to reserving resources for the duration of a call. We propose a state-dependent routing scheme that builds on any base state-independent routing scheme, by routing flows which are blocked on their primary paths (as selected by the state-independent scheme) onto alternate paths in a manner that is guaranteed—under certain Poisson assumptions— to improve on the performance of the base state-independent scheme. Our scheme only requires each node to have state information of those links that are incident on it. Such a scheme is of value when either the base state-independent scheme is already in place and a complete overhaul of the routing algorithm is undesirable, or when the state (reserved flows) of a link changes fast enough that the timely update of state information is infeasible to all possible call-originators. The performance improvements due to our controlled alternate routing scheme are borne out from simulations conducted on a fully-connected 4-node network, as well as on a sparsely-connected 12-node network modeled on the NSFNet T3 Backbone.","PeriodicalId":142337,"journal":{"name":"Proceedings of the conference on Communications architectures, protocols and applications","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126512024","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 49

Asymptotic resource consumption in multicast reservation styles 组播保留样式中的渐近资源消耗

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190335

Danny J. Mitzel, S. Shenker

引用次数: 20

Experiences of building an ATM switch for the local area 建立本地ATM交换机的经验

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190329

Richard Black, I. Leslie, D. McAuley

引用次数: 24

Conflict-free channel assignment for an optical cluster-based shuffle network configuration 基于光集群的shuffle网络配置的无冲突信道分配

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190333

K. A. Aly

引用次数: 0

Signaling and operating system support for native-mode ATM applications 信令和操作系统支持本地模式ATM应用程序

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190328

Rosen Sharma, S. Keshav

{"title":"Signaling and operating system support for native-mode ATM applications","authors":"Rosen Sharma, S. Keshav","doi":"10.1145/190314.190328","DOIUrl":"https://doi.org/10.1145/190314.190328","url":null,"abstract":"Applications communicating over connectionless networks, such as IP, cannot obtain per-connection Quality of Service (QoS) guarantees. In contrast, the connection-oriented nature of the ATM layer and its per-virtual-circuit QoS guarantees are visible to a native-mode ATM application. We describe the design and implementation of operating system and signaling support for native-mode applications, independent of the semantics of the protocol layers or of the signaling protocol. The work was done in the context of a Unix-like operating system and the Xunet 2 wide-area high-speed ATM network. The IPC-based interface between an application and the signaling entity allows processes to request parameterized virtual circuits, and the signaling-kernel interface allows resources to be reclaimed from prematurely terminating processes. We also built a simple encapsulation layer over raw IP that allows any host with IP access to send AAL frames into the wide-area network with little performance degradation. Our design makes it simple to port existing TCP/IP socket applications to a native-mode ATM protocol stack and also enables interoperation of existing IP networks with our ATM network. Our experience has been positive - the design is robust, easily extendible and scales well with the number of open connections.","PeriodicalId":142337,"journal":{"name":"Proceedings of the conference on Communications architectures, protocols and applications","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125129815","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 26

Design and implementation of a prototype optical deflection network 一个原型光偏转网络的设计与实现

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190332

J. Feehrer, J. Sauer, L. Ramfelt

引用次数: 22

Dynamics of TCP traffic over ATM networks ATM网络上TCP流量的动态

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190322

A. Romanow, S. Floyd

引用次数: 587

An object-based approach to protocol software implementation 基于对象的协议软件实现方法

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI: 10.1145/190314.190342

Chung-Shyan Liu

引用次数: 8