关键词： asynchrony   communication   complexity   networks   parallelism  

摘要： The main result of this paper is a general technique for determining lower bounds on the communication complexity of problems on various distributed computer networks. This general technique is derived by simulating the general network by a linear array and then using a lower bound on the communication complexity of the problem on the linear array. Applications of this technique yield optimal bounds on the communication complexity of merging, ranking, uniqueness, and triangle-detection problems on a ring of processors. Nontrivial near-optimal lower bounds on the communication complexity of distinctness, merging, and ranking on meshes and complete binary trees are also derived.

关键词： 通讯   新闻   计算机网络   网络通讯系统  

摘要： 近年来,计算机的推广应用工作在我国进展很快。从开始的单机应用已发展到跨部门、跨地区的计算机网络及各部门各地区联合工作的网络通讯阶段,这是计算机应用发展的必然趋势。计算机联网为各部门的工作大大提高了工作效率,使企业生产经营管理、办公室自动化进程前进了一大步。计算机网络通讯形式有各种各样,有在本部门使用的局部网,还有跨地市的区域网。其网的拓扑结构有总线形、星形、环

关键词： 网络接口控制器   微机   远程集中器   包交换网   信道   信息通路   计算机网络  

摘要： 本文阐述了计算机网络通信的历史,现状及发展趋势。介绍了CCITT,V系列与X系列有关建议的主要内容。对网间联接“Gateway”技术与微机远程通讯做了分析与说明。

关键词： 微型计算机   个人电脑   电子数字计算机   微型机   电话线   通讯网络   网络通讯  

摘要： 一、实现微型计算机间相互通讯的原理微型计算机网络通讯涉及多台计算机问题,但任何通讯和对话,不管参加的人有多少、网络有多复杂,其基本形式总是点对点的通讯和对话。尽管有时是一点对多点、或多点对一点、或多点对多点,但就通话双方的信道和时空分配讲,仍然是点对点的,或可等效成点对点的通话。因而研究微型计算机之间的通讯,最基本的、最本质的是首先要研究两台微型机

关键词： 电缆   回波   通讯链路   通讯速率   计算机网络   通讯接口   前端子系统   通讯距离   全双工   主波   全双工通讯   前端机  

摘要： 本文扼要地讨论了GTE本地计算机网络的组成,构成全双工同步和异步通讯链路、通讯电缆的选择、安装、敷设,以及利用时域反射技术测试通讯电缆的方法。

关键词： File organization (Computer science)   Algorithms   Electronic data processing   Computer programming   Letters to the editor   Structured programming  

摘要： Presents letters to the editor referencing articles and topics published in earlier issues of the journal 'Communications of the ACM.' Focuses on issues relating updating of master files; Information on algorithms used in updating process; Introduction on structured programming in everyday activities; Alternatives used in processing the different file records.

关键词： 脉冲噪声   机床   计算机网络   衰减均衡器   通讯线路   误码率   出错率   电路噪声   频率失真   线性失真   通信干扰   沈阳市  

摘要： 前言随着向四个现代化进军的步伐,我国电子计算机进一步广泛地利用于业务管理、信息存贮、情报检索、资料分配、作业调度和生产过程控制等各部门在各方面的应用,促进了我国计算机网的建设。美国早在1959年就开放了数据电话业务(Data phone);在1960年就开通了600bps和1200bps的数率传输业务。从70年代起,贝尔系统在公用电话交换网上的传输速率已达到了4800bps的水平。我国自打倒“四人帮”后。

关键词： Computers   Standards   Telecommunications   Data security   Educational institutions  

摘要： A computer system including related peripherals, integrated as part of a network of one form or another, is becoming more and more a standard configuration being implemented by system designers today. Made possible through advances in communication technology and network concepts, these new configurations of telecommunications networks vary from simple arrangements of a minicomputer plus a few remote interactive terminals to complex arrangements involving minicomputers slaved to very large computers.

关键词： computer networks   interprocess communication   resource sharing   time-sharing  

摘要： A system of communication between processes in a time-sharing system is described and the communication system is extended so that it may be used between processes distributed throughout a computer network. The hypothetical application of the system to an existing network is discussed. © 1972, ACM. All rights reserved.