The malloc Architecture Steve Hanna steve.hanna@sun.com IP - PowerPoint PPT Presentation

Dec 30, 2023 •355 likes •518 views

The malloc Architecture Steve Hanna steve.hanna@sun.com IP Multicast Model Group is identified with class D IP address Any host can send to a multicast address To receive, join the group via IGMP Packets can be constrained

The malloc Architecture Steve Hanna steve.hanna@sun.com
IP Multicast Model • Group is identified with class D IP address • Any host can send to a multicast address • To receive, join the group via IGMP • Packets can be constrained using TTL or admin-scoped multicast addresses
Hard Parts • Multicast addresses are relatively scarce • Multicast routing requires state – Finding core for a group – Maintaining a distribution tree • Multicast address allocation can help with both of these
Ideal malloc Requirements • Collision-Free • High Address Space Utilization • Aggregatable Address Allocation • Robust • Scalable • Secure • Fast and Efficient
The Bad News • We can’t do all that at the same time – See Mark Handley’s thesis • So we split up the problem space – Interdomain, Intradomain, and Host-Server • And relax a few overall requirements – Mostly Collision-Free – Decent Address Space Utilization
Three Protocols • Interdomain: MASC • Intradomain: AAP • Host-server: MDHCP
MASC
MASC • Interdomain • Hierarchy of MASC domains • Time scale: days (to span outages) • Parent injects block • Siblings send out claims and complain if they collide • Parent can enforce policy
AAP MASC Server MASC Domain MAAS MAAS MAAS
AAP • Intradomain • Peer to peer via multicast • MASC server announces address sets • AAP servers claim addresses from the sets and announce those claims periodically • Uses periodic multicast announcements (like SAP)
MDHCP Server Discovery MAAS MAAS Host
MDHCP Request-Response MAAS MAAS Host
MDHCP • Host-server • Similar to DHCP • Multicast Server Discovery • Unicast Request-Response • Fast and low-bandwidth • Assumes coordinated servers
When to use malloc • Use full mechanism for some set of global addresses; others may be allocated statically by IANA or in some other way • For admin-scoped addresses, can use anything you like. We suggest using something like this. Do not need MASC for small scopes, though.
Document Status • Architecture – Still needs minor revisions to reflect previous consensus • MASC, AAP, MDHCP, and Abstract API – All recently updated – Resolved some open issues, some remain – MDHCP to WG Last Call 1/99 – Other drafts to WG Last Call by 4/99?

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

1 2 3 4 5 6 7 $ sed -n 22,27p glibc/malloc/malloc.c This is a version (aka ptmalloc2) of

1 2 3 4 5 6 7 $ sed -n 22,27p glibc/malloc/malloc.c This is a version (aka ptmalloc2) of malloc/free/realloc written by Doug Lea and adapted to multiple threads/arenas by Wolfram Gloger. There have been substantial changes made after the

734 views • 47 slides

CS 241 Data Organization malloc and free March 20, 2018 <stdlib.h>: malloc() void

CS 241 Data Organization malloc and free March 20, 2018 <stdlib.h>: malloc() void *malloc(size_t byteSize) The malloc function allocates unused space for an object whose size in bytes is specified by byteSize . The order and

377 views • 15 slides

Malloc & VM Malloc & VM By sseshadr Agenda Agenda Administration d st at o

