支持高效组传送的操作系统.pdfVIP

实践与经验 支持高效组传送的操作系统 李旭锋 （中山大学信息科学与技术学院计算机科学系，广州 ） 510275 摘 要：很多因特网服务的普遍需要是在相同的时间内准确地发送相同的数据到很多的主机。没有IP层的 多点传送，组通信的形式将会通过传送数据至每个希望的主机来实现。虽然该方法是简便的，但是它 对于发送主机来说是效率极低的。本文引入了一个基于内核的技术，只是使用了最少的附加物至发送 操作系统接口，实现高效地促进组通信传送发送操作，文中还说明了该方法的设计和原型实现。 关键词：组通信；多点传送；操作系统 （）组成员维护 引 言 2 建立一个发送操作的地址组列表有几种选择。第 很多因特网应用程序都会遇到发送相同的数据至 一种选择是，系统调用sendto，它要求具有组成员的 一组接受者的工作。因为缺乏IP层的多点传送的普遍 完整列表作为参数。对于大型的组群来说，这样将会 支持，该应用如今只有把数据发送到每个组成员。 耗费大量的拷贝消耗，即使组成员很少会改变。所以， 本文将介绍一个高效的内核组传送操作的设计 我们选择从发送操作里分离出组成员。组地址列表将 和实现，我们把该方法称为核心层的组传送 （核心组 被存储到套接字数据结构里，作为一个sockadd_in对 传送）。它将会大量地减少发送操作的管理，以便于相 象的数组。 同的发送者在那些为了发送更多数据，扩展至更大组 群的发送者间提供更多的计算执行操作。 1 设计和实现 我们的操作系统的目标是改进套接字的功能和 “发送”系统调用，以便使用单一的调用来发送数据至 一组接受者。 （）操作系统接口 1 为了使用核心组传送，一个应用程序首先创建了 一个将被看作是组群的套接字。一组接收方通过使用 图1 现 套接字的文件描述符， 参数，以及一个 SETSENDGRP 代 被用于到达每个组成员的包含了地址和端口的数组 另外一种选择是，插入特定的操作至加入或者是 计 （ 来调用 以连接至套接 删除组成员，譬如为setsocket函数使用ADDTGROUP 算 structsockaddrin) setsockopt 字，然后需要用户应用程序发送相同的数据至组群的 和DELFROMGROUP操作。但是，这个方法将会有可 机 ︵ 所有成员，以使用send系统调用来把组群连接至文 能需要一个不同的核心数据结构来跟踪组成员，而不 总 件描述符，然后其内核将会发送数据到组群的每个成