2.3. Soft State Bloom Filter Trong một mạng máy tính luôn luôn có những lúc một vài nút di chuyển ra khỏi mạng hoặc là khi khoảng cách giữa các nút xa thêm. Có rất nhiều trường hợp ta cần phải xét đến việc một nút không còn tồn tại trong mạng. Một Bloom filter dạng chuẩn không hỗ trợ việc loại bỏ một phần tử do đó cần phải sửa đổi vì hệ thống cần phải loại bỏ một nút nếu như nó không còn tồn tại ở một thời điểm nào đó. Soft state Bloom filter là dạng Bloom filter để thực hiện yêu cầu đó của hệ thống [2]. Như ta đã tìm hiểu ở bên trên. Mỗi phần tử mảng của Bloom filter bao gồm 1 bit. Bây giờ thay vì sử dụng 1 bit cho mỗi phần tử mảng ta dùng l bit cho mỗi phần tử mảng, và để tránh cho việc tràn bộ nhớ thì l cần phải được chọn giá trị một cách hợp lý, thường l là nhỏ l =3 hoặc bằng 4 ( như trong khóa luận này l được chọn là 3 ) khi đó mỗi phần tử mảng được lưu trữ giá trị như một bộ đếm, giá trị bộ đếm này như là tuổi của phần tử mảng đó. Thay vì ban đầu ta khởi tạo giá trị cho phần tử mảng là 0 thì ta khởi tạo giá trị lớn nhất cho nó là  l -1 , giá trị lớn nhất này thể hiện rằng vị trí này chưa được thiết lập nó giống như việc thiết lập giá trị ban đầu là 0 tại mỗi phần tử mảng ở một Bloom filter chuẩn. Cái bộ đếm này nó hỗ trợ việc loại bỏ một nút nếu như nó không tồn tại quá lâu