⎇ badf4257ecd5a4ef06f6f477279834893a24f87b
crates/ente-zero/src/graph/mod.rs
History
Who touched what
raw
audit-verify, autopromote, histogramas y hot-reload caps
1//! `EnteGraph`: estado del fractal vivo en PID 1.
2//!
3//! Diseño:
4//! - Submódulos por concern: lifecycle, topology, shutdown, bus_mediator,
5//! devices, capabilities. Cada uno extiende `impl EnteGraph` con métodos
6//! relacionados.
7//! - Estado plano (no substructs todavía) — la separación es por
8//! comportamiento, no por compartimentación de datos.
9//! - Toda mutación pasa por el bucle primordial vía `GraphEvent`. Los
10//! submódulos se llaman desde `main.rs::primordial_loop`.
11
12mod bus_mediator;
13mod capabilities;
14mod devices;
15mod lifecycle;
16mod shutdown;
17mod topology;
18
19use ente_bus::{BusMessage, BusResponse};
20use ente_card::{Capability, EntityCard};
21use nix::unistd::Pid;
22use std::collections::{BTreeMap, BTreeSet, HashMap};
23use tokio::sync::{mpsc, oneshot};
24use ulid::Ulid;
25
26pub use shutdown::SHUTDOWN_GRACE;
27
28/// Bit alto encendido en `seq` para invokes server-iniciados — evita choque
29/// con secuencias allocadas por clientes.
30pub(in crate::graph) const SERVER_SEQ_FLAG: u64 = 1u64 << 63;
31
32pub struct EnteGraph {
33 pub(in crate::graph) seed: EntityCard,
34 /// Entes encarnados como proceso o nodo virtual. id↔pid bidireccional.
35 pub(in crate::graph) incarnated: HashMap<Ulid, Incarnated>,
36 pub(in crate::graph) by_pid: HashMap<i32, Ulid>,
37 /// Quién provee qué capacidad. Resuelve `requires` y `pick_invokable`.
38 pub(in crate::graph) providers: BTreeMap<Capability, BTreeSet<Ulid>>,
39 /// Tokens de capability emitidos. Revocables al morir el proveedor.
40 pub(in crate::graph) next_token: u64,
41 pub(in crate::graph) grants: HashMap<u64, GrantedCapability>,
42 /// Dispositivos del kernel presentes (devpath → última UEvent).
43 pub(in crate::graph) devices: HashMap<String, ente_kernel::UEvent>,
44 /// Cards genesis pendientes de instanciar (extraídas de la Semilla).
45 pub(in crate::graph) pending_genesis: Vec<EntityCard>,
46 /// Hijos directos por lineage. parent → [child, ...].
47 pub(in crate::graph) children: HashMap<Ulid, Vec<Ulid>>,
48 /// Conexiones del bus indexadas por la identidad anunciada y verificada
49 /// con SO_PEERCRED. El value es el extremo de escritura del writer task.
50 pub(in crate::graph) bus_connections: HashMap<Ulid, mpsc::Sender<BusMessage>>,
51 /// Invokes forwardeados pendientes de respuesta del proveedor.
52 pub(in crate::graph) pending_invokes: HashMap<u64, oneshot::Sender<BusResponse>>,
53 pub(in crate::graph) next_invoke_seq: u64,
54}
55
56pub(in crate::graph) struct Incarnated {
57 pub card: EntityCard,
58 pub pid: Option<Pid>,
59 /// Capacidades añadidas en runtime vía BusRequest::UpdateCapabilities.
60 /// La Card original es immutable; la "vista efectiva" del Ente es
61 /// `card.provides ∪ dynamic_provides`.
62 pub dynamic_provides: BTreeSet<Capability>,
63}
64
65pub(in crate::graph) struct GrantedCapability {
66 pub cap: Capability,
67 pub provider: Ulid,
68 pub holder: Ulid,
69}
70
71impl EnteGraph {
72 pub fn new(mut seed: EntityCard) -> Self {
73 // Extraemos genesis antes de almacenar la Semilla — evita duplicación
74 // en `incarnated[seed.id]`.
75 let pending_genesis = std::mem::take(&mut seed.genesis);
76 let mut g = Self {
77 seed: seed.clone(),
78 incarnated: HashMap::new(),
79 by_pid: HashMap::new(),
80 providers: BTreeMap::new(),
81 next_token: 1,
82 grants: HashMap::new(),
83 devices: HashMap::new(),
84 pending_genesis,
85 children: HashMap::new(),
86 bus_connections: HashMap::new(),
87 pending_invokes: HashMap::new(),
88 next_invoke_seq: 0,
89 };
90 // El Ente #0 se inscribe a sí mismo como proveedor de las capacidades
91 // que su Card declara — sólo así los hijos pueden requerirlas.
92 g.register_provider(&seed);
93 g.incarnated.insert(seed.id, Incarnated {
94 card: seed, pid: None,
95 dynamic_provides: BTreeSet::new(),
96 });
97 g
98 }
99
100 pub fn lookup_pid(&self, pid: Pid) -> Option<Ulid> {
101 self.by_pid.get(&pid.as_raw()).copied()
102 }
103
104 /// Acceso read-only a la Card de un Ente vivo. Usado por el cerebro
105 /// para hidratar `SubjectInfo` sin clonar todo el mapa.
106 pub fn peek_card(&self, id: &Ulid) -> Option<&EntityCard> {
107 self.incarnated.get(id).map(|i| &i.card)
108 }
109
110 /// Identidad de la Semilla. Usado como `requester` para spawns generados
111 /// por reglas auto-cristalizadas (única identidad con Capability::Spawn).
112 pub fn seed_id(&self) -> Ulid {
113 self.seed.id
114 }
115
116 /// Captura el estado live como snapshot serializable. Excluye la Semilla
117 /// (será re-sintetizada al restore con su seed_id preservado).
118 pub fn snapshot(&self) -> ente_snapshot::FractalSnapshot {
119 let entes: Vec<EntityCard> = self.incarnated.iter()
120 .filter(|(id, _)| **id != self.seed.id)
121 .map(|(_, inc)| inc.card.clone())
122 .collect();
123 ente_snapshot::FractalSnapshot {
124 version: ente_snapshot::SNAPSHOT_VERSION,
125 timestamp_ms: ente_snapshot::now_ms(),
126 seed_id: self.seed.id,
127 seed_label: self.seed.label.clone(),
128 entes,
129 }
130 }
131
132 pub(in crate::graph) fn register_provider(&mut self, card: &EntityCard) {
133 for cap in &card.provides {
134 self.providers.entry(cap.clone()).or_default().insert(card.id);
135 }
136 }
137
138 pub(in crate::graph) fn unregister_provider(&mut self, card: &EntityCard) {
139 for cap in &card.provides {
140 if let Some(set) = self.providers.get_mut(cap) {
141 set.remove(&card.id);
142 }
143 }
144 // Revocar grants emitidos por el Ente fallecido.
145 let revoked: Vec<u64> = self.grants.iter()
146 .filter(|(_, g)| g.provider == card.id)
147 .map(|(t, _)| *t)
148 .collect();
149 for t in revoked {
150 self.grants.remove(&t);
151 }
152 }
153
154 /// Quita una capacidad dinámica del índice de providers para un Ente
155 /// específico. Usado al recibir UpdateCapabilities con `removes`.
156 pub(in crate::graph) fn unregister_dynamic_cap(&mut self, ente_id: Ulid, cap: &Capability) {
157 if let Some(set) = self.providers.get_mut(cap) {
158 set.remove(&ente_id);
159 }
160 }
161
162 /// Inserta una capacidad dinámica al índice de providers para un Ente.
163 pub(in crate::graph) fn register_dynamic_cap(&mut self, ente_id: Ulid, cap: Capability) {
164 self.providers.entry(cap).or_default().insert(ente_id);
165 }
166
167 /// El Ente #0 (semilla) tiene todas sus capacidades declaradas. Otros
168 /// las tienen si su Card las declara o si poseen un grant vivo.
169 pub(in crate::graph) fn holder_has(&self, holder: Ulid, cap: &Capability) -> bool {
170 if holder == self.seed.id {
171 return self.seed.provides.contains(cap);
172 }
173 if let Some(inc) = self.incarnated.get(&holder) {
174 if inc.card.provides.contains(cap) { return true; }
175 }
176 self.grants.values().any(|g| g.holder == holder && &g.cap == cap)
177 }
178}