Scalable direct memory access using validation of host and scatter gather engine (SGE) generation indications
    1.
    发明授权
    Scalable direct memory access using validation of host and scatter gather engine (SGE) generation indications 有权
    可扩展的直接存储器访问使用主机和散射收集引擎(SGE)生成指示的验证

    公开(公告)号:US07831745B1

    公开(公告)日:2010-11-09

    申请号:US11137140

    申请日:2005-05-24

    IPC分类号: G06F13/28

    CPC分类号: G06F13/28

    摘要: A host station and a scatter gather engine (SGE) station communicate with each other. In the host station, a host generation indication is maintained. In the SGE station, an SGE generation indication is maintained. Information, including the host generation indication maintained in the host station, is written into an entry of a data structure in a memory associated with the host station. In the SGE station, information is received from each of at least one of the entries of the data structure. The received information is processed, including comparing the SGE generation indication maintained in the SGE station to the host generation indication in the entry to determine whether the information in that entry includes valid information.

    摘要翻译: 主站和散射收集引擎(SGE)站相互通信。 在主机站中,维持主机生成指示。 在SGE站,维持SGE生成指示。 包括在主机站中保存的主机生成指示的信息被写入与主站相关联的存储器中的数据结构的条目。 在SGE站中,从数据结构的至少一个条目中的每一个接收信息。 处理所接收的信息,包括将SGE站中维护的SGE生成指示与条目中的主机生成指示进行比较,以确定该条目中的信息是否包含有效信息。

    Digital layout method suitable for near video on demand system
    2.
    发明授权
    Digital layout method suitable for near video on demand system 失效
    数字布局方法适用于近距离视频点播系统

    公开(公告)号:US5721823A

    公开(公告)日:1998-02-24

    申请号:US536884

    申请日:1995-09-29

    CPC分类号: H04N7/17336

    摘要: A method for layout of digitized media, movies, especially on discs, whereby storage capacity and bandwidth are optimized and near video on demand is accomplished. Several embodiments are taught, including request stimulated near video on demand model which employs the inventive layout strategy taught.

    摘要翻译: 一种用于布局数字化媒体,电影,特别是光盘的方法,其中存储容量和带宽被优化并且靠近视频点播。 教授了几个实施例,包括采用所教导的创造性布局策略的受迫近视频点播模型的请求。

    Providing admission control and network quality of service with a distributed bandwidth broker
    3.
    发明授权
    Providing admission control and network quality of service with a distributed bandwidth broker 失效
    使用分布式带宽代理提供准入控制和网络服务质量

    公开(公告)号:US06487170B1

    公开(公告)日:2002-11-26

    申请号:US09195348

    申请日:1998-11-18

    IPC分类号: G01R3108

    摘要: A method and apparatus are provided for making admission decisions in a packet switched network, such as a Differentiated Services (DiffServ) Packet Network. According to one aspect of the present invention, admission control decisions are based upon local information. An average premium service bandwidth utilized on an output link of a network device during a predetermined window of time is calculated. A determination regarding whether to accept or reject a request for a premium service flow involving the output link is made based upon the request, a total premium service bandwidth available on the output link, the average premium service bandwidth, and bandwidth request information associated with one or more flows that have been admitted within a predetermined holding time interval. According to another aspect of the present invention, multicast flows are supported. A measure of utilized premium service bandwidth is calculated for each of the output links of a multicast-capable network device. A request for premium service bandwidth for a multicast session is forwarded onto those of the output links specified by a multicast routing protocol which have sufficient premium service bandwidth available to accommodate the request based upon the total premium service bandwidth available on the output link, the measure of utilized premium service bandwidth on the output link, and the request. For each of the output links associated with the multicast session, a link state is maintained. The link state indicates the current state of a state machine that determines the behavior of the multicast-capable network device for the corresponding output link of the multicast session. Multicast packets that are subsequently received are forwarded according to the link states associated with the output links.

    摘要翻译: 提供了一种用于在诸如差分服务(DiffServ)分组网络的分组交换网络中进行准入决定的方法和装置。 根据本发明的一个方面,准入控制决定基于本地信息。 计算在预定窗口期间在网络设备的输出链路上使用的平均优质服务带宽。 基于请求,输出链路上可用的总的高级服务带宽,平均优质服务带宽和与一个相关联的带宽请求信息,确定是否接受或拒绝涉及输出链路的溢价业务流程的请求 或更多的流在预定的保持时间间隔内被允许。 根据本发明的另一方面,支持多播流。 针对具有组播能力的网络设备的每个输出链路计算所使用的优质业务带宽的度量。 针对多播会话的优质服务带宽请求被转发到由组播路由协议指定的输出链路的请求,该组播路由协议具有足够的优质服务带宽,以便根据输出链路上可用的总的高级业务带宽来容纳该请求, 在输出链路上使用溢价服务带宽,以及请求。 对于与多播会话相关联的每个输出链路,维护链路状态。 链路状态指示状态机的当前状态,该状态机确定组播能力的网络设备对于多播会话的相应输出链路的行为。 随后接收的组播分组根据与输出链路相关联的链路状态转发。

    Deadline driven disk scheduler method and apparatus with thresholded
