Performance Evaluation of Computer Networks with Broadcast Channels Taking into Account Higher Level Protocols

考虑更高层协议的具有广播通道的计算机网络的性能评估

• 批准号: 61550240
• 负责人: TASAKA Shuji
• 金额: $ 1.34万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1986
• 资助国家: 日本
• 起止时间: 1986 至 1987
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-61550240/
• 关键词: Local Area Network; Satellite Network; Multiple Access Protocol; CSMA; CD, ALOHA-Reservation; Higher Level Protocol; Acknowledgment; 放送確認; 性能評価; 放送形チャネル; 衛星パケット通信網; 送達確認; ACK; スループット; 平均パケット遅延

Many performance studies have been made of computer networks with broadcast channels (broadcast computer networks). However, the great majority of them are concerned only with multiple access protocols and do not take into account higher level protocols. The objective of this study is to evaluate the performance of the broadcast computer networks taking into account higher level protocols in addition to multiple access protocols. In this study, we consider acknowledgment (ACK) problems as the first step to reach this goal. This is because the transmission of ACK packets is conducted by higher level protocols and ACK is the simplest form of taking into account the influence of higher level protocols on the system performance.We first analyze slotted 1-persistent CSMA/CD local area networks taking into account ACK traffic. By means of the equilibrium point analysis (EPA), the throughput and average response time characteristics are evaluated, andthw system stability behavior is demonstrated. Two cases are examined: 1) packet-based priority functions similar to that of Acknowledging Ethernet are incorporated, and 2) no priority function is provided. The priority acknowledgment schemes guarantee collision-free transmission of ACK packets, while the nonpriority one does not guarantee it. It is shown how the performance improvement is made by the priority acknowledgmet schemes.Next, we analyze two acknowledgment schemes for the ALOHA-Reservation satellite network. In both scheme, ACK packets and reservation packets, are transmitted in the same control subframe. As in the above case of CSMA/CD networks, we differentiate between the two acknowledgment schemes depending on whether a priority function is incorporated or not. By means of EPA, we analyze the performance of the two schemes in terms of throughput, average response time and system stability.In addition to the ACK problems, we also study transmission schemes for buffered CSMA/CD networks.

许多性能研究已经取得了计算机网络与广播信道（广播计算机网络）。然而，它们中的绝大多数只涉及多址接入协议，而不考虑更高级别的协议。本研究的目的是评估广播计算机网络的性能，同时考虑到更高层次的协议，除了多址接入协议。在这项研究中，我们认为确认（ACK）问题的第一步，以达到这一目标。这是因为ACK数据包的传输是由高层协议进行的，ACK是考虑高层协议对系统性能影响的最简单形式。通过平衡点分析（EPA），评估了系统的吞吐量和平均响应时间特性，并证明了系统的稳定性。审查了两个案例：1）结合了类似于确认以太网的基于分组的优先级功能，以及2）不提供优先级功能。优先级确认方案保证ACK包的无冲突传输，而非优先级确认方案不能保证ACK包的无冲突传输，本文介绍了优先级确认方案是如何提高ACK包的传输性能的。在这两种方案中，ACK分组和预留分组在相同的控制子帧中发送。与上述CSMA/CD网络的情况一样，我们根据是否包含优先级功能来区分两种确认方案。通过EPA分析了两种方案在吞吐量、平均响应时间和系统稳定性等方面的性能，并对缓冲CSMA/CD网络中的传输方案进行了研究。

项目成果

田坂修二,深谷和義: 電子情報通信学会論文誌(B). J70-B. 780-790 (1987)

Shuji Tasaka、Kazuyoshi Fukaya：电子、信息和通信工程师学会汇刊 (B) 780-790 (1987)。

石川浩,田坂修二: 電子通信学会論文誌(B). J69-B. 1665-1675 (1986)

Hiroshi Ishikawa，Shuji Tasaka：电子与通信工程师学会汇刊 (B) 1665-1675 (1986)。

Shuji Tasaka: "An Analysis of Priority Acknowledgment Schemes for 1-Persistent CSMA/CDSystems" Conference Record of IEEE International Conference on Communications. 568-574 (1987)

Shuji Tasaka：《An Analysis of Priority Acknowledgements for 1-Persistent CSMA/CDSystems》IEEE 国际通信会议会议记录。

深谷和義,田坂修二,高橋健一: 昭和61年度 電子通信学会通信部門全国大会講演論文集. 1. 1-97 (1986)

Kazuyoshi Fukaya、Shuji Tasaka、Kenichi Takahashi：1985 年 IEICE 通信部门全国会议记录，1. 1-97 (1986)。

Shuji Tasaka and Kazuyoshi Fukaya: "Analysis of Acknowledgment Schemes in the ALOHA-Reservation Satellite Packet Communication Network" The Transactions of the Institute fo Electronics, Information and Communication Engineers of Japan. J70-B. 780-790 (198

Shuji Tasaka 和 Kazuyoshi Fukaya：“ALOHA 预订卫星分组通信网络中确认方案的分析”日本电子、信息和通信工程师学会会刊。