Malloc & VM Malloc & VM By sseshadr Agenda Agenda Administration d st at o Process lab code will be inked by Thursday (pick up in ECE hub) Malloc due soon (Thursday, November 4 th ) Exam 2 in a week (Tuesday, November 9

559 views • 18 slides

Tips of malloc & free Making your own malloc library for troubleshooting 2013.2.22 Embedded

Tips of malloc & free Making your own malloc library for troubleshooting 2013.2.22 Embedded Linux Conference Tetsuyuki Kobayashi 1 The latest version of this slide will be available from here

648 views • 51 slides

A Scalable Concurrent malloc(3) Implementation for FreeBSD Jason Evans <jasone@FreeBSD.org>

A Scalable Concurrent malloc(3) Implementation for FreeBSD Jason Evans <jasone@FreeBSD.org> Overview What is malloc(3) ? Previous allocators jemalloc algorithms and data structures Benchmarks Fragmentation

873 views • 52 slides

A vulnerable program #include <stdlib.h> int main() { void *p = malloc(100); } 2

I AGO A TTACKS : W HY THE S YSTEM C ALL API IS A B AD U NTRUSTED RPC I NTERFACE Stephen Checkoway and Hovav Shacham March 19, 2013 1 Monday, April 22, 13 1 A vulnerable program #include <stdlib.h> int main() { void *p = malloc(100);

670 views • 45 slides

TOS Arno Puder 1 Objectives Enhance TOS: Add malloc(), free() Overlapping windows

TOS Arno Puder 1 Objectives Enhance TOS: Add malloc(), free() Overlapping windows Window Manager Keyboard support TOS shell Running TOS on real hardware 2 Accessing High Memory So far, TOS only uses the first MB

421 views • 23 slides

Implementing malloc CS 351: Systems Programming Michael Saelee <lee@iit.edu> 1 Computer

Implementing malloc CS 351: Systems Programming Michael Saelee <lee@iit.edu> 1 Computer Science Science the API: void *malloc(size_t size); void free(void *ptr); void *realloc(void *ptr, size_t size); 2 Computer Science Science

1.09k views • 74 slides

CS356 : Discussion #11 Dynamic Memory, Allocation Lab and Linking Illustrations from CS:APP3e

CS356 : Discussion #11 Dynamic Memory, Allocation Lab and Linking Illustrations from CS:APP3e textbook malloc and free in action Each square represents 4 bytes. malloc returns addresses at multiples of 8 bytes (64 bit). If there is a problem,

460 views • 34 slides

Memory Management eg C: { double* A = malloc(sizeof(double)MN); Mingsheng Hong for(int i

2/11/2008 Motivation Recall unmanaged code Memory Management eg C: { double* A = malloc(sizeof(double)*M*N); Mingsheng Hong for(int i = 0; i < M*N; i++) { A[i] = i; CS 215, Spring 2008 } } Whats wrong? memory leak:

443 views • 5 slides

Outline Malloc and fragmentation 1 2 Exploiting program behavior 3 Allocator designs 4 User-level

Outline Malloc and fragmentation 1 2 Exploiting program behavior 3 Allocator designs 4 User-level MMU tricks 5 Garbage collection 1 / 40 Dynamic memory allocation Almost every useful program uses it - Gives wonderful functionality benefits

1.19k views • 43 slides

Dynamic Memory Allocation in the Heap (malloc and free) Explicit allocators (a.k.a. manual memory

Dynamic Memory Allocation in the Heap (malloc and free) Explicit allocators (a.k.a. manual memory management) Heap Allocation Addr Perm Contents Managed by Initialized Stack 2 N -1 RW Procedure context Compiler Run-time Programmer,

565 views • 31 slides

Agenda Virtual Memory Final Review Assembly Calling Conventions Malloc/Free

Agenda Virtual Memory Final Review Assembly Calling Conventions Malloc/Free Caching Questions, Evaluations Virtual Memory Used for 3 things Efficient use of main memory (RAM) Use RAM as cache for parts of

499 views • 18 slides

Memory Virtualization: The UNIX Memory API Prof. Patrick G. Bridges 1 University of New Mexico

University of New Mexico Memory Virtualization: The UNIX Memory API Prof. Patrick G. Bridges 1 University of New Mexico Memory API: malloc() #include <stdlib.h> void* malloc(size_t size) Main programmer-level API in C.

318 views • 9 slides

CS415: Systems programming Memory management (malloc, calloc, free, realloc, memset, memcpy,

CS415: Systems programming Memory management (malloc, calloc, free, realloc, memset, memcpy, strcpy) 1 Most of the slides in this lecture are either from or adapted from the slides provided by Dr. Ahmad Barghash Memory allocation There are

463 views • 34 slides

1 Where does architecture come from? What order? Use an architecture youve seen before

Architecture 2 1 Announcements What is Architecture? Final project hand-in and documentation Big picture Structure or structures that support the system Early design decisions Architecture is the design decisions you

275 views • 5 slides

Hostname and IP Address Each node is assigned with browser DNS What is the IP address of

1/19 IP Addressing Surasak Sanguanpong nguan@ku.ac.th http://www.cpe.ku.ac.th/~nguan Last updated: 27 June 2002 Applied Network Research Group Department of Computer Engineering, Kasetsart University 2/19

514 views • 10 slides

NETWORKING NETWORKING PART RT 1: Basic c co concep cepts ts PART 1: Basic concepts (full)

Moreno Baricevic CNR-IOM DEMOCRITOS Trieste, ITALY INTRO TO INTRO TO NETWORKING NETWORKING PART RT 1: Basic c co concep cepts ts PART 1: Basic concepts (full) (full) Agenda Agenda Connections Connections Concept of Packet

1.1k views • 77 slides

Multicasting Guevara Noubir Textbook: 1. Computer Networks: A Systems Approach, L. Peterson, B.

Multicasting Guevara Noubir Textbook: 1. Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann (Chap. 4) 2. Multicasting on the Internet and its applications, Sanjoy Paul, Kluwer Academic Publishers 1 Fundamentals of

554 views • 26 slides

8: IP Basics IP protocol Routing protocols addressing conventions path selection

The Internet Network layer Host, router network layer functions: Transport layer: TCP, UDP 8: IP Basics IP protocol Routing protocols addressing conventions path selection datagram format Network RIP, OSPF, BGP packet

904 views • 11 slides

Vi t Virtual Environments: l E i t Networking Basics g Anthony Steed Anthony Steed

Vi t Virtual Environments: l E i t Networking Basics g Anthony Steed Anthony Steed Department of Computer Science Department of Computer Science University College London http://www.cs.ucl.ac.uk/teaching/VE Introduction Networks at

228 views • 12 slides

Multicast ad hoc networks CS 218 - Monday Oct 20, 2003 Review of Multicasting in wired

Multicast ad hoc networks CS 218 - Monday Oct 20, 2003 Review of Multicasting in wired networks Tree based wireless multicast Mesh based wireless multicast ODMRP Performance comparison Reliable, congestion controlled

848 views • 32 slides

1 Reverse Path Forwarding Reverse Path Forwarding Idea: use unicast routing information 4 B

Overview Broadcast and Multicast Last time: routing protocols for the Internet Hierarchical routing RIP, OSPF, BGP This time: broadcast and multicast Definitions In-network Duplication Unicast Source duplication

473 views • 8 slides

Gigabit Ethernet Interface for the MSR Fred Kuhns Applied Research Laboratory Washington

Gigabit Ethernet Interface for the MSR Fred Kuhns Applied Research Laboratory Washington University St. Louis Mo. Washington fredk@arl.wustl.edu WASHINGTON UNIVERSITY IN ST LOUIS Overview Two Example Ethernet Scenarios Relevant

675 views • 28 slides