most urgent request queue scan window
    4.
    发明授权
    Deadline driven disk scheduler method and apparatus with thresholded most urgent request queue scan window 失效
    截止日期驱动的磁盘调度程序方法和装置,具有最紧急请求队列扫描窗口

    公开(公告)号:US5787482A

    公开(公告)日:1998-07-28

    申请号:US509074

    申请日:1995-07-31

    摘要: A disk control mechanism for controlling the operations of a movable arm disk drive. The disk control mechanism contains a disk access scheduler which accepts disk access requests having a deadline and a disk location. The disk access scheduler further consists of a queue data structure for storing the requests. The queue contains a predefinded window that contains a certain number of requests with deadlines to expire sooner than all other requests. The request that is most soon to expire, the most urgent request, is located at the head of the queue. The disk access scheduler contains logic to determine whether the most urgent request has a deadline to expire sooner than tolerated by a set threshold, and in such cases the disk access scheduler schedules for service the most urgent request prior to any other request, otherwise it scans towards the most urgent request and schedules requests with a disk location between the current arm location and the most urgent request.

    摘要翻译: 一种用于控制可动臂盘驱动器的操作的盘控制机构。 磁盘控制机制包含磁盘访问调度程序,它接受具有最后期限和磁盘位置的磁盘访问请求。 磁盘访问调度器还包括用于存储请求的队列数据结构。 该队列包含一个预定义的窗口,其中包含一定数量的请求,最终期限将比所有其他请求早一些。 最快的请求即将过期的请求位于队列的头部。 磁盘访问调度程序包含用于确定最紧急请求是否具有比设定阈值容忍的最后期限的逻辑,并且在这种情况下,磁盘访问调度器在任何其他请求之前调度服务最紧急请求,否则扫描 针对最紧急的请求,并安排在当前站点和最紧急请求之间的磁盘位置的请求。

    Method for using a protocol language to avoid separate channels for control messages involving encapsulated payload data messages
    6.
    发明授权
    Method for using a protocol language to avoid separate channels for control messages involving encapsulated payload data messages 有权
    用于使用协议语言以避免涉及封装的有效载荷数据消息的控制消息的单独信道的方法

    公开(公告)号:US07945705B1

    公开(公告)日:2011-05-17

    申请号:US11137146

    申请日:2005-05-24

    IPC分类号: G06F3/00 G06F15/16 G06F15/177

    CPC分类号: G06F13/28

    摘要: An interface device is associated with a local device. The interface device is configured to process payload data messages among the local device and peer devices. The payload data messages encapsulated according to a particular protocol. In at least one of the local device and the interface device, configuration messages are generated. The configuration messages are communicated among the local device and the interface device, the configuration messages associated with configuring the operation of the local device and the interface device with respect to the payload data messages.

    摘要翻译: 接口设备与本地设备相关联。 接口设备被配置为处理本地设备和对等设备之间的有效载荷数据消息。 根据特定协议封装的有效载荷数据消息。 在至少一个本地设备和接口设备中,生成配置消息。 在本地设备和接口设备之间传送配置消息,配置消息与配置本地设备和接口设备相关的有效载荷数据消息的操作相关联。

    Zone bit recording enhanced video data layout
    7.
    发明授权
    Zone bit recording enhanced video data layout 失效
    区位记录增强视频数据布局

    公开(公告)号:US5774714A

    公开(公告)日:1998-06-30

    申请号:US411364

    申请日:1995-03-27

    摘要: A method of storing video programs, such as movies, for video-on-demand access includes forming a hierarchy for the movies based upon anticipated frequencies of access. Typically, more than one magnetic disk is used to store the video programs, with each disk being partitioned into concentric annular zones. In one embodiment, there is a direct correspondence between the hierarchy and the assignment of video programs to the annular zones. The movies that are anticipated to have the highest frequency of video-on-demand access are placed in the radially outermost zone until it is filled. The next highest video program is then recorded in the next zone. This pattern is followed until the radially innermost zone is filled. In a second embodiment, the same pattern is followed, but with the movies within the outer zones being strategically located within those zones in order to potentially reduce seek time. In a third embodiment, the highest rated video program in the hierarchy is located in a zone somewhat inwardly from the radially outermost zone, again attempting to provide a grouping that reduces seek time. In a last embodiment, the highest rated video programs in the hierarchy are recorded in the outermost zone, but the remaining video programs are recorded in a random fashion. This last embodiment trades some of the high bandwidth benefit at outer zones for the benefit of ease of implementation.

    摘要翻译: 存储用于视频点播接入的诸如电影的视频节目的方法包括基于预期的访问频率形成电影的层级。 通常,使用多个磁盘来存储视频节目,每个磁盘被分成同心的环形区域。 在一个实施例中,层级与视频节目分配到环形区域之间有直接的对应关系。 预计具有最高视频点播访问频率的电影将放置在径向最外侧的区域中,直到它被填充为止。 接下来的最高视频节目将记录在下一个区域。 遵循该模式,直到径向最内部的区域被填充。 在第二实施例中,遵循相同的模式,但是外部区域内的电影在战略上位于这些区域内,以便潜在地减少寻道时间。 在第三实施例中,层级中的最高等级的视频节目位于从径向最外侧的区域稍微向内的区域中,再次试图提供减少寻道时间的分组。 在最后一个实施例中,层次结构中最高等级的视频节目被记录在最外面的区域中,但剩余的视频节目被以随机方式记录。 最后一个实施例在外部区域交换一些高带宽利益,以便于实现。