Patents by Inventor Steven R. Willis

Steven R. Willis has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20080320382
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Application
    Filed: September 4, 2008
    Publication date: December 25, 2008
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
  • Publication number: 20080301634
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Application
    Filed: August 8, 2008
    Publication date: December 4, 2008
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
  • Patent number: 7454696
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Grant
    Filed: July 1, 2004
    Date of Patent: November 18, 2008
    Assignee: International Business Machines Corporation
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
  • Publication number: 20080040657
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Application
    Filed: July 1, 2004
    Publication date: February 14, 2008
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
  • Patent number: 7318194
    Abstract: A representation of a markup language data such as XML expressed as a sequence of encoded items provides a data format including a type field containing i) a construct type identifying a type of markup language data construct to which the encoded item corresponds or, ii) a directive type identifying directive information concerning a processing characteristic associated with the sequence of encoded items. If the type field contains a construct type, the encoded item includes i) a length field containing a size of construct data associated with the markup language data construct to which the encoded item corresponds and ii) a value field identifying construct data associated with the markup language data construct to which the encoded item corresponds. For a directive type, the encoded item includes a directive value supplementing the directive information concerning a processing characteristic associated with the sequence of encoded items.
    Type: Grant
    Filed: December 16, 2004
    Date of Patent: January 8, 2008
    Assignee: International Business Machines Corporation (IBM)
    Inventors: Heather D. Achilles, Steven R. Willis, Charles Robert Morgan, Kenneth R. Ballou, Jan-Christian Nelson, Eugene Kuznetsov
  • Patent number: 7287217
    Abstract: Information represented in text-based markup languages, such as XML, is often a large, highly nested structure corresponding to complex patterns of metadata and/or data. Parsing such data streams via conventional software mechanisms rapidly exhibits degrading performance as the size, or volume, of data increases. Further, such do not perform dynamic modification to the output in response to feedback based on the data being parsed. An adaptive XML processing hardware apparatus processes an XML document in a manner suited to the invoking application, and processes the incoming XML into an optimal structure based on the type of data and a set of rules relating the type of the data to the output format. It also dynamically augments the output information stream based on the data, at the option of the invoking system.
    Type: Grant
    Filed: July 1, 2004
    Date of Patent: October 23, 2007
    Assignee: International Business Machines Corporation
    Inventors: Eugene Kuznetsov, Heather D. Achilles, Steven R. Willis
  • Patent number: 6980543
    Abstract: An interconnect network for operation within communication node, wherein the interconnect network may have features including the ability to transfer a variety of communication protocols, scalable bandwidth and reduced down-time. According to one embodiment of the invention, the communication node includes a plurality of I/O channels for coupling information into and out of the node, and the interconnect network includes at least one local interconnect module having local transfer elements for transferring information between the plurality of I/O channels; and scaling elements for expanding the interconnect network to include additional local interconnect modules, such that information can be transferred between the local interconnect modules included in the interconnect network.
    Type: Grant
    Filed: June 18, 1999
    Date of Patent: December 27, 2005
    Assignee: Juniper Networks, Inc.
    Inventors: Frank Kastenholz, Tom Westberg, Steven R. Willis
  • Patent number: 6909720
    Abstract: A communication node contains intelligence for directing both internet protocol (IP) packets and Asynchronous Transfer Mode (ATM) cells toward their destinations. The ATM cells and IP packets may be received within a common data stream. The respective devices process the ATM cells and IP packets to direct the cells and packets to the proper output ports towards their destinations. The device is capable of performing policing and quality of service (QOS) processing on both the ATM cells and the IP packets.
    Type: Grant
    Filed: June 18, 1999
    Date of Patent: June 21, 2005
    Assignee: Juniper Networks, Inc.
    Inventor: Steven R. Willis
  • Patent number: 6658021
    Abstract: A forwarding node decapsulates and encapsulates data. The decapsulation may be performed using pattern matching techniques and the encapsulation may be performed using pattern insertion techniques. The decapsulation and encapsulation are preferably performed by hardware devices such as application specific integrated circuits (ASICs) to enhance the speed of such operations. The decapsulation and encapsulation may be independent of each other and performed on a per virtual circuit basis.
    Type: Grant
    Filed: June 18, 1999
    Date of Patent: December 2, 2003
    Assignee: Juniper Networks, Inc.
    Inventors: Gregg Bromley, Steven R. Willis
  • Patent number: 6611522
    Abstract: According to one embodiment, the invention is directed to a facility for providing Asynchronous Transfer Mode (ATM) and Internet Protocol (IP) Quality of Service (QoS) features in a digital communication node. The facility includes a plurality of logical input ports, a plurality of logical output ports, ATM switching elements, IP routing elements and QoS elements. The switching and forwarding elements transfer ATM data cells and IP data packets from the logical input ports to the logical output ports. The QoS elements prioritize, schedule and flow control the transfer of data, based at least in part on ATM QoS features associated with the ATM data cells and on IP QoS features associated with the IP data packets.
    Type: Grant
    Filed: June 18, 1999
    Date of Patent: August 26, 2003
    Assignee: Juniper Networks, Inc.
    Inventors: Qin Zheng, Steven R. Willis, Frank Kastenholz, Eric Crawley
  • Patent number: 6442138
    Abstract: A system controls the admission of a connection request based on available resources. The received connection request specifies a particular class of service. The system then determines the allocated bandwidth for the specified class of service. Available resources for the specified class of service are determined based on measured traffic flow and the allocated bandwidth associated with the specified class of service. The connection request is accepted if the available resources are capable of supporting the requested connection. An allocation factor may be used by the system to allocate bandwidth. The allocation factor can be updated based on changes in measured traffic flow. Additionally, subscribed traffic parameters may be used to determine available resources for the specified class of service.
    Type: Grant
    Filed: July 30, 1999
    Date of Patent: August 27, 2002
    Assignee: Nortel Networks Limited
    Inventors: Nanying Yin, Steven R. Willis
  • Patent number: 5982748
    Abstract: A system controls the admission of a connection request based on available resources. The received connection request specifies a particular class of service. The system then determines the allocated bandwidth for the specified class of service. Available resources for the specified class of service are determined based on measured traffic flow and the allocated bandwidth associated with the specified class of service. The connection request is accepted if the available resources are capable of supporting the requested connection. An allocation factor may be used by the system to allocate bandwidth. The allocation factor can be updated based on changes in measured traffic flow. Additionally, subscribed traffic parameters may be used to determine available resources for the specified class of service.
    Type: Grant
    Filed: October 3, 1996
    Date of Patent: November 9, 1999
    Assignee: Nortel Networks Corporation
    Inventors: Nanying Yin, Steven R. Willis
  • Patent number: 5930257
    Abstract: A network router that routes internetwork packets between distinct networks coupled to the same physical interface. The router comprises a port for coupling to a multiplexing fabric that carries internetwork traffic for a plurality of distinct networks and a routing engine that routes internetwork traffic between the plurality of networks using the port. According to various embodiments, the multiplexing fabric may be a switched fabric or a shared media fabric. The multiplexing fabric may also be used to connect networks that operate according to different protocols to the same port.
    Type: Grant
    Filed: January 25, 1996
    Date of Patent: July 27, 1999
    Assignee: Baynetworks, Inc.
    Inventors: Andrew Smith, Asher Waldfogel, Steven R. Willis